Stochastic analysis of upper delay bound of GPS-based packetized fair queueing algorithms

Proceedings - IEEE International Conference on Networks, ICON

Volumn 1, Issue , 2004, Pages 35-40

  Zhang, Jian ^a   Hämäläinen, Timo ^a   Joutsensalo, Jyrki ^a  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

FAIR QUEUEING (FQ) ALGORITHM; GENERALIZED PROCESSOR SHARING (GPS); NETWORK SWITCHES; PACKET LENGTH;

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL MODELS; PACKET NETWORKS; RANDOM PROCESSES; TELECOMMUNICATION TRAFFIC;

QUALITY OF SERVICE;

EID: 21644467198     PISSN: 15312216     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICON.2004.1409082     Document Type: Conference Paper

References (13)

1. F. M. Chiussi and A. Francini, "Implementing Fair Queueing in ATM switches - Paart 1: A Practical Methodology for the Analysis of Delay Bounds," GLOBECOM'97, Vol. 1, pp. 509-518, November 1997.
2. M. Crovella, M. Harchol-Balter, and C. Murta, "Task assignment in a distributed system: improving performance by unbalancing load," Performance Evaluation Review, Vol. 26, No. 1, pp. 268-269, 1998.
3. A. Demers, S. Keshav and S. Shenker, "Analysis and Simulation of a Fair Queuing Algorithm," Journal of Internetworking Research and Experience, pp. 3-26, October 1990.
4. S. J. Golestani, "A Self-Clocked Fair Queueing Scheme for Broadband Applications," INFOCOM'94, pp. 636-646, April 1994.
5. S. J. Golestani, "Network Delay Analysis of a Class of Fair Queueing Algorithms," IEEE Journal on Selected Areas in Communications, Vol. 13, No. 6, pp. 1057-1070, August 1995.
6. M. Hawa and D. W. Petr, "M/G/FQ: Stochastic Analysis of Fair Queueing Systems," Proc. of IEEE 2nd International Conference on Networking, pp. 368-381, Aug. 2002.
7. R. Nagarajan, J. F. Kurose and D. Towsley, "Allocation of Local Quality of Service Constraints to Meet End-to-End Requirements," IFIP Workshop on the Performance Analysis of ATM Systems, Martinique, Jan. 1993.
8. D. H. Lorenz and A. Orda, "Optimal partition of QoS requirements on unicast paths and multicast trees," Proceedings of IEEE INFOCOM'99, pp. 246-253, March 1999.
9. A. K. Parekh and R. G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case," IEEE/ACM Trans, on Networking, Vol. 1, No. 3, pp. 344-357, June 1993.
10. N. Pekergin, "Stochastic Bounds on Delays of Fair Queueing Algorithms," INFOCOM'99, pp. 1212-1219, 1999.
11. D. Stiliadis and A. Varma, "Efficient Fair Queueing Algorithms for Packet-Switched Networks," IEEE/ACM Trans. on Networking, Vol. 6, No. 2, pp. 175-185, April 1998.
12. O. Yaron and M. Sidi, "Performance and Stability of Communication Networks via Robust Exponential Bounds," IEEE/ACM Trans. on Networking, Vol. 1, No. 3, pp. 372-385, 1993.
13. Z.-L. Zhang, D. Towsley and J. Kurose, "Statistical Analysis of Generalized Processor Sharing Scheduling Discipline," IEEE Journal of Selected Areas in Communications, 13(6): 1071-1080, August 1995.