Gabi Kliot's homepage

 

Email:

gabik-at-cs.technion.ac.il

Phone:

+972-4-829-4946

Office:

621 Taub Building

   

 

 


 

I am a research software development engineer in the Cloud Computing Futures group in Microsoft Research, Redmond, WA. I am engaged in applied research around new programming models and distributed runtimes for large-scale distributed services. Our goal is to provide a new platform that simplifies the way people build large services while allowing more efficient utilization of data centers.
   

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

 

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. I am also very interested in various aspects of Distributed Systems, such as Distributed Middlewares, High-Availability and Fault-Tolerance, Clustering, and Large Scale Systems.
 

Journal Publications

  1. 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.
     

  2. 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.
     

  3. 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. 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.
    VEE Best Paper Award.
     

  2. 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.
     

  3. 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.
     

  4. 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.
     

  5. 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.
     

  6. 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.
     

  7. 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. 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. To appear.
     

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

  3. 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.
     

  4. 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.
     

  5. 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.

Submitted for Publication

  1. Jittering Broadcast Transmissions in MANETs: Quantification and Implementation Strategies
    Roy Friedman,     David Hay, and Gabriel Kliot.
    Submitted for publication.
     

  2. Probabilistic Quorum Systems in Wireless Ad Hoc Networks
    Roy Friedman, Gabriel Kliot, and Chen Avin.
    February 2009. Submitted for journal publication.
     

  3. On Reliable Dissemination in Wireless Ad-Hoc Networks
    Vadim Drabkin, Roy Friedman, Gabriel Kliot, and Marc Segal.
    June 2009. Submitted for journal publication.
 

Systems built

 

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, 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 am a member of Gozal - Condor- High Throughput Computing research group in Israel. 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.
 
bullet

PeerBoost project - Enhancing the Throughput of Wireless Networks. I have designed and supervised this project.
 

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.
 

Industry 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
 

 

Personal

 

bullet

Gabi and Li-Tal travels       Costa Rica  Golan Heights Trail, Israel
bullet

Computer Science Links
bullet

Personal Links
bullet

Running
 

Tiberias Marathon, Israel, January 2009
 

Portland Marathon October 2009, 2:54:22

 

 

 

 

 

Last updated 31-10-2009