Fernando Pedone's publications

2015

Providing Scalability and Low Latency in State Machine Replication
C. E. Bezerra, F. Pedone, R. van Renesse, C. Geyer
USI Technical report, December 2015

Geo-Replicated Storage with Scalable Deferred Update Replication
D. Sciascia and F. Pedone
USI Technical report, August 2015

Ridge: high-throughput, low-latency atomic multicast
E. Bezerra, D. Cason and F. Pedone
34th International Symposium on Reliable Distributed Systems (SRDS), September 2015

Chasing the tail of atomic broadcast protocols
D. Cason, P. J. Marandi, L. Buzato and F. Pedone
34th International Symposium on Reliable Distributed Systems (SRDS), September 2015

NetPaxos: Consensus at Network Speed
H. T. Dang, D. Sciascia, M. Canini, F. Pedone and R. Soule
ACM Sigcomm Symposium on SDN Research (SOSR), June 2015

2014

R. Soule, B. Shrutarshi, P. J. Marandi, F. Pedone, R. Kleinberg, E. G. Sirer and N. Foster
Merlin: A Language for Provisioning Network Resources
10th International Conference on emerging Networking EXperiments and Technologies (CoNEXT 2014)
[PDF]

E. Bezerra, P. J. Marandi and F. Pedone
Scalable State-Machine Replication
8th Workshop on Large-Scale Distributed Systems and Middleware (LADIS 2014)
[PDF]

S. Benz, P. J. Marandi, F. Pedone and B. Garbinato
Building global and scalable systems with Atomic Multicast
15th International Middleware Conference (Middleware 2014)
[PDF]

L. Pacheco, D. Sciascia and F. Pedone
Parallel Deferred Update Replication
13th IEEE International Symposium on Network Computing and Applications (NCA 2014)
[PDF]

P. J. Marandi and F. Pedone
Optimistic Parallel State-Machine Replication
33rd International Symposium on Reliable Distributed Systems (SRDS 2014)
[PDF]

P. J. Marandi, S. Benz, F. Pedone and K. Birman
The Performance of Paxos in the Cloud
33rd International Symposium on Reliable Distributed Systems (SRDS 2014)
[PDF]

A. Malekpour, A. Carzaniga and F. Pedone
End-to-End Congestion Control for Content-Based Networks
33rd International Symposium on Reliable Distributed Systems (SRDS 2014)
[PDF]

C. E. Bezerra, F. Pedone and R. van Renesse
Scalable State-Machine Replication
44th International Conference on Dependable Systems and Networks (DSN 2014)
[PDF]

J. Du, D. Sciascia, S. Elnikety, W. Zwaenepoel and F. Pedone
Clock-RSM: Low-Latency Inter-Datacenter State Machine Replication Using Loosely Synchronized Physical Clocks
44th International Conference on Dependable Systems and Networks (DSN 2014)
[PDF]

N. Schiper, F. Pedone and R. van Renesse
The Energy Efficiency of Database Replication Protocols
44th International Conference on Dependable Systems and Networks (DSN 2014)
[PDF]

P. J. Marandi, C. E. Bezerra and F. Pedone
Rethinking State-Machine Replication for Parallelism
34th International Conference on Distributed Computing Systems (ICDCS 2014)
[PDF]

R. Schmidt, L. Camargos and F. Pedone
Collision-fast Atomic Broadcast
28th IEEE International Conference on Advanced Information Networking and Applications (AINA 2014)
[PDF]

O. Mendizabal, P. J. Marandi, F. L. Dotti and F. Pedone
Recovery in Parallel State-Machine Replication
18th International Conference on Principles of Distributed Systems (OPODIS 2014)
[PDF]

2013

C. E. Bezerra, F. Pedone, B. Garbinato and C. Geyer
Optimistic Atomic Multicast
33rd International Conference on Distributed Computing Systems (ICDCS 2013)
[PDF]

D. Sciascia and F. Pedone
Geo-replicated storage with scalable deferred update replication
43rd International Conference on Dependable Systems and Networks (DSN 2013)
[PDF]

R. Padilha and F. Pedone
Augustus: Scalable and Robust Storage for Cloud Applications
8th European Conference on Systems (EuroSys 2013)
[PDF]

A. Tomic, D. Sciascia and F. Pedone
MoSQL: An Elastic Storage Engine for MySQL
28th ACM Symposium on Applied Computing, DADS Track (SAC 2013)
[PDF]

S. Ataee, B. Garbinato and F. Pedone
ReStream: A Replication Algorithm for Reliable and Scalable Multimedia Streaming
21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP 2013)
[PDF]

