A Static approach to optimize time cost and reiliability in Distributed Processing Environment
Faizul Navi Khan, Kapil Govil · 2014
2 Abstract— Distributed Processing Environment refers setting up and managing computing and data exchange in a system of distributed computers. DPE is typically used in a larger network of computing system that includes different size servers scattered globally. In DPE more than one processor are used to perform the processing for an individual problem and numbers of tasks need to execute on different processors. Task allocation consist in finding an allocation of the tasks to the processors such that the total execution cost and time are minimized or processing reliability is maximized. So the ulti- mate objective of distributed processing is to improve the performance in terms to minimize cost and time and maximize reliability of DPE. In DPE a problem can be divided into one or multiple task modules and each of the task modules allocate on available processor for its execution. Different task modules processed on different processors in the DPE and sent back to the requested user/machine in combined form known as outcome or result. This research paper addresses task allocation problem for processing of 'm' tasks to 'n' processors (m>n) in a DPE. Task allocation approach, presented in this paper allocates the tasks to the processor to improve the performance of the DPE and it is based on the consideration of processing cost, time and reliability of the task to the processors. It also deals with various constraints of DPE like fault tolerance and resource accessibility in the event that one of the components fails. The nature of the assignment will be static.