Welcome to Tong Yang's Homepage

Tong Yang (杨仝) (Google Scholar) received his PHD degree in Computer Science from Tsinghua University in 2013. He visited Institute of Computing Technology, Chinese Academy of Sciences (CAS) China from 2013.7 to 2014.7. Now he is an associate researcher in Computer Science Department, Peking University.

Research Area: Network Big Data, Bloom filters, IP lookups, Sketches, KV stores, Hash tables, and etc.

Email: yangtongemail@gmail.com, yang.tong@pku.edu.cn

 

Research

Papers in 2019:

  • Dagang Li, Rong Du, Ziheng Liu, Tong Yang, Bin Cui. Multi-copy Cuckoo Hashing. To appear in ICDE 2019.
  • Xiangyang Gou, Lei Zou, Chenxingyu Zhao, Tong Yang. Fast and Accurate Graph Stream Summarization. To appear in ICDE 2019. PDF Download
  • Tong Yang, Haowei Zhang, Dongsheng Yang, Yucheng Huang, Xiaoming Li. Finding Significant Items in Data Streams. To appear in ICDE 2019. PDF Download
  • Tong Yang, Dongsheng Yang, Jie Jiang, Siang Gao, Bin Cui, Lei Shi, Xiaoming Li. Coloring Embedder: a Memory Efficient Data Structure for Answering Multi-Set Query. To appear in ICDE 2019. PDF Download
  • Tong Yang, Jiaqi Xu, Xilai Liu, Peng Liu, Lun Wang, Jun Bi, Xiaoming Li. A Generic Technique for Sketches to Adapt to Different Counting Ranges. To appear in IEEE INFOCOM 2019. PDF Download
  • Zhouyi Sun, Siang Gao, Bingqing Liu, Yufei Wang, Tong Yang Bin Cui. Magic Cube Bloom Filter: Answering Membership Queries for Multiple Sets. To appear in Bigcomp 2019. PDF Download

Selected Publications:

  • Tong Yang, Gaogang Xie, Yanbiao Li, Qiaobin Fu, Alex X. Liu, Qi Li, Laurent Mathy. Guarantee IP Lookup Performance with FIB Explosion. Proceedings of the ACM SIGCOMM Conference (SIGCOMM) 2014. Open Source | PDF | Slides
  • Tong Yang, Jie Jiang, Peng Liu, Qun Huang, Junzhi Gong, Yang Zhou, Rui Miao, Xiaoming Li, Steve Uhlig. Elastic Sketch: Adaptive and Fast Network-wide Measurements. SIGCOMM 2018. PDF | Slide | Video
  • Tong Yang, Junzhi Gong, Haowei Zhang, Lei Zou, Lei Shi and Xiaoming Li. HeavyGuardian: Separate and Guard Hot Items in Data Streams. SIGKDD 2018. PDF_Download | Demo Video.
  • Yang Zhou, Tong Yang, Jie Jiang, Bin Cui, Minlan Yu, Xiaoming Li, Steve Uhlig. Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing. SIGMOD 2018.PDF_Download
  • Jiawei Jiang, Fangcheng Fu, Tong Yang, Bin Cui. SketchML: Accelerating Distributed Machine Learning with Data Sketches. Sigmod 2018. PDF_Download
  • Tong Yang, Gaogang Xie, Alex X. Liu, Qiaobin Fu, Yanbiao Li, Xiaoming Li, Laurent Mathy. Constant IP Lookup with FIB Explosion. IEEE/ACM Transactions on Networking 2018.PDF_Download
  • Tong Yang, A. X. Liu, Muhammad Shahzad, Dongsheng Yang, Qiaobin Fu, Gaogang Xie, Xiaoming Li. A shifting Framework for Set Queries. IEEE/ACM Transaction on Networking (ToN) 2017. source code | PDF Download
  • Chen Sun, Jun Bi, Zili Meng, Tong Yang, Xiao Zhang, Hongxin Hu. Enabling NFV Elasticity Control with Optimized Flow Migration. JSAC 2018. PDF Download
  • Junzhi Gong, Tong Yang, Haowei Zhang, Hao Li, Steve Uhlig, Shigang Chen, Lorna Uden, Xiaoming Li. HeavyKeeper: An Accurate Algorithm for Finding Top-k Elephant Flows. USENIX ATC 2018. PDF_Download
  • Tong Yang, Yang Zhou, Hao Jin, Shigang Chen, Xiaoming Li. Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams. VLDB 2017. PDF Download | Slides
  • Tong Yang, A. X. Liu, Muhammad Shahzad, Yuankun Zhong, Qiaobin Fu, Zi Li, Gaogang Xie, Xiaoming Li. A shifting bloom Filter Framework for Set Queries. VLDB 2016. source code | PDF Download | Slides
  • Tong Yang, Alex X. Liu, Yulong Shen, Qiaobin Fu, Dagang Li, Xiaoming Li. Fast OpenFlow Table Lookup with Fast Update. IEEE INFOCOM 2018. PDF_Download
  • Tong Yang, Haowei Zhang, Dongsheng Yang, Yucheng Huang, Xiaoming Li. Finding Significant Items in Data Streams. To appear in ICDE 2019. PDF Download
  • Tong Yang, Dongsheng Yang, Jie Jiang, Siang Gao, Bin Cui, Lei Shi, Xiaoming Li. Coloring Embedder: a Memory Efficient Data Structure for Answering Multi-Set Query. To appear in ICDE 2019. PDF Download
  • Xiangyang Gou, Lei Zou, Chenxingyu Zhao, Tong Yang. Fast and Accurate Graph Stream Summarization. To appear in ICDE 2019. PDF Download
  • Tong Yang, Jiaqi Xu, Xilai Liu, Peng Liu, Lun Wang, Jun Bi, Xiaoming Li. A Generic Technique for Sketches to Adapt to Different Counting Ranges. To appear in IEEE INFOCOM 2019. PDF Download
  • Dagang Li, Rong Du, Ziheng Liu, Tong Yang, Bin Cui. Multi-copy Cuckoo Hashing. To appear in ICDE 2019.

