Fair queueing with service envelopes (FQSE): A cousin-fair hierarchical scheduler for subscriber access networks

IEEE Journal on Selected Areas in Communications

Volumn 22, Issue 8, 2004, Pages 1497-1513

  Kramer, Glen ^a   Singhal, Narendra K ^a   Dixit, Sudhir ^b   Banerjee, Amitabha ^a   Mukherjee, Biswanath ^a   Ye, Yinghua ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

Ethernet passive optical networks (EPON); Fair queueing; Remote scheduling, subscriber access networks

Indexed keywords

ALGORITHMS; BANDWIDTH; NETWORK PROTOCOLS; RESOURCE ALLOCATION; SCHEDULING; TELEVISION; TOPOLOGY;

ETHERNET PASSIVE OPTICAL NETWORKS (EPON); FAIR QUEUEING; REMOTE SCHEDULING; SUBSCRIBER ACCESS NETWORKS;

QUEUEING NETWORKS;

EID: 6944233632     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2004.830473     Document Type: Article

References (18)

1. G. Kramer, B. Mukherjee, and A. Maislos, "Ethernet passive optical networks," in IP Over WDM: Building the Next Generation Optical Internet, S. Dixit, Ed. New York: Wiley, 2003.
2. G. Kramer and G. Pesavento, "Ethernet passive optical network (EPON): Building a next-generation optical access network," IEEE Commun., vol. 40, pp. 66-73, Feb. 2002.
3. 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. Networking, vol. 1, pp. 344-357, June 1993.
4. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," J. Internetworking Res. Exp., pp. 3-26, Oct. 1990.
5. J. C. R. Bennett and H. Zhang, "WF2Q: Worst-case fair weighted fair queueing," in Proc. INFOCOM, San Francisco, CA, Mar. 1996, pp. 120-128.
6. L. Zhang, "Virtual clock: A new traffic control algorithm for packet switching networks," in Proc. ACM SIGCOMM, Sept. 1990, pp. 19-29.
7. S. J. Golestani, "A self-clocked fair queueing scheme for broadband application," in Proc. IEEE INFOCOM, Toronto, ON, Canada, June 1994, pp. 636-646.
8. P. Goyal, H. M. Vin, and H. Cheng, "Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks," IEEE/ACM Trans. Networking, vol. 5, pp. 690-704, Oct. 1997.
9. D. Sala and A. Gummalla. PON functional requirements: Services and performance, presented at IEEE 802.3ah Meeting. [Online]. Available: http://grouper.ieee.org/groups/802/3/efm/public/jul01/presentations/sala_1_0701. pdf
10. ITU-T Recommendation G.114, "One-Way Transmission Time," Transmission Systems and Media, Digital Systems and Networks, Telecommunication Standardization Sector of ITU, ser. G, May 2000.
11. R. Bennet and H. Zhang, "Hierarchical packet fair queueing algorithms," IEEE/ACM Trans. Networking, vol. 5, pp. 675-689, Oct. 1997.
12. C. Kalmanek, H. Kanakia, and S. Keshav, "Rate controlled servers for very high-speed networks," in Proc. IEEE GLOBECOM, San Diego, CA, Dec. 1990, pp. 1264-1273.
13. J. L. Rexford, A. G. Greenberg, and F. G. Bonomi, "Hardware-efficient fair queueing architectures for high-speed networks," in Proc. INFOCOM, 1996, pp. 638-646.
14. G. Kramer, B. Mukherjee, N. Singhal, A. Banerjee, S. Dixit, and Y. Ye, "Fair queueing with service envelopes (FQSE): A cousin-fair hierarchical scheduler and its application in Ethernet PON," Dept. Comput. Sci., Univ. California, Davis, CA, Tech. Rep. CSE-2003-6, 2003.
15. G. Kramer, B. Mukherjee, and G. Pesavento, "Ethernet PON (ePON): Design and analysis of an optical access network," Photonic Network Commun., vol. 3, no. 3, pp. 307-319, July 2001.
16. M. Shreedhar and G. Varghese, "Efficient fair queueing using deficit round-robin," IEEE/ACM Trans. Networking, vol. 4, pp. 375-385, June 1996.
17. IEEE P802.3ah. (2003) "Ethernet in the first mile (EFM)" Task Force Objectives. [Online]. Available: http://grouper.ieee.org/groups/802/3/efm/public/jan03/objectives_1_0103.pdf
18. M. S. Taqqu, W. Willinger, and R. Sherman, "Proof of a fundamental result in self-similar traffic modeling," ACM/SIGCOMM Comput. Commun. Rev., vol. 27, pp. 5-23, 1997.