Wyszukiwanie zaawansowane ?

Obiekt

Pobierz

Tytuł: Modern approaches to modeling user requirements on resource and task allocation in hierarchical computational grids

Autor:

Kołodziej, Joanna ; Xhafa, Fatos

Data wydania:

2011

Typ zasobu:

artykuł

Współtwórca:

Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.

Tytuł publikacji grupowej:

AMCS, Volume 21 (2011)

Abstract:

Tasks scheduling and resource allocation are among crucial issues in any large scale distributed system, including Computational Grids (CGs). These issues are commonly investigated using traditional computational models and resolution methods that yield near-optimal scheduling strategies. One drawback of such approaches is that they cannot effectively tackle the complex nature of CGs. On the one hand, such systems account for many administrative domains with their own access policies, user privileges, etc. On the other, CGs have hierarchical nature and therefore any computational model should be able to effectively express the hierarchical architecture in the optimization model. ; Recently, researchers have been investigating the use of game theory for modeling user requirements regarding task and resource allocation in grid scheduling problems. In this paper we present two general non-cooperative game approaches, namely, the "symmetric non-zero sum" game and the "asymmetric Stackelberg" game for modeling grid user behavior defined as user requirements. In our game-theoretic approaches we are able to cast new requirements arising in allocation problems, such as asymmetric users relations, security and reliability restrictions in CGs. For solving the games, we designed and implemented GA-based hybrid schedulers for approximating the equilibrium points for both games. ; The proposed hybrid resolution methods are experimentally evaluated through the grid simulator under heterogeneity, and large-scale and dynamics conditions. The relative performance of the schedulers is measured in terms of the makespan and flowtime metrics. The experimental analysis showed high efficiency of meta-heuristics in solving the game-based models, especially in the case of an additional cost of secure task scheduling to be paid by the users.

Wydawca:

Zielona Góra: Uniwersytet Zielonogórski

Identyfikator zasobu:

oai:zbc.uz.zgora.pl:46913

DOI:

10.2478/v10006-011-0018-x

Strony:

243-257

Źródło:

AMCS, Volume 21, Number 2 (2011) ; kliknij tutaj, żeby przejść

Jezyk:

eng

Prawa do dysponowania publikacją:

Biblioteka Uniwersytetu Zielonogórskiego

Temat i słowa kluczowe:

computational grids scheduling non-cooperative games user behavior security meta-heuristics

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

2024-11-05

Data dodania obiektu:

2018-08-24

Liczba wyświetleń treści obiektu:

149

Wszystkie dostępne wersje tego obiektu:

https://zbc.uz.zgora.pl/publication/55012

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Nazwa wydania Data
Modern approaches to modeling user requirements on resource and task allocation in hierarchical computational grids 2024-11-05

Obiekty

Podobne
AMCS, Volume 15 (2005)
AMCS, Volume 15 (2005)

Non-cooperative game approach to multi-robot planning

Gałuszka, Adam Świerniak, Andrzej (1950- ) Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.

2005
artykuł
AMCS, Volume 25 (2015)
AMCS, Volume 25 (2015)

Maintaining the feasibility of hard real-time systems with a reduced number of priority levels

Qureshi, Muhammad Bilal Alrashed, Saleh Min-Allah, Nasro Kołodziej, Joanna Arabas, Piotr Iacono, Mauro - ed. Kołodziej, Joanna - ed.

artykuł
Przegląd Narodowościowy, 10
Przegląd Narodowościowy, 10

Nationalism and right to secession: New states, identities and global security

Ibánez, Alberto G.

2020
artykuł
AMCS, Volume 25 (2015)
AMCS, Volume 25 (2015)

Probability timed automata for investigating communication processes

Piech, Henryk Grodzki, Grzegorz Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.

artykuł
AMCS, Volume 24 (2014)
AMCS, Volume 24 (2014)

A new lightweight method for security risk assessment based on fuzzy cognitive maps

Szwed, Piotr Skrzyński, Paweł Kowal, Marek - red. Korbicz, Józef (1951- ) - red.

2014
artykuł
Studia Zachodnie, 18
Studia Zachodnie, 18

Źródła i rodzaje zagrożeń bezpieczeństwa w społeczeństwach miejskich okresu wczesnonowożytnego (XVI-XVIII wiek) na przykładzie Zielonej Góry = Sources and types of securit y threats in urban societies in early modern period (16th-18th century) on the example of Zielona Góra

Skierska, Jolanta Skobelski, Robert (1968- ) - red.

2016
artykuł
Przegląd Narodowościowy, 11
Przegląd Narodowościowy, 11

Contemporary national movement and the problem of migration

Radomski, Grzegorz

2022
artykuł
AMCS, volume 12 (2002)
AMCS, volume 12 (2002)

Application of deontic logic in role-based access control

Kołaczek, Grzegorz Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.

2002
artykuł
Więcej

Dane kontaktowe

Adres

Biblioteka Uniwersytetu
Zielonogórskiego
al. Wojska Polskiego 71
65-762 Zielona Góra

Telefon

(+48) 68 328 21 55

E-Mail

kontakt@zbc.uz.zgora.pl

Wojewódzka i Miejska Biblioteka Publiczna
im. C. Norwida w Zielonej Górze
al. Wojska Polskiego 9
65-077 Zielona Góra

(+48) 68 453 26 06

p.karp@biblioteka.zgora.pl

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji