Publications of Marc Shapiro

Selected papers and presentations:

Ten major publications
Recent papers
Recent presentations

(Almost) Full list, by topic:

Conflict-free replicated data types
Consensus and commitment
Eventual consistency
Reconciliation
Provable fine-grain concurrency
Persistent Distributed Store
Garbage Collection for Cached Stores and Distributed Shared Memory
Garbage Collection in a Classical Distributed System
Distributed Objects
Other research
Systems research in Europe

Ten major publications

A Study of the Scalability of Stop-the-world Garbage Collectors on Multicores. Lokesh Gidra, Gaël Thomas, Julien Sopena, Marc Shapiro. Int. Conf. on Archi. Support for Prog. Lang. and Systems (ASPLOS). Houston, TX, USA, 16--20 March 2013. [ Conference | Paper (PDF) | BibTeX ]
Conflict-free Replicated Data Types. Marc Shapiro, Nuno Preguiça, Carlos Baquero, Marek Zawirski. 13th Int. Symp. on Stabilization, Safety, and Security of Distributed Systems (SSS). Grenoble, France, 10-12 October 2011 [ Conference | @SpringerLink | Paper (PDF) | Tech Report, with proofs @HAL | BibTeX ]
Proving Correctness of Highly-Concurrent Linearisable Objects. Viktor Vafeiadis, Maurice Herlihy, Tony Hoare and Marc Shapiro. Principles and Practice of Parallel Programming (PPoPP), New York, USA, March 2006. [ Conference | PDF (free ACM DL access) | BibTeX ]
Optimistic Replication. Yasushi Saito and Marc Shapiro. Computing Surveys, vol. 37, n° 1, pp. 42-81, March 2005. [ | PDF (free ACM DL access) | BibTeX ]
Semantics-based reconciliation for collaborative and mobile environments . Nuno Preguiça, Marc Shapiro and Caroline Matheson. In Proc. Conf. on Cooperative Information Systems (CoopIS), Catania, Italy, Nov. 2003. [ Conference | @Springer LNCS | PDF | BibTeX ]
The IceCube approach to the reconciliation of replicas. Anne-Marie Kermarrec, Antony Rowstron, Marc Shapiro and Peter Druschel. 20th Symp. on Principles of Dist. Comp. (PODC), Newport RI (USA), Aug. 2001. (Corrigendum: see Rapport de Recherche 1799) [ Conference | PDF (free ACM DL access) | BibTeX ]
An implementation of complete, asynchronous, distributed garbage collection , Fabrice le Fessant, Ian Piumarta, Marc Shapiro. Programming Languages Design and Implementation (PLDI), June 1998. [Conference | PDF (free ACM DL access) | BibTeX ]
Garbage Collection and DSM Consistency. Paulo Ferreira, Marc Shapiro. Symp. on Operating Systems Design and Implementation (OSDI), November 1994, Monterey, CA (USA). [ @Usenix | Paper (PDF) | BibTeX ]
SOS: An object-oriented operating system --- assessment and perspectives. Shapiro et al. Computing Systems 2(4), Fall 1989. [ @Usenix | Paper (PDF) (340Kb) | BibTeX ]
Generic Virtual Memory Management in Operating Systems Kernels. Vadim Abrossimov, Marc Rozier, Marc Shapiro. 12th ACM Symp. on Operating Systems Principles (SOSP), Phoenix, December 1989. [ | PDF (free ACM DL access) | BibTeX ]
Structure and Encapsulation in Distributed Systems: the Proxy Principle . Marc Shapiro. Int. Conf. on Dist. Comp. Sys. (ICDCS), Cambridge MA (USA), May 1986. [ PDF | BibTeX ]

Recent papers

