Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Efficient Utilization of Processor’s Capacity in Heterogeneous Distributed System in Tasks Allocation Model


Affiliations
1 Punjab University, Punjab, India
2 S.A.T.I. (Deg.), Vidisha, MP, India
     

   Subscribe/Renew Journal


Distributed System (DS) has attracted several researchers by posing several challenging problems. All the processors share single communication cannel. To make the best use of the computational power available it is essential to assign the tasks to that processor whose characteristics are most appropriate for their execution and excessive inter-task communication is avoided. The total processing time of a program is equal to the sum of Execution Times (ET) and Inter Task Communication Times (ITCT). The model discussed in this paper provide an optimal solution for assigning a set of "m" tasks to a set of "n" processors where m >> n, in such a way that allocated load on all the processors are balanced according to the relative speed.


Keywords

Distributed System, Allocated Load, Execution Time, Task Allocation, Inter-Task Communication.
Subscription Login to verify subscription
User
Notifications
Font Size


Abstract Views: 245

PDF Views: 0




  • Efficient Utilization of Processor’s Capacity in Heterogeneous Distributed System in Tasks Allocation Model

Abstract Views: 245  |  PDF Views: 0

Authors

Manisha Sharma
Punjab University, Punjab, India
Mudit Bansal
S.A.T.I. (Deg.), Vidisha, MP, India

Abstract


Distributed System (DS) has attracted several researchers by posing several challenging problems. All the processors share single communication cannel. To make the best use of the computational power available it is essential to assign the tasks to that processor whose characteristics are most appropriate for their execution and excessive inter-task communication is avoided. The total processing time of a program is equal to the sum of Execution Times (ET) and Inter Task Communication Times (ITCT). The model discussed in this paper provide an optimal solution for assigning a set of "m" tasks to a set of "n" processors where m >> n, in such a way that allocated load on all the processors are balanced according to the relative speed.


Keywords


Distributed System, Allocated Load, Execution Time, Task Allocation, Inter-Task Communication.