Title
Collaborative single and parallel machine scheduling by autonomous agents
Abstract
Collaborative interorganizational systems is a relevant and promising research domain. When autonomous agents associated with different enterprises negotiate about rival resources, coordination is a major challenge. Information provided by the agents is a fruit of a poisonous tree because the selfish agents have an incentive to lie strategically which makes the revealed information unreliable and misleading for a central authority. Moreover, the agents might not be willing to reveal information due to privacy concerns. Thus, there is a need for sophisticated mechanisms in collaborative systems that facilitate the coordination of non-cooperative agents. This paper deals with rival machine scheduling of one or more homogeneous machines by autonomous agents. Overall objectives are the minimization of the collective total weighted tardiness and Pareto efficient outcomes. We have developed a mediated negotiation protocol drawing on quotas for the acceptance of contract proposals. The protocol ensures that the agents accept sufficient proposals such that they can overcome individual local optima and achieve Pareto superior outcomes. For evaluation purposes, we have conducted several computational experiments. The experiments show that the proposed protocol achieves beneficial outcomes.
Year
DOI
Venue
2012
10.1109/CTS.2012.6261031
Collaboration Technologies and Systems
Keywords
Field
DocType
Pareto analysis,multi-agent systems,organisational aspects,single machine scheduling,Pareto efficient outcomes,autonomous agents,collaborative interorganizational systems,collaborative systems,collective total weighted tardiness,contract proposals,enterprises,mediated negotiation protocol,noncooperative agents,parallel machine scheduling,poisonous tree,privacy concerns,rival resources,selfish agents,single machine scheduling,Coordination and Cooperation Mechanisms,Intelligent and Autonomous Agents in Collaboration
Autonomous agent,Single-machine scheduling,Tardiness,Computer science,Collaboration,Multi-agent system,Pareto analysis,Pareto principle,Negotiation,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-1-4673-1381-0
5
0.40
References 
Authors
17
2
Name
Order
Citations
PageRank
Fabian Lang150.40
Andreas Fink222822.74