Home

Research

Teaching

Services

To Students

I am currently an Associate Professor at School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, China. Previously, I did research at Jinan University (JNU) in Guangzhou, and Institute for Interdisciplinary Information Sciences (IIIS), Tsinghua University (THU) in Beijing. I got my PhD in Computer Science at the University of Hong Kong (HKU), under the supervision of Prof. Francis C.M. Lau. During my undergraduate studies, I received the B.Eng. in Software Engineering (major, with the highest honor) and B.Sci. in Business (minor), both from USTC.

  • To prospective students: We are looking for self-motivated students (undergraduate and postgraduate) working on Networking algorithms and System Implementation, especially to support big data transmission and processing. If interested, please send me an email for details.
    招生:2020年入学的硕士研究生如愿意参与下述领域研究,请联系我:边缘计算、数据中心网络中的算法设计和系统实现(特别是支持大规模数据传输和处理的网络算法和系统)。微信:Haisheng_Tan。
Research Interests:
Edge Computing, Dataceter Networks, Networking Algorithms and System Implementation

Recent News:
  • I am recently elevated to the grade of IEEE Senior Member.
  • Our research results on scheduling are accepted to IEEE TPDS and IEEE INFOCOM 2020.
  • Our research results OnDisc (online dispatching and scheduling scheme in Edge Computing) is accepted to IEEE/ACM ToN.
  • Award Received: Best Paper Award in WASA 2019 (CCF C).
  • Our research results on online Coflow scheduling is accepted to IEEE/ACM ToN.
  • Our research results on Coflow scheduling and DAG scheduling in Edge computing are accepted to IEEE ICDCS and IEEE/ACM IWQoS, respectively.
  • Award Received: the Distinguished Member of INFOCOM 2019 TPC :)
  • Our research result on dynamic VM management is accepted to IEEE/ACM ToN.
  • Two research papers on edge computing are accepted to IEEE INFOCOM 2019.

Research

My research interests lie in Algorithm Design (Combinatorial Optimization, Approximation Algorithms, Distrituted Algorithm, and Game Theory) and Networking (Cognitive Radio Networks, Wireless Sensor Networks, and Data Center Networks). Specifically, recently I am working on some fundemental problems in edge computing and datacenter networks (e.g., flow routing and scheduling, job dispacthing and scheduling, resource allocation). Also, I am studying channel assignments in multi-channel wireless networks.
当前研究主要集中于边缘计算、云计算与数据中心网络、多信道无线网络等。


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 he/she is the corresponding author, and # means the co-first author.
    2020
  • 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.

Teaching

  • CS06201a: Network Computing and Efficient Algorithm (for PhD students, in English), University of Science and Technology of China (USTC), Spring 2017
Previously, I taught following undergraduate courses at International School and PhD course at the CS department, Jinan University:

Services

  • PC members: IEEE INFOCOM'19, IEEE ICDCS'19, IEEE MASS'18, IEEE ICPADS'18, CBD'18, BigCom'18(Track Chair), IEEE MASS'17, BigCom'17, CWSN'17, CBD'17, and others before 2017.
  • Reviewers: IEEE/ACM ToN, IEEE TMC, ACM TOSN, JOCO,TCS, Science China Information Science, and etc.

To Students

I personally believe in
  • A research student must be self-motivated and hardworking.
  • "Study methods used/usable in practice."
  • "Keep the design simple; allow complexity in the analysis."
  • "败人二字,非傲即惰"
Useful Links: