摘要

Mobile users tend to submit transactions to servers nearby for execution so as to minimize the communication overhead incurred. So, data replication is helpful because it is able to improve user request rate, the execution performance of servers and reducing network traffic. But, too much data replication may increase the cost of data storage. Then, finding the right data replication server is the very problem to solve, however, most currently used algorithms could not entirely better the situation. In this paper, we present a new algorithm named SDBMP which takes not only the user moving pattern but also the frequency of user's appearance into account and according to the user path log, we can easily determine the replication servers. Comparing the evaluation of the experimental results, SDBMP algorithm is proved better than other algorithms used for data allocation for servers.