Decentralized job scheduling in the cloud based on a spatially generalized \textit{Prisoner's Dilemma} game

DOI10.1515/AMCS-2015-0053MaRDI QIDQ326996zbMATH OpenOpenAlexFDO

Authors Jakub Gąsior, Franciszek Seredynski

Publication date 13 October 2016

Published in International Journal of Applied Mathematics and Computer Science (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.1515/amcs-2015-0053

zbMATH Keywords

cellular automatagenetic algorithmjob schedulingmultiobjective optimizationprisoner's dilemma

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Cellular automata (computational aspects) (68Q80) Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59) Applications of game theory (91A80)

Recommendations

• A job scheduling game based on a folk algorithm
• Decentralized Online Scheduling of Malleable NP-hard Jobs
• Strategic scheduling games: equilibria and efficiency
• Decentralized throughput scheduling
• A truthful mechanism for value-based scheduling in cloud computing

Cites work

• A flexible framework for fault tolerance in the grid
• A lower bound for scheduling mechanisms
• Convergence time to Nash equilibrium in load balancing
• Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks
• Mechanisms supporting cooperation for the evolutionary prisoner's dilemma games
• On a Membrane Formation in a Spatio-temporally Generalized Prisoner’s Dilemma
• On-line hierarchical job scheduling on grids with admissible allocation
• Scheduling parallel batch jobs in grids with evolutionary metaheuristics
• Utility-driven solution for optimal resource allocation in computational grid

Cited in

(4)

• Optimal distributed task scheduling in volunteer clouds
• A hybrid scheduler for many task computing in big data systems
• A job scheduling game based on a folk algorithm
• Platform modelling and scheduling game with multiple intelligent cloud-computing pools for big data

This page was built for publication: Decentralized job scheduling in the cloud based on a spatially generalized \textit{Prisoner's Dilemma} game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q326996)