Apply agent to build grid service management
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)
- et al.
A Mobile Agent Platform Based On Tuple Space Coordination
Journal of Advances in Engineering Software
(2002) - et al.(1999)
- 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) - 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...
- et al.
The Legion Resource Management System
(1999) - et al.
A Java-based Multi-tier Distributed Object Enterprise Computing Model
J. Syst. Eng. Electroc.
(2001) - et al.
An Agent-oriented and Service-oriented Environment for Deploying Dynamic Distributed Systems
Journal Computer Standard and Interface
(2002)
Cited by (37)
Towards agent-based petri net decision making modelling for cloud service composition: A literature survey
2019, Journal of Network and Computer ApplicationsCitation 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 ApplicationsCitation 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 InterfacesCitation 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.
Resource scheduling with conflicting objectives in grid environments: Model and evaluation
2009, Journal of Network and Computer ApplicationsThree-layer control policy for grid resource management
2009, Journal of Network and Computer ApplicationsCitation 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.
An efficient coordination scheme between layers of grid architecture
2009, Computer Standards and Interfaces
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.