Gabi Kliot's homepage

 

Email:

gabik-at-cs.technion.ac.il

Phone:

+972-4-829-4946

Office:

621 Taub Building

   

 

 


 

I am a Senior Research Software Development Engineer in the Cloud Computing Futures group in Microsoft Research, Redmond, WA. I am engaged in applied research around a new programming model and distributed runtime for large-scale distributed services. Our goal is to build a new platform that simplifies the way people build large distributed services that scale automaticaly, while allowing more efficient utilization of data centers.
I currently work on Orleans: a Platform for Cloud Computing. Previoulsy I also worked on Horton: Querying Large Distributed Graphs.
   

I received Ph.D. in Computer Science from the Computer Science Department, Technion, Haifa, Israel, in February 2009.
I majored in Distributed Systems and Wireless Ad-Hoc Networks.
Here is my thesis.

 

 

Research Interests

 

I am very interested in various aspects of Distributed Systems, such as Distributed Middlewares, High-Availability, Fault-Tolerance, and Large Scale Systems.

My Ph.D. research focused on Probabilistic Middleware Services in Wireless Mobile Ad-Hoc Networks (MANET) and I was supervised by Assoc. Prof. Roy Friedman.

 

Journal Publications

  1. Probabilistic Quorum Systems in Wireless Ad Hoc Networks
    Roy Friedman, Gabriel Kliot, and Chen Avin.
    ACM TOCS: ACM Transactions on Computer Systems. Volume 28, Issue 3, pages 1-50, September 2010.
     

  2. On Reliable Dissemination in Wireless Ad-Hoc Networks
    Vadim Drabkin, Roy Friedman, Gabriel Kliot, and Marc Segal.
    IEEE TDSC: IEEE Transactions on Dependable and Secure Computing. Sept. 2010. Pre print.
     

  3. A Lock-Free, Concurrent, and Incremental Stack Scanning Mechanism for Garbage Collectors
    Gabriel Kliot, Erez Petrank, and Bjarne Steensgaard.
    ACM OSR: ACM SIGOPS Operating Systems Reviews , Volume 43, Issue 3, pages 3-13, July 2009.
     

  4. Brahms: Byzantine Resilient Random Membership Sampling
    Edward Bortnikov, Maxim Gurevich, Idit Keidar, Gabriel Kliot, and Alexander Shraer.
    COMNET: Computer Networks Journal, Special Issue on Gossiping in Distributed Systems, Volume 53, Issue 13, pages 2340-2359, July 2009.
     

  5. RaWMS - Random Walk based Lightweight Membership Service for Wireless Ad Hoc Networks
    Ziv Bar-Yossef, Roy Friedman, and Gabriel Kliot.
    ACM TOCS: ACM Transactions on Computer Systems, Volume 26, Issue 2, pages 1-66, June 2008.

