On the Throughput-Delay Tradeoff in Cellular Multicast

Details On the Throughput-Delay Tradeoff in Cellular Multicast On the Throughput-Delay Tradeoff in Cellular Multicast

2005-06-07

arxiv.org/abs/cs/0506020v1

Computer Science

Information Theory

32 pages, 6 figures, Submitted to the joint special issue of Transactions on Information Theory and Transactions on Networking

Scientific paper

In this paper, we adopt a cross layer design approach for analyzing the throughput-delay tradeoff of the multicast channel in a single cell system. To illustrate the main ideas, we start with the single group case, i.e., pure multicast, where a common information stream is requested by all the users. We consider three classes of scheduling algorithms with progressively increasing complexity. The first class strives for minimum complexity by resorting to a static scheduling strategy along with memoryless decoding. Our analysis for this class of scheduling algorithms reveals the existence of a static scheduling policy that achieves the optimal scaling law of the throughput at the expense of a delay that increases exponentially with the number of users. The second scheduling policy resorts to a higher complexity incremental redundancy encoding/decoding strategy to achieve a superior throughput-delay tradeoff. The third, and most complex, scheduling strategy benefits from the cooperation between the different users to minimize the delay while achieving the optimal scaling law of the throughput. In particular, the proposed cooperative multicast strategy is shown to simultaneously achieve the optimal scaling laws of both throughput and delay. Then, we generalize our scheduling algorithms to exploit the multi-group diversity available when different information streams are requested by different subsets of the user population. Finally, we discuss the effect of the potential gains of equipping the base station with multi-transmit antennas and present simulation results that validate our theoretical claims.

Affiliated with

Also associated with

No associations

Rating

On the Throughput-Delay Tradeoff in Cellular Multicast does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Throughput-Delay Tradeoff in Cellular Multicast, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Throughput-Delay Tradeoff in Cellular Multicast will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-538483