Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment

Includes bibliographical references (pages 166-167).In a distributed heterogeneous computing system, the resources have different capabilities and tasks have different requirements. To maximize the performance of the system, it is essential to assign the resources to tasks (match) and order the execution of tasks on each resource (schedule) to exploit the heterogeneity of the resources and tasks. Dynamic mapping (defined as matching and scheduling) is performed when the arrival of tasks is not known a priori. In the heterogeneous environment considered in this study, tasks arrive randomly, tasks are independent (i.e., no inter-task communication), and tasks have priorities and multiple soft deadlines. The value of a task is calculated based on the priority of the task and the completion time of the task with respect to its deadlines. The goal of a dynamic mapping heuristic in this research is to maximize the value accrued of completed tasks in a given interval of time. This research proposes, evaluates, and compares eight dynamic mapping heuristics. Two static mapping schemes (all arrival information of tasks are known) are designed also for comparison. The performance of the best heuristics is 84% of a calculated upper bound for the scenarios considered

Smart Vehicle Monitoring And Tracking System

Nowadays tracking a theft vehicle or monitoring continuously vehicles, tracking systems have escalated quickly. The major concern of the proposed system is identifying vehicle theft and monitoring its status. We can use this in several ways such as delivering security to vehicles such as bikes or cars and many other vehicles and if there are any goods in the vehicle, with the help of this we can keep track of the vehicle in maps. This is very useful for tracking the movement of a vehicle from any location at any time. In this, we can make a tracking system that is modelled and executed for tracking the signal of any enabled vehicle from any geographical location

Dynamic mapping in a heterogeneous environment with tasks having priorities and multiple deadlines

In a distributed heterogeneous computing system, the resources have different capabilities and tasks have different requirements. 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. 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 to find a near-optimal solution to this mapping problem are required. Dynamic mapping is performed when the arrival of tasks is not known a priori. In the heterogeneous environment considered in this study, tasks arrive randomly, tasks are independent (i.e., no communication among tasks), and tasks have priorities and multiple deadlines. Thi