Conference Publications

  1. Orleans: Distributed Virtual Actors for Programmability and Scalability
    Philip A. Bernstein, Sergey Bykov, Alan Geller, Gabriel Kliot, and Jorgen Thelin.
    Microsoft Research Technical Report, MSR-TR-2014-41, March 2014.
     

  2. Hybrid Distributed Consensus
    Roy Friedman, Gabriel Kliot, and Alex Kogan.
    OPODIS 2013: 17th International Conference on Principles of Distributed Systems, Nice, France, December 2013.
     

  3. Streaming Graph Partitioning for Large Distributed Graphs
    Isabelle Stanton and Gabriel Kliot.
    KDD 2012: 18th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Beijing, August 2012.
    Microsoft Research Technical Report, MSR-TR-2011-121, November 2011.
     

  4. Horton: Online Query Execution Engine for Large Distributed Graphs (Demo Track)
    Mohamed Sarwat, Sameh Elnikety, Yuxiong He, Gabriel Kliot.
    ICDE 2012: 28th IEEE International Conference on Data Engineering, Washington, DC, April 2012.
     

  5. Orleans: Cloud Computing for Everyone
    Sergey Bykov, Alan Geller, Gabriel Kliot, James Larus, Ravi Pandya, and Jorgen Thelin.
    SOCC 2011: ACM Symposium on Cloud Computing, Portugal, October 2011. Slides.
     

  6. Join-Idle-Queue: A Novel Load Balancing Algorithm for Dynamically Scalable Web Services
    Yi Lu, Qiaomin Xie, Gabriel Kliot, Alan Geller, James R. Larus, and Albert Greenberg.
    IFIP PERFORMANCE 2011: 29th International Symposium on Computer Performance, Modeling, Measurements and Evaluation, Amsterdam, October 2011.
    Best Paper Award.
     

  7. A Lock-Free, Concurrent, and Incremental Stack Scanning for Garbage Collectors
    Gabriel Kliot, Erez Petrank, and Bjarne Steensgaard.
    VEE 2009: ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, Washington, DC, March 2009.
    Best Paper Award.
     

  8. Brahms: Byzantine Resilient Random Membership Sampling
    Edward Bortnikov, Maxim Gurevich, Idit Keidar, Gabriel Kliot, and Alexander Shraer.
    PODC 2008: 27th ACM Symposium on Principles of Distributed Computing, Toronto, Canada, August 2008. Slides.
     

  9. Probabilistic Quorum Systems in Wireless Ad Hoc Networks
    Roy Friedman, Gabriel Kliot, and Chen Avin.
    DSN-DCCS 2008: 38th IEEE International Conference on Dependable Systems and Networks, Anchorage, Alaska, June 2008. Slides.
     

  10. RAPID: Reliable Probabilistic Dissemination in Wireless Ad-Hoc Networks
    Vadim Drabkin, Roy Friedman, Gabriel Kliot, and Marc Segal.
    SRDS 2007: 26th IEEE International Symposium on Reliable Distributed Systems, Beijing, China, October 2007.
    Technical Report CS-2006-19, Department of Computer Science, Technion, December 2006.
     

  11. Materializing Highly Available Grids (Hot Topics)
    Mark Silberstein, Gabriel Kliot, Artyom Sharov, Assaf Schuster, and Miron Livny.
    HPDC 2006: 15th IEEE International Symposium on High Performance Distributed Computing
    , Paris, June 2006. Slides.
     

  12. RaWMS - Random Walk based Lightweight Membership Service for Wireless Ad Hoc Networks
    Ziv Bar-Yossef, Roy Friedman, and Gabriel Kliot.
    MobiHoc 2006: 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Florence, Italy, May 2006.
    Slides.
    Technical Report CS-2006-05, Department of Computer Science, Technion. January 2006.
     

  13. Effective Testing and Debugging Techniques for a Group Communication System
    Eitan Farchi, Gabi Kliot, Yoel Krasny, Alex Krits, and
    Roman Vitenberg.
    DSN 2005: 35th IEEE International Conference on Dependable Systems and Networks
    , Yokohama, Japan, June 2005.

