Os dispositivos móveis passaram por grandes transformações na última década e tornaram-se complexos computadores dotados de grande poder de processamento e memória, além de prover aos usuários diversos recursos como sensores e câmeras de alta resolução. O uso de dispositivos móveis para diversas tarefas aumentou consideravelmente, o que levantou uma grande preocupação com o o alto consumo de energia desses dispositivos. Portanto, estudos tem sido realizados no sentido de encontrar soluções para diminuir o custo de energia das aplicações que executam em dispositivos móveis. Uma das alternativas mais utilizadas é o \\textit{computation offloading}, cujo objetivo é transferir a execução de uma tarefa para uma plataforma externa com o intuito de aumentar desempenho e reduzir consumo de recursos, como a bateria, por exemplo. Decidir sobre usar ou não esta técnica implica entender a influência de fatores como a quantidade de dados processados, a quantidade de computação envolvida, e o perfil da rede. Muitos estudos tem sido realizados para estudar a influência de diversas opções de rede wireless, como 3G, 4G e Wifi, mas nenhum estudo investigou a influência das escolhas de comunicação no custo de energia. Portanto, o objetivo deste trabalho é apresentar uma investigação sobre a influência da quantidade de dados, da quantidade de computação e dos protocolos de comunicação ou estilo arquitetural no consumo de energia quando a técnica de \\textit{computation offloading} é utilizada. Neste estudo, foram comparados REST, SOAP, Socket e RPC na execução de algoritmos de ordenação de diferentes complexidades aplicados sobre vetores de diversos tamanhos e tipos de dados. Os resultados mostram que a execução local é mais econômica com algoritmos menos complexos, pequeno tamanho de entrada e tipo de dados menos complexos. Quando se trata de execução remota, o REST é a escolha mais econômica seguida por Socket. Em geral, REST é mais econômico com vetores do tipo Object, independentemente da complexidade do algoritmo e tamanho do vetor, enquanto Socket é mais econômico com entradas maiores e com vetores de tipos primitivos, como Int e Float / Mobile devices have significantly changed in the last decade and they become complex computer machines equipped with large processing power and memory. Moreover, they provide users with several resources such as sensors and high resolution cameras. The usage of mobile devices has significantly increased in the past years, which raised an important concern regarding the high energy consumption. Therefore, several investigations have been conducted aiming at finding solutions to reduce the energy cost of mobile applications. One of the most used strategy is called computation offloading, whose main goal is to transfer the execution of a task to an external platform aiming at increasing performance and reducing resource consumption, including the battery. Deciding towards offloading certain tasks requires to understand the influence of the amount of data, amount of computation, and the network profile. Several studies have investigated the influence of different wireless flavours, such as 3G, 4G and wifi, but no study has investigated the influence of the communication choices on the energy cost. Therefore, the purpose of this research project is to present an investigation on the influence of the amount of data, amount of computation and the communication protocols and architectural style on the energy consumption in the context of the computation offloading technique. In this study, we compare REST, SOAP, Socket and RPC when executing algorithms of different complexities and different input sizes and types. Results show that local execution is more economic with less complex algorithms and small input data. When it comes to remote execution, REST is the most economic choice followed by Socket. In general, REST is the most economic choice when applied on Object type arrays, regardless the complexity and size, while Socket is the most economic choice with large arrays and primitive types such as integers and floats

