负载平衡网络论文带宽共享网络稳定性流体极限流体模型增广流体模型加权alpha公平分配.docVIP

负载平衡网络论文：带宽共享网络稳定性流体极限流体模型增广流体模型加权alpha公平分配 【提示】本文仅提供摘要、关键词、篇名、目录等题录内容。为中国学术资源库知识代理，不涉版权。作者如有疑义，请联系版权单位或学校。 【摘要】随机网络是系统中常见的模拟工具之一，而且它在什么条件下稳定不仅对这些系统的容量规划至关重要，而且对服务机构的效益有重要的影响。因此，对随机网络的稳定性问题的研究具有重要的理论与实际意义。论文在分析和总结前人对排队网络的稳定性研究成果的基础上，利用流体极限方法对具有2个工作站且在每个工作站有2个服务员和每个工作站有3个服务员两种情形下的负载平衡网络和一类基于一般的文件大小分布和加权alpha公平分配的带宽共享网络的稳定性进行了研究。主要内容如下：首先，介绍了相关课题的国内外研究现状，泊松过程，常用的极限和连续性定义，强大数定律及马尔可夫过程。其次，对具有2个工作站 J 2 且每个工作站有2个服务员 N 2 的负载平衡网络进行了稳定性分析。根据负载平衡模型，服务规则和JSQ路由选择策略推导出了该网络的动态行为关系式组。对该关系式组进行流体极限处理，证明了每个无延迟的流体极限都满足流体模型关系式组。在网络稳定的假设条件下证明了任意一个具有固定的初始状态的流体极限满足增广流体模型关系式组。利用流体极限方法得到了使得该网络稳定的3个充分必要条件，从而证明了Suhov Y M和Vvedenskaya N D在2002年提出的猜想在N 2的条件下成立。当N 3时，得到了相同的结论。最后，对一般的文件大小分布和加权alpha公平分配下的带宽共享网络进行了稳定性分析。证明了流体极限定理，如果对应的流体极限模型稳定则该网络稳定，以及基本容量条件是该网络稳定的充要条件，从而证明了Walton N S和Mandjes M R H在2011年提出的猜想在加权alpha公平分配的条件下成立。 【关键词】负载平衡网络；带宽共享网络；稳定性；流体极限；流体模型；增广流体模型；加权alpha公平分配； 【篇名】特殊条件下的负载平衡网络和带宽共享网络的稳定性研究 【目录】特殊条件下的负载平衡网络和带宽共享网络的稳定性研究 摘要 5-6 Abstract 6-7 第1章 绪论 10-18 1.1 课题背景及其理论与实际意义 10-12 1.2 国内外排队网络和带宽共享网络稳定性问题的研究现状 12-16 1.2.1 单类排队网络和负载平衡网络的稳定性 12-13 1.2.2 多类排队网络的稳定性 13-14 1.2.3 重入排队网络的稳定性 14-15 1.2.4 带宽共享网络的稳定性 15-16 1.3 论文的内容结构安排及课题来源 16-18 1.3.1 内容结构安排 16-17 1.3.2 课题来源 17-18 第2章 基础知识 18-26 2.1 泊松过程 18-19 2.2 常用的极限以及连续性定义 19-20 2.3 强大数定律 20-21 2.4 马尔可夫过程 21-25 2.4.1 马尔可夫链 21-24 2.4.2 连续时间的马尔可夫链 24-25 2.5 本章小结 25-26 第3章 一类具有 2 个工作站的负载平衡网络的稳定性 26-48 3.1 引言 26 3.2 负载平衡模型及网络状态 26-28 3.3 流体模型 28-33 3.4 增广流体模型 33-34 3.5 主要结果 34-47 3.5.1 每个工作站有 2 个服务员 35-45 3.5.2 每个工作站有 3 个服务员 45-47 3.6 本章小结 47-48 第4章 加权 alpha 公平分配下的带宽共享网络的稳定性 48-66 4.1 引言 48 4.2 记法 48-49 4.3 流水平模型 49-53 4.3.1 网络结构 49 4.3.2 加权 alpha 公平带宽共享策略 49-51 4.3.3 随机模型 51-53 4.4 预备知识 53-55 4.4.1 状态描述 53 4.4.2 马尔可夫过程的构造 53-54 4.4.3 常返性 54-55 4.5 流体模型 55-56 4.6 主要结果 56-65 4.6.1 模型序列及流体极限定理 56-63 4.6.2 重要定理 63-65 4.7 本章小结 65-66 结论 66-68 参考文献 68-72 攻读硕士学位期间参加的科研任务与主要成果 72-73 致谢 73-74 作者简介 74