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

Współczesne dylematy przedsiębiorstw transportowych w gospodarce zrównoważonego rozwoju

Szczypa P.

Logistyka

|

2014

|

nr 6

EN

Nowadays, transport companies operate in the economy of sustainable development. Relationships that occur within the system of ecological, economic and social development are very complex and strongly interacting, so the owners and managers of enterprises are facing new challenges arising from the objectives economic triangle of sustainable development. Meeting them is not easy especially that they relate to common goods. The aim of this article is to identify and characterize the contemporary dilemmas of transport companies, whose activities should equally take into account the economic, social and ecological conditions. Considerations will be based inter alia on the assumptions of "prisoner's dilemma" and "the dilemma of the common meadow".

4

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.