Faculty

高 晓沨 教授

MainPage: [Click here]

Office Telephone: 34207407

Office Address: SEIEE-3-543

Email: gao-xf@cs.sjtu.edu.cn

Lab: 数据通讯与数据工程实验室; 先进网络实验室

  • Research
  • Education
  • Work Experience
  • Teaching Assignment
  • Publications
  • Project Fund
  • Awards
  • Academic Service
数据工程、网络优化

2004.南开大学.信息与计算科学.学士

2006.清华大学.运筹学与控制论.硕士(导师:刘保碇)

2010.美国德克萨斯大学达拉斯分校.计算机科学.博士(导师:堵丁柱)

2019-Pres. 上海交通大学 教授,博导

2013-2018 上海交通大学 副教授,博导

2011-2012 上海交通大学 讲师


CS214 Algorithm and Complexity (Undergraduate)

X033533 Algorithm: Theory and Analysis (Graduate)

CS101 Introduction To Computer Science

CS363 Computability Theory

MA115 Discrete Mathematics

Selected Journal Papers:

1.    Xiaofeng Gao, Zhiyin Chen, Fan Wu, Guihai Chen, Energy Efficient Algorithms for k-Sink Minimum Movement Target Coverage Problem in Wireless Sensor Network, IEEE/ACM Transactions on Networking (TON), Volume 25, Issue 6, pp.3616 - 3627, 2017.

2.    Xiaofeng Gao, Xudong Zhu, Jun Li, Fan Wu, Guihai Chen, Ding-Zhu Du, Shaojie Tang, A Novel Approximation for Multi-Hop Connected Clustering Problem in Wireless Networks, IEEE/ACM Transactions on Networking (TON), Volume 25, Issue 4, pp.2223-2234, August 2017.

3.    Xiaofeng Gao, Linghe Kong, Weichen Li, Wanchao Liang, Yuxiang Chen, Guihai Chen, Traffic Load Balancing Schemes for Devolved Controllers in Mega Data Centers, IEEE Transactions on Parallel and Distributed Systems (TPDS), Vol.28, Issue 2, pp.572-585, February 2017. 

4.    Shuo Yang, Fan Wu, Shaojie Tang, Xiaofeng Gao, Bo Yang, Guihai Chen, Designing Data Quality-Aware Truth Estimation and Surplus Sharing Method for Mobile Crowdsensing, to appear on IEEE Journal on Selected Areas (JSAC), 2017. (Accepted Jan. 26, 2017)

5.    Zhenzhe Zheng, Fan Wu, Xiaofeng Gao, Hongzi Zhu, Guihai Chen, Shaojie Tang, A Budget Feasible Incentive Mechanism for Weighted Coverage Maximization in Mobile Crowdsensing, IEEE Transactions on Mobile Computing (TMC), Volume 16, Issue 9, pp. 2392-2407, September 1st, 2017.

6.    Yang Wang, Shuang Wu, Zhiyin Chen, Xiaofeng Gao, Guihai Chen, Coverage Problem in Wireless Sensor Networks with Uncertain Properties: A Survey, Computer Networks (COMNET), 2017. (Accepted May 8, 2017) (Corresponding)

7.    Xiaofeng Gao, Yongtian Yang, Guihai Chen, Xin Lu, Jiaofei Zhong, Global Optimization for Multi-Channel Wireless Data Broadcast with AH-Tree Indexing Scheme, IEEE Transactions on Computers (TC), Vol.65, No.7, pp.2104-2117, 2016. 

8.    Yang Hong, Qiwei Tang, Xiaofeng Gao, Bin Yao, Guihai Chen, Shaojie Tang, Efficient R-Tree Based Indexing Scheme for Server-Centric Cloud Storage System, IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol.28, Issue 6, pp.1503-1517, June 2016. (Corresponding) 

9.    Tao Chen, Xiaofeng Gao, Guihai Chen, The Features, Architectures, and Hardware of Data Center Networks: A Survey, Journal of Parallel and Distributed Computing (JPDC), Volume 96, Pages 45–74, October 2016. (Corresponding) 

