Resource Management on Distributed Systems


Book Description

Comprehensive guide to the principles, algorithms, and techniques underlying resource management for clouds, big data, and sensor-based systems. Resource Management on Distributed Systems provides helpful guidance on resource management questions by describing algorithms and techniques for managing resources on parallel and distributed systems, including grids, clouds, and parallel processing-based platforms for big data analytics. The book introduces four general principles of resource management with a discussion of their impact on system performance, energy usage, and cost, and includes a set of exercises at the end of a chapter. To provide extensive coverage of the subject, the text includes chapters on sensors, autoscaling on clouds, complex event processing for streaming data, and data filtering techniques for big data systems. The book also covers results of applying the discussed techniques on simulated as well as real systems (including clouds and big data processing platforms), and techniques for handling errors associated with user predicted task execution times. Written by a highly qualified academic with significant research experience in the field, Resource Management on Distributed Systems includes information on sample topics such as: Attributes of parallel/distributed applications that have an intimate relationship with system behavior and performance, plus their related performance metrics. Handling a lack of a prior knowledge of local operating systems on individual nodes in a large system. Detection and management of complex events (that correspond to the occurrence of multiple raw events) on a platform for streaming analytics. Techniques for reducing data latency for multiple operator-based queries in an environment processing large textual documents. With comprehensive coverage of core topics in the field, Resource Management on Distributed Systems is a comprehensive guide to resource management in a single publication and is an essential read for professionals, researchers and students working with distributed systems.




Wireless Sensor Networks


Book Description

Wireless Sensor Networks presents the latest practical solutions to the design issues presented in wireless-sensor-network-based systems. Novel features of the text, distributed throughout, include workable solutions, demonstration systems and case studies of the design and application of wireless sensor networks (WSNs) based on the first-hand research and development experience of the author, and the chapters on real applications: building fire safety protection; smart home automation; and logistics resource management. Case studies and applications illustrate the practical perspectives of: · sensor node design; · embedded software design; · routing algorithms; · sink node positioning; · co-existence with other wireless systems; · data fusion; · security; · indoor location tracking; · integrating with radio-frequency identification; and · Internet of things Wireless Sensor Networks brings together multiple strands of research in the design of WSNs, mainly from software engineering, electronic engineering, and wireless communication perspectives, into an over-arching examination of the subject, benefiting students, field engineers, system developers and IT professionals. The contents have been well used as the teaching material of a course taught at postgraduate level in several universities making it suitable as an advanced text book and a reference book for final-year undergraduate and postgraduate students.




Wireless Sensor Networks and Applications


Book Description

A crucial reference tool for the increasing number of scientists who depend upon sensor networks in a widening variety of ways. Coverage includes network design and modeling, network management, data management, security and applications. The topic covered in each chapter receives expository as well as scholarly treatment, covering its history, reviewing state-of-the-art thinking relative to the topic, and discussing currently unsolved problems of special interest.




Resource Management Algorithms for Advance Network Reservation and Sensor Network Monitoring Applications


Book Description

Abstract: Resource management is a key challenge for networking applications. This dissertation addresses challenges arising in two types of networks: high-speed wired networks and wireless sensor networks. The first part of the dissertation focuses on advance reservation of resources in high-speed networks. We first present a polynomial-time algorithmic framework for routing and scheduling called Graded Channel Reservation (GCR). GCR returns the highest graded path, selected according to a general, multi-criteria optimization objective, such as delay or path length. We extend GCR to support path switching and show that it yields significant performance improvement. Next, we demonstrate the feasibility of implementing distributed solutions for advance reservation. We introduce a new distance-vector algorithm that provably returns the earliest time possible for starting a connection between any two nodes. We prove that widest path routing and path switching are necessary to guarantee earliest starting time and propose a novel approach for loop-free distributed widest path routing. Third, we propose new on-line algorithms for advance reservation, based on multi- commodity flow formulations, that are guaranteed to achieve optimal throughput. We explore a simple approach based on the max-flow min-cut theorem that limits the number of parallel paths used by the algorithms while tightly bounding the maximum reduction factor in the transmission throughput. Our simulations show that a few number of parallel paths is sufficient to achieve a throughput performance close to capacity bounds. The second part of the dissertation focuses on efficient monitoring in wireless sensor networks using connected identifying codes. We formulate the minimum connected identifying code problem and prove that it is NP-complete. We propose a novel polynomial-time approximation algorithm, called ConnectlD, that transforms any identifying code into a connected version that is at most twice the size of the original. When the input identifying code is r-robust, we prove that the size of the output by Connect ID decreases roughly as fast as 1 + r -1 or more and converges to the size of the input. Thus, r -robust codes provide connectivity essentially for free




Resource Management Issues in Wireless Sensor Networks


Book Description

