Mobile Crowd Sensing in Edge Computing Environment

abstract: The mobile crowdsensing (MCS) applications leverage the user data to derive useful information by data-driven evaluation of innovative user contexts and gathering of information at a high data rate. Such access to context-rich data can potentially enable computationally intensive crowd-sourcing applications such as tracking a missing person or capturing a highlight video of an event. Using snippets and pictures captured from multiple mobile phone cameras with specific contexts can improve the data acquired in such applications. These MCS applications require efficient processing and analysis to generate results in real time. A human user, mobile device and their interactions cause a change in context on the mobile device affecting the quality contextual data that is gathered. Usage of MCS data in real-time mobile applications is challenging due to the complex inter-relationship between: a) availability of context, context is available with the mobile phones and not with the cloud, b) cost of data transfer to remote cloud servers, both in terms of communication time and energy, and c) availability of local computational resources on the mobile phone, computation may lead to rapid battery drain or increased response time. The resource-constrained mobile devices need to offload some of their computation. This thesis proposes ContextAiDe an end-end architecture for data-driven distributed applications aware of human mobile interactions using Edge computing. Edge processing supports real-time applications by reducing communication costs. The goal is to optimize the quality and the cost of acquiring the data using a) modeling and prediction of mobile user contexts, b) efficient strategies of scheduling application tasks on heterogeneous devices including multi-core devices such as GPU c) power-aware scheduling of virtual machine (VM) applications in cloud infrastructure e.g. elastic VMs. ContextAiDe middleware is integrated into the mobile application via Android API. The evaluation consists of overheads and costs analysis in the scenario of ``perpetrator tracking" application on the cloud, fog servers, and mobile devices. LifeMap data sets containing actual sensor data traces from mobile devices are used to simulate the application run for large scale evaluation.Dissertation/ThesisDoctoral Dissertation Electrical Engineering 201

Deadline-aware fair scheduling for multi-tenant crowd-powered systems

Crowdsourcing has become an integral part of many systems and services that deliver high-quality results for complex tasks such as data linkage, schema matching, and content annotation. A standard function of such crowd-powered systems is to publish a batch of tasks on a crowdsourcing platform automatically and to collect the results once the workers complete them. Currently, these systems provide limited guarantees over the execution time, which is problematic for many applications. Timely completion may even be impossible to guarantee due to factors specific to the crowdsourcing platform, such as the availability of workers and concurrent tasks. In our previous work, we presented the architecture of a crowd-powered system that reshapes the interaction mechanism with the crowd. Specifically, we studied a push-crowdsourcing model whereby the workers receive tasks instead of selecting them from a portal. Based on this interaction model, we employed scheduling techniques similar to those found in distributed computing infrastructures to automate the task assignment process. In this work, we first devise a generic scheduling strategy that supports both fairness and deadline-awareness. Second, to complement the proof-of-concept experiments previously performed with the crowd, we present an extensive set of simulations meant to analyze the properties of the proposed scheduling algorithms in an environment with thousands of workers and tasks. Our experimental results show that, by accounting for human factors, micro-task scheduling can achieve fairness for best-effort batches and boosts production batches

Supporting Mobile Distributed Services

With sensors becoming increasingly ubiquitous, there is a tremendous potential for services which can take advantage of the data collected by these sensors, from the important -- such as detecting medical emergencies and imminent natural disasters -- to the mundane -- such as waiting times experienced by diners at restaurants. This information can then be used to offer useful services. For example, a busy professional could find a restaurant to go to for a quick lunch based on information available from smartphones of people already there having lunch, waiting to be seated, or even heading there; a government could conduct a census in real-time, or “sense” public opinion. I refer to such services as mobile distributed services. The barriers to offering mobile distributed services continue to be prohibitive for most: not only must these services be implemented, but they would also inevitably compete for resources on people's devices. This is in part because such services are poorly understood, and consequently, there is limited language support for programming them. In this thesis, I address practical challenges related to three important problems in mobile distributed services. In addition, I present my efforts towards a formal model for representing mobile distributed services. First, I address the challenge of enhancing the programmability of mobile distributed services. This thesis presents a set of core mechanisms underlying mobile distributed services. I interpret and implement these mechanisms for the domain of crowd-sourced services. A distributed runtime middleware, CSSWare, has been developed to simplify the burden of initiating and managing crowd-sourced services. CSSWare provides a set of domain-specific programming constructs for launching a new service. Service designers may launch novel services over CSSWare by simply plugging in small pieces of service specific code. Particularly, new services can be prototyped in fewer than 100 lines of code. This ease of programming promises to democratize the building of such services. Second, I address the challenge of efficiently supporting the sensing needs of mobile distributed services, and more generally sensor-based applications. I developed ShareSens, an approach to opportunistically merge sensing requirements of independent applications. When multiple applications make sensing requests, instead of serving each request independently, ShareSens opportunistically merges the requests, achieving significant power and energy savings. Custom filters are then used to extract the data required by each application. Third, I address the problem of programming the sensing requirements of mobile distributed services. In particular, ModeSens is presented to allow multi-modal sensing requirements of a service to be programmed separately from its function. Programmers can specify the modes in which a service can be, the sensing needs of each mode, and the sensed events which trigger mode transition. ModeSens then monitors for mode transition events, and dynamically adjusts the sensing frequencies to match the current mode's requirements. Separating the mode change logic from an application's functional logic leads to more modular code. In addition, I present MobDisS (Mobile Distributed Services), an early model for representing mobile distributed services, allowing them to be carefully studied. Services can be built by composing simpler services. I present the syntax and operational semantics of MobDisS. Although this work can be evaluated along multiple dimensions, my primary goal is to enhance programmability of mobile distributed services. This is illustrated by providing the actual code required for creating two realistic services using CSSWare. Each service demonstrates different facets of the middleware, ranging from the use of different sensors to the use of different facilities provided by CSSWare. Furthermore, experimental results are presented to demonstrate scalability, performance and data-contributor side energy efficiency of CSSWare and ShareSens. Finally, a set of experimental evaluation is carried out to measure the performance and energy costs of using ModeSens

