skip to main content
10.1145/1592568acmconferencesBook PagePublication PagescommConference Proceedingsconference-collections
SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication
ACM2009 Proceeding
Publisher:
  • Association for Computing Machinery
  • New York
  • NY
  • United States
Conference:
SIGCOMM '09: ACM SIGCOMM 2009 Conference Barcelona Spain August 16 - 21, 2009
ISBN:
978-1-60558-594-9
Published:
16 August 2009
Sponsors:

Bibliometrics
Skip Abstract Section
Abstract

It is a great pleasure to welcome you all to Barcelona and to a rewarding week of immersion in the very best research work in the field of networking.

Sigcomm is an extremely selective conference and this year was no exception: we received 267 submissions, out of which 27 were selected for publication. Authors worked very hard to submit high quality papers, and we want to thank them all. The selection of the final program would not have been possible without the help of 60 highly dedicated and skilled Technical Program Committee members, who worked over a period of 10 weeks producing almost one thousand reviews and a similar number of comments. Our thanks goes to them as well.

Traditionally, this space is used to describe the paper selection process. We strongly believe in the value of increasing visibility into the procedures underlying the conference, so this year we put together a more complete description of the process followed. You can find it in the July'09 issue of Computer Communication Review (CCR), together with some properly anonymized data from the paper management system.

This gains us space for a few comments on the technical content of this year's program. Networking is a rapidly evolving discipline. As with every area of research we do see it addressing a number of topics that have reached maturity, and others that are just starting to attract interest. Looking at the papers in this year's program, we clearly see two topics dominating the scene: wireless and data center.

Wireless networking is not a new topic but still a very active one. Among other things, this week we will hear about research that tries to provide increased capacity through the use of interference alignment and cancelation, directional antennas and new frequency bands.

Networking research in the area of data centers, however, is relatively new. Presentations will cover a variety of approaches that explore mixes of topology, switch and end-node cooperation to scale and offer full bisection band-width at reasonable cost.

Interestingly, we also see a number of papers in this year's program that incorporate the effect of novel networking constraints, such as energy, and end user security.

Lastly, network measurement and network management are long standing parts of our technical program. With the convergence of services on top of a unified IP infrastructure, troubleshooting of performance problems is likely to get more and more complex. This year's program features solutions in performance diagnosis and root cause analysis that target enteprise networks and IPTV services.

We really hope you will enjoy the technical program of ACM Sigcomm 2009 and we expect to see lively discussions around the latest achievements of our community. Remember that papers are available through CCR Online, where discussions can continue after the conference.

Skip Table Of Content Section
keynote
Free
The internet of ideas

As researchers we have a duty to communicate our ideas. As communications researchers, we are privileged to study the technology and phenomena that are so transforming human society. We seek to understand and enhance the very tools with which we can ...

SESSION: Wireless Networking 1
research-article
Free
Cross-layer wireless bit rate adaptation

This paper presents SoftRate, a wireless bit rate adaptation protocol that is responsive to rapidly varying channel conditions. Unlike previous work that uses either frame receptions or signal-to-noise ratio (SNR) estimates to select bit rates, SoftRate ...

research-article
Free
SMACK: a SMart ACKnowledgment scheme for broadcast messages in wireless networks

Network protocol designers, both at the physical and network level, have long considered interference and simultaneous transmission in wireless protocols as a problem to be avoided. This, coupled with a tendency to emulate wired network protocols in the ...

research-article
Free
White space networking with wi-fi like connectivity

Networking over UHF white spaces is fundamentally different from conventional Wi-Fi along three axes: spatial variation, temporal variation, and fragmentation of the UHF spectrum. Each of these differences gives rise to new challenges for implementing a ...

SESSION: Datacenter network design
research-article
Free
PortLand: a scalable fault-tolerant layer 2 data center network fabric

This paper considers the requirements for a scalable, easily manageable, fault-tolerant, and efficient data center network fabric. Trends in multi-core processors, end-host virtualization, and commodities of scale are pointing to future single-site data ...

research-article
Free
VL2: a scalable and flexible data center network

To be agile and cost effective, data centers should allow dynamic resource allocation across large server pools. In particular, the data center network should enable any server to be assigned to any service. To meet these goals, we present VL2, a ...

research-article
Free
BCube: a high performance, server-centric network architecture for modular data centers

This paper presents BCube, a new network architecture specifically designed for shipping-container based, modular data centers. At the core of the BCube architecture is its server-centric network structure, where servers with multiple network ports ...

SESSION: Network architecture
research-article
Free
De-anonymizing the internet using unreliable IDs

Today's Internet is open and anonymous. While it permits free traffic from any host, attackers that generate malicious traffic cannot typically be held accountable. In this paper, we present a system called HostTracker that tracks dynamic bindings ...

research-article
Free
SmartRE: an architecture for coordinated network-wide redundancy elimination

Application-independent Redundancy Elimination (RE), or identifying and removing repeated content from network transfers, has been used with great success for improving network performance on enterprise access links. Recently, there is growing interest ...

research-article
Free
Practical, distributed channel assignment and routing in dual-radio mesh networks

Realizing the full potential of a multi-radio mesh network involves two main challenges: how to assign channels to radios at each node to minimize interference and how to choose high throughput routing paths in the face of lossy links, variable channel ...

SESSION: Novel aspects to networking
research-article
Free
Pathlet routing

We present a new routing protocol, pathlet routing, in which networks advertise fragments of paths, called pathlets, that sources concatenate into end-to-end source routes. Intuitively, the pathlet is a highly flexible building block, capturing policy ...

research-article
Free
Cutting the electric bill for internet-scale systems