Incremental Stream Processing using Computational Conflict-free Replicated Data Types. David Navalho, Sérgio Duarte, Nuno Preguiça, Marc Shapiro. Int. W. on Cloud Data and Platforms (CloudDP'13). Prague, Czech Republic, April 2013. [ Workshop | Paper (PDF) | BibTeX ]
A Study of the Scalability of Stop-the-world Garbage Collectors on Multicores. Lokesh Gidra, Gaël Thomas, Julien Sopena, Marc Shapiro. Int. Conf. on Archi. Support for Prog. Lang. and Systems (ASPLOS). Houston, TX, USA, 16--20 March 2013. [ Conference | Paper (PDF) | BibTeX ]
Gargamel: boosting DBMS performance by parallelising write transactions. P. Cincilla, S. Monnet, M. Shapiro. Int. Conf. on Parallel and Distr. Sys. (ICPADS), Singapore, Dec. 2012. [ Conference | Paper (PDF) | BibTeX ]
Brief Announcement: Semantics of Eventually Consistent Replicated Sets. A. Bieniusa, M. Zawirski, N. Preguiça, M. Shapiro, C. Baquero, V. Balegas, S. Duarte. Int. Symp. on Distributed Computing, Salvador, Bahia, Brazil. Oct 2012. [ Paper (PDF) | BibTeX ]
The Space Complexity of Transactional Interactive Reads. M. Saeida Ardekani, M. Zawirski, P. Sutra, M. Shapiro. Int. Workshop on Hot Topics in Cloud Data Processing (HotCDP), Bern, Switzerland, April 2012. [ Paper (PDF) | BibTeX ]
Non-Monotonic Snapshot Isolation. M. Saeida Ardekani, P. Sutra, N. Preguiça, M. Shapiro. INRIA Technical Report RR-7805, November 2011. [ @HAL | PDF | BibTeX ]
Assessing the Scalability of Garbage Collectors on Many Cores. Lokesh Gidra, Gaël Thomas, Julien Sopena, Marc Shapiro. Best papers from SOSP Workshop on Programming Languages and Operating Systems (PLOS), Cascais, Portugal. October 2011. [ Workshop | Paper (PDF) | BibTeX ]
Conflict-free Replicated Data Types. Marc Shapiro, Nuno Preguiça, Carlos Baquero, Marek Zawirski. 13th Int. Symp. on Stabilization, Safety, and Security of Distributed Systems (SSS). Grenoble, France, 10-12 October 2011 [ Conference | @SpringerLink | Paper (PDF) | Tech Report, with proofs @HAL | BibTeX ]
Fast Genuine Generalized Consensus. Pierre Sutra, Marc Shapiro. 30th IEEE Symposium on Reliable Distributed Systems (SRDS), Madrid, Spain, Oct. 2011. [ Conference | Paper (PDF) | BibTeX ]
Convergent and Commutative Replicated Data Types. Marc Shapiro, Nuno Preguiça, Carlos Baquero, Marek Zawirski. Bulletin of the European Association for Theoretical Computer Science (EATCS), Number 104, June 2011. [ @EATCS | Paper (PDF) | Slides | Technical report (fuller version) | BibTeX ]

Recent presentations

Strong Eventual Consistency and CRDTs. Tech talk, Google Zurich, 16 Sept. 2011. 29 August 2011. [ Video | Slides | Paper ]
Strong Eventual Consistency and Conflict-free Replicated Data Types. Microsoft Research, Redmond, WA, USA. 29 August 2011. [ Video | Slides + notes | Paper ]
Conflict-free Replicated Data Types --- A principled approach to Eventual Consistency. The Chemistry of Concurrent Programming Worskhop, Mysore, India, Feb. 2011. [ Workshop | Slides (PDF) | Technical report | Paper ]

Commutative and Convergent Replicated Data Types. Verico Worskhop (co-located with POPL), Austin, TX, USA, Jan. 2011. [ Workshop | Slides (PDF) | Technical report | Paper ]

Consistency without concurrency control in large, dynamic systems. SOSP Workshop on Large-Scale Distributed Systems (LADIS), Big Sky, Montana, USA, 11 October 2009. [ Slides (Keynote) | Notes | Paper ]
Designing a Commutative Replicated Data Type. Séminaire d'Informatique Fondamentale du LORIA, Nancy, 8 June 2009. [ Slides (Keynote) | Paper ]
The case for semantics and optimistic replication. "A 30 years perspective on Replication" workshop, Ascona, Switzerland, Nov. 2007. [ Workshop | Slides (Keynote) | Notes ]

Provable fine-grain concurrency

A Study of the Scalability of Stop-the-world Garbage Collectors on Multicores. Lokesh Gidra, Gaël Thomas, Julien Sopena, Marc Shapiro. Int. Conf. on Archi. Support for Prog. Lang. and Systems (ASPLOS). Houston, TX, USA, 16--20 March 2013. [ Conference | Paper (PDF) | BibTeX ]
Assessing the Scalability of Garbage Collectors on Many Cores. Lokesh Gidra, Gaël Thomas, Julien Sopena, Marc Shapiro. Best papers from SOSP Workshop on Programming Languages and Operating Systems (PLOS), Cascais, Portugal. October 2011. [ Workshop | Paper (PDF) | BibTeX ]
Proving Correctness of Highly-Concurrent Linearisable Objects. Viktor Vafeiadis, Maurice Herlihy, Tony Hoare and Marc Shapiro. Principles and Practice of Parallel Programming (PPoPP), New York, USA, March 2006. [ Conference | PDF (free ACM DL access) | BibTeX ]
Practical proofs of concurrent programs Marc Shapiro. Invited paper, Int. Conf. on Functional Programming (ICFP), Portland OR, USA, 2006. [ Conference | PDF (free ACM DL access) | BibTeX ]

Conflict-free Replicated Data Types (CRDTs)

Incremental Stream Processing using Computational Conflict-free Replicated Data Types. David Navalho, Sérgio Duarte, Nuno Preguiça, Marc Shapiro. Int. W. on Cloud Data and Platforms (CloudDP'13). Prague, Czech Republic, April 2013. [ Workshop | Paper (PDF) | BibTeX ]
An Optimized Conflict-free Replicated Set. Annette Bieniusa, Marek Zawirski, Nuno Preguiça, Marc Shapiro, Carlos Baquero, Valter Balegas, Sérgio Duarte. Rapport de Recherche INRIA RR-8083, October 2012. [ Tech Report (PDF) | BibTeX ]
Brief Announcement: Semantics of Eventually Consistent Replicated Sets. A. Bieniusa, M. Zawirski, N. Preguiça, M. Shapiro, C. Baquero, V. Balegas, S. Duarte. Int. Symp. on Distributed Computing, Salvador, Bahia, Brazil. Oct 2012. [ Paper (PDF) | BibTeX ]
Conflict-free Replicated Data Types. Marc Shapiro, Nuno Preguiça, Carlos Baquero, Marek Zawirski. 13th Int. Symp. on Stabilization, Safety, and Security of Distributed Systems (SSS). Grenoble, France, 10-12 October 2011 [ Conference | @SpringerLink | Paper (PDF) | Tech Report, with proofs @HAL | BibTeX ]
Convergent and Commutative Replicated Data Types. Marc Shapiro, Nuno Preguiça, Carlos Baquero, Marek Zawirski. Bulletin of the European Association for Theoretical Computer Science (EATCS), Number 104, June 2011. [ @EATCS | Paper (PDF) | Slides | Technical report (fuller version) | BibTeX ]
Asynchronous rebalancing of a replicated tree. Marek Zawirski, Marc Shapiro, and Nuno Preguiça. Conference Française de Systèmes d'Exploitation (CFSE), Saint-Malo, France, May 2011. [ Conference | Paper (PDF) | Slides (PowerPoint) (animations essential) | BibTeX ]
A comprehensive study of Convergent and Commutative Replicated Data Types. Marc Shapiro, Nuno Preguiça, Carlos Baquero, Marek Zawirski. INRIA Technical Report RR-7506, January 2011. [ @HAL | Paper (PDF) | Slides | Shorter paper | BibTeX ]
Consistency without concurrency control in large, dynamic systems. Mihai Leția, Nuno Preguiça, Marc Shapiro. SOSP Workshop on Large Scale Distributed Systems and Middleware (LADIS), Big Sky, MT, USA, Oct. 2009. [ Conference | PDF (free ACM DL access) | BibTeX | Slides ]

A commutative replicated data type for cooperative editing. Nuno Preguiça, Joan Manuel Marquès, Marc Shapiro, Mihai Leția. Int. Conf. on Distributed Computing Systems (ICDCS), Montréal, Canada, June 2009. [ Conference | @IEEE-CS | Paper (PDF) | BibTeX ]
Designing a commutative replicated data type. Marc Shapiro, Nuno Preguiça. Rapport de recherche INRIA RR-6320, oct. 2007. [ @HAL | PDF | BibTeX ]

Consensus and commitment

Gargamel: boosting DBMS performance by parallelising write transactions. P. Cincilla, S. Monnet, M. Shapiro. Int. Conf. on Parallel and Distr. Sys. (ICPADS), Singapore, Dec. 2012. [ Conference | Paper (PDF) | BibTeX ]
The Space Complexity of Transactional Interactive Reads. M. Saeida Ardekani, M. Zawirski, P. Sutra, M. Shapiro. Int. Workshop on Hot Topics in Cloud Data Processing (HotCDP), Bern, Switzerland, April 2012. [ Paper (PDF) | BibTeX ]
Non-Monotonic Snapshot Isolation. M. Saeida Ardekani, P. Sutra, N. Preguiça, M. Shapiro. INRIA Technical Report RR-7805, November 2011. [ @HAL | PDF | BibTeX ]
Fast Genuine Generalized Consensus. Pierre Sutra, Marc Shapiro. 30th IEEE Symposium on Reliable Distributed Systems (SRDS), Madrid, Spain, Oct. 2011. [ Conference | Paper (PDF) | BibTeX ]
Impossibility of Genuine Replicated STM under SI. Masoud Saeida Ardekani, Pierre Sutra, Marc Shapiro. TransForm/Euro-TM WTTM 2011, W. on the Theory of Transactional Memory. 22-23 September, Rome, Italy (in conjunction with DISC 2011). [ Workshop | Paper (PDF) | BibTeX ]
Résolution efficace du consensus généralisé dans les systèmes répartis par passage de messages. Pierre Sutra and Marc Shapiro. Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel). Cap Estérel, France, May 2011. [ Conference | Paper (PDF) | BibTeX ]
Fault-Tolerant Partial Replication in Large-Scale Database Systems. Pierre Sutra, Marc Shapiro. Euro-Par 2008, Las Palmas de Gran Canaria, Spain, August 2008. [ Conference | @Springer LNCS | PDF | BibTeX ]
Decentralised Commitment for Optimistic Semantic Replication. Pierre Sutra, João Barreto, Marc Shapiro. Int. Conf. on Co-operative Information Systems (CoopIS), nov. 2007 [ Conference | @Springer LNCS | Paper (PDF) | BibTeX ]
Comparing Optimistic Database Replication Techniques. Pierre Sutra, Marc Shapiro. Bases de données avancées, oct. 2007. [ Conference | Paper (PDF) | BibTeX ]
An asynchronous, decentralised commitment protocol for semantic optimistic replication. Pierre Sutra, João Barreto and Marc Shapiro. Rapport de Recherche RR-6069, INRIA Rocquencourt, December 2006. [ @HAL | Paper (PDF) | BibTeX ]

Eventual consistency (a.k.a. optimistic replication)

A Semantically Rich Approach for Collaborative Model Edition. Jonathan Michaux, Xavier Blanc, Pierre Sutra, Marc Shapiro. 26th Symposium On Applied Computing (SAC), March 2011. Taichung, Taiwan. [ Conference | PDF (free ACM DL access) | BibTeX ]
Telex: A Semantic Platform for Cooperative Application Development. Lamia Benmouffok, Jean-Michel Busca, Joan Manuel Marquès, Marc Shapiro, Pierre Sutra, Georgios Tsoukalas. Conférence Française de Systèmes d'Exploitation (CFSE), Toulouse, September 2009. [ Conference | Paper (PDF) | BibTeX ]
Optimistic Replication and Resolution. Marc Shapiro. Encyclopædia of Database Systems, Springer, Sept. 2009. [ Encyclopedia | PDF | BibTeX ]
Eventual Consistency. Marc Shapiro, Bettina Kemme. Encyclopædia of Database Systems, Springer, Sept. 2009. [ Encyclopedia | PDF | BibTeX ]
Telex: Principled System Support for Write-Sharing in Collaborative Applications. Lamia Benmouffok, Jean-Michel Busca, Joan Manuel Marquès, Marc Shapiro, Pierre Sutra, Georgios Tsoukalas. Rapport de recherche INRIA RR-6546, May. 2008. [ @INRIA | @ArXiV | PDF | BibTeX ]
Semantic Middleware for Designing Collaborative Applications in Mobile Environment. Benmouffok, Busca, Shapiro. Workshop on Middleware for Network Eccentric and Mobile Apps. W. (MiNEMA), Magdebourg, Germany, Sept. 2007. [ Workshop | Paper (PDF) | BibTeX ]
Exploiting our computational surroundings for better mobile collaboration. João Barreto, Paulo Ferreira and Marc Shapiro. Int. Conf. on Mobile Data Management (MDM), Mannheim, Germany, May 2007. [ Conference | @IEEE-CS | Paper (PDF) | BibTeX ]
The three dimensions of data consistency. Marc Shapiro and Nishith Krishna. Journées Francophones sur la Cohérence des Données en Univers Réparti (CDUR), CNAM, Paris, France, nov. 2005. [ Conference | Paper (PDF) | BibTeX | Slides ]
Pushing log-based reconciliation. Youssef Hamadi and Marc Shapiro. International Journal on Artificial Intelligence Tools (IJAIT), Volume 14, Number 3-4, 445-458, 2005. [ @World Scientific | Paper (PDF) | BibTeX ]
Optimistic Replication. Yasushi Saito and Marc Shapiro. Computing Surveys, vol. 37, n° 1, pp. 42-81, March 2005. [ | PDF (free ACM DL access) | BibTeX ]
FEW: File Management for Portable Devices. Nuno Preguiça, Carlos Baquero, J. Legatheaux Martins, Marc Shapiro, Paulo Sérgio Almeida, Henrique Domingos, Victor Fonte and Sérgio Duarte. International Workshop on Software Support for Portable Storage, March 2005. [ Workshop | @project | Paper (PDF) | BibTeX ]
A Constraint-based Formalism for Consistency in Replicated Systems . Marc Shapiro, Karthikeyan Bhargavan, Nishith Krishna. 8th Int. Conf. on Principles of Distributed Systems (OPODIS), Grenoble, France, Dec. 2004. [ Conference | @Springer LNCS | Paper (PDF) | BibTeX ]
A formalism for consistency and partial replication. Marc Shapiro, Karthik Bhargavan, Yek Chong and Youssef Hamadi. Microsoft Research Technical Report MSR-TR-2004-58, Cambridge, UK, June 2004. [ @Microsoft | Paper (PDF) | BibTeX ]
The Actions-Constraints approach to replication: Definitions and Proofs. Marc Shapiro, Karthik Bhargavan. Microsoft Research Technical Report MSR-TR-2004-14, March 2004. [ @Microsoft | Paper (PDF) | BibTeX ]

Reconciliation of divergent replicas

A Comparison of Optimistic Approaches to Collaborative Editing of Wiki Pages. C.-L. Ignat, G. Oster, P. Molli, M. Cart, J. Ferrié, A.-M. Kermarrec, P. Sutra, M. Shapiro, L. Benmouffok, J.-M. Busca, R. Guerraoui. Int. Conf. on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom), White Plains, NY, USA, nov. 2007. [ Conference | @IEEE | Paper (PDF) | Preliminary version RR-6278 PDF | BibTeX ]
An Application Framework for Collaborative, Nomadic Applications. James O'Brien, Marc Shapiro. International Conference on Distributed Applications and Interoperable Systems (DAIS). Bologna, Italy, June 2006. [ Conference | @Springer | Paper (PDF) | BibTeX ].
Undo for anyone, anywhere, anytime. James O'Brien, Marc Shapiro. In Proc. SIGOPS European Workshop, Leuven, Belgium, Sept. 2004. [ Conference | PDF (free ACM DL access) BibTeX ]
An Application-Agnostic Replication System for Ubiquitous Computing . James O'Brien, Marc Shapiro. Technical report 2004-64, Microsoft Research, July 2004. [ PDF | BibTeX ]
Rufis: mobile data sharing using a generic constraint-oriented reconciler. Marc Shapiro, Nuno Preguiça, James O'Brien. In Proc. Conf. on Mobile Data Management (MDM), Berkeley CA (USA), Jan. 2004. [ Conference | @ IEEE Xplore | Paper (PDF) | BibTeX ]
Semantics-based reconciliation for collaborative and mobile environments . Nuno Preguiça, Marc Shapiro and Caroline Matheson. In Proc. Conf. on Cooperative Information Systems (CoopIS), Catania, Italy, Nov. 2003. [ Conference | @Springer LNCS | PDF | BibTeX ]
Automating semantics-based reconciliation for mobile transactions. Nuno Preguiça, Marc Shapiro, José Legatheaux Martins. Conférence française sur les systèmes d'exploitation (CFSE), La-Colle-sur-Loup, France, Oct. 2003. [ Conference | PDF | BibTeX ]
Efficient semantics-aware reconciliation for optimistic write sharing . Nuno Preguiça, Marc Shapiro, Caroline Matheson. Microsoft Research Technical Report MSR-TR-2002-52, May 2002. [ @Microsoft | Paper (PDF) | BibTeX ]
The IceCube approach to the reconciliation of replicas. Anne-Marie Kermarrec, Antony Rowstron, Marc Shapiro and Peter Druschel. 20th Symp. on Principles of Dist. Comp. (PODC), Newport RI (USA), Aug. 2001. (Corrigendum: see Rapport de Recherche 1799) [ Conference | PDF (free ACM DL access) | BibTeX ]
Application-independent reconciliation for nomadic applications. Marc Shapiro, Antony Rowstron and Anne-Marie Kermarrec. In Proc. SIGOPS European Workshop on ``Beyond the PC: New Challenges for the Operating System'', Kolding (Denmark), Sept. 2000. [ Conference | PDF (free ACM DL access) | BibTeX ]

Persistent Distributed Store

Experience with the PerDiS large-scale data-sharing middleware. Marc Shapiro, Paulo Ferreira, Nicolas Richer. In Int. W. on Persistent Object Systems (POS), Lillehammer (Norway), September 2000. [ Conference | @Springer LNCS 2135 | | Paper (PDF) | BibTeX ]
The memory behavior of the WWW, or: The WWW considered as a persistent store . Marc Shapiro, Nicolas Richer. In Int. W. on Persistent Object Systems (POS), Lillehammer (Norway), September 2000. [ Conference | @Springer LNCS 2135 | Paper (PDF) | BibTeX ]
Le partage d'informations dans les systèmes répartis grande échelle. Marc Shapiro. In ``Informatiques, enjeux tendances et évolutions'', Techniques et Sciences Informatiques 19(1-2-3), pp. 455--462, Hermès Science, Jan. 2000. [ PDF | BibTeX ]
PerDiS: design, implementation, and use of a PERsistent DIstributed Store . Paulo Ferreira, Marc Shapiro, et al. In S. Krakowiak and S.K. Shrivashtava, editors, Recent Advances in Distributed Systems, Lecture Notes in Computer Science vol. 1752, Springer-Verlag, February 2000. [ Book | @Springer LNCS 1752 | Paper (PDF) | BibTeX ]
Larchant-RDOSS: a Distributed Shared Persistent Memory and its Garbage Collector . Shapiro, Ferreira. 9th WDAG, Sept. 1995, Le Mont Saint-Michel, France. [ @Springer | Paper (PDF) | BibTeX ]

Garbage Collection for Cached Stores and Distributed Shared Memory:

Assessing the Scalability of Garbage Collectors on Many Cores. Lokesh Gidra, Gaël Thomas, Julien Sopena, Marc Shapiro. Best papers from SOSP Workshop on Programming Languages and Operating Systems (PLOS), Cascais, Portugal. October 2011. [ Workshop | Paper (PDF) | BibTeX ]
Recent Advances in Distributed Garbage Collection, Shapiro, le Fessant, Ferreira. In S. Krakowiak and S.K. Shrivashtava, editors, Recent Advances in Distributed Systems, Lecture Notes in Computer Science, volume 1752, Springer-Verlag, February 2000. [ Book | @Springer LNCS 1752 | Paper (PDF) | BibTeX ]
Implementing Garbage Collection in the PerDiS system . Xavier Blondel, Paulo Ferreira, Marc Shapiro. International Workshop on Persistent Object Systems, August 1998. [ PDF | BibTeX ]
Modelling a Distributed Cached Store for Garbage Collection: the algorithm and its correctness proof . Paulo Ferreira, Marc Shapiro. 12th Euro. Conf on Object-Oriented Programming (ECOOP), Brussels (Belgium), July 1998. [ Conference | @Springer LNCS 1445 | Paper (PDF) | BibTeX ]
PerDiS PPF Case Study: Fitting a Distributed Garbage Collection Algorithm to a Persistent Distributed Store Architecture. Xavier Blondel, Paulo Ferreira, Marc Shapiro. OOPSLA W. on Garbage Collection and Memory Management, October 1997. [ Workshop | Paper (PDF) | BibTeX ]
Larchant: Persistence by Reachability in Distributed Shared Memory through Garbage Collection. Paulo Ferreira, Marc Shapiro 16th Int. Conf. on Dist. Comp. Sys. (ICDCS), May 1996, Hong Kong. [ @IEEE Xplore | Paper (PDF) | BibTeX ]
Garbage Collection in the Larchant Persistent Distributed Shared Store. Paulo Ferreira, Marc Shapiro. 5th W. on Future Trends in Dist. Comp. Sys. (FTDCS), August 1995, Cheju Island, Korea. [ PDF | BibTeX ]
Larchant-RDOSS: a Distributed Shared Persistent Memory and its Garbage Collector. Marc Shapiro, Paulo Ferreira. 9th Workshop on Distributed Algorithms and Graphs (WDAG) [now DISC] Sept. 1995, Le Mont Saint-Michel, France. [ PDF | BibTeX ]
Garbage Collection and DSM Consistency. Paulo Ferreira, Marc Shapiro. Symp. on Operating Systems Design and Implementation (OSDI), November 1994, Monterey, CA (USA). [ @Usenix | Paper (PDF) | BibTeX ]
Garbage Collection of Persistent Objects in Distributed Shared Memory . Paulo Ferreira, Marc Shapiro. Int. W. on Persistent Object Systems (POS), Tarascon, France, September 1994. [ PDF | BibTeX ]
Evaluating Garbage Collectors for Large Persistent Stores. Laurent Amsaleg, Paulo Ferreira, Michael Franklin, Marc Shapiro. OOPSLA Wksh. on Object Database Behavior, Benchmarks, and Performance, Austin TX (USA), October 1995. [ PDF | BibTeX ]

Garbage Collection in a Classical Distributed System:

Recent Advances in Distributed Garbage Collection, Shapiro, le Fessant, Ferreira. In S. Krakowiak and S.K. Shrivashtava, editors, Recent Advances in Distributed Systems, Lecture Notes in Computer Science, volume 1752, Springer-Verlag, February 2000. [ Book | @Springer LNCS 1752 | Paper (PDF) | BibTeX ]
An implementation of complete, asynchronous, distributed garbage collection , Fabrice le Fessant, Ian Piumarta, Marc Shapiro. Programming Languages Design and Implementation (PLDI), June 1998. [Conference | PDF (free ACM DL access) | BibTeX ]
A Survey of Distributed Garbage Collection Techniques. David Plainfossé, Marc Shapiro. Int. Workshop on Memory Mgt. (IWMM), Kinross, September 1995. [ @Springer | Paper (PDF) | BibTeX ]
Some Key Issues in the Design of Distributed Garbage Collection and References . Marc Shapiro, David Plainfossé, Paulo Ferreira, Laurent Amsaleg. Dagstuhl seminar on Unifying Theory and Practice in Dist. Systems , Dagstuhl, September 1994. [ PDF | BibTeX ]
SSP Chains: Robust, Distributed References Supporting Acyclic Garbage Collection . Shapiro, Dickman, Plainfossé. Rapport de Recherche INRIA 1799 and Broadcast Technical Report no. n1. Note: Corrects bugs, supersedes the article at PODC (Principles of Distributed Computing) 1992, Vancouver BC, Canada. [ PDF | BibTeX ]
Experience with a Fault-Tolerant Garbage Collector in a Distributed Lisp System David Plainfossé, Marc Shapiro. Int. Workshop on Memory Mgt. (IWMM), Saint-Malo, Sept. 1992. [ PDF | BibTeX ]
A Fault-Tolerant, Scalable, Low-Overhead Distributed Garbage Detection Protocol Marc Shapiro. Symp. on Reliable Distributed Sytems (SRDS), Pisa, Italy Nov. 1991. [ Conference | @IEEE Xplore | Paper (PDF) | BibTeX ]