Para explorar campos de petróleo offshore em águas profundas, o uso de plataformas offshore (FPSO - do inglês Floating Production Storage and Offloading) e navios aliviadores, nas últimas décadas, tornou-se uma alternativa economicamente e tecnicamente viável. A FPSO é um tipo de navio petroleiro transformado para a exploração, e armazenamento petróleo. O escoamento da produção é usualmente realizado por um navio tanque aliviador, conectado em tandem, ou por dutos. Porém o transporte marítimo realizado pelos navios petroleiros está sendo cada vez mais aceito, chegando a ser o principal meio para escoar a produção em águas profundas. Entretanto, como contrapartida desta viabilidade técnica, passou-se a executar operações de transbordo entre unidades flutuantes em ambientes mais agressivos, causando um aumento do risco associado com estas operações. Este trabalho, visando garantir a segurança das operações de transferência em alto mar, apresenta a aplicação de técnicas de análise de risco para a avaliação de operações de offloading entre unidades de produção tipo FPSO e navios aliviadores. É aplicado um método indutivo para a identificação de riscos baseado no princípio de que os acidentes acontecem como consequência do desenvolvimento de um evento de perigo durante a operação, que pode durar cerca de 24 horas. No contexto deste trabalho de pesquisa, a análise de risco é entendida como quatro processos sequenciais: (i) identificação dos cenários de perigos, (ii) estimação da probabilidade de ocorrência de falhas para cada cenário, (iii) avaliação das consequências, e, (iv) tomada de decisão. Para melhorar a avaliação da probabilidade é proposto o uso de técnicas bayesianas. Para fazer uma análise mais abrangente das consequências de falha é proposto utilizar o processo markoviano para modelar a probabilidade de mudanças do sistema FPSO-navio aliviador durante a operação de offloading que podem causar mudanças no perfil de risco. A tomada de decisão é usada para avaliar a possibilidade de desconexão de emergência durante a operação. O método é aplicado para avaliar o risco de uma operação de offloading na Bacia de Campos (Brasil), entre uma plataforma tipo FPSO e um navio aliviador tipo Suezmax. Verifica-se que as condições ambientais e a forma de realização da amarração exercem significativa influencia no perfil de risco. / To explore offshore oil fields in deep water the use of a Floating Production Storage and Offloading (FPSO) unit coupled to a shuttle tanker is economically and technically feasible. The FPSO unit normally consists of a ship shaped hull, with an internal or external turret, and production equipment on the deck. The unit is also equipped for crude oil storage. Oil transportation systems required for supporting this infrastructure are pipelines or shuttle tankers. Shuttle tankers are increasingly being accepted as a preferred transportation method for remote and deepwater offshore developments. The offloading operation is considered one of the most risky operations in offshore environments. This dissertation presents a risk-based analysis method aiming at defining the risk profile associated with an offloading operation. For offloading operations the risk profile is usually evaluated considering that the environmental condition could suffer changes during offloading that has an approximate duration of 24 hours. The method follows four basic steps: identification of hazard (using PHA technique), definition of failure scenarios and their probability of occurrence (using cause-consequence diagram and FTA) and evaluation of failure consequences. To improve the evaluation of failure consequences a more comprehensive analysis is proposed aiming at using the Markovian process to model the probability of changes during offloading operation that could cause changes in the risk profile developed in step two. The decision method is used to evaluate the possibility of emergency disconnection during the operation. The method is applied to evaluate the risk profile of an offloading operation in Campos Basin, Brazil, considering o FPSO. The analysis shows that the environmental conditions and the way that the tanker is moored have great influence on the risk profile.

FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico / Os dispositivos mÃveis, especificamente os smartphones e os tablets, evoluÃram bastante em termos computacionais nos Ãltimos anos, e estÃo cada vez mais presentes no cotidiano das pessoas. Apesar dos avanÃos tecnolÃgicos, a principal limitaÃÃo desses dispositivos està relacionada com a questÃo energÃtica e com seu baixo desempenho computacional, quando comparado com um notebook ou computador de mesa. Com base nesse contexto, surgiu o paradigma do Mobile Cloud Computing (MCC), o qual estuda formas de estender os recursos computacionais e energÃticos dos dispositivos mÃveis atravÃs da utilizaÃÃo das tÃcnicas de offloading. A partir do levantamento bibliogrÃfico dos frameworks em MCC verificou-se, para o problema da heterogeneidade em plataformas mÃveis, ausÃncia de soluÃÃes de offloading. Diante deste problema, esta dissertaÃÃo apresenta um framework denominado de MpOS (Multiplataform Offloading System), que suporta a tÃcnica de offloading, em relaÃÃo ao desenvolvimento de aplicaÃÃes para diferentes plataformas mÃveis, sendo desenvolvido inicialmente para as plataformas Android e Windows Phone. Para validaÃÃo foram desenvolvidas para cada plataforma mÃvel, duas aplicaÃÃes mÃveis, denominadas de BenchImage e Collision, que demonstram o funcionamento da tÃcnica de offloading em diversos cenÃrios. No caso do experimento realizado com BenchImage foi analisado o desempenho da aplicaÃÃo mÃvel, em relaÃÃo à execuÃÃo local, no cloudlet server e em uma nuvem pÃblica na Internet, enquanto no experimento do Collision (um aplicativo de tempo real) foi analisado o desempenho do offloading, utilizando tambÃm diferentes sistemas de serializaÃÃo de dados. Em ambos os experimentos houve situaÃÃes que era mais vantajoso executar localmente no smartphone, do que realizar a operaÃÃo de offloading e vice-versa, por causa de diversos fatores associados com a qualidade da rede e com volume de processamento exigido nesta operaÃÃo. / The mobile devices, like smartphones and tablets, have evolved considerably in last years in computational terms. Despite advances in their hardware, these devices have energy constraints regarded to their poor computing performance. Therefore, on this context, a new paradigm called Mobile Cloud Computing (MCC) has emerged. MCC studies new ways to extend the computational and energy resources, on mobile devices using the offloading techniques. A literature survey about MCC, has shown that there is no support heterogeneity on reported studies. In response, we propose a framework called MpOS (Multi-platform Offloading System), which supports the offloading technique in mobile application development, for two mobile platforms (Android and Windows Phone). Two case studies were developed with MpOS solution in order to evaluate the framework for each mobile platform. These case studies show how the offloading technique works on several perspectives. In BenchImage experiment, the offloading performance was analyzed, concerning to its execution on a remote execution site (a cloudlet on local network and public cloud in the Internet). The Collision application promotes the analysis of the offloading technique performance on real-time application, also using different serialization systems. In both experiments, results show some situations where it was better to run locally on smarphone, than performing the offloading operation and vice versa.

