OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Richard A. Linke
  • Vol. 5, Iss. 11 — Nov. 1, 2006
  • pp: 829–840

Cluster-based resource provisioning for optical backbone networks

Csaba Antal, János Harmatos, Alpár Jüttner, Gábor Tóth, and Lars Westberg  »View Author Affiliations


Journal of Optical Networking, Vol. 5, Issue 11, pp. 829-840 (2006)
http://dx.doi.org/10.1364/JON.5.000829


View Full Text Article

Acrobat PDF (460 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Feature Issue on High Availability in Optical Networks

A resource provisioning method for optical backbone networks running IP or multiprotocol label switching (MPLS) is presented. Trunk and hose models are well-known bandwidth provisioning models, but both have significant disadvantages if applied to large-scale networks. The management complexity of the trunk model highly increases with the size of the network, and the bandwidth efficiency of the hose model is often excessively low. We propose an intermediate solution between the hose and trunk models. By dividing the network into clusters and using a cluster-based traffic description, an appropriate equilibrium can be found between management complexity and overprovisioning.

© 2006 Optical Society of America

OCIS Codes
(000.1200) General : Announcements, awards, news, and organizational activities
(060.0060) Fiber optics and optical communications : Fiber optics and optical communications

ToC Category:
High Availability in Optical Networks

History
Original Manuscript: February 1, 2006
Revised Manuscript: August 4, 2006
Manuscript Accepted: September 8, 2006
Published: October 13, 2006

Virtual Issues
High Availability in Optical Networks (2006) Journal of Optical Networking

Citation
Csaba Antal, János Harmatos, Alpár Jüttner, Gábor Tóth, and Lars Westberg, "Cluster-based resource provisioning for optical backbone networks," J. Opt. Netw. 5, 829-840 (2006)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-5-11-829


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. A. Jüttner, I. Szabó, and A. Szentesi, 'On bandwith efficiency of the hose resource managment model in virtual private networks,' in Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003) (IEEE, 2003), pp. 386-395.
  2. M. Minoux, 'Network synthesis and optimum network design problems: models, solution methods and applications,' Networks 13, 313-360 (1989).
  3. M. Pióro, A. Myslek, A. Jüttner, J. Harmatos, and A. Szentesi, 'Topological design of MPLS networks,' in Global Telecommunications Conference (GLOBECOM 2001) (IEEE, 2001), pp. 12-16.
  4. M. Pióro and P. Gajowniczek, 'Solving multicommodity integral flow problems by simulated allocation,' Telecommun. Syst. 1, 17-28 (1997).
  5. T. Cinkler, T. Henk, and G. Gordos, 'Stochastic algorithms for design of thrifty single-failure-protected networks,' in Proceedings of Design of Reliable Communications Networks DRCN 2000 (2000).
  6. M. Maliosz and T. Cinkler, 'Methods for optical VPN design over multifiber wavelength routing networks,' in Proceedings of the 7th IFIP Working Conference on Optical Design & Modelling (ONDM) (Elsevier, 2003).
  7. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True, 'Deriving traffic demands for operational IP networks: methodology and experience,' in ACM SIGCOMM 2000 (Association for Computing Machinery, 2003), pp. 257-270.
  8. N. Duffield, C. Lund, and M. Thorup, 'Estimating flow distributions from sampled flow statistics,' in ACM SIGCOMM 2003 (Association for Computing Machinery, 2003), pp. 325-336.
  9. Y. Zhang, M. Roughan, C. Lund, and D. Donoho, 'An information-theoretic approach to traffic matrix estimation,' in (ACM SIGCOMM 2003 (Association for Computing Machinery, 2003), pp. 301-312
  10. J. A. Fingerhut, S. Suri, and J. S. Turner, 'Designing least-cost nonblocking broadband networks,' J. Algorithms 24, 287-309 (1997). [CrossRef]
  11. J. A. Fingerhut, 'Approximation algorithms for configuring nonblocking communication networks,' Ph.D. dissertation (Washington University, 1994).
  12. N. G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K. K. Ramakrishnan, and J. E. V. der Merwe, 'A flexible model for resource management in virtual private networks,' in ACM SIGCOMM '99 (Association for Computing Machinery, 1999), pp. 95-108.
  13. A. Kumar, R. Rastogi, A. Silberschatz, and B. Yener, 'Algorithms for provisioning virtual private networks in the hose model,' in ACM SIGCOMM 2001 (Association for Computing Machinery, 2001), pp. 135-148.
  14. G. Italiano, R. Rastogi, and B. Yener, 'Restoration algorithms for virtual private networks in the hose model,' in Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002) (IEEE, 2002), pp. 131-139.
  15. S. Raghunath, K. Chandrayana, and S. Kalyanaraman, 'Edge-based QoS provisioning for point-to-set assured services,' in International Conference on Communications (ICC '02) (IEEE, 2002), pp. 1128-1134.
  16. T. Erlebach and M. Ruegg, 'Optimal bandwidth reservation in hose-model VPNs with multi-path routing,' in Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004) (IEEE, 2004), pp. 2275-2282.
  17. M. Berkelaar and J. Dirks, 'lplowbarsolve 4.0,' ftp://ftp.es.ele.tue.nl/pub/lplowbarsolve.
  18. 'AT&Tx2019's internet backbone network,' http://www.cybergeography.org/atlas/morelowbarisplowbarmaps.html (2000).
  19. S. Bhattacharyya, C. Diot, J. Jetcheva, and N. Taft, 'POP-level and access-link-level traffic dynamics in a tier-1 POP,' in Internet Measurement Workshop (IMW) (Association for Computing Machinery, 2001), pp. 39-53.
  20. B. G. Józsa, D. Orincsay, and A. Kern, 'On the use of routing optimization for virtual private network design,' in Proceedings of the 7th IFIP Working Conference on Optical Network Design and Modelling (ONDM) (Elsevier, 2003).
  21. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications (Prentice-Hall, 1993).

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited