Skip to main content
SpringerLink
Log in

Dynamic Fuzzy Controlled RWA Algorithm for IP/GMPLS over WDM Networks

  • Artificial Inteligence
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

This paper proposes a dynamic RWA scheme using fuzzy logic control on IP/GMPLS over WDM networks to achieve the best quality of network transmission. The proposed algorithm dynamically allocates network resources and reserves partial bandwidth based on the current network status, which includes the request bandwidth, average utilization for each wavelength and its coefficient of variance (C.V.) of data traffic, to determine whether the connection can be set up. Five fuzzy sets for request bandwidth, average rate and C.V. of data traffic are used to divide the variable space: very large (LP), large (SP), normal (ZE), small (SN), and very small (LN). Setting the fuzzy limit is a key part in the proposed algorithm. The simulation of scenarios in this paper has two steps. In the first step, the adaptive fuzzy limits are evaluated based on average transmission cost pertaining to ten network statuses. The second step is to compare the proposed algorithm with periodic measurement of traffic (PMT) in ATM networks in six network situations to show that the proposed FC-RWA algorithm can provide better network transmission.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Kompella K, Rekhter Y, Banerjee A et al. Routing extensions in support of generalized MPLS. Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-ccamp-gmpls-routing-00.txt, 2001.

  2. Kompella K, Rekhter Y, Banerjee A et al. OSPF extensions in support of generalized MPLS. Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-ccamp-ospf-gmpls-extensions-00.txt, 2001.

  3. Kompella K, Rekhter Y, Banerjee A et al. IS-IS extensions in support of generalized MPLS. Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-isis-gmpls-extensions-04.txt, 2002.

  4. Bellato A, Dharanikota S, Fontana M et al. Enabling GMPLS control of G.709 optical transport networks. Internet Draft, http://www.ietf.org/internet-drafts/draft-bellato-ccamp-g709-framework-01.txt, 2001.

  5. Zhang Z, Fu J, Guo D, Zhang L. Lightpath routing for intelligent optical networks. IEEE Network, 2001, 15(4): 28–35.

    Article  Google Scholar 

  6. Assi C, Shami A, Ali M A, Kurtz R, Guo D. Optical networking and real-time provisioning: An integrated vision for the next-generation Internet. IEEE Network, 2001, 15(4): 36–45.

    Article  Google Scholar 

  7. Jaffe Z M. Algorithms for finding paths with multiple constraints. Networks, 1984, 14: 95–116.

    Google Scholar 

  8. Wang Z, Crowcroft J. QoS routing for supporting multimedia applications. JSAC, 1996, 14(7): 1228–1234.

    Google Scholar 

  9. Yu Shin-Cheng. A novel fuzzy logic control RWA scheme with GMPLS in DWDM photonic networks [Thesis]. Dept. of Computer Science and Engineering, Yuan-Ze University, 2002.

  10. Zhao F, Hanawa M, Takahara M. Multiple-criteria call admission control scheme for ATM networks. IEE Proc. Commun., 2001, 148(3): 175–180.

    Google Scholar 

  11. A Melo Jr., J Manuel, A Coello. Packet scheduling based on learning in the next generation Internet architectures. In Proc. Fifth IEEE Symp. Computers and Communications, Antibes, France, July 3–6, 2000, pp.773–778.

  12. Viswanathan A, Feldman N, Wang Z, Callon R. Evolution of multiprotocol label switching. IEEE Communications Magazine, 1998, 36(5): 165–173.

    Article  Google Scholar 

  13. Awduche D, Rekhter Y. Multiprotocol lambda switching: Combining MPLS traffic engineering control with optical crossconnects. IEEE Communications Magazine, 2001, 39(3): 111–116.

    Article  Google Scholar 

  14. Ashwood-Smith P, Banerjee A, Berger L et al. Generalized MPLS –- Signaling functional description. Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-mpls-generalized-signaling-06.txt, 2002.

  15. Klinkowski M, Marciniak M. QoS guarantees in IP optical networks using MPLS/MPLambdaS. In Proc. Third International Conference on Transparent Optical Networks, Cracow, Poland, June 18–21, 2001, pp.321–324.

  16. Murata M, Kitayama K I. A perspective on photonic multiprotocol label switching. IEEE Network, 2001, 15(4): 56–63.

    Article  Google Scholar 

  17. Dixit S, Ye Y. Streamlining the Internet-fiber connection. IEEE Spectrum, 2001, 38(4): 52–57.

    Article  Google Scholar 

  18. Banerjee A, Drake J, Lang J P et al. Generalized multiprotocol label switching: An overview of routing and management enhancements. IEEE Communications Magazine, 2001, 39(1): 144–150.

    Google Scholar 

  19. Fontaine M, Smith D G. Bandwidth allocation and connection admission control in ATM networks. IEEE Electronics & Communication Engineering Journal, 1996, 8(4): 156–164.

    Google Scholar 

  20. Shiomoto K, Chaki S, Yamanaka N. A simple bandwidth management strategy based on measurements of instantaneous virtual path utilization in ATM networks. IEEE/ACM Trans. Networking, 1998, 6(5): 625–634.

    Article  Google Scholar 

  21. Kim B, Chun W, Yoo J. Constraint-based LSP setup by message reversing of CR-LDP. In Proc. 15th International Conference on Information Networking, Beppu City, Japan, January 31–February 2, 2001, pp.875–880.

  22. Yoo S J B. Wavelength conversion technologies for WDM network applications. IEEE Journal of Lightwave Technology, 1996, 14(6): 955–966.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Yuan-Ze University, Chung-Li, 32026

    I-Shyan Hwang, I-Feng Huang & Shin-Cheng Yu

  2. Department of Information Management, Kang-Ning Junior College, Taipei, 11422

    I-Feng Huang

