Abstract
In nowadays, wavelength-division multiplexing (WDM) networks, on the one hand, increasingly more users expect the network to provide high-priority QoS services demanding no congestion and low latency. On the other hand, it is significantly more difficult for network operators to forecast future traffic demands, as the packet traffic running over WDM networks fluctuates over time for a variety of reasons. Confronted with a rough understanding of traffic patterns as well as the increasing number of time-sensitive applications, most networks today are grossly over-provisioned. Thus, designing cost-effective WDM networks in an uncertain traffic environment, which includes network planning and robust routing, is both an important and a challenging task. In this paper, we explore adaptive load-balancing to investigate the problems of network planning and robust routing for WDM mesh networks under varying traffic matrices. We first propose an efficient heuristic algorithm called Maximizing Network Capability (MNC) to provision congestion-free and cost-effective WDM networks based on load-balancing to deal with traffic uncertainty. Then, a novel traffic grooming algorithm called Adding Direct Traffic (ADT) is proposed to implement robust routing with partial traffic information. Finally, we demonstrate by simulation that MNC consumes less resources than previous methods and performs quite close to the optimal solution, while ADT achieves the desirable performance in delay, jitter (delay variation), and throughput compared with existing robust routing and traffic grooming algorithms.
Similar content being viewed by others
References
Mukherjee B.: Optical Communication Networks. McGraw-Hill, New York (1997)
Medina, A., Taft, N., Salamatian, K., Bhattacharyya, S., Diot, C.: Traffic matrix estimation: existing techniques and new directions. In: Proceedings of ACM SIGCOMM 2002, pp. 161–174. Pittsburgh, August 2002
López-Ortiz, A.: Valiant load-balancing, capacity provisioning, and resilient backbone design. In: CAAN 2007, LNCS 4852, pp. 3–12. Halifax, Canada, 2007
Kennington J., Lewis K. et al.: Robust solutions for the WDM routing and provisioning problem: models and algorithms. Opt. Netw. Mag. 4(2), 74–84 (2003)
Leung D., Grover W.D.: Capacity planning of survivable mesh-based transport networks under demand uncertainty. Photon. Netw. Commun. 10(2), 123–140 (2005)
Mulvey J.M., Vanderbei R.J., Zenios S.A.: Robust optimization of large-scale systems. Oper. Res. 43(2), 264–281 (1995)
Fukushima Y., Harai H. et al.: On the robustness of planning methods for traffic changes in WDM networks. J. Opt. Net. 4(1), 11–25 (2004)
Zhang-Shen, R., McKeown, N.: Designing a predictable Internet backbone network. In: Proceedings of 3rd Workshop on Hot Topics in Networks. San Diego, November 2004
Kodialam, M., Lakshman, T.V., Sengupta, S.: Efficient and robust routing of highly variable traffic. In: Proceedings of 3rd Workshop on Hot Topics in Networks. San Diego, November 2004
Valiant, L., Brebner, G.: Universal scheme for parallel communications. In: Proceedings of the 13th Annual Symposium on Theory Computing, pp. 263–277. Milwaukee, May 1981
Duffield, N.G., Goyal, P., Greenberg, A.G., et al.: A flexible model for resource management in virtual private networks. In: Proceedings of ACM SIGCOMM 1999, pp. 95–108. Cambridge, August 1999
Babaioff, M., Chuang, J.: On the optimality and interconnection of Valiant Load-balancing networks. In: Proceedings of IEEE INFOCOM 2007, pp. 80–88. Anchorage, May 2007
Prasad, R., Winzer, P.J., Borst, S.C., Thottan, M.K.: Queuing delays in randomized load balanced networks. In: Proceedings of IEEE INFOCOM 2007, pp. 400–408. Anchorage, May 2007
Shepherd F.B., Winzer P.J.: Selective randomized load balancing and mesh networks with changing demands. J. Opt. Net. 5(5), 320–339 (2006)
Zhang X., Li L.: Robust routing algorithms based on Valiant load balancing for wavelength-division-multiplexing mesh networks. Opt. Eng. 45, 085003 (2006)
Chekuri, C., Oriolo, G., Scutella, M.G., Shepherd, F.B.: Hardness of robust network design. In: Proceedings of the International Network Optimization Conference, INOC 2005, pp. 455–461. Lisbon, March 2005
Wen H., He R., Li L., Wang S.: Dynamic traffic-grooming algorithms in wavelength-division-multiplexing mesh networks. J. Opt. Net. 2(4), 100–111 (2003)
Ahuja R.K., Magnanti T.L., Orlin J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs, NJ (1993)
Zhu K., Mukherjee B.: Traffic grooming in an optical WDM mesh network. IEEE J. Select. Areas Commun. 20, 122–133 (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dai, R., Li, L. & Wang, S. Adaptive load-balancing in WDM mesh networks with performance guarantees. Photon Netw Commun 21, 215–227 (2011). https://doi.org/10.1007/s11107-010-0294-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-010-0294-7