A Service Path Construction Algorithm in Service-Oriented Network Based on Improved Ant Colony Optimization

被引:0
|
作者
An, Jinchen [1 ,2 ]
Li, Hui [1 ,2 ]
Chen, Taiji [1 ,2 ]
Sun, Jingting [1 ,2 ]
Wang, Yunmin [1 ,2 ]
Wang, Haibin [3 ]
机构
[1] Peking Univ, Shenzhen Key Lab Informat Theory & Future Interne, Future Network PKU Lab Natl Major Res Infrastruct, PKU Inst Big Data Technol,Shenzhen Engn Lab Conve, Shenzhen, Peoples R China
[2] Peking Univ, PKU Jointly Eng Lab Future Network Based SDN, Shenzhen Grad Sch, Shenzhen, Peoples R China
[3] China Elect Technol Grp Corp, Smart City Res Inst, Shenzhen, Peoples R China
关键词
Service-oriented network (SON); Service-Oriented Architecture (SOA); service path construction; Network-as-a-Service (NaaS); Quality-of-Service (QoS);
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Service-oriented network (SON) is a promising way to realize heterogeneous networking and Cloud computing system integration, because SON enables a Network-as-a-Service (NaaS) paradigm and provides a general interface by which every service participant is able to communicate and cooperate, conveniently and transparently. However, QoS-aware service path construction is a crucial and inevitable problem in SON development. Many service composition algorithms have been proposed to solve the NP-hard problem, and various technologies are applied to meeting the function and performance requirements from users and SPs. In this paper, we formulate the construction problem at first and propose a service path construction algorithm based on improved Ant Colony Optimization. The experimental results show its effectiveness and efficiency in reducing the cost and keeping robust.
引用
收藏
页码:196 / 201
页数:6
相关论文
共 50 条
  • [1] A Service-oriented Component Composition Approach Based on Ant Colony Algorithm
    Ling Dao-ming
    Zhou Xiang-bing
    2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT UBIQUITOUS COMPUTING AND EDUCATION, 2009, : 6 - 8
  • [2] A Service Path Selection and Adaptation Algorithm in Service-Oriented Network Virtualization Architecture
    Lee, Kwonyong
    Yoon, Haerim
    Park, Sungyong
    2013 19TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2013), 2013, : 516 - 521
  • [3] A Quality of Service Anycast Routing Algorithm Based on Improved Ant Colony Optimization
    Li, Yongsheng
    JOURNAL OF COMPUTERS, 2013, 8 (04) : 968 - 974
  • [4] Service name resolution in Service-oriented network based on Kademlia algorithm
    Xu, Ziyan
    Chen, Jianya
    PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON MECHATRONICS, MATERIALS, CHEMISTRY AND COMPUTER ENGINEERING 2015 (ICMMCCE 2015), 2015, 39 : 1153 - 1158
  • [5] Service Path Optimization of Hotel Food Delivery Robot Based on Ant Colony Algorithm
    Zhao, Guogang
    Li, Chenhao
    Chen, Yajun
    Yin, Zelong
    Zhou, Jinyan
    Jiao, Yang
    Yu, Lianjun
    PROCEEDINGS OF 2024 3RD INTERNATIONAL CONFERENCE ON FRONTIERS OF ARTIFICIAL INTELLIGENCE AND MACHINE LEARNING, FAIML 2024, 2024, : 149 - 152
  • [6] Dynamic Path Optimization Based on Improved Ant Colony Algorithm
    Cheng, Juan
    JOURNAL OF ADVANCED TRANSPORTATION, 2023, 2023
  • [7] Based on Ant Colony Algorithm the Improved Service Composition method
    Hui, Xu
    Caihong, Huangfu
    THIRD INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2010), 2010, : 294 - 296
  • [8] Improved Ant Colony-Genetic Algorithm for Information Transmission Path Optimization in Remanufacturing Service System
    Wang, Lei
    Xia, Xu-Hui
    Cao, Jian-Hua
    Liu, Xiang
    Liu, Jun-Wei
    CHINESE JOURNAL OF MECHANICAL ENGINEERING, 2018, 31 (01)
  • [9] Improved Ant Colony-Genetic Algorithm for Information Transmission Path Optimization in Remanufacturing Service System
    Lei Wang
    Xu-Hui Xia
    Jian-Hua Cao
    Xiang Liu
    Jun-Wei Liu
    Chinese Journal of Mechanical Engineering, 2018, 31
  • [10] Improved Ant Colony-Genetic Algorithm for Information Transmission Path Optimization in Remanufacturing Service System
    Lei Wang
    Xu-Hui Xia
    Jian-Hua Cao
    Xiang Liu
    Jun-Wei Liu
    Chinese Journal of Mechanical Engineering, 2018, 31 (06) : 106 - 117