Distributed Objects:

La gestion des objets dans les systèmes répartis de grande échelle . Marc Shapiro. Habilitation à diriger les recherches, Université Paris VI - Pierre et Marie Curie, Paris, France, November 2002. [ More info | Paper (PDF) | BibTeX ]
A Binding Protocol for Distributed Shared Objects. Marc Shapiro. Int. Conf. on Dist. Comp. Sys. (ICDCS), Poznan, Poland, June 1994. [ @IEEE Xplore | Paper (PDF) | BibTeX ]
Fragmented Objects for Distributed Abstractions. Mesaac Makpangou, Yvon Gourhant, Jean-Pierre le Narzul, Marc Shapiro. In Readings in Distributed Computing Systems, Casavant and M. Singhal, ed., IEEE Computer Society Press, 1994. [ BibTeX ]
Contrasting Fragmented Objects with Uniform Transparent Object References. Peter Dickman, Mesaac Makpangou, Marc Shapiro. SIGOPS European Workshop on ``Models and Paradigms for Distributed Systems Structuring,'' Le Mont Saint-Michel, France, Sept. 1992. [ PDF (free ACM DL access) | BibTeX ]
SOS: An object-oriented operating system --- assessment and perspectives. Shapiro et al. Computing Systems 2(4), Fall 1989. [ @Usenix | Paper (PDF) (340Kb) | BibTeX ]
Persistence and migration for C++ objects. Marc Shapiro, Philippe Gautron, Laurence Mosseri. European Conf. on Object-Oriented Programming (ECOOP), Nottingham, UK, 1989. [ BibTeX ]
Structure and Encapsulation in Distributed Systems: the Proxy Principle. Marc Shapiro. Int. Conf. on Dist. Comp. Sys. (ICDCS), Cambridge MA (USA), May 1986. [ PDF | BibTeX ]
An experiment in distributed program design, using control enrichment. Marc Shapiro. Int. Conf. on Dist. Computing Syst. (ICDCS), Miami-Ft. Lauderdale, FL, USA, Oct. 1982. [ BibTeX ]

Other research:

Generic Virtual Memory Management in Operating Systems Kernels. Vadim Abrossimov, Marc Rozier, Marc Shapiro. 12th ACM Symp. on Operating Systems Principles (SOSP), Phoenix, December 1989. [ PDF (free ACM DL access) | BibTeX ]
Soul: An Object-Oriented OS Framework for Object Support. Marc Shapiro. W. on Operating Systems for the Nineties and Beyond, Dagstuhl Castle, Germany, July 1991. [ @Springer | Workshop | BibTeX ]
Le service d'appel de procédure distante Girolle , Marc Shapiro. Technique et Science Informatiques (TSI), 3(6), Dec. 1984. [ Journal | BibTeX ]
The contributions of an object-oriented approach to the programming of distributed applications. Marc Shapiro. In Jean Bézivin and Pierre Cointe, editors, Journée d'Étude sur les Langages Orientés Objet, number 37 in BIGRE, pages 149-159, Le Cap d'Agde, France, October 1983. AFCET-Informatique.
Fault tolerance in Rebus, a distributed system for industrial real time control. J.M. Ayache, B. Carrichon, J.P. Courtiat, M. Diaz, B. Potin, and M. Shapiro. In Symp. on Fault-Tolerant Computing (FTCS-11), Portland, Maine, USA, June 1981.
A distributed control system for industrial plants. J. M. Ayache, B. Carrichon, M. Devy, M. Diaz, B. Potin, and M. Shapiro. In Euromicro 80 Conference, London, United Kingdom, September 1980.
Une méthode de conception progressive des systèmes parallèles utilisant le langage C.S.P. Marc Shapiro. PhD thesis (Thèse de docteur-ingénieur), Institut National Polytechnique de Toulouse, E.N.S.E.E.I.H.T., Toulouse, France, September 1980.

Organising the Systems research community in Europe:

(See also the ACM Europe Council, as well as EuroSys, the European professional society in Systems, and SIGOPS, the ACM Special Interest Group on Operating Systems.)

What's wrong with us? Marc Shapiro. IEEE Distributed Systems Online, vol. 7, no. 5, May 2006, art. no. 0506-o5003. [ Journal | @IEEE Xplore | Article HTML | Article PDF (IEEE Xplore) | BibTeX ]
Fostering Systems Research in Europe. Peter Druschel, Rebecca Isaacs, Thomas Gross and Marc Shapiro. EuroSys White Paper. EuroSys, the European Professional Society in Systems, April 2006. [ @EuroSys | Paper (PDF) | BibTeX ]
Systems research, education and industry in Europe. Marc Shapiro, Yolande Berbers, Willy Zwaenepoel and Tim Harris. Text submitted to the European Commission by EuroSys. [ PDF | BibTeX ]
Strengths & weaknesses of European systems research -- and what to do about it . Panel discussion on "Systems research in Europe", SIGOPS European Workshop, Leuven, Belgium (Sept. 2004). [ Slides ]
Summary of the Sixth SIGOPS European Wksh. on ``Matching Operating Systems to Application Needs.'' Marc Shapiro. Operating Systems Review 29(1), p. 47--51. [ PDF (free ACM DL access) | BibTeX ]

Marc.Shapiro =at= acm.org

Last modified: Wed Mar 13 22:40:59 CET 2013