Papers in 2018:

  • Tong Yang, Jinyang Li, Chenxingyu Zhao, Gaogang Xie, Xiaoming Li. Mathematical Analysis on Forwarding Information Base Compression. CCF Transactions on Networking 2018. PDF Download
  • Chen Sun, Jun Bi, Zili Meng, Tong Yang, Xiao Zhang, Hongxin Hu. Enabling NFV Elasticity Control with Optimized Flow Migration. JSAC 2018. PDF Download
  • Jianyuan Lu, Tong Yang, Yi Wang, Huichen Dai, Xi Chen, Linxiao Jin, Haoyu Song, and Bin Liu. Low Computational Cost Bloom Filters. IEEE/ACM Transaction on Networking 2018. PDF Download
  • Yu Zhou, Jun Bi, Tong Yang, Kai Gao, Cheng Zhang, Jiaming Cao, Yangyang Wang. KeySight: Troubleshooting Programmable Switches via Scalable High-coverage Behavior Tracking. ICNP 2018. PDF
  • Tong Yang, Yufei Wang, Haowei Zhang, Yunlong Wang, Guojie Luo, Jiaxi Zhang, Xiaoming Li, Steve Uhlig. One Slow Memory Access Hash Table. APNet 2018 (Poster). Best Poster Award. PDF_download
  • Tong Yang, Jie Jiang, Peng Liu, Qun Huang, Junzhi Gong, Yang Zhou, Rui Miao, Xiaoming Li, Steve Uhlig. Elastic Sketch: Adaptive and Fast Network-wide Measurements. SIGCOMM 2018. PDF | Slide | Video
  • Yang Zhou, Omid Alipourfard, Minlan Yu, Tong Yang. Accelerating Network Measurement in Software. SIGCOMM CCR 2018.PDF_Download
  • Tong Yang, Lun Wang, Yulong Shen, Muhammad Shahzad, Qun Huang, Xiaohong Jiang, Kun Tan, Xiaoming Li. Empowering Sketches with Machine Learning for Network Measurements. SIGCOMM workshop on NetAI 2018.PDF_Download
  • Tong Yang, Junzhi Gong, Haowei Zhang, Lei Zou, Lei Shi and Xiaoming Li. HeavyGuardian: Separate and Guard Hot Items in Data Streams. SIGKDD 2018. PDF_Download | Demo Video.
  • Yang Zhou, Tong Yang, Jie Jiang, Bin Cui, Minlan Yu, Xiaoming Li, Steve Uhlig. Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing. SIGMOD 2018.PDF_Download
  • Jiawei Jiang, Fangcheng Fu, Tong Yang, Bin Cui. SketchML: Accelerating Distributed Machine Learning with Data Sketches. Sigmod 2018. PDF_Download
  • Tong Yang, Gaogang Xie, Alex X. Liu, Qiaobin Fu, Yanbiao Li, Xiaoming Li, Laurent Mathy. Constant IP Lookup with FIB Explosion. IEEE/ACM Transactions on Networking 2018.PDF_Download
  • Junzhi Gong, Tong Yang, Haowei Zhang, Hao Li, Steve Uhlig, Shigang Chen, Lorna Uden, Xiaoming Li. HeavyKeeper: An Accurate Algorithm for Finding Top-k Elephant Flows. USENIX ATC 2018. PDF_Download
  • Tong Yang, Alex X. Liu, Yulong Shen, Qiaobin Fu, Dagang Li, Xiaoming Li. Fast OpenFlow Table Lookup with Fast Update. IEEE INFOCOM 2018. PDF_Download
  • Tong Yang, Siang Gao, Zhouyi Sun, Yufei Wang, Yulong Shen, Xiaoming Li. Diamond Sketch: Accurate Per-flow Measurement for Real IP Streams. INFOCOM 2018 (Poster).PDF_Download
  • Yang Zhou, Hao Jin, Peng Liu, Haowei Zhang, Tong Yang, Xiaoming Li. Accurate Per-Flow Measurement with Bloom Sketch. INFOCOM 2018 (poster). PDF_Download
  • Lun Wang, Tong Yang, Hao Wang, Jie Jiang, Zekun Cai, Bin Cui, Xiaoming Li. Fine-Grained Probability Counting for Cardinality Estimation of Data Streams. World Wide Web Journal. PDF_Download
  • Tong Yang, Haowei Zhang, Hao Wang, Muhammad Shahzad, Qin Xin, Xue Liu, Xiaoming Li. FID-sketch: An Accurate Sketch to Store Frequencies in Data Streams. World Wide Web Journal 2018. PDF_Download
  • Geng Li, Yichen Qian, Chenxingyu Zhao, Y. Richard Yang, Tong Yang. DDP: Distributed Network Updates in SDN. ICDCS 2018.PDF_Download
  • Omid Alipourfard, Masoud Moshref Javadi, Yang Zhou, Tong Yang, Minlan Yu. A Comparison of Performance and Accuracy of Measurement Algorithms in Software. The 4th Symposium on SDN Research (SOSR 2018).PDF Download
  • Peng Liu, Hao Wang, Siang Gao, Tong Yang, Lei Zou, Lorna Uden, Xiaoming Li. ID Bloom Filter: Achieving Faster Multi-set Membership Query in Network Applications. IEEE ICC 2018. PDF_Download
  • Lun Wang, Zekun Cai, Hao Wang, Jie Jiang, Tong Yang, Bin Cui, Xiaoming Li. Fine-Grained Probability Counting: Refined LogLog Algorithm. IEEE International Conference on Big Data and Smart Computing. Bigcomp 2018. Best Student Paper. PDF_Download
  • Junzhi Gong, Deyu Tian, Dongsheng Yang, Tong Yang, Tuo Dai, Bin Cui, Xiaoming Li. SSS: An Accurate and Fast Algorithm for Finding Top-k Hot Items in Data Streams. IEEE International Conference on Big Data and Smart Computing. Bigcomp 2018. PDF_Download
  • Xiangyang Gou,Chenxingyu Zhao, Tong Yang, Lei Zou, Yang Zhou, YiBo Yan, Xiaoming Li, Bin Cui. Single Hash: use one hash function to build faster hash based data structures. IEEE International Conference on Big Data and Smart Computing. Bigcomp 2018. PDF_Download
  • 张庭, 汪漪, 杨仝, 卢建元, 刘斌. NDN名字查找算法的性能测试平台的设计和实现. 《清华大学学报(自然科学版)》 2018. PDF_Download
  • 闫义博, 朱文强, 杨仝, 李晓明. 大数据系统Benchmark综述. 《网络新媒体技术》2018. PDF_Download

