Publications

Books

• J.F. Kurose and K.W. Ross, Computer Networking: A Top-Down Approach, 5th Edition, Addison-Wesley, 2009
• Official Web site: http://www.awl.com/kurose-ross
• Reviews on Amazon site: Reviews
• Currently available in 14 languages: Translated into French, Spanish, German, Italian, Portuguese, Dutch, Greek, Polish, Russian, Chinese, Korean, Japanese, Turkish
   
• K.W. Ross, Multiservice Loss Networks for Broadband Telecommunications Networks, Springer-Verlag, 1995
  • Chapters now available in PDF 

Peer-to-Peer Streaming

• Z. Liu, Y. Shen, , S. Panwar, K.W. Ross, Y. Wang, LayerP2P: Using Layered Video Chunks in P2P Live Streaming, IEEE Transactions on Multimedia, November 2009. Short version appeared in  Sigcomm P2P-TV Workshop, Kyoto, 2007
• D. Wu, Y. Liu, K.W. Ross, Queuing Network Models for Multi-Channel Live Streaming Systems, IEEE Infocom, Rio de Janeiro, April 2009. Awarded Best  for Infocom 2009 (1,435 papers submitted)
• D. Wu, C. Liang, Y. Liu, K.W. Ross, View-Upload Decoupling: A Redesign of Multi-Channel Video Streaming Systems, IEEE Infocom Mini-Conference, Rio de Janeiro, April 2009
• Z. Liu, Y. Shen, K.W. Ross, S. Panwar, K.W. Ross, Y. Wang, Substream Trading: Towards an
  Open P2P Live Streaming System, International Conference on Network Protocols (ICNP), Orlando, October 2008.
• C. Huang, J. Li, Angela Wang and K.W. Ross, Understanding Hybrid CDN-P2P: Why Limelight Needs its Own Red Swoosh, NOSSDAV 2008, Braunschweig, Germany, May 2008
• C. Huang, J. Li and K.W. Ross, Can Internet VoD be Profitable?, Sigcomm 2007, Kyoto, 2007.
• C. Huang, J. Li, K.W. Ross, Peer-Assisted VoD: Making Internet Video Distribution Cheap, IPTPS'07, Redmond, 2007
• X. Hei, Y. Liu, K.W. Ross, Inferring Network-Wide Quality in P2P Live Streaming Systems,  IEEE JSAC, special issue on P2P Streaming, December 2007  Awarded 2008 Best Paper in Multimedia Communications by the IEEE Communications Society (for papers published in 2006 and 2007)
• Z. Liu, Y. Shen, , S. Panwar, K.W. Ross, Y. Wang, Using Layered Video to Provide Incentives in P2P Streaming, Sigcomm P2P-TV Workshop, Kyoto, 2007
• Z. Liu, Y. Shen, , S. Panwar, K.W. Ross, Y. Wang, P2P Video Live Streaming with MDC: Providing Incentives for Redistribution, ICME 2007, Beijing, 2007
• X. Hei, C. Liang, J. Liang, Y. Liu and K.W. Ross, A Measurement Study of a Large-Scale P2P IPTV System, IEEE Transactions on Multimedia, December 2007. Short version: Insights into PPLive: A measurement study of a large-scale P2P IPTV system, in Workshop on Internet Protocol TV (IPTV) Services over World Wide Web in conjunction with WWW2006, Edinburgh, Scotland, May 2006.
• R. Kumar, Y. Liu, and K. W. Ross, Stochastic Fluid Theory for P2P Streaming Systems,  Infocom 2007, Anchorage, Alaska, 2007.
• Y. Shen, Z. Liu, S. Panwar, K. W. Ross, Y. Wang, Efficient Substream Encoding for P2P Video on Demand, to appear in 16th Packet Video Workshop, Lausanne, 2007
• Shen, Z. Liu, S. Panwar, K.W. Ross, Y. Wang, On the Design of Prefetching Strategies in a Peer-Driven Video-on-Demand System, ICME 2006, Toronto, 2006
• Y. Shen, Z. Liu, S. S. Panwar, K. W. Ross, and Y. Wang, Streaming Layered Encoded Video Using Peers, IEEE International Conference on Multimedia and Expo (ICME), July 2005.
• X. Xu, Y. Wang, S. P. Panwar, and K. W. Ross, A Peer-to-Peer Video-on-Demand System using Multiple Description Coding and Server Diversity, IEEE International Conference on Image Processing (ICIP), Oct. 2004

