Publications
(Asterisk * indicates alphabetical authorship)
Journal papers and preprints
- D. Shah*, Q. Xie*, "Q-learning with Nearest Neighbors", 2018. Available on arXiv.
- D. Shah*, Q. Xie*, "Centralized Congestion Control and Scheduling in a Datacenter", submitted, 2017. Available on arXiv.
- V. Gupta*, B. Moseley*, M. Uetz*, Q. Xie*, "Stochastic Online Scheduling on Unrelated Machines", submitted, 2017. Available on arXiv.
- Q. Xie, Y. Lu, “Priority Algorithm for Near-data Scheduling: Throughput Optimality and Heavy-traffic Optimality”, in revision for Queueing System, 2017.
- Q. Xie, M. Pundir, Y. Lu, C. L. Abad, R. H. Campbell, “Pandas: Robust Locality-Aware Scheduling with Stochastic Delay Optimality”, IEEE/ACM Transactions on Networking, Volume 25, Issue 2, Pages 662-675, April 2017.
Conference papers
- V. Gupta*, B. Moseley*, M. Uetz*, Q. Xie*, “Competitive greedy algorithms for stochastic unrelated machine scheduling'', the 13th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), June 2017.
- V. Gupta*, B. Moseley*, M. Uetz*, Q. Xie*, “Stochastic Online Scheduling on Unrelated Machines", Conference on Integer Programming and Combinatorial Optimization (IPCO), June 2017.
- Q. Xie, A. Yekkehkhany, Y. Lu, “Scheduling with Multi-level Data Locality: Throughput optimality and Heavy-traffic Optimality”, the Proceedings of IEEE INFOCOM, April 2016. [Acceptance rate: 18.25%]
- Q. Xie, X. Dong, Y. Lu, R. Srikant, “Power of d Choices for Large-Scale Bin Packing: A Loss Model”, ACM SIGMETRICS (full paper), June 2015. [Acceptance rate: 13%]
- Q. Xie, Y. Lu, “Priority Algorithm for Near-data Scheduling: Throughput optimality and Heavy-traffic Optimality”, the Proceedings of IEEE INFOCOM, April 2015. [Acceptance rate: 19%]
- Q. Xie, Y. Lu, “Degree-guided Map-Reduce Task Assignment with Data Locality Constraint”, the Proceedings of IEEE ISIT, July 2012.
- Y. Lu, Q. Xie, G. Kliot, A. Geller, J. Larus, A. Greenberg, “Join-Idle-Queue: A Novel Load Balancing Algorithm for Dynamically Scalable Web Services”, Performance Evaluation, 2011. 29th International Symposium on Computer Performance, Modeling, Measurements, and Evaluation, October 2011. [Acceptance rate: 19%]
- Best Paper Award
- Q. Xie, Y. Lu, “Degree-guided Map-Reduce Task Assignment with Data Locality Constraint”, the Proceedings of IEEE ISIT, July 2012.
- Q. Xie, Y. Lu, “Priority Algorithm for Near-data Scheduling: Throughput optimality and Heavy-traffic Optimality”, the Proceedings of IEEE INFOCOM, April 2015. [Acceptance rate: 19%]
- Q. Xie, X. Dong, Y. Lu, R. Srikant, “Power of d Choices for Large-Scale Bin Packing: A Loss Model”, ACM SIGMETRICS (full paper), June 2015. [Acceptance rate: 13%]
Technical Report
- Q. Xie, A. Yekkehkhany, Y. Lu, “Scheduling with Multi-level Data Locality: Throughput optimality and Heavy-traffic Optimality”, Tech Report, 2016.
- Q. Xie, ‘‘Load Balancing for Heterogeneous Web Service System’’, Tech Report, 2012.
- Q. Xie, Y. Lu, ‘‘Analysis of Map-reduce task assignment with data locality constraint’’, Tech Report, 2012.
- Q. Xie, ‘‘Load Balancing for Heterogeneous Web Service System’’, Tech Report, 2012.