In this paper, we address the problem of scheduling a set of periodic real-time messages in a wireless network with the objective of minimizing the total energy consumption while meeting deadline and reliability const...
详细信息
ISBN:
(纸本)9781424414321
In this paper, we address the problem of scheduling a set of periodic real-time messages in a wireless network with the objective of minimizing the total energy consumption while meeting deadline and reliability constraints. We formally prove that this problem is NP-hard and solve it in two stages. First, we consider a simple model that assumes that the wireless channel is completely reliable and the network is fully provisioned. Using the technique of employing multiple hop-by-hop transmissions instead of a single direct hop transmission as the basis, we prove that the strategy of choosing the hop distances such that they are equidistant is optimal in terms of energy consumption under the deadline constraint. Based on the intuition provided by the optimal strategy, we present heuristic scheduling algorithms for a more realistic wireless channel model and network condition. Our simulation results show that the proposed scheduling algorithms provide significant energy savings over the baseline algorithms
Recent technological advances have opened up several distributed real-time applications involving battery-driven embedded devices with local processing and wireless communication capabilities. Energy management is the...
详细信息
Recent technological advances have opened up several distributed real-time applications involving battery-driven embedded devices with local processing and wireless communication capabilities. Energy management is the key issue in the design and operation of such systems. In this paper, we consider a single-hop networked real-time embedded system where each node supports both dynamic voltage scaling (DVS) and dynamic modulation scaling (DMS) power management techniques to tradeoff time for energy savings. In this model, we address the problem of scheduling periodic complex tasks where each task consists of several precedence constrained message passing sub-tasks. Our contributions towards this problem are twofold. First, we analyze the system level energy-time tradeoffs considering both the computation and communication workloads by defining a novel energy gain metric. We then present static (centralized) and dynamic (distributed) energy gain based slack allocation algorithms which reduce the total energy consumption, while guaranteeing the ready time, deadline and precedence constraints. We compare the performance of the proposed algorithms with several baseline algorithms through simulation studies. Our results show that the proposed algorithms perform significantly better than the baseline algorithms for the simulated conditions. Finally, we identify several interesting energy-aware research problems in the area of networked real-time embedded systems.
This paper presents a comprehensive overview of the current state of research in the area of Networked control systems (NCSs) first. Then two modeling and control methods are introduced for NCSs in details. The first ...
详细信息
ISBN:
(纸本)8995003871
This paper presents a comprehensive overview of the current state of research in the area of Networked control systems (NCSs) first. Then two modeling and control methods are introduced for NCSs in details. The first one is a stochastic control method, which investigates the H∞ control problem for NCSs with random network-induced delay. The second one is a switch control method, which focuses on solving the stabilization problem for NCSs in discrete-time domain, where both network-induced delay and packet dropout are taken into account. Illustrative examples are given to demonstrate the effectiveness of the proposed approaches. Finally, this paper concludes with the discussion of possible future development of NCSs from a control perspective.
There has recently been much interest in stream processing, both in industry (e.g., Cell, NVIDIA G80, ATI R580) and academia (e.g., Stanford Merrimac, MIT RAW), with stream programs becoming increasingly popular for b...
详细信息
ISBN:
(纸本)9780769529448
There has recently been much interest in stream processing, both in industry (e.g., Cell, NVIDIA G80, ATI R580) and academia (e.g., Stanford Merrimac, MIT RAW), with stream programs becoming increasingly popular for both media and more general-purpose computing. Although a special style of programming called stream programming is needed to target these stream architectures, huge performance benefits can be achieved. In this paper, we minimally add architectural features to commodity general-purpose processors (e.g., Intel/AMD) to efficiently support the stream execution model. We design the extensions to reuse existing components of the general-purpose processor hardware as much as possible by investigating low-cost modifications to the CPU caches, hardware prefetcher, and the execution core. With a less than 1% increase in die area along with judicious use of a software runtime system, we can efficiently support stream programming on traditional processor cores. We evaluate our techniques by running scientific applications on a cycle-level simulation system. The results show that our system executes stream programs as efficiently as possible, limited only by the ALU performance and the memory bandwidth needed to feed the ALUs.
作者:
Harikeshwar KushwahaR. ChandramouliMedia Security
Networking and Communications (MSyNC) Laboratory Department of Electrical and Computer Engineering Stevens Institute of Technology Hoboken NJ USA
The scope of this work is to evaluate the performance of power line modems developed for use in residential communication networks. For this purpose, two sets of commercially available power line modems based on diffe...
详细信息
The scope of this work is to evaluate the performance of power line modems developed for use in residential communication networks. For this purpose, two sets of commercially available power line modems based on different specifications are tested in 20 different households representing the most usual residential power distribution networks in Greece. The results show the average throughput achieved in normal operational conditions by the two different modem types, as well as the limitations in their performance. Specific problematic situations are pointed out and explained. This process provides valuable information, concerning the usage of residential power distribution networks for communication purposes.
Speech dereverberation remains an open problem after more than three decades of research. The most challenging step in speech dereverberation is blind channel identification (BCI). Although many BCI approaches have be...
ISBN:
(纸本)9781605603520
Speech dereverberation remains an open problem after more than three decades of research. The most challenging step in speech dereverberation is blind channel identification (BCI). Although many BCI approaches have been developed, their performance is still far from satisfactory for practical applications. The main difficulty in BCI lies in finding an appropriate acoustic model, which not only can effectively resolve solution degeneracies due to the lack of knowledge of the source, but also robustly models real acoustic environments. This paper proposes a sparse acoustic room impulse response (RIR) model for BCI, that is, an acoustic RIR can be modeled by a sparse FIR filter. Under this model, we show how to formulate the BCI of a single-input multiple-output (SIMO) system into a l1-norm regularized least squares (LS) problem, which is convex and can be solved efficiently with guaranteed global convergence. The sparseness of solutions is controlled by l1-norm regularization parameters. We propose a sparse learning scheme that infers the optimal l1-norm regularization parameters directly from microphone observations under a Bayesian framework. Our results show that the proposed approach is effective and robust, and it yields source estimates in real acoustic environments with high fidelity to anechoic chamber measurements.
This paper presents a fully digital, real-time Hardware-in-the-Loop (HIL) simulator on PC-cluster, of electric systems and drives for research and education purpose. This simulator was developed with the aim of meetin...
详细信息
This paper presents a fully digital, real-time Hardware-in-the-Loop (HIL) simulator on PC-cluster, of electric systems and drives for research and education purpose. This simulator was developed with the aim of meeting the transient simulation needs of electromechanical drives and electric systems while solving the limitations of traditional real-time simulators. This simulator has two main subsystems software and hardware subsystem. The two subsystems were coordinated to achieve the real time simulation. The software subsystem includes Matlab toolbox and a C++ compiler. The hardware subsystem includes FPGA data acquisition card, the control board, the sensors, and the desired motor to be controlled. The use of a real-time simulator to achieve Hardware-in-the-Loop (HIL) simulation allows rapid prototyping, motors testing, mechanical load emulation, and control strategies evaluation. Several simulations with different motors were conducted using this system. The simulation results are outlined and discussed.
The introduction by the Greek state of a new law that regulates the numerous non interconnected Greek Islands creates an interesting area for using multi agent system technology. The scope of this paper is to analyze ...
详细信息
The introduction by the Greek state of a new law that regulates the numerous non interconnected Greek Islands creates an interesting area for using multi agent system technology. The scope of this paper is to analyze the new code and provide an formal UML description of the MAS. This is a critical issue in multi agent systems and in complex systems, since the complexity need to be organized. Furthermore a simplified version of the system is planned to be installed in the island of Kythnos.
Earth displacement currents have a significant effect in the analysis of high frequency phenomena. In this paper, the influence of the earth permittivity on the overhead power transmission line impedances is investiga...
详细信息
Earth displacement currents have a significant effect in the analysis of high frequency phenomena. In this paper, the influence of the earth permittivity on the overhead power transmission line impedances is investigated. Certain criteria are proposed for the classification of cases where displacement currents must be taken into account. A systematic comparison of the existing approaches for the homogenous earth models is done, while the accuracy of the results is justified using a proper finite- element method formulation. A typical 3phase, single circuit line configuration is examined, for a combination of earth permittivities and resistivities over a wide frequency range. The differences in the transmission line impedances and the propagation characteristics, due to the impact of displacement currents are presented. Finally a simple switching transient simulation is examined to evaluate the influence of different earth permittivities on the transient voltages and currents.
暂无评论