801 Morris A. Schapiro Bldg.
Phone: (212) 854-2498
 
 
 


Jian Tan's Homepage



 

 

My advisor is Predrag Jelenkovic. My research interest lies in the mathematical foundations of information networks and service systems, aiming at obtaining new insights and creating better designs, especially when uncertainty is an essential part of the studied objects, e.g., for computer networks and risk management systems. My dissertation work focuses on understanding the origins of heavy-tailed (power law) distributions and designing new adaptive (self-organizing) scheduling algorithms for the heavy-tailed environment. Here is my Curriculum Vitae.

 

Education
  2002. 9 - present Ph. D. Student,  Columbia University 

 

 

  The Department of Electrical Engineering
  1997.9 - 2002. 6 Bachelor,  Department of EEIS
  Univ. of Science and Technology of China

Research

Journal

J1] Predrag R. Jelenkovic, Xiaozhu Kang and Jian 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, 2008.

J2] Predrag R. Jelenkovic and Jian Tan "Characterizing Heavy-Tailed Distributions Induced by Retransmissions" submitted to Annals of Applied Probability, September 7, 2007.

J3] Predrag R. Jelenkovic and Jian Tan, "Modulated Branching Processes, Origins of Power Laws and Queueing Duality", submitted to Mathematics of Operations Research, September, 2007.

Conference

C1] Predrag R. Jelenkovic and Jian Tan, "Modulated Branching Processes and Origins of Power Laws". The Forty-Fourth Annual Allerton Conference on Communication, Control, and Computing, September 2006. [Slides]

C2] Predrag R. Jelenkovic, Xiaozhu Kang, Jian 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.

C3] Predrag R. Jelenkovic and Jian Tan, "Can Retransmissions of Superexponential Documents Cause Subexponential Delays?", in Proceedings of INFOCOM'2007, Anchorage, Alaska, May 6-12, 2007. [Slides]

C4] Predrag R. Jelenkovic, Xiaozhu Kang and Jian Tan, "Comparison Scheduling", ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2007), San Diego, California, June 12-16, 2007.

C5] Predrag R. Jelenkovic and Jian Tan, "Is ALOHA Causing Power Law Delays?", [ Best Student Paper Award ] ITC-20, Ottawa, Canada, June 17-21, 2007. [Slides]

C6] Yuliy Baryshnikov and Jian Tan, "Localization for Anchoritic Sensor Networks", [ Best Paper Award ] The 3rd IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS '07), Santa Fe, New Mexico, USA, June 18-20, 2007

C7] Predrag R. Jelenkovic and Jian Tan "Are End-to-end Ackowledgements Causing Power Law Delays in Large Multi-hop Networks?" The 14th Informs Applied Probability Conference, Eindhoven, July 9-11, 2007.

C8] Predrag R. Jelenkovic and Jian Tan, "Characterizing Heavy-Tailed Distributions Induced by Retransmissions", Workshop of Transient and Asymptotic Analysis of Queues, EURANDOM, Eindhoven, The Netherlands, October 17-19, 2007, invited talk.

C9] Predrag R. Jelenkovic and Jian Tan, "Dynamic Packet Fragmentation for Wireless Channels with Failures", The 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Hong Kong, 2008.

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

TA

 



     Email:jiantan@ee.columbia.edu