Homepage / Tong Yang

Tong Yang

cover

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 professor (not tenured yet) in Computer Science Department, Peking University.

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

常年招收本校或外校本科实习生, 欢迎优秀同学洽谈攻读博士学位.

Email: yangtongemail@gmail.com


Research:

Papers in 2022
  • Hao Zheng, Chen Tian,  Tong Yang, Huiping Lin, Chang Liu, Zhaochen Zhang, Wanchun Dou, Guihai Chen. FlyMon: Enabling On-the-Fly Task Reconfiguration for Network Measurement. ACM SIGCOMM 2022. 
  • Hengrui Wang, Huiping Lin, Zheng Zhong,  Tong Yang, Muhammad Shahzad. Enhanced Machine Learning Sketches for Network Measurements. Transactions on Computers. 
  • Xiangyang Gou, Chenxingyu Zhao, Lei Zou, and  Tong Yang. Graph Stream Sketch: Summarizing Graph Streams with High Speed and Accuracy. TKDE 2022. 
  • Peizhuang Cong, Yuchao Zhang, Lei Wang, Hao Ni, Wendong Wang, Xiangyang Gong,  Tong Yang, Dan Li, Ke Xu. Break the Blackbox! Desensitize Intra-domain Information for Inter-domain Routing. IEEE/ACM IWQoS 2022, Virtual Conference 
  • Meng Li, Deyi Chen, Haipeng Dai, Rongbiao Xie, Siqiang Luo, Rong Gu, Tong Yang and Guihai Chen. Seesaw Counting Filter: An Efficient Guardian for Vulnerable Negative Keys During Dynamic Filtering. World Wide Web (WWW) 2022. 
  • Yikai Zhao, Yinda Zhang, Yuanpeng Li, Yi Zhou, Chunhui Chen,  Tong Yang, Bin Cui. MinMax Sampling: A Near-optimal Global Summary for Aggregation in the Wide Area. ACM SIGMOD 2022. PDF Download
  • Haoyu Li, Qizhi Chen (co-first author), Yixin Zhang,  Tong Yang, Bin Cui. Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation. VLDB 2022. PDF Download
  •  Tong Yang, Jizhou Li, Yikai Zhao, Kaicheng Yang, Hao Wang, Jie Jiang, Yinda Zhang, Nicholas Zhang. QCluster: Clustering Packets for Flow Scheduling. ACM WWW 2022. PDF Download
  • Xiangyang Gou, Yinda Zhang, Zhoujing Hu, Long He, Ke Wang, Xilai Liu,  Tong Yang, Yi Wang and Bin Cui. A Sketch Framework for Approximate Data Stream Processing in Sliding Windows. IEEE TKDE 2022. PDF Download
  • Zhuochen Fan, Tian Liu, Jun Huang,  Tong Yang. Beyond Video Surveillance: Exploiting Sleep-Talk of Apps to See Smartphone's ID. IEEE Wireless Communications and Networking Conference (WCNC) 2022. PDF Download
  • Zhuochen Fan, Yinda Zhang,  Tong Yang, Mingyi Yan, Gang Wen, Yuhan Wu, Hongze Li and Bin Cui. PeriodicSketch: Finding Periodic Items in Data Streams. IEEE ICDE 2022. PDF Download
  • Yikai Zhao, Yubo Zhang, Pu Yi, Tong Yang, Bin Cui, Uhlig Steve. The Stair Sketch: Bringing more Clarity to Memorize Recent Events. IEEE ICDE 2022. PDF Download
