Iterative resource pooling for bandwidth allocation in TDM-PON: algorithm, convergence and experimental evaluation

Authors:
Hongseok Kim;Sangtae Ha;Mung Chiang;Dae Kyung Kang;Jin Hee Kim
Affiliations:
Department of Electronic Engineering, Sogang University, Seoul, Korea;Department of Electrical Engineering, Princeton University, Princeton, USA 08540;Department of Electrical Engineering, Princeton University, Princeton, USA 08540;Korea Telecom, Daejeon, Korea;Korea Telecom, Daejeon, Korea
Venue:
Photonic Network Communications
Year:
2012

Citing 10
Cited 0

Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level

IEEE/ACM Transactions on Networking (TON)
Traffic classification using clustering algorithms

Proceedings of the 2006 SIGCOMM workshop on Mining network data
Identifying and discriminating between web and peer-to-peer traffic in the network core

Proceedings of the 16th international conference on World Wide Web
Offline/realtime traffic classification using semi-supervised learning

Performance Evaluation
On the fairness of dynamic bandwidth allocation schemes in Ethernet passive optical networks

Computer Communications
Trends and differences in connection-behavior within classes of internet backbone traffic

PAM'08 Proceedings of the 9th international conference on Passive and active network measurement
An axiomatic theory of fairness in network resource allocation

INFOCOM'10 Proceedings of the 29th conference on Information communications
Novel wavelength and bandwidth allocation algorithms for WDM EPON with QoS support

Photonic Network Communications
IPACT a dynamic protocol for an Ethernet PON (EPON)

IEEE Communications Magazine
Dynamic bandwidth allocation for quality-of-service over Ethernet PONs

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a new dynamic bandwidth allocation technique, SLIding Cycle Time (SLICT) for TDM-PON, specifically focused on ethernet passive optical network (EPON). Based on the sliding cycle time constraint, the proposed algorithm guarantees the maximum polling interval, an essential property for delay-sensitive applications and interactive services. We then introduce an iterative resource pooling that processes bursty best-effort traffic and achieves high throughput even under non-uniform upstream traffic distribution. We prove that greedy iterative resource pooling converges to equal resource allocation exponentially fast. Extensive numerical simulations show that SLICT outperforms existing techniques in all aspects: throughput, delay, packet loss and average queue size. Finally, SLICT has been implemented on an EPON FPGA board and the performance is confirmed under real traffic.