{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:13:02Z","timestamp":1742400782034},"reference-count":87,"publisher":"Elsevier","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1016\/s0065-2458(04)63003-8","type":"book-chapter","created":{"date-parts":[[2011,1,19]],"date-time":"2011-01-19T05:56:21Z","timestamp":1295416581000},"page":"91-128","source":"Crossref","is-referenced-by-count":23,"title":["Characterizing Resource Allocation Heuristics for Heterogeneous Computing Systems"],"prefix":"10.1016","author":[{"given":"Shoukat","family":"Ali","sequence":"first","affiliation":[]},{"given":"Tracy D.","family":"Braun","sequence":"additional","affiliation":[]},{"given":"Howard Jay","family":"Siegel","sequence":"additional","affiliation":[]},{"given":"Anthony A.","family":"Maciejewski","sequence":"additional","affiliation":[]},{"given":"Noah","family":"Beck","sequence":"additional","affiliation":[]},{"given":"Ladislau","family":"B\u00f6l\u00f6ni","sequence":"additional","affiliation":[]},{"given":"Muthucumaru","family":"Maheswaran","sequence":"additional","affiliation":[]},{"given":"Albert I.","family":"Reuther","sequence":"additional","affiliation":[]},{"given":"James P.","family":"Robertson","sequence":"additional","affiliation":[]},{"given":"Mitchell D.","family":"Theys","sequence":"additional","affiliation":[]},{"given":"Bin","family":"Yao","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0065-2458(04)63003-8_bib001","series-title":"18th International Parallel and Distributed Processing Symposium (IPDPS 2004)","first-page":"238","article-title":"Fault-tolerant scheduling policy for grid computing systems","author":"Abawajy","year":"2004"},{"issue":"9","key":"10.1016\/S0065-2458(04)63003-8_bib002","doi-asserted-by":"crossref","first-page":"872","DOI":"10.1109\/71.722221","article-title":"On exploiting task duplication in parallel program scheduling","volume":"9","author":"Ahmad","year":"1998","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"10.1016\/S0065-2458(04)63003-8_bib003","first-page":"207","article-title":"Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors","volume":"vol. 6","author":"Ahmad","year":"1996"},{"key":"10.1016\/S0065-2458(04)63003-8_bib004","unstructured":"Ali S., \u201cRobust resource allocation in dynamic distributed heterogeneous computing systems\u201d, Ph.D. Thesis, School of Electrical and Computer Engineering, Purdue University, August 2003"},{"key":"10.1016\/S0065-2458(04)63003-8_bib005","unstructured":"Ali S., Braun T.D., Siegel H.J., Maciejewski A.A., \u201cHeterogeneous computing\u201d, in: Urban J., Dasgupta P. (Eds.), Encyclopedia of Distributed Computing, Kluwer Academic Publishers, Norwell, MA, 2004, in press"},{"key":"10.1016\/S0065-2458(04)63003-8_bib006","first-page":"519","article-title":"Greedy heuristics for resource allocation in dynamic distributed real-time heterogeneous computing systems","volume":"vol. II","author":"Ali","year":"2002"},{"key":"10.1016\/S0065-2458(04)63003-8_bib007","unstructured":"Ali S., Kim J.-K., Yu Y., Gundala S.B., Gertphol S., Siegel H.J., Maciejewski A.A., Prasanna V., \u201cUtilization-based techniques for statically mapping heterogeneous applications onto the HiPer-D heterogeneous computing system\u201d, in: Parallel and Distributed Computing Practices, 2004, in press"},{"key":"10.1016\/S0065-2458(04)63003-8_bib008","series-title":"11th IEEE Heterogeneous Computing Workshop (HCW 2002) in the Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002)","article-title":"Utilization-based heuristics for statically mapping real-time applications onto the HiPer-D heterogeneous computing system","author":"Ali","year":"2002"},{"issue":"7","key":"10.1016\/S0065-2458(04)63003-8_bib009","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1109\/TPDS.2004.24","article-title":"Measuring the robustness of a resource allocation","volume":"15","author":"Ali","year":"2004","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"10.1016\/S0065-2458(04)63003-8_bib010","series-title":"2004 International Conference on Parallel Processing (ICPP 2004)","article-title":"Robust resource allocation for distributed computing systems","author":"Ali","year":"2004"},{"issue":"3","key":"10.1016\/S0065-2458(04)63003-8_bib011","first-page":"195","article-title":"Representing task and machine heterogeneities for heterogeneous computing systems","volume":"3","author":"Ali","year":"2000","journal-title":"Tamkang Journal of Science and Engineering"},{"key":"10.1016\/S0065-2458(04)63003-8_bib012","series-title":"7th IEEE Heterogeneous Computing Workshop (HCW '98)","first-page":"79","article-title":"The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions","author":"Armstrong","year":"1998"},{"issue":"5","key":"10.1016\/S0065-2458(04)63003-8_bib013","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1109\/TC.2004.1275298","article-title":"Power-aware scheduling for periodic real-time tasks","volume":"53","author":"Aydin","year":"2004","journal-title":"IEEE Transactions on Computers"},{"issue":"2","key":"10.1016\/S0065-2458(04)63003-8_bib014","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/TPDS.2004.1264795","article-title":"Improving scheduling of tasks in a heterogeneous environment","volume":"15","author":"Bajaj","year":"2004","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"4","key":"10.1016\/S0065-2458(04)63003-8_bib015","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1109\/TPDS.2004.1271181","article-title":"Scheduling strategies for master\u2013slave tasking on heterogeneous processor platforms","volume":"15","author":"Banino","year":"2004","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"10.1016\/S0065-2458(04)63003-8_bib016","series-title":"2003 International Conference on Parallel Processing Workshops (ICPPW03)","first-page":"97","article-title":"Scheduling directed a-cyclic task graphs on heterogeneous network of workstations to minimize schedule length","author":"Baskiyar","year":"2003"},{"key":"10.1016\/S0065-2458(04)63003-8_bib017","series-title":"11th Euromicro Conference on Parallel, Distributed and Network-Based Processing","first-page":"209","article-title":"Scheduling strategies for mixed data and task parallelism on heterogeneous clusters and grids","author":"Beaumont","year":"2003"},{"key":"10.1016\/S0065-2458(04)63003-8_bib018","unstructured":"Berry P.M., \u201cUncertainty in scheduling: Probability, problem reduction, abstractions and the user\u201d, IEE Computing and Control Division Colloquium on Advanced Software Technologies for Scheduling, Digest No. 1993\/163, April 26, 1993"},{"issue":"5","key":"10.1016\/S0065-2458(04)63003-8_bib019","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1002\/jos.115","article-title":"Robust scheduling of metaprograms","volume":"5","author":"B\u00f6l\u00f6ni","year":"2002","journal-title":"Journal of Scheduling"},{"issue":"6","key":"10.1016\/S0065-2458(04)63003-8_bib020","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","article-title":"A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems","volume":"61","author":"Braun","year":"2001","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"10.1016\/S0065-2458(04)63003-8_bib021","series-title":"High Peformance Computing\u2014HiPC 2001","first-page":"307","article-title":"Heterogeneous computing: Goals, methods, and open problems","volume":"vol. 2228","author":"Braun","year":"2001"},{"key":"10.1016\/S0065-2458(04)63003-8_bib022","first-page":"1","article-title":"Heterogeneous computing: Goals, methods, and open problems","volume":"vol. I","author":"Braun","year":"2001"},{"key":"10.1016\/S0065-2458(04)63003-8_bib023","series-title":"16th International Parallel and Distributed Processing Symposium (IPDPS 2002)","article-title":"Static mapping heuristics for tasks with dependencies, priorities, deadlines, and multiple versions in heterogeneous environments","author":"Braun","year":"2002"},{"issue":"2","key":"10.1016\/S0065-2458(04)63003-8_bib024","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1109\/32.4634","article-title":"A taxonomy of scheduling in general-purpose distributed computing systems","volume":"14","author":"Casavant","year":"1988","journal-title":"IEEE Transactions on Software Engineering"},{"key":"10.1016\/S0065-2458(04)63003-8_bib025","series-title":"2003 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","first-page":"300","article-title":"Dynamic resource allocation for shared data centers using online measurements","author":"Chandra","year":"2003"},{"key":"10.1016\/S0065-2458(04)63003-8_bib026","series-title":"Principles and Practices of Interconnection Networks","author":"Dally","year":"2003"},{"issue":"6","key":"10.1016\/S0065-2458(04)63003-8_bib027","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/0141-9331(95)91153-U","article-title":"SHEMUS: Synthesis of heterogeneous multiprocessor systems","volume":"19","author":"Dhodhi","year":"1995","journal-title":"Microprocessor and Microsystems"},{"key":"10.1016\/S0065-2458(04)63003-8_bib028","series-title":"Interconnection Networks: An Engineering Approach","author":"Duato","year":"1997"},{"issue":"12","key":"10.1016\/S0065-2458(04)63003-8_bib029","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/2.476202","article-title":"A taxonomy of heterogeneous computing","volume":"28","author":"Ekme\u010di\u0107","year":"1995","journal-title":"IEEE Computer"},{"issue":"8","key":"10.1016\/S0065-2458(04)63003-8_bib030","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1109\/5.533958","article-title":"A survey of heterogeneous computing: Concepts and systems","volume":"84","author":"Ekme\u010di\u0107","year":"1996","journal-title":"Proceedings of the IEEE"},{"key":"10.1016\/S0065-2458(04)63003-8_bib031","series-title":"Heterogeneous Computing","year":"1996"},{"key":"10.1016\/S0065-2458(04)63003-8_bib032","series-title":"Heterogeneous Computing","first-page":"155","article-title":"A portable programming model for network heterogeneous computing","author":"Eshaghian","year":"1996"},{"issue":"11","key":"10.1016\/S0065-2458(04)63003-8_bib033","doi-asserted-by":"crossref","first-page":"1427","DOI":"10.1109\/32.41334","article-title":"Allocating modules to processors in a distributed system","volume":"SE-15","author":"Fernandez-Baca","year":"1989","journal-title":"IEEE Transaction on Software Engineering"},{"key":"10.1016\/S0065-2458(04)63003-8_bib034","series-title":"The Grid 2: Blueprint for a New Computing Infrastructure","year":"2004"},{"key":"10.1016\/S0065-2458(04)63003-8_bib035","series-title":"7th IEEE Heterogeneous Computing Workshop (HCW '98)","first-page":"184","article-title":"Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet","author":"Freund","year":"1998"},{"issue":"6","key":"10.1016\/S0065-2458(04)63003-8_bib036","first-page":"13","article-title":"Heterogeneous processing","volume":"26","author":"Freund","year":"1993","journal-title":"IEEE Computer"},{"key":"10.1016\/S0065-2458(04)63003-8_bib037","series-title":"16th International Parallel and Distributed Processing Symposium (IPDPS 2002)","article-title":"A metric and mixed-integer-programming-based approach for resource allocation in dynamic real-time systems","author":"Gertphol","year":"2002"},{"issue":"6","key":"10.1016\/S0065-2458(04)63003-8_bib038","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/2.214443","article-title":"Distributed heterogeneous supercomputing management system","volume":"26","author":"Ghafoor","year":"1993","journal-title":"IEEE Computer"},{"issue":"5","key":"10.1016\/S0065-2458(04)63003-8_bib039","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1002\/cpe.826","article-title":"Performance evaluation of market-based resource allocation for grid computing","volume":"16","author":"Gomoluch","year":"2004","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"10.1016\/S0065-2458(04)63003-8_bib040","series-title":"8th Workshop on Hot Topics in Operating Systems (HotOS-VIII)","first-page":"21","article-title":"Robustness in complex systems","author":"Gribble","year":"2001"},{"key":"10.1016\/S0065-2458(04)63003-8_bib041","series-title":"19th IEEE Real-Time Systems Symposium (RTSS '98)","first-page":"95","article-title":"Synthesis techniques for low-power hard real-time systems on variable voltage processors","author":"Hong","year":"1998"},{"key":"10.1016\/S0065-2458(04)63003-8_bib042","unstructured":"Jen E., \u201cStable or robust? What is the difference?\u201d, Santa Fe Institute Working Paper No. 02-12-069, 2002"},{"issue":"1","key":"10.1016\/S0065-2458(04)63003-8_bib043","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/S1568-4946(01)00005-9","article-title":"Improving robustness and flexibility of tardiness and total flowtime job shops using robustness measures","volume":"1","author":"Jensen","year":"2001","journal-title":"Journal of Applied Soft Computing"},{"key":"10.1016\/S0065-2458(04)63003-8_bib044","series-title":"6th IEEE Heterogeneous Computing Workshop (HCW '97)","first-page":"135","article-title":"Optimal task assignment in heterogeneous computing systems","author":"Kafil","year":"1997"},{"issue":"3","key":"10.1016\/S0065-2458(04)63003-8_bib045","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/4434.708255","article-title":"Optimal task assignment in heterogeneous distributed computing systems","volume":"6","author":"Kafil","year":"1998","journal-title":"IEEE Concurrency"},{"key":"10.1016\/S0065-2458(04)63003-8_bib046","unstructured":"Kim J.-K., \u201cResource management in heterogeneous computing systems: Continuously running applications, tasks with priorities and deadlines, and power constrained mobile devices\u201d, Ph.D. Thesis, School of Electrical and Computer Engineering, Purdue University, August 2004"},{"key":"10.1016\/S0065-2458(04)63003-8_bib047","doi-asserted-by":"crossref","unstructured":"Kim J.-K., Hensgen D.A., Kidd T., Siegel H.J., John D.S., Irvine C., Levin T., Porter N.W., Prasanna V.K., Freund R.F., \u201cA flexible multi-dimensional QoS performance measure framework for distributed heterogeneous systems\u201d, in: Cluster Computing, 2005, in press. Special issue on Cluster Computing in Science and Engineering","DOI":"10.1007\/s10586-006-9741-8"},{"key":"10.1016\/S0065-2458(04)63003-8_bib048","series-title":"12th IEEE Heterogeneous Computing Workshop (HCW 2003) in the Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003)","article-title":"Dynamic mapping in a heterogeneous environment with tasks having priorities and multiple deadlines","author":"Kim","year":"2003"},{"issue":"2","key":"10.1016\/S0065-2458(04)63003-8_bib049","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1109\/TAES.2004.1310014","article-title":"Equal allocation scheduling for data intensive applications","volume":"40","author":"Ko","year":"2004","journal-title":"IEEE Transactions on Aerospace and Electronic Systems"},{"key":"10.1016\/S0065-2458(04)63003-8_bib050","unstructured":"Krauter K., Buyya R., Maheswaran M., \u201cA taxonomy and survey of grid resource management systems\u201d, Tech. rep., University of Mannitoba, Canada and Monash University, Australia, TR 2000-80, November 2000"},{"issue":"4","key":"10.1016\/S0065-2458(04)63003-8_bib051","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1145\/344588.344618","article-title":"Static scheduling algorithms for allocating directed task graphs to multiprocessors","volume":"31","author":"Kwok","year":"1999","journal-title":"ACM Computing Surveys"},{"key":"10.1016\/S0065-2458(04)63003-8_bib052","series-title":"1999 International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN '99)","first-page":"204","article-title":"Evaluation of a semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing systems","author":"Kwok","year":"1999"},{"key":"10.1016\/S0065-2458(04)63003-8_bib053","series-title":"4th IEEE Heterogeneous Computing Workshop (HCW '95)","first-page":"30","article-title":"Dynamic task mapping algorithms for a distributed heterogeneous computing environment","author":"Leangsuksun","year":"1995"},{"issue":"5","key":"10.1016\/S0065-2458(04)63003-8_bib054","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1080\/07408179408966626","article-title":"Robustness measures and robust scheduling for job shops","volume":"26","author":"Leon","year":"1994","journal-title":"IEE Transactions"},{"issue":"1","key":"10.1016\/S0065-2458(04)63003-8_bib055","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1006\/jpdc.1997.1349","article-title":"Determining the execution time distribution for a data parallel program in a heterogeneous computing environment","volume":"44","author":"Li","year":"1997","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"4","key":"10.1016\/S0065-2458(04)63003-8_bib056","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/4434.641622","article-title":"Problems with comparing interconnection networks: Is an alligator better than an armadillo?","volume":"5","author":"Liszka","year":"1997","journal-title":"IEEE Concurrency"},{"key":"10.1016\/S0065-2458(04)63003-8_bib057","series-title":"ESD Internal Symposium, Working Paper Series","article-title":"Complex systems: A review, ESD-WP-2003-01.16","author":"Lloyd","year":"2002"},{"key":"10.1016\/S0065-2458(04)63003-8_bib058","series-title":"ESD Internal Symposium, Working Paper Series","article-title":"An attempt at complex system classification, ESD-WP-2003-01.02","author":"Magee","year":"2002"},{"issue":"2","key":"10.1016\/S0065-2458(04)63003-8_bib059","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1006\/jpdc.1999.1581","article-title":"Dynamic mapping of a class of independent tasks onto heterogeneous computing systems","volume":"59","author":"Maheswaran","year":"1999","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"10.1016\/S0065-2458(04)63003-8_bib060","first-page":"679","article-title":"Heterogeneous distributed computing","volume":"vol. 8","author":"Maheswaran","year":"1999"},{"key":"10.1016\/S0065-2458(04)63003-8_bib061","series-title":"Workshop on Energy-Efficient Wireless Communications and Networks 2003 (EWCN 2003) in the Proceedings of the 22nd International Performance, Computing, and Communications Conference (IPCCC 2003)","article-title":"Ad hoc grids: Communication and computing in a power constrained environment","author":"Marinescu","year":"2003"},{"issue":"2","key":"10.1016\/S0065-2458(04)63003-8_bib062","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1109\/69.87996","article-title":"Knowledge-based approaches for scheduling problems","volume":"3","author":"Noronha","year":"1991","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"4","key":"10.1016\/S0065-2458(04)63003-8_bib063","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1109\/12.995454","article-title":"An optimal scheduling algorithm based on task duplication","volume":"51","author":"Park","year":"2002","journal-title":"IEEE Transactions on Computers"},{"issue":"4","key":"10.1016\/S0065-2458(04)63003-8_bib064","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1016\/0743-7315(92)90017-H","article-title":"SOS: Synthesis of application-specific heterogeneous multiprocessor systems","volume":"16","author":"Prakash","year":"1992","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"2","key":"10.1016\/S0065-2458(04)63003-8_bib065","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1109\/TC.2004.1261829","article-title":"DPR, LPR: Proactive resource allocation algorithms for asynchronous real-time distributed systems","volume":"53","author":"Ravindran","year":"2004","journal-title":"IEEE Transactions on Computers"},{"issue":"1","key":"10.1016\/S0065-2458(04)63003-8_bib066","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1049\/ip-cdt:19949630","article-title":"Taxonomy of dynamic task scheduling schemes in distributed computing systems","volume":"141","author":"Rotithor","year":"1994","journal-title":"IEE Proceedings on Computer and Digital Techniques"},{"key":"10.1016\/S0065-2458(04)63003-8_bib067","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1002\/(SICI)1099-0526(199609\/10)2:1<22::AID-CPLX6>3.0.CO;2-H","article-title":"How does complexity arise in evolution: Nature's recipe for mastering scarcity, abundance, and unpredictability","volume":"2","author":"Schuster","year":"1996","journal-title":"Complexity"},{"key":"10.1016\/S0065-2458(04)63003-8_bib068","series-title":"8th International Workshop on Project Management and Scheduling (PMS 2002)","first-page":"330","article-title":"Genetic algorithm for robust schedules","author":"Sevaux","year":"2002"},{"key":"10.1016\/S0065-2458(04)63003-8_bib069","series-title":"13th IEEE Heterogeneous Computing Workshop (HCW 2004) in the Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004)","article-title":"Static mapping of subtasks in a heterogeneous ad hoc grid environment","author":"Shivle","year":"2004"},{"key":"10.1016\/S0065-2458(04)63003-8_bib070","doi-asserted-by":"crossref","DOI":"10.1109\/ISPDC.2004.34","article-title":"Mapping of subtasks with multiple versions in a heterogeneous ad hoc grid environment","author":"Shivle","year":"2004"},{"key":"10.1016\/S0065-2458(04)63003-8_bib071","series-title":"Interconnection Networks for Large-Scale Parallel Processing: Theory and Case Studies","author":"Siegel","year":"1990"},{"key":"10.1016\/S0065-2458(04)63003-8_bib072","series-title":"The Computer Science and Engineering Handbook","first-page":"1886","article-title":"Software support for heterogeneous computing","author":"Siegel","year":"1997"},{"issue":"12","key":"10.1016\/S0065-2458(04)63003-8_bib073","doi-asserted-by":"crossref","first-page":"934","DOI":"10.1109\/TC.1981.1675732","article-title":"PASM: A partitionable SIMD\/MIMD system for image processing and pattern recognition","volume":"C-30","author":"Siegel","year":"1981","journal-title":"IEEE Transactions on Computers"},{"key":"10.1016\/S0065-2458(04)63003-8_bib074","series-title":"5th IEEE Heterogeneous Computing Workshop (HCW '96)","first-page":"86","article-title":"Mapping and scheduling heterogeneous task graphs using genetic algorithms","author":"Singh","year":"1996"},{"issue":"6","key":"10.1016\/S0065-2458(04)63003-8_bib075","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/2.386982","article-title":"Implications of classical scheduling results for real-time systems","volume":"28","author":"Stankovic","year":"1995","journal-title":"IEEE Computer"},{"key":"10.1016\/S0065-2458(04)63003-8_bib076","series-title":"ESD Internal Symposium, Working Paper Series","article-title":"Collected views on complexity in systems, ESD-WP-2003-01.01","author":"Sussman","year":"2002"},{"issue":"8","key":"10.1016\/S0065-2458(04)63003-8_bib077","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1109\/71.605771","article-title":"Minimizing the application execution time through scheduling of subtasks and communication traffic in a heterogeneous computing system","volume":"8","author":"Tan","year":"1997","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"9","key":"10.1016\/S0065-2458(04)63003-8_bib078","doi-asserted-by":"crossref","first-page":"1337","DOI":"10.1006\/jpdc.2001.1753","article-title":"Heuristics for scheduling data requests using collective communications in a distributed communication network","volume":"61","author":"Theys","year":"2001","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"9","key":"10.1016\/S0065-2458(04)63003-8_bib079","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1109\/71.879779","article-title":"A mathematical model and scheduling heuristics for satisfying prioritized data requests in an oversubscribed communication network","volume":"11","author":"Theys","year":"2000","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"10.1016\/S0065-2458(04)63003-8_bib080","first-page":"463","article-title":"Some guidelines to solve multicriteria scheduling problems","volume":"vol. 6","author":"T'kindt","year":"1999"},{"issue":"3","key":"10.1016\/S0065-2458(04)63003-8_bib081","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1109\/TPDS.2004.1264811","article-title":"Scheduling divisible loads on heterogeneous linear daisy chain networks with arbitrary processor release times","volume":"15","author":"Veeravalli","year":"2004","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"1","key":"10.1016\/S0065-2458(04)63003-8_bib082","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1006\/jpdc.1997.1392","article-title":"Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach","volume":"47","author":"Wang","year":"1997","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"10.1016\/S0065-2458(04)63003-8_bib083","series-title":"USENIX Symposium on Operating Systems Design and Implementation","first-page":"13","article-title":"Scheduling for reduced CPU energy","author":"Weiser","year":"1994"},{"issue":"3","key":"10.1016\/S0065-2458(04)63003-8_bib084","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1109\/71.993204","article-title":"Dynamic cluster resource allocations for jobs with known and unknown memory demands","volume":"13","author":"Xiao","year":"2002","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"2","key":"10.1016\/S0065-2458(04)63003-8_bib085","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1023\/A:1011408729750","article-title":"QoS and contention-aware multi-resource reservation","volume":"4","author":"Xu","year":"2001","journal-title":"Cluster Computing"},{"key":"10.1016\/S0065-2458(04)63003-8_bib086","first-page":"219","article-title":"Estimation of execution times on heterogeneous supercomputer architecture","volume":"vol. I","author":"Yang","year":"1993"},{"issue":"9","key":"10.1016\/S0065-2458(04)63003-8_bib087","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1109\/71.954620","article-title":"Observations on using genetic algorithms for dynamic load-balancing","volume":"12","author":"Zomaya","year":"2001","journal-title":"IEEE Transactions on Parallel and Distributed Systems"}],"container-title":["Advances in Computers"],"original-title":[],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T23:42:48Z","timestamp":1559950968000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0065245804630038"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"references-count":87,"URL":"https:\/\/doi.org\/10.1016\/s0065-2458(04)63003-8","relation":{},"ISSN":["0065-2458"],"issn-type":[{"value":"0065-2458","type":"print"}],"subject":[],"published":{"date-parts":[[2005]]}}}