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
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
Streaming
Video
-
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.
Video
on Demand
-
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.
Streaming
Multimedia Presentations
Multimedia
Asynchronous Messaging
-
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.
QoS
-
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
Monte
Carlo Methods for Product-Form Queuing and Loss Networks
-
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.
Efficient
Simulation of Multi-Dimensional Markov Processes
Loss
Networks
-
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
Markov
Decision Processes
-
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
Modeling
Data Networks
-
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.
Scheduling
and Load Balancing in Queuing Networks
-
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