Publicado em: 18/05/2016

Fernando Pedone palestra sobre SDs

INF recebe Fernando Pedone de Lugano (Suíça) para palestra dia 19/5 – quinta-feira

Amanhã, dia 19/5, quinta-feira, o professor Fernando Pedone, de Lugano, Suiça, ministrará a palestra sobre o tema “SDs: Replicação e Multicast”. Pedone obteve mestrado no PPGC, grupo GPPD, e dissertou sobre “Servidores de Arquivos Replicados para Tolerância a Falhas”. A seguir, defendeu tese na EPFL (Lausanne) no grupo do professor Andre Schiper. Após alguns anos tornou-se professor em Lugano, onde tem realizado brilhante carreira como pesquisador e orientador na coordenação do grupo de SDs.

A palestra acontecerá às 10h, no Anfiteatro Superior do prédio 43413 (67), do Instituto de Informática da UFRGS.

Title: Dynamic Scalable State Machine Replication

Abstract: State machine replication (SMR) is a well-known technique that guarantees strong consistency (i.e., linearizability) to online services. In SMR, client commands are executed in the same order on all server replicas, and after executing each command, every replica reaches the same state. However, SMR lacks scalability: every replica executes all commands, so adding servers does not increase the maximum throughput. Scalable SMR (S-SMR) addresses this problem by partitioning the service state, allowing commands to execute only in some replicas, providing scalability while still ensuring linearizability. One problem is that S-SMR quickly saturates when executing multi-partition commands, as partitions must communicate. Dynamic S-SMR (DS-SMR) solves this issue by repartitioning the state dynamically, based on the workload. Variables that are usually accessed together are moved to the same partition, which significantly improves scalability. We evaluate the performance of DS-SMR with a scalable social network application.

Short bio: Fernando Pedone is a full professor in the Faculty of Informatics at the University of Lugano (USI), Switzerland, and has been also affiliated with Cornell University (as a visiting professor), EPFL, and Hewlett-Packard Laboratories (HP Labs). He received the PhD degree from EPFL in 1999, the MSc degree from Universidade Federal do Rio Grande do Sul (UFRGS) in 1995, and the BSc degree from Universidade Federal do Rio Grande (FURG) in 1992. His research interests include the theory and practice of distributed systems and distributed data management systems. Fernando Pedone has authored more than 100 scientific papers and 6 patents. He is co-editor of the book “Replication: theory and practice”, Springer 2010.