You are here

Publications

PhD thesis

New Origins of Heavy Tails with Applications to Information Networks (Eliahu Jury Award from Columbia University)

Working papers

[1]  J. Tan, G. Quan, Kaiyi Ji and N. Shroff, “On Resource pooling and separation for caching systems”, https://arxiv.org/abs/1708.01673,  2017.

[2] Kaiyi Ji, J. Tan and J. Xu, “Pairwise fusion for matrix completion with noise”, 2017.

[3] G. Quan, K. Ji and J. Tan, “LRU Caching with Dependent Competing Requests”, 2017.

[4] K. Ji, G. Quan and J. Tan, "Miss ratio for LRU Caching with Consistent Hashing", 2017

[5] X. Zhou, F. Wu, J. Tan, Y. Sun, N. Shroff, "Designing Low-Complexity Heavy-Traffic Delay-Optimal Load Balancing Schemes: Theory to Algorithms", SIGMETRICS, 2018.

Journals

[J1] P. R. Jelenkovic, X. Kang and J. Tan, “Heavy-Tailed Limits for Medium Size Jobs and Comparison Scheduling,” Annals of Operations Research, Special Issue on Stochastic Performance Models for Resource Allocation in Communication Systems, 2009.

[J2] P. R. Jelenkovic and J. Tan, “Modulated Branching Processes, Origins of Power Laws and Queueing Duality,” Mathematics of Operations Research, 2010.

[J3] P. R. Jelenkovic and J. Tan, “Characterizing Heavy-Tailed Distributions Induced by Retransmissions,” Advances in Applied Probability, Volume 45, No. 1, 2013.

[J4] B. Jiang, J. Tan, W. Wei, N. B. Shroff, and D. Towsley, “Heavy Tails in Queuing Systems: Impact of Parallelism on Tail Performance,” Journal of Applied Probability, Volume 50, No. 1, March, 2013.

[J5] J. Tan, B.T. Swapna and N. B. Shroff, “Retransmission Delays with Bounded Packets: Power law body and Exponential tail,” IEEE/ACM Transactions on Networking, Issue 99, February, 2013.

[J6] Y. Yang, J. Tan, N. B. Shroff and H. EI-Gamal, “Delay Asymptotics with Retransmissions and Incremental Redundancy Codes over Erasure Channels,” IEEE Transactions on Information Theory, Volume 59, Issue 9, September, 2013.

[J6] O. Gungor, J. Tan, C. E. Koksal, H. EI-Gamal and N. B. Shroff, “Secrecy Outage Capacity of Fading Channels,” IEEE Transactions on Information Theory, Volume 59, Issue 9, September, 2013.

[J7] W. Wang, K. Zhu, L. Ying, J. Tan, L. Zhang, “A Throughput Optimal Algorithm for Map Task Scheduling in MapReduce with Data Locality,” IEEE/ACM Transactions on Networking, 2014.

[J8] M. Li, J. Tan, Y. Wang, L. Zhang and V. Salapura, “SparkBench: a spark benchmarking suite characterizing large-scale in-memory data analytics”, Cluster Computing, p.1-15, January, 2017.

 

Conferences

[C32] Y. Wang, L. Zhang, J. Tan, M. Li, Y. Gao, X. Guerin, X. Meng, S. Meng,  “HydraDB: A Resilient RDMA-driven Key-value Middleware for In-memory Cluster Computing,”  in Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC'15), ACM, 2015.

[C31] M. Li, J. Tan, Y. Wang, L. Zhang, V. Salapura, "SparkBench: A Comprehensive Benchmarking Suite for in Memory Data Analytic Platform Spark," Proceedings of the 12th ACM International Conference on Computing Frontiers, ACM, 2015.

[C30] S. Buccapatnam, J. Tan and L. Zhang, “Information sharing in distributed stochastic bandits”, IEEE INFOCOM 2015.

