Abstract
Rate-Delay (RD) Network Services constitute a promising differentiated-services architecture for multi-provider networks, by offering users a choice between high throughput or low queuing delay at bottleneck links. An RD router provides service differentiation via transmission scheduling and by managing two FIFO queues. To ensure strict delay bounds, an RD router tracks arrival times of packets in the D service queue, and discards late packets at the queue head. However, maintaining the per-packet state is undesirable for complexity and cost reasons. In this paper, we present a Stateless RD (S-RD) router design that provides low queuing delay to the D service exclusively via buffer dimensioning, without requiring any per-packet state. After proving analytically that the S-RD design meets the delay guarantees, we use simulation to evaluate the performance of the stateless design, confirming that S-RD routers preserve the delay bounds of RD network services. As case studies, we consider Voice-over-IP (VoIP) and Web browsing as particular examples of Internet applications. The extensive simulation results demonstrate that S-RD Network Services significantly improve VoIP quality and increase the goodput of short-lived Web flows, without degrading the throughput of long-lived flows.
Chapter PDF
Similar content being viewed by others
References
Podlesny, M., Gorinsky, S.: RD Network Services: Differentiation through Performance Incentives. In: Proceedings ACM SIGCOMM 2008 (August 2008)
Postel, J.: Transmission Control Protocol - DARPA Internet Program Protocol Specification. RFCÂ 793 (September 1981)
Iyer, S., Kompella, R., McKeown, N.: Designing Packet Buffers for Router Line Cards. Technical Report, TR-02-HPNG-031001 (October 2002)
Villamizar, C., Song, C.: High performance TCP in ANSNET. ACM SIGCOMM Computer Communication Review 24(5), 45–60 (1994)
Kim, H., O’Hallaron, D.: Counting Network Flows in Real Time. In: Proceedings IEEE GLOBECOM 2003 (December 2003)
McCanne, S., Floyd, S.: ns Network Simulator, http://www.isi.edu/nsnam/ns/
Floyd, S., Henderson, T.: The NewReno Modification to TCP’s Fast Recovery Algorithm. RFC 2582 (April 1999)
ITU-T: Methods for subjective determination of transmission quality. Recommendation P.800 (August 1996)
Bergstra, J., Middelburg, C.: The E-model, a Computational Model for Use in Transmission Planning. ITU-T Recommendation G.107 (June 2006)
Bacioccola, A., Cicconetti, C., Stea, G.: User-level Performance Evaluation of VoIP Using ns-2. In: Proceedings NSTools 2007 (October 2007)
Sjoberg, J., Westerlund, M., Lakaniemi, A., Xie, Q.: Real-Time Transport Protocol (RTP) Payload Format and File Storage Format for the Adaptive Multi-Rate (AMR) and Adaptive Multi-Rate Wideband (AMR-WB) Audio Codecs. IETF RFC 3267 (June 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Podlesny, M., Gorinsky, S. (2010). Stateless RD Network Services. In: Crovella, M., Feeney, L.M., Rubenstein, D., Raghavan, S.V. (eds) NETWORKING 2010. NETWORKING 2010. Lecture Notes in Computer Science, vol 6091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12963-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-12963-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12962-9
Online ISBN: 978-3-642-12963-6
eBook Packages: Computer ScienceComputer Science (R0)