Abstract

The Ethernet passive optical network (EPON) is one of the most promising broadband access networks. We propose a new dynamic scheduling algorithm, referred to as cyclic-polling-based dynamic bandwidth allocation with service level agreements (CPBA-SLA), for service differentiation that meets the service level agreements between the OLT and ONUs. The proposed dynamic bandwidth allocation (DBA) scheme provides a constant and predictable average packet delay and an improved delay jitter of the expedited forwarding traffic without the influence of load variations. A performance evaluation shows the effectiveness of the proposed DBA scheme.

© 2010 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. G. Kramer, B. Mukherjee, 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.
    [CrossRef]
  2. G. Kramer, B. Mukherjee, S. Dixit, Y. Ye, R. Hirth, “Supporting differentiated classes of service in Ethernet passive optical networks,” J. Opt. Netw., vol. 1, nos. 8 & 9, pp. 280–298, Aug. & Sept. 2002.
  3. C. M. Assi, Y. Ye, S. Dixit, M. A. 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.
    [CrossRef]
  4. F. An, H. Bae, Y. Hsueh, M. Rogge, L. Kazovsky, K. Kim, “A new media access control protocol guaranteeing fairness among users in Ethernet-based passive optical networks,” in Optical Fiber Communication Conf., Atlanta, 2003, pp. 134–135.
  5. S. I. Choi, J. D. Huh, “Dynamic bandwidth allocation algorithm for multimedia services over Ethernet PONs,” ETRI J., vol. 24, no. 6, pp. 465–468, Dec. 2002.
    [CrossRef]
  6. J. Xie, S. Jiang, Y. Jiang, “A dynamic bandwidth allocation scheme for differentiated services in EPONs,” IEEE Commun. Mag., vol. 42, pp. S32–S39, Aug. 2004.
    [CrossRef]
  7. S. I. Choi, “Cyclic polling-based dynamic bandwidth allocation for differentiated classes of service in Ethernet passive optical networks,” Photonic Network Commun., vol. 7, no. 1, pp. 87–96, Jan. 2004.
    [CrossRef]
  8. Y. Lou, N. Ansari, “Bandwidth allocation for multiservice access on EPONs,” IEEE Commun. Mag., vol. 43, pp. S16–S21, Feb. 2005.
    [CrossRef]
  9. A. Shami, X. Bai, C. Assi, N. Ghani, “Jitter performance in Ethernet passive optical networks,” J. Lightwave Technol., vol. 23, no. 4, 1745–1753, Apr. 2005.
    [CrossRef]
  10. S. I. Choi, “An analysis of the delay and jitter performance of DBA schemes for differentiated services in EPONs,” J. Opt. Soc. Korea, vol. 13, no. 3, pp. 373–378, Sept. 2009.
    [CrossRef]
  11. S. I. Choi, “IPTV delivery architecture in 10G EPONs using ONU-based multicast emulation,” J. Opt. Soc. Korea, vol. 12, no. 2, pp. 69–78, June 2008.
    [CrossRef]
  12. Part 3: Media Access Control (MAC) Bridges, ANSI/IEEE Standard 802.1D, 1998.
  13. One-Way Transmission Time, ITU-T Recommendation G.114, 2003.

2009 (1)

2008 (1)

2005 (2)

A. Shami, X. Bai, C. Assi, N. Ghani, “Jitter performance in Ethernet passive optical networks,” J. Lightwave Technol., vol. 23, no. 4, 1745–1753, Apr. 2005.
[CrossRef]

Y. Lou, N. Ansari, “Bandwidth allocation for multiservice access on EPONs,” IEEE Commun. Mag., vol. 43, pp. S16–S21, Feb. 2005.
[CrossRef]

2004 (2)

J. Xie, S. Jiang, Y. Jiang, “A dynamic bandwidth allocation scheme for differentiated services in EPONs,” IEEE Commun. Mag., vol. 42, pp. S32–S39, Aug. 2004.
[CrossRef]

S. I. Choi, “Cyclic polling-based dynamic bandwidth allocation for differentiated classes of service in Ethernet passive optical networks,” Photonic Network Commun., vol. 7, no. 1, pp. 87–96, Jan. 2004.
[CrossRef]

2003 (1)

C. M. Assi, Y. Ye, S. Dixit, M. A. 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.
[CrossRef]

2002 (3)

S. I. Choi, J. D. Huh, “Dynamic bandwidth allocation algorithm for multimedia services over Ethernet PONs,” ETRI J., vol. 24, no. 6, pp. 465–468, Dec. 2002.
[CrossRef]

G. Kramer, B. Mukherjee, 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.
[CrossRef]

G. Kramer, B. Mukherjee, S. Dixit, Y. Ye, R. Hirth, “Supporting differentiated classes of service in Ethernet passive optical networks,” J. Opt. Netw., vol. 1, nos. 8 & 9, pp. 280–298, Aug. & Sept. 2002.

Ali, M. A.

C. M. Assi, Y. Ye, S. Dixit, M. A. 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.
[CrossRef]

An, F.

F. An, H. Bae, Y. Hsueh, M. Rogge, L. Kazovsky, K. Kim, “A new media access control protocol guaranteeing fairness among users in Ethernet-based passive optical networks,” in Optical Fiber Communication Conf., Atlanta, 2003, pp. 134–135.

Ansari, N.

Y. Lou, N. Ansari, “Bandwidth allocation for multiservice access on EPONs,” IEEE Commun. Mag., vol. 43, pp. S16–S21, Feb. 2005.
[CrossRef]

Assi, C.

Assi, C. M.

C. M. Assi, Y. Ye, S. Dixit, M. A. 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.
[CrossRef]

Bae, H.

F. An, H. Bae, Y. Hsueh, M. Rogge, L. Kazovsky, K. Kim, “A new media access control protocol guaranteeing fairness among users in Ethernet-based passive optical networks,” in Optical Fiber Communication Conf., Atlanta, 2003, pp. 134–135.

Bai, X.

Choi, S. I.

S. I. Choi, “An analysis of the delay and jitter performance of DBA schemes for differentiated services in EPONs,” J. Opt. Soc. Korea, vol. 13, no. 3, pp. 373–378, Sept. 2009.
[CrossRef]

S. I. Choi, “IPTV delivery architecture in 10G EPONs using ONU-based multicast emulation,” J. Opt. Soc. Korea, vol. 12, no. 2, pp. 69–78, June 2008.
[CrossRef]

S. I. Choi, “Cyclic polling-based dynamic bandwidth allocation for differentiated classes of service in Ethernet passive optical networks,” Photonic Network Commun., vol. 7, no. 1, pp. 87–96, Jan. 2004.
[CrossRef]

S. I. Choi, J. D. Huh, “Dynamic bandwidth allocation algorithm for multimedia services over Ethernet PONs,” ETRI J., vol. 24, no. 6, pp. 465–468, Dec. 2002.
[CrossRef]

Dixit, S.

C. M. Assi, Y. Ye, S. Dixit, M. A. 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.
[CrossRef]

G. Kramer, B. Mukherjee, S. Dixit, Y. Ye, R. Hirth, “Supporting differentiated classes of service in Ethernet passive optical networks,” J. Opt. Netw., vol. 1, nos. 8 & 9, pp. 280–298, Aug. & Sept. 2002.

Ghani, N.

Hirth, R.

Hsueh, Y.

F. An, H. Bae, Y. Hsueh, M. Rogge, L. Kazovsky, K. Kim, “A new media access control protocol guaranteeing fairness among users in Ethernet-based passive optical networks,” in Optical Fiber Communication Conf., Atlanta, 2003, pp. 134–135.

Huh, J. D.

