A method and apparatus is disclosed for data communication between agents, such as those in an electronic conferencing system. In an electronic conferencing a system wherein data is shared between a plurality of participants during an electronic conference users, a method is disclosed for maintaining consistency of the data among the participants during the electronic conference users. The method of the present invention comprises the following steps: a) each participant in the electronic conferencing system user maintains a local copy of the shared data for the electronic conference during the electronic conference ; b) one of the participants users commences to perform modifications to an associated local copy of the shared data; c) subsequent to the step of commencing modifications, a participant user requests an index for the modifications from an arbitrator participant user, wherein the modifications to the associated local copy of the shared data may continue to be performed; d) the arbitrator participant user responds to the participant user requesting the index for the modifications; and e) a participant user modifies the associated local copy of the shared data according to the index received from the arbitrator participant user and transfers the local modifications to remote participants users. In one embodiment, the users are participants of an electronic conference, and the shared data are the "meeting" data of the electronic conference.

Patent
   RE38457
Priority
Oct 14 1993
Filed
Apr 18 1997
Issued
Mar 09 2004
Expiry
Oct 14 2013
Assg.orig
Entity
Large
13
7
all paid
0. 16. An apparatus equipped with:
a. modification logic for modifying a local copy of shared data that is to be synchronized with corresponding remote copies; and
b. requesting logic that requests for an index for a modification from an external source, upon commencement of said modification,
said modification logic further modifying said associated local copy of said shared data according to said requested index, upon receiving said requested index.
0. 24. In a digital system wherein a local copy of shared data is maintained, a method for synchronizing the local copy of the shared data to corresponding remote copies of the shared data, the method comprising the steps of:
a. upon commencing making modification to said local copy of shared data, requesting an index for said modification;
b. upon requesting the index, continuing to modify said local copy of shared data;
c. receiving said requested index;
d. modifying said local copy of shared data according to said received index.
1. In an electronic conferencing system wherein data is shared between a plurality of participants during an electronic conference, a method of maintaining consistency of shared data among said participants during said electronic conference comprising the following steps:
a. each participant of said plurality of participants in said electronic conferencing system maintaining a local copy of said shared data for said electronic conference during said electronic conference;
b. one participant of said participants commencing to perform modifications to an associated local copy of said shared data;
c. subsequent to commencing modifications, said one participant requesting an index for said modifications from an arbitrator participant, wherein said modifications to said associated local copy of said shared data may continue to be performed;
d. said arbitrator participant responding to said one participant with said index for said modifications to said associated local copy of said shared data;
e. said one participant of said participants modifying said associated local copy of said shared data according to said index received from said arbitrator participant; and
f. transferring said modifications of steps b through e above to a remote participant.
6. In an electronic conferencing system wherein data is shared between a plurality of participants during an electronic conference, an apparatus for maintaining consistency of said data among said participants during said electronic conference comprising:
a. means for maintaining a local copy of said shared data for said electronic conference during said electronic conference, each participant of said plurality of participants in said electronic conferencing system including said means for maintaining;
b. means for commencing to perform modifications to an associated local copy of said shared data;
c. means for requesting an index for said modifications from an arbitrator participant, wherein said modifications to said associated local copy of said shared data may continue to be performed, one participant of said participants including said means for requesting;
d. means for responding to said one participant with said index for said modifications to said associated local copy of said shared data, said arbitrator participant including said means for responding;
e. means for modifying said associated local copy of said shared data according to said index received from said arbitrator participant; and
f. means for transferring said local modifications to a remote participant.
0. 11. In an electronic conferencing system wherein data is shared between a plurality of participants during an electronic conference, an apparatus for maintaining consistency of said data among said participants during said electronic conference comprising:
a. maintenance logic associated with each of the participants that correspondingly maintains for the participants local copies of said shared data of said electronic conference during said electronic conference;
b. modification logic associated with each of the participants for making modifications to the corresponding local copies of said shared data;
c. request logic associated with each of the participants that correspondingly request indices for the modifications being made by the participants to their local copies of said shared data, upon commencement of the modifications;
d. respond logic associated with at least one of the participants that responds to each of said participant indices requests, said modification logic further modifying the local copies of the shared data according to said requested indices upon received them; and
e. transfer logic associated with each of the participants that transfers said modifications to other remote participants upon completing said modifications to the local copies in accordance with the received indices.
2. The method as claimed in claim 1 wherein said shared data further includes an object.
3. The method as claimed in claim 2 further including a step of determining whether ownership of said object has been obtained.
4. The method as claimed in claim 2 further including a step of determining whether said object is blocked.
5. The method as claimed in claim 2 further including a step of deleting said object.
7. The apparatus as claimed in claim 6 wherein said shared data further includes an object.
8. The apparatus as claimed in claim 7 further including a means for determining whether ownership of said object has been obtained.
9. The apparatus as claimed in claim 7 further including a means for determining whether said object is blocked.
10. The apparatus as claimed in claim 7 further including a means for deleting said object.
0. 12. The apparatus as claimed in claim 11 wherein said shared data further includes an object.
0. 13. The apparatus as claimed in claim 12 further including determination logic associated with each of the participants that determines whether ownership of said object has been obtained.
0. 14. The apparatus as claimed in claim 12 further including determination logic associated with each of the participants that determines whether said object is pending synchronization.
0. 15. The apparatus as claimed in claim 12 further including deletion logic that deletes said object.
0. 17. The apparatus as claimed in claim 16 wherein said shared data further includes an object.
0. 18. The apparatus as claimed in claim 17 further including determination logic that determines whether ownership of said object has been obtained.
0. 19. The apparatus as claimed in claim 17 further including determination logic that determines whether said object is pending synchronization.
0. 20. The apparatus as claimed in claim 17 further including deletion logic that deletes said object.
0. 21. The apparatus as claimed in claim 16 wherein said apparatus further comprising:
e. responding logic that responds to the request for the index to modification being commenced against one of said remote copies of said shared data, the local copy of shared data being a master copy of the shared data.
0. 22. The apparatus as claimed in claim 16 wherein said apparatus further comprising:
e. transfer logic that transfers said local modifications to a remote user having a corresponding remote copy of shared data to be synchronized to the modified local copy of shared data.
0. 23. The apparatus as claimed in claim 16 wherein said apparatus is an electronic conferencing system.
0. 25. The method as claimed in claim 24 wherein said method further comprises the step of:
e. responding to a request for an index for modifications being made to a corresponding remote copy of shared data, the local copy of shared data being a master copy of the shared data.
0. 26. The method as claimed in claim 24 wherein said method further comprises the step of
e. transferring said modifications to said local copy of shared data to a remote user having a corresponding remote copy of shared data to be synchronized with the modified local copy.

1. Field of the Invention

The present invention is related to an exemplary

The present invention relates to methods and apparatus for of the exemplary system n exemplary conference maintains its own data regarding the current state of display of the shared notebook for all users in the conference. In this manner, no individual participant is dependent upon the accessing of a central server for the display of its own information. However, a special participant in the conference is known as the "arbitrator" and the arbitrator maintains an "official version" of a meeting. All other participants are required to keep their versions synchronized with the arbitrator's official copy. A second participant may become an arbitrator either upon its own request or upon the arbitrator desiring to cease participating in the conference. In this case, all other participants are also informed of the change and a new arbitrator can start functioning. In one embodiment of the present invention, the arbitrator of a conference is the original participant that began the meeting.

The arbitrator also acts as a central system upon which annotations in the official copy of the meeting structure are approved. Although users may make changes to their own local copies of the meeting structure in real-time, without authority from the arbitrator, in order for the meeting to be maintained as consistent among all the participants, the arbitrator must make a final decision about the position of certain annotations. The allowing of a single participant to modify its meeting structure without the authority of the arbitrator and the later synchronization of that meeting structure with the other participants in the conference will, for the remainder of this application, be referred to as deferred synchronization.

Associated with each page and annotation class object in the meeting structure is a variable indicating whether the page or annotation has been synchronized with other participants in the conference. This is known as the "blocked" flag and this flag is set true until the page or annotation object has been synchronized with the other participants. In addition, the arbitrator maintains and grants object indices to new objects as they are created and/or modified by a particular agent, thus keeping the entire meeting synchronized among all the participants. The agent then requesting the addition and/or modification of objects receives messages from the arbitrator indicating a new object index, so that the participant may update his local meeting structure to comply with the remaining participants in the meeting. In addition, the blocked flag may then be changed to false indicating that the objects in question are now synchronized and no further communication needs to be performed with the arbitrator for the present time.

For example, one participant may decide to add an annotation to an existing page. Human Interface process 210 detects this request and sends a message to object manager 220 in order to add the annotation. Then a request is sent by the object manager 220 of the requesting participant to the object manger of the arbitrator. In addition, the object manager will add an object to its local meeting structure with the flag indicating that the annotation is "blocked" indicating that the object has not been synchronized with other participants in the meeting. In addition, in the communication to the arbitrator, the participant has indicated its participant index and a request for an object index from the arbitrator. Then the user of the agent may continue operation upon the annotation, until the object index is received back from the arbitrator. Once the object index has been received, the participant may update its meeting structure to comply with the index received back from the arbitrator. A more detailed discussion of this will be shown and discussed with reference to FIGS. 6a-7e.

FIGS. 6a and 6b illustrate detailed process steps for a process 600 which may be executed upon the detection of a request to execute a command requiring synchronization with other participants in an exemplary meeting within the event loop of the exemplary conference manager. Thus, process 600 may be entered upon detection of a creation of a new object, modification of an existing object or the deletion of an object as detected by human interface 210 on FIG. 2. Process 600 may start at a typical process entry point such as 601 illustrated in FIG. 6a. Then, it is determined whether the command is one which requires deferred arbitration at step 602. If not, then the current operation may be performed with normal communication and the associated latency, if any, between the current agent and any other participants in the conference at step 613. Then, at step 620, process 600 may exit at a typical process exit point.

