Optimal Tasks Assignment for Multiple Heterogeneous Processors with Dynamic Re-assignment
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2013, Vol 4, Issue 2
Abstract
Distributed Computing System [DCS] has attracted several researchers by posing several challenging problems. In this paper we have developed a mathematical model for allocating “M†tasks of distributed program to “N†multiple processors (M>N) that minimizes the total cost of the program. Relocating the tasks from one processor to another at certain points during the course of execution of the program that contributes to the total cost of the running program has been taken into account. Most of the researchers have considered the cost for relocating the task from one processor to another processor at the end of the phase as a constant. But in real life situations the reallocating cost of the tasks may very processor to processor this is due to the execution efficiency of the processors. Phase-wise execution cost [EC], inter task communication cost [ITCT], residence cost [RC] of each task on different processors and relocation cost [REC] for each task have been considered while preparing a dynamic tasks allocation model.
Authors and Affiliations
Harendra Kumar, M. P. Singh, Pradeep Kumar Yadav
Keywords
Related Articles
- EP ID EP650012
- DOI 10.24297/ijct.v4i2b2.3313
- Views 52
- Downloads 0
Social Networks and WEB ontologys as perfect couple for knowledge management tool/system
The social networks have become a main tool of the XXI century for personal presentation and promotion, connectivity with others, belonging to same ideology, area of expertise or culture. Beside all the exploitations mad...
Improvised Admissible Kernel Function for Support Vector Machines in Banach Space for Multiclass Data
Classification based on supervised learning theory is one of the most significant tasks frequently accomplished by so-called Intelligent Systems. Contrary to the traditional classification techniques that are used to val...
HRMS: IS THE ROLE CHANGING FROM BEING ADMINISTRATIVE TO STRATEGIC?
Human Resource Management System (HRMS) seems to matter for Human Resource Management (HRM) in the current digital economy. Many firms transform their HRM functions from the manual work processes to the computerized work...
Smallest Univalue Segment Assimilating Nucleus approach to Brain MRI Image Segmentation using Fuzzy C-Means and Fuzzy K-Means Algorithms
Image segmentation still remains an important task in image processing and analysis. Sequel to any segmentation process, preprocessing activities carried out on the images have a great effect on the accuracy of the segme...
The holes problem in wireless sensor netwoks by using the available energy fairly
We consider the holes problem in wireless sensor netwoks by using the available energy fairly. The holes problem occurs when the available energy of some sensors are exhausted while others have significant energy. In thi...