A channel assignment algorithm with awareness of link traffic is proposed in multi-radio multi-channel wireless mesh networks. First, the physical interference model based on the signal-to-interference-plus-noise rati...A channel assignment algorithm with awareness of link traffic is proposed in multi-radio multi-channel wireless mesh networks. First, the physical interference model based on the signal-to-interference-plus-noise ratio and successful transmission condition is described. The model is more suitable for a wireless communication environment than other existing models. Secondly, a pure integer quadratic programming (PIQP) model is used to solve the channel assignment problem and improve the capacity of wireless mesh networks. Consequently, a traffic- aware static channel assignment algorithm(TASC) is designed. The algorithm adopts some network parameters, including the network connectivity, the limitation of the number of radios and the successful transmission conditions in wireless communications. The TASC algorithm can diminish network interference and increase the efficiency of channel assignment while keeping the connectivity of the network. Finally, the feasibility and effectivity of the channel assignment solution are illustrated by the simulation results. Compared witb similar algorithms, the proposed algorithm can increase the capacity of WMNs.展开更多
In recent years, realising a "clean- state" design for the future Internet has become an important research focus. An architecture com- bining an Information-Centric Network (ICN) and Sottware-Defmed Network (SDN...In recent years, realising a "clean- state" design for the future Internet has become an important research focus. An architecture com- bining an Information-Centric Network (ICN) and Sottware-Defmed Network (SDN) (IC-SDN) has gradually attracted more attention. How- ever, the existing studies regarding IC-SDN still lack support in terms of the "network status awareness" function, resulting in unreasonable resource allocation. In this paper, we propose a new status-aware resource adaptation sche- me, i.e. a status-aware module is embedded into basic elements (Forwarding Node (FN) and Resource adaption Manager (RM)). The FNs collect the network status dynamically for the controller to reallocate network resources accor- ding to the fluctuations in environmental con- ditions. Simulation results show that, compared with the existing IC-SDN mechanism, the pro- posed scheme reduced the link bandwidth var- iance by 56% and the content delivery latency by 40%. The proof-of-concept implementation demonstrates the feasibility of our proposed sc- heme for small-scale deployment.展开更多
A Dominant Resource Fairness (DRF) based scheme for job scheduling in distributed cloud computing systems which was modeled as multi-job scheduling and multi-resource allocation coupling problem is proposed, where t...A Dominant Resource Fairness (DRF) based scheme for job scheduling in distributed cloud computing systems which was modeled as multi-job scheduling and multi-resource allocation coupling problem is proposed, where the resource pool is constructed from a large number of distributed heterogeneous servers, representing different points in the configuration space of resources such as processing, memory, storage and bandwidth. By introducing dominant resource share of jobs and virtual machines, the multi-job scheduling and multi-resource allocation joint mechanism significantly improves the cloud system's resource utilization, yet with a substantial reduction of job completion times. We show through experiments and case studies the superior performance of the algorithms in practice.展开更多
Spectrum access approach and power allocation scheme are important techniques in cognitive radio(CR) system,which not only affect communication performance of CR user(secondary user,SU) but also play decisive role for...Spectrum access approach and power allocation scheme are important techniques in cognitive radio(CR) system,which not only affect communication performance of CR user(secondary user,SU) but also play decisive role for protection of primary user(PU).In this study,we propose a power allocation scheme for SU based on the status sensing of PU in a single-input single-output(SISO) CR network.Instead of the conventional binary primary transmit power strategy,namely the sensed PU has only present or absent status,we consider a more practical scenario when PU transmits with multiple levels of power and quantized side information known by SU in advance as a primary quantized codebook.The secondary power allocation scheme to maximize the average throughput under the rate loss constraint(RLC) of PU is parameterized by the sensing results for PU,the primary quantized codebook and the channel state information(CSI) of SU.Furthermore,Differential Evolution(DE) algorithm is used to solve this non-convex power allocation problem.Simulation results show the performance and effectiveness of our proposed scheme under more practical communication conditions.展开更多
基金The National Basic Research Program of China(973Program)(No.2009CB320501)the Natural Science Foundation of Jiangsu Province(No.BK2010414)+1 种基金China Postdoctoral Science Foundation(No.20100480071)Specialized Research Fund for the Doctoral Program of Higher Education(No.20090092120029)
文摘A channel assignment algorithm with awareness of link traffic is proposed in multi-radio multi-channel wireless mesh networks. First, the physical interference model based on the signal-to-interference-plus-noise ratio and successful transmission condition is described. The model is more suitable for a wireless communication environment than other existing models. Secondly, a pure integer quadratic programming (PIQP) model is used to solve the channel assignment problem and improve the capacity of wireless mesh networks. Consequently, a traffic- aware static channel assignment algorithm(TASC) is designed. The algorithm adopts some network parameters, including the network connectivity, the limitation of the number of radios and the successful transmission conditions in wireless communications. The TASC algorithm can diminish network interference and increase the efficiency of channel assignment while keeping the connectivity of the network. Finally, the feasibility and effectivity of the channel assignment solution are illustrated by the simulation results. Compared witb similar algorithms, the proposed algorithm can increase the capacity of WMNs.
基金supported in part by the National Basic Research Program of China(973 Program)under Grant No.2013CB329100the National Natural Science Foundation of China under Grants No.61232017,No.61271200the Fundamental Research Funds for the Central Universities under Grant No.2013YJS007
文摘In recent years, realising a "clean- state" design for the future Internet has become an important research focus. An architecture com- bining an Information-Centric Network (ICN) and Sottware-Defmed Network (SDN) (IC-SDN) has gradually attracted more attention. How- ever, the existing studies regarding IC-SDN still lack support in terms of the "network status awareness" function, resulting in unreasonable resource allocation. In this paper, we propose a new status-aware resource adaptation sche- me, i.e. a status-aware module is embedded into basic elements (Forwarding Node (FN) and Resource adaption Manager (RM)). The FNs collect the network status dynamically for the controller to reallocate network resources accor- ding to the fluctuations in environmental con- ditions. Simulation results show that, compared with the existing IC-SDN mechanism, the pro- posed scheme reduced the link bandwidth var- iance by 56% and the content delivery latency by 40%. The proof-of-concept implementation demonstrates the feasibility of our proposed sc- heme for small-scale deployment.
文摘A Dominant Resource Fairness (DRF) based scheme for job scheduling in distributed cloud computing systems which was modeled as multi-job scheduling and multi-resource allocation coupling problem is proposed, where the resource pool is constructed from a large number of distributed heterogeneous servers, representing different points in the configuration space of resources such as processing, memory, storage and bandwidth. By introducing dominant resource share of jobs and virtual machines, the multi-job scheduling and multi-resource allocation joint mechanism significantly improves the cloud system's resource utilization, yet with a substantial reduction of job completion times. We show through experiments and case studies the superior performance of the algorithms in practice.
基金supported by the National Natural Science Foundation of China(Grant No.61571209)
文摘Spectrum access approach and power allocation scheme are important techniques in cognitive radio(CR) system,which not only affect communication performance of CR user(secondary user,SU) but also play decisive role for protection of primary user(PU).In this study,we propose a power allocation scheme for SU based on the status sensing of PU in a single-input single-output(SISO) CR network.Instead of the conventional binary primary transmit power strategy,namely the sensed PU has only present or absent status,we consider a more practical scenario when PU transmits with multiple levels of power and quantized side information known by SU in advance as a primary quantized codebook.The secondary power allocation scheme to maximize the average throughput under the rate loss constraint(RLC) of PU is parameterized by the sensing results for PU,the primary quantized codebook and the channel state information(CSI) of SU.Furthermore,Differential Evolution(DE) algorithm is used to solve this non-convex power allocation problem.Simulation results show the performance and effectiveness of our proposed scheme under more practical communication conditions.