基于非对称balls-into-bins的高效平衡负载分配模型

来源 :国防科技大学学报 | 被引量 : 0次 | 上传用户：quiet11

【摘要】

：

在大规模数据中心和P2P覆盖网络等复杂网络负载平衡分配中,前人提出了多种多样的负载分配方法,但许多方法为了达到更好的平衡负载指标,追求越来越复杂的算法,使得时间复杂度

【作者】

：

皇甫先鹏罗雪山

【机构】

：

国防科技大学信息系统与管理学院

【出处】

：

国防科技大学学报

【发表日期】

：

2013年3期

【关键词】

：

非对称balls-into-bins 平衡负载分配复杂系统 non-uniform balls-into-bins balanced load alloca

【基金项目】

：

国家自然科学基金资助项目（61070216,71071160,61170284）, 国家部委资助项目, 高等学校博士学科点专项科研基金项目（20114307110011）, 湖南省研究生创新资助项目（CX2010B022）, 国防科大研究生创新资助项目（B100501）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在大规模数据中心和P2P覆盖网络等复杂网络负载平衡分配中,前人提出了多种多样的负载分配方法,但许多方法为了达到更好的平衡负载指标,追求越来越复杂的算法,使得时间复杂度和算法复杂度很难控制在合理的范围之内。本文在研究了经典balls-into-bins、Azar balls-into-bins和balls into non-uniformbins等模型的基础上,提出了一种新颖高效的非对称balls-into-bins平衡负载分配模型,该模型具有异构的balls、异构的bins,以及不同的bin选择概率,能以

其他文献

广电的困境

读罢贵刊《视频行业上演“猫捉老鼠”游戏》（总第236期）让我深感，“电系统追求加强管控力度的决心。从“信息网络传播视听节目许可证”到“互联网电视集成业务牌照”和“互联网

期刊

互联网电视许可证制度视频行业内容服务电视机顶盒视听节目网络传播管辖范围

大学英语教学大纲的变化对教师角色的影响

文章结合大学英语教学改革,阐述了大学英语教学大纲的主要变化特点,分析了为适应新大纲的教学要求教师角色和观念转变的必要性,最后归纳了几点教师观念转变方法。

期刊

教学大纲教师角色英语课程

两段探测目标的传感器任务调度问题0-1规划模型及算法

为解决指挥系统控制中的调度困难，研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函

期刊