Yang Xu

Yang Xu

Research Associate Professor

Electrical & Computer Engineering

  • Phone: 718-260-3153
  • Office: 10.078 (2 MetroTech Center, 10th Floor)

Biography

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.

Journal Articles

  • 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.
  • Zehua Guo, Zhemin Duan, Yang Xu, H. Jonathan Chao, “A Smart Workload Dispatching Scheme to Cut the Electricity Cost of Geographically Distributed Datacenters”, to appear in Computer Communications Journal.
  • Indra Widjajaa, Anwar Walida, Yanbin Luob, Yang Xu, H. Jonathan Chao, “The Importance of Switch Dimension for Energy-Efficient Datacenter Networks”, to appear in Computer Communications Journal.
  • 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”, to appear in Computer Networks Journal, Special issue on cloud networking and communications.
  • 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.
  • 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.
  • Indra Widjaja, Anwar Walid, Yanbin Luo, Yang Xu, H. Jonathan Chao, “Switch Sizing for Energy-Efficient Datacenter Networks”, accepted by the Greenmetrics 2013, held in conjunction with ACM SIGMETRICS 2013.
  • 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”, to appear in IEEE/ACM Transactions on Networking.
  • 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).
  • 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).
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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)
  • 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.
  • 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.
  • Yang Xu, Yi Tang, Zhengkun Wen, Bin Liu, "Extended Maximal Matching Algorithm in High-Speed Switches", Journal of Electronics, v35, n10, 2007. (in Chinese)
  • 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.
  • 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.
  • 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.
  • 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
  • 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.
  • 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.
  • 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.
  • 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.
  • 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
  • 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.
  • 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
  • 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)
  • 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.
  • 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)
  • 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.
  • 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.
  • 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.

 

Education

Tsinghua University, Class of 2007

Ph.D, Computer Science and Technology

Tsinghua University, Class of 2003

M.S., Computer Science and Technology

Beijing University of Posts and Telecommunications, Class of 2001

B.S., Computer Science and Technology

Research Interests

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