Slotted Gaussian Multiple Access Channel: Stable Throughput Region and Role of Side Information Vaneet

We study the relation between the stable throughput regions and the capacity regions for a Gaussian multiple-access channel. Our main focus is to study how the extent of side information about source arrival statistics and/or instantaneous queue states at each transmitter influence the achievable stable throughput region. Two notions of MAC capacity are studied. The first notion is the conventional Shannon capacity which relies on large coding block lengths for finite SNR, while the second uses finite code blocks with high SNR. We find that the stable throughput region coincides with the Shannon capacity region for many scenarios of side information, where side information is defined as a mix of statistical description and instantaneous queue states. However, a lack of sufficient side information about arrival statistics can lead to a significant reduction in the stable throughput region. Finally, our results lend strong support to centralized architectures implementing some form of congestion/rate control to achieve Shannon capacity, primarily to counter lack of detailed information about source statistics at the mobile nodes.

[1]  Tor A. Ramstad,et al.  Quantifying Performance Losses in Source-Channel Coding , 2007 .

[2]  Anthony Ephremides,et al.  On the throughput, capacity, and stability regions of random multiple access , 2005, IEEE Transactions on Information Theory.

[3]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[4]  Giuseppe Caire,et al.  Joint Beamforming and Scheduling for a MIMO Downlink with Random Arrivals , 2006, 2006 IEEE International Symposium on Information Theory.

[5]  Edmund M. Yeh,et al.  Throughput optimal power and rate control for queued multiaccess and broadcast communications , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[6]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[7]  W. Szpankowski.  Stability conditions for some distributed systems: buffered random access systems , 1994, Advances in Applied Probability.

[8]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[9]  Guy Pujolle,et al.  Introduction to queueing networks , 1987 .

[10]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[11]  H. Boche,et al.  Optimal scheduling for high speed uplink packet access - a cross-layer approach , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[12]  Marco Ajmone Marsan,et al.  Bounds on average delays and queue size averages and variances in input-queued cell-based switches , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  James L. Massey,et al.  The collision channel without feedback , 1985, IEEE Trans. Inf. Theory.

[14]  Emre Telatar,et al.  Combining Queueing Theory with Information Theory for Multiaccess , 1995, IEEE J. Sel. Areas Commun..

[15]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[16]  Eytan Modiano,et al.  Power allocation and routing in multibeam satellites with time-varying channels , 2003, TNET.

[17]  Anthony Ephremides,et al.  On the stability of interacting queues in a multiple-access system , 1988, IEEE Trans. Inf. Theory.

[18]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[19]  Jean C. Walrand,et al.  Achieving 100% throughput in an input-queued switch , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[20]  Gregory W. Wornell,et al.  MIMO Broadcast Scheduling with Quantized Channel State Information , 2006, 2006 IEEE International Symposium on Information Theory.

[21]  Ashutosh Sabharwal,et al.  Performance of quantized power control in multiple antenna systems , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[22]  Hiroyuki Ohsaki,et al.  Rate-based congestion control for ATM networks , 1995, CCRV.

[23]  Anthony Ephremides,et al.  On the Shannon capacity and queueing stability of random access multicast , 2007, ArXiv.

[24]  Andrea J. Goldsmith,et al.  Capacity of time-slotted ALOHA packetized multiple-access systems over the AWGN channel , 2004, IEEE Transactions on Wireless Communications.

[25]  Lizhong Zheng,et al.  Diversity-multiplexing tradeoff in multiple-access channels , 2004, IEEE Transactions on Information Theory.

[26]  R. M. Loynes,et al.  The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.