To improve data distribution efficiency a load-balancing data distribution LBDD method is proposed in publish/subscribe mode.In the LBDD method subscribers are involved in distribution tasks and data transfers while r...To improve data distribution efficiency a load-balancing data distribution LBDD method is proposed in publish/subscribe mode.In the LBDD method subscribers are involved in distribution tasks and data transfers while receiving data themselves.A dissemination tree is constructed among the subscribers based on MD5 where the publisher acts as the root. The proposed method provides bucket construction target selection and path updates furthermore the property of one-way dissemination is proven.That the average out-going degree of a node is 2 is guaranteed with the proposed LBDD.The experiments on data distribution delay data distribution rate and load distribution are conducted. Experimental results show that the LBDD method aids in shaping the task load between the publisher and subscribers and outperforms the point-to-point approach.展开更多
To slove the problems of constrained energy and unbalanced load of wireless sensor network(WSN)nodes,a multipath load balancing routing algorithm based on neighborhood subspace cooperation is proposed.The algorithm ad...To slove the problems of constrained energy and unbalanced load of wireless sensor network(WSN)nodes,a multipath load balancing routing algorithm based on neighborhood subspace cooperation is proposed.The algorithm adopts the improved particle swarm optimization(PSO)algorithm,takes the shortest distance and minimum energy consumption as optimization target and divides the nodes in one-hop neighborhood near the base station area into different regions.Furthermore,the algorithm designs a fitness function to find the best node in each region as a relay node and forward the data in parallel through the different paths of the relay nodes.The simulation results show that the proposed algorithm can reduce energy consumption and average end-to-end delay,balance network load and prolong network lifetime effectively.展开更多
Failure data from oilfield showed that casings which were designed according to API standards were deformed and collapsed in salt formations. The main reason for decrease in strength may be caused by non-uniform loadi...Failure data from oilfield showed that casings which were designed according to API standards were deformed and collapsed in salt formations. The main reason for decrease in strength may be caused by non-uniform loading(NUL) that was not considered in traditional casing collapsing strength design or that the designing method should be improved and developed. Obviously, the calculation of casing collapse strength is one of the key factors in casing design. However, the effect of NUL on casing collapse strength was generally neglected in the present computational methods. Therefore, a mechanical model which can calculate casing collapse strength under NUL was established based on the curved beam theory of the elasticity and was solved using displacement method. Simultaneously, three anti-collapse experiments were performed on C110 casing under NUL, and the strain and deformation laws of three casings in the process of collapse were obtained by the electrical method. Yield limit of every casing was obtained by analyzing those data. Experimental results are consistent with the results of calculation of new model. It indicates that the model can be used to calculate yield limit loading of casings under NUL.展开更多
This paper analyzes the Parallel Packet Switch(PPS) architecture and studies how to guarantee its performance. Firstly a model of Stable PPS (SPPS) is proposed. The constraints of traffic scheduling algorithms, the nu...This paper analyzes the Parallel Packet Switch(PPS) architecture and studies how to guarantee its performance. Firstly a model of Stable PPS (SPPS) is proposed. The constraints of traffic scheduling algorithms, the number of switching layers and internal speedup, for both bufferless and buffered SPPS architecture, are theoretically analyzed. Based on these results, an example of designing a scalable SPPS with 1.28T capacity is presented, and practical considerations on implementing the scheduling algorithm are discussed. Simulations are carried out to investigate the validity and delay performance of the SPPS architecture.展开更多
A resource allocation scheme with the considerations of user fairness and load balancing is proposed in orthogonal frequency division multiple access (OFDMA)-based relay networks. The optimal resource allocation sch...A resource allocation scheme with the considerations of user fairness and load balancing is proposed in orthogonal frequency division multiple access (OFDMA)-based relay networks. The optimal resource allocation scheme is formulated mathematically to maximize the minimum achievable rate among all user equipments (UEs) for fairnegs improvement. The optimal problem has been proved to be N-P-hard and it is prohibitive to find the optimal solution for its computational complexity. Accordingly, this paper proposes a suboptimal scheme which considers not only user fairness but also load balancing among base stations (BS) and relay stations (RSs) during resource allocation procedure. The suboptimal scheme takes the traffic load of access nodes (BS and RSs) into consideration to balance the system traffic load, which would prevent them from overloading and throughput degradation. Simulation results show that the suboptimal scheme performs similarly to the optimal solution and can enhance the system fairness and load balancing performance significantly compared with the traditional schemes.展开更多
For practical engineering purpose, a new flat shell element baptized (ACM_Q4SBE1) is presented in this paper. The formulated element can be used for the analysis of thin shell structures; no matter how the geometric...For practical engineering purpose, a new flat shell element baptized (ACM_Q4SBE1) is presented in this paper. The formulated element can be used for the analysis of thin shell structures; no matter how the geometrical shape might be. Tests on standard problems have been examined. Since, the analysis of thin shell structures has generally been purely carried out on a theoretical basis; it is of importance to present some experimental results of an elliptical paraboloid under uniformly distributed load pressure. The results obtained from both numerical and experimental work are presented.展开更多
We study strong stability of Nash equilibria in load balancing games of m(m 2)identical servers,in which every job chooses one of the m servers and each job wishes to minimize its cost,given by the workload of the ser...We study strong stability of Nash equilibria in load balancing games of m(m 2)identical servers,in which every job chooses one of the m servers and each job wishes to minimize its cost,given by the workload of the server it chooses.A Nash equilibrium(NE)is a strategy profile that is resilient to unilateral deviations.Finding an NE in such a game is simple.However,an NE assignment is not stable against coordinated deviations of several jobs,while a strong Nash equilibrium(SNE)is.We study how well an NE approximates an SNE.Given any job assignment in a load balancing game,the improvement ratio(IR)of a deviation of a job is defined as the ratio between the pre-and post-deviation costs.An NE is said to be aρ-approximate SNE(ρ1)if there is no coalition of jobs such that each job of the coalition will have an IR more thanρfrom coordinated deviations of the coalition.While it is already known that NEs are the same as SNEs in the 2-server load balancing game,we prove that,in the m-server load balancing game for any given m 3,any NE is a(5/4)-approximate SNE,which together with the lower bound already established in the literature yields a tight approximation bound.This closes the final gap in the literature on the study of approximation of general NEs to SNEs in load balancing games.To establish our upper bound,we make a novel use of a graph-theoretic tool.展开更多
基金The National Key Basic Research Program of China(973 Program)
文摘To improve data distribution efficiency a load-balancing data distribution LBDD method is proposed in publish/subscribe mode.In the LBDD method subscribers are involved in distribution tasks and data transfers while receiving data themselves.A dissemination tree is constructed among the subscribers based on MD5 where the publisher acts as the root. The proposed method provides bucket construction target selection and path updates furthermore the property of one-way dissemination is proven.That the average out-going degree of a node is 2 is guaranteed with the proposed LBDD.The experiments on data distribution delay data distribution rate and load distribution are conducted. Experimental results show that the LBDD method aids in shaping the task load between the publisher and subscribers and outperforms the point-to-point approach.
基金National Natural Science Foundation of China(No.11461038)Science and Technology Plan of Gansu Province(No.144NKCA040)
文摘To slove the problems of constrained energy and unbalanced load of wireless sensor network(WSN)nodes,a multipath load balancing routing algorithm based on neighborhood subspace cooperation is proposed.The algorithm adopts the improved particle swarm optimization(PSO)algorithm,takes the shortest distance and minimum energy consumption as optimization target and divides the nodes in one-hop neighborhood near the base station area into different regions.Furthermore,the algorithm designs a fitness function to find the best node in each region as a relay node and forward the data in parallel through the different paths of the relay nodes.The simulation results show that the proposed algorithm can reduce energy consumption and average end-to-end delay,balance network load and prolong network lifetime effectively.
基金Projects(51074135,51274170,51004084)supported by the National Natural Science Foundation of China
文摘Failure data from oilfield showed that casings which were designed according to API standards were deformed and collapsed in salt formations. The main reason for decrease in strength may be caused by non-uniform loading(NUL) that was not considered in traditional casing collapsing strength design or that the designing method should be improved and developed. Obviously, the calculation of casing collapse strength is one of the key factors in casing design. However, the effect of NUL on casing collapse strength was generally neglected in the present computational methods. Therefore, a mechanical model which can calculate casing collapse strength under NUL was established based on the curved beam theory of the elasticity and was solved using displacement method. Simultaneously, three anti-collapse experiments were performed on C110 casing under NUL, and the strain and deformation laws of three casings in the process of collapse were obtained by the electrical method. Yield limit of every casing was obtained by analyzing those data. Experimental results are consistent with the results of calculation of new model. It indicates that the model can be used to calculate yield limit loading of casings under NUL.
文摘This paper analyzes the Parallel Packet Switch(PPS) architecture and studies how to guarantee its performance. Firstly a model of Stable PPS (SPPS) is proposed. The constraints of traffic scheduling algorithms, the number of switching layers and internal speedup, for both bufferless and buffered SPPS architecture, are theoretically analyzed. Based on these results, an example of designing a scalable SPPS with 1.28T capacity is presented, and practical considerations on implementing the scheduling algorithm are discussed. Simulations are carried out to investigate the validity and delay performance of the SPPS architecture.
基金) Supported by the National Natural Science Foundation of China (No. 61001115), the National Major Science and Technology Project (No. 2011ZX03001- 007-03), and the Natural Science Foundation of Beijing (No. 4102044).
文摘A resource allocation scheme with the considerations of user fairness and load balancing is proposed in orthogonal frequency division multiple access (OFDMA)-based relay networks. The optimal resource allocation scheme is formulated mathematically to maximize the minimum achievable rate among all user equipments (UEs) for fairnegs improvement. The optimal problem has been proved to be N-P-hard and it is prohibitive to find the optimal solution for its computational complexity. Accordingly, this paper proposes a suboptimal scheme which considers not only user fairness but also load balancing among base stations (BS) and relay stations (RSs) during resource allocation procedure. The suboptimal scheme takes the traffic load of access nodes (BS and RSs) into consideration to balance the system traffic load, which would prevent them from overloading and throughput degradation. Simulation results show that the suboptimal scheme performs similarly to the optimal solution and can enhance the system fairness and load balancing performance significantly compared with the traditional schemes.
文摘For practical engineering purpose, a new flat shell element baptized (ACM_Q4SBE1) is presented in this paper. The formulated element can be used for the analysis of thin shell structures; no matter how the geometrical shape might be. Tests on standard problems have been examined. Since, the analysis of thin shell structures has generally been purely carried out on a theoretical basis; it is of importance to present some experimental results of an elliptical paraboloid under uniformly distributed load pressure. The results obtained from both numerical and experimental work are presented.
基金supported by the Taishan Scholarship of the Government of Shandong Province of ChinaNational Natural Science Foundation of China (Grant No.11071142)Natural Science Foundation of Shandong Province of China (Grant No.ZR2010AM034)
文摘We study strong stability of Nash equilibria in load balancing games of m(m 2)identical servers,in which every job chooses one of the m servers and each job wishes to minimize its cost,given by the workload of the server it chooses.A Nash equilibrium(NE)is a strategy profile that is resilient to unilateral deviations.Finding an NE in such a game is simple.However,an NE assignment is not stable against coordinated deviations of several jobs,while a strong Nash equilibrium(SNE)is.We study how well an NE approximates an SNE.Given any job assignment in a load balancing game,the improvement ratio(IR)of a deviation of a job is defined as the ratio between the pre-and post-deviation costs.An NE is said to be aρ-approximate SNE(ρ1)if there is no coalition of jobs such that each job of the coalition will have an IR more thanρfrom coordinated deviations of the coalition.While it is already known that NEs are the same as SNEs in the 2-server load balancing game,we prove that,in the m-server load balancing game for any given m 3,any NE is a(5/4)-approximate SNE,which together with the lower bound already established in the literature yields a tight approximation bound.This closes the final gap in the literature on the study of approximation of general NEs to SNEs in load balancing games.To establish our upper bound,we make a novel use of a graph-theoretic tool.