Gao, Shuyang; Hatem, Leen; Mahmoud, Hosam Balancing \(m\)-ary search trees with compressions on the fringe. (English) Zbl 07813603 Acta Inf. 61, No. 1, 53-66 (2024). MSC: 68Qxx 68P05 68P10 68P20 05C05 60C05 60F05 PDFBibTeX XMLCite \textit{S. Gao} et al., Acta Inf. 61, No. 1, 53--66 (2024; Zbl 07813603) Full Text: DOI
Zhang, Hongbo An analysis of the \(M^X/M/1\) queue with multiple working vacations by \(GI/M/1\) type Markov process. (English) Zbl 1404.60142 Acta Inf. 55, No. 7, 613-624 (2018). MSC: 60K25 90B22 PDFBibTeX XMLCite \textit{H. Zhang}, Acta Inf. 55, No. 7, 613--624 (2018; Zbl 1404.60142) Full Text: DOI
Marin, A.; Rossi, S. On the relations between Markov chain lumpability and reversibility. (English) Zbl 1398.60085 Acta Inf. 54, No. 5, 447-485 (2017). Reviewer: Alexander Yu. Veretennikov (Leeds) MSC: 60J27 60J28 PDFBibTeX XMLCite \textit{A. Marin} and \textit{S. Rossi}, Acta Inf. 54, No. 5, 447--485 (2017; Zbl 1398.60085) Full Text: DOI
Esmaeil Zadeh Soudjani, Sadegh; Abate, Alessandro; Majumdar, Rupak Dynamic Bayesian networks for formal verification of structured stochastic processes. (English) Zbl 1364.68262 Acta Inf. 54, No. 2, 217-242 (2017). MSC: 68Q60 60J05 68Q87 PDFBibTeX XMLCite \textit{S. Esmaeil Zadeh Soudjani} et al., Acta Inf. 54, No. 2, 217--242 (2017; Zbl 1364.68262) Full Text: DOI arXiv Link
Aguech, Rafik; Lasmar, Nabil; Mahmoud, Hosam Distances in random digital search trees. (English) Zbl 1102.60020 Acta Inf. 43, No. 4, 243-264 (2006). MSC: 60F05 68P10 05C05 60C05 68P05 68P20 PDFBibTeX XMLCite \textit{R. Aguech} et al., Acta Inf. 43, No. 4, 243--264 (2006; Zbl 1102.60020) Full Text: DOI
Mahmoud, Hosam; Tsukiji, Tatsuie Limit laws for terminal nodes in random circuits with restricted fan-out: a family of graphs generalizing binary search trees. (English) Zbl 1101.68069 Acta Inf. 41, No. 2-3, 99-110 (2004). MSC: 68R10 05C80 60C05 68P10 94C10 PDFBibTeX XMLCite \textit{H. Mahmoud} and \textit{T. Tsukiji}, Acta Inf. 41, No. 2--3, 99--110 (2004; Zbl 1101.68069) Full Text: DOI
Gašo, Ján; Nehéz, Martin Stochastic cooperative distributed grammar systems and random graphs. (English) Zbl 1034.68063 Acta Inf. 39, No. 2, 119-140 (2003). MSC: 68R10 05C80 60C05 68Q42 PDFBibTeX XMLCite \textit{J. Gašo} and \textit{M. Nehéz}, Acta Inf. 39, No. 2, 119--140 (2003; Zbl 1034.68063) Full Text: DOI
Chakka, Ram; Harrison, Peter G. A Markov modulated multi-server queue with negative customers: The MMCPP/GE/c/L G-queue. (English) Zbl 1021.60082 Acta Inf. 37, No. 11-12, 881-919 (2001). MSC: 60K25 90B22 PDFBibTeX XMLCite \textit{R. Chakka} and \textit{P. G. Harrison}, Acta Inf. 37, No. 11--12, 881--919 (2001; Zbl 1021.60082) Full Text: DOI
Grassi, Vincenzo Dependability evaluation of hierarchical systems. (English) Zbl 0790.68018 Acta Inf. 31, No. 3, 207-233 (1994). MSC: 68M20 60K20 68M10 PDFBibTeX XMLCite \textit{V. Grassi}, Acta Inf. 31, No. 3, 207--233 (1994; Zbl 0790.68018) Full Text: DOI
Rego, Vernon Naive asymptotics for hitting time bounds in Markov chains. (English) Zbl 0791.60062 Acta Inf. 29, No. 6-7, 579-594 (1992). MSC: 60J20 68Q25 PDFBibTeX XMLCite \textit{V. Rego}, Acta Inf. 29, No. 6--7, 579--594 (1992; Zbl 0791.60062) Full Text: DOI
Tomaras, Panagiotis J.; Kouvatsos, Demetres D. MRE hierarchical decomposition of general queueing network models. (English) Zbl 0699.90040 Acta Inf. 28, No. 3, 265-295 (1991). Reviewer: P.J.Tomaras MSC: 90B22 60K25 90B15 60K20 PDFBibTeX XMLCite \textit{P. J. Tomaras} and \textit{D. D. Kouvatsos}, Acta Inf. 28, No. 3, 265--295 (1991; Zbl 0699.90040) Full Text: DOI
Alfa, Attahiru Sule; Chen, Mingyuan Approximating queue lengths in \(M(t)/G/1\) queue using the maximum entropy principle. (English) Zbl 0741.60094 Acta Inf. 28, No. 8, 801-815 (1991). Reviewer: A.S.Alfa (Manitoba) MSC: 60K25 90B22 PDFBibTeX XMLCite \textit{A. S. Alfa} and \textit{M. Chen}, Acta Inf. 28, No. 8, 801--815 (1991; Zbl 0741.60094) Full Text: DOI
Kouvatsos, Demetres; Tabet-Aouel, Nasreddine A maximum entropy priority approximation for a stable G/G/1 queue. (English) Zbl 0679.90021 Acta Inf. 27, No. 3, 247-286 (1989). MSC: 90B22 60K25 68M20 94A17 60K20 PDFBibTeX XMLCite \textit{D. Kouvatsos} and \textit{N. Tabet-Aouel}, Acta Inf. 27, No. 3, 247--286 (1989; Zbl 0679.90021) Full Text: DOI
Akyildiz, I. F.; von Brand, Horst Computational algorithms for networks of queues with rejection blocking. (English) Zbl 0657.68032 Acta Inf. 26, No. 6, 559-576 (1989). Reviewer: I.F.Akyildiz MSC: 68M20 60K20 PDFBibTeX XMLCite \textit{I. F. Akyildiz} and \textit{H. von Brand}, Acta Inf. 26, No. 6, 559--576 (1989; Zbl 0657.68032) Full Text: DOI
Huang, Yennun; Jalote, Pankaj Analytic models for the primary site approach to fault-tolerance. (English) Zbl 0654.68014 Acta Inf. 26, No. 6, 543-557 (1989). Reviewer: P.Jalote MSC: 68N99 90B25 60K20 68M20 PDFBibTeX XMLCite \textit{Y. Huang} and \textit{P. Jalote}, Acta Inf. 26, No. 6, 543--557 (1989; Zbl 0654.68014) Full Text: DOI
Kouvatsos, Demetres D.; Almond, John Maximum entropy two-station cyclic queues with multiple general servers. (English) Zbl 0634.90022 Acta Inf. 26, No. 3, 241-267 (1988). Reviewer: D.D.Kouvatsos MSC: 90B22 60K25 60K20 PDFBibTeX XMLCite \textit{D. D. Kouvatsos} and \textit{J. Almond}, Acta Inf. 26, No. 3, 241--267 (1988; Zbl 0634.90022) Full Text: DOI
Devroye, L. Branching processes in the analysis of the heights of trees. (English) Zbl 0643.60065 Acta Inf. 24, 277-298 (1987). MSC: 60J80 68P20 60F99 PDFBibTeX XMLCite \textit{L. Devroye}, Acta Inf. 24, 277--298 (1987; Zbl 0643.60065) Full Text: DOI
Kouvatsos, Demetres D. Maximum entropy and the G/G/1/N queue. (English) Zbl 0581.90026 Acta Inf. 23, 545-565 (1986). MSC: 90B22 60K25 68M20 90B10 PDFBibTeX XMLCite \textit{D. D. Kouvatsos}, Acta Inf. 23, 545--565 (1986; Zbl 0581.90026) Full Text: DOI
Cantor, J.; Ephremides, A.; Horton, D. Information theoretic analysis for a general queueing system at equilibrium with application to queues in tandem. (English) Zbl 0581.60078 Acta Inf. 23, 657-678 (1986). MSC: 60K25 90B22 94A17 PDFBibTeX XMLCite \textit{J. Cantor} et al., Acta Inf. 23, 657--678 (1986; Zbl 0581.60078) Full Text: DOI
Rosenberg, Catherine Files d’attente exponentielles ayant des paramètres non stationnaires dans le temps (Exponential queues having non-stationary parameters in time). (French) Zbl 0571.90023 Acta Inf. 23, 177-192 (1986). MSC: 90B22 60K25 PDFBibTeX XMLCite \textit{C. Rosenberg}, Acta Inf. 23, 177--192 (1986; Zbl 0571.90023) Full Text: DOI
Nicola, Victor F. A single server queue with mixed types of interruptions. (English) Zbl 0569.60095 Acta Inf. 23, 465-486 (1986). MSC: 60K25 68M20 90B22 PDFBibTeX XMLCite \textit{V. F. Nicola}, Acta Inf. 23, 465--486 (1986; Zbl 0569.60095) Full Text: DOI
Rembowski, Bogdan A priority queue with interruptions of service permitted after a time quantum. (English) Zbl 0554.90040 Acta Inf. 22, 241-251 (1985). MSC: 90B22 60K25 68M20 PDFBibTeX XMLCite \textit{B. Rembowski}, Acta Inf. 22, 241--251 (1985; Zbl 0554.90040) Full Text: DOI
Iglehart, Donald L.; Shedler, Gerald S. Simulation output analysis for local area computer networks. (English) Zbl 0557.90026 Acta Inf. 21, 321-338 (1984). Reviewer: B.Meister MSC: 90B10 68Q99 60K15 PDFBibTeX XMLCite \textit{D. L. Iglehart} and \textit{G. S. Shedler}, Acta Inf. 21, 321--338 (1984; Zbl 0557.90026) Full Text: DOI
El-Affendi, M. A.; Kouvatsos, D. D. A maximum entropy analysis of the M/G/1 and G/M/1 queueing systems at equilibrium. (English) Zbl 0494.60095 Acta Inf. 19, 339-355 (1983). MSC: 60K25 68M20 90B22 60K20 PDFBibTeX XMLCite \textit{M. A. El-Affendi} and \textit{D. D. Kouvatsos}, Acta Inf. 19, 339--355 (1983; Zbl 0494.60095) Full Text: DOI
Agrawala, Ashok K.; Tripathi, Satish K. On an exponential server with general cyclic arrivals. (English) Zbl 0479.60094 Acta Inf. 18, 319-334 (1982). MSC: 60K25 68M20 PDFBibTeX XMLCite \textit{A. K. Agrawala} and \textit{S. K. Tripathi}, Acta Inf. 18, 319--334 (1982; Zbl 0479.60094) Full Text: DOI
Shore, John E. Information theoretic approximations for M/G/1 and G/G/1 queuing systems. (English) Zbl 0456.68038 Acta Inf. 17, 43-61 (1982). MSC: 68M20 60K25 94A15 PDFBibTeX XMLCite \textit{J. E. Shore}, Acta Inf. 17, 43--61 (1982; Zbl 0456.68038) Full Text: DOI
Schassberger, R. On the response time distribution in a discrete round-robin queue. (English) Zbl 0475.68015 Acta Inf. 16, 57-62 (1981). MSC: 68M20 60K25 90B22 PDFBibTeX XMLCite \textit{R. Schassberger}, Acta Inf. 16, 57--62 (1981; Zbl 0475.68015) Full Text: DOI
Daduna, H.; Schassberger, R. A discrete-time round-robin queue with Bernoulli input and general arithmetic service time distributions. (English) Zbl 0459.68004 Acta Inf. 15, 251-263 (1981). MSC: 68M20 60K25 90B22 PDFBibTeX XMLCite \textit{H. Daduna} and \textit{R. Schassberger}, Acta Inf. 15, 251--263 (1981; Zbl 0459.68004) Full Text: DOI
Baccelli, Francois Analysis of a service facility with periodic checkpointing. (English) Zbl 0453.68006 Acta Inf. 15, 67-81 (1981). MSC: 68M20 60K20 PDFBibTeX XMLCite \textit{F. Baccelli}, Acta Inf. 15, 67--81 (1981; Zbl 0453.68006) Full Text: DOI
Iglehart, Donald L.; Shedler, Gerald S. Regenerative simulation of response times in networks of queues: Statistical efficiency. (English) Zbl 0445.62106 Acta Inf. 15, 347-363 (1981). MSC: 62M99 60K20 60K25 90B22 68M20 PDFBibTeX XMLCite \textit{D. L. Iglehart} and \textit{G. S. Shedler}, Acta Inf. 15, 347--363 (1981; Zbl 0445.62106) Full Text: DOI
Boxma, Onno J.; Konheim, Alan G. Approximate analysis of exponential queueing systems with blocking. (English) Zbl 0442.60091 Acta Inf. 15, 19-66 (1981). MSC: 60K25 90B22 PDFBibTeX XMLCite \textit{O. J. Boxma} and \textit{A. G. Konheim}, Acta Inf. 15, 19--66 (1981; Zbl 0442.60091) Full Text: DOI
Heidelberger, Philip Variance reduction techniques for the simulation of Markov process. II: Matrix iterative methods. (English) Zbl 0407.60079 Acta Inf. 13, 21-37 (1980). MSC: 60J20 60K25 PDFBibTeX XMLCite \textit{P. Heidelberger}, Acta Inf. 13, 21--37 (1980; Zbl 0407.60079) Full Text: DOI
Gelenbe, Erol Probabilistic models of computer systems. II: Diffusion approximations, waiting times and batch arrivals. (English) Zbl 0419.60086 Acta Inf. 12, 283-303 (1979). MSC: 60K20 60J60 PDFBibTeX XMLCite \textit{E. Gelenbe}, Acta Inf. 12, 283--303 (1979; Zbl 0419.60086) Full Text: DOI
Iglehart, Donald L.; Shedler, Gerald S. Regenerative simulation of response times in networks of queues with multiple job types. (English) Zbl 0401.68012 Acta Inf. 12, 159-175 (1979). MSC: 68M20 68U20 60K20 PDFBibTeX XMLCite \textit{D. L. Iglehart} and \textit{G. S. Shedler}, Acta Inf. 12, 159--175 (1979; Zbl 0401.68012) Full Text: DOI
Bartsch, B.; Bolch, G. A conservation law for G|G|m queueing systems. (English) Zbl 0369.60110 Acta Inf. 10, 105-109 (1978). MSC: 60K25 PDFBibTeX XMLCite \textit{B. Bartsch} and \textit{G. Bolch}, Acta Inf. 10, 105--109 (1978; Zbl 0369.60110) Full Text: DOI
Yao, Andrew Chi-Chih On random 2-3 trees. (English) Zbl 0369.05024 Acta Inf. 9, 159-170 (1978). MSC: 05C05 68W99 60C05 PDFBibTeX XMLCite \textit{A. C. C. Yao}, Acta Inf. 9, 159--170 (1978; Zbl 0369.05024) Full Text: DOI
Labetoulle, J.; Pujolle, G. A study of queueing networks with deterministic service and application to computer networks. (English) Zbl 0349.68026 Acta Inf. 7, 183-195 (1976). MSC: 68Q45 60K25 90B35 PDFBibTeX XMLCite \textit{J. Labetoulle} and \textit{G. Pujolle}, Acta Inf. 7, 183--195 (1976; Zbl 0349.68026) Full Text: DOI
Gelenbe, E.; Pujolle, G. The behaviour of a single queue in a general queueing network. (English) Zbl 0349.60091 Acta Inf. 7, 123-136 (1976). MSC: 60K20 PDFBibTeX XMLCite \textit{E. Gelenbe} and \textit{G. Pujolle}, Acta Inf. 7, 123--136 (1976; Zbl 0349.60091) Full Text: DOI
Gelenbe, E.; Muntz, R. R. Probabilistic models of computer systems. I: Exact results. (English) Zbl 0343.60066 Acta Inf. 7, 35-60 (1976). MSC: 60K25 68Q45 90B20 PDFBibTeX XMLCite \textit{E. Gelenbe} and \textit{R. R. Muntz}, Acta Inf. 7, 35--60 (1976; Zbl 0343.60066) Full Text: DOI
Franta, W. R. The mathematical analysis of the computer system modeled as a two stage cyclic queue. (English) Zbl 0337.68036 Acta Inf. 6, 187-209 (1976). MSC: 68Q45 60K25 PDFBibTeX XMLCite \textit{W. R. Franta}, Acta Inf. 6, 187--209 (1976; Zbl 0337.68036) Full Text: DOI