Delay aware routing is now widely used to provide efficient network transmission. However, for newly developing or developed mobile communication networks(MCN), only limited delay data can be obtained. In such a netwo...Delay aware routing is now widely used to provide efficient network transmission. However, for newly developing or developed mobile communication networks(MCN), only limited delay data can be obtained. In such a network, the delay is with epistemic uncertainty, which makes the traditional routing scheme based on deterministic theory or probability theory not applicable. Motivated by this problem, the MCN with epistemic uncertainty is first summarized as a dynamic uncertain network based on uncertainty theory, which is widely applied to model epistemic uncertainties. Then by modeling the uncertain end-toend delay, a new delay bounded routing scheme is proposed to find the path with the maximum belief degree that satisfies the delay threshold for the dynamic uncertain network. Finally, a lowEarth-orbit satellite communication network(LEO-SCN) is used as a case to verify the effectiveness of our routing scheme. It is first modeled as a dynamic uncertain network, and then the delay bounded paths with the maximum belief degree are computed and compared under different delay thresholds.展开更多
Routing and wavelength assignment for online real-time multicast connection setup is a difficult task due to the dynamic change of availabilities of wavelengths on links and the consideration of wavelength conversion ...Routing and wavelength assignment for online real-time multicast connection setup is a difficult task due to the dynamic change of availabilities of wavelengths on links and the consideration of wavelength conversion delay in WDM networks.This paper presents a distributed routing and wavelength assignment scheme for the setup of real-time multicast connections.It integrates routing and wavelength assignment as a single process,which greatly reduces the connection setup time.The proposed routing method is based on the Prim’s MST(Minimum Spanning Tree)algorithm and the K-restricted breadth-first search method,which can produce a sub-minimal cost tree under a given delay bound.The wave-length assignment uses the least-conversion and load balancing strategies.Simulation results show that the proposed algorithm is suitable for online multicast connection establishment in WDM networks.展开更多
With the recent increase in routing App usage, it is urgent to analyze the impact of inevitable information delay in routing Apps on traffic.To analyze the negative impact of such delayed routing Apps on traffic, this...With the recent increase in routing App usage, it is urgent to analyze the impact of inevitable information delay in routing Apps on traffic.To analyze the negative impact of such delayed routing Apps on traffic, this paper investigates the impact of ideal and delayed routing Apps on traffic. Firstly, the effect of ideal routing Apps has been explored with theoretical analysis and derivation based on a macroscopic network model. Then, an extended network model is built to characterize the delayed routing.The impact of such delayed routing Apps is investigated by simulation experiments while considering routing usage proportion and amount of delay. The results demonstrate that ideal navigation does improve traffic efficiency, but in some cases, delayed navigation is even worse than no navigation.展开更多
基金National Natural Science Foundation of China (61773044,62073009)National key Laboratory of Science and Technology on Reliability and Environmental Engineering(WDZC2019601A301)。
文摘Delay aware routing is now widely used to provide efficient network transmission. However, for newly developing or developed mobile communication networks(MCN), only limited delay data can be obtained. In such a network, the delay is with epistemic uncertainty, which makes the traditional routing scheme based on deterministic theory or probability theory not applicable. Motivated by this problem, the MCN with epistemic uncertainty is first summarized as a dynamic uncertain network based on uncertainty theory, which is widely applied to model epistemic uncertainties. Then by modeling the uncertain end-toend delay, a new delay bounded routing scheme is proposed to find the path with the maximum belief degree that satisfies the delay threshold for the dynamic uncertain network. Finally, a lowEarth-orbit satellite communication network(LEO-SCN) is used as a case to verify the effectiveness of our routing scheme. It is first modeled as a dynamic uncertain network, and then the delay bounded paths with the maximum belief degree are computed and compared under different delay thresholds.
文摘Routing and wavelength assignment for online real-time multicast connection setup is a difficult task due to the dynamic change of availabilities of wavelengths on links and the consideration of wavelength conversion delay in WDM networks.This paper presents a distributed routing and wavelength assignment scheme for the setup of real-time multicast connections.It integrates routing and wavelength assignment as a single process,which greatly reduces the connection setup time.The proposed routing method is based on the Prim’s MST(Minimum Spanning Tree)algorithm and the K-restricted breadth-first search method,which can produce a sub-minimal cost tree under a given delay bound.The wave-length assignment uses the least-conversion and load balancing strategies.Simulation results show that the proposed algorithm is suitable for online multicast connection establishment in WDM networks.
基金supported by the National Natural Science Foundation of China(61872031).
文摘With the recent increase in routing App usage, it is urgent to analyze the impact of inevitable information delay in routing Apps on traffic.To analyze the negative impact of such delayed routing Apps on traffic, this paper investigates the impact of ideal and delayed routing Apps on traffic. Firstly, the effect of ideal routing Apps has been explored with theoretical analysis and derivation based on a macroscopic network model. Then, an extended network model is built to characterize the delayed routing.The impact of such delayed routing Apps is investigated by simulation experiments while considering routing usage proportion and amount of delay. The results demonstrate that ideal navigation does improve traffic efficiency, but in some cases, delayed navigation is even worse than no navigation.
