Scheduling is an important aspect of next generation wide area networks, as it plays a major role in deter mining the quality of service (QoS) a particular appli cation receives. In this paper, we discuss the main de sign issues related to scheduling and provide a frame work for the analysis of different scheduling algorithms to support the QoS requirements of multi media applications. Detailed simulation experiments, using different network parameters, including switch buffer sizes, inter-arrival rates, service rates, and net work link capacities, were conducted. Our results show that simple scheduling algorithms such as FCFS are not adequate to support real-time QoS when the network load is heavy. The results also show that more complex algorithms may be required to provide an ac ceptable level of service guarantees.
Bennett, J.C.R. and Zhang, H. "WF2Q: Worst-case Fair Weighted Fair Queuing " In Proceedings of INFOCOM '96, March 1996.
2.
Bennett, J.C.R. and Zhang, H. "Why WFQ Is Not Good Enough for Integrated Services Networks?" In Proceedings of NOSSDAV '96 , April 1996.
3.
Bennett, J.C.R. , Stephens, D.C. and Zhang, H. "High Speed, Scalable, and Accurate Implementation of Fair Queueing Algorithms in ATM Networks " In Submitted to ICNP '97, 1997.
4.
Clark, D.C., Shenker, S. and Zhang, L. "Supporting Real-Time Applications in An Integrated Services Packet Network: Architecture and Mechanism." In SIGCOMM '92, pp 14-26, 1992.
5.
Cruz, R.L. "Service Burstiness and Dynamic Burstiness Measures : A Framework." High Speed Networks, Vol. 1, No. 2, pp 105-127, 1992.
6.
Cruz, R.L. "Service Burstiness and Dynamic Burstiness Measures : A Framework." Journal of High Speed Networks, Vol. 2, pp 105-127, 1992.
7.
Cruz, R.L. "Quality of service guarantees in virtual circuit switched networks ." IEEE J. Select. Areas Commun., Vol. 13, pp 1048-1056, 1995.
8.
Duffield, N.G., Lakshman, T.V. and Stiliadis, T.V. "On Adaptive Bandwidth Sharing with Rate Guarantees." In Proceedings of Infocom 1998, 1998.
9.
Ferrari, D. and Verma, D. "A Scheme for Real-Time Channel Establishment in Wide-Area Networks ." IEEE Journal on Selected Areas in Communications, Vol. 8, No. 3, pp 368-379, April 1990.
10.
Field, B. and Znati, T. "A Versatile Network Architecture to Support Real-Time Communication Performance Guarantees," tr-93-12. Technical report, Department of Computer Science, University of Pittsburgh, November 1993.
11.
Firoiu, V., Kurose, J. and Towsley, D. "Efficient Admission Control for EDF Schedulers." IEEE Infocom'97, pp 310-317, April 1997.
12.
Golestani, S.J. "Duration-Limited Statistical Multiplexing of Delay-Sensitive Traffic in Packet Networks." In Infocom '91, pp 323-332, 1991.
13.
Golestani, S.J. "A Framing Strategy for Congestion Management ." IEEE Journal on Selected Areas in Communications, Vol. 9, No. 7, pp 1064-1077, September 1991.
14.
Goyal, P., Lam, S. and Vin, H.M. "Determining End-to-End Delay Bounds in Heterogeneous Networks." In 5th Int. Workshop Network and Operating Support for Digital Audio and Video, NOSSDAV '95, pp 287-298, 1995.
15.
Goyal, P. and Vin, H.M. "Fair Airport Scheduling Algorithms." In Proceedings of NOSSDAV '97, St. Louis, Missouri, May 1997.
16.
Hung, A. and Kesidis, G. "Bandwidth Scheduling for Wide-Area ATM Networks Using Virtual Finishing Times." IEEE/ ACM Transaction on Networking, Vol. 4, pp 49-54, February 1996.
17.
Kalmanek, C.R., Kanakia, H. and Keshav, S.Rate Controlled Servers for Very High-Speed Networks. In GlobeCom 90, pp 12-20, 1990.
18.
Knightly, E.W. , Mines, R.F. and Zhang, H. "Deterministic Characterization and Network Utilizations for Several Distributed Real-time Applications." In Proceedings of IEEE WORDS, Dana Point, CA, October 1994.
19.
Parekh, A.A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks. PhD thesis, Laboratory for Information and Decision Systems , Massachusetts Institute of Technology, February 1992.
20.
Parekh, A. and Gallager, R. "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case" IEEE/ACM Transactions on Networking, Vol. 1, No. 3, pp 344-357, 1993.
21.
Parekh, A.K. and Gallager, R.G. "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case" IEEE/ACM Transactions on Networking, Vol. 1, No. 3, pp 344-357, June 1993 .
22.
Parris, C., Zhang, H. and Ferrari, D. "A Dynamic Management Scheme for Real-Time Connections" In Proceedings of IEEE INFOCOM'94, Toronto, Canada, 1994.
23.
Partridge, C.Gigabit Networking. Professional Computing . Addison-Wesley, 1994.
24.
Sariowan, H., Cruz, R.L. and Polyzos, G.C. "Sced: A Generalized Scheduling Policy for Guaranteeing Quality-of-service" IEEE/ACM Transactions on Networking, Vol. 7, No. 5, pp 669-684, October 1999.
Stiliadis, D. and Varma, A. "Efficient Fair Queueing Algorithms for Packet-switched Networks." IEEE/ACM Transactions on Networking , Vol. 6, No. 2, April 1998.
27.
Stiliadis, D. and Varma, A. "Latency-rate Servers: A General Models for Analysis of Traffic Scheduling Algorithms." IEEE/ACM Transactions on Networking, Vol. 6, No. 2, October 1998.
28.
Stiliadis, D. and Varma, A. "Rate-proportional Servers: A Design Methodology for Fair Queueing Algorithms" IEEE/ ACM Transactions on Networking, Vol. 6, No. 2, April 1998.
29.
Stoica, I., Zhang, H. and Ng, T.S.E. "A Hierarchical Fair Service Curve Algorithm for Link-Sharing, Real-Time and Priority Services." In Proceedings of SIGCOMM'97 , 1997.
30.
Suri, S., Varghese, G. and Chandranmenon, G. "Leap Forward Virtual Clock: A New Fair Queueing Scheme with Guaranteed Delays and Throughput Fairness." Technical Report WUCS-96-10 , Washington University in St. Louis, June 1996.
31.
Trajkkovic', L. and Golestani, S.J. "Congestion Control for Multimedia Services ." IEEE Network, Vol. 6, No. 5, pp 20-26, September 1992.
32.
Verma, D., Zhang, H. and Ferrari, D. "Delay Jitter Control for Real-Time Communication in a Packet Switching Network." In Proceedings of TriComm '91, pp 35-43, 1991.
33.
Xie, G.G. and Lam, S.S. "An Efficient Adaptive Search Algorithm for Scheduling Real-Time Traffic ." In Proceedings of ICNP '96, Columbus, Ohio, October 1996.
34.
Zhang, L. "A New Architecture for Packet Switching Network Protocols." PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, July 1989.
35.
Zhang, L. "VirtualClock: A New Traffic Control Algorithm for Packet Switching Networks." In SIGCOMM '90, pp 19-29, 1990.