Sensor networks consist of a number of small sensing devices that are battery-operated and have very limited capabilities. When such sensors are deployed they form a wireless ad-hoc network to communicate with each other and with data processing centers. After deployment, the network is typically required to perform multiple tasks or missions. Because of the limited number of sensors and the possibly large number of missions competition will arise. In such cases, it might not be possible to satisfy the requirements of all missions using available sensors. So, algorithms that decide how the resources are assigned become important. The problem of assigning sensors to missions becomes especially challenging when directional sensors are used as each such sensor can be assigned to at most one mission. Algorithms to solve this problem need to consider the demand and importance for the different missions to decide which missions to fulfill. They also need to assign specific sensors to each mission. This assignment should depend on how suitable a sensor is to the mission and the utility, i.e. amount/quality of information it can provide. In this dissertation, we study different sensor-mission assignment problems. We design algorithms that attempt to maximize the overall utility of the network and evaluate their performance using simulations on randomly generated problem instances. We propose algorithms that are centralized, in which all assignment decisions are made by a single node that has a global view of the network, and others that are distributed making them more suitable for actual implementations. We consider static environments, in which all mission requests arrive at once, and dynamic environments, in which missions arrive and depart over time. We address different constraints and design specific solutions for each. Namely, we consider energy, budget, computational power and bandwidth constraints. Although most of the problems we consider are NP-hard, our practical algorithms manage to improve the utility of the network and in many cases achieve near optimal performance.




Wireless Sensor Networks


Book Description

The twentieth century ended with the vision of smart dust: a network of wirelessly connected devices whose size would match that of a dust particle, each one a se- containedpackageequippedwithsensing,computation,communication,andpower. Smart dust held the promise to bridge the physical and digital worlds in the most unobtrusive manner, blending together realms that were previously considered well separated. Applications involved scattering hundreds, or even thousands, of smart dust devices to monitor various environmental quantities in scenarios ranging from habitat monitoring to disaster management. The devices were envisioned to se- organize to accomplish their task in the most ef?cient way. As such, smart dust would become a powerful tool, assisting the daily activities of scientists and en- neers in a wide range of disparate disciplines. Wireless sensor networks (WSNs), as we know them today, are the most no- worthy attempt at implementing the smart dust vision. In the last decade, this ?eld has seen a fast-growing investment from both academia and industry. Signi?cant ?nancial resources and manpower have gone into making the smart dust vision a reality through WSNs. Yet, we still cannot claim complete success. At present, only specialist computerscientists or computerengineershave the necessary background to walk the road from conception to a ?nal, deployed, and running WSN system.




Ultra-Low Energy Wireless Sensor Networks in Practice


Book Description

Finally a book on Wireless Sensor Networks that covers real world applications and contains practical advice! Kuorilehto et al. have written the first practical guide to wireless sensor networks. The authors draw on their experience in the development and field-testing of autonomous wireless sensor networks (WSNs) to offer a comprehensive reference on fundamentals, practical matters, limitations and solutions of this fast moving research area. Ultra Low Energy Wireless Sensor Networks in Practice: Explains the essential problems and issues in real wireless sensor networks, and analyzes the most promising solutions. Provides a comprehensive guide to applications, functionality, protocols, and algorithms for WSNs. Offers practical experiences from new applications and their field-testing, including several deployed networks. Includes simulations and physical measurements for energy consumption, bit rate, latency, memory, and lifetime. Covers embedded resource-limited operating systems, middleware and application software. Ultra Low Energy Wireless Sensor Networks in Practice will prove essential reading for Research Scientists, advanced students in Networking, Electrical Engineering and Computer Science as well as Product Managers and Design Engineers.




Wireless Sensor Networks and Applications


Book Description

The book covers wireless sensor networks applications, both existing and projected, in commercial industry, society in general, and academic research. It provides up-to-date information on research and development activities, covering energy-efficient self-organization and self-governance, localization, MAC protocols for wireless sensor networks, energy-efficient routing, collection, fusion, mining, and visualization of data from sensor nodes, distributed resource management, mobility modeling, multi-network integration, and security issues.




Energy Management in Wireless Sensor Networks


Book Description

Energy Management in Wireless Sensor Networks discusses this unavoidable issue in the application of Wireless Sensor Networks (WSN). To guarantee efficiency and durability in a network, the science must go beyond hardware solutions and seek alternative software solutions that allow for better data control from the source to delivery. Data transfer must obey different routing protocols, depending on the application type and network architecture. The correct protocol should allow for fluid information flow, as well as optimizing power consumption and resources – a challenge faced by dense networks. The topics covered in this book provide answers to these needs by introducing and exploring computer-based tools and protocol strategies for low power consumption and the implementation of routing mechanisms which include several levels of intervention, ranging from deployment to network operation. - Explores ways to manage energy consumption during the design and implementation of WSN - Helps users implement an increase in network longevity - Presents intrinsic characteristics of wireless sensor networks