Less Impact Better Service (LIBS)

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.

[1]  Klaus Wehrle,et al.  A Lower Effort Per-Domain Behavior (PDB) for Differentiated Services , 2003, RFC.

[2]  Mark Claypool,et al.  Traffic sensitive active queue management , 2005, INFOCOM.

[3]  Ion Stoica,et al.  Providing guaranteed services without per flow management , 1999, SIGCOMM '99.

[4]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[5]  Fouad A. Tobagi,et al.  Improving the performance of interactive TCP applications using service differentiation , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  Alexandre Proutière,et al.  Statistical bandwidth sharing: a study of congestion at flow level , 2001, SIGCOMM.

[7]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 2001 .

[8]  Robert G. Cole,et al.  Voice over IP performance monitoring , 2001, CCRV.

[9]  Patrick Thiran,et al.  ABE: providing a low-delay service within best effort , 2001 .

[10]  Kevin Jeffay,et al.  Lightweight active router-queue management for multimedia networking , 1998, Electronic Imaging.

[11]  Jae Chung,et al.  Dynamic-CBT and ChIPS—router support for improved multimedia performance on the Internet , 2000, ACM Multimedia.

[12]  V. Tsaoussidis,et al.  A new approach to Service Differentiation : Non-Congestive , 2005 .

[13]  Wu-chang Fengy,et al.  BLUE: A New Class of Active Queue Management Algorithms , 1999 .

[14]  Nelson H. F. Beebe,et al.  A Complete Bibliography of ACM Transactions on Multimedia Computing, Communications and Applications , 2007 .

[15]  Vassilis Tsaoussidis,et al.  The dynamics of responsiveness and smoothness in heterogeneous networks , 2005, IEEE Journal on Selected Areas in Communications.

[16]  Christian Huitema.  Real Time Control Protocol (RTCP) attribute in Session Description Protocol (SDP) , 2003, RFC.

[17]  Vassilis Tsaoussidis,et al.  Differentiating Services for Sensor Internetworking , 2008 .

[18]  Paul T. Brady,et al.  A statistical analysis of on-off patterns in 16 conversations , 1968 .

[19]  V. Tsaoussidis,et al.  Differentiating Services with Non-Congestive Queuing (NCQ) , 2006 .

[20]  Vassilis Tsaoussidis,et al.  Differentiating Services with Noncongestive Queuing (NCQ) , 2009, IEEE Transactions on Computers.

[21]  Pavlin Radoslavov,et al.  A framework for incremental deployment strategies for router-assisted services , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[22]  Vassilis Tsaoussidis,et al.  A delay‐oriented prioritization policy based on non‐congestive queuing , 2011, Int. J. Commun. Syst..

[23]  Vassilis Tsaoussidis,et al.  TCP-Real: receiver-oriented congestion control , 2002, Comput. Networks.

[24]  Martin Reisslein,et al.  MPEG-4 and H.263 video traces for network performance evaluation , 2001, IEEE Netw..

[25]  Trang Dinh Dang,et al.  Fractal analysis and modeling of VoIP traffic , 2004, 11th International Telecommunications Network Strategy and Planning Symposium. NETWORKS 2004,.

[26]  Laurent Massoulié,et al.  Bandwidth sharing and admission control for elastic traffic , 2000, Telecommun. Syst..

[27]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[28]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[29]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.