Multi-attribute auctions: application to workflow management systems

dc.contributor
Universitat de Girona. Departament d'Enginyeria Elèctrica, Electrònica i Automàtica
dc.contributor.author
Pla Planas, Albert
dc.date.accessioned
2014-05-20T08:55:58Z
dc.date.available
2014-05-20T08:55:58Z
dc.date.issued
2014-04-25
dc.identifier.uri
http://hdl.handle.net/10803/134731
dc.description.abstract
Resource and task allocation for workflows poses an allocation problem in which several attributes may be involved (economic cost, delivery time, CO2 emissions...), therefore, it must be treated from a multi-criteria perspective so that all of the attributes are taken into account when deciding the optimal assignments. Auction mechanisms offer the chance to allocate resources and services in a competitive market environment whilst optimizing outcomes for all of the participants. In this thesis, we propose the use of multi-attribute auctions for allocating resources to workflows occurring in dynamic environments where task performance is uncertain. To this end, we present an auction mechanism for allocationg multi-attribute tasks and resources in the workflow domain (PUMAA), a framework for customizing the outcomes of the auctions depending on the domain particularities (FMAAC) and a multi-dimensional fairness mechanism for favouring egalitarian allocations
eng
dc.description.abstract
L'assignació de tasques i recursos en fluxos de treball planteja un problema en el qual poden intervenir diferents atributs (costs econòmics, terminis d'entrega, emissions de CO2, etc.). Conseqüentment, per tal de tenir en compte tots els elements involucrats en l'assignació de recursos i aconseguir-ne una d'òptima, cal enfocar el problema des d'un prisma multicritèria. Els mecanismes de subhasta ofereixen la possibilitat d'assignar recursos i serveis en entorns competitius al mateix temps que s'optimitzen els beneficis per a tots els participants. En aquesta tesi es proposa emprar subhastes multi-atribut per a l'assignació de recursos en fluxos de treball que es desenvolupen, concurrentment, en entorns dinàmics on el desenvolupament de tasques presenta un alt grau d'incertesa.Amb aquest objectiu, presentem un mecanisme de subhastes multi-attribute per assignar recursos i tasques (PUMAA), un marc per a personalitzar les assignacions resultants dels mecanismes de buasta (FMAAC) i un mecanisme de fairness multi-criteria per afovirir assignacions igualitàries en lloc d'utilitàries
cat
dc.format.extent
162 p.
cat
dc.format.mimetype
application/pdf
dc.language.iso
eng
cat
dc.publisher
Universitat de Girona
dc.rights.license
ADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.
dc.source
TDX (Tesis Doctorals en Xarxa)
dc.subject
Multi-attribute auctions
cat
dc.subject
Subhastes multi-atribut
cat
dc.subject
Subastas multi-atributo
cat
dc.subject
Artificial intelligence
cat
dc.subject
Intel·ligència artificial
cat
dc.subject
Inteligencia artificial
cat
dc.subject
Multi-agent systems
cat
dc.subject
Sistemes multi-agent
cat
dc.subject
Sistemas multi-agente
cat
dc.subject
Workflow management
cat
dc.subject
Gestió de fluxes de treball
cat
dc.subject
Gestión de flujos de trabajo
cat
dc.subject
Resource allocation
cat
dc.subject
Assignació de recursos
cat
dc.subject
Game theory
cat
dc.subject
Teoria del joc
cat
dc.subject
Teoría del juego
cat
dc.title
Multi-attribute auctions: application to workflow management systems
cat
dc.type
info:eu-repo/semantics/doctoralThesis
dc.type
info:eu-repo/semantics/publishedVersion
dc.subject.udc
004
cat
dc.subject.udc
65
cat
dc.contributor.director
López, Beatriz (López Ibáñez)
dc.contributor.director
Murillo Espinar, Javier
dc.embargo.terms
cap
cat
dc.rights.accessLevel
info:eu-repo/semantics/openAccess
dc.identifier.dl
Gi. 990-2014
cat


Documents

tapp.pdf

4.345Mb PDF

Aquest element apareix en la col·lecció o col·leccions següent(s)