Computer Science ›› 2022, Vol. 49 ›› Issue (6A): 594600.doi: 10.11896/jsjkx.210400062
• Computer Network • Previous Articles Next Articles
CHEN Junwu, YU Huashan
CLC Number:
[1] BERTSEKAS D P.Network Optimization:Continuous and Discrete Models[J].Athena Scientific,1998(9):877877. [2] AHUJA R K,MAGNANTI T L,ORLIN J B,et al.Networkflowstheory,algorithms and applications[J].Journal of the Operational Research Society,1993,45(11):791796. [3] MEYER U,SANDERS P.Δstepping:A parallel single source shortest path algorithm[C]//Proceedings of Annual European Symposium on Algorithms(Esa'98).1998:393404. [4] MEYER U,SANDERS P.Δstepping:a parallelizable shortestpath algorithm[J].Journal of Algorithms,2003,49(1):114152. [5] BLELLOCH G E,GU Y,SUN Y,et al.Parallel shortest paths using radius stepping[C]//Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures.2016:443454. [6] CHAKARAVARTHY V T,CHECCONI F,MURALI P,et al.Scalable single source shortest path algorithms for massively parallel systems[J].IEEE Transactions on Parallel and Distributed Systems,2016,28(7):20312045. [7] BEAMER S,ASANOVIC K,PATTERSON D.Directionoptimizing breadthfirst search[C]//Proceedings of the InternationalConference on High Performance Computing,Networking,Storage and Analysis(SC'12).IEEE,2012:110. [8] DELLING D,GOLDBERG A V,NOWATZYK A,et al.PHAST:Hardwareaccelerated shortest path trees[J].Journal of Parallel and Distributed Computing,2013,73(7):940952. [9] WATTS D J,STROGATZ S H.Collective dynamics of ‘smallworld'networks[J].Nature,1998,393(6684):440442. [10] ALBERTLASZLO B,ALBERT R.Emergence of Scaling inRandom Networks[J].Science,1999,286(5439):509512. [11] LESKOVEC J,CHAKRABARTI D,KLEINBERG J,et al.Kronecker graphs:an approach to modeling networks[J].arXiv:0812.4905v2,2009. [12] MURPHY R C.WHEELER K B,BARRETT B W,et al.Introducing the graph 500[J].Cray User Group,2010,19:4574. [13] UENO K,SUZUMURA T.Highly scalable graph search for the Graph500 benchmark[C]//Proceedings of the 21st International Symposium on HighPerformance Parallel and Distributed Computing.ACM,2012:149160. [14] ALBERT R,BARABÁSIA L.Statistical mechanics of complex networks[J/OL].https://journals.aps.org/rmp/abstract/10.1103/RevModPhys.74.47. 
[1]  WANG Yong, CUI Yuan. Cutting Edge Method for Traveling Salesman Problem Based on the Shortest Paths in Optimal Cycles of Quadrilaterals [J]. Computer Science, 2022, 49(6A): 199205. 
[2]  CHEN Le, GAO Ling, REN Jie, DANG Xin, WANG Yihao, CAO Rui, ZHENG Jie, WANG Hai. Adaptive Bitrate Streaming for EnergyEfficiency Mobile Augmented Reality [J]. Computer Science, 2022, 49(1): 194203. 
[3]  E Haihong, ZHANG Tianyu, SONG Meina. Webbased Data Visualization Chart Rendering Optimization Method [J]. Computer Science, 2021, 48(3): 119123. 
[4]  ZHANG Xiao, ZHANG Simeng, SHI Jia, DONG Cong, LI Zhanhuai. Review on Performance Optimization of Ceph Distributed Storage System [J]. Computer Science, 2021, 48(2): 112. 
[5]  ZHAO Xiaowei, ZHU Xiaojun, HAN Zhouqing. Hover Location Selection and Flight Path Optimization for UAV for Localization Applications [J]. Computer Science, 2021, 48(11): 345355. 
[6]  XU Jiangfeng and TAN Yulong. Research on HBase Configuration Parameter Optimization Based on Machine Learning [J]. Computer Science, 2020, 47(6A): 474479. 
[7]  ZHANG Pengyi, SONG Jie. Research Advance on Efficiency Optimization of Blockchain Consensus Algorithms [J]. Computer Science, 2020, 47(12): 296303. 
[8]  XU Chuanfu,WANG Xi,LIU Shu,CHEN Shizhao,LIN Yu. Largescale Highperformance Lattice Boltzmann Multiphase Flow Simulations Based on Python [J]. Computer Science, 2020, 47(1): 1723. 
[9]  GENG Haijun, YIN Xia. Efficient Intradomain Routing Protection Algorithm Based on iSPF [J]. Computer Science, 2019, 46(8): 116120. 
[10]  ZHANG Linghao, GUI Shenglin, MU Fengjun, WANG Sheng. Clone Detection Algorithm for Binary Executable Code with Suffix Tree [J]. Computer Science, 2019, 46(10): 141147. 
[11]  XU Qize, HAN Wenting, CHEN Junshi, AN Hong. Optimization of Breadthfirst Search Algorithm Based on Manycore Platform [J]. Computer Science, 2019, 46(1): 314319. 
[12]  SUN Tao, ZHANG Junxing. Review of SDN Performance Optimization Technology [J]. Computer Science, 2018, 45(11A): 8491. 
[13]  MAN Zhenzhen, YU Shiming and HE Defeng. Shortest Path Network Routing Optimization Algorithm Based on Improved ITO Algorithm [J]. Computer Science, 2017, 44(7): 215220. 
[14]  ZUO Xiufeng and SHEN Wanjie. Improved Algorithm about Mutishortest Path Problem Based on Floyd Algorithm [J]. Computer Science, 2017, 44(5): 232234. 
[15]  LI Bingkui, ZHUANG Lei, MA Ding, HU Ying, WANG Guoqing and JING Chenkai. Routing Mechanism Based on Business Differentiating in Software Defined Network [J]. Computer Science, 2017, 44(3): 118122. 
