Liwei Zheng
ABSTRACT
Researches on Internetware have gained daily expanding attentions and interests. Internetware intends to be a framework of Web-based software development. This paper we model an Agent oriented Internetware Framework. Four principles are followed when the modeling approach is developed. They are the autonomy principle, the abstract principle, the explicitness principle and the competence principle. For conducting the Agent-oriented Internetware computing, three types of agents are needed based on these principles. They are the capability providing agents, the task planning agents and the task request agents. Different types of agents have different responsibilities in the computing framework. Base on the framework, we define the assignment problem in the collaboration of the autonomous Internetware entities, and show that its complexity is NP-complete. Then we model it as a Kripke structure with normative systems on it. This, which will help us to discuss some absorbing issues like the robustness or applying power indices on it in the future, builds the bridge between our work and researches on normative systems, games, mechanisms, etc. An approach based on negotiation is given to solve the problem.
- Mei, H., Huang, G., Zhao, H., Jiao, W. A software architecture centric engineering approach for Internetware. Science in China (Series F), Springer, 2006, 49(6): 702--730.Google Scholar
- Mei, H., Huang, G., Han, L., Li J. A software architecture centric self-adaptation approach for Internetware. Science in China (Series F), Springer, 2008, 51(6): 722--742Google Scholar
- Lu, J., Tao, X P, Ma, X X, et al.: On Agent-Based Software Model for Internetware. Science in China Series F: Information Sciences, 35(12):1233--1253. 2005.Google Scholar
- Chang Z., Mao X., Qi Z., Component Model and Its Implementation of Internetware Based on Agent, Ruan Jian Xue Bao (Journal of Software). Vol. 19, no. 5, pp. 1113--1124. May 2008.Google Scholar
- S. Abdallah and V. Lesser. Modeling task allocation using a decision theoretic model. In Proceedings of the fourth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2005), pages 719--726, 2005. Google ScholarDigital Library
- O. Shehory and S. Kraus. Methods for task allocation via agent coalition formation. Artificial Intelligence, 101, Issues 1-2,:165--200, May 2005. Google ScholarDigital Library
- E. M. Maximilien and M. P. Singh. Toward autonomic web services trust and selection. In Proceedings of the 2nd international conference on Service oriented computing, pages 212--221, 2004. Google ScholarDigital Library
- S. Kraus, O. Shehory, and G. Taase. Coalition formation with uncertain heterogeneous information. In Proceedings of the second International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2003), pages 1--8, 2003. Google ScholarDigital Library
- E. Manisterski, E. David, S. Kraus, and N. R. Jennings. Forming efficient agent groups for completing complex tasks. In Proceedings of the fifth International Joint Conference on Autonomous Agents and Multiagent Systems, pages 834--841, 2006. Google ScholarDigital Library
- Sandholm, T. Automated mechanism design: A New Application Area for Search Algorithms. In Proceedings of the International Conference on Principles and Practice of Constraint Programming (CP), 2003.Google ScholarDigital Library
- T. Agotnes, W. van der Hoek, and M. Wooldridge. Normative system games. In Proceedings of the sixth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2007), 2007. Google ScholarDigital Library
- E. A. Emerson. Temporal and modal logic. MIT Press, Cambridge, MA, USA, 1991.Google Scholar
- T. Agotnes, W. van der Hoek, and M. Wooldridge. Robust normative systems. In Proceedings of the seventh International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2008), 2008. Google ScholarDigital Library
- T. Agotnes, W. van der Hoek, M. Tennenholtz, and M. Wooldridge. Power in normative systems. In Proceedings of the eighth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2009), 2009. Google ScholarDigital Library
- Liu Z. Requirement Elicitation and Modeling for Service-Oriented Requirement Engineering, Master Thesis, Arizona State University.Google Scholar
Index Terms
- Modeling in agent oriented internetware framework
Recommendations
Forming Coalitions in Self-interested Multi-agent Environments Through the Promotion of Fair and Cooperative Behaviour
Multi-Agent SystemsAbstractThe issue of collaboration amongst agents in a multi-agent system (MAS) represents a challenging research problem. In this paper we focus on a form of cooperation known as coalition formation. The problem we consider is how to facilitate the ...
Static and Dynamic Coalition Formation in Group-Choice Decision Making
MDAI '07: Proceedings of the 4th international conference on Modeling Decisions for Artificial IntelligenceIn Group-Choice Decision Making (GCDM) where a number of stakeholders are involved in choosing a single solution from a set of available solution options, it is common for the stakeholders to form coalition during negotiation in order to increase their ...
Methods for task allocation via agent coalition formation
Task execution in multi-agent environments may require cooperation among agents. Given a set of agents and a set of tasks which they have to satisfy, we consider situations where each task should be attached to a group of agents that will perform the ...
Comments