Abstract

A local fairRate generator using fuzzy logic and the moving average technique is proposed for the resilient packet ring (RPR). The fuzzy local fairRate generator (FLAG) is designed to achieve both low convergence time and high system throughput, besides fairness. It contains three functional blocks, an adaptive fairRate calculator (AFC) to properly preproduce a local fairRate by the moving average technique, a fuzzy congestion detector (FCD) to intelligently estimate the congestion degree of the station, and a fuzzy fairRate generator (FFG) to precisely generate the local fairRate. Simulation results show that only the FLAG can stabilize all flows in parking lot scenarios with different finite traffic demands, compared with the conventional aggressive mode (AM) and distributed bandwidth allocation (DBA) fairness algorithms. Also, it attains a convergence time lower than the AM fairness algorithm by at least 7 times and the DBA fairness algorithm by at least 2 times in parking lot scenarios with greedy traffic demands.

© 2010 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. IEEE Standard 802.17, “Resilient packet ring (RPR) access method and physical layer specification,” 2004.
  2. J. Berthold, A. A. M. Saleh, L. Blair, J. M. Simmons, “Optical networking: past, present, and future,” J. Lightwave. Technol., vol. 26, no. 9, pp. 1104–1118, May 2008.
    [CrossRef]
  3. F. Davik, M. Yilmaz, S. Gjessing, N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar. 2004.
    [CrossRef]
  4. M. Maier, M. Herzog, M. Scheutzow, M. Reisslein, “Protectoration: a fast and efficient multiple-failure recovery technique for resilient packet ring using dark fiber,” J. Lightwave Technol., vol. 23, no. 10, pp. 2816–2838, Oct. 2005.
    [CrossRef]
  5. A. A. M. Saleh, J. M. Simmons, “Architectural principles of optical regional and metropolitan access networks,” J. Lightwave Technol., vol. 17, no. 12, pp. 2431–2448, Dec. 1999.
    [CrossRef]
  6. F. Davik, A. Kvalbein, S. Gjessing, “An analytical bound for convergence of the resilient packet ring aggressive mode fairness algorithm,” in IEEE Int. Conf. on Communications, 2005, pp. 281–287.
  7. V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 85–102, Feb. 2004.
    [CrossRef]
  8. F. Alharbi, N. Ansari, “Low complexity distributed bandwidth allocation for resilient packet ring networks,” in Workshop on High Performance Switching and Routing, 2004, pp. 277–281.
  9. F. Alharbi, N. Ansari, “Distributed bandwidth allocation for resilient packet ring networks,” Comput. Netw., vol. 49, no. 2, pp. 161–171, Oct. 2005.
    [CrossRef]
  10. F. Alharbi, N. Ansari, “SSA: simple scheduling algorithm for resilient packet ring networks,” IEE Proc.-Commun., vol. 153, no. 2, pp. 183–188, Apr. 2006.
    [CrossRef]
  11. D. H. Lee, J. H. Lee, “A novel fairness mechanism based on the number of effective nodes for efficient bandwidth allocation in the resilient packet ring,” IEICE Trans. Commun., vol. 89, no. 5, pp. 1526–1533, 2006.
    [CrossRef]
  12. F. Davik, A. Kvalbein, S. Gjessing, “Congestion domain boundaries in resilient packet rings,” Tech. Rep., Simula Research Laboratory, Feb. 2005.
  13. M. Yilmaz, N. Ansari, “Weighted fairness in resilient packet rings,” IEEE Int. Conf. on Communications, 2007, pp. 2192–2197.
  14. C. G. Liu, J. S. Li, “A fast-convergent fairness scheme for resource allocation in RPR networks,” Int. J. Commun. Syst., vol. 21, no. 7, pp. 733–789, Feb. 2008.
    [CrossRef]
  15. C. T. Lin, C. S. G. Lee, Neural Fuzzy Systems: A Neuro-Fuzzy Synergism to Intelligent Systems. Prentice Hall, 1995.
  16. R. G. Cheng, C. J. Chang, “Design of a fuzzy traffic controller for ATM networks,” IEEE/ACM Trans. Netw., vol. 4, no. 3, pp. 460–469, June 1996.
    [CrossRef]
  17. C. Chiarella, X. Z. Hea, C. Hommes, “A dynamic analysis of moving average rules,” J. Econ. Dyn. Control, vol. 30, no. 9–10, pp. 1729–1753, 2006.
    [CrossRef]
  18. H.-J. Zimmermann, Fuzzy Set Theory and Its Applications. Kluwer Academic, Norwell, MA, 1996.
    [CrossRef]
  19. 3GPP TR 25.892, “Feasibility study for OFDM for UTRAN enhancement,” June 2004.
  20. S. Y. Sohn, S. H. Lee, “Sensitivity analysis for output performance measures in long-range dependent queueing system,” Comput. Oper. Res., vol. 31, 1527–1536, 2004.
    [CrossRef]