Information technology and social media have been a driving force in the economy and have transformed all aspects of business in recent decades. Understanding social networks is necessary to evaluate their impacts and examine key business issues involving information and technological innovations. The dissertation contains three chapters exploring those issues. In the first chapter, I propose an optimal procurement mechanism for mobile data offloading, covering both technological and business aspects. The unprecedented growth of cellular traffic driven by web surfing, video streaming, and cloud-based services is creating challenges for cellular service providers to fulfill the unmet demand. My present work contributes to the existing literature by developing an analytical model, which considers the unique challenge of integrating the longer range cellular resource and shorter range WiFi hotspots. In the second chapter, I examine the effect of a social network on prediction markets using a controlled laboratory experiment. In prediction markets, people place bets on events that they think are most likely to happen, thus revealing in a sense the nature of their private information. Through a randomized experiment, I show that when the cost of information acquisition is low, a social-network-embedded prediction market outperforms a non-networked prediction market. The third chapter studies different forms of social learning in the context of location-based networks: observational learning and the saliency effect. In recent years, the location-sensing mobile devices offer geographic location capabilities to share users' information about their locations with their friends. In our context, observational learning corresponds to the fact that "check-ins" made by friends help users learn the quality information of a venue; the saliency effect refers to that check-ins lead some of the uninformed consumers to discover a new venue. / text

Mobile devices are increasingly being relied on for computation intensive and/or communication intensive applications that go beyond simple connectivity and demand more complex processing. This has been made possible by two trends. First, mobile devices, such as smartphones and tablets, are increasingly capable devices with processing and storage capabilities that make significant step improvements with every generation. Second, many improved connectivity options (e.g., 3G, WiFi, Bluetooth) are also available to mobile devices. In the rich computing and communication environment, it is promising but also challenging for mobile devices to take advantage of various available resources to improve the performance of mobile applications. First, with varying connectivity, remote computing resources are not always accessible to mobile devices in a predictable way. Second, given the uncertainty of connectivity and computing resources, their contention will become severe. This thesis seeks to address the connectivity challenges for mobile computing and communication. We propose a set of techniques and systems that help mobile applications to better handle the varying network connectivity in the utilization of various computation and communication resources. This thesis makes the following contributions: We design and implement Serendipity to allow a mobile device to use other encountered, albeit intermittently, mobile devices to speedup the execution of parallel applications through carefully allocating computation tasks among intermittently connected mobile devices. We design and implement IC-Cloud to enable a group of mobile devices to efficiently use the cloud computing resources for computation offloading even when the connectivity is varying or intermittent. We design and implement COSMOS to provide scalable computation offloading service to mobile devices at low cost by efficiently managing and allocating cloud computing resources. We design and implement CoAST to allow collaborative application-aware scheduling of mobile traffic to reduce the contention for bandwidth among communication-intensive applications without affecting their user experience.

As the demands of computational science and engineering simulations increase, the size and capabilities of High Performance Computing (HPC) clusters are also expected to grow. Consequently, the software providing the application programming abstractions for the clusters must adapt to meet these demands. Specifically, the increased cost of interprocessor synchronization and communication in larger systems must be accommodated. Non-blocking operations that allow communication latency to be hidden by overlapping it with computation have been proposed to mitigate this problem. In this work, we investigate offloading a portion of the communication processing to dedicated hardware in order to support communication/computation overlap efficiently. We work with the Message Passing Interface (MPI), the de facto standard for parallel programming in HPC environments. We investigate both point-to-point non-blocking communication and collective operations; our work with collectives focuses on the allgather operation. We develop designs for both flat and hierarchical cluster topologies and examine both eager and rendezvous communication protocols. We also develop a generalized primitive operation with the aim of simplifying further research into non-blocking collectives. We propose a new algorithm for the non-blocking allgather collective and implement it using this primitive. The algorithm has constant resource usage even when executing multiple operations simultaneously. We implemented these designs using CORE-Direct offloading support in Mellanox InfiniBand adapters. We present an evaluation of the designs using microbenchmarks and an application kernel that shows that offloaded non-blocking communication operations can provide latency that is comparable to that of their blocking counterparts while allowing most of the duration of the communication to be overlapped with computation and remaining resilient to process arrival and scheduling variations. / Thesis (Master, Electrical & Computer Engineering) -- Queen's University, 2014-05-29 11:55:53.87

