Price-based rate control in random access networks

IEEE/ACM Transactions on Networking

Volumn 13, Issue 5, 2005, Pages 1027-1040

  Yuen, Clement ^a   Marbach, Peter ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

CSMA CD; Random access networks; Rate control; Slotted Aloha; Wireless networks

Indexed keywords

CODE DIVISION MULTIPLE ACCESS; COMMUNICATION CHANNELS (INFORMATION THEORY); CONVERGENCE OF NUMERICAL METHODS; MARKOV PROCESSES; MATHEMATICAL MODELS; PACKET NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

PACKET ARRIVAL RATE; PRICE-BASED RATE CONTROL; RANDOM ACCESS NETWORKS; WIRELESS NETWORKS;

NETWORK PROTOCOLS;

EID: 28044469070     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2005.858448     Document Type: Article

References (30)

1. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall 1992.
2. V. Jacobson, "Congestion avoidance and control," in Proc. Symp. Communications Architectures and Protocols (SIGCOMM), Stanford, CA, Aug. 1988, pp. 314-329.
3. H. Wu, Y. Peng, K. Long, S. Cheng, and J. Ma, "Performance of reliable transport protocol over IEEE 802.11 wireless LAN: Analysis and enhancement," in Proc. IEEE INFOCOM, Jun. 2002, pp. 599-607.
4. S. Shenker, "Fundamental design issues for the future Internet," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1176-1188, Sep. 1995.
5. F. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, pp. 33-37, 1997.
6. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness, and stability," J. Open Res. Soc., vol. 49, pp. 237-252, 1998.
7. S. H. Low and D. E. Lapsley, "Optimization flow control - I: Basic algorithm and convergence," in IEEF/ACM Trans. Netw., vol. 7, Dec. 1999, pp. 861-874.
8. S. Athuraliya and S. H. Low, "Optimization flow control - II: Implementation," Caltech, May 2000. preprint, [Online.] http://netlab.caltech.edu.
9. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: Utility functions, random losses, and ECN marks," in Proc. 19th Annu. Joint Conf. IEEE Computer and Communications Societies, vol. 3, Tel Aviv, Israel, Mar. 2000, pp. 1323-1332.
10. C. Yuen and P. Marbach, "End-to-end rate control for networks with random access links,"in Proc. IEEE CCECE, Niagra Falls, ON, Canada, Apr. 2004.
11. C. Yuen, "Rate control with pricing in contention-based access networks," M.S. thesis, Univ. of Toronto, Toronto, ON, Canada, 2002.
12. G. Fayolle, E. Gelenbe, and J. Labetoulle, "Stability and optimal control of the packet switching broadcast channel," J. Assoc. Computing Machinery, vol. 24, no. 3, pp. 375-386, Jul. 1977.
13. A. G. Pakes, "Some conditions for ergodicity and recurrence of Markov chains," Oper. Res., vol. 17, pp. 1058-1061, 1969.
14. C. Yuen and P. Marbach, "Service Differentiation in Random Access Networks," Univ. Toronto, Toronto, ON, Canada, Tech. Rep. CSRG-472, Jul. 2003.
15. F. Kelly, "Stochastic models of computer communication systems," J. Royal Stat. Soc. B, vol. 47, no. 3, pp. 379-395, 1985.
16. IEEE Trans. Inf. Theory, vol. IT-31, Mar. 1985.
17. A. Ephremides and B. Hajek, "Information theory and communication networks: An unconsummated union," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2416-2434, Oct. 1998.
18. R. Rom and M. Sidi, Multiple Access Potocols: Performance and Analysis, ser. Telecommunication Networks and Computer Systems Series. New York: Springer-Verlag, 1990.
19. B. S. Chlebus, Randomized Communication in Radio Networks, ser. Handbook of Randomized Computing. Norwell, MA: Kluwer, July 2001, vol. I, ch. 11, pp. 401-456.
20. L. Kleinrock and S. Lam, "Packet switching in a multiaccess broadcast channel: Dynamic control procedures," IEEE Trans. Commun., Vol. COM-23, no. 9, pp. 891-904, Sep. 1975.
21. K. Mittal and A. N. Venetsanopoulos, "A note on optimal input control policy for an ALOHA access scheme," IEEE Trans. Commun., vol. 39, no. 2, pp. 197-199, Feb. 1991.
22. R. Battiti, M. Conti, E. Gregori, and M. Sabel, "Price-based congestion-control in Wi-Fi hot spots," in Proc. 1st IEEE/ACM WiOpt Workshop, INRIA Sophia-Antipolis, France, Mar. 2003, pp. 91-100.
23. Y. Jin and G. Kesidis, "A pricing strategy for an ALOHA network of heterogeneous users with inelastic bandwidth requirements," in Proc. Conf. Information Sciences and Systems (CISS), Princeton, NJ, Mar. 2002.
24. B. Hajek and T. van Loon, "Decentralized dynamic control of a multiaccess broadcast channel," IEEE Trans. Autom. Control, vol. AC-27, no. 3, pp. 559-569, Jun. 1982.
25. L. P. Clare, "Control procedures for slotted Aloha systems that achieve stability," in Proc. the ACM SIGCOMM Communications Architecture & Protocols, Stowe, VT, Aug. 1986, pp. 302-309.
26. R. L. Rivest, "Network control by bayesian broadcast," IEEE Trans. Inf Theory, vol. IT-33, no. 3, pp. 323-328, May 1987.
27. F. Cali, M. Conti, and E. Gregori, "Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit," in IEEE/ ACM Trans. Netw., vol. 8, Dec. 2000, pp. 785-799.
28. R. Bruno, M. Conti, and E. Gregori, "Throughput evaluation and enhancement of TCP clients in Wi-Fi hot spots," in Proc. Wireless On-Demand Network Systems, 2004, pp.73-86.
29. F. G. Foster, "On the stochastic matrices associated with certain queuing processes,"Ann. Math. Statistics, vol. 24, no. 3, pp. 355-360, Sept. 1953.
30. S. P. Meyn and R. L. Tweedie, Markov Chains and Stochastic Stability, ser. Communication and Control Engineering Series. London, U.K.: Springer-Verlag, 1993.