EC-CENTRIC: An Energy- and Context-Centric Perspective on IoT Systems and Protocol Design

The radio transceiver of an IoT device is often where most of the energy is consumed. For this reason, most research so far has focused on low power circuit and energy efficient physical layer designs, with the goal of reducing the average energy per information bit required for communication. While these efforts are valuable per se, their actual effectiveness can be partially neutralized by ill-designed network, processing and resource management solutions, which can become a primary factor of performance degradation, in terms of throughput, responsiveness and energy efficiency. The objective of this paper is to describe an energy-centric and context-aware optimization framework that accounts for the energy impact of the fundamental functionalities of an IoT system and that proceeds along three main technical thrusts: 1) balancing signal-dependent processing techniques (compression and feature extraction) and communication tasks; 2) jointly designing channel access and routing protocols to maximize the network lifetime; 3) providing self-adaptability to different operating conditions through the adoption of suitable learning architectures and of flexible/reconfigurable algorithms and protocols. After discussing this framework, we present some preliminary results that validate the effectiveness of our proposed line of action, and show how the use of adaptive signal processing and channel access techniques allows an IoT network to dynamically tune lifetime for signal distortion, according to the requirements dictated by the application

Investigations into Flexible Operational Paradigms to Mitigate Variability.

The work of this dissertation is concerned with the study of the effectiveness of paradigms of production flexibility to either improve system performance or mitigate system risk. A brief introduction to the concept of operational flexibility is provided in Chapter I. In Chapter II, we consider a cross-trained workforce on a serial production line, and we introduce a new strategy of worker cross training called a “fixed task zone chain” (FTZC) as a special type of zone based cross training. This new approach seeks to maximize the performance of a production line, in the same fashion as a standard two skill chain, but with a significant reduction in the number of skills that must be cross trained. This allows a firm to maintain nearly the same levels of throughput, but at a fraction of the cross-training and implementation costs. Chapter III targets our study of operational flexibility on the field of supply chain management. A flexible supply chain design is useful to mitigate the effect of stochastic supplier disruptions on operations and, especially, financial cash flows. The work of this chapter develops mitigation strategies for a firm to use in sourcing from flexible suppliers and demonstrates the conditions under which flexibility in the firm’s supply chain is necessary. Finally, to assist with the understanding of the flexibility paradigms, we have designed an instrument to promote the understanding of flexibility with respect to cross-training as well as to assist in its implementation. That is, we develop a hands on, active learning experience placing participants “on the job” in a serial production line of cross-trained workers where participants can: 1) learn basic concepts of operations management, production control, and workforce agility; 2) understand system responsiveness and what can be done to improve it; 3) generate creative thinking and discussion on the value of flexibility; and 4) experience first-hand foundational factory physics concepts like cycle time, throughput, and Work In Process (WIP).Ph.D.Industrial & Operations EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/64773/1/dpwillia_1.pd

Assignment of sensing tasks to IoT devices: Exploitation of a Social Network of Objects

The Social Internet of Things (SIoT) is a novel communication paradigm according to which the objects connected to the Internet create a dynamic social network that is mostly used to implement the following processes: route information and service requests, disseminate data, and evaluate the trust level of each member of the network. In this paper, the SIoT paradigm is applied to a scenario where geolocated sensing tasks are assigned to fixed and mobile devices, providing the following major contributions. The SIoT model is adopted to find the objects that can contribute to the application by crawling the social network through the nodes profile and trust level. A new algorithm to address the resource management issue is proposed so that sensing tasks are fairly assigned to the objects in the SIoT. To this, an energy consumption profile is created per device and task, and shared among nodes of the same category through the SIoT. The resulting solution is also implemented in the SIoT-based Lysis platform. Emulations have been performed, which showed an extension of the time needed to completely deplete the battery of the first device of more than 40% with respect to alternative approaches

Machine Learning for Unmanned Aerial System (UAS) Networking

