基于覆盖网络模型的跨领域组合服务优化问题研究

计算机科学 ›› 2014, Vol. 41 ›› Issue (4): 70-74.

基于覆盖网络模型的跨领域组合服务优化问题研究

张艳梅,曹怀虎

中央财经大学信息学院北京100081;中央财经大学信息学院北京100081

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金(61103198),教育部人文社会科学研究青年基金(11YJC880163),北京市哲学社会科学规划项目(11JGC136)资助

Research on Routing Problem of Inter-domain Composed Service Based on Overlay Network

ZHANG Yan-mei and CAO Huai-hu

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 对基于覆盖网络模型的跨领域的组合服务优化问题进行了深入研究。首先考虑到跨领域策略路由的影响因素,将跨领域组合服务优化问题建模为带有功能约束和多QoS约束的多目标优化问题。然后利用层次算法和蚁群算法求解,先利用层次模型解决功能约束中的服务次序问题,再用改进的蚁群算法在层次模型中求出最优解集。仿真实验表明,随着进化代数的递增,非支配解在解集空间中呈均匀分布状态,说明求解算法的性能较好,跨领域组合服务优化策略具有可行性。

关键词: 覆盖网络,服务组合,分层算法,蚁群算法,组合优化

Abstract: The routing problem of inter-domain composed service based on overlay network was deeply researched．Since the strategy-routing policy affects a lot on the inter-domain routing,the multi-goals optimal model with multi-constraints was built on the inter-domain composed service routing．The layered algorithm was adopted to solve the function constraint of optimal model,and then the improved ants algorithm was employed to solve this problem in the la-yered model．The simulation shows the non-dominants solutions are evenly distributing,which means the algorithms perform well and the inter-domain routing method based on overlay network is feasible.

Key words: Overlay network,Service composition,Layered algorithm,Ants algorithm,Composition optimization

张艳梅,曹怀虎. 基于覆盖网络模型的跨领域组合服务优化问题研究[J]. 计算机科学, 2014, 41(4): 70-74. https://doi.org/

ZHANG Yan-mei and CAO Huai-hu. Research on Routing Problem of Inter-domain Composed Service Based on Overlay Network[J]. Computer Science, 2014, 41(4): 70-74. https://doi.org/

参考文献

[1] Raman B,Katz R H.Load balancing and stability issues in algorithms for service composition[C]∥Proceedings IEEE INFOCOM 2003．San Francisco, CA, 2003:1477-1487
[2] Jai M,Sharma P,Banerjee S．QoS-Guaranteed Path Selection Algorithm for Service Composition[C]∥IEEE IWQoS,2006．2006:288-289
[3] Tang C,McKinley P K.On the cost-quality tradeoff in topology-aware overlay path probing[C]∥Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP), (Atlanta,Georgia)．November 2003:268-279
[4] Samimi F A,McKinley P K．Dynamis:Dynamic Overlay Service Composition for Distributed Stream Processing[C]∥SEKE 2008．2008:881-886
[5] Gu Xiao-hui．Spidernet:a Quality-Aware Service CompositionMiddleware [D].University of Illinois at Urbana-Champaign,2004
[6] Deb K.Multi-objective evolutionary algorithms:Introducingbias among Pareto-optimal solutions[C]∥Ghosh A,Tsutsui S,eds．Advances in Evolutionary Computing:Theory and Applications．London:Springer-Verlag,2003:263-292
[7] 夏亚梅,孟祥武,陈俊亮,等．基于改进蚁群算法的服务组合优化[J]．计算机学报,2012,5(2):207-281
[8] 赵欣,沈立炜,彭鑫,等．P MOEA:一种多目标决策辅助遗传算法用于服务组合QoS优化[J]．中国科学:信息科学,2013,3(1):73-89
[9] 李俊,郑小林,陈松涛,等.一种高效的服务组合优化算法[J].中国科学:信息科学,2012,2:280-289

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed