A Novel Scheduling Algorithm Based on Game Theory and Reinforcement Learning

Wen Sheng Zou

doi:10.4028/www.scientific.net/AMM.66-68.1948

Paper Titles

The Study on Field Programmable Gate Array Based on PID Controllers in Real Time
p.1923

The Micro Fluidic Integrated Circuits Design Method based on the CAD System
p.1930

A Pressure Sensor with Electrical Readout Based on IL Electrofluidic Circuit
p.1936

Characterizations of Fatigue Deformation and Fracture Behavior of Commercially Pure Iron with Grain Boundary Micro-Voids
p.1942

A Novel Scheduling Algorithm Based on Game Theory and Reinforcement Learning
p.1948

A Rapid Matching Algorithm Based on Filtering Feature Points
p.1954

Plastic Deformation Behavior of Differently Oriented Fe-35wt.%Cr Alloy Single Crystals Containing Cr-Rich Precipitates under Uniaxial Compression
p.1960

Measure and Control System of an Onboard Micro-Channel Reactor for Hydrogen Production via Methanol Steam Reforming
p.1966

VC++ and MATLAB-Based Interactive Filter Design
p.1972

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 66-68A Novel Scheduling Algorithm Based on Game Theory...

A Novel Scheduling Algorithm Based on Game Theory and Reinforcement Learning

Abstract:

In this paper we proposed a new dynamic scheduling algorithm for power scheduling problem. The algorithm is based on game theory and reinforcement learning approach. We compared the performance of our algorithm with that of online bin packing and MAB algorithm. We observed that our algorithm performs better than online bin packing when there is a variation in the deadlines. This is because our algorithm schedules the requests on the basis of their actions and the probability of missing the deadline and online bin packing algorithm schedules requests based on the sequence of requests as they arrive. We observed that our approach is more useful, when scheduling requests repeat themselves for long duration.

You might also be interested in these eBooks

Mechanical, Materials and Manufacturing Engineering

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 66-68)

Pages:

1948-1953

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.66-68.1948

Citation:

Cite this paper

Online since:

July 2011

Authors:

Wen Sheng Zou

Keywords:

Game Theory, Reinforcement Learning, Scheduling Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] David Vengerov, Adaptive Utility-Based Scheduling in Resource-Constrained Systems. December (2005).

Google Scholar

[2] David Vengerov, Nicholas Bambos and Hamid R. Berenji. A Fuzzy Reinforcement Learning Approach to Power Control in Wireless Transmitters August (2005).

DOI: 10.1109/tsmcb.2005.846001

Google Scholar

[3] David Vengerov. A Reinforcement Learning Approach to Dynamic Resource Allocation. Engineering Applications of Artificial Intelligence. Volume 20, Issue 3, April (2007).

DOI: 10.1016/j.engappai.2006.06.019

Google Scholar

[4] Michael P. Wellman, William E. Walsh, Auction Protocols for Decentralized Scheduling, (1998).

Google Scholar

[5] V. Kalogeraki , P. M. Melliar-Smith , L. E. Moser, Dynamic Scheduling for Soft Real-Time Distributed Object Systems, Proceedings of the Third IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, p.114, March 15-17, (2000).

DOI: 10.1109/isorc.2000.839518

Google Scholar