Skip to main content
SpringerLink
Log in

Optimal bandwidth utilization of all-optical ring with a converter of degree 4

  • Regular Papers
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

In many models of all-optical routing, a set of communication paths in a network is given, and a wavelength is to be assigned to each path so that paths sharing an edge receive different wavelengths. The goal is to assign as few wavelengths as possible, in order to use the optical bandwidth efficiently. If a node of a network contains a wavelength converter, any path that passes through this node may change its wavelength. Having converters at some of the nodes can reduce the number of wavelengths required for routing. This paper presents a wavelength converter with degree 4 and gives a routing algorithm which shows that any routing with loadL can be realized withL wavelengths when a node of an all-optical ring hosts such a wavelength converter. It is also proved that 4 is the minimum degree of the converter to reach the full utilization of the available wavelengths if only one node of an all-optical ring hosts a converter.

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. Samir Chatterjee, Suzanne Pawlowski. All-optical networks—Enlightening the effects and implications of nearly infinite bandwidth.Communications of the ACM, 1999, 42(6): 75–83.

    Article  Google Scholar 

  2. Gu Wanyi, Zhang Jie. All Optical Communication Networks. Press of Beijing University of Posts and Telecommunications, Beijing, 1999.

    Google Scholar 

  3. John M Senior, Michael R Handley, Mark S Leeson. Developments in wavelength division multiple access networking.IEEE Communications Magazine, Dec., 1998, pp.28–36.

  4. Luisa Gargano, Ugo Vaccaro. Routing in all-optical networks: Algorithmic and graph-theoretic problems. Tutorial, InNumbers, Information and Complexity, Althofer I,et al. (eds.), Kluwer Academic Publisher, Feb., 2000, pp.555–578.

  5. Erlebach T, Jansen K. Scheduling of virtual connections in fast networks. InProc. of 4th Workshop on Parallel Systems and Algorithms PASA’96, 1996, pp.13–32.

  6. Gordon Wilfong, Peter Winkler. Ring routing and wavelength translation. InProceedings of 9th ACM-SIAM Symposium on Discrete Algorithms, 1998, pp.333–341.

  7. Vincenzo Auletta, Ioannis Caragiannis, Luisa Garganoet al. Sparse and Limited Wavelength Conversion in All-Optical Tree Networks,Theoretical Computer Science, to appear. http://www.unisa.it/auletta.dir/start.htm

  8. John Kleinberg, Amit Kumar. Wavelength conversion in optical networks. InProceeding of 10th ACM-SIAM Symposium on Discrete Algorithms, Baltimore, MD, USA, Jan. 17–19, 1999, pp.566–575.

  9. Rajesh K Pankaj. Wavelength requirements for multicasting in all-optical networks.IEEE/ACM Transactions on Networking, 1999, 7(3): 414–424.

    Article  Google Scholar 

  10. Ramaswami R, Sasaki G. Multiwavelength optical networks with limited wavelength conversion.IEEE/ACM Trans. on Networking, 1998, 6(6): 744–754.

    Article  Google Scholar 

  11. Hong Shen, Francis Chin, Yi Pan. Efficient fault-tolerant routing in multihop optical WDM networks.IEEE Transaction on Parallel and Distributed Systems, 1999, 10(10): 1012–1025.

    Article  Google Scholar 

  12. Mohan G, Somani A K. Routing dependable connections with specified failure restoration guarantees in WDM networks. InProc. of IEEE INFOCOM-2000, Tel-Aviv, Israel, Mar. 26–30, 2000, pp.1761–1770.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, University of Science and Technology of China, National High Performance Computing Center at Hefei, 230027, Hefei, P.R. China

    Xu Yinlong, Chen Guoliang, Huang Liusheng & Wan Yingyu

Authors
  1. Xu Yinlong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chen Guoliang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Huang Liusheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wan Yingyu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xu Yinlong.

Additional information

Supported by the NKBRSF of China on the NP-Complete Problem and High Performance Software (Grant No.G1998030403).

XU Yinlong was born in 1963. He received the B.S degree in mathematics from the Peking University in 1983, and the M.S. degree in computer science from the University of Science and Technology of China (USTC) in 1989. Now he is an associate professor in the Department of Computer Science at USTC. His current research interests include parallel computing and combinatorial optimization.

CHEN Guoliang was born in 1938. Now he is a professor and Ph.D. supervisor in the Department of Computer Science at USTC. His current research interests include parallel computing, computer architecture and combinatorial optimization.

HUANG Liusheng was born in 1957. He received the B.S. and M.S. degrees in computer software from Anhui University and USTC in 1982 and 1988 respectively. He is now a professor and director of the Department of Computer Science at USTC, a vice-director of the National High Performance Computing Center at Hefei. His main research interests include OODB, parallel and distributed computing and intelligent algorithms.

WAN Yingyu was born in 1975. He received the B.S. degree in computer science from USTC in 1997. Now he is a. Ph.D. candidate in computer science at USTC. His current research interests include parallel computing and combinatorial optimization.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, Y., Chen, G., Huang, L. et al. Optimal bandwidth utilization of all-optical ring with a converter of degree 4. J. Comput. Sci. & Technol. 17, 411–419 (2002). https://doi.org/10.1007/BF02943281

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02943281

Keywords

Search

Navigation