Slotted Aloha as a game with partial information

Computer Networks

Volumn 45, Issue 6, 2004, Pages 701-713

  Altman, Eitan ^a   El Azouzi, Rachid ^a,b   Jiménez, Tania ^c  

^a INRIA   (France)

^b UNIVERSITY OF AVIGNON   (France)

^c UNIVERSIDAD DE LOS ANDES   (Venezuela)

Author keywords

Markov chain; Nash equilibrium; Pricing; Slotted Aloha

Indexed keywords

CELLULAR TELEPHONE SYSTEMS; DATA COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; MARKOV PROCESSES; PACKET NETWORKS; PROBABILITY; PROBLEM SOLVING;

NASH EQUILIBRIUM; PRICING; RETRANSMISSION; SLOTTED ALOHA;

NETWORK PROTOCOLS;

EID: 3142603471     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2004.02.013     Document Type: Article

References (16)

1. Altman E. Applications of Markov decision processes in communication networks: a survey. Feinberg E., Shwartz A. Markov Decision Processes, Models, Methods, Directions, and Open Problems. 2001;488-536 Kluwer, Dordrecht.
2. E. Altman, T. Boulogne, R. El Azouzi, T. Jiménez, L. Wynter, A survey on networking games in telecommunications, Computers and Operations Research, in press. doi:10.1016/j.cor.2004.06.005.
3. Altman E., Wynter L. Equilibrium, games, and pricing in transportation and telecommunication networks. Crossovers between Transportation Planning and Telecommunications. 4(1):2004;7-21.
4. Abramson N. The Aloha system - another alternative for computer communications. AFIPS Conference Proceedings. 36:1970;295-298.
5. Bertsekas D., Gallager R. Data Networks. 1987;Prentice Hall, Englewood Cliffs, NJ.
6. D. Dutta, A. Goel, J. Heidemann, Oblivious AQM and Nash equilibria, IEEE Infocom, 2003.
7. Elcan A. Optimal customer return rate for an M/M/1 queueing system with retrials. Probability in the Engineering and Informational Sciences. 8:1994;521-539.
8. Fayolle G., Gelenbe E., Labetoulle J. Stability and optimal control of the packet switching broadcast channel. Journal of the Association for Computing Machinery. 24(3):1977;375-386.
9. Hassin R., Haviv M. On optimal and equilibrium retrial rates in a busy system. Probability in the Engineering and Informational Sciences. 10:1996;223-227.
10. Jin Y., Kesidis G. Equilibria of a noncooperative game for heterogeneous users of an ALOHA network. IEEE Communication Letters. 6(7):2002;282-284.
11. A.B. MacKenzie, S.B. Wicker, Selfish users in Aloha: a game theoretic approach, in: Proceedings of the Fall 2001 IEEE Vehicular Technology Conference, 2001.
12. A.B. MacKenzie, S.B. Wicker, Stability of multipacket slotted Aloha with selfish user users and perfect information, in: Proceedings of IEEE Infocom, San Francisco, 2003.
13. Ramakrishna S., Holtzman J.M. A scheme for throughput maximization in a dual-class CDMA system. IEEE Journal Selected Areas in Communication. 16:1998;830-844.
14. L.G. Roberts, Aloha packet system with and without slots and capture, Tech. Rep. Ass Note 8, Stanford Research Institute, Advance Research Projects Agency, Network Information Center, 1972.
15. Sarker J.H., Hassan M., Halme S.J. Power level selection schemes to improve throughput and stability of slotted ALOHA under heavy load. Computer Communications. 25:2002;1719-1726.
16. Schwartz M. Information, Transmission, Modulation and Noise. third ed. 1980;McGraw-Hill, New York.