arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Adam Greenhalgh

36 papers · 2004–2024

2004: 32005: 12006: 02007: 12008: 32009: 62010: 82011: 52012: 02013: 32014: 02015: 32016: 02017: 02018: 02019: 02020: 02021: 22022: 02023: 02024: 1
2004peak 8 in 20102024

Frequent co-authors

Papers

showing 1–25 of 36 RSS

Improving datacenter performance and robustness with multipath TCP

Costin Raiciu, Sébastien Barré, Christopher Pluntke +3 more

Information Systems · Digital Access to Libraries · · cited 679× · DOI ↗ · more like this ·

The latest large-scale data centers offer higher aggregate bandwidth and robustness by creating multiple paths in the core of the net- work. To utilize this bandwidth requires different flows take different paths, which poses a challenge. In short, a single-path transport seems ill-suited to such networks.

Design, implementation and evaluation of congestion control for multipath TCP

Damon Wischik, Costin Raiciu, Adam Greenhalgh +1 more

Computer Networks and Communications · UCL Discovery (University College London) · · cited 595× · DOI ↗ · more like this ·

Multipath TCP, as proposed by the IETF working group mptcp, allows a single data stream to be split across multiple paths. This has obvious benefits for reliability, and it can also lead to more efficient use of networked resources. We describe the design of a multipath congestion control algorithm, we implement it in Linux, and we evaluate it for multihomed servers, data centers and mobile clients. We show that some 'obvious' solutions for multipath congestion control can be harmful, but that our algorithm improves throughput and fairness compared to single-path TCP. Our algorithmis a drop-in replacement for TCP, and we believe it is safe to deploy.

Is it still possible to extend TCP?

Michio Honda, Yoshifumi Nishida, Costin Raiciu +3 more

Computer Networks and Communications · UCL Discovery (University College London) · · cited 268× · DOI ↗ · more like this ·

We've known for a while that the Internet has ossified as a result of the race to optimize existing applications or enhance security. NATs, performance-enhancing-proxies,firewalls and traffic normalizers are only a few of the middleboxes that are deployed in the network and look beyond the IP header to do their job. IP itself can't be extended because "IP options are not an option". Is the same true for TCP?

Network virtualization architecture

Gregor Schaffrath, Christoph Werle, Panagiotis Papadimitriou +7 more

Computer Networks and Communications · Open Repository and Bibliography (University of Liège) · · cited 198× · DOI ↗ · more like this ·

The tussle between reliability and functionality of the Internet is firmly biased on the side of reliability. New enabling technologies fail to achieve traction across the majority of ISPs. We believe that the greatest challenge is not in finding solutions and improvements to the Internet's many problems, but in how to actually deploy those solutions and re-balance the tussle between reliability and functionality. Network virtualization provides a promising approach to enable the coexistence of innovation and reliability. We describe a network virtualization architecture as a technology for enabling Internet innovation. This architecture is motivated from both business and technical perspectives and comprises four main players. In order to gain insight about its viability, we also evaluate some of its components based on experimental results from a prototype implementation.

Towards high performance virtual routers on commodity hardware

Norbert Egi, Adam Greenhalgh, Mark Handley +3 more

Information Systems · Lancaster EPrints (Lancaster University) · · cited 140× · DOI ↗ · more like this ·

Modern commodity hardware architectures, with their multiple multi-core CPUs and high-speed system interconnects, exhibit tremendous power. In this paper, we study performance limitations when building both software routers and software virtual routers on such systems. We show that the fundamental performance bottleneck is currently the memory system, and that through careful mapping of tasks to CPU cores, we can achieve forwarding rates of 7 million minimum-sized packets per second on mid-range server-class systems, thus demonstrating the viability of software routers. We also find that current virtualisation systems, when used to provide forwarding engine virtualisation, yield aggregate performance equivalent to that of a single software router, a tenfold improvement on current virtual router platform performance. Finally, we identify principles for the construction of…

Data center networking with multipath TCP

Costin Raiciu, Christopher Pluntke, Sébastien Barré +3 more