2008 (2)

C. G. Liu, J. S. Li, “A fast-convergent fairness scheme for resource allocation in RPR networks,” Int. J. Commun. Syst., vol. 21, no. 7, pp. 733–789, Feb. 2008.
[CrossRef]

J. Berthold, A. A. M. Saleh, L. Blair, J. M. Simmons, “Optical networking: past, present, and future,” J. Lightwave. Technol., vol. 26, no. 9, pp. 1104–1118, May 2008.
[CrossRef]

2006 (3)

C. Chiarella, X. Z. Hea, C. Hommes, “A dynamic analysis of moving average rules,” J. Econ. Dyn. Control, vol. 30, no. 9–10, pp. 1729–1753, 2006.
[CrossRef]

F. Alharbi, N. Ansari, “SSA: simple scheduling algorithm for resilient packet ring networks,” IEE Proc.-Commun., vol. 153, no. 2, pp. 183–188, Apr. 2006.
[CrossRef]

D. H. Lee, J. H. Lee, “A novel fairness mechanism based on the number of effective nodes for efficient bandwidth allocation in the resilient packet ring,” IEICE Trans. Commun., vol. 89, no. 5, pp. 1526–1533, 2006.
[CrossRef]

2005 (2)

2004 (3)

F. Davik, M. Yilmaz, S. Gjessing, N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar. 2004.
[CrossRef]

V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 85–102, Feb. 2004.
[CrossRef]

S. Y. Sohn, S. H. Lee, “Sensitivity analysis for output performance measures in long-range dependent queueing system,” Comput. Oper. Res., vol. 31, 1527–1536, 2004.
[CrossRef]

1999 (1)

1996 (1)

R. G. Cheng, C. J. Chang, “Design of a fuzzy traffic controller for ATM networks,” IEEE/ACM Trans. Netw., vol. 4, no. 3, pp. 460–469, June 1996.
[CrossRef]

Alharbi, F.

F. Alharbi, N. Ansari, “SSA: simple scheduling algorithm for resilient packet ring networks,” IEE Proc.-Commun., vol. 153, no. 2, pp. 183–188, Apr. 2006.
[CrossRef]

F. Alharbi, N. Ansari, “Distributed bandwidth allocation for resilient packet ring networks,” Comput. Netw., vol. 49, no. 2, pp. 161–171, Oct. 2005.
[CrossRef]

F. Alharbi, N. Ansari, “Low complexity distributed bandwidth allocation for resilient packet ring networks,” in Workshop on High Performance Switching and Routing, 2004, pp. 277–281.

Ansari, N.

F. Alharbi, N. Ansari, “SSA: simple scheduling algorithm for resilient packet ring networks,” IEE Proc.-Commun., vol. 153, no. 2, pp. 183–188, Apr. 2006.
[CrossRef]

F. Alharbi, N. Ansari, “Distributed bandwidth allocation for resilient packet ring networks,” Comput. Netw., vol. 49, no. 2, pp. 161–171, Oct. 2005.
[CrossRef]

F. Alharbi, N. Ansari, “Low complexity distributed bandwidth allocation for resilient packet ring networks,” in Workshop on High Performance Switching and Routing, 2004, pp. 277–281.

M. Yilmaz, N. Ansari, “Weighted fairness in resilient packet rings,” IEEE Int. Conf. on Communications, 2007, pp. 2192–2197.

Balzano, L.

V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 85–102, Feb. 2004.
[CrossRef]

Berthold, J.

J. Berthold, A. A. M. Saleh, L. Blair, J. M. Simmons, “Optical networking: past, present, and future,” J. Lightwave. Technol., vol. 26, no. 9, pp. 1104–1118, May 2008.
[CrossRef]

Blair, L.

J. Berthold, A. A. M. Saleh, L. Blair, J. M. Simmons, “Optical networking: past, present, and future,” J. Lightwave. Technol., vol. 26, no. 9, pp. 1104–1118, May 2008.
[CrossRef]

