Allocating Modules to Processors in a Distributed System
IEEE Transactions on Software Engineering
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
MOCSYN: multiobjective core-based single-chip system synthesis
DATE '99 Proceedings of the conference on Design, automation and test in Europe
Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
Journal of the ACM (JACM)
Dynamic mapping of a class of independent tasks onto heterogeneous computing systems
Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
How to solve it: modern heuristics
How to solve it: modern heuristics
Journal of Parallel and Distributed Computing
QoS and Contention-Aware Multi-Resource Reservation
Cluster Computing
Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Task Matching and Scheduling in Heterogeneous Systems Using Simulated Evolution
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Performance of Scheduling Scientific Applications with Adaptive Weighted Factoring
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
A scheduling model for reduced CPU energy
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Scheduling Resources in Multi-User, Heterogeneous, Computing Environments with SmartNet
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
Segmented Min-Min: A Static Mapping Algorithm for Meta-Tasks on Heterogeneous Computing Systems
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Power-Optimized Scheduling Server for Real-Time Tasks
RTAS '02 Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02)
Synthesis Techniques for Low-Power Hard Real-Time Systems on Variable Voltage Processors
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Dynamic Mapping in a Heterogeneous Environment with Tasks Having Priorities and Multiple Deadlines
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Energy Aware Scheduling for Distributed Real-Time Systems
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Power-Aware Resource Allocation for Independent Tasks in Heterogeneous Real-Time Systems
ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
Characterization and Enhancement of Dynamic Mapping Heuristics for Heterogeneous Systems
ICPP '00 Proceedings of the 2000 International Workshop on Parallel Processing
IEEE Transactions on Parallel and Distributed Systems
Power-Aware Scheduling for Periodic Real-Time Tasks
IEEE Transactions on Computers
Mapping of Subtasks with Multiple Versions in a Heterogeneous Ad Hoc Grid Environment
ISPDC '04 Proceedings of the Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks
Estimation of Execution times on Heterogeneous Supercomputer Architectures
ICPP '93 Proceedings of the 1993 International Conference on Parallel Processing - Volume 01
Scheduling for reduced CPU energy
OSDI '94 Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation
IEEE Transactions on Mobile Computing
Power optimization of variable-voltage core-based systems
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Stochastic robustness metric and its use for static resource allocations
Journal of Parallel and Distributed Computing
Robust resource allocation in a massive multiplayer online gaming environment
Proceedings of the 4th International Conference on Foundations of Digital Games
Utility-based scheduling for grid computing under constraints of energy budget and deadline
Computer Standards & Interfaces
Energy constrained resource allocation optimization for mobile grids
Journal of Parallel and Distributed Computing
Energy-aware grid resource scheduling: model and algorithm
International Journal of Computer Applications in Technology
An economics-based negotiation scheme among mobile devices in mobile grid
Computer Standards & Interfaces
Collaboration among mobile agents for efficient energy allocation in mobile grid
Information Systems Frontiers
Reliable resources brokering scheme in wireless grids based on non-cooperative bargaining game
Journal of Network and Computer Applications
Hi-index | 0.00 |
An ad hoc grid is a wireless heterogeneous computing environment without a fixed infrastructure. The wireless devices have different capabilities, have limited battery capacity, support dynamic voltage scaling, and are expected to be used for eight hours at a time and then recharged. To maximize the performance of the system, it is essential to assign resources to tasks (match) and order the execution of tasks on each resource (schedule) in a manner that exploits the heterogeneity of the resources and tasks while considering the energy constraints of the devices. In the single-hop ad hoc grid heterogeneous environment considered in this study, tasks arrive unpredictably, are independent (i.e., no precedent constraints for tasks), and have priorities and deadlines. The problem is to map (match and schedule) tasks onto devices such that the number of highest priority tasks completed by their deadlines during eight hours is maximized while efficiently utilizing the overall system energy. A model for dynamically mapping tasks onto wireless devices is introduced. Seven dynamic mapping heuristics for this environment are designed and compared to each other and to a mathematical bound.