Equilibrium bandwidth and buffer allocations for elastic traffics

IEEE/ACM Transactions on Networking

Volumn 8, Issue 3, 2000, Pages 373-383

  Low, Steven H ^a,b,c  

^a IEEE

^b Computer Science Department ^*

^c California Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; CONGESTION CONTROL (COMMUNICATION); FREQUENCY ALLOCATION; OPTIMIZATION; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SERVICES;

ELASTIC TRAFFIC;

TELECOMMUNICATION TRAFFIC;

EID: 0034206145     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.851983     Document Type: Article

References (31)

1. S. Athuraliya, D. Lapsley, and S. Low, "An enhanced random early marking algorithm for Internet flow control," in Proc. IEEE Infocom, Tel Aviv, Israel, Mar. 2000.
2. D. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1995.
3. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation. Englewood Cliffs, NJ: Prentice-Hall, 1989.
4. A. K. Choudhury and E. L. Hahne, "Dynamic queue length thresholds for shared-memory packet switches," IEEE/ACM Trans. Networking, vol. 6, pp. 130-140, Apr. 1998.
5. G. Debreu, "Excess demand functions," J. Math. Econ., vol. 1, pp. 15-22, 1974.
6. N. Duffield and S. Low, "The cost of quality in networks of aggregate traffic," in Proc. IEEE Infocom '98, San Francisco, CA, Mar. 1998, pp. 525-532.
7. A. Elwalid, D. Mitra, and R. Wentworth, "A new approach for allocating buffer and bandwidth to heterogeneous, regulated traffic in an ATM node," IEEE J. Select. Areas Commun., vol. 13, pp. 1115-1127, Aug. 1995.
8. S. J. Golestani, "A self-clocked fair queueing scheme in high speed applications," in Proc. Infocom'94, 1994, pp. 636-646.
9. R. A. Jarrow, Finance Theory. Englewood Cliffs, NJ: Prentice-Hall, 1988.
10. J. Lintner, "The valuation of risk assets and the selection of risky investments in stock portfolios and capital budgets," Rev. Econ. and Statist., vol. 47, pp. 13-37, 1965.
11. S. H. Low and P. P. Varaiya, "Burst reducing servers in ATM networks," Queueing Syst., vol. 20, pp. 61-84, 1995.
12. S. H. Low, "Equilibrium allocation and pricing of variable resources among user-suppliers," Perform. Eval., vol. 34, no. 4, pp. 207-225, Dec. 1998.
13. S. H. Low and D. E. Lapsley, "Optimization flow control - I: Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, pp. 861-874, Dec. 1999.
14. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Reading, MA: Addison-Wesley, 1984.
15. A. S. Manne, Ed., Economic Equilibrium: Model Formulation and Solution: Math. Prog. Soc., 1985, vol. 23, Math. Prog. Study.
16. D. Mitra and I. Ziedins, Virtual Partitioning by Dynamic Priorities: Fair and Efficient Resource-Sharing by Several Services, ser. Lecture Notes in Comp. Sci. (Proc. Int. Zurich Sem. Digital Commun.), B. Plattner, Ed. New York, NY: Sponger, 1996.
17. J. Mossin, "Equilibrium in a capital asset market," Econometrica, vol. 34, pp. 768-783, 1965.
18. T. Negishi, "Welfare economics and existence of an equilibrium for a competitive economy," Metroeconomica, vol. XII, pp. 92-97, 1960.
19. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks - The single node case," IEEE/ACM Trans. Networking, vol. 1, pp. 344-357, June 1993.
20. F. L. Presti, Z. Zhang, J. Kurose, and D. Towsley, "Source time scale and optimal buffer/bandwidth trade-off for regulated traffic in an ATM node," in Proc. Infocom'97, Apr. 1997.
21. J. Quirk and R. Saposnik, Introduction to General Equilibrium Theory and Welfare Economics. New York, NY: McGraw-Hill, 1968.
22. S. Sathaye, "Traffic Management Specification v 4.0," ATM Forum Traffic Management Group, Oct. 1996.
23. H. Scarf, "Some examples of global instability of the competitive equilibrium," Int. Econ. Rev., vol. 1, pp. 157-172, 1960.
24. W. F. Sharpe, "Capital asset prices: A theory of market equilibrium under conditions of risk," J. Finance, vol. 19, pp. 425-442, 1964.
25. S. Shenker, "Fundamental design issues for the future Internet," IEEE J. Select. Areas Commun., vol. 13, pp. 1176-1188, July 1995.
26. S. Smale, "A convergent process of price adjustment and global Newton methods," J. Math. Econ., vol. 3, pp. 107-120, 1976.
27. D. Stiliadis and A. Varma, "Rate-proportional servers: A design methodology for fair queueing algorithms," IEEE/ACM Trans. Networking, vol. 6, pp. 164-174, Apr. 1998.
28. H. R. Varian, Microeconomic Analysis, 3rd ed. New York, NY: Norton, 1992.
29. W. I. Zangwill and C. B. Garcia, "Equilibrium programming: The path following approach and dynamics," Math. Prog., vol. 21, pp. 262-289, 1981.
30. H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Proc. IEEE, vol. 83, Oct. 1995.
31. L. Zhang, S. E. Deenng, D. Estnn, S. Shenker, and D. Zappla, "RSVP: A new resource reSerVation protocol," IEEE Network, pp. 8-18, Sept. 1993.