Packet scheduling algorithms are viewed as one of the key mechanisms for increasing the diversity order, robustness and effectiveness of a wireless multi-user communication systems. Traditional packet scheduling algor...
详细信息
ISBN:
(纸本)9781457713460
Packet scheduling algorithms are viewed as one of the key mechanisms for increasing the diversity order, robustness and effectiveness of a wireless multi-user communication systems. Traditional packet scheduling algorithms are designed to save energy at the Base-station (BS) in downlink by exploiting tradeoffs between spectral efficiency, delay and energy while at the same time meeting the QoS requirements of the system. However, these algorithms ignore the User-Equipment (UE) circuit power consumption to receive and process downlink traffic. In this paper, we show that the optimization of only BS transmit power consumption in downlink can lead to significant drain of UE battery power. Hence, we propose sub-optimal algorithms that exploit Discontinuous Transmission (DTX) at the base-station to tradeoff delay with energy consumption to improve Energy Efficiency (EE) of the UE circuit power and BS transmit power, while at the same time meeting the application QoS requirements in terms of throughput and service delay. The proposed algorithm is also shown to achieve good performance in saving transmit power at the base-station and also the UE circuit power consumption over traditional scheduling algorithms.
Many cloud applications are data intensive requiring the processing of large data sets and the MapReduce/Hadoop architecture has become the de facto processing framework for these applications. Large data sets are sto...
详细信息
ISBN:
(纸本)9781467359443
Many cloud applications are data intensive requiring the processing of large data sets and the MapReduce/Hadoop architecture has become the de facto processing framework for these applications. Large data sets are stored in data nodes in the cloud which are typically SAN or NAS devices. Cloud applications process these data sets using a large number of application virtual machines (VMs), with the total completion time being an important performance metric. There are many factors that affect the total completion time of the processing task such as the load on the individual servers, the task scheduling mechanism, communication and data access bottlenecks, etc. One dominating factor that affects completion times for data intensive applications is the access latencies from processing nodes to data nodes. Ideally, one would like to keep all data access local to minimize access latency but this is often not possible due to the size of the data sets, capacity constraints in processing nodes which constrain VMs from being placed in their ideal location and so on. When it is not possible to keep all data access local, one would like to optimize the placement of VMs so that the impact of data access latencies on completion times is minimized. We address this problem of optimized VM placement - given the location of the data sets, we need to determine the locations for placing the VMs so as to minimize data access latencies while satisfying system constraints. We present optimal algorithms for determining the VM locations satisfying various constraints and with objectives that capture natural tradeoffs between minimizing latencies and incurring bandwidth costs. We also consider the problem of incorporating inter-VM latency constraints. In this case, the associated location problem is NP-hard with no effective approximation within a factor of 2 - ∈ for any ∈ > 0. We discuss an effective heuristic for this case and evaluate by simulation the impact of the various tradeoffs in t
Multilevel inverters are highly capable of achieving higher quality output voltage waveforms and higher power ratings with the help of their multilevel structure. They have been of great interest in the field of power...
详细信息
ISBN:
(纸本)9781509012787
Multilevel inverters are highly capable of achieving higher quality output voltage waveforms and higher power ratings with the help of their multilevel structure. They have been of great interest in the field of power industry and are best suited for reactive power compensation. Multilevel voltage source inverters are capable of operating at high voltagewith less electromagnetic interference and results in higher efficiency. The harmonic elimination in a multilevel voltage source inverter is of atmost importance and different types of modulation strategies can be applied to the inverters to eliminate these harmonics. Among these modulation techniques, Selective harmonic elimination PWM is asignificant switching strategy that can be applied to the output voltage waveform of multilevel inverters for lower order harmonic elimination. This paper gives a review on the various optimization algorithms that is been used for the SHEPWM technique. Performance comparisons of these optimization algorithms in SHEPWM are discussed.
A high degree of variability reduces the available capability of Distributed Generators (DGs) based on renewable energy sources because their power output is uncertain. To determine the true available capability of th...
详细信息
ISBN:
(纸本)9781629931333
A high degree of variability reduces the available capability of Distributed Generators (DGs) based on renewable energy sources because their power output is uncertain. To determine the true available capability of this kind of DG, this uncertainty must be reduced so that these DGs can be regarded as a reliable alternative. In this work, an efficient forecast system for DGs with uncertainties in the primary energy source is proposed. The power generation uncertainty of these DGs is reduced by running a multi-objective optimization algorithm in multiple probabilistic scenarios combining the Monte Carlo method and the Markov models.
With the increasing incidence of malfunctions of air transportation system due to severe weather, the Air Traffic Flow Network Rerouting (ATFNR) is playing an important role in improving the global efficiency of air t...
详细信息
ISBN:
(纸本)9781467316996
With the increasing incidence of malfunctions of air transportation system due to severe weather, the Air Traffic Flow Network Rerouting (ATFNR) is playing an important role in improving the global efficiency of air traffic. This paper adopts a multi-objective optimization model to solve the ATFNR problem to make a tradeoff between the total delay costs and the airlines fairness. Meanwhile, a specially-designed algorithm based on multi-objective comprehensive learning particle swarm optimizer (MOCLPSO) under the cooperative co-evolution framework is presented to handle this large scale, multi-objective real-world optimization problem. The empirical studies show that the presented methodology is effective and outperforms an existing approach to ATFNR problem as well as two well-known Multi-Objective optimization algorithms.
Cognitive radio is a technological concept pushing for the introduction of intelligent radio operation going beyond system adaptation and reconfiguration on the basis of simple criteria and rules. Insofar, a rather li...
详细信息
ISBN:
(纸本)9781424423019
Cognitive radio is a technological concept pushing for the introduction of intelligent radio operation going beyond system adaptation and reconfiguration on the basis of simple criteria and rules. Insofar, a rather limited amount of work has been published on the cognitive mechanisms that should be embedded into the communicating equipments to achieve such an intelligent behavior. Towards filling this gap, this paper presents an innovative optimization algorithm driving the decision making process supervising the cognitive radio reconfiguration. This cognitive algorithm, called RALFE for "Reason And Learn From Experience", presents interesting features since it allows to perform autonomous decision making with regard to multiple, possibly conflicting, operational objectives in the face of an uncertain environment. The proposed approach is illustrated for a case of cognitive waveform design.
In this paper, the problem of fractional-order proportional-integral-derivative (FOPID) controller tuning for fractional-order first-order plus dead time plants (FFOPDT) is considered. The designed controller must ful...
详细信息
ISBN:
(纸本)9781467371605
In this paper, the problem of fractional-order proportional-integral-derivative (FOPID) controller tuning for fractional-order first-order plus dead time plants (FFOPDT) is considered. The designed controller must fulfill the prescribed specifications in the frequency domain. To this end, the fractional orders of the integrator and differentiator components are selected using a set of rules based on the observation of essential plant dynamics, while a numerical optimization algorithm is employed for obtaining the gains of the controller based on three dimensional Newton's method. All the necessary equations for computing the elements of the Jacobian matrix are provided. The proposed algorithm is detailed. It is also implemented and verified on an embedded device. The proposed solution may be useful in developing automatic tuning algorithms for FOPID controllers.
We characterize the achievable range of performance measures in product-form networks where one or more system parameters can be freely set by a network operator. Given a product-form network and a set of configurable...
详细信息
ISBN:
(纸本)9781467345378
We characterize the achievable range of performance measures in product-form networks where one or more system parameters can be freely set by a network operator. Given a product-form network and a set of configurable parameters, we identify which performance measures can be controlled and which target values can be attained. We also discuss an online optimization algorithm, which allows a network operator to set the system parameters so as to achieve target performance metrics. In some cases, the algorithm can be implemented in a distributed fashion, of which we give several examples. Finally, we give conditions that guarantee convergence of the algorithm, under the assumption that the target performance metrics are within the achievable range.
This paper considers simultaneous wireless information and power transfer (SWIPT) in multiple-input single-output (MISO) interference systems in presence of energy harvesting nodes. We investigate the interference tem...
详细信息
ISBN:
(纸本)9781479919499
This paper considers simultaneous wireless information and power transfer (SWIPT) in multiple-input single-output (MISO) interference systems in presence of energy harvesting nodes. We investigate the interference temperature minimization problem while satisfying signal-to-interference-and-noise ratio (SINR) and energy harvesting thresholds at the information and energy receivers, respectively. The objective is to improve the received SINR as well as to reduce cross-link information leakage in order to improve physical-layer security. The formulation leads to a non-convex problem which we solve using semidefinite relaxation (SDR) technique. A rank-constrained optimization algorithm is proposed and a rank reduction procedure is developed in order to achieve a lower rank solution. Interestingly, we show that the SDR is in fact tight and an optimal rank-one solution can be developed in certain scenarios. Numerical simulations are performed to demonstrate the effectiveness of the proposed algorithm.
Private Mobile Radio (PMR) networks are cellular infrastructures dedicated to be used by professionals, such as public safety, military, industry and transportation organizations. In those networks, resources are scar...
详细信息
ISBN:
(纸本)9781467359382
Private Mobile Radio (PMR) networks are cellular infrastructures dedicated to be used by professionals, such as public safety, military, industry and transportation organizations. In those networks, resources are scarce, and there are strong Quality of Service (QoS) requirements. The emergence of new services which need more bandwidth has made the world PMR leader focus on the LTE-Advanced protocol. In order to ensure the QoS despite resource shortage, we propose an algorithm of Resource Blocks (RBs) allocation with spatial frequency reuse whose scheme takes into account users' (UEs') interference possibility and probability. We start by defining the underlying problem, which we call Weighted Fractional Coloring Problem (WFCP), in terms of graph theory. Next, we prove its NP-hardness. As obtaining an exact solution of such a problem in reasonable time is unrealistic, we propose a heuristic algorithm. In order to evaluate the performance of our algorithm we use a rigorous validation procedure. We compare its performance with that of a random one which we propose as a reference and the exact one which can be run on very small networks. Thanks to the results obtained we believe that the proposed algorithm can establish a solid starting point to conceive its distributed versions for novel PMR protocols.
暂无评论