| |
|
Research Interests
I am 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
-
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.
-
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.
-
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.
-
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.
-
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
-
Optimizing Distributed Actor Systems for Dynamic Interactive Services
Andrew Newell, Gabriel Kliot, Ishai Menache, Aditya Gopalan, Soramichi Akiyama, and Mark Silberstein.
EUROSYS 2016: ACM European Conference on Computer Systems, London, April 2016.
-
PAD: Performance Anomaly Detection in Multi-Server Distributed Systems
Manjula Peiris, James H. Hill, Jorgen Thelin, Sergey Bykov, Gabriel Kliot, and Christian Konig.
CLOUD 2014: 7th IEEE International Conference on Cloud Computing, Alaska, June 2014.
-
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.
-
Hybrid Distributed Consensus
Roy Friedman, Gabriel Kliot, and Alex Kogan.
OPODIS 2013: 17th International Conference on Principles of Distributed Systems, Nice, France, December 2013.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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
-
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
-
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.
-
Jittering Broadcast Transmissions in MANETs: Quantification and
Implementation Strategies Roy Friedman,
David Hay,
and Gabriel Kliot.
Technical Report, Department of Computer Science, Technion.
-
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.
-
Review of DSN'08 Gabriel Kliot.
ACM SIGACT News Distributed Computing Column,
Vol. 39, No. 4, pages 70-73, December 2008
-
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.
-
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.
-
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 while in the Technion
 |
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.
|
 |
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.
|
|
| |
|
Teaching
|
| |
|
Industrial Experience while in the Technion
|
| |
Notes/Lectures
 |
Interprocedural Analysis
and Optimization - presentation, Seminar on Optimizations for Modern
Architectures (236802), Winter 2005/6,
Lecturer: Dr. Erez Petrank. |
 |
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. |
 |
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. |
 |
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. |
 |
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:
 |
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. |
 |
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 |
|
|