If, however, it was a command which requires deferred arbitration, that is, timing requirements for meeting synchronization are relaxed and the user may make any modifications to the local meeting structure without the latency incurred by synchronization with other agents and continues at step 603. At step 603 it is determined whether the current command has occurred to change an object which is already "blocked". An object will only be indicated as blocked if it has been determined that the object was previously modified, deleted or added and the object has not yet been synchronized with other participants in the conference. This flag, as already discussed, is only set upon detection of a change, but prior to the assignment of an object index by the arbitrator. If it is not blocked (e.g., this is an initial action upon the object), then at step 604, it is determined whether the request has been detected for a deletion of the object. Deletion requires a specific series of steps, since ownership of all the objects requested to be deleted must be acquired prior to any deletion. This process also requires communication with other participants in the conference as shown on FIG. 6b. First, at step 614, it is determined whether ownership of the object has been obtained. This includes ownership of all the objects and sub-objects. If not, then such ownership is requested from each of the owners of the objects at step 615. If ownership is granted, as detected at step 616, or ownership of the object had already been obtained as detected at 614, then the process may continue back at step 605 illustrated on FIG. 6a. If not, then the delete failed as indicated at step 617, and the process returns at a typical process exit point such as that shown as 620 in FIG. 6a.

At step 605 it has now been determined that the object is one which has previously not been blocked, that is, it has previously been synchronized, and now some sort of change is occurring to the object. Thus, when this occurs, a request must be sent to request an object index for the object in order for the participant to be synchronized with all the other participants. However, the user may continue to make changes and perform other operations even prior to the receipt of the object index from the arbitrator. Thus, changes will therefore be local only, until the later synchronization of the meeting structure of the requesting participant with other participants in the meeting. The requested changes by the user are performed locally only at step 606, making all changes to the meeting structure which are permissible, and the changes are indicated as blocked at step 607. Then, this sub-process within the event loop may be exited at step 620, a typical process exit point.

Process 600 continues through the initial steps, 601, 602 and 603 for blocked objects for which commands have been received. If the object is detected as "blocked", that is a request has been sent to the arbitrator for an object index, however, no response has yet been received the process 600 continues at step 609. Step 609 detects whether the response containing the object index has been received from the arbitrator. If not, then the process proceeds to steps 606, 607 and 620, as already discussed. That is, changes continue to be performed locally and any changes are indicated as blocked until the synchronization with the arbitrator and, thus, the other participants has occurred.

If, however, a response has been received from the arbitrator, then the object index is received at step 610. Then, the participant may update its local meeting structure at step 611 in order to make the participant synchronous with the arbitrator (and thus the other participants in the meeting). In addition, the Human Interface HI layer 210 is informed of this occurrence in order for the participant to update its display. For example, if a page had been added by the participant which the local participant assigned page 4, but the arbitrator now assigns to page 5, the human interface layer 210 detects this change and updates the display accordingly to move the page visually to page 5. For example, in the notebook metaphor shown on the display, a new page "tab" may be created for the page using well-known prior art user-interface commands to associate a new page tab labeled "Page 5" with the locally created page. Then, after its own local meeting structure and display have been modified at step 611, the participant broadcasts any of the blocked changes, that is changed pages or annotations, to the other participants in the conference at step 612 as requested by the participants. Therefore, none of the other participants is synchronous with the current participant until this time. Once this is accomplished, the other participants in the conference may also update their own local meeting structures and associated displays with the appropriate pages and annotations in order to be synchronous with the participant performing the change. Finally, the current operation then may be performed with normal communication at step 613, thus making all the participants synchronous in the conference. Then, at step 620, the process exits at a typical process exit point.

A simple illustration of an exemplary local and an exemplary arbitrator's meeting structures may be illustrate with reference to FIGS. 7a-7e, showing the addition of an object during certain steps in the process 600 illustrated in FIGS. 6a-6b. For example, at a time period t1 as illustrated in FIG. 7a, a single agent or participant may have three items in its meeting structure 701-703, linked in a hierarchical fashion, e.g., a list of annotations or a list of pages. Similarly, an arbitrator agent may also have a similar three objects in its meeting structure, 711-713, wherein all the objects are not blocked in either agent. At a second time period t2, as illustrated in FIG. 7b, the participant may create an additional object (e.g., 704), such as a page or an annotation to add to its local meeting structure. Simultaneously, the arbitrator may receive a request from a second participant to add an object to its meeting structure O'4 714 due to a request to add command. Then, subsequently, at time t3, the arbitrator and the agent will each have within its local meeting structure, a different object having the same object index 4. For example, the agent may have the object 704 as its fourth object in its object meeting structure and the arbitrator may have object 714 as its fourth object in its meeting structure. Then, at a subsequent time period t4, the agent will send a request to the arbitrator requesting the adding of an additional object to the "official" object structure maintained by the arbitrator. This is illustrated as 715 in FIG. 7d. Because all requests are serialized at the arbitrator from each of the participants in the conference, the request from the first agent to add the object 715 has arrived later in time than that request for the object 714. Thus, it is assigned an object index 5. The arbitrator will then transmit back to the requesting agent the index 5 to be associated with the object. The arbitrator then transmits back a response indicating that the object 704 should instead be assigned the object index 5. Another participant then transmits back a new object to be inserted into the local participant's object list O'4 705. Thus, at a subsequent time interval t5 illustrated in FIG. 7e, both the arbitrator's and the original agent's meeting structures may be fully synchronized with one another and other participants in the conference. That is, all objects in the agent's meeting structure and the arbitrator's meeting structure are the same and in the same order.

