Wyniki wyszukiwania - BazTech

1

Decentralized job scheduling in the cloud based on a spatially generalized Prisoner’s Dilemma game

Gąsior J., Seredyński F.

International Journal of Applied Mathematics and Computer Science

|

2015

|

Vol. 25, no. 4

737--751

EN

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.

2

Emergence of cooperation as a restult of mutation and inheritance in PD/PG-like game

Wójtowicz T., Rzecki K., Pławiak P., Niedźwiecki M., Sośnicki T., Smelcerz K., Wojtoń T., Tabor Z.

Czasopismo Techniczne. Nauki Podstawowe

|

2015

|

Y. 112, iss. 1-NP

71--84

EN

The approach of evolutionary games like prisoner’s dilemma, among others, is based on a consistent strategy. We propose an experimentally verified system where cooperation can arise out of two simple factors: mutation and inheritance. This system has a social dilemma property and allows each agent to set its own desired number of participants. There are two essential mechanisms: fluctuation through which mutation leads to cooperation, and natural selection which tends to promote cheaters and therefore disrupts the cooperation. It is shown in numerical simulations that the interplay between both mechanisms leads to an equilibrium and that no intentional strategies are necessary to establish and sustain cooperation. Thus, starting from a population of non-cooperating agents, natural evolution can end with a population composed of cooperating groups with the mean group size determined by the fluctuation rate and the pay-off function. A thorough analytical explanation of numerical results is provided.

PL

Podejście w grach ewolucyjnych, takich jak Dylemat więźnia, jest oparte przede wszystkim na spójnej strategii. W prezentowanym artykule zaproponowane zostało podejście, w którym współpraca dwóch więźniów może wynikać z mutacji oraz dziedziczenia. System ten ma charakter dylematu społecznego, w którym możliwe jest ustawienie przez każdego z agentów pożądanej dla niego liczby uczestników gry. Ponadto zostały zdefiniowane dwa podstawowe mechanizmy: wahania, które w wyniku mutacji prowadzi do współpracy, a także doboru naturalnego, który ma tendencję do promowania oszustów, w związku z czym zakłóca proces współpracy. W symulacjach numerycznych zostało wykazane, że wzajemne oddziaływanie między dwoma mechanizmami prowadzi do równowagi, a niecelowe strategie są konieczne do nawiązania i utrzymania współpracy między agentami. Tak więc, zaczynając od populacji nie współpracujących agentów, w wyniku procesu ewolucji, może skończyć się na populacji złożonej ze współpracujących grup ze średniej wielkości grupami określonymi przez stopień wahania oraz funkcję spłacającą. Artykuł dokładnie wyjaśnia wyniki numerycznych testów.

3

Model konkurencji i współpracy przedsiębiorstw uzdrowiskowych jako gra typu dylemat więźnia

Szromek A., Wolny M.

Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska

|

2009

|

z. 49

363-371

PL

Artykuł omawia propozycję rozwoju rynku usług uzdrowiskowych w kontekście konkurencji o kuracjusza prowadzonej wśród zakładów lecznictwa uzdrowiskowego. Celem publikacji jest omówienie modelu konkurencji przedsiębiorstw uzdrowiskowych na rynku usług uzdrowiskowych, z zastosowaniem gry typu Dylemat Więźnia. Konkurencyjność zakładów lecznictwa uzdrowiskowego rozpatrywana jest w odniesieniu do czterech możliwych sytuacji rynkowych, wynikających z kombinacji zbioru decyzji menedżera - o współpracy lub o zaniechaniu współpracy.

EN

In the article the proposal of the market development of spa services in the context of the competition among spa enterprises is discussed. The main aim of the publication is review the model of the competition between spa enterprises on the market of spa services with applying Prisoners Dilemma game. The competitiveness of factories of the spa health care is being examined with reference to four possible states of the market; it is resulting from the combination of available decisions of the manager - about the cooperation or about abandoning the cooperation.

4

Game Theoretical Model Applied to Scheduling in Grid Computing

Świtalski P., Seredyński F.

Studia Informatica : systems and information technology

|

2007

|

Vol. 2(9)

19--27

EN

We consider a grid computational model which consist of a number of computation nodes and a number of users. Each user generates a computation load (jobs) requesting computational and communication resources. A deadline for each job is also defined. We propose a scheduling algorithm which is based on Iterated Prisoner's Dilemma (IPD) under the Random Pairing game, where nodes (players) of the grid system decide about their behavior: cooperate or defect. In this game players play a game with randomly chosen players and receive payoffs. Each player has strategies which define its decision. Genetic algorithm (GA) is used to evolve strategies to optimize a criterion related to scheduling problem. In this paper we show that GA is able to discover a strategy in the IPD model providing a cooperation between node-players, which permits to solve scheduling problem in grid.