arXiv.itsnick.co

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

Author

Peter Key

77 papers · 1988–2021

1988: 11989: 01990: 11991: 01992: 01993: 01994: 11995: 21996: 01997: 01998: 01999: 22000: 32001: 42002: 12003: 22004: 32005: 42006: 62007: 92008: 122009: 32010: 22011: 12012: 22013: 52014: 62015: 12016: 42017: 12018: 02019: 02020: 02021: 1
1988peak 12 in 20082021

Frequent co-authors

Papers

showing 1–25 of 77 RSS

PIC: practical Internet coordinates for distance estimation

M. Costa, Miguel Castro, R. Rowstron +1 more

Computer Networks and Communications · · cited 319× · DOI ↗ · more like this ·

We introduce PIC, a practical coordinate-based mechanism to estimate Internet network distance (i.e., round-trip delay or network hops). Network distance estimation is important in many applications; for example, network-aware overlay construction and server selection. There are several proposals for distance estimation in the Internet but they all suffer from problems that limit their benefit. Most rely on a small set of infrastructure nodes that are a single point of failure and limit scalability. Others use sets of peers to compute coordinates but these coordinates can be arbitrarily wrong if one of these peers is malicious. While it may be reasonable to secure a small set of infrastructure nodes, it is unreasonable to secure all peers. PIC addresses these problems: it does not rely on infrastructure nodes and it can compute accurate coordinates even when some peers are malicious. We…

Distributed admission control

F. P. Kelly, Peter Key, Stan Zachary

Computer Networks and Communications · IEEE Journal on Selected Areas in Communications · · cited 187× · DOI ↗ · more like this ·

This paper describes a framework for admission control for a packet-based network where the decisions are taken by edge devices or end-systems, rather than resources within the network. The decisions are based on the results of probe packets that the end-systems send through the network, and require only that resources apply a mark to packets in a way that is load dependent. One application example is the Internet, where marking information is fed back via an ECN bit, and we show how this approach allows a rich QoS framework for flows or streams. Our approach allows networks to be explicitly analyzed, and consequently engineered.

A decision-theoretic approach to call admission control in ATM networks

Richard Gibbens, F. P. Kelly, Peter Key

Computer Networks and Communications · IEEE Journal on Selected Areas in Communications · · cited 185× · DOI ↗ · more like this ·

This paper describes a simple and robust ATM call admission control, and develops the theoretical background for its analysis. Acceptance decisions are based on whether the current load is less than a precalculated threshold, and Bayesian decision theory provides the framework for the choice of thresholds. This methodology allows an explicit treatment of the trade-off between cell loss and call rejection, and of the consequences of estimation error. Further topics discussed include the robustness of the control to departures from model assumptions, its performance relative to a control possessing precise knowledge of all unknown parameters, the relationship between leaky bucket depths and buffer requirements, and the treatment of multiple call types.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Horizon

Božidar Radunović, Christos Gkantsidis, Dinan Gunawardena +1 more

Computer Networks and Communications · · cited 139× · DOI ↗ · more like this ·

There has been extensive work on network architectures that support multi-path routing to improve performance in wireless mesh networks. However, previous work uses ad-hoc design principles that cannot guarantee any network-wide performance objectives such as conjointly maximizing resource utilization and improving fairness. In parallel, numerous theoretical results have addressed the issue of optimizing a combined metric of network utilization and fairness using techniques based on back-pressure scheduling, routing and flow control. However, the proposed theoretical algorithms are extremely difficult to implement in practice, especially in the presence of the 802.11 MAC and TCP. We propose Horizon, a novel system design for multi-path forwarding in wireless meshes, based on the theoretical results on back-pressure. Our design works with an unmodified TCP stack and on top of the…

Path selection and multipath congestion control

Peter Key, Laurent Massoulié, Don Towsley

Computer Networks and Communications · Communications of the ACM · · cited 118× · DOI ↗ · more like this ·

research-article Share on Path selection and multipath congestion control Authors: Peter Key Microsoft Research, Cambridge, UK Microsoft Research, Cambridge, UKView Profile , Laurent Massoulié Thomson Technology Paris Laboratory, Issy-les-Moulineaux-Moulineau, France Thomson Technology Paris Laboratory, Issy-les-Moulineaux-Moulineau, FranceView Profile , Don Towsley University of Massachusetts, Amherst, MA University of Massachusetts, Amherst, MAView Profile Authors Info & Claims Communications of the ACMVolume 54Issue 1January 2011 pp 109–116https://doi.org/10.1145/1866739.1866762Published:01 January 2011Publication History 29citation5,184DownloadsMetricsTotal Citations29Total Downloads5,184Last 12 Months3,836Last 6 weeks6 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen…

Differential QoS and pricing in networks: Where flow control meets game theory

Peter Key, Derek McAuley

Computer Networks and Communications · IEE Proceedings - Software · · cited 89× · DOI ↗ · more like this ·

The paper looks at ways of providing Quality of Service to users based on a simple pricing scheme. It is primarily aimed at elastic traffic, and it is users rather than the network who define the flow control schemes. A framework for assessing schemes and algorithms via a distributed game is presented.

Performance Analysis of Contention Based Medium Access Control Protocols

Gaurav Sharma, Ayalvadi Ganesh, Peter Key

Computer Networks and Communications · · cited 84× · DOI ↗ · more like this ·

Abstract — We study the performance of contention based medium access control (MAC) protocols. In particular, we pro-vide a simple and accurate method for estimating the throughput of IEEE 802.11 DCF and IEEE 802.11e EDCA. Our method is based on a rigorous analysis of the Markov chain associated with the back-off process at the contending nodes. Our results provide new insights into the operation of IEEE 802.11 DCF and IEEE 802.11e EDCA. Although we focus on IEEE 802.11 MAC protocol in this paper, the techniques developed are applicable to a wide variety of contention based MAC protocols. I.

Who's hogging the bandwidth

Marshini Chetty, Richard Banks, Richard Harper +5 more

Sociology and Political Science · · cited 76× · DOI ↗ · more like this ·

As more technologies enter the home, householders are burdened with the task of digital housekeeping-managing and sharing digital resources like bandwidth. In response to this, we created and evaluated a domestic tool for bandwidth management called Home Watcher. Our field trial showed that when resource contention amongst different household members is made visible, people's understanding of bandwidth changes and household politics are revealed. In this paper, we describe the consequences of showing real time resource usage in a home, and how this varies depending on the social make up of the household.

Dynamic Alternative Routing - Modelling and Behaviour

Richard Gibbens, F. P. Kelly, Peter Key

Transportation · · cited 69× · OpenAlex ↗ · more like this ·

DAR, dynamic alternative routing, is a simple but effective form of dynamic routing which is decentralised and which uses only a small amount of local information. This paper examines the modelling and behaviourial aspects of such a scheme. In particular various bounds are presented which hold for any kind of dynamic routing scheme, and can be used to assess the performance of DAR. DAR can be investigated by a simple analytical model, of familar fixed-point form, and simulation studies have verified its accuracy. A simple form of dimensioning is mentioned, and methods of setting trunk reservation parameters are discussed. These are necessary both to improve performance and prevent instability. Lastly, simple ways of extending DAR are examined.

An Optimization Framework for Opportunistic Multipath Routing in Wireless Mesh Networks

Božidar Radunović, Christos Gkantsidis, Peter Key +1 more

Computer Networks and Communications · · cited 65× · DOI ↗ · more like this ·

We consider wireless mesh networks, and exploit the inherent broadcast nature of wireless by making use of multipath routing. We present an optimization framework that enables us to derive optimal flow control, routing, scheduling, and rate adaptation schemes, where we use network coding to ease the routing problem. We prove optimality and derive a primal-dual algorithm that lays the basis for a practical protocol. We use simulation to show on realistic topologies that we can achieve 20-200% throughput improvement compared to single path routing, and several times compared to a recent related opportunistic protocol (MORE).

Combining Multipath Routing and Congestion Control for Robustness

Peter Key, Laurent Massoulié, Don Towsley

Computer Networks and Communications · · cited 60× · DOI ↗ · more like this ·

Flexible routing schemes mitigate some of the problems associated with uncertain traffic patterns and workloads by making the exact location of capacity less important: if there is available capacity the routing scheme will find it. In this paper we propose a combined multipath routing and congestion control architecture that can provide performance improvements to the end user and simplifies network dimensioning for operators. We describe a flow-level model, able to handle streaming and file transfer traffic, with stochastic arrivals, and look at a fluid limit. We describe a congestion controller and path selection algorithm that automatically balances traffic across the lowest cost paths, and we suggest ways in which just two paths may be used, with a random selection policy. A notable feature of a multipath congestion controller is that it cannot be tuned to a single RTT, hence it…

Modeling RED with Idealized TCP Sources

Pirkko Kuusela, Pasi Lassila, Jorma Virtamo +1 more

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

We analyze the dynamic behavior of a single RED controlled queue interacting with a large population of idealized TCP sources, i.e., sources obeying the rules of linear increase and multiplicative decrease. The aggregate tra#c from this population is modeled in terms of the time dependent expected value of the packet arrival rate which reacts to the packet loss taking place in the queue. The queue is described in terms of the time dependent expected values of the instantaneous queue length and of the exponentially averaged queue length, for which we also derive a pair of di#erential equations. This provides us with a complete model for the dynamics of the system which we use to explore transient and equilibrium behavior. The accuracy of the model is verified by comparison with simulated results. Keywords: congestion control, Random Early Detection, TCP xx/1 9th IFIP CONFERENCE on…

