分布式交互应用中服务器放置问题的启发式算法
分布式交互应用是允许分散在不同地点的多个参与者能实时进行交互的网络系统,它的交互质量很大程度取决于网络延迟,而通过对服务器位置的合理布局可以降低网络延迟.因此,服务器放置是影响分布式交互应用的交互性能的关键因素.本文针对分布式交互应用中服务器放置问题提出了模拟退火算法和禁忌搜索算法,并与已有的遗传算法进行比较.通过实验可以看出,尽管在求得较好解的速度方面,遗传算法速度更快,但在求得解的质量方面,本文提出的模拟退火算法和禁忌搜索算法均优于遗传算法,在相同数量的服务器条件下,延迟平均降低了15.5％和15.2％,更加有效地提高了交互质量.
分布式交互应用 网络延迟 服务器放置 模拟退火算法 禁忌搜索算法
郑晶晶 张晶 武继刚
天津工业大学计算机科学与软件学院 天津 300387
国内会议
济南
中文
1-5
2014-10-16（万方平台首次上网日期，不代表论文的发表时间）