Two Bandwidth Packing Algorithms for the Centralized Wireless Network and Their Average-case Analysi

来源 :上海交通大学学报(英文版) | 被引量 : 0次 | 上传用户:aaasssddd001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper presents a detail analysis of two bandwidth packing algorithms, used for processing connection requests in the centralized wireless network. Each call comes with a specific bandwidth request. A request can be satisfied only if there is sufficient bandwidth available during resource scheduling and allocation. Unsatisfied requests were held in a queue. The metric of bandwidth utilization ratio was used to quantify the performance of our algorithms. By theoretical analysis, our algorithms can improve the average bandwidth usage ratio significantly,about 8%~ 10% without adding much computation complexity. Moreover, our algorithms outperform next fit with fragmentation (NFF) algorithm when the bandwidth resource is scarce. In this paper, the contributions follows: Introducing bandwidth packing problem into wireless network; Proposing two new bandwidth packing algorithms for wireless network where the complicate scheduling algorithms are prohibited; Studying the average performance of our algorithms mathematically, which agree well with the simulation results.
其他文献
目的:了解与类风湿性关节炎相关的肾损害临床病理特点. 方法:排除药物相关,经临床及肾活检确诊的与类风湿性关节炎本身相关的肾损害患者42例,回顾分析其临床病理特征. 结果:4
目的 探讨不同化疗方案对侵犯骨髓的非霍奇金淋巴瘤(NHL)患者的治疗效果.方法 对148例确诊有骨髓侵犯的NHL患者的治疗情况进行回顾性分析.结果 (1)148例患者治疗总有效率为80
The thermal conductivity or diffusivity of pearlitic grey irons with various carbon contents is investigated by the laser flash method. The materials are cast i
A new electron beam control system was developed in a general vacuum electron beam machine by assembling with industrial control computer, programmable logic co
To alleviate the chattering problem, a new type of fuzzy global sliding mode controller (FGSMC) is presented. In this controller, the switching gain is estimate
目的 观察反义表皮生长因子受体(EGFR)对人肺腺癌细胞系放射敏感性的影响.方法 在脂质体介导下用质粒pcDNA3-反义EGFR(pcDNA3-antiEGFR)转染spc-a-1细胞,并以未转染(对照组)
目的 通过对医疗纠纷发生的原因进行分析,寻求减少医疗事故和医疗纠纷的有效途径.方法 通过对山东省3个地级市的医疗事故技术鉴定办公室的251例完整医疗事故鉴定档案进行分析
目的:观察Bryan人工椎间盘置换术后置换节段活动度变化情况,分析影响术后活动度的原因.方法:回顾分析2003年12月~2007年6月在我院行单节段Bryan人工颈椎间盘置换术的57例患者,
目的 观察严格血糖控制对体外循环下瓣膜置换术后脏器功能以及预后的影响.方法 245例瓣膜置换术病人作为强化治疗组从手术开始即行强化胰岛素治疗,将血糖严格控制于3.9-8.3mm
In relay cellular network, relay links will consume extra frequency resources, which makes radio resource allocation become more complex and important. A new fr