OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 2, Iss. 6 — Jun. 1, 2010
  • pp: 355–367

Mean Field Calculation for Optical Grid Dimensioning

Benny Van Houdt, Chris Develder, Juan F. Pérez, Mario Pickavet, and Bart Dhoedt  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 2, Issue 6, pp. 355-367 (2010)
http://dx.doi.org/10.1364/JOCN.2.000355


View Full Text Article

Acrobat PDF (323 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

For traditional optical network dimensioning, a plethora of algorithms exists to design the amount of network resources required to accommodate a given amount of traffic, expressed as a (source, destination)-based traffic matrix. In optical Grid dimensioning, however, the anycast principle applies: Grid users do not really care where exactly their tasks (Grid jobs) end up being executed. Thus, the destination of traffic is not known beforehand and traditional dimensioning algorithms are not applicable. In this paper we propose a mean field calculation method to analytically derive the traffic matrix for given job arrival intensities at the originating Grid sites (the sources). We also indicate how it can be integrated in a stepwise dimensioning approach to compute not only the amount of network resources, but also Grid resources (computational and/or storage). Hence it forms part of a solution for Grid dimensioning: determining how many servers to provide, where to place them, and which network to install for interconnecting server sites and users generating Grid jobs.

© 2010 Optical Society of America

OCIS Codes
(060.0060) Fiber optics and optical communications : Fiber optics and optical communications
(060.4250) Fiber optics and optical communications : Networks

ToC Category:
Research Papers

History
Original Manuscript: August 6, 2008
Revised Manuscript: December 16, 2009
Manuscript Accepted: April 2, 2010
Published: May 13, 2010

Citation
Benny Van Houdt, Chris Develder, Juan F. Pérez, Mario Pickavet, and Bart Dhoedt, "Mean Field Calculation for Optical Grid Dimensioning," J. Opt. Commun. Netw. 2, 355-367 (2010)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-2-6-355


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. G. Lawton, “Moving the OS to the web,” Computer , vol. 41, no. 3, pp. 16–19, Mar. 2008.
  2. F. Farahmand, M. De Leenheer, P. Thysebaert, B. Volckaert, F. De Turck, B. Dhoedt, P. Demeester, and J. P. Jue, “A multi-layered approach to optical burst-switched based grids,” in Proc. 2nd Int. Conf. on Broadband Networks (Broadnets 2005), Oct. 2005, pp. 1050–1057.
  3. M. De Leenheer, P. Thysebaert, B. Volckaert, F. De Turck, B. Dhoedt, P. Demeester, D. Simeonidou, R. Nejabati, G. Zervas, D. Klonidis, and M. J. O’Mahony, “A view on enabling consumer-oriented grids through optical burst switching,” IEEE Commun. Mag. , vol. 44, no. 3, pp. 124–131, Mar. 2006. [CrossRef]
  4. D. Simeonidou, R. Nejabati, G. Zervas, D. Klonidis, A. Tzanakaki, and M. J. O’Mahony, “Dynamic optical-network architectures and technologies for existing and emerging grid services,” J. Lightwave Technol. , vol. 23, no. 10, pp. 3347–3357, Oct. 2005. [CrossRef]
  5. M. De Leenheer, C. Develder, T. Stevens, B. Dhoedt, M. Pickavet, and P. Demeester, “Design and control of optical grid networks (invited),” in Proc. 4th Int. Conf. on Broadband Networks (Broadnets 2007), Raleigh, NC, 2007, pp. 107–115.
  6. H. Höller and S. Voß, “A heuristic approach for combined equipment-planning and routing in multi-layer SDH/WDM networks,” Eur. J. Oper. Res. , vol. 171, no. 3, pp. 787–796, June 2006. [CrossRef]
  7. K. Zhu, H. Zang, and B. Mukherjee, “A comprehensive study on next-generation optical grooming switches,” IEEE J. Sel. Areas Commun. , vol. 21, no. 7, pp. 1173–1186, Sept. 2003. [CrossRef]
  8. O. Gerstel, R. Ramaswami, and G. H. Sasaki, “Cost-effective traffic grooming in WDM rings,” IEEE/ACM Trans. Netw. , vol. 8, no. 5, pp. 618–630, Oct. 2000. [CrossRef]
  9. D. Colle, S. De Maesschalck, C. Develder, P. Van Heuven, A. Groebbens, J. Cheyns, I. Lievens, P. Lagasse, M. Pickavet, and P. Demeester, “Data-centric optical networks and their survivability,” IEEE J. Sel. Areas Commun. , vol. 20, no. 1, pp. 6–20, Jan. 2002. [CrossRef]
  10. M. Pickavet and P. Demeester, “Long-term planning of WDM networks: a comparison between single-period and multiperiod techniques,” Photonic Network Commun. , vol. 1, no. 4, pp. 331–346, Dec. 1999. [CrossRef]
  11. A. Bley, T. Koch, and R. Wessäly, “Large-scale hierarchical networks: how to compute an optimal architecture?” in Proc. 11th Int. Telecommunications Network Strategy and Planning Symp. (Networks 2004), Vienna, Austria, 2004, pp. 429–434.
  12. B. Mukherjee, D. Banerjee, S. Ramamurthy, and A. Mukherjee, “Some principles for designing a wide-area WDM optical network,” IEEE/ACM Trans. Netw. , vol. 4, no. 5, pp. 684–696, Oct. 1996. [CrossRef]
  13. P. Thysebaert, F. De Turck, B. Dhoedt, and P. Demeester, “Using divisible load theory to dimension optical transport networks for grid excess load handling,” in Proc. Int. Conf. on Autonomic and Autonomous Systems & Int. Conf. on Networking and Systems (ICAS/ICNS 2005), Papeete, Tahiti, 2005.
  14. M. De Leenheer, C. Develder, F. De Turck, B. Dhoedt, and P. Demeester, “Erlang reduced load model for optical burst switched grids,” in Proc. 3rd Int. Conf. on Networking and Services (ICNS 2007), Athens, Greece, 2007.
  15. Z. Rosberg, H. Vu, M. Zukerman, and J. White, “Blocking probabilities of optical burst switching networks based on reduced load fixed point approximations,” in Proc. 22nd Annu. Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM 2003), San Francisco, CA, 2003, pp. 2008–2018.
  16. C. de Waal, U. Bornhauser, A. Willner, M. Pilz, C. Barz, E. Varvarigos, P. Kokkinos, and K. Christodoulopoulos, “D5.4—Support for advance reservations in scheduling and routing,” IST Phosphorus project deliverable, June 2007. Available: http://www.ist-phosphorus.eu/deliverables.php.
  17. E. Varvarigos, P. Kokkinos, K. Christodoulopoulos, M. Pilz, C. Barz, T. Stevens, J. Vermeir, C. Develder, M. De Leenheer, and B. Dhoedt, “D5.2—QoS-aware resource scheduling,” IST Phosphorus project deliverable, Sept. 2007. Available: http://www.ist-phosphorus.eu/deliverables.php.
  18. C. Develder, B. Mukherjee, B. Dhoedt, and P. Demeester, “On dimensioning optical grids and the impact of scheduling,” Photonic Network Commun. , vol. 17, no. 3, pp. 255–265, June 2009. [CrossRef]
  19. M. Telek and A. Heindl, “Matching moments for acyclic discrete and continuous phase-type distributions of second order,” Int. J. Simul. Syst., Sci. Technol. , vol. 3, pp. 47–57, 2002.
  20. J. Le Boudec, D. McDonald, and J. Mundinger, “A generic mean field convergence result for systems of interacting objects,” in Proc. 4th Int. Conf. on the Quantitative Evaluation of SysTems (QEST 2007), Edinburgh, UK, 2007, pp. 3–15.
  21. R. Johnson and D. Wichern, Applied Multivariate Statistical Analysis. Prentice-Hall, 1998.
  22. Enabling Grids for E-sciencE. Available: http://www.eu-egee.org.

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