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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
IEEE 802.3ah draft. http://www.ieee802.org/3/efm
Erman, J., Arlitt, M., Mahanti, A.: Traffic classification using clustering algorithms. In: ACM SIGCOMM Workshop on Mining Network Data, pp. 281–286 (2006)
Erman J., Manhanti A., Arlitt M., Cohen I., Williamson C.: Offline/realtime traffic classification using semi-supervised learning. Perform. Eval. 64(9), 1194–1213 (2007)
Erman, J., Manhanti, A., Arlitt, M., Cohen, I., Williamson, C.: Identifying and discrimination between web and peer-to-peer traffic in the network core. In: World Wide Web (WWW) Conference, pp. 883–892 (2007)
John, W., Tafvelin, S., Olovsson, T.: Trends and differences in connections behavior within classes of internet backbone traffic. In: Passive and Active Measurement Conference (PAM), pp. 192–201 (2008)
Kramer G., Mukherjee B., Pesavento G.: IPACT: a dynamic protocol for an ethernet PON (EPON). IEEE Communications Magazine 40, 74–80 (2002)
Kramer G., Mukherjee B., Pesavento G.: Ethernet PON (ePON): design and analysis of an optical access network. Photonic Network Communications 3(2), 307–319 (2001)
Kramer G., Mukherjee B., Pesavento G.: Interleaved polling with adaptive cycle time (IPACT): a dynamic bandwidth distribution scheme in an optical access network. Photonic Network Communications 4(1), 89–107 (2002)
Ma, M., Zhu, Y., Cheng, T. H.: A bandwidth guaranteed polling MAC protocol for ethernet passive optical networks. In: Proceedings of IEEE INFOCOM, pp. 22–31 (2003)
Assi C.M., Ye Y., Dixit S., Ali M.A.: Dynamic bandwidh allocation for quality-of-service over ethernet PONs. IEEE Journal on Selected Areas in Communications 21(9), 1467–1477 (2003)
Merayo N., Duran Ramon J., Fernandez P., Lorenzo R.M., de Miguel I., Abril E.J.: EPON bandwidth allocation algorithm based on automatic weight adaptation to provide client and service differentiation. Photonic Network Communications 17(2), 119–128 (2009)
Song H., Moon B., Cho K.-R.: Priority-based dynamic bandwidth allocation in ethernet passive optical networks. Photonic Network Communications 15(3), 203–212 (2008)
Yin Y., Poo G.-S.: A hybrid cycle bandwidth allocation scheme with differentiated services support in Ethernet passive optical networks. Photonic Network Communications 15(3), 263–274 (2008)
Bai X., Shami A., Assi C.: On the fairness of dynamic bandwidth allocation schemes in Ethernet passive optical networks. Computer Communications 29(11), 2123–2135 (2006)
Lee S., Kim E., Lee Y., Jung D., Hwang S., Oh Y., Park J.: Decentralized DBA scheme based on power detection in TDM-PON. Photonic Network Communications 14(3), 337–345 (2007)
Peng J.-W., Chang C.-J., Tien P.-L.: PRNN/ERLS-based predictive QoS-promoted DBA scheme for upstream transmission in EPON. Photonic Network Communications 20(1), 17–26 (2010)
Radivojevic M., Matavulj P.: Novel wavelength and bandwidth allocation algorithms for WDM EPON with QoS support. Photonic Network Communications 20(2), 173–182 (2010)
Son, K., Ryu, H., Chong, S., Yoo, T.: Dynamic bandwidth allocation schemes to improve utilization under non-uniform traffic in ethernet passive optical networks. In: Proceedings of IEEE ICC, pp. 1766–1770 (2004)
Kim, H., Park, H., Kang, D. K., Kim, C., Yoo, G. I.: Sliding cycle time-based MAC protocol for service level agreeable ethernet passive optical network. In: Proceedings of IEEE ICC, pp. 1848–1852 (2005)
Lan, T., Chiang, M.: An axiomatic theory of fairness in resource allocation. In: Proceedings of IEEE INFOCOM, pp. 1–9 (2010)
Kramer G.: Ethernet Passive Optical Network. McGraw-Hill, New York (2005)
Choi S.: Cyclic polling-based dynamic bandwidth allocation for differentiated classes of service in ethernet passive optical networks. Photonic Network Communications 7(1), 87–96 (2004)
Wlillinger W., Taqqu M., Sherman R., Wilson D.: Self-similarity through high-variability: statistical analysis of ethernet LAN traffic at the source level. IEEE/ACM Transactions on Networking 5(1), 71–86 (1997)
Author information
Authors and Affiliations
Corresponding author
Additional information
Part of this work appeared in [19].
Rights and permissions
About this article
Cite this article
Kim, H., Ha, S., Chiang, M. et al. Iterative resource pooling for bandwidth allocation in TDM-PON: algorithm, convergence and experimental evaluation. Photon Netw Commun 24, 138–150 (2012). https://doi.org/10.1007/s11107-012-0374-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-012-0374-y