Publications by Wojciech Galuba

Peer-to-Peer Overlay Networks: Structure, Routing and Maintenance

Sarunas Girdzijauskas, Wojciech Galuba

Springer2018

Overlay Network

Sarunas Girdzijauskas, Wojciech Galuba

Springer2018

Peer-to-Peer System

Sarunas Girdzijauskas, Wojciech Galuba

Springer2018

Fuzzynet: Ringless Routing in a Ring-like Structured Overlay

Karl Aberer, Anwitaman Datta, Sarunas Girdzijauskas, Wojciech Galuba

Many structured overlay networks rely on a ring invariant as a core network connectivity element. The responsibility ranges of the participating peers and navigability principles (greedy routing) heavily depend on the ring structure. For correctness guaran ...

2011

Signaling and Reciprocity : Robust Decentralized Information Flows in Social, Communication, and Computer Networks

Wojciech Galuba

Complex networks exist for a number of purposes. The neural, metabolic and food networks ensure our survival, while the social, economic, transportation and communication networks allow us to prosper. Independently of the purposes and particularities of th ...

EPFL2011

Outtweeting the Twitterers - Predicting Information Cascades in Microblogs

Zoran Despotovic, Karl Aberer, Wojciech Galuba, Dipanjan Chakraborty

Microblogging sites are a unique and dynamic Web 2.0 communication medium. Understanding the information flow in these systems can not only provide better insights into the underlying sociology, but is also crucial for applications such as content ranking, ...

2010

Castor: Scalable Secure Routing for Ad Hoc Networks

Zoran Despotovic, Karl Aberer, Wojciech Galuba, Marcin Poturalski, Panagiotis Papadimitratos

Wireless ad hoc networks are inherently vulnerable, as any node can disrupt the communication of potentially any other node in the network. Many solutions to this problem have been proposed. In this paper, we take a fresh and comprehensive approach that ad ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2010

Leveraging Social Networks for Increased BitTorrent Robustness

Zoran Despotovic, Karl Aberer, Wojciech Galuba

In peer-to-peer content delivery systems, such as BitTorrent, there may exist nodes that are non-cooperative and do not contribute their upload bandwidth to the system while still downloading content from others. The current widely used countermeasures aga ...

IEEE2010

Self-organized fault-tolerant routing in peer-to-peer overlays

Zoran Despotovic, Karl Aberer, Wojciech Galuba

In sufficiently large heterogeneous overlays message loss and delays are likely to occur. This has a significant impact on overlay routing, especially on longer paths. The existing solutions to this problem rely on message redundancy to mask the loss and d ...

IEEE2009

ProtoPeer: A P2P Toolkit Bridging the Gap Between Simulation and Live Deployment

Zoran Despotovic, Karl Aberer, Wojciech Galuba

2009

ProtoPeer: from Simulation to Live Deployment in One Step

Zoran Despotovic, Karl Aberer, Wojciech Galuba

We present ProtoPeer, a peer-to-peer systems prototyping toolkit that allows for switching between the event driven simulation and live network deployment without changing any of the application code. ProtoPeer exports a set of APIs for message passing, me ...

2008

Bandwidth-efficient delay- and loss-tolerant overlay routing

Zoran Despotovic, Karl Aberer, Wojciech Galuba

2008

Authentication-free fault-tolerant peer-to-peer service provisioning

Zoran Despotovic, Karl Aberer, Wojciech Galuba

The correct functioning of a peer-to-peer network relies on cooperative behavior of peers as service providers. Current approaches to detection and deterrence of non-cooperative behavior, such as reputation systems, rely on (1) global sharing of observatio ...

Springer2007

Generic emergent overlays in arbitrary peer identifier spaces

Karl Aberer, Wojciech Galuba

Unstructured overlay networks are driven by simple protocols that are easy to analyze and implement. The lack of structure, however, leads to weak message delivery guarantees and poor scaling. Structured overlays impose a global overlay topology that is th ...

2007

The Complex Facets of Reputation and Trust

Zoran Despotovic, Karl Aberer, Wojciech Galuba

Trust and reputation systems have proven to be essential to enforcing cooperative behavior in peer-to-peer networks. We briefly describe the current approaches to building reputation systems: social networks formation, probabilistic estimation and game the ...

Springer2006

Wojciech Galuba

Graph Chatbot

Peer-to-Peer Overlay Networks: Structure, Routing and Maintenance

Distributed Hash Table

Overlay Network

Peer-to-Peer System

Fuzzynet: Ringless Routing in a Ring-like Structured Overlay

Signaling and Reciprocity : Robust Decentralized Information Flows in Social, Communication, and Computer Networks

Outtweeting the Twitterers - Predicting Information Cascades in Microblogs

Castor: Scalable Secure Routing for Ad Hoc Networks

Leveraging Social Networks for Increased BitTorrent Robustness

Self-organized fault-tolerant routing in peer-to-peer overlays

ProtoPeer: A P2P Toolkit Bridging the Gap Between Simulation and Live Deployment

ProtoPeer: from Simulation to Live Deployment in One Step

Bandwidth-efficient delay- and loss-tolerant overlay routing

Authentication-free fault-tolerant peer-to-peer service provisioning

Generic emergent overlays in arbitrary peer identifier spaces

The Complex Facets of Reputation and Trust