Publications By Year

2019
Simple Pricing Schemes for the Cloud
Ian A. Kash,Peter Key, and Warut Suksompong.
ACM Transactions on Economics and Computation August 2019, Vol. 7 Issue 2, Article No. 7.
[DOI] [Journal Paper ]

Strategic behavior and learning in all-pay auctions: an empirical study using crowdsourced data
Yoram Bachrach, Ian A. Kash, Peter Key and Joel Oren.
Autonomous Agents and Multi-Agent Systems March 2019, Vol. 33, Issue 1-2, pp 192–215.
[ DOI][Journal Paper ]

2018
Optimal Pricing and Introduction Timing of New Virtual Machines
Ian A. Kash, Peter Key and Spyros I. Zoumpoulis.
EC 18 Proceedings of the 2018 ACM Conference on Economics and Computation
June 2018, pp. 51-52.
[DOI] [Working Paper PDF]

2017
Simple Pricing Schemes for the Cloud Ian A. Kash, Peter Key and Warut Suksompong. Proceedings of the 13th Conference on Web and Internet Economics (WINE). Dec 2017, pp. 311-324.
[DOI] [Workshop version] Full PDF

2016
Efficient Advert Assignment Frank Kelly, Peter Key and Neil Walton. Operations Research. 2016. Vol. 64(4), pp. 822-837.
[DOI] PDF of Preprint

Ranking and Tradeoffs in Sponsored Search Auctions Ben Roberts, Dinan Gunawardena, Ian A. Kash and Peter Key. ACM Trans. Econ. Comput.. New York, NY, USA June 2016. Vol. 4(3), pp. 17:1-17:21. ACM.
[DOI] PDF from ACM

Mechanism Design for Mixed Bidders Yoram Bachrach, Sofia Ceppi, Ian A. Kash, Peter Key and Mohammad Reza Khani.  In Proceedings of the 25th International Conference on World Wide Web. April 2016. WWW — World Wide Web Consortium (W3C).
[DOI] PDF

Using Convolutional Neural Networks to Analyze Function Properties from Images Yoad Lewenberg, Yoram Bachrach, Ian Kash and Peter Key.  In Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence. February 2016. , pp. 4363-4364. AAAI Press.
PDF

Pricing the Cloud Ian Kash and Peter Key. IEEE Internet Computing. January 2016. Vol. 20, pp. 36-43. IEEE – Institute of Electrical and Electronics Engineers.
[DOI] PDF Preprint

2015
Non-Myopic Negotiators See What’s Best Yair Zick, Yoram Bachrach, Ian Kash and Peter Key. IJCAI. In Proceedings of the 24th International Joint Conference on Artificial Intelligence. July 2015.
PDF

Mechanism Design for Mixed Ads Yoram Bachrach, Sofia Ceppi, Ian Kash, Peter Key and Mohammad Reza Khani.  In Ad Auctions Workshop. January 2015.
PDF

2014
Optimising Trade-offs Among Stakeholders in Ad Auctions Yoram Bachrach, Sofia Ceppi, Ian A. Kash, Peter Key and David Kurokawa.  In Proceedings of the Fifteenth ACM Conference on Economics and Computation. New York, NY, USA 2014. , pp. 75-92. ACM.
[DOI] PDF PDF from ACM

Building a personalized tourist attraction recommender system using crowdsourcing Yoram Bachrach, Sofia Ceppi, Ian A. Kash, Peter Key, Filip Radlinski, Ely Porat, Michael Armstrong and Vijay Sharma.  In Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems. 2014. , pp. 1631-1632.
[External PDF] PDF

The Shared Assignment Game and Applications to Pricing in Cloud Computing Gideon Blocq, Yoram Bachrach and Peter Key.  In Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems. Richland, SC 2014. , pp. 605-612. International Foundation for Autonomous Agents and Multiagent Systems.
[URL] PDF

