Dahlia Malkhi

Dahlia Malkhi, Robbert van Renesse: Workshop report on LADIS 2012. Operating Systems Review 47(1): 1-2 (2013)

Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar: Efficient distributed approximation algorithms via probabilistic tree embeddings. Distributed Computing 25(3): 189-205 (2012)

Marcos K. Aguilera, Dahlia Malkhi, Keith Marzullo, Alessandro Panconesi, Andrzej Pelc, Roger Wattenhofer: Announcing the 2012 Edsger W. Dijkstra prize in distributed computing. SIGARCH Computer Architecture News 40(4): 1-2 (2012)

Dahlia Malkhi, Mahesh Balakrishnan, John D. Davis, Vijayan Prabhakaran, Ted Wobber: From paxos to CORFU: a flash-speed shared log. Operating Systems Review 46(1): 47-51 (2012)

Marcos Kawazoe Aguilera, Idit Keidar, Dahlia Malkhi, Alexander Shraer: Dynamic atomic storage without consensus. J. ACM 58(2): 7 (2011)

Mahesh Balakrishnan, Dahlia Malkhi, Vijayan Prabhakaran, Ted Wobber: DISC 2011 Invited Lecture by Dahlia Malkhi: Going beyond Paxos. DISC 2011: 208-210

Marcos K. Aguilera, Idit Keidar, Dahlia Malkhi, Jean-Philippe Martin, Alexander Shraer: Reconfiguring Replicated Atomic Storage: A Tutorial. Bulletin of the EATCS 102: 84-108 (2010)

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Udi Wieder: Strong-Diameter Decompositions of Minor Free Graphs. Theory Comput. Syst. 47(4): 837-855 (2010)

Leslie Lamport, Dahlia Malkhi, Lidong Zhou: Reconfiguring a state machine. SIGACT News 41(1): 63-73 (2010)

Asim Kadav, Mahesh Balakrishnan, Vijayan Prabhakaran, Dahlia Malkhi: Differential RAID: rethinking RAID for SSD reliability. Operating Systems Review 44(1): 55-59 (2010)

Mahesh Balakrishnan, Asim Kadav, Vijayan Prabhakaran, Dahlia Malkhi: Differential RAID: Rethinking RAID for SSD reliability. TOS 6(2) (2010)

Mahesh Balakrishnan, Asim Kadav, Vijayan Prabhakaran, Dahlia Malkhi: Differential RAID: rethinking RAID for SSD reliability. EuroSys 2010: 15-26

Ittai Abraham, Marcos Kawazoe Aguilera, Dahlia Malkhi: Fast Asynchronous Consensus with Optimal Resilience. DISC 2010: 4-19

Mahesh Balakrishnan, Philip A. Bernstein, Dahlia Malkhi, Vijayan Prabhakaran, Colin W. Reid: Brief Announcement: Flash-Log - A High Throughput Log. DISC 2010: 401-403

Martin Hutle, Dahlia Malkhi, Ulrich Schmid, Lidong Zhou: Chasing the Weakest System Model for Implementing Ω and Consensus. IEEE Trans. Dependable Sec. Comput. 6(4): 269-281 (2009)

Yee Jiun Song, Marcos Kawazoe Aguilera, Ramakrishna Kotla, Dahlia Malkhi: RPC Chains: Efficient Client-Server Communication in Geodistributed Systems. NSDI 2009: 277-290

Marcos Kawazoe Aguilera, Idit Keidar, Dahlia Malkhi, Alexander Shraer: Dynamic atomic storage without consensus. PODC 2009: 17-25

Leslie Lamport, Dahlia Malkhi, Lidong Zhou: Vertical paxos and primary-backup replication. PODC 2009: 312-313

Venugopalan Ramasubramanian, Dahlia Malkhi, Fabian Kuhn, Mahesh Balakrishnan, Archit Gupta, Aditya Akella: On the treeness of internet latency and bandwidth. SIGMETRICS/Performance 2009: 61-72

Ittai Abraham, Dahlia Malkhi, David Ratajczak: Compact Multicast Routing. DISC 2009: 364-378

Dahlia Malkhi, Siddhartha Sen, Kunal Talwar, Renato Fonseca F. Werneck, Udi Wieder: Virtual Ring Routing Trends. DISC 2009: 392-406

Danny Bickson, Dahlia Malkhi: A unifying framework of rating users and data items in peer-to-peer and social networks. Peer-to-Peer Networking and Applications 1(2): 93-103 (2008)

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, Mikkel Thorup: Compact name-independent routing with minimum stretch. ACM Transactions on Algorithms 4(3) (2008)

Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar: Efficient distributed approximation algorithms via probabilistic tree embeddings. PODC 2008: 263-272

Yaacov Fernandess, Dahlia Malkhi: On spreading recommendations via social gossip. SPAA 2008: 91-97

Dahlia Malkhi: P2P. Encyclopedia of Algorithms 2008

Dahlia Malkhi: Quorums. Encyclopedia of Algorithms 2008

Dahlia Malkhi, Douglas B. Terry: Concise version vectors in WinFS. Distributed Computing 20(3): 209-219 (2007)

Noga Alon, Haim Kaplan, Michael Krivelevich, Dahlia Malkhi, Julien P. Stern: Addendum to "Scalable secure storage when half the system is faulty" [Inform. Comput 174 (2)(2002) 203-213]. Inf. Comput. 205(7): 1114-1116 (2007)

Ittai Abraham, Gregory Chockler, Idit Keidar, Dahlia Malkhi: Wait-free regular storage from Byzantine components. Inf. Process. Lett. 101(2): 60-65 (2007)

Yaacov Fernandess, Dahlia Malkhi: On collaborative content distribution using multi-message gossip. J. Parallel Distrib. Comput. 67(12): 1232-1239 (2007)

Dahlia Malkhi, Lev Novik, Chris Purcell: P2P replica synchronization with vector sets. Operating Systems Review 41(2): 68-74 (2007)

Danny Bickson, Dahlia Malkhi, Lidong Zhou: Peer-to-Peer Rating. Peer-to-Peer Computing 2007: 211-218

Ittai Abraham, Mahesh Balakrishnan, Fabian Kuhn, Dahlia Malkhi, Venugopalan Ramasubramanian, Kunal Talwar: Reconstructing approximate tree metrics. PODC 2007: 43-52

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Udi Wieder: Strong-diameter decompositions of minor free graphs. SPAA 2007: 16-24

Ittai Abraham, Gregory Chockler, Idit Keidar, Dahlia Malkhi: Byzantine disk paxos: optimal resilience with byzantine shared memory. Distributed Computing 18(5): 387-408 (2006)

Gregory Chockler, Dahlia Malkhi: Light-Weight Leases for Storage-Centric Coordination. International Journal of Parallel Programming 34(2): 143-170 (2006)

Ittai Abraham, Cyril Gavoille, Andrew V. Goldberg, Dahlia Malkhi: Routing in Networks with Low Doubling Dimension. ICDCS 2006: 75

Yaacov Fernandess, Dahlia Malkhi: On collaborative content distribution using multi-message gossip. IPDPS 2006

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi: On space-stretch trade-offs: lower bounds. SPAA 2006: 207-216

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi: On space-stretch trade-offs: upper bounds. SPAA 2006: 217-224

Martin Hutle, Dahlia Malkhi, Ulrich Schmid, Lidong Zhou: Brief Announcement: Chasing the Weakest System Model for Implementing Omega and Consensus. SSS 2006: 576-577

Eric Ruppert, Dahlia Malkhi (Eds.): Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, PODC 2006, Denver, CO, USA, July 23-26, 2006. ACM 2006, isbn 1-59593-384-0

Gregory Chockler, Dahlia Malkhi: Active Disk Paxos with infinitely many processes. Distributed Computing 18(1): 73-84 (2005)

Ittai Abraham, Dahlia Malkhi: Probabilistic quorums for dynamic systems. Distributed Computing 18(2): 113-124 (2005)

Ittai Abraham, Dahlia Malkhi: Robust Locality-Aware Lookup Networks. Self-star Properties in Complex Information Systems 2005: 392-402

Zvi Gutterman, Dahlia Malkhi: Hold Your Sessions: An Attack on Java Session-Id Generation. CT-RSA 2005: 44-57

