[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content

Advertisement

Log in

Energy-efficient anycast scheduling and resource allocation in optical grids

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

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.

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

Access this article

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Kwangil L, Shayman MA (2005) Optical network design with optical constraints in ip/wdm networks. IEICE Trans Commun 88(5):1898–1905

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Sridharan M, Salapaka MV, Somani AK (2002) A practical approach to operating survivable wdm networks. Select Areas Commun IEEE J 20(1):34–46

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Arunita Jaekel.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-017-0527-z

Keywords

Navigation