Distributed learning for utility maximization over CSMA-based wireless multihop networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 280-288

  Jang, Hyeryung ^a   Yun, Se Young ^b   Shin, Jinwoo ^a   Yi, Yung ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CARRIER COMMUNICATION; CARRIER SENSE MULTIPLE ACCESS; COMMUNICATION CHANNELS (INFORMATION THEORY); GAME THEORY; LEARNING ALGORITHMS; MEDIUM ACCESS CONTROL; MULTI AGENT SYSTEMS; STOCHASTIC CONTROL SYSTEMS; WIRELESS AD HOC NETWORKS; WIRELESS NETWORKS;

EQUILIBRIUM ANALYSIS; GAME-THEORETIC MODEL; INTERNET CONGESTION CONTROL; MAC (MEDIUM ACCESS CONTROL); ROAD TRANSPORTATION NETWORKS; STOCHASTIC APPROXIMATIONS; UTILITY MAXIMIZATIONS; WIRELESS MULTI-HOP NETWORK;

COMPUTER GAMES;

EID: 84904438997     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2014.6847949     Document Type: Conference Paper

References (46)

1. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks," IEEE Transactions on Automatic Control, vol. 37, no. 12, pp. 1936-1949, December 1992.
2. C. Joo and N. B. Shroff, "Performance of random access scheduling schemes in multi-hop wireless networks," in Proc. of Infocom, 2007.
3. X. Lin and S. Rasool, "Constant-time distributed scheduling policies for ad hoc wireless networks," in Proc. of CDC, 2006.
4. L. Tassiulas, "Linear complexity algorithms for maximum throughput in radionetworks and input queued switches," in Proc. of Infocom, 1998.
5. E. Modiano, D. Shah, and G. Zussman, "Maximizing throughput in wireless networks via gossiping," in Proc. of Sigmetrics, New York, NY, USA, 2006.
6. A. Eryilmaz, A. Ozdaglar, and E. Modiano, "Polynomial complexity algorithms for full utilization of multi-hop wireless networks," in Proc. of Infocom, 2007.
7. S. Sanghavi, L. Bui, and R. Srikant, "Distributed link scheduling with constant overhead," in Proc. of Sigmetrics, 2007.
8. P. Chaporkar, K. Kar, and S. Sarkar, "Throughput guarantees through maximal scheduling in wireless networks," in Proc. of Allerton, 2005.
9. X. Lin and N. B. Shroff, "The impact of imperfect scheduling on crosslayer rate control in wireless networks," in Proc. of Infocom, 2005.
10. X. Wu and R. Srikant, "Bounds on the capacity region of multi-hop wireless networks under distributed greedy scheduling," in Proc. of Infocom, 2006.
11. L. Jiang and J. Walrand, Scheduling and Congestion Control for Wireless and Processing Networks. Morgan-Claypool, 2010.
12. Y. Yi and M. Chiang, "Stochastic network utility maximization: A tribute to kelly's paper published in this journal a decade ago," European Transactions on Telecommunications, vol. 19, no. 4, pp. 421-442, 2008.
13. N. Li and J. R. Marden, "Designing games for distributed optimization," J. Sel. Topics Signal Processing, vol. 7, no. 2, pp. 230-242, 2013.
14. S. Hart and A. M. Colell, "Uncoupled dynamics do not lead to nash equilibrium," American Economic Review, vol. 93, no. 5, pp. 1830-1836, 2003.
15. P. H. Young, "Learning by trial and error," Games and Economic Behavior, vol. 65, no. 2, pp. 626-643, March 2009.
16. Z. Ghahramani, "Graphical models: Parameter learning," in Handbook of Brain Theory and Neural Networks, 2003.
17. G. E. Hinton, "Training products of experts by minimizing contrastive divergence," Neural Computation., vol. 14, no. 8, pp. 1771-1800, Aug. 2002.
18. L. Jiang and J. Walrand, "A distributed CSMA algorithm for throughput and utility maximization in wireless networks," IEEE/ACM Transactions on Networking, vol. 18, no. 3, pp. 960-972, June 2010.
19. J. Liu, Y. Yi, A. Proutiere, M. Chiang, and H. V. Poor, "Towards utility-optimal random access without message passing," Wiley Journal of Wireless Communications and Mobile Computing, vol. 10, no. 1, pp. 115-128, Jan. 2010.
20. P. A, Y. Yi, T. Lan, and M. Chiang, "Resource allocation over network dynamics without timescale separation," in Proc. of Infocom, 2010.
21. S. Rajagopalan, D. Shah, and J. Shin, "Network adiabatic theorem: An efficient randomized protocol for contention resolution," in Proc. of Sigmetrics, 2009.
22. J. Ni, B. Tan, and R. Srikant, "Q-csma: Queue-length based CSMA/CA algorithms for achieving maximum throughput and low delay in wireless networks," in Proc. of Infocom, 2010.
23. A. MacKenzie and S. Wicker, "Stability of multipacket slotted aloha with selfish users and perfect information," in Proc. of Infocom, 2003.
24. E. Altman, R. El-Azouzi, and T. Jimenezy, "Slotted aloha as a game with partial information," Computer Networks, vol. 45, no. 6, pp. 701-713, 2004.
25. Y. Jin and G. Kesidis, "Equilibria of a noncooperative game for heterogeneous users of an aloha network," IEEE Communications Letters, vol. 6, no. 7, pp. 282-284, 2002.
26. G. Kesidis, Y. Jin, A. P. Azad, and E. Altman, "Stable nash equilibria of aloha medium access games under symmetric, socially altruistic behavior," in Proc. of CDC, 2010.
27. I. Menache and N. Shimkin, "Fixed-rate equilibrium in wireless collision channels," Network Control and Optimization (NET-COOP), pp. 23-32, 2007.
28. Y. Jin, G. Kesidis, and J. W. Jang, "A channel aware mac protocol in an aloha network with selfish users," IEEE Journal on Selected Areas in Communications, vol. 30, no. 1, pp. 128-137, 2012.
29. M. Cagalj, S. Ganeriwal, I. Aad, and J. P. Hubaux, "On smart cheating in csma/ca networks," in Proc. of Infocom, 2005.
30. Y. Jin and G. Kesidis, "Distributed contention window control for selfish users in ieee 802.11 wireless lans," IEEE Journal on Selected Areas in Communications, vol. 25, no. 6, pp. 1113-1123, 2007.
31. J. W. Lee, A. Tang, J. Huang, M. Chiang, and A. Calderbank, "Reverseengineering mac: a non-cooperative game model," IEEE Journal on Selected Areas in Communications, vol. 25, pp. 1135-1147, 2007.
32. J. W. Lee, M. Chiang, and R. A. Calderbank, "Utility-optimal medium access control: reverse and forward engineering," in Proc. of Infocom, 2006.
33. T. Cui, L. Chen, and S. Low, "A game-theoretic framework for medium access control," IEEE Journal on Selected Areas in Communications, vol. 26, pp. 1116-1127, 2008.
34. L. Chen, S. Low, and J. Doyle, "Random access game and medium access control design," IEEE/ACM Trans. Netw., vol. 18, no. 4, pp. 1303-1316, Aug. 2010.
35. A. H. M. Rad, J. Huang, M. Chiang, and V. Wong, "Utility-optimal random access: Reduced complexity, fast convergence, and robust performance," IEEE Transactions on Wireless Communications, vol. 8, no. 2, pp. 898-911, 2009.
36. A. H. M. Rad, J. Huang, M. Chiang, and V. W. S. Wong, "Utilityoptimal random access without message passing," IEEE Transactions on Wireless Communications, vol. 8, no. 3, pp. 1073-1079, 2009.
37. N. Hegde and A. Proutiere, "Simulation-based optimization algorithms with applications to dynamic spectrum access," in Proc. of CISS, 2012.
38. L. Jiang, D. Shah, J. Shin, and J. Walrand, "Distributed random access algorithm: Scheduling and congestion control," IEEE Transactions on Information Theory, vol. 56, no. 12, pp. 6182-6207, dec. 2010.
39. J. Lee, J. Lee, Y. Yi, S. Chong, and M. Chiang, "Implementing utilityoptimal csma," in Proceedings of Allerton Conference, 2009.
40. B. Nardelli, J. Lee, K. Lee, Y. Yi, S. Chong, E. W. Knightly, and M. Chiang, "Experimental evaluation of optimal csma," in Proc. of Infocom, 2011.
41. J. Lee, H. Lee, Y. Yi, S. Chong, B. Nardelli, E. W. Knightly, and M. Chiang, "Making 802.11 dcf near-optimal: Design, implementation, and evaluation," in Proc. of SECON, 2013.
42. D. Monderer and L. S. Shapley, "Potential games," Games and economic behavior, vol. 14, no. 1, pp. 124-143, 1996.
43. L. Chen, T. Cui, S. H. Low, and J. C. Doyle, "A game-theoretic model for medium access control," in Proc. of WICON, 2007.
44. S. D. Flam, "Equilibrium, evolutionary stability and gradient dynamics," International game Theory Review, vol. 4, no. 4, pp. 357-370, 2002.
45. H. Jang, S. Yun, J. Shin, and Y. Yi, "Adaptive CSMA for utility maximization: A game-theoretic approach," Dept. of EE, KAIST, http: //lanada.kaist.ac.kr/pub/ocsma game.pdf, Tech. Rep., 2013.
46. V. S. Borkar, Stochastic Approximation: A Dynamical Systems Viewpoint. Cambridge University Press, 2008.