基于博弈论的服务覆盖网络资源定价方法

服务覆盖网络Service Overlay Networks(SON)是一种建立在基础网络之上的虚拟网络,它购买基础网络的资源,并向用户提供跨域的QoS敏感的增值服务而获取效益,因此,网络资源定价是SON健康运作的关键问题.基于博弈论方法研究了SON在弹性需求下的网络资源定价问题.描述了一种SON结构,然后建立了双层规划模型描述SON资源定价问题,模型考虑了拥塞和QoS对目标的影响.上层模型以SON收益与成本之差最大化为目标,下层是Wardrop用户均衡模型.设计了在没有精确的拥塞度量函数、需求函数的情况下,采用Trial-and-error方法和差分灵敏度分析方法结合的启发式求解算法,算例分析验证了模型的收敛性和合理性.

一种基于服务覆盖网络的业务运行平台

针对分布式业务的动态性和可扩展性需求,设计并实现了业务运行平台BEPSON(Business Execution Platform Based On Service Overlay Network)。该平台基于服务覆盖网络,采用分层架构,提出并实现了具有QoS保证的动态服务发现算法以及分布式的执行策略。最后,通过实例验证了平台的有效性和灵活性。

基于均衡理论的服务覆盖网络路由算法研究

基于Wardrop均衡理论提出了一种跨域的自适应的多下一跳路由算法,仿真实验表明该算法在满足用户QoS需求的同时,能在SON经营者和ISP提供商双方利益博弈的过程中找到均衡点,既均衡网络负载提高网络利用率,又使SON经营者的收益最大化.

服务覆盖网络中一种动态流量工程模型与算法

针对服务覆盖网络中的自私路由造成的网络流量失衡将严重影响网络效率和稳定性的问题,研究如何在覆盖层应用动态流量工程的方法进行流量优化分配.基于随机动态优化配流理论,提出一种服务覆盖网络的动态流量工程模型,并设计了分布式的流量工程算法.该算法可以折衷控制路由的自私与负载均衡的程度.模拟实验显示,所提出的方法较其他方法具有更好的性能,尤其对于实时动态流量有着较好的适应性.

面向服务组合的覆盖服务网络设计

提出了面向服务组合的覆盖服务网络(OSN)的设计方法。从节点放置和链路选择两方面考虑OSN的设计问题。给出了覆盖节点的放置模型,分别用不同算法求解。实验结果表明,Lagrangian松弛算法在寻优能力上高于贪婪算法和随机算法。用实验模拟了不同链路选择策略对OSN路由性能的影响,结果说明邻接连接拓扑结构的故障恢复率高、路由开销小,适合作为OSN的拓扑结构。

覆盖网络中一种具有全局优化的路由策略

互联网中流量分布不均引起网络资源得不到有效利用、网络拥塞。采用Wardrop均衡作为理论基础,结合多下一跳路由机制,给出了一种基于系统最优的负载均衡路由算法。仿真实验结果表明,该算法能够满足关键路径流长度和网络最大带宽利用率等方面的要求。

基于片断的多版本网络服务模式匹配方法

利用分治思想提出了一种基于片断的模式匹配方法.基于网络要素服务、网络覆盖服务模式及传感器观测服务模式,阐述了模式文件分割和片断表示、模式片断识别、模式片断元素匹配及匹配结果组合等关键技术.使用WFS 1.1,WCS 1.1,WFS 1.0和WCS 1.0进行模式匹配测试,实验结果证明了该方法的可行性和优越性.

利用实例的异构网络服务模式匹配方法

提出了一种利用实例的模式匹配方法,在对网络服务模式元素标签及模式结构匹配基础上,通过对网络服务实例数据的精确匹配来确定模式元素间对应关系,解决了多版本异构网络服务模式间由于结构和语义差异造成的映射丢失问题.最后,以Geoserver不同版本网络要素服务(WFS)和网络覆盖服务(WCS)匹配试验验证了方法的有效性.

基于生成树的Web服务组合模型

