Guoliang Xue,   Ph.D.,   IEEE Fellow

Professor of Computer Science and Engineering
Ira A. Fulton Schools of Engineering
Arizona State University
Tempe,   AZ 85287-8809,   USA
Phone:   (480) 965-6218,   Email: xue   AT   asu   DOT   edu,   URL: https://www.public.asu.edu/~gxue1/
Google Scholar Citations [17000+ citations; H-index=60; H100-index=33]

Good News in 2019:

  • Ruozhou Yu joined North Carolina State University as a tenure-track Assistant Professor of Computer Science.
    Congratulations to Ruozhou!

  • We received the 2019 William R. Bennett Prize for the paper (authored by D. Yang, G. Xue, X. Fang, J. Tang),
    "Incentive Mechanisms for Crowdsensing: Crowdsourcing with Smartphones",
    IEEE/ACM Transactions on Networking, Vol. 24, pp. 1732-1744, June 2016.

    This is the journal version of our MOBICOM'2012 paper. The two versions received a total of 980 citations.

    The William R. Bennett Prize is for the best paper published in the IEEE/ACM Transactions on Networking
    or the IEEE Transactions on Network and Service Management in the previous three calendar years.

    Congratulations to All!

2018 In Review:

  • Dr. Jian Tang got elevated to IEEE Fellow, for contributions to optimization in wireless networks and mobile crowdsourcing systems.
    Jian was the Outstanding PhD Graduate of CS@ASU in 2006 and a recipient of NSF Career Award in 2008.
    Our MobiHoc'2005 paper (Tang+Xue+Zhang, over 600 citations) solved an important problem in multi-channel wireless mesh networks.
    Our MobiCom'2012 paper (Yang+Xue+Fang+Tang, over 700 citations) designed truthful incentive mechanisms for crowdsensing.
    Congratulations to Jian!

  • Our paper, ``Application Provisioning in Fog Computing-enabled Internet-of-Things: A Network Perspective", authored by
    Ruozhou Yu, Guoliang Xue, and Xiang Zhang, was one of the 9 finalists for Best Paper Award at IEEE INFOCOM'2018,

    and invited for fast-track review to IEEE/ACM Transactions on Networking.
    Considering that there were 309 accepted papers among 1606 submissions, making to the final 9 candidates is not easy.
    Congratulations to Ruozhou and Xiang!

  • United States Patent No. US 9996803, "Systems and Methods for Authenticating a User through an Unobservable Re-authentication System";
    was issued to Lingjun Li, Xinxin Zhao, and Guoliang Xue on June 12, 2018.

    This patent was based on our NDSS'2013 paper, which uses machine learning on data from fingerprint on touch screens to authenticate users.
    This patent officially made me an inventor.
    Congratulations to Lingjun and Xinxin!

  • I was invited to give a Keynote Lecture at IFIP WWIC'2018, titled "Payment Channel Networks for Blockchain-based Cryptocurrencies".
    The talk is based on Ruozhou Yu's recent work on blockchain.

    My students make me look better than I am. To all of my students: Thank You!


SELECTED PUBLICATIONS BY TOPICS:   RECENT PUBLICATIONS

© ACM/IEEE/ISOC/SIAM. Personal use of this material is permitted. Permission from the copyright holder
must be obtained for all other uses, including reprinting/republishing this material for advertising
or promotional purposes, collecting new collected works for resale or redistribution to servers or lists,
or reuse of any copyrighted component of this work in other works.

Group Meeting



Current Research Interests: Past Research Interests: Underlined authors are my students at the time of initial submission.
Authors in bold font are my postdoc, myself, or my adviser at the time of initial submission.

Big Data, Machine Learning, and Crowdsourcing:

  • Jing Wang, Jian Tang, Zhiyuan Xu, Yanzhi Wang, Guoliang Xue, Xing Zhang, Dejun Yang;
    "Spatiotemporal modeling and prediction in cellular networks: a big data enabled deep learning approach";
    INFOCOM'2017: IEEE International Conference on Computer Communications;
    May 1-4, 2017, Atlanta, USA.
    PDF

  • Xiang Zhang, Guoliang Xue, Ruozhou Yu, Dejun Yang, Jian Tang;
    "Truthful incentive mechanisms for crowdsourcing";
    INFOCOM'2015: IEEE International Conference on Computer Communications;
    April 26-May 1, 2015, Hong Kong, China.
    PDF

  • Dejun Yang, Guoliang Xue, Xi Fang, and Jian Tang;
    "Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing";
    MOBICOM'2012: ACM International Conference on Mobile Computing and Networking;
    August 22-26, 2012, Istanbul, Turkey.
    Over 600 citations according to Google Scholar
    PDF: Slide

    An enhanced and improved version of the paper appears as
    Dejun Yang, Guoliang Xue, Xi Fang, and Jian Tang;
    "Incentive mechanisms for crowdsensing: crowdsourcing with smartphones";
    IEEE/ACM Transactions on Networking;
    Vol. 24 (2016), pp. 1732-1744.
    PDF

  • Xiang Sheng, Jian Tang, Xuejie Xiao, Guoliang Xue;
    "Sensing as a service: challenges, solutions and future directions";
    IEEE Sensors Journal,
    Vol. 13 (2013), pp. 3733-3741.
    Over 90 citations according to Google Scholar
    PDF


Privacy, Security, and Survivability:

  • Lingjun Li, Xinxin Zhao, Guoliang Xue;
    "Systems and Methods for Authenticating a User through an Unobservable Re-authentication System";
    United States Patent No. US 9996803;
    issued on June 12, 2018. PDF

  • Xinxin Zhao, Lingjun Li, Guoliang Xue, Gail-Joon Ahn;
    "Efficient anonymous message submission";
    IEEE Transactions on Dependable and Secure Computing;
    accepted for publication. PDF

  • Lingjun Li, Xinxin Zhao, Guoliang Xue;
    "Proximity authentication system for smartphones";
    IEEE Transactions on Dependable and Secure Computing;
    accepted for publication. PDF

  • K. He, J. Chen, R. Du, Q. Wu, G. Xue, X. Zhang;
    "DeyPoS: Deduplicatable dynamic proof of storage for multi-user environments";
    IEEE Transactions on Computers;
    accepted for publication. PDF

  • D. Huang, S. Misra, M. Verma, G. Xue;
    "PACP: An efficient pseudonymous authentication-based conditional privacy protocol for VANETs";
    IEEE Transactions on Intelligent Transportation Systems;
    Vol. 12 (2011), pp. 736-746. PDF

  • Guoliang Xue, Ravi Gottapu, Xi Fang, Dejun Yang, and Krishnaiyan Thulasiraman;
    "A polynomial time algorithm for computing disjoint lightpath pairs in minimum isolated failure immune WDM optical networks";
    IEEE/ACM Transactions on Networking (TON);
    Vol. 22(2014), pp. 470-483. DOI PDF

  • Lingjun Li, Xinxin Zhao, and Guoliang Xue;
    "Unobservable re-authentication for smartphones";
    NDSS'2013: ISOC Network and Distributed System Security Symposium;
    February 24-27, 2013, San Diego, USA. PDF (Over 100 citations according to Google Scholar)

  • Dejun Yang, Xi Fang, and Guoliang Xue;
    "Truthful incentive mechanisms for K-anonymity location privacy";
    INFOCOM'2013: IEEE International Conference on Computer Communications;
    April 14-19, 2013, Turin, Italy.

  • Linjun Li, Xinxin Zhao, and Guoliang Xue;
    "An identity authentication protocol in online social networks";
    AsiaCCS'2012: ACM Symposium on Information, Computer and Communications Security;
    May 01-03, 2012, Seoul, Korea.

  • Xinxin Zhao, Lingjun Li, Guoliang Xue and Gabriel Silva;
    "Efficient anonymous message submission";
    INFOCOM'2012: IEEE International Conference on Computer Communications;
    March 25-30, 2012, Orlando, USA. PDF

  • Weiyi Zhang, Guoliang Xue, Jian Tang, and Krishnaiyan Thulasiraman;
    "Faster algorithms for constructing recovery trees enhancing QoP and QoS";
    IEEE/ACM Transactions on Networking (TON);
    Vol. 16 (2008), pp. 642-655.

  • Guoliang Xue, Li Chen, and Krishnaiyan Thulasiraman;
    "Quality of service and quality of protection issues in preplanned recovery schemes using redundant trees";
    IEEE Journal on Selected Areas in Communications (JSAC);
    Vol. 21(2003), pp. 1332-1345.


Smart Grid:


Game Theory and Network Science:

  • Yuhui Zhang, Dejun Yang, Jian Lin, Ming Li, Guoliang Xue, Jian Tang, Lei Xie;
    "Spectrum auctions under physical interference model";
    IEEE Transactions on Cognitive Communications and Networking (TCCN);
    accepted for publication PDF

  • Dejun Yang, Guoliang Xue, Xi Fang, Satyajayant Misra, and Jin Zhang;
    "A game theoretic approach to stable routing in max-min fair networks";
    IEEE/ACM Transactions on Networking (TON); accepted for publication.
    The conference version was Runner-up of Best Paper Award at
    ICNP'2010: IEEE International Conference on Network Protocols;
    October 5-8, 2010, Kyoto, Japan, pp. 1-9. PDF, SLIDE

  • Dejun Yang, Xi Fang, and Guoliang Xue;
    "HERA: An optimal relay assignment scheme for cooperative networks";
    IEEE Journal on Selected Areas in Communications (JSAC);
    Vol. 30 (2012), pp. 245-253. PDF

  • Dejun Yang, Xi Fang, and Guoliang Xue;
    "Channel allocation in non-cooperative multi-radio multi-channel wireless networks";
    INFOCOM'2012: IEEE International Conference on Computer Communications;
    March 25-30, 2012, Orlando, USA.

  • Dejun Yang, Xi Fang, and Guoliang Xue;
    "Truthful auction for cooperative communications";
    MobiHoc'2011: ACM International Symposium on Mobile Ad Hoc Networking and Computing;
    May 16-20, 2011, Paris, France, pp. 89-98.
    PDF: A technical error in the original paper has been fixed.


Resource Allocation in Wireless Mesh Networks:

  • Xi Fang, Dejun Yang, and Guoliang Xue;
    "Resource allocation in load-constrained multihop wireless networks";
    INFOCOM'2012: IEEE International Conference on Computer Communications;
    March 25-30, 2012, Orlando, USA.

  • Dejun Yang, Xi Fang, and Guoliang Xue;
    "OPRA: optimal relay assignment for capacity maximization in cooperative networks";
    ICC'2011: IEEE International Conference on Communications;
    June 5-9, 2011, Kyoto, Japan. PDF, SLIDE
    Winner of Best Paper Award

  • Dejun Yang, Xi Fang, and Guoliang Xue;
    "ESPN: Efficientt server placement in probabilistic networks with budget constraint";
    INFOCOM'2011: IEEE International Conference on Compuer Communications;
    April 10-15, 2011, Shanghai, China; pp. 1269-1277. PDF, SLIDE

  • Jian Tang, Guoliang Xue and Weiyi Zhang;
    "Interference-aware topology control and QoS routing in multi-channel wireless mesh networks";
    MobiHoc'2005: ACM International Symposium on Mobile Ad Hoc Networking and Computing;
    May 25-28, 2005, Urbana-Champaign, USA, pp. 68-77. PDF
    (Over 600 citations according to Google Scholar)


Multipath Routing and QoS Routing:

  • Xi Fang, Dejun Yang, and Guoliang Xue;
    "MAP: Multi-constrained anypath routing in wireless mesh networks";
    IEEE Transactions on Mobile Computing (TMC);
    Vol. 12(2013), pp. 1893-1906.

  • Xi Fang, Dejun Yang, and Guoliang Xue;
    "Distributed algorithms for multipath routing in full-duplex wireless networks";
    MASS'2011: IEEE International Conference on Mobile Ad-hoc and Sensor Systems;
    October 17-22, 2011, Valencia, Spain; pp.102-111. PDF
    Winner of Best Paper Award

  • Satyajayant Misra, Guoliang Xue, and Dejun Yang;
    "Polynomial time approximations for multi-path routing with bandwidth and delay constraints";
    INFOCOM'2009: IEEE International Conference on Computer Communications;
    April 19-25, 2009, Rio De Janeiro, Brazil, pp. 558-566.

  • Guoliang Xue, Weiyi Zhang, Jian Tang, and Krishnaiyan Thulasiraman;
    "Polynomial time approximation algorithms for multi-constrained QoS routing";
    IEEE/ACM Transactions on Networking (TON);
    Vol. 16 (2008), pp. 656-669.
    (Over 130 citations according to Google Scholar)

  • Guoliang Xue, Arunabha Sen, Weiyi Zhang, Jian Tang, and Krishnaiyan Thulasiraman;
    "Finding a path subject to many additive QoS constraints";
    IEEE/ACM Transactions on Networking (TON);
    Vol. 15(2007), pp. 201-211.
    (Over 120 citations according to Google Scholar)

  • Guoliang Xue and Weiyi Zhang;
    "Multiconstrained QoS routing: Greedy is good";
    Globecom'2007: IEEE Global Communications Conference;
    November 26-30, 2007, Washington DC, pp. 1866-1871.
    Winner of Best Paper Award

  • Guoliang Xue;
    "Minimum cost QoS multicast and unicast routing in communication networks";
    IEEE Transactions on Communications (TCOM);
    Vol. 51(2003); pp. 817-824.