2012

D. Sciascia and F. Pedone
RAM-DUR: In-Memory Deferred Update Replication
31st International Symposium on Reliable Distributed Systems (SRDS 2012)
***BEST PAPER AWARD***
[PDF]

D. Sciascia, F. Pedone and F. Junqueira
Scalable Deferred Update Replication
42nd International Conference on Dependable Systems and Networks (DSN 2012)
[PDF]

P. J. Marandi, M. Primi and F. Pedone
Multi-Ring Paxos
42nd International Conference on Dependable Systems and Networks (DSN 2012)
[PDF]

F. Pedone and N. Schiper
Byzantine Fault-Tolerant Deferred Update Replication
Journal of the Brazilian Computer Society, 2012
[PDF]

2011

P. Raykov, N. Schiper and F. Pedone
Byzantine Fault-Tolerance with Commutative Commands
15th International Conference On Principles Of Distributed Systems (OPODIS 2011)
[PDF]

R. Padilha and F. Pedone
Belisarius: BFT storage with confidentiality
10th IEEE International Symposium on Network Computing and Applications (NCA 2011)
***BEST PAPER AWARD***
[PDF]

A. Malekpour, A. Carzaniga, G. T. Carughi and F. Pedone
Probabilistic FIFO Ordering In Publish/Subscribe Networks
10th IEEE International Symposium on Network Computing and Applications (NCA 2011)
[PDF]

S. Ataee, B. Garbinato, M. Allani and F. Pedone
ScaleStream - An Adaptive Replication Algorithm for Scalable Multimedia Streaming
10th IEEE International Symposium on Network Computing and Applications (NCA 2011)
[PDF]

A. Malekpour, A. Carzaniga, F. Pedone and G. T. Carughi
End-to-End Reliability for Best-Effort Content-Based Publish/Subscribe Networks
5th ACM International Conference on Distributed Event-Based Systems (DEBS 2011)
[PDF]

R. Padilha and F. Pedone
Scalable Byzantine Fault-Tolerant Storage
7th Workshop on Hot Topics in System Dependability (HotDep 2011)
[PDF]

P. J. Marandi, M. Primi and F. Pedone
High Performance State-Machine Replication
41th International Conference on Dependable Systems and Networks (DSN 2011)
[PDF]

F. Pedone, N. Schiper and J. E. Armendariz-Inigo
Byzantine Fault-Tolerant Deferred Update Replication
5th Latin-American Symposium on Dependable Computing (LADC 2011)
***BEST PAPER AWARD***
[PDF]

2010

L. Camargos, R. Schmidt, E. Madeira and F. Pedone
Multicoordinated Agreement for Groups of Agents
Journal of the Brazilian Computer Society, 2010
[PDF]

N. Schiper, P. Sutra and F. Pedone
P-Store: Genuine Partial Replication in Wide Area Networks
29th International Symposium on Reliable Distributed Systems (SRDS 2010)
[PDF]

L. Camargos, F. Pedone, A. Pilchin and M. Wieloch
On-Demand Recovery in Middleware Storage Systems
29th International Symposium on Reliable Distributed Systems (SRDS 2010)
[PDF]

P. J. Marandi, M. Primi, N. Schiper and F. Pedone
Ring-Paxos: A High Throughput Atomic Broadcast Protocol
40th International Conference on Dependable Systems and Networks (DSN 2010)
[PDF]

N. Schiper and F. Pedone
Fast, Flexible, and Highly Resilient Genuine Fifo and Causal Multicast Algorithms
25th Symposium on Applied Computing (SAC 2010)
[PDF]

2009

M. Allani, B. Garbinato and F. Pedone
Resource-Aware Multimedia Content Delivery: A Gambling Approach
Computer Journal, 2009
[PDF]

M. Allani, B. Garbinato, A. Malekpour and F. Pedone
Reliable Communication Infrastructure for Adaptive Data Replication
11th International Symposium on Distributed Objects, Middleware, and Applications (DOA 2009)
[PDF]

N. Schiper, P. Sutra and F. Pedone
Genuine versus Non-Genuine Atomic Multicast Protocols for Wide Area Networks: An Empirical Study
28th International Symposium on Reliable Distributed Systems (SRDS 2009)
[PDF]

A. Malekpour, F, Pedone, M. Allani and B. Garbinato
Streamline: An Architecture for Overlay Multicast
8th IEEE International Symposium on Network Computing and Applications (NCA 2009)
[PDF]

M. Allani, B. Garbinato, A. Malekpour and F. Pedone
QuoCast: A Resource-Aware Algorithm for Reliable Peer-to-Peer Multicast
8th IEEE International Symposium on Network Computing and Applications (NCA 2009)
[PDF]

