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 and Their Applications 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 ps-file.

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

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.
2. Loss systems in a random environment - steady state analysis (with Ruslan Krenzler)
   Preprint No.2012-04, Mathematische Statistik und Stochastische Prozesse, University of Hamburg 2012, submitted pdf-file.