本文關(guān)鍵詞：云服務(wù)中基于完工時(shí)間最小化的任務(wù)映射和路由方案

  更多相關(guān)文章： 服務(wù)供應(yīng) 任務(wù)映射 完工時(shí)間 整數(shù)規(guī)劃 啟發(fā)式算法 最優(yōu)解

【摘要】：研究如何通過(guò)聯(lián)合優(yōu)化任務(wù)映射和路由選擇,以便使一個(gè)工作周期內(nèi)的所有任務(wù)的最大完工時(shí)間最小,將該問(wèn)題表述為帶有二次約束的整數(shù)規(guī)劃(Integer Programming with Quadratic Constraints,IPQC)問(wèn)題,經(jīng)證明該問(wèn)題為NP難題。為了解決IPQC問(wèn)題計(jì)算量偏大的問(wèn)題,提出一種具有多項(xiàng)式復(fù)雜度的啟發(fā)式算法。通過(guò)全面的仿真實(shí)驗(yàn),表明兩階段啟發(fā)式算法的性能與最優(yōu)解性能接近,且性能遠(yuǎn)優(yōu)于當(dāng)前其他算法。
【作者單位】： 東莞理工學(xué)院計(jì)算機(jī)學(xué)院;
【基金】：廣東省自然科學(xué)基金項(xiàng)目(S2013010011858)
【分類(lèi)號(hào)】：TP393.09
【正文快照】： 0引言云計(jì)算[1]正成為一種新的計(jì)算模式,使得終端用戶(hù)可以根據(jù)它們的要求獲得數(shù)據(jù)中心處的各種服務(wù),且無(wú)需知道服務(wù)的運(yùn)行地點(diǎn)和管理模式。所有這些細(xì)節(jié)內(nèi)容對(duì)用戶(hù)是透明的,在云計(jì)算平臺(tái)虛擬化技術(shù)的幫助下由互聯(lián)網(wǎng)服務(wù)提供商(Internet ServiceProviders,ISP)進(jìn)行管理,比如Yah

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 李榮勝;趙文峰;徐惠民;;網(wǎng)格作業(yè)完工時(shí)間與作業(yè)分割粒度的關(guān)系[J];計(jì)算機(jī)應(yīng)用;2011年02期

，

本文編號(hào)：1188484