[1] Jiang Y C,Jiang J C.Contextual resource negotiation-based task allocation and load balancing in complex software systems[J].IEEE Trans Parallel and Distribut ed Systems,2009,20(5):641-653.
[2] Gary M R,Johnson D S.Computers and Intractability:A Guide to the Theory of NP-C ompleteness[M],New York,NY,USA:W H Freeman and Co, 1979.
[3] Ullman J D.NP-complete scheduling problems[J].J Computer and Systems Sciences,1975,10:384-393.
[4] Gkoutioudi K Z,Karatza H D.Multi-criteria job scheduling in grid using an accelerated genetic algorithm[J].J Grid Computing,2012,10(2):311-323.
[5] Omara F A,Arafa M M.Genetic algorithms for task scheduling problem[J].J Parall el and Distributed Computing,2010,70(1):13-22.
[6] Hu X S,Dick R P.Temperature-aware scheduling and assignment for hard real-time applications on MPSoCs[J].IEEE Trans Very Large Scale Integration Systems,2011,19(10):1884-1897.
[7] Chakrabarti P P,Kumar R.Online scheduling of dynamic task graphs with communication and contention for multiprocessors[J].IEEE Trans on Parallel and Distributed Systems,2012,23(1):138-153.
[8] Wen Y,Xu H,Yang J D.A heuristic-based hybrid genetic-variable neighborhood sea rch algorithm for task scheduling in heterogeneous multiprocessor system[J].In formation Sciences,2011,181(3):567-581.
[9] Sinnen O,To A,Kaur M.Contention-aware scheduling with task duplication[J].J Parall el and Distributed Computing,2011,71(1):77-86.
[10] Benoit A,Robert Y.Complexity results for throughput and latency optimization of replicated and data-parallel workflows[J].Algorithmica,2010,57(4):689-724.
[11] 艾丽华,罗四维.数据网格虚拟机动态存储层析的研究[J].电子学报,2010,38(11):2680-2685. AI Li-hua,LUO Si-wei.Research on dynamic storage hierarchy of data grid virtual machine[J].Acta Electronica Sinica,2010,38(11):2680-2685.(in Chinese)
[12] Subrate R,Zomaya A Y,Landfeldt B.Game-theoretic approach for load balancing in computational grids[J].IEEE Trans on Parallel and Distributed Systems,2008,19(1):66-76.
[13] Jiang Y C,Huang Z C.The rich get richer:preferential attachment in the task allocation of cooperative networked multiagent systems with resource caching[J].IEEE Trans on Systems,Man,and Cybernetics-Part A:Systems and Humans,2012,24(5):1040-1052.
[14] Aktaruzzaman M.Literature Review and Survey:Resource Discovery in Computational Grids[R].Technical Report,School of Computer Science,University of Windsor,Windsor,Ontario,Canada,2003.
[15] 张伟哲,田志宏,张宏莉,等.虚拟计算环境中的多机群协同调度算法[J].软件学报,2007,18(8):2027-2037. Zhang Weizhe,Tian Zhihong,Zhang Hongli,et al.Multi-cluster co-allocation scheduling algorithms in virtual computing environment[J].Journal of Software,2007,18(8):2027-2037.(in Chinese)
[16] 肖鹏,胡志刚.截止时间约束下独立网格任务的协同调度模型[J].电子学报,2011,39(8):1852-1857. Xiao Peng,Hu Zhigang.Co-scheduling model for independent tasks with deadline constraint in computational grid[J].Acta Electronica Sinica,2011,39(8):1852-1857.(in Chinese)
[17] He L,Jarvis S A,Spooner D P,Bacigalupo D,Tan G,Nudd G R.Scheduling DAG-based applications in multicluster environments with background workload using task duplication[J].International Journal of Computer Mathematics,2010,87(11):2387-2397.
[18] Sakellariou R,Zhao H.A low-cost rescheduling policy for efficient mapping of workflows on grid systems[J].J Scientific Programming,2004,12(4):253-262.
[19] 张理论,叶红,吴建平,等.基于最大负载偏移率的并行负载平衡性能分析[J].计算机研究与发展,2010,47(6):1125-1131. Zhang Lilun,Ye Hong,Wu Jianping.Parallel load-balancing performance analysis based on maximal ratio of load offset[J].Journal of Computer Research and Development,2010,47(6):1125-1131.(in Chinese)
[20] Qin X,Xie T.An availability-aware task scheduling strategy for heterogeneous systems[J].IEEE Trans on Computers,2008,7(57):188-199.
[21] Donald Gross,John F Shortle,James M Thompson,Carl M Harris.Fundamentals of Queueing Theory[M].Hoboken,NJ:John Wiley & Sons,2008.
[22] Kaelbling L P,Littman M L,Moore A W.Reinforcement learning:a survey[J].Journal of Artificial Intelligence Research,1996,4:237-285.
[23] 吴小东,韩建军,王夭江.一种基于VFD多核系统的硬实时任务节能调度算法[J].计算机研究与发展,2012,49(5):1018-1027. Wu Xiaodong,Han Jianjun,Wang Tianjiang.Energy-aware scheduling of hard real-time tasks in VFD-based multi-core systems[J].Journal of Computer Research and Development,2012,49(5):1018-1027.(in Chinese) |