Research On Mobile Agent Scheduling And Migration Technology For MMOG

Traditional MMOG (Massively Multiplayer Online Games) uses the C/S mode. It is usually supported by the Grid technology and server clusters to support flexibility. But, the cost for that proves expensive. As a kind of calculation model of distributed system, P2P can provide really good flexibility; also, The P2P architecture weakens or evenly eliminates the functionality of central servers. In the MMOG, every node shares the status of the entire game world by contributing their own calculation resources and bandwidth resources. At present, MMOG usually adopts P2P hybrid structure which can make full use of the calculation resources of the players'nodes. Unfortunately, some players'nodes often overload, so that it will affect the flexibility of the P2P MMOG. Thereupon, researchers should search some new technologies to solve the problem.Through the analysis to the P2P architecture and mobile agent, this dissertation discovers that the mobile agent can solve the problem of Load Balance in MMOG by its ability which it can migrate according to the changing of the environment while taking the calculation task with it. So, the problem of scalability could be solved. Therefore, this dissertation adopts the technology of mobile agent in MMOG. This dissertation mostly accomplishes the following works:1 Adopting the technology of mobile agent in MMOG.In this dissertation, some of the calculation assignment can be encapsulated as the agent service by mobile agent as the carrier, so that they can be distributed on every node of the whole network. These agent services do the tasks collaboratively in MMOG. These agent services are deployed on some players' nodes in the same region. All the task requests of the players in the region are scheduled to these agent services. If the player's computer can not support the demand of the agent service, agent service will migrate to others'computers which are more suitable. This dissertation models the agent by the system level design and the host level design , also, it builds a simple class architecture of agent. Meanwhile, service scheduling strategy and mobile agent migration strategy become the problems which will be solved in the following dissertation.2 Putting forward a more suitable scheduling strategy for P2P MMOG Priority Dynamic Changing scheduling strategy is a non-preemptive scheduling strategy. It decides the scheduling order according to 4 factors (the trust degree of agent service, the CPU occupancy factor of the player's computer where the agent service is, the network traffic of the player's computer, the latency of the task in the task queue). This scheduling strategy considers the characteristics of the MMOG, so that it supplies the real-time demand of P2P MMOG more.3 Putting forward a more suitable migration strategy of the mobile agent for the P2P MMOGThe migration strategy of the mobile agent considers 4 factors (the changing of the calculation resources outside, player's demand about the agent service, the occupancy factor of the calculation resources and the network traffic at the destination) to decide the destination of the migration. This strategy considers the characteristics of MMOG, so that it meets the real-time requirement of P2P MMOG.The simulation shows that both the agent service scheduling strategy and mobile agent migration strategy show nice performance not only in the field of real-time but also in the field of Load Balance. So, they achieve the anticipated goal.