An Approach to Build Accessible Grid Service

Grid service is stateful and transient web service, which can be invoked by clients, and is considered to be the mainstream of future internet. An approach to build grid services is provided as follows, a directed graph model of grid services is developed by first create several service providers and directed edges among every two of them, then increase the number of service providers and random connections among them, when size of service network grows, new providers are no longer randomly connected to previous providers but choose those with high incoming degree. This approach differs from previous methods of building small world complex networks in its imitation of real world situations. This approach is analyzed through simulation and has features of complex networks such as small world and scale free. Accessibility of grid services building through this approach is analyzed when service providers dynamically exit grid system and stop to provide their services.