Toward Practical Opportunistic Routing With Intra-Session Network Coding for Mesh Networks

Božidar Radunović, Christos Gkantsidis, Peter Key +1 more

Computer Networks and Communications · IEEE/ACM Transactions on Networking · · cited 45× · DOI ↗ · more like this ·

We consider opportunistic routing in wireless mesh networks. We exploit the inherent diversity of the broadcast nature of wireless by making use of multipath routing. We present a novel optimization framework for opportunistic routing based on network utility maximization (NUM) that enables us to derive optimal flow control, routing, scheduling, and rate adaptation schemes, where we use network coding to ease the routing problem. All previous work on NUM assumed unicast transmissions; however, the wireless medium is by its nature broadcast and a transmission will be received by multiple nodes. The structure of our design is fundamentally different; this is due to the fact that our link rate constraints are defined per broadcast region instead of links in isolation. We prove optimality and derive a primal-dual algorithm that lays the basis for a practical protocol. Optimal MAC scheduling…

Emulating low-priority transport at the application layer

Peter Key, Laurent Massoulié, Bing Wang

Computer Networks and Communications · · cited 40× · DOI ↗ · more like this ·

Low priority data transfer across the wide area is useful in several contexts, for example for the dissemination of large files such as OS updates, content distribution or prefetching. Although the design of such a service is reasonably easy when the underlying network supports service differentiation, it becomes more challenging without such network support. We describe an application level approach to designing a low priority service -- one that is 'lower than best-effort' in the context of the current Internet. We require neither network support nor changes to TCP. Instead, we use a receive window control to limit the transfer rate of the application, and the optimal rate is determined by detecting a change-point. We motivate this joint control-estimation problem by considering a fluid-based optimisation framework, and describe practical solutions, based on stochastic approximation…

Hotspotting — A Probabilistic Graphical Model For Image Object Localization Through Crowdsourcing

Mahyar Salek, Yoram Bachrach, Peter Key

Artificial Intelligence · Proceedings of the AAAI Conference on Artificial Intelligence · · cited 34× · DOI ↗ · more like this ·

Object localization is an image annotation task which consists of finding the location of a target object in an image. It is common to crowdsource annotation tasks and aggregate responses to estimate the true annotation. While for other kinds of annotations consensus is simple and powerful, it cannot be applied to object localization as effectively due to the task's rich answer space and inherent noise in responses. We propose a probabilistic graphical model to localize objects in images based on responses from the crowd. We improve upon natural aggregation methods such as the mean and the median by simultaneously estimating the difficulty level of each question and skill level of every participant. We empirically evaluate our model on crowdsourced data and show that our method outperforms simple aggregators both in estimating the true locations and in ranking participants by their…

Quality Expectation-Variance Tradeoffs in Crowdsourcing Contests

Xi Alice Gao, Yoram Bachrach, Peter Key +1 more

Computer Science Applications · Proceedings of the AAAI Conference on Artificial Intelligence · · cited 33× · DOI ↗ · more like this ·

We examine designs for crowdsourcing contests, where participants compete for rewards given to superior solutions of a task. We theoretically analyze tradeoffs between the expectation and variance of the principal's utility (i.e. the best solution's quality), and empirically test our theoretical predictions using a controlled experiment on Amazon Mechanical Turk. Our evaluation method is also crowdsourcing based and relies on the peer prediction mechanism. Our theoretical analysis shows an expectation-variance tradeoff of the principal's utility in such contests through a Pareto efficient frontier. In particular, we show that the simple contest with 2 authors and the 2-pair contest have good theoretical properties. In contrast, our empirical results show that the 2-pair contest is the superior design among all designs tested, achieving the highest expectation and lowest variance of the…

Distributed dynamic routing schemes

Peter Key, G.A. Cope

Computer Networks and Communications · IEEE Communications Magazine · · cited 33× · DOI ↗ · more like this ·

Schemes that do not explicitly use much information about the state of networks are briefly surveyed, with the focus on dynamic alternative routing (DAR), a simple but highly effective routing method currently planned for the British Telecom Network. State-dependent routing and how some of the methodology also has bearing on the control issue are discussed. The problem of dimensioning a network that uses dynamic routing (i.e. how much capacity is needed and where it should be put to provide an acceptable performance) is addressed. A practical example, which refers to routing in an international access network, is discussed. Some conclusions are drawn on the benefits and drawbacks of distributed routing.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Pricing the Cloud

Ian A. Kash, Peter Key

Information Systems · IEEE Internet Computing · · cited 32× · DOI ↗ · more like this ·

