Browse > Article

Cross-layer Design of Routing and Link Capacity Extension for QoS in Communication Networks  

Shin, Bong-Suk (LIG 넥스원 통신연구센터)
Lee, Hyun-Kwan (연세대학교 전기전자공학과 무선자원최적화 연구실)
Park, Jung-Min (연세대학교 전기전자공학과 무선자원최적화 연구실)
Kim, Dong-Min (연세대학교 전기전자공학과 무선자원최적화 연구실)
Kim, Seong-Lyun (연세대학교 전기전자공학과 무선자원최적화 연구실)
Lee, Sang-Il (국방과학연구소)
Ahn, Myung-Kil (국방과학연구소)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.12B, 2010 , pp. 1749-1757 More about this Journal
Abstract
This paper considers the cost minimization problem to satisfy QoS (Quality of Service) requirements for a given network, in particular when communication resources to each link can be additionally assigned. For the purpose of quantifying QoS requirements such as data transfer delay and packet loss, we introduce the cost function considering both the link utilization factor and the additionally assigned resource. To minimize this cost function, we firstly formulate a Basic Capacity Planning (BCP) problem, a special case of Network Utility Maximization (NUM). We show that the solution of this BCP problem cannot be optimal via a counter example. In this paper, we suggest the cross-layer design of both additionally assigned resource and routing path, whose initial values are set to the result of BCP problem. This cross-layer design is based on a heuristic approach which presents an effective way to plan how much communication resources should be added to support the QoS requirements in future. By simulation study, we investigate the convergence of the cost function in a more general network topology as well as in a given simple topology.
Keywords
Capacity Planning; Routing; Capacity Extension; Cross-layer Design; QoS;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. L. Gong, S. Y. Kim, J. W. Lee, S. L. Lee and M. K. Ahn, "Link weight optimization for routing considering link utilization in communication networks" in Proc. IEEE ISCIT 2009, pp. 1532-1533, 2009.
2 J. E. Cohen and F. P. Kelly, "A paradox of congestion in a queuing network," Journal of Applied Probability, Vol. 27 (3), pp. 730-734, 1990.   DOI   ScienceOn
3 Y. A. Korilis, A. A. Lazar, and A. Orda, "Capacity allocation under noncooperative routing," IEEE Transactions on Automatic Control, Vol. 42 (3), pp. 309-325, 1997.   DOI   ScienceOn
4 R. Boorstyn and H. Frank, "Large scale network topological optimization," IEEE Transactions on Communications, Vol. 25 (1), pp.29-47, 1977.   DOI
5 W. Chou, F. Ferrante, and M. Balagangaadhar, "Integrated optimization of distributed processing netweorks," in Proc. the National Computer Conference, pp. 795-811, 1978.
6 B. Gavish, "A general model for the topological design of computer networks," in Proc. IEEE GLOBCOM 1986, pp. 1584-1588, 1986.
7 B. Gavish, "Topological design of computer communication networks - The overall design problem," European Journal of Operational Research, Vol. 58 (2), pp. 149-172, 1992.   DOI   ScienceOn
8 K. Maruyama, L. Fratta and D. T. Tang, "Heuristic design algorithm for computer communication networks with different classes of packets," IBM Journal of Research and Development, Vol. 21 (4), pp. 360-369, 1977.   DOI
9 A. Amiri and H. Pirkul, "Routing and capacity assignment in backbone communication networks," Computers & Operations Research, Vol. 24 (3), pp. 275-287, 1997.   DOI   ScienceOn
10 B. Gavish and I. Neuman, "A system for routing and capacity assignment in computer communication networks," IEEE Transactions on Communications, Vol. 37 (4), pp. 360-366, 1989.   DOI   ScienceOn
11 H.-H. Yen and F. Y.-S. Lin, "Near-optimal delay constrained routing in virtual circuit networks," in Proc. IEEE INFOCOM 2001, pp.750-756, 2001.
12 M. Prytz, "On optimization in design of telecommunications networks with multicast and unicast traffic," Ph.D. dissertation, Royal Institute of Technology, Stockholm, Sweden, Mar. 2002.
13 S. Chen and K. Nahrstedt, "Distributed Quality-of-Service routing in ad hoc networks", IEEE Journal on Selected Areas in Communications, Vol. 17 (8), pp. 1488-1505, 1999.   DOI   ScienceOn
14 K. Maruyama and D. T. Tang, "Discrete link capacity and priority assignment in communication networks," IBM Journal of Research and Development, Vol. 21 (3), pp. 254-263, 1977.   DOI
15 M. Gerla and L. Kleinrock, "On the topological design of distributed computer networks," IEEE Transactions on Communications, Vol. 25 (1), pp. 48-60, 1977.   DOI
16 A. Riedl, "A hybrid genetic algorithm for routing optimization in IP utilizing bandwidth and delay metrics," in Proc. IEEE Workshop on IP Operations and Management 2002, pp. 160-170, 2002.
17 F. P. Kelly, A. Maulloo and D. Tan "Rate control for communication networks: Shadow prices, proportional fairness and stability," Journal of the Operational Research Society, Vol. 49 (3), pp. 237-252, 1998.