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


Vol. 35,  No. 12, pp. 1749-1757, Dec.  2010


PDF
  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.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

B. Shin, H. Lee, J. M. Park, D. M. Kim, S. Kim, S. Lee, M. Ahn, "Cross-layer Design of Routing and Link Capacity Extension for QoS in Communication Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 35, no. 12, pp. 1749-1757, 2010. DOI: .

[ACM Style]

Bong-Suk Shin, Hyun-kwan Lee, Jung Min Park, Dong Min Kim, Seong-Lyun Kim, Sang-il Lee, and Myung-kil Ahn. 2010. Cross-layer Design of Routing and Link Capacity Extension for QoS in Communication Networks. The Journal of Korean Institute of Communications and Information Sciences, 35, 12, (2010), 1749-1757. DOI: .

[KICS Style]

Bong-Suk Shin, Hyun-kwan Lee, Jung Min Park, Dong Min Kim, Seong-Lyun Kim, Sang-il Lee, Myung-kil Ahn, "Cross-layer Design of Routing and Link Capacity Extension for QoS in Communication Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 35, no. 12, pp. 1749-1757, 12. 2010.