Optimal admission control algorithms for scheduling burst data in CDMA multimedia systems

3rd generation mobile systems are mostly based on the wideband CDMA platform to support high bit rate packet data services. One important component to offer packet data service in CDMA is a burst admission control algorithm. In this paper, we propose and study a novel jointly adaptive burst admission algorithm, namely the jointly adaptive burst admission-spatial dimension algorithm (JABA-SD) to effectively allocate valuable resources in wideband CDMA systems to burst requests. In the physical layer, we have a variable rate channel-adaptive modulation and coding system which offers variable throughput depending on the instantaneous channel condition. In the MAC layer, we have an optimal multiple-burst admission algorithm. We demonstrate that synergy could be attained by interactions between the adaptive physical layer and the burst admission layer. We formulate the problem as an integer programming problem and derive an optimal scheduling policy for the jointly adaptive design. Both the forward link and the reverse link burst requests are considered and the system is evaluated by dynamic simulations which takes into account of the user mobility, power control and soft-handoff. We found that significant performance improvement, in terms of average packet delay, data user capacity and coverage, could be achieved by our scheme compared to the existing burst assignment algorithms.published_or_final_versio

Adaptive schemes for packet data in a ds-cdma environment

This paper presents a novel adaptive DS-CDMA slotted-ALOHA packet random access scheme for improving the throughput of the conventional DS-CDMA slotted-ALOHA system. For this purpose a mobile-assisted algorithm is envisaged to control the change of the transmission rate according to the traffic load. This algorithm revealed that the optimum behavior may be almost reached at a low complexity cost. Moreover, the proposed algorithm was found to be robust to intercell interferencePeer ReviewedPostprint (published version

On channel-adaptive multiple burst admission control for mobile computing based on wideband CDMA

Mobile computing systems built using third generation wireless standards are mostly based on the wideband CDMA platform to support high bit rate packet data services. One important component offering packet data service in CDMA is a burst admission control algorithm. We formulate the multiple-burst admission control problem as an integer programming problem, which induces our novel jointly adaptive burst admission algorithm, called the jointly adaptive burst admission-spatial dimension algorithm (JABA-SD), which is designed to effectively allocate valuable resources in wideband CDMA systems to burst requests. Both the forward link and the reverse link burst requests are considered and the system is evaluated by dynamic simulations which takes into account user mobility, power control, and soft hand-off.published_or_final_versio

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

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.published_or_final_versio

Design and evaluation of an optimization based approach to multiple burst admission control for cdma2000

In our recent study, we have formulated the burst admission control problem for wideband CDMA systems as an integer programming problem. In this paper, we propose and analyze the performance of a novel burst admission technique, called the multiple-burst admission-spatial dimension algorithm (MBA-SD) to judiciously allocate the previous channels in wideband CDMA systems to burst requests. Both the forward link and the reverse link burst requests are considered and the system is simulated by dynamic simulations which takes into account of the user mobility, power control and soft hand-off. We found that significant performance improvement, in terms of data user capacity, coverage, and admission and outage probabilities, could be achieved by our scheme compared to the existing burst assignment algorithms.published_or_final_versio

EVEREST IST - 2002 - 00185 : D23 : final report

Deliverable públic del projecte europeu EVERESTThis deliverable constitutes the final report of the project IST-2002-001858 EVEREST. After its successful completion, the project presents this document that firstly summarizes the context, goal and the approach objective of the project. Then it presents a concise summary of the major goals and results, as well as highlights the most valuable lessons derived form the project work. A list of deliverables and publications is included in the annex.Postprint (published version