Viceroy Group Publication List


  • Compact Routing on Euclidian Metrics. By I. Abraham and D. Malkhi.
    Twenty-Third Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2004).


  • Efficient Large Scale Content Distribution. By D. Bickson, D. Malkhi and D. Rabinowitz.
    the 6th Workshop on Distributed Data and Structures (WDAS'2004), Lausanne, Switzerland, (WDAS 04).


  • Compact Name-Independent Routing with Minimum Stretch. By Ittai Abraham , Cyril Gavoille , Dahlia Malkhi , Noam Nisan and Mikkel Thorup.

The Sixteenth ACM Symposium on Parallelism in Algorithms and Architectures , 2004 (SPAA 04)


  • Estimating Network Size from Local Information. By Keren Horowitz and Dahlia Malkhi.

The Information Processing Letters journal. 88(5):237--243, December 2003.



  • LAND: Strech (1+epsilon) Locality Aware Networks for DHTs By I. Abraham, D. Malkhi and Oren Dubzinski.

In proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA04), New Orleans, LA, 2004.

PDF (Preliminary version) PDF


  • Asynchronous Resource Discovery. By I. Abraham and D. Dolev.

In proceedings of the 22nd ACM Symposium on Principles of Distributed Computing (PODC 2003), July 2003.



  • Probabilistic Quorums for Dynamic Systems. By I. Abraham and D. Malkhi.

In proceedings of the 17th International Symposium on DIStributed Computing (DISC 2003), Sorento, Italy, October 2003. Best student paper award.

Postscript PDF


  • A Generic Scheme for Building Overlay Networks in Adversarial Scenarios By I. Abraham, B. Awerbuch, Y. Azar, Y. Bartal, D. Malkhi and E. Pavlov.

International Parallel and Distributed Processing Symposium (IDPDS 2003), April 2003, Nice, France.


  • Viceroy: A Scalable and Dynamic Emulation of the Butterfly. By D. Malkhi, M. Naor and D. Ratajczak.

In Proceedings of the 21st ACM Symposium on Principles of Distributed Computing (PODC '02), August 2002.


  • Dynamic Lookup Networks: A position paper. By D. Malkhi.

In Proceedings of the International Workshop on Future Directions in Distributed Computing (FuDiCo), Bertinoro, Italy, 2002.


  • Atomic Data Access in Content Addressable Networks: A Position Paper. By N. Lynch, D. Malkhi and D. Ratajczak.

In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS'02).



Leibnitz Reports (available here)


  • Principles of Locality-Aware Networks for Locating Nearest Copies of Data.

Ittai Abraham, Dahlia Malkhi. December 2003. TR 2003-84



  • LAND: Locality Aware Networks for Distributed Hash Tables.

Ittai Abraham, Dahlia Malkhi, Oren Dobzinski, July 2003. TR-2003-75.



  • Privacy Degradation in the Gnutella Network.

Danny Bickson, Dahlia Malkhi, June 2003. TR-2003-67



Lab Projects


  • Generic Control System for P2P Agent Networks.

Shay Horovitz, october 2003. Project source code and documentation.


  • Implementation of the Viceroy Algorithm.

Anat Talmy and Oren Dubzinski, July 2002. Project page.


  • Implementation of Distributed Hash Table over a Ring Topology.

Danny Bickson, July 2002. Project page.



Back to DANSS Homepage