Task Allocation in heterogeneous Distributed Real Time System for Optimal Utilization of Processor’s Capacity
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 5
Abstract
Abstract: In Distributed Real Time System (DRTS), systematic allocation of the tasks among processors is one of the important parameter, which determine the optimal utilization of available resources. If this step is not performed properly, an increase in the number of processing nodes results in decreasing the total system throughput. The Inter-Task Communication (ITC) is always the most costly and the least reliable parameter in the loosely coupled DRTS. In this paper an efficient task allocation algorithm is discussed, which performs a static allocation of a set of “m” tasks T = {t1,t2,…tm} of a program to a set of “n” processors P = {p1,p2,….pn}, (where, m >> n) to minimize the application program’s Parallel Processing Cost(PPC) with the goal to maximize the overall throughput of the system through and allocated load on all the processors should be approximately balanced. While designing the algorithm the Execution Cost (EC) and Inter Task Communication Cost (ITCC) have been taken into consideration.
Authors and Affiliations
Shipra Singh* and M. L. Garg
Keywords
Related Articles
- EP ID EP110747
- DOI 10.9790/0661-16521018
- Views 79
- Downloads 0
Classifying Product Quality Depending on Online Aspect Reviews
Abstract:According to any individual living in today’s world what is the most important thing that one does before buying any product? Blindly we say that it’s checking out the number of online reviews about the product...
Survey on Security Vulnerabilities in Cloud Computing Environment
Abstract: Cloud Computing holds the potential to eliminate the requirements for setting up of high-cost computing infrastructure for IT-based solutions and services that the industry uses. Cloud services are becoming an...
Challenges In Cloud Computing on Security Issues And Solutions
Cloud computing is a technology concept that enables organizations or individuals to share various services in a seamless and cost-effective manner. Technology innovation and its adoption are two critical successful fact...
Analysis of Effect of Compressive Sensing Theory and Watermarking on Verification and Authentication Performance of Multibiometric System
Abstract: In this paper, watermarking technique with compressive sensing theory have been analysed for security of biometric image against imposter manipulations in the multibiometric system. The compressive sensing theo...
Analyzing and Surveying Trust In Cloud ComputingEnvironment
Abstract: Cloud computing is the most discussed research area now-a-days which helps to provide elasticityand flexibility in using the computing resources and services to fulfill the requirement of current business...