Capacity overprovisioning for networks with resilience requirements

Computer Communication Review - Tập 36 Số 4 - Trang 87-98 - 2006
Michael Menth1, R. Martin1, Joachim Charzinski2
1University of Würzburg, Germany
2Siemens AG, Munich, Germany

Tóm tắt

This work focuses on capacity overprovisioning (CO) as an alternative to admission control (AC) to implement quality of service (QoS) in packet-switched communication networks. CO prevents potential overload while AC protects the QoS of the traffic during overload situations. Overload may be caused, e. g., by uctuations of the traffic rate on a link due to its normal stochastic behavior (a), by traffic shifts within the network due to popular contents (b), or by redirected traffic due to network failures (c). Capacity dimensioning methods for CO need to take into account all potential sources of overload while AC can block excess traffic caused by (a) and (b) if the capacity does not suffice. The contributions of this paper are (1) the presentation of a capacity dimensioning method for networks with resilience requirements and changing traffic matrices, (2) the investigation of the impact of the mentioned sources of overload (a-c) on the required capacity for CO in networks with and without resilience requirements, and (3) a comparison of this equired capacity with the one for AC. Our results show that in the presence of strong traffic shifts CO requires more capacity than AC. However, if resilience against network failures is required, both CO and AC need additional backup capacity for the redirected traffic. In this case, CO can use the backup capacity to absorb other types of overload. As a consequence, CO and AC have similar bandwidth requirements. These findings are robust against the network size.

Từ khóa


Tài liệu tham khảo

10.1109/35.978049

J. Beran , R. Sherman , M. Taqqu , and W. Willinger . Long-Range Dependence in Variable-Bit Rate Video Traffic. IEEE Transactions on Communications, 43( 2/3 /4): 1566 -- 1579 , Feb. 1995 . J. Beran, R. Sherman, M. Taqqu, and W. Willinger. Long-Range Dependence in Variable-Bit Rate Video Traffic. IEEE Transactions on Communications, 43(2/3/4):1566--1579, Feb. 1995.

10.1109/GLOCOM.2002.1189091

10.1145/285243.285248

10.1145/378420.378440

J. Cao , W. S. Cleveland , D. Lin , and D. X. Sun . Nonlinear Estimation and Classification , chapter Internet Traffic Tends Toward Poisson and Independent as the Load Increases. Springer , New York , 2002 . J. Cao, W. S. Cleveland, D. Lin, and D. X. Sun. Nonlinear Estimation and Classification, chapter Internet Traffic Tends Toward Poisson and Independent as the Load Increases. Springer, New York, 2002.

J. Cao and K. Ramanan . A Poisson Limit for Buffer Over ow Probabilities . In IEEE Infocom , 2002 . J. Cao and K. Ramanan. A Poisson Limit for Buffer Over ow Probabilities. In IEEE Infocom, 2002.

10.1109/90.731205

10.1109/90.650143

T. Dinh , B. Sonkoly , and S. Molnár . Fractal Analysis and Modeling of VoIP Traffic. In International Telecommunication Network Strategy and Planning Symposium (Networks) , pages 123 -- 130 , Vienna, Austria , June 2004 . T. Dinh, B. Sonkoly, and S. Molnár. Fractal Analysis and Modeling of VoIP Traffic. In International Telecommunication Network Strategy and Planning Symposium (Networks), pages 123--130, Vienna, Austria, June 2004.

10.1109/INFCOM.2003.1208689

10.1109/90.803379

10.1109/90.779194

10.1007/11499169_13

10.1145/217382.217396

F. P. Kelly . Stochastic Networks: Theory and Applications , volume 4 , chapter Notes on Effective Bandwidths, pages 141 -- 168 . Oxford University Press , 1996 . F. P. Kelly. Stochastic Networks: Theory and Applications, volume 4, chapter Notes on Effective Bandwidths, pages 141--168. Oxford University Press, 1996.

10.1109/65.768485

10.1109/90.282603

10.1109/INFCOM.2004.1354653

10.1007/11422778_85

10.5555/1126253.1126626

10.1109/90.664269

K. Nichols , V. Jacobson , and L. Zhang . RFC2638: A Two-Bit Differentiated Services Architecture for the Internet , July 1999 . K. Nichols, V. Jacobson, and L. Zhang. RFC2638: A Two-Bit Differentiated Services Architecture for the Internet, July 1999.

P. Pan , G. Swallow , and A. Atlas . RFC4090: Fast Reroute Extensions to RSVP-TE for LSP Tunnels , May 2005 . P. Pan, G. Swallow, and A. Atlas. RFC4090: Fast Reroute Extensions to RSVP-TE for LSP Tunnels, May 2005.

10.1109/TNN.2005.853437

10.1109/90.392383

10.1007/11499169_41

10.1007/3-540-61815-5

10.1109/35.894382

K. W. Ross and D. H. K. Tsang . The Stochastik Knapsack Problem . IEEE/ACM Transactions on Networking , 37 ( 7 ): 740 -- 747 , 1989 . K. W. Ross and D. H. K. Tsang. The Stochastik Knapsack Problem. IEEE/ACM Transactions on Networking, 37(7):740--747, 1989.

10.1109/DRCN.2005.1563880

10.1109/49.414637

10.1145/316194.316208

R. Szábó , T. Henk , V. Rexhepi , and G. Karagiannis . Resource Management in Differentiated Services (RMD) IP Networks. In International Conference on Emerging Telecommunications Technologies and Applications (ICETA 2001 ), Kosice, Slovak Republic , Oct. 2001 . R. Szábó, T. Henk, V. Rexhepi, and G. Karagiannis. Resource Management in Differentiated Services (RMD) IP Networks. In International Conference on Emerging Telecommunications Technologies and Applications (ICETA 2001), Kosice, Slovak Republic, Oct. 2001.

10.1007/978-3-540-45188-4_9

10.1109/NGI.2005.1431691

R. van de Meent , A. Pras , M. Mandjes , H. van den Berg, and L . Nieuwenhuis. Traffic Measurement for Link Dimensioning: A Case Study. In 14th IFIP/IEEE Workshop on Distributed Systems: Operations and Management (DSOM) , pages 106 -- 117 , Oct. 2003 . R. van de Meent, A. Pras, M. Mandjes, H. van den Berg, and L. Nieuwenhuis. Traffic Measurement for Link Dimensioning: A Case Study. In 14th IFIP/IEEE Workshop on Distributed Systems: Operations and Management (DSOM), pages 106--117, Oct. 2003.

10.1016/j.comnet.2005.05.028

G. van Hoey , D. de Vleeschauwer , B. Steyaert , V. Ingelbrecht , and H. Brunel . Benefit of Admission Control in Aggregation Network Dimensioning for Video Services. In 3rd IFIP-TC6 Networking Conference (Networking), pages 357--368 , Athens , Greece , May 2004 . G. van Hoey, D. de Vleeschauwer, B. Steyaert, V. Ingelbrecht, and H. Brunel. Benefit of Admission Control in Aggregation Network Dimensioning for Video Services. In 3rd IFIP-TC6 Networking Conference (Networking), pages 357--368, Athens, Greece, May 2004.

10.1145/347059.347403

10.1109/INFCOM.2003.1209205

Thông tin
Thông tin xuất bản

Computer Communication Review

Tập 36 Số 4

87-98

Thông tin tác giả