Skip to main content
SpringerLink
Log in

Cross-stratum resource reservation (CSRR) algorithm for deadline-driven applications in datacenter networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Nowadays, datacenters interconnected with optical networks have become the fundamental infrastructure to accommodate high-performance datacenter applications. Lacking of layer interaction between datacenters and networks during service provisioning, many end user applications cannot efficiently utilize the network capabilities, nor can they achieve the desired quality of service objectives. In response to these challenges, cross-stratum optimization has been studied to optimize the computing and network resources utilization from a united view. Meanwhile, the type of network applications becomes diverse. Compared to traditional immediate reservation (IR) request, a new type of request called advance reservation (AR) has recently been gaining attention for optical networks. IR’s start time of data transmission is assumed to be immediate, while AR request typically specifies the earliest time or the deadline of data transmission. According to the time features of AR request, AR applications should be scheduled in time dimension. Thus, it is both important and challenging to reserve computing and network resources in efficient manners. In this study, a cross-stratum resource model considering time dimension is set up, and a cross-stratum resource reservation (CSRR) algorithm is proposed to schedule AR applications and to reserve cross-stratum resource. Simulation results show that CSRR can reduce the failure rates of AR applications and improve the resource consumption ratio significantly.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Kachris, C., Bergman, K., Tomkos, I.: Optical Interconnects for Future Data Center Networks. Springer Science & Business Media, Berlin (2012)

    Google Scholar 

  2. He, J., Norwood, R.A., Brandt-Pearce, M., et al.: A survey on recent advances in optical communications. Comput. Electr. Eng. 40(1), 216–240 (2014)

    Article  Google Scholar 

  3. Klinkowski, M., Walkowiak, K.: On the advantages of elastic optical networks for provisioning of cloud computing traffic. IEEE Netw. 27, 44–51 (2013)

    Article  Google Scholar 

  4. Din, D.: Anycast routing and wavelength assignment problem on WDM network. IEICE Trans. Commun. EE88(B), 3941–3951 (2005)

    Article  Google Scholar 

  5. Zhang, L., Zhu, Z.: Dynamic anycast in inter-datacenter networks over elastic optical infrastructure. In: 2014 International Conference on Computing, Networking and Communications (ICNC). IEEE (2014)

  6. Lee, Y., Bernstein, G., Hares, S., et al.: Problem Statement for Cross Layer Optimization. Internet draft, Internet Engineering Task Force. http://tools.ietf.org/html/draft-lee-cross-layer-optimization-problem-02 (2011)

  7. Velasco, L., Asensio, A., Castro, A., et al.: Cross-stratum orchestration and flexgrid optical networks for data center federations. IEEE Netw. 27(6), 23–30 (2013)

    Article  Google Scholar 

  8. Yang, H., Zhao, Y., Zhang, J., et al.: Cross stratum optimization of application and network resource based on global load balancing strategy in dynamic optical networks. In: Proceedings of OFC 2012. Los Angeles (2012)

  9. Yang, H., Zhao, Y., Zhang, J., et al.: Multi-stratum resource integration for OpenFlow-based data center interconnect [Invited]. IEEE/OSA J. Opt. Commun. Netw. 5(10), A240–A248 (2013)

    Article  Google Scholar 

  10. Zhang, J., Yang, H., Zhao, Y., et al.: Experimental demonstration of elastic optical networks based on enhanced software defined networking (eSDN) for data center application. Opt. Express 21(22), 26990–27002 (2013)

    Article  Google Scholar 

  11. Liu, X., Zhang, L., Zhang, M., et al.: Joint defragmentation of spectrum and computing resources in inter-datacenter networks over elastic optical infrastructure. In: 2014 IEEE International Conference on Communications (ICC). (2014)

  12. Fang, W., Lu, M., Liu, X., et al.: Joint defragmentation of optical spectrum and IT resources in elastic optical datacenter interconnections. IEEE/OSA J. Opt. Commun. Netw. 7(4), 314–324 (2015)

    Article  Google Scholar 

  13. Zhu, Z., Chen, C., Ma, S., et al.: Demonstration of cooperative resource allocation in an openflow-controlled multi-domain and multinational SD-EON testbed. IEEE/OSA J. Lightw. Technol. 33(8), 1508–1514 (2015)

    Article  Google Scholar 

  14. Charbonneau, N., Vokkarane, V.: A survey of advance reservation routing and wavelength assignment in wavelength-routed WDM networks. IEEE Commun. Surv. Tutor. 14(4), 1037–1064 (2012)

    Article  Google Scholar 

  15. Charbonneau, N., Vokkarane, V.: Static routing and wavelength assignment for multicast advance reservation in all-optical wavelength routed WDM networks. IEEE/ACM Trans. Netw. 20(1), 1–14 (2012)

    Article  Google Scholar 

  16. Jaekel, A., Chen, Y.: Resource provisioning for survivable WDM networks under a sliding scheduled traffic model. Opt. Switch. Netw. 6(1), 44–54 (2009)

    Article  Google Scholar 

  17. Andrei, D., Tornatore, M., Batayneh, M., et al.: Provisioning of deadline-driven requests with flexible transmission rates in WDM mesh networks. IEEE/ACM Trans. Netw. 18(2), 353–366 (2010)

    Article  Google Scholar 

  18. Patel, A.N., Jue, J.P.: Routing and scheduling for variable bandwidth advance reservation. J. Opt. Commun. Netw. 3(12), 912–923 (2011)

    Article  Google Scholar 

  19. Lu, W., Zhu, Z.: Dynamic service provisioning of advance reservation requests in elastic optical networks. IEEE/OSA J. Lightw. Technol. 31(10), 1621–1627 (2013)

    Article  MathSciNet  Google Scholar 

  20. Lu, W., Zhu, Z.: Malleable reservation based bulk-data transfer to recycle spectrum fragments in elastic optical networks. IEEE/OSA J. Lightw. Technol. 33(10), 2078–2086 (2015)

    Article  Google Scholar 

  21. Zhao, Y., Wang, W., Zhang, J.: Time-sensitive software-defined networking (Ts-SDN) control architecture for flexi-grid optical networks with data center application. Photon Netw. Commun. 28(1), 82–91 (2014)

    Article  Google Scholar 

Download references

Acknowledgments

This work has been supported in part by NSFC project (61271189, 61201154), RFDP Project (20120005120019), Ministry of Education-China Mobile Research Foundation (MCM20130132), Beijing Higher Education Young Elite Teacher Project, and Fund of State Key Laboratory of Information Photonics and Optical Communications (BUPT).

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

    Wei Wang, Yongli Zhao, Jie Zhang, Ruiying He & Haoran Chen

Authors
  1. Wei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yongli Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ruiying He
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Haoran Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, W., Zhao, Y., Zhang, J. et al. Cross-stratum resource reservation (CSRR) algorithm for deadline-driven applications in datacenter networks. Photon Netw Commun 31, 162–171 (2016). https://doi.org/10.1007/s11107-015-0571-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-015-0571-6

Keywords

Search

Navigation