一种基于相关性感知的多目标服务组合方法

    公开(公告)号:CN105208076A

    公开(公告)日:2015-12-30

    申请号:CN201510497795.6

    申请日:2015-08-13

    Applicant: 清华大学

    CPC classification number: H04L67/10

    Abstract: 本发明涉及一种基于相关性的多目标服务组合方法,包括:将候选服务集合Ci中没有服务质量相关性的候选服务存入相匹配的第一候选服务集合;对中的候选服务两两比较以获取优胜候选服务并存入优胜候选服务集合;从Ci中删除相对应的非优胜候选服务以获取相匹配的子服务集合Ci′;将所有Ci′组合以形成新的服务组合解空间S′;从S′中随机选取多个服务组合解形成代表解集合,计算中每个服务组合解Sp的粗略服务质量值并进行分层;穷举所选择的前s层中全部服务组合解的相关性信息,以获取全部该服务组合解的实际服务质量值;根据实际服务质量值对所对应的服务组合解进行排序,选择前K个服务组合解以获取次优服务组合解集合。本发明能够快速得到次优解,提高求解效率。

    在线分布式请求调度和服务管理方法及代理系统

    公开(公告)号:CN105162840A

    公开(公告)日:2015-12-16

    申请号:CN201510463594.4

    申请日:2015-07-31

    Applicant: 清华大学

    CPC classification number: H04L67/10 H04L47/50 H04L67/16

    Abstract: 本发明公开一种在线分布式请求调度和服务管理方法及代理系统,能够在减小队列的情况下增大能量效率,能够提高请求调度和服务管理决策的准确度,并能够降低复杂度,提高求解效率。所述方法包括:对于每一个时槽t,获取该时槽t内服务器j上的i类服务的缓存请求数量Qij(t);计算该时槽t内i类服务的服务请求被调度到服务器j的目标数量并将个i类服务的服务请求调度到服务器j上;计算该时槽t内服务器j上的i类服务的目标状态以及服务器j在该时槽t内的目标运行频率并发送给服务器j,以使服务器j的管理器控制该时槽t内服务器j上的i类服务的状态为目标状态控制服务器j在该时槽t内的运行频率为目标运行频率

    云数据中心的请求调度方法和装置

    公开(公告)号:CN106302830B

    公开(公告)日:2019-06-18

    申请号:CN201610951323.8

    申请日:2016-10-26

    Applicant: 清华大学

    Abstract: 本发明涉及一种云数据中心的请求调度方法和装置,该方法包括在每一个时间戳内执行以下步骤:S1、在该时间戳的开始时刻,获取每个数据中心中服务器的队列长度;S2、计算每一数据中心的第一目标函数值,并将该时间戳中所有的服务请求分发至第一目标函数值最大的数据中心;S3、将第二目标函数值初始化为负无穷大;S4、对于每一个数据中心的运行频率集合中的每一运行频率,确定该数据中心的最优运行频率和最优运行数量;S5、针对每一数据中心,将在S4所确定的最优运行数量的服务器开启,并将开启的各个服务器的运行频率调至S4所确定的最优运行频率。本发明能在增大系统效益的情况下,减小队列长度,实现系统效益与队列长度之间的折中。

    在线分布式请求调度和服务管理方法及代理系统

    公开(公告)号:CN105162840B

    公开(公告)日:2018-12-28

    申请号:CN201510463594.4

    申请日:2015-07-31

    Applicant: 清华大学

    Abstract: 本发明公开一种在线分布式请求调度和服务管理方法及代理系统,能够在减小队列的情况下增大能量效率,能够提高请求调度和服务管理决策的准确度,并能够降低复杂度,提高求解效率。所述方法包括:对于每一个时槽t,获取该时槽t内服务器j上的i类服务的缓存请求数量Qij(t);计算该时槽t内i类服务的服务请求被调度到服务器j的目标数量并将个i类服务的服务请求调度到服务器j上;计算该时槽t内服务器j上的i类服务的目标状态以及服务器j在该时槽t内的目标运行频率并发送给服务器j,以使服务器j的管理器控制该时槽t内服务器j上的i类服务的状态为目标状态控制服务器j在该时槽t内的运行频率为目标运行频率

    一种基于相关性感知的多目标服务组合方法

    公开(公告)号:CN105208076B

    公开(公告)日:2018-06-15

    申请号:CN201510497795.6

    申请日:2015-08-13

    Applicant: 清华大学

    Abstract: 本发明涉及一种基于相关性的多目标服务组合方法,包括:将候选服务集合Ci中没有服务质量相关性的候选服务存入相匹配的第一候选服务集合对中的候选服务两两比较以获取优胜候选服务并存入优胜候选服务集合从Ci中删除相对应的非优胜候选服务以获取相匹配的子服务集合Ci′;将所有Ci′组合以形成新的服务组合解空间S′;从S′中随机选取多个服务组合解形成代表解集合计算中每个服务组合解Sp的粗略服务质量值并进行分层;穷举所选择的前s层中全部服务组合解的相关性信息,以获取全部该服务组合解的实际服务质量值;根据实际服务质量值对所对应的服务组合解进行排序,选择前K个服务组合解以获取次优服务组合解集合。本发明能够快速得到次优解,提高求解效率。

    云数据中心的请求调度方法和装置

    公开(公告)号:CN106302830A

    公开(公告)日:2017-01-04

    申请号:CN201610951323.8

    申请日:2016-10-26

    Applicant: 清华大学

    CPC classification number: H04L67/1002 H04L47/50 H04L67/32

    Abstract: 本发明涉及一种云数据中心的请求调度方法和装置,该方法包括在每一个时间戳内执行以下步骤:S1、在该时间戳的开始时刻,获取每个数据中心中服务器的队列长度;S2、计算每一数据中心的第一目标函数值,并将该时间戳中所有的服务请求分发至第一目标函数值最大的数据中心;S3、将第二目标函数值初始化为负无穷大;S4、对于每一个数据中心的运行频率集合中的每一运行频率,确定该数据中心的最优运行频率和最优运行数量;S5、针对每一数据中心,将在S4所确定的最优运行数量的服务器开启,并将开启的各个服务器的运行频率调至S4所确定的最优运行频率。本发明能在增大系统效益的情况下,减小队列长度,实现系统效益与队列长度之间的折中。

Patent Agency Ranking