S. I. Choi, J. D. Huh, “Dynamic bandwidth allocation algorithm for multimedia services over Ethernet PONs,” ETRI J., vol. 24, no. 6, pp. 465–468, Dec. 2002.
[CrossRef]

Jiang, S.

J. Xie, S. Jiang, Y. Jiang, “A dynamic bandwidth allocation scheme for differentiated services in EPONs,” IEEE Commun. Mag., vol. 42, pp. S32–S39, Aug. 2004.
[CrossRef]

Jiang, Y.

J. Xie, S. Jiang, Y. Jiang, “A dynamic bandwidth allocation scheme for differentiated services in EPONs,” IEEE Commun. Mag., vol. 42, pp. S32–S39, Aug. 2004.
[CrossRef]

Kazovsky, L.

F. An, H. Bae, Y. Hsueh, M. Rogge, L. Kazovsky, K. Kim, “A new media access control protocol guaranteeing fairness among users in Ethernet-based passive optical networks,” in Optical Fiber Communication Conf., Atlanta, 2003, pp. 134–135.

Kim, K.

F. An, H. Bae, Y. Hsueh, M. Rogge, L. Kazovsky, K. Kim, “A new media access control protocol guaranteeing fairness among users in Ethernet-based passive optical networks,” in Optical Fiber Communication Conf., Atlanta, 2003, pp. 134–135.

Kramer, G.

G. Kramer, B. Mukherjee, 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.
[CrossRef]

G. Kramer, B. Mukherjee, S. Dixit, Y. Ye, R. Hirth, “Supporting differentiated classes of service in Ethernet passive optical networks,” J. Opt. Netw., vol. 1, nos. 8 & 9, pp. 280–298, Aug. & Sept. 2002.

Lou, Y.

Y. Lou, N. Ansari, “Bandwidth allocation for multiservice access on EPONs,” IEEE Commun. Mag., vol. 43, pp. S16–S21, Feb. 2005.
[CrossRef]

Mukherjee, B.

G. Kramer, B. Mukherjee, S. Dixit, Y. Ye, R. Hirth, “Supporting differentiated classes of service in Ethernet passive optical networks,” J. Opt. Netw., vol. 1, nos. 8 & 9, pp. 280–298, Aug. & Sept. 2002.

G. Kramer, B. Mukherjee, 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.
[CrossRef]

Pesavento, G.

G. Kramer, B. Mukherjee, 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.
[CrossRef]

Rogge, M.

F. An, H. Bae, Y. Hsueh, M. Rogge, L. Kazovsky, K. Kim, “A new media access control protocol guaranteeing fairness among users in Ethernet-based passive optical networks,” in Optical Fiber Communication Conf., Atlanta, 2003, pp. 134–135.

Shami, A.

Xie, J.

J. Xie, S. Jiang, Y. Jiang, “A dynamic bandwidth allocation scheme for differentiated services in EPONs,” IEEE Commun. Mag., vol. 42, pp. S32–S39, Aug. 2004.
[CrossRef]

Ye, Y.

C. M. Assi, Y. Ye, S. Dixit, M. A. 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.
[CrossRef]

G. Kramer, B. Mukherjee, S. Dixit, Y. Ye, R. Hirth, “Supporting differentiated classes of service in Ethernet passive optical networks,” J. Opt. Netw., vol. 1, nos. 8 & 9, pp. 280–298, Aug. & Sept. 2002.

ETRI J. (1)

S. I. Choi, J. D. Huh, “Dynamic bandwidth allocation algorithm for multimedia services over Ethernet PONs,” ETRI J., vol. 24, no. 6, pp. 465–468, Dec. 2002.
[CrossRef]

IEEE Commun. Mag. (2)

J. Xie, S. Jiang, Y. Jiang, “A dynamic bandwidth allocation scheme for differentiated services in EPONs,” IEEE Commun. Mag., vol. 42, pp. S32–S39, Aug. 2004.
[CrossRef]

