Repository logo

Publications

Permanent URI for this collection

https://hdl.handle.net/10217/100413

Browse

Browsing Publications by Subject "ad hoc networks"

Now showing 1 - 2 of 2
  • Thumbnail Image
    ItemOpen Access
    Dynamic mapping in energy constrained heterogeneous computing systems
    (Colorado State University. Libraries, 2005) Eigenmann, Rudlolf, author; Maciejewski, Anthony A., author; Siegel, Howard Jay, author; Kim, Jong-Kook, author; IEEE, publisher
    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.
  • Thumbnail Image
    ItemOpen Access
    Static mapping of subtasks in a heterogeneous ad hoc grid environment
    (Colorado State University. Libraries, 2004) Velazco, José, author; Sugavanam, Prasanna V., author; Sridharan, Jayashree, author; Sousa, J. C., author; Sendek, David, author; Saylor, William W., author; Satyasekaran, Praveen Moses, author; Pichumani, Prakash K., author; Dussinger, Steve, author; Chindam, Kiran, author; Banka, Tarun, author; Maciejewski, Anthony A., author; Siegel, Howard Jay, author; Castain, Ralph, author; Shivle, Sameer, author; IEEE, publisher
    An ad hoc grid is a heterogeneous computing and communication system without a fixed infrastructure; all of its components are mobile. Energy management is a major concern in an ad hoc grid. One important aspect of energy management is to minimize the energy consumption during a mission. In an ad hoc grid, communication and computations are deeply intertwined, and any energy optimization must consider both types of activities together rather than separately. The mapping (defined as matching and scheduling) of tasks onto machines with varied computational capabilities has been shown, in general, to be an NP-complete problem. Therefore, heuristic techniques are required to efficiently map tasks to machines in an ad hoc grid so as to minimize the energy consumed due to communication and computation. This research evaluates and compares energy management issues for resource allocation in ad hoc grids using six static heuristics.