【摘要】：在集群環(huán)境中,為了實現(xiàn)多臺計算機協(xié)同工作,充分利用服務器的計算能力,需要選用恰當?shù)呢撦d均衡策略.目前常用的服務器調度策略只是從服務器角度出發(fā),實現(xiàn)硬件負載的均衡,而忽略了服務質量.本文算法定義了用戶滿意率(即"用戶期望的任務完成時間"與"任務實際完成時間"的比值)指標來評價服務質量.算法綜合用戶權值,任務所屬類別歷史平均計算時間,用戶期望計算時間,任務添加時間等四個因子,計算任務權值,然后由服務器主動按照任務權值高低進行調度.試驗結果表明,該算法能夠有效提高用戶的滿意率,充分利用服務器的計算資源.
[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集群系統(tǒng)負載均衡算法[J];計算機工程;2011年20期

4 劉斌;徐精明;代素環(huán);葛華;;基于Linux虛擬服務器的負載均衡算法[J];計算機工程;2011年23期

5 李玲勇;高春鳴;文華南;;Web服務組合執(zhí)行引擎中服務異步調用機制研究[J];計算機應用研究;2010年02期

6 何飛;;一種基于QoS約束的Web服務選擇模型[J];計算機應用研究;2011年03期

7 杜增凱,鄭名揚,鞠九濱;基于內容的分布式Web服務器調度算法[J];軟件學報;2003年12期

8 王炳飛;王勁林;劉學;劉磊;;蟻群算法在服務器集群批量任務調度中的應用[J];小型微型計算機系統(tǒng);2010年04期

【共引文獻】

相關期刊論文 前10條

1 吳歡歡,萬曉冬;一種服務器/均衡器合作式集群體系的結構[J];福建電腦;2005年10期

2 丁晨路;覃勇;周超;劉璐;;基于.NET WebService的XML Web服務構建[J];電子設計工程;2011年05期

3 陳泰安;;一種改進的動態(tài)反饋負載均衡算法[J];電子設計工程;2013年05期

4 吳歡歡,萬曉冬;一種服務器/均衡器合作式集群體系的結構[J];科技廣場;2005年06期

5 孫天昊;陳飛;鄧俊昆;;一種基于cookie會話保持的LVS集群系統(tǒng)[J];計算機應用研究;2013年04期

6 李偉;盧捷;馬軍;;基于linux的高可用負載均衡集群系統(tǒng)的應用[J];河北聯(lián)合大學學報(自然科學版);2013年02期

7 高丙寧;張小東;夏濤;;Linux下高可用應用基礎體系的設計與實現(xiàn)[J];計算機工程與設計;2013年04期

8 馬青浙;劉亞軍;;國土部門電力檔案系統(tǒng)實現(xiàn)及研究[J];網絡財富;2008年13期

9 程艾芝;異構服務器集群中基于請求分配的一種可擴展的負載均衡算法[J];現(xiàn)代計算機;2005年10期

10 王燮;王鵬;向令;黃松林;;基于并行文件的分層Web服務器群[J];西南民族大學學報(自然科學版);2007年04期

相關博士學位論文 前1條

1 王紅熳;智能網容災系統(tǒng)設計的關鍵技術研究[D];北京郵電大學;2009年

相關碩士學位論文 前10條

1 劉洋;企業(yè)員工亞健康改善管理系統(tǒng)設計與實現(xiàn)[D];大連理工大學;2010年

2 夏圣賢;低能耗無線傳感器網絡協(xié)議研究與實現(xiàn)[D];沈陽師范大學;2011年

3 王命全;基于負載均衡的網格工作流調度算法研究[D];新疆大學;2011年

4 余港;BPEL中基于異步模式的人工任務執(zhí)行系統(tǒng)的研究與實現(xiàn)[D];重慶大學;2010年

5 程斌;負載均衡調度系統(tǒng)的設計與實現(xiàn)[D];華中科技大學;2011年

6 葉曉龍;車地無線數(shù)據(jù)傳輸接口協(xié)議研究與應用[D];浙江大學;2012年

7 霍志勝;動態(tài)路徑誘導系統(tǒng)中的最優(yōu)路徑選擇問題研究[D];沈陽航空航天大學;2012年

8 趙豐收;基于預測的高可用性Web集群模型設計與算法研究[D];中南大學;2005年

9 朱韶平;基于Web協(xié)同工作流技術的辦公自動化系統(tǒng)的設計研究[D];中南大學;2004年

10 劉兆明;基于隨機高級Petri網模型的服務器均衡集群研究[D];西安建筑科技大學;2006年

【二級參考文獻】

相關期刊論文 前10條

1 趙水寧,邵軍力;多Web服務器負載均衡技術的研究[J];電信科學;2001年07期

2 陳智勇,楊輝華,蔡國永;機群計算中的負載共享策略[J];桂林電子工業(yè)學院學報;2001年04期

3 余彬彬;張偉;王歡;徐威;祝明發(fā);阮利;;基于最小負載的Linux Web機群負載均衡算法[J];華中科技大學學報(自然科學版);2010年S1期

4 李慶華,韓建軍,Abbas A.Essa;同構計算環(huán)境中一種快速有效的靜態(tài)任務調度算法[J];計算機研究與發(fā)展;2005年01期

5 袁小娟;高春鳴;;Web服務組合執(zhí)行引擎中服務代理運行機制研究[J];計算機工程與應用;2007年28期

6 陳偉安;高春鳴;;一種基于反饋控制的Web服務組合執(zhí)行引擎設計[J];計算機工程與應用;2007年29期

7 王曉川,葉超群,金士堯;一種基于分布式調度機制的集群體系結構[J];計算機工程;2002年08期

8 劉志明,彭宇行;集群VOD系統(tǒng)中磁盤Cache替換算法研究[J];計算機工程;2004年07期

9 姜樺,李莉,喬非,吳啟迪;蟻群算法在生產調度中的應用[J];計算機工程;2005年05期

10 任國慶;楊金民;張大方;;基于內容的Web服務器動態(tài)負載均衡算法[J];計算機工程;2010年13期

【相似文獻】

相關期刊論文 前10條

1 王春枝;王騫;;一種基于移動代理的服務器集群系統(tǒng)模型[J];計算機技術與發(fā)展;2009年11期

2 尹向東;;基于Web服務器集群的QoS控制[J];中國高新技術企業(yè);2007年06期

3 蘇金瀧;歐陽鐘輝;;敏捷企業(yè)集成基礎結構中的服務器集群均衡性探討[J];福建電腦;2007年11期

4 王更生;熊松;;基于Linux的服務器集群負載均衡系統(tǒng)的研究[J];軟件導刊;2008年06期

5 李繼平;楊杰;;基于Web服務器集群的QoS控制[J];牡丹江教育學院學報;2008年04期

6 朱曉輝;王杰華;石振國;陳蘇蓉;;海量圖片的分布式存儲及負載均衡研究[J];計算機工程;2010年23期

7 楊海英,黃皓,竇全勝;基于文化算法的負載均衡自適應機制[J];計算機工程與應用;2005年21期

8 蔣玲;;集群網絡負載均衡技術研究[J];中國高新技術企業(yè);2010年13期

9 畢德闖;袁捷;朱洪寶;汪斌;;基于多Agent的動態(tài)服務器集群研究[J];計算機工程與設計;2008年17期

10 曹然;趙潔;閆薇;;基于容錯技術的農場企業(yè)信息門戶研究[J];東北農業(yè)大學學報;2009年03期

相關會議論文 前10條

1 季磊;譚慶平;;一種針對CDN系統(tǒng)的負載均衡解決方案[A];第二十二屆中國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2005年

2 張敏;郭軍華;陳飛;;Linux集群技術研究與應用[A];電工理論與新技術2004年學術研討會論文集[C];2004年

3 翟曉波;楊放春;;Parlay Framework中基于負載感知的業(yè)務發(fā)現(xiàn)方法[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];開創(chuàng)新世紀的通信技術——第七屆全國青年通信學術會議論文集[C];2001年

8 何芳;邱雪松;成璐;;面向業(yè)務的下一代互聯(lián)網計費系統(tǒng)體系模型[A];2004年全國通信軟件學術會議論文集[C];2004年

9 劉冬梅;;協(xié)同防護入侵檢測系統(tǒng)[A];山東省計算機學會2005年信息技術與信息化研討會論文集（一）[C];2005年

10 黃敏;王長林;;IPv6在移動Internet中的應用[A];四川省通信學會2005年學術年會論文集[C];2005年

相關重要報紙文章 前10條

1 于開年 張國才 史韶惠;路由器實現(xiàn)線路負載均衡[N];網絡世界;2002年

2 新疆財經學院 孫彬;負載均衡的電子商務技術[N];新疆科技報(漢);2001年

3 ;負載均衡讓寶鋼網絡不再中斷[N];網絡世界;2007年

4 河北省沙河市二十冶高中 于江波;負載均衡[N];中國電腦教育報;2004年

5 ;負載均衡服務器的好處[N];網絡世界;2001年

6 Linux OpenLab 測試工程師 趙建軍;實現(xiàn)四臺服務器的負載均衡[N];中國計算機報;2001年

7 吳洪亮;企業(yè)網絡負載均衡的實戰(zhàn)分析[N];中國計算機報;2008年

8 ;聯(lián)想深騰2600商用機群服務器智能的負載均衡能力[N];計算機世界;2003年

9 田楠;負載均衡“理順”網絡業(yè)務[N];中國計算機報;2001年

10 中國電信北京研究院　楊明川;CDN的四大關鍵技術[N];人民郵電;2005年

相關博士學位論文 前10條

1 劉安豐;基于QoS的分布式Web服務結構模型及其關鍵技術研究[D];中南大學;2005年

2 吳釗;保證服務質量的動態(tài)Web服務組合及其性能分析研究[D];武漢大學;2007年

3 張純鵬;無線局域網中競爭窗口控制的研究[D];中國科學技術大學;2008年

4 劉莉平;動態(tài)Web服務組合關鍵技術研究[D];中南大學;2011年

5 王小海;常數(shù)度P2P系統(tǒng)負載均衡與拓撲優(yōu)化技術研究[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架構的分布式企業(yè)級Web應用的研究[D];華中科技大學;2005年

2 趙剛;互聯(lián)網有償信息查詢系統(tǒng)平臺的設計與實現(xiàn)[D];吉林大學;2006年

3 王媛媛;基于服務器集群的Web QoS控制研究[D];華北電力大學（河北）;2007年

4 張永輝;DHT服務器集群系統(tǒng)的負載均衡研究[D];北京郵電大學;2011年

5 申志冰;基于Linux的園區(qū)網服務器集群中負載均衡和可靠性技術的研究[D];中國人民解放軍國防科學技術大學;2003年

6 黃登璽;基于負載均衡的防病毒防火墻的設計和實現(xiàn)[D];中國科學院研究生院（軟件研究所）;2002年

7 周順;面向Web Service的負載均衡策略研究[D];湖南大學;2010年

8 李定鎖;利用文件優(yōu)化分配實現(xiàn)Web服務器集群負載均衡的研究[D];武漢大學;2004年

9 吳家祺;WEB服務器集群系統(tǒng)的設計與實現(xiàn)[D];南京航空航天大學;2005年

10 胡利軍;Web集群服務器的負載均衡和性能優(yōu)化[D];北京郵電大學;2010年

，

本文編號：2122742