|
|
Cristian Lumezanu lume at cs.umd.edu CV | Publications | Research | u.s.w. |
| PeerWise Overlay Networks | |
| In my dissertation I show how to make end-to-end communication between Internet users fast, fair, and scalable using routing overlay networks. Although they offer improved communication performance, existing routing overlay networks are neither scalable nor fair: the cost of measuring and computing path performance metrics between participants is high (which limits the number of participants) and they lack robustness to misbehavior and selfishness (which could discourage the participation of nodes that are more likely to offer than to receive service). I designed and built PeerWise, a latency-reducing routing overlay network that uses the geometry of the Internet latency space to make end-to-end communication fast, fair and scalable. PeerWise is based on three principles: that triangle inequality violations in the Internet reveal shorter paths between users, that overlay edges should be based on mutual advantage, and that the embedding error of network coordinates scalably exposes shorter-than-default ''detour'' routes. | |
| Past Projects: OverSeq, LRGP/LLA, Pistachio |
Using Internet Geometry to Improve End-to-end Communication Performance
Cristian Lumezanu
PhD Dissertation, 2009
[pdf]
Triangle Inequality Variations in the Internet
Cristian Lumezanu, Randy Baden, Neil Spring, Bobby Bhattacharjee
IMC, 2009
[pdf] [www]
Symbiotic Relationships in Internet Routing Overlays
Cristian Lumezanu, Randy Baden, Dave Levin, Neil Spring, Bobby Bhattacharjee
NSDI, 2009
[pdf] [www]
Triangle Inequality and Routing Policy Violations in the Internet
Cristian Lumezanu, Randy Baden, Neil Spring, Bobby Bhattcharjee
PAM, 2009
[pdf] [www]
Motivating Participation in Internet Routing Overlays
Dave Levin, Randy Baden, Cristian Lumezanu, Neil Spring, Bobby Bhattcharjee
NetEcon, 2008
[pdf] [www]
Measurement Manipulation and Space Selection in Network Coordinates
Cristian Lumezanu, Neil Spring
ICDCS, 2008
[pdf] [www]
Online Optimization for Latency Assignment in Distributed Real-Time Systems
Cristian Lumezanu, Sumeer Bhola, Mark Astley
ICDCS, 2008
[pdf] [www]
Rule-Based Static Analysis of Network Protocol Implementations
Octavian Udrea, Cristian Lumezanu, Jeffrey S. Foster
Journal of Information & Computation, Special Issue on Foundations and Automated Reasoning, volume 206, issues 2-4, 2008
[pdf] [www]
[extended version of Usenix Security paper below]
PeerWise Discovery and Negotiation of Faster Paths
Cristian Lumezanu, Dave Levin, Neil Spring
HotNets, 2007
[pdf] [slides] [www]
Boycotting and Extorting Nodes in an Internetwork
Dave Levin, Adam Bender, Cristian Lumezanu, Neil Spring, Bobby Bhattacharjee
NetEcon+IBC, 2007
[pdf]
Decentralized Message Ordering for Publish/Subscribe Systems
Cristian Lumezanu, Neil Spring, Bobby Bhattacharjee
Middleware, 2006
[pdf] [slides] [www]
Rule-Based Static Analysis of Network Protocol Implementations
Octavian Udrea, Cristian Lumezanu, Jeffrey S. Foster
Usenix Security, 2006
[pdf] [www]
Utility Optimization for Event-Driven Distributed Infrastructures
Cristian Lumezanu, Sumeer Bhola, Mark Astley
ICDCS, 2006
[pdf] [slides] [www]