A versatile Markovian point process

DOI10.2307/3213143zbMath0422.60043OpenAlexW2101969505MaRDI QIDQ3855913

Marcel F. Neuts

Publication date: 1979

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/3213143

zbMATH Keywords

point processesqueueing theorycumulative processescomputational probabilityprobability distributions of phase type

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items

A Phase-Type Semi-Markov Point Process ⋮ Estimating the earthquake occurrence rates in Corinth Gulf (Greece) through Markovian arrival process modeling ⋮ On the Time Reversal of Markovian Arrival Processes ⋮ Queue Length Analysis of MAP/G/1 Queue UnderD-Policy ⋮ Using Factorization for Waiting Times in BMAP/G/1 Queues with N-Policy and Vacations ⋮ An asynchronous double stochastic flow with initiation of superfluous events ⋮ Analysis of a finite MAP/\(G\)/1 queue with group services ⋮ Higher Order Moments and Conditional Asymptotics of the Batch Markovian Arrival Process ⋮ Applying Foster's criteria to a \(GI/PH/1\) queueing system ⋮ Volume and duration of losses in finite buffer fluid queues ⋮ On a class of dependent Sparre Andersen risk models and a bailout application ⋮ A BMAP/PH/N SYSTEM WITH IMPATIENT REPEATED CALLS ⋮ The MAP/(PH/PH)/1 queue with self-generation of priorities and non-preemptive service ⋮ Joint Probability Density of the Intervals Length of the Modulated Semi-synchronous Integrated Flow of Events and Its Recurrence Conditions ⋮ Quasi-geometric and Gamma Approximation for Retrial Queueing Systems ⋮ Joint Probability Density Function of Modulated Synchronous Flow Interval Duration ⋮ Optimal State Estimation in Modulated MAP Event Flows with Unextendable Dead Time ⋮ Markovian bulk-arriving queues with state-dependent control at idle time ⋮ Optimal state estimation in MAP event flows with unextendable dead time ⋮ Queue length analysis of a Markov-modulated vacation queue with dependent arrival and service processes and exhaustive service policy ⋮ Application of renewal theory to call handover counting and dynamic location management in cellular mobile networks ⋮ Analysis of a population model with batch Markovian arrivals influenced by Markov arrival geometric catastrophes ⋮ Tandem of Infinite-Server Queues with Markovian Arrival Process ⋮ Analysis of MAP/PH(1), PH(2)/2 queue with Bernoulli schedule vacation, Bernoulli feedback and renege of customers ⋮ A multi-objective approach for PH-graphs with applications to stochastic shortest paths ⋮ STATIONARY MARKOVIAN ARRIVAL PROCESSES: RESULTS AND OPEN PROBLEMS ⋮ A \(BMAP/BMSP/1\) queue with Markov dependent arrival and Markov dependent service batches ⋮ On the \(BMAP_1\), \(BMAP_2/PH/g\), \(c\) retrial queueing system ⋮ Analysis of \(D\)-\(BMAP/G/1\) queueing system under \(N\)-policy and its cost optimization ⋮ Analysis of M/m/c Retrial Queue with Thresholds, Ph Distribution of Retrial Times and Unreliable Servers ⋮ Stationary queue and server content distribution of a batch-size-dependent service queue with batch Markovian arrival process: BMAP/Gn(a,b)/1 ⋮ A simple and efficient computing procedure of the stationary system-length distributions for \(G I^X / D / c\) and \(B M a P / D / c\) queues ⋮ A robust queueing network analyzer based on indices of dispersion ⋮ Optimal policies for stochastic clearing systems with time‐dependent delay penalties ⋮ Markovian arrival process subject to renewal generated binomial catastrophes ⋮ On properties of the phase-type mixed Poisson process and its applications to reliability shock modeling ⋮ On the absolute ruin problem in a Sparre Andersen risk model with constant interest ⋮ The MAP/PH/\(N\) retrial queue in a random environment ⋮ The characteristic polynomial and the Laplace representations of MAP(2)s ⋮ Optimal State Estimation of Semi-synchronous Event Flow of the Second Order Under Its Complete Observability ⋮ Optimal Estimation of the States of Synchronous Generalized Flow of Events of the Second Order Under Its Complete Observability ⋮ A note on discounted compound renewal sums under dependency ⋮ Analysis of queue-length dependent vacations and P-limited service in \(\mathrm{BMAP}/\mathrm{G}/1/N\) systems: stationary distributions and optimal control ⋮ Discussion on “On the Laplace Transform of the Aggregate Discounted Claims with Markovian Arrivals,” by Jiandong Ren, Volume 12(2) ⋮ Space Reduction for a Class of Multidimensional Markov Chains: A Summary and Some Applications ⋮ Decay property of stopped Markovian bulk-arriving queues ⋮ MAP/(PH/PH)/c Queue with Self-Generation of Priorities and Non-Preemptive Service ⋮ On intensities of perturbed random measures on Hausdorff spaces ⋮ The Survey on Markov-Modulated Arrival Processes and Their Application to the Analysis of Active Queue Management Algorithms ⋮ Analysis of the MAP/G/1 Queue Under the Min(N,D)-Policy ⋮ MAP fitting by count and inter-arrival moment matching ⋮ DECOMPOSITIONS OF THE QUEUE LENGTH DISTRIBUTIONS IN THE MAP/G/1 QUEUE UNDER MULTIPLE AND SINGLE VACATIONS WITHN-POLICY ⋮ A Multi-Server Retrial Queueing Model with Poisson Signals ⋮ Sojourn times in a two-stage queueing network with blocking ⋮ Reliability of a system under two types of failures using a Markovian arrival process ⋮ A quintuple law for Markov additive processes with phase-type jumps ⋮ Time to Reach Buffer Capacity in aBMAPQueue ⋮ The Batch Markovian Arrival Process Subject to Renewal Generated Geometric Catastrophes ⋮ A simple eigenvalue method for low-order D-BMAP/G/1 queues ⋮ A single-server finite-capacity queueing system with Markov flow and discrete-time service ⋮ An EM algorithm for platoon arrival processes in discrete time ⋮ The BMAP/SM/1 retrial queue with controllable operation modes ⋮ Nonidentifiability of the Two-State Markovian Arrival Process ⋮ State Reduction in Analysis of a Tandem Queueing System with Correlated Arrivals ⋮ On bulk-service MAP/PH\(^{L,N}\)/1/N G-queues with repeated attempts ⋮ Maximum Likelihood Estimation of the Dead Time Period Duration in the Modulated Semi-synchronous Generalized Flow of Events ⋮ An Open Queueing Network with a Correlated Input Arrival Process for Broadband Wireless Network Performance Evaluation ⋮ AMAP/G/1 Queue with an Underlying Birth–Death Process ⋮ On the ergodicity of a class of level-dependent quasi-birth-and-death processes ⋮ An Approximation to the Distribution and the Moments of the Number of Events in Markovian Arrival Processes ⋮ On the use of functional calculus for phase-type and related distributions ⋮ A generalised Gerber–Shiu measure for Markov-additive risk processes with phase-type claims and capital injections ⋮ Dependent Risk Models with Bivariate Phase-Type Distributions ⋮ Bilateral Phase Type Distributions ⋮ The Impact of Self-Generation of Priorities on Multi-Server Queues with Finite Capacity ⋮ BMAP/G/1 Queue UnderD-Policy: Queue Length Analysis ⋮ A Spectral Method for a Nonpreemptive PriorityBMAP/G/1 QUEUE ⋮ Transient Analysis of Averaged Queue Length in Markovian Queues ⋮ Findings about the BMMPP for modeling dependent and simultaneous data in reliability and queueing systems ⋮ Finite-Buffer Bulk Service Queue Under Markovian Service Process:GI/MSP^(a,b)/1/N ⋮ On a Generalization of the Risk Model with Markovian Claim Arrivals ⋮ A simple analysis of system characteristics in the batch service queue with infinite-buffer and Markovian service process using the roots method:GI/C-MSP^(a,b)/1/∞ ⋮ Unnamed Item ⋮ Markovian Trees Subject to Catastrophes: Would They Survive Forever? ⋮ Representation Transformations for Finding Markovian Representations ⋮ Shipment Consolidation by Private Carrier: The Discrete Time and Discrete Quantity Case ⋮ Some Structural Properties of Markov and Rational Arrival Processes ⋮ Method of Moments for the Estimation of the Probability Density Parameters in Correlated Semi-synchronous Event Flow of the Second Order ⋮ Generalized Poisson measures on topological spaces and applications ⋮ Busy Period Analysis of Multi-Server Retrial Queueing Systems ⋮ Analysis of BMAP∕R∕1 Queues Under Gated-Limited Service with the Server’s Single Vacation Policy ⋮ Analysis of a MAP Risk Model with Stochastic Incomes, Inter-Dependent Phase-Type Claims and a Constant Barrier ⋮ A Two-Stage Tandem Queue with Specialist Servers ⋮ Stochastic Multiphase Models and Their Application for Analysis of End-to-End Delays in Wireless Multihop Networks ⋮ Bounds on the mean and squared coefficient of variation of phase-type distributions ⋮ Parallelization of EM-Algorithms for Markovian Arrival Processes ⋮ An Efficient Brute Force Approach to Fit Finite Mixture Distributions ⋮ On the Laplace Transform of the Aggregate Discounted Claims with Markovian Arrivals ⋮ “The Discounted Joint Distribution of the Surplus Prior to Ruin and the Deficit at Ruin in a Sparre Andersen Model,” Jiandong Ren, July 2007 ⋮ Analytical investigation of a single-server queueing system with an incoming MAP event flow ⋮ Ruin problems for risk processes with dependent phase-type claims ⋮ Analysis of BMAP/MSP/1 queue with MAP generated negative customers and disasters ⋮ Production and energy mode control of a production-inventory system ⋮ Probability density of the interval duration between events in the generalized MAP with its incomplete observability ⋮ Batch Poissonian arrival models of multiservice network traffic ⋮ On the distribution of the number of consecutively lost customers in the \textit{BMAP}/\textit{PH}/1/\textit{N} system ⋮ Impact of the degradation in service rate in \({MAP}/{PH}/1\) queueing system with phase type vacations, breakdowns, and repairs ⋮ Retrial queue MMPP/M/1 with server switching ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Point processes with finite-dimensional conditional probabilities ⋮ Nonidentifiability of the two-state BMAP ⋮ Analysis of a multivariate claim process ⋮ A comparative numerical study of the spectral theory approach of Nishimura and the roots method based on the analysis of \(\mathrm{BDMMAP}/\mathrm{G}/1\) queue ⋮ Queues with Markovian arrivals, phase type services, breakdowns, and repairs ⋮ Poisson's equation for queues driven by a Markovian marked point process ⋮ Analysis of \(\mathrm{BMAP}/\mathrm{MSP}/1\) queue ⋮ On estimates of the mean queue length for single-channel queuing systems in terms of statistical unconditional second-order moments of the modified arrival flow ⋮ A tollbooth tandem queue with heterogeneous servers ⋮ On arrival driven queueing models: Admission control, traffic policing, abandonments, and correlated arrivals ⋮ A shock and wear model with dependence between the interarrival failures ⋮ A detailed note on the finite-buffer queueing system with correlated batch-arrivals and batch-size-/phase-dependent bulk-service ⋮ Strong Gaussian approximation for cumulative processes ⋮ The two-matrix problem ⋮ Double-ended queues with non-Poisson inputs and their effective algorithms ⋮ Queueing models with optional cooperative services ⋮ Complex multi-state systems modelled through marked Markovian arrival processes ⋮ Queueing network \(\text{MAP}-(G I / \infty)^K\) with high-rate arrivals ⋮ Markovian queueing systems with retrials and heterogeneous servers ⋮ A stochastic recirculation system with random access ⋮ Estimation of the dead time period and parameters of an asynchronous alternative flow of events with unextendable dead time period ⋮ Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory ⋮ Modelling traffic queues at a signalized intersection with vehicle- actuated control and Markovian arrival processes ⋮ PH-graphs for analyzing shortest path problems with correlated traveling times ⋮ On the analytic assessment of the impact of traffic correlation on queues in continuous time domain ⋮ An algorithmic analysis of the \(BMAP/MSP/1\) generalized processor-sharing queue ⋮ Two-server parallel system with pure space sharing and Markovian arrivals ⋮ Variance estimation of locking performance ⋮ Passage times in fluid models with application to risk processes ⋮ Matrix-analytic methods in queueing theory ⋮ Architecture-based approaches to software reliability prediction ⋮ A numerically efficient method for the \(MAP/D/1/K\) queue via rational approximations ⋮ Decay properties and quasi-stationary distributions for stopped Markovian bulk-arrival and bulk-service queues ⋮ A discrete MAP/PH/1 queue with vacations and exhaustive time-limited service ⋮ Investigation of the \(\mathrm{BMAP}/G/1\to\cdot/PH/1/M\) tandem queue with retrials and losses ⋮ New results about weakly equivalent \(\mathrm{MAP}_2\) and \(\mathrm{MAP}_3\) processes ⋮ An asymptotic property of output streams in queueing systems with unbounded number of servers and a Markov arrival process ⋮ On the finite buffer queue with renewal input and batch Markovian service process: \(\mathrm{GI}/\mathrm{BMSP}/1/N\) ⋮ Queueing systems with correlated arrival flows and their applications to modeling telecommunication networks ⋮ Some ruin problems for the MAP risk model ⋮ A discrete time inventory system with postponed demands ⋮ On minimal representations of rational arrival processes ⋮ The maximum severity of ruin in a perturbed risk process with Markovian arrivals ⋮ Transient Markov arrival processes ⋮ Computing conditional sojourn time of a randomly chosen tagged customer in a BMAP/MSP/\(1\) queue under random order service discipline ⋮ Adjoining batch Markov arrival processes of a Markov chain ⋮ A unified method of analysis for queues with Markovian arrivals ⋮ Markovian bulk-arrival and bulk-service queues with general state-dependent control ⋮ Identifiability of the \(\mathrm{MAP}_2/\mathrm{G}/1\) queueing system ⋮ Queues with interruptions: a survey ⋮ A factorization property for \(BMAP/G/1\) vacation queues under variable service speed ⋮ Markovian trees: Properties and algorithms ⋮ Moment characterization of matrix exponential and Markovian arrival processes ⋮ Geometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queue ⋮ A note on the waiting-time distribution in an infinite-buffer \(\text{GI}^{[X}/ \text{C-MSP} / 1\) queueing system] ⋮ On the exact distribution of the iostropic planar point processes of phase type ⋮ Counting labeled transitions in continuous-time Markov models of evolution ⋮ A stochastic inventory system with postponed demands and infinite pool in discrete-time setup ⋮ Classification of Markov processes of M/G/1 type with a tree structure and its applications to queueing models ⋮ Delayed capital injections for a risk process with Markovian arrivals ⋮ The use of vector-valued martingales in risk theory ⋮ Analysis of an aggregate loss model in a Markov renewal regime ⋮ Staffing for many-server systems facing non-standard arrival processes ⋮ Stochastic models of space priority mechanisms with Markovian arrival processes ⋮ Compact Markov-modulated models for multiclass trace fitting ⋮ Multi-server tandem queue with Markovian arrival process, phase-type service times, and finite buffers ⋮ Analysis of a finite buffer variable batch service queue with batch Markovian arrival process and server's vacation ⋮ On Markovian modelling of arrival processes ⋮ A review of open queueing network models of manufacturing systems ⋮ Fitting procedure for the two-state batch Markov modulated Poisson process ⋮ Analysis of the finite source MAP/PH/N retrial \(G\)-queue operating in a random environment ⋮ A reliability system under different types of shock governed by a Markovian arrival process and maintenance policy \(K\) ⋮ The infinite-buffer single server queue with a variant of multiple vacation policy and batch Markovian arrival process ⋮ The influence of delivery times on repairable \(k\)-out-of-\(N\) systems with spares ⋮ Analyzing state-dependent arrival in \(GI/\mathrm{BMSP}/1/\infty \) queues ⋮ The finite/infinite horizon ruin problem with multi-threshold premiums: a Markov fluid queue approach ⋮ Markovian bulk-arrival and bulk-service queues with state-dependent control ⋮ On the MAP/PH/c retrial queueing system with two types of nonpersistent calls ⋮ Analysis of \(\mathrm{MAP}/\mathrm{PH}_1,\mathrm{PH}_2/1\) queue with vacations and optional secondary services ⋮ Optimal state estimation of a generalized MAP event flow with an arbitrary number of states ⋮ Estimating parameters of the synchronous twofold-stochastic flow of events ⋮ Multivariate matrix Mittag-Leffler distributions ⋮ Markov chains with marked transitions ⋮ Discrete \(NT\)-policy single server queue with Markovian arrival process and phase type service ⋮ Efficient computational analysis of non-exhaustive service vacation queues: \(BMAP/R/1/N(\infty)\) under gated-limited discipline ⋮ On the optimal control of loss probability and profit in a \(GI /C\)-\(BMSP /1/N\) queueing system ⋮ A fitting algorithm for Markov-modulated Poisson processes having two arrival rates ⋮ On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers ⋮ A \(BMAP| G| 1\)-analysis based on convolution calculus ⋮ Reliability analysis of a parallel system with exponential life times and phase type repairs ⋮ Analytical investigation of a single-channel QS with incoming asynchronous event flow ⋮ Quasi-birth-and-death Markov processes with a tree structure and the MMAP[K/PH[K]/N/LCFS non-preemptive queue] ⋮ A discrete MMAP for analysing the behaviour of a multi-state complex dynamic system subject to multiple events ⋮ The point process of state transitions in a regular Markov chain ⋮ Analysis of \(MAP / PH_1\), \(PH_2/2\) queue with working breakdown, starting failure, and Bernoulli vacation ⋮ Two perishable inventory systems with one-way substitution ⋮ Time-dependent moments of the counts on a BMAP. ⋮ Optimization of static traffic allocation policies ⋮ Analysis of MAP(1), MAP(2)/ PH/ 1 non-preemptive priority queueing model under classical retrial policy with breakdown, repair, discouragement, single vacation, standby server, negative arrival and impatient customers ⋮ Gerber-Shiu analysis with two-sided acceptable levels

This page was built for publication: A versatile Markovian point process