郑晶晶
- 作品数:2 被引量:4H指数:1
- 供职机构:天津工业大学计算机科学与软件学院更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 分布式交互应用中服务器放置问题的启发式算法被引量:4
- 2015年
- 分布式交互应用是允许分散在不同地点的多个参与者能实时进行交互的网络系统,它的交互质量在很大程度上取决于网络延迟,而通过对服务器位置的合理布局可以降低网络延迟。因此,服务器放置是影响分布式交互应用的交互性能的关键因素。针对分布式交互应用中服务器放置问题,提出了模拟退火算法和禁忌搜索算法,并与已有的遗传算法进行了比较。通过实验可以看出,尽管在求得较好解的速度方面,遗传算法占据优势,但在求得解的质量方面,提出的模拟退火算法和禁忌搜索算法均优于遗传算法,在服务器数量相同的条件下,延迟平均降低了15.5%和15.2%,更加有效地提高了交互质量。
- 郑晶晶张晶武继刚
- 关键词:遗传算法模拟退火算法禁忌搜索算法
- 分布式交互应用中服务器放置问题的启发式算法
- 式交互应用是允许分散在不同地点的多个参与者能实时进行交互的网络系统,它的交互质量很大程度取决于网络延迟,而通过对服务器位置的合理布局可以降低网络延迟.因此,服务器放置是影响分布式交互应用的交互性能的关键因素.本文针对分布...
- 郑晶晶张晶武继刚
- 关键词:网络延迟模拟退火算法禁忌搜索算法