Skip navigation.
Home

2007

Please find below all the papers of Sigcomm 2007.
Please do not hesitate and post comments on the papers.

We hope to see in Kyoto!!

For more info about sigcomm 2007 see http://www.sigcomm.org/sigcomm2007/index.html

The slides and videos for all Sigcomm 07 presentations are online at
http://www.soi.wide.ad.jp/project/sigcomm2007/

Welcome of the Organizers

Welcome to the ACM SIGCOMM 2007 Conference in Kyoto, Japan!

We are proud to host SIGCOMM for the first time in Asia, especially with the increasing importance of global thinking in data communications research. SIGCOMM2007 is a good opportunity for the SIGCOMM community to learn about unique Internet situations in Asia and, at the same time, for Asian researchers to participate in one of the best regarded conferences in the field. To this end, we have arranged a 10Gbps IPv4/IPv6 link to the conference venue and organized six workshops covering hot topics with strong interest in the region.

Ethane: Taking Control of the Enterprise

Martin Casado (Stanford), Michael Freedman (NYU), Justin Pettit, Nick McKeown (Stanford), Scott Shenker (UC Berkeley)

This paper presents Ethane, a new network architecture for the enterprise. Ethane allows managers to define a single networkwide fine-grain policy, and then enforces it directly. Ethane couples extremely simple flow-based Ethernet switches with a centralized controller that manages the admittance and routing of flows. While radical, this design is backwards-compatible with existing hosts and switches.

Towards Highly reliable Enterprise Network Services via Inference of Multi-level Dependencies

P. Bahl, R. Chandra, A. Greenberg (Microsoft), S. Kandula (Microsoft/MIT), D. A. Maltz, M. Zhang (Microsoft)

Localizing the sources of performance problems in large enterprise networks is extremely challenging. Dependencies are numerous, complex and inherently multi-level, spanning hardware and software components across the network and the computing infrastructure.

Automating Cross-Layer Diagnosis of Enterprise Wireless Networks

Y.-C. Cheng, M. Afanasyev, P. Verkaik (UCSD), P. Benko (Ericsson Research), J. Chiang, A. Snoeren, S. Savage, G. Voelker (UCSD)

Modern enterprise networks are of sufficient complexity that even simple faults can be difficult to diagnose — let alone transient outages or service degradations. Nowhere is this problem more apparent than in the 802.11-based wireless access networks now ubiquitous in the enterprise.

Revealing Skype Traffic: when randomness plays with you

Dario Bonfiglio, Marco Mellia, Michela Meo (Politecnico di Torino), Dario Rossi (ENST France), Paolo Tofanelli (Poli. di Torino)

Skype is a very popular VoIP software which has recently attracted the attention of the research community and network operators. Following a closed source and proprietary design, Skype protocols and algorithms are unknown. Moreover, strong encryption mechanisms are adopted by Skype, making it very difficult to even glimpse its presence from a traffic aggregate. In this paper, we propose a framework based on two complementary techniques to reveal Skype traffic in real time.

BubbleStorm: Resilient, Probabilistic, and Exhaustive Peer-to-Peer Search

Wesley W. Terpstra, Jussi Kangasharju, Christof Leng, Alejandro P. Buchmann (TUD)

Peer-to-peer systems promise inexpensive scalability, adaptability, and robustness. Thus, they are an attractive platform for file sharing, distributed wikis, and search engines. These applications often store weakly structured data, requiring sophisticated search algorithms. To simplify the search problem, most scalable algorithms introduce structure to the network. However, churn or violent disruption may break this structure, compromising search guarantees.

Securing Internet Coordinate Embedding Systems

Mohamed Ali Kaafar, Laurent Mathy, Chadi Barakat, Kave Salamatian, Thierry Turletti, Walid Dabbous

This paper addresses the issue of the security of Internet Coordinate Systems, by proposing a general method for malicious behavior detection during coordinate computations. We first show that the dynamics of a node, in a coordinate system without abnormal or malicious behavior, can be modeled by a Linear State Space model and tracked by a Kalman filter.

Reconciling Performance and Programmability in Networking Systems