2008

F. Pedone and S. Frolund
Pronto: High availability for standard off-the-shelf databases
Journal of Parallel and Distributed Computing, 68(2): 150-164 (2008)
[BibTex][PDF]

L. Camargos, M. Wieloch, F. Pedone and E. Madeira
A Highly Available Log Service for Transaction Termination
7th International Symposium on Parallel and Distributed Computing (ISPDC 2008)
[BibTeX] [PDF]

N. Schiper and F. Pedone
Solving Atomic Multicast when Groups Crash
12th International Conference on Principles of Distributed Systems (OPODIS 2008)
[BibTeX] [PDF]

V. Zuikeviciute and F. Pedone
Correctness Criteria for Database Replication: Theoretical and Practical Aspects
10th International Symposium on Distributed Objects, Middleware, and Applications (DOA 2008)
[BibTeX] [PDF]

J. M. Bernabe-Gisbert, F. D. Munoz-Escoi, V. Zuikeviciute and F. Pedone
A Probabilistic Analysis of Snapshot Isolation with Partial Replication
27th IEEE International Symposium on Reliable Distributed Systems (SRDS 2008)
[BibTeX] [PDF]

L. Camargos, R. Schmidt and F. Pedone
Multicoordinated Agreement Protocols for Higher Availability
7th IEEE International Symposium on Network Computing and Applications (NCA 2008)
(also appears as a brief annoucement in the Symposium on Principles of Distributed Computing (PODC 2007))
[BibTeX] [PDF]

N. L. Duarte and F. Pedone
dsmDB: A Distributed Shared Memory Approach for Building Replicated Database Systems
2nd Workshop on Dependable Distributed Data Management (WDDDM 2008)
[BibTex] [PDF]

V. Zuikeviciute and F. Pedone
Conflict Aware Load Balancing Techniques for Database Replication
23rd ACM Symposium on Applied Computing (ACM SAC 2008)
[BibTex] [PDF]

N. Schiper and F. Pedone
Optimal Atomic Broadcast and Multicast Algorithms for Wide Area Networks
9th International Conference on Distributed Computing and Networking (ICDCN 2008)
(also appears as a brief annoucement in the Symposium on Principles of Distributed Computing (PODC 2007))
[BibTex] [PDF]

2007

M. Allani, B. Garbinato, F. Pedone and M. Stamenkovic
A Gambling Approach to Scalable Resource-Aware Streaming
26th International Symposium on Reliable Distributed Systems (SRDS'2007)
[BibTex] [PDF]

R. Schmidt and F. Pedone
A Formal Analysis of the Deferred Update Technique
11th International Conference On Principles Of Distributed Systems (OPODIS'2007)
(also appears as a brief announcement in the 21st International Symposium on Distributed Computing (DISC'2007))
[BibTex] [PDF]

L. Camargos, R. Schmidt and F. Pedone
Multicoordinated Paxos, Brief Announcement
26th Symposium on Principles of Distributed Computing (PODC'2007)
[BibTex] [PDF]

L. Camargos, F. Pedone and M. Wieloch
Sprint: A Middleware for High-Performance Transaction Processing
2nd European Conference on Systems Research (EuroSys'2007)
[BibTeX] [PDF]

2006

N. Schiper, R. Schmidt and F. Pedone
Optimistic Algorithms for Partial Database Replication
10th International Conference on Principles of Distributed Systems (OPODIS'2006)
(Brief announcement at 20th International Symposium on Distributed Computing, DISC'2006)
[BibTeX] [PDF]

J. Grov, L. Soares, A. Correia, J. Pereira, R. Oliverira and F. Pedone
A Pragmatic Protocol for Database Replication in Interconnected Clusters
12th IEEE International Symposium on Pacific Rim Dependable Computing (PRDC'2006)
[BibTeX] [PDF]

L. Camargos, F. Pedone and R. Schmidt
A Primary-Backup Protocol for In-Memory Database Replication
5th IEEE International Symposium on Network Computing and Applications (NCA'2006)
[BibTeX] [PDF]

L. Camargos, E. Madeira and F. Pedone
Optimal and Practical WAB-Based Consensus Algorithms
European Conference on Parallel Computing (EuroPar'2006)
[BibTeX] [PDF]

S. Elnikety, S. Dropsho and F. Pedone
Tashkent: Uniting Durability with Transaction Ordering for High-Performance Scalable Database Replication
EuroSys 2006
[BibTeX] [PDF]

2005

S. Elnikety, F. Pedone and W. Zwaenepoel
Database Replication Using Generalized Snapshot Isolation
24th IEEE Symposium on Reliable Distributed Systems (SRDS'2005)
[BibTeX] [PDF]

R. Schmidt and F. Pedone
Consistent Main-Memory Database Federations under Deferred Disk Writes
24th IEEE Symposium on Reliable Distributed Systems (SRDS'2005)
[BibTeX] [PDF]

V. Zuikeviciute and F. Pedone
Revisiting the Database State Machine Approach
VLDB Workshop on Design, Implementation, and Deployment of Database Replication, 2005
[BibTeX] [PDF]

R. Schmidt, I. C. Garcia, F. Pedone and L. E. Buzato
Optimal Asynchronous Garbage Collection for RDT Checkpointing Protocols
25th IEEE International Conference on Distributed Computing Systems (ICDCS'2005)
(Brief Announcement at Symposium on Principles of Distributed Computing, PODC 2004)
[BibTeX] [PDF]

2004

F. Pedone and A. Schiper
Lower Bounds on Generic Broadcast Algorithms
Symposium on Principles of Distributed Computing (PODC 2004), Brief Announcement
[BibTeX] [PDF]

B. Garbinato, F. Pedone and R. Schmidt
An Adaptive Algorithm for Efficient Message Diffusion in Unreliable Environments
International Conference on Dependable Systems and Networks (DSN)
[BibTeX] [PDF]

B. Garbinato, F. Pedone and R. Schmidt
A Modular Approach to Optimizing Highly-Dynamic Distributed Systems
International Conference on Dependable Systems and Networks (DSN), Fast Abstract
[BibTeX] [PDF]

T. P. Damas, N. D. Filho, M. D. Goulart, I. Jansch-Porto and F. Pedone
Performance Aspects of a Probabilistic Resource Location Algorithm
Brazilian Symposium on Computer Networks (SBRC)
[BibTeX] [PDF]

F. Pedone, P. Felber and S. Pleisch
Membership-Oblivious Protocols
Workshop on Dependable Distributed Data Management, Florianopolis, Brazil
[BibTeX] [PDF]

F. Pedone and S. Frolund
Pronto: High Availability for Standard Off-the-shelf Databases
EPFL Technical Report ID:200436
[BibTeX] [PDF]

S. Elnikety, F. Pedone and W. Zwaenepoel
Generalized Snapshot Isolation and a Prefix-Consistent Implementation
EPFL Technical Report ID:200421
[BibTeX] [PDF]

2003

S. Frolund and F. Pedone
Dealing Efficiently with Data Center Disasters
Journal of Parallel and Distributed Computing, v.63, n.11, pp. 1064-1081
[BibTeX] [PDF]

B. Kemme, F. Pedone, G. Alonso, A. Schiper and M. Wiesmann
Using Optimistic Atomic Broadcast in Transaction Processing Systems
IEEE Transactions on Knowledge and Data Engineering, v.15. n.4, pp. 1018-1032
[BibTeX] [PDF]

F. Pedone, R. Guerraoui and A. Schiper
The Database State Machine Approach
Journal of Distributed and Parallel Databases and Technology, v.14, n.1, pp. 71-98
[BibTeX] [PDF]

F. Pedone and A. Schiper
Optimistic Atomic Broadcast: A Pragmatic Viewpoint
Theoretical Computer Science Journal, 291 (2003), 79-101
[BibTeX] [PDF]

S. Frolund, V. Kalogeraki, F. Pedone and J. Pruyne
Scalable State Replication with Weak Consistency
International Workshop on Challenges of Large Applications in Distributed Environments (CLADE)
[BibTeX] [PDF]

2002

F. Pedone and A. Schiper
Handling Message Semantics with Generic Broadcast Protocols
Distributed Computing Journal, 15 (2002) 2, 97-107
[BibTeX] [PDF]

S. Frolund and F. Pedone
Ruminations on Domain-Based Reliable Broadcast
16th International Symposium on Distributed Computing (DISC'2002)
[BibTeX] [PDF]

P. Felber and F. Pedone
Probabilistic Atomic Broadcast
21th IEEE Symposium on Reliable Distributed Systems (SRDS'2002)
[BibTeX] [PDF]

F. Pedone, N. Duarte and M. Goulart
Probabilistic Queries in Large-Scale Networks
4th European Dependable Computing Conference (EDCC-4), Toulouse, France
[BibTeX] [PDF]

F. Pedone, A. Schiper, P. Urban, and D. Cavin
Solving Agreement Problems with Weak Ordering Oracles
4th European Dependable Computing Conference (EDCC-4), Toulouse, France
[BibTeX] [PDF]

P. Felber and F. Pedone
Probabilistically-Safe Broadcast Algorithms
International Conference on Dependable Systems and Networks (DSN), Fast Abstract
[BibTeX] [PDF]

F. Pedone, A. Schiper, P. Urban, and D. Cavin
Weak Ordering Oracles for Failure Detection-Free Systems
International Conference on Dependable Systems and Networks (DSN), Fast Abstract
[BibTeX] [PDF]

2001

F. Pedone
Boosting System Performance with Optimistic Distributed Protocols
IEEE Computer, 34(12), 2001, 80-86
[BibTeX] [PDF]

S. Frolund and F. Pedone
Continental Pronto
20th IEEE Symposium on Reliable Distributed Systems (SRDS'2001)
[BibTeX] [PDF]

F. Pedone
Optimistic Validation of Electronic Tickets
20th IEEE Symposium on Reliable Distributed Systems (SRDS'2001)
[BibTeX] [PDF]

A. Sousa, F. Pedone, R. Oliveira, and F. Moura
Partial Replication in the Database State Machine
1st IEEE International Symposium on Network Computing and Applications (NCA'2001)
[BibTeX] [PDF]

S. Frolund, F. Pedone, and J. Pruyne
Web e-Transactions
2nd International Conference on Internet Computing (IC'2001)
[BibTeX] [PDF]

2000

F. Pedone and S. Frolund
Pronto: a fast failover protocol for off-the-shelf commercial databases
19th IEEE Symposium on Reliable Distributed Systems (SRDS'2000)
[BibTeX] [PDF]

M. Wiesmann, F. Pedone, A. Schiper, B. Kemme, and G. Alonso
Understanding replication in databases and distributed systems
20th IEEE International Conference on Distributed Computing Systems (ICDCS'2000)
[BibTeX] [PDF]

M. Wiesmann, F. Pedone, A. Schiper, B. Kemme, and G. Alonso
Database replication techniques: a three parameter classification
19th IEEE Symposium on Reliable Distributed Systems (SRDS'2000)
[BibTeX] [PDF]

F. Pedone, A. Schiper and A. van Moorsel
Bridging the Gap between Application Semantics and Group Communication Protocols
Workshop on Dependable System Middleware and Group Communication (DSMGC'2000)
[BibTeX] [PDF]

S. Frolund, F. Pedone, J. Pruyne, and A. van Moorsel
Building Dependable Internet Services with E-speak
Workshop on Dependability of IP Applications, Platforms, and Networks
[BibTeX] [PDF]

1999

F. Pedone
The Database State Machine and Group Communication Issues
Ph.D thesis, École Polytechnique Fédérale de Lausanne, Switzerland
[BibTeX] [PDF]

F. Pedone and A. Schiper
Generic Broadcast
13th International Symposium on Distributed Computing (DISC'99)
[BibTeX] [PDF]

B. Kemme, F. Pedone, G. Alonso, and A. Schiper
Processing Transactions over Optimistic Atomic Broadcast Protocols
19th IEEE International Conference on Distributed Computing Systems (ICDCS'99)
[BibTeX] [PDF]

M. Wiesmann, F. Pedone and A. Schiper
A Systematic Classification of Replicated Database Protocols based on Atomic Broadcast
3rd European Research Seminar on Advances in Distributed Systems (ERSADS'99)
[BibTeX] [PDF]

1998

F. Pedone and A. Schiper
Optimistic Atomic Broadcast
12th International Symposium on Distributed Computing (DISC'98)
[BibTeX] [PDF]

F. Pedone, R. Guerraoui and A. Schiper
Exploiting Atomic Broadcast in Replicated Databases
EuroPar (EuroPar'98)
[BibTeX] [PDF]

1997

F. Pedone and R. Guerraoui
On Transaction Liveness in Replicated Databases
IEEE Pacific Rim International Symposium on Fault-Tolerant Systems (PRFTS'97)
[BibTeX] [PDF]

F. Pedone, R. Guerraoui and A. Schiper
Transaction Reordering in Replicated Databases
16th IEEE Symposium on Reliable Distributed Systems (SRDS'97)
[BibTeX] [PDF]

F. Pedone
A Closer Look at Optimistic Replica Control
2nd European Research Seminar on Advances in Distributed Systems (ERSADS'97)
[BibTeX] [PDF]

1994

F. Pedone, M. Barcellos and C. Geyer
A Multiversion Replicated File System (in Portuguese)
Latin American CLEI Conference (CLEI'94)
[BibTeX] [PDF]