Research On Component Deployment In Distributed System Based On Game Theory

With the application software system being more complex durably, and distributedapplications of business increasing, people gradually design software towards the direction ofdistribution, in this process, components technology are integrated into system, thecomponent technology is a higher level of reuse than object oriented, you can reusecomponents accomplished to make a complex system composed of many components incombination, it will not only improve the efficiency of the system development greatly, butalso make the system more reliable because of components proved right, and componenttechnology is not restrict from programming language.The complex application system consists of multiple components, each componentrequires some resources for operation, including CPU usage time, memory, communicationbandwidth, etc. so, all the components are difficult to run on a single device. Even if you cando that, due to limited resources, the operating efficiency and capacity is difficult to beguaranteed, in order to meet more components operating environment, components need to bedeployed to multiple nodes. The deployment is related to overall system efficiency, it willthink over resources needs to consider the components, the dependence between thecomponents, devices resource utilization across the network, and quality of service QoS,communication overhead and other issues. In this paper, How to deploy the entire system canrun more efficiently will be solved.First of all, the paper introduce related technologies used in the distributed softwaresystems deployment, including the concept of distributed systems; component definitions andtypes, models, implementation framework, interfaces, deployment of technology; gametheory in which the Nash equilibrium solution described in detail. These technologies aresignificant for follow-up implementation. Then we describe components deployment formally,and analyze deployment strategy, algorithm existed, pointed out the advantages anddisadvantages of each algorithm.This paper model the problem of distributed software deployment using game theory,convert the deployment of the components to the game competition for resources, andquantify the factors that affect the game result, then presents a component deployment strategy based on game theory, gives a reasonable implementation program for game model,we do experiments to verify algorithm efficient, pointed out the advantages and disadvantages.Finally, propose for full-text content of a technical summary, and analysis research directionfor deployment of distributed software.