Y. Lou, N. Ansari, “Bandwidth allocation for multiservice access on EPONs,” IEEE Commun. Mag., vol. 43, pp. S16–S21, Feb. 2005.
[CrossRef]

IEEE J. Sel. Areas Commun. (1)

C. M. Assi, Y. Ye, S. Dixit, M. A. 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.
[CrossRef]

J. Lightwave Technol. (1)

J. Opt. Netw. (1)

J. Opt. Soc. Korea (2)

Photonic Network Commun. (2)

S. I. Choi, “Cyclic polling-based dynamic bandwidth allocation for differentiated classes of service in Ethernet passive optical networks,” Photonic Network Commun., vol. 7, no. 1, pp. 87–96, Jan. 2004.
[CrossRef]

G. Kramer, B. Mukherjee, 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.
[CrossRef]

Other (3)

Part 3: Media Access Control (MAC) Bridges, ANSI/IEEE Standard 802.1D, 1998.

One-Way Transmission Time, ITU-T Recommendation G.114, 2003.

F. An, H. Bae, Y. Hsueh, M. Rogge, L. Kazovsky, K. Kim, “A new media access control protocol guaranteeing fairness among users in Ethernet-based passive optical networks,” in Optical Fiber Communication Conf., Atlanta, 2003, pp. 134–135.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (9)

Fig. 1
Fig. 1

DBA scheduling frames in EPONs: (a) variable scheduling frame, (b) fixed scheduling frame, (c) two-layer scheduling frame.

Fig. 2
Fig. 2

SLA-based DBA scheduling frames in EPONs: (a) SLA-based scheduling frame, (b) scheduling example.

Fig. 3
Fig. 3

Pseudocode for the CPBA-SLA scheduler.

Fig. 4
Fig. 4

Average packet delay in Scenario 1: (a) EF of conventional DBA schemes, (b) CPBA-SLA.

Fig. 5
Fig. 5

PDF of the first departed EF packet delay in Scenario 1: (a) conventional DBA schemes, (b) CPBA-SLA.

Fig. 6
Fig. 6

Average packet delay of the CPBA-SLA in Scenario 2.

Fig. 7
Fig. 7

PDF of the first departed EF packet delay of the CPBA-SLA in Scenario 2.

Fig. 8
Fig. 8

Comparison of the network throughout in Scenario 2: (a) different scheduling schemes, (b) group A and group B of CPBA-SLA.

Fig. 9
Fig. 9

Average packet delay of the CPBA-SLA in Scenario 3.

Tables (2)

Tables Icon

Table 1 Simulation Parameters for Scenario 1

Tables Icon

Table 2 Simulation Parameters for Scenario 3

Equations (11)

Equations on this page are rendered with MathJax. Learn more.

T A = T cycle n F A b i min A b i min + n F B 1 b i min ,
T B 1 = T cycle n F n F B 1 b i min A b i min + n F B 1 b i min ,
B s tot = C × ( T s t guard ) , s { A , B 1 , B 2 } ,
B s , c tot = B s tot s b i , c min s b i min , c { EF , AF , BE } ,
g ̂ i , c , k + 1 = { b i , c fix r i , c , k b i , c fix r i , c , k b i , c fix < r i , c , k b i , c min b i , c min b i , c min < r i , c , k } ,
g c , k + 1 ex = B s , c tot s g ̂ i , c , k + 1 , s { A , B 1 , B 2 } ,
g c , k + 1 dem = M ( r i , c , k b i , c min ) .
g i , c , k + 1 = { g ̂ i , c , k + 1 r i , c , k b i , c min g ̂ i , c , k + 1 + g i , c , k + 1 ex r i , c , k > b i , c min }
g i , c , k + 1 ex = min ( g c , k + 1 ex × g i , c , k + 1 dem g c , k + 1 dem , b i , c max ) ,
g i , k + 1 = min ( c g i , c , k + 1 , b i max ) .
J k e = d k , 1 d ( k 1 ) , 1 ,