The ad hoc grid is a spontaneous organization of cooperating heterogeneous nodes into a logical community without a fixed infrastructure and with only minimal administrative requirements. Resource management for ad hoc grids is challenging due to the participation of heterogeneous, dynamic, autonomous and ephemeral grid nodes. The paper proposes an ad hoc grid resource management system, the producers and consumers of ad hoc grid resource are modeled as the self-interested decision-makers described in microeconomic theory. All market participants in the ad hoc grid environment including grid resources and services can be represented as agents. We apply economic agents to build ad hoc grid resource management, where ad hoc grid resource consumers and providers can buy and sell ad hoc grid resource based on an underlying economic architecture. The main processes involved in ad hoc grid resource management are resource registration, discovery, and resource allocation. The experiments are conducted to compare ad hoc grid resource allocation algorithm with other ad hoc grid resource allocation algorithm. Simulation results show that our proposed algorithm is more efficient than compared allocation scheme.
The ad hoc grid is a spontaneous organization of cooperating heterogeneous nodes into a logical community without a fixed infrastructure and with only minimal administrative requirements [1]. The main goal of an ad hoc grid is to provide computing resources on demand to every participant. Unlike traditional grid systems, the number of nondedicated grid nodes is much higher, demanding non-intrusive operation of the ad hoc grid middleware. Ad hoc grids allow a group of individuals to accomplish a mission that involves computation and communication among the grid components, often without fixed structure. Examples of applications of ad hoc grids include: disaster management, wild fire fighting, and defense operations. An ad hoc grid allows grid entities, also referred to as ad hoc grid peers, to spontaneously establish an ad hoc relationship, join existing grids, dynamically contribute services to the grid, and invoke services offered by other peers in the grid. Ad hoc grids facilitate interaction in an autonomous fashion without requiring pre-configured environments or management policies. They support a large class of applications that cannot be conventionally supported by traditional grid environments. These applications include market-oriented applications, transient collaborations, sporadic interactions, and other community applications that require on-the-fly grid establishment and deployment. In an ad hoc grid, every node in the network can spontaneously arise as a resource consumer or a resource producer at any time when it needs a resource or it possesses an idle resource. Ad hoc grids are highly heterogeneous and dynamic, one of the main challenges of resource allocation in such environments is to find mechanisms which do not rely on the global information and are robust to the changes in resource availability in grid. Ad hoc grids are characterized by heterogeneity, autonomy, and volatility [2]. These characteristics result in varying workload of the resource manager in the ad hoc grid. Therefore it is required to develop a resource allocation mechanism that can balance the workload of the resource, and can enable the ad hoc grid to self-organize itself.
Resource management for ad hoc grids is challenging due to the participation of heterogeneous, dynamic, autonomous and ephemeral grid nodes. Due to limited resources (energy, bandwidth, etc.), user preferences may lead to an unfair load distribution in ad hoc grids. The situation worsens, in cases where ad hoc grid nodes act both as grid clients and grid resources from time to time but refuse to contribute resources. The paper proposes an ad hoc grid resource management system, the producers and consumers of ad hoc grid resource are modeled as the self-interested decision-makers described in microeconomic theory. All market participants in the ad hoc grid environment including grid resources and services can be represented as agents. We apply economic agents to build ad hoc grid resource management, where ad hoc grid resource consumers and providers can buy and sell ad hoc grid resource based on an underlying economic architecture. The agents of the ad hoc grid system interact by offering to buy or sell resources at given prices. The main processes involved in ad hoc grid resource management are resource registration, discovery, and resource allocation. The experiments are conducted to compare ad hoc grid resource allocation algorithm with other ad hoc grid resource allocation algorithm.
The rest of the paper is structured as followings. Section 2 discusses the related works. Section 3 gives the overview of system model. Section 4 presents economics based ad hoc grid resource management. Section 5 describes ad hoc grid resource allocation algorithm. In section 6 the experiments are conducted and discussed. Section 7 gives the conclusions to the paper.
The paper proposes an ad hoc grid resource management system. The agent-based ad hoc grid resource management system consists of two types of agent and market institution that allocates resources in response to the selling of ad hoc grid resource agent and buying behavior of ad hoc grid task agents. We apply economic agents to build ad hoc grid resource management, where ad hoc grid resource consumers and providers can buy and sell ad hoc grid resource based on an underlying economic architecture. The agents of the ad hoc grid system interact by offering to buy or sell resources at given prices. The main processes involved in ad hoc grid resource management are resource registration, resource discovery, and resource allocation. The experiments are conducted to compare ad hoc grid resource allocation algorithm with other ad hoc grid resource allocation algorithm. In the future, we will consider moving our method to a real ad hoc grid platform to test its feasibility.
