Abstract
In Differentiated Services networks, packets may receive a different treatment according to their Differentiated Services Code Point (DSCP) label. As a consequence, packet marking schemes can be devised to differentiate packets belonging to a same TCP flow, with the goal of improving the experienced performance. This paper presents an analytical model for an adaptive packet marking scheme proposed in our previous work. The model combines three specific sub-models aimed at describing i) the TCP sources aggregate ii) the marker, and iii) the network status. Preliminary simulative results show quite accurate predictions for throughput and average queue occupancy. Besides, the research suggests new interesting guidelines to model queues fed by TCP traffic.
This work was funded by the TANGO project of the FIRB programme of the Italian Ministry for Education, University and Research.
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
Clark, D.D., Fang, W.: Explicit Allocation of Best Effort Packet Delivery Service. IEEE Transactions on Networking 6(4), 362–373 (1998)
Seddigh, N., Nandy, B., Piedu, P.: Bandwith Assurance Issues for TCP flows in a Differentiated Services Network. IEEE Globecom, Rio de Janeiro (December 1999)
Sahu, S., Towsley, D., Kurose, J.: Quantitative Study of Differentiated Services for the Internet. IEEE Globecom, Rio de Janeiro (December 1999)
Sahu, S., Nain, P., Towsley, D., Diot, C., Firoiu, V.: On Achievable Service Differentiation with Token Bucket Marking for TCP. In: Proc. ACM SIGMETRICS 2000, Santa Clara, CA (June 2000)
Feng, W., Kandlur, D., Saha, D., Shin, K.: Adaptive Packet Marking for Mantaining End-to-End Throughput in a Differentiated Services Internet. IEEE/ACM Transactions on Networking 7(5), 685–697 (1999)
Azeem, F., Rao, A., Kalyanaraman, S.: A TCP-Friendly Traffic Marker for IP Differentiated Services IWQOS 2000, Pittsburg, PA (June 2000)
Lo Monaco, G., Azeem, F., Kalyanaraman, S., Xia, Y.: TCP-Friendly Marking for Scalable Best-Effort Services on the Internet. Computer Communication Review (CCR) 31(5) (October 2001)
Mellia, M., Stoica, I., Zhang, H.: Packet Marking for Web traffic in Networks with RIO Routers, Globecom 2001, San Antonio, Texas, November 25-29 (2001)
Neglia, G., Bianchi, G., Saitta, F., Lombardo, D.: Adaptive Low Priority Packet Marking for better TCP performance. Net-con 2002, Paris (October 2002)
Neglia, G., Bianchi, G., Sottile, M.: Performance Evaluation of a new Adaptive Packet Marking Scheme for TCP over DiffServ Networks Globecom 2003, San Francisco, USA (December 2003)
Neglia, G., Bianchi, G., Falletta, V.: An Analytical Model of a new Packet Marking Algorithm for TCP flows: preliminary insights. In: ISCCSP 2004, Hammamet, Tunisia, March 21-24 (2004)
Padhye, J., Firoiu, V., Towsley, D., Kurose, J.: Modeling TCP Throughput: A Simple Model and its Empirical Validation. In: ACM Sigcomm 1998, Vancouver, Canada, September 2-4 (1998)
Firoiu, V., Borden, M.: A Study of Active Queue Management for Congestion Control. In: IEEE Infocom 2000, Tel-Aviv, Israel, March 26-30 (2000)
Cao, J., Cleveland, W.S., Lin, D., Sun, D.X.: Internet traffic tends toward poisson and independent as the load increases. In: Nonlinear Estimation and Classification. Springer, Heidelberg (2002)
May, M., Bolot, J.-C., Jean-Marie, A., Diot, C.: Simple performance models of tagging schemes for service differentiation in the Internet. In: Proc. Infocom 1999, NewYork, NY (March 1999)
Gibbens, R.J., Sargood, S.K., Van Eijl, C., Kelly, F.P., Azmoodeh, H., Macfadyen, R.N., Macfadyen, N.W.: Fixed-Point Models for the End-to-End Performance Analysis of IP Networks. In: 13th ITC Specialist Seminar: IP Traffic Measurement, Modeling and Management, Monterey, California, September 18-20 (2000)
Malouch, N.M., Liu, Z.: Performance Analysis of TCP with RIO Routers. In: IEEE GlobeCom 2002, Taipei, Taiwan, November 17-21 (2002)
Garetto, M., Lo Cigno, R., Meo, M., Ajmone Marsan, M.: Closed Queueing Network Models of Interacting Long-Lived TCP Flows. IEEE/ACM Transactions on Networking 12(2), 300–311 (2004)
Stankiewicz, R., Jajszczyk, A.: Modeling of TCP Behavior in a DiffServ Network Supporting Assured Forwarding PHB. In: ICC 2004, Paris, France, June 20-24 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Neglia, G., Falletta, V., Bianchi, G. (2005). An Analytical Model of a New Packet Marking Algorithm for TCP Flows. In: Ajmone Marsan, M., Bianchi, G., Listanti, M., Meo, M. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2004. Lecture Notes in Computer Science, vol 3375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30573-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-30573-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24557-5
Online ISBN: 978-3-540-30573-6
eBook Packages: Computer ScienceComputer Science (R0)