具有容许控制多类多服务器队列的随机渐近最优调度

来源 :南京大学 | 被引量 : 0次 | 上传用户:boriszhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们研究一类排队系统的渐近最优容许与调度控制的问题,该系统由多个相同的服务器及多类输入顾客组成,且顾客具有等待的容忍度。服务时间和失去耐心的时钟都是服从指数分布的,而多类顾客的到达过程是更新过程。每个顾客都有一个随其类别不同而不同的允许进入系统的概率。我们的成本函数是无穷水平累积的贴现成本的期望,而单位时间的成本是由每类等待被服务与实际正在被服务的顾客的等待成本与服务成本组成。我们的研究是基于系统在渐近饱和传输状态下进行的,即在适当量化意义下,服务器个数和所提供的工作量之间存在某种平衡,这样可使得系统的资源得到较好的利用。   利用随机过程的弱收敛,我们将难以求解的原始队列系统的调度控制问题转化为一个扩散控制问题。对于后者,我们又将其分为两步:首先,对于给定容许控制的概率参数,相应的最优控制策略可由HJB方程得到;其次,我们证明了在该最优控制策略下的目标函数是关于约束扩散过程的初值及容许控制的概率参数是连续的,从而使得我们能得到相应的关于最优参数的控制策略,并举出了相应可求解的例子。最后,基于这个决策,再设计出原始队列系统的调度规则并证明其具有渐近最优性。
其他文献
随着物联网的快速发展,轻量级密码算法受到越来越多的关注.轻量级分组密码算法不断提出,如PRINCE算法,PRESENT算法等等.轻量级分组密码分析已经成为促进分析学发展的重要方向
可转债是我国金融衍生产品市场的重要组成部分,由于可转换债券结构、标的资产定价以及证券市场交易的复杂性,对可转换债券定价及价格预测的研究还远没有根本解决,而沿用传统B
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
粒子群算法是一种基于群智能优化的全局优化技术。由于其有较强的全局寻优能力,参数少,操作简单,因此已被广泛应用于众多领域,比如函数优化、神经网络训练、工业系统优化和模
基于因素空间理论,研究了概念外延的近似表示和因素库的概念表示及概念格生成.针对概念外延的近似表示问题,从概念及其对立概念角度出发,提出基于单因素反馈外延和多因素反馈
偏微分方程正则性的研究对于偏微分方程理论的发展具有非常重要的作用.经典的椭圆与抛物型问题的正则性研究主要包括:Schauder估计、Lp估计、DeGiorgi-Nash估计、Krylov-Safan
新课程倡导“动手实践、自主探究、合作交流”的学习方式。在这一指导思想的指引下,“自主互助学习型课堂”应运而生。我真正接触并参与这一新型课堂的构建时间不长,在学习和
介绍了新密分公司监管矿井的基本情况和现状,以加强制度落实为主线,抓思想建设、改变工作作风、创新管理手段、搞好技术服务、增强科技含量、加大培训力度、开展安全文化活动
本文利用微分方程定性理论和动力系统分支方法对广义Boussinesq方程utt-δuttxx-(a1u+a2up+1+a3u2p+1)xx=0和含参变量的Boussinesq方程组{ut+uux+vx+auxxt=0,vt+(uv)x+βuxxx
随着市场竞争的进一步加剧,现场管理能力成为企业制胜的核心竞争力,而现场管理能力的关键是胜任力素质。然而,胜任力在人力资源管理具体应用中却遭遇着很多困境,包括不能客观