Shortest propagation delay (SPD) first scheduling for EPONs with heterogeneous propagation delays

IEEE Journal on Selected Areas in Communications

Volumn 28, Issue 6, 2010, Pages 849-862

  McGarry, Michael P ^a   Reisslein, Martin ^b   Aurzada, Frank ^c   Scheutzow, Michael ^c  

^a 500 W University Avenue   (United States)

^b Arizona State University   (United States)

^c TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Ethernet Passive Optical Network; Grant scheduling; Packet delay; Propagation delay

Indexed keywords

BANDWIDTH REQUEST; CYCLE LENGTH; DYNAMIC BANDWIDTH ALLOCATION; ETHERNET PASSIVE OPTICAL NETWORKS; GEOGRAPHIC DISTRIBUTION; OFF LINE SCHEDULING; OPTICAL LINE TERMINALS; OPTICAL NETWORK UNITS; OPTIMAL PERFORMANCE; PACKET DELAY; PROBABILISTIC ANALYSIS; PROPAGATION DELAYS; SCHEDULING POLICIES; STABILITY LIMIT; UPSTREAM CHANNEL;

BANDWIDTH; COMPETITION; FIBER OPTIC NETWORKS; FREQUENCY ALLOCATION; LOCAL AREA NETWORKS; NEXT GENERATION NETWORKS; PACKET NETWORKS; QUALITY OF SERVICE; TELECOMMUNICATION INDUSTRY;

SCHEDULING;

EID: 80053041907     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2010.100810     Document Type: Review

References (64)

