The Community for Technology Leaders
2013 IEEE 20th International Conference on Web Services (2006)
Chicago, Illinois, USA
Sept. 18, 2006 to Sept. 22, 2006
ISBN: 0-7695-2669-1
pp: 257-264
Karthik Gomadam , University of Georgia, Athens, GA
Kunal Verma , University of Georgia, Athens, GA
Amit Sheth , University of Georgia, Athens, GA
John Miller , University of Georgia, Athens, GA
Prashant Doshi , University of Georgia, Athens, GA
ABSTRACT
We present methods for optimally adapting Web processes to exogenous events while preserving inter-service constraints that necessitate coordination. For example, in a supply chain process, orders placed by a manufacturer may get delayed in arriving. In response to this event, the manufacturer has the choice of either waiting out the delay or changing the supplier. Additionally, there may be compatibility constraints between the different orders, thereby introducing the problem of coordination between them if the manufacturer chooses to change the suppliers. We focus on formulating the decision making models of the managers, who must adapt to external events while satisfying the coordination constraints, using Markov decision processes. Our methods range from being centralized and globally optimal in their adaptation but not scalable, to decentralized that is suboptimal but scalable to multiple managers. We also develop a hybrid approach that improves on the performance of the decentralized approach with a minimal loss of optimality.
INDEX TERMS
null
CITATION
Karthik Gomadam, Kunal Verma, Amit Sheth, John Miller, Prashant Doshi, "Optimal Adaptation in Web Processes with Coordination Constraints", 2013 IEEE 20th International Conference on Web Services, vol. 00, no. , pp. 257-264, 2006, doi:10.1109/ICWS.2006.97
98 ms
(Ver )