Abstract
Traditional approaches to optimal design and planning of packet networks focus on the network-layer infrastructure. The next generation Internet will be faced with problems concerning end-to-end Quality of Service and Service Level Agreement guarantees. In this chapter, we propose a new packet network design and planning approach, for Virtual Private Networks, that is based on user-layer QoS parameters. Our proposed approach maps the end-user performance constrains into transport-layer performance constraints first, and then into network-layer performance constraints. The latter are then considered together with a realistic representation of traffic patterns at the network layer to design the IP network. Examples of application of the proposed design methodology to different networking configurations show the effectiveness of our approach.
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
Cardwell, N., Savage, S., and Anderson, T. (2000). Modeling TCP latency. In: Proceedings of Infocom 2000, pp. 1742–1751, Tel Aviv, Israel.
Chao, X., Miyazawa, M., and Pinedo, M. (1999). Queueing Networks, Customers, Signals and Product Form Solutions. John Wiley.
Cheng, K.T. and Lin, F.Y.S. (1995). Minmax end-to-end delay routing and capacity assignment for virtual circuit networks. In: Proceedings of IEEE Globecom 1995, pp. 2134–2138.
Claffy, K., Miller, G., and Thompson, K. (1998). The nature of the beast: Recent traffic measurements from an Internet backbone. In: Proceedings of INET’98, Geneva, CH.
Floyd, S. and Jacobson, V. (1993). Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4):397–413.
Fraleigh, C, Tobagi, F., and Diot, C. (2003). Provisioning IP backbone networks to support latency sensitive traffic. In: Proceedings of IEEE Infocom 2003, pp. 375–385, San Francisco, CA.
Garetto, M. and Towsley, D. (2003). Modeling, simulation and measurements of queuing delay under long-tail Internet traffic. In: Proceedings of ACM SIGMETRICS 2003, pp. 47–57, San Diego, CA.
Gavish, B. and Neuman, I. (1989). A system for routing and capacity assignment in computer communication networks. IEEE Transactions on Communications, 37(4):360–366.
Gavish, B. (1992). Topological design of computer communication networks — the overall design problem. European Journal of Operational Research, 58:149–172.
Gribble, S.D. and Brewer, E.A. (1997). System design issues for Internet middleware services: Deductions from a large client trace. In: USITS’97.
Kamimura, K. and Nishino, H. (1991). An efficient method for determining economical configurations of elementary packet-switched networks. IEEE Transactions on Communications, 39(2):278–288.
Kleinrock, L. (1976). Queueing Systems, Volume II: Computer Applications. Wiley Interscience, New York.
Knoche, H. and de Meer, H. (1997). Quantitative QoS mapping: A unifying approach. In: Proceedings of the 5th Int. Workshop on Quality of Service (IWQoS97), pp. 347–358, New York, NY.
Mai Hoang, T.T. and Zorn, W. (2001). Genetic algorithms for capacity planning of IP-based networks. In: Proceedings of the 2001 Congress on Evolutionary Computation CEC2001, pp. 1309–1315.
Markopoulou, A., Tobagi, F., and Karam, M. (2002). Assessment of VoIP quality over Internet backbones. In: Proceedings of IEEE Infocom 2002, pp. 747–760, New York, NY.
Mellia, M., Carpani, A., and Lo Cigno, R. (2002). Measuring IP and TCP behavior on edge nodes. In: Proceedings of IEEE Globecom 2002, pp. 2533–2537, Taipei, TW.
Nagarajan, R. and Towsley, D. (1992). A Note on the convexity of the probability of a full buffer in the M/M/1/K queue. CMPSCI Technical Report TR 92-85.
Padhye, J., Firoiu, V., Towsley, D., and Kurose, J. (2000). Modeling TCP Reno performance: a simple model and its empirical validation. IEEE/ACM Transactions on Networking, 8(2):133–145.
Paxson, V. and Floyd, S. (1995). Wide-area traffic: The failure of poisson modeling. IEEE/ACM Transactions on Networking, 3(3):226–244.
Rosolen, V., Bonaventure, O., and Leduc, G. (1999). A RED discard strategy for ATM networks and its performance evaluation with TCP/IP traffic. ACM Computer Communication Review, 29(3):23–43.
Wright, M. (1992). Interior methods for constrained optimization. Acta Numerica, 1:341–407.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Wille, E.C., Mellia, M., Leonardi, E., Marsan, M.A. (2005). Design of IP Virtual Private Networks under End-To-End QoS Constraints. In: Girard, A., Sansò, B., Vázquez-Abad, F. (eds) Performance Evaluation and Planning Methods for the Next Generation Internet. Springer, Boston, MA. https://doi.org/10.1007/0-387-25551-6_2
Download citation
DOI: https://doi.org/10.1007/0-387-25551-6_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-25550-7
Online ISBN: 978-0-387-25551-4
eBook Packages: Business and EconomicsBusiness and Management (R0)