CN110365515A - 基于泛化熵的服务互联网多租户满意度度量方法 - Google Patents

基于泛化熵的服务互联网多租户满意度度量方法 Download PDF

Info

Publication number
CN110365515A
CN110365515A CN201910462365.9A CN201910462365A CN110365515A CN 110365515 A CN110365515 A CN 110365515A CN 201910462365 A CN201910462365 A CN 201910462365A CN 110365515 A CN110365515 A CN 110365515A
Authority
CN
China
Prior art keywords
service
tenant
internet
request
sub
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201910462365.9A
Other languages
English (en)
Other versions
CN110365515B (zh
Inventor
李小平
周至星
陈龙
朱文政
朱夏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
Original Assignee
Southeast University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Southeast University filed Critical Southeast University
Priority to CN201910462365.9A priority Critical patent/CN110365515B/zh
Publication of CN110365515A publication Critical patent/CN110365515A/zh
Application granted granted Critical
Publication of CN110365515B publication Critical patent/CN110365515B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/50Testing arrangements
    • H04L43/55Testing of service level quality, e.g. simulating service usage

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了基于泛化熵的服务互联网多租户满意度度量方法,利用信息熵的概念,从互联网租户的角度出发,对服务互联网系统进行用户满意度度量,对互联网租户提交的服务请求,可以将其分为多个子服务,对每一个子服务,可以由服务互联网提供,每一个子服务从响应时间、花费代价、服务效果三个方面进行考虑,综合三种因素的结果作为某一子服务执行结果的信息量描述,只有三者同时满足预期要求,才可视为任务完成,用户满意,对服务互联网租户服务请求所分出的所有子服务服务完成后所得值取平均值即为该租户满意度的描述值,按信息熵的计算方式对服务互联网中的多租户进行计算,所得熵值即为该服务互联网的用户满意度。

Description

基于泛化熵的服务互联网多租户满意度度量方法
技术领域
本发明涉及基于泛化熵的服务互联网多租户满意度度量方法,属于服务计算技术领域。
背景技术
熵(entropy)最初来源于热力学,熵的数值越大表示系统越乱,熵的数值越小表示系统越有序;信息熵用于描述事件所包含的信息量的期望,一个事件的信息量大小与它的不确定性有直接关系。非常不确定的事件,信息量越大;确定性的事件,其信息量少,熵的值越低。因而熵常常用来度量某一系统的整体特性,通过对系统中大量的组成元素进行统计,而后经过特定的处理进而表述系统的特性。熵是数字特征的一种,体现了某一事物的统计特性,将泛化熵应用与服务互联网,可以对用户提交的服务请求与服务系统服务单元匹配的过程进行统计,用统计结果来衡量该过程,对这一结果经过一些处理可以将其视为该系统整体统计值的一个组成部分,即某一租户的用户满意度,对多租户提交服务请求至完成响应的全过程都进行相应处理,再应用熵的计算公式进行系统整体的计算,所得的结果即为用户的整体满意度。
在服务互联网中,大量用户在向服务提供方提交服务请求时,其需求首先被服务系统所获得,之后服务系统对用户需求进行分析,由于其中大部分用户需求并不是简单的服务请求,往往是多个服务组合而成的需求,因而用户提交的需求并不能简单就得到响应,此时服务系统将用户的需求进行拆分并与服务系统中所具有的服务进行匹配,找出符合用户需求的服务组合,并给用户提供服务,因而在用户提交需求后到服务系统返回服务结果过程中实际经过了若干步骤,只有每一步骤都基本满足用户要求,才可视为用户满意;与此同时会有多个用户在相同的时间提交服务请求,多租户所提交的服务请求在规模、收益等方面往往区别很大,而服务系统中服务提供方所拥有的服务资源较为有限,并不能对用户所提交的服务请求都满足,因此服务提供方会有选择的选出部分服务请求提供服务,优先为选出的服务请求进行服务,会导致未被选中的服务请求得不到及时响应,因而服务系统保证以有限的资源在用户满意的时间内响应用户的服务请求。通常意义上用户满意度由用户期望、感知服务质量、感知价值共同决定,用户在提交服务请求时有对该服务的期望,在服务提供方提供服务后,用户依据服务反馈结果对所服务质量有直观感知,对服务提供方提供的服务进行了感知估值,综合三点得出对所接受服务的评价,即对服务的满意程度。
目前,对于提供服务过程的用户满意度度量方法,主要考虑对任务完成时间、网络带宽、费用三方面对满意度的影响,考虑系统总代价最小时,满意度最高。但这种方法,只是面向服务提供方的满意程度度量方法,而互联网服务系统中存在大量多租户的情况,只考虑系统的整体代价而不考虑多租户的整体满意程度,会导致用户的直观感知下降,造成用户的流失。
发明内容
本发明的目的是针对现有技术中存在的问题和不足,提供基于泛化熵的服务互联网多租户满意度度量方法,从用户的角度考虑,对服务互联网中的多租户的服务满意程度进行计算,得出多租户对于服务提供方的整体满意度。
为达到上述目的,本发明采用的方法是:基于泛化熵的服务互联网多租户满意度度量方法,其特征在于,包括以下步骤:
A.判断当前服务请求管理列表是否还有服务请求未响应,如果没有,则转步骤F;如果有,转步骤B;
B.对互联网租户提交的服务请求,从服务请求中分出其包含的若干子服务请求;每一个子服务请求可以由服务互联网中的若干服务单元组合提供,从服务互联网中索引表进行检索,找到所需的服务单元,提供服务,转步骤C;
C.判断互联网租户所提交的服务请求划分出的子服务请求是否全部响应完毕,如果全部响应完毕,则该租户的服务请求完成,计算互联网租户提交的任务请求响应过程的信息量,转步骤A;如果未全部响应完毕,转步骤D;
D.对已交由服务互联网的子服务请求接受服务的过程进行记录,从三个方面,执行时间、花费代价、服务过程,进行记录,作为评价该服务互联网服务质量的指标;
E.对任一子服务请求接受服务过程,三个约束条件都满足则子服务请求完成,否则至少一个约束不满足,请求未完成;计算该子服务请求响应过程描述信息量的值;
F.使用信息熵的计算方式对所获得互联网多租户服务请求响应过程的信息量进行计算,所得的结果即为度量互联网多租户满意度的泛化熵。
作为本发明的优选,所述的步骤B具体为:
B1.对任意子服务请求,提供其所需的服务需要服务单元组合而成,这些服务单元组成服务集合,构成服务过程;
B2.对于每一个所需的服务单元,从索引表中找到相应服务单元,进行分配,提供服务。
作为本发明的优选,所述的步骤E具体为:
E1.记录子服务请求执行过程的三个约束条件所对应的数值;
E2.将E1所记录的数值与互联网租户及系统所要求的截止时间、代价预算、服务单元数进行比较,满足条件的记其为1,否则记为0;
E3.对E2中的三个二进制数求与运算,得到一个数值记为,作为该子服务请求接受服务过程描述信息量的值。
作为本发明的优选,所述的步骤F具体为:
F1.对于互联网租户的服务请求,包含个子服务请求,每个子服务请求接受服务过程的信息量的值为,对所有的值进行求和平均;
F2.步骤F1中所求的值是描述互联网租户信息量的值,使用记录,将其求对数后所得的值是描述该租户接受服务过程的信息量;
F3.将步骤F2所得的信息量的值取负数,乘以,对数量为n的互联网多租户计算的值相加所得结果作为熵;
通过该步骤F所计算得到的熵,描述所有互联网租户接受服务过程的整体状态,可以用来描述整个系统中多租户的整体满意度。
作为本发明的优选,互联网租户具体描述为:互联网租户P={P1,P2,…,Pn}表示n位互联网租户。
作为本发明的优选,服务请求列表使用缓冲队列表示互联网多租户提交的服务请求表示,其中表示待处理互联网租户中的某一租户提交的服务请求;
作为本发明的优选,划分某个互联网租户提交的请求,表示对于互联网租户提交的请求划分为个子服务请求,是对某一具体服务请求的细分过程。
有益效果:
与现有技术相比,本发明通过考虑了多租户在接受服务时的满意程度,得出了整体的用户满意度,可以用来评价服务系统的服务能力,为改进服务系统提供参考。而且,本发明通过对多租户的多服务请求进行了综合考虑,即取平均,考虑了不同类型的服务请求,避免了因服务请求的性质而造成的统计偏差。
附图说明
图1是本发明实施例中的系统结构图。
图2是本发明实施例中的流程图。
具体实施方式
下面结合附图以及具体实施例,进一步阐述本发明,应理解这些实施例仅用于说明本发明而不用于限制本发明的范围,在阅读了本发明之后,本领域技术人员对本发明的各种等价形式的修改均落入本申请所附权利要求所限定的范围。
本发明实施例成功实现使用泛化熵对服务互联网多租户满意度的度量,本实施例中服务互联网中的租户数量为n,用表示;互联网多租户提交的任务请求表示,对每一个任务请求,将其划分为,表示个子服务请求;子服务请求的代价预算为;对子服务请求,将其包含的个服务单元通过查找服务互联网索引的方式进行服务提供,使用表示其中的第k个服务单元。
如图1所示,一个服务互联网可以描述为类似情形,其中的服务请求由n个互联网租户提交,左右两个结点表示了两个虚拟的结点,描述服务系统的源点和终点;图中的每一个结点表述为服务系统中的一个服务单元,可以单独提供服务。
如图2所示,对服务联网多租户满意度的度量具体步骤为:
步骤 s201, 判断当前服务请求管理列表是否还有服务请求未响应,如果没有服务请求,则转步骤s210;如果有服务请求,则对于互联网租户提交的服务请求,交由服务互联网进行服务。
步骤s202,接收服务请求,对互联网租户提交的服务请求,从中分出包含的若干子服务请求,对每一个子服务请求依照其所需的服务资源进行服务提供,接受服务。
步骤 s203,判断互联网租户所提交任务所划分出的所有子服务请求是否全部执行完毕,如果全部执行完毕,则该租户的服务请求响应完毕,转步骤s201;如果未全部执行完毕,转步骤s204。
步骤s204,对以分配了服务资源的互联网租户的某个子服务请求的执行过程的执行时间进行记录,判断的每个服务单元完成时间是否小于等于截至时间Di,如果小于等于,则该子服务请求在预期时间内完成响应,转步骤s205;如果大于,转步骤s208。
步骤s205,对以分配了服务资源的互联网租户的某个子服务请求的接受服务过程的总代价进行记录,其中,为所有服务单元的代价之和,判断该子服务请求的接受服务过程所花费的总代价是否小于等于预算,如果小于等于,则该子服务请求的服务代价满足预期,转步骤s206;如果大于,转步骤s208。
步骤s206,记录互联网租户提交的服务请求所划分出的子服务请求接受服务过程的使用所有服务单元的服务效果,对所记录结果进行求和,判断该求和结果是否等于其所需的服务单元数,如果等于,则该子服务请求在服务资源上完成服务,转步骤s207;如果小于,则该子服务请求在接受服务过程中至少有一个服务单元的服务过程失败,转步骤s208。
步骤s207,分别记录步骤s204的参数为1,步骤s205的参数为1,步骤s206的参数为1,参数为1表示该步骤在执行过程中满足预期要求。
步骤s208,分别记录步骤s204的参数为0,步骤s205的参数为0,步骤s206的参数为0,参数为0表示该步骤在执行过程中不满足预期要求。
步骤s209,对某一子服务请求的三个参数取与运算,记录其值为,作为该子服务请求的信息量的描述值。
步骤s210,对服务请求所划分的子服务请求的描述信息量的值进行求和平均作为该服务请求的描述信息量的值,用表示,其计算公式为;使用熵的描述方式对所获得描述信息量的值进行计算,熵的计算公式为,所得的结果Z即为度量互联网多租户满意度的泛化熵,表示了多租户的服务互联网系统的整体满意程度。
本发明方案所公开的技术手段不仅限于上述技术手段所公开的技术手段,还包括由以上技术特征任意组合所组成的技术方案。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也视为本发明的保护范围。

Claims (7)

1.基于泛化熵的服务互联网多租户满意度度量方法,其特征在于,包括以下步骤:
A.判断当前服务请求管理列表是否还有服务请求未响应,如果没有,则转步骤F;如果有,转步骤B;
B.对互联网租户提交的服务请求,从服务请求中分出其包含的若干子服务请求;每一个子服务请求可以由服务互联网中的若干服务单元组合提供,从服务互联网中索引表进行检索,找到所需的服务单元,提供服务,转步骤C;
C.判断互联网租户所提交的服务请求划分出的子服务请求是否全部响应完毕,如果全部响应完毕,则该租户的服务请求完成,计算互联网租户提交的任务请求响应过程的信息量,转步骤A;如果未全部响应完毕,转步骤D;
D.对已交由服务互联网的子服务请求接受服务的过程进行记录,从三个方面,执行时间、花费代价、服务过程,进行记录,作为评价该服务互联网服务质量的指标;
E.对任一子服务请求接受服务过程,三个约束条件都满足则子服务请求完成,否则至少一个约束不满足,请求未完成;计算该子服务请求响应过程描述信息量的值;
F.使用信息熵的计算方式对所获得互联网多租户服务请求响应过程的信息量进行计算,所得的结果即为度量互联网多租户满意度的泛化熵。
2.根据权利要求1所述的基于泛化熵的服务互联网多租户满意度度量方法,其特征在于:所述的步骤B具体为:
B1.对任意子服务请求,提供其所需的服务需要服务单元组合而成,这些服务单元组成服务集合,构成服务过程;
B2.对于每一个所需的服务单元,从索引表中找到相应服务单元,进行分配,提供服务。
3.根据权利要求1所述的基于泛化熵的服务互联网多租户满意度度量方法,其特征在于,所述的步骤E具体为:
E1.记录子服务请求执行过程的三个约束条件所对应的数值;
E2.将E1所记录的数值与互联网租户及系统所要求的截止时间、代价预算、服务单元数进行比较,满足条件的记其为1,否则记为0;
E3.对E2中的三个二进制数求与运算,得到一个数值记为,作为该子服务请求接受服务过程描述信息量的值。
4.根据权利要求1所述的基于泛化熵的服务互联网多租户满意度度量方法,其特征在于,所述的步骤F具体为:
F1.对于互联网租户的服务请求,包含个子服务请求,每个子服务请求接受服务过程的信息量的值为,对所有的值进行求和平均;
F2.步骤F1中所求的值是描述互联网租户信息量的值,使用记录,将其求对数后所得的值是描述该租户接受服务过程的信息量;
F3.将步骤F2所得的信息量的值取负数,乘以,对数量为n的互联网多租户计算的值相加所得结果作为熵。
5.根据权利要求1所述的基于泛化熵的服务互联网多租户满意度度量方法,其特征在于,互联网租户具体描述为:互联网租户P={P1,P2,…,Pn}表示n位互联网租户。
6.根据权利要求1所述的基于泛化熵的服务互联网多租户满意度度量方法,其特征在于,服务请求列表使用缓冲队列表示互联网多租户提交的服务请求表示,其中表示待处理互联网租户中的某一租户提交的服务请求。
7.根据权利要求1所述的基于泛化熵的服务互联网多租户满意度度量方法,其特征在于,划分某个互联网租户提交的请求,表示对于互联网租户提交的请求划分为个子服务请求,是对某一具体服务请求的细分过程。
CN201910462365.9A 2019-05-30 2019-05-30 基于泛化熵的服务互联网多租户满意度度量方法 Active CN110365515B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910462365.9A CN110365515B (zh) 2019-05-30 2019-05-30 基于泛化熵的服务互联网多租户满意度度量方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910462365.9A CN110365515B (zh) 2019-05-30 2019-05-30 基于泛化熵的服务互联网多租户满意度度量方法

Publications (2)

Publication Number Publication Date
CN110365515A true CN110365515A (zh) 2019-10-22
CN110365515B CN110365515B (zh) 2022-04-08

Family

ID=68214896

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910462365.9A Active CN110365515B (zh) 2019-05-30 2019-05-30 基于泛化熵的服务互联网多租户满意度度量方法

Country Status (1)

Country Link
CN (1) CN110365515B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100332287A1 (en) * 2009-06-24 2010-12-30 International Business Machines Corporation System and method for real-time prediction of customer satisfaction
CN102891773A (zh) * 2011-07-18 2013-01-23 北京邮电大学 一种基于资源可信度评估的云计算sla管理框架
CN107168797A (zh) * 2017-05-12 2017-09-15 中国人民解放军信息工程大学 云环境下基于动态博弈的资源调度方法
CN109446641A (zh) * 2018-10-26 2019-03-08 龚玉环 一种云计算服务系统的多阶段可靠性建模分析方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100332287A1 (en) * 2009-06-24 2010-12-30 International Business Machines Corporation System and method for real-time prediction of customer satisfaction
CN102891773A (zh) * 2011-07-18 2013-01-23 北京邮电大学 一种基于资源可信度评估的云计算sla管理框架
CN107168797A (zh) * 2017-05-12 2017-09-15 中国人民解放军信息工程大学 云环境下基于动态博弈的资源调度方法
CN109446641A (zh) * 2018-10-26 2019-03-08 龚玉环 一种云计算服务系统的多阶段可靠性建模分析方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
潘光磊: ""考虑资源可靠性的多租户实例密集型工作流调度方法"", 《中国优秀硕士学位论文全文数据库》 *

Also Published As

Publication number Publication date
CN110365515B (zh) 2022-04-08

Similar Documents

Publication Publication Date Title
CN105900064B (zh) 调度数据流任务的方法和装置
US9015723B2 (en) Resource optimization for real-time task assignment in multi-process environments
US9703285B2 (en) Fair share scheduling for mixed clusters with multiple resources
US11449953B2 (en) Method for estimating flows between economic entities
CN108537289B (zh) 数据识别模型的训练方法、装置及存储介质
CN103699445A (zh) 一种任务调度方法、装置及系统
CN109496321B (zh) 用于估计任务分配系统中的预期绩效的技术
US20070250630A1 (en) Method and a system of generating and evaluating potential resource allocations for an application
CN106327090A (zh) 一种应用于带偏好众包系统的真实任务分配方法
Bu et al. Constant-order policies for lost-sales inventory models with random supply functions: Asymptotics and heuristic
CN108090225A (zh) 数据库实例的运行方法、装置、系统及计算机可读存储介质
Burkimsher et al. A survey of scheduling metrics and an improved ordering policy for list schedulers operating on workloads with dependencies and a wide variation in execution times
JP2011090353A (ja) 広告配信装置及び方法
CN112445699A (zh) 策略匹配方法、装置、电子设备及存储介质
CN110866698A (zh) 用于评定服务提供方的服务分值的装置
CN109167806B (zh) 一种基于前景理论的不确定QoS感知Web服务选择方法
Hopp et al. A simple, robust leadtime-quoting policy
CN110365515A (zh) 基于泛化熵的服务互联网多租户满意度度量方法
Gupta et al. Estimating Internet users' demand characteristics
US20140012621A1 (en) Risk management device
CN110472827B (zh) 系统策略预警方法、装置、服务器及可读存储介质
CN115330428A (zh) 一种数据校准方法、装置、计算机设备以及可读存储介质
CN111882134A (zh) 一种云计算服务调度方法、系统、介质及电子设备
EP3979166A1 (en) Method and system for automatically distributing asset pool shares among actors in a blockchain network
CN114648258B (zh) 基于融资租赁业务系统的任务调度方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant