Skip to main content
SpringerLink
Log in

A novel method to evaluate clustering algorithms for hierarchical optical networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

The routing issues in multi-layer and multi-domain optical networks have drawn much attention in current research. With the introduction of the path computation element, routes can be calculated more efficiently in multi-domain optical networks. However, the optimal degree of routing approach in multi-layer and multi-domain optical networks is also determined by the clustering algorithms deployed for construction of hierarchical networks. Therefore, it is important to investigate the way to evaluate the impact of the clustering algorithm on the routing approach (e.g., blocking probability) in optical networks with dynamic traffic, which has not been studied sufficiently. In this paper, a novel method to describe and evaluate the clustered structures generated by different clustering algorithms for hierarchical optical networks is proposed. This method deploys a novel evaluation metric that represents blocking probability of clustered optical networks, so it can be used as guidelines for designing clustered structures. Besides theoretical analysis, simulations are carried out on different network topologies and clustered types to validate the effectiveness of the method presented.

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.

Similar content being viewed by others

References

  1. Androulidakis S., Doukoglou T., Patikis G., Kagklis D.: Service differentiation and traffic engineering in IP over WDM networks. IEEE Commun. Mag. 46(5), 52–59 (2008)

    Article  Google Scholar 

  2. Martinez R., Casellas R., Muoz R., Tsuritani T.: Experimental translucent-oriented routing for dynamic lightpath provisioning in GMPLS-enabled wavelength switched optical networks. J. Lightwave Technol. 28(8), 1241–1255 (2010)

    Article  Google Scholar 

  3. Lian J., Naik K., Agnew G.B.: A framework for evaluating the performance of cluster algorithm for hierarchical networks. IEEE/ACM Trans. Netw. 15(6), 1478–1489 (2007)

    Article  Google Scholar 

  4. Ash, J., Dorward, R.: Market trends in optical networks-the service drivers and technology impact, 10th Anniversary International Conference on Transparent Optical Networks (ICTON 2008), pp. 182–185, June (2008)

  5. Guo, B.L., Huang, S.G., Huang, H.T., Luo, P., Zhang, J., Gu, W.Y.: Dynamic traffic survivable mapping in IP over WDM network. J. Lightwave Technol. (accepted)

  6. ITU-T Recommendation G.8080/Y.1304, Architecture for the automatically switched optical network (ASON), Nov. (2001)

  7. Huang S.G., Gu W.Y.: Hierarchical routing and inter-cluster routing in ASON. Zhongxing Telecom Technol. 6, 4–8 (2004)

    Google Scholar 

  8. Tsai W.T., Ramamoorthy C.V., Tsai W.K., Nishiguchi O.: An adaptive hierarchical routing protocol. IEEE Trans. Comput. 38(8), 1059–1075 (1989)

    Article  Google Scholar 

  9. Zhemin D., Hamdi M.: Routing and wavelength assignment in multi-segment WDM optical networks using clustering techniques. Photonic Netw. Commun. 8(1), 55–67 (2004)

    Article  Google Scholar 

  10. Wan, P., Jiao, W., Wu, X.: A novel topology aggregation method for hierarchical routing in ASON network. In: IEEE GLOBECOM ’07, pp. 2275–2279 (2007)

  11. Lian, J., Agnew, G., Naik, K.: A variable-degree based clustering algorithm for networks. In: Proceedings of the IEEE ICCCN, pp. 465–470 (2003)

  12. Hasan, M.M., Jue, J.P.: Online clustering for hierarchical WDM networks. In: OFC/NFOEC 2008. 24–28, pp. 1–3 (2008)

  13. Hasan M.M., Jue J.P.: Online partitioning for scalable and survivable optical networks. IEEE/OSA J. Opt. Commun. Netw. (JOCN) 1(2), A133–A142 (2009)

    Article  Google Scholar 

  14. Zhemin D., Hamdi M.: On the application of the blocking island paradigm in all-optical networks. IEEE Trans. Commun. 51(10), 1690–1699 (2003)

    Article  Google Scholar 

  15. Adas A.: Traffic models in broadband networks. IEEE Commun. Mag. 35(7), 82–89 (1997)

    Article  Google Scholar 

  16. Guan X., Guo S., Zhai Q., Gong W., Qiao C.: A new method for solving routing and wavelength assignment problems in optical networks. J. Lightwave Technol. 25(8), 1895–1909 (2007)

    Article  Google Scholar 

  17. Skorin-Kapov N., Chen J., Wosinska L.: A new approach to optical networks security: attack-aware routing and wavelength assignment. IEEE/ACM Trans. Netw. 18(3), 750–760 (2010)

    Article  Google Scholar 

  18. Luo, P., Huang, S.G., Lian, W.H., Guo, B.L., Gu, W.Y.: Efficient routing algorithms for hierarchical ASON. In: Proceedings of 35th European Conference on Optical Communication (ECOC), Sept. (2009)

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing, 100876, People’s Republic of China

    Shanguo Huang, Weihua Lian, Bingli Guo, Jie Zhang & Wanyi Gu

  2. Department of Electronic Engineering, Queen Mary, University of London, Mile End Road, London, E1 4NS, UK

    Xian Zhang

  3. Research Institute of Highway Ministry of Transport, Beijing, 100088, People’s Republic of China

    Pei Luo

Authors
  1. Shanguo Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weihua Lian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bingli Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Pei Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Wanyi Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shanguo Huang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, S., Lian, W., Zhang, X. et al. A novel method to evaluate clustering algorithms for hierarchical optical networks. Photon Netw Commun 23, 183–190 (2012). https://doi.org/10.1007/s11107-011-0349-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-011-0349-4

Keywords

Search

Navigation