Task Allocation Model for Reliability and Cost Optimization in Distributed Computing System

Yadav, Pradeep K.; Singh, M. P.; Sharma, Kuldeep

doi:10.1142/s179396231100044x

Cited by 14 publications

(2 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In static allocation once a task is assigned to a processor, it remains there statically during the execution of a distributed program. Many approaches have been reported for solving the Static tasks assignment problem in a DRTS [1][2][3][4][5][6][7]. While in dynamic allocation a module can be reassigned during program execution [8][9][10][11].…”

Section: Introductionmentioning

confidence: 99%

A Heuristic Model for Tasks Scheduling in Heterogeneous Distributed Real Time System under Fuzzy Environment

Kumar¹

2015

IJCA

View full text Add to dashboard Cite

The development of distributed real time system (DRTS) has lead to there use in several applications including information processing, fluid flow, weather modeling, database systems, real-time high-speed simulation of dynamical systems, and image processing. Reliability analysis of these processing elements and communication links is one of the important parameter to get the system efficiency. We can improve the system performance (i.e. system cost, system reliability and processor utilization etc.) by scheduling the tasks to the processors properly in DRTS. In this paper, a new tasks allocation model has been developed with fuzzy execution times , and fuzzy inter tasks communication times , .The times has been defuzzified into crisp one by using Robust Ranking Method [RRM], Centre of Maxima Method [CoM] and Weight of Center of Area Method [CoA].The effect of inter processor distances on the tasks allocation has been considered while developing the model. Numerical examples show that the model presented in this paper is suitable for arbitrary number of processors with random program structure and more realistic and general in nature.

show abstract

Section: Introductionmentioning

confidence: 99%

A Heuristic Model for Tasks Scheduling in Heterogeneous Distributed Real Time System under Fuzzy Environment

Kumar¹

2015

IJCA

View full text Add to dashboard Cite

show abstract

“…A fuzzy membership functions is developed for making the clusters of tasks with the constraints to maximize the throughput and minimize the parallel execution time of the system. A tasks allocation model is developed by [14] for the optimization of reliability and cost in DCS. Sabeghi et al [15] proposed a fuzzy approach to multiprocessor real-time scheduling in which the scheduling parameters are treated as fuzzy variables.…”

Section: Introductionmentioning

confidence: 99%

A Tasks Allocation Model with Fuzzy Execution and Fuzzy Inter-Tasks Communication Times in a Distributed Computing System

Kumar¹,

Singh²,

Yadav³

2013

IJCA

View full text Add to dashboard Cite

Distributed computing system [DCS] offer the potential for improved performance and resource sharing. To make the best use of the computational power available it is essential to assign the tasks to that processor whose characteristics are most appropriate for the execution. In this paper we have investigated a tasks allocation problem with fuzzy execution times , and fuzzy inter tasks communication times , which is more realistic and general in nature. Times , and , have been considered to be triangular and trapezoidal numbers. The fuzzy tasks allocation problem is defuzzified and converted into crisp ones using fuzzy number ranking method. A mathematical model has been developed to determine the optimal allocation of the tasks for the crisp problem that minimizes the total cost of the program. The allocation plan that minimizes the total cost for the new crisp problem also minimizes the total time for the original fuzzy tasks allocation. Numerical examples show that the model presented in this paper offers an effective tool for handling the fuzzy tasks allocation problem

show abstract

Optimization partial mission abandonment strategy for k-out-of-n multi-state system

Zhao,

Zhang,

et al. 2024

Computers & Industrial Engineering

View full text Add to dashboard Cite

Task Allocation Model for Reliability and Cost Optimization in Distributed Computing System

Cited by 14 publications

References 5 publications

A Heuristic Model for Tasks Scheduling in Heterogeneous Distributed Real Time System under Fuzzy Environment

A Heuristic Model for Tasks Scheduling in Heterogeneous Distributed Real Time System under Fuzzy Environment

A Tasks Allocation Model with Fuzzy Execution and Fuzzy Inter-Tasks Communication Times in a Distributed Computing System

Optimization partial mission abandonment strategy for k-out-of-n multi-state system

Contact Info

Product

Resources

About