OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 2, Iss. 5 — May. 1, 2010
  • pp: 230–240

FLAG: A Fuzzy Local FairRate Generator for Resilient Packet Ring

Wen-Shiang Tang, Chung-Ju Chang, Po-Long Tien, and Wei-Chien Wang  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 2, Issue 5, pp. 230-240 (2010)

View Full Text Article

Enhanced HTML    Acrobat PDF (689 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



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

OCIS Codes
(060.4510) Fiber optics and optical communications : Optical communications
(350.4800) Other areas of optics : Optical standards and testing
(060.4262) Fiber optics and optical communications : Networks, ring

ToC Category:
Research Papers

Original Manuscript: September 4, 2009
Revised Manuscript: March 3, 2010
Manuscript Accepted: March 12, 2010
Published: April 26, 2010

Wen-Shiang Tang, Chung-Ju Chang, Po-Long Tien, and Wei-Chien Wang, "FLAG: A Fuzzy Local FairRate Generator for Resilient Packet Ring," J. Opt. Commun. Netw. 2, 230-240 (2010)

Sort:  Author  |  Year  |  Journal  |  Reset  


  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]

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