Chang, C. J.

R. G. Cheng, C. J. Chang, “Design of a fuzzy traffic controller for ATM networks,” IEEE/ACM Trans. Netw., vol. 4, no. 3, pp. 460–469, June 1996.
[CrossRef]

Cheng, R. G.

R. G. Cheng, C. J. Chang, “Design of a fuzzy traffic controller for ATM networks,” IEEE/ACM Trans. Netw., vol. 4, no. 3, pp. 460–469, June 1996.
[CrossRef]

Chiarella, C.

C. Chiarella, X. Z. Hea, C. Hommes, “A dynamic analysis of moving average rules,” J. Econ. Dyn. Control, vol. 30, no. 9–10, pp. 1729–1753, 2006.
[CrossRef]

Davik, F.

F. Davik, M. Yilmaz, S. Gjessing, N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar. 2004.
[CrossRef]

F. Davik, A. Kvalbein, S. Gjessing, “An analytical bound for convergence of the resilient packet ring aggressive mode fairness algorithm,” in IEEE Int. Conf. on Communications, 2005, pp. 281–287.

F. Davik, A. Kvalbein, S. Gjessing, “Congestion domain boundaries in resilient packet rings,” Tech. Rep., Simula Research Laboratory, Feb. 2005.

Gambiroza, V.

V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 85–102, Feb. 2004.
[CrossRef]

Gjessing, S.

F. Davik, M. Yilmaz, S. Gjessing, N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar. 2004.
[CrossRef]

F. Davik, A. Kvalbein, S. Gjessing, “An analytical bound for convergence of the resilient packet ring aggressive mode fairness algorithm,” in IEEE Int. Conf. on Communications, 2005, pp. 281–287.

F. Davik, A. Kvalbein, S. Gjessing, “Congestion domain boundaries in resilient packet rings,” Tech. Rep., Simula Research Laboratory, Feb. 2005.

Hea, X. Z.

C. Chiarella, X. Z. Hea, C. Hommes, “A dynamic analysis of moving average rules,” J. Econ. Dyn. Control, vol. 30, no. 9–10, pp. 1729–1753, 2006.
[CrossRef]

Herzog, M.

Hommes, C.

C. Chiarella, X. Z. Hea, C. Hommes, “A dynamic analysis of moving average rules,” J. Econ. Dyn. Control, vol. 30, no. 9–10, pp. 1729–1753, 2006.
[CrossRef]

Knightly, E.

V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 85–102, Feb. 2004.
[CrossRef]

Kvalbein, A.

F. Davik, A. Kvalbein, S. Gjessing, “Congestion domain boundaries in resilient packet rings,” Tech. Rep., Simula Research Laboratory, Feb. 2005.

F. Davik, A. Kvalbein, S. Gjessing, “An analytical bound for convergence of the resilient packet ring aggressive mode fairness algorithm,” in IEEE Int. Conf. on Communications, 2005, pp. 281–287.

Lee, C. S. G.

C. T. Lin, C. S. G. Lee, Neural Fuzzy Systems: A Neuro-Fuzzy Synergism to Intelligent Systems. Prentice Hall, 1995.

Lee, D. H.

D. H. Lee, J. H. Lee, “A novel fairness mechanism based on the number of effective nodes for efficient bandwidth allocation in the resilient packet ring,” IEICE Trans. Commun., vol. 89, no. 5, pp. 1526–1533, 2006.
[CrossRef]

Lee, J. H.

D. H. Lee, J. H. Lee, “A novel fairness mechanism based on the number of effective nodes for efficient bandwidth allocation in the resilient packet ring,” IEICE Trans. Commun., vol. 89, no. 5, pp. 1526–1533, 2006.
[CrossRef]

Lee, S. H.

S. Y. Sohn, S. H. Lee, “Sensitivity analysis for output performance measures in long-range dependent queueing system,” Comput. Oper. Res., vol. 31, 1527–1536, 2004.
[CrossRef]

Li, J. S.

C. G. Liu, J. S. Li, “A fast-convergent fairness scheme for resource allocation in RPR networks,” Int. J. Commun. Syst., vol. 21, no. 7, pp. 733–789, Feb. 2008.
[CrossRef]

Lin, C. T.

