提高用户满意率的服务器主动调度算法

发布时间：2018-07-14 19:42

【摘要】：在集群环境中,为了实现多台计算机协同工作,充分利用服务器的计算能力,需要选用恰当的负载均衡策略.目前常用的服务器调度策略只是从服务器角度出发,实现硬件负载的均衡,而忽略了服务质量.本文算法定义了用户满意率(即"用户期望的任务完成时间"与"任务实际完成时间"的比值)指标来评价服务质量.算法综合用户权值,任务所属类别历史平均计算时间,用户期望计算时间,任务添加时间等四个因子,计算任务权值,然后由服务器主动按照任务权值高低进行调度.试验结果表明,该算法能够有效提高用户的满意率,充分利用服务器的计算资源.
[Abstract]:In the cluster environment, in order to realize the cooperative work of many computers and make full use of the computing power of the server, it is necessary to choose the appropriate load balancing strategy. At present, the commonly used server scheduling strategy is only from the point of view of the server to achieve hardware load balance, while ignoring the quality of service. In this paper, the index of user satisfaction rate (that is, the ratio of "user expected task completion time" to "task actual completion time") is defined to evaluate the quality of service. The algorithm synthesizes the user weight value, the average computing time of the task category history, the computing time of the user expectation and the task adding time, then calculates the task weight value, and then the server initiatively schedules according to the task weight value. The experimental results show that the algorithm can effectively improve the user satisfaction rate and make full use of the computing resources of the server.
【作者单位】： 中国科学院计算机网络信息中心;中国科学院研究生院;中国科学院微生物研究所;
【分类号】：TP393.05

【参考文献】

相关期刊论文 前8条

1 赵文来,余冬梅,杨俊秀,祝超群;一种基于服务器主动调度策略的集群体系结构[J];兰州理工大学学报;2004年02期

2 黄海于;何大可;;一种基于负载均衡性的网格任务调度算法[J];计算机工程;2010年02期

3 张建东;邱颖豫;洪艳伟;李彬;;基于AHP的Web集群系统负载均衡算法[J];计算机工程;2011年20期

4 刘斌;徐精明;代素环;葛华;;基于Linux虚拟服务器的负载均衡算法[J];计算机工程;2011年23期

5 李玲勇;高春鸣;文华南;;Web服务组合执行引擎中服务异步调用机制研究[J];计算机应用研究;2010年02期

6 何飞;;一种基于QoS约束的Web服务选择模型[J];计算机应用研究;2011年03期

7 杜增凯,郑名扬,鞠九滨;基于内容的分布式Web服务器调度算法[J];软件学报;2003年12期

8 王炳飞;王劲林;刘学;刘磊;;蚁群算法在服务器集群批量任务调度中的应用[J];小型微型计算机系统;2010年04期

【共引文献】

相关期刊论文 前10条

1 吴欢欢,万晓冬;一种服务器/均衡器合作式集群体系的结构[J];福建电脑;2005年10期

2 丁晨路;覃勇;周超;刘璐;;基于.NET WebService的XML Web服务构建[J];电子设计工程;2011年05期

3 陈泰安;;一种改进的动态反馈负载均衡算法[J];电子设计工程;2013年05期

4 吴欢欢,万晓冬;一种服务器/均衡器合作式集群体系的结构[J];科技广场;2005年06期

5 孙天昊;陈飞;邓俊昆;;一种基于cookie会话保持的LVS集群系统[J];计算机应用研究;2013年04期

6 李伟;卢捷;马军;;基于linux的高可用负载均衡集群系统的应用[J];河北联合大学学报(自然科学版);2013年02期

7 高丙宁;张小东;夏涛;;Linux下高可用应用基础体系的设计与实现[J];计算机工程与设计;2013年04期

8 马青浙;刘亚军;;国土部门电力档案系统实现及研究[J];网络财富;2008年13期

9 程艾芝;异构服务器集群中基于请求分配的一种可扩展的负载均衡算法[J];现代计算机;2005年10期

10 王燮;王鹏;向令;黄松林;;基于并行文件的分层Web服务器群[J];西南民族大学学报(自然科学版);2007年04期

相关博士学位论文 前1条

