A template based static coalition protocol: a3P viGrid

ABSTRACT

Problems such as resource and service discovery models, load balancing and scheduling, brokering are eminent in grid systems due to bottlenecks such as bandwidth and network traffic in the underlying communication infrastructures and their associated costs in fabricating a scalable and cost effect grid services infrastructure. The primary goals of this paper is to apply grid based coalition formation concepts to agents: add efficient load balancing and scheduling (A^3p viLoad Scheduler) schemes; provide a replacement solution to resource discovery models by applying application oriented directory services; minimize message passing of state information updates and economic brokering services to the agent aware adhoc p2p virtual interconnect grid computing system or A^3p vigrid system.

REFERENCES

• 1: Derek L. Eager , Edward D. Lazowska , John Zahorjan, Adaptive load sharing in homogeneous distributed systems, IEEE Transactions on Software Engineering, v.12 n.5, p.662-675, May 1986
• 2: Stan Franklin , Art Graesser, Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents, Proceedings of the Workshop on Intelligent Agents III, Agent Theories, Architectures, and Languages, p.21-35, August 12-13, 1996
• 3: Tim Finin , Richard Fritzson , Don McKay , Robin McEntire, KQML as an agent communication language, Proceedings of the third international conference on Information and knowledge management, p.456-463, November 29-December 02, 1994, Gaithersburg, Maryland, United States [doi>10.1145/191246.191322]
• 4: Michael Mitzenmacher, How Useful Is Old Information?, IEEE Transactions on Parallel and Distributed Systems, v.11 n.1, p.6-20, January 2000 [doi>10.1109/71.824633]
• 5: "Open LDAP: a light weight open source directory protocol project", www.openldap.org, 2005
• 6: A. Shankar (2005 ): "Applying Coalition Concepts to Service Oriented Multi-Agent Load Balancing Systems - A 3p viLoad", to appear in Proc. PDPTA.
• 7: A. Shankar, C. Sombattheera, A. Krishna, A. Ghose, P. Ogunbona (2005): "Dynamic coalition in agent aware adhoc virtual p2p interconnect grid computing system - A 3p viGrid.", in Proc. 7th International Conference on Enterprise Information Systems - ICEI, 170-175
• 8: L. Somdeb (1993): "Generalized Shapely Value for Games with a Coalition Structure", IIMA Working Papers, Indian Institute of Management Ahmedabad, Research and Publication Department.
• 9: N. J. E. Wijngaards , B. J. Overeinder , M. van Steen , F. M. T. Brazier, Supporting internet-scale multi-agent systems, Data & Knowledge Engineering, v.41 n.2-3, p.229-245, June 2002 [doi>10.1016/S0169-023X(02)00042-3]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Sequencing and scheduling; Computations on discrete structures

General Terms:
Design, Measurement, Security

Keywords:
coalition formation, grid, scheduling