Economics‐inspired decentralized control approach for adaptive grid services and applications

Grid technologies facilitate innovative applications among dynamic virtual organizations, while the ability to deploy, manage, and properly remain functioning via traditional approaches has been exceeded by the complexity of the next generation of grid systems. An important method for addressing this challenge may require nature‐inspired computing paradigms. This technique will entail construction of a bottom‐up multiagent system; however, the appropriate implementation mechanism is under consideration in order for the autonomous and distributed agents to emerge as a controlled grid service or application. A credit card management service in economic interactions is considered in this article for a decentralized control approach. This consideration is based on a preliminarily developed ecological network‐based grid middleware that has features desired for the next generation grid systems. The control scheme, design, and implementation of the credit card management service are presented in detail. The simulation results show that (1) agents are accountable for their activities such as behavior invocation, service provision, and resource utilization and (2) generated services or applications adapt well to dynamically changing environments such as agent amounts as well as partial failure of agents. The approach presented herein is beneficial for building autonomous and adaptive grid applications and services. © 2006 Wiley Periodicals, Inc. Int J Int Syst 21: 1269–1288, 2006.

[1]  Michael Luck,et al.  Automated Negotiation Between Publishers And Consumers Of Grid Notifications , 2003, Parallel Process. Lett..

[2]  Fabio Casati,et al.  Event-Based Interaction Management for Composite E-Services in eFlow , 2002, Inf. Syst. Frontiers.

[3]  Hans Akkermans,et al.  Decentralized Markets versus Central Control: A Comparative Study , 1999, J. Artif. Intell. Res..

[4]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[5]  Lei Gao,et al.  A Flexible Communication Scheme to Support Grid Service Emergence , 2005, ICCSA.

[6]  Domenico Talia,et al.  Toward a Synergy Between P2P and Grids , 2003, IEEE Internet Comput..

[7]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[8]  Mario Cannataro,et al.  Semantics and knowledge grids: building the next-generation grid , 2004, IEEE Intelligent Systems.

[9]  Nicolas Lhuillier,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2003 .

[10]  Erwin Bonsma,et al.  Evolving Preferences among Emergent Groups of Agents , 2002, Adaptive Agents and Multi-Agents Systems.

[11]  Nicholas R. Jennings,et al.  The Evolution of the Grid , 2003 .

[12]  Tatsuya Suda,et al.  A Framework for Adaptive UbiComp Applications Based on the Jack-in-the-Net Architecture , 2004, Wirel. Networks.

[13]  Ahmed K. Elmagarmid,et al.  Composing Web services on the Semantic Web , 2003, The VLDB Journal.

[14]  Fabio Casati,et al.  Dynamic and adaptive composition of e-services , 2001, Inf. Syst..

[15]  Gary William Flake,et al.  The Computational Beauty of Nature: Computer Explorations of Fractals, Chaos, Complex Systems and Adaptation , 1998 .

[16]  Miroslaw Malek,et al.  Current solutions for Web service composition , 2004, IEEE Internet Computing.

[17]  Lei Gao,et al.  A novel ecological network-based computation platform as a grid middleware system , 2004 .

[18]  Lei Gao,et al.  Relationship Networks as a Survivable and Adaptive Mechanism for Grid Resource Location , 2005, International Conference on Computational Science.

[19]  Jeffrey O. Kephart,et al.  Dynamic pricing by software agents , 2000, Comput. Networks.

[20]  Ian T. Foster,et al.  Grid Services for Distributed System Integration , 2002, Computer.

[21]  James A. Hendler,et al.  E-Science: The Grid and the Semantic Web , 2004, IEEE Intell. Syst..

[22]  Lei Gao,et al.  A novel ecological network‐based computation platform as a grid middleware system , 2004, Int. J. Intell. Syst..

[23]  Torsten Eymann,et al.  Integration of Computational Models Inspired by Economics and Genetics , 2000 .

[24]  Gian Pietro Picco,et al.  Understanding code mobility , 1998, Proceedings of the 2000 International Conference on Software Engineering. ICSE 2000 the New Millennium.

[25]  Ian Foster,et al.  Resource discovery in large resource-sharing environments , 2003 .

[26]  S. Clearwater Market-based control: a paradigm for distributed resource allocation , 1996 .

[27]  Hans Akkermans,et al.  Resource-Oriented Multicommodity Market Algorithms , 2000, Autonomous Agents and Multi-Agent Systems.

[28]  Luca Maria Gambardella,et al.  AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005, Eur. Trans. Telecommun..

[29]  G. Flake The Computational Beauty of Nature , 1998 .