Commitment-based service coordination

International Journal of Agent-Oriented Software Engineering

Volumn 3, Issue 1, 2009, Pages 59-87

  Witwicki, Stefan J ^a   Durfee, Edmund H ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Commitments; Coordination; Heuristic search; Large grained services; Linear programming; Markov decision processes; Multi agent systems; Negotiation; Planning; Service oriented computing; Stochastic

Indexed keywords

COMMITMENTS; HEURISTIC SEARCH; LARGE-GRAINED SERVICES; MARKOV DECISION PROCESSES; SERVICE ORIENTED COMPUTING;

COMPLEXATION; COORDINATION REACTIONS; DISTRIBUTED COMPUTER SYSTEMS; DYNAMIC PROGRAMMING; HEURISTIC METHODS; HEURISTIC PROGRAMMING; LINEARIZATION; MARKOV PROCESSES; MODULAR ROBOTS; OPTIMIZATION; QUALITY OF SERVICE; STOCHASTIC SYSTEMS;

MULTI AGENT SYSTEMS;

EID: 75649131444     PISSN: 17461375     EISSN: 17461383     Source Type: Journal    
DOI: 10.1504/IJAOSE.2009.022946     Document Type: Article

References (26)

1. Becker, R., Zilberstein, S. and Lesser, V. (2004a) 'Decentralized Markov decision processes with event-driven interactions', in AAMAS '04: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, IEEE Computer Society, Washington, DC, USA, pp.302-309, ISBN: 1-58113-864-4.
2. Becker, R., Zilberstein, S., Lesser, V. and Goldman, C.V. (2004b) 'Solving transition independent decentralized Markov decision processes', Journal of Artificial Intelligence Research, Vol.22, pp.423-455.
3. Bernstein, D.S., Givan, R., Immerman, N. and Zilberstein, S. (2002) 'The complexity of decentralized control of Markov decision processes', Math. Oper. Res., Vol.27, No.4, pp.819-840, ISSN: 0364-765X.
4. Boutilier, C. (1996) 'Planning, learning and coordination in multiagent decision processes', TARK '96: Proceedings of the 6th Conference on Theoretical Aspects of Rationality and Knowledge, San Francisco, CA: Morgan Kaufmann Publishers Inc., pp.195-210, ISBN: 1-55860-417-419
5. Boutilier, C., Dean, T. and Hanks, S. (1996) 'Planning under uncertainty: structural assumptions and computational leverage', in M. Ghallab and A. Milani (Ed.) New Directions in AI Planning, Amsterdam: IOS Press, pp.157-172, ISBN: 90-5199-237-8.
6. Cohen, P. and Levesque, H. (1991) 'Teamwork', Nous, Vol.35, pp.487-512.
7. Cohen, P.R. and Levesque, H.J. (1990) 'Intention is choice with commitment', Artificial Intelligence, Vol.42, Nos. 2-3, pp.213-261, ISSN: 0004-3702.
8. D'Epenoux, F. (1963) 'A probabilistic production and inventory problem', Management Science, Vol.10, pp.98-108.
9. Durfee, E.H. and Lesser, V.R. (1991) 'Partial global planning: a coordination framework for distributed hypothesis formation', IEEE Transactions on Systems, Man, and Cybernetics, September, Vol.21, No.5, pp.1167-1183.
10. Grosz, B.J. and Kraus, S. (1996) 'Collaborative plans for complex group action', Artificial Intelligence, Vol.86, No.2, pp.269-357, ISSN: 0004-3702.
11. Jennings, N.R. (1993) 'Commitments and conventions: the foundation of coordination in multi-agent systems', The Knowledge Engineering Review, Vol.8, No.3, pp.223-250.
12. Kallenberg, L.C.M. (1983) 'Linear programming and finite Markovian control problems', Math, Centrum, Amsterdam.
13. Marecki, J. and Tambe, M. (2007) 'On opportunistic techniques for solving decentralized Markov decision processes with temporal constraints', Proceedings of the Sixth Intl. Joint Conf. on Autonomous Agents and Multiagent Systems (AAMAS-07), Honolulu, Hawaii
14. Musliner, D.J., Durfee, E.H., Wu, J., Dolgov, D.A., Goldman, R.P. and Boddy, M.S. (2006) 'Coordinated plan management using multiagent MDPs', Working Notes of the AAAI Spring Symp. on Distributed Plan and Schedule Management, March.
15. Nair, R., Tambe, M., Yokoo, M., Pynadath, D.V. and Marsella, S. (2003) 'Taming decentralized POMDPs: towards efficient policy computation for multiagent settings', IJCAI, pp.705-711.
16. Nair, R., Varakantham, P., Tambe, M. and Yokoo, M. (2005) 'Networked distributed POMDPs: a synthesis of distributed constraint optimization and POMDPs', AAAI05, pp.133-139.
17. Papazoglou, M.P. Traverso, P., Dustdar, S. and Leymann, F. (2007) 'Service-oriented computing: state of the art and research challenges', Computer, Vol.40, No.11, pp.38-45.
18. Puterman, M.L. (1994) Markov Decision Processes: Discrete Stochastic Dynamic Programming, John Wiley & Sons, Inc.
19. Rao, J. and Su, X. (2004) 'A survey of automated web service composition methods', SWSWPC, pp.43-54.
20. Smith, R.G. (1980) 'The contract net protocol: high level communication and control in distributed problem solver', IEEE Trans. on Computers, Vol.C-29, No.12, pp.1104-1113.
21. Stergiou, K. and Koubarakis, M. (2000) 'Backtracking algorithms for disjunctions of temporal constraints', Artificial Intelligence, Vol.120, No.1, pp.81-117.
22. Tambe, M. (1997) 'Towards flexible teamwork', Journal of Artificial Intelligence Research, Vol.7, No.83.
23. Ter Beek, M.H., Bucchiarone, A. and Gnesia, S. (2006) 'A survey on service composition approaches: from industrial standards to formal methods', Technical Report 2006-TR-15.
24. Tsamardinos, I. and Pollack, M. (2003) 'Efficient solution techniques for disjunctive temporal problems', Artificial Intelligence, Vol.151, Nos. 1-2, pp.43-90.
25. Vere, S.A. (1983) 'Planning in time: windows and durations for activities and goals', IEEE Trans. Pattern Anal. and Machine Intelligence, Vol.5, pp.246-267.
26. Witwicki, S. and Durfee, E. (2007) 'Commitment-driven distributed joint policy search', Proceedings of the Sixth Intl. Joint Conf. on Autonomous Agents and Multiagent Systems (AAMAS-07), Honolulu, Hawaii, pp.480-487.