第12卷第5期 智能系统学报 Vol.12 No.5 2017年10月 CAAI Transactions on Intelligent Systems 0ct.2017 D0I:10.11992/tis.201703042 网络出版地址：http:/kns.cmki.net/kcms/detail/23.1538.TP.20170702.1547.036.html 具有两类请求的云计算中心服务器数量的优化 张江强，赵宁，刘文奇 (昆明理工大学理学院，云南昆明650500) 摘要：为提高云计算中心的服务质量，节约系统成本，针对具有两类用户请求的云计算中心，提出云计算中心的服 务器数量的优化方案。首先.建立了具有两类用户请求的排队模型，分析系统的稳态概率分布、平均队长等性能指 标：然后，建立了云计算中心的能耗模型：最后，联合系统的等待成本和能耗成本，构建系统的成本函数，对系统的服 务器数量进行优化，从而使系统的成本最小。数值分析结果表明最优服务器数量是用户请求到达率的非减函数，为 了使系统成本最小，云计算中心需要动态调整服务器的数量。 关键词：云计算：排队系统：两类请求：性能指标：能耗：成本：服务器数量的优化 中图分类号：TP393.02文献标志码：A文章编号：1673-4785(2017)05-0601-07 中文引用格式：张江强，赵宁，刘文奇.具有两类请求的云计算中心服务器数量的优化[J].智能系统学报，2017,12(5)：601-607. 英文引用格式：ZHANG Jiangqiang,ZHAO Ning,LIU Wengi..Optimization of the number of servers in a cloud computation center with two demand classes[J].CAAI transactions on intelligent systems,2017,12(5):601-607. Optimization of the number of servers in a cloud computation center with two demand classes ZHANG Jiangqiang,ZHAO Ning,LIU Wenqi (Faculty of Science,Kunming University of Science and Technology,Kunming 650500,China) Abstract:In order to improve the service quality and to save the system cost of the cloud computing center,for a cloud computing center with two demand classes,a method to optimize the number of servers was proposed.First,a queuing model having two demand classes was established for analyzing performance measures such as distribution of the probability of stability and mean queue length;next,a power consumption model was established on the cloud computing center;finally,the wait and power-consumption cost of the system were used together to construct the cost function of the system and optimize the server quantity for realizing the lowest cost.The numerical results show that the optimal number of servers is a non-decreasing function of the arrival rate of demands.To minimize the system cost,dynamically adjusting the number of servers is necessary. Keywords:cloud computing;queuing system;two demand classes;performance measure;power consumption; cost;optimization of the number of servers 云计算中心是基于超级计算机系统对外提供 云计算中心作为服务机构，系统的性能指标 计算资源、存储资源等服务的机构或单位，以高性 (用户请求的等待时间、系统的堵塞程度等)是刻画 能计算机为基础面向各界提供高性能计算服务。 服务质量的重要因素。将用户请求看作顾客，云计 当前，云计算中心主要面向大规模科学计算及工程 算中心的超级计算机的处理器作为服务器，而用户 计算应用，并在商业计算、互联网、电子政务、电子 请求的处理过程作为服务过程，云计算中心是一个 商务等领域拥有巨大发展潜力。对云计算中心的 典型的排队系统。很多学者对云计算中心的性能 性能和能耗进行全面地分析具有十分重要的意义。 及调度策略方面展开研究。廖倩文等)提出一种 基于排队论的批量到达的云计算中心性能分析模 收稿日期：2017-03-27.网络出版日期：2017-07-02. 基金项目：国家自然科学基金项目(71501086,61573173). 型，得到系统中用户请求队长的稳态概率分布、系 通信作者：赵宁.E-mail:zhaoning@kmust.cd.cn, 统的阻塞概率、立即服务概率等指标。徐小龙等]
第 １２ 卷第 ５ 期 智 能 系 统 学 报 Ｖｏｌ．１２ №．５ ２０１７ 年 １０ 月 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ Ｏｃｔ． ２０１７ ＤＯＩ：１０．１１９９２ ／ ｔｉｓ．２０１７０３０４２ 网络出版地址：ｈｔｔｐ： ／ ／ ｋｎｓ．ｃｎｋｉ．ｎｅｔ ／ ｋｃｍｓ／ ｄｅｔａｉｌ ／ ２３．１５３８．ＴＰ．２０１７０７０２．１５４７．０３６．ｈｔｍｌ 具有两类请求的云计算中心服务器数量的优化 张江强，赵宁，刘文奇 （昆明理工大学 理学院，云南 昆明 ６５０５００） 摘 要：为提高云计算中心的服务质量，节约系统成本，针对具有两类用户请求的云计算中心，提出云计算中心的服 务器数量的优化方案。 首先，建立了具有两类用户请求的排队模型，分析系统的稳态概率分布、平均队长等性能指 标；然后，建立了云计算中心的能耗模型；最后，联合系统的等待成本和能耗成本，构建系统的成本函数， 对系统的服 务器数量进行优化，从而使系统的成本最小。 数值分析结果表明最优服务器数量是用户请求到达率的非减函数，为 了使系统成本最小，云计算中心需要动态调整服务器的数量。 关键词：云计算；排队系统；两类请求；性能指标；能耗；成本；服务器数量的优化 中图分类号：ＴＰ３９３．０２ 文献标志码：Ａ 文章编号：１６７３－４７８５（２０１７）０５－０６０１－０７ 中文引用格式：张江强，赵宁，刘文奇．具有两类请求的云计算中心服务器数量的优化［Ｊ］． 智能系统学报， ２０１７， １２（５）： ６０１－６０７． 英文引用格式：ＺＨＡＮＧ Ｊｉａｎｇｑｉａｎｇ， ＺＨＡＯ Ｎｉｎｇ， ＬＩＵ Ｗｅｎｑｉ． Ｏｐｔｉｍｉｚａｔｉｏｎ ｏｆ ｔｈｅ ｎｕｍｂｅｒ ｏｆ ｓｅｒｖｅｒｓ ｉｎ ａ ｃｌｏｕｄ ｃｏｍｐｕｔａｔｉｏｎ ｃｅｎｔｅｒ ｗｉｔｈ ｔｗｏ ｄｅｍａｎｄ ｃｌａｓｓｅｓ［Ｊ］． ＣＡＡＩ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｉｎｔｅｌｌｉｇｅｎｔ ｓｙｓｔｅｍｓ， ２０１７， １２（５）： ６０１－６０７． Ｏｐｔｉｍｉｚａｔｉｏｎ ｏｆ ｔｈｅ ｎｕｍｂｅｒ ｏｆ ｓｅｒｖｅｒｓ ｉｎ ａ ｃｌｏｕｄ ｃｏｍｐｕｔａｔｉｏｎ ｃｅｎｔｅｒ ｗｉｔｈ ｔｗｏ ｄｅｍａｎｄ ｃｌａｓｓｅｓ ＺＨＡＮＧ Ｊｉａｎｇｑｉａｎｇ， ＺＨＡＯ Ｎｉｎｇ， ＬＩＵ Ｗｅｎｑｉ （Ｆａｃｕｌｔｙ ｏｆ Ｓｃｉｅｎｃｅ， Ｋｕｎｍｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ， Ｋｕｎｍｉｎｇ ６５０５００， Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎ ｏｒｄｅｒ ｔｏ ｉｍｐｒｏｖｅ ｔｈｅ ｓｅｒｖｉｃｅ ｑｕａｌｉｔｙ ａｎｄ ｔｏ ｓａｖｅ ｔｈｅ ｓｙｓｔｅｍ ｃｏｓｔ ｏｆ ｔｈｅ ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ ｃｅｎｔｅｒ， ｆｏｒ ａ ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ ｃｅｎｔｅｒ ｗｉｔｈ ｔｗｏ ｄｅｍａｎｄ ｃｌａｓｓｅｓ， ａ ｍｅｔｈｏｄ ｔｏ ｏｐｔｉｍｉｚｅ ｔｈｅ ｎｕｍｂｅｒ ｏｆ ｓｅｒｖｅｒｓ ｗａｓ ｐｒｏｐｏｓｅｄ． Ｆｉｒｓｔ， ａ ｑｕｅｕｉｎｇ ｍｏｄｅｌ ｈａｖｉｎｇ ｔｗｏ ｄｅｍａｎｄ ｃｌａｓｓｅｓ ｗａｓ ｅｓｔａｂｌｉｓｈｅｄ ｆｏｒ ａｎａｌｙｚｉｎｇ ｐｅｒｆｏｒｍａｎｃｅ ｍｅａｓｕｒｅｓ ｓｕｃｈ ａｓ ｄｉｓｔｒｉｂｕｔｉｏｎ ｏｆ ｔｈｅ ｐｒｏｂａｂｉｌｉｔｙ ｏｆ ｓｔａｂｉｌｉｔｙ ａｎｄ ｍｅａｎ ｑｕｅｕｅ ｌｅｎｇｔｈ； ｎｅｘｔ， ａ ｐｏｗｅｒ ｃｏｎｓｕｍｐｔｉｏｎ ｍｏｄｅｌ ｗａｓ ｅｓｔａｂｌｉｓｈｅｄ ｏｎ ｔｈｅ ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ ｃｅｎｔｅｒ； ｆｉｎａｌｌｙ， ｔｈｅ ｗａｉｔ ａｎｄ ｐｏｗｅｒ⁃ｃｏｎｓｕｍｐｔｉｏｎ ｃｏｓｔ ｏｆ ｔｈｅ ｓｙｓｔｅｍ ｗｅｒｅ ｕｓｅｄ ｔｏｇｅｔｈｅｒ ｔｏ ｃｏｎｓｔｒｕｃｔ ｔｈｅ ｃｏｓｔ ｆｕｎｃｔｉｏｎ ｏｆ ｔｈｅ ｓｙｓｔｅｍ ａｎｄ ｏｐｔｉｍｉｚｅ ｔｈｅ ｓｅｒｖｅｒ ｑｕａｎｔｉｔｙ ｆｏｒ ｒｅａｌｉｚｉｎｇ ｔｈｅ ｌｏｗｅｓｔ ｃｏｓｔ． Ｔｈｅ ｎｕｍｅｒｉｃａｌ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｅ ｏｐｔｉｍａｌ ｎｕｍｂｅｒ ｏｆ ｓｅｒｖｅｒｓ ｉｓ ａ ｎｏｎ⁃ｄｅｃｒｅａｓｉｎｇ ｆｕｎｃｔｉｏｎ ｏｆ ｔｈｅ ａｒｒｉｖａｌ ｒａｔｅ ｏｆ ｄｅｍａｎｄｓ． Ｔｏ ｍｉｎｉｍｉｚｅ ｔｈｅ ｓｙｓｔｅｍ ｃｏｓｔ， ｄｙｎａｍｉｃａｌｌｙ ａｄｊｕｓｔｉｎｇ ｔｈｅ ｎｕｍｂｅｒ ｏｆ ｓｅｒｖｅｒｓ ｉｓ ｎｅｃｅｓｓａｒｙ． Ｋｅｙｗｏｒｄｓ：ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ； ｑｕｅｕｉｎｇ ｓｙｓｔｅｍ； ｔｗｏ ｄｅｍａｎｄ ｃｌａｓｓｅｓ； ｐｅｒｆｏｒｍａｎｃｅ ｍｅａｓｕｒｅ； ｐｏｗｅｒ ｃｏｎｓｕｍｐｔｉｏｎ； ｃｏｓｔ； ｏｐｔｉｍｉｚａｔｉｏｎ ｏｆ ｔｈｅ ｎｕｍｂｅｒ ｏｆ ｓｅｒｖｅｒｓ 收稿日期：２０１７－０３－２７． 网络出版日期：２０１７－０７－０２． 基金项目：国家自然科学基金项目（７１５０１０８６，６１５７３１７３）． 通信作者：赵宁． Ｅ⁃ｍａｉｌ：ｚｈａｏｎｉｎｇ＠ ｋｍｕｓｔ．ｅｄｕ．ｃｎ． 云计算中心是基于超级计算机系统对外提供 计算资源、存储资源等服务的机构或单位，以高性 能计算机为基础面向各界提供高性能计算服务。 当前，云计算中心主要面向大规模科学计算及工程 计算应用，并在商业计算、互联网、电子政务、电子 商务等领域拥有巨大发展潜力。 对云计算中心的 性能和能耗进行全面地分析具有十分重要的意义。 云计算中心作为服务机构，系统的性能指标 （用户请求的等待时间、系统的堵塞程度等）是刻画 服务质量的重要因素。 将用户请求看作顾客，云计 算中心的超级计算机的处理器作为服务器，而用户 请求的处理过程作为服务过程，云计算中心是一个 典型的排队系统。 很多学者对云计算中心的性能 及调度策略方面展开研究。 廖倩文等［１］ 提出一种 基于排队论的批量到达的云计算中心性能分析模 型，得到系统中用户请求队长的稳态概率分布、系 统的阻塞概率、立即服务概率等指标。 徐小龙等［２］
·602. 智能系统学报 第12卷 研究了云计算系统任务调度和数据部署层面的节 统的性能和能耗构建系统的成本函数，对系统处理 能机制，提出一种面向绿色云计算中心的动态数据 器的个数进行优化。 聚集算法。许丞[3)建议将Hadoop云平台的任务监 1 控和任务调度管理功能分离，从而提升云平台的工 系统描述 作效率。倪志伟)综合考虑了用户最短等待时间 假设云计算中心有c个平行的服务器，按照用 资源负载均衡和经济原则，提出一种离散人工蜂群 户的优先级别，将用户请求分为两类，第i类用户请 算法的云任务调度优化策略。 求到达过程是参数为入，的泊松过程，i=1,2。系统 在云计算中心，能耗开销是不容忽视的问题， 最多容纳N个用户请求，当系统中的用户请求个数 著名T企业如Google、Microsoft、Amazon等云计算 小于N,用户请求的到达率为入=入，+入2，否则到达 中心每年能耗超过百万美元，给云计算中心长期运 率入=0。用户请求到达云计算中心后，如果系统中 营带来了巨大经济负担。云计算中心的能耗问题 有空闲的服务器，则用户请求直接进入空闲服务器 最近得到学者的广泛关注。罗亮等[)从处理器性 接受服务，反之则需要在缓冲区中排队等待接受服 能计数器和系统使用情况入手，结合多元线性回归 务。第1类用户请求相对第2类用户请求具有非抢 和非线性回归的数学方法，分析不同参数和方法对 占优先权，即系统中的第1类用户请求被优先服务， 服务器能耗建模的影响，并提出适合云计算中心基 但是第1类用户请求不能打断第2类用户请求的服 础架构的服务器能耗模型。现有内存能耗模型研 务，对于每1类用户请求，系统按照先到先服务的规 究发现，影响内存能耗的主要因素是内存读写的吞 则(FCFS)进行服务。第i类用户请求的服务时间 吐量[6)。何怀文等)]在平均响应时间受限的条件 服从参数为4：的指数分布，i=1,2。 下提出云计算中心异构服务器之间的优化能耗分 2 配方法。针对云计算中心由于服务器空闲而产生 系统性能分析 大量空闲能耗，以及由于任务调度不匹配而产生大 具有两类用户请求的云计算中心是一个非抢 量“奢侈”能耗的问题，文献[8-10]提出通过任务调 占优先权的M1,M2/M,M2/(c/N)排队模型，如图 度的方式优化管理。文献[11]研究了云计算中心 1所示。 的动态迁移问题。文献[12]以利润最大化为目标， 分析了云计算中心的优化配置。针对多个服务器 用 第1类用户请求 切换过程存在大量冗余信号的问题，文献[13]提出 缓冲区 用户请求 了一种改进的多业务切换机制。文献[14]运用遗 到 达 第2类用户 c- 传算法分析用户请求的调度策略，从而提高云计算 请求 c】 中心能源利用率。文献[15-16]对云计算中心的能 耗和性能进行了联合优化。 图1具有两类用户请求的排队系统 以上关于云计算中心的相关研究都假设系统 Fig.1 Queueing system with two demand classes 只有一类用户请求，但实际应用中，云计算中心根 据用户请求的重要程度分为不同等级[]。例如，云 令(L1,2)表示系统的状态，其中（表示系统中 计算中心将实时用户请求赋予高优先权，将非实时 第i类用户请求的个数，该系统的状态空间为 用户请求赋予低优先权。另外，为了吸引更多客 E={(l1,l2),L1,l2=0,1,…,V,l1+l2=N}。 户，云计算中心为用户提供免费体验的服务，而付 费的用户相对免费用户享有高优先权。Lu等[1]运 系统被第i类用户请求占用系统的概率为P:= cμ 用博弈论的方法研究具有多类用户请求的云计算 (i=1,2),令p=P1+P2。当p<1时，该系统存在稳 中心的预约服务策略。 态概率分布。令1=l,+2为系统的水平（即系统中 本文将研究具有两类用户请求的云计算中心 请求总数)，对系统的状态按照水平划分，并且每个 能耗和性能的联合优化问题。假设两类用户请求 水平下的状态按照如下规则排序。 的到达过程均为泊松过程，系统有多个平行的处理 l=0的状态：(0,0)。 器，每个用户请求的处理时间服从指数分布，系统 l=1的状态：(1,0)，(0,1)。 最多容纳有限的用户请求。我们将该系统构建为 1=2的状态：(2,0)，(1,1)，(0,2)。 ,个带非抢占优先权的马尔可夫过程，基于排队论 对该系统的性能进行分析。将系统的能耗表示为 l=N的状态：(N,0),(N-1,1),(N-2,2),, 处理器吞吐量和处理器个数的函数。最后，结合系 (2,N-2),(1,N-1),(0,N)
研究了云计算系统任务调度和数据部署层面的节 能机制， 提出一种面向绿色云计算中心的动态数据 聚集算法。 许丞［３］建议将 Ｈａｄｏｏｐ 云平台的任务监 控和任务调度管理功能分离，从而提升云平台的工 作效率。 倪志伟［４］ 综合考虑了用户最短等待时间 资源负载均衡和经济原则，提出一种离散人工蜂群 算法的云任务调度优化策略。 在云计算中心，能耗开销是不容忽视的问题， 著名 ＩＴ 企业如 Ｇｏｏｇｌｅ、Ｍｉｃｒｏｓｏｆｔ、 Ａｍａｚｏｎ 等云计算 中心每年能耗超过百万美元，给云计算中心长期运 营带来了巨大经济负担。 云计算中心的能耗问题 最近得到学者的广泛关注。 罗亮等［５］ 从处理器性 能计数器和系统使用情况入手，结合多元线性回归 和非线性回归的数学方法，分析不同参数和方法对 服务器能耗建模的影响，并提出适合云计算中心基 础架构的服务器能耗模型。 现有内存能耗模型研 究发现，影响内存能耗的主要因素是内存读写的吞 吐量［６］ 。 何怀文等［７］ 在平均响应时间受限的条件 下提出云计算中心异构服务器之间的优化能耗分 配方法。 针对云计算中心由于服务器空闲而产生 大量空闲能耗，以及由于任务调度不匹配而产生大 量“奢侈”能耗的问题，文献［８－１０］提出通过任务调 度的方式优化管理。 文献［１１］ 研究了云计算中心 的动态迁移问题。 文献［１２］以利润最大化为目标， 分析了云计算中心的优化配置。 针对多个服务器 切换过程存在大量冗余信号的问题，文献［１３］提出 了一种改进的多业务切换机制。 文献［１４］ 运用遗 传算法分析用户请求的调度策略，从而提高云计算 中心能源利用率。 文献［１５－１６］对云计算中心的能 耗和性能进行了联合优化。 以上关于云计算中心的相关研究都假设系统 只有一类用户请求，但实际应用中，云计算中心根 据用户请求的重要程度分为不同等级［１７］ 。 例如，云 计算中心将实时用户请求赋予高优先权，将非实时 用户请求赋予低优先权。 另外，为了吸引更多客 户，云计算中心为用户提供免费体验的服务，而付 费的用户相对免费用户享有高优先权。 Ｌｉｕ 等［１８］运 用博弈论的方法研究具有多类用户请求的云计算 中心的预约服务策略。 本文将研究具有两类用户请求的云计算中心 能耗和性能的联合优化问题。 假设两类用户请求 的到达过程均为泊松过程，系统有多个平行的处理 器，每个用户请求的处理时间服从指数分布，系统 最多容纳有限的用户请求。 我们将该系统构建为 一个带非抢占优先权的马尔可夫过程，基于排队论 对该系统的性能进行分析。 将系统的能耗表示为 处理器吞吐量和处理器个数的函数。 最后，结合系 统的性能和能耗构建系统的成本函数，对系统处理 器的个数进行优化。 １ 系统描述 假设云计算中心有 ｃ 个平行的服务器，按照用 户的优先级别，将用户请求分为两类，第 ｉ 类用户请 求到达过程是参数为 λｉ 的泊松过程， ｉ ＝ １，２。 系统 最多容纳 Ｎ 个用户请求，当系统中的用户请求个数 小于 Ｎ ，用户请求的到达率为 λ ＝ λ１ ＋ λ２ ，否则到达 率 λ ＝ ０。 用户请求到达云计算中心后，如果系统中 有空闲的服务器，则用户请求直接进入空闲服务器 接受服务，反之则需要在缓冲区中排队等待接受服 务。 第 １ 类用户请求相对第 ２ 类用户请求具有非抢 占优先权，即系统中的第 １ 类用户请求被优先服务， 但是第 １ 类用户请求不能打断第 ２ 类用户请求的服 务，对于每 １ 类用户请求，系统按照先到先服务的规 则（ＦＣＦＳ）进行服务。 第 ｉ 类用户请求的服务时间 服从参数为 μｉ 的指数分布，ｉ ＝ １，２。 ２ 系统性能分析 具有两类用户请求的云计算中心是一个非抢 占优先权的 Ｍ１ ，Ｍ２ ／ Ｍ１ ，Ｍ２ ／ （ｃ／ Ｎ） 排队模型，如图 １ 所示。 图 １ 具有两类用户请求的排队系统 Ｆｉｇ．１ Ｑｕｅｕｅｉｎｇ ｓｙｓｔｅｍ ｗｉｔｈ ｔｗｏ ｄｅｍａｎｄ ｃｌａｓｓｅｓ 令（ｌ １ ，ｌ ２ ）表示系统的状态，其中 ｌ ｉ 表示系统中 第 ｉ 类用户请求的个数，该系统的状态空间为 Ｅ ＝ ｌ １ ，ｌ ２ ( ) ，ｌ １ ，ｌ ２ ＝ ０，１，…，Ｎ，ｌ １ ＋ ｌ ２ { ＝ Ｎ} 。 系统被第 ｉ 类用户请求占用系统的概率为 ρｉ ＝ λｉ ｃμｉ ， （ｉ ＝ １，２）， 令 ρ ＝ ρ１ ＋ ρ２ 。 当ρ ＜ １时，该系统存在稳 态概率分布。 令 ｌ ＝ ｌ １ ＋ ｌ ２ 为系统的水平（即系统中 请求总数），对系统的状态按照水平划分，并且每个 水平下的状态按照如下规则排序。 ｌ ＝ ０ 的状态： (０，０) 。 ｌ ＝ １ 的状态： (１，０) ，(０，１) 。 ｌ ＝ ２ 的状态： （２，０）， （１，１）， （０，２）。 ︙ ｌ ＝ Ｎ 的状态：（Ｎ，０），（Ｎ－１，１），（Ｎ－２，２），…， （２，Ｎ－２），（１，Ｎ－１），（０，Ｎ）。 ·６０２· 智 能 系 统 学 报 第 １２ 卷
第5期 张江强，等：具有两类请求的云计算中心服务器数量的优化 ·603 任意水平1可能存在的状态转移为1→l-1,【一→ B0=-入1-入2 1,→+1。状态转移如图2所示。按照水平的顺序 Bo1=[A1入2] 对所有状态排序，M,M,/M1,M2/(c/N)排队模型的 B.01 00 0 0 0矩阵可表示为 a Bi. 0 0 0 Bo Bot 0… 0 0 0 42B.业1… 0 0 A10 Au A 0 0 0 A1.-1= 0= 0 0 0 …a1-2B,-1 0 0 0…A-1,N-2A-1-1A-1,N 0 0 0 0 2 +1 000… 0 AN-1N AxN」 「入1入200… 0007 式中：A.对应水平1到水平1-1的矩阵块，A,u对 0入1入2 0 0 0 0 应水平l到水平l的矩阵块，A,1对应水平l到水平 0 0入 入， 0 0 0 l+1的矩阵块(1≤l≤N-1),Bo对应l=0到l=0的 A1,+1= 值，B1对应l=0到l=1的矩阵块。Q矩阵的矩阵块 0 00 0 入1入2 0 随着水平（的增大而逐渐增大。令 0 00 0 0 入2 a;min(i,c) 1+1.1+2 B.:=min(l-i,c）,i=0,1,2,…,l 「-B.1-入0 0 0 0 0 -C2-B.41-入 0 0 0 0 0 -a2-β，1-入… 0 0 A,= 0 0 0 0 0 …-a-2-B-41-入 0 0 0 0 得到： 1.0 c.0 N.0 (πQ=0 C N.I πw=1 系统中两类用户请求的平均队长分别为 N E(L,)= cu, =1j=0 N 09 c.c E(L2)= im. i=1i=0 根据Little法则，两类用户请求的平均等待时间分 C 别为 cu E(T)=E(L)/入 c E(T2)=E(L2)/入2 系统中用户请求的平均等待时间为 图2系统状态转移图 Fig.2 Transitions among the system states E(T)= 入一E(T)+ 入1+入2 ,一E(T) 入，+入， 令L,(t)表示t时刻系统中第i类用户请求的个 3 系统能耗 数，πw=limP{L,(t)=i,L,()=j}为系统处于状态 云计算中心服务器的能耗主要包括静态能耗 (i,)的稳态概率，令 和动态能耗。通常静态能耗比较稳定，假设每个服 T=(T0.0,T10,T0.1,,TN,0,TN-1,1,…,T0,N） 务器的静态能耗P·为常数，c个服务器的静态能耗 系统的稳态概率π分布可以通过求解如下方程组 为P静=cP·
任意水平 ｌ 可能存在的状态转移为 ｌ→ｌ－１，ｌ→ ｌ，ｌ→ｌ＋１。 状态转移如图 ２ 所示。 按照水平的顺序 对所有状态排序，Ｍ１ ，Ｍ２ ／ Ｍ１ ，Ｍ２ ／ （ｃ／ Ｎ）排队模型的 Ｑ 矩阵可表示为 Ｑ ＝ Ｂ００ Ｂ０１ ０ … ０ ０ ０ Ａ１０ Ａ１１ Ａ１２ … ０ ０ ０ ︙ ︙ ︙ ︙ ︙ ︙ ０ ０ ０ … ＡＮ－１，Ｎ－２ ＡＮ－１，Ｎ－１ ＡＮ－１，Ｎ ０ ０ ０ … ０ ＡＮ－１，Ｎ ＡＮ，Ｎ é ë ê ê ê ê ê ê êê ù û ú ú ú ú ú ú úú 式中：Ａｌ，ｌ－１对应水平 ｌ 到水平 ｌ－１ 的矩阵块，Ａｌ，ｌ对 应水平 ｌ 到水平 ｌ 的矩阵块，Ａｌ，ｌ＋１对应水平 ｌ 到水平 ｌ＋１ 的矩阵块（１≤ｌ≤Ｎ－１），Ｂ００对应 ｌ ＝ ０ 到 ｌ ＝ ０ 的 值，Ｂ０１对应 ｌ ＝ ０ 到 ｌ ＝ １ 的矩阵块。 Ｑ 矩阵的矩阵块 随着水平 ｌ 的增大而逐渐增大。 令 αｉ ＝ ｍｉｎ（ｉ，ｃ） βｌ，ｉ ＝ ｍｉｎ（ｌ － ｉ，ｃ），ｉ ＝ ０，１，２，…，ｌ Ｂ００ ＝ － λ１ － λ２ Ｂ０１ ＝ ［λ１ λ２ ］ Ａｌ，ｌ－１ ＝ βｌ，０ μ１ ０ ０ … ０ ０ α１μ２ βｌ，１ μ１ ０ … ０ ０ ０ α２μ２ βｌ，２μ１ … ０ ０ ︙ ︙ ︙ ︙ ︙ ０ ０ ０ … αｌ－１μ２ βｌ，ｌ－１μ１ ０ ０ ０ … ０ αｌμ２ é ë ê ê ê ê ê ê ê ê ê ù û ú ú ú ú ú ú ú ú ú ｌ＋１，ｌ Ａｌ，ｌ＋１ ＝ λ１ λ２ ０ ０ … ０ ０ ０ ０ λ１ λ２ ０ … ０ ０ ０ ０ ０ λ１ λ２ … ０ ０ ０ ︙ ︙ ︙ ︙ ︙ ︙ ︙ ０ ０ ０ ０ … λ１ λ２ ０ ０ ０ ０ ０ … ０ λ１ λ２ é ë ê ê ê ê ê ê ê ê ê ù û ú ú ú ú ú ú ú ú ú ｌ＋１，ｌ＋２ Ａｌ，ｌ ＝ － βｌ，０μ１ － λ ０ ０ … ０ ０ ０ － α１μ２ － βｌ，１μ１ － λ ０ … ０ ０ ０ ０ － α２μ２ － βｌ，２μ１ － λ … ０ ０ ︙ ︙ ︙ ０ ０ ０ ０ ０ … － αｌ－１μ２ － βｌ，ｌ－１μ１ － λ ０ ０ ０ ０ … ０ － αｌμ２ － λ é ë ê ê ê ê ê ê ê ê ê ù û ú ú ú ú ú ú ú ú ú ｌ＋１，ｌ＋１ 图 ２ 系统状态转移图 Ｆｉｇ．２ Ｔｒａｎｓｉｔｉｏｎｓ ａｍｏｎｇ ｔｈｅ ｓｙｓｔｅｍ ｓｔａｔｅｓ 令 Ｌｉ（ｔ） 表示 ｔ 时刻系统中第 ｉ 类用户请求的个 数， πｉ，ｊ ＝ ｌｉｍ ｔ→¥ Ｐ｛Ｌ１（ｔ） ＝ ｉ，Ｌ２（ｔ） ＝ ｊ｝ 为系统处于状态 (ｉ，ｊ) 的稳态概率，令 π ＝ π０，０ ，π１，０ ，π０，１ ，…，πＮ，０ ，πＮ－１，１ ，…，π０，Ｎ ( ) 系统的稳态概率 π 分布可以通过求解如下方程组 得到： πＱ ＝ ０ ∑ Ｎ ｊ ＝ ０ ∑ Ｎ ｉ ＝ ０ πｉ，ｊ { ＝ １ 系统中两类用户请求的平均队长分别为 Ｅ（Ｌ１ ） ＝ ∑ Ｎ ｉ ＝ １ ｉ∑ Ｎ ｊ ＝ ０ πｉ，ｊ Ｅ（Ｌ２ ） ＝ ∑ Ｎ ｊ ＝ １ ｊ∑ Ｎ ｉ ＝ ０ πｉ，ｊ 根据 Ｌｉｔｔｌｅ 法则，两类用户请求的平均等待时间分 别为 Ｅ（Ｔ１ ） ＝ Ｅ（Ｌ１ ） ／ λ１ Ｅ（Ｔ２ ） ＝ Ｅ（Ｌ２ ） ／ λ２ 系统中用户请求的平均等待时间为 Ｅ（Ｔ） ＝ λ１ λ１ ＋ λ２ Ｅ（Ｔ１ ） ＋ λ２ λ１ ＋ λ２ Ｅ（Ｔ２ ） ３ 系统能耗 云计算中心服务器的能耗主要包括静态能耗 和动态能耗。 通常静态能耗比较稳定，假设每个服 务器的静态能耗 Ｐ ∗ 为常数， ｃ 个服务器的静态能耗 为 Ｐ静 ＝ ｃＰ ∗ 。 第 ５ 期 张江强，等：具有两类请求的云计算中心服务器数量的优化 ·６０３·
·604. 智能系统学报 第12卷 根据文献[19]，当服务器的服务速率为时， 对于任意的ceN,fc)>0,且limf(c)=+o, 单个服务器的动态能耗为似（单位为瓦），其中k 因此f代c)∈(0，+o),在c的定义域内必存在最优 为功耗比例因子，α≥3。由于系统中服务第i类用 户请求的平均服务器数量为cp,(i=1,2),因此系统 值c·使得f(c·)=minf(c)。我们可采用边际分析 的动态能耗为 法计算c的最优值c·,即c·满足以下两个条件： P动=cp1b+p2好=k入u1+k入g- fc)0,B>0,i=1,2。 均等待时间E(T)、系统能耗P总及系统单位时间成 因此，系统单位时间的成本为 本f(c)。表1显示随着服务器个数c的增加，p、 f(c)=h;E(L)+h2E(L2)+BP 系统最优成本可表示为如下数学规划问题： E(L,)、E(L2)、E(T)均减小，但是P。增加。随着c minf(c) 增加，系统的单位时间成本先增大后减小，在c=4 入1 A2 时f(c)取得最小值，且f(c°)=77.6718。实际上， s.t. <1 12 对于任意的（入，入2），最优值c·总是存在的，我们都 (c∈Nt 可以通过表1的方式求解最优值c”。 表1云计算中心的性能、能耗及成本分析（例1） Table 1 The performance,power consumption and cost of cloud computing centers (example 1) E(L,) E(L2) E(T) P总 f(c) 3 0.7778 0.6757 2.0407 0.7761 15.2295 80.0262 0.5833 0.6677 1.7397 0.6878 20.2116 77.6718 0.4667 0.6667 1.6816 0.6709 25.2432 80.4922 6 0.3889 0.6666 1.6693 0.6674 30.2872 84.2795 7 0.3333 0.6666 1.6671 0.6668 35.3343 88.2751 例2假设第二类用户请求的到达率不变， 其次，令c=c·,分析系统的如下性能参数：p、 分析第一类用户请求的到达率增大对系统的影 E(L,)、E(L,)、E(T)、Pa及f(c·)。表2的数 响。假设h1=40,h2=20,B=0.8,N=100, 值结果显示随着入，增大，c·不变或增大（如 u1=u2=1.5,入2=3，入1∈[0.5,3]。首先，对 图3所示)，E(L,)、P及f(c·)均随着入1增大 于给定的入，通过例1的方法求解最优值c·。 而增大
根据文献［１９］，当服务器的服务速率为 μ 时， 单个服务器的动态能耗为 ｋμ α （单位为瓦），其中 ｋ 为功耗比例因子， α ≥３。 由于系统中服务第 ｉ 类用 户请求的平均服务器数量为 ｃρｉ（ｉ ＝ １，２）， 因此系统 的动态能耗为 Ｐ动 ＝ ｃρ１ ｋμ α １ ＋ ｃρ２ ｋμ α ２ ＝ ｋλ１μ α－１ １ ＋ ｋλ２μ α－１ ２ 系统的总体能耗为 Ｐ总 ＝ Ｐ静 ＋ Ｐ动 ＝ ｃＰ ∗ ＋ ｋλ１μ α－１ １ ＋ ｋλ２μ α－１ ２ ４ 系统成本 云计算中心作为服务系统，用户请求的等待时 间反应了的系统的服务质量，较长的等待时间必然 影响用户对系统的评价，从而导致系统用户的丢 失。 系统可以通过增加服务器的方式减少用户请 求的等待时间。 但是服务器的增加，必然导致系统 能耗增加。 下面构建系统成本，对系统服务器的数 量进行优化。 系统成本包括用户的等待成本和系统能耗成 本。 令 ｈｉ 表示一个第 ｉ 类用户请求单位时间的逗留 费用，则系统的等待成本为 ｈ１Ｅ Ｌ１ ( ) ＋ ｈ２Ｅ（Ｌ２ ）；令 β 为单位能耗价格，则系统的能耗成本为 βＰ总，其中 ｈｉ ＞ ０，β ＞ ０，ｉ ＝ １，２。 因此，系统单位时间的成本为 ｆ(ｃ) ＝ ｈ１Ｅ（Ｌ１ ） ＋ ｈ２Ｅ（Ｌ２ ） ＋ βＰ总 系统最优成本可表示为如下数学规划问题： ｍｉｎｆ（ｃ） ｓ．ｔ． λ１ ｃμ１ ＋ λ２ ｃμ２ ＜ １ ｃ ∈ Ｎ ＋ ì î í ï ïï ï ï 对于任意的 ｃ∈Ｎ ＋ ， ｆ（ｃ）＞０，且 ｌｉｍ ｃ→＋¥ ｆ（ｃ） ＝ ＋ ¥， 因此 ｆ（ｃ） ∈ （０， ＋ ¥） ，在 ｃ 的定义域内必存在最优 值 ｃ ∗ 使得 ｆ（ｃ ∗ ） ＝ ｍｉｎｆ（ｃ）。 我们可采用边际分析 法计算 ｃ 的最优值 ｃ ∗ ，即 ｃ ∗ 满足以下两个条件： ｆ（ｃ ∗ ） ＜ ｆ（ｃ ∗ － １） ｆ（ｃ ∗ ） ＜ ｆ（ｃ ∗ ＋ １） { ５ 算例分析 下面针对具有两类用户请求的云计算中心的 排队模型进行数值实验。 假设 ｈ１ ＝ ４０，ｈ２ ＝ ２０，β ＝ ０．８，Ｎ＝ １００，μ１ ＝ μ２ ＝ １．５，调整参数 λ１ ，λ２ 或服务器 的数目 ｃ，计算系统的性能指标，并求解系统能耗及 最优的服务器的数目。 例 １ 假设两类用户请求的到达率不变，分析 服务器数量 ｃ 对系统的影响。 假设 ｈ１ ＝ ４０，ｈ２ ＝ ２０， β ＝ ０．８，Ｎ ＝ １００，μ１ ＝ μ２ ＝ １．５，λ１ ＝ １，λ２ ＝ ２．５，ｃ ＝ １， ２，…，７。 表 １ 计算了服务器个数 ｃ 取不同值的情况 下，系统的服务强度 ρ、平均队长 Ｅ（Ｌ１ ）和 Ｅ（Ｌ２ ）、平 均等待时间 Ｅ（Ｔ）、系统能耗 Ｐ总 及系统单位时间成 本 ｆ（ ｃ）。 表 １ 显示随着服务器个数 ｃ 的增加，ρ、 Ｅ（Ｌ１ ）、Ｅ（Ｌ２ ）、Ｅ（Ｔ）均减小，但是 Ｐ总 增加。 随着 ｃ 增加，系统的单位时间成本先增大后减小，在 ｃ ＝ ４ 时 ｆ（ｃ）取得最小值，且 ｆ（ｃ ∗ ）＝ ７７．６７１ ８。 实际上， 对于任意的（λ１ ，λ２ ），最优值 ｃ ∗总是存在的，我们都 可以通过表 １ 的方式求解最优值 ｃ ∗ 。 表 １ 云计算中心的性能、能耗及成本分析（例 １） Ｔａｂｌｅ １ Ｔｈｅ ｐｅｒｆｏｒｍａｎｃｅ，ｐｏｗｅｒ ｃｏｎｓｕｍｐｔｉｏｎ ａｎｄ ｃｏｓｔ ｏｆ ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ ｃｅｎｔｅｒｓ （ｅｘａｍｐｌｅ １） ｃ ρ Ｅ（Ｌ１ ） Ｅ（Ｌ２ ） Ｅ（Ｔ） Ｐ总 ｆ（ｃ） ３ ０．７７７ ８ ０．６７５ ７ ２．０４０ ７ ０．７７６ １ １５．２２９ ５ ８０．０２６ ２ ４ ０．５８３ ３ ０．６６７ ７ １．７３９ ７ ０．６８７ ８ ２０．２１１ ６ ７７．６７１ ８ ５ ０．４６６ ７ ０．６６６ ７ １．６８１ ６ ０．６７０ ９ ２５．２４３ ２ ８０．４９２ ２ ６ ０．３８８ ９ ０．６６６ ６ １．６６９ ３ ０．６６７ ４ ３０．２８７ ２ ８４．２７９ ５ ７ ０．３３３ ３ ０．６６６ ６ １．６６７ １ ０．６６６ ８ ３５．３３４ ３ ８８．２７５ １ 例 ２ 假设第二类用户请求的到达率不变， 分析第一类用户请求的到达率增大对系统的影 响。 假设 ｈ１ ＝ ４０，ｈ２ ＝ ２０，β ＝ ０．８，Ｎ ＝ １００， μ１ ＝ μ２ ＝ １．５，λ２ ＝ ３，λ１ ∈ [０．５，３ ] 。 首先，对 于给定的 λ１ ，通过例 １ 的方法求解最优值 ｃ ∗ 。 其次，令 ｃ ＝ ｃ ∗ ， 分析系统的如下性能参数：ρ、 Ｅ（ Ｌ１ ） 、Ｅ（ Ｌ２ ） 、Ｅ（ Ｔ） 、Ｐ 总 及 ｆ（ ｃ ∗ ） 。 表 ２ 的 数 值结 果 显 示 随 着 λ１ 增 大， ｃ ∗ 不 变 或 增 大 （ 如 图 ３所示） ，Ｅ（ Ｌ１ ） 、Ｐ 总 及 ｆ（ ｃ ∗ ） 均随着 λ１ 增大 而增大。 ·６０４· 智 能 系 统 学 报 第 １２ 卷
第5期 张江强，等：具有两类请求的云计算中心服务器数量的优化 ·605· 表2云计算中心的性能、能耗及成本分析（例2） Table 2 The performance,power consumption and cost of cloud computing centers(example 2) c" P E(L,) E(L2) E(T) P色 f(e") 0.5 0.5833 0.3333 2.1735 0.7162 20.2383 72.9922 0.75 0.6250 0.5001 2.1734 0.7129 20.4320 79.8186 1 4 0.6667 0.6675 2.1733 0.7102 20.5962 86.6435 1.25 4 0.7083 0.8359 2.1733 0.7081 20.7352 93.4922 1.5 0.7500 1.0065 2.1734 0.7066 20.8532 100.4116 1.75 0.7917 1.1803 2.1732 0.7060 20.9533 107.4374 2 4 0.8333 1.3587 2.1731 0.7064 21.0384 114.6425 2.25 4 0.8750 1.5441 2.1732 0.7081 21.1108 122.1180 2.5 0.7333 1.6813 2.0396 0.6765 26.4481 129.2016 2.75 0.7667 1.8578 2.0391 0.6777 26.5142 136.3068 3 0.8000 2.0397 2.0397 0.6799 26.5706 143.6397 例3假设第一类用户请求的到达率不变，分 6 析第二类用户请求的到达率增大对系统的影响。 假设h1=40,h2=20,B=0.8,N=100,41=u2=1.5, 4 入1=1，入2∈[1.25,4]。首先，对于给定的入2，通过例 1的方法求解最优值c·。其次，令c=c·,分析系统 0 0.50 1.001.502.002.503.00 的如下性能指标：P、E(L,)、E(L2)、E(T)、P总及 第一类用户请求到达速率 f八c)。表3的数值结果显示，随着入2增大，c·不 图3最优服务器数量（例2） 变或增大（如图4所示），E(L2)、P。及f(c°)随着 Fig.3 The optimal number of servers (example 2) 入2增大而增大，而p、E(L,)、E(T)未呈现单调性。 表3云计算中心的性能、能耗及成本分析（例3） Table 3 The performance,power consumption and cost of cloud computing centers example 3) E(L,) E(L2) E(T) P每 f(c) 1.25 2 0.5000 0.6758 0.8555 0.6806 13.8839 55.2477 1.5 3 0.5556 0.6757 1.0453 0.6884 14.2392 59.3264 1.75 0.6111 0.6757 1.2505 0.7004 14.5441 63.6717 2 3 0.6667 0.6756 1.4774 0.7177 14.8065 68.4170 2.25 4 0.5417 0.6675 1.5444 0.6806 19.9686 73.5630 2.5 0.5833 0.6677 1.7397 0.6878 20.2116 77.6718 2.75 0.6250 0.6675 1.9477 0.6974 20.4189 81.9911 3 4 0.6667 0.6675 2.1733 0.7102 20.5962 86.6435 3.25 4 0.7083 0.6675 2.4232 0.7272 20.7478 91.7618 3.5 5 0.6000 0.6666 2.4229 0.6866 26.0490 95.9628 3.75 0.6333 0.6667 2.6298 0.6940 26.1811 100.2115 4 5 0.6667 0.6666 2.8509 0.7035 26.2935 104.7176
表 ２ 云计算中心的性能、能耗及成本分析（例 ２） Ｔａｂｌｅ ２ Ｔｈｅ ｐｅｒｆｏｒｍａｎｃｅ，ｐｏｗｅｒ ｃｏｎｓｕｍｐｔｉｏｎ ａｎｄ ｃｏｓｔ ｏｆ ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ ｃｅｎｔｅｒｓ （ｅｘａｍｐｌｅ ２） λ１ ｃ ∗ ρ Ｅ（Ｌ１ ） Ｅ（Ｌ２ ） Ｅ（Ｔ） Ｐ总 ｆ（ｃ ∗ ） ０．５ ４ ０．５８３ ３ ０．３３３ ３ ２．１７３ ５ ０．７１６ ２ ２０．２３８ ３ ７２．９９２ ２ ０．７５ ４ ０．６２５ ０ ０．５００ １ ２．１７３ ４ ０．７１２ ９ ２０．４３２ ０ ７９．８１８ ６ １ ４ ０．６６６ ７ ０．６６７ ５ ２．１７３ ３ ０．７１０ ２ ２０．５９６ ２ ８６．６４３ ５ １．２５ ４ ０．７０８ ３ ０．８３５ ９ ２．１７３ ３ ０．７０８ １ ２０．７３５ ２ ９３．４９２ ２ １．５ ４ ０．７５０ ０ １．００６ ５ ２．１７３ ４ ０．７０６ ６ ２０．８５３ ２ １００．４１１ ６ １．７５ ４ ０．７９１ ７ １．１８０ ３ ２．１７３ ２ ０．７０６ ０ ２０．９５３ ３ １０７．４３７ ４ ２ ４ ０．８３３ ３ １．３５８ ７ ２．１７３ １ ０．７０６ ４ ２１．０３８ ４ １１４．６４２ ５ ２．２５ ４ ０．８７５ ０ １．５４４ １ ２．１７３ ２ ０．７０８ １ ２１．１１０ ８ １２２．１１８ ０ ２．５ ５ ０．７３３ ３ １．６８１ ３ ２．０３９ ６ ０．６７６ ５ ２６．４４８ １ １２９．２０１ ６ ２．７５ ５ ０．７６６ ７ １．８５７ ８ ２．０３９ １ ０．６７７ ７ ２６．５１４ ２ １３６．３０６ ８ ３ ５ ０．８００ ０ ２．０３９ ７ ２．０３９ ７ ０．６７９ ９ ２６．５７０ ６ １４３．６３９ ７ 例 ３ 假设第一类用户请求的到达率不变，分 析第二类用户请求的到达率增大对系统的影响。 假设 ｈ１ ＝ ４０，ｈ２ ＝ ２０，β ＝ ０．８，Ｎ ＝ １００，μ１ ＝ μ２ ＝ １．５， λ１ ＝ １，λ２∈［１．２５，４］。 首先，对于给定的 λ２ ，通过例 １ 的方法求解最优值 ｃ ∗ 。 其次，令 ｃ ＝ ｃ ∗ ，分析系统 的如下性能指标：ρ、Ｅ（ Ｌ１ ）、Ｅ（ Ｌ２ ）、Ｅ（ Ｔ）、Ｐ总 及 ｆ（ｃ ∗ ）。 表 ３ 的数值结果显示，随着 λ２ 增大，ｃ ∗ 不 变或增大（如图 ４ 所示），Ｅ（ Ｌ２ ）、Ｐ总 及 ｆ（ ｃ ∗ ）随着 λ２ 增大而增大，而 ρ、Ｅ（Ｌ１ ）、Ｅ（Ｔ）未呈现单调性。 图 ３ 最优服务器数量（例 ２） Ｆｉｇ．３ Ｔｈｅ ｏｐｔｉｍａｌ ｎｕｍｂｅｒ ｏｆ ｓｅｒｖｅｒｓ （ｅｘａｍｐｌｅ ２） 表 ３ 云计算中心的性能、能耗及成本分析（例 ３） Ｔａｂｌｅ ３ Ｔｈｅ ｐｅｒｆｏｒｍａｎｃｅ，ｐｏｗｅｒ ｃｏｎｓｕｍｐｔｉｏｎ ａｎｄ ｃｏｓｔ ｏｆ ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ ｃｅｎｔｅｒｓ （ｅｘａｍｐｌｅ ３） λ２ ｃ ∗ ρ Ｅ（Ｌ１ ） Ｅ（Ｌ２ ） Ｅ（Ｔ） Ｐ总 ｆ（ｃ ∗ ） １．２５ ３ ０．５００ ０ ０．６７５ ８ ０．８５５ ５ ０．６８０ ６ １３．８８３ ９ ５５．２４７ ７ １．５ ３ ０．５５５ ６ ０．６７５ ７ １．０４５ ３ ０．６８８ ４ １４．２３９ ２ ５９．３２６ ４ １．７５ ３ ０．６１１ １ ０．６７５ ７ １．２５０ ５ ０．７００ ４ １４．５４４ １ ６３．６７１ ７ ２ ３ ０．６６６ ７ ０．６７５ ６ １．４７７ ４ ０．７１７ ７ １４．８０６ ５ ６８．４１７ ０ ２．２５ ４ ０．５４１ ７ ０．６６７ ５ １．５４４ ４ ０．６８０ ６ １９．９６８ ６ ７３．５６３ ０ ２．５ ４ ０．５８３ ３ ０．６６７ ７ １．７３９ ７ ０．６８７ ８ ２０．２１１ ６ ７７．６７１ ８ ２．７５ ４ ０．６２５ ０ ０．６６７ ５ １．９４７ ７ ０．６９７ ４ ２０．４１８ ９ ８１．９９１ １ ３ ４ ０．６６６ ７ ０．６６７ ５ ２．１７３ ３ ０．７１０ ２ ２０．５９６ ２ ８６．６４３ ５ ３．２５ ４ ０．７０８ ３ ０．６６７ ５ ２．４２３ ２ ０．７２７ ２ ２０．７４７ ８ ９１．７６１ ８ ３．５ ５ ０．６００ ０ ０．６６６ ６ ２．４２２ ９ ０．６８６ ６ ２６．０４９ ０ ９５．９６２ ８ ３．７５ ５ ０．６３３ ３ ０．６６６ ７ ２．６２９ ８ ０．６９４ ０ ２６．１８１ １ １００．２１１ ５ ４ ５ ０．６６６ ７ ０．６６６ ６ ２．８５０ ９ ０．７０３ ５ ２６．２９３ ５ １０４．７１７ ６ 第 ５ 期 张江强，等：具有两类请求的云计算中心服务器数量的优化 ·６０５·
.606. 智能系统学报 第12卷 6 monitoring on Hadoop cloud platform[.Computer science, 2013,40(1)：112-117. [4]倪志伟，李蓉蓉，方清华，等.基于离散人工蜂群算法的 2 云任务调度优化[J].计算机应用.2016,36(1)：107 112,121. 00 1.251.752.252.753.253.754.25 NI Zhiwei,LI Rongrong,FANG Qinghua,et al. 第二类用户请求到达速率 Optimization of cloud task scheduling based on discrete 图4最优服务器数量（例3）】 artificaial bee colony algorithm[J].Journal of computer Fig.4 The optimal number of servers example 3) applications,2016,36(1):107-112,121. [5]罗亮，吴文峻，张飞.面向云计算数据中心的能耗建模 6结束语 方法[J].软件学报，2014,25(7)：1371-1387 本文基于排队论分别对具有两类用户请求的 LUO Liang,WU Wenjun,ZHANG Fei.Energy modeling 云计算中心建立相应的排队模型，分析系统中用户 based on cloud data center[J].Journal of software,2014, 25(7):1371-1387. 请求的稳态概率分布、平均队长等性能指标：通过 [6]CAO J,LI K,STOJMENOVIC I.Optimal power allocation 引入等待成本和能耗成本，构建系统单位时间的成 and load distribution for multiple heterogeneous multicore 本函数，分析系统的最优服务器的数量。研究发 server processors across clouds and data centers[J].IEEE 现，随着用户请求到达率变化，最优服务器数量可 transactions on computers,2014,63(1):45-58 能会发生变化，服务器数量的最优值是用户请求到 [7]何怀文，傅瑜，杨亮，等.性能受限下云中心异构服务器 达率的非减函数。对于任意的到达率，都可以得到 的能耗优化[J].计算机应用，2015,35(1)：39-42,61. 最优的服务器数量，这为云计算中心的资源配置提 HE Huaiwen,FU Yu,YANG Liang,et al.Optimal power 供理论依据。 consumption of heterogeneous servers in cloud center under 本文讨论的云计算中心具有两类用户请求，服 performance constraint[J.Journal of computer applications, 务规则是非抢占优先服务，然而，在实际中存在抢 2015,35(1):39-42,61. 占服务规则的情况及多类型用户请求的云计算中 [8]谭一鸣，曾国荪，王伟.随机任务在云计算平台中能耗 的优化管理方法[J].软件学报，2012,23(2)：266-278. 心，在后续的研究中可以讨论更多类型的用户请求 TAN Yiming,ZENG Guosun,WANG Wei.Policy of energy 问题及抢占服务规则的情况，并对多类用户请求的 optimal management for cloud computing platform with 调度策略进行分析。 stochastic tasks J].Journal of software,2012,23 (2): 参考文献： 266-278. [9]KE M,YEH C,SU C.Cloud computing platform for real- [1]廖倩文，潘久辉，王开杰.基于排队理论的云计算中心 time measurement and verification of energy performance 性能分析模型[J].计算机工程，2015,41(9)：51-55. [J].Applied energy,2017,188:497-507. LIAO Qianwen,PAN Jiuhui,WANG Kaijie.Performance [10]SINGH S,CHANA I.EARTH:Energy-aware autonomic analysis model of cloud computing center based on queueing resource scheduling in cloud computing[J].Journal of theory[J].Computer engineering,2015,41(9):51-55. intelligent fuzzy systems,2016,30(3):1581-1600. [2]徐小龙，杨庚，李玲娟，等.面向绿色云计算数据中心的 [11]TAO F,LI C.LIAO T,et al.BGM-BLA:a new algorithm 动态数据聚集算法[J].系统工程与电子技术，2012,34 for dynamic migration of virtual machines in cloud (9):1923-1929 computing[J].IEEE transactions on services computing, XU Xiaolong,YANG Geng,LI Lingjuan,el al.Dynamic 2016,9(6):910-925. data aggregation algorithm for data centers of green cloud [12]MEI J,LI K,OUYANG A,et al.A profit maximization computing[J].Systems engineering and electronics,2012, scheme with guaranteed quality of service in cloud 34(9):1923-1929. computing[J].IEEE transactions on computers,2015,64 [3]许丞，刘洪，谭良.Hadoop云平台的一种新的任务调度 (11):3064-3078 和监控机制[J.计算机科学，2013,40(1)：112-117. [13]QI Q,LIAO J,WANG J.Integrated multi-service handoff XU Chen,LIU Hong,TAN Liang.New mechanism of mechanism with QoS-support strategy in mobile cloud
图 ４ 最优服务器数量（例 ３） Ｆｉｇ．４ Ｔｈｅ ｏｐｔｉｍａｌ ｎｕｍｂｅｒ ｏｆ ｓｅｒｖｅｒｓ （ｅｘａｍｐｌｅ ３） ６ 结束语 本文基于排队论分别对具有两类用户请求的 云计算中心建立相应的排队模型，分析系统中用户 请求的稳态概率分布、平均队长等性能指标；通过 引入等待成本和能耗成本，构建系统单位时间的成 本函数，分析系统的最优服务器的数量。 研究发 现，随着用户请求到达率变化，最优服务器数量可 能会发生变化，服务器数量的最优值是用户请求到 达率的非减函数。 对于任意的到达率，都可以得到 最优的服务器数量，这为云计算中心的资源配置提 供理论依据。 本文讨论的云计算中心具有两类用户请求，服 务规则是非抢占优先服务，然而，在实际中存在抢 占服务规则的情况及多类型用户请求的云计算中 心，在后续的研究中可以讨论更多类型的用户请求 问题及抢占服务规则的情况，并对多类用户请求的 调度策略进行分析。 参考文献： ［１］廖倩文， 潘久辉， 王开杰． 基于排队理论的云计算中心 性能分析模型［Ｊ］． 计算机工程， ２０１５， ４１（９）： ５１－５５． ＬＩＡＯ Ｑｉａｎｗｅｎ， ＰＡＮ Ｊｉｕｈｕｉ， ＷＡＮＧ Ｋａｉｊｉｅ． Ｐｅｒｆｏｒｍａｎｃｅ ａｎａｌｙｓｉｓ ｍｏｄｅｌ ｏｆ ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ ｃｅｎｔｅｒ ｂａｓｅｄ ｏｎ ｑｕｅｕｅｉｎｇ ｔｈｅｏｒｙ［Ｊ］． Ｃｏｍｐｕｔｅｒ ｅｎｇｉｎｅｅｒｉｎｇ， ２０１５， ４１（９）： ５１－５５． ［２］徐小龙，杨庚，李玲娟，等． 面向绿色云计算数据中心的 动态数据聚集算法［Ｊ］． 系统工程与电子技术， ２０１２， ３４ （９）： １９２３－１９２９． ＸＵ Ｘｉａｏｌｏｎｇ， ＹＡＮＧ Ｇｅｎｇ， ＬＩ Ｌｉｎｇｊｕａｎ， ｅｌ ａｌ． Ｄｙｎａｍｉｃ ｄａｔａ ａｇｇｒｅｇａｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｄａｔａ ｃｅｎｔｅｒｓ ｏｆ ｇｒｅｅｎ ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ［Ｊ］． Ｓｙｓｔｅｍｓ ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ ｅｌｅｃｔｒｏｎｉｃｓ， ２０１２， ３４（９）： １９２３－１９２９． ［３］许丞， 刘洪， 谭良． Ｈａｄｏｏｐ 云平台的一种新的任务调度 和监控机制［Ｊ］． 计算机科学， ２０１３， ４０（１）： １１２－１１７． ＸＵ Ｃｈｅｎ， ＬＩＵ Ｈｏｎｇ， ＴＡＮ Ｌｉａｎｇ． Ｎｅｗ ｍｅｃｈａｎｉｓｍ ｏｆ ｍｏｎｉｔｏｒｉｎｇ ｏｎ Ｈａｄｏｏｐ ｃｌｏｕｄ ｐｌａｔｆｏｒｍ［Ｊ］． Ｃｏｍｐｕｔｅｒ ｓｃｉｅｎｃｅ， ２０１３， ４０（１）： １１２－１１７． ［４］倪志伟， 李蓉蓉， 方清华，等． 基于离散人工蜂群算法的 云任务调度优化［Ｊ］． 计算机应用， ２０１６， ３６（１）： １０７－ １１２，１２１． ＮＩ Ｚｈｉｗｅｉ， ＬＩ Ｒｏｎｇｒｏｎｇ， ＦＡＮＧ Ｑｉｎｇｈｕａ， ｅｔ ａｌ． Ｏｐｔｉｍｉｚａｔｉｏｎ ｏｆ ｃｌｏｕｄ ｔａｓｋ ｓｃｈｅｄｕｌｉｎｇ ｂａｓｅｄ ｏｎ ｄｉｓｃｒｅｔｅ ａｒｔｉｆｉｃａｉａｌ ｂｅｅ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ［ Ｊ ］． Ｊｏｕｒｎａｌ ｏｆ ｃｏｍｐｕｔｅｒ ａｐｐｌｉｃａｔｉｏｎｓ， ２０１６， ３６（１）： １０７－１１２，１２１． ［５］罗亮， 吴文峻， 张飞． 面向云计算数据中心的能耗建模 方法［Ｊ］． 软件学报， ２０１４， ２５（７）： １３７１－１３８７． ＬＵＯ Ｌｉａｎｇ， ＷＵ Ｗｅｎｊｕｎ， ＺＨＡＮＧ Ｆｅｉ． Ｅｎｅｒｇｙ ｍｏｄｅｌｉｎｇ ｂａｓｅｄ ｏｎ ｃｌｏｕｄ ｄａｔａ ｃｅｎｔｅｒ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｓｏｆｔｗａｒｅ， ２０１４， ２５（７）： １３７１－１３８７． ［６］ＣＡＯ Ｊ， ＬＩ Ｋ， ＳＴＯＪＭＥＮＯＶＩＣ Ｉ． Ｏｐｔｉｍａｌ ｐｏｗｅｒ ａｌｌｏｃａｔｉｏｎ ａｎｄ ｌｏａｄ ｄｉｓｔｒｉｂｕｔｉｏｎ ｆｏｒ ｍｕｌｔｉｐｌｅ ｈｅｔｅｒｏｇｅｎｅｏｕｓ ｍｕｌｔｉｃｏｒｅ ｓｅｒｖｅｒ ｐｒｏｃｅｓｓｏｒｓ ａｃｒｏｓｓ ｃｌｏｕｄｓ ａｎｄ ｄａｔａ ｃｅｎｔｅｒｓ［ Ｊ］． ＩＥＥＥ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｃｏｍｐｕｔｅｒｓ， ２０１４， ６３（１）： ４５－５８． ［７］何怀文， 傅瑜， 杨亮，等． 性能受限下云中心异构服务器 的能耗优化［Ｊ］． 计算机应用， ２０１５， ３５（１）： ３９－４２，６１． ＨＥ Ｈｕａｉｗｅｎ，ＦＵ Ｙｕ，ＹＡＮＧ Ｌｉａｎｇ， ｅｔ ａｌ． Ｏｐｔｉｍａｌ ｐｏｗｅｒ ｃｏｎｓｕｍｐｔｉｏｎ ｏｆ ｈｅｔｅｒｏｇｅｎｅｏｕｓ ｓｅｒｖｅｒｓ ｉｎ ｃｌｏｕｄ ｃｅｎｔｅｒ ｕｎｄｅｒ ｐｅｒｆｏｒｍａｎｃｅ ｃｏｎｓｔｒａｉｎｔ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｃｏｍｐｕｔｅｒ ａｐｐｌｉｃａｔｉｏｎｓ， ２０１５， ３５（１）： ３９－４２，６１． ［８］谭一鸣， 曾国荪， 王伟． 随机任务在云计算平台中能耗 的优化管理方法［Ｊ］． 软件学报，２０１２， ２３（２）： ２６６－２７８． ＴＡＮ Ｙｉｍｉｎｇ， ＺＥＮＧ Ｇｕｏｓｕｎ， ＷＡＮＧ Ｗｅｉ． Ｐｏｌｉｃｙ ｏｆ ｅｎｅｒｇｙ ｏｐｔｉｍａｌ ｍａｎａｇｅｍｅｎｔ ｆｏｒ ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ ｐｌａｔｆｏｒｍ ｗｉｔｈ ｓｔｏｃｈａｓｔｉｃ ｔａｓｋｓ ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｓｏｆｔｗａｒｅ， ２０１２， ２３ （ ２）： ２６６－２７８． ［９］ＫＥ Ｍ， ＹＥＨ Ｃ， ＳＵ Ｃ． Ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ ｐｌａｔｆｏｒｍ ｆｏｒ ｒｅａｌ⁃ ｔｉｍｅ ｍｅａｓｕｒｅｍｅｎｔ ａｎｄ ｖｅｒｉｆｉｃａｔｉｏｎ ｏｆ ｅｎｅｒｇｙ ｐｅｒｆｏｒｍａｎｃｅ ［Ｊ］． Ａｐｐｌｉｅｄ ｅｎｅｒｇｙ， ２０１７， １８８： ４９７－５０７． ［１０］ ＳＩＮＧＨ Ｓ， ＣＨＡＮＡ Ｉ． ＥＡＲＴＨ： Ｅｎｅｒｇｙ⁃ａｗａｒｅ ａｕｔｏｎｏｍｉｃ ｒｅｓｏｕｒｃｅ ｓｃｈｅｄｕｌｉｎｇ ｉｎ ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｉｎｔｅｌｌｉｇｅｎｔ ＆ ｆｕｚｚｙ ｓｙｓｔｅｍｓ， ２０１６， ３０（３）：１５８１－１６００． ［１１］ＴＡＯ Ｆ， ＬＩ Ｃ， ＬＩＡＯ Ｔ， ｅｔ ａｌ． ＢＧＭ⁃ＢＬＡ： ａ ｎｅｗ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｄｙｎａｍｉｃ ｍｉｇｒａｔｉｏｎ ｏｆ ｖｉｒｔｕａｌ ｍａｃｈｉｎｅｓ ｉｎ ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ［Ｊ］． ＩＥＥＥ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｓｅｒｖｉｃｅｓ ｃｏｍｐｕｔｉｎｇ， ２０１６， ９（６）： ９１０－９２５． ［１２］ＭＥＩ Ｊ， ＬＩ Ｋ， ＯＵＹＡＮＧ Ａ， ｅｔ ａｌ． Ａ ｐｒｏｆｉｔ ｍａｘｉｍｉｚａｔｉｏｎ ｓｃｈｅｍｅ ｗｉｔｈ ｇｕａｒａｎｔｅｅｄ ｑｕａｌｉｔｙ ｏｆ ｓｅｒｖｉｃｅ ｉｎ ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ［Ｊ］． ＩＥＥＥ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｃｏｍｐｕｔｅｒｓ， ２０１５， ６４ （１１）： ３０６４－３０７８． ［１３］ ＱＩ Ｑ， ＬＩＡＯ Ｊ， ＷＡＮＧ Ｊ．Ｉｎｔｅｇｒａｔｅｄ ｍｕｌｔｉ⁃ｓｅｒｖｉｃｅ ｈａｎｄｏｆｆ ｍｅｃｈａｎｉｓｍ ｗｉｔｈ ＱｏＳ⁃ｓｕｐｐｏｒｔ ｓｔｒａｔｅｇｙ ｉｎ ｍｏｂｉｌｅ ｃｌｏｕｄ ·６０６· 智 能 系 统 学 报 第 １２ 卷
第5期 张江强，等：具有两类请求的云计算中心服务器数量的优化 ·607. computing[J].Wireless personal communications,2016, [19]ZHURAVLEV S,CARLOS SAEZ J,BLAGODUROV S. 87(2):593-614 Survey of energy-cognizant scheduling techniques[J]. [14]HUANG Z,LU Y,OUYANG H.Scheduling strategy based on IEEE transactions on parallel and distributed systems, genetic algorithm for cloud computer energy optimization 2013,24(7):1447-1464 [Cl//2015 IEEE International Conference on Communication 作者简介： Problem-Solving.Guilin,China,2015:516-519. 张江强，男，1992年生，硕士研究 [15 YANG B,LI Z,CHEN S,et al.Stackelberg game 生，主要研究方向为排队论。 approach for energy-aware resource allocation in data centers[J].IEEE transactions on parallel and distributed 8 ystems,2016,27(12):3646-3658. [16 SURESH S,SAKTHIVEL S.System modeling and evaluation on factors influencing power and performance management of cloud load balancing algorithms [J]. 赵宁，女，1980年生，副教授，博士， Journal of web engineering,2016,15(5/6):484-500. 主要研究方向为排队论。发表学术论 [17]李春艳，何一舟，戴彬.Hadoop平台的多队列作业调度 文10余篇。 优化方法研究[J].计算机应用研究，2014(03)：705- 707,738. LI Chunyan,HE Yizhou,DAI Bin.Research on optimization of job scheduling based on multi-queue for 刘文奇，男，1965年生，教授，主要 Hadoop platform[J].Application research of computers, 研究方向为数据挖掘和决策分析。发 2014(3):705-707,738. 表学术论文40余篇，出版学术专著 [18]LIU C,LI K,XU C,et al.Strategy configurations of multiple 2部。 users competition for cloud service reservation[J].IEEE transactions on parallel and distributed systems,2016,27 (2):508-520. 第四届亚洲模式识别会议 The 4th Asian Conference on Pattern Recognition (ACPR 2017) The 4th Asian Conference on Pattern Recognition (ACPR 2017)will be held on November 26-29,2017,Nanjing, China.The conference aims at providing one major international forum for researchers in pattern recognition and related fields to share their new ideas and achievements.Submissions from other than the Asia-Pacific regions are also highly encouraged. Topics of interest include all aspects of pattern recognition including,but not limited to: Computer Vision and Robot Vision Pattern Recognition and Machine Learning Signal Processing (signal,speech,image) Media Processing and Interaction (video,document,medical applications,biometrics,HCI and VR) Website:http://acpr2017.njust.edu.cn/
ｃｏｍｐｕｔｉｎｇ［ Ｊ］． Ｗｉｒｅｌｅｓｓ ｐｅｒｓｏｎａｌ ｃｏｍｍｕｎｉｃａｔｉｏｎｓ， ２０１６， ８７（２）： ５９３－６１４． ［１４］ＨＵＡＮＧ Ｚ， ＬＵ Ｙ， ＯＵＹＡＮＧ Ｈ． Ｓｃｈｅｄｕｌｉｎｇ ｓｔｒａｔｅｇｙ ｂａｓｅｄ ｏｎ ｇｅｎｅｔｉｃ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｃｌｏｕｄ ｃｏｍｐｕｔｅｒ ｅｎｅｒｇｙ ｏｐｔｉｍｉｚａｔｉｏｎ ［Ｃ］ ／ ／ ２０１５ ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｐｒｏｂｌｅｍ⁃Ｓｏｌｖｉｎｇ． Ｇｕｉｌｉｎ， Ｃｈｉｎａ， ２０１５：５１６－５１９． ［１５］ ＹＡＮＧ Ｂ， ＬＩ Ｚ， ＣＨＥＮ Ｓ， ｅｔ ａｌ． Ｓｔａｃｋｅｌｂｅｒｇ ｇａｍｅ ａｐｐｒｏａｃｈ ｆｏｒ ｅｎｅｒｇｙ⁃ａｗａｒｅ ｒｅｓｏｕｒｃｅ ａｌｌｏｃａｔｉｏｎ ｉｎ ｄａｔａ ｃｅｎｔｅｒｓ［Ｊ］． ＩＥＥＥ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｐａｒａｌｌｅｌ ａｎｄ ｄｉｓｔｒｉｂｕｔｅｄ ｓｙｓｔｅｍｓ， ２０１６， ２７（１２）： ３６４６－３６５８． ［ １６ ］ ＳＵＲＥＳＨ Ｓ， ＳＡＫＴＨＩＶＥＬ Ｓ． Ｓｙｓｔｅｍ ｍｏｄｅｌｉｎｇ ａｎｄ ｅｖａｌｕａｔｉｏｎ ｏｎ ｆａｃｔｏｒｓ ｉｎｆｌｕｅｎｃｉｎｇ ｐｏｗｅｒ ａｎｄ ｐｅｒｆｏｒｍａｎｃｅ ｍａｎａｇｅｍｅｎｔ ｏｆ ｃｌｏｕｄ ｌｏａｄ ｂａｌａｎｃｉｎｇ ａｌｇｏｒｉｔｈｍｓ ［ Ｊ ］． Ｊｏｕｒｎａｌ ｏｆ ｗｅｂ ｅｎｇｉｎｅｅｒｉｎｇ， ２０１６， １５（５ ／ ６）： ４８４－５００． ［１７］李春艳，何一舟，戴彬． Ｈａｄｏｏｐ 平台的多队列作业调度 优化方法研究［Ｊ］． 计算机应用研究， ２０１４（０３）： ７０５－ ７０７，７３８． ＬＩ Ｃｈｕｎｙａｎ， ＨＥ Ｙｉｚｈｏｕ， ＤＡＩ Ｂｉｎ． Ｒｅｓｅａｒｃｈ ｏｎ ｏｐｔｉｍｉｚａｔｉｏｎ ｏｆ ｊｏｂ ｓｃｈｅｄｕｌｉｎｇ ｂａｓｅｄ ｏｎ ｍｕｌｔｉ⁃ｑｕｅｕｅ ｆｏｒ Ｈａｄｏｏｐ ｐｌａｔｆｏｒｍ［ Ｊ］． Ａｐｐｌｉｃａｔｉｏｎ ｒｅｓｅａｒｃｈ ｏｆ ｃｏｍｐｕｔｅｒｓ， ２０１４（３）： ７０５－７０７， ７３８． ［１８］ＬＩＵ Ｃ， ＬＩ Ｋ， ＸＵ Ｃ， ｅｔ ａｌ． Ｓｔｒａｔｅｇｙ ｃｏｎｆｉｇｕｒａｔｉｏｎｓ ｏｆ ｍｕｌｔｉｐｌｅ ｕｓｅｒｓ ｃｏｍｐｅｔｉｔｉｏｎ ｆｏｒ ｃｌｏｕｄ ｓｅｒｖｉｃｅ ｒｅｓｅｒｖａｔｉｏｎ ［ Ｊ ］． ＩＥＥＥ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｐａｒａｌｌｅｌ ａｎｄ ｄｉｓｔｒｉｂｕｔｅｄ ｓｙｓｔｅｍｓ， ２０１６， ２７ （２）： ５０８－５２０． ［１９］ ＺＨＵＲＡＶＬＥＶ Ｓ， ＣＡＲＬＯＳ ＳＡＥＺ Ｊ， ＢＬＡＧＯＤＵＲＯＶ Ｓ． Ｓｕｒｖｅｙ ｏｆ ｅｎｅｒｇｙ⁃ｃｏｇｎｉｚａｎｔ ｓｃｈｅｄｕｌｉｎｇ ｔｅｃｈｎｉｑｕｅｓ［Ｊ］． ＩＥＥＥ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｐａｒａｌｌｅｌ ａｎｄ ｄｉｓｔｒｉｂｕｔｅｄ ｓｙｓｔｅｍｓ， ２０１３， ２４（７）： １４４７－１４６４． 作者简介： 张江强，男，１９９２ 年生，硕士研究 生，主要研究方向为排队论。 赵宁，女，１９８０ 年生，副教授，博士， 主要研究方向为排队论。 发表学术论 文 １０ 余篇。 刘文奇，男，１９６５ 年生，教授，主要 研究方向为数据挖掘和决策分析。 发 表学术 论 文 ４０ 余 篇， 出 版 学 术 专 著 ２ 部。 第四届亚洲模式识别会议 Ｔｈｅ ４ｔｈ Ａｓｉａｎ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｐａｔｔｅｒｎ Ｒｅｃｏｇｎｉｔｉｏｎ （ＡＣＰＲ ２０１７） Ｔｈｅ ４ｔｈ Ａｓｉａｎ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｐａｔｔｅｒｎ Ｒｅｃｏｇｎｉｔｉｏｎ （ＡＣＰＲ ２０１７） ｗｉｌｌ ｂｅ ｈｅｌｄ ｏｎ Ｎｏｖｅｍｂｅｒ ２６－２９， ２０１７， Ｎａｎｊｉｎｇ， Ｃｈｉｎａ． Ｔｈｅ ｃｏｎｆｅｒｅｎｃｅ ａｉｍｓ ａｔ ｐｒｏｖｉｄｉｎｇ ｏｎｅ ｍａｊｏｒ ｉｎｔｅｒｎａｔｉｏｎａｌ ｆｏｒｕｍ ｆｏｒ ｒｅｓｅａｒｃｈｅｒｓ ｉｎ ｐａｔｔｅｒｎ ｒｅｃｏｇｎｉｔｉｏｎ ａｎｄ ｒｅｌａｔｅｄ ｆｉｅｌｄｓ ｔｏ ｓｈａｒｅ ｔｈｅｉｒ ｎｅｗ ｉｄｅａｓ ａｎｄ ａｃｈｉｅｖｅｍｅｎｔｓ． Ｓｕｂｍｉｓｓｉｏｎｓ ｆｒｏｍ ｏｔｈｅｒ ｔｈａｎ ｔｈｅ Ａｓｉａ⁃Ｐａｃｉｆｉｃ ｒｅｇｉｏｎｓ ａｒｅ ａｌｓｏ ｈｉｇｈｌｙ ｅｎｃｏｕｒａｇｅｄ． Ｔｏｐｉｃｓ ｏｆ ｉｎｔｅｒｅｓｔ ｉｎｃｌｕｄｅ ａｌｌ ａｓｐｅｃｔｓ ｏｆ ｐａｔｔｅｒｎ ｒｅｃｏｇｎｉｔｉｏｎ ｉｎｃｌｕｄｉｎｇ， ｂｕｔ ｎｏｔ ｌｉｍｉｔｅｄ ｔｏ： Ｃｏｍｐｕｔｅｒ Ｖｉｓｉｏｎ ａｎｄ Ｒｏｂｏｔ Ｖｉｓｉｏｎ Ｐａｔｔｅｒｎ Ｒｅｃｏｇｎｉｔｉｏｎ ａｎｄ Ｍａｃｈｉｎｅ Ｌｅａｒｎｉｎｇ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ （ｓｉｇｎａｌ， ｓｐｅｅｃｈ， ｉｍａｇｅ） Ｍｅｄｉａ Ｐｒｏｃｅｓｓｉｎｇ ａｎｄ Ｉｎｔｅｒａｃｔｉｏｎ （ｖｉｄｅｏ， ｄｏｃｕｍｅｎｔ， ｍｅｄｉｃａｌ ａｐｐｌｉｃａｔｉｏｎｓ， ｂｉｏｍｅｔｒｉｃｓ， ＨＣＩ ａｎｄ ＶＲ） Ｗｅｂｓｉｔｅ： ｈｔｔｐ： ／ ／ ａｃｐｒ２０１７．ｎｊｕｓｔ．ｅｄｕ．ｃｎ ／ ． 第 ５ 期 张江强，等：具有两类请求的云计算中心服务器数量的优化 ·６０７·