Keith W Ross
Department Head and Leonard J. Shustek Professor
Computer Science and Engineering
- Phone: (718) 260-3859
- Email: ross@poly.edu
- Location: 10.094 (2 MetroTech Center, 10th Floor)
- Website: http://cis.poly.edu/~ross/

Education
University of Michigan, Class of 1985
Doctor of Philosophy, Computer, Information, and Control Engineering
Columbia University, Class of 1981
MSEE, Electrical Engineeing
Tufts University, Class of 1979
BSEE, Electrical Engineering
Courses Taught
CS 684 Computer Networking CS 393/CS 682 Network Security
Research Interests
- Social networks
- P2P networking
- Computer networking
- Internet research in general
- Stochastic modeling
- Multimedia Networking
Awards + Distinctions
IEEE Fellow, Best paper award Infocom 2009, Best paper in multimedia communications 2006-2007.
Event Participation
PC co-chair for ACM Multimedia 2002, ACM CoNext 2008, and IPTPS 2009
Journal Articles
Selected Conference and Journal Publications:
- 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 award for Infocom 2009 (1,435 papers submitted, 282 papers accepted, and one best paper award)
- C. Huang, J. Li and K.W. Ross, Can Internet VoD be Profitable?, Sigcomm 2007, Kyoto, 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)
- 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.
- J. Liang, R. Kumar, and K.W. Ross, The Kazaa Overlay: A Measurement Study, Computer Networks (Special Issue on Overlays), 2005
- Micah Adler, Rakesh Kumar, Keith Ross, Dan Rubenstein, and David Yao, Optimal Peer Selection for P2P Downloading and Streaming, Infocom 05, Miami, 2005
- 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
- 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, R. Kumar, Y. Xi, K.W. Ross, Pollution in P2P File Sharing Systems, Infocom 05, Miami, 2005 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 J.
- Kangasharju, K.W. Ross and J.W. Roberts, Object Replication Strategies in Content Distribution Networks, Computer Communications, pp. 27-42, February 2001.
- 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, Asynchronous Voice: A Personal Account, IEEE Multimedia, pp. 70-74, April/June 2003
- M. Reisslein, K. W. Ross, and S. Rajagopal, Guaranteeing Statistical QoS to Regulated Traffic, IEEE/ACM Transactions on Networking, pp. 27-42, February 2002
- 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.
- K.W. Ross and D. Tsang, ``The Stochastic Knapsack Problem,'' IEEE Transactions on Communications, Vol. 37, No. 7, pp. 740-747, 1989
- 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, Time-Average Optimal Constrained Semi-Markov Decision Processes, Advances in Applied Probability, Vol. 18, No. 2, pp. 341-359, 1986
- 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
Authored + Edited Books
- J.F. Kurose and K.W. Ross, Computer Networking: A Top-Down Approach, 5th Edition, Addison-Wesley, 2009
- K.W. Ross, Multiservice Loss Networks for Broadband Telecommunications Networks, Springer-Verlag, 1995
Favorite Books + Authors
Roald Dahl
Dr. Suess
Philip Roth
Anne Tyler
Paul Auster
John Irving
Tracy Chevalier
Jhumpa Lahiri
George Orwell
Pearl Buck
Honore de Balzac
Georges Simenon
Sebastian Japrisot
Rohinton MistryFavorite Musicians
No specific order: Doors, Beatles, Stones, Led Zeppelin, John Coltrane, Miles Davis, Bartok, Beethoven, Bach, Stravinsky, Bob Dylan, Aretha Franklin, Dionne Warwick, Grateful Dead, Radio Head, Aaron Copland, Philip Glass, Reggae, Hip Hop
Favorite Movies
W.
Primary Colors
Man Push Cart
Chop Shop
Brokeback Mountain
Once
The Apartment
Chungking Express (Hong Kong)
Most of Woody Allen's movies
Most of Alfred Hitchcock's movies
The Seventh Seal (Swedish)
Shall We Dance (Japanese)
Shakespeare in Love
Requiem for a Dream
Ditto (Korean)
MementoFavorite Activities
Family, learning Mandarin, speaking French, hiking, skiing, biking, eating, sleeping, visiting neighborhoods in the outer boroughs.
Biography
Keith Ross, the Leonard J. Shustek Chair in Computer Science (2003), and a professor and department head (as of 2008) in the Department of Computer Science and Engineering, is an international expert in peer-to-peer networking and video streaming.
Before joining NYU-Poly, he was a professor in the Department of Multimedia Communications at Eurecom Institute in Sophia Antipolis, France. From 1985 to 1997, he was a professor in the Department of Systems Engineering at the University of Pennsylvania.
In addition to his research in P2P file sharing and video streaming, Ross is recognized for his work in Internet measurement, Web caching, multi-service loss networks, content distribution networks, network security, voice over IP, optimization, queuing theory, and Markov decision processes.
He is a Fellow of the Institute of Electrical and Electronics Engineers (IEEE), recipient of the Infocom 2009 Best Paper Award, and recipient of Best Paper in Multimedia Communications 2006-2007 awarded by IEEE Communications Society. He is currently associate editor for IEEE/ACM Transactions on Networking, and has served on numerous journal editorial boards and conference program committees. He was PC co-chair for ACM Multimedia 2002, ACM CoNext 2008, and IPTPS 2009. He has served as an advisor to the Federal Trade Commission on P2P file sharing.
He received a Bachelor of Science in Electrical Engineering from Tufts University, a Master of Engineering in Electrical Engineering from Columbia University, and a PhD in Computer and Control Engineering from the University of Michigan.
Ross is co-author (with James F. Kurose) of the most popular textbook on computer networks, Computer Networking: A Top-Down Approach Featuring the Internet, published by Addison-Wesley. Ross is also the author of the research monograph, Multiservice Loss Models for Broadband Communication Networks, published by Springer in 1995.
He is the founder of Wimba, an Internet technology start-up that develops and markets Java-based asynchronous and synchronous voice-over-IP technologies, primarily for the online education and language-learning markets. Wimba is now headquartered in New York City and has more than 80 employees worldwide.