Papers in 2017:

  • Tong Yang, A. X. Liu, Muhammad Shahzad, Dongsheng Yang, Qiaobin Fu, Gaogang Xie, Xiaoming Li. A shifting Framework for Set Queries. IEEE/ACM Transaction on Networking (ToN) 2017. source code | PDF Download
  • Tong Yang, Yang Zhou, Hao Jin, Shigang Chen, Xiaoming Li. Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams. VLDB 2017. PDF Download | Slides
  • Tong Yang, Lingtong Liu, Yibo Yan, Muhammad Shahzad, Yulong Shen, Xiaoming Li, Bin Cui, Gaogang Xie. SF-sketch: A Fast, Accurate, and Memory EfficientData Structure to Store Frequencies of Data Items. ICDE 2017 (short paper). PDF Download
  • Tong Yang, Binchao Yin, Hang Li, Muhammad Shahzad, Steve Uhlig, Bin Cui, Xiaoming Li. Rectangular Hash Table: Bloom Filter and Bitmap Assisted Hash Table with High Speed. IEEE 2017 International Conference on Big Data. PDF Download
  • Junzhi Gong, Tong Yang, Yang Zhou, Dongsheng Yang, Shigang Chen, Bin Cui, Xiaoming Li. ABC: a Practicable Sketch Framework for Non-uniform Multisets. Second workshop on Real-time and stream processing in Big Data, IEEE BigData 2017. PDF Download
  • Dongsheng Yang, Deyu Tian, Junzhi Gong, Siang Gao, Tong Yang, XiaoMing Li. Difference Bloom Filter: a Probabilistic Structure for Multi-set Membership Query. ICC 2017. PDF Download | Slides
  • Yang Zhou, Peng Liu, Hao Jin, Tong Yang, Shoujiang Dang, Xiaoming Li. One Memory Access Sketch: a More Accurate and Faster Sketch for Per-flow Measurement. GLOBECOM 2017. PDF Download
  • 蒋捷,杨仝,张梦瑜,代亚非,黄亮,郑廉清. DCuckoo:基于片内摘要的高性能散列表, 《计算机研究与发展》2017. PDF Download

Papers in 2016:

  • Tong Yang, A. X. Liu, Muhammad Shahzad, Yuankun Zhong, Qiaobin Fu, Zi Li, Gaogang Xie, Xiaoming Li. A shifting bloom Filter Framework for Set Queries. VLDB 2016. source code | PDF Download | Slides
  • Tong Yang, Alex X. Liu, Qiaobin Fu, Dongsheng Yang, Steve Uhlig, Xiaoming Li. Fit the Elephant in a Box - Towards IP Lookup at On-chip Memory Access Speed. IEEE ICNP 2016, Poster.
  • PDF Download
  • 李首扬, 杨仝, 代亚非, 等. Memcached的分析与改进[J]. 网络新媒体技术, 2016(6):38-42.PDF_Download

Other publications:

  • Tong Yang, Shenjiang Zhang, Xianda Sun, Ruian Duan, Jianyuan Lu, Zhian Mi and Bin Liu. Virtual Routing Tables Polymerization for Lookup and Update. The 20th IEEE International Conference on Network Protocols, (ICNP 2012 Poster). PDF Download
  • Tong Yang, Gaogang Xie, Kave Salamatian. A fresh look at Forwarding Information Base compression via mathematical analysis. Network Operations and Management Symposium (NOMS Poster), 2014 IEEE. IEEE, 2014: 1-4.PDF Download
  • Tong Yang, Gaogang Xie, Xianda Sun, et al. Towards practical use of Bloom Filter based IP lookup in operational network. Network Operations and Management Symposium (NOMS Poster), 2014 IEEE. IEEE, 2014: 1-4.PDF Download
  • Ting Zhang, Yi Wang, Tong Yang, Jianyuan Lu, Bin Liu. NDNBench: A Benchmark for Named Data Networking Lookup, Global Communications Conference (GLOBECOM), 2013), 2013/12/9-2013/12/13.PDF Download
  • Tong Yang, Zhian Mi, Ruian Duan, Xiaoyu Guo, Jianyuan Lu, Shenjiang Zhang, Xianda Sun and Bin Liu. An Ultra-fast Universal Incremental Update Algorithm for Trie-based Routing Lookup. The 20th IEEE International Conference on Network Protocols (ICNP) 2012.PDF Download
  • Zhian Mi、Tong Yang、Jianyuan Lu、Hao Wu、Yi Wang、Tian Pan、Haoyu Song、Bin Liu,LOOP: Layer-based Overlay and Optimized Polymerization for Multiple Virtual Tables,21th IEEE International Conference on Network Protocols (ICNP) 2013. PDF Download
  • Tong Yang, Ruian Duan, Jianyuan Lu, Shenjiang Zhang, Huichen Dai and Bin Liu. CLUE: Achieving Fast Update over Compressed Table for Parallel Lookup with Reduced Dynamic Redundancy. The 32nd International Conference on Distributed Computing Systems (IEEE ICDCS 2012), Macau, China, June 18-21, 2012. PDF Download
  • Tong Yang, Bo Yuan, Shenjiang Zhang, Ting Zhang, Ruian Duan, Yi Wang, and Bin Liu. Approaching Optimal Compression with Fast Update for Large Scale Routing Tables. The 20th International Workshop on Quality of Service (IEEE/ACM IWQoS 2012), Coimbra, Portugal, June 4-5, 2012. PDF Download
  • Tong Yang, Ting Zhang, Shenjiang Zhang and Bin Liu. Constructing Optimal Non-overlap Routing Tables. Proceeding of IEEE International Conference on Communications (IEEE ICC 2012), Ottawa, Canada, June 10-15, 2012. PDF Download
  • Jianyuan Lu, Tong Yang, Yi Wang, Huichen Dai, Linxiao Jin, Haoyu Song and Bin Liu. One-Hashing Bloom Filter. Proceeding of IEEE/ACM IWQoS 2015. PDF Download
  •  

