Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems
Howard Jay Siegel
Freund, Richard F.
MetadataShow full item record
Dynamic mapping (matching and scheduling) heuristics for a class of independent tasks using heterogeneous dis- tributed computing systems are studied. Two types of map- ping heuristics are considered: on-line and batch mode heuristics. Three new heuristics, one for batch and two for on-line, are introduced as part of this research. Simula- tion studies are performed to compare these heuristics with some existing ones. In total, five on-line heuristics and three batch heuristics are examined. The on-line heuristics con- sider, to varying degrees and in different ways, task affinity for different machines and machine ready times. The batch heuristics consider these factors, as well as aging of tasks waiting to execute. The simulation results reveal that the choice of mapping heuristic depends on parameters such as: (a) the structure of the heterogeneity among tasks and machines, (b) the optimization requirements, and (c) the ar- rival rate of the tasks.
Showing items related by title, author, creator and subject.
Maheswaran, Muthucumaru; Shoukat Ali; Howard Jay Siegel; Hensgen, Debra; Freund, Richard F. (1999-06);Dynamic mapping (matching and scheduling) heuristics for a class of independent tasks using heterogeneous distributed computing systems are studied. Two types of mapping heuristics are considered: im- mediate mode and batch ...
Adding intelligence to the Composite Warfare Commander - Distributed Dynamic Decision making paradigm. Wright, Brian Kenneth (Monterey, California. Naval Postgraduate School, 1992-03);The Composite Warfare Commander - Distributed Dynamic Decisionmaking (CWC-DDD) paradigm is a tool for experimentation and research into the area of command, control and communications (C3) team decisionmaking process in ...
HAMLET - An expression compiler/optimizer for the implementation of heuristics to minimize multiple-valued programmable logic arrays Yurchak, John M.; Butler, Jon T. (1990-05);HAMLET is a CAD tool that translates a user specification of a multiple-valued expression into a layout of a multiple-valued programmable logic array (MVL-PLA) which realizes that expression. It is modular to accommodate ...