Ph.D. Thesis Ph.D. Thesis Archival Journals[2] P. R. Jelenkovic and A. A. Lazar, "Multiple time scale and subexponential asymptotic behavior of a network multiplexer" , invited paper, Stochastic Networks: Stability and Rare Events, Lecture Notes, Springer-Verlag, editors: P. Glasserman, K. Sigman, and D. D.Yao, pp. 213-235, 1996.
[3] P. R. Jelenkovic, A. A. Lazar, and N. Semret, "The Effect of Multiple Time Scales and Subexponentiality of MPEG Video Streams on Queueing Behavior" , JSAC, Special Issue on Video Modeling , Vol. 15, No. 6, pp. 1052-1071, August 1997.
[4] P. R. Jelenkovic and A. A. Lazar, "Subexponential Asymptotics of a Markov-Modulated Random Walk with Queueing Applications" , Journal of Applied Probability, Vol. 35, No. 2, pp. 325-347, 1998.
[5] M. Andrews, S. Borst, F. Dominique, P.R. Jelenkovic, K. Kumaran,K.G. Ramakrishnan, P. Whiting, "Dynamic Bandwidth Allocation Algorithmsfor High-Speed Data Wireless Networks", Bell Labs Technical Journal , Vol. 3, No. 3, pp. 30-49, July-September 1998.
[6] E. G. Coffman Jr., L. Flatto, P. R. Jelenkovic and B. Poonen, "Packing Random Intervals On-Line" , Algorithmica, Special Issueon Average Case Analysis of Algorithms, Vol 22, No. 4, pp. 448-476, December 1998.
[7] B. M. Hochwald and P. R. Jelenkovic, "State Learning and Mixingin Hidden Markov Models and The Gilbert-Elliot Channel", IEEE Transactions on Information Theory, Vol. 45, No. 1, pp. 128-138, January 1999.
[8] P. R. Jelenkovic and A. A. Lazar, "Asymptotic Results for Multiplexing Subexponential On-Off Processes" , Advances in Applied Probability, Vol. 31, No. 2, 1999. ( extended TR version )
[9] P. R. Jelenkovic, "Subexponential Loss Rates in a GI/GI/1 Queue with Applications" , Queueing Systems , Special Issue on Long-Tailed Distributions, Vol. 33, pp. 91-123,1999.
[10] P. R. Jelenkovic, "Asymptotic Analysis of Queues with Subexponential Arrival Processes", book chapter, Self-Similar Network Traffic and Performance Evaluation, Wiley (Interscience Division), editors: K. Park and W.Willinger, 2000.
[11] P. R. Jelenkovic "Asymptotic Approximation of the Move-To-Front Search Cost Distribution and Least-Recently-Used Caching Fault Probabilities" , Annals of Applied Probability, Vol. 9, No. 2, pp. 430-464, 1999.
[12] E. G. Coffman Jr., P. R. Jelenkovic and B. Poonen, "Reservation Probabilities" , Advances in Performance Analysis , Vol.2, No. 2, 1999.
[13] E. G. Coffman Jr. and P. R. Jelenkovic, "Performanceof the Move-To-Front Algorithm with Markov-Modulated Request Sequences ", Operations Research Letters, Vol. 25, pp. 109-118, 1999.
[14] E. G. Coffman Jr., L. Flatto and P. R. Jelenkovic, "Interval Packing: The Vacant Interval Distribution", Annals of Applied Probability ,Vol. 10, No. 1, pp. 240-257, 2000.
[15] E. G. Coffman Jr. and P. R. Jelenkovic, "Threshold Interval Packing and Reservation Algorithms", Performance Evaluation Review, Vol.28, No. 4, 2001.
[16] P. R. Jelenkovic "On the asymptotic behavior of a fluid queue with a heavy-tailed M/G/Infinity arrival process" , June 2000, Operations Research Letters, to appear.
[17] P. R. Jelenkovic and P. Momcilovic, "Asymptotic Loss Probabilityin a Finite Buffer Fluid Queue with Heterogeneous Heavy-Tailed On-Off Processes", Annals of Applied Probability, Vol. 13, No. 2, May 2003. psfile pdf file .
[18] Baryshnikov, E. G. Coffman Jr. and P. R. Jelenkovic, "Kelly's LAN Model Revisited", Performance Evaluation Review, Vol. 29, No. 3,2001.
[19] S. Borst, O. Boxma and P. R. Jelenkovic, "Reduced-Load Equivalence and Induced Burstiness in Generalized Processor Sharing Queues with Long-Tailed Traffic Flows", Queueing Systems, Vol. 43, pp. 273-306, 2003. psfile .
[20] E. G. Coffman Jr., P. R. Jelenkovic and P. Momcilovic, "The Dyadic Stream Merging Algorithm", Journal of Algorithms, Vol. 43, pp.120-137, 2002, ps file pdffile .
[21] Baryshnikov, E. G. Coffman Jr. and P. R. Jelenkovic, "Space Filling and Depletion", Journal of Applied Probability, Vol. 41, No. 3, pp. 691-702, 2004 ps file .
[22] P. R. Jelenkovic and P. Momcilovic, "Finite Buffer Queue with Generalized Processor Sharing and Heavy-Tailed Input Processes", 2001, Computer Network Journal, special issue on long-range dependent traffic, Vol.40, Issue 3, pp. 433-443, October 2002, ps file pdf file .
[23] P. R. Jelenkovic and P. Momcilovic, "Large Deviation Analysis of Subexponential Waiting Times in a Processor Sharing Queue" , Vol. 28, No. 3, Mathematics of Operations Research, August 2003, ps file pdf file.
[24] P. R. Jelenkovic, P. Momcilovic and B. Zwart, "Reduced Load Equivalence under Subexponentiality", Queueing Systems, Vol. 46, pp. 97-112, 2004 psfile pdf file .
[25] P. R. Jelenkovic and P. Momcilovic, "Large Deviations of Square
Root Insensitive Random Sums", Mathematics of Operations Research,
Vol. 29, No. 2, pp. 398–406, May 2004.
[26] P. R. Jelenkovic and A. Radovanovic, "Least-Recently-Used Caching with Dependent Requests", Theoretical Computer Science, Vol. 326, Issues 1-3, pp 293-327, October 2004, ps file pdf file.
[27] P. R. Jelenkovic, A. Mandelbaum and P. Momcilovic, “Heavy Traffic Limits for Queues with Many Deterministic Servers”, Queueing Systems, Vol. 47, Issue 1-2, 2004 ps file pdf file.
[28] Y. Baryshnikov, E. G. Coffman Jr, P. R. Jelenkovic, P. Momcilovic and D. Rubenstien, “Flood Search under the California Split Strategy”, Operations Research Letters, Vol. 32, pp. 199-206, 2004.
[29] P. R. Jelenkovic and A. Radovanovic, "Optimizing LRU Caching
for Variable
Document Sizes", Combinatorics, Probability and Computing ,
Vol. 13, No. 4, 2004, ps file pdf file .
[31] P. R. Jelenkovic, X. Kang
and A. Radovanovic, “Near Optimality of the Discrete Persistent Access
Caching Algorithm”, Discrete Mathematics and Theoretical Computer Science,
Vol. AD, pp. 201-222, 2005, ps file pdf file.
[32] P. R. Jelenkovic, A. Radovanovic and M. S. Squillante,
“Critical Sizing of LRU Caches with Dependent Requests”, Journal of Applied Probability, Vol. 43, No. 4,
pp. 1013-1027, December 2006.
[33] P. R. Jelenkovic, P. Momcilovic and M. S. Squillante,
“Scalability of Wireless Networks”, IEEE/ACM Transactions on Networking, Vol. 15, No. 2, pp. 295-308, April 2007 pdf file.
[34] P. R. Jelenkovic and A. Radovanovic, "The
Persistent-Access-Caching Algorithm", Random Structures and Algorithms, in press;
Technical Report EE2004-03-05,
Dept. of Electrical Engineering, Columbia University,
pdf file.
[35] 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, to appear, 2007 pdf file .
[37] P. R. Jelenkovic and J. Tan, "Characterizing Heavy-Tailed Distributions Induced by Retransmissions",
Technical Report EE2007-09-07, Department of Electrical Engineering, Columbia University, New York, NY, September 7, 2007 pdf file .
[38] P. R. Jelenkovic and J. Tan, "Modulated Branching Processes, Origins of Power Laws and Queueing Duality", Technical Report EE2007-09-25, Department of Electrical Engineering, Columbia University, New York, NY, September 25, 2007 pdf file ( Talk).
Conference Proceedings
[2] P. R. Jelenkovic and A. A. Lazar, "On the dependence of the queuetail distribution on mul tiple time scales of ATM multiplexers", in Proceedings of the 29th Annual Conference on Information Sciences and Systems , Baltimore, Maryland, March 22-24, pp. 746 - 752, 1995.
[3] P. R. Jelenkovic and B. Melamed, "Automated TES modeling of compressed video", Proceedings INFOCOM'95, Boston, Massachusetts, pp. 746 -752, April 2-5, 1995.
[4] P. R. Jelenkovic and A. A. Lazar, "Subexponential asymptotics ofa network multiplexer", in Proceedings of the 33rd Annual Allerton Conference on Communication, Control, and Computing, Urbana-Champaign, Illinois, October 1995 (invited talk).
[5] P. R. Jelenkovic and A. A. Lazar, "Evaluating the queue length distribution of an ATM mul tiplexer with multiple time scale arrivals", in Proceedings of INFOCOM'96, San Francisco, California, March 1996.
[6] P. R. Jelenkovic, A. A. Lazar, and N. Semret, "Multiple time scales and subexponentiality in MPEG video streams", In Proceedings of theInternational IFIP-IEEE Conference on Broadband Communications, Montreal, Quebec, Canada, April 1996.
[7] P. R. Jelenkovic and A. A. Lazar, "On the Nonlinear Dynamics ofNetwork Flow Control Algorithms", In Proceedings of the Conference onInformation Science and Systems, Princeton University, Princeton, NewJersey, March 20-22, 1996.
[8] P. R. Jelenkovic and A. A. Lazar, "Multiplexing On-Off Sources with Subexponential On Periods: Part I", in Proceedings of INFOCOM'97 , Kobe, Japan, April 1997.
[9] P. R. Jelenkovic and A. A. Lazar, "Multiplexing On-Off Sources with Subexponential On Periods: Part II", ITC 15, Washington, D.C., USA, June 1997 (Best Student Paper Award).
[10] P. R. Jelenkovic and A. A. Lazar, "Asymptotic Results for Multiplexing Subexponential On-Off Sources", Ninth INFORMS Applied Probability Conference, June 30-July 2, 1997, Boston (invited talk).
[11] B. M. Hochwald and P. R. Jelenkovic, "The Role of Memory in Entropy Approximation for Hidden Markov Models", in Proceedings of the 35thAnnual Allerton Conference on Communication, Control, and Computing,Urbana-Champaign, Illinois, October 1997.
[12] E.G. Coffman Jr., P. R. Jelenkovic and B. Poonen, "ReservationProbabilities", in Proceedings of the Fourth INFORMS TelecommunicationsConference , Boca Raton, Florida, March 8-11, 1998.
[13] P. R. Jelenkovic, "Move-To-Front Algorithm with Markov-Modulated Arrivals", in Proceedings of the Fourth INFORMS Telecommunications Conference , Boca Raton, Florida, March 8-11, 1998.
[14] E.G. Coffman Jr., L. Flatto, P. R. Jelenkovic and B. Poonen, "Packing Random Intervals On-Line", workshop on Modeling Communication Networks via Stochastic Geometry, Dagstuhl, Germany, March 25-28, 1998.
[15] P. R. Jelenkovic, "Long-Tailed Loss Rates in a Single Server Queue", in Proceedings of INFOCOM'98, San Francisco, California, March 1998.
[16] P. R. Jelenkovic, "A New Asymptotic Analysis of the Move-To-Front Search Cost Distribution", The Fourth International Seminar on Average-Case Analysis of Algorithms, Princeton University, Princeton, New Jersey,July 20-24, 1998.
[17] M. Andrews, S. Borst, F. Dominique, P. Jelenkovic, K. Kumaran,K.G. Ramakrishnan, P. Whiting, "Scheduling Algorithms for Delay TolerantTraffic in Mobile Data Networks", 5th International Workshop on Mobile Multimedia Communications, Berlin, Germany, October 12 - 14, 1998.
[18] P. R. Jelenkovic, "Subexponential teletraffic models", Twenty Fourth Conference on The Mathematics of Operations Research, Lunteren, The Netherlands, January 12-15, 1999.
[19] P. R. Jelenkovic, "Network Multiplexer with Truncated Heavy-Tailed Arrival Streams", INFOCOM'99, New York, NY, March 1999.
[20] S. Borst, O. Boxma and P. R. Jelenkovic, "Generalized Processor Sharing with Long-Tailed Traffic Sources" , In: Teletraffic Engineering in a Competitive World, Proc. ITC-16 , Edinburgh, UK, eds.\P. Key, D. Smith (North-Holland, Amsterdam), pp. 345-354, 1999.
[21] S. Borst, O. Boxma and P. R. Jelenkovic, "Asymptotic behavior of Generalized Processor Sharing with long-tailed traffic sources", INFOCOM'2000,Tel-Aviv, Israel, March 26-30, 2000.
[22] S. Borst, O. Boxma and P. R. Jelenkovic, "Coupled processors with regularly varying service times" , INFOCOM'2000 ,Tel-Aviv, Israel, March 26-30, 2000.
[23] S. Borst, O. Boxma and P. R. Jelenkovic, "Induced burstiness in generalized processor sharing queues with long-tailed traffic flows", In Proceedings of the 37th Annual Allerton Conference on Communication,Control, and Computing, Urbana-Champaign, Illinois, September 1999.
[24] P. R. Jelenkovic and A. Neidhart, "A New Method for Measuring Queue Length Distribution With Markov-Modulated Arrival Processes", in Proceedings of the Fifth INFORMS Telecommunications Conference, Boca Raton, Florida, March, 2000.
[25] E. G. Coffman Jr. and P. R. Jelenkovic, "Threshold Policies forSingle Resource Reservation Systems", MAMA'2000, Santa Clara, June 2000.
[26] P. R. Jelenkovic and P. Momcilovic, "Capacity Regions for Network Multiplexers with Heavy-Tailed Fluid On-Off Sources" , INFOCOM'2001 , Anchorage, Alaska, April 2001, ps file pdffile .
[27] P. R. Jelenkovic, "Statistical Resource Sharing in the Presence of Heavy Tails", Workshop on Modeling and Analysis of Network Data , National Institute of Statistical Sciences, Research Triangle Park, NC, March 9-10, 2001.
[28] P. R. Jelenkovic and P. Momcilovic, "Network Multiplexer withGeneralized Processor Sharing and Heavy-tailed On-Off Flows", ITC-17,Salvador da Bahia, Brazil, 2001, ps file pdffile .
[29] E. G. Coffman Jr., P. R. Jelenkovic and P. Momcilovic, "Provably Efficient Stream Merging", Sixth International Workshop on Web Cachingand Content Distribution, Boston University, Boston, Massachusetts, June20-22, 2001 ps file pdffile .
[30] P. R. Jelenkovic and P. Momcilovic, "Heavy-tailed waiting timesin a processor sharing queue", 11th INFORMS Applied Probability Society Conference, New York City, July 25-27, 2001.
[31] E. G. Coffman Jr, P. Jelenkovic, J. Nieh, D. Rubenstein and H.Schulzrinne, "The Columbia Hotspot Rescue Service", Internet2 Network ResearchWorkshop Spring 2001, Chicago, IL, April 18-19, 2001.
[32] P. R. Jelenkovic and P. Momcilovic, "Resource Sharing with Subexponential Distributions", INFOCOM'2002, New York, New York, June 23-27, toappear.
[33] P. R. Jelenkovic and A. Radovanovic, "Least-Recently-Used Caching in the Presence of Statisitcal Locality", the Sixth INFORMS Telecommunications Conference, Boca Raton, Florida, March, 2002.
[34] P. R. Jelenkovic, "Least-Recently-Used Caching with Zipf's LawRequests", the Sixth INFORMS Telecommunications Conference, Boca Raton,Florida, March, 2002.
[35] P. R. Jelenkovic, P. Momcilovic and B. Zwart, "Load Equivalencein Subexponenital Queues", the Sixth INFORMS Telecommunications Conference,Boca Raton, Florida, March, 2002.
[36] P. R. Jelenkovic, "A Large Deviation Inequality with Applications", LMS/ICMS Workshop on Modern Problems in Applied Probability: Large deviations, long-range dependence, simulation, applications to stochastic networks and risk, Heriot-Watt University, Riccarton, Edinburgh, EH14 4AS, UK, 21-29August 2002, (invited talk).
[37] P. R. Jelenkovic and P. Momcilovic, "Functional Criticality ofthe Busy Period Distribution in the GI/G/1 Queue", in Proceedings of the40th Annual Allerton Conference on Communication, Control, and Computing,Urbana-Champaign, Illinois, October 2002, (invited talk).
[38] Y. Baryshnikov, E. G. Coffman Jr, P. R. Jelenkovic, P. Momcilovic and D. Rubenstien, "Flood Search under the California Split Strategy", MAMA’2002, Marina del Rey, California, June 2002.
[39] P. R. Jelenkovic and A. Radovanovic, "Asymptotic
Insensitivityof Least-Recently-Used
Caching to Statistical Dependency", Proceedings of INFOCOM’2003,
San Francisco, CA, April 2003.
[40] P. R. Jelenkovic and A. Radovanovic, “Optimal Randomized LRU
Caching for Variable File Sizes”, In Proceedings of ITC 18,
Berlin, Germany, September, 2003.
[41] P. R. Jelenkovic, A. Radovanovic and M. S.
Squillante,
“Critical Sizing of LRU Caches for Dependent Requests”, extended
abstract
in Proceedings of the Seventh INFORMS Telecommunications Conference,
Boca Raton, Florida, March 2004.
[42] P. R. Jelenkovic, “Probabilistic Analysis of
the
Nearly Optimal Caching Algorithms in the WWW Environment”, The Tenth
Seminar
on the Analysis of Algorithms, Berkeley, USA, June 2004.
[43] P. R. Jelenkovic, X. Kang and A.
Radovanovic, “Near Optimality of
the Discrete Persistent Access Caching Algorithm”, International
Conference
on Analysis of Algorithms, Barcelona, Spain, June 6-10, 2005.
[45] P. R. Jelenkovic, P. Momcilovic and M. S. Squillante, “Buffer Scalability of Wireless Networks”, In Proceedings of IEEE INFOCOM’2006, Barcelona, Spain, April 2006.
[46] P. R. Jelenkovic, X. Kang and J. Tan, "Heavy-Tailed Limits for Medium-Size Jobs with Popular Schedulers", Workshop on Stochastic Performance Models for Resource Allocation in Communication Systems, Amsterdam, The Netherlands, November 8-10, 2006.
[47] P. R. Jelenkovic and J. Tan, "Modulated Branching Processes and Origins of Power Laws". The Forty-Fourth Annual Allerton Conference on Communication, Control, and Computing, Urbana-Champaign, Illinois, September 2006 pdf file .
[48] P. R. Jelenkovic, P. Momcilovic and M. S. Squillante, “Achieving Capacity in Finite-Buffer Wireless Networks”, Informs Annual Meeting, Pittsburgh, November 2006.
[49] P. R. Jelenkovic and X. Kang, “LRU Caching with Moderately Heavy Request Distributions”, In Proceedings of the Analytic Algorithmics and Combinatorics (ANALCO’07), New Orleans, Louisiana, January 6, 2007.
[50] 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, USA, 6-12 May 2007 pdf file .
[51] P. R. Jelenkovic and J. Tan, “Is ALOHA Causing Power Law Delays?”, In Proceedings of ITC 20, Ottawa, Canada, June 17-21, 2007 (Best Student Paper Award) pdf file .
[52] P. R. Jelenkovic, X. Kang and J. Tan, "Adaptive and Scalable Comparison Scheduling", In Proceedings of ACM SIGMETRICS, pp. 215 - 226, San Diego, California, USA, June 2007.
[53] 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.
[54] 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.