Abstract
A cellular wireless communication system in which data is transmitted to multiple users over a common channel is considered. When the base stations in this system can cooperate with each other, the link from the base stations to the users can be considered a multi-user multiple-input multiple-output (MIMO) downlink system. For such a system, it is known from information theory that the total rate of transmission can be enhanced by cooperation. The channel is assumed to be fixed for all transmissions over the period of interest and the ratio of anticipated average arrival rates for the users, also known as the relative traffic rate, is fixed. A packet-based model is considered where data for each user is queued at the transmit end. We consider a simple policy which, under Markovian assumptions, is known to be throughput-optimal for this coupled queueing system. Since an exact expression for the performance of this policy is not available, as a measure of performance, we establish a heavy traffic diffusion approximation. To arrive at this diffusion approximation, we use two key properties of the policy; we posit the first property as a reasonable manifestation of cooperation, and the second property follows from coordinate convexity of the capacity region. The diffusion process is a semimartingale reflecting Brownian motion (SRBM) living in the positive orthant of N-dimensional space (where N is the number of users). This SRBM has one direction of reflection associated with each of the 2N−1 boundary faces, but show that, in fact, only those directions associated with the (N−1)-dimensional boundary faces matter for the heavy traffic limit. The latter is likely of independent theoretical interest.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bell, S.L., Williams, R.J.: Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy. Ann. Appl. Probab. 11(3), 608–649 (2001)
Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York (1979)
Bhardwaj, S., Williams, R.J., Acampora, A.S.: On the performance of a two-user MIMO downlink system in heavy traffic. IEEE Trans. Inf. Theory 53(5), 1851–1859 (2007)
Billingsley, P.: Convergence of Probability Measures, 2nd edn. Wiley, New York (1999)
Carlsson, H., Nerman, O.: An alternative proof of Lorden’s renewal inequality. Adv. Appl. Probab. 18(4), 1015–1016 (1986)
Choi, W., Andrews, J.G.: The capacity gain from intercell scheduling in multi-antenna systems. IEEE Trans. Wirel. Commun. 7(2), 714–725 (2008)
Costa, M.H.M.: Writing on dirty paper. IEEE Trans. Inf. Theory IT-29(3), 439–441 (1983)
Ethier, S.N., Kurtz, T.G.: Markov Processes: Characterization and Convergence. Wiley Series in Probability and Mathematical Statistics. Wiley, New York (1986)
Georgiadis, L., Neely, M.J., Tassiulas, L.: Resource allocation and cross-layer control in wireless networks. Found. Trends Netw. 1(1), 1–144 (2006)
Harrison, J.M., Reiman, M.I.: Reflected Brownian motion on an orthant. Ann. Probab. 9(2), 302–308 (1981)
Iglehart, D.L., Whitt, W.: The equivalence of functional central limit theorems for counting processes and associated partial sums. Ann. Math. Stat. 42(4), 1372–1378 (1971)
Ikeda, N., Watanabe, S.: Stochastic Differential Equations and Diffusion Processes, 2nd edn. North-Holland Mathematical Library. Birkhäuser, Amsterdam (1989)
Jindal, N., Vishwanath, S., Goldsmith, A.: On the duality of Gaussian multiple-access and broadcast channels. IEEE Trans. Inf. Theory 50(05), 768–783 (2004)
Kang, W., Williams, R.J.: An invariance principle for semimartingale reflecting Brownian motions in domains with piecewise smooth boundaries. Ann. Appl. Probab. 17(2), 741–779 (2007)
Kelly, F.P., Laws, C.N.: Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling. Queueing Syst. Theory Appl. 13(1–3), 47–86 (1993)
Lindvall, T.: Lectures on the Coupling Method. Wiley Series in Probability and Mathematical Statistics. Wiley, New York (1992)
Ng, B.L., Evans, J.S., Hanly, S.V., Aktas, D.: Transmit beamforming with cooperating base stations. In: Proc. of IEEE International Symposium on Information Theory, Adelaide, Australia, September 4–9, 2005, pp. 1431–1435
Peterson, W.P.: A heavy traffic limit theorem for networks of queues with multiple customer types. Math. Oper. Res. 16(1), 90–118 (1991)
Prokhorov, Y.V.: Convergence of random processes and limit theorems in probability theory. Theory Probab. Appl. 1(2), 157–214 (1956)
Reiman, M.I., Williams, R.J.: A boundary property of semimartingale reflecting Brownian motions. Probab. Theory Relat. Fields 77(1), 87–97 (1988)
Shakkotai, S., Srikant, R., Stolyar, A.L.: Pathwise optimality of the exponential scheduling rule for wireless channels. Adv. Appl. Probab. 36(4), 1021–1045 (2004)
Shamai (Shitz), S., Zaidel, B.M.: Enhancing the cellular downlink capacity via co-processing at the transmitting end. In: Proc. of Spring IEEE Vehicular Technology Conf., Rhodes, Greece, May 6–9, 2001, vol. 3, pp. 1745–1749
Stolyar, A.L.: Maxweight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic. Ann. Appl. Probab. 14(1), 1–53 (2004)
Weingarten, H., Steinberg, Y., Shamai (Shitz), S.: The capacity region of the Gaussian multiple-input multiple-output broadcast channel. IEEE Trans. Inf. Theory 52(09), 3936–3964 (2006)
Williams, R.J.: Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse. Queueing Syst. Theory Appl. 30(1–2), 27–88 (1998)
Author information
Authors and Affiliations
Corresponding author
Additional information
The research of S. Bhardwaj was supported by a UCSD ECE departmental dissertation fellowship for 2007–08.
The research of R.J. Williams was supported in part by NSF grant DMS-0604537.
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Bhardwaj, S., Williams, R.J. Diffusion approximation for a heavily loaded multi-user wireless communication system with cooperation. Queueing Syst 62, 345–382 (2009). https://doi.org/10.1007/s11134-009-9119-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-009-9119-8
Keywords
- Cooperative queueing systems
- Cellular wireless systems
- Heavy traffic
- Multi-input multi-output (MIMO)
- Semimartingale reflecting Brownian motion (SRBM)
- Reduction of directions of reflection
- Multi-dimensional diffusion