CCR Papers from January 2016

Find a CCR issue:
  • Dina Papagiannaki

    Welcome to the January issue of CCR. This issue marks the beginning of a new year - 2016 - but also the end of my tenure as editor of Computer Communications Review. The new CCR editor will be Prof. Olivier Bonaventure, from University of Louvain, in Belgium.

    The past three years have been a true learning experience for me. Not only because they allowed me to experience the energy behind a newsletter like CCR, but also because I was given the opportunity to interact with a much broader part of our community. I got to read articles that I would probably not have read otherwise, and get excited by the increasing number of opportunities that computing and computer networks put at our disposal every day. Networks are the cornerstone of day to day discovery, and are an indispensable component of our societies. I am glad that our community continues to innovate and broadening its reach to encompass wired, and wireless networks, social networks, virtual infrastructures, data centers, while thinking about specific use cases of the underlying capabilities.

    These past three years have also given me a completely new perspective on what it takes to run a professional society based on volunteers. I have attended the SIGCOMM executive committee meetings and realized the tremendous amount of work that happens behind the scenes and that underlies the success of each one of our conferences. The executive committee meetings happen monthly and I have never seen an agenda with less than 5-10 items. All the committee members continuously think how to improve the benefits to our community's members and make our conferences exciting, informative, and fun venues where not only collaborations but also friendships form for life.

    The committee has been further working on a number of projects to encourage participation from under-represented areas, create and archive educational material, encourage good research practices, etc. I would greatly encourage all PhD students to go through the executive committee meeting notes that are publicly available online. Through my participation to those meetings I have come to respect and admire (even more than before) the members of the executive committee for their dedication and unconditional service. I will miss our monthly interactions Keshav, Renata, Jorg, Hamed, Yashar, Olivier, Bruce, and Bruce.

    I am very proud to have had the opportunity to be part of that team and to have affected some of the changes in our conferences' practices. I am particularly excited that our award committees are now publicly released, offering increased transparency around our most cherished processes that acknowledge outstanding scientific contributions. I am also quite excited about a recent change by which our SIG conferences will make public the list of the papers nominated for best papers awards, beyond the winning one. Networking research is highly selective and I feel that our community could certainly use a little more recognition in their day to day.

    As I have said in previous issues, CCR would not be possible without the work of a very large number of volunteers. It starts with the editorial board but it does not end there. Tens of reviewers are involved in the review process of CCR every quarter. Without the work of all these volunteers CCR would not be the same. I wanted to thank with all my heart all the associate editors I have had the pleasure to work with during the past 3 years. Special thanks to Prof. Augustin Chaintreau that is ending his tenure at CCR with this issue. I am also very pleased with the introduction of the ILB column and the student mentoring column, which I believe have given freshness to CCR. My deepest thanks to the Industrial Liaison Board and Prof. Akella, from University of Wisconsin.

    Maybe one of the most surprising elements of my tenure is how much I enjoyed reading the editorial submissions. I have to commend all the authors of editorial submissions. The workshop reports take so much work but made me feel I was attending venues thousands of miles away. Position papers made me think "why not" and "what if". Taking time out of busy schedules to put one's thoughts in paper is a task that is not to be underestimated. My deepest gratitude to all the authors of editorial submissions.

    Finally, thanks to all the authors of technical submissions that continuously advance the state of the art in computer networking. I have seen papers mature through the revise-and-resubmission process, and submissions addressing important problems through clear, practical solutions. Some of these works have been presented at ACM Sigcomm, always attracting attention and follow up work.

    With that, I invite you to read the current issue. It features four editorials, two of which present the reports for the 7th Workshop on Active Internet Measurements (AIMS-7), and the 2nd Named Data Networking Community meeting (NDNcomm). The third editorial is looking at an alternative information centric architecture for the Internet, while the last one presents a really nice exposition of how people think about network neutrality in different countries, and possible ways that one could use to get their head around the topic. I really liked seeing the many different views on network neutrality as instantiated across different countries. Our technical papers cover open networking and SDN, middleboxes, IXPs and ways to create an IP geolocation database.

    I hope you enjoy this first issue of CCR for 2016. Olivier, the best of luck in this new challenge and I am looking forward to a new era in CCR's history!

  • A. Panda, M. McCauley, A. Tootoonchian, J. Sherry, T. Koponen, S. Ratnasamy, S. Shenker

    With the increasing prevalence of middleboxes, networks today are capable of doing far more than merely delivering packets. In fact, to realize their full potential for both supporting innovation and generating revenue, we should think of carrier networks as servicedelivery platforms. This requires providing open interfaces that allow third-parties to leverage carrier-network infrastructures in building global-scale services. In this position paper, we take the first steps towards making this vision concrete by identifying a few such interfaces that are both simple-to-support and safe-to-deploy (for the carrier) while being flexibly useful (for third-parties).

    David Choffnes
  • Y. Lee, H. Park, Y. Lee

    In this paper, we propose an IP geolocation DB creation method based on a crowd-sourcing Internet broadband performance measurement tagged with locations and present an IP geolocation DB based on 7 years of Internet broadband performance data in Korea. Compared with other commercial IP geolocation DBs, our crowd-sourcing IP geolocation DB shows increased accuracy with fine-grained granularity. We confirm that the low accuracy of commercial IP geolocation DBs mainly results from selecting a single representative location for a large IP block from the Whois registry DB, parsing city names in a naive way, and resolving the wrong geolocation coordinates. We also found that the geographic location of IP blocks has continuously changed but has been stable. Although our IP geolocation DB is limited to Korea, the 32 million broadband performance test records over 7 years provide wide coverage as well as finegrained accuracy.

    Fabian Bustamante
  • R. Kloti, B. Ager, V. Kotronis, G. Nomikos, X. Dimitropoulos

    Internet eXchange Points (IXPs) are core components of the Internet infrastructure where Internet Service Providers (ISPs) meet and exchange traffic. During the last few years, the number and size of IXPs have increased rapidly, driving the flattening and shortening of Internet paths. However, understanding the present status of the IXP ecosystem and its potential role in shaping the future Internet requires rigorous data about IXPs, their presence, status, participants, etc. In this work, we do the first cross-comparison of three well-known publicly available IXP databases, namely of PeeringDB, Euro-IX, and PCH. A key challenge we address is linking IXP identifiers across databases maintained by different organizations. We find different AS-centric versus IXP-centric views provided by the databases as a result of their data collection approaches. In addition, we highlight differences and similarities w.r.t. IXP participants, geographical coverage, and co-location facilities. As a side-product of our linkage heuristics, we make publicly available the union of the three databases, which includes 40.2 % more IXPs and 66.3 % more IXP participants than the commonly-used PeeringDB. We also publish our analysis code to foster reproducibility of our experiments and shed preliminary insights into the accuracy of the union dataset.

    Fabián E. Bustamante
  • T. Lukovszki, M. Rost, S. Schmid

    The virtualization and softwarization of modern computer networks offers new opportunities for the simplified management and flexible placement of middleboxes as e.g. firewalls and proxies. This paper initiates the study of algorithmically exploiting the flexibilities present in virtualized and software-defined networks. Particularly, we are interested in the initial as well as the incremental deployment of middleboxes. We present a deterministic O(log(min{n, κ})) approximation algorithm for n-node computer networks, where κ is the middlebox capacity. The algorithm is based on optimizing over a submodular function which can be computed efficiently using a fast augmenting path approach. The derived approximation bound is optimal: the underlying problem is computationally hard to approximate within sublogarithmic factors, unless P = NP holds. We additionally present an exact algorithm based on integer programming, and complement our formal analysis with simulations. In particular, we consider the number of used middleboxes and highlight the benefits of the approximation algorithm in incremental deployments. Our approach also finds interesting applications, e.g., in the context of incremental deployment of software-defined networks.

    Fabián E. Bustamante
  • L. Schiff, S. Schmid, P. Kuznetsov

    Control planes of forthcoming Software-Defined Networks (SDNs) will be distributed : to ensure availability and faulttolerance, to improve load-balancing, and to reduce overheads, modules of the control plane should be physically distributed. However, in order to guarantee consistency of network operation, actions performed on the data plane by different controllers may need to be synchronized, which is a nontrivial task. In this paper, we propose a synchronization framework for control planes based on atomic transactions, implemented in-band, on the data-plane switches. We argue that this in-band approach is attractive as it keeps the failure scope local and does not require additional out-of-band coordination mechanisms. It allows us to realize fundamental consensus primitives in the presence of controller failures, and we discuss their applications for consistent policy composition and fault-tolerant control-planes. Interestingly, by using part of the data plane configuration space as a shared memory and leveraging the match-action paradigm, we can implement our synchronization framework in today’s standard OpenFlow protocol, and we report on our proof-ofconcept implementation.

    Katerina Argyraki
  • D. Trossen, A. Sathiaseelan, J. Ott

    Enabling universal Internet access has been recognized as a key issue to enabling sustained economic prosperity, evidenced by the myriad of initiatives in this space. However, the existing Internet architecture is seriously challenged to ensure universal service provisioning at economically sustainable price points, largely due to the costs associated with providing services in a perceived always-on manner. This paper puts forth our vision to provide global access to the Internet through a universal communication architecture that combines two emerging paradigms, namely that of Information Centric Networking (ICN) and Delay Tolerant Networking (DTN). The decoupling in space and time, achieved through these underlying paradigms, is key to aggressively widen the connectivity options and provide flexible service models beyond what is currently pursued in the game around universal service provisioning. In this paper, we provide an outlook on the main concepts underlying our universal architecture and the opportunities arising from it. We also offer some insight into ongoing work to realize our vision in a concrete test bed and trial setting.

  • kc claffy

    On 31 March - 2 April 2015, CAIDA hosted the seventh Workshop on Active Internet Measurements (AIMS-7) as part of our series of Internet Statistics and Metrics Analysis (ISMA) workshops. As with previous AIMS workshops, the goals were to further our understanding of the potential and limitations of active measurement research and infrastructure in the wide-area Internet, and to promote cooperative solutions and coordinated strategies between academics, industry, policymakers, and funding agencies. This report describes topics discussed at the workshop, including current state of Ark and related infrastructure, current and proposed experiments using these infrastructures, and participants’ views of challenges and priorities. Materials related to the workshop are at

  • claffy, polterock, afanasyev, zhang, burke

    This report is a brief summary of the second NDN Community Meeting held at UCLA in Los Angeles, California on September 28–29, 2015. The meeting provided a platform for the attendees from 49 institutions across 13 countries to exchange their recent NDN research and development results, to debate existing and proposed functionality in NDN forwarding, routing, and security, and to provide feedback to the NDN architecture design evolution.

  • Hassan Habibi Gharakheiliy, Arun Vishwanath, Vijay Sivaramany

    "Net neutrality" and Internet "fast-lanes" have been the subject of raging debates for several years now, with various viewpoints put forth by stakeholders (Internet Service Providers, Content Service Providers, and consumers) seeking to influence how the Internet is regulated. In this paper we summarize the perspectives on this debate from multiple angles, and propose a fresh direction to address the current stalemate. Our first contribution is to highlight the contentions in the net neutrality debate from the viewpoints of technology (what mechanisms do or do not violate net neutrality?), economics (how does net neutrality help or hurt investment and growth?), and society (do fast-lanes disempower consumers?). Our second contribution is to survey the state-of-play of net neutrality in various regions of the world, highlighting the influence of factors such as consumer choice and public investment on the regulatory approach taken by governments. Our final contribution is to propose a new model that engages consumers in fast-lane negotiations, allowing them to customize fast-lane usage on their broadband link. We believe that our approach can provide a compromise solution that can break the current stalemate and be acceptable to all parties.

  • Aditya Akella

    Dear students: This edition of the Student Mentoring Column focuses on program committees (their composition and how they work) and the importance of social networking at conferences. The questions below don’t provide comprehensive coverage of either topic; as such, we may revisit them in future editions. I got plenty of help in preparing this edition. In particular, many thanks to Kyle Jamieson (Princeton), Ethan Katz-Bassett (USC), George Porter (UCSD), Vyas Sekar (CMU), and Minlan Yu (USC) for contributing answers.

Syndicate content