Towards a fundamental understanding of the stability and delay of offline WDM EPONs

Journal of Optical Communications and Networking

Volumn 2, Issue 1-3, 2010, Pages 51-66

  Aurzada, Frank ^a   Scheutzow, Michael ^a   Reisslein, Martin ^b   Maier, Martin ^c  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b Arizona State University   (United States)

^c INSTITUT NATIONAL DE LA RECHERCHE SCIENTIFIQUE   (Canada)

Author keywords

Delay analysis; Ethernet passive optical network (EPON); Offline scheduling; Stability limit; Wavelength division multiplexing (WDM)

Indexed keywords

ANALYSIS AND SIMULATION; ASYMMETRIC TRAFFIC; DATA TRANSMISSION; DELAY ANALYSIS; DYNAMIC BANDWIDTH ALLOCATION; ETHERNET PASSIVE OPTICAL NETWORKS; MULTI-CYCLE; OFF LINE SCHEDULING; OFFLINE; PACKET DELAY; PACKET TRAFFIC; POISSON TRAFFIC; SCHEDULING MECHANISM; SELF-SIMILAR; SELF-SIMILAR TRAFFIC; STABILITY LIMIT; TRAFFIC LOADING; UPSTREAM CHANNEL;

BANDWIDTH; ETHERNET; FREQUENCY ALLOCATION; LOCAL AREA NETWORKS; MULTIPLEXING EQUIPMENT; OPTICAL COMMUNICATION; OPTICAL MATERIALS; PASSIVE NETWORKS; SCHEDULING; STABILITY; SYNCHRONIZATION; TELECOMMUNICATION INDUSTRY; TRAFFIC SURVEYS; WAVELENGTH DIVISION MULTIPLEXING;

FIBER OPTIC NETWORKS;

EID: 77949424415     PISSN: 19430620     EISSN: None     Source Type: Journal    
DOI: 10.1364/JOCN.2.000051     Document Type: Article

References (64)

