International Research Journal of Engineering and Technology (IRJET)
e-ISSN: 2395-0056
Volume: 04 Issue: 07 | July -2017
p-ISSN: 2395-0072
www.irjet.net
An Algorithm for Optimized Cost in a Distributed Computing System Safdar Alam1, Prof. Ravindar Kumar2 P.G Student, Dept. of Electronics & communication, Al-Falah University, Haryana, India Assistant Professor, Dept. of Electronics & Communication, Al-Falah University, Haryana, India ---------------------------------------------------------------------***--------------------------------------------------------------------1
2
Abstract -A distributed system consists of a collection of
autonomous computers, connected through a network which enables computers to coordinate their activities and to share the resources of the system. In distributed computing, a single problem is divided into many parts, and each part is solved by different computers. As long as the computers are networked, they can communicate with each other to solve the problem. DCS consists of multiple software components that are on multiple computers, but run as a single system. The ultimate goal of distributed computing is to maximize performance in a time effective, cost-effective, and reliability effective manner. The problem is addressed of assigning a task to a distributed computing system. The assignment of the modules of tasks is done statically. In this paper We study and formulate an algorithm to solve the problem of static task assignment in DCS,, teach task be assigned to get the more reliable results in lesser cost. The method uses mathematical algorithm by using optimization for optimized cost for task allocation in DCS in MATLAB
Keywords: Distributed Network, Dynamic Allocation, Performance, Residing cost, Reallocation cost
1.INTRODUCTION Distributed Computing System (DCS) is a collection of independent computers interconnected by transmission channels that appear to the users of the system as a single computer. Distributed systems are groups of networked computers. The word distributed in terms such as DCS, referred to computer networks where individual computers were physically distributed within some geographical area. The terms are Now days used in a much wider sense. Each node of DCS is equipped with a processor, a local memory,and interfaces. The purpose of the distributed system is to coordinate the use of shared resources or provide communication services to the users. In distributed computing, each processor has its own private memory (distributed memory). The processors in a typical distributed system run concurrently in parallel. The required processing power for task assignment applications in a DCS can not be achieved with a single processor. One approach to this problem is to use (DCS) that concurrently process an application program by using multiple processors. as a means of differentiating between the various components of a project. It can also be understand as usually assigned piece of work to the processor often to be finished within a certain time. A task is a piece of code that is to be executed and task Š 2017, IRJET
|
Impact Factor value: 5.181
|
allocation refers to the way that tasks are chosen, assigned, coordinated. Execution time is the time in which single Instruction is executed. Execution cost can be termed as the amount of value of resource used. The execution cost of a task depends on the processor on which it is executed (heterogeneous processors) and the communication between two tasks depends only on whether or not they are assigned to the same processor (homogeneous network). several issues arise such as the minimization of time and cost as well as maximization of system reliability count. By considering that the preference should be given to the idle processor we assign load count as 1 or 0. Now, in each table we will do the addition of each row and will also take the average of each row on the basis of sum of each row. Now, we will subtract the values from average. Negative and zero values will not be considered. For time and cost minimum value will be allocated and for reliability maximum value will be considered. Now the tasks can be allocated for getting the optimized results in terms of cost, also E cost can be calculated. The function for obtaining the overall assignment time, cost and reliability is as follows-Distributed computing is a field of computer science that studies distributed systems. A distributed system is a model in which components located on networked computers communicate and coordinate their actions by passing messages. The components interact with each other in order to achieve a common goal. Three significant characteristics of distributed systems are: concurrency of components, lack of a global clock, and independent failure of components. Examples of distributed system from systems to peer-to-peer applications.
2. Objective The objective of this research is to find out the optimized cost in Distributed Computing System (DCS) for a task allocation problem or develop a task allocation model that can minimize the overall system cost with the dynamic reallocation approach. task execution must be completely done before another task takes control of the processor, and the processor environment is homogeneous. This means that the processors have same speeds or processing capabilities.This study offers a mathematical model that allocates the tasks dynamically as tasks executes in various phases. During the particular task execution rest of other task are residing in the particular phase. Execution cost for each phase [EC], inter task communication cost [ITCC], residence cost [RC] of each task on different processors and relocation cost [REC] ISO 9001:2008 Certified Journal
|
Page 3004