Šarūnas Girdzijauskas

Department for Software and Computer Systems (SCS),
School of Information and Communication Technology (ICT),
 
Royal Institute of Technology (KTH),
 
Electrum 229,
SE-164 40 Kista,
Sweden

Email:

I'm an associate professor at the School of Information and Communication Technology (ICT) of the Royal Institute of Technology (KTH), Sweden and a senior researcher in the Computer Systems Laboratory (CSL) at the Swedish Institute of Computer Science (SICS). Before joining ICT I was an assistant professor in the Laboratory for Communication Networks (LCN) at the School of Electrical Engineering at KTH. I got my PhD from Ecole Polytechnique Fédérale de Lausanne (EPFL) in March 2009. My research focuses on decentralized 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 decentralized 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.


Publications:

Thesis:

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

Journals:

·        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:

·        Beat the DIVa - Decentralized Identity Validation for Online Social Networks
Leila Bahri, Amira Soliman, Jacopo Squillaci, Barbara Carminati, Elena Ferrari, Sarunas Girdzijauskas:. ICDE 2016

·        Highly Scalable, Heterogeneous and Reliable Overlays for Decentralized Online Social Networks
Muhammad Anis Uddin Nasir, Nicolas Kourtellis, Sarunas Girdzijauskas:. P2P 2015

·        DIVa: Decentralized Identity Validation for Social Networks.
Amira Soliman, Leila Bahri, Barbara Carminati, Elena Ferrari, Sarunas Girdzijauskas. In ASONAM 2015

·        Semi-Supervised Multiple Disambiguation.
Kambiz Ghoorchian, Fatemeh Rahimian, Sarunas Girdzijauskas. In BigDataSE 2015

·        Gossip-based partitioning and replication for Online Social Networks
Muhammad Anis Uddin Nasir, Fatemeh Rahimian, Sarunas Girdzijauskas. The 2014 IEEE/ACM International Conference on Advances in Social Network Analysis and Mining (ASONAM 2014), Beijing, China, August 17-20, 2014

·        Divide the Task, Multiply the Outcome: Cooperative VM Consolidation Mina Sedaghat, Francisco Hernández-Rodriguez, Erik Elmroth, Sarunas Girdzijauskas. In CloudCom 2014: 300-305

·        Parallel Community Detection For Cross-Document Coreference [pdf]
Fatemeh Rahimian, Sarunas Girdzijauskas, and Seif Haridi, The 2014 IEEE/WIC/ACM International Conference on Web Intelligence (WI'14), Warsaw, Poland, August 2014.

·        Distributed Vertex-Cut Partitioning
Fatemeh Rahimian, Amir H. Payberah, Sarunas Girdzijauskas, and Seif Haridi, The 14th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), Berlin, Germany, June 2014.

·        Short: Gossip-Based Sampling in Social Overlays
Mansour Khelghatdoust, Sarunas Girdzijauskas: International Conference on NETworked sYStems (NETYS 2014), Marrakech, Marocco, May 15-17, 2014

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

 


Links

·        My old webpage from EPFL