Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment
Explore this paper's citation graph
Summary
Six different heuristic approaches of varying time complexities have been designed and compared via simulations to solve the ad hoc grid allocation problem and a lower bound based on the performance metric has been designed to compare the performance of the heuristics developed.
- Type
- article
- Published
- 2006-04-01
- Cited by
- 65
- References
- 45
- Access
- Open access
- OpenAlex
- https://openalex.org/W2093409666
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:11461782
Keywords
Computer science, Grid, Heuristics, Wireless ad hoc network, Distributed computing
References
- Book Review: The Art of Computer Systems Performance Analysis; Techniques for Experimental Design, Measurement, Simulation and Modelling by Raj Jain (John Wiley and Sons, 1991)
- Representing Task and Machine Heterogeneities for Heterogeneous Computing Systems
- Computer and job-shop scheduling theory
- Power-aware resource allocation for independent tasks in heterogeneous real-time systems
- How to Solve It: Modern Heuristics
- Energy aware scheduling for distributed real-time systems
- Utilization-Based Techniques for Statically Mapping Heterogeneous Applications onto the HiPer-D Heterogeneous Computing System
- A distributed heterogeneous supercomputing management system
- Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems
- Task Matching and Scheduling in Heterogenous Computing Environments Using a Genetic-Algorithm-Based Approach
- Genetic algorithms: a survey
- A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems
- On mapping signal processing algorithms to a heterogeneous multiprocessor system
- Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
- A scheduling model for reduced CPU energy
- Segmented min-min: a static mapping algorithm for meta-tasks on heterogeneous computing systems
- Ad hoc grids: communication and computing in a power constrained environment
- Task matching and scheduling in heterogeneous systems using simulated evolution
- Power optimization of variable-voltage core-based systems
- Lagrangian relaxation neural networks for job shop scheduling
Cited by
- An Adaptive Distance-based Resource Allocation Scheme for Interdependent Tasks in Mobile Ad Hoc Computational Grids
- Dynamic resource allocation heuristics that manage tradeoff between makespan and robustness
- Reliability of Resource Allocation in Mobile Ad Hoc Grid with Tasks Replication
- An effective and robust two-phase resource allocation scheme for interdependent tasks in mobile ad hoc computational Grids
- Utility-based scheduling for grid computing under constraints of energy budget and deadline
- A Centralized Location-Based Job Scheduling Algorithm for Inter-Dependent Jobs in Mobile Ad Hoc Computational Grids
- Runtime optimisation in WSNs for load balancing using pheromone signalling
- Energy constrained resource allocation optimization for mobile grids
- Low-energy automated scheduling of computing resources
- MaxStd: A Task Scheduling Heuristic for Heterogeneous Computing Environment
- Robust resource allocation of DAGs in a heterogeneous multicore system
- An Energy-Efficient Resource Allocation Scheme for Mobile Ad Hoc Computational Grids
- Joint optimisation of application QoS and energy conservation in grid environment
- Utility Functions and Resource Management in an Oversubscribed Heterogeneous Computing Environment
- Efficient resource allocation in ad hoc grid: model, algorithm and simulation
- Heterogeneous makespan and energy-constrained DAG scheduling
- Mobile Ad Hoc Computational Grid: Opportunities and Challenges
- Thermal-aware task scheduling in 3D chip multiprocessor with real-time constrained workloads
- Economic agent-based resource management in ad hoc grid environment
- Robust task scheduling for volunteer computing systems
Related papers
- Resource Allocation in Grid Computing Resource Allocation in Grid Computing Resource Allocation in Grid Computing Resource Allocation in Grid Computing
- Optimal Resource Allocation on Grid Computing Using a Quantum Chromosomes Genetic Algorithm
- A resource allocation algorithm for heterogeneous jobs in grid environment
- A Formal Model of Dynamic Resource Allocation in Grid Computing Environment
- A Grid Service for Resource-to-Agent Allocation
- Hybrid Resource Allocation Method for Grid Computing
- Adaptive Application of SAT Solving Techniques