Peer-to-Peer General

• Z. Liu,  P. Dhungel, Di Wu, C. Zhang, and K.W. Ross, Understanding and Improving Incentives in Private P2P Communities, ICDCS 2010, Genoa, Italy
• C. Zhang, P. Dhungel, Di Wu, Z. Liu,and K.W. Ross, BitTorrent Darknets, Infocom 2010, San Diego, 2010
• Z. Liu, Y. Liu, H. Hu, K.W. Ross, Y. Wang, M. Mobius, P2P Trading in Social Networks: The Value of Staying Connected, Infocom 2010, San Diego, 2010
• C. Zhang, P. Dunghel, D. Wu, K.W. Ross, Unraveling the BitTorrent Ecosystem, to appear in IEEE Transactions on Parallel and Distributed Systems
• J. Kangasharju, K.W. Ross, D. Turner, Optimizing File Availability in Peer-to-Peer Content Distribution, Infocom 2007, Anchorage, Alaska, 2007.
• R. Kumar and K.W. Ross, Optimal Peer-Assisted File Distribution: Single and Multi-Class Problems,  IEEE Workshop on Hot Topics in Web Systems and Technologies (HOTWEB), Boston, 2006.
• R. Kumar, D. Yao, A. Bagchi, K.W. Ross, D. Rubenstein, Fluid Modeling of Pollution Proliferation in P2P Networks, ACM Sigmetrics 2006, St. Malo, France, 2006
• J. Kangasharju, K.W. Ross, D. Turner, Adaptive Content Management in Structured P2P Communities, Infoscale 2006, Hong Kong, 2006
• J. Liang, R. Kumar, and K.W. Ross, The Kazaa Overlay: A Measurement Study, Computer Networks (Special Issue on Overlays), 2005
• F. Clevenot, P. Nain and K.W. Ross, Multiclass P2P Networks: Static Resource Allocation for Bandwidth for Service Differentiation and Bandwidth Diversity, Performance 2005, Juan-les-Pins, 2005.
• Micah Adler, Rakesh Kumar, Keith Ross, Dan Rubenstein, and David Yao, Optimal Peer Selection for P2P Downloading and Streaming, Infocom 05, Miami, 2005
• Micah Adler, Rakesh Kumar, Keith Ross, Dan Rubenstein, David Turner, and David Yao, Optimal Peer Selection in a Free Market Peer-Resource Economy, Second Workshop on Economics of Peer-to-Peer Systems, Cambridge, Massachusetts, June 2004
• D.A. Turner and K.W. Ross, A Lightweight Currency Paradigm for the P2P Resource Market, Seventh International Conference on Electronic Commerce Research, Dallas, TX, Jun 2004.
• P. Felber, E. Biersack, L. Garces-Erce, K.W. Ross, G. Urvoy-Keller, Data Indexing and Querying in P2P DHT Networks, ICDCS 2004, Tokyo, Japan
• L. Garces-Erce, K.W. Ross, E. Biersack, P. Felber, G. Urvoy-Keller, TOPLUS: Topology Centric Lookup Service, Fifth International Workshop on Networked Group Communications (NGC'03), Munich, September 2003 Awarded Best Paper
• L. Garces-Erce, E. Biersack, P. Felber, K.W. Ross, G. Urvoy-Keller, Hierarchical Peer-to-Peer Systems, 2003, Euro-Par 2003, Klagenfurt, Austria
• J. Kangasharju, K.W. Ross, D. Turner, Secure and Resilient P2P E-Mail: Design and Implementation, Third International Conference on P2P Computing, Linkoping, Sweden, September 2003
• K.W. Ross and D. Rubenstein, Tutorial on P2P Systems, presented at Infocom 04, Hong Kong, 2004

Peer-to-Peer Security

• P.Dhungel, D. Wu, X. Hei, K.W. Ross, The Seed Attack: Can BitTorrent be Nipped in the Bud?, submitted.
• P.Dhungel, D. Wu, B. Schonhorst, K.W. Ross, A Measurement Study of Attacks on BitTorrent Leechers, IPTPS, 2008
• P. Dhungel, X. Hei, K. W. Ross, N. Saxena, The Pollution Attack in P2P Live Video Streaming: Measurement Results and Defenses, Sigcomm P2P-TV Workshop, Kyoto, 2007
• N. Naoumov, and K.W. Ross, Exploiting P2P Systems for DDoS Attacks, International Workshop on Peer-to-Peer Information Management (keynote address), Hong Kong, May 2006
• J. Liang, N. Naoumov, and K.W. Ross, The Index Poisoning Attack in P2P File-Sharing Systems, Infocom 2006, Barcelona, 2006
• J. Liang, N. Naoumov, and K.W. Ross, Efficient Blacklisting and Pollution-Level Estimation in P2P File-Sharing Systems (keynote speaker), Asian Internet Engineering Conference, Bangkok, December, 2005
• J. Liang, R. Kumar, Y. Xi, K.W. Ross, Pollution in P2P File Sharing Systems, Infocom 05, Miami, 2005

Social Networks

• F. Benevenuto, T. Rodrigues, V. Almeida, J. Almeida, and K.W. Ross, Video Interactions in Online Social Networks, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), Volume 5 , Issue 4, October 2009.
• F. Benevenuto, F. Duarte, T. Rodrigues, V. Almeida, J. Almeida, and K.W. Ross, Understanding Video Interactions in YouTube, ACM Multimedia 2008, Vancouver, October 2008
• F. Benevenuto, T. Rodrigues, V. Almeida, J. Almeida, C. Zhang and K.W. Ross, Identifying Video Spammers in Online Social Networks, Fourth International Workshop on Adversarial Information Retrieval on the Web, Beijing, April 2008