10.  Linghe Kong, Qiao Xiang, Xue Liu, Xiao-Yang Liu, Xiaofeng Gao, Guihai Chen, Min-You Wu, ICP: Instantaneous Clustering Protocol for Wireless Sensor Networks, Computer Networks (COMNET), Vol.101, pp.144–157, June 2016. 

11.  Zhi-Jie Wang, Bin Yao, Reynold Cheng, Xiaofeng Gao, Lei Zou, Haibing Guan, Minyi Guo, SMe: Explicit and Implicit Constrained-Space Probabilistic Threshold Range Queries for Moving Objects, GeoInformatica, Vol.20, Issue 1, pp.19-58, January 2016. 

12.  Maotian Zhang, Panlong Yang, Chang Tian, Shaojie Tang, Xiaofeng Gao, Baowei Wang, and Fu Xiao, Quality-Aware Sensing Coverage in Budget-Constrained Mobile Crowdsensing Networks, IEEE Transactions on Vehicular Technology (TVT), Volume 65, Issue 9, pp.7698-7707, September 2016. 

13.  Xiaofeng Gao, Jun Li, Guihai Chen, A Better Approximation for Constructing Virtual Backbone in 3D Wireless Ad-Hoc Networks, Theoretical Computer Science (TCS), Vol.607, Part 3, pp.363-380, Nov.23, 2015. 

14.  Jiaofei Zhong, Weili Wu, Xiaofeng Gao, and Yan Shi, Xiaodong Yue, Evaluation and Comparison of Various Indexing Schemes in Single-Channel Broadcast Communication Environment, Knowledge and Information Systems (KAIS), vol.40, No.2, pp.375-409, August 2014. (Corresponding) 

15.  Xiaofeng Gao, Zaixin Lu, Weili Wu, and Bing Fu, Algebraic Data Retrieval Algorithms for Multi-Channel Wireless Data Broadcast, Theoretical Computer Science (TCS), Volume 497, pp.123-130, 29 July 2013. 

16.  Guobao Sun, Fan Wu, Xiaofeng Gao, Guihai Chen, and Wei Wang, Time-Efficient Protocols for Neighbor Discovery in Wireless Ad Hoc Networks, IEEE Transactions on Vehicular Technology (TVT), Vol.62, No.6, pp.2780-2791, July 2013. 

17.  Shuo Zhang, Xiaofeng Gao, Weili Wu, Jianzhong Li, and Hong Gao, Efficient Algorithms for Supergraph Query Processing on Graph Database, Journal of Combinatorial Optimization, Vol.21, Issue 2, pp.159-191, February 2011. 

18.  Suogang Gao, Zengti Li, Jiangchen Yu, Xiaofeng Gao, and Weili Wu, DNA Library Screening, Pooling Design and Unitary Spaces, Theoretical Computer Science (TCS), Vol.412, Issue 3, pp.217-224, January 2011. 

19.  Zhao Zhang, Xiaofeng Gao, and Weili Wu, PTAS for Connected Vertex Cover in Unit Disk Graphs, Theoretical Computer Science (TCS), Vol.410, Issue 52, pp.5398-5402, December 2009. 

20.  Zhao Zhang, Xiaofeng Gao, Weili Wu and Ding-Zhu Du, A PTAS for Minimum Connected Dominating Set in 3-Dimensional Wireless Sensor Networks, Journal of Global Optimization (JOGO), Vol.45 Issue 3, pp.451-458, November 2009. 

21.  Yaochun Huang, Xiaofeng Gao, Zhao Zhang, and Weili Wu, A Better Constant-Factor Approximation for Weighted Dominating Set in Unit Disk Graph, Journal of Combinatorial Optimization, Vol.18, Issue 2, pp.179-194, August 2009. (Corresponding) 

22.  Zhao Zhang, Xiaofeng Gao and Weili Wu, Algorithms for Connected Set Cover Problem and Fault-Tolerant Connected Set Cover Problem, Theoretical Computer Science (TCS), Vol.410, Issue 8-10, pp.812-817, March 2009. 

23.  Deying Li, Hongwei Du, Peng-Jun Wan, Xiaofeng Gao, Zhao Zhang, and Weili Wu, Construction of Strongly Connected Dominating Sets in Asymmetric Multi-hop Wireless Networks, Theoretical Computer Science (TCS), Vol.410, Issue 8-10, pp.661-669, March 2009. 



Selected Conference Papers:

1.    Xiao Ma, Xiaofeng Gao, Guihai Chen, BEEP: A Bayesian Perspective Early Stage Event Prediction Model for Online Social Networks, The IEEE International Conference on Data Mining series (ICDM), New Orleans, USA, November 18-21, 2017. (Corresponding)

2.    Sha Li, Xiaofeng Gao, Weiming Bao, Guihai Chen, FM-Hawkes: A Hawkes Process Based Approach for Modeling Online Activity Correlations, Conference on Information and Knowledge Management (CIKM), Singapore, November 6-10, 2017. (Corresponding)

3.    Xiaofeng Gao, Rui Yang, Fan Wu, Guihai Chen, Jinguang Zhou, "Optimization of Full-View Barrier Coverage with Rotatable Camera Sensors", The 37th IEEE International Conference on Distributed Computing (ICDCS), Atlanta, GA, USA, June 5-8, 2017.

4.    Haotian Wang, Shilei Tian, Xiaofeng Gao, Lidong Wu, Guihai Chen, "Approximation Design for Cooperative Relay Deployment in Wireless Networks", The 37th IEEE International Conference on Distributed Computing (ICDCS), Atlanta, GA, USA, June 5-8, 2017. (Corresponding)

5.    Jiaxi Liu, Renxuan Wang, Xiaofeng Gao, Xiaochun Yang, and Guihai Chen, "AngleCut: A Ring-Based Hashing Scheme for Distributed Metadata Management", The 22nd International Conference on Database Systems for Advanced Applications (DASFAA), Suzhou, China, March 27-30, 2017. (Corresponding, Best Paper Award)

6.    Yatong Chen, Huangxun Chen, Shuo Yang, Fan Wu, Xiaofeng Gao, "Jump-Start Crowdsensing: A Three-Layer Incentive Framework for Mobile Crowdsensing", IEEE/ACM International Symposium on Quality of Service (IWQoS), Vilanova i la Geltrú, Barcelona, Spain, June 14-16, 2017.

7.    Chaoyue Niu, Zhenzhe Zheng, Fan Wu, Xiaofeng Gao and Guihai Chen, "Trading Data in Good Faith: Integrating Truthfulness and Privacy Preservation in Data Markets", IEEE International Conference on Data Engineering (ICDE), San Diego, California, USA, April 19-22, 2017.

8.    Ailun Song, Xiaofeng Gao, Fan Wu, Linghe Kong, Guihai Chen, "OR-Play: An Optimal Relay Placement Scheme for High-Quality Wireless Network Services", The 22nd IEEE International Conference on Parallel and Distributed Systems (ICPADS), Wuhan, China, December 13-16, 2016. (Corresponding, Best Paper Award)

9.    Linghe Kong, Linsheng Ye, Bowen Wang, Xiaofeng Gao, Fan Wu, Guihai Chen, M. Shamim Hossain. “Connectivity-Aware Virtual Machine Placement in 60GHz Wireless Cloud Centers”. The 7th EAI International Conference on Cloud Computing (CloudComp), Guangzhou, China, November 25-26, 2016. (Best Paper Award)

10.  Mingding Liao, Xiao Liu, Xiaofeng Gao, Jiaofei Zhong, and Guihai Chen, iSim: An Efficient Integrated Similarity based Collaborative Filtering Approach for Trust Prediction in Service-Oriented Social Networks, The 14th International Conference on Service Oriented Computing (ICSOC), Banff, Alberta, Canada, October 10-13, 2016. (Corresponding)

11.  Ziqi Zhao, Fan Wu, Shaolei Ren, Xiaofeng Gao, Guihai Chen and Yong Cui, TECH: A Thermal-Aware and Cost Efficient Mechanism for Colocation Demand Response, The 45th International Conference on Parallel Processing (ICPP 2016), Philadelphia, USA, August 16-19, 2016.

12.  Shuo Yang, Fan Wu, Shaojie Tang, Tie Luo, Xiaofeng Gao, Linghe Kong, Guihai Chen, Selecting Most Informative Contributors with Unknown Costs for Budgeted Crowdsensing, IEEE/ACM International Symposium on Quality of Service (IWQoS), Beijing, China, June 20-21, 2016.

13.  Xiaofeng Gao, Xudong Zhu, Yuchen Feng, Fan Wu, and Guihai Chen, Data Ferry Trajectory Planning for Sweep Coverage Problem with Multiple Mobile Sensors, The IEEE International Conference on Sensing, Communication and Networking (SECON 2016), London, UK, June 27-30, 2016.

14.  Zhiyin Chen, Xudong Zhu, Xiaofeng Gao, Fan Wu, Guihai Chen, and Jian Gu, Efficient Scheduling Strategies for Mobile Sensors in Sweep Coverage Problem, The IEEE International Conference on Sensing, Communication and Networking (SECON 2016), London, UK, June 27-30, 2016. (Corresponding)

15.  Yan Yan, Zhaowei Tan, Xiaofeng Gao, Shaojie Tang, Guihai Chen, STH-Bass: A Spatial-Temporal Heterogeneous Bass Model to Predict Single-Tweet Popularity, The 21st International Conference on Database Systems for Advanced Applications (DASFAA 2016), Dallas, Texas, USA, April 16-19, 2016. (Corresponding)

16.  Zhiyin Chen, Xiaofeng Gao, Fan Wu, Guihai Chen, A PTAS to Minimize Mobile Sensor Movement for Target Coverage Problem, The IEEE Conference on Computer Communications (INFOCOM 2016), San Francisco, CA, USA, Apr. 10-15, 2016. (Corresponding)

17.  Xiaofeng Gao, Wen Xu, Fan Wu, Guihai Chen and Ding-Zhu Du, Sheriff: A Regional Pre-Alert Management Scheme in Data Center Networks, The 44th International Conference on Parallel Processing (ICPP 2015), Beijing, PRC, September 1-4, 2015. 

18.  Shuo Yang, Fan Wu, Shaojie Tang, Xiaofeng Gao, Bo Yang and Guihai Chen, Good Work Deserves Good Pay: A Quality-Based Surplus Sharing Method for Participatory Sensing, The 44th International Conference on Parallel Processing (ICPP 2015), Beijing, PRC, September 1-4, 2015. 

19.  Mengfan Shan, Guihai Chen, Fan Wu, Xiaobing Wu, Xiaofeng Gao, Pan Wu and Haipeng Dai, On Maximizing Reliability of Lifetime Constrained Data Aggregation Tree in Wireless Sensor Networks, The 44th International Conference on Parallel Processing (ICPP 2015), Beijing, PRC, September 1-4, 2015. 

20.  Jun Li, Xudong Zhu, Xiaofeng Gao, Fan Wu, Guihai Chen, Ding-Zhu Du, and Shaojie Tang, A Novel Approximation for Multi-hop Connected Clustering Problem in Wireless Sensor Networks, The 35th IEEE International Conference on Distributed Computing Systems (ICDCS 2015), Columbus, Ohio, USA, June 29th-July 2nd, 2015. (Corresponding) 

21.  Zhiyin Chen, Shuang Wu, Xudong Zhu, Xiaofeng Gao, Jian Gu, and Guihai Chen, A Route Scheduling Algorithm for the Sweep Coverage Problem, The 35th IEEE International Conference on Distributed Computing Systems (ICDCS 2015), Columbus, Ohio, USA, June 29th-July 2nd, 2015. (Corresponding) 

22.  Xiao Hu, Fan Wu, Xiaofeng Gao, and Guihai Chen, WhiFind: A Matrix Completion Approach for Indoor White Space Identification, The 35th IEEE International Conference on Distributed Computing Systems (ICDCS 2015), Columbus, Ohio, USA, June 29th-July 2nd, 2015.

23.  Yang Gui, Zhenzhe Zheng, Fan Wu, Xiaofeng Gao, Guihai Chen, SOAR: Strategy-proof Auction Mechanisms for Distributed Cloud Bandwidth Reservation, The 2014 IEEE International Conference on Communication Systems (IEEE ICCS), Macau, China, November 19-21, 2014. (Best Student Paper Award) 

24.  Yongtian Yang, Xiaofeng Gao, Xin Lu, Jiaofei Zhong and Guihai Chen, Distributed AH-Tree Based Index Technology for Multi-Channel Wireless Data Broadcast, The 18th International Conference on Database Systems for Advanced Applications (DASFAA), Wuhan, China, pp.176-192, April 22-25, 2013. (Corresponding) 

25.  Jun Li, and Xiaofeng Gao, An Improved Theoretical Bound for Minimum CDS in Wireless Ad Hoc Network, the 11th International Conference on Information and Management Sciences(IMS), Dunhuang, China, pp.181-185, August 3-8, 2012. (Corresponding, Best Paper Award)

26.  Kai Yang, Yan Shi, Weili Wu, Xiaofeng Gao, and Jiaofei Zhong, A Novel Hash-Based Streaming Scheme for Energy Efficient Full-Text Search in Wireless Data Broadcast, The 16th International Conference on Database Systems for Advanced Applications (DASFAA), Part I, LNCS 6587, pp. 372–388, Hong Kong, China, April 22-25, 2011. 

27.  Jiaofei Zhong, Weili Wu, Yan Shi, and Xiaofeng Gao, Energy-Efficient Tree-Based Indexing Schemes for Information Retrieval in Wireless Data Broadcast, The 16th International Conference on Database Systems for Advanced Applications (DASFAA), Part II, LNCS 6588, pp. 335–351, Hong Kong, China, April 22-25, 2011. 

28.  Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu Zhu and Ding-Zhu Du, Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless Network, The 30th International Conference on Distributed Computing Systems (ICDCS), Genoa, Italy, pp.448-457, June 21-25, 2010. 

29.  Yong Ge, Hui Xiong, Wenjun Zhou, Ramendra Sahoo, Xiaofeng Gao, and Weili Wu, Multi-Focal Learning and Its Application to Customer Service Support, The 15th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (ACM SIGKDD), Paris, France, pp.349-357, June 28-July 1, 2009. 


项目资助:

1. 科技部,国家重点研发计划政府间专项项目,SKA科学数据处理关键技术研究,2016.12-2018.11,课题三负责人。

2. 科技部,国家科技重大专项973计划,能效优化的大数据分布式系统架构,2014.1~2018.12,主要参与人。

3. 科技部,国家科技重大专项973计划,海量信息可用性基础理论与关键技术研究,2012.1~2016.12, 主要参与人。

3. 国家自然科学基金,青年项目,复杂环境下基于连通支配集的无线虚拟骨干网构建研究,2013.1~2015.12,项目负责人。

4. 国家自然科学基金,面上项目,移动互联网络中的博弈与协同激励机制研究,2013.1~2016.12,主要参与人。

5. 上海市科学技术委员会,青年项目,基于连通支配集的无线网络优化问题,2012.10~2015.9,项目负责人。

 

人才计划:

1. 上海市科学技术委员会,浦江人才,无线自组织网络性能优化的新技术研究,2013.9~2015.8,项目负责人。

2. 上海市教育委员会,晨光计划,基于支配集的无线网络优化技术与应用,2012.8~2015.8,项目负责人。

3. 上海交通大学,晨星青年学者奖励计划(B类),无线自组织网络的优化与算法设计,2012.12~2015.12,项目负责人。

 

横向课题:

1. CCF-腾讯犀牛鸟科研基金,微信大数据的热门事件传播分析及用户影响分析,2017.9~2018.12,项目负责人。

2. 百度“松果计划”校企合作基金,新型互联网时代的信息传播分析,2015.7~2016.7,项目负责人。

3. 信息网络安全公安部重点实验室开放课题,社交网络大数据分析及犯罪预警研究,2015.8~2016.12,项目负责人。

4. 华为创新研究计划(HIRP),基于GPU的性能评估预测器,2015.7~2016.7,主要参与人。

