Dahlia Malkhi
PRINCIPAL RESEARCHER
.
MICROSOFT RESEARCH, SILICON VALLEY
1288 Pear Ave, Mountain View, CA 94043, USA
Tl: (650) 693-1362 Fax: (425) 936-7329

Publications
- Asim Kadav, Mahesh Balakrishnan, Vijayan Prabhakaran, and Dahlia Malkhi, Differential RAID: Rethinking RAID for SSD Reliability, in HotStorage 2009: 1st Workshop on Hot Topics in Storage and File Systems, Association for Computing Machinery, Inc., October 2009
- Dahlia Malkhi, Siddhartha Sen, Kunal Talwar, Renato Werneck, and Udi Wieder, Virtual Ring Routing Trends, in DISC 2009, Springer Verlag, 23 September 2009
- ittai abraham, dahlia Malkhi, and David Ratajczak, Compact Multicast Routing, in 23rd International Symposium on Distributed Computing (DISC 2009), Springer Verlag, September 2009
- Marcos K. Aguilera, Idit Keidar, Dahlia Malkhi, and Alexander Shraer, Dynamic atomic storage without consensus, in Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC), Association for Computing Machinery, Inc., August 2009
- Leslie Lamport, Dahlia Malkhi, and Lidong Zhou, Brief Announcement: Vertical Paxos and Primary-Backup Replication, in The ACM Symposium on Principles of Distributed Computing (PODC 2009), Association for Computing Machinery, Inc., August 2009
- Venugopalan Ramasubramanian, Dahlia Malkhi, Fabian Kuhn, Mahesh Balakrishnan, and Aditya Akella, On the Treeness of Internet Latency and Bandwidth, in ACM SIGMETRICS , Association for Computing Machinery, Inc., June 2009
- Leslie Lamport, Dahlia Malkhi, and Lidong Zhou, Vertical Paxos and Primary-Backup Replication, no. MSR-TR-2009-63, May 2009
- Yee Jiun Song, Marcos Aguilera, Ramakrishna Kotla, and Dahlia Malkhi, RPC Chains: Efficient Client-Server Communication in Geodistributed Systems, in 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI '09), USENIX, 22 April 2009
- Martin Hutle, Dahlia Malkhi, Ulrich Schmid, and lidong zhou, Chasing the Weakest System Model for Implementing $\Omega$ and Consensus, in IEEE Transactions on Dependable and Secure Computing (TDSC), IEEE Computer Society, 2009
- Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, and Udi Wieder, Strong-Diameter Decompositions of Minor Free Graphs, in Theory of Computing Systems, 2009
- Venugopalan Ramasubramanian, Dahlia Malkhi, Fabian Kuhn, Ittai Abraham, Mahesh Balakrishnan, Archit Gupta, and Aditya Akella, A Unified Network Coordinate System for Bandwidth and Latency, no. MSR-TR-2008-124, September 2008
- Maleq Kahn, Fabian Kuhn, Dahlia Malkhi, gopal pandurangan, and kunal talwar, Efficient Distributed Approximation Algorithms via Probabilistic Tree Embeddings, in the 27th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), Association for Computing Machinery, Inc., August 2008
- Yaacov Fernandess and Dahlia Malkhi, On spreading recommendations via social gossip, in ACM Symposium on Parallel Algorithms and Architectures (SPAA), ACM, June 2008
- Leslie Lamport, Dahlia Malkhi, and Lidong Zhou, Stoppable Paxos, April 2008
- Leslie Lamport, Dahlia Malkhi, and Lidong Zhou, Reconfiguring a State Machine, February 2008
- Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, and Mikkel Thorup, Compact Name-Independent Routing with Minimum Stretch, in ACM Transactions on Algorithms, vol. 4, no. 3, pp. 1–12, ACM, New York, NY, USA, 2008
- Dahlia Malkhi and Doug Terry, Concise Version Vectors in WinFS, in Distributed Computing, vol. 20, no. 3, pp. 209–219, Springer-Verlag, Berlin, Germany, October 2007
- Danny Bickson, Dahlia Malkhi, and Lidong Zhou, P2P Rating, in 7th IEEE International Conference on Peer-to-Peer Computing, Galway, Ireland, September 2007
- Ittai Abraham, Mahesh Balakrishnan, Fabian Kuhn, Dahlia Malkhi, Kunal Talwar, and Venugopalan (Rama) Ramasubramanian, Reconstructing Approximate Tree Metrics, in 26th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2007), Association for Computing Machinery, Inc., Portland, OR, August 2007
- Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, and Udi Wieder, Strong-diameter decompositions of minor free graphs, in ACM Symposium on Parallel Algorithms and Architectures (SPAA), ACM, San Diego, California, June 2007
- Dahlia Malkhi, Lev Novik, and Chris Purcell, P2P Replica Synchronization with Vector Sets, in ACM Operating Systems Review, vol. 41, no. 2, pp. 11, April 2007
- Ittai Abraham, Gregory Chockler, Idit Keidar, and Dahlia Malkhi, Wait-Free Regular Storage from Byzantine Components, in Information Processsing Letters, vol. 101, no. 2, pp. 60-65, January 2007
- Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, and Udi Wieder, Strongly-Bounded Sparse Decompositions of Minor Free Graphs, no. MSR-TR-2006-192, December 2006
- Ittai Abraham, Cyril Gavoille, and Dahlia Malkhi, On Space-Stretch Trade-Offs: Lower bounds, in ACM Symposium on Parallel Algorithms and Architectures (SPAA), Cambridge, MA, July 2006
- Ittai Abraham, Cyril Gavoille, and Dahlia Malkhi, On Space-Stretch Trade-Offs: Upper bounds, in ACM Symposium on Parallel Algorithms and Architectures (SPAA), Cambridge, MA, July 2006
- Yaacov Fernandess and Dahlia Malkhi, On Collaborative Content Distribution Using Multi-Message Gossip, in IEEE International Parallel and Distributed Processing Symposium (IPDPS 2006), Rhodes Island, Greece, April 2006
- Danny Bickson and Dahlia Malkhi, The Julia Content Distribution Network, in 2nd Usenix Workshop on Real Large Distributed Systems (WORLDS 05), San Francisco, December 2005
- Dahlia Malkhi and Douglas B. Terry, Concise Version Vectors in WinFS, in 19th Intl. Symposium on Distributed Computing (DISC 05), Cracow, Poland, September 2005
- Ittai Abraham, Cyril Gavoille, and Dahlia Malkhi, Compact Routing for Graphs Excluding a Fixed Minor, in 19th Intl. Symposium on Distributed Computing (DISC 05), Cracow, Poland, September 2005
- Dahlia Malkhi, Florin Oprea, and Lidong Zhou, Omega Meets Paxos: Leader Election and Stability without Eventual Timely Links, in 19th Intl. Symposium on Distributed Computing (DISC 05), European Association for Theoretical Computer Science, Cracow, Poland, September 2005
- Ittai Abraham and Dahlia Malkhi, Name Independent Routing for Growth Bounded Networks, in 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '05), July 2005
- Gregory Chockler and Dahlia Malkhi, Active Disk Paxos with infinitely many processes, in Distributed Computing, April 2005
- Ittai Abraham, Ankur Badola, Danny Bickson, Dahlia Malkhi, Sharad Maloo, and Saar Ron, Practical Locality-Awareness for Large Scale Information Sharing, in 4th Annual International Workshop on Peer-To-Peer Systems (IPTPS '05), February 2005
- Zvi Gutterman and Dahlia Malkhi, Hold Your Sessions: an Attack on Java Servlet Session-id Generation, in Cryptographers' Track, RSA Conference (CT-RSA '05), San Francisco, CA, February 2005
- I. Abraham, D. Dolev, and D. Malkhi, LLS : a Locality Aware Location Service for Mobile Ad Hoc Networks, in DIAL M-POMC 2004: Joint Workshop on Foundations of Mobile Computing, October 2004
- Dahlia Malkhi, Noam Nisan, Benny Pinkas, and Yaron Sella, Fairplay — A Secure Two-Party Computation System, in Usenix Security (Security 04), San Diego, CA, August 2004
- I. Abraham and D. Malkhi, Compact Routing on Euclidian Metrics, in Twenty-Third Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2004), July 2004
- D. Bickson, D. Malkhi, and D. Rabinowitz, Efficient Large Scale Content Distribution, in 6th Workshop on Distributed Data and Structures (WDAS 2004), Lausanne, Switzerland, July 2004
- I. Abraham, G. Chockler, I. Keider, and D. Malkhi, Byzantine Disk Paxos: Optimal Resilience with Byzantine Shared Memory, in Twenty-Third Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2004), July 2004
- Danny Bickson and Dahlia Malkhi, Locality-Aware Content Distribution, no. Leibnitz Center TR 2004-52, January 2004