Selected Publications
  • 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. ACM SIGCOMM 2018 (top #1 conference in Computer Networks). PDF | Slide | Video(English)
  • Yinda Zhang, Zaoxing Liu, Ruixin Wang, Tong Yang, Jizhou Li, Ruijie Miao, Peng Liu, Ruwen Zhang, Junchen Jiang. CocoSketch: High-Performance Sketch-based Measurement over Arbitrary Partial Key Query. ACM SIGCOMM 2021 (top #1 conference in Computer Networks). PDF | Video(中文讲解)
  • Tong Yang, Gaogang Xie, Yanbiao Li, Qiaobin Fu, Alex X. Liu, Qi Li, Laurent Mathy. Guarantee IP Lookup Performance with FIB Explosion.  ACM SIGCOMM 2014   (top #1 conference in Computer Networks). Open Source | PDF | Slides
  • Yikai Zhao, Kaicheng Yang, Zirui Liu, Tong Yang, Li Chen, Shiyi Liu, Naiqian Zheng, Ruixin Wang, Hanbo Wu, Yi Wang, Nicholas Zhang. LightGuardian: A Full-Visibility, Lightweight, In-band Telemetry System Using Sketchlet.  USENIX NSDI 2021. PDF Download
  • Yikai Zhao, Yinda Zhang, Yuanpeng Li, Yi Zhou, Chunhui Chen,  Tong Yang, Bin Cui. MinMax Sampling: A Near-optimal Global Summary for Aggregation in the Wide Area. ACM SIGMOD 2022. PDF Download
  • Peiqing Chen, Dong Chen, Lingxiao Zheng, Jizhou Li, Tong Yang. Out of Many We Are One: Measuring Item Batch with Clock-Sketch. ACM SIGMOD 2021. (top #1 conference in Data Bases). PDF Download
  • Zheng Zhong, Shen Yan, Zikun Li, Decheng Tan, Tong Yang, Bin Cui. BurstSketch: Finding Bursts in Data Streams. ACM SIGMOD 2021. (top #1 conference in Data Bases). PDF | 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. ACM SIGMOD 2018 (top #1 conference in Data Bases). PDF_Download
  • Jiawei Jiang, Fangcheng Fu, Tong Yang, Bin Cui. SketchML: Accelerating Distributed Machine Learning with Data Sketches. ACM SIGMOD 2018 (top #1 conference in Data Bases). PDF | Video(中文讲解)
  • Yikai Zhao, Zheng Zhong, Yuanpeng Li, Yi Zhou, Yifan Zhu, Li Chen, Yi Wang,  Tong Yang. Cluster-Reduce: Compressing Sketches for Distributed Data Streams. ACM SIGKDD 2021 (top #1 conference in Data Mining). PDF Download
  • Yuhan Wu, Zirui Liu, Xiang Yu, Jie Gui, Haochen Gan, Yuhao Han, Tao Li, Ori Rottenstreich, Tong Yang. MapEmbed: Perfect Hashing with High Load Factor and Fast Update. ACM SIGKDD 2021 (top #1 conference in Data Mining). PDF Download
  • Xiangyang Gou, Long He, Yinda Zhang, Ke Wang, Xilai Liu, Tong Yang, Yi Wang and Bin Cui. Sliding Sketches: A Framework using Time Zones for Data Stream Processing in Sliding Windows. ACM SIGKDD 2020 (top #1 conference in Data Mining). PDF Download
  • Jizhou Li, Zikun Li, Yifei Xu, Shiqi Jiang, Tong Yang, Bin Cui, Yafei Dai and Gong Zhang. WavingSketch: An Unbiased and Generic Sketch for Finding Top-k Items in Data Streams. ACM SIGKDD 2020 (top #1 conference in Data Mining). PDF Download
  • Tong Yang, Junzhi Gong, Haowei Zhang, Lei Zou, Lei Shi and Xiaoming Li. HeavyGuardian: Separate and Guard Hot Items in Data Streams. ACM SIGKDD 2018 (top #1 conference in Data Mining). PDF_Download | Video(English).
Papers in 2021
  • Yuanpeng Li, Xiang Yu, Yilong Yang, Yang Zhou,  Tong Yang, Zhuo Ma, Shigang Chen. Pyramid Family: Generic Frameworks for Accurate and Fast Flow Size Measurement. IEEE/ACM Transactions on Networking. PDF Download
  • Peiqing Chen, Yuhan Wu,  Tong Yang, Junchen Jiang, Zaoxing Liu. Precise Error Estimation for Sketch-based Flow Measurement. IMC 2021. PDF | Slide | Video(English)
  • Long Gong, Ziheng Liu, Liang Liu, Jun Xu, Mitsunori Ogihara,  Tong Yang. Space- and Computationally-Efficient Set Reconciliation via Parity Bitmap Sketch (PBS). VLDB 2021. PDF | Video(中文讲解)
  • Xilai Liu, Yan Xu, Peng Liu,  Tong Yang, Jiaqi Xu, Lun Wang, Gaogang Xie, Xiaoming Li, Steve Uhlig. SEAD Counter: Self-adaptive Counters with Different Counting Ranges. IEEE/ACM Transactions on Networking. PDF Download
  • Kaicheng Yang, Yuanpeng Li, Zirui Liu,  Tong Yang, Yu Zhou, Jintao He, JingAn Xue, Tong Zhao, Zhengyi Jia, Yongqiang Yang. SketchINT: Empowering INT with TowerSketch for Per-flow Per-switch Measurement. ICNP 2021. PDF Download
  • Yikai Zhao, Zheng Zhong, Yuanpeng Li, Yi Zhou, Yifan Zhu, Li Chen, Yi Wang,  Tong Yang. Cluster-Reduce: Compressing Sketches for Distributed Data Streams. ACM SIGKDD 2021 (top #1 conference in Data Mining). PDF Download
  • Yuhan Wu, Zirui Liu, Xiang Yu, Jie Gui, Haochen Gan, Yuhao Han, Tao Li, Ori Rottenstreich, Tong Yang. MapEmbed: Perfect Hashing with High Load Factor and Fast Update. ACM SIGKDD 2021 (top #1 conference in Data Mining). PDF Download
  • Yinda Zhang, Zaoxing Liu, Ruixin Wang, Tong Yang, Jizhou Li, Ruijie Miao, Peng Liu, Ruwen Zhang, Junchen Jiang. CocoSketch: High-Performance Sketch-based Measurement over Arbitrary Partial Key Query. ACM SIGCOMM 2021 (top #1 conference in Computer Networks). PDF | Video(中文讲解)
  • Yuhan Wu, Jintao He, Shen Yan, Jianyu Wu, Tong Yang, Olivier Ruas, Gong Zhang, Bin Cui. Elastic Bloom Filter: Deletable and Expandable Filter Using Elastic Fingerprints. Transactions on Computers. PDF Download
  • Zhaodong Kang, Jin Xu, Wenqi Wang, Jie Jiang, Shiqi Jiang, Tong Yang, Bin Cui, Tilman Wolf. Coloring Embedder: Towards Multi-Set Membership Queries in Web Cache Sharing. IEEE TKDE 2021.. PDF Download
  • Peiqing Chen, Dong Chen, Lingxiao Zheng, Jizhou Li, Tong Yang. Out of Many We Are One: Measuring Item Batch with Clock-Sketch. ACM SIGMOD 2021. (top #1 conference in Data Bases). PDF Download
  • Zheng Zhong, Shen Yan, Zikun Li, Decheng Tan, Tong Yang, Bin Cui. BurstSketch: Finding Bursts in Data Streams. ACM SIGMOD 2021. (top #1 conference in Data Bases). PDF | Video(中文讲解)
  • Yikai Zhao, Kaicheng Yang, Zirui Liu, Tong Yang, Li Chen, Shiyi Liu, Naiqian Zheng, Ruixin Wang, Hanbo Wu, Yi Wang, Nicholas Zhang. LightGuardian: A Full-Visibility, Lightweight, In-band Telemetry System Using Sketchlet.  USENIX NSDI 2021. PDF Download
  • Yinda Zhang, Jinyang Li, Yutian Lei, Tong Yang, Zhetao Li, Gong Zhang, Bin Cui. On-Off Sketch: A Fast and Accurate Sketch on Persistence.  VLDB 2021. PDF | Video(中文讲解)
Papers in 2020
  • Xiangyang Gou, Long He, Yinda Zhang, Ke Wang, Xilai Liu, Tong Yang, Yi Wang and Bin Cui. Sliding Sketches: A Framework using Time Zones for Data Stream Processing in Sliding Windows. ACM SIGKDD 2020 (top #1 conference in Data Mining). PDF Download
  • Jizhou Li, Zikun Li, Yifei Xu, Shiqi Jiang, Tong Yang, Bin Cui, Yafei Dai and Gong Zhang. WavingSketch: An Unbiased and Generic Sketch for Finding Top-k Items in Data Streams. ACM SIGKDD 2020 (top #1 conference in Data Mining). PDF Download
  • Yu Zhou, Jun Bi, Tong Yang, Kai Gao, Jiamin Cao, Dai Zhang, Yangyang Wang, Cheng Zhang. HyperSight: Towards Scalable, High-coverage, and Dynamic Network Monitoring Queries. JSAC 2020. PDF Download
  • Wenjun Li, Tong Yang, Ori Rottenstreich, Xianfeng Li, Gaogang Xie, Hui Li, Balajee Vamanan, Dagang Li, Huiping Lin. Tuple Space Assisted Packet Classification with High Performances on Both Search and Update. JSAC 2020. PDF_Download
  • Jiawei Jiang, Fangcheng Fu, Tong Yang, Yingxia Shao, Bin Cui. SKCompress: Compressing Sparse and Nonuniform Gradient in Distributed Machine Learning.  VLDB Journal 2020. PDF Download
  • Shuhe Wang, Chen Sun, Zili Meng, Minhu Wang, Jiamin Cao, Mingwei Xu, Jun Bi, Qun Huang, Masoud Moshref, Tong Yang, Hongxin Hu, Gong Zhang. Martini: Bridging the Gap between Network Measurement and Control Using Switching ASICs. ICNP 2020.
  • Shuhe Wang, Zili Meng, Chen Sun, Hongxin Hu, Minhu Wang, Mingwei Xu, Jun Bi, Tong Yang, Qun Huang. SmartChain: Enabling High-Performance Service Chain Partition between SmartNIC and CPU. ICC 2020 (Best Paper Award). PDF Download
  • Lingtong Liu, Yulong Shen, Yibo Yan, Tong Yang, Muhammad Shahzad, Bin Cui, Gaogang Xie. SF-sketch: A Two-stage Sketch for Data Streams.  IEEE Transactions on Parallel and Distributed Systems (TPDS) 2020. PDF_Download
  • Yibo Yan, Cheng Chen, Huiping Lin, Olivier Ruas, Tengjiao Wang, Tong Yang. Priority-Aware Per-flow Measurement using Cuckoo Sketch.  IFIP Networking Posters 2020. PDF_Download
  • Kun Huang, Tong Yang. Additive and Subtractive Cuckoo Filters. IEEE ACM IWQoS 2020.
Papers in 2019
  • Tong Yang, Jie Jiang, Peng Liu, Qun Huang, Junzhi Gong, Yang Zhou, Rui Miao, Xiaoming Li, Uhlig Steve. Adaptive Measurements using One Elastic Sketch. To be published in IEEE/ACM Transactions on Networking 2019. PDF Download
  • Tong Yang, Haowei Zhang, JingYang Li, Junzhi Gong, Steve Uhlig, Shigang Chen, Xiaoming Li. Heavykeeper: An Accurate Algorithm for Finding Top-k Elephant Flows. IEEE/ACM Transactions on Networking 2019. PDF Download
  • Tong Yang, Jie Jiang, Yang Zhou, Long He, Jinyang Li, Bin Cui, Steve Uhlig, Xiaoming Li. Fast and Accurate Stream Processing by Filtering the Cold.  VLDB Journal 2019. PDF Download
  • TongYang, Siang Gao, Zhouyi Sun, Yufei Wang, Yulong Shen, Xiaoming Li. Diamond Sketch: Accurate Per-flow Measurement for Big Streaming Data.  TPDS 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.  IEEE INFOCOM 2019. PDF | Slide
  • Dagang Li, Rong Du, Ziheng Liu, Tong Yang, Bin Cui. Multi-copy Cuckoo Hashing.  ICDE 2019. PDF Download
  • Xiangyang Gou, Lei Zou, Chenxingyu Zhao, Tong Yang. Fast and Accurate Graph Stream Summarization.  ICDE 2019. PDF Download
  • Tong Yang, Haowei Zhang, Dongsheng Yang, Yucheng Huang, Xiaoming Li. Finding Significant Items in Data Streams.  ICDE 2019. PDF Download | Slide
  • 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.  ICDE 2019. PDF Download
  • Yucheng Huang, Lei Shi, Yue Su, Yifan Hu, Hanghang Tong, Chaoli Wang, Tong Yang, Deyun Wang, Shuo Liang. Eiffel: Evolutionary Flow Map for Influence Graph Visualization.  IEEE TVCG 2019. PDF Download
  • Jiuhua Qi, Wenjun Li, Tong Yang, Dagang Li, Hui Li. Cuckoo Counter: A Novel Framework for Accurate Per-Flow Frequency Estimation in Network Measurement. IEEE/ACM Symposium on Architectures for Networking and Communications Systems (ANCS) 2019. PDF Download
  • Wenjun Li, Tong Yang, Yeim-Kuan Chang, Tao Li, Hui Li. TabTree: A TSS-assisted Bit-selecting Tree Scheme for Packet Classification with Balcanced Rule Mapping. IEEE/ACM Symposium on Architectures for Networking and Communications Systems (ANCS) 2019. PDF Download
  • Hui Li, Ting Huang, Tong Yang, Wenjun Li, Gong Zhang. A fast flow table engine for Open vSwitch with high performance on both lookups and updates. ACM SIGCOMM 2019 poster.PDF Download
  • Jie Jiang, Yibo Yan, Mengyu Zhang, Binchao Yin, Yumeng Jiang, Tong Yang, Xiaoming Li, Tengjiao Wang. Shifting Hash Table: An Efficient Hash Table with Delicate Summary. IEEE GLOBECOM 2019 Workshop on Security and Privacy in Smart, Cooperative IoT and CPS. PDF Download
  • Zhouyi Sun, Siang Gao, Bingqing Liu, Yufei Wang, Tong Yang Bin Cui. Magic Cube Bloom Filter: Answering Membership Queries for Multiple Sets.  Bigcomp 2019. PDF Download
  • Lingtong Liu, Jun Hu, Yibo Yan, Siang Gao, Tong Yang, Yulong Shen, Xiaoming Li. Longest Prefix Matching with Pruning.  IEEE HPSR 2019. PDF Download
  • Yipeng Wang, Tong Yang, Ren Wang, Tsung-Yuan (Charlie) Tai. Dynamic Sketch: Efficient and Adjustable Heavy Hitter Detection for Software Packet Processing. 2019 IEEE 8th International Conference on Cloud Networking (CloudNet).
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. ACM SIGCOMM 2018 (top #1 conference in Computer Networks). PDF | Slide | Video(English)
  • 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. ACM SIGKDD 2018 (top #1 conference in Data Mining). PDF_Download | Video(English).
  • 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. ACM SIGMOD 2018 (top #1 conference in Data Bases). PDF_Download
  • Jiawei Jiang, Fangcheng Fu, Tong Yang, Bin Cui. SketchML: Accelerating Distributed Machine Learning with Data Sketches. ACM SIGMOD 2018 (top #1 conference in Data Bases). PDF | Video(中文讲解)
  • 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 | Video(中文讲解)
  • 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
  • Yong Zhao, Cheng Lei, Hongqi Zhang, Tong Yang, Zongyi Zhao, Xiaomei Sun. Self-adaptive End-point Mutation Technique Based on Adversary Strategy Awareness. LCN 2016, Short paper.
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:

  • Research on Key Techniques and Systems of Network Measurement Using Sketches, total grant: 300,000, 2021.1~2024.12. 主持国家自然科学基金重点项目:“基于Sketch的网络测量关键技术与系统”,经费300万,2021.1~2024.12.

  • 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.

For Beginners: