Dynamic resource allocation heuristics that manage tradeoff between makespan and robustness

Keywords

Robustness (evolution), Computer science, Heuristics, Distributed computing, Mathematical optimization

References

• Guest Editor's Introduction: Heterogeneous ProcessingRichard F. Freund, Howard Jay Siegel — 1993
• Representing Task and Machine Heterogeneities for Heterogeneous Computing SystemsShoukat Ali, Howard Jay Siegel, Muthucumaru Maheswaran — 2000
• Computer and job-shop scheduling theoryE. G. Coffman, John Bruno — 1976
• How to Solve It: Modern HeuristicsZbigniew Michalewicz, David B. Fogel — 2000
• QoS and Contention-Aware Multi-Resource ReservationDongyan Xu, Klara Nahrstedt, Duangdao Wichadakul — 2000
• Utilization-Based Techniques for Statically Mapping Heterogeneous Applications onto the HiPer-D Heterogeneous Computing SystemShoukat Ali, Jong‐Kook Kim, Yang Yu — 2002
• Dynamic mapping in a heterogeneous environment with tasks having priorities and multiple deadlinesJong‐Kook Kim, S. Shivle, Howard Jay Siegel — 2003
• Reactive scheduling: improving the robustness of schedules and restricting the effects of shop floor disturbances by fuzzy reasoningJürgen Dorn, Roger M. Kerr, Gabi Thalhammer — 1995
• Robustness Measures and Robust Scheduling for Job ShopsV. Jorge Leon, S. David Wu, Robert H. Storer — 1994
• A distributed heterogeneous supercomputing management systemArif Ghafoor, Jaehyung Yang — 1993
• β-Robust scheduling for single-machine systems with uncertain processing timesRichard L. Daniels, Janice E. Carrillo — 1997
• Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing SystemsMuthucumaru Maheswaran, Shoukat Ali, Howard Jay Siegel — 1999
• A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing SystemsTracy D. Braun, Howard Jay Siegel, Noah Beck — 2001
• Matchup Scheduling with Multiple Resources, Release Dates and DisruptionsJames C. Bean, John R. Birge, John Mittenthal — 1991
• The Grid 2: Blueprint for a New Computing InfrastructureIan Foster, Carl Kesselman — 1998
• Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environmentS. Shivle, Howard Jay Siegel, Anthony A. Maciejewski — 2006
• Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical ProcessorsÓscar H. Ibarra, Chul E. Kim — 1977
• Segmented min-min: a static mapping algorithm for meta-tasks on heterogeneous computing systemsMin‐You Wu, Wei Shu, Hucheng Zhang — 2000
• Application of Lagrangian receding horizon techniques to resource management in ad hoc grid environmentsRalph Castain, W.W. Saylor, Howard Jay Siegel — 2004
• Task matching and scheduling in heterogeneous systems using simulated evolutionHassan Barada, Sadiq M. Sait, Naved Baig — 2001

Cited by

• Iterative Techniques for Maximizing Stochastic Robustness of a Static Resource Allocation in Periodic Sensor Driven ClustersJay Smith, Howard Jay Siegel, Anthony A. Maciejewski — 2008
• Linear programming based resource management for heterogeneous computing systemsIssam Al-Azzoni — 2009
• Optimizing availability and QoS of heterogeneous distributed system based on residual lifetime in uncertain environmentChuang Lin, Xin Jiang, Hao Yin — 2009
• Multi-objective robust static mapping of independent tasks on gridsBernabè Dorronsoro, Pascal Bouvry, J. Alberto Cañero — 2010
• Robust resource allocation in a cluster based imaging systemJay Smith, Vladimir Shestak, Howard Jay Siegel — 2009
• Statistical measures for quantifying task and machine heterogeneitiesAbdulla Al-Qawasmeh, Anthony A. Maciejewski, Haonan Wang — 2011
• 3E: Energy-efficient elastic scheduling for independent tasks in heterogeneous computing systemsXiaomin Zhu, Rong Ge, Jinguang Sun — 2013
• Robust task scheduling for volunteer computing systemsYoung Choon Lee, Albert Y. Zomaya, Howard Jay Siegel — 2010
• Heuristics for Robust Resource Allocation of Satellite Weather Data Processing on a Heterogeneous Parallel SystemLuis Diego Briceño, Howard Jay Siegel, Anthony A. Maciejewski — 2011
• Robust sequential resource allocation in heterogeneous distributed systems with random compute node failuresVladimir Shestak, Edwin K. P. Chong, Anthony A. Maciejewski — 2009
• Robust data placement in urgent computing environmentsJason M. Cope, Nick Trebon, Henry M. Tufo — 2009
• Robust CDN replica placement techniquesSamee U. Khan, Anthony A. Maciejewski, Howard Jay Siegel — 2009
• Improvement on Scheduling Dependent Tasks for Grid ApplicationsElaine C. Machtans, Líria Matsumoto Sato, A. Deppman — 2009
• Time Utility Functions for Modeling and Evaluating Resource Allocations in a Heterogeneous Computing SystemLuis Diego Briceño, Bhavesh Khemka, Howard Jay Siegel — 2011
• Performance-Driven Load Balancing with a Primary-Backup Approach for Computational Grids with Low Communication Cost and Replication CostJasma Balasangameshwara, R. Nedunchezhian — 2013
• Measuring the Robustness of Resource Allocations in a Stochastic Dynamic EnvironmentJay Smith, Luis Diego Briceño, Anthony A. Maciejewski — 2007
• Robustness of Heuristic Resource Allocation Techniques in Grid Computing SystemSampa Sahoo, Bibhudatta Sahoo, Ashish Virendra Chandak — 2012
• A hybrid Branch-and-Bound and evolutionary approach for allocating strings of applications to heterogeneous distributed computing systemsVladimir Shestak, Edwin K. P. Chong, Howard Jay Siegel — 2008
• Models and Heuristics for Robust Resource Allocation in Parallel and Distributed Computing SystemsDavid Janovy, Jay Smith, Howard Jay Siegel — 2007
• Linear Programming-Based Affinity Scheduling of Independent Tasks on Heterogeneous Computing SystemsIssam Al-Azzoni, Douglas G. Down — 2008

Related papers

• Heuristics for a two-stage assembly flowshop with bicriteria of maximum lateness and makespanFawaz S. Al–Anzi, Ali Allahverdi — 2009
• A new heuristic for flow shop scheduling problems minimising system utilisation time subject to minimum makespanM. Sharma, Manisha Sharma, Sameer Sharma — 2021
• The two-stage assembly flowshop scheduling problem with bicriteria of makespan and mean completion timeAli Allahverdi, Fawaz S. Al–Anzi — 2008
• Near-Optimal Heuristics for Just-In-Time Jobs Maximization in Flow Shop SchedulingHélio Yochihiro Fuchigami, Ruhul Sarker, Socorro Rangel — 2018
• Consideration of transportation lags in Two-machine Flowshop scheduling problemFariborz Jolai, Hamid Abedinnia — 2013
• Heuristics and metaheuristics for solving mixed blocking constraints flowshop scheduling problemsWajdi Trabelsi, Christophe Sauvey, Nathalie Sauer — 2012
• Domain Heuristics for Evolutionary Scheduling of No-Wait Flow ShopsTsung-Su Yeh, Tsung-Che Chiang — 2019
• Constructive heuristics and mathematical formulation for solving the permutation flow shop scheduling problem with setup timeOmar Nejjarou, Said Aqil, Mohamed Lahby — 2022
• Rolling-horizon and fix-and-relax heuristics for the multi-product multi-level capacitated lotsizing problem with sequence-dependent setupsMohammad Mohammadi, S.M.T. Fatemi Ghomi, Behrooz Karimi — 2010
• MIP-based heuristics for lotsizing in capacitated pure flow shop with sequence-dependent setupsMohammad Mohammadi, S.M.T. Fatemi Ghomi, Behrooz Karimi — 2010