不耐烦顾客休假排队系统性能和费用问题的研究.pdfVIP

第45卷第4期 郑州大学学报(理学版) V01．45No．4 2013年12月 UniV。(Nat．Sci．Ed。) Dec．2013 J．Zhengzhou 不耐烦顾客休假排队系统性能和费用问题的研究 郭社平， 岳德权， 殷晓青， 王艳禹， 于 静 (燕山大学理学院河北秦皇岛066004) 摘要：研究了不耐烦顾客休假排队系统性能和费用问题．为了让服务器的能量消耗与不耐烦顾客之间保持最优平 衡，让一部分服务器处于备用状态，根据系统中的顾客数来决定关闭或开启备用服务器．首先对状态空间进行分 割，分别列出各个子空间中的平衡方程，得到了平稳分布，同时还得到了单位时间内消耗能量的平均服务器数与单 位时间内平均流失顾客数． 关键词：不耐烦顾客；休假排队；能量消耗；备用服务器；费用 中图分类号：0226 文献标志码：A 文章编号：167l一6841(2013)04—0001一04 DOI：lO．3969行issn／1671—6841．2013．04．00l 0 引言 现在大部分企业都会有服务中心，一个典型的服务中心可能会包含成千上万个服务器，当服务器工作或 者开启时需要很多的能量，为了减少能量消耗，应该减少服务器的数量；同时，服务中心中的顾客倾向于不耐 烦的，如果他们在被服务之前不得不等太长时间，有可能会离开服务中心，所以为了减少顾客流失的数量，就 得增加服务器的数量．增加服务器会增加能量的消耗，减少服务器会造成顾客的流失，因此，很有必要去研究 出一个策略让服务器的能量消耗与不耐烦顾客之间保持最优平衡． 已经有相当多的学者研究了计算机系统的能量消耗问题，最近对计算机系统的研究倾向于计算机的云 计算¨。]．文献[3—4]分析了服务器带有休假的模型，文献[5—6]研究了多服务台且带有启动时间的模型． 文献[7]研究的是一部分服务器永久性开启，另一部分处于备用状态，但这样的模型对有些情况是不适合 的，比如有些服务器隔一段时间会例行维修．在这种情况下去求解能量消耗费用与不耐烦顾客流失费用目标 函数，这种情形是以前没有研究过的，而现实的服务中心确实会有这样的情况，作者在文献[7]的基础上对 此种情况提出了一个策略． 1模型描述 服务中心共有Ⅳ个服务器，当系统中有顾客时，n个服务器先开启工作，假设服务器的关闭是立即的，有 启备用服务器，当系统中顾客数从D+1减少到D，那么就关闭备用服务器．顾客到达系统的时间间隔服从参 数为A的指数分布，服务时间服从参数为肛的指数分布，不耐烦等待时间服从参数为y的指数分布，服务器开 启时间服从参数为秽的指数分布，休假时间服从参数为p的指数分布．顾客到达时间间隔与服务时间、不耐烦 等待时间、服务器开启时间相互独立，服务顺序是先到先服务，系统容量为∞．设，(￡)为时刻￡系统中的顾客 数，，(￡)假定如下： 收稿日期：2013一06—06 基金项目：国家自然科学基金资助项目，编 博士生导师，主要从事排队论在计算机通讯网络中的应用及系统可靠性分析研究． 2 郑州大学学报(理学版) 第45卷 ，o 非备用服务器休假，备用服务器关闭， …、 l 1 非备用服务器工作，备用服务器关闭， 一 12 非备用服务器工作，备用服务器开启， 03 非备用服务器工作，备用服务器工作． =1im“，(￡)=i，，(t)=歹：i=o，1，2，3J=o，1，…]．离开率设为 脚，i=0， 肛iJ={min(歹，几)p+max(_，一n，o)y，i=1，2， Lmin(歹，Ⅳ)肛+max(_，一Ⅳ，O)7，i=3． 假设R表示单位时间内平均流失顾客数，Is表示单位时间内消耗