Vehicle as a Service (VaaS): Leverage Vehicles to Build Service Networks and Capabilities for Smart Cities

Smart cities demand resources for rich immersive sensing, ubiquitous communications, powerful computing, large storage, and high intelligence (SCCSI) to support various kinds of applications, such as public safety, connected and autonomous driving, smart and connected health, and smart living. At the same time, it is widely recognized that vehicles such as autonomous cars, equipped with significantly powerful SCCSI capabilities, will become ubiquitous in future smart cities. By observing the convergence of these two trends, this article advocates the use of vehicles to build a cost-effective service network, called the Vehicle as a Service (VaaS) paradigm, where vehicles empowered with SCCSI capability form a web of mobile servers and communicators to provide SCCSI services in smart cities. Towards this direction, we first examine the potential use cases in smart cities and possible upgrades required for the transition from traditional vehicular ad hoc networks (VANETs) to VaaS. Then, we will introduce the system architecture of the VaaS paradigm and discuss how it can provide SCCSI services in future smart cities, respectively. At last, we identify the open problems of this paradigm and future research directions, including architectural design, service provisioning, incentive design, and security & privacy. We expect that this paper paves the way towards developing a cost-effective and sustainable approach for building smart cities.Comment: 32 pages, 11 figure

TCitySmartF: A comprehensive systematic framework for transforming cities into smart cities

A shared agreed-upon definition of "smart city" (SC) is not available and there is no "best formula" to follow in transforming each and every city into SC. In a broader inclusive definition, it can be described as an opportunistic concept that enhances harmony between the lives and the environment around those lives perpetually in a city by harnessing the smart technology enabling a comfortable and convenient living ecosystem paving the way towards smarter countries and the smarter planet. SCs are being implemented to combine governors, organisations, institutions, citizens, environment, and emerging technologies in a highly synergistic synchronised ecosystem in order to increase the quality of life (QoL) and enable a more sustainable future for urban life with increasing natural resource constraints. In this study, we analyse how to develop citizen- and resource-centric smarter cities based on the recent SC development initiatives with the successful use cases, future SC development plans, and many other particular SC development solutions. The main features of SC are presented in a framework fuelled by recent technological advancement, particular city requirements and dynamics. This framework - TCitySmartF 1) aims to aspire a platform that seamlessly forges engineering and technology solutions with social dynamics in a new philosophical city automation concept - socio-technical transitions, 2) incorporates many smart evolving components, best practices, and contemporary solutions into a coherent synergistic SC topology, 3) unfolds current and future opportunities in order to adopt smarter, safer and more sustainable urban environments, and 4) demonstrates a variety of insights and orchestrational directions for local governors and private sector about how to transform cities into smarter cities from the technological, social, economic and environmental point of view, particularly by both putting residents and urban dynamics at the forefront of the development with participatory planning and interaction for the robust community- and citizen-tailored services. The framework developed in this paper is aimed to be incorporated into the real-world SC development projects in Lancashire, UK

Exploration of Big Data in Procurement - Benefits and Challenges

Emergence of Big Data had positive implications in various industries and businesses. Big Data analytics provides the ability to harness massive amount of data for decision making purposes. One of the important use case of Big Data analytics is in supply chain management. Increased visibility, enhanced bargaining position in negotiations, better risk management and informed decision making are examples of benefits gained from Big Data analytics in supply chain. Although there are advances in analytics application throughout supply chain management, sourcing applications are lagging behind other functions of supply chain. The purpose of this study is to analyse use cases of exploiting Big Data for purchasing and supply purposes, in order to help companies having more visibility over the supply market. Data collection in this study was carried out through the use of semi-structured interviews which then were coded and categorized for comparison. The results pointed out that big data aids in identifying new suppliers. Additionally, having transparency over n-tier suppliers for managing risks were important for companies. Most of the companies are using descriptive analytics. However, they expected to have predictive analytics to become aware of market situation and gain better position in negotiations. Furthermore, this research showed that to prevent supply disruptions, the Big Data analytics should send timely warnings to managers. The main expectations from Big Data analytics are gaining transparency, automation of data collection and analysis, prediction, availability of new data sources, more efficient KPIs and better representation of data. The main hurdle in Big Data initiative is unintegrated and non-homogenous internal data

Decision Support Technique for Supply Chain Management

In this paper, we propose a method for supporting decision makers in the domain of supply chain management. Our objective is the global optimization instead of optimizing independent subsystems of the supply chain. The method architecture is based on combination of the simulation and optimization techniques which includes a multi-objectives optimization module and a simulation module. The optimization module is based on genetic algorithms and the simulation module uses effective alternative designs proposed by strategic and tactic decisions to find global optimal solution using the optimal scheduling solution proposed by the genetic algorithm for operational decisions. The experimental results show the efficiency and the feasibility of the proposed approach