Fundings:

  • Primary Research & Development Plan of China (2016YFB1000300), total grant: 1,300,000, 2017.1~2020.12.
    国家重大专项---“新型大数据存储技术与平台”,主持分课题,经费130万, 2017.1~2020.12
  • Research on key techniques of KV Stores and implementation of prototype system, total grant: 800,000, 2017.1~2020.12.
    主持国家自然科学基金面上项目:“KV Store关键技术研究与原型系统实现”,经费80万,2017.1~2020.12
  • Research on Compression, Lookup and Update of Backbone Routing Tables, total grants: 230,000, 2013.01~2015.12.
    主持国家自然科学基金青年项目:“骨干网路由表压缩、查找及增量更新技术研究”,经费23万,2013.01~2015.12.

     

Students:

  • Jie Jiang, Liangchuan Zou, Xiangyang Gou, Shuhao Zhang, Junzhi Gong, Siang Gao, Yumeng Jiang, Haotian Liang, Shouyang Li, Dongsheng Yang, Yang Zhou, Lun Wang. (Peking University)
  • Lingtong Liu, Jun Hu, Jiandong Wang. (Xidian University)
  • Binchao Yin, Yibo Yan. (Beijing University of Posts and Telecommunications)
  • Ruian Duan, Xianda Sun. (Tsinghua university)
  • Qiaobin Fu, Yakun Wang. (ICT, CAS)
  • Yuankun Zhong, Zi Li. (Nanjing University)

     

Services:

PC member

  • Computer Communication
  • Bigcomp 2018, 2019
  • DAPD Journal
  • ERDN 2018
  • ICPADS 2018
  • IFIP Networking 2019
  •  

Reviewer

  • ToN
  • TKDE
  • TSC
  • JSAC
  • IEEE INFOCOM 2013/2014
  • ICNP 2014
  • JNCA
  • ToMPECS

Visiting Researchers:

  • Steve Uhlig (Professor, School of electronic engineering and computer science Queen Mary, University of London.Visiting Professor of ICT)
  • Shigang Chen (Professor, Department of Computer & Information of Science & Engineering University of Florida)
  • Muhammad Shahzad (Assistant Professor, Department of Computer Science at North Carolina State University (NCSU))
  • Xiaohong Jiang (Professor, Future University Hakodate, Japan)