1. C. Assi, Y. Ye, S. Dixit, and M. Ali, "Dynamic bandwidth allocation for quality-of-service over Ethernet PONs," IEEE J. Sel. Areas Commun., vol.21, no.9, pp. 1467-1477, Nov. 2003.
2. C. Foh, L. Andrew, E. Wong, and M. Zukerman, "FULL-RCMA: a high utilization EPON," IEEE J. Sel. Areas Commun., vol.22, no.8, pp. 1514-1524, Oct. 2004.
3. G. Kramer, B. Mukherjee, and G. Pesavento, "Ethernet PON (ePON): design and analysis of an optical access network," Photonic Network Commun., vol.3, no.3, pp. 307-319, July 2001.
4. M. Ma, Y. Zhu, and T. Cheng, "A bandwidth guaranteed polling MAC protocol for Ethernet passive optical networks," in Proc. IEEE INFOCOM, San Francisco, CA, March 2003, vol.1, pp. 22-31.
5. R. Mastrodonato and G. Paltenghi, "Analysis of a bandwidth allocation protocol for Ethernet passive optical networks (EPONs)," in Proc. of IEEE Int. Conf. on Transparent Optical Networks, 2005, pp. 241-244.
6. M. McGarry, M. Maier, and M. Reisslein, "Ethernet PONs: a survey of dynamic bandwidth allocation (DBA) algorithms," IEEE Commun. Mag., vol.42, no.8, pp. S8-S15, Aug. 2004.
7. H. Naser and H. Mouftah, "A joint-ONU interval-based dynamic scheduling algorithm for Ethernet passive optical networks," IEEE/ACM Trans. Netw., vol.14, no.4, pp. 889-899, Aug. 2006.
8. A. Shami, X. Bai, C. Assi, and N. Ghani, "Jitter performance in Ethernet passive optical networks," J. Lightwave Technol., vol.23, no.4, pp. 1745-1753, Apr. 2005.
9. A. Shami, X. Bai, N. Ghani, C. Assi, and H. Mouftah, "QoS control schemes for two-stage Ethernet passive optical access networks," IEEE J. Sel. Areas Commun., vol.23, no.8, pp. 1467-1478, Aug. 2005.
10. A. Sierra and S. V. Kartalopoulos, "Evaluation of two prevalent EPON networks using simulation methods," in Proc. of the Advanced Int. Conf. on Telecommunications and Int. Conf. on Internet and Web Applications and Services, 2006, pp. 48-53.
11. J. Zheng and H. Mouftah, "Media access control for Ethernet passive optical networks: an overview," IEEE Commun. Mag., vol.43, no.2, pp. 145-150, Feb. 2005.
12. J. Zheng, "Efficient bandwidth allocation algorithm for Ethernet passive optical networks," IEE Proc.-Commun., vol.153, no.3, pp. 464-468, June 2006.
13. F. An, K. Kim, D. Gutierrez, S. Yam, E. Hu, K. Shrikhande, and L. Kazovsky, "SUCCESS: a next-generation hybrid WDM/ TDM optical access network architecture," J. Lightwave Technol., vol.22, no.11, pp. 2557-2569, Nov. 2004.
14. A. Banerjee, Y. Park, F. Clarke, H. Song, S. Yang, G. Kramer, K. Kim, and B. Mukherjee, "Wavelength-division-multiplexed passive optical network (WDM-PON) technologies for broadband access: a review," J. Opt. Netw., vol.4, no.1, pp. 737-758, Nov. 2005.
15. W.-R. Chang, H.-T. Lin, S.-J. Hong, and C.-L. Lai, "A novel WDM EPON architecture with wavelength spatial reuse in high-speed access networks," in Proc. of the 15th IEEE Int. Conf. on Networks (ICON), 2007, pp. 155-160.
16. A. Dhaini, C. Assi, M. Maier, and A. Shami, "Dynamic wavelength and bandwidth allocation in hybrid TDM/WDM EPON networks," J. Lightwave Technol., vol.25, no.1, pp. 277-286, Jan. 2007.
17. K. Kwong, D. Harle, and I. Andonovic, "Dynamic bandwidth allocation algorithm for differentiated services over WDM EPONs," in Proc. Ninth Int. Conf. on Communications Systems, Sept. 2004, pp. 116-120.
18. K. Kim, D. Gutierrez, F. An, and L. Kazovsky, "Design and performance analysis of scheduling algorithms for WDM-PON under SUCCESS-HPON architecture," J. Lightwave Technol., vol.23, no.11, pp. 3716-3731, Nov. 2005.
19. M. McGarry, M. Maier, and M. Reisslein, "WDM Ethernet passive optical networks," IEEE Commun. Mag., vol.44, no.2, pp. S18-S25, Feb. 2006.
20. M. McGarry, M. Reisslein, M. Maier, and A. Keha, "Bandwidth management for WDM EPONs," J. Opt. Netw., vol.5, no.9, pp. 637-654, Sept. 2006.
21. C. Xiao, B. Bing, and G. Chang, "An efficient MAC protocol with pre-allocation for high-speed WDM passive optical networks," in Proc. of IEEE Infocom, Miami, FL, March 2005.
22. M. McGarry, M. Reisslein, C. Colbourn, M. Maier, F. Aurzada, and M. Scheutzow, "Just-in-time scheduling for multichannel EPONs," J. Lightwave Technol., vol.26, no.10, pp. 1204-1216, May 2008.
23. J. Zheng and H. Mouftah, "A survey of dynamic bandwidth allocation algorithms for Ethernet passive optical networks," Opt. Switching Networking, vol.6, no.3, pp. 151-162, July 2009.
24. X. Bai, C. Assi, and A. Shami, "On the fairness of dynamic bandwidth allocation schemes in Ethernet passive optical networks," Comput. Commun., vol.29, no.11, pp. 2125-2135, July 2006.
25. N. Kim, H. Yun, and M. Kang, "Analysis of effect of load-based excess bandwidth reservation on performances of differentiated services in E-PON," IET Commun., vol.1, no.3, pp. 382-390, Jan. 2007.
26. F. Melo Pereira, N. L. S. Fonseca, and D. S. Arantes, "A fair scheduling discipline for Ethernet passive optical networks," Comput. Netw., vol.53, no.11, pp. 1859-1878, July 2009.
27. H. Takagi, Analysis of Polling Systems. MIT Press, 1986.
28. H. Takagi, "Analysis and application of polling models," in Performance Evaluation: Origins and Directions, Lecture Notes in Computer Science, Vol.1769, G. Haring, C. Lindemann, and M. Reiser, eds. Springer, 2000, pp. 423-442.
29. G. Kramer, B. Mukherjee, and G. Pesavento, "Interleaved polling with adaptive cycle time (IPACT): a dynamic bandwidth distribution scheme in an optical access network," Photonic Network Commun., vol.4, no.1, pp. 89-107, Jan. 2002.
30. G. Kramer, B. Mukherjee, and G. Pesavento, "IPACT: a dynamic protocol for an Ethernet PON (EPON)," IEEE Commun. Mag., vol.40, no.2, pp. 74-80, Feb. 2002.
31. S. Bhatia and R. Bartos, "Closed-form expression for the collision probability in the IEEE Ethernet passive optical network registration scheme," J. Opt. Netw., vol.5, no.1, pp. 1-14, Jan. 2005.
32. T. Holmberg, "Analysis of EPONs under the static priority scheduling scheme with fixed transmission times," in Proc. IEEE Conf. on Next Generation Internet Design and Engineering (NGI), Apr. 2006, pp. 192-199.
33. B. Lannoo, L. Verslegers, D. Colle, M. Pickavet, M. Gagnaire, and P. Demeester, "Analytical model for the IPACT dynamic bandwidth allocation algorithm in EPONs," J. Opt. Netw., vol.6, no.6, pp. 677-688, June 2007.
34. S. Bhatia, D. Garbuzov, and R. Bartos, "Analysis of the gated IPACT scheme for EPONs," in Proc. IEEE ICC, June 2006, pp. 2693-2698.
35. X. Bai, A. Shami, and Y. Ye, "Delay analysis of Ethernet passive optical networks with quasi-leaved polling and gated service scheme," in Proc. of Second Int. Conf. on Access Networks, 2007, pp. 1-8.
36. F. Aurzada, M. Scheutzow, M. Herzog, M. Maier, and M. Reisslein, "Delay analysis of Ethernet passive optical networks with gated service," J. Opt. Netw., vol.7, no.1, pp. 25-41, Jan. 2008.
37. M. T. Ngo, A. Gravey, and D. Bhadauria, "A mean value analysis approach for evaluating the performance of EPON with gated IPACT," in Proc. of Int. Conf. on Optical Network Design and Modeling (ONDM), 2008, pp. 1-6.
38. Y. Luo and N. Ansari, "Bandwidth management and delay control over EPONs," in Proc. IEEE Workshop on High Performance Switching and Routing (HPSR), May 2005, pp. 457-461.
39. Y. Luo and N. Ansari, "Dynamic upstream bandwidth allocation over Ethernet PONs," in Proc. IEEE ICC, May 2005, pp. 1853-1857.
40. Y. Zhu and M. Ma, "IPACT with grant estimation (IPACT-GE) scheme for Ethernet passive optical networks," J. Lightwave Technol., vol.26, no.14, pp. 2055-2063, July 2008.
41. K. Tanaka, K. Ohara, N. Miyazaki, and N. Edagawa, "Performance analysis of Ethernet PON system accommodating 64 ONUs," J. Opt. Netw., vol.6, no.5, pp. 559-566, May 2007.
42. M. Hajduczenia, H. J. A. da Silva, and P. P. Monteiro, "EPON versus APON and GPON: a detailed performance comparison," J. Opt. Netw., vol.5, no.4, pp. 298-319, Apr. 2006.
43. J. Vardakas, V. Vassilakis, and M. Logothetis, "Blocking analysis for priority classes in hybrid WDM-OCDMA passive optical networks," in Proc. of Fifth Advanced Int. Conf. on Telecommunications (AICT), 2009, pp. 389-394.
44. W.-R. Chang, "Research and design of system architectures and communication protocols for next-generation optical networks," Ph.D. dissertation, National Cheng Kung University, Tainan, Taiwan, 2008.
45. C. G. Park, D. H. Han, and K. W. Rim, "Packet delay analysis of symmetric gated polling system for DBA scheme in an EPON," Telecommun. Syst., vol.30, no.1-3, pp. 13-34, Nov. 2005.
46. I. Eliazar, "Gated polling systems with Levy inflow and interdependent switchover times: a dynamical-systems approach," Queueing Syst., vol.49, no.1, pp. 49-72, Jan. 2005.
47. I. Eliazar, "From polling to snowplowing," Queueing Syst., vol.51, no.1-2, pp. 115-133, Oct. 2005.
48. R. Groenevelt and E. Altman, "Analysis of alternating-priority queueing models with (cross) correlated switchover times," Queueing Syst., vol.51, no.3-4, pp. 199-247, Dec. 2005.
49. H. Levy and M. Sidi, "Polling systems with correlated arrivals," in Proc. of IEEE Infocom, Apr. 1989, pp. 907-913.
50. T. Lee and J. Sunjaya, "Exact analysis of asymmetric random polling systems with single buffers and correlated input process," Queueing Syst., vol.23, no.1-4, pp. 131-156, Mar. 1996.
51. M. M. Srinivasan, S.-C. Niu, and R. B. Cooper, "Relating polling models with zero and nonzero switchover times," Queueing Syst., vol.19, no.1-2, pp. 149-168, Mar. 1995.
52. F. Effenberger, D. Clearly, O. Haran, G. Kramer, R. D. Li, M. Oron, and T. Pfeiffer, "An introduction to PON technologies," IEEE Commun. Mag., vol.45, no.3, pp. S17-S25, Mar. 2007.
53. L. Meng, C. Assi, M. Maier, and A. Dhaini, "Resource management in STARGATE-based Ethernet passive optical networks (SG-EPONs)," J. Opt. Commun. Netw., vol.1, no.4, pp. 279-293, Sept. 2009.
54. L. Meng, J. El-Najjar, H. Alazemi, and C. Assi, "A joint transmission grant scheduling and wavelength assignment in multichannel SG-EPON," J. Lightwave Technol., vol.27, no.21, pp. 4781-4792, Nov. 2009.
55. K. Grobe and J.-P. Elbers, "PON in adolescence: from TDMA to WDM-PON," IEEE Commun. Mag., vol.46, no.1, pp. 26-34, Jan. 2008.
56. M. Maier, "WDM passive optical networks and beyond: the road ahead [invited]," J. Opt. Commun. Netw., vol.1, no.4, pp. C1-C16, Sept. 2009.
57. B. Skubic, J. Chen, J. Ahmed, L. Wosinska, and B. Mukherjee, "A comparison of dynamic bandwidth allocation for EPON, GPON, and next-generation TDM PON," IEEE Commun. Mag., vol.47, no.3, pp. S40-S48, Mar. 2009.
58. F. Aurzada, M. Scheutzow, M. Reisslein, N. Ghazisaidi, and M. Maier, "Capacity and delay analysis of next-generation passive optical networks (NG-PONs)," Technical Report, Arizona State University, Electrical Eng., 2009, http:// mre.faculty.asu/NG-PONs.pdf.
59. M. Pinedo, Scheduling: Theory, Algorithms, and Systems, 3rd ed., Springer, 2008.
60. G. Dan, V. Fodor, and G. Karlsson, "On the effects of the packet size distribution on FEC performance," Comput. Netw., vol.50, no.8, pp. 1023-1192, June 2006.
61. R. Sinha, C. Papadopoulos, and J. Heidemann, "Internet packet size distributions: some observations," Oct. 2005, http:// netweb.usc.edu/ rsinha/pkt-sizes/.
62. G. Kramer, "Generator of self-similar traffic," 2001, http:// wwwcsif.cs.ucdavis.edu/kramer/.
63. M. S. Taqqu, W. Willinger, and R. Sherman, "Proof of fundamental result in self-similar traffic modeling," Comput. Commun. Rev., vol.27, no.2, pp. 5-23, Apr. 1997.
64. X. Fang and M. Veeraraghavan, "A hybrid network architecture for file transfers," IEEE Trans. Parallel Distrib. Syst., vol.20, no.12, pp. 1714-1725, Dec. 2009.