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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:tgxmsc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式交互应用是允许分散在不同地点的多个参与者能实时进行交互的网络系统,它的交互质量在很大程度上取决于网络延迟,而通过对服务器位置的合理布局可以降低网络延迟。因此,服务器放置是影响分布式交互应用的交互性能的关键因素。针对分布式交互应用中服务器放置问题,提出了模拟退火算法和禁忌搜索算法,并与已有的遗传算法进行了比较。通过实验可以看出,尽管在求得较好解的速度方面,遗传算法占据优势,但在求得解的质量方面,提出的模拟退火算法和禁忌搜索算法均优于遗传算法,在服务器数量相同的条件下,延迟平均降低了15.5%和15.2
其他文献
由于现在的昆虫电子标本过于单一化并不能从多角度清晰的观察,因此通过上位机软件来控制单片机发出脉冲信号,实现伺服电机旋转昆虫标本以及微距相机自动对焦,360°自动拍摄标
粗糙集理论是一种新的处理模糊和不确定性知识的软计算工具。在近似空间中,首先基于集合的上下近似给出了一种粗糙集间的相似度量方法。然后通过定义一种基于粗糙隶属函数的
为了安全有效、完全彻底销毁收集到的废旧炮弹,先对衢州市公安机关收集的废旧炮弹进行检测、鉴定,确定属于非生化类和非放射性炮弹后,根据待销毁废旧炮弹的性质和销毁工作要
为研究裂隙对岩体冲击韧性及破坏模式的影响规律,以及裂隙岩体在高应变率下的动态破坏特征,采用摆锤式冲击实验机对裂隙及完整岩体进行了不同冲击速度、不同裂隙条件下的冲击
针对观点句的特点提出了适合观点句识别的特征抽取规则。在此基础上,融合图论中最小割原理和机器学习分类方法,引入知识图的概念,并提出了基于知识图的观点句识别算法。以公
对补偿触发条件的判断会影响补偿的正确性,由于业务流程的活动之间具有补偿依赖关系,尤其是并发结构中的补偿依赖,使得流程开发人员在设计补偿流程时容易出错。分析了顺序、
当今蠕虫不仅注重快速传播,而且根据不同区域的特征能够实施选择性感染。首先,围绕这一特点,在AAWP离散模型的基础上,基于不同区域的漏洞分布概率,量化影响平均扫描率的若干