基于接口的服务组合思想并融合P2P技术,提出一种可组合广域范围Web服务的组合模型。根据领域本体及其推理能力,按Web服务的功能关系组织不同的生成树,依据生成树间的组合关系构造Web服务组合网,并给出一种高效的服务组合算法。大量模拟实验表明了该模型的优越性,即支持基于服务质量的Web服务组合,服务组合成功率高,Web服务发布、查找与组合时间快。

事件驱动的的动态服务组合策略在线自适应优化

针对复杂应用环境中网络新媒体服务系统的特点,提出一种事件驱动的动态服务组合策略及其在线优化算法,在保证各类业务服务质量(QoS)的同时,提高系统资源的利用率.通过定义不同类型的事件,驱动服务组合的动态调整,实现对各类业务QoS的保障和对业务需求变化的感知.构建基于半Markov切换空间控制过程的系统分析模型,利用模型的动态结构特点,提出一种结合随机逼近和策略迭代的在线优化算法.该算法不依赖系统参数信息,对环境具有良好的自适应性.仿真实验结果验证了算法的有效性.

面向复杂业务的组合服务方案选择算法

针对串行或并行的组合服务路由算法不适用于电子商务等业务中的复杂服务组合关系问题,提出多回合组合服务的服务发现方法及组合方案的选择算法,服务发现时,将延迟最小作为首要考虑因素,选择组合策略时,将服务组件间的交互次数量化为路径选择的一项度量指标。仿真实验结果表明,对于多交互的复杂服务组合路径选择问题,提出的算法在性能上优于以往的服务组合路由算法。

基于多协议的地理信息服务集成

设计了多协议地理信息服务集成框架,探讨解决了其中的关键问题,实现了从不同地理信息服务获取的影像数据、矢量数据和DEM数据的无缝集成。

利用语义的多版本网络覆盖服务模式匹配方法

提出了一种基于节点相似度的语义模式匹配方法,首先对元素标签进行概念化,其次计算元素标签间的语义关系,再次计算节点概念并转化成合取范式CNF,最后利用命题可满足性问题解决器SAT验证节点间的概念关系。实验结果表明,该方法有效提高了匹配的查全率、精度和整体质量。

OGC WCS系统若干关键实现技术研究

由于栅格数据种类繁多,处理过程复杂,目前还没有一种软件能为他们提供完善的WCS。研究表明,针对具体的数据源设计和实现WCS是比较好的解决方案。研究针对MODIS数据,参照OGC WCS实现规范,在充分分析WCS数据处理与服务流程的基础上,总结了WCS系统实现的技术要点,研究和探讨了系统实现中的若干关键技术问题,包括元数据管理技术,数据分组组织策略和跨文件影像数据提取算法。实验结果表明,研究成果能够有效提升WCS系统的功能,增强服务的易用性。

Virtual and Dynamic Hierarchical Architecture： an overlay network topology for discovering grid services with high performance

This paper presents an overlay network topology called Virtual and Dynamic Hierarchical Architecture (VDHA) for discovering Grid services with high performance. Service discovery based on VDHA has scalable, autonomous, efficient, reliable and quick responsive. We propose two service discovery algorithms. Full Search Query and Discovery Protocol (FSQDP) discovers the nodes that match the request message from all N nodes, which has time complexity O(logN), space complexity O(nvg) (nvg being node numbers of each virtual group), and message-cost O(N), and Domain-Specific Query and Discovery Protocol (DSQDP) searches nodes in only specific domains with time complexity O(nvg), space complexity O(nvg), and message-cost O(nvg). In this paper, we also describe VDHA, its formal definition, and Grid Group Management Protocol.

移动网异网漫游典型应用场景

2017年《工业和信息化部、国务院国有资产监督管理委员会关于实施深入推进提速降费、促进实体经济发展2017专项行动的意见》提到"研究推进不同基础电信企业全国网络之间的异网漫游试点,提高全国尤其是边远地区的网络覆盖水平"[1]。本文结合河南某运营商移动通信网络异网漫游需求,提出移动网异网漫游实施区域建议。