Computational offloading advances the deployment of Mobile Edge Computing (MEC) in the next generation communication networks. However, the distributed nature of the mobile users and the complex applications make it challenging to schedule the tasks reasonably among multiple devices. Therefore, by leveraging the idea of Software-Defined Networking (SDN) and Service Composition (SC), we propose a Software-Defined Service Composition model (SDSC). In this model, the SDSC controller is deployed at the edge of the network and composes service in a centralized manner to reduce the latency of the task execution and the traffic on the access links by satisfying the user-specific requirement. We formulate the low latency service composition as a Constraint Satisfaction Problem (CSP) to make it a user-centric approach. With the advent of the SDN, the global view and the control of the entire network are made available to the network controller which is further leveraged by our SDSC approach. Furthermore, the service discovery and the offloading of tasks are designed for MEC environment so that the users can have a complex and robust system. Moreover, this approach performs the task execution in a distributed manner. We also define the QoS model which provides the composition rule that forms the best possible service composition at the time of need. Moreover, we have extended our SDSC model to involve the constant mobility of the mobile devices. To solve the mobility issue, we propose a mobility model and a mobility-aware QoS approach enabled in the SDSC model. The experimental simulation results demonstrate that our approach can obtain better performance than the energy saving greedy algorithm and the random offloading approach in a mobile environment.

With an ever-increasing percentage of the human population connected to the internet, the amount of data produced and processed is at an all-time high. Edge Computing has emerged as a paradigm to handle this growth and, combined with 5G, enables complex time-sensitive applications running on resource-restricted devices. This master thesis investigates the use of WebAssembly in the context of computa¬tional offloading at the Edge. The focus is on utilizing WebAssembly to move computa¬tional heavy parts of a system from an end device to an Edge Server. An objective is to improve program performance by reducing the execution time and energy consumption on the end device. A proof-of-concept offloading system is developed to research this. The system is evaluated on three different use cases; calculating Fibonacci numbers, matrix multipli¬cation, and image recognition. Each use case is tested on a Raspberry Pi 3 and Pi 4 comparing execution of the WebAssembly module both locally and offloaded. Each test will also run natively on both the server and the end device to provide some baseline for comparison.

Offloading tasks to a network processor is one of the important ways to increase server performance. Hardware offloading of Transmission Control Protocol/Internet Protocol (TCP/IP) intensive tasks is known to significantly improve performance. When the entire application is considered for offloading, the impact on the server can be significant because it significantly reduces the load on the server. The goal of this thesis is to consider such a system with application-level offloading, rather than hardware offloading, and gauge its performance benefits. I am implementing this project on an Apache httpd server (running RedHat Linux), on a system that utilizes a co-located network processor system (IXP2855). The performance of the two implementations is measured using the SPECweb2005 benchmark, which is the accepted industry standard for evaluating Web server performance.

In this thesis we consider a set of mobile users that employ cloud-based computation offloading. In computation offloading, user energy consumption can be decreased by uploading and executing jobs on a remote server, rather than processing the jobs locally. In order to execute jobs in the cloud however, the user uploads must occur over a base station channel which is shared by all of the uploading users. Since the job completion times are subject to hard deadline constraints, this restricts the feasible set of jobs that can be remotely processed, and may constrain the users ability to reduce energy usage. The system is modelled as a competitive game in which each user is interested in minimizing its own energy consumption. The game is subject to the real-time constraints imposed by the job execution deadlines, user specific channel bit rates, and the competition over the shared communication channel. The thesis shows that for a variety of parameters, a game where each user independently sets its offloading decisions always has a pure Nash equilibrium, and a Gauss-Seidel method for determining this equilibrium is introduced. Results are presented which illustrate that the system always converges to a Nash equilibrium using the Gauss-Seidel method. Data is also presented which show the number of Nash equilibria that are found, the number of iterations required, and the quality of the solutions. We find that the solutions perform well compared to a lower bound on total energy performance. / Thesis / Master of Applied Science (MASc)