Font Size: a A A

The Access Mechanism Of Mobile Devices In Pervasive Grid Environment

Posted on:2011-10-14Degree:MasterType:Thesis
Country:ChinaCandidate:C YeFull Text:PDF
GTID:2178360305481745Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
The mobile devices which act as a resource to be discovered and managed are the priorities in research of the Pervasive grid. This article first presents a pervasive grid system architecture, and then mobile devices as a resource to be discovered and managed are discussed in detail in the system, analyzes the existing resource discovery algorithms and then we put forward an improved algorithm. The purpose of the algorithm is based on node's service request system, to disseminate the information throughout the virtual organization; the main consideration of the algorithm is the bandwidth constraints and the redundancy of information in network. Finally, the throughput of the algorithm was tested in simulation, and the simulation results shows that with the comparison of flooding algorithm and Rank Based Broadcast algorithm, this algorithm have a higher throughput and performance.This article focusing on the mobile devices accessing mechanism, and the processing and the approach of discovering and management is the emphasis; the resource discovery algorithm for the special system under pervasive environment. The aim is to collaborating the distributed grid resources, while ensuring the basis for resource discovering; making the pervasive grid system can maintain high resource utilization and throughput in the system, hoping mobile devices to have the fastest connecting to the pervasive grid, to accessing and sharing of resources.The main research work and innovation is reflected in the following areas:1) Depth analysis of the pervasive grid system, the characteristics of the mobile device itself and the pervasive grid problems are described in detail, several of the existing resource discovery algorithm is introduced, these algorithms have their own advantages and disadvantages, they have the advantages of transmitting messages, but mostly there are more redundant and ignore bandwidth constraints, so in this article, bandwidth, energy of mobile devices were introduced to this algorithm.2) Present a pervasive grid structure, the P2P technology and virtual organizations was introduced to organizing mobile devices as resources, facilitating the resource discovery and searching. Then elaborated on the process which mobile devices as a resource to be discovered and managed, given the information structure in virtual organizations and the methods of accessing process.3) Proposed an efficient resource discovery algorithm, whose purpose based on node's service request system, is to disseminate the information throughout the virtual organization, the main consideration of the algorithm is the bandwidth constraints and the redundancy of information in network. The paper first describes the characteristics of the algorithm, theoretical description of the algorithm, and then four aspects of the algorithm were introduced, including the neighbor node detection, sorting mechanism for the request message, the service message and the message delivery mechanism, then several examples were illustrated to explain the algorithm by four aspects in this realization process.4) Analysis of simulation software and simulation research for algorithm. Describes the current role of the grid simulation tool to illustrate the simulation advantages of simulator in the resource discovery algorithm, and describes the simulation in NS2 in the creation of mobile nodes, the mobility and other analysis. For the needs of this resource discovery algorithm, the paper give the changes of the algorithm throughput with different parameters such as the number of mobile nodes, node transmission range, and bandwidth allocation under different circumstances, and shows that this algorithm have a higher throughput and performance with the comparison of experimental data.
Keywords/Search Tags:Pervasive Grid, resource discovery algorithm, bandwidth constraints, NS2
PDF Full Text Request
Related items