Šarūnas Girdzijauskas

Laboratory for Communication Networks (LCN),
School of Electrical Engineering (EES),
Royal Institute of Technology,
Osquldas väg 10,
SE-10044 Stockholm,


I'm an assistant professor in the Laboratory for Communication Networks (LCN) at the Royal Institute of Technology (KTH), Sweden. Before joining LCN, I was a senior researcher in the Computer Systems Laboratory (CSL) at the Swedish Institute of Computer Science (SICS). I got my PhD from Ecole Polytechnique Fédérale de Lausanne (EPFL) in March 2009. My research focuses on distributed online social networks, large-scale distributed systems, cloud computing, peer-to-peer topologies, Small-World phenomenon in peer-to-peer overlays, scalable publish/subscribe systems and content distribution. I am the coordinator of „iSocial“, Marie Curie ITN project on distributed online social networks. I also do some teaching, mainly for Network Algorithms, Distributed Computing, Peer-to-Peer and GRIDS and Advanced Topics in Distributed Systems courses.


Short Bio

I was born in 1978, in Kaunas, Lithuania. I got my B.Sc. (2000) and M.Sc. (2002) in Informatics from Kaunas University of Technology, Lithuania. In 2003 I finished the Doctoral School in Computer and Communication Sciences, Ecole Polytechnique Fédérale de Lausanne (EPFL), Switzerland and joined the Distributed Information Systems Lab (LSIR) as a research assistant. In 2005 I enrolled to the PhD studies, supervised by prof. Karl Aberer. I got my Ph.D. from EPFL in March 2009. From January to April 2008 I did an internship at IBM Haifa Research labs under the supervision of dr. Gregory Chockler.

I enjoy spending my free time outdoors, which was especially rewarding in the Swiss Alps. I had many fantastic moments while hiking in the Alps accompanied by my wonderful friends.



·         Designing peer-to-peer overlays: a small-world perspective
Šarūnas Girdzijauskas
Thčse EPFL, no 4327 (2009). Dir.: Karl Aberer.

Book chapters:

·         Peer to Peer overlay networks: Structure, Routing and Maintenance
Wojciech Galuba, Sarunas Girdzijauskas
Entry in Springer's Encyclopedia of Database Systems. Editors-in-chief: Özsu, M. Tamer; Liu, Ling , Springer, 2009.


·         Fuzzynet: Ringless Routing in a Ring-like Structured Overlay
Sarunas Girdzijauskas, Wojciech Galuba, Vasilios Darlagiannis, Anwitaman Datta, Karl Aberer
In Springer's Peer-to-Peer Networking and Applications Journal, August 2010

·         Structured Overlay For Heterogeneous Environments: Design and Evaluation of Oscar
Sarunas Girdzijauskas, Anwitaman Datta, Karl Aberer
In ACM Transactions on Autonomous and Adaptive Systems (TAAS), Volume 5, February 2010

Conferences & Workshops:

·         Ja-be-Ja: A Distributed Algorithm for Balanced Graph Partitioning, [Best paper award]
Fatemeh Rahimian, Amir Payberah, Sarunas Girdzijauskas, Mark Jelasity and Seif Haridi,
SASO 2013, Seventh IEEE International Conference on Self-Adaptive and Self-Organizing Systems, Philadelphia, USA; September 9-13, 2013

·         Subscription Awareness Meets Rendezvous Routing,
Fatemeh Rahimian, Sarunas Girdzijauskas, Amir H. Payberah, Seif Haridi,
AP2PS 2012, The 4th International Conference on Advances in P2P Systems, September 2012, Barcelona, Spain.

·         Locality Awareness in a Peer-to-Peer Publish/Subscribe System,
Fatemeh Rahimian, Thinh Le Nguyen Le, Sarunas Girdzijauskas,
DAIS 2012, The 7th International Federated Conference on Distributed Computing Techniques, June 2012, Stockholm, Sweden

·         Vitis: A Gossip-based Hybrid Overlay for Internet-scale Publish/Subscribe,
Fatemeh Rahimian, Sarunas Girdzijauskas, Amir H. Payberah, Seif Haridi
IPDPS 2011, The 25th IEEE International Parallel & Distributed Processing Symposium, May 16-20, 2011, Anchorage, USA

·         Magnet: Practical Subscription Clustering for Internet-Scale Publish/Subscribe,
Sarunas Girdzijauskas, Gregory Chockler, Ymir Vifgusson, Yoav Tock, Roie Melamed
DEBS 2010, The 4th International Conference on Distributed Event-Based Systems, July 12-15, 2010, Cambridge, UK.

·         Gravity: An Interest-Aware Publish/Subscribe System Based on Structured Overlays, [fast abstract]
Sarunas Girdzijauskas, Gregory Chockler, Roie Melamed, Yoav Tock
DEBS 2008, The 2nd International Conference on Distributed Event-Based Systems, July 1-4, 2008, Rome, Italy.

·         On Routing in Distributed Hash Tables
F. Klemm, S. Girdzijauskas, J.-Y. Le Boudec, K. Aberer
P2P2007 The 7th IEEE International Conference on Peer-to-Peer Computing, September 2-5 2007, Galway, Ireland.

·         Oscar: A Data-Oriented Overlay For Heterogeneous Environments, [short paper]
Sarunas Girdzijauskas, Anwitaman Datta, Karl Aberer
ICDE 2007, The 23rd International Conference on Data Engineering, April 16-20, 2007, Istanbul, Turkey.

·         Mapping Moving Landscapes by Mining Mountains of Logs: Novel Techniques for Dependency Model Generation,
Mirko Steinle, Karl Aberer, Sarunas Girdzijauskas, Christian Lovis
VLDB 2006, The 32nd International Conference on Very Large Data Bases, September 12-15, 2006, Seoul, Korea.

·         Oscar: Small-world overlay for realistic key distributions,
Sarunas Girdzijauskas, Anwitaman Datta, Karl Aberer
DBISP2P 2006, The Fourth International Workshop on Databases, Information Systems and Peer-to-Peer Computing, September 11, 2006, Seoul, Korea.

·         The essence of P2P: A reference architecture for overlay networks,
Karl Aberer, Luc Onana Alima, Ali Ghodsi, Sarunas Girdzijauskas, Manfred Hauswirth, Seif Haridi
P2P2005, The 5th IEEE International Conference on Peer-to-Peer Computing, August 31-September 2 2005, Konstanz, Germany.

·         On Small World Graphs in Non-uniformly Distributed Key Spaces,
Sarunas Girdzijauskas, Anwitaman Datta, Karl Aberer
NetDB, The 1st IEEE International Workshop on Networking Meets Databases, April 8-9 2005 Tokyo, Japan.

·         On de Bruijn routing in distributed hash tables: There and back again,
Anwitaman Datta, Sarunas Girdzijauskas, Karl Aberer
P2P2004, The 4th IEEE International Conference on Peer-to-Peer Computing, August 25-27 2004, Zurich, Switzerland.



·         My old webpage from EPFL