C. T. Lin, C. S. G. Lee, Neural Fuzzy Systems: A Neuro-Fuzzy Synergism to Intelligent Systems. Prentice Hall, 1995.

Liu, C. G.

C. G. Liu, J. S. Li, “A fast-convergent fairness scheme for resource allocation in RPR networks,” Int. J. Commun. Syst., vol. 21, no. 7, pp. 733–789, Feb. 2008.
[CrossRef]

Liu, Y.

V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 85–102, Feb. 2004.
[CrossRef]

Maier, M.

Reisslein, M.

Saleh, A. A. M.

J. Berthold, A. A. M. Saleh, L. Blair, J. M. Simmons, “Optical networking: past, present, and future,” J. Lightwave. Technol., vol. 26, no. 9, pp. 1104–1118, May 2008.
[CrossRef]

A. A. M. Saleh, J. M. Simmons, “Architectural principles of optical regional and metropolitan access networks,” J. Lightwave Technol., vol. 17, no. 12, pp. 2431–2448, Dec. 1999.
[CrossRef]

Scheutzow, M.

Sheafor, S.

V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 85–102, Feb. 2004.
[CrossRef]

Simmons, J. M.

J. Berthold, A. A. M. Saleh, L. Blair, J. M. Simmons, “Optical networking: past, present, and future,” J. Lightwave. Technol., vol. 26, no. 9, pp. 1104–1118, May 2008.
[CrossRef]

A. A. M. Saleh, J. M. Simmons, “Architectural principles of optical regional and metropolitan access networks,” J. Lightwave Technol., vol. 17, no. 12, pp. 2431–2448, Dec. 1999.
[CrossRef]

Sohn, S. Y.

S. Y. Sohn, S. H. Lee, “Sensitivity analysis for output performance measures in long-range dependent queueing system,” Comput. Oper. Res., vol. 31, 1527–1536, 2004.
[CrossRef]

Uzun, N.

F. Davik, M. Yilmaz, S. Gjessing, N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar. 2004.
[CrossRef]

Yilmaz, M.

F. Davik, M. Yilmaz, S. Gjessing, N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar. 2004.
[CrossRef]

M. Yilmaz, N. Ansari, “Weighted fairness in resilient packet rings,” IEEE Int. Conf. on Communications, 2007, pp. 2192–2197.

Yuan, P.

V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 85–102, Feb. 2004.
[CrossRef]

Zimmermann, H.-J.

H.-J. Zimmermann, Fuzzy Set Theory and Its Applications. Kluwer Academic, Norwell, MA, 1996.
[CrossRef]

Comput. Netw. (1)

F. Alharbi, N. Ansari, “Distributed bandwidth allocation for resilient packet ring networks,” Comput. Netw., vol. 49, no. 2, pp. 161–171, Oct. 2005.
[CrossRef]

Comput. Oper. Res. (1)

S. Y. Sohn, S. H. Lee, “Sensitivity analysis for output performance measures in long-range dependent queueing system,” Comput. Oper. Res., vol. 31, 1527–1536, 2004.
[CrossRef]

IEE Proc.-Commun. (1)

F. Alharbi, N. Ansari, “SSA: simple scheduling algorithm for resilient packet ring networks,” IEE Proc.-Commun., vol. 153, no. 2, pp. 183–188, Apr. 2006.
[CrossRef]

IEEE Commun. Mag. (1)

F. Davik, M. Yilmaz, S. Gjessing, N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar. 2004.
[CrossRef]

IEEE/ACM Trans. Netw. (2)

V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 85–102, Feb. 2004.
[CrossRef]

R. G. Cheng, C. J. Chang, “Design of a fuzzy traffic controller for ATM networks,” IEEE/ACM Trans. Netw., vol. 4, no. 3, pp. 460–469, June 1996.
[CrossRef]

IEICE Trans. Commun. (1)

D. H. Lee, J. H. Lee, “A novel fairness mechanism based on the number of effective nodes for efficient bandwidth allocation in the resilient packet ring,” IEICE Trans. Commun., vol. 89, no. 5, pp. 1526–1533, 2006.
[CrossRef]

Int. J. Commun. Syst. (1)

C. G. Liu, J. S. Li, “A fast-convergent fairness scheme for resource allocation in RPR networks,” Int. J. Commun. Syst., vol. 21, no. 7, pp. 733–789, Feb. 2008.
[CrossRef]

J. Econ. Dyn. Control (1)

