Abstract:Many intra-logistics systems, such as automated container terminals, distribution warehouses, and crossdocks observe parallel process flows, which involve simultaneous (parallel) operations of multiple independent resources while processing a job. Due to the unknown service time of the job, stochastic modeling of the parallel process flows is quite complex. For modeling simplicity, researchers tend to assume sequential operations of the resources. This paper proposes a novel modeling approach using two-phase servers to model the simultaneous operations of resources. We develop a closed queuing network model to estimate the performance measures of a system which observes parallel process flows. To solve the resulting queuing network model, we construct two solution methods: an extended approximate mean value analysis and a network aggregation dis-aggregation approach. We derive insights on the accuracy of the solution methods using numerical experiments. Although both solution methods are quite accurate in estimating performance measures, the network aggregation dis-aggregation approach consistently performs best. We illustrate the proposed parallel modeling approach for two intra-logistic systems: an automated container terminal with automated guided vehicles and a robotic compact storage system. Results show that approximating the simultaneous operations as sequential operations underestimates the container terminal throughput on average by 28% and a maximum up to 47%. Similarly, considering sequential operations of the resources in the compact storage system results in underestimation of the throughput capacity up to 9%.

Modeling Interfering Sources in Shared Queues for Timely Computations in Edge Computing Systems

Exact Analytical Model of Age of Information in Multi-source Status Update Systems with Per-source Queueing

Vertical and Horizontal Queue Models for Oversaturated Signal Intersections with Quasi-Real-Time Reconstruction of Deterministic and Shockwave Queueing Profiles Using Limited Mobile Sensing Data

The Multi-Source Preemptive M/PH/1/1 Queue with Packet Errors: Exact Distribution of the Age of Information and Its Peak

Stochastic Resource Allocation and Delay Analysis for Mobile Edge Computing Systems

Modeling Information Flow with a Multi-Stage Queuing Mode

Modeling Heterogeneous Network Interference Using Poisson Point Processes

Modeling AoII in Push- and Pull-Based Sampling of Continuous Time Markov Chains

Moment Generating Function of the AoI in Multi-Source Systems with Computation-Intensive Status Updates

A Doubly-Stochastic Model for a TCP/AQM System under Aggressive Packet Marking

Age of Information in a Multisource Ber/Geo/1/1 Preemptive Queueing System

Modeling and Analysis of Stochastic Mobile-Edge Computing Wireless Networks

Age-of-Event Aware: Sampling Period Optimization in a Three-Stage Wireless Cyber-Physical System With Diverse Parallelisms

Markov-modulated on/off processes for long-range dependent internet traffic

Stochastic Modeling of Parallel Process Flows in Intra-Logistics Systems: Applications in Container Terminals and Compact Storage Systems

Moment Generating Function of the AoI in a Two-Source System With Packet Management

Optimizing Peak Age of Information in MEC Systems: Computing Preemption and Non-preemption

An Advanced Decision Model Enabling Two-Way Initiative Offloading in Edge Computing

Analytical modelling of networks in multicomputer systems under bursty and batch arrival traffic

Age of Information Analysis in Shared Edge Computing Servers

Performance Modelling and Quantitative Analysis of Vehicular Edge Computing with Bursty Task Arrivals