Approximating a Point Process by a Renewal Process, I: Two Basic Methods

DOI10.1287/opre.30.1.125zbMath0481.90025OpenAlexW1984096017MaRDI QIDQ3939563

Publication date: 1982

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.30.1.125

zbMATH Keywords

asymptotic method networks of queues stochastic point processes multiechelon inventory systems superposition arrival process simple approximations decomposition into independent renewal processes description of complex models stationary-interval method

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Deterministic network models in operations research (90B10) Inventory, storage, reservoirs (90B05) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items

Using discrete event simulation to fit probability distributions for autocorrelated service times, A robust queueing network analyzer based on indices of dispersion, STAFFING TO STABILIZE BLOCKING IN LOSS MODELS WITH TIME-VARYING ARRIVAL RATES, STAFFING A SERVICE SYSTEM WITH NON-POISSON NON-STATIONARY ARRIVALS, Controlled queueing systems G/G/1 with time shift, ESTIMATING WAITING TIMES WITH THE TIME-VARYING LITTLE'S LAW, Approximating Multiple Arrival Streams by Using Aggregation, Approximating the ΣGI/G/squeue by Using Aggregation and Matrix Analytic Methods, Characterization of the departure process from anME/ME/1queue, THE M/G/1-TYPE MARKOV CHAIN WITH RESTRICTED TRANSITIONS AND ITS APPLICATION TO QUEUES WITH BATCH ARRIVALS, Moments-Based Approximation to the Renewal Function, Markovian Approximations for a Grid Computing Network with a Ring Structure, Single server stochastic recirculation systems, PERFORMANCE OF PROGNOSIS INDICATORS FOR SUPERIMPOSED RENEWAL PROCESSES, SET-VALUED PERFORMANCE APPROXIMATIONS FOR THE QUEUE GIVEN PARTIAL INFORMATION, Performance modeling of a closed loop material handling system, Multi-item inventory control with full truckloads: a comparison of aggregate and individual order triggering, Mvu estimation in a shifted gamma distribution with shape parameter a known integer, Markovian queueing systems with retrials and heterogeneous servers, Predicting performance measures for Markovian type of manufacturing systems with product failures, A stochastic recirculation system with random access, Tandem behavior of a finite capacity G/M/1 queueing system: An algorithm, Tchebycheff Systems for Probabilistic Analysis, Describing processing time when simulating JIT environments, DIMENSION REDUCTION FOR APPROXIMATION OF ADVANCED RETRIAL QUEUES : TUTORIAL AND REVIEW, On queueing network models of flexible manufacturing systems, Interval uneffectiveness distribution for a k-out-of-n multistate reliability system with repair, An \(M/M/s\)-consistent diffusion model for the \(GI/G/s\) queue, Analysis of the stationary \(E_ k/C_ 2/s\) queueing system, Time-dependent analysis of virtual waiting time behaviour in discrete time queues, Tandem behavior of an \(M/M/1/N\to G/M/1\) queueing system, Stationary Blocking Probability in Multi-server Finite Queuing System with Ordered Entry and Poisson Arrivals, A consistent diffusion approximation for finite-capacity multiserver queues, Phase type approximation for optimal auto-sleep scheduling, Strongly super-Poisson statistics replaced by a wide-pulse Poisson process: the billiard random generator, Extremal models for the \(G I \slash G I \slash K\) waiting-time tail-probability decay rate, Analysis of a G/M/K/O queueing loss system with heterogeneous servers and retrials, Lot size variability effects on manufacturing lead time, A multi-station system for reducing congestion in high-variability queues, Heavy-traffic limits for server idle times with customary server-assignment rules, STABILIZING PERFORMANCE IN NETWORKS OF QUEUES WITH TIME-VARYING ARRIVAL RATES, Efficient simulation of non-Poisson non-stationary point processes to study queueing approximations, A heuristic algorithm for a stochastic transportation network, Approximation of \(M/M/c\) retrial queue with PH-retrial times, Heavy-Traffic Limit of the GI/GI/1 Stationary Departure Process and Its Variance Function, Probability masses Fitting in the analysis of manufacturing flow lines, Approximation of the overflow process of a D/G/K loss system, An assembly cell with and automated quality control station. Exponentially distributed processing times, Asymptotic analysis of G/G/K queueing-loss system with retrials and heterogeneous servers, Tandem behavior of a telecommunication system with finite buffers and repeated calls, Capacity planning in manufacturing networks with discrete options, Optimization-Based Calibration of Simulation Input Models, Time-Varying Robust Queueing, Capacity Analysis of Sequential Zone Picking Systems, The heavy-traffic bottleneck phenomenon in open queueing networks, A Rare-Event Simulation Algorithm for Periodic Single-Server Queues, A Data-Driven Model of an Appointment-Generated Arrival Process at an Outpatient Clinic, Asymptotically exact decomposition approximations for open queueing networks, Approximations for Markovian multi-class queues with preemptive priorities., A new renewal approximation for certain autocorrelated processes, The two-moment three-parameter decomposition approximation of queueing networks with exponential residual renewal processes, Correlations in output and overflow traffic processes in simple queues, Maximum Likelihood Estimation by Monte Carlo Simulation: Toward Data-Driven Stochastic Modeling, Approximating the departure process from aG/G/1 loss system, The asymptotic variance rate of the output process of finite capacity birth-death queues, MAP fitting by count and inter-arrival moment matching, Dynamic rate Erlang-A queues, Performance analysis of virtual circuit connections for bursty data sources in ATM networks, The Brownian approximation for rate-control throttles and the \(G/G/1/C\) queue, Approximating the tandem behaviour of a G|M|1 queueing system, Stabilizing performance in a service system with time-varying arrivals and customer feedback, Continuous inventory control with stochastic and non-stationary Markovian demand, A Poisson limit for the departure process from a queue with many busy servers, APPROXIMATION OF PH/PH/c RETRIAL QUEUE WITH PH-RETRIAL TIME, A logistics problem: a non-markovian queueing network model and algorithm, A review of open queueing network models of manufacturing systems, The heavy-traffic bottleneck phenomenon under splitting and superposition, A unified approach for an approximation of tandem queues with failures and blocking under several types of service-failure interactions, Optimal allocation of servers and processing time in a load balancing system, Approximation of the departure processes from G/M/1/K and M/G/1/K queueing systems, The advantage of indices of dispersion in queueing approximations, A production/inventory policy for stochastic demand and multiple products, Tandem behavior of a telecommunication system with repeated calls. II: A general case without buffers, Using Robust Queueing to Expose the Impact of Dependence in Single-Server Queues, Performance characterization of complex manufacturing systems with general distributions and job failures, Analyzing service blueprints using phase distributions, Queueing models for a flexible machining station. I: The diffusion approximation, Queueing models for a flexible machining station. II: The method of Coxian phases, Approximating the departure and the overflow processes from aG/G/Kloss system, Modeling recirculating conveyors with blocking, Higher order approximations for the single server queue with splitting, merging and feedback, Higher order approximations for tandem queueing networks, Taking account of correlations between streams in queueing network approximations, Queue tests for renewal processes, Modeling and analysis of a Canadian Forces Geomatics division workflow, Stochastic grey-box modeling of queueing systems: fitting birth-and-death processes to data, Simple approximations for the reorder point in periodic and continuous review (s,S) inventory systems with service level constraints, On the output process of an M/M/1 queue with randomly varying system parameters, Tandem behaviour of a finite-capacity G/M/1 queueing system with instantaneous Bernoulli feedback: an algorithm, Towards better multi-class parametric-decomposition approximations for open queueing networks, System planning and configuration problems for optimal system design, Modelling the performance of flexible manufacturing systems, An investigation of phase-distribution moment-matching algorithms for use in queueing models, Operating a flexible assembly line: To control the bottleneck, Approximating a class of superposition processes, A Fast Newton's Iteration for M/G/1-Type and GI/M/1-Type Markov Chains, Queues with superposition arrival processes in heavy traffic, Approximation of departure process from a G/M/1/0 queueing system, The Power of Alternative Kolmogorov-Smirnov Tests Based on Transformations of the Data