The Architecture of Innovation: Tracking Face-to-face Interactions with Ubicomp Technologies Chloë Brown, Christos Efstratiou, Ilias Leontiadis, Daniele Quercia, Cecilia Mascolo, James Scott and Peter Key.  In Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing. New York, NY, USA 2014. , pp. 811-822. ACM.
[DOIPDF PDF from ACM

Incentivized optimal advert assignment via utility decomposition Frank Kelly, Peter Key and Neil Walton.  In Proceedings of the fifteenth ACM conference on Economics and computation. 2014. , pp. 527-527.
PDF

Efficient regret bounds for online bid optimisation in budget-limited sponsored search auctions Long Tran-Thanh, Lampros Stavrogiannis, Victor Naroditskiy, Valentin Robu, Nicholas R. Jennings and Peter Key.  In Proceedings of the 30th Conference on Uncertainty in AI. Quebec, Canada July 2014.
  PDF

2013
Ranking and Tradeoffs in Sponsored Search Auctions Ben Roberts, Dinan Gunawardena, Ian A. Kash and Peter Key.  In Proc. of the Fourteenth ACM Conf. on Electronic Commerce. 2013. , pp. 751-766. ACM.
[DOI] PDF PDF from ACM

Dwelling on the Negative: Incentivizing Effort in Peer Prediction. Jens Witkowski, Yoram Bachrach, Peter Key and David C. Parkes.  In HCOMP. 2013. AAAI.
PDF

Hotspotting-A Probabilistic Graphical Model For Image Object Localization Through Crowdsourcing. Mahyar Salek, Yoram Bachrach and Peter Key.  In AAAI-13. July 2013. AAAI.
PDF

2012
Fixed and market pricing for cloud services Vineet Abhishek, Ian A. Kash and Peter Key.  In NetEcon. 2012.
PDF Updated version on arXiv

Budget optimization for sponsored search: Censored learning in MDPs Kareem Amin, Michael Kearns, Peter Key and Anton Schwaighofer.  In Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence (UAI2012). 2012.
[PDF ] Poster in PDF

Quality Expectation-Variance Tradeoffs in Crowdsourcing Contests. Xi Alice Gao, Yoram Bachrach, Peter Key and Thore Graepel.  In AAAI. 2012.
  PDF

Repeated auctions under budget constraints: Optimal bidding strategies and equilibria Ramakrishna Gummadi, Peter Key and Alexandre Proutiere.  In Eighth Workshop on Ad Auctions. 2012.
PDF at SSRN

Congestion Games with Agent Failures. Reshef Meir, Moshe Tennenholtz, Yoram Bachrach and Peter Key.  In AAAI. 2012.
PDF

2011
Stochastic Variability in Sponsored Search Auctions: Observations and Models Furcy Pin and Peter Key.  In Proceedings of the 12th ACM Conference on Electronic Commerce. New York, NY, USA 2011. , pp. 61-70. ACM.
[DOIPDF  PDF from ACM

Dynamic Channel, Rate Selection and Scheduling for White Spaces Bozidar Radunovic, Alexandre Proutiere, Dinan Gunawardena and Peter Key.  In Proceedings of the Seventh COnference on Emerging Networking EXperiments and Technologies. New York, NY, USA 2011. , pp. 2:1-2:12. ACM.
[DOI] PDF PDF from ACM

Efficient and Fair MAC for Wireless Networks with Self-interference Cancellation Nikhil Singh, Dinan Gunawardena, Alexandre Proutiere, Bozidar Radunovic, Horia Vlad Balan and Peter Key.  In Proc. of the 2011 International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. 2011. , pp. 94-101. IEEE.
[DOI] PDF

A Cooperative Approach to Collusion in Auctions Yoram Bachrach, Morteza Zadimoghaddam and Peter Key. SIGecom Exch.. New York, NY, USA March 2011. Vol. 10(1), pp. 17-22. ACM.
[DOI] PDF PDF from ACM

Path Selection and Multipath Congestion Control Peter Key, Laurent Massoulié and Don Towsley. Commun. ACM. New York, NY, USA January 2011. Vol. 54(1), pp. 109-116. ACM.
[DOI] PDF from ACM

2010
Who’s Hogging the Bandwidth?: The Consequences Of Revealing The Invisible In the Home Marshini Chetty, Richard Banks, Richard Harper, Tim Regan, Abigail Sellen, Christos Gkantsidis, Thomas Karagiannis and Peter Key.  In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. New York, NY, USA 2010. , pp. 659-668. ACM.
[DOI] PDF PDF from ACM

Rethinking Indoor Wireless Mesh Design: Low Power, Low Frequency, Full-duplex Bozidar Radunovic, Dinan Gunawardena, Peter Key, Alexandre Proutiere, Nikhil Singh, Vlad Balan and Gerald Dejean.  In WiMesh (SECON Workshop). 2010. IEEE.
PDF

Toward Practical Opportunistic Routing with Intra-session Network Coding for Mesh Networks Bozidar Radunovic, Christos Gkantsidis, Peter Key and Pablo Rodriguez. IEEE/ACM Transactions on Networking. Piscataway, NJ, USA April 2010. Vol. 18(2), pp. 420-433. IEEE Press.
[DOI]  PDF from ACM

2009
Traffic Management and Resource Allocation in Small Wired/Wireless Networks Christos Gkantsidis, Thomas Karagiannis, Peter Key, Bozidar Radunovic, Elias Raftopoulos and D. Manjunath.  In Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies. New York, NY, USA 2009. , pp. 265-276. ACM.
[DOI] PDF

Routing Games with Elastic Traffic Peter Key and Alexandre Proutiere. ACM Performance Engineering Review. September 2009.
PDF (Corrected)

Performance Analysis of Contention Based Medium Access Control Protocols Gaurav Sharma, Ayalvadi Ganesh and Peter Key. IEEE Trans. Information Theory. April 2009. Vol. 55(4), pp. 1665-1682.
[URL] PDF

Efficiency and Fairness in Distributed Wireless Networks Through Self-interference Cancellation and Scheduling Bozidar Radunovic, Dinan Gunawardena, Alexandre Proutiere, Nikhil Singh, Vlad Balan and Peter Key.  . Thesis : Microsoft Research. March 2009. (MSR-TR-2009-27)
PDF

2008
Coalition Games and Resource Allocation in Ad-Hoc Networks R. J. Gibbens and P. B. Key. In Bio-Inspired Computing and Communication (Biowire), Springer, Heidelberg 2008. Vol. 5151/2008, pp. 387-398. Springer.
[URL] PDF

HomeMaestro: Distributed monitoring and diagnosis of performance anomalies in home networks Thomas Karagiannis, Christos Gkantsidis, Peter Key, Elias Athanasopoulos and Elias Raftopoulos.  . #Microsoft#. October 2008.
PDF

Horizon: Balancing TCP over Multiple Paths in Wireless Mesh Network Božidar Radunović, Christos Gkantsidis, Dinan Gunawardena and Peter Key.  In Proceedings of the 14th ACM International Conference on Mobile Computing and Networking. New York, NY, USA 2008. , pp. 247-258. ACM.
[DOI] PDF from ACM

Address and traffic dynamics in a large enterprise network Richard Mortier, Thomas Karagiannis and Peter Key. Technical Report : Microsoft Research. July 2008. (MSR-TR-2008-98)
PDF

Control of communication networks: welfare maximization and multipath transfers Peter Key and Laurent Massoulié. Philosophical Transactions of the Royal Society A. June 2008. Vol. 366(1872), pp. 1955-1971.
[URL ]PDF

Homemaestro: Order from chaos in home networks Thomas Karagiannis, Elias Athanasopoulos, Christos Gkantsidis and Peter Key.  . Microsoft Research. May 2008. (MSR-TR-2008-84)
PDF

Non-metric coordinates for predicting network proximity Peter Key, Laurent Massoulié and Dan-Cristian Tomozei.  In IEEE Infocom 2008 Minisymposium. Phoenix April 2008. IEEE.
PDF

Dynamic decentralized multi-channel MAC protocols H. Seferoglu, A. Lakshmikantha, A. Ganesh and Peter Key.  In Information Theory and Applications (ITA 08). UCSD January 2008.
PDF

2007
Multipath Code Casting for Wireless Mesh Networks Christos Gkantsidis, Wenjun Hu, Peter Key, Bozidar Radunovic, Pablo Rodriguez and Steluta Gheorghiu.  In Proceedings of the 2007 ACM CoNEXT Conference. New York, NY, USA 2007. , pp. 10:1-10:12. ACM.
[DOI] PDF

An Optimization Framework for Practical Multipath Routing in Wireless Mesh Bozidar Radunovic, Christos Gkantsidis, Peter Key, Pablo Rodriguez and Wenjun Hu.  . Thesis : Microsoft Research. 2007. (MSR-TR-2007-81)
PDF

Path Selection and Multipath Congestion Control Peter Key, Laurent Massoulié and Don Towsley.  In Proc. IEEE Infocom 2007. Alaska May 2007. IEEE.
PDF

Multipath Routing, Congestion Control and Load Balancing P. Key, L. Massoulié and D. Towsley.  In ICASSP 2007. Hawaii April 2007.
PDF

Congestion Notification and Probing Mechanisms for Endpoint Admission Control A. J. Ganesh, P. B. Key, D. Polis and R. Srikant. IEEE/ACM Trans. Netw.. Piscataway, NJ, USA June 2006. Vol. 14(3), pp. 568-578. IEEE Press.
[DOI] PDF PDF from ACM

2006
Fluid models of integrated traffic and multipath routing Peter Key and Laurent Massoulié. Queueing Systems. June 2006. Vol. 53(1), pp. 85-98.
 PDF

Efficient quarantining of scanning worms: optimal detection and coordination A. Ganesh, D. Gunawardena, P. Key, L. Massoulié and J. Scott.  In Infocom 2006. April 2006. IEEE.
 PDF

Performance Analysis of Contention Based Medium Access Control Protocols Ayalvadi Ganesh Gaurav Sharma and Peter Key.  In Infocom 2006. Barcelona April 2006. IEEE.
[DOI] >PDF of extended version published IEEE Trans Info Theory

Combining Multipath Routing and Congestion Control for Robustness Peter Key, Laurent Massoulié and Don Towsley.  In CISS 2006, 40th Conference on Information Sciences and Systems. Princeton March 2006. IEEE.
 PDF

Schedulable regions and equilibrium cost for multipath flow control: the benefits of coordination Laurent Massoulié and Peter Key.  In CISS 2006, 40th Conference on Information Sciences and Systems. Princeton March 2006. IEEE.
PDF

2005
Combined Multipath Routing and Congestion Control: a Robust Internet Architecture Peter Key, Laurent Massoulié and Don Towsley.  . Thesis : MSR Technical Report. August 2005. (MSR-TR-2005-111)
PDF

Resource Allocation Between Persistent and Transient Flows Ayalvadi Ganesh Supratim Deb and Peter Key. IEEE/ACM Trans. Netw.. Piscataway, NJ, USA April 2005. Vol. 13(2), pp. 302-315. IEEE Press.
[DOI] [URL] PDF PDF from ACM

Farsighted Users Harness Network Time-Diversity Peter Key, Laurent Massoulié and Milan Vojnovic.  In Infocom. March 2005. Vol. 4, pp. 2383-2394. IEEE.
PDF

2004
Fair Internet traffic integration: network flow models and analysis A. Bain P. Key L. Massoulié and F. Kelly. Annals of Telecommunications. 2004. Vol. 59, pp. 1338-1352.
>PDF

Emulating Low-priority Transport at the Application Layer: A Background Transfer Service Laurent Massoulié Peter Key and Bing Wang.  In Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems. New York, NY, USA 2004. , pp. 118-129. ACM.
[DOI] PDF PDF from ACM

PIC: Practical Internet Coordinates for Distance Estimation Manuel Costa, Miguel Castro, Antony Rowstron and Peter Key.  In 24th International Conference on Distributed Computing Systems, ICDCS. Tokyo, Japan March 2004. IEEE.
PDF

2003
Network Aware Applications: A Background Transfer Service Peter Key, Laurent Massoulié and Bing Wang.  In Proceedings of Forty-First Allerton Conference on Communication, Control, and Computing. October 2003.
PDF

A network flow model for mixtures of file transfers and streaming traffic Alan Bain Peter Key Laurent Massoulié and Frank Kelly.  In Proceedings ITC 18, Providing Quality of Service in Heterogeneous Environments. September 2003. Vol. 5b, pp. 1021-1030. Elsevier.
PDF

Network characteristics: modelling, measurements and admission control Dinan Gunarwardena, Peter Key and Laurent Massoulié.  In Proceedings of the 11th International Conference on Quality of Service. Berlin, Heidelberg June 2003. Springer-Verlag.
[URL] PDF

Probing Strategies for distributed admission control in large and small scale systems Peter B. Key and Laurent Massoulié.  In INFOCOM 2003. San Francisco April 2003. Vol. 1, pp. 608-618. IEEE.
PDF

2002
Service-Differentiation for Delay-Sensitive Applications: An Optimisation-Based Approach Peter Key, Laurent Massoulié and Jonathan Shapiro. Performance Evaluation. September 2002. Vol. 49, pp. 471-489.
PDF

Resource Allocation with Persistent and Transient Flows Supratim Deb, Ayalvadi J. Ganesh and Peter B. Key.  In NETWORKING 2002, Second International IFIP-TC6 Networking Conference. May 2002. , pp. 455-466. Springer.
PDF of Updated version in ACM ToN 2005

Modelling the Performance of In-Call Probing for Multi-Level Adaptive Applications A. Bain and P. B. Key.  Microsoft Research. jan 2002. (MSR-TR-2002-06)
PDF

Properties of the Virtual Queue Marking Algorithm Richard J. Gibbens, Peter B. Key and Stephen R. E. Turner.  In 17th UK Teletraffic Symposium. 2001. IEE.
PDF

Resource Pricing for Differentiated Services Peter B. Key.  In Kommunication in Verteilten Systemen, (KiVS). 2001. , pp. 3-18. Springer.
PDF

2001
Modelling the Performance of Distributed Admission Control for Adaptive Applications A. Bain and P. B. Key. SIGMETRICS Perform. Eval. Rev.. New York, NY, USA December 2001. Vol. 29(3), pp. 21-22. ACM.
[DOI] PDF

Resource Allocation with Persistent and Transient Flows Ayalvadi Ganesh, Peter Key and Supratim Deb. Technical Report Microsoft Research. November 2001. (MSR-TR-2001-114)

Feedback and bandwidth sharing in networks P. B. Key A. J Ganesh and L. Massoulié.  In Proceedings 39th Annual Allerton Conference on Communication, Control and Computing. October 2001.
PDF

Distributed control and resource marking using best-effort routers Richard Gibbens and Peter Key. IEEE Network. June 2001. Vol. 15(3), pp. 54-59.
PDF

Modeling RED with Idealized TCP Sources P. Kuusela, P. Lassila, J. Virtamo and P. Key.  In Proceedings of IFIP ATM & IP 2001. Budapest, Hungary June 2001. , pp. 155-166.
PDF

2000
Distributed Admission Control F. P. Kelly, P. B. Key and S. Zachary. IEEE Journal on Selected Areas in Communications. December 2000. Vol. 18(12)
PDF

An ECN-based end-to-end congestion-control framework: experiments and evaluation Koenraad Laevens, Peter B. Key and Derek McAuley.  Microsoft Research Technical Report. October 2000. (MSR-TR-2000-104)

End-User Policies for Predicting Congestion Patterns in Data Networks Laurent Massoulié, Peter B. Key and Koenraad Laevens.  In 13th ITC Specialist Seminar on Internet Traffic Measurement. September 2000.
PDF

1999
Service Differentiation: Congestion Pricing, Brokers and Bandwidth Futures Peter B. Key.  In NOSSDAV’99. 1999.
PDF

The use of games to assess user strategies for differential Quality of Service in the Internet R. J. Gibbens and P. B. Key.  In Workshop on Internet Service Quality Economics. MIT December 1999.
PDF

User Policies in a Network Implementing Congestion Pricing P. B. Key and L. Massoulié.  In Workshop on Internet Service Quality Economics. MIT December 1999.
PDF

Teletraffic Engineering in a Competitive World, Proceedings ITC16 .  June 1999. Vol. 3 Elsevier.
[URL]

Differential QoS and pricing in networks: where flow control meets game theory P. B. Key and D. R. McAuley. IEE Proceedings Software. March 1999. Vol. 146(2), pp. 39-43.
[DOI] PDF

1998
Differential QoS and pricing in networks: where flow control meets game theory P. B. Key and D. McAuley.  In Proceedings UK Performance Engineering Workshop. 1998. , pp. 2-12.

1996
Designs and Control of ATM/SDH Networks M. A. H. Dempster, E. A. Medeova, P. B. Key and S. A. Sargood.  In Proceedings 4th International Conference on Telecommunication Systems. Nahsville 1996. , pp. 259-270.

1995
Cell Delay Variation and Burst Expansion in ATM Networks: Results from a Practical Study Using Fairisle Simon Crosby, Ian Leslie and Peter Key.  1995.
PDF

A decision-theoretic approach to call admission control in ATM networks R. J. Gibbens, F. P. Kelly and P. B. Key. IEEE Journal on Selected Areas in Communications, special issue on Advances in the Fundamentals of Networking. 1995. Vol. 13(6), pp. 1101-1114.
PDF

Dynamic Alternative Routing R. J. Gibbens, F. P. Kelly and P. B. Key.  In Routing in Communication Networks. 1995. Prentice Hall.

Admission Control Problems in Telecommunications P. B. Key.  In Complex Stochastic Systems and Engineering. 1995. , pp. 235-250. Oxford University Press.

Connection Admission Control in ATM networks Peter B. Key. BT Technology Journal. July 1995. Vol. 13(3)

1994
Dimensioning playout buffers from an ATM network F. P. Kelly and P. B. Key.  In Proceedings of the Eleventh U.K. Teletraffic Symposium. 1994. I.E.E..
PDF

Some Control Issues in Telecommunications Networks P. B. Key.  In In Probability, Statistics and Optimisation A tribute to Peter Whittle. 1994. , pp. 383-395. Wiley.

Adaptive Call Admission Control in ATM Networks P. B. Key and T. R. Griffiths.  In The fundamental role of Teletraffic Engineering in the Evolution of Telecommunication Networks. 1994. Vol. 1b Elsevier.
[DOI] [URL]

CDV in ATM Networks — Performance Results from the Fairisle ATM Testbed S. A. Crosby, I. M. Leslie, K. van der Merwe, A. Atkinson, R. Griffiths and P. B. Key.  In RACE EXPLOIT Traffic Workshop. September 1994. Basel, Switzerland.

1991
Design and Analysis of a Highly Reliable Transmission Network P. B. Key and A. M. Elvidge.  In Teletraffic and Datatraffic in a Period of Change. 1991. , pp. 323-328.
PDF

A new Call Gapping Algorithm for Network Traffic Performance P. M. D. T. Turner and P. B. Key.  In Teletraffic and Datatraffic in a Period of Change. 1991.
PDF

1990
Optimal control and trunk reservation in loss networks P. B. Key. Probability in the Engineering and Informational Sciences. 1990. Vol. 4, pp. 203-242.
[DOI]

Distributed Dynamic Routing Schemes P. B. Key and G. A. Cope. IEEE Communications Magazine. 1990. Vol. 28, pp. 54-64.
PDF

The 1980’s …
Dynamic Alternative Routing: modelling and behaviour R. J. Gibbens, F. P. Kelly and P. B. Key.  In Teletraffic Science, Proceedings of 12th International Teletraffic Congress. 1988. , pp. 1019-1025. Elsevier, Amsterdam.

Markov decision processes and optimal control in circuit-switched networks P. B. Key.  In 5th UK Teletraffic Symposium. 1988. IEE.

Implied cost methodology and software tools for a fully connected network with DAR and trunk reservation P. B. Key. British Telecom Technology Journal. 1988. Vol. 6, pp. 52-65.

Cost Effective Use of networks employing Dynamic Alternative Routing P. B. Key and M. J. Whitehead.  In Teletraffic Science for New Cost-Effective Systems, Proceedings of 12th International Teletraffic Congress, Turin. 1988. Elsevier, Amsterdam.

Multi-Hour Dimensioning for DAR using Implied Costs P. B. Key.  In 4th UK Teletraffic Symposium. 1987. IEE.

On the Bayesian steady forecasting model P. B. Key and E. J. Godolphin. Journal of the Royal Statistical Society, Series B. 1981. Vol. 43, pp. 92-96.