Menu
Home
Publications
Teaching
People

Urtzi Ayesta – Papers

Preprints

Publications

  1. U. Ayesta, Reinforcement Learning in Queues, to appear in Queueing Systems

  2. S. Duran, U. Ayesta, I.M. Verloop, On the Whittle index of Markov Modulated Restless Bandits, to appear in Queueing Systems (PDF)

  3. U. Ayesta, T. Bodas, J.P. Dorsman, I.M. Verloop, A token-based central queue with order-independent service rates, to appear in Operations Research (PDF)

  4. F. Robledo, V. Borkar, U. Ayesta, K. Avrachenkov, QWI: Q-learning with Whittle Index. RLNQ 2021: Workshop on Reinforcement Learning in Networks and Queues (PDF)

  5. E. Anton, U. Ayesta, M. Jonckheere, I.M. Verloop, A survey of stability results for redundancy systems, in Alexey B. Piunovskiy and Yi Zhang (eds.), Modern Trends in Controlled Stochastic Processes: Theory and Applications, V.III. Springer US, 2021. (PDF)

  6. U. Ayesta, M.K. Gupta, I.M. Verloop, On the computation of Whittle's Index for Markovian restless bandits, Mathematical Methods Operations Research 93, 179–208, 2021 (PDF)

  7. E. Anton, U. Ayesta, M. Jonckheere, I.M. Verloop, Improving the performance of heterogeneous data centers through redundancy, ACM Sigmetrics 2021, appeared in Proceedings of the ACM on Measurement and Analysis of Computing Systems, Volume 4, Issue 3, December 2020 Article No.: 48, 1–29. (PDF)

  8. E. Anton, U. Ayesta, M. Jonckheere, I.M. Verloop, On the stability of redundancy models, Operations Research 69(5), 1540-1565, 2021 (PDF)

  9. C. Carballo, U. Ayesta, D. Fiems, Performance analysis of space-time priority queues, Performance Evaluation, 133, 25–42, 2019. (PDF)

  10. U. Ayesta, B.J. Prabhu, R. Righter, Scheduling in a single-server queue with state-dependent service rates, Probability in the Engineering and Informational Sciences, 1–15, 2019 (PDF)

  11. E. Anton, U. Ayesta, F. Simatos, On the impact of mobility in cellular networks, Proc. of WiOpt 2019 (PDF)

  12. N. Nguyen, U. Ayesta, B.J. Prabhu, Scheduling users in drive-thru Internet: a multi-armed bandit approach, Proc. of WiOpt 2019

  13. J. Doncel, S. Aalto, U. Ayesta, Performance Degradation in Parallel-Server Systems, IEEE/ACM Transactions on Networking, 27(2), 865-888, 2019 (PDF)

  14. U. Ayesta, T. Bodas, I.M. Verloop, On a unifying product form framework for redundancy models, Performance Evaluation, Vol. 127-128, p. 93-119, 2018 (PDF)

  15. M Venkateswararao Koppisetti, V. Kavitha, U. Ayesta, Bus Schedule for Optimal Bus Bunching and Waiting Times, in Proceedings of COMSNETS 2018 ITS Workshop (PDF)

  16. J. Doncel, S. Aalto and U. Ayesta, Economies of scale in parallel-server systems, IEEE Infocom 2017 (IEEE International Conference on Computer Communications, Atlanta, GA, USA, May 2017) (PDF)

  17. U. Ayesta, P. Jacko, V. Novak, Scheduling of multi-class multi-server queueing systems with abandonments, Journal of Scheduling, 20(2), 129–145, 2017. (PDF)

  18. U. Ayesta, M. Erausquin, E. Ferreira, P. Jacko, Optimal dynamic resource allocation to prevent defaults, Operation Research Letters 44(4), 451–456, 2016 (PDF)

  19. M. Larrañaga, U. Ayesta, I.M. Verloop, Dynamic control of birth-and-death restless bandits: application to resource-allocation problems, IEEE/ACM Transactions on Networking 24(6), 3812–3825, 2016 (PDF)

  20. A. Izagirre, U. Ayesta, I.M. Verloop, Sojourn time approximations for a discriminatory-processor-sharing queue, ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS) 1 (1), Article No. 5, 2016 (PDF)

  21. M. Larrañaga, U. Ayesta, I.M. Verloop, Asymptotically optimal index policies for an abandonment queue with convex holding cost, Queueing Systems, 81(2):99-169, 2015 (PDF)

  22. A. Izagirre, U. Ayesta, I.M. Verloop, Interpolation approximations for the steady-state distribution in multi-class resource-sharing systems, Performance Evaluation, 91, 56-79, special issue Proc. of IFIP Performance 2015. (PDF)

  23. U. Ayesta, L. Bertaux, D. Carvin, Non-Intrusive scheduling of TCP flows, Proceedings of IFIP NETWORKING 2015. (PDF)

  24. M. Larrañaga, U. Ayesta, I.M. Verloop, Stochastic and fluid index policies for resource allocation problems, Proceedings of IEEE INFOCOM 2015. (PDF)

  25. A. Izagirre, U. Ayesta, I.M. Verloop, Heavy-traffic analysis of a multi-class queue with relative priorities, Probability in the Engineering and Informational Sciences, 29(02), 153–180, 2015. (PDF)

  26. J. Doncel, U. Ayesta, O. Brun, B.J. Prabhu, Is Price of Anarchy the Right Measure for Load-Balancing Games?, ACM Transactions on Internet Technology, 14(2-3), 2014. (PDF)

  27. J. Doncel, U. Ayesta, O. Brun, B.J. Prabhu, A Resource-Sharing Game with Relative Priorities, Performance Evaluation, special issue Proc. of IFIP Performance 2014, 79, 287-305, 2014. (PDF)

  28. M. Larrañaga, U. Ayesta, I.M. Verloop, Index Policies for a multi-class queue with convex holding cost and abandonments, Proceedings of ACM Sigmetrics 2014 (PDF)

  29. A. Izagirre, U. Ayesta, I.M. Verloop, Sojourn time approximations in a multi-class time-sharing server. Proceedings of IEEE Infocom 2014 (PDF)

  30. M. Larrañaga, U. Ayesta, I.M. Verloop, Dynamic fluid-based scheduling in a multi-class abandonment queue, Performance Evaluation 70(10), 841-858, special issue Proc. of IFIP Performance 2013.(PDF)

  31. J. Doncel, U. Ayesta, K. Avrachenkov, P. Jacko, Congestion Control of TCP Flows in Internet Routers by Means of Index Policy, Computer Networks 57, 3463-3478, 2013 (PDF)

  32. J. Doncel, U. Ayesta, O. Brun, B.J. Prabhu, On the Efficiency of Non-Cooperative Load Balancing, Proceedings of IFIP Networking 2013 (PDF)

  33. U. Ayesta, M. Erausquin, M. Jonckheere, I.M. Verloop, Scheduling in a random environment: stability and asymptotic optimality, IEEE/ACM Transactions on Networking, 21(1), 258-271, 2013 (PDF)

  34. M. Larrañaga, J. Anselmi, U. Ayesta, P. Jacko, A. Romo, Optimization techniques applied to railway systems, LAAS HAL Report-00780524 (PDF)

  35. A. Bareav, U. Ayesta, I.M. Verloop, D. Miorandi, I. Chlamtac, Technical vulnerability of the E-UTRA paging mechanism. Proc. of IEEE WCNC 2012 (PDF)

  36. U. Ayesta, O.J. Boxma, I.M. Verloop, Sojourn times in a processor sharing queue with multiple vacations, Queueing Systems, 71, 53-78, 2012 (PDF)

  37. U. Ayesta, O. Brun, B.J. Prabhu, Price of Anarchy in Non-Cooperative Load Balancing Games, Performance Evaluation 68(12): 1312-1332, 2011 (PDF)

  38. U. Ayesta, A. Izagirre, I.M. Verloop, Heavy-Traffic analysis of discriminatory random order of service, Performance Evaluation Rerview, 39(2), 41-43, 2011. (PDF)

  39. J. Anselmi, U. Ayesta, A. Wierman, Competition yields efficiency in load balancing games, Performance Evaluation 68(11); 986-1001, 2011. (PDF)

  40. I.M. Verloop, U. Ayesta, R. Núñez-Queija, Heavy-traffic analysis of a multiple-phase network with discriminatory processor sharing, Operations Research 59(3):648-660, 2011. (PDF)

  41. E. Altman, U. Ayesta, B.J. Prabhu, Load balancing in processor-sharing server farms. Telecommunication Systems 47(1-2), 35-48, 2011. (PDF)

  42. U. Ayesta, M. Erausquin and P. Jacko, Resource-Sharing in a Single Server with Time-Varying Capacity, Proceedings of 49th Annual Allerton Conference on Communication, Control, and Computing 2011. (PDF)

  43. U. Ayesta, M. Erausquin, M. Jonckheere, I.M. Verloop, Stability and asymptotic optimality of opportunistic schedulers in wireless systems, Proceedings of VALUETOOLS 2011 (PDF)

  44. U. Ayesta, P. Jacko, V. Novak, A Nearly-Optimal Index Rule for Scheduling of Users with Abandonment, Proceedings of IEEE INFOCOM 2011. (PDF)

  45. S. Aalto, U. Ayesta, R. Righter, Properties of the Gittins index with application to optimal scheduling Probability in the Engineering and Informational Sciences 25, 1–20, 2011. (PDF)

  46. U. Ayesta, M. Erauskin, P. Jacko, A Modeling Framework for Optimizing the Flow-Level Scheduling with Time-Varying Channels. Performance Evaluation 67, 1014-1029, 2010. (PDF)

  47. U. Ayesta, O. Brun, B.J. Prabhu, Price of Anarchy in Non-Cooperative Load Balancing, Proceedings of IEEE INFOCOM 2010.(PDF)

  48. K. Avrachenkov, U. Ayesta, N. Osipova, Conditional sojourn time of optimal scheduling policy in a multi-class single-server queue. Chapter in: Modern Trends in Controlled Stochastic Processes: Theory and Applications (A.B.Piunovskiy ed). Luniver Press (2010) 284-303, ISBN: 1-905986-30-0. (PDF)

  49. I.M. Verloop, U. Ayesta, S.C. Borst, Monotonicity properties for multi-class queueing systems, Discrete Event Dynamic Systems, 20(4), 473-509, 2010. (PDF)

  50. K. Avrachenkov, U. Ayesta, A. Piunovskiy, Convergence of trajectories and optimal buffer sizing for AIMD congestion control, Performance Evaluation 67(7), 501-527. 2010. (PDF)

  51. Y. Zhang, A. Piunovskiy, U. Ayesta, K. Avrachenkov, Convergence of trajectories and optimal buffer sizing for MIMD congestion control, Computer Communications 33, 149-159, 2010. (PDF)

  52. M. Allman, K. Avrachenkov, U. Ayesta, P. Hurtig, J. Blanton, Early Retransmit for TCP and SCTP, RFC 5827, April 2010 (PDF)

  53. S. Aalto, U. Ayesta, R. Righter, On the Gittins index in the MG1 queue, Queueing Systems 63(1-4), 437–58, 2009 (PDF)

  54. N. Osipova, U. Ayesta, K. Avrachenkov, Optimal Policy for Multi-Class Scheduling in a Single Server Queue, Proceedings of ITC-21 (PDF)

  55. I.M. Verloop, U. Ayesta, R. Núñez-Queija, Heavy-traffic analysis of the MPH1 discriminatory processor sharing queue with phase-dependent weights, Proceedings of MAMA 2009 (PDF)

  56. S. Aalto, U. Ayesta, SRPT applied to bandwidth-sharing networks, Annals of Operations Research 170, 3–19, 2009 (PDF)

  57. U. Ayesta, M. Mandjes, Bandwidth-sharing networks under a diffusion scaling, Annals of Operations Research 170, 41–88, 2009 (PDF) Slides: (PDF)

  58. E. Altman, U. Ayesta, B.J. Prabhu Optimal load balancing in Processor Sharing systems, Proceedings of GameComm 2008 (PDF) Slides: (PDF)

  59. S. Aalto, U. Ayesta, Optimal scheduling of service requirements with a DHR tail in the MG1 queue, Proceedings of ValueTools 2008 (PDF) Slides: (PDF)

  60. I.M. Verloop, U. Ayesta, S.C. Borst, Comparison of bandwidth-sharing policies in a linear network, Proceedings of ValueTools 2008 (PDF) Slides: (PDF)

  61. S. Aalto, U. Ayesta, Recent sojourn time result for multi-level processor sharing scheduling policies, Statistica Neerlandica 62(3), 266-282, 2008 (PDF)

  62. U. Ayesta, A. Piunovskiy and Y. Zhang, Fluid model of an Internet router under the MIMD control scheme, Chapter in “Telecommunications Modeling, Policy and Technology” Editors: S. Raghavan, B. Golden and E. Wasil. Springer (2008) (PDF) Slides: (PDF)

  63. U. Ayesta, A unifying conservation law for single server queues, Journal of Applied Probability 44(4), 1078-1087, 2007 (PDF) Slides: (PDF)

  64. S. Aalto and U. Ayesta, Mean delay optimization for the MG1 queue with Pareto type service times, ACM SIGMETRICS Performance Evaluation Review 35 (2007), 383-384 (PDF)

  65. S. Aalto, U. Ayesta, S. Borst, V. Misra, R. Núñez-Queija, Beyond Processor Sharing, ACM SIGMETRICS Performance Evaluation Review 34 (2007), 36-43 (PDF)

  66. S.Aalto, U. Ayesta, On the non-optimality of the FB discipline for IMRL service times, Journal of Applied Probability 43(2), 523-534, 2006 (PDF) Slides: (PDF)

  67. E. Altman, K. Avrachenkov, U. Ayesta, A survey on discriminatory processor sharing, Queueing Systems 53(1-2):53-63, 2006 (PDF)

  68. S. Aalto, U. Ayesta, Mean delay analysis of Multi Level Processor Sharing disciplines, Proceedings of IEEE INFOCOM 2006 (PDF)

  69. K. Avrachenkov, U. Ayesta, A. Piunovskiy, Optimal choice of the buffer size in the Internet Routers, Proceedings of IEEE CDC-ECC 2005 (PDF)

  70. K. Avrachenkov, U. Ayesta, P. Brown, Batch arrival Processor Sharing with Application to Multilevel Processor Sharing scheduling, Queueing Systems 50(4):459-480, 2005 (PDF)

  71. K. Avrachenkov, U. Ayesta, P. Brown, R. Núñez-Queija, Discriminatory Processor Sharing Revisited, Proceedings of IEEE INFOCOM 2005 (PDF) Slides: (PDF)

  72. S.Aalto, U. Ayesta, E. Nyberg-Oksanen, MG1 MLPS compared to MG1 PS, Operations Research Letters 33 (2004), 519-524 https:www.irit.fr Urtzi.Ayestaargi/ORL_final.pdf (PDF)]

  73. U. Ayesta, D. Miorandi, Processor Sharing Models for Bluetooth-Based File Sharing Systems, Proceedings of WPMC 2004 (PDF)

  74. S. Aalto, U. Ayesta, E.Nyberg, Two-Level Processor Sharing Scheduling Disciplines: Mean Delay Analysis, Proceedings of ACM SIGMETRICS/Performance 2004 (PDF) Slides: (PDF)

  75. K. Avrachenkov, U. Ayesta, P. Brown, E. Nyberg, Differentiation between Short and Long TCP flows: Predictability of the response time, Proceedings of IEEE INFOCOM 2004 (PDF) Slides: (PDF)

  76. U. Ayesta, K. Avrachenkov, E. Altman, C. Barakat, P. Dube, Multilevel Approach for Modeling Short TCP Sessions, Proceedings of ITC18 (2003). (PDF) Slides: (PDF). Extended version available as INRIA Technical Report RR-4705

  77. U. Ayesta, K. Avrachenkov, E. Altman, C. Barakat, P. Dube, Simulation Analysis and Fixed Point Approach for Multiplexed TCP flows, Proceedings of PFLDnet’03. Available as INRIA Technical Report RR-4949

  78. K.Avrachenkov, U. Ayesta, The effect of the initial window size and limited transmit algorithm on the transient behaviour of TCP transfers, Proceedings of The 15th ITC Specialist Seminar (2002) (PDF) Slides: (PDF)

  79. Asgeirsson, E., Ayesta, U., Coffman, E., Etra, J., Momcilovic, P., Phillips, D., Vokhshoori, V., Wang, Z., and Wolfe, J, Closed On-Line Bin Packing, Vol. 15(2002) of Acta Cybernetica, pages 361-367

  80. K. Avrachenkov, U. Ayesta, E. Altman, P. Nain, C. Barakat, The effect of router buffer size on the TCP performance, Proceedings of LONIIS workshop (2002) (PDF) Slides: (PDF)

  81. U. Ayesta, L. Serrano, I. Romero, Complexity Measure revisited: A new algorithm for classifying cardiac arrhythmias, 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society (2001) (PDF) Poster: (PDF)