Coverage/Conncetivity and Localization in Sensor Networks:

  • Dejun Yang, Satyajayant Misra, Xi Fang, Guoliang Xue, and Junshan Zhang;
    "Two-tiered constrained relay node placement in wireless sensor networks: computational complexity and efficient approximations";
    IEEE Transactions on Mobile Computing (TMC);
    in press. PDF

  • Satyajayant Misra, Dong Hong, Guoliang Xue, and Jian Tang;
    "Constrained relay node placement in wireless sensor networks: formulation and approximations";
    IEEE/ACM Transactions on Networking (TON);
    Vol. 18(2010), pp. 434-447.

  • Errol Lloyd and Guoliang Xue;
    "Relay node placement in wireless sensor networks";
    IEEE Transactions on Computers (TOC);
    Vol. 56(2007), pp. 134-138.
    (Over 340 citations according to Google Scholar)

  • Weiyi Zhang, Guoliang Xue, and Satyajayant Misra;
    "Fault-tolerant relay node placement in wireless sensor networks: problems and algorithms";
    INFOCOM'2007: IEEE International Conference on Computer Communications;
    May 6-12, 2007, Anchorage, USA, pp. 1649-1657.
    (Over 180 citations according to Google Scholar)

  • Bin Hao, Jian Tang, and Guoliang Xue;
    "Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation";
    HPSR'2004: IEEE Workshop on High Performance Switching and Routing;
    April 19-21, 2004, Phoenix, USA; pp. 246-250.
    (Over 150 citations according to Google Scholar)

  • Xiuzhen Cheng, A. Thaeler, Guoliang Xue, and Dechang Chen;
    "TPS: A time-based positioning scheme for outdoor wireless sensor networks";
    INFOCOM'2004: IEEE International Conference on Computer Communications;
    March 7-11, 2004, Hong Kong, China, pp. 2685-2696.
    (Over 360 citations according to Google Scholar)

  • Min Ding, Xiuzhen Cheng, and Guoliang Xue;
    "Aggregation tree construction in sensor networks";
    VTC'2003: IEEE Vehicular Technology Conference;
    October 4-9, 2003, Orlando, USA, pp. 2168-2172.
    (Over 260 citations according to Google Scholar)

  • Guohui Lin and Guoliang Xue;
    "Steiner tree problem with minimum number of Steiner points and bounded edge-length";
    Information Processing Letters (IPL);
    Vol. 69(1999), pp. 53-57. PDF
    (Over 270 citations according to Google Scholar)


Algorithms and Optimization:

  • Guoliang Xue and Yinyu Ye;
    "An efficient algorithm for minimizing a sum of p-norms";
    SIAM Journal on Optimization (SIOPT);
    Vol. 10(2000), pp. 551-579. PDF

  • Guoliang Xue, Ted Lillys, and David Dougherty;
    "Computing the minimum cost pipe network interconnecting one sink and many sources";
    SIAM Journal on Optimization (SIOPT);
    Vol. 10(2000), pp. 22-42. PDF

  • Guoliang Xue and Yinyu Ye;
    "An efficient algorithm for minimizing a sum of Euclidean norms with applications";
    SIAM Journal on Optimization (SIOPT);
    Vol. 7(1997), pp. 1017-1036. PDF
    NOTE: In this paper, we proposed a polynomial time algorithm for solving this problem.
    The theoretical time complexity of our algorithm is still the best as of today.

    (Over 120 citations according to Google Scholar)

  • Brett Averick, Richard Carter, Jorge More, and Guoliang Xue;
    "THE MINPACK-2 TEST PROBLEM COLLECTION", 74 pages;
    Argonne National Laboratory Mathematics and Computer Science Division; TM 150;
    June 1992. PDF
    (Over 250 citations according to Google Scholar)
    Copy documented by Office of Scientific and Technical Information of the DOE.
    NOTE: An unpublished technical report can also have a big impact.

  • J. Ben Rosen and Guoliang Xue;
    "On the convergence of a hyperboloid approximation procedure for the perturbed Euclidean multifacility location problem";
    Operations Research;
    Vol. 41(1993); pp. 1164-1171. PDF
    NOTE: In this paper, we resolved a 20-year old open problem by proving the convergence of the algorithm.

  • J. Ben Rosen and Guoliang Xue;
    "On the convergence of Miehle's algorithm for the Euclidean multifacility location problem";
    Operations Research;
    Vol. 40(1992); pp. 188-191. PDF
    NOTE: In this paper, we resolved a 30-year old open problem by disproving the convergence of the algorithm.


My Academic Heritage . My Erdos Number is 2--I have common co-author(s) with Paul Erdos .
This page has been accessed counter times since 08/16/2001.