Task allocation model for Balance utilization of Availableresource in Multiprocessor Environment
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2015, Vol 17, Issue 4
Abstract
Abstract: Distributed computing systems are of current interest due to the advancement of microprocessortechnology and computer network. The prime function of effective utilization of distributed system is accuratelymapping of task and tasks their scheduling on different processors for reducing their total finish time. Totalruntime is taken time for all module with the runtime of tasks and their communication cost among tasks. InDistributed processing system, partitioning of a task into modules and proper allocation of module amongprocessors are more important factor for efficient utilization of resources. In this paper, we discuss allocation ofa set of ‘m’ module of a task to a set of ‘n’ processors (where m > n) to get an optimal utilization of availableprocessors. We partition the task in different size of module and design an algorithm for allocation of thesemodules in distributed processing environment. While designing the model Per Bit Processing Rate, Inter TaskCommunication Cost, Task Size has been taken into consideration. We consider the constraints of minimizingexecution cost and their Inter task communication and maximize the overall throughput of the system to betaking as constraints in such a way that allocated load on all the processor is balances.
Authors and Affiliations
Ruchi Gupta , Dr. P. K Yadav
Keywords
Related Articles
- EP ID EP100673
- DOI -
- Views 107
- Downloads 0
Colorectal Cancer Detection using Image Processing based on IGVF Model
Colorectal cancer is the third most common cancer in both men and women. Computed Tomography (CT) Colonography is a valid technique for detecting and screening colorectal cancers. In order to accomplish an effective way...
Energy Consumption of Intermediate node in AODV
Abstract: An A MANET(Mobile Ad-Hoc NETwork)is a network of wireless mobile nodes,without a centralizedcontrol.MANET can be characterized as unstructured Ad-Hoc,mobile nodes with limited resources includingenergy.AO...
Optimized Link State Routing Protocol Using Detection lgorithm in Manet
A mobile ad hoc network consists of mobile networks which create an underlying architecture for communication without the help of traditional fixed-position routers. Nevertheless, the architecture must maintain communi...
Comparing the performance of various filters on stoned kidney images
Abstract: Noise removing is the most important task for biomedical image analysis. Noise is always presents in ultrasound digital images during image acquisition. Filtering is a tool for noise removing. In this paper wec...
Enhanced Data Sharing over Mobile Ad Hoc Network Based on non-Selfish Exposure
A Mobile ad hoc network is a peer-to-peer multihop wireless network. MANETs are key to nomadic computing. Mobile units can set up spontaneous local networks and can remove the need for fixed network infrastructure, eithe...