Ittai Abraham, Ankur Badola, Danny Bickson, Dahlia Malkhi, Sharad Maloo, Saar Ron: Practical Locality-Awareness for Large Scale Information Sharing. IPTPS 2005: 173-181

Ittai Abraham, Dahlia Malkhi: Name independent routing for growth bounded networks. SPAA 2005: 49-55

Dahlia Malkhi, Florian Oprea, Lidong Zhou: Omega Meets Paxos: Leader Election and Stability Without Eventual Timely Links. DISC 2005: 199-213

Dahlia Malkhi, Douglas B. Terry: Concise Version Vectors in WinFS. DISC 2005: 339-353

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi: Compact Routing for Graphs Excluding a Fixed Minor. DISC 2005: 442-456

Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku: Papillon: Greedy Routing in Rings. DISC 2005: 514-515

Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku: Papillon: Greedy Routing in Rings. CoRR abs/cs/0507034 (2005)

Dahlia Malkhi: Locality-Aware Network Solutions - A survey (Column: Distributed Computing). Bulletin of the EATCS 83: 121-138 (2004)

Ittai Abraham, Danny Dolev, Dahlia Malkhi: LLS: a locality aware location service for mobile ad hoc networks. DIALM-POMC 2004: 75-84

Ittai Abraham, Dahlia Malkhi: Compact routing on euclidian metrics. PODC 2004: 141-149

Ittai Abraham, Gregory Chockler, Idit Keidar, Dahlia Malkhi: Byzantine disk paxos: optimal resilience with byzantine shared memory. PODC 2004: 226-235

Ittai Abraham, Dahlia Malkhi, Oren Dobzinski: LAND: stretch (1 + epsilon) locality-aware networks for DHTs. SODA 2004: 550-559

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, Mikkel Thorup: Compact name-independent routing with minimum stretch. SPAA 2004: 20-24

Dahlia Malkhi, Noam Nisan, Benny Pinkas, Yaron Sella: Fairplay - Secure Two-Party Computation System. USENIX Security Symposium 2004: 287-302

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi: Routing with Improved Communication-Space Trade-Off. DISC 2004: 305-319

Dahlia Malkhi, Michael Merritt, Michael K. Reiter, Gadi Taubenfeld: Objects shared by Byzantine processes. Distributed Computing 16(1): 37-48 (2003)

Keren Horowitz, Dahlia Malkhi: Estimating network size from local information. Inf. Process. Lett. 88(5): 237-243 (2003)

Dahlia Malkhi, Yishay Mansour, Michael K. Reiter: Diffusion without false rumors: on propagating updates in a Byzantine environment. Theor. Comput. Sci. 1-3(299): 289-306 (2003)

Dahlia Malkhi: Dynamic Lookup Networks. Future Directions in Distributed Computing 2003: 93-96

Gregory Chockler, Dahlia Malkhi, Danny Dolev: A Data-Centric Approach for Scalable State Machine Replication. Future Directions in Distributed Computing 2003: 159-163

Ittai Abraham, Baruch Awerbuch, Yossi Azar, Yair Bartal, Dahlia Malkhi, Elan Pavlov: A Generic Scheme for Building Overlay Networks in Adversarial Scenarios. IPDPS 2003: 40

Gregory Chockler, Dahlia Malkhi, Barak Merimovich, David Rabinowitz: Aquarius: A Data-Centric Approach to CORBA Fault-Tolerance. OTM Workshops 2003: 885-898

Ittai Abraham, Dahlia Malkhi: Probabilistic Quorums for Dynamic Systems. DISC 2003: 60-74

Noga Alon, Haim Kaplan, Michael Krivelevich, Dahlia Malkhi, Julien P. Stern: Scalable Secure Storage When Half the System Is Faulty. Inf. Comput. 174(2): 203-213 (2002)

Dahlia Malkhi, Ofer Margo, Elan Pavlov: E-Voting Without 'Cryptography'. Financial Cryptography 2002: 1-15

Nancy A. Lynch, Dahlia Malkhi, David Ratajczak: Atomic Data Access in Distributed Hash Tables. IPTPS 2002: 295-305

