Dynamic Resource Allocation for Multimedia Document Retrieval over High Speed LANs

The emergence of gigabit local area networks (G-LANs) has spurred a tremendous interest in supporting networked multimedia applications over a LAN. In this paper, we propose a mechanism for dynamically allocating network resources in asynchronous LANs. Presentation of multimedia objects with required play-out quality requires Quality of Service (QoS) guarantees by the underlying networking infrastructure. Existing asynchronous LANs, such as Ethernet, do not support the notion of QoS due to their asynchronous media access protocol. For such networks, we propose a dynamic bandwidth management scheme that uses the concept of Time Division Multiple Access (TDMA). Significant performance improvement is observed through experimental results. In particular, the transmission rates for multimedia hosts improve significantly with low jitter variations in media streams. We also propose a framework for graceful degradation of play-out quality of multimedia objects in case the LAN's total capacity is not sufficient to meet the overall demand.

[1]  John B. Nagle,et al.  On Packet Switches with Infinite Storage , 1987, IEEE Trans. Commun..

[2]  Alfred C. Weaver The Xpress Transfer Protocol , 1992 .

[3]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[4]  James Renegar,et al.  A polynomial-time algorithm, based on Newton's method, for linear programming , 1988, Math. Program..

[5]  Arif Ghafoor,et al.  Interval-Based Conceptual Models for Time-Dependent Multimedia Data , 1993, IEEE Trans. Knowl. Data Eng..

[6]  Hector Garcia-Molina,et al.  Elections in a Distributed Computing System , 1982, IEEE Transactions on Computers.

[7]  David P. Anderson,et al.  SRP: A Resource Reservation Protocol for Guaranteed-Performance , 1990 .

[8]  Alfred C. Weaver,et al.  The Xpress transfer protocol (XTP)—a tutorial , 1990, CCRV.

[9]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, STOC '84.

[10]  A. Ghafoor,et al.  A synchronization framework for communication of pre-orchestrated multimedia information , 1994, IEEE Network.

[11]  Arif Ghafoor,et al.  Synchronization and Storage Models for Multimedia Objects , 1990, IEEE J. Sel. Areas Commun..

[12]  Arif Ghafoor,et al.  A synchronization and communication model for distributed multimedia objects , 1993, MULTIMEDIA '93.

[13]  Ronald J. Vetter,et al.  ATM concepts, architectures, and protocols , 1995, CACM.

[14]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[15]  Domenico Ferrari Client requirements for real-time communication services , 1990 .

[16]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[17]  Clyde L. Monma,et al.  An Implementation of a Primal-Dual Interior Point Method for Linear Programming , 1989, INFORMS J. Comput..

[18]  Deborah Estrin,et al.  RSVP: a new resource ReSerVation Protocol , 1993 .

[19]  Arif Ghafoor,et al.  Multimedia Synchronization Protocols for Broadband Integrated Services , 1991, IEEE J. Sel. Areas Commun..

[20]  Claudio Topolcic,et al.  Experimental Internet Stream Protocol: Version 2 (ST-II) , 1990, RFC.