[C29] J. Tan, A. Chin, Z. Hu, Y. Hu, S. Meng, X. Meng, L. Zhang, “DyMR: Dynamic MapReduce with ReduceTask Interleaving and MapTask Backfilling,” EuroSys’14; Amsterdam, the Netherlands, April 13-16, 2014.

[C28] J. Tan, Y. Wang, W. Yu, L. Zhang, “Non-Work-Conserving Effects in MapReduce: Diffusion Limit and Criticality,” SIGMETRICS’14, Austin, Texas, June 16-20, 2014.

[C27] Y. Wang, X. Meng, L. Zhang, J. Tan, “C-Hint: An Efficient and Reliable Cache Management for RDMA-Accelerated Key-Value Stores,” in the Proceedings of ACM Symposium on Cloud Computing, Seattle, Washington, November 3-5, 2014. 

[C26] M. Li, L. Zhao, S. Cong, J. Tan, L. Zhang, A. Butt, N. Fuller, “mrOnline: MapReduce Online Performance Tuning,” in the Proceedings of the 23rd ACM Symposium on High-Performance Parallel and Distributed Computing, Vancouver, Canada, June 23-27, 2014.

[C25] M. Lin, L. Zhang, A. Wierman, J. Tan, “Joint Optimization of Overlapping Phases in MapReduce,” in the Proceedings of IFIP Performance, Vienna, Austria, September 24-26, 2013 (Best Student Paper Award).

[C24] J. Tan, X. Meng, L. Zhang, “Improving ReduceTask Data Locality for Sequential MapReduce Jobs,” in Proceedings of IEEE INFOCOM’2013, Turin, Italy, April 14-19, 2013.

[C23] Y. Wang, J. Tan, W. Yu, L. Zhang, X. Meng, “Preemptive ReduceTask Scheduling for Fast and Fair Job Completion,” in Proceedings of USENIX Symposium on International Conference on Autonomic Computing, San Jose, CA, June 26-28, 2013.

[C22] L. Zhang, X. Meng, S. Cong, J. Tan, “K-Scope: Online Performance Tracking for Dynamic Cloud Applications,” in Proceedings of USENIX Symposium on International Conference on Autonomic Computing, San Jose, CA, June 26-28, 2013.

[C21] J. Tan, X. Meng, L. Zhang, “Coupling Task Progress for MapReduce Resource-Aware Scheduling,” in Proceedings of IEEE INFOCOM’2013, Turin, Italy, April 14-19, 2013; a short paper appears in Proceedings of High-Performance Parallel and Distributed Computing, 129-130, Delft, the Netherlands, June 18-22, 2012.

[C20] W. Wang, K. Zhu, L. Ying, J. Tan, L. Zhang, “Map Task Scheduling in MapReduce with Data Locality: Throughput and Heavy-Traffic Optimality,” in Proceedings of IEEE INFOCOM’2013, Turin, Italy, April 14-19, 2013.

[C19] J. Tan, X. Meng, L. Zhang, “Delay Tails in MapReduce Scheduling,” in Proceedings of SIGMETRICS/Performance, London, United Kingdom, June 11-15, 2012.

[C18] J. Tan, X. Meng, L. Zhang, “Performance analysis of Coupling Scheduler for MapReduce/Hadoop,” in Proceedings of IEEE INFOCOM’2012, Orlando, Florida, March 25-30, 2012.

[C17] J. Tan, H. Feng, X. Meng, L. Zhang, “Heavy-Traffic Analysis of Cloud Provisioning,” in Proceedings of International Teletraffic Congress, Krakow, Poland, September 4-7, 2012.

[C16] J. Tan, P. Dube, X. Meng, Li Zhang, “Exploiting Resource Usage Patterns for Better Utilization Prediction,” ICDCS Workshops, 14-19, Minneapolis, Minnesota, June 20-24, 2011.