Therefore, deferred synchronization of objects for participants in an electronic conference poses substantial advantages over the client/server model of the prior art; because, timing requirements between the client and server are more relaxed. Because full consistency between participants is deferred, local participants may perform such CPU-intensive operations as the modification and creation of annotations in real-time without the latency in coordinating such operations with the server. A further advantage which deferred synchronization of objects has over the client/server model of the prior art is that the synchronization of objects for all participants is provided without using a central data repository as common in the client/server model. This is substantial advantage because the computer conferencing system can be used between personal computers where a network client/server model is not available or practical. The local participant will perform all such changes to its local display and meeting structure, and updates will only be coordinated upon the receipt of a response from the arbitrator assigning an object index. Therefore, the present invention poses substantial advantages over the prior art systems which require full synchronization at all times between all participants in the conference thus incurring substantial latency for synchronization and response delays in the user's interface to the system.

One of the types of object data which may be transferred between users, such as participants in an electronic conference is known as a very Binary Large OBject or "BLOB." A BLOB is an object which would not normally be able to be transmitted during one complete idle cycle of the participant and transport medium. Thus, such objects need to be broken into smaller portions, or packets and transmitted over several idle cycles by a background task. BLOB's typically comprise items such as very large graphic data, OLE annotations or files to be transferred. In other embodiments of the present invention, such BLOB's may include full-motion video objects such as MPEG or JPEG files and/or audio data. Using the methods and apparatus described, the BLOB data is transmitted in packets, the size of each of the packets being dynamically based upon the capabilities of the transport medium, which may dynamically change as the connection between participants change. Therefore, if the speed of the connection between two participants' transport medium changes, the size of packets transmitted by the transmitter is changed. This is done dynamically during transmission time, in order to allow the most efficient use of the transport medium during the transmission of BLOB's. In addition, BLOB transmit requests are queued so that higher-priority BLOB's may be transmitted before lower-priority BLOB's. In this way, a participant who is viewing a first page containing BLOB data who switches pages to a second page also containing BLOB data, the second page, which becomes the current viewing page containing the BLOB(s), becomes reprioritized within the transmitter to be transmitted ahead of the BLOB for the first page. This is done using a reprioritization request from the requester. Then, the out-going transfer queue is re-arranged by the transmitter to effect the desired change of transfer priority. The details of these mechanisms will now be discussed.

First, during a typical an exemplary electronic conference, BLOB data may not necessarily be transmitted to other participants upon creation of a BLOB within a local participant. In other words, transmission of the data for a BLOB may be deferred until a later time at which the transport medium may be idle, or the local participant has some idle processing time. Therefore, during creation of a BLOB, remote participants may be notified that the BLOB data is not contained within the BLOB to be created, and the remote participant(s) only create the object in their local meeting structures for the BLOB absent any data. During later idle periods of either the local participant and/or the remote participants, the BLOB data itself to be contained within the BLOB object in the meeting structure of the remote participants, may be added at such time as is convenient for the two participants. A typical chronology of actions which may be performed during a BLOB creation and transmission is illustrated with reference to FIG. 8.

The steps illustrated with reference to FIG. 8 illustrate the sequence of steps taken by exemplary local and an exemplary remote participant(s) engaged in a conference. For example, at a first step such as 801 in FIG. 8, a local participant may add to its local meeting structure an object containing a BLOB. The object manager 230 contained within the local participant will then notify all the remote participants that they should also create objects within their local meeting structures an object for a BLOB, at step 802. This, of course, is performed after all necessary synchronization, as was described with reference to the deferred synchronization process above, including determination of the object index and other relevant information for an object. Then, each of the remote participants individually submits asynchronous requests at step 803 to the local participant for the BLOB data. The local participant then, at step 805, processes the request for BLOB data such as placing the request in a BLOB request queue and later providing the data during idle times. Also, subsequent to the asynchronous requests by various participants for the BLOB data at step 803, the remote participants may further submit reprioritizations of prior requests for BLOB data at step 804. In other words, if a remote participant had first requested BLOB 1 and then later subsequently requested BLOB 2, the two requests may be reprioritized so that BLOB 2 may take priority over BLOB 1 for the remote participant. In this manner, if the remote participant switches from a first page containing BLOB 1 to a second page containing BLOB 2, the local participant will then re-order the BLOB requests for that particular participant.

As already discussed, the exemplary local participant processes requests for the BLOB data at step 805. This will be discussed in more detail with reference to FIG. 9 below. The local participant then sends to each of the remote participants the requested BLOB data packets at step 806. As will be discussed in more detail below, BLOB data packets are sent according to the transport medium between the two participants. Therefore, if the remote participant is connected to a high-capacity, high-speed transport medium such as a Ethernet, then the size of the data packets will be substantially larger than if the participant was connected via modem over a telephone line. As the local participant sends the BLOB data packets at step 806, each of the remote participants receives the BLOB data and adds the BLOB data packets to the existing BLOB data structure. Then, the local participant after completion of the transmission of all the BLOB data packets for the requested BLOB, removes the BLOB from the request queue upon completion of the data transfer at step 807. The human interface process of the remote participant is notified to update the display of the previously incomplete BLOB-containing object. More detailed illustrations of certain of the process steps will now be discussed.

