Abstract
This work presents a methodology for network traffic engineering based on a hybrid traffic model and an adaptive routing algorithm. The hybrid traffic model pursuits the calculation of more accurate Qos metrics and effective bandwidth for multimedia traffic in order to optimize the sizing of network elements at a minimal cost. During network operation, the links weighted values are modified to compute shortest path routing algorithms in an adaptive manner to comply with the traffic effective bandwidth and QoS requirements. The network routing methodology was evaluated in a network topology that aggregates different traffic types, Poisson and self-similar. The results show that the proposed methodology achieves the QoS requirements and promotes a more efficient traffic balancing within the network.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rosen, E., Viswanathan, A., Callon, R.: Request for Comments: 3031. Janeiro (2001)
Evans, J., Filsfils, C.: Deploying IP and MPLS QoS for multiservice networks. Morgan Kaufmann, San Francisco (2007)
Leland, W.E., Taquu, M.S., Willenger, W., Wilson, D.V.: On the self- similar nature of ethernet traffic (extended version). IEEE/ACM Trans. on Networking 2(1), 1–15 (1994)
Park, K., Willinger, W.: Self-Similar Network Traffic and Performance Evaluation. John Wiley and sons, Chichester (2000)
Sahinoglu, Z., Tekinay, S.: On multimedia networks: self-similar traffic and network performance. IEEE Communications 37(1), 48–52 (1999)
Yusheng, JI.: Multi-Scale Internet Traffic Analysis Using Piecewise Self-Similar Processes. IEICE Transactions in Communications E89-B, 2125–2133 (2006)
Crovella, M.E., Bestavros, A.: Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes. IEEE/ACM Transactions on Networking 5, 835–846 (1997)
Rodrigues, L., e Guardieiro, P.R.: A Spatial and Temporal Analysis of Internet Aggregate Traffic at the Flow Level. In: Global Telecommunications Conference, vol. 2, pp. 685–691 (2004)
Carvalho, P., Solis, P., et al.: A Traffic Analysis per Application in real IP/MPLS Service Provider Network. In: 2nd IEEE/IFIP International Workshop on Broadband Convergence Networks (BCN 2007), pp. 1–5 (2007)
Park, K., Willinger, W.: Self-Similar Network Traffic and Performance Evaluation (2000); ISBN: 9780471206446
Sheluhin, O., Smolskiy, S., Andrew, O.: Self-Similar Processes in Telecommunications. Wiley Publishers, Chichester (2007)
Norros, I.: On the use of fractional Brownian motion in the theory of connectionless networks. Journal on Selected Areas in Communications 13, 953–962 (1994)
Fonseca, N.L.S., Gilberto, M., e Neto, C.A.V.: On the equivalent bandwidth of self-similar sources. In: ACM Transactions on Modeling and Computer Simulation, vol. 10(2), pp. 104–124 (2000)
Lee, K., Toguyeni, A., Noce, A., Rahmani, A.: Comparison of Multipath Algorithms for Load Balancing in a MPLS Network. In: Kim, C. (ed.) ICOIN 2005. LNCS, vol. 3391, pp. 463–470. Springer, Heidelberg (2005)
Elwalid, A., Jin, C., Low, S., Widjaja, I.: MATE: MPLS Adaptive Traffic Engineering. In: Infocom 2001, pp. 1300–1309 (2001)
Fortz, B., Rexford, J., Thorup, M.: Traffic engineering with traditional IP routing protocols. IEEE Communications Magazine 40(10), 118–124 (2002)
Fortz, B., Thorup, M.: Robust optimization of OSPF/IS-IS weights. In: Proc. INOC 2003, pp. 225–230 (2003)
Gerla, M., e Kleinrock, L.: On the Topological Design of Distributed Computer Networks. IEEE Transactions on Communications 25(1), 48–60 (1977)
Solis Barreto, P., de Carvalho, P.H.P., Soares, A.M., Abdalla Jr., H.: A Traffic Model for Multimedia Applications in Converged Networks. In: 13th IEEE Modelling, Analysis and Simulation in Computer and Telecommunications, pp. 163–170. IEEE Computer Society, Los Alamitos (2005)
Solis Barreto, P., de Carvalho, P.H.P.: Hybrid Traffic Model for Multimedia Network Performance Evaluation. In: AINA - 22nd International Conference on Advanced Information Networking and Applications-Workshops, Okinawa, Japão. IEEE Computer Society, Los Alamitos (2008)
Kelly, F.P.: Notes on effective bandwidth. In: Kelly, F.P., Zachary, S., Ziedins, I.B. (eds.) Stochastic Networks: Theory and Applications, pp. 141–168. Oxford University Press, Oxford (1996)
Kesidis, G., Walrand, J., Chang, S.: Effective Bandwidths for Multiclass Markov Fluids and Other ATM Sources. IEEE/ACM Transactions on Networking 1(4), 424–428 (1993)
Solis Barreto, P., de Carvalho, et al.: Open Source Software for Evaluation of Applications in an Experimental Testbed for Converged Networks. In: TRIDENTCOM 2006, p. 6 (2006)
Khanna, A., Zinky, J.: The revised ARPANET routing metric. ACM SIGCOMM Computer Communication Review 19(4), 45–56 (1989)
Moy, J.: OSPF Version 2, RFC 2328 (accessed 14th, July 2007), http://www.faqs.org/rfcs/rfc2328.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barreto, P.S., de Carvalho, P.H.P., Oliveira, R.D., Ceppo, M.P. (2008). Network Planning and Adaptive Routing for Multimedia Traffic. In: Ma, Y., Choi, D., Ata, S. (eds) Challenges for Next Generation Network Operations and Service Management. APNOMS 2008. Lecture Notes in Computer Science, vol 5297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88623-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-88623-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88622-8
Online ISBN: 978-3-540-88623-5
eBook Packages: Computer ScienceComputer Science (R0)