Internet Measurement

• C. Huang, A. Wang, J. Li, K.W. Ross, Queen: estimating packet loss rate between arbitrary Internet hosts, Passive and Active Measurement (PAM) Conference, Seoul, April 2009

Caching and Content Distribution

• C. Huang, A. Wang, J. Li, K.W. Ross, Measuring and Evaluating Large-Scale CDNs, full paper accepted to Internet Measurement Conference (IMC) 2008, Greece, November 2008 (withdrawn)
• F. Clevenot, P. Nain and K.W. Ross, Stochastic Fluid Models for Cache Clusters, Performance Evaluation, Volume 59, Issue 1, pp.1-18, 2005
• J. Kangasharju, K.W. Ross and J.W. Roberts, Object Replication Strategies in Content Distribution Networks, Computer Communications, pp. 27-42, February 200. (Short version appeared in Sixth International Workshop on Web Caching and Content Distribution, Boston, June 2001)
• J. Kangasharju, F. Hartanto, M. Reisslein, K.W. Ross, Distributing Layered Encoded Video through Caches, IEEE Transactions on Computers, pp. 622-636, June 2002 (Short version appeared in Proceedings of Infocom 2001, Anchorage)
• F. Hartanto, M. Reisslein, K.W. Ross, Interactive Video Streaming with Proxy Servers, Information Sciences, an International Journal, pp. 3-31, December 2001
• J. Kangasharju, K.W. Ross and J.W. Roberts, Performance Evaluation of Redirection Schemes in Content Distribution Networks, Computer Communications, February 2001. (Short version appeared in Fifth International Workshop on  Web Caching, Lisbon, June 2000)
• J. Kangasharju and K.W. Ross, Replicating the DNS using Satellite Broadcast, Infocom 2000, Tel Aviv.
• J. Kangasharju, K.W. Ross and J.W. Roberts, Improving Locating Copies of Objects Using the Domain Name System, 4th International Web Caching Workshop, San Diego, 1999.
• P. Rodriguez, K.W. Ross and E. Biersack, Improving the WWW: Caching or Multicast, Computer Networks and ISDN Systems, Vol. 30, November 1998.
• K.W. Ross, Hash-Routing for Collections of Shared Web Caches, IEEE Network Magazine, Nov-Dec 1997
• V. Valloppillil and K. W. Ross, Cache Array Routing Protocol v1.0, Internet Draft, February 1998.
• K.W. Ross, Distribution of Stored Information in the Web An online tutorial on Web caching. Includes synchronized RealAudio, 1998

