On G-networks and resource allocation in multimedia systems

Multimedia systems are gaining importance as novel computer and communication system architectures, which are specialized to the storage and transfer of video documents. Consider a multimedia-on-demand server which transmits video documents through a high-speed network, to geographically distributed clients. The server accumulates requests for specific documents in separate queues. The queues need to share the transmission medium in some fashion, typically in Round-Robin mode. We describe the resulting performance modeling problem, and develop an approximate representation using queuing networks. Our analytic model enables the efficient implementation of a new scheduling scheme, that we call the Local Round-Robin (LRR). We show that LRR yields significant improvement in system performance, compared to the original Round-Robin.

[1]  R. Michael Schafer,et al.  Multicasting in a growable packet (ATM) switch , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[2]  Philip S. Yu,et al.  Disk load balancing for video-on-demand systems , 1997, Multimedia Systems.

[3]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[4]  W. David Sincoskie,et al.  System Architecture for a Large Scale Video on Demand Service , 1991, Comput. Networks ISDN Syst..

[5]  Amir Herzberg,et al.  Adaptive video on demand , 1994, PODC '94.

[6]  Giuseppe Serazzi,et al.  Measurement and Tuning of Computer Systems , 1984, Int. CMG Conference.

[7]  Jean-Yves Le Boudec,et al.  The Asynchronous Transfer Mode: A Tutorial , 1992, Comput. Networks ISDN Syst..

[8]  P. Venkat Rangan,et al.  Designing a Multiuser HDTV Storage Server , 1993, IEEE J. Sel. Areas Commun..

[9]  P. Venkat Rangan,et al.  Designing file systems for digital video and audio , 1991, SOSP '91.

[10]  Erol Gelenbe,et al.  Random Neural Networks with Negative and Positive Signals and Product Form Solution , 1989, Neural Computation.

[11]  E. Gelenbe.  G-networks by triggered customer movement , 1993 .

[12]  GelenbeErol.  Random neural networks with negative and positive signals and product form solution , 1989 .

[13]  Philip S. Yu,et al.  On Analytic Modeling of Multimedia Batching Schemes , 1998, Perform. Evaluation.

[14]  Edward A. Fox,et al.  The coming revolution in interactive digital video , 1989, CACM.

[15]  M. A. Wolfe.  A first course in numerical analysis , 1972 .

[16]  Toshihide Ibaraki,et al.  Resource allocation problems - algorithmic approaches , 1988, MIT Press series in the foundations of computing.

[17]  Asit Dan,et al.  Scheduling policies for an on-demand video server with batching , 1994, MULTIMEDIA '94.

[18]  Yoshikuni Onozato,et al.  A copy network with shared buffers for large-scale multicast ATM switching , 1993, TNET.

[19]  Erol Gelenbe.  G-Networks with Signals and Batch Removal , 1993 .

[20]  Erol Gelenbe,et al.  Analysis and Synthesis of Computer Systems , 1980 .

[21]  David P. Anderson,et al.  Metascheduling for continuous media , 1993, TOCS.