全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2014 

一种多DAG任务共享异构资源调度的费用优化方法

DOI: 10.3969/j.issn.0372-2112.2014.09.016, PP. 1767-1774

Keywords: 多DAG调度,紧急水平,相对于Deadline的满意度,规范化费用

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对多DAG(DirectedAcyclicGraph)共享一组异构资源在调度吞吐量最大化基础上的费用优化问题,本文提出了一种基于总费用变化量探测的费用优化算法PDTC(basedontheProbeoftheTotalCostDecrease),目的在于尽可能降低有优化条件的多个DAG的总费用.实验表明,该算法不仅能使得各DAG充分利用期限内的冗余时间,也能够在一定程度上降低多个DAG调度执行的总费用.

References

[1]  田国忠.多DAG共享资源调度的若干问题研究[D].北京:北京工业大学, 2014. Tian Guozhong.Research on Several Problems of Scheduling Multiple DAGs Sharing Resources[D].Beijing:Beijing University of Technology, 2014.(in Chinese)
[2]  苑迎春, 李小平, 王茜, 王克俭.成本约束的网格工作流时间优化方法[J].计算机研究与发展, 2009, 46(2):194-201. Yuan Yingchun, Li Xiaoping, Wang qian, and Wang Kejian.Time Optimization Heuristics for Scheduling Budget-Constrained Grid Workflows[J].Journal of Computer Research and Development, 2009, 46(2):194-201.(in Chinese)
[3]  Abrishami S, Naghibzadeh M, Epema D.Cost-driven scheduling of grid workflows using partial critical paths[J].IEEE Transactions on Parallel and Distributed Systems, 2011, 23(8):1400-1414.
[4]  Abrishami S, Naghibzadeh M, Epema D.Deadline-constrained workflow scheduling algorithms for IaaS Clouds[J].Future Generation Computer Systems, 2013, 29(1):158-169.
[5]  Ming Mao, Humphrey M.Auto-scaling to minimize cost and meet application deadlines in cloud workflows[A].Proc of the International Conference High Performance Computing, Networking, Storage and Analysis(SC)[C].Seattle, Washington:IEEE Computer Society, 2011.1-12.
[6]  Luiz F Bittencourt, Edmundo R M Madeira.HCOC:a cost optimization algorithm for workflow scheduling in hybrid clouds[J].Journal of Internet Services and Applications, 2011, 2(3):207-227.
[7]  Georgios L, Stavrinides Helen D.Scheduling multiple task graphs with end-to-end deadlines in distributed real-time systems utilizing imprecise computations[J].Journal of Systems and Software, 2010, 83(6):1004-1014.[LL]
[8]  Georgios L, Stavrinides Helen D.Scheduling real-time DAGs in heterogeneous clusters by combining imprecise computations and bin packing techniques for the exploitation of schedule holes[J].Future Generation Computer Systems, 2012, 28(7):977-988.
[9]  [JP3]TOPCUOGLU H, Hariri S, Min-You W.Performance-effective and low-complexity task scheduling for heterogeneous computing[J].Parallel and Distributed Systems, IEEE Transactions on, 2002, 13(3):260-274.
[10]  陈宏伟, 王汝传.费用-时间优化的网格有向无环图调度算法[J].电子学报, 2005, 33(8):1375-1380. Chen Hongwei, Wang Ruchuan.A grid DAG scheduling algorithm for cost-time optimization[J].Acta Electronica Sinica, 2005, 33(8):1375-1380.(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133