BALI: A solution for high-speed CDMA data

Ejzak, Richard; Knisely, D.; Kumar, S.; Laha, Subhasis; Nanda, Sanjiv

doi:10.1002/bltj.2070

Cited by 15 publications

(4 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We finally note that a number of schemes have been developed for providing link layer QoS in wireless multi-code CDMA systems with a fixed infra-structure and a central base-station, see for instance [58], [59] (which are based on the DQRUMA [60]) or the LIDA/BALI approach [61], [62]. In contrast, SMPT mechanisms are distributed, i.e., SMPT does not require a central unit for packet scheduling, and is thus well suited for ad-hoc wireless networks.…”

Section: A Related Workmentioning

confidence: 99%

Analytical Framework for Simultaneous MAC Packet Transmission (SMPT) in a Multicode CDMA Wireless System

Krishnam

Reisslein

Fitzek

2004

IEEE Trans. Veh. Technol.

View full text Add to dashboard Cite

Stabilizing the throughput over wireless links is one of the key challenges in providing high-quality wireless multimedia services. Wireless links are typically stabilized by a combination of link layer automatic repeat request (ARQ) mechanisms in conjunction with forward error correction and other physical layer techniques. In this paper we focus on the ARQ component and study a novel class of ARQ mechanisms, referred to as Simultaneous MAC Packet Transmission (SMPT). In contrast to the conventional ARQ mechanisms, which transmit one packet at a time over the wireless air interface, SMPT exploits the parallel code channels provided by multi-code CDMA. SMPT stabilizes the wireless link by transmitting multiple packets in parallel in response to packet drops due to wireless link errors. While these parallel packet transmissions stabilize the link layer throughput, they also increase the interference level in a given cell of a cellular network or cluster of an ad-hoc network. This increased interference reduces the number of traffic flows that can be simultaneously supported in a cell/cluster. We develop an analytical framework for the class of SMPT mechanisms. We analyze the link layer buffer occupancy and the code usage in a wireless system running some form of SMPT. Our analysis quantifies the trade off between increased link-layer quality of service and reduced number of supported flows in SMPT with good accuracy, as verified by simulations. In a typical scenario SMPT reduces the probability of link layer buffer overflow by over two orders of magnitude (thus enabling high-quality multimedia services, such as real-time video streaming) while supporting roughly 20% fewer flows than conventional ARQ. Our analytical framework provides a basis for resource management in wireless systems running some form of SMPT and optimizing SMPT mechanisms.

show abstract

Section: A Related Workmentioning

confidence: 99%

Analytical Framework for Simultaneous MAC Packet Transmission (SMPT) in a Multicode CDMA Wireless System

Krishnam

Reisslein

Fitzek

2004

IEEE Trans. Veh. Technol.

View full text Add to dashboard Cite

show abstract

“…Let us consider the former scenario first. Similar to the forward-link case, the extra interference introduced by the request is given by (2) where is the reverse link received power at base station for one channel, which depends on the processing gain, current total received power, and the received bit energy-to-interference ratio. However, it is not possible to have measurements of the 0090-6778/03$17.00 © 2003 IEEE received bit energy-to-interference ratio, and thus, we make use of the reverse link pilot strength and the transmit power ratio of the data channel and the pilot channel of request .…”

Section: Burst Scheduling Problemmentioning

confidence: 99%

“…By scheduling, we mean the selection of a subset of requests and the allocation of channel resources (and the burst durations of the requests) to these selected requests. Currently, the HDR burst scheduling problem is largely handled by simple methods such as equal sharing (ES) and firstcome-first-served (FCFS) approaches [2], [3], [6], [12]. In this paper, as detailed in Section II, we formulate the scheduling problem in an integer programming setting, with constraints induced by the forward link power limits, reverse link interference limits, and burst durations, for a generic CDMA system.…”

Section: Introductionmentioning

confidence: 99%

On generalized optimal scheduling of high data-rate bursts in CDMA systems

Lau¹,

Kwok²

2003

IEEE Trans. Commun.

View full text Add to dashboard Cite

In a code-division multiple access (CDMA)-based wireless communication system, forward link is power limited and reverse link is interference limited. With power control and statistical multiplexing, voice services can be supported reasonably well. However, for high data-rate services, a more comprehensive scheduling mechanism is needed in order to achieve a high capacity while satisfying the forward and reverse link constraints. In this paper, we formulate the high data-burst scheduling as a integer programming problem using a generic CDMA system model. We also suggest an optimal algorithm for generating scheduling solutions. With cdma2000 system details plugged in the proposed algorithm, it is found that our algorithm considerably outperforms several fast heuristics, including equal sharing, first-come-first-served, longest delay first, and shortest burst first.

show abstract

“…We finally note that a number of schemes have been developed for providing link layer QoS in wireless multicode CDMA systems with a fixed infra-structure and a central base station, see for instance [28,29] (which are based on the DQRUMA [30]) or the LIDA/BALI approach [31,32] as well as the more recent studies [33,34,35,36,37]. In contrast, SMPT mechanisms are distributed, i.e., SMPT does not require a central unit for packet scheduling, and is thus well suited for ad hoc wireless networks.…”

Section: Related Workmentioning

confidence: 99%

A Generalized Analytical Framework for SMPT in a Multicode CDMA Wireless System

Krishnam

Reisslein

2004

Wireless Pers Commun

View full text Add to dashboard Cite

Abstract. Simultaneous MAC Packet Transmission (SMPT) has recently been proposed for stabilizing the throughput over wireless links, which is one of the key challenges in providing high-quality wireless multimedia services. SMPT stabilizes the wireless link by transmitting multiple packets on multiple CDMA channels in parallel in response to packet drops due to wireless link errors. These parallel packet transmissions stabilize the link layer throughput, but they also increase the interference level in a given cell of a cellular network or cluster of an ad-hoc network, which in turn reduces the number of traffic flows that can be simultaneously supported in a cell/cluster. We have recently developed an analytical framework for the class of SMPT mechanisms for a simple Bernoulli packet generation process, which does not reflect the oftentimes bursty packet generation processes encountered in real networks. In this paper we develop a generalized analytical framework for SMPT, which accommodates bursty packet traffic (and also non-bursty Bernoulli traffic). This framework expresses the system dynamics in transition probabilities for a Markov chain and calculates the effects of the interference through an iterative approach. The numerical results from our analytical framework and verifying simulations indicate that SMPT provides a significant reduction in packet loss and buffer occupancies (and delay), especially for persistent traffic bursts, in exchange for a reduced number of supported flows. Our analytical framework quantifies these system trade-offs with good accuracy and can thus be employed for resource management.

show abstract

BALI: A solution for high-speed CDMA data

Cited by 15 publications

References 4 publications

Analytical Framework for Simultaneous MAC Packet Transmission (SMPT) in a Multicode CDMA Wireless System

Analytical Framework for Simultaneous MAC Packet Transmission (SMPT) in a Multicode CDMA Wireless System

On generalized optimal scheduling of high data-rate bursts in CDMA systems

A Generalized Analytical Framework for SMPT in a Multicode CDMA Wireless System

Contact Info

Product

Resources

About