1. F. Effenberger, "An introduction to PON technologies," IEEE Commun. Mag., vol. 45, no. 3, pp. S17-S25, Mar. 2007. (Pubitemid 46585246)
2. P. Green, Fiber to the Home: The New Empowerment. Wiley-Interscience, 2005.
3. G. Keiser, FTTX Concepts and Applications. Wiley-IEEE Press, 2006.
4. C. Lam, Passive Optical Networks: Principles and Practice. Academic Press, 2007.
5. M. De Andrade, L. Gutierrez, and S. Sallent, "A distributed scheduling approach for Ethernet-based passive optical networks," in Proc. IEEE Conference on Local Computer Networks, Oct. 2007, pp. 205-206.
6. 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.
7. M. Hajduczenia, H. J. A. da Silva, and P. P. Monteiro, "EPON versus APON and GPON: a detailed performance comparison," OSA J. Optical Networking, vol. 5, no. 4, pp. 298-319, Apr. 2006. (Pubitemid 43925146)
8. G. Kramer, B. Mukherjee, and G. Pesavento, "Ethernet PON (ePON): Design and Analysis of an Optical Access Network," Photonic Network Communications, vol. 3, no. 3, pp. 307-319, July 2001.
9. -, "IPACT: A dynamic protocol for an Ethernet PON (EPON)," IEEE Commun. Mag., vol. 40, no. 2, pp. 74-80, February 2002. (Pubitemid 34191673)
10. M. Ma, Y. Zhu, and T. Cheng, "A systematic scheme for multiple access in Ethernet passive optical access networks," IEEE/OSA J. Lightw. Technol., vol. 23, no. 11, pp. 3671-3682, November 2005. (Pubitemid 43065992)
11. M. McGarry, M. Reisslein, and M. Maier, "Ethernet Passive Optical Network Architectures and Dynamic Bandwidth Allocation Algorithms," IEEE Commun. Surveys Tutorials, vol. 10, no. 3, pp. 46-60, October 2008.
12. M. R. Radivojevic and P. S. Matavulj, "Implementation of intra-ONU scheduling for Quality of Service support in Ethernet passive optical networks," IEEE/OSA J. Lightw. Technol.y, vol. 27, no. 18, pp. 4055-4062, Sept. 2009.
13. 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.
14. 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, February 2005. (Pubitemid 40285384)
15. L. G. Kazovsky, W.-T. Shaw, D. Gutierrez, N. Cheng, and S.-W. Wong, "Next-generation optical access networks," IEEE/OSA J. Lightw. Technol., vol. 25, no. 11, pp. 3428-3442, Nov. 2007. (Pubitemid 350268541)
16. J. Lazaro, J. Prat, P. Chanclou, G. T. Beleffi, A. Teixeira, I. Tomkos, R. Soila, and V. Koratzinos, "Scalable extended reach PON," in Proc. OFC, Feb. 2008.
17. C. Michie, T. Kelly, I. Andonovic, and J. McGeough, "Reach extension of passive optical networks using semiconductor optical amplifiers," in Proc.IEEE Int. Conf. on Transparent Opitcal Networks, June 2008, pp. 194-197.
18. H. Song, B. Kim, and B. Mukherjee, "Multi-thread polling: a dynamic bandwidth distribution scheme in long-reach PON," IEEE J. Sel. Areas Commun., vol. 27, no. 2, pp. 134-142, Feb. 2009.
19. D. Shea and J. Mitchell, "Long-reach optical access technologies," IEEE Network, vol. 21, no. 5, pp. 5-11, Sep 2007. (Pubitemid 47521580)
20. G. Talli and P. Townsend, "Hybrid DWDM-TDM long-reach PON for next-generation optical access," IEEE/OSA J. Lightw. Technol., vol. 24, no. 7, pp. 2827-2834, July 2006. (Pubitemid 44194129)
21. R. Davey, J. Kani, F. Bourgart, and K. McCammon, "Options for future optical access networks," IEEE Commun. Mag., vol. 44, no. 10, pp. 50-56, Oct 2006. (Pubitemid 44680530)
22. R. Davey, D. Grossman, M. Rasztovits-Wiech, D. Payne, D. Nesset, A. Kelly, A. Rafel, S. Appathurai, and S.-H. Yang, "Long-reach passive optical networks," IEEE/OSA J. Lightw. Technol., vol. 27, no. 3, pp. 273-291, Feb. 2009.
23. P. Iannone and K. Reichmann, "Strategic and Tactical Uses for Extended PON," in Extended Reach PON and Central Office By-Pass. OFC 2008, Feb 2008, http://www.ofcnfoec.org/about ofc/archive/2008/PDFs/08 Iannone.pdf.
24. 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 Communications, vol. 4, no. 1, pp. 89-107, Jan. 2002. (Pubitemid 37113923)
25. M. McGarry, M. Reisslein, C. Colbourn, M. Maier, F. Aurzada, and M. Scheutzow, "Just-in-Time scheduling for multichannel EPONs," IEEE/OSA J. Lightw. Technol., vol. 26, no. 10, pp. 1204-1216, May 2008.
26. J. Zheng and H. Mouftah, "A survey of dynamic bandwidth allocation algorithms for Ethernet Passive Optical Networks," Optical Switching and Networking, vol. 6, no. 3, pp. 151-162, July 2009.
27. A. Banerjee, G. Kramer, and B. Mukherjee, "Fair sharing using dual service-level agreements to achieve open access in a passive optical network," IEEE J. Sel. Areas Commun., Part Supplement, vol. 24, no. 8, pp. 32-44, Aug. 2006.
28. B. Chen, J. Chen, and S. He, "Efficient and fine scheduling algorithm for bandwidth allocation in ethernet passive optical networks," IEEE J. Sel. Topics Quantum Electron., vol. 12, no. 4, pp. 653-660, July-August 2006.
29. J. Chen, B. Chen, and L. Wosinska, "Joint bandwidth scheduling to support differentiated services and multiple service providers in 1G and 10G EPONs," IEEE/OSA J. Optical Commun. Netw., vol. 1, no. 4, pp. 343-351, Sept. 2009.
30. A. Dhaini, C. Assi, M. Maier, and A. Shami, "Dynamic wavelength and bandwidth allocation in hybrid TDM/WDM EPON networks," IEEE/OSA J. Lightw. Technol., vol. 25, no. 1, pp. 277-286, Jan. 2007. (Pubitemid 46563009)
31. M. Ma, L. Liu, and T. Cheng, "Adaptive scheduling for differentiated services in an Ethernet passive optical network," OSA J. Optical Netw., vol. 4, no. 10, pp. 661-67, 2005.
32. F. Melo Pereira, N. L. S. Fonseca, and D. S. Arantes, "A fair scheduling discipline for Ethernet passive optical networks," Computer Networks, vol. 53, no. 11, pp. 1859-1878, July 2009.
33. 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. (Pubitemid 46405448)
34. 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, Nov. 2005. (Pubitemid 41251483)
35. J. Xie, S. Jiang, and Y. Jiang, "A dynamic bandwidth allocation scheme for differentiated services in EPONs," IEEE Commun. Mag., vol. 42, no. 8, pp. S32-S39, Aug. 2004.
36. 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, November 2003.
37. P. Choudhury and P. Saengudomlert, "Efficient queue based dynamic bandwidth allocation scheme for ethernet PONs," in Proc. IEEE Globecom, Nov. 2007, pp. 2183-2187. (Pubitemid 351265248)
38. A. Shami, X. Bai, C. Assi, and N. Ghani, "Jitter performance in Ethernet passive optical networks," IEEE/OSA J. Lightw. Technol., vol. 23, no. 4, pp. 1745-1753, Apr. 2005. (Pubitemid 40699820)
39. J. Zheng, "Efficient bandwidth allocation algorithm for ethernet passive optical networks," IEE Proc. Commun., vol. 153, no. 3, pp. 464-468, June 2006. (Pubitemid 43839293)
40. K. Kanonakis and I. Tomkos, "Online upstream scheduling and wavelength assignment algorithms for WDM EPON networks," in Proc. European Conference on Optical Communications (ECOC), Sept. 2009, pp. 1641-1642.
41. S. Bhatia and R. Bartos, "IPACT with smallest available report first: A new DBA algorithm for EPON," in Proc. IEEE International Conference on Communications, June 2007, pp. 2168-2173. (Pubitemid 351145854)
42. A. Kamal and B. F. Blietz, "A priority mechanism for the IEEE 802.3ah EPON," in Proc. IEEE ICC, May 2005, pp. 1879-1883. (Pubitemid 41241154)
43. G. Kramer, A. Banerjee, N. Singhal, B. Mukherjee, S. Dixit, and Y. Ye, "Fair queueing with service envelopes (FQSE): a cousin-fair hierarchical scheduler for subscriber access networks," IEEE J. Sel. Areas Commun., vol. 22, no. 8, pp. 1497-1513, Oct. 2004.
44. Y. Luo and N. Ansari, "Bandwidth allocation for multiservice access on EPONs," IEEE Commun. Mag., vol. 43, no. 2, pp. S16-S21, Feb. 2005. (Pubitemid 40285369)
45. -, "Limited sharing with traffic prediction for dynamic bandwidth allocation and QoS provioning over EPONs," OSA J. Optical Netw., vol. 4, no. 9, pp. 561-572, 2005.
46. Y. Zhu and M. Ma, "IPACT with grant estimation (IPACT-GE) scheme for Ethernet passive optical networks," IEEE/OSA J. Lightw. Technol., vol. 26, no. 14, pp. 2055-2063, July 2008.
47. J. Zheng and H. Mouftah, "Adaptive scheduling algorithms for ethernet passive optical networks," IEE Proc. Commun., vol. 152, no. 6, pp. 643-647, October 2005. (Pubitemid 41498590)
48. P. Sarigiannidis, G. I. Papadimitriou, and A. S. Pomportsis, "A highthroughput scheduling technique with idle timeslot elimination mechanism," IEEE/OSA J.Lightw. Technol., vol. 24, no. 12, pp. 4811-4827, Dec. 2006. (Pubitemid 46350940)
49. V. Sivaraman and G. N. Rouskas, "HiPeR-l: A high performance reservation protocol with look-ahead for broadcast WDM networks," in Proc. IEEE Infocom, 1997, pp. 1270-1277.
50. D. Shea and J. Mitchell, "Architecture to integrate multiple PONs with long reach DWDM backhaul," IEEE J. Sel. Areas Commun., vol. 27, no. 2, pp. 126-133, Feb 2009.
51. S. Photonics, "Luminent OLT Transceiver," http://www. sourcephotonics.com/datasheets/DS2201.pdf.
52. S. Takahashi, K. Shiba, E. Mizuki, K. Makita, and A. Tajima, "Over 25-db dynamic range 10-/1-Gbps optical burst-mode receiver using high-power-tolerant APD," in Proc. OSA Conference on Optical Fiber Communication (OFC), Mar 2009, pp. 1-3.
53. L. Wang, C. Schulz, S. Shang, and G. Tohmon, "Ultra-wide dynamic range receiver for noise loaded WDM transmission systems," Optics Express, vol. 16, no. 25, pp. 20 382-20 387, Dec 2008.
54. S. Fukushima, A. Ohki, S. Kanazawa, and A. Okada, "Compact 10-Gb/s APD receiver module with a microsecond-order-response variable optical attenuator," in Proc. Annual Meeting of the IEEE Lasers and Electro-Optics Society (LEOS), Nov 2008, pp. 656-657.
55. H. Lee, K. Reichmann, P. Iannone, X. Zhou, and B. Palsdottir, "A hybrid-amplified PON with 75-nm downstream bandwidth, 60 km reach, 1:64 split, and multiple video services," in Proc. of OFC, Feb 2007.
56. F. Saliou, P. Chanclou, F. Laurent, N. Genay, J. Lazaro, F. Bonada, and J. Prat, "Reach Extension Strategies for Passive Optical Networks," IEEE/OSA J. Optical Commun. Netw., vol. 1, no. 4, pp. C51-C60, Sep 2009.
57. ITU-T G.984.6: Gigabit-capable passive optical networks (GPON): Reach extension.
58. Alphion, "PON.ext Passive Optical Network Extension System," http://www.alphion.com/img/pdf/PB-PON.ext-1RU.pdf.
59. M. Pinedo, Scheduling: Theory, Algorithms, and Systems, 3rd ed. Springer, 2008.
60. D. P. Heyman and M. J. Sobel, Stochastic Models in Operations Research: Volume 1: Stochastic Processes and Operating Characteristics. Courier Dover, 2003.
61. F. Aurzada, M. Scheutzow, M. Herzog, M. Maier, and M. Reisslein, "Delay analysis of Ethernet passive optical networks with gated service," OSA J. Optical Netw., vol. 7, no. 1, pp. 25-41, Jan. 2008. (Pubitemid 351333435)
62. "Csim (mesquite software)," http://www.mesquite.com.
63. P. L. Tien, Y.-M. Lin, and M. C. Yuang, "A novel OFDMA-PON architecture toward seamless broadband and wireless integration," in Proc. OFC, Mar. 2009, pp. OMV2-1-OMV2-3.
64. Z. Zheng and J. Wang, "A study of network throughput gain in opticalwireless (FiWi) networks subject to peer-to-peer communications," in Proc. IEEE ICC, June 2009.