Maciej Drozdowski publications




Monographs
  1. M.Drozdowski, Scheduling for Parallel Processing, Springer-Verlag, London, 2009, ISBN: 978-1-84882-309-9. If you'd like to comment on the book, submit a correction, or discuss the content, then please write to me. Discussion-errata.
  2. M.Drozdowski, Selected problems of scheduling tasks in multiprocessor computer systems, Poznań University of Technology Press, series: Monographs, No.321, habilitation thesis (equivalent of French "Habilitation a diriger des recherches" and the German "Habilitationsschrift"), 1997. PDF ~1.3M, gzipped PS ~762k, PS ~8.7M.
  3. M.Drozdowski, Problemy i algorytmy szeregowania zadań wieloprocesorowych, Ph.D. thesis, Institute of Computing Science, Poznań University of Technology, 1992.
Publications in journals, chapters in books, proceedings
  1. J.Berlińska, M.Drozdowski, Scheduling divisible MapReduce computations, J. Parallel Distrib. Computing 71(3), March 2011, pp.450–459.
  2. J.Berlińska, M.Drozdowski, Heuristics for multi-round divisible loads scheduling with limited memory, Parallel Computing 36 (4), 2010, pp. 199–211.
  3. M.Drozdowski, L.Wielebski, Isoefficiency Maps for Divisible Computations, IEEE Transactions on Parallel and Distributed Systems, vol. 21, No.6, June 2010, pp.872-880.
  4. M.Drozdowski, Energy Considerations for Divisible Load Processing, LNCS 6068, 2010, pp.92-101, in R.Wyrzykowski J.Dongarra, K.Karczewski, J.Wasniewski (Eds.), Proceedings of 8th International Conference PPAM 2009
  5. J. Berlińska, M. Drozdowski, M. Lawenda, Experimental study of scheduling with memory constraints using hybrid methods, Journal of Computational and Applied Mathematics, vol.232, 2009, pp. 638-654
  6. M.Drozdowski, M.Lawenda, A New Model of Multi-installment Divisible Loads Processing in Systems with Limited Memory, LNCS 4967, 2008, 1009-1018, Proceedings of Parallel Processing and Applied Mathematics: 7th International Conference PPAM 2007.
  7. M.Drozdowski, M.Lawenda, Scheduling multiple divisible loads in homogeneous star systems, Journal of Scheduling, Volume 11, Number 5 / October, 2008, 347-356
  8. M.Drozdowski, M.Lawenda, Multi-installment divisible load processing in heterogeneous distributed systems, Concurrency and Computation: Practice and Experience, Volume 19, Issue 17, 2007, 2237-2253
  9. M.Drozdowski, M.Lawenda, F.Guinand, Scheduling multiple divisible loads, The International Journal of High Performance Computing Applications, Vol.20, No.1, spring 2006, 19-30
  10. M.Drozdowski, P.Wolniewicz, Optimum divisible load scheduling on heterogeneous stars with limited memory, European Journal of Operational Research, Vol. 172, Issue 2, 16 July 2006, 545-559.
  11. M.Drozdowski, M.Lawenda, Multi-installment Divisible Load Processing in Heterogeneous Systems with Limited Memory, in: R.Wyrzykowski, J.Dongarra, N.Meyer, J.Wasniewski, Parallel Processing and Applied Mathematics: 6th International Conference PPAM 2005, LNCS 3911, 2006, 847 - 854
  12. M.Caramia, M.Drozdowski, Scheduling malleable tasks for mean flow time criterion, X International Workshop on Project Management and Scheduling PMS2006, April 26-28, 2006, Poznań, 106-109.
  13. M.Drozdowski, M.Lawenda, The combinatorics in divisible load scheduling, Foundations of Computing and Decision Sciences 30, No.4, 2005, 297-308.
  14. M.Drozdowski, M.Lawenda, On Optimum Multi-installment Divisible Load Processing, in.: J.C.Cunha, P.D.Medeiros (eds.), Euro-Par 2005 Parallel Processing, LNCS 3648, 231-240.
  15. M.Drozdowski, M.Lawenda, Algorytm genetyczny dla wieloetapowego przetwarzania zadań jednorodnych, Pro Dialog 19, 2005, 75-87.
  16. M.Drozdowski, P.Wolniewicz, Performance limits of divisible load processing in systems with limited communication buffers, Journal of Parallel and Distributed Computing 64, No.8, 2004, 960-973.
  17. M.Drozdowski, Scheduling parallel tasks - Algorithms and Complexity, in J.Y.-T.Leung, Handbook of scheduling: Algorithms, Models, and Performance Analysis, Chapman & Hall/CRC, Boca Raton, 2004, 25 pages.
  18. M.Drozdowski, Ł.Wielebski, Efficiency of Divisible Load Processing, in: R.Wyrzykowski, J.Dongarra, M.Paprzycki, J.Wasniewski (eds), Parallel Processing and Applied Mathematics, 5th International Conference, PPAM 2003, LNCS 3019, 2004, 175-180.
  19. M.Drozdowski, P.Wolniewicz, Out-of-Core Divisible Load Processing, IEEE Transactions on Parallel and Distributed Systems, vol. 14, No. 10, October 2003, 1048-1056.
  20. J.Błażewicz, P.Dell'Olmo, M.Drozdowski, P.Mączka, Scheduling multiprocessor tasks on parallel processors with limited availability, European Journal of Operational Research, Volume 149, Issue 2, 2003, pp. 377-389.
  21. M.Drozdowski, P.Wolniewicz, Divisible load scheduling in systems with limited memory, Cluster Computing 6, 2003, 19-29.
  22. J.Błażewicz, P.Dell'Olmo and M.Drozdowski, Scheduling multiprocessor tasks on two parallel processors, RAIRO - Operations Research (RO) 36, No. 1, 2002, 37-51. (the on-line version available from EDP sciences page)
  23. M.Drozdowski, Estimating Execution Time of Distributed Applications, in R.Wyrzykowski, J.Dongarra, M.Paprzycki, J.Waśniewski (eds.), Parallel Processing and Applied Mathematics: 4th International Conference PPAM 2001, LNCS 2328, Springer-Verlag, 137-142, 2002. (PS, ~112k)
  24. P.Wolniewicz, M.Drozdowski, Processing Time and Memory Requirements for Multi-instalment Divisible Job Processing, in R.Wyrzykowski, J.Dongarra, M.Paprzycki, J.Waśniewski (eds.), Parallel Processing and Applied Mathematics: 4th International Conference PPAM 2001, LNCS 2328, Springer-Verlag, 125-133, 2002.
  25. M.Drozdowski, New applications of the Munz and Coffman algorithm, Journal of Scheduling 4, 209-223, 2001. (PDF, ~253k)
  26. M.Drozdowski, P.Wolniewicz, Zadania jednorodne - teoria i praktyka, w: Polski Intenet Optyczny: Technologie, Usługi, Aplikacje, PIONIER 2001, 287-296.
  27. M.Drozdowski, P.Wolniewicz, Experiments with Scheduling Divisible Tasks in Clusters of Workstations, in: A.Bode, T.Ludwig, W.Karl, R.Wismüler (eds.): EURO-Par 2000, LNCS 1900, Springer-Verlag, 2000, 311-319.
  28. J.Błażewicz, M.Drozdowski, P.Formanowicz, W.Kubiak, G.Schmidt, Scheduling preemptable tasks on parallel processors with limited availability, Parallel Computing 26 (2000) 1195-1211.
  29. M.Drozdowski, P.Dell'Olmo, Scheduling multiprocessor tasks for mean flow time criterion, Computers and Operations Research 27(6), 2000, 571-585. an annotated version PS ~432K (Zip PS, ~99k)
  30. M.Drozdowski, P.Wolniewicz, Szeregowanie zadań jednorodnych w gronach stacji roboczych, ProDialog 10, 2000, 95-107.
  31. M.Drozdowski, J.Błażewicz, P.Formanowicz, W.Kubiak, G.Schmidt, Scheduling preemptable tasks on uniform processors with limited availability for maximum lateness criterion, VII International Workshop on Project Management and Scheduling (PMS2000), April 17-19, 2000, Osnabrueck, Germany, Extended Abstracts, 118-120.
  32. J.Błażewicz, M.Drozdowski, K.Ecker, Management of Resources in Parallel Systems, in: J.Błażewicz, K. Ecker, B. Plateau, D. Trystram, Handbook on Parallel and Distributed Processing, Springer, Heidelberg, 2000, 263-341.
  33. J.Błażewicz, P.Dell'Olmo, M.Drozdowski, Scheduling preemptable multiprocessor tasks on two parallel processors, Proceedings of the 2nd International Conference Parallel Computing Systems 99, Ensenada, Baja California, Mexico, Aug. 16-20, 1999, 165-170.
  34. M.Drozdowski, W.Kubiak, Scheduling parallel tasks with sequential heads and tails, Annals of Operations Research 90 (1999), 221-246.
  35. J.Błażewicz, M.Drozdowski, F.Guinand, D.Trystram, Scheduling a divisible task in a 2-dimensional mesh, Discrete Applied Mathematics 94(1-3), 1999 (June), 35-50.
  36. J.Błażewicz, P.Dell'Olmo, M.Drozdowski, Scheduling of client-server applications, International Transactions in Operational Research 6(4), 1999 (June), 345-363.
  37. M.Drozdowski, W.Głazek, Scheduling divisible loads in a three-dimensional mesh of processors, Parallel Computing 25(4), 1999 (May), 381-404.
  38. J.Błażewicz, M.Drozdowski, M.Markiewicz, Divisible task scheduling - concept and verification, Parallel Computing 25(1), 1999 (18 Feb 1999), 87-98.
  39. J.Błażewicz, M.Drozdowski, P.Formanowicz, W.Kubiak, Szeregowanie zadań w systemach z ograniczoną dostępnością maszyn, Zeszyty Naukowe Politechniki Śląskiej, Seria: Automatyka z.123, Nr kol.1389, 1998, 55-63.
  40. J.Błażewicz, M.Drozdowski, P.Dell'Olmo, Scheduling tasks in master-slave parallel processing system, MCPL'97, IFAC/IFIP Conference on Management and Control of Production and Logistics, August 31- September 3, 1997, Campinas, SP, Brazil, 297-302.
  41. J.Błażewicz, M.Drozdowski, Distributed processing of divisible jobs with communication startup costs, Discrete Applied Mathematics, vol. 76, Issue 1-3, 13 June 1997, 21-41.
  42. L.Bianco, J.Błażewicz, P.Dell'Olmo, M.Drozdowski, Preemptive multiprocessor task scheduling with release times and time windows, Annals of Operations Research, vol. 70, 1997, 43-55.
  43. L.Bianco, J.Błażewicz, P.Dell'Olmo, M.Drozdowski, Linear algorithms for preemptive scheduling of multiprocessor tasks subject to minimal lateness, Discrete Applied Mathematics 72, Issue 1-2, 10 Jan. 1997, 25-46.
  44. L.Bianco, P.Dell'Olmo, J.Błażewicz, M.Drozdowski, Preemptive multiprocessor task scheduling with release times and time windows, PMS'96 The Fifth International Workshop on Project Management and Scheduling: Abstracts, April 11-13, 1996, Poznań, Poland, 43-46.
  45. J.Błażewicz, M.Drozdowski, Divisible job scheduling, Parallel Optimization Colloquium: Book of abstracts, Versailles March 25-27, 1996, 111-115.
  46. M.Drozdowski, Scheduling multiprocessor tasks - an overview, European Journal of Operational Research, vol. 94, 1996, 215-230.
  47. J.Błażewicz, M.Drozdowski, Performance limits of a two-dimensional network of load - sharing processors, PDF,Foundations of Computing and Decision Sciences, No. 1, vol. 21, 1996, .3-15.
  48. M.Drozdowski, Szeregowanie zadań jednorodnych w rozproszonych systemach komputerowych, Zeszyty Naukowe Politechniki Śląskiej, 1996, Seria: Informatyka z.30, Nr kol. 1315, 97-110.
  49. M.Drozdowski, Real-time scheduling of linear speedup parallel tasks, Information Processing Letters, vol. 57, 1996, 35-40.
  50. J.Błażewicz, M.Drozdowski, D.de Werra, J.Weglarz, Deadline scheduling of multiprocessor tasks, Discrete Applied Mathematics, Volume 65, Issue 1-3, 7 March 1996, 81-95.
  51. J.Błażewicz, M.Drozdowski, Scheduling Divisible Jobs on Hypercubes, Parallel Computing, 1995, vol. 21, 1945-1956.
  52. M.Drozdowski, On the Complexity of Multiprocessor Task Scheduling, Bulletin of the Polish Academy of Sciences, Technical Sciences, vol. 43, No. 2, 1995, 381-392.
  53. M.Drozdowski, Report on ECCO VIII, Bulletin of EACTS, No. 57, 1995, 265-271.
  54. L.Bianco, J.Błażewicz, P.Dell'Olmo, M. Drozdowski, Scheduling multiprocessor tasks on a dynamic configuration of dedicated processors, Annals of Operations Research, Applied Mathematical Programming And Modelling II (APMOD 93), vol. 58, 1995, pp. 493-517.
  55. M.Drozdowski, Scheduling Multiprocessor Tasks on Hypercubes, Bulletin of the Polish Academy of Sciences, Technical Sciences, vol. 42, No.3, 1994, 437-455.
  56. J.Błażewicz, M.Drozdowski, J.Węglarz, Szeregowanie zadań wieloprocesorowych na alternatywnych zbiorach procesorów dedykowanych, Zeszyty Naukowe Politechniki Śląskiej, Seria: Automatyka z.114, Nr kol. 1250, 1994, 13-25.
  57. L.Bianco, J.Błażewicz, P.Dell'Olmo, M.Drozdowski, Scheduling UET multiprocessor tasks, Foundations of Computing and Decision Sciences, Vol. 19, No.4, 1994, 273-283.
  58. J.Błażewicz, M.Drozdowski, J.Węglarz, Scheduling multiprocessor tasks - a survey, Microcomputer Applications 13, No.2, 1994, 89-97.
  59. L.Bianco, J.Błażewicz,P.Dell'Olmo, M.Drozdowski, Scheduling preemptive multiprocessor tasks on dedicated processors, Performance Evaluation 20, 1994, 361-371.
  60. J.Błażewicz, M.Drozdowski, G.Schmidt, D.de Werra, Scheduling Multiprocessor Tasks on Uniform Processors, in: Parallel Computing: Trends and Applications, G.R.Joubert, D.Trystram, F.J.Peters and D.J.Evans (eds.), 1994 Elsevier Science B.V., pp. 249-256.
  61. J.Błażewicz, M.Drozdowski, G.Schmidt, D.de Werra, Scheduling independent multiprocessor tasks on a uniform k-processor system, Parallel Computing 20, 1994, 15-28.
  62. J.Błażewicz, M.Drozdowski, Szeregowanie zadań wieloprocesorowych w systemach równoleglych, Zeszyty Naukowe Politechniki Śląskiej, Seria: Informatyka z.24, 1993, 77-87.
  63. L.Bianco, J.Błażewicz, P.Dell'Olmo, M.Drozdowski, Scheduling multiprocessor tasks on a dynamic configuration of dedicated processors, Symposium on Applied Mathematical programming and modelling APMOD93:Volume of extended abstracts, Akaprint, Budapest, 1993, 36-40.
  64. L.Bianco, J.Błażewicz, P.Dell'Olmo, M.Drozdowski, Preemptive scheduling of multiprocessor tasks on the dedicated processors system subject to minimal lateness, Information Processing Letters 46, 1993, 109-113.
  65. J.Błażewicz, M.Drozdowski, A.Piechowiak, R.Walkowiak, An interactive program for defining two-dimensional irregular figures for decision support cutting system, in: Lecture Notes in Economics and Mathematical Systems vol.397, J.Wessels, A.P.Wierzbicki (eds.), User-Oriented Methodology and Techniques of Decision Analysis and Support, Springer Verlag, 1993, 193-208.
  66. J.Błażewicz, M.Drozdowski, J.Węglarz, Szeregowanie zadan wieloprocesorowych przed liniami krytycznymi, Zeszyty Naukowe Politechniki Śląskiej, Seria: Automatyka z.109, 1992, 19-28.
  67. J.Błażewicz, P.Dell'Olmo, M.Drozdowski, M.G.Speranza, Scheduling multiprocessor tasks on three dedicated processors, Information Processing Letters 42, 1992, 275-280; Corrigendum, IPL 49, 1994, 269-270.
  68. J.Błażewicz, M.Drozdowski, B.Soniewicki, R.Walkowiak, Decision support system for cutting irregular shapes - implementation and experimental comparison, Foundations of Computing and Decision Sciences, Vol. 15, No. 3-4, 1990, 121-129.
  69. J.Błażewicz, M.Drozdowski, G.Schmidt, D. de Werra, Minimizing schedule length in duo-processor systems, Wissenschaftliche Berichte der Technischen Hochschule Leipzig, Heft 11, 1990, 4-10.
  70. J.Błażewicz, M.Drozdowski, G.Schmidt, D. de Werra, Scheduling independent two processor tasks on a uniform duo-processor system, Discrete Applied Mathematics 28, 1990, 11-22.
  71. J.Błażewicz, M.Drozdowski, B.Soniewicki, R.Walkowiak, Two-dimensional cutting problem: basic complexity results and algorithms for irregular shapes, Foundations of Control Engineering, Vol. 14, No. 4, 1989, 137-160.
  72. J.Błażewicz, M.Drozdowski, J.Węglarz, Szeregowanie zadań wieloprocesorowych w systemie jednorodnych duoprocesorów, Zeszyty Naukowe Politechniki Śląskiej, s.Automatyka z.94, 1988, 41-48.
