陈淋论文翻多译24.docVIP

燕山大学 On the Analysis of Randomized Load Balancing Schemes 论文翻译第24篇. 第1页至第13页4.4之前部分 课程名称： 风险管理 专 业：管理科学与工程 学生姓名： 陈 淋 学 号： 随机负载平衡方案 摘要：这是众所周知的简单的随机负载均衡方案可有效地平衡负载，同时招致只是一个小的开销，制作这类方案提供实用的系统。在本文中，我们为这种动态随机负载均衡方案提供了新的分析。 我们的工作扩展了先前的超市模型的分析,模型抽象一个简单、高效的负载平衡方案的设置，工作在一个大型并行处理器的系统。在这个模型中,客户到达一个系统n个的服务器作为一个λn率泊松流?λ 1, 与服务需求指数分布有平均值1，每个客户选择d个独立服务器和n个均匀随机服务器,并提供根据先进先出(FIFO)协议与最少的客户选择进行服务。对于超市模式，它已经表明,使用d = 2选择收益率指数改善系统预计客户花费时间d = 1选择(简单随机选择)的平衡。这里我们检查一些变化,包括不断的服务时间和阈值模型,一个客户构成d个连续选择,直到找到一个低于设定阈值。 我们的方法包括研究限制,确定性