US5027316A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Versioning of message formats in a 24-hour operating environment
Assignee: International Business Machines Corp
•
Filing: 1989-08-08
•
Granted: 1991-06-25
•
Expires: 2009-08-08
Abstract
Abstract Method and apparatus for maintaining currency in interrelated data which is referred to but not varied by users in a multi-user system which is on-line for 24 hours a day. Reference is had to the data through a data indexing construct available to each user. Currency is maintained by adding updated elements of the data when required by changed external conditions and storing the updated elements in the multi-user system concurrently with the previous version. A new indexing construct is built for the updated data version and users are switched to the construct when access to prior data elements is no longer required. Since only a single variable relating to the indexing construct must be changed in order to switch a user, an atomic operation is utilized to perform the switching.
Inventors
- 👤 Billy J. Frantz
- 👤 Sven E. Hellstrom
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 00:35
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/52; G06F13/00; G06F13/38; G06F13/382; G06F13/387; G06F16/00; G06F16/20; G06F16/23; G06F16/2308; G06F16/2315; G06F16/2329; G06F16/10; G06F16/17; G06F16/176; G06F16/1767
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
258 words
In a continuously-operating, multi-tasking computer system which includes a central facility with a data storage facility, a plurality of user terminals and a message exchange facility for conducting a message exchange between the control facility and the user terminals in which a message exchanged between the control facility and a user terminal has a format established by a message format descriptor, a method for changing message format descriptors without stopping operation of the computer system, comprising the steps of: defining and storing list of message format descriptors in the data storage facility; creating an initial index to the list; for a user terminal, establishing a user terminal block at the central facility, the user terminal block including a single index pointer conditioned to identify the initial index; during a first message exchange between the central facility and the user terminal which includes transfer of messages formatted according to message format descriptors included in the list accessing the list by way of the initial index in response to the index pointer; modifying the list of message format descriptors; creating an updated index to the list; initiating a second message exchange between the central facility and the user terminal, the message exchange including transfer of messages formatted according to modified message format descriptors included in the list; in response to initiating the second message exchange, executing an atomic instruction to condition the index pointer to identify the update index; and during the second message exchange, accessing the list by way of the updated index in response to the index pointer.
Claim 2
Dependent Claim
258 words
In a continuously-operating, multi-tasking computer system which includes a central facility with a data storage facility, a plurality of user terminals and a message exchange facility for conducting a message exchange between the control facility and the user terminals in which a message exchanged between the control facility and a user terminal has a format established by a message format descriptor, a method for changing message format descriptors without stopping operation of the computer system, comprising the steps of: defining and storing list of message format descriptors in the data storage facility; creating an initial index to the list; for a user terminal, establishing a user terminal block at the central facility, the user terminal block including a single index pointer conditioned to identify the initial index; during a first message exchange between the central facility and the user terminal which includes transfer of messages formatted according to message format descriptors included in the list accessing the list by way of the initial index in response to the index pointer; modifying the list of message format descriptors; creating an updated index to the list; initiating a second message exchange between the central facility and the user terminal, the message exchange including transfer of messages formatted according to modified message format descriptors included in the list; in response to initiating the second message exchange, executing an atomic instruction to condition the index pointer to identify the update index; and during the second message exchange, accessing the list by way of the updated index in response to the index pointer.
Claim 3
Dependent Claim
132 words
The method of claim 1, wherein each step of creating includes: creating a hashing table which includes a plurality of hashing entries, each hashing entry having a predetermined hashing correspondence with one or more of the message format descriptors and each having entry including a header pointer; and creating an intermediate data structure which consists of a plurality of header entries, one or more of these entries being indicated by a respective header pointer and each header entry including at least a synonym field for storing the identity of another header entry, a name field for storing the identity of one of the message format descriptors, and a list pointer for indicating the storage location in the data storage facility where the message format descriptor identified in the name field is located.
Claim 4
Dependent Claim
254 words
A lock-free method for assuring independent access to different versions of a message descriptor in a list of message descriptors maintained in a data storage facility of a central computer facility to which a plurality of user terminals are connected, the central computer facility including a message exchange facility for conducting message exchange between the control computer facility and the user terminals in which message formats are defined by message descriptors, the method comprising the steps of: defining and storing a list of message descriptors in the data storage facility; creating a first index to the list of message descriptors; providing a terminal block for user terminals exchanging messages with the central facility, each terminal block including a single index pointer conditioned to identify the first index; in response to exchange of a first message between a user terminal and a central facility, accessing the list of message descriptors by way of the first index in response to an index pointer in a terminal block for the user terminal; updating a message descriptor in the list of message descriptors and adding the updated message descriptor to the list of message descriptors; creating a second index to the list of message descriptors including the updated message descriptor; in response to exchange of a second message between the user terminal and the central facility, atomically altering the index pointer in the terminal block to identify the second index; and accessing the list of message descriptors by way of the second index in response to the pointer.
Claim 5
Dependent Claim
254 words
A lock-free method for assuring independent access to different versions of a message descriptor in a list of message descriptors maintained in a data storage facility of a central computer facility to which a plurality of user terminals are connected, the central computer facility including a message exchange facility for conducting message exchange between the control computer facility and the user terminals in which message formats are defined by message descriptors, the method comprising the steps of: defining and storing a list of message descriptors in the data storage facility; creating a first index to the list of message descriptors; providing a terminal block for user terminals exchanging messages with the central facility, each terminal block including a single index pointer conditioned to identify the first index; in response to exchange of a first message between a user terminal and a central facility, accessing the list of message descriptors by way of the first index in response to an index pointer in a terminal block for the user terminal; updating a message descriptor in the list of message descriptors and adding the updated message descriptor to the list of message descriptors; creating a second index to the list of message descriptors including the updated message descriptor; in response to exchange of a second message between the user terminal and the central facility, atomically altering the index pointer in the terminal block to identify the second index; and accessing the list of message descriptors by way of the second index in response to the pointer.
Claim 6
Dependent Claim
130 words
The method of claim 3, wherein each of said creating steps includes: creating a hashing table which includes a plurality of having entries, each having entry having a predetermined having correspondence with one or more of the message descriptors and each hashing entry including a header pointer; and creating an intermediate data structure which consists of a plurality of header entries, one or more of these entries being indicated by a respective header pointer and each header entry including at least a synonym field for storing the identity of another header entry, a name field for storing the identity of one of the message descriptors, and a list pointer for indicating the storage location in the data storage facility where the message descriptor identified in the name field is located.
References Cited (Backward Citations)
US4068300A
Cited
US4399504A
Cited
US4432057A
Cited
US4627019A
Cited
US4558413A
Cited
US4658351A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-06-24 | 1994-12-24 | 1995-06-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-06-24 | 1998-12-24 | 1999-06-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-06-24 | 2002-12-24 | 2003-06-25 | $7700.00 | Window Closed / Lapsed |