Apply agent to build grid service management

https://doi.org/10.1016/S1084-8045(03)00018-3Get rights and content

Abstract

This paper presents an Agent-based Grid Service Management, which applies the concept of agents to computational grid. All entities in the Grid environment including computing resources and services can be represented as agents. Each entity is registered with a Grid Service Manager. A Grid service can be a service agent that provides the actual grid service to the other grid member. Grid members communicate with each other by communication space that is an implementation of tuple space. The design of three grid protocols for grid resource management is given. They are Grid Service Discovery Protocol, Grid Service Subscription Protocol and Grid Service Access Protocol. Grid service Subscription Protocol allows user/requestor agents to dynamically subscribe some grid services for a finite time period. A grid service can be subscribed before it can be configured or used by the user/requestor agent. A basic performance evaluation is given. Finally, some conclusions are given.

Introduction

The computational grid is a combination of distributed and heterogeneous computing resources for executing large-scale applications. Providing an efficient and scalable infrastructure to support the management of worldwide computational and data resources is a very complex task. The Grid should provide the necessary computational and data power to computational and data intensive applications. Inside the Grid many autonomous components, including computational resource schedulers, replication managers, indexing systems, monitoring systems, etc., must be combined in order to provide high level services to applications. A feasible structure for the Grid is the one in which each component is specialized in a specific set of services, and complex services that involve the use of many services, are achieved by making the simpler components collaborate with one another (Foster and Kesselman, 1999, Chunlin and Layuan, 2001, Chunlin et al., 2001, Chunlin et al., 2002, Litzkow et al., 1988, Buyya et al., 2000a, Buyya et al., 2000b). Agents and Multi-Agent Systems can provide the necessary technology to fast prototype, experiment, and implement forms of Grid collaboration.

A series of workshops on Agent-Based Cluster and Grid Computing were initiated in 2001 as part of the IEEE/ACM International Conference on Cluster Computing and the Grid (Frank Manola and Craig Thompson, Rana and Walker, 2000, Krauter et al., 2002). The most interesting work in the literature might be is ARMS (Cao et al., 2001). In ARMS, a hierarchy of identical agents is used to provide an abstraction of the system architecture. According to Cao et al. (2001), Scalability is one key challenge that must be addressed for Grid computing. Our approach described below is to address scalable resource management architecture. In this paper, we propose an Agent-based Computational Grid (ACG), which combines concept computational grid with agent. It provides a completely distributed environment within which agent systems and individual agents can participate in a broader community of agents, utilizing services and capabilities provided by other participants or the grid itself. ACG allows user/requestor agents to dynamically subscribe some grid services for a finite time period. A grid service can be subscribed before it can be configured or used by the user/requestor agent. Grid members communicate with each other by communication space that is an implementation of tuple space. ACG supports grid service subscription that allows user/requestor agents to dynamically subscribe some grid services for a finite time period. The design goals of our model focus on providing a flexible and efficient grid resource discovery system to collaborate Grid Service Agents (GSA) in the grid.

The rest of the paper is organized as follows. Section 2 gives an overview of ACG grid. Section 3 presents grid members communication. Section 4 describes grid resource specification. Section 5 describes the design of grid protocols to implement grid service management. Section 6 gives experiment. Section 7 describes some related work. Section 8 concludes the paper.

Section snippets

The overview of ACG grid

The ACG Grid is intended to provide a completely distributed environment within which agent systems and individual agents can participate in a broader community of agents, utilizing services and capabilities provided by other participants or the Grid itself. ACG grid applies the grid concept to agents. It provides uniform access layer to a large variety of Grid services including other libraries and applications. In essence, ACG Grid can be viewed as a composition or federation of agent

Grid agents communication by tuple space

In ACG grid, Grid agents communicate with each other by Communication space that is an implementation of tuple space. Communication space is the key to agent interaction and collaboration. Communication space supports not only asynchronous messaging, but also asynchronous group cooperation. In ACG grid, Grid members are wrapped as mobile agents; they need to communicate over the network. But communication with a remote mobile agent does have associated problems, caused by the mobility of the

Grid resource specification

In ACG grid, Service Requestor Agent discovers a resource using its service description; access to the resource is governed by its service description. Various services can be located with the use of Grid Service Manager, which reside within grid. When searching or browsing for grid service, requestor agent requires a certain amount of description information in order to decide whether or not the service is useful. If the requestor agent decides to access the service, then it requires a

Grid service management

The main actions involved in grid service management are service discovery, subscription, and access. There are three protocols: Grid Service Discovery Protocol (GSDP), Grid Service Subscription Protocol (GSSP) and Grid Service Access Protocol (GSAP). The GSDP provides a basic mechanism to discover grid services for requestor agents. GSSP is responsible for grid service detection and subscription. GSSP allows user/requestor agents to dynamically subscribe some services for a finite time period.

Experiment

Based on the prototype implementation of the proposed model, a basic performance evaluation was done. Our experiment focuses on overhead of locating a Grid service agent. The experiment environment consists of twelve machines and a 10 Mb Ethernet adapter. Every machine has a 300 MHz Pentium processor and 128MB RAM. These machines run Windows NT 4.0 and the agent execution environment use JDK 1.1. These machines are located in different subnets. Grid Service Manager is populated with different

Related work and discussion

First, we describe several important computational grid projects that inspire ACG grid. Then we compare our project with others.

