Rate Allocation and Admission Control for Differentiated Services in CDMA Data Networks
Rate Allocation and Admission Control for Differentiated Services in CDMA Data Networks
复制标题
CDMA数据网络中差异化业务的速率分配和准入控制
DOI：
10.1109/tmc.2007.29
复制
发表时间：
2007
影响因子：
7.9
通讯作者：
Sajal K. Das
中科院分区：
文献类型：
--
作者：
M. Chatterjee;Haitao Lin;Sajal K. Das
在本文中，我们提出了一个统一的框架，速率分配和接纳控制的CDMA数据网络的目标是最大限度地提高服务提供商的收入考虑到用户流失的行为，即，用户从一个提供商迁移到另一个提供商。由于目标函数的非线性性质、可用速率的离散性质以及数据速率之间的复杂关系，找到基站必须向每个用户传输的速率的功率约束离散速率分配（PC-DRA）问题非常困难，目标SINR和总功率约束。本文证明了CDMA数据网络中的PC-CDMA问题是NP-完全问题，并提出了三种算法--两步选择性速率降低（SRR）算法、遗传算法（GA）和改进的遗传算法（伊加）来求解该问题，证明了这三种算法都能达到非常接近全局最优的次优解，而SRR比GA和伊加具有更少的计算时间和更高的解质量。在帧级，速率分配通过逐帧地调整各个用户的数据速率来最大化服务提供商的收益。另一方面，服务提供商的收入随着系统负载而变化，这由会话级的接纳控制决定。因此，准入控制需要保持最优的系统负载。通过链路层（速率控制）和网络层（接纳控制）之间的跨级（层）交互提供了有效的资源管理框架，这是因为1）它们共享最大化服务提供商的收益的相同目标，以及2）速率分配问题的解决方案为接纳控制决策提供了关键信息。所提出的框架进行了评估与现实的Web浏览和FTP流量模型进行了广泛的模拟实验。仿真结果证实，该框架能够提供基于类的差异化数据服务，同时最大化服务提供商的收入
In this paper, we propose a unified framework for rate allocation and admission control for CDMA data networks with a goal of maximizing the service provider's revenue taking into consideration user churn behavior, i.e., users' migration from one provider to another. The power constrained discrete rate allocation (PC-DRA) problem that finds the rates at which the base station must transmit to each user is very difficult because of the nonlinear nature of the objective function, the discrete nature of available rates, and the complex relationship between data rate, the target SINR, and the total power constraint. We prove that the PC-DRA problem is NP-complete for CDMA data networks and then propose three heuristics - a two step selective rate reduction (SRR) scheme, a genetic algorithm (GA), and an improved genetic algorithm (IGA) to solve it. We show that all three heuristics can achieve suboptimal that is very close to the global optimal, while SRR provides solutions of high quality with much less computation time than GA and IGA. At the frame level, the rate allocation maximizes the service provider's revenue by adjusting individual user's data rate on a frame by frame basis. On the other hand, the service provider's revenue varies with the system load, which is decided by admission control at the session level. Thus, the admission control needs to maintain an optimal system load. An efficient resource management framework is provided by the cross level (layer) interaction between the link layer (rate control) and the network layer (admission control) in the sense that 1) they share the same objective of maximizing the service provider's revenue, and 2) the solution to the rate allocation problem provides critical information for the admission control decision. The proposed framework is evaluated by extensive simulation experiments with realistic Web browsing and FTP traffic models. Simulation results confirm that the framework is able to provide class-based differentiated data services that also maximize the service provider's revenue