Scheduling " ,

Buffer management and packet scheduling are the main features of resource management and the key mechanisms for QoS (quality of service) provision. We propose a novel model for the integration of buffer management and packet scheduling. The model makes the packet dropping and scheduling decisions in one step through a synthetic objective function considering loss rate, delay and bandwidth simultaneously. The simulation study shows this model provides not only loss and delay proportional differentiation, decoupling of delay and bandwidth, but also the best synthetic performance fairness.

[1]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

[2]  Leonard Kleinrock,et al.  Power and deterministic rules of thumb for probabilistic problems in computer communications , 1979 .

[3]  Hui Zhang,et al.  WF/sup 2/Q: worst-case fair weighted fair queueing , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[4]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[5]  Ruixue Fan,et al.  An improvement of weighted round robin cell scheduling in ATM networks , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[6]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[7]  John Wroclawski,et al.  Specification of the Controlled-Load Network Element Service , 1997, RFC.

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

[9]  Constantinos Dovrolis,et al.  Relative differentiated services in the Internet: issues and mechanisms , 1999, SIGMETRICS '99.

[10]  Miguel A. Labrador,et al.  Packet dropping policies for ATM and IP networks , 1999, IEEE Communications Surveys & Tutorials.

[11]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[12]  George Varghese,et al.  Efficient fair queueing using deficit round-robin , 1996, TNET.

[13]  George C. Polyzos,et al.  Scheduling for quality of service guarantees via service curves , 1995, Proceedings of Fourth International Conference on Computer Communications and Networks - IC3N'95.

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

[15]  David D. Clark,et al.  Explicit allocation of best-effort packet delivery service , 1998, TNET.

[16]  C. Dovrolis,et al.  Proportional differentiated services, part II: loss rate differentiation and packet dropping , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

[17]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[18]  Aaron Striegel,et al.  Packet scheduling with delay and loss differentiation , 2002, Comput. Commun..

[19]  T. Yoshida,et al.  Urgency-based round robin: a new scheduling discipline for packet switching networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[20]  Steven H. Low,et al.  An enhanced random early marking algorithm for Internet flow control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[21]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[22]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[23]  Hui Zhang,et al.  Implementing scheduling algorithms in high-speed networks , 1999, IEEE J. Sel. Areas Commun..

[24]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[25]  Wu Jian.  Integrated Performance Evaluation Criteria for Network Traffic Control , 2002 .

[26]  Nicolas Christin,et al.  JoBS: Joint Buffer Management and Scheduling for Differentiated Services , 2001, IWQoS.

[27]  Hui Zhang,et al.  Hierarchical packet fair queueing algorithms , 1997, TNET.

[28]  Parameswaran Ramanathan,et al.  Proportional differentiated services: delay differentiation and packet scheduling , 2002, TNET.

[29]  Hyong S. Kim,et al.  Comparison of buffer allocation schemes in ATM switches: complete sharing, partial sharing, and dedicated allocation , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[30]  Ion Stoica,et al.  A hierarchical fair service curve algorithm for link-sharing, real-time, and priority services , 2000, TNET.

[31]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[32]  Kai Zhu,et al.  Achieving end-to-end delay bounds by EDF scheduling without traffic shaping , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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