Process 900 of FIG. 9 illustrates a series of steps which are taken by an exemplary local participant upon receipt of a request for BLOB data, the request being transmitted by exemplary remote participants. For example, at step 901, a process entry point such as that from an event loop of a main process is entered. That is, multiple new and reprioritization requests may be received from multiple participants asynchronously. Then, at step 902, the transport qualifier for the new request or for a reprioritization request is determined. That is, it is determined whether the transport medium for the remote participant is either a high or low-speed transport medium. Determination of the medium capability (i.e., high or low-speed) is used as a qualification when considering the combination of requests from multiple participants. As will be discussed in more detail below, during transfer of a BLOB, for each BLOB in the transfer queue, a SIZE and an OFFSET is maintained for each transfer queue entry of BLOB data so that the last datum in the BLOB which was transferred may be referenced. Multiple requests can be combined into one queue entry, and likewise, multiple reprioritization requests simply reprioritize queue entries. Therefore, upon an initial request for BLOB data, the offset will be zero, that is, the beginning of the BLOB, and the size will be set equal to the full length of the BLOB. At any rate, more detailed steps for determining the transport qualifier will be illustrated with reference to process 1000 of FIG. 10. An example of the reprioritization process is described in connection with FIG. 17.

Once the transport qualifier has been determined, it is determined at step 903 whether an existing request for data pending indicates receipt of a reprioritization request of an original request for BLOB data. If it is a request for pending data, then it is determined at step 904 whether a partial request is required. That is, if other remote participants request the same BLOB data which has already been requested and which has already started to be transferred, the new requesting participants may receive the BLOB data from the intermediate point at which the request was made, but they will also require any data which had been transferred up until that point. Thus, redundant transfers of data are eliminated by combining nearly simultaneous requests from multiple remote participants. For cases where transfer associated with an original request has not yet started, the subsequent requesting participants are merely added to the distribution list of the original transfer queue entry. Otherwise, if transfer has commenced, in addition to the above, one additional transfer queue entry will be added to account for the data already transferred. If, however, no pending requests exist for the actual BLOB data, then a new transfer queue entry in entered into the participant's transfer queue at step 905, in order to keep track of the BLOB transfer. As previously discussed, the queue entry maintains an OFFSET and SIZE in order to track the transfer for individual requests. At any rate, upon completion of either steps 904 or 905, the data request processing is complete at step 906, after which an actual data BLOB transfer will occur in the background (i.e., during idle processing time), and the process 900 will return to the normal event loop of the executive routine of the local participant.

A more detailed illustration of the process steps taken at step 902 of FIG. 9 is illustrated with reference to FIG. 10. Process 1000 is used for determining the transport qualifier. The transport qualifier is used in handling the combination of multiple requests. That is, requests from recipients connected via a high-speed medium are not combined with requests from recipients connected via low-speed media, and vice versa.). This is done dynamically, upon each request for transfer of a BLOB packet during idle processing time. Thus, the transport qualifier for a particular participant is used to allow the higher or lower-capacity transport medium to be accommodated. Note that the transport qualifier may specify any number of levels of transport throughput. The present invention is not limited to a high and low level only. For example, the transport levels can be specified to partition 4800 band modems, 9600 band modems, ISDN connections, fast and slow network connections, etc.

At any rate, process 1000 starts at a typical process entry point 1001. Then, at step 1002 it is determined whether a high-speed transport facility is available between the local and requesting participant. If so, then the high-speed transport qualifier is used at step 1003. If, however, the remote and local participants are coupled via a low-speed transport medium as detected at step 1002, then at step 1004, a low-speed transport qualifier is used. At any rate, at step 1005, determination of the transport qualifier is complete and the accompanying process may continue.

The deferred transfer of object data process which was discussed with reference to step 904 of FIG. 9, is now discussed with reference to process 1100 of FIG. 11. For example, it has already been determined that an existing request is pending for the specific BLOB data at step 1101, a typical process entry point from an event loop of an executive process. If a request is already pending for the current participant at step 1102, then it is considered a reprioritization request for the given participant and the existing BLOB request on the transfer queue is reprioritized at step 1107 illustrated in FIG. 11. Thus, any other BLOB requests for that particular participant are reprioritized. Then, at step 1106, the process is complete and process 1100 is returned from at a typical process exit point.

If, however, a request was not pending for this particular participant, as detected by referencing the participant index for the requesting participant which is associated with the element in the transfer queue, then, at step 1103, the requesting participant is added to the distribution list for the existing transfer queue entry. Therefore, the participant index may be added to the existing transfer queue entry. A corresponding partial request entry may exist for each participant in the distribution list, but it is not required. Requests from multiple participants may have been received prior to commencing associated data transfer and as such only the single transfer queue entry exists. Once data transfer commences, additional requests from new participants will cause a combining with the existing entry and the addition of a partial entry for the data transfer completed at that time. Therefore, if data transfer has already commenced for the particular BLOB as specified in its transfer queue entry at step 1104, then a partial request for the remaining portion of the BLOB must be added into the transfer queue entry. This is performed at step 1105. That is, all the data associated with the BLOB and previously transferred to the other remote participants must be transferred to the current requesting participant upon completion of the current transfer. This is so that this participant may also bring its BLOB current with the other participants' in the conference. If, however, data transfer has not been commenced for this entry, the requesting participant has merely been added to the existing transfer queue entry at step 1103 and step 1104 proceeds to step 1106, the process exit point. The partial request for the portion of an existing transfer entry previously transferred at step 1105 will be illustrated in more detail with reference to FIG. 12. Thus, an additional partial request is added to the transfer queue at step 1105. This will now be discussed with reference to FIG. 12.

The preparation of partial requests will be illustrated with reference to FIGS. 12a-12c. For example, a BLOB of 38,000 bytes may be requested by two participants B and C to be transferred from a local participant. In this case, initially, the offset will be set to zero for the two participants and in a remaining transfer will be equal to 38,000. Then, at some intermediate time period later, e.g., time t1 (time after data transfer has commenced) illustrated in FIG. 12a, the transfer offset will be equal to 2000, and the remaining transfer size will be equal to 36,000 indicating that 2000 bytes have been transferred to date. This is illustrated with reference to portion 1201 and portion 1202 of the graphic representation of the BLOB 1200. At this time period, then a third participant, participant D, may request transfer of the same BLOB data from the local participant. In this case, participant D is added to the distribution list (of the existing BLOB queue entry with OFFSET 2000 and SIZE 36000) and a subsequent partial (request) transfer queue item will be added to the transfer queue at a position after the current transfer queue entry (for OFFSET 0 and SIZE 2000). Thus, at a subsequent time period t2 illustrated in FIG. 12b, participant D will be added to the existing transfer entry distribution list and transfer may continue from the transfer offset 2,00 and the remaining transfer size 36,000 indicated in the BLOB transfer queue entry. This is graphically represented with reference to 1210 which illustrates the to-date portion transfer 1211 and the remaining portion 1212. Finally, upon completion of the transfer of the item represented in FIG. 12b, another queue entry will be referenced for transferring only a portion of the BLOB since participant D's request was received in the middle of the initial transfer to participants B and C. In this instance, the next transfer entry at time t3 illustrated in FIG. 12c, will have a transfer offset of zero (indicating the beginning of the file) and a remaining transfer size of 2000 indicating that the first 2000 bytes of the BLOB are requested to be transferred to participant D. This is illustrated graphically with reference to 1220 illustrating the complete BLOB and only the portion 1221 which is requested by this queue entry to be transferred to participant D. Once this partial transfer has been completed, then all of participants B, C and D have received the complete BLOB and redundant transfers of the portion of the data represented by 1202 and 1212 and FIGS. 12a and 12b have been avoided. Thus, participant D only receives the portion which was transferred up until the time in which its own request was made, that is represented by area 1221 in FIG. 12c. The transfer of data for the partial portion illustrated in FIG. 12c is transferred from the end of the partial portion to the beginning, in order so that the BLOB may be maintained contiguously in the memory of the requesting participant. Then, upon completion of receipt of the partial portion illustrated in FIG. 12c, the participant D notifies its human interface to update the display of the annotation containing the previously incomplete BLOB object. Thus, upon completion of the transfer indicated by the transfer entry shown in FIG. 12c, the transfer of the BLOB to all of participants B, C and D is complete. Transfer to participant B and C is complete after completion of the transfer associated with the original queue entry. Transfer to participant D completes at a later time when the queue entry associated with the partial request is complete.

During transfers of such BLOB data, the exemplary remote participant and the exemplary local participant may be informed of such operations using a progress bar or other user interface feature under control of the Human Interface (HI) layer 210 of the agent during participant idle time. Thus, the user may be informed of intermediate transfers of data for proper system feedback.

Note that the BLOB data transfer mechanism uses a Clear-To-Send or CTS protocol wherein if transfer of data associated with a particular transfer queue entry cannot continue because a recipient is not Clear-To-Send, subsequent transfer queue entries not containing a not Clear-To-Send recipient are considered for transfer. This is performed in order to maximize full potential of the transport medium, during idle times of individual participants. The Clear-to-Send protocol of the present invention is described in more detail in connection with FIG. 18.

Referring now to FIG. 13, an architectural diagram illustrates the components of the Background Transfer Manager (BTM) of the present invention. The transfer of large object data is controlled by the BTM. The BTM consists of six major portions: 1) user/participant connection/disconnection control logic 1312, 2) request processing logic 1314, 3) data transfer processing logic 1316, 4) a Clear-To-Send list 1318, 5) an out-going transfer list 1320, and 6) an in-coming transfer list 1322. The logic component 1312 is described in connection with FIGS. 14 and 15. The logic components 1314 and 1316 are described in connection with FIGS. 16-20. The Clear-To-Send list 1318 is used to maintain the Clear-To-Send status of requests. This protocol is described in connection with FIG. 18. The in-coming transfer list 1322 is used to record those entries for which BLOB data requests have been submitted to remote users. The BTM uses this list when processing subsequent requests to determine whether to send a new request or a reprioritization request. The out-going transfer list 1320 is used to maintain priorities of out-going BLOB data transfers.

