A Taxonomy for Management and Optimization of Multiple Resources in Edge Computing

Edge computing is promoted to meet increasing performance needs of data-driven services using computational and storage resources close to the end devices, at the edge of the current network. To achieve higher performance in this new paradigm one has to consider how to combine the efficiency of resource usage at all three layers of architecture: end devices, edge devices, and the cloud. While cloud capacity is elastically extendable, end devices and edge devices are to various degrees resource-constrained. Hence, an efficient resource management is essential to make edge computing a reality. In this work, we first present terminology and architectures to characterize current works within the field of edge computing. Then, we review a wide range of recent articles and categorize relevant aspects in terms of 4 perspectives: resource type, resource management objective, resource location, and resource use. This taxonomy and the ensuing analysis is used to identify some gaps in the existing research. Among several research gaps, we found that research is less prevalent on data, storage, and energy as a resource, and less extensive towards the estimation, discovery and sharing objectives. As for resource types, the most well-studied resources are computation and communication resources. Our analysis shows that resource management at the edge requires a deeper understanding of how methods applied at different levels and geared towards different resource types interact. Specifically, the impact of mobility and collaboration schemes requiring incentives are expected to be different in edge architectures compared to the classic cloud solutions. Finally, we find that fewer works are dedicated to the study of non-functional properties or to quantifying the footprint of resource management techniques, including edge-specific means of migrating data and services.Comment: Accepted in the Special Issue Mobile Edge Computing of the Wireless Communications and Mobile Computing journa

Magnetic edge states

Magnetic edge states are responsible for various phenomena of magneto-transport. Their importance is due to the fact that, unlike the bulk of the eigenstates in a magnetic system, they carry electric current along the boundary of a confined domain. Edge states can exist both as interior (quantum dot) and exterior (anti-dot) states. In the present report we develop a consistent and practical spectral theory for the edge states encountered in magnetic billiards. It provides an objective definition for the notion of edge states, is applicable for interior and exterior problems, facilitates efficient quantization schemes, and forms a convenient starting point for both the semiclassical description and the statistical analysis. After elaborating these topics we use the semiclassical spectral theory to uncover nontrivial spectral correlations between the interior and the exterior edge states. We show that they are the quantum manifestation of a classical duality between the trajectories in an interior and an exterior magnetic billiard.Comment: 170 pages, 48 figures (high quality version available at http://www.klaus-hornberger.de

On Spectral Graph Embedding: A Non-Backtracking Perspective and Graph Approximation

Graph embedding has been proven to be efficient and effective in facilitating graph analysis. In this paper, we present a novel spectral framework called NOn-Backtracking Embedding (NOBE), which offers a new perspective that organizes graph data at a deep level by tracking the flow traversing on the edges with backtracking prohibited. Further, by analyzing the non-backtracking process, a technique called graph approximation is devised, which provides a channel to transform the spectral decomposition on an edge-to-edge matrix to that on a node-to-node matrix. Theoretical guarantees are provided by bounding the difference between the corresponding eigenvalues of the original graph and its graph approximation. Extensive experiments conducted on various real-world networks demonstrate the efficacy of our methods on both macroscopic and microscopic levels, including clustering and structural hole spanner detection.Comment: SDM 2018 (Full version including all proofs

Improvements in Heat Transfer for Anti-Icing of Gas-Heated Airfoils with Internal Fins and Partitions

The effect of modifying the gas passage of hollow metal airfoils by the additIon of internal fins and partitions was experimentally investigated and comparisons were made among a basic unfinned airfoil section and two airfoil designs having metal fins attached at the leading edge of the internal gas passage. An analysis considering the effects of heat conduction in the airfoil metal was made to determine the internal modification effectiveness that may be obtained in gas-heated components, such as turbojet-inlet guide vanes, support struts, hollow propeller blades, arid. thin wings. Over a wide range of heated-gas flow and tunnel-air velocity, the increase In surface-heating rates with internal finning was marked (up to 3.5 times), with the greatest increase occurring at the leading edge where anti-icing heat requirements are most critical. Variations in the amount and the location of internal finning and. partitioning provided. control over the local rates of surface heat transfer and permitted efficient anti-icing utilization of the gas-stream heat content