An agent-based grid-computing project is described in(Rana and Walker, 2000). This work on an ‘Agent Grid’, integrates services and resources for establishing multi-disciplinary problem solving environments. Specialized agents contain behavioral rules that can be modified based on their interaction with other agents and the environment in which they operate. Globus (

Conclusions

In this paper, we have presented an agent based grid service management. This paper mainly describes three grid protocols for grid resource management. They are GSDP, GSSP and GSAP. Grid members communicate with each other by communication space that is an implementation of tuple space. Some basic performance evaluations are made.

Acknowledgements

The authors thank editor-in-chief and the anonymous reviewers for their useful comments and suggestions. The work is supported by National Natural Science Foundation of China and NSF of Hubei Province.

Li Chunlin was born in 1974. She received the BE and ME degrees in computer science from Wuhan Transportation University, China in 1997 and 2000, respectively. She is currently a PhD candidate in the Department of computer Science and Technology in Huazhong University of Science and Technology. She is also a lecturer of Computer Science in Wuhan University of Technology. Her research interests include mobile agent, distributed computing and computational grid. She has published over 10 Papers.

References (17)

  • L. Chunlin et al.

    A Mobile Agent Platform Based On Tuple Space Coordination

    Journal of Advances in Engineering Software

    (2002)
  • J. Basney et al.
    (1999)
  • R. Buyya et al.

    Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid, International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2000), Beijing, China

    (2000)
  • R. Buyya et al.

    Architectural Models for Resource Management in the Grid, First IEEE/ACM International Workshop on Grid Computing (GRID 2000)

    (2000)
  • Cao J, Kerbyson DJ, Nudd GR, Performance Evaluation of an Agent-Based Resource Management Infrastructure for Grid...
  • S. Chapin et al.

    The Legion Resource Management System

    (1999)
  • L. Chunlin et al.

    A Java-based Multi-tier Distributed Object Enterprise Computing Model

    J. Syst. Eng. Electroc.

    (2001)
  • L. Chunlin et al.

    An Agent-oriented and Service-oriented Environment for Deploying Dynamic Distributed Systems

    Journal Computer Standard and Interface

    (2002)
There are more references available in the full text version of this article.

Cited by (37)

  • Towards agent-based petri net decision making modelling for cloud service composition: A literature survey

    2019, Journal of Network and Computer Applications
    Citation Excerpt :

    Moreover, cloud service selection for composition should be designed to act autonomously because of the inherent changes that can happen in cloud environments, offered services and customers' requirements, and this requirement emphasises the need for a multi-agent paradigm in such context (Gutierrez-Garcia and Sim, 2010b, 2013; Singh et al., 2017; Sim, 2012). Agents are autonomous problem solvers that can act and interact flexibly with other agents through coordination, cooperation and negotiation mechanisms in dynamic environments, such as the cloud (Sim, 2012; Zhang and Xie, 2007; Chunlin and Layuan, 2003). Multi-agent systems (MASs) are autonomous, concurrent, reactive, responsive and self-motivated systems that are in a decentralised environment.

  • Market-based grid resource allocation using new negotiation model

    2013, Journal of Network and Computer Applications
    Citation Excerpt :

    GRCs (respectively, GROs) use the improved and extended multi_factor negotiation strategies to maximize their number of completed tasks while minimizing the spending cost (respectively, to maximize their utility level while maximizing the received revenue). Like most of the commonly previous works in the grid environment (e.g., see (Chunlin, 2011; Srinivas and Varadhan, 2011; Chunlin and Layuan, 2003; Foster et al., 2005; Pastore, 2008)) this approach provides mechanism for optimizing GROs' and GRCs' profit through providing software components (Agent). Optimization refers to the techniques used to allocate resources effectively to meet GROs' and GRCs' requirements.

  • Utility-based scheduling for grid computing under constraints of energy budget and deadline

    2009, Computer Standards and Interfaces
    Citation Excerpt :

    In [17], the paper presents economic agent based grid resource management. In [18], the paper presents an Agent-based Grid Service Management, which applies the concept of agents to computational grid. In [19], the paper provides a price-directed proportional resource allocation algorithm for solving the grid task agent resource allocation problem.

  • Three-layer control policy for grid resource management

    2009, Journal of Network and Computer Applications
    Citation Excerpt :

    In Li and Li (2004a), the paper presents economic agent-based grid resource management. In Li and Li (2003), the paper presents an agent-based grid service management, which applies the concept of agents to computational grid. In Li and Li (2004b), the paper provides a price-directed proportional resource allocation algorithm for solving the grid task agent resource allocation problem.

View all citing articles on Scopus

Li Chunlin was born in 1974. She received the BE and ME degrees in computer science from Wuhan Transportation University, China in 1997 and 2000, respectively. She is currently a PhD candidate in the Department of computer Science and Technology in Huazhong University of Science and Technology. She is also a lecturer of Computer Science in Wuhan University of Technology. Her research interests include mobile agent, distributed computing and computational grid. She has published over 10 Papers.

Li Layuan was born in Hubei, China on 26 February 1946. He received the BE degree in Communication Engineering from Harbin Institute of Military Engineering, China in 1970 and the ME degree in Communication and Electrical Systems from Huazhong University of Science and Technology, China in 1982. He academically visited Massachusetts Institute of Technology, USA in 1985 and 1999, respectively. Since 1982, he has been with the Wuhan University of Technology, China, where he is currently a Professor and Ph.D. tutor of Computer Science, and Editor in Chief of the Journal of WUT. He is Director of International Society of High-Technol. and Paper Reviewer of IEEE INFOCOM, ICCC and ISRSDC. He was the head of the Technical Group of Shaanxi Lonan PO Box 72, Ministry of Electrical Industry, China from 1970–1978. His research interests include high speed computer networks, protocol engineering and image processing. Professor Li has published over one hundred and fifty technical papers and is the author of six books. He also was awarded the National Special Prize by the Chinese Government in 1993.

View full text