带有干扰的渐近最优的并行资源分配

来源 :南京大学 | 被引量 : 0次 | 上传用户:shuiyuwqiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于计算机系统中的资源分配和蜂窝无线网的调度问题,不少学者已经研究过一种带有两类具有不同需求分布的用户的服务设施。在这篇文章中,我们将研究三类用户及三个服务器的情形。当三类用户被并行服务时,总的服务容量达到最大,但若希望系统中滞留用户数量队长最小或是不同类的用户具有不同的经济价值,就需要优先服务其中一类用户。我们致力于寻找一种分配策略使得系统中用户总量最小。在一些特殊情形下,我们能够确定最优策略,但在一般的系统输入,服务机制与系统结构中寻求最优解往往是很困难的。故而我们转向研究一种渐近最优策略,即研究一种流体机制下的最优策略,并证明该策略是原系统某种意义下的最优逼近。
其他文献
学位
算子代数上的保持问题是研究保持算子代数中某种特征不变的映射的刻画问题.其研究结果表明,在许多情形下,这样的映射是代数同态或代数反同态,从而揭示了算子代数的固有性质以及
设G=C2n×…×C2n,共r个2n阶循环群的直积,其中r≥2,n≥1.如何确定G的所有无不动点自同构,是有限群论中一个重要而又复杂的问题,目前已有很多有用的结果.由M.Deaconescu和G.Walls
多处理机系统的互连网络拓扑通常以(有向或无向)图为数学模型,因此网络拓扑的性能可以通过图的性质和参数来度量.在设计大规模多处理机系统的网络拓扑时,我们要考虑的一个问题是
学位
学位
一、课前做好充分的备课准备,做到目的明确rn科学实验课的好坏直接的原因来源于老师的教学经验,老师不仅要安排好教学的每一次进度,而且要很清楚地知道学生的想法和做事情的
学位
小学生的心理健康教育是素质教育的重要组成部分,是德育工作的一项新课题.关注小学生的心理健康并对其进行有效地疏导,已经成为学校教育工作的一项重要任务.本文主要针对小学
如果非负整数不增序列S=(d1,d2,…,dn)中仅有t(t≥1)个数字恰好各出现k(k≥2)次,其它数字彼此不等,且S为图序列,则称S为G(t,k)图序列.  本文主要讨论了几类图序列的存在及其构造方法,全