Selected technical reports of the ICS PUT and other Institutions
  1. J.Berlinska, M.Drozdowski, Dominance properties for Divisible MapReduce Computations, Research Report RA-09/09, Institute of Computing Science, Poznań University of Technology, 2009.
  2. J.Berlinska, M.Drozdowski, M.LawendaMulti-Installment Divisible Loads Scheduling in Systems with Limited Memory, Research Report RA-07/08, Institute of Computing Science, Poznań University of Technology, 2008.
  3. Y.Yang, H.Casanova, M.Drozdowski, M.Lawenda, A.Legrand On the Complexity of Multi-Round Divisible Load Scheduling, INRIA Rhône-Alpes, Research Report No. 6096, 2007
  4. M.Caramia, M.Drozdowski, Scheduling malleable tasks for mean flow time criterion, Technical Report RA-008/05, Institute of Computing Science, Poznań University of Technology, 2005
  5. M.Drozdowski, M.Lawenda, The combinatorics in divisible load scheduling, Technical Report RA - 012/04, Institute of Computing Science, Poznań University of Technology, 2004
  6. M.Drozdowski, M.Lawenda, F.Guinand, Scheduling multiple divisible loads, Technical Report RA - 007/04, Institute of Computing Science, Poznań University of Technology, 2004
  7. M.Drozdowski, P.Wolniewicz, The impact of communication buffer on processing divisible loads, Technical Report RA - 002/04, Institute of Computing Science, Poznań University of Technology, 2004
  8. M.Drozdowski, Scheduling parallel applications with known parallelism profile. Technical Report RA-002/2001, Poznań University of Technology (Zip PS, ~43k).
  9. M.Drozdowski, P.Wolniewicz, On the complexity of divisible job scheduling with limited memory buffers. Technical Report RA-001/2001, Poznań University of Technology (Zip PS, ~43k).
  10. M.Łusiak, M.Drozdowski, Preferencje odbiorców stron WWW - badanie ankietowe, Technical Report RB-030/2000, Institute of Computing Science, Poznań University of Technology rb030-2000.zip (Zip PS,~283k).
  11. M. Drozdowski, D. Drzewiecki, Rozdzial obciazen w rozproszonym systemie komputerowym metoda zadania jednorodnego, Poznań 1997, Technical Report RB-008/97, Institute of Computing Science, Poznań University of Technology r-b897.zip (Zip PS,~806k).
  12. M.Drozdowski, Z.Kluczyński, Algorytmy szeregowania zadan jednorodnych w systemach rozproszonych, Poznań 1996, Technical Report RB-001/96, Institute of Computing Science, Poznań University of Technology r-b196.zip (Zip PS,~680k)
  13. J.Błażewicz, M.Drozdowski, B.Soniewicki, R.Walkowiak, Two - Dimensional Cutting Problem, Collaborative Paper of International Institute for Applied Systems Analysis (IIASA), CP-91-009, June 1991, 1-31.

Last modified: