Dahlia Malkhi
PRINCIPAL RESEARCHER
.
MICROSOFT RESEARCH, SILICON VALLEY
1288 Pear Ave, Mountain View, CA 94043, USA
Tl: (650) 693-1362 Fax: (425) 936-7329
Dahlia Malkhi, PhD, works on algorithnmic aspects of distributed computing and reliability since the early ninties.
Currently, she serves as an associate editor of the Distributed Computing Journal; and as a Program committee member of DSN 2010 and of SYSTOR 2010.
In the past, she was on the computer science faculty of the Hebrew University of Jerusalem (1999-2007), and was a senior research staff member at AT&T Labs (1995-1999). Dr. Malkhi chaired ACM PODC 2006 and DISC 2002; and co-chaired Locality 05 and Locality 07. She is the winner of the IBM Faculty award 2003 and 2004; winner of German-Israeli Foundation (G.I.F.) Young Scientist award 2002; receipient of the Alon Faculty Fellowship 2000-2003; and receipient of the Eshkol Post-Doctoral fellowship 1995.
Publications
- Mahesh Balakrishnan, Asim Kadav, Vijayan Prabhakaran, and Dahlia Malkhi, Differential RAID: Rethinking RAID for SSD Reliability, in Fifth European Conference on Computer Systems (EuroSys 2010), Association for Computing Machinery, Inc., April 2010
- 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
- Martin Hutle, Dahlia Malkhi, Ulrich Schmid, and Lidong Zhou, Chasing the Weakest System Model for Implementing Omega and Consensus (Brief Announcement), in In Eighth International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 06), Dallas, TX, USA, November 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
- Ittai Abraham, Cyril Gavoille, Andrew V. Goldberg, and Dahlia Malkhi, Routing in Networks with Low Doubling Dimension, IEEE Computer Society, Los Alamitos, CA, USA, 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, Dahlia Malkhi, and Gurmeet Manku, Papillon: Greedy Routing in Rings, in Brief Announcement in the 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, 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
- 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
- Ittai Abraham and Dahlia Malkhi, Robust Locality-Aware Lookup Networks, in Self-star Properties in Complex Information Systems, Conceptual and Practical Foundations, Springer, Bertinoro, Italy, May 2005
- Gregory Chockler and Dahlia Malkhi, Active Disk Paxos with infinitely many processes, in Distributed Computing, April 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
- 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
- Ittai Abraham, Cyril Gavoille, and Dahlia Malkhi, Compact Routing for Graphs Excluding a Fixed Minor., in DISC '05: in Prodeeding of the 19th International Conference on Distributed Computing, Springer, 2005
- Ittai Abraham, Ankur Badola, Danny Bickson, Dahlia Malkhi, Sharad Maloo, and Saar Ron, Practical Locality-Awareness for Large Scale Information Sharing., in IPTPS '05: In Proceeding of the 4th International Workshop on Peer-to-Peer Systems, Springer, 2005
- Ittai Abraham, Dahlia Malkhi, and Gurmeet Singh Manku, Papillon: Greedy Routing in Rings., in DISC '05: in Prodeeding of the 19th International Conference on Distributed Computing, Springer, 2005
- Ittai Abraham and Dahlia Malkhi, Probabilistic quorums for dynamic systems., in Distributed Computing, vol. 18, no. 2, pp. 113-124, 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
- I. Abraham, C. Gavoille, and D. Malkhi, Routing with Improved Communication-Space Trade-Off, in Eighteenth International Symposium on Distributed Computing (DISC 2004), 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
- Ittai Abraham, Cyril Gavoille, and Dahlia Malkhi, Routing with Improved Communication-Space Trade-Off., in DISC '04: Proceddings of the 18th International Symposium on Distributed Computing, Springer, 2004
- Ittai Abraham and Dahlia Malkhi, Principles of Locality-Aware Networks for Locating Nearest Copies of Data, in International Workshop on Self-* Properties in Complex Information Systems (SELF-STAR), 2004
- Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, and Mikkel Thorup, Compact name-independent routing with minimum stretch, in SPAA '04: Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, ACM Press, New York, NY, USA, 2004
- Ittai Abraham, Dahlia Malkhi, and Oren Dobzinski, LAND: stretch (1 + epsilon) locality-aware networks for DHTs, in SODA '04: Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2004
- Ittai Abraham, Danny Dolev, and Dahlia Malkhi, LLS: a locality aware location service for mobile ad hoc networks, in DIALM-POMC '04: Proceedings of the 2004 joint workshop on Foundations of mobile computing, ACM Press, New York, NY, USA, 2004
- Danny Bickson and Dahlia Malkhi, Locality-Aware Content Distribution, no. Leibnitz Center TR 2004-52, January 2004
- G. Chockler, D. Malkhi, B. Merimovich, and D. Rabinowitz, Aquarius: A Data-Centric approach to CORBA Fault-Tolerance, in The workshop on Reliable and Secure Middleware, in Proceedings of the 2003 International Conference on Distributed Objects and Applications (DOA), Sicily, Italy, November 2003, 2003
- Ittai Abraham, Baruch Awerbuch, Yossi Azar, Yair Bartal, Dahlia Malkhi, and Elan Pavlov, A Generic Scheme for Building Overlay Networks in Adversarial Scenarios, in IPDPS '03: Proceedings of the 17th International Symposium on Parallel and Distributed Processing, IEEE Computer Society, Washington, DC, USA, 2003
- I. Abraham and D. Malkhi, Probabilistic Quorums for Dynamic Systems, in 17th International Symposium on DIStributed Computing (DISC 2003), Sorento, Italy, October 2003, 2003
- Ittai Abraham and Dahlia Malkhi, Probabilistic Quorums for Dynamic Systems., in DISC '03: Proceddings of the 17th International Symposium on Distributed Computing, Springer, 2003
- I. Abraham, B. Awerbuch, Y. Azar, Y. Bartal, D. Malkhi, and E. Pavlov, A Generic Scheme for Building Overlay Networks in Adversarial Scenarios, in International Parallel and Distributed Processing Symposium (IDPDS 2003), April 2003, Nice, France, 2003
- D. Malkhi, M. Naor, and D. Ratajczak, Viceroy: A Scalable and Dynamic Emulation of the Butterfly, in the 21st ACM Symposium on Principles of Distributed Computing (PODC '02), 2002
- D. Malkhi, Dynamic Lookup Networks: A position paper, in the International Workshop on Future Directions in Distributed Computing (FuDiCo), LNCS Volume 2584, Bertinoro, Italy, 2002
- N. Lynch, D. Malkhi, and D. Ratajczak, Atomic Data Access in Content Addressable Networks: A Position Paper, in the 1st International Workshop on Peer-to-Peer Systems (IPTPS'02), 2002
- G. Chockler, D. Malkhi, and D. Dolev, A Data-Centric Approach for Scalable State Machine Replication, in the International Workshop on Future Directions in Distributed Computing (FuDiCo), LNCS Volume 2584, Bertinoro, Italy, 2002
- D. Malkhi, From Byzantine Agreement to Practical Survivability, in International Workshop on Self-Repairing and Self-Configurable Distributed Systems (RCDS 2002) October 2002, Osaka, Japan, 2002
- G. Chockler and D. Malkhi, Active Disk Paxos with Infinitely Many Processes, in the 21st ACM Symposium on Principles of Distributed Computing (PODC '02), August 2002, 2002
- D. Malkhi, O. Margoninsky, and E. Pavlov, E-Voting Without `Cryptography', in Proceedings of Financial Cryptography '02 (FC '02), 2002
- Y. Fernandess and D. Malkhi, K-Clustering Formation in Wireless Ad-Hoc Networks, in ACM Workshop on Principles of Mobile Computing (POMC 2002), Toulouse 2002, France, 2002
- D. Malkhi and Y. Sella, Replication by Diffusion in Large Networks, in European Research Seminar on Advances in Distributed Systems (Ersads 2001), Bologna, Italy, May 2001, 2001
- G. Chockler, D. Malkhi, and M. Reiter, Backoff Protocols for Distributed Mutual Exclusion and Ordering, in ICDCS 2001, 2001
- D. Malkhi, M. K.Reiter, D. Tulone, and E. Ziskind, Persistent Objects Fleet System, in DARPA's second DARPA Information Survivability Conference and Exposition (DISCEX II), 2001, 2001
- D. Malkhi, E. Pavlov, and Y. Sella, Optimal Unconditional Information Diffusion, in 15th Internation Symposium on DIStributed Computing, October 2001, 2001
- D. Malkhi, M. Reiter, O. Rodeh, and Y. Sella, Efficient Update Diffusion in Byzantine Environments, in 20th Symposium on Reliable Distributed Systems (SRDS 2001), October 2001, 2001
- G. Chockler, D. Dolev, and D. Malkhi, A Quorum Based Approach to CORBA Fault-Tolerance, in European Research Seminar on Advances in Distributed Systems (Ersads 2001), Bologna, Italy, May 2001, 2001
- D. Malkhi and E. Pavlov, Anonymity without `Cryptography', in Financial Cryptography '01 (FC '01), 2001
- N. Alon, H. Kaplan, M. Krivelevich, D. Malkhi, and J. Stern, Scalable Secure Storage when Half the System is Faulty, in the 27th International Colloquium on Automata, Languages and Programming (ICALP 2000), Geneva, Switzerland, 2000
- D. Malkhi, M. Merritt, and O. Rodeh, Secure Reliable Multicast Protocols in a WAN, in Distributed Computing, pp. 87-94, Elsevier , January 2000
- L. Alvisi, D. Malkhi, E. Pierce, M. K.Reiter, and R. N.Wright, Dynamic Byzantine Quorum Systems, in International Conference on Dependable Systems and Networks (FTCS-30 and DCCA-8), New York, 2000, 2000
- D. Malkhi, M. Merritt, M. Reiter, and G. Taubenfeld, Objects Shared by Byzantine Processes (Extended Abstract), in the 14th International Symposium on DIStributed Computing (DISC 2000), 2000
- D. Malkhi, Y. Mansour, and M. Reiter, On Diffusing Updates in a Byzantine Environment, in the 18th IEEE Symposium on Reliable Distributed Systems (SRDS '99), October 1999, EPFL, Lausanne, Switzerland, 1999
- L. Alvisi, D. Malkhi, E. Pierce, and M. Reiter, Fault Detection for Byzantine Quorum Systems, in the Seventh IFIP International Working Conference on Dependable Computing for Critical Applications (DCCA-7), January 1999, San Jose, California, 1999
- R. De Prisco, D. Malkhi, and M. Reiter, On k-set Consensus Problems in Asynchronous Systems, in the 18th ACM Symposium on Principles of Distributed Computing (PODC '99), May 1999, 1999
- D. Malkhi and M. Reiter, Secure and Scalable Replication in Phalanx, in the 17th IEEE Symposium on Reliable Distributed Systems (SRDS '98), October 1998, Purdue University, West Lafayette, Indiana, 1998
- D. Malkhi and M. Reiter, Survivable Consensus Objects, in the 17th IEEE Symposium on Reliable Distributed Systems (SRDS '98), October 1998, Purdue University, West Lafayette, Indiana, 1998
- D. Malkhi, M. Reiter, A. Wool, and R. Wright, Probabilistic Byzantine Quorum Systems, in Brief announcement in proceeding of the 17th Annual ACM Symposium on the Principles of Distributed Computing (PODC 98), Puerto Valarta, Mexico, June 1998, page 321, 1998
- D. Malkhi, M. Reiter, and A. Rubin, Secure Execution of Java Applets using a Remote Playground, in the 1988 IEEE Symposium on Security and Privacy, May 1998, 1998
- D. Malkhi and M. Reiter, Byzantine Quorum Systems, in The 21st Annual Symposium on Theory of Computing (STOC), Texas, May 1997, 1997
- D. Malkhi and M. Reiter, Unreliable Intrusion Detection in Distributed Computations, in The 10th IEEE Computer Security Foundations Workshop (CSFW), June 1997, 1997
- D. Malkhi, M. Reiter, and A. Wool, The Load and Availability of Byzantine Quorum Systems, in Proceeding of the 16th Annual ACM Symposium on the Principles of Distributed Computing (PODC 97), Santa Barbara, CA, August 1997, 1997
- D. Malkhi, M. Reiter, and R. Wright, Probabilistic Quorum Systems, in Proceeding of the 16th Annual ACM Symposium on the Principles of Distributed Computing (PODC 97), Santa Barbara, CA, August 1997, 1997
- M. Franklin and D. Malkhi, Auditable Metering with Lightweight Security, in Financial Cryptography '97 (FC '97), (LNCS, 1318), R. Hirschfeld (Ed.), Anguilla, February 1997, 1997
- D. Dolev, R. Friedman, I. Keidar, and D. Malki, Failure Detectors in Omission Failure Environments, in Brief announcement in proceeding of the 16th Annual ACM Symposium on the Principles of Distributed Computing (PODC 97), Santa Barbara, CA, August 1997, page 286, 1997
- D. Malkhi and M. Reiter, A High-Throughput Secure Reliable Multicast Protocol, in the 9th Computer Security Foundations Workshop, Ireland, June 1996, 1996
- D. Dolev, D. Malki, and R. Strong, Framework for Partitionable Operation, in Brief announcement in proceeding of the 15th ACM Symposium on the Principles of Distributed Computing (PODC 96), Philadelphia, 1996, page 343, 1996
- D. Malki, K. Birman, A. Ricciardi, and A. Schiper, Uniform Actions in Asynchronous Distributed Systems, in the 13th Annual ACM Symp. on the Principles of Distributed Computing, Los Angeles, August 1994, 1994
- D. Dolev and D. Malki, The Design of the Transis System, in Proceedings of the Dagstuhl Intl. Workshop on Unifying Theory and Practice in Distributed Computing, (LNCS, 938), Dagstuhl Castle, September 1994, 1994
- D. Dolev, D. Malki, and Y. Yarom, Warm Backup Using Snooping, in Proceedings of the 1st Intl. Workshop on Services in Distributed and Networked Environments, Prague, June 1994, 1994
- D. Dolev and D. Malki, On Distributed Algorithms in a Broadcast Domain, in the 20th Intl. Conference on Automata, Languages and Programming, (LNCS, 700), Lund, Sweden, July 1993, 1993
- D. Dolev, S. Kramer, and D. Malki, Early Delivery Totally Ordered Broadcast in Asynchronous Environments, in Proceedings of the 23nd Annual International Symposium on Fault-Tolerant Computing, Toulouse, France, June 1993, 1993
- Y. Amir, D. Dolev, S. Kramer, and D. Malki, Transis: A Communication Sub-System for High Availability, in the 22nd Annual International Symposium on Fault-Tolerant Computing, July 1992, 1992
- Y. Amir, D. Dolev, S. Kramer, and D. Malki, Membership Algorithms for Multicast Communication Groups, in Proceedings of the 6th Intl. Workshop on Distributed Algorithms (WDAG-6), (LNCS, 647) Haifa, Israel, Nov. 1992, 1992
- A. Barak and D. Malki, Distributed Light Weight Processes in Mos, in In EUUG Technical Conference Proc., Oct 1988, 1988
- A. Barak, D. Malki, and R. Wheeler, AFS and BFS and CFS and ... or Distributed File Systems for Unix, in In Proc. EUUG Workshop on Dist. Systems, Sept. 1986, 1986
