微型电脑应用
微型電腦應用
미형전뇌응용
MICROCOMPUTER APPLICATIONS
2013年
10期
5-8
,共4页
云计算%调度算法%线性规划%优化模型%任务预算
雲計算%調度算法%線性規劃%優化模型%任務預算
운계산%조도산법%선성규화%우화모형%임무예산
Cloud Computing%Scheduling Algorithm%Linear Pogramming Model%Optimization Model%Task Budget
针对用户任务预算不足或期望完成时间较短,云服务方无法保障任务全部完成,提出基于任务分类和线性规划优化模型调度策略,使任务完成数最大化,同时考虑任务重要性.算法根据任务长短及重要性进行分类,然后建立任务计算资源关系矩阵及3个相关约束条件,以任务完成数最大化为目标函数,搭建线性规划模型,并给出算法实现.模拟实验表明,在同样的用户任务预算和期望完成时间条件下,该算法任务完成数最大值明显高于经典算法.
針對用戶任務預算不足或期望完成時間較短,雲服務方無法保障任務全部完成,提齣基于任務分類和線性規劃優化模型調度策略,使任務完成數最大化,同時攷慮任務重要性.算法根據任務長短及重要性進行分類,然後建立任務計算資源關繫矩陣及3箇相關約束條件,以任務完成數最大化為目標函數,搭建線性規劃模型,併給齣算法實現.模擬實驗錶明,在同樣的用戶任務預算和期望完成時間條件下,該算法任務完成數最大值明顯高于經典算法.
침대용호임무예산불족혹기망완성시간교단,운복무방무법보장임무전부완성,제출기우임무분류화선성규화우화모형조도책략,사임무완성수최대화,동시고필임무중요성.산법근거임무장단급중요성진행분류,연후건립임무계산자원관계구진급3개상관약속조건,이임무완성수최대화위목표함수,탑건선성규화모형,병급출산법실현.모의실험표명,재동양적용호임무예산화기망완성시간조건하,해산법임무완성수최대치명현고우경전산법.