Quality of service and flow level admission control in the Internet

We propose to apply an integrated admission control scheme to both streaming flows and elastic flows. It is assumed that streaming flow packets are served with priority in network queues so that admission control ensures minimal delay for audio and video applications while preserving the throughput of document transfers. An implicit measurement-based implementation is proposed where admissibility is based on an estimation of the bandwidth a new elastic flow would acquire. An analytical fluid flow model provides insight and guides the choice of admission thresholds. Detailed packet level simulations of TCP and UDP connections show that the proposed algorithms work satisfactorily in the range of admission thresholds predicted by the fluid model.

[1]  J. W. Cohen,et al.  The multiple phase service network with generalized processor sharing , 1979, Acta Informatica.

[2]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[3]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

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

[5]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[6]  Laurent Massoulié,et al.  Impact of fairness on Internet performance , 2001, SIGMETRICS '01.

[7]  Thomas Bonald,et al.  Statistical bandwidth sharing: a study of congestion at flow level , 2001, SIGCOMM.

[8]  Richard Mortier,et al.  Implicit admission control , 2000, IEEE Journal on Selected Areas in Communications.

[9]  Richard J. Gibbens,et al.  A Decision-Theoretic Approach to Call Admission Control in ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[10]  Yishay Mansour,et al.  Phantom: A Simple and Effective Flow Control Scheme , 1996, SIGCOMM.

[11]  Anurag Kumar,et al.  Nonintrusive TCP connection admission control for bandwidth management of an Internet access link , 2000, IEEE Commun. Mag..

[12]  Sara Oueslati,et al.  Integrated Admission Control for Streaming and Elastic Traffic , 2001, QofIS.

[13]  J. W. Roberts,et al.  Quality of Service by flow–aware networking , 2000, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[14]  Stefan Savage,et al.  Sting: A TCP-based Network Measurement Tool , 1999, USENIX Symposium on Internet Technologies and Systems.

[15]  Alexandre Proutière,et al.  Statistical performance guarantees for streaming flows using expedited forwarding , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[16]  James Roberts,et al.  Measurement-based admission control for elastic traffic , 2001 .

[17]  Ugo Mocci,et al.  Broadband Network Teletraffic: Final Report of Action COST 242 , 1996 .

[18]  Thomas Bonald,et al.  Performance modeling of elastic traffic in overload , 2001, SIGMETRICS '01.

[19]  K. Claffy,et al.  Trends in wide area IP traffic patterns - A view from Ames Internet Exchange , 2000 .