Šarūnas Girdzijauskas

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

Email:

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


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:

·       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

·       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