基于模拟退火的动态分布式多播路由方法

    公开(公告)号:CN1968122A

    公开(公告)日:2007-05-23

    申请号:CN200610086144.9

    申请日:2006-09-04

    Abstract: 本发明公开了一种基于模拟退火的动态分布式多播路由方法。它是以一种分布式方式构造出满足时延和时延抖动约束的最小代价多播路由树,并支持多播树的动态重组。本发明由初始解构造过程和最优解构造过程组成。其中,初始解构造过程是在不考虑代价前提下,构造一棵满足端到端时延和时延抖动约束的初始多播树;最优解构造过程是通过模拟退火不断迭代降低初始多播树的代价,通过交换路径在可行解范围内构造邻域解解,最终获得满足条件的多播树。采用本发明的方法可支持多播树的动态重组,构造代价很小、网络性能较好的多播树,解决现有方法中搜索区域大、计算时间长等问题,并具有收敛速度快、实时性好的特点。

    基于语义和QoS约束的主体服务描述和匹配方法

    公开(公告)号:CN101674328A

    公开(公告)日:2010-03-17

    申请号:CN200910184026.5

    申请日:2009-11-18

    Abstract: 本发明公开了基于语义和QoS约束的主体服务描述和匹配方法,综合考虑语义和QoS属性,对主体服务进行描述和匹配。本发明由主体服务描述和主体服务匹配过程组成。其中,主体服务描述能对主体服务进行通用描述、功能描述和服务质量属性描述;主体服务匹配能根据主体服务请求者,在主体服务提供者集中寻找满足语义相似度阈值、且QoS最佳的一个或多个主体服务。本发明能对主体服务进行能力的全面描述,并能综合考虑语义和QoS对主体服务匹配的影响,根据主体服务请求,客观、公平地选择出满足语义条件、且QoS性能最佳的一个或多个主体服务,解决了现有方法中服务质量和语义没有较好结合、匹配效果不准确、匹配过程主观和不公平等问题。

    视频点播系统的分级存储管理方法

    公开(公告)号:CN101201801A

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

    申请号:CN200610098300.3

    申请日:2006-12-11

    Abstract: 本发明公开了一种视频点播系统的分级存储管理方法。其首先随机地将所有点播的视频数据中的20%存在一级高速磁盘阵列存储设备上;在另外的80%视频数据中,其30%的数据存储在二级的DVD光盘库上,其70%的数据存储在三级的磁带库中;在视频点播系统初始化时间段内,对视频数据进行数据迁移管理;系统初始化时间段后对视频数据进行最小加权周期频率数据迁移管理。本发明大大提高视频点播的节目在高速存储设备上点播命中率,可以提高系统提供服务的相应速度,在性能和硬件价格间作出最好的平衡。

    基于语义和QoS约束的主体服务描述和匹配方法

    公开(公告)号:CN101674328B

    公开(公告)日:2013-01-02

    申请号:CN200910184026.5

    申请日:2009-11-18

    Abstract: 本发明公开了基于语义和QoS约束的主体服务描述和匹配方法,综合考虑语义和QoS属性,对主体服务进行描述和匹配。本发明由主体服务描述和主体服务匹配过程组成。其中,主体服务描述能对主体服务进行通用描述、功能描述和服务质量属性描述;主体服务匹配能根据主体服务请求者,在主体服务提供者集中寻找满足语义相似度阈值、且QoS最佳的一个或多个主体服务。本发明能对主体服务进行能力的全面描述,并能综合考虑语义和QoS对主体服务匹配的影响,根据主体服务请求,客观、公平地选择出满足语义条件、且QoS性能最佳的一个或多个主体服务,解决了现有方法中服务质量和语义没有较好结合、匹配效果不准确、匹配过程主观和不公平等问题。

    基于模拟退火的动态分布式多播路由方法

    公开(公告)号:CN100431298C

    公开(公告)日:2008-11-05

    申请号:CN200610086144.9

    申请日:2006-09-04

    Abstract: 本发明公开了一种基于模拟退火的动态分布式多播路由方法。它是以一种分布式方式构造出满足时延和时延抖动约束的最小代价多播路由树,并支持多播树的动态重组。本发明由初始解构造过程和最优解构造过程组成。其中,初始解构造过程是在不考虑代价前提下,构造一棵满足端到端时延和时延抖动约束的初始多播树;最优解构造过程是通过模拟退火不断迭代降低初始多播树的代价,通过交换路径在可行解范围内构造邻域解解,最终获得满足条件的多播树。采用本发明的方法可支持多播树的动态重组,构造代价很小、网络性能较好的多播树,解决现有方法中搜索区域大、计算时间长等问题,并具有收敛速度快、实时性好的特点。

    视频点播系统的分级存储管理方法

    公开(公告)号:CN101201801B

    公开(公告)日:2010-12-29

    申请号:CN200610098300.3

    申请日:2006-12-11

    Abstract: 本发明公开了一种视频点播系统的分级存储管理方法。其首先随机地将所有点播的视频数据中的20%存在一级高速磁盘阵列存储设备上;在另外的80%视频数据中,其30%的数据存储在二级的DVD光盘库上,其70%的数据存储在三级的磁带库中;在视频点播系统初始化时间段内,对视频数据进行数据迁移管理;系统初始化时间段后对视频数据进行最小加权周期频率数据迁移管理。本发明大大提高视频点播的节目在高速存储设备上点播命中率,可以提高系统提供服务的相应速度,在性能和硬件价格间作出最好的平衡。

Patent Agency Ranking