<-- Return to the previous page

Predrag Jelenkovic

Faculty Photo
Predrag Jelenkovic
Associate Professor
520 W120, 1312 S. W. Mudd, Mail Code: 4712

Phone: +1 212-854-8174
Fax: +1 212-854-3105
Email:
Home Page


Predrag Jelenkovic is an associate professor in the Department of Electrical Engineering and member of the COMET Group. His area of interest include long-tailed/ subexponential/long dependent traffic models. Additionally he has worked on dynamic channel allocation algorithms, caching algorithms, advanced reservation / packing problems, and information theory. Predrag Jelenkovic recieved his Ph.D. in computer science in 1996 and an NSF Career Award in 1999.
 
Education
  • Ph.D., Electrical Engineering, Columbia University (October 1996)
  • M.Phil., Electrical Engineering, Columbia University (January 1995)
  • M.S., Electrical Engineering, Columbia University (January 1993)
  • Diploma, Electrical Engineering, Belgrade University, Yugoslavia (June 1991)
 
Current Research Interests
  • Mathematical modeling and analysis of resource control
  • Management in multimedia communication networks
 
Relevant Work Experience
  • Researcher, Bell Labs, Lucent Technologies (1996–98)
  • AT&T Bell Labs, Mathematical Sciences Research Center ((June 1994–August 1994)
  • C&C Research Laboratories, NEC USA, Inc. ( June 1993–August 1993)
  • Bell Labs, Lucent Technologies, Mathematical Sciences Research Center (1996–98)
  • Department of Networks and Systems Research
  • AT&T Bell Laboratories, Mathematical Sciences Research Center (Summer 1994)
  • C&C Research Laboratories, NEC USA, Inc. (Summer 1993)


Publications

P. R. Jelenkovic and B. Melamed, "Algorithmic modeling of TES processes", IEEE Transactions on Automatic Control, vol. 40, pp. 1305 - 1312, July 1995.

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: S. Brown, P. Glasserman, K. Sigman, and D. D. Yao, 1996.

P. R. Jelenkovic, A. A. Lazar, and N. Semret, "The Effect of Multiple Time Scales and Subexponentiality of MPEG Video Streams on Queueing Behavior", IEEE Journal on Selected Areas in Communications, Special Issue on Video Modeling, vol. 15, no. 6, August 1997.

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.

P. Whiting, P. R. Jelenkovic, M. Andrews, K. Kumaran, F. Dominique and S. Borst "Dynamic Bandwidth Allocation Algorithms for High Speed Wireless Data Networks", Bell Labs Technical Journal, vol. 3, no. 3, pp. 30-49, July-September, 1998.

E. G. Coffman Jr., L. Flatto, P. R. Jelenkovic and B. Poonen "Packing Random Intervals On-Line", Algorithmica, Special Issue on Average Case Analysis of Algorithms, Vol 22, No. 4, pp. 448-476, December 1998.

B. M. Hochwald and P. R. Jelenkovic, "State Learning and Mixing in Entropy of Hidden Markov Processes and the Gilbert-Elliot Channel", IEEE Transactions on Information Theory, vol. 45, no. 1, pp. 128-138, January 1999.

P. R. Jelenkovic and A. A. Lazar, "Asymptotic Results for Multiplexing Subexponential On-Off Sources", submitted to Advances in Applied Probability, vol. 31, no. 2, 1999, to appear.

P. R. Jelenkovic, "Subexponential Loss Rates in a GI/GI/1 Queue with Applications", Queueing Systems, special issue on long-tailed distributions, (invited paper) 1999, to appear.

P. R. Jelenkovic, "Asymptotic Results for Queues with Subexponential Arrivals", book chapter, Self-Similar Network Traffic and Performance Evaluation, Wiley (Interscience Division), editors: K. Park and W. Willinger, 1999, to appear.

P. R. Jelenkovic "Asymptotic Approximation of the Move-To-Front Search Cost Distribution and Least-Recently-Used Caching Fault Probabilities" , Annals of Applied Probability, 1999, to appear.

E. G. Coffman Jr., P. R. Jelenkovic and B. Poonen "Reservation Probabilities", Advances in Performance Analysis, 1999, to appear.

E.G. Coffman Jr. and P. R. Jelenkovic, "Performance of the Move-To-Front Algorithm with Markov-Modulated Request Sequences", Operations Research Letters, 1999, to appear.

E.G. Coffman Jr., L. Flatto and P. R. Jelenkovic, "Interval Packing: The Vacant Interval Distribution", Annals of Applied Probability, 1999, to appear.

P. R. Jelenkovic, "GI/GI/1 Queue with Truncated Long-Tailed Arrival Sequences", 1999, submitted for publication.

Conference Proceedings

P. R. Jelenkovic and A. Weiss, "Large deviation analysis of slotted Aloha protocols", in Proceedings of the Third INFORMS Telecommunications Conference, Boca Raton, Florida, March 20-22, 1995.

P. R. Jelenkovic and A. A. Lazar, "On the dependence of the queue tail distribution on multiple 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.

P. R. Jelenkovic and B. Melamed, "Automated TES modeling of compressed video", Proceedings INFOCOM'95, Boston, Massachusetts, pp. 746 - 752, April 2-5, 1995.

P. R. Jelenkovic and A. A. Lazar, "Subexponential asymptotics of a network multiplexer", in Proceedings of the 33rd Annual Allerton Conference on Communication, Control, and Computing, Urbana-Champaign, Illinois, October 1995 (invited talk).

P. R. Jelenkovic and A. A. Lazar, "Evaluating the queue length distribution of an ATM multiplexer with multiple time scale arrivals", in Proceedings of INFOCOM'96, San Francisco, California, March 1996.

P. R. Jelenkovic, A. A. Lazar, and N. Semret, "Multiple time scales and subexponentiality in MPEG video streams", in Proceedings of the International IFIP-IEEE Conference on Broadband Communications, Montreal, Quebec, Canada, April 1996.

P. R. Jelenkovic and A. A. Lazar, "On the Nonlinear Dynamics of Network Flow Control Algorithms", in Proceedings of the 30th Annual Conference on Information Sciences and Systems, Princeton, New Jersey, 1996.

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.

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 (The Best Student Paper Award).

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). B. M. Hochwald and P. R. Jelenkovic, "The Role of Memory in Entropy Approximation for Hidden Markov Models", in Proceedings of the 35th Annual Allerton Conference on Communication, Control, and Computing, Urbana-Champaign, Illinois, October 1997.

E.G. Coffman Jr., P. R. Jelenkovic and B. Poonen, "Reservation Probabilities", in Proceedings of the Fourth INFORMS Telecommunications Conference, Boca Raton, Florida, March 8-11, 1998.

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.

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.

P. R. Jelenkovic, "Long-Tailed Loss Rates in a Single Server Queue", in Proceedings of INFOCOM'98, San Francisco, California, April 1998.

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.

M. Andrews, S. Borst, F. Dominique, P. Jelenkovic, K. Kumaran, K.G. Ramakrishnan, P. Whiting, "Scheduling Algorithms for Delay Tolerant Traffic in Mobile Data Networks", 5th International Workshop on Mobile Multimedia Communications, Berlin, Germany, October 12 - 14, 1998.

P. R. Jelenkovic, "Subexponential teletraffic models", Twenty Fourth Conference on The Mathematics of Operations Research, Lunteren, The Netherlands, January 12-15, 1999.

P. R. Jelenkovic, "Network Multiplexer with Truncated Heavy-Tailed Arrival Streams", INFOCOM'99, New York, NY, March 1999. S. Borst, O. Boxma and P. R. Jelenkovic, "Generalized Processor Sharing with Long-Tailed Traffic Sources", ITC 16, Edinburgh, UK, June 7-11, 1999, to appear.