DiffServ node with join minimum cost queue policy and multiclass traffic

Performance Evaluation

Volumn 55, Issue 1-2, 2004, Pages 69-91

  Tandra, Rahul ^a   Hemachandra, N ^a   Manjunath, D ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

DiffServ; Finite buffer queues; Join minimum cost queue; Join shortest queue; Network pricing; Quasi birth death processes; Queue control

Indexed keywords

BUFFER STORAGE; CONGESTION CONTROL (COMMUNICATION); COSTS; INTERNET; MATHEMATICAL MODELS; QUALITY OF SERVICE; QUEUEING NETWORKS;

MULTICLASS TRAFFIC; TRANSMISSION RATES;

TELECOMMUNICATION TRAFFIC;

EID: 0242526819     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(03)00105-6     Document Type: Conference Paper

References (25)

1. F. Baumgartner, T. Braun, F. Habegger, Differentiated services: a new approach for quality of service in the internet, in: H. van As (Ed.), High Performance Networking, Kluwer Academic Publishers, Dordrecht, 1998, pp. 255-274.
2. D. Bertsekas, R.G. Gallager, Data Networks, 2nd ed., Prentice-Hall, Englewood Cliffs, NJ, 1992.
3. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, An architecture for differential services, IETF RFC 2475, December 1998.
4. V.S. Borkar, D. Manjunath, Charge Based Control of Diffserv Queues. http://www.ee.iitb.ac.in/̃dmaju/publns/borkar02.ps.gz.
5. O. Boxma, G. Koole, Z. Liu, Queueing theoretic solution methods for models of parallel and distributed systems, in: O. Boxma, G. Koole (Eds.), Performance Evaluation of Parallel and Distributed Systems - Solution Methods, CWI Tract, vol. 105, CWI, Amsterdam, 1994, pp. 1-24.
6. P. Bremaud, Markov Chains, Gibbs Fields, Monte Carlo Simulation, and Queues, Springer, New York, 1998.
7. M. Currence, A. Kurzon, D. Smud, L. Trias, A Causal Analysis of Usage-based Billing on IP Networks. http://citeseer.nj.nec.com/currence00causal.html.
8. P. Dube, V.S. Borkar, D. Manjunath, Differential join prices for parallel queues: social optimality, dynamic pricing algorithms and application to internet pricing, in: Proceedings of IEEE INFOCOM 2002, June 2002.
9. M. Falkner, M. Devetsikiotis, I. Lambadaris, An overview of pricing concepts for broadband IP networks, IEEE Commun. Surv. 3 (2000) 2-13.
10. Foley R.D., McDonald D.R., Join the shortest queue: stability and exact asymptotics. Ann. Appl. Prob. 11(3):2001;569-607.
11. Foschini G.J., Gopinath B., Sharing memory optimally. IEEE Trans. Commun. COM-31:1983;352-360.
12. A. Ganesh, K. Laevens, R. Steinberg, Dynamics of congestion pricing, in: Proceedings of the IEEE INFOCOM 2001, Anchorage, AK, USA, March 2001.
13. Gibbens R., Mason R., Steinberg R., Internet service classes under competition. IEEE J. Sel. Areas Commun. 18(12):2000;2490-2498.
14. R. Gibbens, P.B. Key, Distributed control and user marking using best effort routers, IEEE Network Mag. 15 (3) (2001) 54-59.
15. R. Jain, R. Mullen, R. Hausman, Analysis of Paris Metro pricing strategy for QoS with a single service provider, in: Proceedings of the Ninth International Workshop on Quality of Service (IWQoS 2001), June 6-8, 2001.
16. Kaufman J., Blocking in a shared resource environment. IEEE Trans. Commun. COM-29:1981;1474-1481.
17. Kelly F.P., Charging and rate control for elastic traffic. Eur. Trans. Telecommun. 8:1997;33-37.
18. Kelly F.P., Maulloo A.K., Tan D.H.K., Rate control for communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49:1998;237-252.
19. R.J. La, V. Anantharam, Charge-sensitive TCP and rate control in the internet, in: Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel, March 26-30, 2000, IEEE Press, Rockville, MD, pp. 1166-1175.
20. M.F. Neuts, Matrix Geometric Solutions in Stochastic Models, Johns Hopkins University Press, Baltimore, MD, 1981.
21. A. Odlyzko, Paris Metro pricing for the internet, in: Proceedings of the ACM Conference on Electronic Commerce, 1999, pp. 140-147.
22. R. Serfozo, Introduction to Stochastic Networks, Springer, Berlin, 2000.
23. R. Tandra, N. Hemachandra, D. Manjunath, Join minimum cost queue for multiclass customers: stability and performance bounds, 2002. http://www.ee.iitb.ac.in/̃dmanju/publns/tandra02.ps.gz.
24. van Houtum G.J., Adan I.J.B.F., Wessels J., Zijm W.H.M., Performance analysis of parallel identical machines with a generalized shortest queue arrival mechanism. OR Spektrum. 23:2001;411-428.
25. J. Walrand, P. Varaiya, High Performance Communication Networks, 2nd ed., Morgan Kaufmann, Los Altos, CA, 1999.