Gregory Chockler, Dahlia Malkhi: Active disk paxos with infinitely many processes. PODC 2002: 78-87

Dahlia Malkhi, Moni Naor, David Ratajczak: Viceroy: a scalable and dynamic emulation of the butterfly. PODC 2002: 183-192

Yaacov Fernandess, Dahlia Malkhi: K-clustering in wireless ad hoc networks. POMC 2002: 31-37

Dahlia Malkhi: From Byzantine Agreement to Practical Survivability. SRDS 2002: 374-379

Dahlia Malkhi (Ed.): Distributed Computing, 16th International Conference, DISC 2002, Toulouse, France, October 28-30, 2002 Proceedings. Lecture Notes in Computer Science 2508, Springer 2002, isbn 3-540-00073-9

Dahlia Malkhi, Michael K. Reiter, Avishai Wool, Rebecca N. Wright: Probabilistic Quorum Systems. Inf. Comput. 170(2): 184-206 (2001)

Roberto De Prisco, Dahlia Malkhi, Michael K. Reiter: On k-Set Consensus Problems in Asynchronous Systems. IEEE Trans. Parallel Distrib. Syst. 12(1): 7-21 (2001)

Lorenzo Alvisi, Dahlia Malkhi, Evelyn Tumlin Pierce, Michael K. Reiter: Fault Detection for Byzantine Quorum Systems. IEEE Trans. Parallel Distrib. Syst. 12(9): 996-1007 (2001)

Dahlia Malkhi, Elan Pavlov: Anonymity without 'Cryptography'. Financial Cryptography 2001: 108-126

Gregory Chockler, Dahlia Malkhi, Michael K. Reiter: Backoff Protocols for Distributed Mutual Exclusion and Ordering. ICDCS 2001: 11-20

Dahlia Malkhi, Ohad Rodeh, Michael K. Reiter, Yaron Sella: Efficient Update Diffusion in Byzantine Environments. SRDS 2001: 90-98

Dahlia Malkhi, Elan Pavlov, Yaron Sella: Optimal Unconditional Information Diffusion. DISC 2001: 63-77

Dahlia Malkhi, Michael Merritt, Ohad Rodeh: Secure Reliable Multicast Protocols in a WAN. Distributed Computing 13(1): 19-28 (2000)

Dahlia Malkhi, Michael K. Reiter, Avishai Wool: The Load and Availability of Byzantine Quorum Systems. SIAM J. Comput. 29(6): 1889-1906 (2000)

Dahlia Malkhi, Michael K. Reiter: An Architecture for Survivable Coordination in Large Distributed Systems. IEEE Trans. Knowl. Data Eng. 12(2): 187-202 (2000)

Dahlia Malkhi, Michael K. Reiter: Secure Execution of Java Applets Using a Remote Playground. IEEE Trans. Software Eng. 26(12): 1197-1209 (2000)

Lorenzo Alvisi, Evelyn Tumlin Pierce, Dahlia Malkhi, Michael K. Reiter, Rebecca N. Wright: Dynamic Byzantine Quorum Systems. DSN 2000: 283-292

Noga Alon, Haim Kaplan, Michael Krivelevich, Dahlia Malkhi, Julien P. Stern: Scalable Secure Storage when Half the System Is Faulty. ICALP 2000: 576-587

Dahlia Malkhi, Michael Merritt, Michael K. Reiter, Gadi Taubenfeld: Objects Shared by Byzantine Processes. DISC 2000: 345-359

Roberto De Prisco, Dahlia Malkhi, Michael K. Reiter: On k-Set Consensus Problems in Asynchronous Systems. PODC 1999: 257-265

Dahlia Malkhi, Yishay Mansour, Michael K. Reiter: On Diffusing Updates in a Byzantine Environment. SRDS 1999: 134-143

Dahlia Malkhi, Michael Merritt, Ohad Rodeh: Secure Multicast in a WAN. CoRR cs.CR/9908008 (1999)

Dahlia Malkhi, Michael K. Reiter: Secure Execution of Java Applets using a Remote Playground. CoRR cs.CR/9908009 (1999)

Dahlia Malkhi, Yishay Mansour, Michael K. Reiter: On Propagating Updates in a Byzantine Environment. CoRR cs.DC/9908010 (1999)

Dahlia Malkhi, Michael K. Reiter, Avishai Wool: The Load and Availability of Byzantine Quorum Systems. CoRR cs.DC/9908011 (1999)

Dahlia Malkhi, Michael K. Reiter: Byzantine Quorum Systems. Distributed Computing 11(4): 203-213 (1998)

Matthew K. Franklin, Dahlia Malkhi: Auditable Metering with Lightweight Security. Journal of Computer Security 6(4): 237-256 (1998)

Dahlia Malkhi, Michael K. Reiter, Avishai Wool, Rebecca N. Wright: Probabilistic Byzantine Quorum Systems. PODC 1998: 321

Dahlia Malkhi, Michael K. Reiter, Aviel D. Rubin: Secure Execution of Java Applets using a Remote Playground. IEEE Symposium on Security and Privacy 1998: 40-51

Dahlia Malkhi, Michael K. Reiter: Secure and Scalable Replication in Phalanx. SRDS 1998: 51-58

Dahlia Malkhi, Michael K. Reiter: Survivable Consensus Objects. SRDS 1998: 271-279

Dahlia Malkhi, Michael K. Reiter: A High-Throughput Secure Reliable Multicast Protocol. Journal of Computer Security 5(2): 113-128 (1997)

Dahlia Malkhi, Michael K. Reiter: Unreliable Intrusion Detection in Distributed Computations. CSFW 1997: 116-125

Matthew K. Franklin, Dahlia Malkhi: Auditable Metering with Lightweight Security. Financial Cryptography 1997: 151-160

Dahlia Malkhi, Michael Merritt, Ohad Rodeh: Secure Reliable Multicast Protocols in a WAN. ICDCS 1997: 0-

Dahlia Malkhi, Michael K. Reiter, Avishai Wool: The Load and Availability of Byzantine Quorum Systems. PODC 1997: 249-257

Dahlia Malkhi, Michael K. Reiter, Rebecca N. Wright: Probabilistic Quorum Systems. PODC 1997: 267-273

Danny Dolev, Roy Friedman, Idit Keidar, Dahlia Malkhi: Failure Detectors in Omission Failure Environments. PODC 1997: 286

Dahlia Malkhi, Michael K. Reiter: Byzantine Quorum Systems. STOC 1997: 569-578

Danny Dolev, Dalia Malki: The Transis Approach to High Availability Cluster Communication. Commun. ACM 39(4): 64-70 (1996)

Dalia Malki, Michael K. Reiter: A High-Throughput Secure Reliable Multicast Protocol. CSFW 1996: 9-17

Danny Dolev, Dalia Malki, H. Raymond Strong: A Framework for Partitionable Membership Service (Abstract). PODC 1996: 343

Danny Dolev, Dalia Malki: The Design of the Transis System. Dagstuhl Seminar on Distributed Systems 1994: 83-98

Dalia Malki, Kenneth P. Birman, Aleta Ricciardi, André Schiper: Uniform Actions in Asynchronous Distributed Systems (Extended Abstract). PODC 1994: 274-283

Danny Dolev, Shlomo Kramer, Dalia Malki: Early Delivery Totally Ordered Multicast in Asynchronous Environments. FTCS 1993: 544-553

Danny Dolev, Dalia Malki: On Distributed Algorithms in a Broadcast Domain. ICALP 1993: 371-387

Dror Zernik, Marc Snir, Dalia Malki: Using Visualization Tools to Understand Concurrency. IEEE Software 9(3): 87-92 (1992)

Yair Amir, Danny Dolev, Shlomo Kramer, Dalia Malki: Transis: A Communication Subsystem for High Availability. FTCS 1992: 76-84

Yair Amir, Danny Dolev, Shlomo Kramer, Dalia Malki: Membership Algorithms for Multicast Communication Groups. WDAG 1992: 292-312

Ran Canetti, L. Paul Fertig, Saul A. Kravitz, Dalia Malki, Ron Y. Pinter, Sara Porat, Avi Teperman: The parallel C (pC) programming language. IBM Journal of Research and Development 35(5): 727-742 (1991)