Yang Xu

Research Associate Professor

Yang Xu is a Research Associate Professor in the Department of Electrical & Computer Engineering in Polytechnic Institute of New York University, where his research interests include Data Center Network, Network on Chip, and High Speed Network Security. From 2007-2008, he was a Visiting Assistant Professor in NYU-Poly. Prior to that, he completed a Ph.D. in Computer Science and Technology from Tsinghua University, China in 2007, with the dissertation titled "Research on Switch Architectures and Scheduling Algorithms in Core Routers". He received the Master of Science degree in Computer Science and Technology from Tsinghua University in 2003 and Bachelor of Engineering degree from Beijing University of Posts and Telecommunications in 2001.

Tsinghua University, 2007

Ph.D, Computer Science and Technology

Tsinghua University, 2003

M.S., Computer Science and Technology

Beijing University of Posts and Telecommunications, 2001

B.S., Computer Science and Technology


Research Interests

  • Software-Defined Network
  • Data Center Network
  • High-Speed Network Security
  • Switch and Router Design

 

Patents

  1. "Network Function Virtualization Based Communications For Network Resilience", U.S. Utility Patent, Filed on January 16, 2018, Pending
  2. "Methods and Apparatus for Alleviating Congestion At A Switch, Such As A Shallow Buffered Switch," U.S. Utility Patent, Filed on March 2017, Pending.
  3. "A Transport Layer Network Service for Live Content Broadcasting," U.S. Utility Patent, Filed on Dec. 2016, Pending.
  4. "Controlling the Reactive Caching of Wildcard Rules for Packet Processing, Such As Flow Processing in Software Defined Networks," U.S. Utility Patent, Application Number:14461372, Filed on 08/16/2014, Pending.
  5. "Finding Nonequivalent Classifiers to Reduce Ternary Content Address Memory (TCAM) Usage," U.S. Utility Patent, Application Number: US9094350B2, Issued on July 28, 2015.
  6. "Generating A Tunable Finite Automaton For Regular Expression Matching," U.S. Utility Patent Number: US8943063B2, Issued on Jan. 27, 2015.
  7. "Using A Tunable Finite Automaton For Regular Expression Matching," U.S. Utility Patent Number: US8938454B2, Issued on Jan. 20, 2015.
  8. "Regrouping Non-Deterministic Finite Automaton Active States to Minimize Distinct Subsets," U.S. Utility Patent Number: US8935250B2, Issued on Jan. 13, 2015.
  9. "Generating Progressively A Perfect Hash Data Structure, Such As A Multi-Dimensional Perfect Hash Data Structure, And Using The Generated Data Structure For High-Speed String Matching," U.S. Utility Patent Number: US9455996B2, Issued on 09/27/2016.
  10. "Encoding Non-Deterministic Finite Automaton States Efficiently In A Manner That Permits Simple And Fast Union Operations," U.S. Utility Patent Number: US8862585B2, Issued on Oct. 14, 2014.
  11. "Updating A Perfect Hash Data Structure, Such As A Multi-Dimensional Perfect Hash Data Structure, Used For High-Speed String Matching," U.S. Utility Patent Number: US8775393B2, Issued on Jul. 8, 2014.
  12. "Parsing A Markup Language Document", U.S. Utility Patent Number: US8250464B2, Issued on Aug. 21, 2012.
  13. "A Configurable Hardware Structure for Implementing Approximate String Matching at Wire-speed," Chinese Patent Application Num: ZL200410068849.9, Issued on Nov. 7, 2007.

  1. Bo Yan, Yang Xu, H. Jonathan Chao, "Adaptive Wildcard Rule Cache Management for Software Defined Networks", to appear in IEEE/ACM Transactions on Networking.
  2. Soheil Abbasloo, Tong Li, Yang Xu, H. Jonathan Chao, "Cellular Controlled Delay TCP (C2TCP)", accepted by IFIP Networking 2018.
  3. Soheil Abbasloo, Yang Xu, H. Jonathan Chao, "HyLine: a Simple and Practical Flow Scheduling for Commodity Datacenters", accepted by IFIP Networking 2018.
  4. Ashkan Aghdai, Yang Xu, H. Jonathan Chao, "Design of a Hybrid Modular Switch", to appear in IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN) 2017. [paper]
  5. Bo Yan, Shu Shi, Yong Liu, Weizhe Yuan, Haoqin He, Rittwik Jana, Yang Xu, and H.Jonathan Chao "LiveJack: Integrating CDNs and Edge Clouds for Live Content Broadcasting", full paper to appear in ACM Multimedia 2017. [paper]
  6. Bin Dai, Guan Xu, Bengxiong Huang, Peng Qin, Yang Xu, "Enabling Network Innovation in Data Center Networks with Software Defined Networking: a Survey", to appear in Journal of Network and Computer Applications.
  7. Zehua Guo, Ruoyan Liu, Yang Xu, Andrey Gushchin, Anwar Walid, H. Jonathan Chao, "STAR: Preventing flow-table overflow in software defined networks", to appear in Computer Networks. 
  8. Marco Cello, Yang Xu, Anwar Walid, Gordon Wilfong, H. Jonathan Chao, Mario Marchese, “BalCon: A Distributed Elastic SDN Control via Efficient Switch Migration", to appear in Proceedings of the IEEE International Conference on Cloud Engineering (IC2E) 2017. [paper]
  9. Bo Yan, Shu Shi, Rittwik Jana, Yang Xu, Bo Han, Lusheng Ji, Vijay Gopalakrishnan, H. Jonathan Chao, "Architecting Multimedia Conferencing Service using SDN", in Proceedings of ACM Workshop on Cloud-Assisted Networking 2016. [paper]
  10. Zehua Guo, Shufeng Hui, Yang Xu, H. Jonathan Chao, “Dynamic flow scheduling for Power-efficient Data Center Networks", in Proceedings of the IEEE/ACM IWQoS 2016. [paper]
  11. Kuan-Yin Chen, Anudeep Junuthula, Ishant Siddhrau, Yang Xu, H. Jonathan Chao, "SDNShield: Towards more comprehensive defense against DDoS attacks on SDN control plane", in Proceedings of the 2016 IEEE Conference on Communications and Network Security (CNS). [paper]
  12. Rihua Wei, Yang Xu, H. Jonathan Chao, "Finding Nonequivalent Classifiers in Boolean Space to Reduce TCAM Usage", IEEE/ACM Transactions on Networking 24.2 (2016): 968-981. [paper]
  13. Zehua Guo, Yang Xu, Marco Cello, Junjie Zhang, Zicheng Wang, Mingjian Liu, H. Jonathan Chao, “JumpFlow: Reducing Flow table Usages in Software Defined Networks”, Computer Networks, Dec. 9, 2015.
  14. Yang Xu, Junchen Jiang, Rihua Wei, Yang Song, H. Jonathan Chao, "TFA: A Tunable Finite Automaton for Regular Expression Matching", IEEE Journal on Selected Areas in Communications, vol.32, no.10, pp.1810-1821, Oct. 2014. [Paper]
  15. Xiaofei Wang, Bin Liu, Junchen Jiang, Yang Xu, Yi Wang, Xiaojun Wang, "Kangaroo: Accelerating String Matching by Running Multiple Collaborative Finite State Machines", IEEE Journal on Selected Areas in Communications, vol.32, no.10, pp.1784-1796, Oct. 2014.
  16. Bo Yan, Yang Xu, Hongya Xing, Kang Xi, and H. Jonathan Chao, "CAB: A Reactive Wildcard Rule Caching System for Software-Defined Networks", full paper with long presentation, in the Proc. of ACM SIGCOMM HotSDN Workshop, 2014. [Paper]
  17. Zehua Guo, Zhemin Duan, Yang Xu, H. Jonathan Chao, “JET: Electricity cost-aware dynamic workload management in geographically distributed datacenters", Computer Communications, vol.50, pp.162-174, September 2014. [Paper]
  18. Indra Widjajaa, Anwar Walida, Yanbin Luob, Yang Xu, H. Jonathan Chao, “The Importance of Switch Dimension for Energy-Efficient Datacenter Networks”, Computer Communications, vol.50, pp.152-161, September 2014. [Paper]
  19. Zehua Guo, Mu Su, Yang Xu, Zhemin Duan, Luo Wang, Shufeng Hui, H. Jonathan Chao, “Improving the Performance of Load Balancing in Software Defined Networks through Load Variance-based Synchronization”, Computer Networks, Volume 68, pp.95-109, August 2014.
  20. Shikhar Shukla, Shingau Chan, Adrian S.-W. Tam, Abhishek Gupta, Yang Xu, H. Jonathan Chao, “TCP PLATO: Packet Labelling to Alleviate Time-Out”, IEEE Journal on Selected Areas in Communications, vol.32, no.1, pp.65-76, January 2014. [Paper]
  21. Indra Widjaja, Anwar Walid, Yanbin Luo, Yang Xu, H. Jonathan Chao, “Switch Sizing for Energy-Efficient Datacenter Networks”, ACM SIGMETRICS Performance Evaluation Review. vol.41, no.3, pp.98-100, January 2014. [Paper]
  22. Yang Xu, Zhaobo Liu, Zhuoyuan Zhang, H. Jonathan Chao, “High Throughput and Memory Efficient Multi-Match Packet Classification Based on Distributed and Pipelined Hash Tables”, IEEE/ACM Transactions on Networking, vol.22, no.3, pp.982-995, June 2014. [Paper]
  23. Zehua Guo, Zhemin Duan, Yang Xu, H. Jonathan Chao, “Cutting the Electricity Cost for Distributed Data Centers through Smart Workload Dispatching”, IEEE Communications Letters, vol.17, no.12, pp.2384-2387, December 2013. [Paper]
  24. Indra Widjaja, Anwar Walid, Yanbin Luo, Yang Xu, H. Jonathan Chao, “Small versus Large: Switch Sizing in Topology Design of Energy-Efficient Data Centers”, in Proceedings of the 2013 IEEE 21st International Workshop on Quality of Service (IWQoS '13). [Paper]
  25. Kuan-Yin Chen, Yang Xu, Kang Xi, H. Jonathan Chao, “Intelligent Virtual Machine Placement for Cost Efficiency in Geo-Distributed Cloud Systems”,  in Proceedings of the 2013 IEEE International Conference on Communications (ICC' 2013). [Paper]
  26. Xiaofei Wang, Yang Xu, Junchen Jiang, Olga Ormond, Bin Liu, Xiaojun Wang, “StriFA: Stride Finite Automata for High-Speed Regular Expression Matching in Network Intrusion Detection Systems”, IEEE Systems Journal, Vol.7, No.3, pp.374-384, 2013.
  27. Adrian Tam, Kang Xi, Yang Xu, H. Jonathan Chao, "Preventing TCP Incast Throughput Collapse at the Initiation, Continuation, and Termination", in Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service (IWQoS '12), June 4-5, 2012, Coimbra, Portugal.
  28. Najla Alfaraj, Yang Xu, H. Jonathan Chao, "A Practical and Scalable Congestion Control Scheme for High-Performance Multi-Stage Buffered Switches", in Proceedings of the 2012 IEEE 13th Conference on High Performance Switching and Routing (HPSR '12), June 24-27, 2012, Belgrade, Serbia.
  29. Rihua Wei, Yang Xu, H. Jonathan Chao, "Block Permutations in Boolean Space to Minimize TCAM for Packet Classification", in Proceedings of the 31st Annual IEEE International Conference on Computer Communications (IEEE INFOCOM 2012), mini conference, March 2012, Orlando, Florida, USA. [Paper]
  30. Yang Xu, Lei Ma, Zhaobo Liu, H. Jonathan Chao, "A Multi-Dimensional Progressive Perfect Hashing for High-Speed String Matching", in the Proceedings of 2011 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), 2011.
  31. Najla Alfaraj, Junjie Zhang, Yang Xu, H. Jonathan Chao, "HOPE: Hotspot congestion control for Clos network on chip", in the Proceedings of 2011 Fifth ACM/IEEE International Symposium on Networks on Chip (NOCS), 2011.
  32. Junchen Jiang, Yi Tang, Bin Liu, Yang Xu, Xiaofei Wang, "Skip Finite Automaton: A Content Scanning Engine to Secure Enterprise Networks", in the Proceedings of IEEE Global Telecommunications Conference (GLOBECOM) 2010.
  33. Yi Tang, Junchen Jiang, Xiaofei Wang, Bin Liu, Yang Xu, "Independent Parallel Compact Finite Automatons for Accelerating Multi-String Matching", in the Proceedings of IEEE Global Telecommunications Conference (GLOBECOM) 2010.
  34. Junchen Jiang, Yang Xu, Tian Pan, Yi Tang, Bin Liu, "Pattern-Based DFA for Memory-Efficient Scalable Multiple Regular Expression Matching", in the Proceedings of IEEE International Conference on Communications (ICC) 2010.
  35. Yang Xu, Zhaobo Liu, Zuoyuan Zhang, H. Jonathan. Chao, "An Ultra High Throughput and Memory Efficient Pipeline Architecture for Multi-Match Packet Classification without TCAMs", in the Proceedings of ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), 2009.
  36. Junchen Jiang, Yi Tang, Bin Liu, Yang Xu, Xiaofei Wang, "SPC-DFA: A Novel Technique for Multi-String Matching Acceleration", (poster paper) in the Proceedings of ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), 2009.
  37. Zhiyong Liang, Yang Xu, Yabin Dang, "Intra-File-Level Parallelism on XML Parsing: Framework and Performance Evaluation",  in the Proceedings of International Conference for High Performance Computing, Networking, Storage and Analysis (HPCNCS), 2008.
  38. Yang Xu, Bin Liu, Gao Xia, Dong Lin, "Employing Iteration-sharing in the scheduling algorithm of Switch-Memory-Switch Architecture", Journal of Tsinghua University, Vol. 48, No.4, 2008. (in Chinese)
  39. Yang Xu, Bin Liu, Gao Xia, Dong Lin, "Iteration-shared Scheduling Algorithms Abolishing the Departure-time-compatible Graph in Switch-Memory-Switch Switches",  in the Proceedings of IEEE Conference on Computer and Communication (INFOCOM), 2007.
  40. Nan Hua, Yang Xu, Bin Liu, Depeng Jin, Lieguang Zeng. "Emulating FCFS OQ with Buffered Crossbar based Distributed Shared Memory Switch". in the Proceedings of IEEE Conference on High Performance Switching and Routing (HPSR), 2007, May 31-Jun 1, New York, USA.
  41. Yang Xu, Yi Tang, Zhengkun Wen, Bin Liu, "Extended Maximal Matching Algorithm in High-Speed Switches", Journal of Electronics, v35, n10, 2007. (in Chinese)
  42. Nan Hua, Yang Xu, Peng Wang, Depeng Jin, Lieguang Zeng, "A Practical Switch-Memory-Switch Architecture Emulating PIFO OQ", in the Proceedings of IEEE Global Telecommunications Conference (GLOBECOM) 2006.
  43. Yang Xu, Bin Liu, Beibei Wu, and Wei Li, "BMC: A Two-stage Switch Architecture for High Performance Multimedia Communication", in the Proceedings of IEEE Multimedia Communication Workshop 2006, Held in conjunction with IEEE International Conference on Communications (ICC) 2006, Istanbul, Turkey, June 2006.
  44. Yang Xu, Bin Liu, Beibei Wu, Wei Li, "Using Recirculation in Banyan-Memory-Crossbar Switches to Decrease Cell Loss Rate", in the Proceedings of ANCHOR 2006, Held in conjunction with the 33rd Annual International Symposium on Computer Architecture (ISCA), 2006.
  45. Wenjie Li, Bin Liu, Yang Xu, and Heng Liao, "Parallel Switch System with QoS Guarantee for Real-Time Traffic", Journal of Computer Science and Technology, 2006, Vol.21 No.6 pp.1012-1021
  46. Yang Xu, Wei Li, Beibei Wu, Wenjie Li, Bin Liu, "Reducing the Implementation Complexity of Combined Input and Output Queued Switches by Using Extended Maximal Matching Algorithm", in the Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), St. Louis, Missouri USA, Nov. 2005.
  47. Yang Xu, Beibei Wu, Wenjie Li, Bin Liu, "A Scalable Scheduling Algorithm to Avoid Conflicts in Switch-Memory-Switch Routers", in the Proceedings of IEEE International Conference on Computer Communications and Networks (ICCCN) 2005, San Diego, California USA, Oct. 2005.
  48. Yang Xu, Beibei Wu, Wei Li, Wenjie Li, Bin Liu, "A Fair and Bandwidth-Guaranteed Scheduling Algorithm for Buffered Crossbar Switches", in the Proceedings of the conference on Performance, Quality of Service, and Control of Next-Generation Communication and Sensor Networks, the SPIE Optics East, Boston, Massachusetts USA, Oct. 2005.
  49. Beibei Wu, Yang Xu, Bin Liu, and Hongbin Lu, "A Practical Packet Reordering Mechanism with Flow Granularity for Parallelism Exploiting in Network Processors", in the Proceedings of IEEE International Parallel \& Distributed Processing Symposium (IPDPS), Denver, Colorado USA, Apr. 2005.
  50. Wenjie Li, Bin Liu, Lei Shi, Yang Xu, Dapeng Wu, "Preemptive packet-mode scheduling to improve TCP performance", in the Proceedings of the 13th International Workshop on Quality of Service (IWQoS), Passau, Germany. Springer-Verlag LNCS 3552, 2005. 242-254
  51. Beibei Wu, Yang Xu, Bin Liu, and Hongbin Lu, "An Efficient Scheduling Mechanism with Flow-Based Packet Reordering in a High-Speed Network Processor",in the Proceedings of IEEE Conference on High Performance Switching and Routing (HPSR), Hong Kong, May 2005.
  52. Wenjie Li, Lei Shi, Yang Xu, Bin Liu, "Efficient approach to merge and segment IP packets", in the Proceedings of International Conference on Computer Networks and Mobile Computing (ICCNMC), Springer-Verlag LNCS 3619, 2005. 1042-1051
  53. Xudong Li, Yang Xu, Jing Li and Bin Liu, "Parallel Modeling for Line Speed Approximate Content-based Packet Classification", Journal of Computer Research and Development, 2005. (In Chinese)
  54. Xudong Li, Yang Xu, Bin Liu, and Xiaojun Wang, "Hardwired logic and multithread design in network processors", Journal of Tsinghua University(Science and Technology), v9, n2, April, 2004, 207~212.
  55. Yang Xu, Kai Zheng and Bin Liu, "The Design of Fast Ethernet Interface Card and The Hardware Implementation of ARP Protocol", High Technology Letters, 2004. (In Chinese)
  56. Wenjie Li, Yiping Gong, Yang Xu, Kai Zheng, Bin Liu, "Design and implementation of a 320 Gb/s switch fabric", in the Proceedings of International Conference on Computer Networks and Mobile Computing (ICCNMC), Oct. 20-23, 2003, Shanghai, China.
  57. Yang Xu, Zhiwei Dai, Bin Liu, and Wenjie Li, "A Scalable 10Gb/s Line-Rate Router with DiffServ Support", in the Proceedings of IEEE International Conference on Communication Technology (ICCT) 2003, Beijing, China, Apr. 2003.
  58. Wenjie Li, Bin Liu, and Yang Xu, "320Gb/s switch system to guarantee QoS of real time traffic", in the Proceedings of 2003 Conference on Internet Quality of Service, SPIE ITCOM 2003, Orlando, FL USA, 2003.

Current Projects, Research Labs, and Groups