The capacities of the nodes in the peer-to-peer system are strongly heterogeneous, hence one can benefit from distributing the load, based on the capacity of the nodes. At first a model is discussed to evaluate the lo...The capacities of the nodes in the peer-to-peer system are strongly heterogeneous, hence one can benefit from distributing the load, based on the capacity of the nodes. At first a model is discussed to evaluate the load balancing of the heterogeneous system, and then a novel load balancing scheme is proposed based on the concept of logical servers and the randomized binary tree, and theoretical guarantees are given. Finally, the feasibility of the scheme using extensive simulations is proven.展开更多
The aerodynamic performances of a passenger car and a box car with different heights of windbreak walls under strong wind were studied using the numerical simulations, and the changes of aerodynamic side force, lift f...The aerodynamic performances of a passenger car and a box car with different heights of windbreak walls under strong wind were studied using the numerical simulations, and the changes of aerodynamic side force, lift force and overturning moment with different wind speeds and wall heights were calculated. According to the principle of static moment balance of vehicles, the overturning coefficients of trains with different wind speeds and wall heights were obtained. Based on the influence of wind speed and wall height on the aerodynamic performance and the overturning stability of trains, a method of determination of the load balance ranges for the train operation safety was proposed, which made the overturning coefficient have nearly closed interval. A min(|A1|+|A2|), s.t. |A1|→|A2|(A1 refers to the downwind overturning coefficient and A2 refers to the upwind overturning coefficient)was found. This minimum value helps to lower the wall height as much as possible, and meanwhile, guarantees the operation safety of various types of trains under strong wind. This method has been used for the construction and improvement of the windbreak walls along the Lanzhou–Xinjiang railway(from Lanzhou to Urumqi, China).展开更多
The load balance is a critical issue of distributed Hash table （DHT）, and the previous work shows that there exists O（logn） imbalance of load in Chord. The load distribution of Chord, Pastry, and the virtual serve...The load balance is a critical issue of distributed Hash table （DHT）, and the previous work shows that there exists O（logn） imbalance of load in Chord. The load distribution of Chord, Pastry, and the virtual servers （VS） balancing scheme and deduces the closed form expressions of the probability density function （PDF） and cumulative distribution function （CDF） of the load in these DHTs is analyzes. The analysis and simulation show that the load of all these DHTs obeys the gamma distribution with similar formed parameters.展开更多
A low-Earth-orbit(LEO)satellite network can provide full-coverage access services worldwide and is an essential candidate for future 6G networking.However,the large variability of the geographic distribution of the Ea...A low-Earth-orbit(LEO)satellite network can provide full-coverage access services worldwide and is an essential candidate for future 6G networking.However,the large variability of the geographic distribution of the Earth’s population leads to an uneven service volume distribution of access service.Moreover,the limitations on the resources of satellites are far from being able to serve the traffic in hotspot areas.To enhance the forwarding capability of satellite networks,we first assess how hotspot areas under different load cases and spatial scales significantly affect the network throughput of an LEO satellite network overall.Then,we propose a multi-region cooperative traffic scheduling algorithm.The algorithm migrates low-grade traffic from hotspot areas to coldspot areas for forwarding,significantly increasing the overall throughput of the satellite network while sacrificing some latency of end-to-end forwarding.This algorithm can utilize all the global satellite resources and improve the utilization of network resources.We model the cooperative multi-region scheduling of large-scale LEO satellites.Based on the model,we build a system testbed using OMNET++to compare the proposed method with existing techniques.The simulations show that our proposed method can reduce the packet loss probability by 30%and improve the resource utilization ratio by 3.69%.展开更多
Replication is an approach often used to speed up the execution of queries submitted to a large dataset.A compile-time/run-time approach is presented for minimizing the response time of 2-dimensional range when a dist...Replication is an approach often used to speed up the execution of queries submitted to a large dataset.A compile-time/run-time approach is presented for minimizing the response time of 2-dimensional range when a distributed replica of a dataset exists.The aim is to partition the query payload(and its range) into subsets and distribute those to the replica nodes in a way that minimizes a client's response time.However,since query size and distribution characteristics of data(data dense/sparse regions) in varying ranges are not known a priori,performing efficient load balancing and parallel processing over the unpredictable workload is difficult.A technique based on the creation and manipulation of dynamic spatial indexes for query payload estimation in distributed queries was proposed.The effectiveness of this technique was demonstrated on queries for analysis of archived earthquake-generated seismic data records.展开更多
基金the Electronic Development Foundation of Information Industry Ministry China (2002546).
文摘The capacities of the nodes in the peer-to-peer system are strongly heterogeneous, hence one can benefit from distributing the load, based on the capacity of the nodes. At first a model is discussed to evaluate the load balancing of the heterogeneous system, and then a novel load balancing scheme is proposed based on the concept of logical servers and the randomized binary tree, and theoretical guarantees are given. Finally, the feasibility of the scheme using extensive simulations is proven.
基金Project(U1334203) supported by the National Natural Science Foundation of China
文摘The aerodynamic performances of a passenger car and a box car with different heights of windbreak walls under strong wind were studied using the numerical simulations, and the changes of aerodynamic side force, lift force and overturning moment with different wind speeds and wall heights were calculated. According to the principle of static moment balance of vehicles, the overturning coefficients of trains with different wind speeds and wall heights were obtained. Based on the influence of wind speed and wall height on the aerodynamic performance and the overturning stability of trains, a method of determination of the load balance ranges for the train operation safety was proposed, which made the overturning coefficient have nearly closed interval. A min(|A1|+|A2|), s.t. |A1|→|A2|(A1 refers to the downwind overturning coefficient and A2 refers to the upwind overturning coefficient)was found. This minimum value helps to lower the wall height as much as possible, and meanwhile, guarantees the operation safety of various types of trains under strong wind. This method has been used for the construction and improvement of the windbreak walls along the Lanzhou–Xinjiang railway(from Lanzhou to Urumqi, China).
基金supported by the National Development and Reform Commission of China (CNGI-04-12-1D).
文摘The load balance is a critical issue of distributed Hash table （DHT）, and the previous work shows that there exists O（logn） imbalance of load in Chord. The load distribution of Chord, Pastry, and the virtual servers （VS） balancing scheme and deduces the closed form expressions of the probability density function （PDF） and cumulative distribution function （CDF） of the load in these DHTs is analyzes. The analysis and simulation show that the load of all these DHTs obeys the gamma distribution with similar formed parameters.
基金This work was supported by the National Key R&D Program of China(2021YFB2900604).
文摘A low-Earth-orbit(LEO)satellite network can provide full-coverage access services worldwide and is an essential candidate for future 6G networking.However,the large variability of the geographic distribution of the Earth’s population leads to an uneven service volume distribution of access service.Moreover,the limitations on the resources of satellites are far from being able to serve the traffic in hotspot areas.To enhance the forwarding capability of satellite networks,we first assess how hotspot areas under different load cases and spatial scales significantly affect the network throughput of an LEO satellite network overall.Then,we propose a multi-region cooperative traffic scheduling algorithm.The algorithm migrates low-grade traffic from hotspot areas to coldspot areas for forwarding,significantly increasing the overall throughput of the satellite network while sacrificing some latency of end-to-end forwarding.This algorithm can utilize all the global satellite resources and improve the utilization of network resources.We model the cooperative multi-region scheduling of large-scale LEO satellites.Based on the model,we build a system testbed using OMNET++to compare the proposed method with existing techniques.The simulations show that our proposed method can reduce the packet loss probability by 30%and improve the resource utilization ratio by 3.69%.
文摘Replication is an approach often used to speed up the execution of queries submitted to a large dataset.A compile-time/run-time approach is presented for minimizing the response time of 2-dimensional range when a distributed replica of a dataset exists.The aim is to partition the query payload(and its range) into subsets and distribute those to the replica nodes in a way that minimizes a client's response time.However,since query size and distribution characteristics of data(data dense/sparse regions) in varying ranges are not known a priori,performing efficient load balancing and parallel processing over the unpredictable workload is difficult.A technique based on the creation and manipulation of dynamic spatial indexes for query payload estimation in distributed queries was proposed.The effectiveness of this technique was demonstrated on queries for analysis of archived earthquake-generated seismic data records.