5. 微软联合实验室开放课题,第四代无线网络的路由、调度机制,2012.4~2013.4,项目负责人。


教学项目:

1. 上海市教育委员会,上海高校外国留学生英语授课示范性课程,《可计算理论》,2016~2018,项目负责人。

2. 上海市教育委员会,上海高校外国留学生英语授课示范性课程,《算法分析与理论》,2014~2016,项目负责人。

3. 上海市教育委员会,上海高校示范性全英语课程,《可计算理论》,2013~2016,项目负责人。

4. 上海交通大学,课程教学改革项目,《计算机科学导论》,2016~2018,项目负责人。

学术称号与奖励

· 2017年度杨元庆教育基金会“杨元庆优秀教师奖”

· 2013年度上海市科委“浦江人才计划”(A类)

· 2013年度上海交通大学“晨星青年学者”奖励计划(B)

· 2012年度上海市教委“晨光计划”优秀青年教师培育基金

· 2011年度中国运筹协会“运筹新人奖”(每年从全国高校青年研究者选拔2~3人)

· 2011年度新疆维吾尔自治区自然科学优秀学术论文二等奖(合作者张昭、第二作者)

 

最优论文奖

· 2017 国际数据库及其应用会议(DASFAA)最优论文奖(CCF-B区,1/350

· 2016 国际并行与分布式系统会议(IEEE ICPADS)最优论文奖(CCF-C区,2/400

· 2016 国际云计算会议(EAI CloudComp)最优论文奖

· 2014 国际通信系统会议(IEEE ICCS)最优学生论文奖(指导教师)

· 2012 国际运筹与管理学大会(IMS)最优论文奖

 

教学奖励

· 2018年高等教育国家级教学成果二等奖(集体)

· 2018年上海交通大学“教书育人”一等奖(集体)

· 2017年高等教育上海市级教学成果奖特等奖(集体)

· 2017年上海交通大学“教书育人”一等奖(个人)

· 2017年上海交通大学教学成果二等奖(个人)

· 2017年上海交通大学“青年岗位能手”奖

· 2016年上海交通大学“优秀教师”二等奖

· 2016年《算法分析与理论》荣获“上海高校外国留学生英语授课示范性课程”称号

· 2015年《可计算理论》荣获“上海市高校示范性英语课程”称号

· 2015年上海交通大学青年教师全英语教学竞赛鼓励奖

 

建模竞赛 

· 2017年,全国大学生数学建模竞赛(CUMCM),指导学生荣获全国二等奖(4项)、上海市一等奖(5项)、上海市二等奖(14项)、上海市三等奖(6项)

· 2017年,美国数学与交叉学科建模竞赛(MCM/ICM),荣获竞赛组委会颁发Doug Faires特别贡献与终身成就奖,指导学生荣获INFORMS特别奖(2项)、Leonhard Euler特别奖(1项)、Outstanding Winner7项)、Finalist1项)、Meritorious Winner13项)、Honorable Mention15项)

· 2016年,全国大学生数学建模竞赛(CUMCM),指导学生荣获全国二等奖(2项)、上海市一等奖(5项)、上海市二等奖(5项)、上海市三等奖(2项)

· 2016年,MCM/ICM,指导学生荣获Meritorious Winner4项)、Honorable Mention4项)

学会委员

· 中国计算机学会,分布式计算与系统专业委员会,2016~

· 中国计算机学会,数据库专业委员会委员,2016~

· 上海计算机学会,理论专业委员会委员,2016~

· 国际电子商务联合会,中国分会理事会理事,2015~

· 中国运筹学会,智能计算分会,常务理事,2012~2018

· 中国运筹学会,不确定系统分会,常务理事,2012~2015

  

期刊编委

· Discrete Mathematics, Algorithms and Applications (DMAA)

 

会议主席

· The 11th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2017)

· The 22nd International Conference On Software Engineering and Data Engineering (SEDE 20013)


Contact webmaster@cs.sjtu.edu.cn

Copyright @ 2013 SJTU Computer Science & Engineering All Rights Reserved