OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Keren Bergman
  • Vol. 7, Iss. 1 — Jan. 2, 2008
  • pp: 25–41

Delay analysis of Ethernet passive optical networks with gated service

Frank Aurzada, Michael Scheutzow, Martin Herzog, Martin Maier, and Martin Reisslein  »View Author Affiliations


Journal of Optical Networking, Vol. 7, Issue 1, pp. 25-41 (2008)
http://dx.doi.org/10.1364/JON.7.000025


View Full Text Article

Acrobat PDF (204 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We analyze the mean packet delay in an Ethernet passive optical network (EPON) with gated service. For an EPON with a single optical network unit (ONU), we derive (i) a closed form delay expression for reporting at the end of an upstream transmission, and (ii) a Markov chain-based approach requiring the numerical solution of a system of equations for reporting at the beginning of an upstream transmission. Reporting at the beginning, which has not been previously examined in detail, achieves significantly smaller delays than reporting at the end of an upstream transmission for a small number of ONUs. Both of these analyses are fundamentally different from existing polling system analyses in that they consider the dependent switchover times of the EPON. We extend the analysis for reporting at the beginning of an upstream transmission to approximate the mean packet delay in an EPON with multiple ONUs and verify the accuracy of the analysis with simulations. Overall, our numerical results indicate that for utilizations up to ~75%, the mean packet delay is close to its minimum of four times the one-way propagation delay.

© 2008 Optical Society of America

OCIS Codes
(000.5490) General : Probability theory, stochastic processes, and statistics
(060.4250) Fiber optics and optical communications : Networks
(060.4259) Fiber optics and optical communications : Networks, packet-switched

ToC Category:
RESEARCH PAPERS

History
Original Manuscript: August 22, 2007
Revised Manuscript: October 24, 2007
Manuscript Accepted: October 30, 2007
Published: December 5, 2007

Citation
Frank Aurzada, Michael Scheutzow, Martin Herzog, Martin Maier, and Martin Reisslein, "Delay analysis of Ethernet passive optical networks with gated service," J. Opt. Netw. 7, 25-41 (2008)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-7-1-25


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. 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. 22, 2557-2569 (2004). [CrossRef]
  2. C. Assi, Y. Ye, S. Dixit, and M. Ali, ''Dynamic bandwidth allocation for quality-of-service over Ethernet PONs,'' IEEE J. Sel. Areas Commun. 21, 1467-1477 (2003). [CrossRef]
  3. X. Bai, A. Shami, and C. Assi, ''Statistical bandwidth multiplexing in Ethernet passive optical networks,'' in Proceedings of IEEE GLOBECOM (IEEE, 2005), Vol. 4, pp. 1920-1924.
  4. 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. 4, 737-758 (2005).
  5. C. Foh, L. Andrew, E. Wong, and M. Zukerman, ''FULL-RCMA: a high utilization EPON,'' IEEE J. Sel. Areas Commun. 22, 1514-1524 (2004). [CrossRef]
  6. M. Hajduczenia, H. da Silva, and P. Monteiro, ''On efficiency of Ethernet passive optical networks (EPONs),'' in Proceedings of IEEE International Symposium on Computers and Communications (ISCC) (IEEE, 2006), pp. 566-571.
  7. G. Kramer, B. Mukherjee, and G. Pesavento, ''Ethernet PON (ePON): design and analysis of an optical access network,'' Photonic Network Commun. 3, 307-319 (2001).
  8. K. Kwong, D. Harle, and I. Andonovic, ''Dynamic bandwidth allocation algorithm for differentiated services over WDM EPONs,'' in Proceedings of the Ninth International Conference on Communications Systems (IEEE, 2004), pp. 116-120.
  9. M. Ma, Y. Zhu, and T. Cheng, ''A bandwidth guaranteed polling MAC protocol for Ethernet passive optical networks,'' in Proceedings of IEEE INFOCOM (IEEE, 2003), Vol. 1, pp. 22-31.
  10. R. Mastrodonato and G. Paltenghi, ''Analysis of a bandwidth allocation protocol for Ethernet passive optical networks (EPONs),'' in Proceedings of IEEE International Conference on Transparent Optical Networks (IEEE, 2005), pp. 241-244.
  11. M. McGarry, M. Maier, and M. Reisslein, ''Ethernet PONs: a survey of dynamic bandwidth allocation (DBA) algorithms,'' IEEE Commun. Mag. 42(8), S8-S15 (2004).
  12. H. Naser and H. Mouftah, ''A joint-ONU interval-based dynamic scheduling algorithm for Ethernet passive optical networks,'' IEEE/ACM Trans. Netw. 14, 889-899 (2006).
  13. A. Shami, X. Bai, C. Assi, and N. Ghani, ''Jitter performance in Ethernet passive optical networks,'' J. Lightwave Technol. 23, 1745-1753 (2005). [CrossRef]
  14. A. Sierra and S. V. Kartalopoulos, ''Evaluation of two prevalent EPON networks using simulation methods,'' in Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (IEEE, 2006) pp. 48-53.
  15. C. Xiao, B. Bing, and G. Chang, ''An efficient MAC protocol with pre-allocation for high-speed WDM passive optical networks,'' in Proceedings of IEEE Infocom (IEEE, 2005), pp. 444-454.
  16. H. Takagi, Analysis of Polling Systems (MIT, 1986).
  17. H. Takagi, ''Analysis and application of polling models,'' in Performance Evaluation: Origins and Directions, Lecture Notes in Computer Science, G.Haring, C.Lindemann, and M.Reiser, eds. (Springer, 2000), Vol. 1769, pp. 423-442.
  18. G. Kramer, B. Mukherjee, and G. Pesavento, ''IPACT: a dynamic protocol for an Ethernet PON (EPON),'' IEEE Commun. Mag. 40(2), 74-80 (2002).
  19. G. Kramer, Ethernet Passive Optical Networks (McGraw-Hill, 2005).
  20. S. Bhatia and R. Bartos, ''Closed-form expression for the collision probability in the IEEE Ethernet passive optical network registration scheme,'' J. Opt. Netw. 5, 1-14 (2005). [CrossRef]
  21. T. Holmberg, ''Analysis of EPONs under the static priority g scheduling scheme with fixed transmission times,'' in Proceedings of IEEE Conference on Next Generation Internet Design and Engineering (NGI) (IEEE, 2006) pp. 192-199.
  22. 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. 6, 677-688 (2007).
  23. Y. Luo and N. Ansari, ''Bandwidth management and delay control over EPONs,'' in Proceedings of IEEE Workshop on High Performance Switching and Routing (HPSR) (IEEE, 2005), pp. 457-461.
  24. Y. Luo and N. Ansari, ''Dynamic upstream bandwidth allocation over Ethernet PONs,'' in Proceedings of IEEE ICC (IEEE, 2005), pp. 1853-1857.
  25. S. Bhatia, D. Garbuzov, and R. Bartos, ''Analysis of the gated IPACT scheme for EPONs,'' in Proceedings of IEEE ICC (IEEE, 2006), pp. 2693-2698.
  26. 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. 30, 13-34 (2005).
  27. I. Eliazar, ''Gated polling systems with Levy inflow and inter-dependent switchover times: a dynamical-systems approach,'' Queueing Syst. 49, 49-72 (2005).
  28. I. Eliazar, ''From polling to snowplowing,'' Queueing Syst. 51, 115-133 (2005).
  29. R. Groenevelt and E. Altman, ''Analysis of alternating-priority queueing models with (cross) correlated switchover times,'' Queueing Syst. 51, 199-247 (2005).
  30. H. Levy and M. Sidi, ''Polling systems with correlated arrivals,'' in Proceedings of IEEE Infocom (IEEE, 1989), pp. 907-913.
  31. T. Lee and J. Sunjaya, ''Exact analysis of asymmetric random polling systems with single buffers and correlated input process,'' Queueing Syst. 23, 131-156 (1996).
  32. M. M. Srinivasan, S.-C. Niu, and R. B. Cooper, ''Relating polling models with zero and nonzero switchover times,'' Queueing Syst. 19, 149-168 (1995).
  33. D. P. Heyman and M. J. Sobel, Stochastic Models in Operations Research: Volume I: Stochastic Processes and Operating Characteristics (Courier Dover, 2003).
  34. L. Kleinrock, Queueing Systems: Volume I: Theory (Wiley, 1975).
  35. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. (Prentice Hall, 1991).
  36. R. Sinha, C. Papadopoulos, and J. Heidemann, 'Internet packet size distributions: some observations,'' 2005, http://netweb.usc.edu/~rsinha/pkt-sizes/.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited