Abstract
Assured Service, which is a service model of the Internet Differentiated Services (DiffServ) architecture, is not currently well implemented on the Internet, mainly because TCP employs an ATMD (Additive Increase and Multiplicative Decrease) mechanism to control congestion. Many studies have shown that the current Assured Service model does not assure the target rate of high profile flows in the presence of numerous low profile flows, and does not equably distribute the reservation rate of an SLA among multiple flows included in the SLA. In this paper, the former problem is referred to as inter-SLA unfairness and the latter problem is referred to as intra-SLA unfairness. We propose a marking rule, called RAM (Rate Adaptive Marking) that simultaneously diminishes both of these unfairness problems. The RAM method marks sending packets, at a source node or at an edge router, in inverse proportion to throughput gain and in proportion to the reservation rate and throughput dynamics. Three experiments with the ns-2 simulator are performed to evaluate the RAM scheme. The simulation results show that the RAM scheme may significantly reduce inter-SLA unfairness and the intra-SLA unfairness.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-3-540-35127-6_28
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
Heinanen, J., Baker, F., Weiss, W., and Wroclawski, J.: Assured Forwarding PHB Group. RFC2597, June (1999)
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for differentiated services. RFC 2598, June (1999)
Yeom, I., Reddy, A. L. N.: Realizing Throughput Guarantees in a Differentiated Service Network. In Proc. ICMCS’99, June (1999) 372–376
Rezende, J. F.: Assured Service Evaluation. In Proc. GLOBECOM’99, June (1999) 100–104
Seddigh, N., Nandy, B., Pieda, P.: Bandwidth Assurance Issues for TCP flows in a Differentiated Services Network. In Proc. GLOBECOM’99, June (1999) 1792–1798.
Ibanez, J. Nichols, K.: Preliminary Simulation Evaluation of an Assured Service. Internet Draft, Aug.(1998)
Yeom, I., Reddy, A. L. N.: Impact of marking strategy on aggregated flows in a differentiated services network. In Proc. IWQoS 1999, May (1999)
Kim, H.: A Fair Marker. Internet Draft, April (1999)
Andrikopoulos, L., Pavlou, G.: A fair traffic conditioner for the assured service in a differentiated service Internet. In Proc. IEEE ICC 2000, June (2000)
Azeem, F., Rao, A., Kalyanaraman, S.: TCP-friendly traffic marker for IP differentiated services, In Proc. IWQoS’2000, June (2000) 35–48
Fang, W., Perterson, L.: TCP mechanisms for a diff-serv architecture, Tec. Rep
Cnodder, S. D., Elloumi, O., Pauwels, K.,: Rate adaptive shaping for the efficient transport of data traffic in diffserv networks. Computer Networks, Vol. 35 (2001) 263–285
Li, N., Borrego, M., Li, S.: A rate regulating traffic conditioner for supporting TCP over Diffserv. Computer Commnications, Vol. 23 (2000) 1349–1362
Park, W. H., Bahk, S., Kim, H.: A modified RIO algorithm that alleviates the bandwidth skew problem in Internet Differentiated Service. In Proc. ICC’00 (2000) 1599–1603
Feng, W., Kandlur, D., Saha, D., Shin, K.: Adaptive Packet Marking for Providing Differentiated Services in the Internet. In Proc. ICNP’98, Austin, TX, Oct. (1998) 108–117
Nam, D-H., Choi, Y-S. Kim, B-C, and Cho, Y-Z.: A traffic conditioning and buffer management scheme for fairness in differentiated services. in proc. ICATM 2001, April (2001)
Baines, M.: Using TCP Model To Understand Bandwidth Assurance in a Differentiated Services Network, In proc. IEEE Infocomm 2001 (2001) 1800–1805
Padyhe, J., Firoiu, V., Townsley, D., Kurose, J.: Modeling TCP Throughput: A Simple Model and its Empirical Validation. CMPSCI Technical Report TR 98-008, University of Massachusetts, MA (1999)
Lee, S-H., Seok, S-J., Lee, S-J., Kang, C-H.: A Study of TCP and UDP flows in a Differentiated Services Network using Two Markers System. In proc. MMNS 2001, Oct. (2001) 198–203
Network Simulator-NS (version 2), http://www-mash.ca.berkely.edu/ns/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 IFIP International Federation for Information Processing
About this paper
Cite this paper
Seok, SJ., Hong, SM., Lee, SH., Kang, CH. (2002). A Dynamic Marking Scheme of Assured Service for Alleviating Unfairness among Service Level Agreements. In: Almeroth, K.C., Hasan, M. (eds) Management of Multimedia on the Internet. MMNS 2002. Lecture Notes in Computer Science, vol 2496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45812-3_18
Download citation
DOI: https://doi.org/10.1007/3-540-45812-3_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44271-4
Online ISBN: 978-3-540-45812-8
eBook Packages: Springer Book Archive