• P. Decuetos and K.W. Ross, Unified Framework for Optimal Video Streaming, Infocom 2004, Hong Kong, February 2004
• P. Decuetos and K.W. Ross, Optimal Streaming of Layered Video: Joint Scheduling and Error Concealment, ACM Multimedia 2003, San Francisco, November 2003
• P. de Cuetos, M. Reisslein, K. W. Ross, Evaluating the Streaming of FGS-Encoded Video with Rate-Distortion Traces, Institut Eurecom Technical Report RR-03-078, June 2003
• P. Decuetos, P. Guillotel, K.W. Ross, and D. Thoreau, Implementation of Adaptive Streaming of Stored MPEG-4 FGS Video over TCP, International Conference on Multimedia and Expo (ICME02), Lausanne, Switzerland, August 2002
• P. Decuetos and K.W. Ross, Adaptive Rate Control for Streaming Fine-Grain Scalable Video, International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV) 2002, Miami, May 2002
• P. Decuetos, D. Saparilla and K.W. Ross, Adaptive Streaming of Stored Video in a TCP-Friendly Context: Multiple Versions or Multiple Layers,
International Packet Video Workshop, Kyongju, Korea, April 30 - May 1, 2001
• D. Saparilla and K.W. Ross, Streaming Stored Continuous Media over Fair-Share Bandwidth,  International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV) 2000, Chapel Hill, 2000.
• D. Saparilla and K.W. Ross, Optimal Streaming of Layered Encoded Video, Infocom 2000, Tel Aviv.

• D. Saparilla, K.W. Ross, and M. Reisslein, Periodic Broadcasting with VBR-Encoded Video, IEEE Infocom 1999, March 1999, New York City
• M. Reisslein, K.W. Ross and S. Shesthra, Striping for Interactive Video: Is it Worth It?, IEEE International Conference on Multimedia Computing and Systems ICMCS'99, May 1999, Forence, Italy
• M. Reisslein and K.W. Ross, High-Performance Prefetching Protocols for VBR Prerecorded Video,  IEEE Networking Magazine, pp. 46-55, November/December, 1998.
• M. Reisslein and K.W. Ross, Join-the-Shortest-Queue Prefetching for VBR Encoded Video on Demand (extended version), 1997 International Conference on Networking Protocols, November, 1997, Atlanta
• M. Reisslein and K.W. Ross and V. Verrillotte, Decentralized Prefetching for VBR Video on Demand (extended version) Proceedings of ECMAST' 98, Berlin, Germany, May 1998.
• J. McManus and K.W. Ross, A Dynamic Programming Methodology for Managing Prerecorded VBR Sources in  Packet-Switched Networks, Telecommunications Systems, Vol. 9, 1998.
• J. Mc Manus, K.W. Ross, "Video on Demand over ATM : Constant-Rate Transmission and Transport", IEEE Journal on Selected Areas in Communications, Vol. 14, pp. 1087-1098, 1996.

• D. Turner and K.W. Ross, Adaptive Streaming of Layer-Encoded Multimedia Presentations, Special issue on multimedia communications in Journal of VLSI Signal Processing, Volume 34, May, 2003
• D. Turner and K.W. Ross, Optimal Streaming of a Synchronized Multimedia Presentation with Layered Objects, IEEE International Conference on Multimedia and Expo, New York, July 2000.

 

