The reliability of a network is an important indicator for maintaining communication and ensuring its stable operation. Therefore, the assessment of reliability in underlying interconnection networks has become an inc...The reliability of a network is an important indicator for maintaining communication and ensuring its stable operation. Therefore, the assessment of reliability in underlying interconnection networks has become an increasingly important research issue. However, at present, the reliability assessment of many interconnected networks is not yet accurate,which inevitably weakens their fault tolerance and diagnostic capabilities. To improve network reliability,researchers have proposed various methods and strategies for precise assessment. This paper introduces a novel family of interconnection networks called general matching composed networks(gMCNs), which is based on the common characteristics of network topology structure. After analyzing the topological properties of gMCNs, we establish a relationship between super connectivity and conditional diagnosability of gMCNs. Furthermore, we assess the reliability of g MCNs, and determine the conditional diagnosability of many interconnection networks.展开更多
The dynamic wireless communication network is a complex network that needs to consider various influence factors including communication devices,radio propagation,network topology,and dynamic behaviors.Existing works ...The dynamic wireless communication network is a complex network that needs to consider various influence factors including communication devices,radio propagation,network topology,and dynamic behaviors.Existing works focus on suggesting simplified reliability analysis methods for these dynamic networks.As one of the most popular modeling methodologies,the dynamic Bayesian network(DBN)is proposed.However,it is insufficient for the wireless communication network which contains temporal and non-temporal events.To this end,we present a modeling methodology for a generalized continuous time Bayesian network(CTBN)with a 2-state conditional probability table(CPT).Moreover,a comprehensive reliability analysis method for communication devices and radio propagation is suggested.The proposed methodology is verified by a reliability analysis of a real wireless communication network.展开更多
Computer networks and power transmission networks are treated as capacitated flow networks.A capacitated flow network may partially fail due to maintenance.Therefore,the capacity of each edge should be optimally assig...Computer networks and power transmission networks are treated as capacitated flow networks.A capacitated flow network may partially fail due to maintenance.Therefore,the capacity of each edge should be optimally assigned to face critical situations-i.e.,to keep the network functioning normally in the case of failure at one or more edges.The robust design problem(RDP)in a capacitated flow network is to search for the minimum capacity assignment of each edge such that the network still survived even under the edge’s failure.The RDP is known as NP-hard.Thus,capacity assignment problem subject to system reliability and total capacity constraints is studied in this paper.The problem is formulated mathematically,and a genetic algorithm is proposed to determine the optimal solution.The optimal solution found by the proposed algorithm is characterized by maximum reliability and minimum total capacity.Some numerical examples are presented to illustrate the efficiency of the proposed approach.展开更多
Mobile multihop communication network is an important branch of modern mobile communication system, and is an important technical support for ubiquitous communication. The random movement of the nodes makes the networ...Mobile multihop communication network is an important branch of modern mobile communication system, and is an important technical support for ubiquitous communication. The random movement of the nodes makes the networking be more flexible, but the frequently changing topology will decrease the link duration between nodes significantly, which will increase the packets loss probability and affect the network communication performance. Aiming at the problem of declining link duration caused by nomadic characteristics in mobile multihop communication network, four link duration models for possible moving states are established based on different features in real networking process in this paper, which will provide reliable criterion for the optimal routing selection. Model analysis and simulation results show that the reliable route established by the proposed model will effectively extend the link duration, and can enhance the global stability of the mobile multihop information transmission, so as to provide new option to transmission reliability improvement for the mobile communication network.展开更多
The rapid development of Internet of Things(IoT)technology has made previously unavailable data available,and applications can take advantage of device data for people to visualize,explore,and build complex analyses.A...The rapid development of Internet of Things(IoT)technology has made previously unavailable data available,and applications can take advantage of device data for people to visualize,explore,and build complex analyses.As the size of the network and the number of network users continue to increase,network requests tend to aggregate on a small number of network resources,which results in uneven load on network requests.Real-time,highly reliable network file distribution technology is of great importance in the Internet of Things.This paper studies real-time and highly reliable file distribution technology for large-scale networks.In response to this topic,this paper studies the current file distribution technology,proposes a file distribution model,and proposes a corresponding load balancing method based on the file distribution model.Experiments show that the system has achieved real-time and high reliability of network transmission.展开更多
Travel time reliability is of increasing importance for travelers, shippers, and transportation managers because traffic congestion has become worse in major urban areas in recent years. To better evaluate the urban n...Travel time reliability is of increasing importance for travelers, shippers, and transportation managers because traffic congestion has become worse in major urban areas in recent years. To better evaluate the urban network-wide travel time reliability, five indices based on the emerging on-demand ride service data are proposed:network free flow time rate(NFFTR), network travel time rate(NTTR), network planning time rate(NPTR), network buffer time rate(NBTR), and network buffer time rate index(NBTRI). These indices take into account the probability distribution of the travel time rate(i.e., travel time spent for the unit distance, in min/km) of each origindestination(OD) pair in the road network. We use realworld data extracted from DiDi-Chuxing, which is the largest on-demand ride service platform in China. For demonstrative purposes, the network-wide travel time reliability of Beijing is analyzed in detail from two dimensions of time and space. The results show that the road network is more unreliable in AM/PM peaks than other time periods, and the most reliable time period is the early morning. Additionally, we can find that the central region is more unreliable than other regions of the city based on the spatial analysis results. The proposed network travel time reliability indices provide insights for the comprehensive evaluation of the road network traffic dynamics and day-to-day travel time variations.展开更多
This paper investigates the effect of the Van-Ercis, Turkey, (Mw: 7.2)earthquake occurring on 23rd of October, 2011 on the transportation networks in the region. The basic incentivefor this research is to conceptualis...This paper investigates the effect of the Van-Ercis, Turkey, (Mw: 7.2)earthquake occurring on 23rd of October, 2011 on the transportation networks in the region. The basic incentivefor this research is to conceptualise the reliability and performance of the networks after the earthquake through the operational and topological analysis of the system. The demand and composition of the traffic along with the behaviour of the pedestrians were taken into account to evaluate the performance of the networks. In addition, the general structure of the cities and towns, as far as planning is concerned, is also paid attention and regarded as one of the main elements for the appraisal. The outcomes obtained are thought very important to be guidance for the expected Istanbul earthquake in the near future.展开更多
The availability of network communication services is an important evaluation standard to measure the ability of the network to meet the user’s business needs.The current related research mostly focuses on the evalua...The availability of network communication services is an important evaluation standard to measure the ability of the network to meet the user’s business needs.The current related research mostly focuses on the evaluation of network reliability,which cannot reflect the logical relationship between failure/maintenance and network performance parameters.Mobile Ad Hoc Network is a multi-hop,centerless and energy-constrained distributed system.Due to the dynamic change of communication environment and the instability of wireless link,Ad Hoc Network is facing great challenges in service availability.In this thesis,a fault-based quantitative evaluation model of traffic availability in Ad Hoc networks is proposed.By studying the multi-state Markov fault model of communication networks and the performance analysis of delay index based on CSMA\CA protocol,the quantitative evaluation of traffic availability in Ad Hoc networks is realized.And the availability of tactical unit network under different typical network configuration conditions is analyzed through experiments.展开更多
基金supported by National Natural Science Foundation of China (No.62362005)。
文摘The reliability of a network is an important indicator for maintaining communication and ensuring its stable operation. Therefore, the assessment of reliability in underlying interconnection networks has become an increasingly important research issue. However, at present, the reliability assessment of many interconnected networks is not yet accurate,which inevitably weakens their fault tolerance and diagnostic capabilities. To improve network reliability,researchers have proposed various methods and strategies for precise assessment. This paper introduces a novel family of interconnection networks called general matching composed networks(gMCNs), which is based on the common characteristics of network topology structure. After analyzing the topological properties of gMCNs, we establish a relationship between super connectivity and conditional diagnosability of gMCNs. Furthermore, we assess the reliability of g MCNs, and determine the conditional diagnosability of many interconnection networks.
基金supported by the Chinese Universities Scientific Fund(ZYGX2020ZB022)the National Natural Science Foundation of China(51775090).
文摘The dynamic wireless communication network is a complex network that needs to consider various influence factors including communication devices,radio propagation,network topology,and dynamic behaviors.Existing works focus on suggesting simplified reliability analysis methods for these dynamic networks.As one of the most popular modeling methodologies,the dynamic Bayesian network(DBN)is proposed.However,it is insufficient for the wireless communication network which contains temporal and non-temporal events.To this end,we present a modeling methodology for a generalized continuous time Bayesian network(CTBN)with a 2-state conditional probability table(CPT).Moreover,a comprehensive reliability analysis method for communication devices and radio propagation is suggested.The proposed methodology is verified by a reliability analysis of a real wireless communication network.
文摘Computer networks and power transmission networks are treated as capacitated flow networks.A capacitated flow network may partially fail due to maintenance.Therefore,the capacity of each edge should be optimally assigned to face critical situations-i.e.,to keep the network functioning normally in the case of failure at one or more edges.The robust design problem(RDP)in a capacitated flow network is to search for the minimum capacity assignment of each edge such that the network still survived even under the edge’s failure.The RDP is known as NP-hard.Thus,capacity assignment problem subject to system reliability and total capacity constraints is studied in this paper.The problem is formulated mathematically,and a genetic algorithm is proposed to determine the optimal solution.The optimal solution found by the proposed algorithm is characterized by maximum reliability and minimum total capacity.Some numerical examples are presented to illustrate the efficiency of the proposed approach.
基金support by the National Natural Science Foundation of China under Grant No.61302074, 61571181Natural Science Foundation of Heilongjiang Province under Grant No.QC2013C061+2 种基金Modern Sensor Technology Research and Innovation Team Foundation of Heilongjiang Province No. 2012TD007Postdoctoral Research Foundation of Heilongjiang Province No. LBH-Q15121Postgraduate Innovation Research Foundation of Heilongjiang University under Grant No. YJSCX2016-019HLJU
文摘Mobile multihop communication network is an important branch of modern mobile communication system, and is an important technical support for ubiquitous communication. The random movement of the nodes makes the networking be more flexible, but the frequently changing topology will decrease the link duration between nodes significantly, which will increase the packets loss probability and affect the network communication performance. Aiming at the problem of declining link duration caused by nomadic characteristics in mobile multihop communication network, four link duration models for possible moving states are established based on different features in real networking process in this paper, which will provide reliable criterion for the optimal routing selection. Model analysis and simulation results show that the reliable route established by the proposed model will effectively extend the link duration, and can enhance the global stability of the mobile multihop information transmission, so as to provide new option to transmission reliability improvement for the mobile communication network.
基金This work was supported by National Key Research&Development Plan of China under Grant 2016QY05X1000National Natural Science Foundation of China under Grant No.61771166CERNET Innovation Project(NGII20170412).
文摘The rapid development of Internet of Things(IoT)technology has made previously unavailable data available,and applications can take advantage of device data for people to visualize,explore,and build complex analyses.As the size of the network and the number of network users continue to increase,network requests tend to aggregate on a small number of network resources,which results in uneven load on network requests.Real-time,highly reliable network file distribution technology is of great importance in the Internet of Things.This paper studies real-time and highly reliable file distribution technology for large-scale networks.In response to this topic,this paper studies the current file distribution technology,proposes a file distribution model,and proposes a corresponding load balancing method based on the file distribution model.Experiments show that the system has achieved real-time and high reliability of network transmission.
基金financially supported by Zhejiang Provincial Natural Science Foundation of China [Grant No. LR17E080002]Key Laboratory of Road & Traffic Engineering of the Ministry of Education [Grant No. TJDDZHCX004]+1 种基金National Natural Science Foundation of China[Grant Nos. 51508505, 71771198, 51338008]Fundamental Research Funds for the Central Universities [Grant No. 2017QNA4025]
文摘Travel time reliability is of increasing importance for travelers, shippers, and transportation managers because traffic congestion has become worse in major urban areas in recent years. To better evaluate the urban network-wide travel time reliability, five indices based on the emerging on-demand ride service data are proposed:network free flow time rate(NFFTR), network travel time rate(NTTR), network planning time rate(NPTR), network buffer time rate(NBTR), and network buffer time rate index(NBTRI). These indices take into account the probability distribution of the travel time rate(i.e., travel time spent for the unit distance, in min/km) of each origindestination(OD) pair in the road network. We use realworld data extracted from DiDi-Chuxing, which is the largest on-demand ride service platform in China. For demonstrative purposes, the network-wide travel time reliability of Beijing is analyzed in detail from two dimensions of time and space. The results show that the road network is more unreliable in AM/PM peaks than other time periods, and the most reliable time period is the early morning. Additionally, we can find that the central region is more unreliable than other regions of the city based on the spatial analysis results. The proposed network travel time reliability indices provide insights for the comprehensive evaluation of the road network traffic dynamics and day-to-day travel time variations.
文摘This paper investigates the effect of the Van-Ercis, Turkey, (Mw: 7.2)earthquake occurring on 23rd of October, 2011 on the transportation networks in the region. The basic incentivefor this research is to conceptualise the reliability and performance of the networks after the earthquake through the operational and topological analysis of the system. The demand and composition of the traffic along with the behaviour of the pedestrians were taken into account to evaluate the performance of the networks. In addition, the general structure of the cities and towns, as far as planning is concerned, is also paid attention and regarded as one of the main elements for the appraisal. The outcomes obtained are thought very important to be guidance for the expected Istanbul earthquake in the near future.
基金We would like to acknowledge support from the Foundation of School of Computer Science and Engineering,Xi’an Technological University(gsysi2016012)the Equipment Advance Research Project(41402020202).
文摘The availability of network communication services is an important evaluation standard to measure the ability of the network to meet the user’s business needs.The current related research mostly focuses on the evaluation of network reliability,which cannot reflect the logical relationship between failure/maintenance and network performance parameters.Mobile Ad Hoc Network is a multi-hop,centerless and energy-constrained distributed system.Due to the dynamic change of communication environment and the instability of wireless link,Ad Hoc Network is facing great challenges in service availability.In this thesis,a fault-based quantitative evaluation model of traffic availability in Ad Hoc networks is proposed.By studying the multi-state Markov fault model of communication networks and the performance analysis of delay index based on CSMA\CA protocol,the quantitative evaluation of traffic availability in Ad Hoc networks is realized.And the availability of tactical unit network under different typical network configuration conditions is analyzed through experiments.