Hans Daduna: Publications


Articles and Books

  1. Stochastische Algebra über höchstens abzählbaren Mengen
    Elektronische Informationsverarbeitung und Kybernetik 12 (11/12), 589-598 1976
  2. Stochastic algebras and stochastic automata over general measurable spaces : Algebraic theory and a decomposition theorem
    in : Karpinsky,M.(ed.): Fundamentals in Computation theory, Lecture Notes in Computer Sciences 56, Springer,Berlin, 72-76 1977
  3. Stochastic cellular automata
    Foundations of Control Engineering 4 (4), 149-164 1980
  4. A discrete time round-robin queue with Bernoulli input and general arithmetic service time distribution (with Rolf Schaßberger)
    Acta Informatica 15, 251-263 1981
  5. On the structure of general stochastic automata
    R.A.I.R.O. ser.Theor.Comp.Sc. 15 (4), 287-302 1981
  6. Passage times for overtake-free paths in Gordon-Newell networks
    Adv.Appl.Prob. 14, 672-686 1982
  7. The time for a round trip in a cycle of exponential queues (with Rolf Schaßberger)
    J.Ass.Comp.Mach. 30 (1), 146-150 1983
  8. Networks of queues in discrete time (with Rolf Schaßberger)
    Zeitschrift f. Oper. Res. ser.A 27, 159-175 1983
  9. On passage times in Jackson networks : Two-stations walk and overtake-free paths
    Zeitschrift f. Oper. Res. ser.A 27, 239-256 1983
  10. Burke's theorem on passage times in Gordon-Newell networks
    Adv. Appl. Prob. 16, 867-886 1984
  11. The busy period distribution in a closed tandem of queues
    Optimization 16, 755-766 1985
  12. The cycletime distribution in a central server network with state dependent branching
    Optimization 16, 617-626 1985
  13. Cycle times in two-stage closed queueing networks : Applications to multiprogrammed computer systems with virtuel memory
    Operations Research 34 (2), 281-287 1986
  14. Two-stage cyclic queues with non-exponential servers : Steady-state and cycle times
    Operations Research 34 (3), 455-459 1986
  15. Sojourn times in queueing networks with multiserver nodes (with Rolf Schaßberger)
    J. Appl. Prob. 24, 511-521 1987
  16. Cycle times in a starlike network with state-dependent routing
    J. Appl. Math. and Sim. 1, 1-12 1987
  17. Optimal control of a queueing system with an exponential and an Erlangian server and renewal input
    Optimization 18 (5), 883-892 1987
  18. Busy periods for subnetworks in stochastic networks : Mean value analysis
    J. Ass. Comp. Mach. 35 (3), 668-674 1988
  19. Simultaneous busy periods for nodes in a stochastic network
    Performance Evaluation 9, 103-109 1989
  20. Sojourn times in queueing networks (with O.J.Boxma)
    in: Takagi,H.(ed): Stochastic analysis of computer and communication systems, 401-450 North-Holland, Amsterdam 1990
  21. Exchangeable items in repair systems : Delay times
    Operations Research 38(2), 349-354 1990
  22. On network flow equations and splitting formulas for sojourn times in queueing networks
    J.Appl.Math.and Stoch.Analysis 4, 111-116 1991
  23. A concurrency control problem in a time-sharing system with different job types
    Kybernetika (Praha) 27, 53-65 1991
  24. Delay time distributions and adjusted transfer rates for Jackson networks (with Rolf Schaßberger)
    AEU-Archiv für Elektronik und Übertragungstechnik 47, (Special Issue on Teletraffic Theory and Engineering in Memory of Felix Pollaczek) 342-348 1993
  25. On the stability of queueing systems under precedence restrictions for the service of customers
    Queueing Systems and Their Appl. 17, 73-88, 1994
  26. Dependencies in Markovian networks (with Ryszard Szekli)
    Adv.Appl.Prob. 27, 226 - 254 1995
  27. A queueing theoretical proof of increasing property for Polya-frequency functions (with Ryszard Szekli)
    Statistics and Probabilty Letters 26, 233 - 242, 1996
  28. The cycle time distribution in a cycle of Bernoulli servers in discrete time
    Mathematical Methods in Operations Research 44, 295 -332, 1996
  29. Sojourn time distributions in non-product-form queueing networks
    in : Dshalalow,J.(ed.): Frontiers of queueing: Models and Applications in Science and Engineering, 197 - 224, CRC Press, Boca Raton, 1996
  30. Some results for steady-state and sojourn time distributions in open and closed linear networks of Bernoulli servers with state-dependent service and arrival rates
    Performance Evaluation 30, 3 - 18, 1997
  31. Discrete time analysis of a state dependent tandem system with different customer types
    in: Freksa, Christian; Jantzen, Matthias; Valk, Rüdiger (eds.): Foundations of Computer Science (Potential - Theory - Cognition), Lecture Notes in Computer Science 1337, 287 - 296, 1997
    extended version: Preprint No.97-6,Inst.f.Math.Stochastik,Universität Hamburg 1997 (20 S.)
  32. The joint distribution of sojourn times for a customer traversing a series of queues : The discrete time case
    Queueing Systems and Their Applications 27, 297 - 323, 1997
  33. Individual customer's behaviour in networks with state-dependent arrival rates (with Stephan Meyer)
    Queueing Systems and Their Applications 32, 351 - 362, 1999
  34. Optimal strategies for an inventory systems with cost functions of general form (with Pavel S. Kopov und Ludmila P. Tur)
    Cybernetics and System Analysis 35 (4), 602 - 618, 1999 (translation from Kibernetica i Sistemyi Analiz (4)' 99, 106 - 123, 1999 )
  35. Optimal admisssion control for M/D/1/K queueing systems (with Pavel S. Kopov)
    Mathematical Mathods of Operations Research 50, 91 - 100, 1999
  36. On the correlation of sojourn times in open networks of exponential multiserver queues (with Ryszard Szekli)
    Queueing Systems and Their Applications 34, 169 - 181, 2000
  37. Local control of interacting Markov fields on graphs with compact state space (with Ruslan K. Chornei and Pavel S. Knopov)
    Kibernetica i Sistemyi Analiz 2001, 37 p. 62 - 77, translation: Cybernetics and System Analysis 3, 348-360, 2001,
    also available as Preprint No.2000-09, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2000, ps-file.
  38. PerspektivenWechsel: Frauen - und Geschlechterforschung zu Mathematik und Naturwissenschaften (ed., with Helene Götschel)
    talheimer sammlung kritisches wissen, Band 12, Talheimer Verlag, Mössingen-Talheim 2001
  39. Frauen- und Geschlechterforschung zu Mathematik und Naturwissenschaften: Ein selektiver Überblick (with Helene Götschel)
    in: Helene Götschel, Hans Daduna (eds.): PerspektivenWechsel : Frauen - und Geschlechterforschung zu Mathematik und Naturwissenschaften
    talheimer sammlung kritisches wissen, Band 12, S. 11 - 23, Talheimer Verlag, Mössingen-Talheim 2001
  40. Qeueing Networks with Discrete Time Scale - Explicit Expressions for the Steady State Behavior of Discrete Time Stochastic Networks
    Lecture Notes in Computer Science 2046, Springer Heidelberg 2001
  41. Discrete time tandem networks of queues - Effects of different regulation schemes for simultaneous events
    (with Bernadette Desert)
    Performance Evaluation 47, 73 - 104, 2002
  42. Conditional job observer property for multitype closed queueing networks
    Journal of Applied Probability 39 (2002) p. 865-881
  43. Dependence structure of sojourn times via partition separated ordering (with Ryszard Szekli)
    Operations Research Letters 31, 462 - 472, 2003
    Extended version: Preprint No.2002-03, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2002, ps-file .
  44. Asymptotic throughput in discrete-time cyclic networks with queue-length-dependent service rates
    (with Subrahmanian Ramakrishnan and Victor Pestien)
    Stochastic Models, 19, 483 - 506, 2003
    Preliminary version: Preprint No.2001-04, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2001, ps-file.
  45. Availability formulas and performance measures for separable degradable networks (with C. Sauer)
    Economic Quality Control, 18, 165 - 194, 2003
  46. On the correlation structure of closed queueing networks (with Ryszard Szekli)
    Stochastic Models, 20, 1 - 30, 2004
    Preliminary version: Preprint No.2000-05, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2000, ps-file.
  47. An invariance property of conditional sojourn time distributions in cyclic networks of queues (with Christian Malchin)
    Operations Research Letters 33, 1-8, 2004
    Preliminary version: Preprint No.2003-06, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2003, ps-file.
  48. Controlled semi-Markov fields with graph-structured compact state space (with Ruslan K. Chornei and Pavel S. Knopov)
    Theory of Probability and Mathematical Statistics 69, 39-53, 2004
    translation from: Teor. Ymovirnost. Matem. Statist. 69, 42-47, 2003, (in Ukrainian)
    also available as Preprint No.2002-08, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2002, ps-file.
  49. Stochastic games for distributed players on graphs (with Ruslan K. Chornei and Pavel S. Knopov)
    Mathematical Methods of Operations Research 60, 279-298, 2004
    Preliminary version: Preprint No.2002-06, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2002, ps-file.
  50. Controlled Markov fields with finite state space on graphs ( with Ruslan K. Chornei and Pavel S. Knopov)
    Stochastic Models 21, 847-874, 2005
    also available as Preprint No.2000-08, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2000, ps-file
  51. Dependence ordering for queueing networks with breakdown and repair (with Cornelia Sauer, Rafal Kulik, Ryszard Szekli)
    Probability in the Engineering and Informational Sciences 20, 575-594, 2006
    also available as: Isotone differences ordering for unreliable Markovian queueing networks, Preprint No.2005-04, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2005 ps-file.
  52. M/M/1 Queueing systems with inventory
    (with Maike K. Schwarz, Cornelia Sauer, Rafal Kulik, Ryszard Szekli)
    Queueing Systems and Their Applications 54, 55 - 78, 2006
    also available as: Preprint No.2003-07, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2003 ps-file.
  53. Control of Spatially Structured Random Processes and Random fields with Applications ( with Ruslan K. Chornei and Pavel S. Knopov)
    Springer, New York, 2006
  54. Dependence ordering for Markov processes on partially ordered spaces (with Ryszard Szekli)
    Journal of Applied Probability 43, 793-814, 2006
    also available as: Report No. 16 2004/2005, fall, Institut Mittag-Leffler, 2005, ps-file or pdf-file.
  55. Queueing systems with inventory management with random lead times and with backordering (with M. Schwarz )
    Mathematical Methods of Operations Research 64, 383-414, 2006
    also available as: Preprint No.2005-03, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2005, ps-file.
  56. Product form models for queueing networks with an inventory (with M. Schwarz and C. Sauer)
    Stochastic Models 23, 627 - 663, 2007; also available as extended version:
    Exponential queueing networks with an attached inventory under (r,Q)- or (r,S)-policy (with M. Schwarz and C. Sauer)
    Preprint No.2003-09, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2003, submitted ps-file.
  57. Weak convergence limits for sojourn times in cyclic queues under heavy traffic (with Christian Malchin and Ryszard Szekli)
    Journal of Applied Probability 45, 1 -14, 2008; also available as
    Preprint No.2007-04, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2007 ps-file.
  58. Throughput limits from the asymptotic profile of cyclic networks with state-dependent service rates (with Subrahmanian Ramakrishnan and Victor Pestien)
    Queueing Systems and Their Applications 58, 191 - 219, 2008; also available as extended version
    On convergence of throughput in large networks with state-dependent service rates - Preprint No.2005-05, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2005 ps-file.
  59. Impact of routing on correlation strength in stationary queueing network processes (with Ryszard Szekli)
    Journal of Applied Probability 45 (3), 846 - 878, 2008
  60. On the behavior of stable subnetworks in non-ergodic networks with unreliable nodes (with Jennifer Mylosz)
    Computer Networks 53 (8), 1249-1263, 2009
  61. Jackson Networks (Open and Closed)
    in: Wiley Encyclopedia of Operations Research and Management Science, 2010
  62. Discrete time queueing networks with product form steady state: Availability and performance analysis in an integrated model (with Christian Malchin)
    Queueing Systems 65, 385 - 421, 2010 2010; also available as
    Preprint No.2006-02, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2006 ps-file.
  63. Discrete time queueing networks with product form steady state
    in: Boucherie, R. J. and van Dijk, N. (eds) Queueing Networks: A Fundamental Approach, 269 - 312, Springer, New York, 2010
  64. Weak convergence limits for closed cyclic networks of queues with multiple bottleneck nodes (with Ole Stenzel)
    Journal of Applied Probability 49 (1), 60-83, 2012; also available as
    Preprint No.2009-05, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2009 pdf-file.
  65. The cyclic queue and the tandem queue (with Onno Boxma)
    Queueing Systems 77, 275 - 295, 2014; DOI 10.1007/s11134-013-9380-8, also available as
    Preprint No.2013-01, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2013 pdf-file.
  66. Loss systems in a random environment - steady state analysis (with Ruslan Krenzler)
    Queueing Systems 80, 127 - 153, 2015 (DOI) 10.1007/s11134-014-9426-6, also available as
    Preprint No.2012-04, Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2012, pdf-file.
  67. Correlation formulas for Markovian network processes in a random environment (with Ryszard Szekli)
    Advances in Applied Probability 48 (1), 176 - 198, 2016; doi:10.1017/apr.2015.12; also available as
    Preprint No.2013-05, Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2013 pdf-file.
  68. Models for integrated production-inventory systems: Steady state and cost analysis (with Sonja Otten and Ruslan Krenzler)
    Int. Journal of Production Research, 54 (20), 6174 - 6191, 2016, DOI:10.1080/00207543.2015.10826692015,
  69. Jackson networks in non-autonomous random environments (with Sonja Otten and Ruslan Krenzler)
    Advances in Applied Probability 48, 315 - 331, 2016
  70. Monotonicity of Base Stock Policies (with Nha-Nghi de la Cruz)
    Operations Research Letters 44, 186 - 190, 2016,
  71. Non-ergodic Jackson networks with infinite supply - local stabilization and local equilibrium analysis (with Jennifer Sommer and Bernd Heidergott)
    Journal of Applied Probability 53(4), 1125 - 1142, 2016
  72. Analysis of Jackson networks with infinite supply and unreliable nodes (with Jennifer Sommer, Joost Berkhout, and Bernd Heidergott)
    Queueing Systems 87 (1-2) 181 - 217, 2017, online available: DOI 10.1007/s11134-017-9542-1
    see also: Preprint No.2014-03, Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2014
  73. Optimal Capacity Allocation in a Production-Inventory System with Base Stock (with Nha-Nghi de la Cruz)
    to appear: Annals of Operations Research 2017

Refereed Contributions to Conference Procedings

  1. The time for a round-trip in a cycle of exponential queues (with R. Schassberger)
    in: Disney, R. L., Ott, T. J. (eds.): Applied Probability - Computer Sciences: The Interface, Vol. II, Birkhäuser Boston, 103 - 106 1982
  2. A discrete time technique for solving closed queueing network models of computer systems (with Rolf Schaßberger)
    in : Kühn,P.J.,Schulz,K.M.(eds.): Messung, Modellierung und Bewertung von Rechensystemen, Informatik Fachberichte 61, Springer Berlin, 122-134 1983
  3. Some remarks on papers by Boxma,Melamed and Hordijk/Van Dijk concerning networks of queues
    Bull.of the International Statistical Institut 50 (3), 337-339 1983
  4. The cycle time distribution of cyclic two-stage queues with a non-exponential server
    in : Bacelli,F., Fayolle,G. (eds.):Modelling and Performance Evaluation Methodology, Lecture Notes in Control and Information Sciences 60, Springer Berlin, 641-653 1984
  5. Verweilzeitverteilungen in Netzwerken von Bedienungssytemen : Analytische Methoden zur Bestimmung kundenorientierter Leistungsmasse in verteilten Systemen
    in : Streitferdt,L.,et al.(eds.) : Operations Research Proceedings 1985, Springer Berlin,514-522 1985
  6. The distribution of residence times and cycle times in a closed tandem of processor sharing queues
    in : Beilner,H.(ed.) : Messung,Modellierung und Bewertung von Rechensystemen, Springer Verlag, 125-140 1985
  7. Repair times in a two-echelon repair system with control
    in : Beckmann,M.J.,et al.(eds.) : Methods of Operations Research 53, Verlag Anton Hain, 375-386 1986
  8. On the busy period in networks of queues : Mean value analysis
    in : Domschke,W.,et al.(eds) : Methods of Operations Research 57, Verlag Anton Hain, 177-184 1987
  9. Mean value analysis for the duration of heavy traffic periods in subnetworks of a queueing network
    in: Stiege,G.;Lie,J.S.(eds): Messung, Modellierung und Bewertung von Rechensystemen und Netzen, Informatik-Fachberichte 218, 16-28, Springer Berlin 1989
  10. Discrete time queueing networks: Recent developments
    in : Tutorials Performance 96 (Lecture Notes), 163 - 204, IFIP, LRC--EPFL, Lausanne, 1996
  11. Modeling networks with unreliable servers (with Cornelia Sauer)
    Proceedings of the 2. MMB-Arbeitsgespräch Leistungs-, Zuverlässigkeits und Verlässlichkeitsbewertung von Kommunikationsnetzen und verteilten Systemen,
    Berichte des Fachbereichs Informatik der Universität Hamburg No. 242, 83 - 90, Hamburg 2002.
  12. Separable networks with unreliable servers (with Cornelia Sauer)
    in Charzinski, J; Lehnert, R.; Tran-Gia, P. (eds.): Providing Quality of Service in Heterogeneous Environments (Proceedings of the 18 ITC, Berlin), Teletraffic Science and Engineering Vol 5b, 821 - 830, Elsevier 2003.
    Extended version: BCMP networks with unreliable servers (with Cornelia Sauer)
    Preprint No.2003-01, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2003, ps-file.
  13. Degradable networks with general up and down time distributions. (with C. Sauer)
    in: Buchholz, P.; Lehnert, R.; Pioro, M. (eds.): MMB & PGTS 2004,
    Proceedings of the 12th GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communications Systems and 3rd Polish-German Teletraffic Symposium, 185 - 194, 2004
    Extended Version: Preprint No.2004-04, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2004 ps-file.
  14. Availability and performance analysis in a discrete time tandem network with product form steady state (with Christian Malchin)
    in: German, R.; Heindl, A. (eds.): Proceedings of the GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communications Systems , 2006, 381 -398, 2006
    Extended Version: Preprint No.2005-06, Schwerpunkt Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2005 ps-file.
  15. Customer oriented performance measures for packet transmission in a ring network with blocking (with Marten Holst)
    in: (eds.): Proceedings of the GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communications Systems , 2008, 223 -236, 2008
  16. On the behavior of stable subnetworks in non-ergodic networks: A quasi-stationary approach in a two-node system (with Jennifer Mylosz)
    in: Wolfinger, B. E. and Heidtmann, K.-D. (eds.): Leistungs-, Zuverlässigkeits und Verlässlichkeitsbewertung von Kommunikationsnetzen und verteilten Systemen, 6. GI/NTG-Workshop MMBnet 2011
    Berichte des Fachbereichs Informatik der Universität Hamburg No. 298, 99-106, Hamburg 2011.
  17. Availability in large networks: Global characteristics from local unreliability properties (with Lars Peter Saul)
    in: Schmitt, J. (ed.): Proceedings of the 16th International GI/ITG Conference on Measurement, Modelling and Evaluation of Computing Systems and Dependability and Fault Tolerance, Lecture Notes in Computer Science 7201, 1-15, Springer Berlin 2012
  18. Modeling and Performance Analysis of a Node in Fault Tolerant Wireless Sensor Networks (with Ruslan Krenzler)
    in: Fischbach, K., Krieger, U. (eds.) Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance, Lecture Notes in Computer Science Volume 8376, Springer 2014, pp 73-87
  19. Networks of queues in a random environment: Survey of product form results
    In: Wolfinger, Bernd E. ; Heidtmann, Klaus-D. (eds): Proc. MMBnet 2015, Berichte des Fachbereichs Informatik der Universität Hamburg, 302, pages 1--17, 2015
  20. Performability analysis of an unreliable M/M/1-type queue (with Ruslan Krenzler)
    In: Wolfinger, Bernd E. ; Heidtmann, Klaus-D. (eds): Proc. MMBnet 2015, Berichte des Fachbereichs Informatik der Universität Hamburg, 302, pages 90--96, 2015
  21. Moving queue on a network
    In: Remke, A. and Haverkort, B. R.(eds.): Measurement, Modelling, and Evaluation of Dependable Computer and Communication Systems, Lecture Notes in Computer Science 9629, Springer 40 - 54, 2016

Technical Reports

  1. On an M/G/1 queue with time sharing
    Preprint Nr.66 Fachbereich Mathematik,Technische Universität Berlin (26 S.) 1980
  2. Ein mathematisches Modell eines atomaren Schlagabtausches - Probleme bei der wahrscheinlichkeitstheoretischen Modellierung atomarer Kriege
    Preprint (12 S.) 1985
  3. Cycle times in a starlike network with state-dependent routing
    in : Radermacher,F.J.,Ritter,G.,Ross,S.M. (eds.) : Stochastic dynamic optimization and applications in scheduling and related areas, Conference Report Universität Passau, 18-22 1985 (Short version of the paper published in JAMS 1987.)
  4. Optimale Zugangskontrolle zu parallelen exponentiellen Bedienungssystemen - Ein einfacher Beweis des Satzes von Winston
    Preprint Nr.86-3, Institut f. Math.Stochastik, Universität Hamburg (14 S.) 1986
  5. The mean busy period distribution for open networks of queues
    Preprint Nr.86-4, Institut f. Math.Stochastik, Universität Hamburg (11 S.) 1986
  6. Note on the ergodicity of closed queueing networks
    Preprint Nr.88-3, Institut f. Math.Stochastik, Universität Hamburg (12 S.) 1988
  7. The method of adjusted transfer rates for computing delay time distributions in data communication systems with window flow control
    Preprint Nr.89-3, Institut f. Math.Stochastik, Universität Hamburg (9 S.) 1989

Thesis

  1. Algebraisch-stochastische Systeme über endlichen Mengen
    Diplom-Arbeit Mathematik,Universität Hamburg 1975
  2. Stochastische Algebra - Theorie und Anwendungsbeispiele
    Dissertation Mathematik, Universität Hamburg 1979

Submitted Papers

  1. On the Weber Problem in Logistic and Services Networks (with Vanessa Lange)
    Preprint No.2009-02, Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2009, submitted pdf-file.

Status : Oktobär 17, 2017 ---Back to my home page.-----