【摘要】：在集群環(huán)境中,為了實(shí)現(xiàn)多臺(tái)計(jì)算機(jī)協(xié)同工作,充分利用服務(wù)器的計(jì)算能力,需要選用恰當(dāng)?shù)呢?fù)載均衡策略.目前常用的服務(wù)器調(diào)度策略只是從服務(wù)器角度出發(fā),實(shí)現(xiàn)硬件負(fù)載的均衡,而忽略了服務(wù)質(zhì)量.本文算法定義了用戶滿意率(即"用戶期望的任務(wù)完成時(shí)間"與"任務(wù)實(shí)際完成時(shí)間"的比值)指標(biāo)來評(píng)價(jià)服務(wù)質(zhì)量.算法綜合用戶權(quán)值,任務(wù)所屬類別歷史平均計(jì)算時(shí)間,用戶期望計(jì)算時(shí)間,任務(wù)添加時(shí)間等四個(gè)因子,計(jì)算任務(wù)權(quán)值,然后由服務(wù)器主動(dòng)按照任務(wù)權(quán)值高低進(jìn)行調(diào)度.試驗(yàn)結(jié)果表明,該算法能夠有效提高用戶的滿意率,充分利用服務(wù)器的計(jì)算資源.
[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.
【作者單位】： 中國(guó)科學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)信息中心;中國(guó)科學(xué)院研究生院;中國(guó)科學(xué)院微生物研究所;
【分類號(hào)】：TP393.05

【參考文獻(xiàn)】

相關(guān)期刊論文 前8條

1 趙文來,余冬梅,楊俊秀,祝超群;一種基于服務(wù)器主動(dòng)調(diào)度策略的集群體系結(jié)構(gòu)[J];蘭州理工大學(xué)學(xué)報(bào);2004年02期

2 黃海于;何大可;;一種基于負(fù)載均衡性的網(wǎng)格任務(wù)調(diào)度算法[J];計(jì)算機(jī)工程;2010年02期

3 張建東;邱穎豫;洪艷偉;李彬;;基于AHP的Web集群系統(tǒng)負(fù)載均衡算法[J];計(jì)算機(jī)工程;2011年20期

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

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

6 何飛;;一種基于QoS約束的Web服務(wù)選擇模型[J];計(jì)算機(jī)應(yīng)用研究;2011年03期

7 杜增凱,鄭名揚(yáng),鞠九濱;基于內(nèi)容的分布式Web服務(wù)器調(diào)度算法[J];軟件學(xué)報(bào);2003年12期

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

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

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

2 丁晨路;覃勇;周超;劉璐;;基于.NET WebService的XML Web服務(wù)構(gòu)建[J];電子設(shè)計(jì)工程;2011年05期

3 陳泰安;;一種改進(jìn)的動(dòng)態(tài)反饋負(fù)載均衡算法[J];電子設(shè)計(jì)工程;2013年05期

4 吳歡歡,萬曉冬;一種服務(wù)器/均衡器合作式集群體系的結(jié)構(gòu)[J];科技廣場(chǎng);2005年06期

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

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

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

8 馬青浙;劉亞軍;;國(guó)土部門電力檔案系統(tǒng)實(shí)現(xiàn)及研究[J];網(wǎng)絡(luò)財(cái)富;2008年13期

9 程艾芝;異構(gòu)服務(wù)器集群中基于請(qǐng)求分配的一種可擴(kuò)展的負(fù)載均衡算法[J];現(xiàn)代計(jì)算機(jī);2005年10期

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

相關(guān)博士學(xué)位論文 前1條

1 王紅熳;智能網(wǎng)容災(zāi)系統(tǒng)設(shè)計(jì)的關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

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

2 夏圣賢;低能耗無線傳感器網(wǎng)絡(luò)協(xié)議研究與實(shí)現(xiàn)[D];沈陽(yáng)師范大學(xué);2011年

3 王命全;基于負(fù)載均衡的網(wǎng)格工作流調(diào)度算法研究[D];新疆大學(xué);2011年

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

5 程斌;負(fù)載均衡調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2011年

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

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

8 趙豐收;基于預(yù)測(cè)的高可用性Web集群模型設(shè)計(jì)與算法研究[D];中南大學(xué);2005年

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

10 劉兆明;基于隨機(jī)高級(jí)Petri網(wǎng)模型的服務(wù)器均衡集群研究[D];西安建筑科技大學(xué);2006年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

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

2 陳智勇,楊輝華,蔡國(guó)永;機(jī)群計(jì)算中的負(fù)載共享策略[J];桂林電子工業(yè)學(xué)院學(xué)報(bào);2001年04期

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

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

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

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

7 王曉川,葉超群,金士堯;一種基于分布式調(diào)度機(jī)制的集群體系結(jié)構(gòu)[J];計(jì)算機(jī)工程;2002年08期

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

9 姜樺,李莉,喬非,吳啟迪;蟻群算法在生產(chǎn)調(diào)度中的應(yīng)用[J];計(jì)算機(jī)工程;2005年05期

10 任國(guó)慶;楊金民;張大方;;基于內(nèi)容的Web服務(wù)器動(dòng)態(tài)負(fù)載均衡算法[J];計(jì)算機(jī)工程;2010年13期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

5 李繼平;楊杰;;基于Web服務(wù)器集群的QoS控制[J];牡丹江教育學(xué)院學(xué)報(bào);2008年04期

6 朱曉輝;王杰華;石振國(guó);陳蘇蓉;;海量圖片的分布式存儲(chǔ)及負(fù)載均衡研究[J];計(jì)算機(jī)工程;2010年23期

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

8 蔣玲;;集群網(wǎng)絡(luò)負(fù)載均衡技術(shù)研究[J];中國(guó)高新技術(shù)企業(yè);2010年13期

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

10 曹然;趙潔;閆薇;;基于容錯(cuò)技術(shù)的農(nóng)場(chǎng)企業(yè)信息門戶研究[J];東北農(nóng)業(yè)大學(xué)學(xué)報(bào);2009年03期

相關(guān)會(huì)議論文 前10條

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

2 張敏;郭軍華;陳飛;;Linux集群技術(shù)研究與應(yīng)用[A];電工理論與新技術(shù)2004年學(xué)術(shù)研討會(huì)論文集[C];2004年

3 翟曉波;楊放春;;Parlay Framework中基于負(fù)載感知的業(yè)務(wù)發(fā)現(xiàn)方法[A];2005通信理論與技術(shù)新進(jìn)展——第十屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2005年

4 李立新;徐開勇;田勇;李福林;;INTEL網(wǎng)絡(luò)處理器IXP2400應(yīng)用分析[A];第十九次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2004年

5 李漢兵;喻建平;謝維信;;基于時(shí)延的Bellman-Ford算法[A];第九屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)（CCSP-99）論文集[C];1999年

6 胡習(xí)文;成建生;;WLAN有效的速率自適應(yīng)機(jī)制[A];2009年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2009年

7 趙水寧;邵軍力;;Web服務(wù)器的網(wǎng)絡(luò)負(fù)載評(píng)價(jià)和檢測(cè)[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2001年

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

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

10 黃敏;王長(zhǎng)林;;IPv6在移動(dòng)Internet中的應(yīng)用[A];四川省通信學(xué)會(huì)2005年學(xué)術(shù)年會(huì)論文集[C];2005年

相關(guān)重要報(bào)紙文章 前10條

1 于開年 張國(guó)才 史韶惠;路由器實(shí)現(xiàn)線路負(fù)載均衡[N];網(wǎng)絡(luò)世界;2002年

2 新疆財(cái)經(jīng)學(xué)院 孫彬;負(fù)載均衡的電子商務(wù)技術(shù)[N];新疆科技報(bào)(漢);2001年

3 ;負(fù)載均衡讓寶鋼網(wǎng)絡(luò)不再中斷[N];網(wǎng)絡(luò)世界;2007年

4 河北省沙河市二十冶高中 于江波;負(fù)載均衡[N];中國(guó)電腦教育報(bào);2004年

5 ;負(fù)載均衡服務(wù)器的好處[N];網(wǎng)絡(luò)世界;2001年

6 Linux OpenLab 測(cè)試工程師 趙建軍;實(shí)現(xiàn)四臺(tái)服務(wù)器的負(fù)載均衡[N];中國(guó)計(jì)算機(jī)報(bào);2001年

7 吳洪亮;企業(yè)網(wǎng)絡(luò)負(fù)載均衡的實(shí)戰(zhàn)分析[N];中國(guó)計(jì)算機(jī)報(bào);2008年

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

9 田楠;負(fù)載均衡“理順”網(wǎng)絡(luò)業(yè)務(wù)[N];中國(guó)計(jì)算機(jī)報(bào);2001年

10 中國(guó)電信北京研究院　楊明川;CDN的四大關(guān)鍵技術(shù)[N];人民郵電;2005年

相關(guān)博士學(xué)位論文 前10條

1 劉安豐;基于QoS的分布式Web服務(wù)結(jié)構(gòu)模型及其關(guān)鍵技術(shù)研究[D];中南大學(xué);2005年

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

3 張純鵬;無線局域網(wǎng)中競(jìng)爭(zhēng)窗口控制的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2008年

4 劉莉平;動(dòng)態(tài)Web服務(wù)組合關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

5 王小海;常數(shù)度P2P系統(tǒng)負(fù)載均衡與拓?fù)鋬?yōu)化技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

6 姜圳;基于QoS的組播路由關(guān)鍵技術(shù)研究[D];哈爾濱理工大學(xué);2005年

7 高文宇;網(wǎng)絡(luò)QoS控制中的隊(duì)列管理和接納控制研究[D];中南大學(xué);2005年

8 馮名正;Web服務(wù)組合關(guān)鍵技術(shù)研究[D];東南大學(xué);2006年

9 毛一梅;基于服務(wù)質(zhì)量的Web服務(wù)關(guān)鍵技術(shù)研究[D];東華大學(xué);2009年

10 陳庶樵;IP網(wǎng)絡(luò)QoS控制方法研究[D];中國(guó)人民解放軍信息工程大學(xué);2002年

相關(guān)碩士學(xué)位論文 前10條

1 左國(guó)華;基于J2EE架構(gòu)的分布式企業(yè)級(jí)Web應(yīng)用的研究[D];華中科技大學(xué);2005年

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2122742