Energy expenses are becoming an increasingly important fraction of data center operating costs. At the same time, the energy expense per unit of computation can vary significantly between two different locations. In this paper, we characterize the ...

research-article
Free
Persona: an online social network with user-defined privacy

Online social networks (OSNs) are immensely popular, with some claiming over 200 million users. Users share private content, such as personal information or photographs, using OSN applications. Users must trust the OSN service to protect personal ...

SESSION: Wireless networking 2
research-article
Free
In defense of wireless carrier sense

Carrier sense is often used to regulate concurrency in wireless medium access control (MAC) protocols, balancing interference protection and spatial reuse. Carrier sense is known to be imperfect, and many improved techniques have been proposed. Is the ...

research-article
Free
Interference alignment and cancellation

The throughput of existing MIMO LANs is limited by the number of antennas on the AP. This paper shows how to overcome this limit. It presents interference alignment and cancellation (IAC), a new approach for decoding concurrent sender-receiver pairs in ...

research-article
Free
DIRC: increasing indoor wireless capacity using directional antennas

The demand for wireless bandwidth in indoor environments such as homes and offices continues to increase rapidly. Although wireless technologies such as MIMO can reach link throughputs of 100s of Mbps (802.11n) for a single link, the question of how we ...

SESSION: Routing and forwarding
research-article
Free
Stable and flexible iBGP

Routing oscillation is highly detrimental. It can decrease performance and lead to a high level of update churn placing unnecessary workload on router the problem is distributed between many providers. However, iBGP --- the routing protocol used to ...

research-article
Free
LIPSIN: line speed publish/subscribe inter-networking

A large fraction of today's Internet applications are internally publish/subscribe in nature; the current architecture makes it cumbersome and inept to support them. In essence, supporting efficient publish/subscribe requires data-oriented naming, ...

research-article
Free
PLUG: flexible lookup modules for rapid deployment of new protocols in high-speed routers

New protocols for the data link and network layer are being proposed to address limitations of current protocols in terms of scalability, security, and manageability. High-speed routers and switches that implement these protocols traditionally perform ...

SESSION: Network management
research-article
Free
Modeling and understanding end-to-end class of service policies in operational networks

Business and economic considerations are driving the extensive use of service differentiation in Virtual Private Networks (VPNs) operated for business enterprises today. The resulting Class of Service (CoS) designs embed complex policy decisions based ...

research-article
Free
Towards automated performance diagnosis in a large IPTV network

IPTV is increasingly being deployed and offered as a commercial service to residential broadband customers. Compared with traditional ISP networks, an IPTV distribution network (i) typically adopts a hierarchical instead of mesh-like structure, (ii) ...

research-article
Free
Detailed diagnosis in enterprise networks

By studying trouble tickets from small enterprise networks, we conclude that their operators need detailed fault diagnosis. That is, the diagnostic system should be able to diagnose not only generic faults (e.g., performance-related) but also ...

SESSION: Network measurement
research-article
Free
Every microsecond counts: tracking fine-grain latencies with a lossy difference aggregator

Many network applications have stringent end-to-end latency requirements, including VoIP and interactive video conferencing, automated trading, and high-performance computing---where even microsecond variations may be intolerable. The resulting fine-...

research-article
Free
Spatio-temporal compressive sensing and internet traffic matrices

Many basic network engineering tasks (e.g., traffic engineering, capacity planning, anomaly detection) rely heavily on the availability and accuracy of traffic matrices. However, in practice it is challenging to reliably measure traffic matrices. ...

research-article
Free
Passive aggressive measurement with MGRP

We present the Measurement Manager Protocol (MGRP), an in-kernel service that schedules and transmits probes on behalf of active measurement tools. Unlike prior measurement services, MGRP transparently piggybacks application packets inside the often ...

SESSION: Performance optimization
research-article
Free
ROAR: increasing the flexibility and performance of distributed search

To search the web quickly, search engines partition the web index over many machines, and consult every partition when answering a query. To increase throughput, replicas are added for each of these machines. The key parameter of these algorithms is the ...

research-article
Free
Safe and effective fine-grained TCP retransmissions for datacenter communication

This paper presents a practical solution to a problem facing high-fan-in, high-bandwidth synchronized TCP workloads in datacenter Ethernets---the TCP incast problem. In these networks, receivers can experience a drastic reduction in application ...

research-article
Free
Matchmaking for online games and other latency-sensitive P2P systems

The latency between machines on the Internet can dramatically affect users' experience for many distributed applications. Particularly, in multiplayer online games, players seek to cluster themselves so that those in the same session have low latency to ...

Contributors
  • Telefonica
  • EURECOM- Graduate School and Research Center in Digital Sciences
  • Google LLC
  • Google LLC
  1. Proceedings of the ACM SIGCOMM 2009 conference on Data communication

    Recommendations

    Acceptance Rates

    Overall Acceptance Rate554of3,547submissions,16%
    YearSubmittedAcceptedRate
    SIGCOMM '21563054%
    SIGCOMM Posters and Demos '191026261%
    SIGCOMM '162313917%
    SIGCOMM '152424017%
    SIGCOMM '142424519%
    SIGCOMM '132463815%
    SIGCOMM '112233214%
    SIGCOMM '033193411%
    SIGCOMM '02300258%
    SIGCOMM '01252239%
    SIGCOMM '002382611%
    SIGCOMM '991902413%
    SIGCOMM '982472611%
    SIGCOMM '972132411%
    SIGCOMM '961622717%
    SIGCOMM '951433021%
    SIGCOMM '941412921%
    Overall3,54755416%