• K.W. Ross, Asynchronous Voice: A Personal Account, IEEE Multimedia, pp. 70-74, April/June 2003
• D. Turner and K.W. Ross, Continuous Media E-mail on the Internet: Infrastructure Inadequacies and a Sender-Side Solution, IEEE Network, Jul/Aug 2000.
• D. Turner and K.W. Ross, Comprehensive Architecture for Continuous Media E-mail on the Internet, IEEE MultiMedia, Apr/Jun 2001
• D. Turner and K.W. Ross, Asynchronous Audio Conferencing on the Web, International Symposium on Intelligent Media and Distance Education, Baden-Baden, Germany, August 1999.

• M. Reisslein, K. W. Ross, and S. Rajagopal, Guaranteeing Statistical QoS to Regulated Traffic (extended version), IEEE/ACM Transactions on Networking, pp. 27-42, February 2002
• M. Reisslein, K. W. Ross, and S. Rajagopal, Guaranteeing Statistical QoS to Regulated Traffic: The Single Node Case, IEEE Infocom 1999 , March 1999.
• M. Reisslein, K. W. Ross, and S. Rajagopal, Guaranteeing Statistical QoS to Regulated Traffic: The Multinode Case,  Proceedings of 37th IEEE Conference on Decision and Control (CDC), Tampa, FL, December 1998
• S. Rajagopal, M. Reisslein and K.W. Ross, Packet Multiplexers with Adversarial Regulated Traffic, Computer Communications, pp. 239-253, February 2002 (shorter version appeared in IEEE Infocom 98, April 1998, San Francisco)
• M. Reisslein and K. W. Ross, Call Admission for Prerecorded Sources with Packtet Loss, IEEE Journal on Selected Advances in Communications, pp. 1167-1180, August 1997

• K.W. Ross and J. Wang, Implementation of Monte Carlo Integration for the Analysis of Product-Form Queueing Networks, Performance Evaluation, pp. 273-292, May 1997
• J. Wang and K.W. Ross, Asymptotic Analysis of Multiclass Queueing Networks in Normal and Critical Usage, Queueing Systems: Theory and Applications, Vol. 16, pp. 167-191, 1994.
• K.W. Ross and D.K. Tsang and J. Wang, Monte Carlo Summation and Integration Applied to Multichain Queueing Networks, Journal for the Association of Computing Machinery, Vol. 41, pp. 1110-1135, 1994.
• K.W. Ross and J. Wang, Asymptotically Optimal Importance Sampling for Multiclass Queueing Networks, ACM Transactions on Modeling and Computer Simulation, Vol. 3, pp. 244-268, 1993.
• K.W. Ross and J. Wang, Monte Carlo Summation Applied to Product-Form Loss Networks, Probability in the Engineering and Informational Sciences, Vol. 6, pp. 323-348, 1992.

• S. Rajasekaran and K.W. Ross, Fast Algorithms for Generating Discrete Random Variates with Changing Distributions,'' ACM Transactions on Modeling and Computer Simulation, Vol. 3, pp. 1-19, 1993.

• S-P. Chung and A. Kashper, and K.W. Ross, Computing Approximate Blocking Probabilities for Large Loss Networks with State-Dependent Routing, IEEE/ACM Transactions on Networking, Vol. 1, pp. 105-115,1993.
• S.P. Chung and K.W. Ross, ``Reduced Load Approximations for Multirate Loss Networks,'' IEEE Transactions on Communications, Vol. 41, 1993,

pp. 1222-1231.
• S.P. Chung and K.W. Ross, On Nonblocking Multirate Interconnection Networks, SIAM Journal on Computing, Vol. 20, pp. 726-736, 1991.
• K.W. Ross and D. Tsang, Teletraffic Engineering for Product Form Circuit-Switched Networks, Advances in Applied Probability, Vol. 22, pp. 657-675, 1990
• D. Tsang and K.W. Ross, Algorithms to Determine Exact Blocking Probabilities in Multirate Tree Networks, IEEE Transactions on Communications, Vol. 38, No. 8, pp. 1266-1271, 1990.
• K.W. Ross and D.D. Yao,  Monotonicity Properties of the Stochastic Knapsack, IEEE Transactions on Information Theory, Vol. 36, pp. 1173-1179, 1990.
• K.W. Ross and D. Tsang, Optimal Circuit Access Control Policies in an ISDN Environment: A Markov Decision Approach, IEEE Trans. on Communications, Vol. 37, No. 9, pp. 934-939, 1989.
• K.W. Ross and D. Tsang, ``The Stochastic Knapsack Problem,'' IEEE Transactions on Communications, Vol. 37, No. 7, pp. 740-747, 1989

