Dynamic distributed scheduling in random access networks

Journal of Applied Probability

Volumn 45, Issue 2, 2008, Pages 297-313

  Stolyar, Alexander L ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Medium access control; Queueing network; Random multiple access; Slotted aloha; Stability

Indexed keywords

EID: 48549100459     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1214950349     Document Type: Article

References (22)

1. ANANTHARAM, V. (1991). The stability region of the finite-user slotted Aloha protocol. IEEE Trans. Inf. Theory 37, 535-540.
2. ANDREWS, M. et al. (2004). Scheduling in a queueing system with asynchronously varying service rates. Prob. Eng. Inf. Sci. 18, 191-217.
3. BONALD, T. AND MASSOULIE, L. (2001). Impact of fairness on Internet performance. In Proc. ACM SIGMETRICS, ACM, New York, pp. 82-91.
4. CHEN, H. (1995). Fluid approximations and stability of multiclass queueing networks: work-conserving disciplines. Ann. Appl. Prob. 5, 637-665.
5. DAI, J. G. (1995). On the positive Harris recurrence for open multiclass queueing networks: a unified approach via fluid limit models. Ann. Appl. Prob. 5, 49-77.
6. DAI, J. G. AND LIN, W. (2005). Maximum pressure policies in stochastic processing networks. Operat. Res. 53, 197-218.
7. DAI, J. G. AND MEYN, S. P. (1995). Stability and convergence of moments for open multiclass queueing networks via fluid limit models. IEEE Trans. Automatic Control 40, 1889-1904.
8. DE VECIANA, G., LEE, T. J., AND KONSTANTOPOULOS, T. (2001). Stability and performance analysis of networks supporting elastic services. IEEE/ACM Trans. Networking 9, 2-14.
9. ERYILMAZ, A., SRIKANT, R. AND PERKINS, J. (2005). Stable scheduling policies for fading wireless channels. IEEE/ACM Trans. Networking 13, 411-24.
10. GUPTA, P. AND STOLYAR, A. L. (2005). Throughput region of random access networks of general topology. Submitted.
11. GUPTA, P. AND STOLYAR, A. L. (2006). Optimal throughput allocation in general random-access networks. In Proc. 40th Annual Conf. Inf. Sci. Systems (Princeton, NJ, March 2006), IEEE, pp. 1254-1259.
12. KAR, K., SARKAR, S. AND TASSIULAS, L. (2004). Achieving proportionally fair rates using local information in Aloha networks. IEEE Trans. Automatic. Control 49, 1858-1862.
13. MALYSHEV, V. A. AND MENSHIKOV, M. V. (1979). Ergodicity, continuity, and analyticity of countable Markov chains. Trans. Moscow Math. Soc. 39, 3-48.
14. MASSEY, J. AND MATHYS, P. (1985). The collision channel without feedback. IEEE Trans. Inf. Theory 31, 192-204.
15. RYBKO, A. N. AND STOLYAR, A. L. (1992). Ergodicity of stochastic processes describing the operation of open queueing networks. Problems Inf. Transmission 28, 199-220.
16. SHAKKOTTAI, S. AND STOLYAR, A. L. (2002). Scheduling for multiple flows sharing a time-varying channel: the exponential rule. In Analytic Methods in Applied Probability (Amer. Math. Soc. Transi. Ser. 2 207), American Mathematical Society, Providence, RI, pp. 185-201.
17. SHAKKOTTAI, S., SRIKANT, R. AND STOLYAR, A. L. (2004). Pathwise optimality of the exponential scheduling rule for wireless channels. Adv. Appl. Prob. 36, 1021-1045.
18. STOLYAR, A. L. (1995). On the stability of multiclass queueing networks: a relaxed sufficient condition via limiting fluid processes. Markov Process. Relat. Fields 1,491-512.
19. STOLYAR, A. L. (2004). Max-weight scheduling in a generalized switch: state space collapse and workload minimization in heavy traffic. Ann. Appl. Prob. 14, 1-53.
20. TASSIULAS, L. AND EPHREMIDES, A. (1992). Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Automatic Control 37, 1936-1948.
21. WANG, X. AND KAR, K. (2004). Distributed algorithms for max-min fair rate allocation in Aloha networks. In Proc. 42nd Annual Allerton Conf. (Urbana-Champaign, October 2004).
22. YE, H. Q. (2003). Stability of data networks under an optimization-based bandwidth allocation. IEEE Trans. Automatic Control 48, 1238-1242.