Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: A game-theoretic approach for the web services scheduling problem
Author: Fontanini, W
Ferreira, PAV
Abstract: We address the design of an Internet-based business process composed of several web services by using multiobjective optimization and game-theoretic methods. Adopting a suitable representation for the business process, we present a mathematical optimization problem which considers several quality-of-service objectives: cost, execution time, reliability, availability and reputation. The web service scheduling problem is formulated as a multiobjective mixed-integer linear optimization problem and solved through a goal optimization method. The optimal solution of the scheduling problem assigns suppliers to all the tasks that comprise the business process, thus establishing the revenues - utilities - of all the suppliers. We then model the interaction between the suppliers as an incomplete information (Bayesian) game: the structure of the game is common knowledge of all the suppliers, but each supplier knows only his/her own utility function. A characterization of the Bayes-Nash equilibria of the game is provided. The paper includes numerical examples. (C) 2014 Elsevier Ltd. All rights reserved.
Subject: E-commerce
Integer programming
Multiobjective programming
Game theory
Country: Inglaterra
Editor: Pergamon-elsevier Science Ltd
Citation: Expert Systems With Applications. Pergamon-elsevier Science Ltd, v. 41, n. 10, n. 4743, n. 4751, 2014.
Rights: fechado
Identifier DOI: 10.1016/j.eswa.2014.02.016
Date Issue: 2014
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.