Skip to main content
SpringerLink
Log in

Parallel and survivable multipath circuit provisioning in ESnet’s OSCARS

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Data generation is approaching petascale and exascale rates by cutting-edge science and research applications varying from material informatics to physics. With data generation and management comes the necessity to transmit such vast collections of information across the world’s networks for processing, analysis, storage, or peer-sharing. This practice is becoming the norm to the large-scale scientific community, but complications can arise during networking. There are countless situations such as component failure due to a harmless construction accident or a devastating natural disaster that may lead to catastrophic interruption of service. Furthermore, given the size of datasets, there is a strong need to support intelligent and fast parallelism throughout the network to allow end users to efficiently consume available bandwidth. We therefore propose a multipath extension for ESnet’s On-demand Secure Circuits and Advance Reservation System (OSCARS), the network research community’s most popular long-lived circuit-provisioning software package. Presently, OSCARS supports purely point-to-point circuits; however, our proposed client software provides an overlay onto the default OSCARS path computation engine that enables end users to route their data along multiple link-disjoint paths to provide session survivability and increase the degree of parallelism. We have also adapted the proposed multipath extension to an existing anycast OSCARS deployment, which allows for the selection of one preferred destination node from among a set of potential candidates. Through thorough simulation analysis and exposure to realistic failure event distributions, we quantitatively evaluate the multipath client performance and showcase the relative benefits when compared to the standard single-path OSCARS deployment.

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
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. Portions of this work have been previously published in [1].

  2. For greater detail on OSCARS modules, as well as software specifications, the reader is referred to [5].

  3. Our current multipath deployment assumes identical bandwidth demands for every parallel VC.

  4. In order to support anycast multipath reservations, the multipath client must be used with the anycast OSCARS deployment, which is separate from the default unicast OSCARS.

  5. All nodes under consideration are capable of supporting two incoming or outgoing disjoint paths, however some nodes may not support three.

  6. We have omitted the anycast 3/1 results, as they exhibit similar trends to anycast 2/1. This decision is also informed by our findings in [14], wherein we learned that adding more candidate destinations does not severely impact performance.