[C15] P. Dube, J. Tan, L. Zhang, “Identification and Approximations for Systems with Multi-stage Workflows,” in Proceedings of Winter Simulation Conference, 3278-3287, Washington, DC, December 8-11, 2011.

[C14] J. Tan, Y. Yang, H. EI-Gamal and N. Shroff, “Delay Asymptotics with Retransmissions and Fixed Rate Codes over Erasure Channels,” in Proceedings of IEEE INFOCOM’2011, Shanghai, China, March, 2011.

[C13] J. Tan, W. Wei, B. Jiang, N. Shroff and D. Towsley, “Can Multipath Mitigate Power Law Delays? -Effects of Parallelism on Tail Performance,” in Proceedings of the 22nd International Teletraffic Congress (ITC-22), Amsterdam, The Netherlands, September 7-9, 2010; a short paper appears in SIGMETRICS’2010, New York, June 14-18, 2010.

[C12] O. Gungor, J. Tan, C. E. Koksal, H. EI-Gamal and N. Shroff, “Joint Power and Secret Key Buffer Management for Delay Limited Secure Communication,” in Proceedings of IEEE INFOCOM’2010, San Diego, California, March 15-19, 2010.

[C11] J. Tan and N. B. Shroff, “Transition from Heavy to Light Tails in Retransmission Durations,” in Proceedings of IEEE INFOCOM’2010, San Diego, California, March 15-19, 2010.

[C10] P. R. Jelenkovic and J. Tan, “Steady State Characteristics of ALOHA with Variable Size Packets,” INFORMS Annual Meeting, Washington D.C., October, 2008.

[C9] P. R. Jelenkovic and J. Tan, “Dynamic Packet Fragmentation for Wireless Channels with Failures,” in Proceedings of MobiHoc’08, Hong Kong SAR, China, May 2008.

[C8] P. R. Jelenkovic and J. Tan, “Characterizing Heavy-Tailed Distributions Induced by Retransmissions,” Workshop of Transient and Asymptotic Analysis of Queues, EURANDOM, Eindhoven, The Netherlands, October 17-19, 2007.

[C7] P. R. Jelenkovic and J. Tan, “Are End-to-end Acknowledgements Causing Power Law Delays in Large Multi-hop Networks?” The Fourteenth Applied Probability Society of INFORMS Conference, Eindhoven, The Netherlands, July 9-11, 2007.

[C6] Y. Baryshnikov and J. Tan, “Localization for Anchoritic Sensor Networks,” in Proceedings of The 3rd IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS '07), Santa Fe, New Mexico, June 18-20, 2007 (Best Paper Award).

[C5] P. R. Jelenkovic, X. Kang and J. Tan, “Adaptive and Scalable Comparison Scheduling,” in Proceedings of ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2007), Vol. 35, No. 1, pp. 215-266, San Diego, California, June 12-16, 2007.

[C4] P. R. Jelenkovic and J. Tan, "Is ALOHA Causing Power Law Delays?” in Proceedings of the 20th International Teletraffic Congress (ITC-20), Ottawa, Canada, June 17-21, 2007; Lecture Notes in Computer Science, No. 4516, pp. 1149-1160, Springer-Verlag, 2007 (Best Student Paper Award).

[C3] P. R. Jelenkovic and J. Tan, "Can Retransmissions of Superexponential Documents Cause Subexponential Delays?” in Proceedings of IEEE INFOCOM’2007, pp. 892-900, Anchorage, Alaska, May 6-12, 2007.

[C2] P. R. Jelenkovic, X. Kang, J. Tan, “Heavy-Tailed Limits for Medium-Size Jobs with Popular Schedulers,” Workshop of Stochastic Performance Models for Resource Allocation in Communication Systems, Amsterdam, The Netherlands, November 8-10, 2006.

[C1] P. R. Jelenkovic and J. Tan, “Modulated Branching Processes and Origins of Power Laws,” in Proceedings of the Forty-Fourth Annual Allerton Conference, Urbana-Champaign, Illinois, September 2006.