P User/participant connection/disconnection processing logic 1312 pertains to re-initialization upon notification of participant connection and flushing of participant-specific information upon participant disconnect notification. Referring now to FIGS. 14 and 15, flowcharts illustrate this connection and disconnection processing.

Referring to FIG. 14, a notification of an exemplary participant connection is received at block 1410. The newly connected participant is added to the Clear-To-Send list 1318 at block 1420. Depending on the transport medium characteristics, the participant is qualified for high speed transfer with a corresponding optimal packet size (blocks 1428 and 1430) or qualified for low speed transfer with a corresponding optimal packet size (blocks 1434 and 1436).

Referring to FIG. 15, a notification of an exemplary participant disconnection is received at block 1510. The optimal packet size is recalculated in block 1520. The participant is removed from the Clear-To-Send list in block 1522. The participant is removed from all distribution lists for all transfer queue entries in block 1524. Transfer queue entries for which the participant was the only recipient are removed in block 1526.

At the time of participant connection/disconnection, optimal transfer sizes are determined for each level of transport throughput (high and low-speed) in use. These sizes remain constant between participant connection and disconnection events. Or put another way, only participant connection and disconnection events affect the optimal transfer size. Note that the optimal transfer size is not a maximum transferable packet size. It's the most optimal size that can be handled to prevent partitioning of the packet. Utilizing this packet size, or smaller, the packet takes the fastest path through the processing logic on both the send and receive ends.

Referring again to FIG. 13, Request Processing logic 1314 is used on both sending and receiving systems. The Request Processing logic 1314 and Data Transfer logic 1316 both use a transfer queue for tracking the status of BLOB requests and BLOB data. Referring to FIG. 16, an architectural diagram illustrates the structure of a single Background Transfer Manager Transfer Queue entry 1610. The transfer queue entry 1610 comprises a reference to a single BLOB object 1612 that represents the BLOB object being tracked by the transfer queue entry. A next transfer offset 1614 and a remaining transfer size 1616 is used to track the progress of the transfer of BLOB data. Recipient list 1618 is a list of participants that should receive the particular BLOB identified by reference 1612. Previous transfer queue entry 1620 and next transfer queue entry 1622 are used to link BLOB requests together in the transfer queue.

Referring to FIG. 19, the Request Processing logic 1910 for a requesting participant is illustrated. FIG. 20 illustrates the Request Processing logic 2010 for a BLOB originator. A BLOB originator of BLOB data sends a BLOB object structure without its corresponding data to other participants. These other participants are referred to as "requestors" relative to this BLOB data. As shown in FIG. 19, a requestor of BLOB data first checks the in-coming transfer list 1322 to determine if a particular BLOB is already in the list 1322 (decision block 1912). If so, a reprioritization request is sent to the BLOB originator thereby increasing the priority of the existing request for BLOB data (processing block 1922). If the BLOB is not already in the in-coming transfer list 1322, the BLOB requestor adds a transfer queue entry to the in-coming transfer list 1322 (processing block 1918) and sends a new request for BLOB data to the BLOB originator (processing block 1920). Request Processing logic for a BLOB requestor then terminates through return bubble 1924.

As shown in FIG. 20, the BLOB originator then processes this request and either adds a new out-going transfer queue entry (processing block 2018), reprioritizes an existing transfer queue entry (processing block 2026), or combines the request with an existing entry (processing block 2034) to track the transfer of the BLOB data. No BLOB data transfer occurs as a result of this processing.

FIG. 17 illustrates an example of transfer queue reprioritization. As shown, BLOB requests are added to the transfer queue in the order received (step 1720 and 1730) until a reprioritization request is received (step 1740). At step 1740, request 1 is moved ahead of request 2. Subsequent requests are added to the transfer queue (step 1750) until another reprioritization request is received (step 1760). In this case, request 3 is moved ahead of both request 1 and 2. If another reprioritization request is received, the subject request (request 1 in step 1770) is moved ahead of the other requests in the transfer queue.

Referring again to FIG. 13, Data Transfer processing logic 1316 is used during processing idle time. At this time, the BTM examines the current out-going transfer queue for entries requiring data transfer. For these entries, the BTM repeatedly checks if the transport is Clear-To-Send a packet of optimal size (as previously determined) to the list of recipients listed in the transfer queue entry, and sends the packet if Clear-To-Send. The Clear-To-Send list 1318 is used to track the Clear-To-Send status of packets of BLOB data. If not Clear-To-Send, the recipients are marked as not Clear-To-Send, and the BTM proceeds to the next transfer queue entry whose recipient list does not contain a not Clear-To-Send recipient and repeats the packet sending process. This process continues until either all BTM entries have been processed or all participants are marked as not Clear-To-Send. At this point, all participants' not Clear-To-Send status is cleared to prepare for the next idle time processing.

