A non-cooperative game theory approach to optimize workflow scheduling in grid computing

Yaghoobi, Mansoure; Fanian, Ali; Khajemohammadi, Hassan; Gulliver, T. Aaron

doi:10.1109/pacrim.2013.6625458

Cited by 3 publications

(3 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A non-cooperative game theory approach to optimize workflow scheduling in grid computing [7], provide suitable performance and response times, the available resources have to be scheduled and coordinated for workflow implementation in the grid environment. Therefore, task scheduling and resource allocation are very important to achieve high performance in grid computing.…”

Section: Load Balancing and Bandwidth In Grid Computingmentioning

confidence: 99%

TRP Maximization Technique based Efficient Scheduling in Grid Environment

Indhumathi¹

2018

IJSRCSE

View full text Add to dashboard Cite

-The problem of heterogeneous job scheduling in grid environment is well studied. Number of approaches considers different factors of resource and process in terms of completion, waiting and throughput. However, the methods suffer to achieve higher performance in scheduling in grid environment. To improve the performance, an efficient TRP maximization algorithm is presented in this paper. First, the method identifies list of processes and their required resource with their hold time. Based on the information obtained, a set of two hop sequences are generated for each resource available. For each two hop sequence, the method compute throughput maximization support, resource utilization maximization factor and process completion maximization factor. Using all these, a scheduling maximization support has been estimated. Based on the support measure a single one has been selected for each resource available. The same will be iterated for each level of scheduling and the method produces higher efficiency in scheduling. The performance of scheduling has been improved with less waiting time.

show abstract

Section: Load Balancing and Bandwidth In Grid Computingmentioning

confidence: 99%

TRP Maximization Technique based Efficient Scheduling in Grid Environment

Indhumathi¹

2018

IJSRCSE

View full text Add to dashboard Cite

show abstract

“…As the analysis above, CS-RAG also has Nash equilibrium, and it is not unique. We can get the number of subtask on every resource in Nash equilibrium of the game with M subtasks and n resources according to formula (3), (4), (5).…”

Section: Cs-rags and Nash Equilibriummentioning

confidence: 99%

“…It is generally accepted that game theory is effective to solve many issues in computer science, such as in grid resource allocation [5], node stimulation in wireless networks and P2P networks [6] [7].The basic elements of a game include: player, action, payoff, information, strategy, outcome and equilibrium. In practice, a game is defined to model the issue to be solved with the basic elements, and the purpose is to find the Nash Equilibrium by game analysis.…”

Section: Introductionmentioning

confidence: 99%

Group Participation Game Strategy for Resource Allocation in Cloud Computing

Sun

Zhang

et al. 2014

Advanced Information Systems Engineering

View full text Add to dashboard Cite

Based on the characteristics of cloud-resources belonging to the same institution and independent resource pool, we proposed a model for the complex task-resource and task-task interactions in cloud by game theory, and proved the existence of Nash equilibrium in the game. In this game model, every task selects resources by itself, rather than the resources are allocated by cloud system. We propose two cloud resource allocation game models-CT-RAG and CS-RAG. A new cloud resource allocation strategy-Group Participation Game Strategy (GPGS) is proposed based on these two game models. We also find out and analyze the equilibrium state of the game with GPGS. The theory analysis shows that GPGS can reduce the total cost of the system in the condition that all tasks/subtasks are rational. Simulation compares Nash, GPGS, Opt and "Round-Robin". The results of evaluation show that the GPGS is better.

show abstract

Literature survey on various scheduling approaches in grid computing environment

Setia

Jain

2016

2016 IEEE 1st International Conference on Power Electronics, Intelligent Control and Energy Systems (ICPEICES)

View full text Add to dashboard Cite

A non-cooperative game theory approach to optimize workflow scheduling in grid computing

Cited by 3 publications

References 12 publications

TRP Maximization Technique based Efficient Scheduling in Grid Environment

TRP Maximization Technique based Efficient Scheduling in Grid Environment

Group Participation Game Strategy for Resource Allocation in Cloud Computing

Literature survey on various scheduling approaches in grid computing environment

Contact Info

Product

Resources

About