Abstract
Traffic engineering tools are applied to design a set of paths, e.g., using MPLS, in the network in order to achieve global network utilization. Usually, paths are guaranteed long-term traffic rates, while the short-term rates of bursty traffic are not guaranteed. The resource allocation scheme, suggested in this paper, handles bursts based on maximal traffic volume allocation (termed TVAfB) instead of a single maximal or sustained rate allocation. This translates to better SLAs to the network customers, namely SLAs with higher traffic peaks, that guarantees burst non-dropping. Given a set of paths and bandwidth allocation along them, the suggested algorithm finds a special collection of bottleneck links, which we term the first cut, as the optimal buffering location for bursts. In these locations, the buffers act as an additional resource to improve the network short-term behavior, allowing traffic to take advantage of the under-used resources at the links that precede and follow the bottleneck links. The algorithm was implemented in MATLAB. The resulted provisioning parameters were simulated using NS-2 to demonstrate the effectiveness of the proposed scheme.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Allalouf, M., Shavitt, Y.: Centralized and distributed approximation algorithms for routing and weighted max-min fair bandwidth allocation. In: IEEE HPSR 2005 (2005)
Nichols, K., Jacobson, V., Zhang, L.: A two-bit differentiated services architecture for the internet – RFC. In: Jeuring, J., Jones, S.L.P. (eds.) AFP 2002. LNCS, vol. 2638, pp. 469–498. Springer, Heidelberg (2003)
Cruz, R.L.: A calculus for network delay part II: Network analysis. IEEE Trans. on Information Theory 37, 132–141 (1991)
Parekh, A.K., Gallagher, R.G.: A generalized processor sharing approach to flow control in integrated services networks: the multiple node case. IEEE/ACM Transactions on Networking 2, 137–150 (1994)
Georgiadis, L., Guérin, R., Peris, V., Sivarajan, K.N.: Efficient network QoS provisioning based on per node traffic shaping. IEEE/ACM Transactions on Networking 4 (1996)
Yaron, O., Sidi, M.: Generalized processor sharing networks with exponentially bounded burstiness arrivals. In: INFOCOM, vol. (2), pp. 628–634 (1994)
Christin, N., Liebeherr, J., Abdelzaher, T.: A quantitative assured forwarding service. In: IEEE INFOCOM 2002, New York, NY, USA (2002)
Liebeherr, J.: A note on statistical multiplexing and scheduling in video networks at high data rates (2002)
Clark, D., Lehr, W., Liu, I.: Provisioning for bursty internet traffic: Implications for industry structure. In: MIT ITC Workshop on Internet Quality of Service (1999)
Guerin, R., Ahmadi, H., Naghshineh, M.: Equivalent bandwidth and its application to bandwidth allocation in high-speed networks. IEEE Journal on Selected Areas in Communications 9, 968–981 (1991)
Biton, E., Orda, A.: Qos provision and routing with stochastic guarantees. In: QShine 2004 (2004)
Allalouf, M., Shavitt, Y.: Achieving bursty traffic guarantees by integrating traffic engineering and buffer management tools. Technical report, Dept. of EE, Tel Aviv University, EES2005-50 (2005)
Dhamdhere, A., Jiang, H., Dovrolis, C.: Buffer sizing for congested internet links. In: INFOCOM 2005 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Allalouf, M., Shavitt, Y. (2006). Achieving Bursty Traffic Guarantees by Integrating Traffic Engineering and Buffer Management Tools. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_6
Download citation
DOI: https://doi.org/10.1007/11753810_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)