A fair scheduling discipline for Ethernet passive optical networks

• Published in: Computer networks (Amsterdam, Netherlands : 1999) Vol. 53; no. 11; pp. 1859 - 1878
• Main Authors: Pereira, Flávio de Melo, da Fonseca, Nelson L.S., Arantes, Dalton S.
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier B.V 28-07-2009; Elsevier; Elsevier Sequoia S.A
• Subjects: Applied sciences; Bandwidths; Business and industry local networks; Computer networks; Convergence; Ethernet; Ethernet passive optical networks; Exact sciences and technology; Miscellaneous; Networks and services in france and abroad; Optical fiber communications; Optical telecommunications; Performance guarantees; Scheduling; Scheduling policy; Studies; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Teletraffic; Ethernet passive optical networks; Performance guarantees; Scheduling policy; Performance evaluation; Equity; Teletraffic; Scheduling; Passive optical network; Optical fiber network; Queueing system; Traffic management; Ethernet; Traffic control; Optical fiber communication; Delay time; Uplink
• ISSN: 1389-1286; 1872-7069
• DOI: 10.1016/j.comnet.2009.02.020

We propose a novel policy for scheduling upstream flows in Ethernet passive optical networks. This policy, called proportional sharing with load reservation (PSLR), provides bandwidth guarantees on a per-flow basis and redistributes the unused bandwidth among active flows in proportion to their priority level. We establish convergence conditions for the PSLR policy and show that it provides a fair service distribution among the flows. Moreover, we establish bounds for the backlog and delay on a per-flow basis, thus enabling a network to provide its users with absolute performance guarantees.