Based on the size of network and the number of paths in the network,we proposed a model of topology complexity of a network to measure the topology complexity of the network. Based on the analyses of the effects of th...Based on the size of network and the number of paths in the network,we proposed a model of topology complexity of a network to measure the topology complexity of the network. Based on the analyses of the effects of the number of the equipment,the types of equipment and the processing time of the node on the complexity of the network with the equipment-constrained,a complexity model of equipment-constrained network was constructed to measure the integrated complexity of the equipment-constrained network. The algorithms for the two models were also developed. An automatic generator of the random single label network was developed to test the models. The results show that the models can correctly evaluate the topology complexity and the integrated complexity of the networks.展开更多
基金Sponsored by the National High Technology Research and Development Program of China ( 863 Programs) ( Grant No 2009AA043404)
文摘Based on the size of network and the number of paths in the network,we proposed a model of topology complexity of a network to measure the topology complexity of the network. Based on the analyses of the effects of the number of the equipment,the types of equipment and the processing time of the node on the complexity of the network with the equipment-constrained,a complexity model of equipment-constrained network was constructed to measure the integrated complexity of the equipment-constrained network. The algorithms for the two models were also developed. An automatic generator of the random single label network was developed to test the models. The results show that the models can correctly evaluate the topology complexity and the integrated complexity of the networks.
