TKK | Tietoverkkolaboratorio

Samuli Aalto

Ph.D., Chief Research Scientist, Docent, Prof. (pro tem)

TKK Helsinki University of Technology
Department of Communications and Networking
P.O.Box 3000, FI-02015 TKK, Finland
E-mail: samuli.aalto@tkk.fi

Age and size-based scheduling of queueing systems

Publications

1. S. Aalto, U. Ayesta and E. Nyberg-Oksanen,
   Two-level processor-sharing scheduling disciplines: mean delay analysis, in ACM SIGMETRICS - PERFORMANCE 2004, (Proceedings of Joint International Conference on Measurement and Modeling of Computer Systems, New York, NY, June 2004), pp. 97-105, 2004
2. S. Aalto, U. Ayesta and E. Nyberg-Oksanen,
   M/G/1/MLPS compared to M/G/1/PS, Operations Research Letters 33, 519-524, 2005
3. S. Aalto and U. Ayesta,
   Mean delay analysis of multi level processor sharing disciplines, in IEEE Infocom 2006 (25th Annual Conference on Computer Communications, Barcelona, April 2006), 2006
4. S. Aalto and U. Ayesta,
   On the nonoptimality of the foreground-background discipline for IMRL service times, Journal of Applied Probability 43, 523-534, 2006
5. S. Aalto,
   M/G/1/MLPS compared with M/G/1/PS within service time distribution class IMRL, Mathematical Methods of Operations Research 64, 309-325, 2006
6. S. Aalto, U. Ayesta, S. Borst, V. Misra and R. Nunez-Queija,
   Beyond Processor Sharing, ACM Sigmetrics Performance Evaluation Review 34, 4, 36-43, 2007
   (Special issue: New Perspectives in Scheduling)
7. S. Aalto and U. Ayesta,
   Mean delay optimization for the M/G/1 queue with Pareto type service times, in ACM SIGMETRICS 2007 (International Conference on Measurement and Modeling of Computer Systems, San Diego, CA, June 2007), pp. 383-384, 2007
8. S. Aalto and U. Ayesta,
   Recent sojourn time results for Multilevel Processor-Sharing scheduling disciplines, Statistica Neerlandica 62, 266-282, 2008
   (Special issue: Eurandom 1998–2008. A random tour through a decade of research)
9. S. Aalto and U. Ayesta,
   Optimal scheduling of jobs with a DHR tail in the M/G/1 queue, in ValueTools 2008 (Third International Conference on Performance Evaluation Methodologies and Tools, Athens, Greece, October 2008)
10. S. Aalto and U. Ayesta,
    SRPT applied to bandwidth-sharing networks, Annals of Operations Research 170, 3-19, 2009
    (Special Issue: Stochastic Performance Models for Resource Allocation in Communication Systems)
11. S. Aalto, U. Ayesta, and R. Righter,
    On the Gittins index in the M/G/1 queue, to appear in Queueing Systems
    (Special Issue: 100 years of queueing - The Erlang Centennial)

Reports

1. S. Aalto, U. Ayesta and E. Nyberg-Oksanen,
   M/G/1/MLPS compared to M/G/1/PS, INRIA report RR-5219, Sophia Antipolis, France, June 2004,
2. S. Aalto and U. Ayesta,
   Mean delay comparison among multilevel processor-sharing scheduling disciplines, Insitut Mittag-Leffler Preprint Series, Report No. 11, 2004/2005 fall, January 2005 (also: COST279 TD(05)07, February 2005)
3. S. Aalto and U. Ayesta,
   On the non-optimality of the FB discipline within the service time distribution class IMRL, CWI Report PNA-E0509, September 2005
4. S. Aalto and U. Ayesta,
   Optimal scheduling of service requirements with a DHR tail in the M/G/1 queue, HAL Report hal-00166642, August 2007

Presentations

1. Scheduling problem: Differentiation between short and long TCP flows,
   VTT, Otaniemi, Finland, October 2003
2. Multilevel processor-sharing scheduling disciplines: mean delay analysis,
   FGSS (Finnish Graduate School in Stochastics) Seminar, HUT, Otaniemi, Finland, January 2004
3. Multilevel processor-sharing scheduling disciplines: mean delay analysis,
   COST279/FIT research seminar (7th Finnish Teletraffic Seminar), HUT, Otaniemi, Finland, February 2004
4. M/G/1/MLPS compared to M/G/1/PS,
   Insitut Mittag-Leffler, Stockholm, Sweden, September 2004
5. Mean delay comparison among MLPS scheduling disciplines,
   COST 279 Management Committee Meeting, Antalya, Turkey, February 2005
6. Mean delay comparison among MLPS scheduling disciplines,
   PAN-NET research seminar (8th Finnish Teletraffic Seminar), VTT, Otaniemi, Finland, April 2005
7. Mean delay analysis of Multi Level Processor Sharing disciplines,
   IEEE Infocom 2006, Barcelona, Spain, April 2006
8. M/G/1/MLPS queue: mean delay analysis,
   EURO XXI, 21st European Conference on Operational Research, Reykjavik, Iceland, July 2006
9. SRPT applied to bandwidth-sharing networks,
   StoPeRA, EuroNGI Workshop, CWI, Amsterdam, November 2006
10. Mean delay optimization for the M/G/1 queue with Pareto type service times (poster),
    ACM SIGMETRICS 2007, San Diego, CA, June 2007
11. Recent sojourn time results for Multilevel Processor-Sharing scheduling disciplines,
    The 10th Anniversary of EURANDOM, Eindhoven, August 2008

Tietoverkkolaboratorio on nyt osa Tietoliikenne- ja tietoverkkotekniikan laitosta. Tällä sivulla oleva tieto voi olla vanhentunutta.