【技术实现步骤摘要】
一种采取循环级联排队机制的服务价值链优化方法
[0001]本申请提供了一种采取循环级联排队机制的服务价值链优化方法，通过考虑云服务提供商和客户之间的互动，以及客户的需求反馈，研究客户对服务请求等待时间具有最大容忍度的循环级联排队系统中的截止期约束利润最大化问题。属于智能优化算法与服务资源优化调度领域。
技术介绍
[0002]云计算已经成为一种流行的商业技术，它将各种计算资源聚合在一起，并通过互联网交付，这样客户就可以将它们视为商品，并按需付费。作为这类平台的管理者，云服务提供商总是希望追求利润最大化的目标来支撑云计算的运营。云服务提供商获得的利润由收入和成本两部分组成，而收入和成本与云计算平台的最优配置都有着密切关系，因此寻找最优配置对于利润最大化是至关重要的。
[0003]而通过寻找最优配置以解决云服务提供商的利润最大化问题上，许多研究以云服务提供商和客户之间的服务水平协议作为切入点得到了一些方法和结论。例如，有云服务提供商通过补偿机制来降低因等待时间过长导致满意度下降的风险，从而挽留更多的客户，以达到利润最大化的...
【技术保护点】
【技术特征摘要】
1.一种采取循环级联排队机制的服务价值链优化方法，其特征在于：包括以下步骤：S1，梳理客户与云服务提供商以及基础设施提供商之间的逻辑关系结构；S2，有限客户进入反馈性质的多服务器级联排队系统进行请求服务；S3，引入服务水平协议对云服务提供商的服务收费策略进行分析，确定云服务提供商的收费标准；其在向客户提供服务获取利润的同时，也会支付相关的成本费用。2.根据权利要求1所述的方法，其特征在于，所述步骤S1具体逻辑关系结构如下：服务系统的具体模型由三个主要部分组成：客户、云服务提供商、基础设施提供商；客户向系统提出服务请求，服务提供商采用通信服务器将客户服务请求通过互联网传输到服务器，且构成一个循环的系统。而云服务提供商为了获得足够的处理能力来处理客户服务请求，需要向基础设施提供商租用服务器。3.根据权利要求1所述的一种采取循环级联排队机制的服务价值链优化方法，其特征在于，所述步骤S2具体包括：S21、将一个等待发送的队列子系统看作一个有限客户服务请求资源的M/M/1模型，其中客户服务请求的到达由单个队列中的泊松过程控制。假设客户的服务请求的总大小为M，且有限客户服务请求资源的M/M/1排队系统中等待或处理的服务请求不会超过M。在这种情况下，将p
k1
表示为k1个服务请求在等待发送的队列子系统中等待或被处理的概率，则有其中S22、客户服务请求一旦通过等待发送的队列子系统，就会进入一个等待处理的队列子系统。由于等待处理的队列子系统中的服务器数量有限，当服务请求的总数量大于服务器数量时，只能立即处理部分服务请求，而其余部分会排列到等待处理的队列中，将表示为k2个服务请求在等待处理的队列子系统中等待或被处理的概率，则有其中当等待处理的队列子系统的服务器都被占用时，新到达的服务请求必须等待的概率为:
S23、由于等待发送的队列子系统和等待处理的队列子系统的处理能力有限，它们的部分服务请求不能及时被处理，因此需要计算服务请求的等待时间分布。将W1、W2表示为等待发送的队列、等待处理的队列子系统中服务请求的等待时间。4.根据权利要求3所述的方法，其特征在于，考虑到等待时间对客户满意度的影响，对客户满意度进行分析。一般来说，客户总是希望它们的服务请求能够尽快被完成，而一旦服务请求的等待时间超过了他们期望的等待时间，则认为他们的满意度会下降，这会影响客户再次处理服务请求的积极性，即γ会下降。通过引入截止期约束，来定义客户满意度。则有：t＝D，其中D是截止期约束，则服务请求被延迟的概率为进一步可以得到所有服务请求没有被延迟的概率，将这个概率看成客户满意度。当σ越大时，越多的客户服务请求将会被推迟，它会导致客户满意度的降低，因此客户满意度的定义为：。5.根据权利要求1所述的一种采取循环级联排队机制的服务价值链优化方法，其特征在于：所述步骤S3具体步骤如下：S31、当客户的服务请求被处理时，他们需要支付相应的费用。引入服务水平协议对云服务提供商的服务收费策略进行分析，并选择等待时间为...
【专利技术属性】
技术研发人员：陈思溢，周家鑫，刘锦，马冯超，郑贝阳，李松柏，张泽友，王远卓，
申请(专利权)人：湘潭大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。