FIG. 18 illustrates an example of the Clear-To-Send processing of the present invention. In this example, each cell or box represents a transfer queue entry. The numeral in each cell represents an entry number used solely for identification purposes. The letter(s) in each cell represent(s) the recipient(s) corresponding to the transfer queue entry. In the initial state in this example (step 1810), each transfer queue entry (cell) is initialized and each recipient is initially Clear-To-Send (A-OK, B-OK, and C-OK). In step 1820, packets from entry 1 are sent until recipient B is no longer Clear-To-Send (i.e., Not Clear-To-Send--NCTS). In this case, the Data transfer processing logic 1316 shifts the data transfer operation to entry 2 (step 1830). In step 1830, packets from entry 2 are sent until recipient C is no longer Clear-To-Send. In step 1840, entry 3 is skipped, because participant B, which is a recipient of entry 3, is Not Clear-To-Send. In step 1850, packets from entry 4 are sent until recipient A is no longer Clear-To-Send. Because all entries in the transfer queue are not Clear-To-Send in step 1860, data transfer processing ends and processing returns to the main loop. This process is repeated during each idle time.

Thus, in conclusion, an improved method for the transmission of very large object data and the deferred synchronization of user data, such as participants data maintained during an electronic conference has been described. Although the present invention has been described with reference to specific application and embodiments, it can be appreciated by one skilled in the art that may the present invention may be practiced in other data sharing applications, and departures and as well as modifications may be made, and the present invention is only to be construed as limited by the appended claims which follow.

Rothrock, Lewis V., Thessin, Tyler R.

Patent Priority Assignee Title
7167900, Jun 29 1999 Microsoft Technology Licensing, LLC Methods and systems for managing state changes during an arbitration cycle when multiple computer nodes request changes of shared data
7194518, Jun 29 1999 Microsoft Technology Licensing, LLC Methods and systems for managing state changes during an arbitration cycle when multiple computer nodes request changes of shared data
7206810, Jun 29 1999 Microsoft Technology Licensing, LLC Arbitration of state changes
7219128, Jun 29 1999 Microsoft Technology Licensing, LLC Arbitration of state changes
7343446, Feb 15 2001 Microsoft Technology Licensing, LLC Concurrent data recall in a hierarchical storage environment using plural queues
7366738, Aug 01 2001 Oracle International Corporation Method and system for object cache synchronization
7403969, May 26 2004 AT&T Delaware Intellectual Property, Inc. Network conferencing using method for distributed computing and/or distributed objects to intermediate host for presentation to a communications device
7587037, May 26 2004 AT&T Intellectual Property I, L.P. Network conferencing using method for distributed computing and/or distributed objects for presentation to a mobile communications device
7587452, Apr 23 2004 AT&T Intellectual Property I, L. P. Methods, systems, and products for network conferencing
7694228, May 26 2004 AT&T Intellectual Property I, L.P. Methods, systems, and products for network conferencing
7730133, May 26 2004 AT&T Intellectual Property I, L.P. Systems, methods, and products for conducting conferences
8966189, Mar 18 2011 Tekla Corporation Managing integrity of shared data in a manner permitting delayed updates
9170886, Oct 09 2012 International Business Machines Corporation Relaxed anchor validation in a distributed synchronization environment
Patent Priority Assignee Title
4475189, May 27 1982 AT&T Bell Laboratories Automatic interactive conference arrangement
4509167, Aug 05 1983 AT&T Bell Laboratories; American Bell, Inc. Data conference arrangement
5195086, Apr 12 1990 AT&T Bell Laboratories; AMERICAN TELEPHONE AND TELEGRAPH COMPANY, A CORP OF NEW YORK Multiple call control method in a multimedia conferencing system
5195089, Dec 31 1990 SUN MICROSYSTEMS INC , 2550 GARCIA AVENUE, MOUTAIN VIEW, CA 94043 A CORP OF DE Apparatus and method for a synchronous, high speed, packet-switched bus
5220657, Dec 02 1987 Xerox Corporation Updating local copy of shared data in a collaborative system
5313459, Oct 08 1992 Newton Communications, Inc.; NEWTON COMMUNICATIONS, INC Private branch exchange system and methods for operating same
5761739, Jun 08 1993 International Business Machines Corporation Methods and systems for creating a storage dump within a coupling facility of a multisystem enviroment
/
Executed onAssignorAssigneeConveyanceFrameReelDoc
Apr 18 1997Intel Corporation(assignment on the face of the patent)
Date Maintenance Fee Events
Sep 15 2005ASPN: Payor Number Assigned.
Oct 13 2006M1553: Payment of Maintenance Fee, 12th Year, Large Entity.


Date Maintenance Schedule
Mar 09 20074 years fee payment window open
Sep 09 20076 months grace period start (w surcharge)
Mar 09 2008patent expiry (for year 4)
Mar 09 20102 years to revive unintentionally abandoned end. (for year 4)
Mar 09 20118 years fee payment window open
Sep 09 20116 months grace period start (w surcharge)
Mar 09 2012patent expiry (for year 8)
Mar 09 20142 years to revive unintentionally abandoned end. (for year 8)
Mar 09 201512 years fee payment window open
Sep 09 20156 months grace period start (w surcharge)
Mar 09 2016patent expiry (for year 12)
Mar 09 20182 years to revive unintentionally abandoned end. (for year 12)