Information Systems · Digital Access to Libraries (Université catholique de Louvain (UCL), l'Université de Namur (UNamur) and the Université Saint-Louis (USL-B)) · · cited 88× · DOI ↗ · more like this ·

Recently new data center topologies have been proposed that offer higher aggregate bandwidth and location independence by creating multiple paths in the core of the network. To effectively use this bandwidth requires ensuring different flows take different paths, which poses a challenge.

Flow processing and the rise of commodity network hardware

Adam Greenhalgh, Felipe Huici, Mickaël Hoerdt +3 more

Computer Networks and Communications · ACM SIGCOMM Computer Communication Review · · cited 86× · DOI ↗ · more like this ·

The Internet has seen a proliferation of specialized middlebox devices that carry out crucial network functionality such as load balancing, packet inspection and intrusion detection. Recent advances in CPU power, memory, buses and network connectivity have turned commodity PC hardware into a powerful network platform. Furthermore, commodity switch technologies have recently emerged offering the possibility to control the switching of flows in a fine-grained manner. Exploiting these new technologies, we present a new class of network architectures which enables flow processing and forwarding at unprecedented flexibility and low cost.

Evaluating Xen for Router Virtualization

Norbert Egi, Adam Greenhalgh, Mark Handley +3 more

Computer Networks and Communications · UCL Discovery (University College London) · · cited 82× · DOI ↗ · more like this ·

In this paper, we evaluate the performance of a software IP router forwarding plane inside the Xen virtual machine monitor environment with a view to identifying (some) design issues in Virtual Routers. To this end, we evaluate and compare the forwarding performance of two identical Linux software router configurations, run either above the Xen hypervisor or within vanilla Linux. Even with minimal sized packets, we show that the Xen DomO privileged domain offers near native forwarding performance at the condition that the sollicitation to unpriviledged domains stay minimal, whereas Xen unprivileged domains offer very poor performance in every cases. This shows that an important design principle for virtual router platforms must be to handle all forwarding, for all virtual routers, onto the same forwarding engine, in order to avoid much detrimental per-packet context switching.

Steps towards a DoS-resistant internet architecture

Mark Handley, Adam Greenhalgh

Computer Networks and Communications · UCL Discovery (University College London) · · cited 80× · DOI ↗ · more like this ·

Defending against DoS attacks is extremely difficult; effective solutions probably require significant changes to the Internet architecture. We present a series of architectural changes aimed at preventing most flooding DoS attacks, and making the remaining attacks easier to defend against. The goal is to stimulate a debate on trade-offs between the flexibility needed for future Internet evolution and the need to be robust to attack.

Fairness issues in software virtual routers

Norbert Egi, Adam Greenhalgh, Mark Handley +3 more

Computer Networks and Communications · Lancaster EPrints (Lancaster University) · · cited 46× · DOI ↗ · more like this ·

In this paper we investigate the building of a virtual router platform that ensures isolation and fairness between concurrent virtual routers. Recent developments in commodity x86 hardware enable us to take advantage of the flexibility and wealth of resources available to a software router in order to build a virtual router platform. Using commodity x86 hardware we show that it is viable to run highly experimental and untrusted router systems along side a production router on the same hardware platform without sacrificing performance. We investigate the extent to which we can isolate a virtual router running experimental code from other virtual routers.

Implementing Network Virtualization for a Future Internet

Panagiotis Papadimitriou, Olaf Maennel, Adam Greenhalgh +2 more

Computer Networks and Communications · Open Repository and Bibliography (University of Liège) · · cited 41× · OpenAlex ↗ · more like this ·

Abstract — The Internet has become an essential communi-cation medium upon which billions of people rely every day. However, necessary evolution of the Internet has been severely limited by reliability constrains and social-economic factors. Experts fear that current growth rates will threaten the future of the Internet as a whole, despite the fact that new core technologies already exist. Network virtualization presents a promising approach to overcome ossification and facilitate service deployment for a future Internet. Exploring this approach, we present a prototype implementation which realizes a subset of the 4WARD virtual network (VNet) architecture, allowing multiple VNets to coexist on top of a shared physical infrastructure. We discuss the functionality of our prototype and demonstrate experimental results to assess its performance. I.

A platform for high performance and flexible virtual routers on commodity hardware

Norbert Egi, Adam Greenhalgh, Mark Handley +4 more

Computer Networks and Communications · ACM SIGCOMM Computer Communication Review · · cited 25× · DOI ↗ · more like this ·

Multi-core CPUs, along with recent advances in memory and buses, render commodity hardware a strong candidate for software router virtualization. In this context, we present the design of a new platform for virtual routers on modern PC hardware. We further discuss our design choices in order to achieve both high performance and flexibility for packet processing.

Improved Forwarding Architecture and Resource Management for Multi-Core Software Routers

Norbert Egi, Adam Greenhalgh, Mark Handley +4 more

Computer Networks and Communications · Lancaster EPrints (Lancaster University) · · cited 20× · DOI ↗ · more like this ·

Recent technological advances in commodity server architectures, with multiple multi-core CPUs, integrated memory controllers, high-speed interconnects and enhanced network interface cards, provide substantial computational capacity and thus an attractive platform for packet forwarding. However, to exploit this available capacity, we need a suitable software platform that allows effective parallel packet processing and resource management. In this paper, we at first introduce an improved forwarding architecture for software routers that enhances parallelism by exploiting hardware classification and multi-queue support, already available in recent commodity network interface cards. After evaluating the original scheduling algorithm of the widely-used Click modular router, we propose solutions for extending this scheduler for improved fairness, throughput and more precise resource…

Using routing and tunneling to combat DoS attacks

Adam Greenhalgh, Mark Handley, Felipe Huici

Computer Networks and Communications · UCL Discovery (University College London) · · cited 18× · OpenAlex ↗ · more like this ·

Thorough defense against DoS attacks is extremely dif-cult without incurring signicant changes to the Internet architecture. We present a series of changes aimed at es-tablishing protection boundaries to reduce the effective-ness of most ooding DoS attacks against servers. Only minimal and local changes are required to current net-work architectures. We show that our scheme is highly benecial even if deployed at a single ISP, with addi-tional benets arising from multiple-ISP deployment. Finally, we show that the changes can be implemented with off-the-shelf components. 1

Forwarding path architectures for multicore software routers

Norbert Egi, Adam Greenhalgh, Mark Handley +4 more

Computer Networks and Communications · Open Repository and Bibliography (University of Liège) · · cited 16× · DOI ↗ · more like this ·

Multi-core CPUs, along with recent advances in memory and buses, render commodity hardware a strong candidate for building fexible and high-performance software routers. With a forwarding plane physically composed of many packet processing components and operations, resource allocation in multi-core systems is not trivial. Indeed, packets crossing cache hierarchies degrade forwarding performance, since the bottleneck is main memory access. Therefore, forwarding path allocation and input/output processing become challenging, especially when states and data structures have to be shared among multiple cores. In this context, we investigate a set of input/output processing architectures, as well as resource allocation strategies for forwarding paths. For each packet processing operation, we uncover the gains and possible implications by either running different components concurrently or…

Hybrid routing: A pragmatic approach to mitigating position uncertainty in geo-routing

Meng How Lim, Adam Greenhalgh, Julian Chesterfield +1 more

Computer Networks and Communications · CL Technical Reports · · cited 6× · DOI ↗ · more like this ·

In recent years, research in wireless Ad Hoc routing seems to be moving towards the approach of position based forwarding. Amongst proposed algorithms, Greedy Perimeter Stateless Routing has gained recognition for guaranteed delivery with modest network overheads. Although this addresses the scaling limitations with topological routing, it has limited tolerance for position inaccuracy or stale state reported by a location service. Several researchers have demonstrated that the inaccuracy of the positional system could have a catastrophic effect on position based routing protocols. In this paper, we evaluate how the negative effects of position inaccuracy can be countered by extending position based forwarding with a combination of restrictive topological state, adaptive route advertisement and hybrid forwarding. Our results show that a hybrid of the position and topology approaches used…

Designing a Platform for Flexible and Performant Virtual Routers on Commodity Hardware.

Norbert Egi, Adam Greenhalgh, Mark Handley +4 more

Computer Networks and Communications · UCL Discovery (University College London) · · cited 4× · DOI ↗ · more like this ·

Multi-core CPUs, along with recent advances in memory and buses, render commodity hardware a strong candidate for software router virtualization. In this context, we present the design of a new platform for virtual routers on x86 hardware. We also elaborate on our design choices in order to achieve both high performance and flexibility for packet processing.

Don't listen, talk: A comparative study of transmit and receive power for low power radios

Adam Greenhalgh, Stephen Hailes

Computer Networks and Communications · UCL Discovery (University College London) · · cited 4× · DOI ↗ · more like this ·

This is a study of the value of total serum zinc, serum zinc per g of protein, serum zinc-binding capacity and serum zinc-binding capacity per g of protein in 102 pregnant women during childbirth and in the cord blood of their newborn infants. A control group is established by analyzing these parameters in 10 healthy non-pregnant women on the first day of menstruation and on the day of ovulation during two consecutive menstrual cycles. The total serum zinc and serum zinc per g of protein values found were significantly higher in cord blood than in maternal blood, and the binding capacity of zinc and of zinc per g protein were significantly higher in maternal blood. There is a negative correlation between total zinc and binding capacity and total zinc and binding capacity per g protein both in maternal and in cord blood. In the control group, the values of total zinc and zinc per g…

Landmark Guided Forwarding: A hybrid approach for Ad Hoc routing

Meng How Lim, Adam Greenhalgh, Julian Chesterfield +1 more

Computer Networks and Communications · CL Technical Reports · · cited 0× · DOI ↗ · more like this ·

Wireless Ad Hoc network routing presents some extremely challenging research problems, trying to optimize parameters such as energy conservation vs connectivity and global optimization vs routing overhead scalability. In this paper we focus on the problems of maintaining network connectivity in the presence of node mobility whilst providing globally efficient and robust routing. The common approach among existing wireless Ad Hoc routing solutions is to establish a global optimal path between a source and a destination. We argue that establishing a globally optimal path is both unreliable and unsustainable as the network diameter, traffic volume, number of nodes all increase in the presence of moderate node mobility. To address this we propose Landmark Guided Forwarding (LGF), a protocol that provides a hybrid solution of topological and geographical routing algorithms. We demonstrate…

ECEASST Flowstream Architectures

Wissenschaftlichen Konferenz, Adam Greenhalgh, Mark H +9 more

Hardware and Architecture · · cited 0× · OpenAlex ↗ · more like this ·

Abstract: The Internet has seen a proliferation of specialized middlebox devices that carry out crucial network functionality such as load balancing, packet inspec-tion or intrusion detection, amongst others. Traditionally, high performance network devices have been built on custom multi-core, specialized memory hierarchies, ar-chitectures which are well suited to packet processing. Recently, commodity PC hardware has experienced a move to multiple multi-core chips, as well as the rou-tine inclusion of multiple memory hierarchies in the so-called NUMA architectures. While a PC architecture is obviously not specifically targeted to network applica-tions, it nevertheless provides high performance cheaply. Furthermore, a few com-modity switch technologies have recently emerged offering the possibility to control the switching of flows in a rather fine grained manner. Put together, these…

General

Norbert Egi, Micka-el Hoerdt, Laurent Mathy +4 more

Hardware and Architecture · · cited 0× · OpenAlex ↗ · more like this ·

Multi-core CPUs, along with recent advances in memory and buses, render commodity hardware a strong candidate for software router virtualization. In this context, we present the design of a new plat-form for virtual routers on modern PC hardware. We further discuss our design choices in order to achieve both high performance and flexibility for packet processing. Categories and Subject Descriptors

ECEASST Designing a Platform for Flexible and Performant Virtual Routers on Commodity Hardware

Norbert Egi, Adam Greenhalgh, Mark H +2 more

Hardware and Architecture · · cited 0× · OpenAlex ↗ · more like this ·

Abstract: Multi-core CPUs, along with recent advances in memory and buses, render commodity hardware a strong candidate for software router virtualization. In this context, we present the design of a new platform for virtual routers on x86 hardware. We also elaborate on our design choices in order to achieve both high performance and flexibility for packet processing.

Motivation for Coalition-Based Community Networking

Manish Lad, Saleem Bhatti, Steve Hailes +2 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Advances in local-area networking have enabled individ-uals to interconnect their computers or local networks, to form neighbourhood meshes. However, such interconnec-tion, or peering, is usually undertaken by the individuals on an ad hoc basis. The mechanisms that are employed currently; such as tunnelling, private addressing, and net-work address translation; are inefficient and require a level of expertise to configure and maintain. This excludes many from participating and benefiting from such col-laborations. We examine why formalising the individual peering relationships using existing routing mechanisms is not a realistic approach. We present a new architectural element, the Coalition Peering Domain, to add structure to these ad hoc peerings, while allowing individuals to maintain local control, and we discuss the challenges that must be faced. 1

Data Center Netwokring with Multipath TCP

Costin Raiciu, Christopher Pluntke, Sebastien Barre +5 more

Information Systems · · cited 0× · OpenAlex ↗ · more like this ·

Data centre networking has been recently a hot topic of research, with most works proposing new topologies that offer higher aggregate bandwidth and location indepen- dence (FatTree, VL2, BCube). This is achieved by cre- ating multiple paths in the core of the network, allowing each pair of servers to communicate over many differ- ent physical paths. Effectively utilizing this bandwidth is challenging: placing flows onto different paths is a diffi- cult problem. In this paper we propose a natural evolution of the transport layer in data centres from TCP to multipath TCP. We show that multipath TCP can effectively and seamlessly use available bandwidth, providing signifi- cantly improved throughput and better fairness in all the above topologies, when compared to single path TCP and flow level Valiant Load Balancing. We also show that multipath TCP outperforms or at least matches the…

2009 Sixth IFIP International Conference on Network and Parallel Computing Improved Forwarding Architecture and Resource Management for Multi-Core Software Routers

Norbert Egi, Adam Greenhalgh, Mark H +4 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Abstract—Recent technological advances in commodity server architectures, with multiple multi-core CPUs, integrated memory controllers, high-speed interconnects and enhanced network interface cards, provide substantial computational capacity and thus an attractive platform for packet forwarding. However, to exploit this available capacity, we need a suitable software platform that allows effective parallel packet processing and resource management. In this paper, we at first introduce an improved forwarding architecture for software routers that enhances parallelism by exploiting hardware classification and multi-queue support, already available in recent commodity network interface cards. After evaluating the original scheduling algorithm of the widely-used Click modular router, we propose solutions for extending this scheduler for improved fairness, throughput and more precise…