×

数据网络中不敏感的负载平衡。 (英语) Zbl 1093.68012号

摘要:我们扩展并总结了我们之前在最佳不敏感负载平衡方面的工作。基于Bonald和Proutière的不敏感结果,我们研究了数据网络中在包级或流级执行的不敏感负载平衡。当使用不敏感的负载平衡时,流大小分布不会影响系统的状态分布或性能。当使用分组级平衡时,可以递归地确定最有效的容量分配策略。利用马尔可夫决策过程理论分析了流量平衡问题。利用MDP理论的线性规划公式,可以单独或与容量分配联合求解最优路由策略。在玩具网络中比较了不同方法的性能。包级平衡在不敏感策略中表现最好。如果对容量分配和路由进行联合平衡和优化,则可以提高流量平衡的性能。然而,与最佳敏感策略相比,不敏感的要求仍然意味着一些性能损失。

MSC公司:

68平方米 计算机系统环境下的性能评估、排队和调度
68M10个 计算机系统中的网络设计和通信
PDF格式BibTeX公司 XML格式引用
全文: 内政部