Price-based rate control in random access networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Price-based rate control in random access networks

Full text

Pdf (491 KB)

Source

IEEE/ACM Transactions on Networking (TON) archive
Volume 13 , Issue 5 (October 2005) table of contents

Pages: 1027 - 1040

Year of Publication: 2005

ISSN:1063-6692

Authors

Clement Yuen	Department of Computer Science, University of Toronto, Toronto, ON, Canada
Peter Marbach	Department of Computer Science, University of Toronto, Toronto, ON, Canada

Publisher

IEEE Press Piscataway, NJ, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 52, Citation Count: 1

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	10.1109/TNET.2005.858448

ABSTRACT

We study a price-based rate control mechanism for random access networks. The mechanism uses channel feedback information to control the aggregate packet arrival rate. For our analysis, we use the standard slotted Aloha model with an infinite set of nodes. We show that the resulting Markov chain is positive recurrent. In addition, we characterize the throughput and delay at the operating point of the system and show how the operating point can be set a priori by appropriately choosing the control parameters. We illustrate our results using numerical experiments.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Dimitri Bertsekas , Robert Gallager, Data networks (2nd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1992
	2	V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
	3	{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	{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	{5} F. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, pp. 33-37, 1997.
	6	{6} F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness, and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
	7	Steven H. Low , David E. Lapsley, Optimization flow control—I: basic algorithm and convergence, IEEE/ACM Transactions on Networking (TON), v.7 n.6, p.861-874, Dec. 1999 [doi>10.1109/90.811451]
	8	{8} S. Athuraliya and S. H. Low, "Optimization flowcontrol--II: Implementation," Caltech, May 2000. preprint, {Online.} http://netlab.caltech.edu.
	9	{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	{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	{11} C. Yuen, "Rate control with pricing in contention-based access networks," M.S. thesis, Univ. of Toronto, Toronto, ON, Canada, 2002.
	12	Guy Fayolle , Erol Gelenbe , Jacques Labetoulle, Stability and Optimal Control of the Packet Switching Broadcast Channel, Journal of the ACM (JACM), v.24 n.3, p.375-386, July 1977 [doi>10.1145/322017.322019]
	13	{13} A. G. Pakes, "Some conditions for ergodicity and recurrence of Markov chains," Oper. Res., vol. 17, pp. 1058-1061, 1969.
	14	{14} C. Yuen and P. Marbach, "Service Differentiation in Random Access Networks," Univ. Toronto, Toronto, ON, Canada, Tech. Rep. CSRG-472, Jul. 2003.
	15	{15} F. Kelly, "Stochastic models of computer communication systems," J. Royal Stat. Soc. B, vol. 47, no. 3, pp. 379-395, 1985.
	16	{16} IEEE Trans. Inf. Theory, vol. IT-31, Mar. 1985.
	17	{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	Raphael Rom , Moshe Sidi, Multiple access protocols: performance and analysis, Springer-Verlag New York, Inc., New York, NY, 1990
	19	{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	{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	{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	{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	{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	{24} B. Hajek and T. van Loon, "Decentralized dynamic control of a multi-access 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, Proceedings of the ACM SIGCOMM conference on Communications architectures & protocols, p.302-309, August 05-07, 1986, Stowe, Vermont, United States
	26	Ronald L. Rivest, Network control by bayesian broadcast, IEEE Transactions on Information Theory, v.33 n.3, p.323-328, May 1, 1987 [doi>10.1109/TIT.1987.1057315]
	27	Frederico Calì , Marco Conti , Enrico Gregori, Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit, IEEE/ACM Transactions on Networking (TON), v.8 n.6, p.785-799, Dec. 2000 [doi>10.1109/90.893874]
	28	{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	{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	{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.