Title:
SHARED QUEUE FOR MULTIPLE INPUT-STREAMS
Document Type and Number:
WIPO Patent Application WO2003073296
Kind Code:
A3
Abstract:
A queuing system uses a common buffer for receiving input data from multiple-inputs, by allocating memory-elements in the common buffer to each input-stream, as the streams provide their input data. To allow for an independently controlled unloading of the individual data-items from the multiple-input common buffer, the system maintains a mapping of the memory locations of the buffer that is allocated to each data-item in each input-stream. To minimize the memory and overhead associated with maintaining a mapping of each data-item, memory locations that are allocated to each input-stream are maintained in a sequential, first-in, first-out queue. When a subsequent receiving device acknowledges that it is ready to receive a data-item from a particular input-stream, the identification of the allocated memory location is removed from the input-stream's queue, and the data-item that is at the allocated memory in the common buffer is provided to the receiving device.
Inventors:
ANAND VISHAL
ALAMPALLY RAMA K
ALAMPALLY RAMA K
Application Number:
PCT/IB2003/000743
Publication Date:
February 05, 2004
Filing Date:
February 25, 2003
Export Citation:
Assignee:
KONINKL PHILIPS ELECTRONICS NV (NL)
International Classes:
G06F3/00; G06F5/06; G06F7/00; G06F13/00; G06F13/38; H04L12/56; H04L29/06; (IPC1-7): G06F5/06; G06F7/00; H04L12/56; H04L29/06
Foreign References:
| US5233603A | 1993-08-03 | |||
| GB2349296A | 2000-10-25 |
Other References:
CHIUSSI F M ET AL: "Backpressure in shared-memory-based ATM switches under multiplexed bursty sources", PROCEEDINGS OF IEEE INFOCOM 1996. CONFERENCE ON COMPUTER COMMUNICATIONS. FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES. NETWORKING THE NEXT GENERATION. SAN FRANCISCO, MAR. 24 - 28, 1996, PROCEEDINGS OF INFOCOM, L, vol. 2 CONF. 15, 24 March 1996 (1996-03-24), pages 830 - 843, XP010158148, ISBN: 0-8186-7293-5
KAROL M J ET AL: "Performance of hierarchical multiplexing in ATM switch design", DISCOVERING A NEW WORLD OF COMMUNICATIONS. CHICAGO, JUNE 14 - 18, 1992. BOUND TOGETHER WITH B0190700, VOL. 3, PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, NEW YORK, IEEE, US, vol. 4, 14 June 1992 (1992-06-14), pages 269 - 275, XP010062145, ISBN: 0-7803-0599-X
KAROL M J ET AL: "Performance of hierarchical multiplexing in ATM switch design", DISCOVERING A NEW WORLD OF COMMUNICATIONS. CHICAGO, JUNE 14 - 18, 1992. BOUND TOGETHER WITH B0190700, VOL. 3, PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, NEW YORK, IEEE, US, vol. 4, 14 June 1992 (1992-06-14), pages 269 - 275, XP010062145, ISBN: 0-7803-0599-X
Download PDF: