Abstract
We discuss a new packet service paradigm, called “Less Impact Better Service” (LIBS). In simple terms, LIBS primarily schedules packets based on the delay they cause and cancels service differentiation policies when the cumulative delay due to prioritization becomes significant for non-prioritized packets. Based on LIBS, we evaluate different service policies that prioritize small packets using different service boundaries and we show that, by and large, LIBS satisfies better a number of applications with diverse demands in delay and throughput. We emphasize on Voice over IP applications, which are delay-sensitive but also utilize small packets and rates. Among other traditional performance measures, we also measure fairness in the context of LIBS, that is, we address the question whether the delay experienced per flow is proportional to the delay caused by that flow. We obtained very promising simulation results.
Similar content being viewed by others
Notes
even if it is measured, the precision and granularity of measurements are dubious
cumulative, not per-flow
it is not significant in our experiments
The R-Factor is encoded in the available bits of the IP header (4 to 17 bits) [29]
The value 100 represents the best voice quality
additional scenarios that evaluate NCQ can be found in [21]
A LIBS router incorporates a LIBS-based mechanism (i.e., one of NCQ, SNCQ or NCQ-VoIP)
References
Bertsekas D, Gallager R (1987) Data networks. Prentice-Hall, Englewood Cliffs (2nd Ed. 1991)
Bless R, Nichols K, Wehrle K (2003) A lower effort per-domain behavior (PDB) for differentiated services. RFC 3662
Brady P (1968) A statistical analysis of on-off patterns in 16 conversations. Bell Syst Tech J 47:73–91
Chiu D, Jain R (1989) Analysis of the increase/decrease algorithms for congestion avoidance in computer networks. Journal of Computer Networks and ISDN 17(1):1–14
Chung J, Claypool M (2000) Dynamic-CBT and ChIPS router support for improved multimedia performance on the internet. In MULTIMEDIA ’00: Proceedings of the eighth ACM international conference on multimedia. ACM, New York, pp 239–248
Cisco (2005) Low latency queuing. http://www.cisco.com/univercd/cc/td/doc/product/software/ios120/120newft/120t/120t7/pqcbwfq.htm
Claypool M, Kinicki R, Kumar A (2005) Traffic sensitive active queue management. In: Proceedings of the 8th IEEE global internet symposium. IEEE, Miami, Florida
Cole R, Rosenbluth J (2001) Voice over IP performance monitoring. ACM SIGCOMM Comput Commun Rev 31(2):9–24
Dang TD, Sonkoly B, Molnar S (2004) Fractal analysis and modeling of VoIP traffic. In: Proceedings of 11th international telecommunications network strategy and planning symposium, NETWORKS 2004. Austria
Feng W, Kandlur D, Saha D, Shin KG (1999) BLUE: a new class of active queue management algorithms. Technical Report CSE-TR-387-99, University of Michigan
Fitzek F, Reisslein M (2001) MPEG-4 and H. 263 video traces for network performance evaluation. IEEE netw 15(6):40–54
Floyd S, Jacobson V (1993) Random early detection gateways for congestion avoidance. IEEE/ACM Trans Netw 1(4):397–413
He X, Papadopoulos C, Radoslavov P (2003) A framework for incremental deployment strategies for router-assisted services. INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications societies. IEEE 2:1488–1498
Huitema C (2003) Real time control protocol (RTCP) attribute in session description protocol (SDP). Technical report, RFC 3605
Hurley P, Boudec J, Thiran P, Kara M (2001) ABE: providing a low-delay service within best-effort. IEEE Netw 15(3):60–69
IETF (2000) Integrated services charter. http://www.ietf.org/html.charters/OLD/intserv-charter.html
IETF (2003) Differentiated services charter. http://www.ietf.org/html.charters/OLD/diffserv-charter.html
ITU-T Recommendation G.107 (1998) The E-Model, a computational model for use in transmission planning
ITU-T Recommendation G.113 (1996) General characteristics of general telephone connections and telephone circuits—transmission impairments
ITU-T Recommendation G.711 (1988) Pulse code modulation (PCM) of voice frequencies
Mamatas L, Tsaoussidis V (2009) Differentiating services with Non-Congestive Queuing (NCQ). IEEE Trans Comput 58(5):591–604
Mamatas L, Tsaoussidis V (2006) A new approach to service differentiation: Non-Congestive Queuing. In: ICST first international workshop on convergence of heterogeneous wireless networks (CONWIN2005). ICST, Budapest
Mamatas L, Tsaoussidis V (2007) Differentiating services for sensor internetworking. In: IFIP fifth annual mediterranean ad hoc networking workshop (Med-Hoc-Net 2007). IFIP, Corfu
Marsan M, Gerla M (1982) Fairness in local computing networks. In: IEEE ICC ’82, Philadelphia, IEEE
McCanne S, Floyd S (1997) NS-2 network simulator
Noureddine W, Tobagi F (2002) Improving the performance of interactive tcp applications using service differentiation. Comput Networks 40(1):19–43
Papastergiou G, Georgiou C, Mamatas L, Tsaoussidis V (2009) On short packets first: a delay-oriented prioritization policy. Int J Commun Syst (in press)
Parris M, Jeffay K, Smith F (1999) Lightweight active router-queue management for multimedia networking. In: Proceedings of SPIE conference on multimedia computing and networking, vol 3654. SPIE, San Jose
Stoica I, Zhang H (1999) Providing guaranteed services without per flow management. ACM SIGCOMM Comput Commun Rev 29(4):81–94
Tsaoussidis V, Zhang C (2002) TCP-Real: receiver-oriented congestion control. Comput Networks 40(4):477–497
Tsaoussidis V, Zhang C (2005) The dynamics of responsiveness and smoothness in heterogeneous networks. IEEE J Sel Areas Commun 23(6):1178–1189
Zhang H (1995) Service disciplines for guaranteed performance service in packet-switching networks. Proc IEEE 83(10):1374–1396
Zhang L, Deering S, Estrin D, Shenker S, Zappala D (2002) RSVP: a new resource reservation protocol. IEEE Commun Mag 40(5):116–127
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mamatas, L., Tsaoussidis, V. Less Impact Better Service (LIBS). Ann. Telecommun. 65, 447–459 (2010). https://doi.org/10.1007/s12243-010-0175-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12243-010-0175-1