Jayaram Mudigonda (University of Texas at Austin/HP Labs Palo Alto), Harrick M. Vin, Stephen W. Keckler (University of Texas)

Challenges in addressing the memory bottleneck have made it difficult to design a packet processing platform that simultaneously achieves both ease-of-programming and high performance. Today’s commercial processors support two architectural mechanisms–namely, hardware multithreading and caching–to overcome the memory bottleneck. The configurations of these mechanisms (e.g., cache capacity, number of threads per processor core) are fixed at processordesign time.

Supercharging PlanetLab - High Performance, Multi-Application, Overlay Network Platform

J. Turner, P. Crowley, J. Dehart, A. Freestone, B. Heller, F. Kuhms, S. Kumar, J. Lockwood, J. Lu, M.Wilson, C. Wiseman, D. Zar

In recent years, overlay networks have become an important vehicle for delivering Internet applications. Overlay network nodes are typically implemented using general purpose servers or clusters. We investigate the performance benefits of more integrated architectures, combining general-purpose servers with high performance Network Processor (NP) subsystems.

ProgME: Towards Programmable Network MEasurement

Lihua Yuan, Chen-Nee Chuah, Prasant Mohapatra (UC Davis)

Traffic measurements provide critical input for a wide range of network management applications, including traffic engineering, accounting, and security analysis. Existing measurement tools collect traffic statistics based on some predetermined, inflexible concept of “flows”. They do not have sufficient built-in intelligence to understand the application requirements or adapt to the traffic conditions. Consequently, they have limited scalability with respect to the number of flows and the heterogeneity of monitoring applications.

Efficient Network-wide SLA Compliance Monitoring

Joel Sommers, Paul Barford (University of Wisconsin), Nick Duffield (AT&T Labs), Amos Ron (University of Wisconsin)

Service level agreements (SLAs) define performance guarantees made by service providers, e.g, in terms of packet loss, delay, delay variation, and network availability. In this paper, we describe a new active measurement methodology to accurately monitor whether measured network path characteristics are in compliance with performance targets specified in SLAs.

Lottery Trees: Motivational Deployment of Networked Systems

John R. Douceur, Thomas Moscibroda (Microsoft Research)

We address a critical deployment issue for network systems, namely motivating people to install and run a distributed service. This work is aimed primarily at peer-to-peer systems, in which the decision and effort to install a service falls to individuals rather than to a central planner.

Can Internet Video-on-Demand Be Profitable?

Cheng Huang, Jin Li (Microsoft Research), Keith W. Ross (Polytechnic University)

Video-on-demand in the Internet has become an immensely popular service in recent years. But due to its high bandwidth requirements and popularity, it is also a costly service to provide. We consider the design and potential benefits of peer-assisted video-on-demand, in which participating peers assist the server in delivering VoD content. The assistance is done in such a way that it provides the same user quality experience as pure client-server distribution. We focus on the single-video approach, whereby a peer only redistributes a video that it is currently watching.

In search for an appropriate granularity to model routing policy

W. Muehlbauer (TU Berlin), S. Uhlig, B. Fu (TU Delft), M. Meulle (France Telecom R&D), O. Maennel (University of Adelaide)

Routing policies are typically partitioned into a few classes that capture the most common practices in use today [1]. Unfortunately, it is known that the reality of routing policies [2] and peering relationships is far more complex than those few classes [1,3]. We take the next step of searching for the appropriate granularity at which policies should be modeled. For this purpose, we study how and where to configure per-prefix policies in an AS-level model of the Internet, such that the selected paths in the model are consistent with those observed in BGP data from multiple vantage points.

Resolving Inter-Domain Policy Disputes

C. T. Ee (UCB), V. Ramachandran (Stevens I. of Tech.), B.-G. Chun (UCB), K. Lakshminarayanan (IIT Madras), S. Shenker (UCB/ICSI)

The Border Gateway Protocol (BGP) allows each autonomous system (AS) to select routes to destinations based on semantically rich and locally determined policies. This autonomously exercised policy freedom can cause instability, where unresolvable policy-based disputes in the network result in interdomain route oscillations.

Syndicate content