A fair scheduling discipline for Ethernet passive optical networks

Autor(es)

Pereira, Flavio de Melo ^{[1, 2]} ; da Fonseca, Nelson L. S. ^[2] ; Arantes, Dalton S. ^[3]

Afiliação do(s) autor(es)

^[1] Univ Estadual Campinas, Fac Elect & Comp Engn, Campinas, SP - Brazil

^[2] Univ Estadual Campinas, Inst Comp, Comp Network Lab, BR-13084971 Campinas, SP - Brazil

^[3] Univ Estadual Campinas, Fac Elect & Comp Engn, BR-13083970 Campinas, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: Computer Networks; v. 53, n. 11, p. 1859-1878, JUL 28 2009.
• Citações Web of Science: 14

Resumo

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. (C) 2009 Elsevier B.V. All rights reserved. (AU)

• Processo FAPESP: 01/14379-4 - Algoritmos de escalonamento core-stateless para Redes IP orientadas à qualidade de serviço
• Beneficiário: Flavio de Melo Pereira
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Processo FAPESP: 03/08264-5 - Proposta de Laboratório Associado no Projeto KyaTera: redalert laboratório digital reconfigurável para pesquisa avançada e ensino
• Beneficiário: Dalton Soares Arantes
• Modalidade de apoio: Auxílio à Pesquisa - Tecnologia da Informação no Desenvolvimento da Internet Avançada - TIDIA