The max–min fair approach on dynamic bandwidth allocation for XG‐PONs
Ilias Gravalos, K. Yiannopoulos, G.I. Papadimitriou, Emmanouel Varvarigos
Abstract
Ilias Gravalos, K. Yiannopoulos, G.I. Papadimitriou, Emmanouel Varvarigos
Abstract
Abstract XG‐PON is the latest ITU‐T PON standard for passive optical networks (PONs), which provide broadband access to the end user at line rates of up to 10 Gb/s. The most important issue that is not strictly defined in the standard and is left to vendors to implement is the allocation of the shared upstream bandwidth. An efficient allocation mechanism must be applied on the upstream direction in order to assure acceptable packet latency and fairness among multiple subscribers. Within this context, we propose an XG‐PON‐oriented dynamic bandwidth allocation algorithm that implements a max–min fair scheme to distribute the available upstream capacity to all the connected optical network units (ONUs) at the PON. Because frequent bandwidth granting and queue occupancy reporting account for low latency, our algorithm adopts a method in which every ONU is granted a portion of bandwidth at every downstream frame. The bandwidth grant is either calculated directly from the latest occupancy report or inferred from previous reports by means of traffic prediction. Our simulation results show that the proposed algorithm achieves fair bandwidth distribution among the ONUs along with low packet latency and latency jitter, irrespectively of the ONUs's spatial separation from the optical line terminal. Copyright © 2014 John Wiley & Sons, Ltd.
OpenAlex reports 5 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Abstract XG‐PON is the latest ITU‐T PON standard for passive optical networks (PONs), which provide broadband access to the end user at line rates of up to 10 Gb/s. The most important issue that is not strictly defined in the standard and is left to vendors to implement is the allocation of the shared upstream bandwidth. An efficient allocation mechanism must be applied on the upstream direction in order to assure acceptable packet latency and fairness among multiple subscribers. Within this context, we propose an XG‐PON‐oriented dynamic bandwidth allocation algorithm that implements a max–min fair scheme to distribute the available upstream capacity to all the connected optical network units (ONUs) at the PON. Because frequent bandwidth granting and queue occupancy reporting account for low latency, our algorithm adopts a method in which every ONU is granted a portion of bandwidth at every downstream frame. The bandwidth grant is either calculated directly from the latest occupancy report or inferred from previous reports by means of traffic prediction. Our simulation results show that the proposed algorithm achieves fair bandwidth distribution among the ONUs along with low packet latency and latency jitter, irrespectively of the ONUs's spatial separation from the optical line terminal. Copyright © 2014 John Wiley & Sons, Ltd.
Key concepts: Dynamic bandwidth allocation, Passive optical network, Optical line termination, Computer science, Computer network, Jitter, Bandwidth allocation, Network packet