Abstract
In recent years, optical grid networks has been used as an ideal infrastructure to support high-performance computing environment, data intensive applications and interconnection of data centers. Due to rapid increase in the high-bandwidth applications, the power consumption of communications equipment for such networks has been increasing steadily over the past decade. Therefore, energy efficient routing schemes and traffic models can be developed to reduce the energy consumption. In many applications it is possible to select the destination node from a set of possible destinations, which have the required computing/storage resources. This is known as anycasting compared to unicasting where there is only one destination for each communication. In this paper we adopt the sliding scheduled traffic model, where setup and tear down times may vary within larger window frame. We propose a novel problem that exploits knowledge of demand holding times using anycasting model. We show how the flexibility of anycast routing can lead to additional energy saving. The problem was formulated as an integer linear program to optimally schedule demands (in time) and route them in order to minimize overall network energy consumption. The problem of energy consumption is addressed by switching off idle network components in low utilization periods. We analyze the performance of the proposed approach for anycast and unicast routing models. Our simulation results demonstrate that the proposed approach can lead to significant reductions in energy consumption, compared to traditional routing schemes.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Andrei D, Yen H-H, Tornatore M, Martel CU, Mukherjee B (2009) Integrated provisioning of sliding scheduled services over wdm optical networks [invited]. J Opt Commun Netw 1(2):A94–A105
Bandyopadhyay S (2007) Dissemination of information in optical networks: from technology to algorithms. Springer, Berlin, Heidelberg
Buysse J, Cavdar C, De Leenheer M, Dhoedt B, Develder C (2011) Improving energy efficiency in optical cloud networks by exploiting anycast routing. In: Asia communications and photonics conference and exhibition. Optical Society of America, p 83100X
Buysse J, Georgakilas K, Tzanakaki A, De Leenheer M, Dhoedt B, Develder C (2013) Energy-efficient resource provisioning algorithms for optical clouds. ieee/osa j. Opt Commun Netw 5:226–239
Chabarek J, Sommers J, Barford P, Estan C, Tsiang D, Wright S (2008) Power awareness in network design and routing. In: INFOCOM 2008. The 27th Conference on Computer Communications. IEEE. IEEE
Chen Y, Jaekel A (2013) Energy optimization in optical grids through anycasting. In: Communications (ICC), 2013 IEEE International Conference on. IEEE, pp 3835–3839
Chen Y, Jaekel A, Bari A (2011) A new model for allocating resources to scheduled lightpath demands. Comput Netw 55(13):2821–2837
Chen Y, Jaekel A, Li K (2014) Energy efficient anycast routing for scheduled lightpath demands in optical grids. In: Communications (QBSC), 2014 27th Biennial symposium on. IEEE, pp 10–13
Coiro A, Listanti M, Valenti A, Matera F (2011) Reducing power consumption in wavelength routed networks by selective switch off of optical links. Select Top Quant Electron IEEE J 17(2):428–436
Develder C, Dhoedt B, Mukherjee B, Demeester P (2009) On dimensioning optical grids and the impact of scheduling. Photonic Network Communications 17(3):255–265
Gupta M, Singh S (2003) Greening of the internet. In: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications. ACM, pp 19–26
Habib MF, Develder C, Jaumard B, Tornatore M (2013) Dimensioning resilient optical grid/cloud networks. communication infrastructures for cloud computing, p 73
Henriques M, Pinho P, Teixeira A (2014) Energy-aware rwa for ip transport over wdm networks. In: Second international conference on applications of optics and photonics. International Society for Optics and Photonics, pp 92865J–92865J
Jaekel A, Chen Y (2009) Resource provisioning for survivable wdm networks under a sliding scheduled traffic model. Opt Switch Network 6(1):44–54
Kukreja D, Dhurandher S, Reddy B (2017) Power aware malicious nodes detection for securing manets against packet forwarding misbehavior attack. J Ambient Intell Hum Comput 1–16. doi:10.1007/s12652-017-0496-2
Kuri J, Puech N, Gagnaire M, Dotaro E, Douville R (2003) Routing and wavelength assignment of scheduled lightpath demands. Select Areas Commun IEEE J 21(8):1231–1240
Kwangil L, Shayman MA (2005) Optical network design with optical constraints in ip/wdm networks. IEICE Trans Commun 88(5):1898–1905
Mishra MK, Patel YS, Ghosh M, Mund G (2017) A review and classification of grid computing systems. Int J Comput Intell Res 13(3):369–402
Musumeci F, Tornatore M, Pattavina A (2012) A power consumption analysis for ip-over-wdm core network architectures. J Opt Commun Netw 4(2):108–117
Nafarieh A, Raza M, Robertson W (2015) A comprehensive analysis of qos-based routing mechanisms over shared mesh protected optical infrastructures. J Ambient Intell Hum Comput 6(4):463–472
Orgerie A-C, Assuncao MD, Lefevre L (2014) A survey on techniques for improving the energy efficiency of large-scale distributed systems. ACM Comput Surv (CSUR) 46(4):47
Rami D, Al Mamoori S, Jaekel A (2016) Energy aware scheduling and routing of periodic lightpath demands in optical grid networks. Procedia Comput Sci 94:256–263
Schrijver A (1998) Theory of linear and integer programming. Wiley, Chichester
Shen G, Tucker RS (2009) Energy-minimized design for ip over wdm networks. Opt Commun Netw IEEE/OSA J 1(1):176–186
Sridharan M, Salapaka MV, Somani AK (2002) A practical approach to operating survivable wdm networks. Select Areas Commun IEEE J 20(1):34–46
Tafani D, Kantarci B, Mouftah HT, McArdle C, Barry LP (2012) Distributed management of energy-efficient lightpaths for computational grids. In: Global communications conference (GLOBECOM), 2012 IEEE. IEEE, pp 2924–2929
Yao W, Ramamurthy B (2005) A link bundled auxiliary graph model for constrained dynamic traffic grooming in wdm mesh networks. Select Areas Commun IEEE J 23(8):1542–1555
Ye Y, Chai TY, Cheng TH, Lu C (2004) Algorithms for wavelength division multiplexed translucent optical networks. In Communications Systems, 2004. ICCS 2004. The Ninth International Conference on. IEEE, pp 361–365
Yetginer E, Rouskas GN (2009) Power efficient traffic grooming in optical wdm networks. In: Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE. IEEE, pp 1–6
Zhu H, Zang H, Zhu K, Mukherjee B (2002) ¶Dynamic traffic grooming in wdm mesh networks using a novel graph model. In: Global telecommunications conference, 2002. GLOBECOM’02. IEEE, vol 3. IEEE, pp 2681–2685
Zhu K, Mukherjee B (2002) Traffic grooming in an optical wdm mesh network. Select Areas Commun IEEE J 20(1):122–133
Acknowledgements
The work of A. Jaekel has been supported by research grants from the Natural Sciences and Engineering Research Council of Canada (NSERC).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mamoori, S.A., Rami, D. & Jaekel, A. Energy-efficient anycast scheduling and resource allocation in optical grids. J Ambient Intell Human Comput 9, 73–83 (2018). https://doi.org/10.1007/s12652-017-0527-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-017-0527-z