References

  1. Plante, J., Davis, D., Vokkarane, V.: Parallel circuit provisioning in ESnet’s oscars. In: Advanced Networks and Telecommunications Systems (ANTS), 2014 IEEE International Conference on, pp. 1–6 (2014). doi:10.1109/ANTS.2014.7057229

  2. Worldwide LHC computing grid (2013). [Online]. Available: http://lcg.web.cern.ch/lcg/

  3. Oak ridge national laboratory: spallation neutron source (2012). URL http://neutrons.ornl.gov/facilities/SNS/

  4. Charbonneau, N., Vokkarane, V.M.: 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 

  5. OSCARS (2014). [Online]. Available: http://www.es.net/services/oscars/read-more/

  6. Vokkarane, V.M.: PROPER: Parallel Resource-Optimized Provisioning of End-to-end Requests. [Online]. Available: http://faculty.uml.edu/Vinod_Vokkarane/proper/

  7. Modiano, E., Narula, A.: Survivable lightpath routing: A new approach to the design of WDM-based networks. IEEE J. Sel. Areas Commun. 20(4), 800–809 (2002)

    Article  Google Scholar 

  8. Zhou, D., Subramaniam, S.: Survivability in optical networks. IEEE Network 14(6), 16–23 (2000)

    Article  Google Scholar 

  9. Kuri, J., Puech, N., Gagnaire, M.: Diverse routing of scheduled lightpath demands in an optical transport network. In: Proceedings, Design of Reliable Communication Networks, pp. 69–76 (2003)

  10. Li, T., Wang, B., Xin, C., Zhang, X.: On survivable service provisioning in WDM optical networks under a scheduled traffic model. In: Proceedings, IEEE Globecom (2005)

  11. Wang, B., Li, T.: Survivable scheduled service provisioning in WDM optical networks with iterative routing. Opt. Switch. Netw. 7(1), 28–38 (2010)

    Article  Google Scholar 

  12. Li, T., Wang, B.: Approximating optimal survivable scheduled service provisioning in WDM optical networks with shared risk link groups. In: Proceedings, IEEE BroadNets, pp. 601–610 (2007)

  13. Cavdar, C., Buzluca, F., Tornatore, M., Mukherjee, B.: Dynamic scheduling of survivable connections with delay tolerance in WDM networks. In: IEEE INFOCOM Workshop, pp. 1–6 (2009)

  14. Boddie, M., Entel, T., Guok, C., Lake, A., Plante, J., Pouyoul, E., Ramaprasad, B., Tierney, B., Triay, J., Vokkarane, V.: On extending ESnet’s OSCARS with a multi-domain anycast service. In: Optical Network Design and Modeling (ONDM), pp. 1–6 (2012)

  15. Bathula, B.G., Alresheedi, M., Elmirghani, J.: Energy efficient architectures for optical networks. In: Proceedinds of London Communications Symposium (LCS) 2009. London, UK (2009)

  16. Stevens, T., Leenheer, M.D., Develder, C., Turck, F., Dhoedt, B., Demeester, P.: Anycast routing algorithms for effective job scheduling in optical grids. In: Proceedings of European Conference on Optical Communication (ECOC) 2006, pp. 371–372. Cannes, France (2006)

  17. Din, D.: A hybrid method for solving ARWA problem on WDM network. Elsevier Comput. Commun. 30(2), 385–395 (2007)

    Article  Google Scholar 

  18. UMass Dartmouth and ESnet: Anycast Multi-Domain OSCARS. [Online]. Available: https://oscars.es.net/repos/oscars/branches/common-anycast/

  19. Plante, J.M., Davis, D.A.P., Vokkarane, V.M.: Multipath service OSCARS client. [Online]. Available: http://faculty.uml.edu/Vinod_Vokkarane/proper/multipath_oscars/

  20. Suurballe, J.W., Tarjan, R.E.: A quick method for finding shortest pairs of disjoint paths. Networks 14(2), 325–336 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  21. Bhandari, R.: Survivable Networks: Algorithms for Diverse Routing. Kluwer Academic Publishers, Norwell (1998)

    Google Scholar 

  22. Eilam-Tzoreff, T.: The disjoint shortest paths problem. Discret. Appl. Math. 85(2), 113–138 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  23. Kuri, J., Puech, N., Gagnaire, M., Dotaro, E., Douville, R.: Routing and wavelength assignment of scheduled lightpath demands. IEEE J. Sel. Areas Commun. 21(8), 1231–1240 (2003)

    Article  Google Scholar 

  24. Charbonneau, N., Vokkarane, V.M.: 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 

  25. Markopoulou, A., Iannaccone, G., Bhattacharyya, S., Chuah, C.N., Ganjali, Y., Diot, C.: Characterization of failures in an operational IP backbone network. Netw. IEEE/ACM Trans. 16(4), 749–762 (2008). doi:10.1109/TNET.2007.902727

    Article  Google Scholar 

Download references

Acknowledgments

This work has been supported by the National Science Foundation CARGONET project under grant CNS-1406370, and by the Department of Energy (DOE) PROPER [6] project under grant DE-SC0012115TDD.

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering Department, University of Massachusetts Lowell, 1 University Ave, Lowell, MA, 01854, USA

    Jeremy M. Plante, Dylan A. P. Davis & Vinod M. Vokkarane

Authors
  1. Jeremy M. Plante
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dylan A. P. Davis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vinod M. Vokkarane
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jeremy M. Plante.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Plante, J.M., Davis, D.A.P. & Vokkarane, V.M. Parallel and survivable multipath circuit provisioning in ESnet’s OSCARS. Photon Netw Commun 30, 363–375 (2015). https://doi.org/10.1007/s11107-015-0535-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-015-0535-x

Keywords

Search

Navigation