Obiekt
Tytuł: Decentralized job scheduling in the cloud based on a spatially generalized "Prisoner`s Dilemma" game
Współtwórca:
Iacono, Mauro - ed. ; Kołodziej, Joanna - ed.
Podtytuł:
Tytuł publikacji grupowej:
Abstract:
We present in this paper a novel distributed solution to a security-aware job scheduling problem in cloud computing infrastructures. We assume that the assignment of the available resources is governed exclusively by the specialized brokers assigned to individual users submitting their jobs to the system. The goal of this scheme is allocating a limited quantity of resources to a specific number of jobs minimizing their execution failure probability and total completion time. ; Our approach is based on the Pareto dominance relationship and implemented at an individual user level. To select the best scheduling strategies from the resulting Pareto frontiers and construct a global scheduling solution, we developed a decision-making mechanism based on the game-theoretic model of "Spatial Prisoner`s Dilemma", realized by selfish agents operating in the two-dimensional cellular automata space. ; Their behavior is conditioned by the objectives of the various entities involved in the scheduling process and driven towards a Nash equilibrium solution by the employed social welfare criteria. The performance of the scheduler applied is verified by a number of numerical experiments. The related results show the effectiveness and scalability of the scheme in the presence of a large number of jobs and resources involved in the scheduling process.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, volume 25, number 4 (2015) ; kliknij tutaj, żeby przejść
Jezyk:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Repozytorium > Typy utworów > Artykuły
- Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2015)
Data ostatniej modyfikacji:
2024-05-06
Data dodania obiektu:
2024-05-06
Liczba wyświetleń treści obiektu:
33
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/repozytorium/publication/88915
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 1 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 2 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 3 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 4 (2015)
- Maintaining the feasibility of hard real-time systems with a reduced number of priority levels
- Torus-connected cycles: A simple and scalable topology for interconnection networks
- Decentralized job scheduling in the cloud based on a spatially generalized "Prisoner`s Dilemma" game
- The "Give and Take" game: Analysis of a resource sharing game
- The non-symmetric s-step Lanczos algorithm: Derivation of efficient recurrences and synchronization-reducing variants of BiCG and QMR
- Ergodicity and perturbation bounds for inhomogeneous birth and death processes with additional transitions from and to the origin
- Observability and controllability analysis for sandwich systems with backlash
- Exponential estimates of a class of time-delay nonlinear systems with convex representations
- Positivity and linearization of a class of nonlinear continuous-time systems by state feedbacks
- Nonlinear state-space predictive control with on-line linearisation and state estimation
- Towards robust predictive fault-tolerant control for a battery assembly system
- Nonlinear system identification with a real-coded genetic algorithm (RCGA)
- A comparative and experimental study on gradient and genetic optimization algorithms for parameter identification of linear MIMO models of a drilling vessel
- Optimization of the maximum likelihood estimator for determining the intrinsic dimensionality of high-dimensional data
- Statistical testing of segment homogeneity in classification of piecewise-regular objects
- Application of cubic box spline wavelets in the analysis of signal singularities
- High dynamic range imaging by perceptual logarithmic exposure merging
- Neural networks as a tool for georadar data processing
- Symbolic computing in probabilistic and stochastic analysis
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 1 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
| Nazwa wydania | Data |
|---|---|
| Decentralized job scheduling in the cloud based on a spatially generalized "Prisoner`s Dilemma" game | 2024-05-06 |