1 王红熳;智能网容灾系统设计的关键技术研究[D];北京邮电大学;2009年

相关硕士学位论文 前10条

1 刘洋;企业员工亚健康改善管理系统设计与实现[D];大连理工大学;2010年

2 夏圣贤;低能耗无线传感器网络协议研究与实现[D];沈阳师范大学;2011年

3 王命全;基于负载均衡的网格工作流调度算法研究[D];新疆大学;2011年

4 余港;BPEL中基于异步模式的人工任务执行系统的研究与实现[D];重庆大学;2010年

5 程斌;负载均衡调度系统的设计与实现[D];华中科技大学;2011年

6 叶晓龙;车地无线数据传输接口协议研究与应用[D];浙江大学;2012年

7 霍志胜;动态路径诱导系统中的最优路径选择问题研究[D];沈阳航空航天大学;2012年

8 赵丰收;基于预测的高可用性Web集群模型设计与算法研究[D];中南大学;2005年

9 朱韶平;基于Web协同工作流技术的办公自动化系统的设计研究[D];中南大学;2004年

10 刘兆明;基于随机高级Petri网模型的服务器均衡集群研究[D];西安建筑科技大学;2006年

【二级参考文献】

相关期刊论文 前10条

1 赵水宁,邵军力;多Web服务器负载均衡技术的研究[J];电信科学;2001年07期

2 陈智勇,杨辉华,蔡国永;机群计算中的负载共享策略[J];桂林电子工业学院学报;2001年04期

3 余彬彬;张伟;王欢;徐威;祝明发;阮利;;基于最小负载的Linux Web机群负载均衡算法[J];华中科技大学学报(自然科学版);2010年S1期

4 李庆华,韩建军,Abbas A.Essa;同构计算环境中一种快速有效的静态任务调度算法[J];计算机研究与发展;2005年01期

5 袁小娟;高春鸣;;Web服务组合执行引擎中服务代理运行机制研究[J];计算机工程与应用;2007年28期

6 陈伟安;高春鸣;;一种基于反馈控制的Web服务组合执行引擎设计[J];计算机工程与应用;2007年29期

7 王晓川,叶超群,金士尧;一种基于分布式调度机制的集群体系结构[J];计算机工程;2002年08期

8 刘志明,彭宇行;集群VOD系统中磁盘Cache替换算法研究[J];计算机工程;2004年07期

9 姜桦,李莉,乔非,吴启迪;蚁群算法在生产调度中的应用[J];计算机工程;2005年05期

10 任国庆;杨金民;张大方;;基于内容的Web服务器动态负载均衡算法[J];计算机工程;2010年13期

【相似文献】

相关期刊论文 前10条

1 王春枝;王骞;;一种基于移动代理的服务器集群系统模型[J];计算机技术与发展;2009年11期

2 尹向东;;基于Web服务器集群的QoS控制[J];中国高新技术企业;2007年06期

3 苏金泷;欧阳钟辉;;敏捷企业集成基础结构中的服务器集群均衡性探讨[J];福建电脑;2007年11期

4 王更生;熊松;;基于Linux的服务器集群负载均衡系统的研究[J];软件导刊;2008年06期

5 李继平;杨杰;;基于Web服务器集群的QoS控制[J];牡丹江教育学院学报;2008年04期

6 朱晓辉;王杰华;石振国;陈苏蓉;;海量图片的分布式存储及负载均衡研究[J];计算机工程;2010年23期

7 杨海英,黄皓,窦全胜;基于文化算法的负载均衡自适应机制[J];计算机工程与应用;2005年21期

8 蒋玲;;集群网络负载均衡技术研究[J];中国高新技术企业;2010年13期

9 毕德闯;袁捷;朱洪宝;汪斌;;基于多Agent的动态服务器集群研究[J];计算机工程与设计;2008年17期

10 曹然;赵洁;闫薇;;基于容错技术的农场企业信息门户研究[J];东北农业大学学报;2009年03期

相关会议论文 前10条

1 季磊;谭庆平;;一种针对CDN系统的负载均衡解决方案[A];第二十二届中国数据库学术会议论文集（技术报告篇）[C];2005年

2 张敏;郭军华;陈飞;;Linux集群技术研究与应用[A];电工理论与新技术2004年学术研讨会论文集[C];2004年