C. Chiarella, X. Z. Hea, C. Hommes, “A dynamic analysis of moving average rules,” J. Econ. Dyn. Control, vol. 30, no. 9–10, pp. 1729–1753, 2006.
[CrossRef]

J. Lightwave Technol. (2)

J. Lightwave. Technol. (1)

J. Berthold, A. A. M. Saleh, L. Blair, J. M. Simmons, “Optical networking: past, present, and future,” J. Lightwave. Technol., vol. 26, no. 9, pp. 1104–1118, May 2008.
[CrossRef]

Other (8)

F. Davik, A. Kvalbein, S. Gjessing, “An analytical bound for convergence of the resilient packet ring aggressive mode fairness algorithm,” in IEEE Int. Conf. on Communications, 2005, pp. 281–287.

IEEE Standard 802.17, “Resilient packet ring (RPR) access method and physical layer specification,” 2004.

H.-J. Zimmermann, Fuzzy Set Theory and Its Applications. Kluwer Academic, Norwell, MA, 1996.
[CrossRef]

3GPP TR 25.892, “Feasibility study for OFDM for UTRAN enhancement,” June 2004.

C. T. Lin, C. S. G. Lee, Neural Fuzzy Systems: A Neuro-Fuzzy Synergism to Intelligent Systems. Prentice Hall, 1995.

F. Alharbi, N. Ansari, “Low complexity distributed bandwidth allocation for resilient packet ring networks,” in Workshop on High Performance Switching and Routing, 2004, pp. 277–281.

F. Davik, A. Kvalbein, S. Gjessing, “Congestion domain boundaries in resilient packet rings,” Tech. Rep., Simula Research Laboratory, Feb. 2005.

M. Yilmaz, N. Ansari, “Weighted fairness in resilient packet rings,” IEEE Int. Conf. on Communications, 2007, pp. 2192–2197.

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 (6)

Fig. 1
Fig. 1

RPR station structure.

Fig. 2
Fig. 2

Functional blocks of the FLAG.

Fig. 3
Fig. 3

(a) Small parking lot scenario with greedy traffic, and the throughput of the (b) AM, (c) DBA, (d) AFC, and (e) FLAG.

Fig. 4
Fig. 4

(a) Large parking lot scenario with greedy traffic, and the throughput of the (b) AM, (c) DBA, (d) AFC, and (e) FLAG.

Fig. 5
Fig. 5

Throughput of the (a) AM, (b) DBA, (c) AFC, and (d) FLAG in a large parking lot scenario with various finite traffic flows.

Fig. 6
Fig. 6

(a) Available bandwidth reclaiming scenario with finite traffic demand and two reuse traffic flows, and the throughput of the (b) AM, (c) DBA, (d) AFC, (e) FLAG, and (f) M-FLAG.

Tables (2)

Tables Icon

Table 1 The Rule Base of the FCD

Tables Icon

Table 2 The Rule Base of the FFG

Equations (9)

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

A s ˜ ( n ) = Σ i = n k + 1 n A s ( i ) k ,
M ( n ) = A s ˜ ( n ) + A a ( n ) f p ( n 1 ) .
f p ( n ) = mim ( C , f p ( n 1 ) + 1 M ( n ) { C [ A s ( n ) + A a ( n ) ] } ) ,
f ( x ; x 0 , a 0 , a 1 ) = { x x 0 a 0 + 1 , for x 0 a 0 < x x 0 , x 0 x a 1 + 1 , for x 0 < x < x 0 + a 1 , 0 , otherwise , }
g ( x ; x 0 , x 1 , a 0 , a 1 ) = { x x 0 a 0 + 1 , for x 0 a 0 < x x 0 , 1 , for x 0 < x x 1 , x 1 x a 1 + 1 , for x 1 < x < x 1 + a 1 , 0 , otherwise , }
m 1 ( n ) = min { μ S [ L s ( n ) ] , μ L [ A s ( n ) ] } ,
m 2 ( n ) = min { μ S [ L s ( n ) ] , μ M [ A s ( n ) ] } .
w V L ( n ) = max { m 1 ( n ) , m 2 ( n ) } .
D c ( n ) = z 0 = 0.0 w V L ( n ) + 0.25 w L ( n ) + 0.5 w M ( n ) + 0.75 w H ( n ) + 1.0 w V H ( n ) w V L ( n ) + w L ( n ) + w M ( n ) + w H ( n ) + w V H ( n ) .