Dynamic class-based queue management for scalable media servers

Real time media servers are becoming increasingly important due to the rapid transition of the Internet from text and graphics based applications to multimedia driven environments. In order to meet these ever increasing demands, real time media servers are responsible for supporting a large number of clients with a heterogeneous mix of quality of service (QoS) requirements. The authors propose a dynamic class based queue management scheme that effectively captures the tradeoff between scalability and QoS granularity in a media server. We examine the adaptiveness of the scheme and its integration with the existing schedulers. Finally, we evaluate the effectiveness of the proposed scheme through extensive simulation studies.

[1]  Chong Kwan Un,et al.  Performance Analysis of Reconstruction Algorithms for Packet Voice Communications , 1994, Comput. Networks ISDN Syst..

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

[3]  Parameswaran Ramanathan,et al.  A case for relative differentiated services and the proportional differentiation model , 1999, IEEE Netw..

[4]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[5]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[6]  A. L. Narasimha Reddy,et al.  I/O issues in a multimedia system , 1994, Computer.

[7]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[8]  Henning Schulzrinne,et al.  Real-time communication in packet-switched networks , 1994, Proc. IEEE.

[9]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

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

[11]  Christian Poellabauer,et al.  Scalable scheduling support for loss and delay constrained media streams , 1999, Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium.

[12]  Norman P. Jouppi,et al.  Improving direct-mapped cache performance by the addition of a small fully-associative cache and pre , 1990, ISCA 1990.

[13]  Parameswaran Ramanathan,et al.  A Dynamic Priority Assignement Technique for Streams with (m, k)-Firm Deadlines , 1995, IEEE Trans. Computers.