Authors
  1. I-Shyan Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I-Feng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shin-Cheng Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I-Shyan Hwang.

Additional information

This paper was presented in part at IEEE ICNSC 2004, and was partially supported by the Grant Nos. NSC-92-2218-E-155-004 and NSC-93-2917-I-155-001.

I-Shyan Hwang received the B.S. degree in electrical engineering and the M.S. degree in electronic engineering from Chung-Yuan Christian University, Chung-Li, in 1982 and 1984, respectively, the M.S. and Ph.D. degrees in electrical engineering from the State University of New York at Buffalo, N.Y. in 1991 and 1994, respectively. From 1986 to 1987, he was an instructor in the Van-Nung Institute of Technology and Commerce, Chung-Li. From 1994 to 1995, and 1995 to 1997, he was an associate professor in the Sze-Hai Institute of Technology, and Van-Nung Institute of Technology and Commerce, respectively. Since Aug. 1997, he has been an associate professor in the Department of Computer Engineering & Science at the Yuan-Ze University. He served as a program committee and session chair in the 1st (2nd, 3rd) Photonic, Networking and Computing/the 6th (7th, 8th) Joint Conference on Information Sciences, 2002 (2003, 2005). His current research interests are high-speed fiber communication, mobile computing, fault-tolerant computing, VLSI testing design, and loading balancing. He is a member of IEEE Computer, IEEE Communication, SPIE, ACM and IICM.

I-Feng Huang received the B.S. degree in electrical engineering from Southern Illinois University at Carbondale, USA, in 1993; M.S. degree in electrical engineering from Arizona State University, USA, in 1995. He is currently a Ph.D. candidate at the Department of Computer Science and Engineering, Yuan-Ze University, Chung-Li. From May 1995 to August 1996, he worked in the MODEM research and development center, GVC Corporation. From August 1996 to July 2000, he served as an instructor in the Fu-Shin Junior College of Technology and Commerce, I-Lan. From August 2000 to July 2004, he was an instructor in the Department of Information Management, Kang-Ning Junior College of Medical Care and Management. Presently, he is a guest scientist with Advanced Network Technologies Division at the National Institute of Standards and Technology (NIST), Gaithersburg, MD, USA. His research interest is in optical communication focused on WDM optical networks.

Shin-Cheng Yu received the B.S. degree in computer science and information engineering from Fu-Jen Catholic University, in 2000; M.S. degree in computer science and engineering from Yuan-Ze University, Chung-Li, in 2002. Since January 2003, he has been with Broadband Transport and Access Technology Laboratory at the Chunghwa Telecom Co., as a research engineer. His research interests are in the area of optical communications systems and networks.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hwang, IS., Huang, IF. & Yu, SC. Dynamic Fuzzy Controlled RWA Algorithm for IP/GMPLS over WDM Networks. J Comput Sci Technol 20, 717–727 (2005). https://doi.org/10.1007/s11390-005-0717-6

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-005-0717-6

Keywords

Search

Navigation