分布式交互应用中服务器放置问题的启发式算法

摘要：

分布式交互应用是允许分散在不同地点的多个参与者能实时进行交互的网络系统,它的交互质量在很大程度上取决于网络延迟,而通过对服务器位置的合理布局可以降低网络延迟.因此,服务器放置是影响分布式交互应用的交互性能的关键因素.针对分布式交互应用中服务器放置问题,提出了模拟退火算法和禁忌搜索算法,并与已有的遗传算法进行了比较.通过实验可以看出,尽管在求得较好解的速度方面,遗传算法占据优势,但在求得解的质量方面,提出的模拟退火算法和禁忌搜索算法均优于遗传算法,在服务器数量相同的条件下,延迟平均降低了15.5％和15.2％,更加有效地提高了交互质量.

关键词：分布式交互应用、服务器放置、遗传算法、模拟退火算法、禁忌搜索算法

所属期刊栏目：42

分类号：TP391(计算技术、计算机技术)

资助基金：教育部高校博士点基金课题20131201110002;国家自然科学基金天元青年基金11326211

在线出版日期：2016-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：95-98,121