OPTIMAL TASK ALLOCATION AND PAYMENT MINIMIZATION STRATEGY OF THE MULTIHOMED END SYSTEM
MEU (Multihomed End User) refers to some terminal hosts of enterprises and large data centers that transmit packets to the destination through several paralleled upstream ISPs. In this way the host can improve the performance during the transmission. Currently there are many studies that focused on how to design some optimal and effective strategies to improve the overall performance of the transmission network. To be specific, most of them only aim at finding some balanced allocation algorithms to allocate the task properly. In this paper, we mainly propose a novel task allocation strategy which can be used in a special network topology. We consider multiple multihomed end users which connect to several upstream ISPs. It forms in a many-to-many mapping relation. By formulating the task allocation problems in this scenario, we make use of the game theoretic approach to analyze the issue and achieve the Nash equilibrium in the optimal solution. Next we make the study of the cost consumed by MEUs. By using our task allocation strategy, we calculate the total costs of the multihomed end system. Then we analyze the optimal amount of ISPs and compare our strategy with the equal division algorithm. The result shows that our strategy is better.
MEU task allocation Nash equilibrium cost
Haisheng Jiang Sidong Zhang Hongke Zhang
Next Generation Internet Research Center, School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China
国际会议
北京
英文
1-6
2008-09-26（万方平台首次上网日期，不代表论文的发表时间）