3 翟晓波;杨放春;;Parlay Framework中基于负载感知的业务发现方法[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

4 李立新;徐开勇;田勇;李福林;;INTEL网络处理器IXP2400应用分析[A];第十九次全国计算机安全学术交流会论文集[C];2004年

5 李汉兵;喻建平;谢维信;;基于时延的Bellman-Ford算法[A];第九届全国信号处理学术年会（CCSP-99）论文集[C];1999年

6 胡习文;成建生;;WLAN有效的速率自适应机制[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年

7 赵水宁;邵军力;;Web服务器的网络负载评价和检测[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

8 何芳;邱雪松;成璐;;面向业务的下一代互联网计费系统体系模型[A];2004年全国通信软件学术会议论文集[C];2004年

9 刘冬梅;;协同防护入侵检测系统[A];山东省计算机学会2005年信息技术与信息化研讨会论文集（一）[C];2005年

10 黄敏;王长林;;IPv6在移动Internet中的应用[A];四川省通信学会2005年学术年会论文集[C];2005年

相关重要报纸文章 前10条

1 于开年 张国才 史韶惠;路由器实现线路负载均衡[N];网络世界;2002年

2 新疆财经学院 孙彬;负载均衡的电子商务技术[N];新疆科技报(汉);2001年

3 ;负载均衡让宝钢网络不再中断[N];网络世界;2007年

4 河北省沙河市二十冶高中 于江波;负载均衡[N];中国电脑教育报;2004年

5 ;负载均衡服务器的好处[N];网络世界;2001年

6 Linux OpenLab 测试工程师 赵建军;实现四台服务器的负载均衡[N];中国计算机报;2001年

7 吴洪亮;企业网络负载均衡的实战分析[N];中国计算机报;2008年

8 ;联想深腾2600商用机群服务器智能的负载均衡能力[N];计算机世界;2003年

9 田楠;负载均衡“理顺”网络业务[N];中国计算机报;2001年

10 中国电信北京研究院　杨明川;CDN的四大关键技术[N];人民邮电;2005年

相关博士学位论文 前10条

1 刘安丰;基于QoS的分布式Web服务结构模型及其关键技术研究[D];中南大学;2005年

2 吴钊;保证服务质量的动态Web服务组合及其性能分析研究[D];武汉大学;2007年

3 张纯鹏;无线局域网中竞争窗口控制的研究[D];中国科学技术大学;2008年

4 刘莉平;动态Web服务组合关键技术研究[D];中南大学;2011年

5 王小海;常数度P2P系统负载均衡与拓扑优化技术研究[D];国防科学技术大学;2010年

6 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年

7 高文宇;网络QoS控制中的队列管理和接纳控制研究[D];中南大学;2005年

8 冯名正;Web服务组合关键技术研究[D];东南大学;2006年

9 毛一梅;基于服务质量的Web服务关键技术研究[D];东华大学;2009年

10 陈庶樵;IP网络QoS控制方法研究[D];中国人民解放军信息工程大学;2002年

相关硕士学位论文 前10条

1 左国华;基于J2EE架构的分布式企业级Web应用的研究[D];华中科技大学;2005年

2 赵刚;互联网有偿信息查询系统平台的设计与实现[D];吉林大学;2006年

3 王媛媛;基于服务器集群的Web QoS控制研究[D];华北电力大学（河北）;2007年

4 张永辉;DHT服务器集群系统的负载均衡研究[D];北京邮电大学;2011年

5 申志冰;基于Linux的园区网服务器集群中负载均衡和可靠性技术的研究[D];中国人民解放军国防科学技术大学;2003年

6 黄登玺;基于负载均衡的防病毒防火墙的设计和实现[D];中国科学院研究生院（软件研究所）;2002年

7 周顺;面向Web Service的负载均衡策略研究[D];湖南大学;2010年

8 李定锁;利用文件优化分配实现Web服务器集群负载均衡的研究[D];武汉大学;2004年

9 吴家祺;WEB服务器集群系统的设计与实现[D];南京航空航天大学;2005年

10 胡利军;Web集群服务器的负载均衡和性能优化[D];北京邮电大学;2010年

，

本文编号：2122742