Secure protocol buffers for Bluetooth Low-Energy communication with wearable devices
Miguel C. Francisco, Samih Eisa, and Miguel L. Pardal
20th IEEE International Symposium on Network Computing and Applications
Kauri: Scalable BFT Consensus with Pipelined Tree-Based Dissemination and Aggregation
Ray Neiheiser (INESC-ID/IST and UFSC/DAS), Miguel Matos, and Luís Rodrigues
Congratulations to Pedro Costa for successfully defending his PhD thesis: Dependable MapReduce in a Cloud-of-Clouds
Advisors: Miguel Correia and Fernando Ramos
Integrating SDN and NFV with QoS-aware service composition
Cardellini, V., Grbac, T.G., Kassler, A., Marotta, A., Kathiravelu, P., Lo Presti, F., Nardelli, M. & Veiga, L.
Dynamic Adaptation of Byzantine Consensus Protocols
Carlos Carvalho, Daniel Porto, Luís Rodrigues, Manuel Bravo and Alysson Bessani
Gelly-Scheduling: Distributed Graph Processing for Service Placement in Community Networks
Miguel E. Coimbra, Mennan Selimi, Alexandre P. Francisco, Felix Freitag, and Luís Veiga
Fireplug: Flexible and Robust N-version Geo-Replication of Graph Databases
Ray Neiheiser, Daniel Presser, Luciana Rech, Manuel Bravo, Luís Rodrigues and Miguel Correia
Enhancing Throughput of Partially Replicated State Machines via Multi-Partition Operation Scheduling
Zhongmiao Li, Peter Van Roy and Paolo Romano
Augure: Proactive Reconfiguration of Cloud Applications using Heterogeneous Resources
Richard Gil Martinez, Zhongmiao Li, Antónia Lopes, Luís Rodrigues
Automatic Detection of Parkinson Disease: An Experimental Analysis of Common Speech Production Tasks Used for Diagnosis
A. Pompili, A. Abad, P. Romano, I. P. Martins, R. Cardoso, H. Santos, J. Carvalho, I. Guimarães, and J. J. Ferreira
Extending Hardware Transactional Memory Capacity via Rollback-Only Transactions and Suspend/Resume
Shady Issa, Pascal Felber, Alexander Matveev, and Paolo Romano
SafeThings: Data Security by Design in the IoT
M. Barbosa, S. B. Mokhtar, P. Felber, F. Maia, M. Matos, R. Oliveira, E. Rivière, V. Schiavoni, S. Voulgaris
On-Demand Service-Based Big Data Integration: Optimized for Research Collaboration
P. Kathiravelu, Y. Chen, A. Sharma, H. Galhardas, P. Van Roy, L. Veiga
Forensic Analysis of Communication Records of Web-based Messaging Applications from Physical Memory
D. Barradas, T. Brito, D. Duarte, N. Santos, L. Rodrigues
André Joaquim recent master student of the group (advised by Miguel Pardal and Miguel Correia)
won the AP2SI Prize of Merit for a Master thesis in Information Security (Prémio de Mérito para
Mestres na área da Segurança da Informação).
Diogo Raposo also recent master student of the group (same advisors) received a Honorable
Mention in the same context.
Cristian Cadar, Imperial College London
Symbolic Execution for Evolving Software
One of the distinguishing characteristics of software systems is that they evolve: new patches are committed to software repositories and new versions are released to users on a continuous basis. Unfortunately, many of these changes bring unexpected bugs that break the stability of the system or affect its security. In this talk, I describe our work on devising novel symbolic execution techniques for increasing the confidence in evolving software: a technique for reasoning about the correctness of optimisations, in particular those that take advantage of SIMD and GPGPU capabilities; a technique for high-coverage patch testing, and a technique for revealing regression bugs and behavioural divergences across versions.
Congratulations to André Filipe Pessoa Negrão for successfully defending his PhD thesis:
Interest Aware Consistency Management and Cloud Aware Resource Provisioning for Distributed Interactive Applications
Abstract
Distributed Interactive Applications (DIAs) enable geographically distributed users to interact in real time over the Internet through a shared application state. Due to their interactive nature, DIAs require the continuous dissemination and processing of potentially large amounts of data that must reach users timely and consistently. This faces application designers with two main challenges. First, the geographically distributed users are connected through networks with limited bandwidth. For that reason, it is not feasible to propagate every update to every user. Intelligent mechanisms are, thus, required to make sure that users receive the information that actually matters to them. Second, in large scale DIAs such as MMOGs, the number of concurrent users is highly dynamic, making it difficult to predict the exact number of resources necessary to efficiently provision the application. As a result, application operators tend to adopt pessimistic measures by deploying static infrastructures in which the number of resources is based on worst case predictions of load. The result is an over-provisioned computing environment in which some resources are idle for long periods of the time, leading to unnecessary operational expenses.
In this thesis, we address these issues by proposing a framework built upon two core elements: i) interest aware consistency management and ii) cloud aware resource provisioning. Our framework employs a network efficient and flexible consistency model that propagates information to users according to their interest in the different objects of the shared application state. Updates considered relevant to the user’s current task are propagated promptly; less relevant updates are postponed for a configurable time interval. Postponed updates are, then, subject to optimization strategies to improve the efficiency of update propagation. Additionally, our framework provides a dynamic resource management infrastructure for DIAs. The infrastructure makes use of a hybrid resource pool comprising privately owned resources as well as public resources acquired from a public cloud. Servers are acquired from the resource pool only when necessary and removed when they are no longer required. Within this infrastructure, we employ hybrid and task based load distribution mechanisms to improve the cost-effectiveness of the system.
Congratulations to Leila Sharifi for successfully defending her PhD thesis:
Energy-aware Service Provisioning in P2P-assisted Cloud Ecosystems
Abstract
Energy has emerged as a first-class computing resource in modern systems. The trend has primarily led to the strong focus on reducing the energy consumption of data centers, coupled with the growing awareness of the adverse impact on the environment due to data centers. This has led to a strong focus on energy management for server class systems.
In this work, we intend to address the energy-aware service provisioning in P2P-assisted cloud ecosystems, leveraging economics-inspired mechanisms. Toward this goal, we addressed a number of challenges. To frame an energy aware service provisioning mechanism in the P2P-assisted cloud, first, we need to compare the energy consumption of each individual service in P2P-cloud and data centers. However, in the procedure of decreasing the energy consumption of cloud services, we may be trapped with the performance violation. Therefore, we need to formulate a performance aware energy analysis metric, conceptualized across the service provisioning stack. We leverage this metric to derive energy analysis framework.
Then, we sketch a framework to analyze the energy effectiveness in P2P-cloud and data center platforms to choose the right service platform, according to the performance and energy characteristics. This framework maps energy from the hardware oblivious, top level to the particular hardware setting in the bottom layer of the stack.
Afterward, we introduce an economics-inspired mechanism to increase the energy effectiveness in the P2P-assisted cloud platform as well as moving toward a greener ICT for ICT for a greener ecosystem.
Congratulations to Xavier Araújo Morgado Vilaça for successfully defending his PhD thesis:
Sustaining Cooperation in Dependable Systems: a Game Theorectical Approach
Abstract
A dependable distributed system is composed of different processes that execute a distributed protocol to provide some reliable distributed service. Typically, one assumes that all processes cooperate by executing the specified protocol, unless faults occur; if the processes do not cooperate, then the service that the system is intended to provide may be compromised. Unfortunately, the assumption that processes do not deviate from the protocol may not hold in open systems, where each process is under the control of a different entity. In fact, if the entities are selfish and they benefit from deviations, then they may change the protocol run by the processes. To avoid this problem, protocols must sustain cooperation, i.e., they must provide incentives that deny any benefits to the entities responsible for deviations.
One way of modelling selfish behaviour is to adopt the approach of Game Theory. In this approach, processes are seen as being under the control of rational agents that seek to maximize individual utility functions, interactions are modelled as games, and protocols correspond to strategies of the game that specify the actions taken at each point in time. The main goal is to devise equilibria protocols, i.e., protocols such that no agent increases its utility by causing a deviation. Equilibria protocols sustain cooperation, thus being extremely relevant to the development of dependable distributed systems.
In this work, we apply Game Theory to identify and analyse protocols that sustain cooperation in three fundamental distributed problems: (i) the problem gossip dissemination, (ii) the problem of pairwise exchanges of messages over links of a dynamic network, and (i) the problem of consensus with crash failures. Our main results identify necessary and sufficient conditions for devising equilibria protocols that solve the aforementioned problems. These results unveil the necessary and sufficient requirements for the construction of dependable distributed systems robust to selfish behaviour.
Blotter: Low Latency Transactions for Geo-Replicated Storage
Henrique Moniz, João Leitão, Ricardo Dias, Johannes Gehrke, Nuno Preguiça and Rodrigo Rodrigues
André Filipe Pessoa Negrão PhD Defense
20 de dezembro de 2016, pelas 10:30 horas, na Sala de Reuniões do Departamento de Engenharia informática (0.19), Pavilhão de informática II do IST
We have drastically redesigned the Distributed Systems Group website!
It has a cleaner look and new organization, and it is with pleasure that we present it to you.
We hope it will help you keep up with events and make it easier to use the group resources.
– GSD Team
The new Distributed Systems Group website is launched!Continue reading →