基于最大熵原理的止步策略分析

将最大熵原理引入空竭服务、多重休假M／G／1排队模型中,对顾客均衡策略和社会最优策略进行了研究．主要通过采用收益一成本结构,均值分析的方法,构建顾客个人和社会总体的收益函数,进而根据不同的服务信息,确定出不同的优化策略．最后,通过数值模拟进行了初步的比较．     

完全可见下具有两类顾客和故障启动排队系统的均衡分析

针对两类平行顾客进入排队系统服务的问题,给出在完全故障且可中断启动时间排队模型中两类顾客的均衡策略分析.在该排队系统中,两类顾客平行到达且服从不同参数的负指数分布.系统在服务过程中可能会发生故障,只要系统发生故障就停止工作进入维修状态,直到维修完毕进入忙期.在完全可见的情形下,在考虑"收益-成本"的基础上,提出合理的效用函数对两类平行顾客进行均衡分析,根据自身收益情况考虑个体的最优策略和统筹全局的社会最优收益.此外,通过数值模拟分析系统参数对顾客行为策略的影响.     

带不耐烦顾客和工作故障的多重休假排队系统

【目的】为了拓展随机排队理论,在M/M/1多重休假排队模型的基础上,引入不耐烦顾客和工作故障策略,建立了一个新的排队模型。【方法】构建系统稳态下的平衡方程,运用母函数法求解,推导出服务台处于不同状态时系统中顾客数的概率母函数,进而得到系统稳态下平均队长等性能指标的表达式,通过数值举例分析系统参数与系统性能指标的关系。基于博弈论知识,构建效用函数优化模型,分析顾客的均衡策略以及社会最优策略。【结果】建立并分析了带有不耐烦顾客和工作故障的多重休假排队系统。【结论】为现实排队中服务商和顾客提供风险预测和决策评估。     

单重休眠机制下云用户接入阈值策略的研究

为了最大化绿色云系统的社会收益,结合单重休眠机制研究云用户的接入阈值策略。在信息可视的情形下,通过计算云用户的预期收益,揭示云用户的纳什均衡行为,给出云用户的个人最优接入阈值策略。针对虚拟机的休眠状态和唤醒状态分别设定云用户的接入容量,建立同步单重休假模型,以云系统的社会收益最大化为目标,给出云用户的社会最优接入阈值策略。通过数值实验揭示出在绿色云环境下个人最优接入阈值策略与社会最优接入阈值策略的内在关系,为云供应商合理分配虚拟机资源提供理论支持。     

具有启动时间的M/M/1休假排队的顾客最优策略研究

研究具有启动时间和单重休假的马尔科夫排队中顾客的均衡策略和社会最优止步策略.基于部分可视的系统状态信息,顾客到达系统时,只能观察到服务员的状态.根据收益-费用结构,得到顾客的收益函数和社会效益函数,进而确定均衡策略,并在数值和社会最优策略方面进行了比较.     

认知无线电网络中动态频谱分配策略的收费方案

针对认知无线电网络中的动态频谱分配策略,考虑次级网络的响应性能,令中断传输的次级用户数据包立即离开系统.通过构造个人收益函数,基于可观察排队情形,给出均衡状态下系统中次级用户数据包的数量阈值,并建立一个带有传输中断的有限容量排队模型.基于Poisson 过程,建立转移率矩阵,导出次级用户数据包的平均响应时间,系统吞吐量和频谱切换率等性能指标.为了实现动态频谱分配的社会最优,面向次级用户提出频谱接入的收费方案,并给出该收费方案的数值结果.     

带RCE抵消策略的负顾客GI／M／1工作休假排队

考虑服务员在休假期间不是完全停止工作,而是以相对于正常服务期的低些的服务率服务顾客的GI/M/1工作休假排队模型.在此模型基础上,针对现实的GI/M/1排队模型中可能出现的外来干扰因素,提出了带RCE(removal of customers in the end)抵消策略的负顾客GI/M/1工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.抵消原则为负顾客一对一抵消队尾的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.首先通过引进补充变量得到一个向量马氏过程,然后由矩阵几何解方法成功求得到达时刻和任意时刻系统队长的稳态分布.     

带启动时间、N策略和负顾客的M/M/1工作休假排队

研究了具有正、负2类顾客的M/M/1工作休假排队模型,工作休假策略为空竭服务、N策略带启动时间多重工作休假.负顾客一对一抵消队首正在接受服务的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.使用拟生灭过程和矩阵几何解方法,得到了系统队长的稳态分布,也证明了系统队长和等待时间的条件随机分解结构.     

带有启动时间和两类故障的M/M/1系统均衡策略分析

考虑在带有延迟启动以及两类故障特性的M/M/1排队系统中,顾客应遵循的进队策略和该策略下的社会平均收益，服务台采取延迟启动休假模式，可能发生完全故障和不完全故障两类故障，在系统信息完全可见的条件下，根据线性“获益-损失”函数，给出顾客的预期收益方程，并通过稳态时的系统状态转移图，结合归一化方程求系统的稳态分布，在结尾通过数值例子展示顾客止步策略和社会平均收益关于系统参数的敏感性。     

具有负顾客的多重休假M/G/1可修排队系统的分析

