Task mapper and application-aware virtual machine scheduler oriented for parallel computing

Jing ZHANG; Xiao-jun CHEN; Jun-huai LI; Xiang LI

doi:10.1631/jzus.C1100217

Your Location：

Home >

Browse articles >

Task mapper and application-aware virtual machine scheduler oriented for parallel computing

计算机与自动化 | Updated：2022-12-09

- Task mapper and application-aware virtual machine scheduler oriented for parallel computing
- Task mapper and application-aware virtual machine scheduler oriented for parallel computing
- 信息与电子工程前沿（英文） 2012年13卷第3期页码：155-177
- Affiliations：
  
  1.School of Computer Science and Engineering, Xi'an University of Technology, Xi'an 710048, China
  2.State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University, Xi'an 710048, China
- Author bio：
  
  [ "Jing ZHANG, ZhangJing@xaut.edu.cn" ]
  Xiao-jun CHEN, army.net@163.com
  [ "Jun-huai LI, lijunhuai@xaut.edu.cn" ]
  [ "Xiang LI, lixiang@163.com" ]
- Funds：
  
  Project (No. 2007AA010305) supported by the National High-Tech R & D Program (863) of China
- DOI：10.1631/jzus.C1100217
  中图分类号： TP391;TP393
- 收稿：2011-07-27，
  
  修回：2012-;2-;9，
  
  纸质出版：2012-03
- Accepted：
Scan QR Code
Task mapper and application-aware virtual machine scheduler oriented for parallel computing[J]. 信息与电子工程前沿（英文）, 2012,13(3):155-177.

