In this paper,a distributed chunkbased optimization algorithm is proposed for the resource allocation in broadband ultra-dense small cell networks.Based on the proposed algorithm,the power and subcarrier allocation pr...In this paper,a distributed chunkbased optimization algorithm is proposed for the resource allocation in broadband ultra-dense small cell networks.Based on the proposed algorithm,the power and subcarrier allocation problems are jointly optimized.In order to make the resource allocation suitable for large scale networks,the optimization problem is decomposed first based on an effective decomposition algorithm named optimal condition decomposition(OCD) algorithm.Furthermore,aiming at reducing implementation complexity,the subcarriers are divided into chunks and are allocated chunk by chunk.The simulation results show that the proposed algorithm achieves more superior performance than uniform power allocation scheme and Lagrange relaxation method,and then the proposed algorithm can strike a balance between the complexity and performance of the multi-carrier Ultra-Dense Networks.展开更多
A distibuted optimal local double loop(DOLDL) network is presented. Emphasis is laid on the topology and distributed routing algorithms for the DOLDL. On the basis of building an abstract model, a set of definitions a...A distibuted optimal local double loop(DOLDL) network is presented. Emphasis is laid on the topology and distributed routing algorithms for the DOLDL. On the basis of building an abstract model, a set of definitions and theorems are described and proved. An algorithm which can optimize the double loop networks is presented. The optimal values of the topologic parameters for the DOLDL have been obtained by the algorithm, and these numerical results are analyzed. The study shows that the bounds of the optimal diameter (d) and average hop distance (a) for this class of networks are [square-root 3N -2] less-than-or-equal-to d less-than-or-equal-to [square-root 3N+1] and (5N/9(N-1)) (square-root 3N-1.8) < a < (5N/9 (N-1)). (square-root 3N - 0.23), respectively (N is the number of nodes in the network. (3 less-than-or-equal-to N less-than-or-equal-to 10(4)). A class of the distributed routing algorithms for the DOLDL and the implementation procedure of an adaptive fault-tolerant algorithm are proposed. The correctness of the algorithm has been also verified by simulating.展开更多
Development of power electronic devices and their implementation in power distribution networks significantly improves not only the easier integration of distributed generation into distribution networks but also the ...Development of power electronic devices and their implementation in power distribution networks significantly improves not only the easier integration of distributed generation into distribution networks but also the further refinement of control algorithms specialized in the application of power management procedures in distribution systems.Implementation of DC Soft Open Points(DCSOP)for closing loops in distribution networks could serve as one of the most representative examples of the use of power electronic devices as management resources in modern distribution networks.The paper describes the possibilities of the application of DCSOP used for loops closure and power flow control in medium voltage distribution networks with integrated distributed generators.Considering all the benefits of loops closure and the controllability of the DCSOP,it is considered as a management resource capable of achieving the desired/optimal state in the distribution network.The management strategy proposed in this paper covers two cases:the first case is where an adequate communication infrastructure is available when all DCSOP operations are based on Optimal Power Flow(OPF)calculations,and the second case is when OPF results are unavailable for some reason(most often due to communication interruptions)and DCSOP operations are based on processing available data using a neural network-based algorithm.The proposed management strategy has been implemented and tested on an IEEE 33 distribution test network with integrated distributed generators.The simulation results,described in this paper,can serve not only as a basis for further scientific research but also as a basis for the practical implementation of real controllers based on the proposed algorithm and its application in practice,and in real distribution networks.展开更多
This paper considers the collaborative resource allocation problem over a hybrid cloud center and edge server network, an emerging infrastructure for efficient Internet services. The cloud center acts as a pool of ine...This paper considers the collaborative resource allocation problem over a hybrid cloud center and edge server network, an emerging infrastructure for efficient Internet services. The cloud center acts as a pool of inexhaustible computation and storage powers. The edge servers often have limited computation and storage powers but are able to provide quick responses to service requests from end users. Upon receiving service requests, edge servers assign them to themselves, their neighboring edge servers, as well as the cloud center, aiming at minimizing the overall network cost. This paper first establishes an optimization model for this problem. Second, in light of the separable structure of the optimization model, we utilize the alternating direction method of multipliers （ADMM） to develop a fully collaborative resource allocation algorithm. The edge servers and the cloud center autonomously collaborate to compute their local optimization variables and prices of network resources, and reach an optimal solution. Numerical experiments demonstrate the effectiveness of the hybrid network infrastructure as well as the proposed algorithm.展开更多
A flaw of demand coverage method in solving optimal monitoring stations problem under multiple demand patterns was identified in this paper. In the demand coverage method, the demand coverage of each set of monitoring...A flaw of demand coverage method in solving optimal monitoring stations problem under multiple demand patterns was identified in this paper. In the demand coverage method, the demand coverage of each set of monitoring stations is calculated by accumulating their demand coverage under each demand pattern, and the impact of temporal distribution between different time periods or demand patterns is ignored. This could lead to miscalculation of the optimal locations of the monitoring stations. To overcome this flaw, this paper presents a Demand Coverage Index （DCI） based method. The optimization considers extended period unsteady hydrau- lics due to the change of nodal demands with time. The method is cast in a genetic algorithm framework for integration with Environmental Protection Agency Net （EPANET） and is demonstrated through example applica- tions. Results show that the set of optimal locations of monitoring stations obtained using the DCI method can represent the water quality of water distribution systems under multiple demand patterns better than the one obtained using previous methods.展开更多
基金supported in part by Beijing Natural Science Foundation(4152047)the 863 project No.2014AA01A701+1 种基金111 Project of China under Grant B14010China Mobile Research Institute under grant[2014]451
文摘In this paper,a distributed chunkbased optimization algorithm is proposed for the resource allocation in broadband ultra-dense small cell networks.Based on the proposed algorithm,the power and subcarrier allocation problems are jointly optimized.In order to make the resource allocation suitable for large scale networks,the optimization problem is decomposed first based on an effective decomposition algorithm named optimal condition decomposition(OCD) algorithm.Furthermore,aiming at reducing implementation complexity,the subcarriers are divided into chunks and are allocated chunk by chunk.The simulation results show that the proposed algorithm achieves more superior performance than uniform power allocation scheme and Lagrange relaxation method,and then the proposed algorithm can strike a balance between the complexity and performance of the multi-carrier Ultra-Dense Networks.
文摘A distibuted optimal local double loop(DOLDL) network is presented. Emphasis is laid on the topology and distributed routing algorithms for the DOLDL. On the basis of building an abstract model, a set of definitions and theorems are described and proved. An algorithm which can optimize the double loop networks is presented. The optimal values of the topologic parameters for the DOLDL have been obtained by the algorithm, and these numerical results are analyzed. The study shows that the bounds of the optimal diameter (d) and average hop distance (a) for this class of networks are [square-root 3N -2] less-than-or-equal-to d less-than-or-equal-to [square-root 3N+1] and (5N/9(N-1)) (square-root 3N-1.8) < a < (5N/9 (N-1)). (square-root 3N - 0.23), respectively (N is the number of nodes in the network. (3 less-than-or-equal-to N less-than-or-equal-to 10(4)). A class of the distributed routing algorithms for the DOLDL and the implementation procedure of an adaptive fault-tolerant algorithm are proposed. The correctness of the algorithm has been also verified by simulating.
文摘Development of power electronic devices and their implementation in power distribution networks significantly improves not only the easier integration of distributed generation into distribution networks but also the further refinement of control algorithms specialized in the application of power management procedures in distribution systems.Implementation of DC Soft Open Points(DCSOP)for closing loops in distribution networks could serve as one of the most representative examples of the use of power electronic devices as management resources in modern distribution networks.The paper describes the possibilities of the application of DCSOP used for loops closure and power flow control in medium voltage distribution networks with integrated distributed generators.Considering all the benefits of loops closure and the controllability of the DCSOP,it is considered as a management resource capable of achieving the desired/optimal state in the distribution network.The management strategy proposed in this paper covers two cases:the first case is where an adequate communication infrastructure is available when all DCSOP operations are based on Optimal Power Flow(OPF)calculations,and the second case is when OPF results are unavailable for some reason(most often due to communication interruptions)and DCSOP operations are based on processing available data using a neural network-based algorithm.The proposed management strategy has been implemented and tested on an IEEE 33 distribution test network with integrated distributed generators.The simulation results,described in this paper,can serve not only as a basis for further scientific research but also as a basis for the practical implementation of real controllers based on the proposed algorithm and its application in practice,and in real distribution networks.
文摘This paper considers the collaborative resource allocation problem over a hybrid cloud center and edge server network, an emerging infrastructure for efficient Internet services. The cloud center acts as a pool of inexhaustible computation and storage powers. The edge servers often have limited computation and storage powers but are able to provide quick responses to service requests from end users. Upon receiving service requests, edge servers assign them to themselves, their neighboring edge servers, as well as the cloud center, aiming at minimizing the overall network cost. This paper first establishes an optimization model for this problem. Second, in light of the separable structure of the optimization model, we utilize the alternating direction method of multipliers （ADMM） to develop a fully collaborative resource allocation algorithm. The edge servers and the cloud center autonomously collaborate to compute their local optimization variables and prices of network resources, and reach an optimal solution. Numerical experiments demonstrate the effectiveness of the hybrid network infrastructure as well as the proposed algorithm.
文摘A flaw of demand coverage method in solving optimal monitoring stations problem under multiple demand patterns was identified in this paper. In the demand coverage method, the demand coverage of each set of monitoring stations is calculated by accumulating their demand coverage under each demand pattern, and the impact of temporal distribution between different time periods or demand patterns is ignored. This could lead to miscalculation of the optimal locations of the monitoring stations. To overcome this flaw, this paper presents a Demand Coverage Index （DCI） based method. The optimization considers extended period unsteady hydrau- lics due to the change of nodal demands with time. The method is cast in a genetic algorithm framework for integration with Environmental Protection Agency Net （EPANET） and is demonstrated through example applica- tions. Results show that the set of optimal locations of monitoring stations obtained using the DCI method can represent the water quality of water distribution systems under multiple demand patterns better than the one obtained using previous methods.
