Hierarchical scheduling to support differentiated services in Ethernet passive optical networks Yongqing Zhu, Maode Ma * , Tee Hiang Cheng School of Electrical and Electronic Engineering, Nanyang Technological University, Nanyang Avenue, Singapore 639798, Singapore Received 25 September 2004; received in revised form 28 February 2005; accepted 17 April 2005 Available online 24 August 2005 Responsible Editor: Prof. A.K. Somani Abstract The Ethernet passive optical network (EPON) has recently attracted more and more research attentions since it can be a perfect candidate for next generation access networks. Supporting differentiated services (DiffServ) is an important issue for service providers to design an EPON system. In this paper, we deploy the hierarchical scheduling for the med- ium access control (MAC) layer in EPONs, which consists of the inter-ONU scheduling and intra-ONU scheduling, to provide DiffServ as well as share the upstream bandwidth efficiently among multiple users. The inter-ONU scheduling among the ONUs uses the efficient MAC scheme that we have proposed before. It provides services to different ONUs based on the service level agreement (SLA). The intra-ONU scheduling within the ONU adopts the two-stage queuing (TSQ) mechanism to provide DiffServ to different traffics in the same ONU. It can provide better services to the lower- priority traffics to achieve better fairness than the strict priority queuing (SPQ) mechanism. The combined scheme greatly mitigates the light-load penalty that is obvious in other schemes. The simulation results show that our scheme for the hierarchical scheduling can effectively provide differentiated services for different types of traffics, and also achieve the fairness to some extent. Ó 2005 Elsevier B.V. All rights reserved. Keywords: Ethernet passive optical networks (EPONs); Medium access control (MAC) Protocol; Differentiated services (DiffServ); Quality of service (QoS); Hierarchical scheduling 1. Introduction As the subscribers increasingly demand for the bandwidth-consuming applications (voice, video and their integration), the high-speed access net- works with the properties of low cost, scalability 1389-1286/$ - see front matter Ó 2005 Elsevier B.V. All rights reserved. doi:10.1016/j.comnet.2005.04.012 * Corresponding author. Tel.: +65 679 04385; fax: +65 679 20425. E-mail address: emdma@ntu.edu.sg (M. Ma). Computer Networks 50 (2006) 350–366 www.elsevier.com/locate/comnet