Online Magazines, Workshops, and Technical Reports

  1. Orleans: A Framework for Cloud Computing,
    Sergey Bykov, Alan Geller, Gabriel Kliot, James Larus, Ravi Pandya, and Jorgen Thelin.
    Microsoft Research Technical Report, MSR-TR-2010-159, November 2010
     

  2. PeerBooster: Enhancing Throughput in Wi-Fi Networks Through Network Virtualization
    Oran Barak, Roy Friedman, and Gabriel Kliot.
    Technical Report, Department of Computer Science, Technion, 2009.

     

  3. Jittering Broadcast Transmissions in MANETs: Quantification and Implementation Strategies
    Roy Friedman,
    David Hay, and Gabriel Kliot.

    Technical Report, Department of Computer Science, Technion.

     

  4. Minimizing DHT routing stretch in MANETs
    Marcel C. Castro, Andreas Kassler, Gabriel  Kliot, Roy Friedman, Raphael Kummer, Peter  Kropf, and Pascal  Felber.
    Adhoc 2009: 9th Scandinavian Workshop on Wireless Adhoc Networks, Uppsala University, Sweden, May 2009.
     

  5. Review of DSN'08
    Gabriel Kliot.
    ACM SIGACT News Distributed Computing Column, Vol. 39, No. 4, pages 70-73, December 2008
     

  6. On the (Un)Reliability of TCP Connections: The Return of the End-to-End Argument
    Vadim Drabkin, Roy Friedman, and Gabriel Kliot.
    IEEE DS Online: Distributed Wisdom column of IEEE Distributed Systems Online, Vol. 9, No. 8, August 2008.
     

  7. Effective Analysis of Runtime Failures in Group Communication Systems (this is a shorter version of DSN'05 paper)
    Alex Krits, Benny Mandler, Roman Vitenberg, Oren Rubin, Gabriel Kliot, and Yoel Krasny.
    Workshop on Reliability Analysis of System Failure Data,
    Cambridge, UK, March 2007.
     

  8. Location Services in Wireless Ad Hoc and Hybrid Networks: A Survey
    Roy Friedman and Gabriel Kliot.
    Technical Report CS-2006-10, Department of Computer Science, Technion, April 2006.

PhD Thesis

Probabilistic Middleware Services in Wireless Mobile Ad-Hoc Networks

PhD dissertation, Computer Science Department, Technion - Israel Institute of Technology, February 2009.

 

Systems built

 

bullet

PeerBoost - enhancing the throughput of wireless networks by creating simultaneous multiple wireless networks over a single wireless card. Our system currently works on Linux with MadWifi driver. Our paper describes the design and the implementation of the system.
 

bullet

WiPeer - Serverless P2P collaborative applications over Wi-Fi -WiPeer (Wireless Peer) enables easy creation of ad hoc networks, sharing files directly among computers, playing multi-player games, chatting, and collaboration over both Wi-Fi and home/office networks (see some press coverage we got. Also an article in Eidiot Ahronot newspaper, a biggest newspaper in Israel, in Hebrew).
Facebook goes Wireless!
A new feature of WiPeer,
Peersonalizer brings the proximity effect to social networks. It lets you know when your Facebook friends, or potential friends, are nearby. Once you discover each other, you can chat, share files, play multiplayer games, and best of all, talk to each other in person. Add Peersonalizer to your Facebook account.
Some of the technology underlying Peersonalizer is described in Proximity based presence notification of social networks buddies.
Our team (Prof. Roy Friedman, Vadim Drabkin, and myself) won the second place in BizTEC - Israeli National Entrepreneurship Competition, in July 2007, for the PeerMobility project framework for proximity based peer-to-peer communication between mobile phones.

 

bullet

Technion extensions of the JiST/SWANS simulator - a set of extensions, improvements, bug fixes and simply sharing our experience working with  JiST/SWANS network simulator:

bullet

Signal Interference models made simple

bullet

Javis/NAM network animators for JiST/SWANS simulator

 

bullet

I was a member of Gozal - Condor- High Throughput Computing research group in the Technion, where I have supervised and took part in the development of a number of enhancement and addon Condor related projects at the Distributed Systems Lab in the Technion:

bullet

Adding High Availability and Replication to Condor Central Manager - high-availability and replication daemons to provide backup central managers and data replication services in Condor. The high-availability daemon was included in the official Condor 6.7.6 development release and the replication daemon was included in the official Condor 6.7.18 development release. Both were included in the 6.8 stable release. The high level design of this project is described in our HPDC'2006 publication.

bullet

LLIC - Low Latency Invocation in Condor  - efficient invocation of short data intensive jobs. Joint work with Noam Palatin. Project summary.

bullet

Resource Body Guard - adding file system sandboxing capabilities to Condor in Windows.

 

Teaching

 

bullet

Spring 2008, Winter 2006/7: Lecturer in the Operating Systems (234120) course.

bullet

Spring 2007, Winter 2007/8: Teaching Assistant in charge in the Operating Systems (234120) course.

bullet

Winter 2005/6: Teaching Assistant in the Operating Systems (234120) course.

bullet

Spring 2003, Spring 2004, Winter 2004/5, Spring 2005:  Teaching Assistant in the Introduction to Computer Networks (236334) course.

 

Previous Industrial Experience

 

bullet

Summer internship in the Advanced Compiler Technology group in MSR (Microsoft Research), in Redmond, WA. I worked on Real time garbage collectors for Bartok compiler and runtime system, as part of Singulary OS. My work is described in our VEE'2009 (best paper award) and OSR'2009 publications.

bullet

Two summer internships in the Distributed Middleware group in IBM - HRL (Haifa Research Lab). I took part in the Distribution and Consistency Services project - providing high availability and consistency services for WebSphere. The project was included in the WebSphere Application Server release 6.0. Parts of my work are described in our DSN'2005 publication.

bullet

Two years student software developer in Networking & Communications group, Intel, Haifa. Firmware and simulator developer for 802.11 MAC.

 

Notes/Lectures

 
bullet

Interprocedural Analysis and Optimization - presentation, Seminar on Optimizations for Modern Architectures (236802), Winter 2005/6, Lecturer: Dr. Erez Petrank.

bullet

Pastry and PAST - peer-to-peer location, routing and storage utilities - presentation, Topics in Reliable Distributed Computing course (048961), Winter 2004/5, Lecturer: Dr. Idit Keidar.

bullet

Implementation of a CAUSAL ordering protocol layer that supports both unicast and multicast messages in JavaGroups Group Communication toolkit  - project summary, Distributed Systems course (236351), Winter 2002/3, Lecturer: Dr. Roy Friedman. Joint work with Li-Tal Mashiach.

bullet

Atomic commitment protocols in distributed transactional system - paper project, Distributed Algorithms course, Winter 2002/3, Lecturer: Prof. Hagit Attiya. Joint work with Li-Tal Mashiach. A short presentation on Distributed Transactions & Atomic-Commit.

bullet

Competitive On-Line Admission Control and Routing - presentation, Algorithmic Problems in Communication Networks course, Spring 2002, Lecturer: Dr. Adi Rosen.

 

Professional Activities - I served as an external referee for the following journals and conferences:

bullet

Journals: J-SAC - IEEE Journal on Selected Areas in Communications; TC - IEEE Transactions on Computers; TON - IEEE/ACM Transactions on Networking; COMNET  - Computer Networks; ACM Computing Surveys.

bullet

Conferences: Euro-Par 2005, DSN-DCCS 2006, EuroSys 2007, PODC 2007, ICPP 2007, PODC 2008, ICC 2008, WCNC 2008, DSN-DCCS 2009, ICALP 2009, DISC 2009

 
bullet

Computer Science Links

bullet

Personal Links


 

Personal

 

I like an active lifestyle. I am a long distance runner, enthusiastic hiker, beginner mountaineer, snowboarder, beginner cross country skate skier, scuba diver, and judo wrestler in my far past. When I was 8 years old my parents thought that playing basketball will make me taller. It did not quite work out.

 

bullet

Gabi and Li-Tal travels

bullet

WA Hikes - 2009 - present     WA Hikes - Summer 2007

bullet

Running

bullet

Mountaineering

 

Tiberias Marathon, Israel, January 2009
2:59:48

         
 

 

 

 

Portland Marathon, OR, Oct. 2009
2:54:22
Victoria Marathon, BC Canada, Oct. 2010
2:52:09

Eugene Marathon, OR, May 2011
2:43:29

Boston Marathon, MA, April 2012
2:40:55

 

 

 

Last updated 04-06-2012