在本文中作者首次将休假和可修两种机制一起引入到负顾客的M/G/1排队系统,其中服务规则是先到先服务,休假策略是空竭服务多重休假,负顾客抵消队尾正顾客.通过L-Z变换,补充变量法和状态转移方程分析得到其队长分布的瞬态解和稳态解以及可靠性指标,极大地丰富了负顾客排队模型的理论体系.     

带有反馈、启动期、休假中断的多级适应性休假M/M/1排队

研究带有Bernoulli反馈、启动期、休假中断的多级适应性休假M/M/1排队系统,结合模型的平衡方程,采用生成函数的方法求出系统中顾客数的概率母函数(PGF)、平均顾客数、系统服务员处在忙期的概率、服务员处在假期的概率、服务员处在启动期的概率以及服务员处在空闲的概率;同时利用强马尔可夫的性质,求出系统中顾客逗留时间的拉普拉斯变换(LST)。     

M/M/1延迟工作休假系统的均衡策略

考虑M/M/1延迟工作休假系统在两种不同条件下的策略选择.在第一种情况下,系统队长和服务台的状态都是可观的,通过研究不同状态下的顾客期望逗留时间,得到了顾客的均阈值策略;在第二种情况下,队长和系统状态都是不可观的,利用矩阵几何理论,得到了顾客的平均逗留时间,给出了每个顾客在到达瞬间的混合策略.最后,用数值例子,分析了不同参数的对均衡策略的影响.     

有负顾客且Bernoulli反馈的M／M／c工作休假排队系统

将负顾客和反馈机制结合,研究了M／M／c工作休假排队系统,其中在休假期间,服务员并未完全停止工作,而是以相对于正常工作时较低的服务率为顾客服务,工作休假策略为空竭多重工作休假．负顾客一对一抵消正在接受服务的正顾客（若有）,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务．完成服务的正顾客以一定概率反馈到队尾寻求再次服务．并利用拟生灭过程和矩阵几何解方法得到了系统队长的稳态分布,给出稳态下系统的一些性能指标和数值算例．     

带有负顾客的M／M／1／N单重工作休假排队系统

研究了一个带有负顾客的M／M／1／N单重工作休假排队系统。服务员在假期中以较低的速率服务顾客而非停止工作。负顾客一对一抵消队首正在接受服务的正顾客(若有),若系统中无正顾客,到达的负顾客自动消失,负顾客不接受服务。利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的消失概率等性能指标。最后通过数值例子分析了系统的参数,休假时的工作率μ_v和休假率θ对平均等待队长以及顾客消失概率的影响。     

M/M/1/N单重工作休假排队系统的性能分析

研究了一个M/M/1/N单重工作休假排队系统。服务员在假期中以较低的速率服务顾客而非停止工作。利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的消失概率等性能指标。最后通过数值例子分析了系统的参数,休假时的工作率μ和休假率θ对平均等待队长以及顾客消失概率的影响。     

竞争环境下的M/M/1休假排队服务策略研究

在完全竞争假设下,考虑M/M/1排队模型,且当没有顾客时,系统处于休假状态.通过研究顾客的行为,调整企业的服务机制,来寻求该企业的排队最优指标.顾客对产品的价格和期望的等待时间是敏感的,企业的成本函数包括固定成本和可变成本,通过研究企业的利润函数得到期望等待时间,从而得到最优的价格和输出率.在此基础上,还研究了使企业利润最大化的服务能力,得出企业的最优策略必须随服务能力成本函数的变化而变化.     

An Energy-Saving Task Scheduling Strategy Based on Vacation Queuing Theory in Cloud Computing

High energy consumption is one of the key issues of cloud computing systems. Incoming jobs in cloud computing environments have the nature of randomness, and compute nodes have to be powered on all the time to await incoming tasks. This results in a great waste of energy. An energy-saving task scheduling algorithm based on the vacation queuing model for cloud computing systems is proposed in this paper. First, we use the vacation queuing model with exhaustive service to model the task schedule of a heterogeneous cloud computing system.Next, based on the busy period and busy cycle under steady state, we analyze the expectations of task sojourn time and energy consumption of compute nodes in the heterogeneous cloud computing system. Subsequently, we propose a task scheduling algorithm based on similar tasks to reduce the energy consumption. Simulation results show that the proposed algorithm can reduce the energy consumption of the cloud computing system effectively while meeting the task performance.     

顾客有休假期的排队系统的研究及其改进

本文通过对实际服务排队系统的详细分析,利用排队论的相关知识建立了服务排队系统对应的两种数学模型,针对这两种数学模型进行了详细的分析和推导,得到了顾客有休假期的排队系统的一些公式和结果。在现实生活中可以利用本文的结论来改进某些服务业的排队系统,在不改进服务系统的情况下实现顾客在排队中的休假,提高顾客的时间利用率,改进顾客对系统的满意程度。     

带有止步和中途退出的M／M／1／N多重工作休假排队系统

研究了一个带有止步和中途退出的M／M／1／N多重工作休假排队系统。利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的平均损失率等性能指标。最后通过数值例子分析了系统的参数,休假时的工作率μv和休假率θ对平均队长的影响。