We study the tradeoff between network utility and network lifetime using a cross-layer optimization approach. The tradeoff model in this paper is based on the framework of layering as optimization decomposition. Our t...We study the tradeoff between network utility and network lifetime using a cross-layer optimization approach. The tradeoff model in this paper is based on the framework of layering as optimization decomposition. Our tradeoff model is the first one that incorporates time slots allocation into this framework. By using Lagrangian dual decomposition method, we decompose the tradeoff model into two subproblems: routing problem at network layer and resource allocation problem at medium access control (MAC) layer. The interfaces between the layers are precisely the dual variables. A partially distributed algorithm is proposed to solve the nonlinear, convex, and separable tradeoff model. Numerical simulation results are presented to support our algorithm.展开更多
Cloud infrastructural resource optimization is the process of precisely selecting the allocating the correct resources either to a workload or application.When workload execution,accuracy,and cost are accurately stabi...Cloud infrastructural resource optimization is the process of precisely selecting the allocating the correct resources either to a workload or application.When workload execution,accuracy,and cost are accurately stabilized in opposition to the best possible framework in real-time,efficiency is attained.In addition,every workload or application required for the framework is characteristic and these essentials change over time.But,the existing method was failed to ensure the high Quality of Service(QoS).In order to address this issue,a Tricube Weighted Linear Regression-based Inter Quartile(TWLR-IQ)for Cloud Infrastructural Resource Optimization is introduced.A Tricube Weighted Linear Regression is presented in the proposed method to estimate the resources(i.e.,CPU,RAM,and network bandwidth utilization)based on the usage history in each cloud server.Then,Inter Quartile Range is applied to efficiently predict the overload hosts for ensuring a smooth migration.Experimental results show that our proposed method is better than the approach in Cloudsim under various performance metrics.The results clearly showed that the proposed method can reduce the energy consumption and provide a high level of commitment with ensuring the minimum number of Virtual Machine(VM)Migrations as compared to the state-of-the-art methods.展开更多
A buffer sharing scheme need to meet many competing objectives like robustness to changes in traffic conditions, fairness, efficiency, implementation simplicity, etc. Of the existing techniques, Push Out (PO) is optim...A buffer sharing scheme need to meet many competing objectives like robustness to changes in traffic conditions, fairness, efficiency, implementation simplicity, etc. Of the existing techniques, Push Out (PO) is optimum in terms of overall cell loss performance, but its delay performance is worse than that of all other methods for the multiple space priority. Another scheme named Dynamic Threshold (DT) is robust and adaptive which has good delay performance. A hybrid technique named Dynamic Threshold wi...展开更多
Concurrent multipath transfer(CMT) using stream control transmission protocol(SCTP) multihoming has become an appealing option to increase the throughput and improve the performance of increasingly bandwidth-hungr...Concurrent multipath transfer(CMT) using stream control transmission protocol(SCTP) multihoming has become an appealing option to increase the throughput and improve the performance of increasingly bandwidth-hungry applications.To investigate the rate allocation for applications in CMT,this paper analyzes the capacities of paths shared by competing sources,then proposes the rate allocation model for elastic flows based on the framework of network utility maximization(NUM).In order to obtain the global optimum of the model,a distributed algorithm is presented which depends only on local available information.Simulation results confirm that the proposed algorithm can achieve the global optimum within reasonable convergence times.展开更多
Based on the spatial modulation of active Raman gain,a two-dimensional gain cross-grating is theoretically proposed.As the probe field propagates along the z direction and passes through the intersectant region of the...Based on the spatial modulation of active Raman gain,a two-dimensional gain cross-grating is theoretically proposed.As the probe field propagates along the z direction and passes through the intersectant region of the two orthogonal standingwave fields in the x-y plane,it can be effectively diffracted into the high-order directions,and the zero-order diffraction intensity is amplified at the same time.In comparison with the two-dimensional electromagnetically induced cross-grating based on electromagnetically induced transparency,the two-dimensional gain cross-grating has much higher diffraction intensities in the first-order and the high-order directions.Hence,it is more suitable to be utilized as all-optical switching and routing in optical networking and communication.展开更多
We demonstrate that an asynchronous CSMA/CD protocol with an optical loop-back star coupler can achieve high upstream channel utilizatbn in an Ethernet PON, readily supporting a large installed base of Ethernet 10Base...We demonstrate that an asynchronous CSMA/CD protocol with an optical loop-back star coupler can achieve high upstream channel utilizatbn in an Ethernet PON, readily supporting a large installed base of Ethernet 10BaseT and 100BaseT interfaces.展开更多
This paper develops a routing algorithm for delay-sensitive packet transmission in a low earth orbit multi-hop satellite network consists of micro-satellites. The micro-satellite low earth orbit (MS-LEO) network end...This paper develops a routing algorithm for delay-sensitive packet transmission in a low earth orbit multi-hop satellite network consists of micro-satellites. The micro-satellite low earth orbit (MS-LEO) network endures unstable link connection and frequent link congestion due to the uneven user distribution and the link capacity variations. The proposed routing algorithm, referred to as the utility maximizing routing (UMR) algorithm, improve the network utility of the MS-LEO network for carrying flows with strict end-to-end delay bound requirement. In UMR, first, a link state parameter is defined to capture the link reliability on continuing to keep the end-to-end delay into constraint; then, on the basis of this parameter, a routing metric is for- mulated and a routing scheme is designed for balancing the reliability in delay bound guarantee among paths and building a path maximizing the network utility expectation. While the UMR algo- rithm has many advantages, it may result in a higher blocking rate of new calls. This phenomenon is discussed and a weight factor is introduced into UMR to provide a flexible performance option for network operator. A set of simulations are conducted to verify the good performance of UMR, in terms of balancing the traffic distribution on inter-satellite links, reducing the flow interruption rate, and improving the network utility.展开更多
In order to make full use of the radio resource of heterogeneous wireless networks(HWNs) and promote the quality of service(Qo S) of multi-homing users for video communication, a bandwidth allocation algorithm bas...In order to make full use of the radio resource of heterogeneous wireless networks(HWNs) and promote the quality of service(Qo S) of multi-homing users for video communication, a bandwidth allocation algorithm based on multi-radio access is proposed in this paper. The proposed algorithm adopts an improved distributed common radio resource management(DCRRM) model which can reduce the signaling overhead sufficiently. This scheme can be divided into two phases. In the first phase, candidate network set of each user is obtained according to the received signal strength(RSS). And the simple additive weighted(SAW) method is employed to determine the active network set. In the second phase, the utility optimization problem is formulated by linear combining of the video communication satisfaction model, cost model and energy efficiency model. And finding the optimal bandwidth allocation scheme with Lagrange multiplier method and Karush-Kuhn-Tucker(KKT) conditions. Simulation results show that the proposed algorithm promotes the network load performances and guarantees that users obtain the best joint utility under current situation.展开更多
Facility management departments’responsibilities include monitoring and maintenance of building infrastructure,such as water,gas or electricity.Very often these tasks are completed using paper maps,which make integra...Facility management departments’responsibilities include monitoring and maintenance of building infrastructure,such as water,gas or electricity.Very often these tasks are completed using paper maps,which make integrated analysis of networks challenging.Ability to consider interior network structure and provide semantic and connectivity information supporting the required analysis operations are thus crucial.This paper presents an approach relying on Building Information Model(BIM)as a data source for obtaining information about interior utilities.The semantic and connectivity information of BIM is mapped onto a new model called Network for Interior Building Utilities(NIBU).NIBU is based on the semantic categorisation of utilities,and the spatial functions that have to be performed.Three scenarios(‘maintenance operation’,‘emergency response’and‘inspection operation’)are developed to test the proposed approach.The model and its functions are implemented in spatial DBMS.The model is populated directly from a BIM server applying an Industrial Foundation Class(IFC)parser developed in-house.Five analysis functions are implemented to support spatial operations:trace upstream,trace downstream,find ancestors,find source and find disconnected.The investigation proves that BIM provides both the required semantics and attributes,and connectivity information that can facilitate analysis of interior utility networks.NIBU provides a simple yet flexible way to manage interior network information,which can be integrated into Digital Earth.展开更多
In this paper,we study the joint bandwidth allocation and path selection problem,which is an extension of the well-known network utility maximization(NUM)problem,via solving a multi-objective minimization problem unde...In this paper,we study the joint bandwidth allocation and path selection problem,which is an extension of the well-known network utility maximization(NUM)problem,via solving a multi-objective minimization problem under path cardinality constraints.Specifically,such a problem formulation captures various types of objectives including proportional fairness,average delay,as well as load balancing.In addition,in order to handle the"unsplittable flows",path cardinality constraints are added,making the resulting optimization problem quite challenging to solve due to intrinsic nonsmoothness and nonconvexity.Almost all existing works deal with such a problem using relaxation techniques to transform it into a convex optimization problem.However,we provide a novel solution framework based on the linearized alternating direction method of multipliers(LADMM)to split the original problem with coupling terms into several subproblems.We then derive that these subproblems,albeit nonconvex nonsmooth,are actually simple to solve and easy to implement,which can be of independent interest.Under some mild assumptions,we prove that any limiting point of the generated sequence of the proposed algorithm is a stationary point.Numerical simulations are performed to demonstrate the advantages of our proposed algorithm compared with various baselines.展开更多
基金supported by the Natural Science Foundation of China(No.60704046,60725312,60804067)the National 863 High Technology Research and Development Plan(No.2007AA04Z173,2007AA041201)
文摘We study the tradeoff between network utility and network lifetime using a cross-layer optimization approach. The tradeoff model in this paper is based on the framework of layering as optimization decomposition. Our tradeoff model is the first one that incorporates time slots allocation into this framework. By using Lagrangian dual decomposition method, we decompose the tradeoff model into two subproblems: routing problem at network layer and resource allocation problem at medium access control (MAC) layer. The interfaces between the layers are precisely the dual variables. A partially distributed algorithm is proposed to solve the nonlinear, convex, and separable tradeoff model. Numerical simulation results are presented to support our algorithm.
文摘Cloud infrastructural resource optimization is the process of precisely selecting the allocating the correct resources either to a workload or application.When workload execution,accuracy,and cost are accurately stabilized in opposition to the best possible framework in real-time,efficiency is attained.In addition,every workload or application required for the framework is characteristic and these essentials change over time.But,the existing method was failed to ensure the high Quality of Service(QoS).In order to address this issue,a Tricube Weighted Linear Regression-based Inter Quartile(TWLR-IQ)for Cloud Infrastructural Resource Optimization is introduced.A Tricube Weighted Linear Regression is presented in the proposed method to estimate the resources(i.e.,CPU,RAM,and network bandwidth utilization)based on the usage history in each cloud server.Then,Inter Quartile Range is applied to efficiently predict the overload hosts for ensuring a smooth migration.Experimental results show that our proposed method is better than the approach in Cloudsim under various performance metrics.The results clearly showed that the proposed method can reduce the energy consumption and provide a high level of commitment with ensuring the minimum number of Virtual Machine(VM)Migrations as compared to the state-of-the-art methods.
文摘A buffer sharing scheme need to meet many competing objectives like robustness to changes in traffic conditions, fairness, efficiency, implementation simplicity, etc. Of the existing techniques, Push Out (PO) is optimum in terms of overall cell loss performance, but its delay performance is worse than that of all other methods for the multiple space priority. Another scheme named Dynamic Threshold (DT) is robust and adaptive which has good delay performance. A hybrid technique named Dynamic Threshold wi...
基金supported by the National Natural Science Foundation of China (60833002)the National Basic Research Program of China (973 Program) (2007CB307100)+2 种基金the National High Technology Research and Development Program of China (863 Program) (2007AA01Z202)the Program for Changjiang Scholars and Innovative Research Team in University (IRT0707)the Program of Introducing Talents of Discipline to Universities (111 Project) (B08002)
文摘Concurrent multipath transfer(CMT) using stream control transmission protocol(SCTP) multihoming has become an appealing option to increase the throughput and improve the performance of increasingly bandwidth-hungry applications.To investigate the rate allocation for applications in CMT,this paper analyzes the capacities of paths shared by competing sources,then proposes the rate allocation model for elastic flows based on the framework of network utility maximization(NUM).In order to obtain the global optimum of the model,a distributed algorithm is presented which depends only on local available information.Simulation results confirm that the proposed algorithm can achieve the global optimum within reasonable convergence times.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.11274112 and 11347133)
文摘Based on the spatial modulation of active Raman gain,a two-dimensional gain cross-grating is theoretically proposed.As the probe field propagates along the z direction and passes through the intersectant region of the two orthogonal standingwave fields in the x-y plane,it can be effectively diffracted into the high-order directions,and the zero-order diffraction intensity is amplified at the same time.In comparison with the two-dimensional electromagnetically induced cross-grating based on electromagnetically induced transparency,the two-dimensional gain cross-grating has much higher diffraction intensities in the first-order and the high-order directions.Hence,it is more suitable to be utilized as all-optical switching and routing in optical networking and communication.
文摘We demonstrate that an asynchronous CSMA/CD protocol with an optical loop-back star coupler can achieve high upstream channel utilizatbn in an Ethernet PON, readily supporting a large installed base of Ethernet 10BaseT and 100BaseT interfaces.
基金supported by the National Natural Science Foundation of China (Nos. 61171069, 61231013)Innovative Research Groups of the Foundation of China (No. 60921001)
文摘This paper develops a routing algorithm for delay-sensitive packet transmission in a low earth orbit multi-hop satellite network consists of micro-satellites. The micro-satellite low earth orbit (MS-LEO) network endures unstable link connection and frequent link congestion due to the uneven user distribution and the link capacity variations. The proposed routing algorithm, referred to as the utility maximizing routing (UMR) algorithm, improve the network utility of the MS-LEO network for carrying flows with strict end-to-end delay bound requirement. In UMR, first, a link state parameter is defined to capture the link reliability on continuing to keep the end-to-end delay into constraint; then, on the basis of this parameter, a routing metric is for- mulated and a routing scheme is designed for balancing the reliability in delay bound guarantee among paths and building a path maximizing the network utility expectation. While the UMR algo- rithm has many advantages, it may result in a higher blocking rate of new calls. This phenomenon is discussed and a weight factor is introduced into UMR to provide a flexible performance option for network operator. A set of simulations are conducted to verify the good performance of UMR, in terms of balancing the traffic distribution on inter-satellite links, reducing the flow interruption rate, and improving the network utility.
基金supported by the National Natural Science Foundation of China (61571234, 61401225)the National Basic Research Program of China (2013CB329005)+1 种基金the Hi-Tech Research and Development Program of China (2014AA01A705)the Graduate Student Innovation Plan of Jiangsu Province (SJLX15_0365)
文摘In order to make full use of the radio resource of heterogeneous wireless networks(HWNs) and promote the quality of service(Qo S) of multi-homing users for video communication, a bandwidth allocation algorithm based on multi-radio access is proposed in this paper. The proposed algorithm adopts an improved distributed common radio resource management(DCRRM) model which can reduce the signaling overhead sufficiently. This scheme can be divided into two phases. In the first phase, candidate network set of each user is obtained according to the received signal strength(RSS). And the simple additive weighted(SAW) method is employed to determine the active network set. In the second phase, the utility optimization problem is formulated by linear combining of the video communication satisfaction model, cost model and energy efficiency model. And finding the optimal bandwidth allocation scheme with Lagrange multiplier method and Karush-Kuhn-Tucker(KKT) conditions. Simulation results show that the proposed algorithm promotes the network load performances and guarantees that users obtain the best joint utility under current situation.
文摘Facility management departments’responsibilities include monitoring and maintenance of building infrastructure,such as water,gas or electricity.Very often these tasks are completed using paper maps,which make integrated analysis of networks challenging.Ability to consider interior network structure and provide semantic and connectivity information supporting the required analysis operations are thus crucial.This paper presents an approach relying on Building Information Model(BIM)as a data source for obtaining information about interior utilities.The semantic and connectivity information of BIM is mapped onto a new model called Network for Interior Building Utilities(NIBU).NIBU is based on the semantic categorisation of utilities,and the spatial functions that have to be performed.Three scenarios(‘maintenance operation’,‘emergency response’and‘inspection operation’)are developed to test the proposed approach.The model and its functions are implemented in spatial DBMS.The model is populated directly from a BIM server applying an Industrial Foundation Class(IFC)parser developed in-house.Five analysis functions are implemented to support spatial operations:trace upstream,trace downstream,find ancestors,find source and find disconnected.The investigation proves that BIM provides both the required semantics and attributes,and connectivity information that can facilitate analysis of interior utility networks.NIBU provides a simple yet flexible way to manage interior network information,which can be integrated into Digital Earth.
基金supported by the National Natural Science Foundation of China under Grant 11831002。
文摘In this paper,we study the joint bandwidth allocation and path selection problem,which is an extension of the well-known network utility maximization(NUM)problem,via solving a multi-objective minimization problem under path cardinality constraints.Specifically,such a problem formulation captures various types of objectives including proportional fairness,average delay,as well as load balancing.In addition,in order to handle the"unsplittable flows",path cardinality constraints are added,making the resulting optimization problem quite challenging to solve due to intrinsic nonsmoothness and nonconvexity.Almost all existing works deal with such a problem using relaxation techniques to transform it into a convex optimization problem.However,we provide a novel solution framework based on the linearized alternating direction method of multipliers(LADMM)to split the original problem with coupling terms into several subproblems.We then derive that these subproblems,albeit nonconvex nonsmooth,are actually simple to solve and easy to implement,which can be of independent interest.Under some mild assumptions,we prove that any limiting point of the generated sequence of the proposed algorithm is a stationary point.Numerical simulations are performed to demonstrate the advantages of our proposed algorithm compared with various baselines.