Research

My research interests lie in Networking Algorithm Design and System Implementation. Specifically, recently I am working on some fundamental problems in mobile edge computing and datacenter networks (e.g., flow routing and scheduling, job dispatching and scheduling, resource allocation). We are dedicated in designing novel algorithmic solutions based on online/distributed/learning algorithms to enhance the mobile computing systems.

Acknowledgement: My current research is partially supported by National Natural Science Foundation of China (NSFC), Ministry of Science and Technology, Ministry of Industry and Information Technology, Ministry of Education, Huawei Technologies Co., Ltd., and USTC.

致谢:我们当前的科研工作受到如下政府部门、学校和企业的资助：国家自然科学基金委、科技部、工信部、教育部、华为技术有限公司、微软亚洲研究院、中国科学技术大学。

Recent Publications (Since 2015) [DBLP]

A name followed by * means the corresponding author, and # means the co-first author.

2020

• Online Dispatching and Scheduling of Jobs with Heterogeneous Utilities in Edge Computing
  Chi Zhang, Haisheng Tan*, Haoqiang Huang, Zhenhua Han, Shaofeng Jiang, Nikolaos Freris & Xiang-Yang Li
  Accepted to ACM Mobihoc 2020.
  


• Joint Optimization of File Placement and Delivery in Cache-Assisted Wireless Networks with Limited Lifetime and Cache Space
  Bojie Lv, Rui Wang, Ying Cui, Yi Gong and Haisheng Tan
  Accepted to IEEE Transactions on Communications 2020, Early Access, doi: 10.1109/TCOMM.2020.2966454.
  


• Scheduling Placement-Sensitive BSP Jobs with Inaccurate Execution Time Estimation
  Zhenhua Han, Haisheng Tan *, Shaofeng H.-C. Jiang, Xiaoming Fu, Wanli Cao, Francis Lau
  Accepted to IEEE INFOCOM 2020.
  


• Automating Cloud Deployment for Deep Learning Inference of Real-time Online Services
  Yang Li, Zhenhua Han, Zhenhua Li, Quanlu Zhang, Haisheng Tan
  Accepted to IEEE INFOCOM 2020 .
  

Online Deadline-Aware Task Dispatching and Scheduling in Edge Computing
Jiaying Meng, Haisheng Tan *， Xiang-Yang Li *， Zhenhua Han, Bojie Li
Accepted to IEEE TPDS 2020 .


• 云边端协同智能边缘计算的发展与挑战
  谈海生，郭得科，张弛，李向阳
  Accepted to 《中国计算机学会通讯(CCCF)》 2020.
  



2019

• OnDisc: Online Latency-Sensitive Job Dispatching and Scheduling in Heterogeneous Edge-Clouds
  Zhenhua Han, Haisheng Tan *, Xiang-Yang Li, Shaofeng H.-C. Jiang, Yupeng Li, and Francis Lau
  Accepted to IEEE/ACM ToN (DOI: 10.1109/TNET.2019.2953806).
  


• Online DAG Scheduling with On-demand Function Configuration in Edge Computing
  Liuyan Liu, Haoqiang Huang, Haisheng Tan *, Wanli Cao, Panlong Yang and Xiang-Yang Li
  In: WASA 2019 [ Best Paper Award].
  


• Joint Online Coflow Routing and Scheduling in Data Center Networks
  Haisheng Tan, Shaofeng Jiang, Yupeng Li *, Xiang-Yang Li, Chenzi Zhangj, Zhenhua Han and Francis Lau
  Accepted to IEEE/ACM ToN 2019.
  


• Dependent Task Placement and Scheduling with Function Configuration in Edge Computing
  Liuyan Liu, Haisheng Tan *, Shaofeng Jiang, Zhenhua Han, Xiang-Yang Li, and Hong Huang
  To appear in IEEE/ACM IWQoS 2019.
  


• Reco: Efficient Regularization-Based Coflow Scheduling in Optical Circuit Switches
  Chi Zhang, Haisheng Tan *, Chao Xu, Xiang-Yang Li, Shaojie Tang, and Yupeng Li.
  To appear in IEEE ICDCS 2019.
  


• Camul: Online Caching on Multiple Caches with Relaying and Bypassing
  Haisheng Tan, Shaofeng Jiang, Zhenhua Han *, Liuyan Liu, Kai Han, and Qinglin Zhao.
  To appear in IEEE INFOCOM 2019 (acceptance ratio: 19.7%).
  


• Dedas: Online Task Dispatching and Scheduling with Bandwidth Constraint in Edge Computing
  Jiaying Meng, Haisheng Tan *, Chao Xu, Wanli Cao, Liuyan Liu, Bojie Li.
  To appear in IEEE INFOCOM 2019 (acceptance ratio: 19.7%).
  



2018

• Energy Efficient Dynamic Virtual Machine Management in Data Centers
  Zhenhua Han, Haisheng Tan *, Rui Wang, Guihai Chen, Yupeng Li, and Francis C.M. Lau.
  Accepted to IEEE/ACM Transactions on Networking (ToN).
  
  


• Total {k}-domination in special graphs
  Haisheng Tan, Liuyan Liu, and Hongyu Liang
  In Mathematical Foundations of Computing(MFC), 1(3): 255-263, 2018.
  (doi: 10.3934/mfc.2018011)
  


• Joint Optimization of File Placement and Delivery in Cache-Assisted Wireless Networks
  Bojie Lv, Rui Wang, Ying Cui, and Haisheng Tan
  In IEEE Globecom 2018.
  


• A Comparative Analysis of School Pupils’ DailyHabits in Germany and China
  Xiaoming Fu, Hong Huang *, Xiang-Yang Li, Haisheng Tan*, and Jie Tang.
  In HotPOST'18, workshop in IEEE INFOCOM 2018.
  


• Online Learning based Uplink Scheduling in HetNets with Limited Backhaul Capacity
  Zhenhua Han, Haisheng Tan *, Rui Wang, Shaojie Tang, and Francis Lau
  In IEEE INFOCOM 2018.   Full Version.
  


• OMCO: Online Multiple Coflow Scheduling in Optical Circuit Switch
  Chao Xu, Haisheng Tan *, Jiahui Hou, Chi Zhang and Xiang-Yang Li
  In IEEE ICC 2018.
  

  2017

• Online Job Dispatching and Scheduling in Edge-Clouds
  H. Tan, Z. Han *, X.-Y. Li and F.C.M. Lau.
  In IEEE INFOCOM 2017.
  


• Congestion Game with Agent and Resource Failure
  Y. Li, Y. Jia, H. Tan *, R. Wang, Z. Han and F.C.M. Lau.
  In IEEE Journal on Selected Areas in Communications (JSAC), issues on Game Theory for Networks (DOI 10.1109/JSAC.2017.2672358), 2017.
  


• Online Pricing for Mobile Crowdsourcing with Multi-Minded Users
  K. Han, Y. He, H. Tan *, S. Tang, H. Huang and J. Luo.
  In ACM MobiHoc 2017.
  

2016

• Computing Roman Domatic Number of Graphs
  H. Tan, H. Liang, R. Wang, and J. Zhou.
  In Information Processing Letters (IPL), accepted.
  


• Efficient Online Coflow Routing and Scheduling
  Y. Li, S.-F. Jiang, H. Tan *, C. Zhang, G. Chen, J. Zhou and F.C.M. Lau.
  To appear in ACM Mobihoc 2016 (acceptance ratio: 18.7%).
  


• Dynamic Virtual Machine Management via Approximate Markov Decision Process
  Z. Han, H. Tan *, G. Chen, R. Wang, Y. Chen and F.C.M. Lau
  To appear in IEEE INFOCOM 2016 (acceptance ratio: 18.25%).
  


• Ant colony-based energy control routing protocol for mobile ad hoc networks under different node mobility models
  J. Zhou, H. Tan *, Y. Deng, L.Cui and D. Liu.
  In EURASIP Journal on Wireless Communications and Networking (EURASIP JWCN), DOI 10.1186/s13638-016-0600-x.
  


• Distributed Probabilistic Routing for Network Lifetime Optimization
  Y. Wang, H. Tan *
  In Wireless Networks (WINE), 2016.
  

2015

• Optimal Rendezvous Strategies for Different Environments in Cognitive Radio Networks
  H. Tan, J. Yu, H. Liang, R. Wang, and Z. Han.
  In ACM MSWiM 2015.
  


• Data-Assisted Massive MIMO Uplink Transmission with Large Backhaul Cooperation Delay: Scheme Design and System-Level Analysis
  R. Wang, Y. Chen, H. Tan *, and Q. Zhang
  In IEEE Globecom 2015.
  


• Selfish Task-Driven Routing in Hybrid Networks
  Y. Li #, H. Tan * #, Y. Wang, Z. Han, and F.C.M. Lau
  In WiOpt 2015.
  


• On the Complexity of Connectivity in Cognitive Radio Networks Through Spectrum Assignment
  H. Liang, T. Lou, H. Tan *, Y. Wang and D. Yu
  In Journal of Combinatorial Optimization, Volume 29, Issue 2, Page 472-487, 2015.
  


• On Target Counting by Sequential Snapshots of Binary Proximity Sensors
  T. Li, Y. Wang, L. Song, and H. Tan
  In EWSN, 2015.