Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Intelligence Command Control and Simulation Technigues》 2005-03
Add to Favorite Get Latest Update

An optimal Algorithm for Files Transfer in the Tree-Type Network of Military Communication Network

WANG Hong-li,LIANG You-ming (Air Force Radar Academy, Wuhan 430019, China )  
This paper introduces an efficient algorithm for the optimal edge-coloring of tree, which can solve the problem to optimize files transfer in tree-type military communication network like, and the algorithm makes sure that the sum of delay wastage of the edge-coloring tree is the smallest and receives the optimal project of files transfer by deducing reversely. The computational complexity of the algorithm is Ο( n ?2),n is the number of vertices and ? is the maximum degree of tree.
【CateGory Index】: E961
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 2 Hits
1 DENG Hong mei [WT5BZ](Department of Mathematics,Qinghai Normal University,Xining 810008,China);Colouring graph and classification[J];JOURNAL OF QINGHAI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION);2000-02
2 HUO Hong wei,XU Jin,BAO Zheng(Electronic and Engineering Institute,Xidian University,Xi'an 710017 China);Coloring a Graph Using Group Genetic Algotithm[J];JOURNAL OF NORTHWEST MINORITIES UNIVERSITY(NATURAL SCIENCE EDITION);2000-01
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 BI Shou dong,HU Yan,GUO Xiao bing,LIN Cheng,XU Yin dong (College of Literary and Science,Anhui Agricultural University,Hefei 230036);Study on Optimized Model for Cutoff[J];JOURNAL OF ANHUI AGRICULTURAL UNIVERSITY;2000-01
2 BI Shou dong,HU Yan,GUO Xiao bing,KUANG Guan lin,HU Lian (College of Literary and Science,Anhui Agricultural University,Hefei 230036);Study on the Model of Excellent Tour Route[J];JOURNAL OF ANHUI AGRICULTURAL UNIVERSITY;2000-02
3 YANG Lu,SHEN Huai-rong (Institute of Equipment,Command & Technology,Beijing 101416,China);An Optimized Method of Test Point Fast Design[J];Acta Armamentarii;2007-03
4 ZHANG Dezheng,Aziguli,LIU Jiehui Information Engineering of School,University of Science and Technology Beijing,Beijing 100083,China;Domain knowledge acquisition on basis of graph analysis[J];Journal of University of Science and Technology Beijing;2007-S2
5 CHANG Xiang qing, NING Ru xin (School of Mechanical Engineering and Automation, Beijing Institute of Technology, Beijing100081, China);A Method of Automatically Generating and Evaluating Assembly and Disassembly Sequences[J];Journal of Beijing Institute of Technology;2001-05
6 Wu Jing Song Junde (Department of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876);A New Optimization Algorithm Applied to the Channel Assignment in the Cellular Plan[J];JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS;1999-04
7 Zhang Younming (Beijing institute of Printing);The Four Color Theorem and Algorithm of a Class of 4-Colorable Graph[J];JOURNAL OF BEIJING INSTITUTE OF PRINTING;1997-01
8 WANG De zhong,FANG Jian (Shanxi University of Science and Technology,Xianyan 712081,China);The Management of the Problem About the Optimization of the Cutter Pate in the Course of Slot-Cut Working[J];Packaging Engineering;2002-04
9 WANG De-zhong GOU Jin-sheng ,FANG Jian (Shanxi University of Science & Technology,Xianyang 712081,China);CAM Program Design of Bridging & Drilling on Die-Board[J];Packaging Engineering;2003-06
10 WANG Dezhong,GOU Jinsheng,GAO Wenhua (Shaanxi University of Science & Technology,Xianyang 712081,China);Software design of bridging on carton die-board[J];Packaging Engineering;2005-06
China Proceedings of conference Full-text Database 3 Hits
1 ZHENG Bo~1 XI Zhu-yan~(1,2) (1 Shandong University,Jinan 250100,China;2 Xi,an Jiaotong University,Xi'an 710049,China);Application of Operational Research in Cooperative Design Platform of Enterprises[A];[C];2008
2 NI Yong-jun,LU Gao-feng,HUANG Shi-min,FU Sheng-cong (1.School of Civil Eng.and Architecture,Beijing Jiaotong Univ,,Beijing 100044,China; 2.Inst.of Earthquake Eng.,China Academy of Building Research,Beijing 100033,China);GIS-based Earthquake Disaster Prediction and Connectivity Analysis for Urban Road Transit System[A];[C];2007
3 Hu Xiangdong ,Wang Ping ,Nie Neng Chongqing University of Posts and Telecommunications, Chongqing 400065 Cheng Tianji Room postal transportation and dispatching, Posts and Telecommunications Bureau Sichuan province, Chengdu 610012;Design and Implement of Network Optimizing System for Postal Transportation and Dispatching[A];[C];1999
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 Liu Ruying (Qinghai Normal University);COLOURING PRIME DISTANCE GRAPH AND CLASSIFICATION OF DISTANCE SET[J];Journal of Qinghai Normal University(Natural Science Edition);1993-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved