The week's pick
Reseach Article
A Modified and Efficient Algorithm for Static Task Assignment in Distributed Processing Environment
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 23 - Number 8 |
| Year of Publication: 2011 |
| Authors: Dr. Kapil Govil, Dr. Avanish Kumar |
10.5120/2910-3824
|
Dr. Kapil Govil, Dr. Avanish Kumar . A Modified and Efficient Algorithm for Static Task Assignment in Distributed Processing Environment. International Journal of Computer Applications. 23, 8 ( June 2011), 1-5. DOI=10.5120/2910-3824
Abstract
The Distributed Processing Environment [DPE] in which services provided for the network reside at multiple sites. Instead of single large machine being responsible for all aspects of process, each separate processor handles subset. In the distributed environments the program or tasks are also often developed with the subsets of independent units under various environments. The Allocation problems in any computer system play the key role for deciding the performance of the system. The allocation put the direct impact of software resources as well as hardware resources. In DPE, partitioning of the application software in to module and the proper allocation of these modules dissimilar processors are important factors, which determine the efficient utilization of resources. The static model discussed in this paper provide an optimal solution for assigning a set of “m” modules of a task to a set of “n” processors where m > n in a distributed system for evaluation for optimal time of the system.
References
- Andrey G. Bronevich, Wolfgang Meyer 2008. Load balancing algorithms based on gradient methods and their analysis through algebraic graph theory. Journal of Parallel and Distributed Computing, Volume 68, Issue 2, (February 2008), 209-220.
- Bruce Hendrickson, Karen Devine 2000. Dynamic load balancing in computational mechanics. Computer Methods in Applied Mechanics and Engineering, Volume 184, Issues 2-4, (April 2000), 485-500.
- Dorta, C. Leon, C. Rodríguez 2010. Performance analysis of Branch-and-Bound skeletons.Mathematical and Computer Modelling, Volume 51, Issues 3-4, February 2010, Pages 300-308
- Gamal Attiya, Yskandar Hamam 2006. Task allocation for maximizing reliability of distributed systems: A simulated annealing approach. Journal of Parallel and Distributed Computing, Volume 66, Issue 10, (October 2006), 1259-1266.
- Jeffery L. Kennington, Eli V. Olinick, Gheorghe Spiride 2007. Basic mathematical programming models for capacity allocation in mesh-based survivable networks. Omega, Volume 35, Issue 6, (December 2007), 629-644.
- Kuban Altınel, Necati Aras, Evren Güney, Cem Ersoy 2008. Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks. Computer Networks, Volume 52, Issue 12, (August 2008), 2419-2431.
- A. Kumar, M. P. Singh, and P. K. Yadav, A Fast Algorithm for Allocating Tasks in Distributed Processing System, Proceedings of the ‘30th Annual Convention of CSI, Hyderabad, (1995), 347-358.
- Maria Joao Alves, Joao Clímaco 2007. A review of interactive methods for multiobjective integer and mixed-integer programming. European Journal of Operational Research, Volume 180, Issue 1, (July 2007), 99-115.
- Richard R.Y., Lee, E.Y.S. and Tsuchiya, M. 1982. A Task Allocation Model for Distributed Computer System, IEEE Transactions on Computer, 31, 41-47.
- G. Sagar and A. K. Sarje, Task Allocation Model for Distributed System, International Journal of System Science, Vol. 22(1991), 1671-1678.
- Bo Yang, Huajun Hu, Suchang Guo 2009. Cost-oriented task allocation and hardware redundancy policies in heterogeneous distributed computing systems considering software reliability. Computers & Industrial Engineering, Volume 56, Issue 4, (May 2009), 1687-1696.
Index Terms
Keywords