Management Science and Financial Engineering

  • 제16권1호
  • /
  • Pages.59-79
  • /
  • 2010
  • /
  • 2287-2043(pISSN)
  • /
  • 2287-2361(eISSN)
한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

Bandwidth Allocation and Scheduling Algorithms for Ethernet Passive Optical Networks

  • Joo, Un-Gi (Department of Industrial and Management Engineering, Sun Moon University)
  • 투고 : 2009.12.15
  • 심사 : 2010.05.03
  • 발행 : 2010.05.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper considers bandwidth allocation and scheduling problems on Ethernet Passive Optical Networks (EPON). EPON is one of the good candidates for the optical access network. This paper formulates the bandwidth allocation problem as a nonlinear mathematical one and characterizes the optimal bandwidth allocation which maximizes weighted sum of throughput and fairness. Based upon the characterization, two heuristic algorithms are suggested with various numerical tests. The test results show that our algorithms can be used for efficient bandwidth allocation on the EPON. This paper also shows that the WSPT (Weighted Shortest Processing Time) rule is optimal for minimization the total delay time in transmitting the traffic of the given allocated bandwidth.

키워드

참고문헌

  1. An, F-T., H. Bae, Y-L. Hsueh, K. S. Kim, M. S. Rogge, and L. G. Kazovsky, "A New Media Access Control Protocol Guaranteeing Fairness among Users in Ethernet-based Passive Optical Networks," IEEE Optical Fiber Communication conference 11 (2003), 134-136.
  2. Assi, C. M., Y. Ye, S. Dixit, and M. A. Ali, "Dynamic Bandwidth Allocation for Quality-of-Service over Ethernet PONs," IEEE Journal on Selected Areas in Communications 21 (2003), 1467-1477. https://doi.org/10.1109/JSAC.2003.818837
  3. Bai, X., A. Shami, and C. Assi, "On the Fairness of Dynamic Bandwidth Allocation Schemes in Ethernet Passive Optical Networks," Computer Communications 29 (2006), 2123-2135. https://doi.org/10.1016/j.comcom.2006.01.005
  4. Baker, K. R, Introduction to Sequencing and Scheduling, John Wiley and Sons, 1974.
  5. ITU-T Y.1541, Network Performance Objectives for IP-based Services 2002.
  6. Jain, R, A. Durresi, and G. Babic, "Throughput Fairness Index: An Explanation, ATM Forum," httpllwww.cse.ohio-state.edu/jain/atmf/a990045.html.1999.accessed 29 February 2008.
  7. Joo, U. G. and Y. Kwon, "Performance Evaluation of a Bandwidth Allocation of E-PON," IE Interfaces 20 (2007), 427-437.
  8. Joo, U. G. and A. E. Smith, "Bandwidth Allocation with a Particle Swarm Metaheuristic for Ethernet Passive Optical Network," to be appeared in Computer Communications.
  9. Kramer, G., B. Mukherjee, and G. Pesavento, "IP ACT: A Dynamic Protocol for an Ethernet PON (E-PON)," IEEE Communications Magazine (2002), 74-80.
  10. Kramer, G., B. Mukherjee, S. Dixit, Y. Ye, and R Hirth, "Supporting Differentiated Classes of Service in Ethernet Passive Optical Networks," Journal of Optical Networking 11 (2002), 280-298.
  11. Kramer, G., Ethernet Passive Optical Networks, McGraw-Hill, 2005.
  12. Lannoo, B., L. Verslegers, D. Colle, M. Pickavet, M. Gagnaire, and P. Demeester, "Analytical Model for the IPACT Dynamic Bandwidth Allocation Algorithm for EPONs," Journal of Optical Networking 6 (2007), 677-688. https://doi.org/10.1364/JON.6.000677
  13. Potts, C. N. and M. Y. Kovalyov, "Scheduling with Batching: A Review," European Journal of Operational Research 120 (2000), 228-249. https://doi.org/10.1016/S0377-2217(99)00153-8
  14. Yang, Y-M., J-M. Nho, N. P. Mahalik, K. Kim, and B-H. Ahn, "A Traffic-class Burst-polling based Delta DBA Scheme for QoS in Distributed EPONs," Computer Standards and Interfaces 28 (2006), 721-736. https://doi.org/10.1016/j.csi.2005.05.002
  15. Zheng, J. and H. T. Mouftah, "Media Access Control for Ethernet Passive Optical Networks: An Overview," IEEE Communications Magazine (2005), 145-150.