Static Service Deployment Algorithm in Service Composition
Gong Yu-chang · Journal of Chinese Computer Systems · 2008
As a new distributed application program model,service composition can achieve the composition of the services of different organizations over internet.In Web service,service over-lay network,and grid research,the basic services that service composition depends on are deployed by third parties,and are discovered using service discovery technologies.This is not suitable for the intranet-connected applications inside most organizations,where the basic services and their coming request speeds are predicable.A model to describe such intranet service system is presented.Based on the model,the condition of load balancing and the necessary and sufficient condition of minimizing the network traffic of sending service request are given.Then an approximate algorithm satisfied with these two conditions and having minimizing service distribution degree is also presented.The capability of fault tolerance is analyzed and improved after the simulating of the approximate algorithm.