Current cloud pricing schemes are fairly simple, but what's the future of cloud pricing? Here, the authors discuss the economic issues shaping the cloud marketplace and address the open questions these issues yield. They then explore what the current state of research in economics and computer science has to say about some of these questions and how this relates to the future evolution of cloud pricing.

Congestion Pricing for Congestion Avoidance

Peter Key, Derek McAuley, Paul Barham +1 more

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

Abstract This paper describes the use of Congestion Pricing as a means of providing Congestion Control and Differentiated Quality of Service. The application of the proposed technique to the Internet Protocol has the advantage that it can be simply implemented using Explicit Congestion Notification. In particular: the network mechanism is independent of higher level protocols; the end systems can continue to exhibit current TCP behaviours; new multiprotocol flexibility is made available to end systems and users. Architectural issues are discussed, including important aspects of aggregation and charging. We describe our methodology for assessing the scheme via a distributed network simulator. Initial results are presented which compare and contrast various adaptive strategies that achieve a variable range of TCP-like behaviours. 1 Introduction The current control mechanisms of the…

Congestion notification and probing mechanisms for endpoint admission control

Ayalvadi Ganesh, Peter Key, D. Polis +1 more

Computer Networks and Communications · IEEE/ACM Transactions on Networking · · cited 25× · DOI ↗ · more like this ·

There has been much interest in admission control schemes that place the burden of admission control decisions on the end users. In these schemes, referred to as Endpoint Admission Control, the decision to join the network is taken by the user, based on the probing of the network using probe packets. Depending on the level of congestion, routers mark the probe packets and thus inform the user of the state of the network. In this paper, we analyze three mechanisms for providing Endpoint Admission Control: virtual-queue marking, random-early marking and tail drop. For each scheme, we analyze the probing duration necessary to guarantee the required QoS and achieve high link utilization. Our main conclusion is that very few probe packets have to be sent when early marking is used, whereas tail drop requires a large number of probe packets.

Efficiency and Fairness in Distributed Wireless Networks Through Self-interference Cancellation and Scheduling

Božidar Radunović, Dinan Gunawardena, Alexandre Proutière +3 more

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

Handling interference is one of the major challenges in the design of multi-user distributed wireless systems. In current systems, interference is managed through carrier sensing mechanisms such as CSMA/CA and through MAC algorithms based on random back-off. However, the asymmetry in channel sensing inevitably causes degraded throughput and fairness issues, such as those caused by hidden terminal problems. We propose ContraFlow, a solution based on self-interference cancellation and innovative scheduling mechanisms that increases spatial reuse, eliminates hidden terminals, and rectifies decentralized coordination inefficiencies among nodes, thereby improving fairness. Self-interference cancellation is a technique allowing a node to cancel its own transmitted signal and hence to successfully receive data while transmitting on the same channel. We demonstrate the feasibility of such…

Multipath Routing, Congestion Control and Dynamic Load Balancing

Peter Key, Laurent Massoulié, Don Towsley

Computer Networks and Communications · · cited 18× · DOI ↗ · more like this ·

Combining transport-layer congestion control with multi-path routing is a cross-layer approach that provides performance benefits over treating the layers separately. We phrase this as an optimisation problem, examine the case of data transfers, and show how a coordinated controller gives strictly better performance than an uncoordinated controller, which sets up parallel paths. For fixed demands, and the case of random-path selection, we show how coordinated control also achieves better load balancing than greedy least-loaded path selection. We then comment on adaptive path selection.

Simple Pricing Schemes for the Cloud

Ian A. Kash, Peter Key, Warut Suksompong

cs.GT · · cited 17× · arXiv ↗ · more like this ·

The problem of pricing the cloud has attracted much recent attention due to the widespread use of cloud computing and cloud services. From a theoretical perspective, several mechanisms that provide strong efficiency or fairness guarantees and desirable incentive properties have been designed. However, these mechanisms often rely on a rigid model, with several parameters needing to be precisely known in order for the guarantees to hold. In this paper, we consider a stochastic model and show that it is possible to obtain good welfare and revenue guarantees with simple mechanisms that do not make use of the information on some of these parameters. In particular, we prove that a mechanism that sets the same price per time step for jobs of any length achieves at least 50% of the welfare and revenue obtained by a mechanism that can set different prices for jobs of different lengths, and the…

Traffic management and resource allocation in small wired/wireless networks

Christos Gkantsidis, Thomas Karagiannis, Peter Key +3 more

Computer Networks and Communications · · cited 17× · DOI ↗ · more like this ·

We consider the problem of traffic management in small networks with both wireless and wired devices, connected to the Internet through a single gateway. Examples of such networks are small office networks or residential networks, where typically traffic management is limited to flow prioritization through port-based filtering.