A stochastic control approach to Slotted-ALOHA random access protocol

References

• Abramson, N. (1970). The ALOHA system: Another alternative for computer communications. Paper presented at the Proceedings of the Fall Joint Computer Conference, Houston, TX (pp. 281–285). doi:10.1145/1478462.1478502
   Google Scholar
• Al-Naami, R. (1993). Queuing analysis of slotted ALOHA with finite buffer capacity. Paper presented at the Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), Houston, TX (pp. 1139–1143). doi:10.1109/GLOCOM.1993.318253
   Google Scholar
• Altman, E., Azouzi, R.E., & Jiménez, T. (2004). Slotted Aloha as a game with partial information. Computer Networks, 45(6), 701–713.
   Web of Science ®Google Scholar
• Anantharam, V. (1991). The stability region of the finite-user slotted ALOHA protocol. IEEE Transactions on Information Theory, 37(3), 535–540.
   Web of Science ®Google Scholar
• Baccelli, F., Błaszczyszyn, B., & Mühlethaler, P. (2006). An Aloha protocol for multihop mobile wireless networks. IEEE Transactions on Information Theory, 52(2), 421–436.
   Web of Science ®Google Scholar
• Bertsekas, D.P. (1996). Constrained optimization and lagrange multiplier methods, Belmont, MA: Athena Scientific.
   Google Scholar
• Bordenave, C., McDonald, D., & Proutiere, A. (2008). Performance of random medium access control, an asymptotic approach. Paper presented at the Proceedings of SIGMETRICS, New York, NY (pp. 1–12). doi:10.1145/1375457.1375459
   Google Scholar
• Bordenave, C., McDonald, D., & Proutiere, A. (2012) Asymptotic stability region of slotted Aloha, IEEE Transactions on Information Theory, 58(9), 5841–5855.
   Web of Science ®Google Scholar
• Gill, P.E., & Wong, E. (2012). Sequential quadratic programming methods. In J. Lee & S. Leyffer (Eds.), Mixed integer nonlinear programming (pp. 147–224). Berlin: Springer-Verlag.
   Google Scholar
• Greenwald, A., & Hall, K. (2003). Correlated Q-learning. Paper presented at the Proceedings of the 20th International Conference on Machine Learning, Washington DC (pp. 242–249).
   Google Scholar
• Hillier, F.S., & Lieberman, G.J. (1995). Introduction to operations research (6th ed.). New York, NY: McGraw Hill.
   Google Scholar
• Hu, J., & Wellman, M.P. (2003). Nash Q-learning for general-sum stochastic games. Journal of Machine Learning Research, 4, 1039–1069.
   Web of Science ®Google Scholar
• Kloeck, C., Jaekel, H., & Jondral, F. (2006). Multi-agent radio resource allocation. Mobile Networks and Applications, 11(6), 813–824.
   Web of Science ®Google Scholar
• Littman, M.L. (2001). Friend-or-FOE Q-learning in general-sum games. Paper presented at the Proceedings of the 18th International Conference on Machine Learning, San Francisco, CA (pp. 322–328).
   Google Scholar
• Luo, J., & Ephremides, A. (2006). On the throughput, capacity and stability regions of random multiple access. IEEE Transactions on Information Theory, 52(6), 2593–2607.
   Web of Science ®Google Scholar
• Ma, R.T.B., Misra, V., & Rubenstein, D. (2006). Modeling and analysis of generalized slotted-ALOHA MAC protocols in cooperative, competitive and adversarial environments. Paper presented at the Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, Lisboa, Portugal. doi:10.1109/ICDCS.2006.56
   Google Scholar
• Ma, R.T.B., Misra, V., & Rubenstein, D. (2009). An analysis of generalized slotted-ALOHA protocols. IEEE/ACM Transactions on Networking, 17(3), 936–949.
   Web of Science ®Google Scholar
• MacKenzie, A., & Wicker, S. (2001). Selfish users in Aloha: A game theoretic approach. Paper presented at the Proceedings of the Fall IEEE Vehicular Technology Conference, Atlantic City, NJ (pp. 1354–1357). doi:10.1109/VTC.2001.956417
   Google Scholar
• MacKenzie, A., & Wicker, S. (2003). Stability of multi-packet slotted ALOHA with selfish users and perfect information. Paper presented at the Proceedings of the IEEE INFOCOM, San Francisco, CA (pp. 1583–1590). doi:10.1109/INFCOM.2003.1209181
   Google Scholar
• Manferdi, S. (2012). A consensus based rate control scheme for ATM networks. International Journal of Control, Automation and Systems, 10(4), 817–823.
   Web of Science ®Google Scholar
• Massey, J., & Mathys, P. (1985). The collision channel without feedback. IEEE Transactions on Information Theory, 31(2), 192–204.
   Web of Science ®Google Scholar
• Nan, X., & Weber, S. (2012). Geometric approximations of some Aloha-like stability regions. Paper presented at the Proceedings of the IEEE International Symposium on Information Theory, Austin, TX (pp. 1848–1852). doi:10.1109/ISIT.2010.5513425
   Google Scholar
• Ng, H.-H., Soh, W.-S., & Motani, M. (2011). On the throughput comparisons of MAC protocols in multi-hop wireless networks. IEEE Communications Letters, 15(12), 1389–1401.
   Web of Science ®Google Scholar
• Pietrabissa, A. (2009). A policy approximation method for the UMTS connection admission control problem modelled as an MDP. International Journal of Control, 82(10), 1814–1827.
   Web of Science ®Google Scholar
• Pietrabissa, A. (2011). A reinforcement learning approach to call admission and call dropping control in links with variable capacity. European Journal of Control, 17(1), 89–103.
   Web of Science ®Google Scholar
• Pietrabissa, A., & Fiaschetti, A. (2010). An innovative optimal approach to Slotted-ALOHA random access protocol. Paper presented at the Proceedings of the 5th Advanced Satellite Multimedia Systems Conference (ASMA) and the 11th Signal Proceedings for Space Communication Workshop (SPSC), Cagliari, Italy (pp. 462–468).
   Google Scholar
• Puterman, M.L. (1994). Markov decision processes. Hoboken, NJ: John Wiley & Sons.
   Google Scholar
• Rao, R., & Ephremides, A. (1988). On the stability of interacting queues in a multiple-access system. IEEE Transactions on Information Theory, 34(5), 918–930.
   Web of Science ®Google Scholar
• Roberts, L.G. (1972). ALOHA packet system with and without slots and capture. ARPANET satellite system note 8, NIC Document No. 11290, Stanford Research Institute.
   Google Scholar
• Rom, R., & Sidi, M. (1990). Multiple access protocols: Performance and analysis. New York, NY: Springer-Verlag.
   Google Scholar
• Sun, W., & Yuan, Y.-X. (2006). Penalty function methods. In W. Sun & Y.-W. Yuan (Eds.), Optimization theory and methods (pp. 455–492). New York, NY: Springer.
   Google Scholar
• Szpankowski, W. (1984). A multiqueue problem: Bounds and approximations. Presented at the Proceedings of the Second International Symposium on Performance of Computer-Communication Systems, March, Zurich (pp. 349–366).
   Google Scholar
• Szpankowski, W. (1994). Stability conditions for some multiqueue distributed systems: Buffered random access systems. Advances in Applied Probability, 26, 498–515.
   Web of Science ®Google Scholar
• Tsybakov, B., & Mikhailov, V. (1979). Ergodicity of the slotted Aloha system. Problemy Peredachi Informatsii, 15(4), 73–87.
   Google Scholar
• Wan, T., & Sheikh, A.U. (2000). Performance and stability analysis of buffered slotted ALOHA protocols using tagged user approach. IEEE Transactions on Vehicular Technology, 49(2), 582–593.
   Web of Science ®Google Scholar