Browse Prior Art Database

Transaction Management for Multi-Media Communication

IP.com Disclosure Number: IPCOM000104866D
Original Publication Date: 1993-Jun-01
Included in the Prior Art Database: 2005-Mar-19
Document File: 2 page(s) / 49K

Publishing Venue

IBM

Related People

Roper, MI: AUTHOR [+2]

Abstract

Described is a technique for efficiently managing transactions in a multi-media communications network using small arrays joined by linked lists to hold data for larger sparse arrays.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 60% of the total text.

Transaction Management for Multi-Media Communication

      Described is a technique for efficiently managing transactions
in a multi-media communications network using small arrays joined by
linked lists to hold data for larger sparse arrays.

      The generation of sequential references for transactions in a
multi-media communications sub-system creates the need for an
efficient technique for generation, storage and release of
identifiers and transactions.  The volume of transactions processed
in such a sub-system coupled with the desire to maintain
sequentiality of transaction identifiers for chronological sequencing
would normally require the use of either a linked list of control
blocks, which would impair performance, or the maintenance of a vast
sparse array, which would consume a massive amount of memory.

      A new technique described below provides tailorable levels of
performance and memory consumption, by using a compound structure to
control the assignment and release of identifiers.  This compound
structure is termed a segmented-array, and comprises a doubly-linked
ring of relatively short arrays with associated control information.
Each array section in the ring represents a "window" of a much larger
virtual array.  The control information associated with each array
section contains the length of the section together with the minimum
array index in the section.  It also contains the forward and reverse
pointers to locate the section in the (...