Method and apparatus for multimedia data interchange with pacing capability in a distributed data processing system

• US 6,336,143 B1
• Filed: 09/27/1993
• Issued: 01/01/2002
• Est. Priority Date: 09/27/1993
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kiel, Harvey Gene, Diedrich, Richard Alan
• Primary Examiner(s): Rinehart, Mark H.
• Assistant Examiner(s): CARDONE, JASON D
• Application Number:
  US08/127,932
• Time in Patent Office: 3,018 Days
• Field of Search: 395/800, 395/200, 395/600, 364/200, 370/94, 370/94.1, 709/231, 709/219, 709/234
• US Class Current: 709/231
• CPC Class Codes: G06F 13/372 using a time-dependent priority, e.g. individually loaded time counters or time slot
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method and apparatus for efficient multimedia data interchange which utilizes multimedia pacing in a distributed data processing system. During a multimedia communications session, each of a plurality of receiving stations transmits multimedia pacing requests to a sending station at negotiated set time intervals. The multimedia pacing request includes information on the availability of current storage for multimedia data at the receiving station, a minimum data time remaining in storage in the receiving station and other information pertaining to the interchange of the multimedia data. The sending station then allocates various priorities to the transmission of data to the plurality of receiving stations in an order indicative of the type of data, i.e. multimedia or non-multimedia, and the information in the multimedia pacing request pertaining to the minimum data time remaining in storage at the receiving station. In addition, the sending station periodically determines the availability of the transmission queue. When the transmission queue is not readily available, the sending station transfers only high priority multimedia data to the transmission queue; however when the transmission queue is available, the sending station transfers lower priority multimedia data to the transmission queue as well. The sending station can then supply a plurality of receiving stations with significant multimedia data in advance when the communications interface is not overloaded.

Claims

1. A method in a distributed data processing system for the interchange of multimedia data and non-multimedia data between a plurality of receiving stations and a sending station, wherein said sending station contains a transmission queue, said method comprising the steps of:

transmitting a multimedia pacing request from one of said plurality of receiving stations to said sending station at selected time intervals,

periodically determining an availability of said transmission queue within said sending station, and

selectively transferring said multimedia data and said non-multimedia data to said transmission queue in a selected order in response to both said determined availability of said transmission queue and said multimedia pacing requests, wherein said method increases the overall information flow through said transmission queue.

2. The method in a distributed data processing system for the interchange of multimedia data and non-multimedia data between a plurality of receiving stations and a sending station, according to claim 1, further comprising the step of negotiating said selected time interval between said sending station and one of said plurality of receiving stations prior to said interchange of said multimedia data and said non-multimedia data.

3. The method in a distributed data processing system for the interchange of multimedia data and non-multimedia data between a sending station and a plurality of receiving stations according to claim 1, wherein said step of transmitting a multimedia pacing request from one of said plurality of receiving stations to said sending station comprises the step of transmitting a parameter within said multimedia pacing requests which indicates a minimum multimedia data time remaining at one of said plurality of receiving stations.

4. A method in a distributed data processing system for the interchange of multimedia data and non-multimedia data between a plurality of receiving stations and a sending station, wherein said sending station contains a transmission queue, said method comprising:

creating a buffer with a predetermined capacity for storing received multimedia data at one of said plurality of receiving stations;

periodically determining a minimum multimedia data time remaining in said buffer at one of said plurality of receiving stations;

periodically transmitting a multimedia pacing request from said receiving station to said sending station which includes said minimum multimedia data time remaining in said buffer;

determining an availability of said transmission queue at said sending station to output said multimedia data and said non-multimedia data; and

transferring said multimedia data and said non-multimedia data to said transmission queue in a selected order in response to both said availability of said transmission queue and said minimum multimedia data time remaining in said buffer.

5. A distributed data processing system for the interchange of multimedia data and non-multimedia data between a plurality of receiving stations and a sending station, wherein said sending station contains a transmission queue, said distributed data processing system comprises:

transmitting means for transmitting a multimedia pacing request from one of said plurality of receiving stations to said sending station at selected time intervals,

means for periodically determining an availability of said transmission queue in said sending station, and

means for transferring said multimedia data and said non-multimedia data to said transmission queue in a selected order in response to both said determined availability of said transmission queue and said multimedia pacing request, wherein said method increases the overall information flow through said transmission queue.

6. A distributed data processing system for the interchange of multimedia data and non-multimedia data, said distributed data processing system comprises:

a plurality of receiving stations each having a buffer with a predetermined capacity for storing received multimedia data at one of said plurality of receiving stations;

a sending station having a transmission queue for transmitting said multimedia data and said non-multimedia data;

means for determining the minimum multimedia data time remaining in said buffer by each of said plurality of receiving stations;

transmitting means for periodically transmitting a multimedia pacing request transmitted from said receiving station to said sending station, wherein said multimedia pacing request includes said minimum multimedia data time remaining in said buffer;

means for determining an availability of said transmission queue at said sending station to output said multimedia data and said non-multimedia data; and

transferring means for transferring said multimedia data and said non-multimedia data to said transmission queue in a selected order in response to both said minimum multimedia data time remaining in said buffer and said availability of said transmission queue.