Efficient and fine scheduling algorithm for bandwidth allocation in Ethernet passive optical networks

A novel fine scheduling algorithm is introduced for upstream bandwidth allocation in an Ethernet-based passive optical network. This scheduling algorithm consists of an inter optical network unit (ONU) scheduler at the optical line terminal (OLT) and an intra-ONU scheduler at each ONU. In the inter-ONU scheduling, a novel GATE/REPORT approach is introduced to eliminate the unused remainders without transmission delay and maximize the utilization of bandwidth. Our novel intra-ONU scheduler gives fair bandwidth allocation to the queues of different priorities for each user in a hierarchical and decentralized way. Numerical results have shown that our overall scheduling algorithm can fulfill various requirements of delay and throughput for the transmission of multimedia traffic for each end user..