可重构服务中心网络的服务路径构建机制

doi:10.11959/j.issn.1000-436x.2016261

Abstract

Abstract:

In order to enhance the flexible and intelligent network's service ability,a novel architecture called recon-figurable service-centric network (ReSCNet) was proposed which decomposed traditional network capabilities and ser-vices into fine-grained network functional unit.Then based on service routing matrix algorithm to orchestrate and deploy atomic service flexibly,a service path was built which possess smaller cost,lower time delay,higher degree of load bal-ance and higher reliability.Finally,the performance of service routing matrix algorithm was evaluated on the innovation experiment platform NetFPGA-10G.The simulation results show that the algorithm has a better performance and can cus-tomize an optimal service path for users while meet the specific functions and performance constraints.

Key words: reconfigurable service-centric network, atomic service, orchestrate, service path

Dan ZHAO,Feng WEN,Xin XU,Peng WANG,Bo CHEN. Construction mechanism for service path over reconfigurable service-centric network[J]. Journal on Communications, 2016, 37(Z1): 147-155.

Figures/Tables 11

References 25

[1]	GEMBER A , KRISHNAMURTHY S , JOHN S S , et al. Stratos:a network-aware orchestration layer for middleboxes in the cloud[J]. Technical Report arXiv:1305.0209, 2013.
[2]	DOYLE J C , ALDERSON D L , LI L , et al. The “robust yet fragile”nature of the Internet[J]. Proceedings of the National Academy of Sciences of the United States of America, 2005,102(41):14497-14502.
[3]	ANWER B , BENSON T , FEAMATER N , et al. A slick control plane for network middleboxes[J]. ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, 2013(9):227-236.
[4]	GIBB G , ZENG H , MCKEOWN N . Outsourcing network functional-ity[C]//Proceedings of the ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking. 2012:73-78.
[5]	WOLF T . Service-centric end-to-end abstractions in next-generation networks[C]//15th IEEE International Conference on Computer Communications and Networks. 2006:79-86.
[6]	BRAUN T , HILT V , HOFMANN M , et al. Service-centric network-ing[C]//2011 IEEE International Conference on Communications Workshops (ICC). 2011:1-6.
[7]	YU T , ZHANG Y , LIN K J . Efficient algorithms for Web services selection with end-to-end QoS constraints[J]. ACM Transactions on the Web, 2007,1(1):6.
[8]	MOGHADDAM M , DAVIS J G . Service selection in Web service composition:a comparative review of existing approaches[M]. Web Services Foundations, 2014:321-346.
[9]	GRIFFIN D , RIO M , SIMOENS P , et al. Service oriented network-ing[C]//2014 European IEEE Conference on Networks and Commu-nications. 2014:1-5.
[10]	WU Q , LI Z , ZHOU J , et al. SOFIA:toward service-oriented informa-tion centric networking[J]. IEEE Network, 2014,28(3):12-18.
[11]	THOMAS E . Service-oriented architecture (SOA):concepts,technol-ogy,and design[J]. Prentice Hall PTR, 2005,118(2):33-37.
[12]	DUTTA R , ROUSKAS G N , BALDINE I , et al. The SILO architecture for services integration,control,and optimization for the future Inter-net[J]. Proc IEEE International Conference on Communications Workshops (ICC), 2000,2(2):1899-1904.
[13]	GU X , NAHRSTEDT K . On composing stream applications in peer-to-peer environments[J]. IEEE Transactions on Parallel and Dis-tributed Systems, 2006,17(8):824-837.
[14]	RAMAN B , KATZ R H . Load balancing and stability issues in algo-rithms for service composition[C]//IEEE INFOCOM 2003, 2003,2(2):1477-1487.
[15]	XIAO J , BOUTABA R . QoS-aware service composition and adapta-tion in autonomic communication[J]. IEEE Journal on Selected Areas in Communications, 2006,23(12):2344-2360.
[16]	PAIK I , CHEN W , HUHNA M N . A scalable architecture for automatic service composition[J]. IEEE Transactions on Services Computing, 2014,7(1):311-318.
[17]	HAN S W , KIM N , KIM J W . An experimental service composition tool for media-centric networked applications[J]. Computer Networks, 2014,63(3):188-204.
[18]	KLEIN A , FUYUKI I , HONIDEN S . SanGA:a self-adaptive net-work-aware approach to service composition[J]. IEEE Transactions on Services Computing, 2013,7(3):452-464.
[19]	MOGUL J C , AUYOUNG A , BANERJEE S , et al. Corybantic:to-wards the modular composition of SDN control programs[C]//Twelfth ACM Workshop on Hot Topics in Networks. 2013:1-7.
[20]	LEE K , YOON H , PARK S . A service path selection and adaptation algorithm in service-oriented network virtualization architec-ture[C]//2013 IEEE International Conference on Parallel and Distrib-uted Systems (ICPADS). 2013:516-521.
[21]	CHOI S Y , TURNER J S . Configuring sessions in programmable networks[J]. Computer Networks, 2010,41(2):269-284.
[2]	兰巨龙，程东年，胡宇翔 . 可重构信息通信基础网络体系研究[J]. 通信学报， 2014,35(1):187-198. LAN J L , CHENG D N , HU Y X . Research on reconfigurable infor-mation communication basal network architecture[J]. Journal on Communications, 2014,35(1):187-198.
[23]	段通，兰巨龙，程国振 . 基于元能力的SDN功能组合机制[J]. 通信学报， 2015,43(5):1-11. DUAN T , LAN J L , CHENG G Z . Functional composition in soft-nme-defined network based on atomic capacity[J]. Journal on Com-munications, 2015,43(5):1-11.
[24]	NetFPGA-10G project[EB/OL]. , 2016.
[25]	CHOI S Y , TURNER J S , WOLF T . Configuring sessions in pro-grammable networks[J]. Computer Networks, 2003,41(2):269-284.

Metrics

Recommended 0

No Suggested Reading articles found!

算法	空间复杂度	时间复杂度
分层图算法	O(k(\|E\|+\|V\|))	O(k \|E\|+\|V\|)log(k\|V\|)
Bellman算法	O(\|S\|^{k max}\|V\|)	O (1)
SeMR算法	O(\|AS\|\|V\|)	O (k)

Construction mechanism for service path over reconfigurable service-centric network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 25

Related Articles 2

Metrics

Recommended 0

[1]	Fang DONG,Yuxiang HU,Ou LI. Routing framework and creation algorithm in Ad Hoc based SDN [J]. Journal on Communications, 2019, 40(9): 33-44.
[2]	Ding MA,Lei ZHUANG,Ju-long LAN. Discrete particle swarm optimization based multi-objective service path constructing algorithm [J]. Journal on Communications, 2017, 38(2): 94-105.