• J. Filar and D. Krass and and K.W. Ross, ``Percentile Performance Criteria for Limiting Average Markov Decision Processes,'' IEEE Transactions on Automatic Control, Vol. 40, pp. 2-10, 1995.
• M. Baykal-Gursoy and K.W. Ross, Variability Sensitive Markov Decision Processes, Mathematics of Operations Research, Vol. 17, pp. 558-571, 1992.
• K. W. Ross and R. Varadarajan, Multichain Markov Decision Processes with a Sample-Path Constraint: A Decomposition Approach, Mathematics of Operations Research, Vol. 16, pp. 195-207, 1991
• K. W. Ross and R. Varadarajan, Markov Decision Processes with Sample-Path Constraints: The Communicating Case, Operations Research, Vol. 37, No. 5, pp. 780-790, 1989
• K. W. Ross, Randomized and Past-Dependent Policies for Markov Decision Processes with Multiple Constraints,'' Operations Research, Vol. 37, No. 2, pp. 474-477, 1989
• F. J. Beutler and K. W. Ross, Uniformization for Semi-Markov Decision Processes under Stationary Policies,'' Journal of Applied Probability, Vol. 24, pp. 644-656, 1987
• F. J. Beutler and K. W. Ross, Time-Average Optimal Constrained Semi-Markov Decision Processes, Advances in Applied Probability,  Vol. 18, No. 2, pp. 341-359, 1986
• F. J. Beutler and K. W. Ross, Optimal Policies for Controlled Markov Chains with a Constraint,'' Journal of Mathematical Analysis and Application, Vol. 112, pp. 236-252, 1985

• S. Gupta and K.W. Ross and M. El Zarki, On Routing in ATM Networks, book chapter in Routing in Communication Networks, pp. 49-74, Prentice Hall, ed. M. Steenstrup
• S. Gupta and K.W. Ross, Performance Modeling of Heterogeneous Data Networks,'' Annals of Operations Research, Vol. 35, 1992, pp. 125-151.
• S. Gupta and K.W. Ross, The Modeling and Optimization of Interconnected Ethernets,''  Queueing Systems: Theory and
Applications (QUESTA), Vol. 9, No. 4, pp. 726-736, 1991.
• B. Baynat and Y. Dallery and K.W. Ross, A Non-MVA Method for the Approximate Analysis of Multi-Server, Multi-Class BCMP Networks,'' Annals of Operations Research, Vol. 48, pp. 273-294, 1994.

• K.W. Ross and D.D. Yao, Optimal Load Balancing and Scheduling in a Distributed Computer System, J. Association for Computing Machinery (JACM), Vol. 38, pp. 676-690, 1991.
• K. W. Ross and D. D. Yao, Optimal Dynamic Scheduling in Jackson Networks, IEEE Automatic Control, Vol. 34, No. 1, pp.. 47-53, 1989
• K. W. Ross and B. Chen, Optimal Scheduling of Interactive and Noninteractive Traffic in Telecommunication Systems, IEEE Automatic Control, Vol. 33, No. 3, pp. 261-267, 1988
• P. Nain and K. W. Ross, Optimal Priority Assignment with Constraint, IEEE Automatic Control, Vol. 31, No 10, pp. 883-888, 1986
• P. Nain and K. W. Ross, Optimal Multiplexing of Heterogeneous Traffic with Hard Constraint,'' ACM Performance Evaluation Review, Vol. 14, No 1 pp. 100-108, 1986