Fueled by the advancement of 5G new radio (5G NR), rapid development has occurred in many fields. Compared with the conventional approaches, beamforming and network slicing enable 5G NR to have ten times decrease in latency, connection density, and experienced throughput than 4G long term evolution (4G LTE). These advantages pave the way for the evolution of Cyber-physical Systems (CPS) on a large scale. The reduction of consumption, the advancement of control engineering, and the simplification of Unmanned Aircraft System (UAS) enable the UAS networking deployment on a large scale to become feasible. The UAS networking can finish multiple complex missions simultaneously. However, the limitations of the conventional approaches are still a big challenge to make a trade-off between the massive management and efficient networking on a large scale. With 5G NR and machine learning, in this dissertation, my contributions can be summarized as the following: I proposed a novel Optimized Ad-hoc On-demand Distance Vector (OAODV) routing protocol to improve the throughput of Intra UAS networking. The novel routing protocol can reduce the system overhead and be efficient. To improve the security, I proposed a blockchain scheme to mitigate the malicious basestations for cellular connected UAS networking and a proof-of-traffic (PoT) to improve the efficiency of blockchain for UAS networking on a large scale. Inspired by the biological cell paradigm, I proposed the cell wall routing protocols for heterogeneous UAS networking. With 5G NR, the inter connections between UAS networking can strengthen the throughput and elasticity of UAS networking. With machine learning, the routing schedulings for intra- and inter- UAS networking can enhance the throughput of UAS networking on a large scale. The inter UAS networking can achieve the max-min throughput globally edge coloring. I leveraged the upper and lower bound to accelerate the optimization of edge coloring. This dissertation paves a way regarding UAS networking in the integration of CPS and machine learning. The UAS networking can achieve outstanding performance in a decentralized architecture. Concurrently, this dissertation gives insights into UAS networking on a large scale. These are fundamental to integrating UAS and National Aerial System (NAS), critical to aviation in the operated and unmanned fields. The dissertation provides novel approaches for the promotion of UAS networking on a large scale. The proposed approaches extend the state-of-the-art of UAS networking in a decentralized architecture. All the alterations can contribute to the establishment of UAS networking with CPS

A Framework for Approximate Optimization of BoT Application Deployment in Hybrid Cloud Environment

We adopt a systematic approach to investigate the efficiency of near-optimal deployment of large-scale CPU-intensive Bag-of-Task applications running on cloud resources with the non-proportional cost to performance ratios. Our analytical solutions perform in both known and unknown running time of the given application. It tries to optimize users' utility by choosing the most desirable tradeoff between the make-span and the total incurred expense. We propose a schema to provide a near-optimal deployment of BoT application regarding users' preferences. Our approach is to provide user with a set of Pareto-optimal solutions, and then she may select one of the possible scheduling points based on her internal utility function. Our framework can cope with uncertainty in the tasks' execution time using two methods, too. First, an estimation method based on a Monte Carlo sampling called AA algorithm is presented. It uses the minimum possible number of sampling to predict the average task running time. Second, assuming that we have access to some code analyzer, code profiling or estimation tools, a hybrid method to evaluate the accuracy of each estimation tool in certain interval times for improving resource allocation decision has been presented. We propose approximate deployment strategies that run on hybrid cloud. In essence, proposed strategies first determine either an estimated or an exact optimal schema based on the information provided from users' side and environmental parameters. Then, we exploit dynamic methods to assign tasks to resources to reach an optimal schema as close as possible by using two methods. A fast yet simple method based on First Fit Decreasing algorithm, and a more complex approach based on the approximation solution of the transformed problem into a subset sum problem. Extensive experiment results conducted on a hybrid cloud platform confirm that our framework can deliver a near optimal solution respecting user's utility function

Dynamic Control of Flexible Queueing Networks with Application to Shipbuilding.