Jing ZHANG, Xiao-jun CHEN, Jun-huai LI, et al. Task mapper and application-aware virtual machine scheduler oriented for parallel computing[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(3): 155-177.
Task mapper and application-aware virtual machine scheduler oriented for parallel computing[J]. 信息与电子工程前沿（英文）, 2012,13(3):155-177. DOI： 10.1631/jzus.C1100217.

Jing ZHANG, Xiao-jun CHEN, Jun-huai LI, et al. Task mapper and application-aware virtual machine scheduler oriented for parallel computing[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(3): 155-177. DOI： 10.1631/jzus.C1100217.

摘要

Abstract

We design a task mapper TPCM for assigning tasks to virtual machines

and an application-aware virtual machine scheduler TPCS oriented for parallel computing to achieve a high performance in virtual computing systems. To solve the problem of mapping tasks to virtual machines

a virtual machine mapping algorithm (VMMA) in TPCM is presented to achieve load balance in a cluster. Based on such mapping results

TPCS is constructed including three components: a middleware supporting an application-driven scheduling

a device driver in the guest OS kernel

and a virtual machine scheduling algorithm. These components are implemented in the user space

guest OS

and the CPU virtualization subsystem of the Xen hypervisor

respectively. In TPCS

the progress statuses of tasks are transmitted to the underlying kernel from the user space

thus enabling virtual machine scheduling policy to schedule based on the progress of tasks. This policy aims to exchange completion time of tasks for resource utilization. Experimental results show that TPCM can mine the parallelism among tasks to implement the mapping from tasks to virtual machines based on the relations among subtasks. The TPCS scheduler can complete the tasks in a shorter time than can Credit and other schedulers

because it uses task progress to ensure that the tasks in virtual machines complete simultaneously

thereby reducing the time spent in pending

synchronization

communication

and switching. Therefore

parallel tasks can collaborate with each other to achieve higher resource utilization and lower overheads. We conclude that the TPCS scheduler can overcome the shortcomings of present algorithms in perceiving the progress of tasks

making it better than schedulers currently used in parallel computing.

关键词

Keywords

references

L. Abeni , , , G. Buttazzo . . Integrating Multimedia Applications in Hard Real-Time Systems . . Proc. 19th IEEE Real-Time Systems Symp. , , 1998 . . p.4 - - 13 . . . .

R. Alessandro . . Linux Device Drivers , , 3rd Ed. : : Beijing Power Press , , 2004 . . p.100 - - 152 . . . .

J. Aspnes , , , Y. Azar , , , A. Fiat , , , S. Plotkin , , , O. Waarts . . On-line routing of virtual circuits with applications to load balance and machine scheduling . . J. ACM , , 1997 . . 44 ( ( 3 ): ): 486 - - 504 . . DOI: 10.1145/258128.258201 http://doi.org/10.1145/258128.258201 . .

S. Bansal , , , P. Kumar , , , K. Singh . . An improved duplication strategy for scheduling precedence constrained graphs in multiprocessor systems . . IEEE Trans. Parall. Distr. Syst. , , 2003 . . 14 ( ( 6 ): ): 533 - - 544 . . DOI: 10.1109/TPDS.2003.1206502 http://doi.org/10.1109/TPDS.2003.1206502 . .

S. Baskiyar , , , C. Dickinson . . Scheduling directed a-cyclic task graphs on a bounded set of heterogeneous processors using task duplication . . J. Parall. Distr. Comput. , , 2005 . . 65 ( ( 8 ): ): 911 - - 921 . . DOI: 10.1016/j.jpdc.2005.01.006 http://doi.org/10.1016/j.jpdc.2005.01.006 . .

A. Bavier , , , L.L. Peterson , , , D. Moseberger . . BERT: a Scheduler for Best Effort and Realtime Tasks . . Technical Report, Department of Computer Science, Princeton University, USA , , 1999 . . p.12 . .

W.F. Boyer , , , G.S. Hura . . Non-evolutionary algorithm for scheduling dependent tasks in distributed heterogeneous computing environments . . J. Parall Distr. Comput. , , 2005 . . 65 ( ( 9 ): ): 1035 - - 1046 . . DOI: 10.1016/j.jpdc.2005.04.017 http://doi.org/10.1016/j.jpdc.2005.04.017 . .

B. Caprita , , , W. Chan , , , J. Nieh , , , S. Clifford , , , H.Q. Zheng . . Group Ratio Round-Robin: O (1) Proportional Share Scheduling for Uniprocessor and Multiprocessor Systems . . Proc. Usenix Annual Technical Conf. , , 2005 . . p.8 - - 16 . . . .

C. Cerin , , , H. Fkaier , , , M. Jemni . . Experimental Study of Thread Scheduling Libraries on Degraded CPU . . 14th IEEE Int. Conf. on Parallel and Distributed Systems , , 2008 . . p.697 - - 704 . . DOI: 10.1109/ICPADS.2008.102 http://doi.org/10.1109/ICPADS.2008.102 . .

W.C. Chan , , , J. Nieh . . Group Ratio Round-Robin: an O ( I ) Proportional Share Scheduler . . Technical Report, Department of Computer Science, Columbia University, USA , , 2003 . . p.1 - - 5 . . . .

A. Chandra , , , P. Shenoy . . Hierarchical scheduling for symmetric multiprocessors . . IEEE Trans. Parall. Distr. Syst. , , 2008 . . 19 ( ( 3 ): ): 418 - - 431 . . DOI: 10.1109/TPDS.2007.70755 http://doi.org/10.1109/TPDS.2007.70755 . .

S. Chen , , , P.B. Gibbons , , , M. Kozuch , , , V. Liaskovitis , , , A. Ailamaki , , , G.E. Blelloch , , , B. Falsafi , , , L. Fix , , , N. Hardavellas , , , T.C. Mowry , , , 等 . . Scheduling Threads for Constructive Cache Sharing on CMPS . . Proc. 19th Annual ACM Symp. on Parallel Algorithms and Architectures , , 2007 . . p.105 - - 115 . . DOI: 10.1145/1248377.1248396 http://doi.org/10.1145/1248377.1248396 . .

X.J. Chen , , , J. Zhang , , , J.H. Li , , , X. Li . . Resource management framework for collaborative computing systems over multiple virtual machines . . Serv. Orient. Comput. Appl. , , 2011a . . 5 ( ( 4 ): ): 225 - - 243 . . DOI: 10.1007/s11761-011-0087-6 http://doi.org/10.1007/s11761-011-0087-6 . .

X.J. Chen , , , J. Zhang , , , J.H. Li , , , X. Li . . Resource virtualization methodology for on-demand allocation in cloud computing systems . . Serv. Orient. Comput. Appl., in press , , 2011b . . DOI: 10.1007/s11761-011-0092-9 http://doi.org/10.1007/s11761-011-0092-9 . .

L. Cherkasova , , , D. Gupta , , , A. Vahdat . . Comparison of the three CPU schedulers in Xen . . ACM SIGMETRICS Perform. Eval. Rev. , , 2007 . . 35 ( ( 2 ): ): 42 - - 51 . . DOI: 10.1145/1330555.1330556 http://doi.org/10.1145/1330555.1330556 . .

C. Chuzhoy , , , J. Naor . . New hardness results for congestion minimization and machine scheduling . . J. ACM , , 2006 . . 53 ( ( 5 ): ): 707 - - 721 . . DOI: 10.1145/1183907.1183908 http://doi.org/10.1145/1183907.1183908 . .

E.C. Cota-Robles , , , K. Flautner . . Real-Time Scheduling of Virtual Machines . . U.S. Patent 7356817 , , 2008 . . .

H. Dail , , , H. Casanova , , , F. Berman . . A Decoupled Scheduling Approach for the GrADS Program Development Environment . . Proc. ACM/IEEE Conf. on Supercomputing , , 2002 . . p.55 - - 62 . . DOI: 10.1109/SC.2002.10009 http://doi.org/10.1109/SC.2002.10009 . .

M. Danish , , , Y. Li , , , W. Richard . . Virtual-CPU Scheduling in the Quest Operating System . . 17th IEEE Real-Time and Embedded Technology and Applications Symp. , , 2011 . . p.169 - - 179 . . DOI: 10.1109/RTAS.2011.24 http://doi.org/10.1109/RTAS.2011.24 . .

M.I. Daoud , , , N. Kharma . . A hybrid heuristic-genetic algorithm for task scheduling in heterogeneous processor networks . . J. Parall. Distr. Comput. , , 2011 . . 71 ( ( 11 ): ): 1518 - - 1531 . . DOI: 10.1016/j.jpdc.2011.05.005 http://doi.org/10.1016/j.jpdc.2011.05.005 . .

K.J. Duda , , , D.R. Cheriton . . Borrowed-Virtual-Time (BVT) Scheduling: Supporting Latency-Sensitive Threads in a General-Purpose Scheduler . . Proc. 17th ACM SOSP , , 1999 . . p.1 - - 16 . . . .

H. El-Rewini , , , T.G. Lewis . . Scheduling parallel program tasks onto arbitrary target machines . . J. Parall. Distr. Comput. , , 1990 . . 9 ( ( 2 ): ): 138 - - 153 . . DOI: 10.1016/0743-7315(90)90042-N http://doi.org/10.1016/0743-7315(90)90042-N . .

S. Fu , , , C.Z. Xu . . Stochastic modeling and analysis of hybrid mobility in reconfigurable distributed virtual machines . . J. Parall. Distr. Comput. , , 2006 . . 66 ( ( 11 ): ): 1442 - - 1454 . . DOI: 10.1016/j.jpdc.2006.05.006 http://doi.org/10.1016/j.jpdc.2006.05.006 . .

M. Fumio . . Optimum Virtual Machine Placement and Rejuvenation Scheduling for High-Availability Consolidated Server Systems . . CISUC, NEC, Japan , , 2009 . . p.6 - - 12 . . . .

T. Ghazalie , , , T. Baker . . Aperiodic servers in a deadline scheduling environment . . Real-Time Syst. , , 1995 . . 9 ( ( 1 ): ): 31 - - 67 . . DOI: 10.1007/BF01094172 http://doi.org/10.1007/BF01094172 . .

K. Govil , , , D. Teodosiu , , , Y. Huang , , , M. Rosenblum . . Cellular disco: resource management using virtual clusters on shared-memory multiprocessors . . ACM Trans. Comput. Syst. , , 2000 . . 18 ( ( 3 ): ): 229 - - 262 . . DOI: 10.1145/354871.354873 http://doi.org/10.1145/354871.354873 . .

S. Govindan , , , A.R. Nath , , , A. Das , , , B. Urgaonkar , , , A. Sivasubramaniam . . Sivasubramaniam A.. 2007. Xen and Co.: Communication-Aware CPU Scheduling for Consolidated Xen-Based Hosting Platforms . . Proc. 3rd Int. Conf. on Virtual Execution Environments , , 2007 . . p.126 - - 136 . . DOI: 10.1145/1254810.1254828 http://doi.org/10.1145/1254810.1254828 . .

S. Govindan , , , J. Choi , , , A.R. Nath , , , A. Das , , , B. Urgaonkar , , , A. Sivasubramaniam . . Xen and Co.: communication-aware CPU management in consolidated Xen-based hosting platforms . . IEEE Trans. Comput. , , 2009 . . 58 ( ( 8 ): ): 1111 - - 1125 . . DOI: 10.1109/TC.2009.53 http://doi.org/10.1109/TC.2009.53 . .

P. Goyal , , , H.M. Vin , , , H. Cheng . . Start-time fair queuing: a scheduling algorithm for integrated services packet switching networks . . ACM SIGCOMM Comput. Commun. Rev. , , 1996 . . 26 ( ( 4 ): ): 157 - - 168 . . DOI: 10.1145/248157.248171 http://doi.org/10.1145/248157.248171 . .

J. Grefenstette , , , T. Back , , , D.B. Fogel , , , Z. Michalewicz . . Handbook of Evolutionary Computation , , 1st Ed. : : Oxford, UK Oxford University Press , , 1997 . . p.241 - - 246 . . . .

D. Gupta , , , L. Cherkasova , , , R. Gardner , , , A. Vahdat . . Enforcing Performance Isolation across Virtual Machines in Xen . . Proc. 7th Int. Middleware Conf. , , 2006 . . p.342 - - 362 . . . .

B. Hamidzadeh , , , L.Y. Kit , , , D.J. Lilja . . Dynamic task scheduling using online optimization . . IEEE Trans. Parall. Distr. Syst. , , 2000 . . 11 ( ( 11 ): ): 1151 - - 1163 . . DOI: 10.1109/71.888636 http://doi.org/10.1109/71.888636 . .

Y. Hiroshi , , , K. Kenji . . Foxy Technique: Tricking Operating System Policies with a Virtual Machine Monitor . . Proc. 3rd Int. Conf. on Virtual Execution Environments , , 2007 . . p.55 - - 64 . . . .

J.P. Huai , , , Q. Li , , , C.M. Hu . . Research and design on hypervisor based virtual computing environment . . J. Software , , 2007 . . 18 ( ( 8 ): ): 2016 - - 2026 . . DOI: 10.1360/jos182016 http://doi.org/10.1360/jos182016 . .

E. Ilavarasan , , , P. Thambidurai , , , R. Mahilmannan . . Performance Effective Task Scheduling Algorithm for Heterogeneous Computing System . . Proc. 4th Int. Symp. on Parallel and Distributed Computing , , 2005 . . p.28 - - 38 . . DOI: 10.1109/ISPDC.2005.39 http://doi.org/10.1109/ISPDC.2005.39 . .

A. Iosup , , , C. Dumitrescu , , , D. Epema , , , H. Li , , , L. Wolters . . How Are Real Grids Used the Analysis of Four Grid Traces and Its Implications . . Proc. 7th IEEE/ACM Int. Conf. on Grid Computing , , 2006 . . p.262 - - 269 . . DOI: 10.1109/ICGRID.2006.311024 http://doi.org/10.1109/ICGRID.2006.311024 . .

M.A. Iverson , , , F. Ozguner , , , L. Potter . . Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment . . IEEE Trans. Comput. , , 1999 . . 48 ( ( 12 ): ): 1374 - - 1379 . . DOI: 10.1109/12.817403 http://doi.org/10.1109/12.817403 . .

E.S. James , , , N. Ravi . . Virtual Machines: Versatile Platforms for Systems and Processes . . Morgan Kaufmann , , 2007 . . p.113 - - 152 . . . .

H. Jin , , , Q.H. Hu , , , X.F. Liao , , , H. Chen , , , D.F. Deng . . IMAC: an Importance-Level Based Adaptive CPU Scheduling Scheme for Multimedia and Non-Real Time Applications . . 3rd ACS/IEEE Int. Conf. on Computer Systems and Applications , , 2005 . . p.119 - - 125 . . DOI: 10.1109/AICCSA.2005.1387108 http://doi.org/10.1109/AICCSA.2005.1387108 . .

M.B. Jones , , , D. Rosu , , , M.C. Rosu . . CPU Reservations and Time Constraints: Efficient, Predictable Scheduling of Independent Activities . . Proc. 16th Symp. on Operating System Principles , , 1997 . . p.198 - - 211 . . DOI: 10.1145/269005.266689 http://doi.org/10.1145/269005.266689 . .

G. Juve , , , E. Deelman , , , K. Vahi , , , G. Mehta , , , B. Berriman , , , B.P. Berman , , , P. Maechling . . Scientific Workflow Applications on Amazon EC2 . . Proc. 5th IEEE Int. Conf. on E-Science Workshops , , 2009 . . p.59 - - 66 . . DOI: 10.1109/ESCIW.2009.5408002 http://doi.org/10.1109/ESCIW.2009.5408002 . .

D.S. Katz , , , J.C. Jacob , , , E. Deelman , , , C. Kesselman , , , G. Singh , , , M.H. Su , , , G.B. Berriman , , , J. Good , , , A.C. Laity , , , T.A. Prince . . A Comparison of Two Methods for Building Astronomical Image Mosaics on a Grid . . Proc. Int. Conf. Workshops on Parallel Processing , , 2005 . . p.85 - - 94 . . DOI: 10.1109/ICPPW.2005.6 http://doi.org/10.1109/ICPPW.2005.6 . .

H. Kim , , , H. Lim . . Task-Aware Virtual Machine Scheduling for I/O Performance . . Proc. ACM SIGPLAN/SIGOPS Int. Conf. on Virtual Execution Environments , , 2009 . . p.101 - - 110 . . DOI: 10.1145/1508293.1508308 http://doi.org/10.1145/1508293.1508308 . .

J. Kim , , , J. Rho , , , J.O. Lee , , , M.C. Ko . . CPOC: effective static task scheduling for grid computing . . LNCS , , 2005 . . 3726 477 - - 486 . . DOI: 10.1007/11557654_56 http://doi.org/10.1007/11557654_56 . .

X.Z. Kong , , , C. Lin , , , Y.X. Jiang , , , W. Yan , , , X.W. Chu . . Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction . . J. Network Comput. Appl. , , 2011 . . 34 ( ( 4 ): ): 1068 - - 1077 . . DOI: 10.1016/j.jnca.2010.06.001 http://doi.org/10.1016/j.jnca.2010.06.001 . .

Z. Laslo , , , D. Golenko-Ginzburg , , , B. Keren . . Optimal booking of machines in a virtual job-shop with stochastic processing times to minimize total machine rental and job tardiness costs . . Int. J. Prod. Econ. , , 2008 . . 111 ( ( 2 ): ): 812 - - 821 . . DOI: 10.1016/j.ijpe.2007.03.018 http://doi.org/10.1016/j.ijpe.2007.03.018 . .

J. Lehoczky , , , L. Sha , , , Y. Ding . . The Rate Monotonic Scheduling Algorithm: Exact Characteristics and Average Case Behavior . . Proc. IEEE Real-Time Systems Symp. , , 1989 . . p.166 - - 171 . . . .

S. Nesmachnow , , , H. Cancela , , , E. Alba . . Heterogeneous computing scheduling with evolutionary algorithms . . Soft Comput. Fus. Found. Methodol. Appl. , , 2010 . . 15 ( ( 4 ): ): 685 - - 701 . . DOI: 10.1007/s00500-010-0594-y http://doi.org/10.1007/s00500-010-0594-y . .

J. Nieh , , , M.S. Lam . . The Design, Implementation, and Evaluation of SMART: a Scheduler for Multimedia Applications . . Proc. 16th ACM Symp. on Operating System Principles , , 1997 . . p.184 - - 197 . . DOI: 10.1145/268998.266677 http://doi.org/10.1145/268998.266677 . .

K. Ogata . . Modern Control Engineering . . Prentice Hall, Upper Saddle River , , 2002 . . p.52 - - 67 . . . .

J. Pfoh , , , C. Schneider , , , C. Eckert . . Formal Model for Virtual Machine Introspection . . Proc. 1st ACM Workshop on Virtual Machine Security , , 2009 . . p.1 - - 10 . . DOI: 10.1145/1655148.1655150 http://doi.org/10.1145/1655148.1655150 . .

P. Phinjaroenphan , , , S. Bevinakoppa , , , P. Zeephongsekul . . A method for estimating the execution time of a parallel task on a grid node . . LNCS , , 2005 . . 3470 226 - - 236 . . DOI: 10.1007/11508380_24 http://doi.org/10.1007/11508380_24 . .

X.T. Qi , , , F.B. Jonathan , , , G. Yu . . Disruption management for machine scheduling: the case of SPT schedules . . Int. J. Prod. Econ. , , 2006 . . 103 ( ( 1 ): ): 166 - - 184 . . DOI: 10.1016/j.ijpe.2005.05.021 http://doi.org/10.1016/j.ijpe.2005.05.021 . .

A. Radulescu , , , A.J.C. van Gemund . . Low-cost task scheduling for distributed memory machines . . IEEE Trans. Parall. Distr. Syst. , , 2002 . . 13 ( ( 6 ): ): 648 - - 658 . . DOI: 10.1109/TPDS.2002.1011417 http://doi.org/10.1109/TPDS.2002.1011417 . .

M.A. Rau , , , E. Smirni . . Adaptive CPU Scheduling Policies for Mixed Multimedia and Best-Effort Workloads . . Proc. 7th Int. Symp. on Modeling, Analysis, and Simulation of Computer Systems , , 1999 . . p.45 - - 52 . . DOI: 10.1109/MASCOT.1999.805062 http://doi.org/10.1109/MASCOT.1999.805062 . .

S.S. Rawat , , , L. Rajamani . . Experiments with CPU Scheduling Algorithm on a Computational Grid . . IEEE Int. Advance Computing Conf. , , 2009 . . p.71 - - 75 . . DOI: 10.1109/IADCC.2009.4808983 http://doi.org/10.1109/IADCC.2009.4808983 . .

M. Rosenblum , , , T. Garfinkel . . Virtual machine monitors: current technology and future trends . . Computer , , 2005 . . 38 ( ( 5 ): ): 39 - - 47 . . DOI: 10.1109/MC.2005.176 http://doi.org/10.1109/MC.2005.176 . .

L. Shi , , , Y.Y. Sun , , , L. Wei . . Effect of Scheduling Discipline on CPU-MEM Load Sharing System . . 6th Int. Conf. on Grid and Cooperative Computing , , 2007 . . p.242 - - 249 . . DOI: 10.1109/GCC.2007.64 http://doi.org/10.1109/GCC.2007.64 . .

L. Shi , , , D.Q. Zhou , , , H. Jin . . Xen Virtualization Techonolgy . . Huazhong University of Science and Technology Press, Wuhan, China , , 2009 . . p.222 - - 224 . . . .

G.C. Sih , , , E.A. Lee . . A compile-time scheduling heuristic for interconnection constrained heterogeneous processor architectures . . IEEE Trans. Parall. Distr. Syst. , , 1993 . . 4 ( ( 2 ): ): 175 - - 187 . . DOI: 10.1109/71.207593 http://doi.org/10.1109/71.207593 . .

H. Topcuoglu , , , S. Hariri , , , M.Y. Wu . . Performance-effective and low-complexity task scheduling for heterogeneous computing . . IEEE Trans. Parall. Distr. Syst. , , 2002 . . 13 ( ( 3 ): ): 260 - - 274 . . DOI: 10.1109/71.993206 http://doi.org/10.1109/71.993206 . .

U. Volkmar , , , L.V. Joshua , , , S. Espen , , , D. Uwe . . Towards Scalable Multiprocessor Virtual Machines . . Proc. 3rd Conf. on Virtual Machine Research and Technology Symp. , , 2004 . . p.4 . .

C.A. Waldspurger , , , W.E. Weihl . . Lottery Scheduling: Flexible Proportional-Share Resource Management . . Proc. 1st Usenix Symp. on Operating System Design and Implementation , , 1994 . . p.359 - - 368 . . . .

J. Wang , , , J.L. Sun , , , X.Y. Wang , , , X.H. Yang , , , S.K. Wang , , , J.B. Chen . . Efficient scheduling algorithm for hard real-time tasks in primary-backup based multiprocessor systems . . J. Software , , 2009 . . 20 ( ( 10 ): ): 2628 - - 2636 . . DOI: 10.3724/SP.J.1001.2009.00577 http://doi.org/10.3724/SP.J.1001.2009.00577 . .

M. Wu , , , D. Dajski . . Hypertool: a programming aid for message passing systems . . IEEE Trans. Parall. Distr. Syst. , , 1990 . . 1 ( ( 3 ): ): 330 - - 343 . . DOI: 10.1109/71.80160 http://doi.org/10.1109/71.80160 . .

W. Zhang , , , B. Fang , , , H. He , , , H. Zhang , , , M. Hu . . Multisite Resource Selection and Scheduling Algorithm on Computational Grid . . Proc. 18th Int. Parallel and Distributed Processing Symp. , , 2004 . . p.105 DOI: 10.1109/IPDPS.2004.1303052 http://doi.org/10.1109/IPDPS.2004.1303052 . .

W.Z. Zhang , , , Z.H. Tian , , , H.L. Zhang , , , H. He , , , W.M. Liu . . Multi-cluster co-allocation scheduling algorithms in virtual computing environment . . J. Software , , 2007 . . 18 ( ( 8 ): ): 2027 - - 2037 . . DOI: 10.1360/jos182027 http://doi.org/10.1360/jos182027 . .

A.Y. Zomaya , , , Y.H. Teh . . Observations on using genetic algorithms for dynamic load balance . . IEEE Trans. Parall. Distr. Syst. , , 2001 . . 12 ( ( 9 ): ): 899 - - 911 . . DOI: 10.1109/71.954620 http://doi.org/10.1109/71.954620 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

A self-routing load balancing algorithm in parallel computing: comparison to the central algorithm