Gobi; from Ping Pan Yang (Richard) Yang

Professor of Computer Science
Director of Undergraduate Studies (Fall 2018)
Department of Computer Science
Computer Systems Lab at Yale
Yale University


Google Scholar (maintains a more complete list of papers than this page)

Office: 208A AK Watson
51 Prospect Street
New Haven, CT 06520
(google map)
      Phone: (203) 432-6400
FAX: (203) 432-0593
yang.r.yang AT yale.edu
or yry AT cs.yale.edu


News

  • [January 2, 2020] I typically do not report news outside of my group, but this is an exception. Big Congratulations to the team of Enric Pujol, Ingmar Poese, Johannes Zerwas, Georgios Smaragdakis, and Anja Feldmann, for their Steering Hyper-Giants' Traffic at Scale work (link to their paper), which won the CoNEXT 2019 Best Paper Award and the IETF/IRTF Applied Networking Research Prize 2020. The work starts with the ALTO protocol but goes well beyond, and reports on their multi-year experience in designing, building, rolling-out, and operating their large scale system which enables automated cooperation between one of the largest eyeball networks and a leading hyper-giant. This is much larger and longer than our deployment work in Comcast reported in RFC 5632. Very impressive work!

  • [December 5, 2019] Congratulations to Qiao, Jensen, Kai, Yeon-sup, Franck and Geng on the acceptance of our paper "Toward Optimal Software-Defined Interdomain Routing" by INFOCOM 2020.

  • [November 23, 2019] It was a lot of fun to give one of the keynotes (link to pptx slides) at the 2nd International Conference on Future Networking Technology and Engineering, Shenzhen.

  • [November 21, 2019] Our group presented multiple working-group drafts at IETF 106: ALTO performance metrics, ALTO unified properties, path vector, CDNi.

  • [November 21, 2019] Our group is a part of an ambitious set of demos, called Global Petascale to Exascale Workflows for Data Intensive Science Accelerated by Next Generation Programmable SDN Architectures and Machine Learning Applications, coordinated by Prof. Harvey Newman of CalTech, with major programs being highlighted including the Large Hadron Collider (LHC), the Laser Interferometer Gravitational Observatory (LIGO), the Large Synoptic Space Telescope (LSST), the Event Horizon Telescope (EHT) that recently released the first black hole image, and others, at SC19. In particular, we led the demo (SC19-NRE-022) Multi-Domain, Joint Path and Resource Representation and Orchestration.

  • [November 20, 2019] It is wonderful to co-organize the Application-Network Integration (ANI) Side meeting/Mini-Workshop with Sabine Randriamasy (Nokia, France), Borje Ohlman (Ericsson, Sweden), Luis Miguel Contreras Murillo (Telefonica, Spain) and Farni Boten (Sprint, US), and Kai Gao at IETF 2016. Slides of talks are here.

  • [November 13, 2019] Thanks to Vinod to present our paper A Novel, High-Level Programming System for Software Defined Coalitions with Local State Sharing (link) at MILCOM 2019.

  • [October 22, 2019] Thanks to Dong to present our work on Magellan and Carbide (link to pptx slides) at GNTC (Global Network Technology Conference) 2019.

  • [August 23, 2019] Kai presented our on-going work on our Magellan programming model (Magellan: Toward a High-Level Programming Model for Software-Defined Programmable Networks) at SIGCOMM'19 at NetPL .

  • [August 23, 2019] Dong and Kai presented our on-going work on implementing Magellan on P4 switches ( Compiling Global SDN Programs to Device-level P4 Configurations) at SIGCOMM'19 at the P4 Workshop .

  • [August 7, 2019] Congratulations to Tony, Qiao, Jeremy and Vinod on the acceptance of our paper Dandelion: A Novel, High-Level Programming System for Software Defined Coalitions with Local State Sharing to MILCOM 2019.

  • [July 25, 2019] Our group and our collaborators presented multiple drafts at the IETF ALTO Working Group. Slides see Agenda.

  • [July 22, 2019] Danny gave a wonderful presentation on our on-going multi-domain work at Applied Networking Research Workshop (ANRW 2019) of IRTF.

  • [July 2019] Toward Fine-Grained, Privacy-Preserving, Efficient Multi-Domain Network Resource Discovery (link), with Qiao Xiang, J. Jensen Zhang, X. Tony Wang, Y. Jace Liu, Chin Guok, Franck Le, John McAuley, and Harvey Newman. IEEE Journal on Selected Areas in Communications (J-SAC) Special Issue on Series on Network Softwarization and Enablers. July 2019.

  • [July 2019] Supporting Multi-domain Use Cases with ALTO (link, with Danny Alex Lachos, Christian Esteve Rothenberg, Qiao Xiang, Börje Ohlman, Sabine Randriamasy, Farni Boten, and Luis M. Contreras will appear in Proceedings of IETF Applied Networking Research Workshop 2019 (ANRW 2019). July 2019.

  • [June 2019] Magnalium: Highly reliable SDC Networks by Composing Multiple Control Planes (link), with Geng Li, Akrit Mudvari, Kerim Gokarslan, Patrick Baker, Sastry Kompella, Franck Le, Kelvin Marcus, Vinod Mishra, Jeremy Tucker and Paul Yu, will appear in Proceedings of DAIS 2019, June 2019.

  • [April 2019] Precedence: Enabling Compact Pipeline Layouts By Table Dependency Resolution (link), with Christopher Leet, Shenshen Chen, and Kai Gao, will appear in Proceedings of 2019 ACM Symposium of SDR Research (SOSR 2019), San Jose, CA, April 3-4 2019.

  • [April 2019] Update Algebra: Toward Continuous, Non-Blocking Composition of Network Updates in SDN (link), with Geng Li, Franck le, Yeon-sup Lim, and Junqi Wang, will appear in Proceedings of IEEE INFOCOM 2019, Paris, France, April 2019.

  • [April 2019] Unicorn: Unified resource orchestration for multi-domain, geo-distributed data analytics (link), with Qiao Xiang, X. Tony Wang, J. Jensen Zhang, Harvey Newman, and Y. Jace Liu, will appear in Future Generation of Computer Systems (FGCS), Volume 93, Pages 188-197, April 2019.

  • [March 2019] An Objective-Driven On-Demand Network Abstraction for Adaptive Applications (link), with Kai Gao, Qiao Xiang, X. Tony Wang, and Jun Bi, will appear in IEEE/ACM Transactions on Networking (ACM/IEEE TON), Digital Object Identifier: 10.1109/TNET.2019.2899905. March 2019.

  • [January 2019] Optimizing in the Dark: Learning an Optimal Solution Through a Simple Request Interface (link), Qiao Xiang, James Aspnes, Franck Le, Chin Guok, Linghe Kong, Dennis Yu, and Y. Richard Yang, will appear in Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence (AAAI-19), Honolulu, Hawaii, USA, January 27 - February 1, 2019.

  • [January 2019] On Max-min Fair Allocation for Multi-source Transmission (link), with G. Li, and Y. Qian, will apear in ACM SIGCOMM Computer Communication Review (CCR), Volume 48, Number 5, October 2018.

  • [November 2018] Fine-Grained, Multi-Domain Network Resource Abstraction as a Fundamental Primitive to Enable High-Performance, Collaborative Data Sciences (link), with Qiao Xiang, Franck Le, Chin Guok, John McAuley, and Harvey Newman, will appear in Proceedings of the International Conference for High Performance Computing, Networking, Storage, and Analysis (SuperComputing 2018), Dallas, TX, USA, November 2018.

  • [October 2018] OpenSDC: A Novel, Generic Datapath for Software Defined Coalitions (link), with Qiao Xiang, Franck Le, Yeon-sup Lim, Vinod Mishra, and Chris Williams, will appear in Proceedings of MILCOM 2018, Los Angeles, CA, USA, October 2018.

  • [October 2018] Trident: Toward a Unified SDN Programming Framework with Automatic Updates (link), with K. Gao, and T. Nojima, will appear in Proceedings of the ACM SIGCOMM 2018 Conference on Applications, Technologies, Architectures, and Protocols on Data Communication} (SIGCOMM), Budapest, Hungary, August 19-25, 2018. Proceedings published as special issue of journal Computer Communication Review (CCR), Volume 48, Number 4, October 2018.

  • [August 2018] Fine-Grained, Multi-Domain Network Resource Abstraction as a Fundamental Primitive to Enable High-Performance, Collaborative Data Sciences (link), with Qiao Xiang, Jensen Zhang, X. Tony Wang, Y. Jace Liu, Chin Guok, Franck Le, John McAuley, and Harvey Newman, will appear in ACM SIGCOMM Posters/Demo 2018, Budapest, Hungary, August 2018.

  • [August 2018] SFP: Toward Interdomain Routing for SDN Networks (link), with Qiao Xiang, Chin Guok, Franck Le, John McAuley, and Harvey Newman, will appear in ACM SIGCOMM Posters/Demo 2018, Budapest, Hungary, August 2018.

  • [July 2018] DDP: Distributed Network Updates in SDN (link), with Geng Li, Yichen Qian, Chenxingyu Zhao, and Tong Yang, will appear in Proceedings of 38th IEEE International Conference on Distributed Computing Systems (ICDCS 2018), Vienna, Austria, July 2018.

  • [July 2018] Prophet: Fast, Accurate Throughput Prediction with Reactive Flows (link), with Kai Gao, and Jensen Zhang, will appear in Proceedings of IEEE INFOCOM 2018, Honolulu, Hawaii, USA, July 2018.

  • [July 2018] Toward the First SDN Programming Capacity Theorem on Realizing High-Level Programs on Low-Level Datapaths (link), with Christopher Leet, X. Tony Wang, and James Aspnes, will apear in Proceedings of IEEE INFOCOM 2018, Honolulu, Hawaii, USA, July 2018.

Basic info

Professor Y. Richard Yang is a member of the Computer Systems Lab at Yale, where he founded and leads the Laboratory of Networked Systems (LANS). His research spans areas including computer networks, mobile computing, wireless networking, and network security. His work has been implemented/adopted in products/systems of major companies (e.g., AT&T, Alcatel-Lucent, Cisco, Google, Microsoft, Youku), and featured in mainstream media including Economist, Forbes, Guardian, Chronicle of Higher Education, Information Week, MIT Technology Review, Science Daily, USA Today, Washington Post, and Wired, among others.

Some proud results

  • Application-network integration (ALTO and P4P): My group's work on P4P (paper first appeared in SIGCOMM'08) is the foundation for the establishment of the IETF Application-Layer Traffic Optimization (ALTO) Working Group and related Internet standards. The base ALTO standard is defined by RFC7285: The ALTO Protocol. Citations see Google scholar link (890 citations as of Dec. 2019).

  • Network traffic engineering: My group conducted one of the most comprehensive studies of Internet traffic engineering, designing and implementing frameworks and systems including COPE (first paper appeared in a SIGCOMM'06 paper, citations see Google scholar link), ISP multihoming (first paper appeared in a SIGCOMM'04 paper, citations see Google scholar link), R3 (first paper appeared in a SIGCOMM'10 paper, citations see Google scholar link), Shadow Configuration, (first paper appeared in a SIGCOMM'08 paper, citations see Google scholar link), REIN (aka domain backup, first paper appeared in a SIGCOMM'07 paper, citations see Google scholar link), and selfish adaptive routing (first paper appeared in a SIGCOMM'03 paper, citations see Google scholar link).

  • Programmable networking: My group's work on the Maple network programming language (paper first appeared in SIGCOMM'13) is among the earliest high-level software-defined programming languages. Citations see Google scholar link.

  • Networking and economics: My group is among the first to design incentive compatible networking protocols. Our Sprite protocol (paper first appeared in INFOCOM'03). Citations of Sprite see Google scholar link (1634 citations as of Dec. 2019).

  • Mobile computing (localization): My group's work on network localization gives the first foundational theory of network localization (initial results in INFOCOM'04; complete theory in TMC'06). Citations of them see Google scholar (INFOCOM'04 Google scholar link, TMC'06 Google scholar link). (1200 total citations as of Dec. 2019).

  • Wireless (Massive MIMO): Our joint work on Argos (paper first appeared in Mobicom'12) is the first massive MIMO system, which is considered a foundation of 5G. Citations see Google scholar link (604 citations as of Dec. 2019).

SIGCOMM (Networking), MOBICOM (mobile computing, wirelless networking) publications

  • [SIGCOMM'18] Trident: Toward a Unified SDN Programming Framework with Automatic Updates, with K. Gao, and T. Nojima. link.
  • [SIGCOMM'13] Maple: Simplifying SDN Programming using Algorithmic Policies, with A. Voellmy, J. Wang, B. Ford, and P. Hudak. link.
  • [SIGCOMM'12] ShadowStream: Performance Evaluation as a Capability in Production Internet Live Streaming Networks, with C. Tian, R. Alimi, and D. Zhang. link.
  • [SIGCOMM'12] Optimizing Cost and Performance for Content Multihoming, with H.H. Liu, Y. Wang, H. Wang, and C. Tian. link.
  • [SIGCOMM'10] R3: Resilient Routing Reconfiguration, with Y. Wang, H. Wang, A. Mahimkar, R. Alimi, Y. Zhang, and L. Qiu. link.
  • [SIGCOMM'08] Shadow Configuration as a Network Management Primitive, with R. Alimi, and Y. Wang. link.
  • [SIGCOMM'08] P4P: Provider Portal for Applications, with H. Xie, A. Krishnamurthy, Y.G. Liu, and A. Silberschatz. link.
  • [SIGCOMM'07] Reliability as an Interdomain Service, with H. Wang, P.H. Liu, J. Wang, A. Gerber, and A. Greenberg. link.
  • [SIGCOMM'06] COPE: Traffic Engineering in Dynamic Networks, with H. Wang, H. Xie, L. Qiu, Y. Zhang, and A. Greenberg. link.
  • [SIGCOMM'04] Optimizing Cost and Performance for Multihoming, with D. Goldenberg, L. Qiu, H. Xie, and Y. Zhang. link.
  • [SIGCOMM'03] On Selfish Routing in Internet-Like Environments, with L. Qiu, Y. Zhang, and S. Shenker. link.
  • [SIGCOMM'01] Reliable Group Rekeying: A Performance Analysis, with X. Zhang, X. Li, and S.S. Lam. link.
  • [MOBICOM'12] Argos: Practical Base Stations with Large-scale Multi-user Beamforming, with C. Shepard, H. Yu, N. Anand, L.E. Li, T. Marzetta, and L. Zhong. link.
  • [MOBICOM'10] Remap Decoding: Simple Retransmission Permutation Can Resolve Overlapping Channel Collisions, with L.E. Li, K. Tan, H. Viswanathan, and Y. Xu. link.
  • [MOBICOM'08] Incentive-Compatible Opportunistic Routing for Wireless Networks, with F. Wu, T. Chen, S. Zhong, and L.E. Li. link.
  • [MOBICOM'07] Superposition Coding for Wireless Mesh Networks, with L.E. Li, R. Alimi, R. Ramjee, J. Shi, Y. Sun, and H. Viswanathan. link.
  • [MOBICOM'06] Localization in Sparse Networks using Sweeps, with D. Goldenberg, P. Bihler, M. Cao, J. Fang, B.D.O. Anderson, and A.S. Morse. link.
  • [MOBICOM'05] On Designing Incentive-Compatible Routing and Forwarding Protocols in Wireless Ad-Hoc Networks --- an Integrated Approach Using Game Theoretical and Cryptographic Techniques, with S. Zhong, L.E. Li, and Y.G. Liu. link.

Teaching calendar

Office hours are at 208A. If you can't make it to my open office hours, please send me email to make an appointment.

Some funding

  • "Facebook Networking System RFP", 2019.

  • "Distributed Distributed Analytics and Information Science International Technology Alliance," US Army and UK MoD, $2,480,675 (First 5 years, with L. Tassiulas, N. Christakis), 10/01/2016-09/30/2021 (may extend another 5 years).

  • "Dynamically Optimizing Research Data Workflow with a Software Defined Science Network," NSF CC-IIE Integration 1440745, $788,605 (PI; Co-PIs: Andrew Sherman, Robert Bjornson, and David Galassi), 10/1/2014 - 09/30/2017.

  • "NeTS:Small:Collaborative Research: LAWN: Scaling Up Cellular Data Networks using a Large Number of Antennas,'' NSF CNS-1218457, $140,000 (PI), 08/01/2012 - 07/31/2016.

  • "MatrixNet: Concurrent Transmission and Reception in Wireless Networks," NSF CNS-1018502, $300,000, 09/01/2010 - 08/31/2012.

  • "NECO: P4P: Provider Portal for (P2P) Network Applications," NSF CNS-0831834, $350,000, 09/01/2008 - 08/31/2011.

  • "Collaborative Research: NeTS-NBD: Traffic Engineering in an Uncertain World," NSF CNS-0626878, $162,748, 09/01/2006-08/31/2010.

  • "CAREER: Networks with Multiple Transport Mechanisms," NSF ANI-0238038, $424,889, 08/15/2003 - 7/31/2008.

  • "NeTS---Design and Evaluation of Multihomed Networks," NSF CNS-0435201, $349,987, 10/01/2004 - 9/30/2008, with James Aspnes and Avi Silberschatz.

  • "Incentive-Compatible Designs for Distributed Systems,'" NSF ANI-0207399, $424,998, 08/15/2002 - 7/31/2005, with Joan Feigenbaum, Arvind Krishnamurthy, and Scott Shenker.

  • My research is also supported by funding from Altera, Amazon, Facebook, Google, Huawei, and Microsoft Research.

Some past research (no longer updated)

My general research interests include computer networks, wireless networks, sensor networks, mobile computing, and network security. I lead the Laboratory of Networked Systems (LANS) at Yale University.

Previously, my primary research interest is on designing robust, efficient and fair computer networks, where autonomous, heterogeneous traffic controllers optimize their objectives measured by both traditional performance metrics and non-traditional metrics such as economical metrics and survivability.

Research Highlights:

Research Questions and Objectives:

The central question driving much of my research is the following: What are the guiding principles and practical techniques for achieving robust and efficient computer networks?

Our research methodology is to integrate rigorous analysis with careful system design, practical implementation, and whenever possible large-scale field tests with real users.

  • The objective of rigorous analysis is to reveal and derive the most fundamental guiding principles and to provide provable guarantees. As an example, instead of an ad-hoc system design, our P4P framework derives the interfaces between networks and network applications through rigorous primal-dual optimization decomposition. 
  • The objective of system implementation and large-scale field tests is to ground the principles in the real world. Some of our systems have undergone extremely large-scale field tests (e.g., P4P has been test-deployed with millions of real users at five of the largest Internet service providers in the world); some of our tools have been used by multiple other groups around the world (e.g., TORTE and Network Localization).

Links to some past publications

Publications up to 2012; will update to 2016 soon:

  • ShadowStream, Tian et al. In SIGCOMM 2012, Aug. 2012. (paper, slides)

  • Optimizing Cost and Performance for Content Multihoming, Liu et al. In SIGCOMM 2012, Aug. 2012. (paper, slides)

  • Argos, Shepard et al. In Mobicom 2012, Aug. 2012. (paper)

  • An Open Content Delivery Infrastructure using Data Lockers, Alimi et al. To appear in SIGCOMM ICN 2012, Aug. 2012. (bib, pdf)

  • Network Optimization for DHT-based Applications by Y. Sun, Y. Richard Yang, X. Zhang, Y. Guo, J. Li, and K. Salamatian. In INFOCOM 2012, Apr. 2012. (bib, pdf)

  • ALTO Protocol by R. Alimi, R. Penno, and Y. Richard Yang. Internet Draft. 2012. (txt).

  • Open Content Distribution using Data Lockers by Richard Alimi, Y. Richard Yang, et al. (slides we made for the Nov. 2010 CoxNet Workshop).

  • PEAC: Performance Evaluation as a Capability in Production Live Streaming by Richard Alimi, Chen Tian, Y. Richard Yang and David Zhang. Sept. 2010. (pdf slides from Rich's defense)

  • Remap Decoding: Simple Retransmission Permutation Can Resolve Overlapping Channel Collisions by L. Erran Li, Kun Tan, Harish Viswanathan, Ying Xu, and Y. Richard Yang. In MOBICOM 2010, Sept. 2010. (bib, pdf, slides)

  • R3: Resilient Routing Reconfiguration by Y. Wang, H. Wang, A. Mahimkar, R. Alimi, Y. Zhang, L. Qiu and Y.R. Yang. In SIGCOMM 2010, August 2010. (bib, pdf, Hao Wang's Thesis defense gives pre-R3 background, sigcomm slides)

  • Mosaic: Policy Homomorphic Network Extention to appear in LADIS 2010, Zurich, Switzerland, July 2010. (pdf). An early technical report version is Yale Technical Report/TR1427, by L. Erran Li, M.F. Nowlan, C. Tian, Y.R. Yang, and M. Zhang, Feb. 2010 (pdf).

  • Open Content Distribution using Data Lockers by R. Alimi, H. Liu, Y.R. Yang, and D. Zhang. Yale Technical Report/TR1426, Feb. 2010. (bib, pdf)

  • Guide to Reliable Internet Services and Applications by Charles R. Kalmanek, Sudip Misra, and Y. Richard Yang (ed.) Springer-Verlag 2010. (book cover)

  • Contracts: Practical Contribution Incentives for P2P Live Streaming by M. Piatek, A. Krishnamurthy, A. Venkataramani, R. Yang, D. Zhang, and Alexander Jaffe. In NSDI 2010. (bib, pdf, slides)

  • A General Algorithm for Interference Alignment and Cancellation in Wireless Networks by Li Erran Li, Richard Alimi, Dawei Shen, Harish Viswanathan and Y. Richard Yang. In INFOCOM 2010. (bib,pdf, slides)

  • Conferences:

Students

This is a web page with links to alumni of my group.

I am fortunate to be able to work closely with a stellar group of students. There are many more interesting projects than we can actively pursue; thus, I am currently looking for motivated Ph.D. students. One way for checking if you have a reasonable background and if there is a potential match between my research interests and yours, is that you take a look at my current research papers, say those linked at the beginning of this page. If you feel comfortable understanding, and (potentially) criticizing those papers, please feel free to contact with me.

This link contains much useful information for graduate students.

Here is a link to prospective students, current students and prospective visiting researchers.

I used to maintain a list of papers on computer networks. I suggest to my students that they read the papers, at least the red ones.

Teaching

More personal info

  • Short bio: Dr. Y. Richard Yang is a Professor of Computer Science and Electrical Engineering at Yale University, where he founded and leads the Laboratory of Networked Systems (LANS). Dr. Yang's research is supported by both US government funding agencies and leading industrial corporations, and spans areas including computer networks, mobile computing, wireless networking, and network security. His work has been implemented/adopted in products/systems of major companies (e.g., AT&T, Alcatel-Lucent, Cisco, Google, Microsoft, Youku), and featured in mainstream media including Economist, Forbes, Guardian, Chronicle of Higher Education, Information Week, MIT Technology Review, Science Daily, USA Today, Washington Post, and Wired, among others. His awards include a CAREER Award from the National Science Foundation and a Google Faculty Research Award. Dr. Yang's received his B.E. degree in Computer Science and Technology from Tsinghua University (1993), and his M.S. and Ph.D. degrees in Computer Science from the University of Texas at Austin (1998 and 2001).
  • IEEE photo.
  • Photos with ruirui (July 2009 at Olympic park)
  • Ph.D. advisor: Simon S. Lam; to trace the whole academic chain, you can see the mathematics genealogy project.


Last updated: 12/20/2016 22:43:53 -0500