一种网络服务环境下求解线性服务组合前K优解的方法

    公开(公告)号:CN102655514B

    公开(公告)日:2014-05-28

    申请号:CN201110051197.8

    申请日:2011-03-03

    IPC分类号: H04L29/08 H04L12/24

    摘要: 本发明公开了网络服务环境下求解线性服务组合前K优解的方法,包括以下步骤:输入处理步骤,从网络服务器中取出候选服务的QoS(Quality?of?Service,QoS)数据;创建约束模型步骤,依据用户输入的数据以及候选服务的QoS数据,创建约束模型以及目标函数;最优解计算步骤,依据所述约束模型和目标函数进行最优解计算;中间数据处理步骤,对上步得到的最优解进行处理,依据已经迭代的次数和数据处理的结果,确定是否需要增加新的约束规则和转向最优解计算步骤继续进行迭代计算;约束模型修改步骤,依据上步骤中中间数据处理的结果,通过增加约束用于从当前解空间中去除最优解计算步骤中获得的最优服务组合方案;输出处理步骤,向用户输出结果。

    一种网络服务环境下求解线性服务组合前K优解的方法

    公开(公告)号:CN102655514A

    公开(公告)日:2012-09-05

    申请号:CN201110051197.8

    申请日:2011-03-03

    IPC分类号: H04L29/08 H04L12/56

    摘要: 本发明公开了网络服务环境下求解线性服务组合前K优解的方法,包括以下步骤:输入处理步骤,从网络服务器中取出候选服务的QoS(Quality of Service,QoS)数据;创建约束模型步骤,依据用户输入的数据以及候选服务的QoS数据,创建约束模型以及目标函数;最优解计算步骤,依据所述约束模型和目标函数进行最优解计算;中间数据处理步骤,对上步得到的最优解进行处理,依据已经迭代的次数和数据处理的结果,确定是否需要增加新的约束规则和转向最优解计算步骤继续进行迭代计算;约束模型修改步骤,依据上步骤中中间数据处理的结果,通过增加约束用于从当前解空间中去除最优解计算步骤中获得的最优服务组合方案;输出处理步骤,向用户输出结果。

    一种基于QoS历史记录的服务组合优化方法

    公开(公告)号:CN102654871B

    公开(公告)日:2013-09-18

    申请号:CN201110051185.5

    申请日:2011-03-03

    IPC分类号: G06F17/30

    摘要: 本发明公开了一种基于QoS历史记录的服务组合优化方法,包括以下步骤:获取数据集,所述数据集由各个web服务的QoS历史记录组成;求解前N个最优的基于历史记录的组合方案;计算服务贡献度,利用上步中产生的前N个最优的基于QoS历史记录的组合方案,计算各个服务的贡献度值,从而为服务组合中的每个任务选择符合要求的web服务;且对每个任务的候选服务而言,拥有最高贡献度值的那个服务将被选出,参加最优服务组合方案的执行。本发明的优点在于利用了服务的QoS历史记录做决策,更加客观,可信,提出了贡献度的变量参数,根据服务贡献度值的大小,来决定哪些服务参与最终的最优组合方案,从而使得最后的组合方案的可信度更高。

    一种基于QoS历史记录的服务组合优化方法

    公开(公告)号:CN102654871A

    公开(公告)日:2012-09-05

    申请号:CN201110051185.5

    申请日:2011-03-03

    IPC分类号: G06F17/30

    摘要: 本发明公开了一种基于QoS历史记录的服务组合优化方法,包括以下步骤:获取数据集,所述数据集由各个web服务的QoS历史记录组成;求解前N个最优的基于历史记录的组合方案;计算服务贡献度,利用上步中产生的前N个最优的基于QoS历史记录的组合方案,计算各个服务的贡献度值,从而为服务组合中的每个任务选择符合要求的web服务;且对每个任务的候选服务而言,拥有最高贡献度值的那个服务将被选出,参加最优服务组合方案的执行。本发明的优点在于利用了服务的QoS历史记录做决策,更加客观,可信,提出了贡献度的变量参数,根据服务贡献度值的大小,来决定哪些服务参与最终的最优组合方案,从而使得最后的组合方案的可信度更高。

    一种云环境下用户确定度引导的web服务选择方法

    公开(公告)号:CN103475730A

    公开(公告)日:2013-12-25

    申请号:CN201310432047.0

    申请日:2013-09-22

    IPC分类号: H04L29/08 G06F17/30

    摘要: 本发明公开了一种云环境下用户确定度引导的web服务选择方法,包括以下步骤:步骤1:对用户需求进行建模;步骤2:对用户的偏好权重WA进行离散化处理;步骤3:利用非数值型质量约束对候选可用web服务集进行一次过滤;步骤4:采用分层迭代两两组合方法处理步骤3的数据;步骤5:对于步骤2中每一组组合权重值进行处理得到为该用户推荐的web服务组合方案列表CompServiceList;步骤6:用户从上述web服务组合方案列表CompServiceList中,选择一个web服务组合方案,并据此去选择相应的web服务。

    一种支持IEC61131标准的ST语言转C语言的编译方法

    公开(公告)号:CN118092937A

    公开(公告)日:2024-05-28

    申请号:CN202410384497.5

    申请日:2024-04-01

    申请人: 南京大学

    IPC分类号: G06F8/41 G06F8/51

    摘要: 本发明提供了一种支持IEC61131标准的ST语言转C语言的编译方法,包括以下步骤:步骤1,词法分析,将输入的ST语言文本分割成词法单元;步骤2,语法分析,利用上下文无关文法,将步骤1中获得的词法单元进行组合,生成抽象语法树,在进行组合的同时,匹配语法产生式;步骤3,语义分析,填充符号表,在生成的抽象语法树上进行类型检查并进行错误处理;步骤4,访问抽象语法树节点,根据抽象语法树节点类型,生成对应的C语言代码;步骤5,添加底层C代码库函数,用于支持ST代码中的具体操作,所述底层C代码库函数中的代码用于编译步骤4中生成的C语言代码,生成二进制可执行文件,实现支持IEC61131标准的ST语言转C语言的编译。

    边缘计算中截止日期感知的分布式任务卸载方法

    公开(公告)号:CN113791878A

    公开(公告)日:2021-12-14

    申请号:CN202110828570.X

    申请日:2021-07-21

    申请人: 南京大学

    IPC分类号: G06F9/48 G06F9/445 G06F9/50

    摘要: 本发明公开了一种边缘计算中截止日期感知的分布式任务卸载方法,包括:移动用户端将任务的卸载请求发送至信号覆盖范围内的若干个基站;基站将与之相连的边缘服务器信息发送至移动用户端;移动用户端结合任务的截止日期、任务的截止日期类型和接收到的所有边缘服务器信息,分布式地为任务分配边缘服务器进行任务的计算;边缘服务器接收移动用户端发送的分配任务,根据任务的截止日期类型和自身正在运行的其他任务的状态,对任务进行实时调度,以最大化边缘计算网络中完成任务的收益。本发明能够扩大边缘计算系统卸载任务的类型;避免了集中式控制器带来的单点失效,卸载决策慢等问题。

    一种基于无人机无线充电的高压线路巡检调度方法

    公开(公告)号:CN111251934B

    公开(公告)日:2021-04-27

    申请号:CN202010066929.X

    申请日:2020-01-20

    申请人: 南京大学

    发明人: 窦万春 孙玉虎

    摘要: 本发明公开了一种基于无人机无线充电的高压线路巡检调度方法,包括:获取高压传输线塔的位置信息、无人机的电量信息和位置信息后,根据改进的基于深度优先搜索算法规划巡检路径列表;当无人机到达高压传输线塔所在位置时,根据电量信息和巡检路径列表判断无人机是否需要充电,若需要则执行无线充电,并更新电量信息;若不需要则根据巡检路径列表执行对高压传输线塔的巡检,更新位置信息;判断无人机是否到达巡检路径列表的最后一个高压传输线塔所在位置,若到达则停止此次巡检任务并输出总巡检时延,若未到达则再次判断无人机是否需要充电。采用前述方法,能够有效减少无人机的总巡检时延,提高智能巡检的效率。

    一种基于公共WiFi分布的多任务移动数据分流方法

    公开(公告)号:CN108337643A

    公开(公告)日:2018-07-27

    申请号:CN201810217516.X

    申请日:2018-03-16

    申请人: 南京大学

    发明人: 窦万春 吴潮兵

    摘要: 本发明公开了一种基于公共WiFi分布的多任务移动数据分流方法,包括:步骤1,通过移动终端的GPS传感器,计算出用户的当前位置,速度和移动方向;步骤2,获取城市公共WiFi的分布信息;步骤3,基于WiFi分布信息计算出当用户持续以当前方向移动时,WiFi在用户移动路径上的覆盖区间;步骤4,根据WiFi的覆盖区间,各待传输任务的规模及传输截止时间计算出传输所有任务需消耗的最少流量;步骤5,制定任务分派方案。