Shipbuilding is a unique industry that uses a wide variety of manufactured components and requires a large number of workers possessing various skills as well as specialized facilities. In recent decades, the U.S. Naval shipbuilding industry has faced challenges of building ships on-time and within budgeted cost. The main problems in Naval ship production are high variability in production workload, ineffective production control, and low facility utilization. Our research emphasizes an innovative production system design and control to improve the shipbuilding production performance. We introduce (1) operational flexibility at the execution level and (2) the release policy Constant Work in Process (CONWIP) concepts at strategic level to shipbuilding. The systems are formulated as flexible queueing networks, and Markov Decision Process (MDP) approach is applied to gain structural insights into the optimal control policy and to optimize the key performance measures such as cost, throughput, and cycle time. Results show that the flexibility bring the robustness to the system which mitigates the variability of the block processing time and also achieve a quicker response to the workload change. We also develop efficient control policies to control the flexible resource which minimize the average holding cost of ship blocks and also improve the system throughput. Another research area we investigate is the outfitting process in shipbuilding. The outfitting refers to the process of fabrication and installation of non-structural components, and represents as much as 50% of the cost of the ship, and up to 50% of ship construction time in many instances. However, due to disturbances from unexpected delays, system variations, capacity limitations, and technological constraints, scheduling of outfitting processes is very complex and can delay the entire ship production system. Therefore, a strategic level planning model and a dynamic control model are developed to provide analytical information which improves the planning and controlling of the outfitting process.PhDIndustrial & Operations EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/99814/1/ppfang_1.pd

An energy-aware scheduling approach for resource-intensive jobs using smart mobile devices as resource providers

The ever-growing adoption of smart mobile devices is a worldwide phenomenon that positions smart-phones and tablets as primary devices for communication and Internet access. In addition to this, the computing capabilities of such devices, often underutilized by their owners, are in continuous improvement. Today, smart mobile devices have multi-core CPUs, several gigabytes of RAM, and ability to communicate through several wireless networking technologies. These facts caught the attention of researchers who have proposed to leverage smart mobile devices aggregated computing capabilities for running resource intensive software. However, such idea is conditioned by key features, named singularities in the context of this thesis, that characterize resource provision with smart mobile devices.These are the ability of devices to change location (user mobility), the shared or non-dedicated nature of resources provided (lack of ownership) and the limited operation time given by the finite energy source (exhaustible resources).Existing proposals materializing this idea differ in the singularities combinations they target and the way they address each singularity, which make them suitable for distinct goals and resource exploitation opportunities. The latter are represented by real life situations where resources provided by groups of smart mobile devices can be exploited, which in turn are characterized by a social context and a networking support used to link and coordinate devices. The behavior of people in a given social context configure a special availability level of resources, while the underlying networking support imposes restrictionson how information flows, computational tasks are distributed and results are collected. The latter constitutes one fundamental difference of proposals mainly because each networking support ?i.e., ad-hoc and infrastructure based? has its own application scenarios. Aside from the singularities addressed and the networking support utilized, the weakest point of most of the proposals is their practical applicability. The performance achieved heavily relies on the accuracy with which task information, including execution time and/or energy required for execution, is provided to feed the resource allocator.The expanded usage of wireless communication infrastructure in public and private buildings, e.g., shoppings, work offices, university campuses and so on, constitutes a networking support that can be naturally re-utilized for leveraging smart mobile devices computational capabilities. In this context, this thesisproposal aims to contribute with an easy-to-implement  scheduling approach for running CPU-bound applications on a cluster of smart mobile devices. The approach is aware of the finite nature of smart mobile devices energy, and it does not depend on tasks information to operate. By contrast, it allocatescomputational resources to incoming tasks using a node ranking-based strategy. The ranking weights nodes combining static and dynamic parameters, including benchmark results, battery level, number of queued tasks, among others. This node ranking-based task assignment, or first allocation phase, is complemented with a re-balancing phase using job stealing techniques. The second allocation phase is an aid to the unbalanced load provoked as consequence of the non-dedicated nature of smart mobile devices CPU usage, i.e., the effect of the owner interaction, tasks heterogeneity, and lack of up-to-dateand accurate information of remaining energy estimations. The evaluation of the scheduling approach is through an in-vitro simulation. A novel simulator which exploits energy consumption profiles of real smart mobile devices, as well as, fluctuating CPU usage built upon empirical models, derived from real users interaction data, is another major contribution. Tests that validate the simulation tool are provided and the approach is evaluated in scenarios varying the composition of nodes, tasks and nodes characteristics including different tasks arrival rates, tasks requirements and different levels of nodes resource utilization.Fil: Hirsch Jofré, Matías Eberardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Tandil. Instituto Superior de Ingeniería del Software. Universidad Nacional del Centro de la Provincia de Buenos Aires. Instituto Superior de Ingeniería del Software; Argentin

Task Recovery in Self-Organised Multi-Agent Systems for Distributed Domains

Grid computing and cloud systems are distributed systems which provide substantial widely-accessible services to resources. Quality of service is affected by the issues around resource allocation, sharing, task execution and node failure. The focus of this research is on task execution in distributed environments and the effects of node failure on service provision. Most methods in the literature which provide fault tolerance, use reactive techniques; these provide solutions to failure only after its occurrence. In contrast, this research argues that using multi-agent systems with self-organising capabilities can provide a proactive methodology which can improve task execution in open, dynamic and distributed environments. We have modelled a system of autonomous agents with heterogeneous resources and proposed a new delegation protocol for executing tasks within their time constraints. This helps avoid the loss of tasks and to improve efficiency. However, this method on its own is not sufficient in terms of task execution throughput, especially in the presence of agent failure. Hence, we propose, a self-organisation technique. This is represented in this research by two different mechanisms for creating organisations of agents with a certain structure; we suggest, in addition, the adoption of task delegation within the organisations. Adding an organisation structure with agent roles to the network enables smoother performance, increases task execution throughput and copes with agent failures. In addition, we study the failure problem as it manifests within the organisations and we suggest an improvement to the organisation structure which involves the use of another protocol and adding a new role. An exploratory study of dynamic, heterogeneous organisations of agents has also been conducted to understand the formation of organisations in a dynamic environment where agents may fail and new agents may join organisations. These conditions mean that new organisations may evolve and existing organisations may change

Optimization of network resource allocation for software-defined data center networks

As cloud computing and data center network flourishes, the network that was once designed to support traditional networking scenario must now satisfy new requirements to suit for the cloud environment and increasing demands. The Software-Defined Networking (SDN) paradigm, with the control plane separated from the data plane, is widely regarded as the next generation networking technique. The objective of this thesis is to optimize network resources allocation in the software-defined data center networks (DCN). The SDN resources considered here are the SDN switch to controller link bandwidth and the switch flow table size. First, a queueing model is developed to provision the SDN switches with an appropriate number of switch-to-controller connections. Second, a controller-level admission control mechanism is proposed to determine if a new flow should be admitted to the network when the flow table is congested. Third, we study the fair and high-satisfaction resources allocation problem with the routing path optimized in software-defined DCN. The delay guarantees for delay-sensitive flows are also provided. Finally, some practical issues are considered for the resources allocation algorithms. The provided theoretical analysis and simulation results in this dissertation improve the efficiency of resource allocation in software-defined DCN.Ph.D

Towards Efficient and Scalable Data-Intensive Content Delivery: State-of-the-Art, Issues and Challenges

This chapter presents the authors’ work for the Case Study entitled “Delivering Social Media with Scalability” within the framework of High-Performance Modelling and Simulation for Big Data Applications (cHiPSet) COST Action 1406. We identify some core research areas and give an outline of the publications we came up within the framework of the aforementioned action. The ease of user content generation within social media platforms, e.g. check-in information, multimedia data, etc., along with the proliferation of Global Positioning System (GPS)-enabled, always-connected capture devices lead to data streams of unprecedented amount and a radical change in information sharing. Social data streams raise a variety of practical challenges: derivation of real-time meaningful insights from effectively gathered social information, a paradigm shift for content distribution with the leverage of contextual data associated with user preferences, geographical characteristics and devices in general, etc. In this article we present the methodology we followed, the results of our work and the outline of a comprehensive survey, that depicts the state-of-the-art situation and organizes challenges concerning social media streams and the infrastructure of the data centers supporting the efficient access to data streams in terms of content distribution, data diffusion, data replication, energy efficiency and network infrastructure. The challenges of enabling better provisioning of social media data have been identified and they were based on the context of users accessing these resources. The existing literature has been systematized and the main research points and industrial efforts in the area were identified and analyzed. In our works, in the framework of the Action, we came up with potential solutions addressing the problems of the area and described how these fit in the general ecosystem