احتمالات الضرب وأوقات الضرب في عمليات شبه الولادة-الموت المعتمدة على المستوى غير المتجانسة زمنياً Hitting Probabilities and Hitting Times in Time-inhomogeneous Level-dependent Quasi-birth-death Processes

شارك:
المجلة: Methodology And Computing In Applied Probability، المجلد: 28، العدد: 2
DOI: https://doi.org/10.1007/s11009-026-10268-9
تاريخ النشر: 2026-05-19
المؤلف: Antonio Gómez‐Corral وآخرون
الموضوع الرئيسي: الاحتمالات والبحث الإحصائي

نظرة عامة

في هذا القسم، يقدم المؤلفون طريقة حسابية لتحديد توزيعات الاحتمالات لأوقات المرور الأولى واحتمالات الوصول لعملية شبه ولادة-موت (LD-QBD) تعتمد على المستوى مع معدلات انتقال متغيرة مع الزمن، يتم تقييمها عند أفق زمني ثابت \( T < \infty \). تتضمن الطريقة المقترحة استبدال الوقت الثابت \( T \) بمتغير عشوائي موزع إيرلانغ \( Y \) له \( S \) مراحل ومتوسط قدره \( T \). يسمح هذا التحويل بتقريب توزيعات أوقات المرور الأولى من خلال الاستفادة من عملية ذات معدلات انتقال ثابتة جزئيًا، وهو أمر مفيد بشكل خاص في سياقات مثل نمذجة الأوبئة وأنظمة الانتظار. يستنتج المؤلفون أن تقريبهم الإيرلانغي يلتقط بشكل فعال احتمالات الوصول في الوقت \( T \) لعملية LD-QBD. يؤكدون على أهمية عشوائية فترات الزمن، والتي تتناقض مع التقديرات التقليدية الثابتة الطول التي تستخدم فترات ثابتة. لا تعزز هذه الطريقة الاستقرار العددي فحسب، بل تسهل أيضًا تقييم توزيعات أوقات المرور الأولى من خلال أنظمة خطية. تشير النتائج إلى أن اختيار عدد مناسب من المراحل \( S \) يمكن أن يؤدي إلى تقديرات دقيقة، كما يتضح من التجارب العددية التي تظهر أن الحفاظ على مسافة هيلينجر صغيرة بين التوزيعات الفعلية والمقربة ممكن. قد تشمل اتجاهات البحث المستقبلية استكشاف منهجيات مماثلة لسلاسل ماركوف ذات الحالات المنتهية مع معدلات انتقال متغيرة.

مقدمة

تتناول مقدمة هذه المقالة عمليات شبه ولادة-موت (QBD) التي تتميز بمعدلات انتقال متغيرة مع الزمن، والتي تتعلق بأنظمة ماركوفية متنوعة تظهر تغييرات غير ثابتة في المعلمات. تشمل هذه الأنظمة بيئات الخدمة ذات الطلبات الدورية، ومراكز الاتصال، وأنظمة المرور، ونماذج الأوبئة المتأثرة بالتغيرات الموسمية. يبرز المؤلفون الأدبيات الموجودة حول نماذج الانتظار ذات المعلمات المتغيرة مع الزمن ويلاحظون أنه بينما يمكن نمذجة بعض الأنظمة باستخدام عمليات QBD غير المعتمدة على المستوى، فإن البعض الآخر يتطلب هيكلًا معتمدًا على المستوى (LD)، والذي لم يتم وضع حل شامل له بعد.

الهدف الرئيسي من هذا البحث هو تقريب توزيعات أوقات المرور الأولى لعملية LD-QBD مع معدلات انتقال متغيرة مع الزمن عند أفق ثابت \( T \) من خلال استخدام وقت عشوائي موزع إيرلانغ \( Y \). تعتبر طريقة الإيرلانغ، التي تم تطبيقها بفعالية في سياقات نمذجة عشوائية متنوعة، أساسًا لهذا التقريب. يقترح المؤلفون استبدال ديناميات العملية الأصلية بتلك الخاصة بعملية غير متجانسة زمنياً أكثر قابلية للتحليل تحتفظ بالخصائص المتوسطة الأساسية. تم هيكلة المقالة لتقديم عمليات LD-QBD ووظائف انتقالها أولاً، تليها إجراءات خوارزمية لحساب أوقات المرور الأولى، وتختتم بتطبيقات على نماذج الانتظار والأوبئة.

نقاش

في هذا القسم، يناقش المؤلفون ديناميات عملية شبه ولادة-موت (LD-QBD) غير المتجانسة زمنياً المعتمدة على المستوى، المشار إليها بـ \( X = \{(I(t), J(t)) : t \geq 0\} \). تتميز العملية بفضاء حالة عددي \( S \) وتخضع لمصفوفة معدلات انتقال متغيرة مع الزمن \( Q(t) \). يتم تحليل وقت المرور الأول \( \eta_K \) إلى مستوى محدد \( L(K) \)، حيث يتم التعبير عن قانون احتمالية \( \eta_K \) عند أفق ثابت \( T \) من حيث الاحتمالات الشرطية. يستنتج المؤلفون دالة انتقال منظمة لعملية QBD ذات حالات منتهية \( X(K) \) ويبرزون التحديات الحسابية المرتبطة بتقييم دالة الانتقال من خلال تكامل المنتج لمصفوفة \( q \).

لمعالجة هذه التحديات، يقترح المؤلفون نهجًا بديلاً باستخدام أفق زمني موزع إيرلانغ \( Y \) لتسهيل تحليل أوقات المرور الأولى. يسمح هذا الأسلوب بتقريب الاحتمالات المتعلقة بأوقات المرور الأولى في العملية المعززة \( (Y, X'(K)) \). يؤكد المؤلفون أن معدلات الانتقال في هذه العملية الجديدة مصممة للحفاظ على الديناميات المتوسطة للعملية الأصلية بينما تكون أكثر قابلية للتحليل. كما يقدمون سلسلة من الخوارزميات لحساب الاحتمالات واللحظات اللازمة المرتبطة بأوقات المرور الأولى، بما في ذلك الاحتمالات الشرطية التي تأخذ في الاعتبار المحظور من زيارة مستوى معين قبل الوصول إلى مستوى أعلى. يختتم القسم بمناقشة حول التنفيذ العددي للأساليب المقترحة، مع التركيز على اختيار عدد المراحل \( S \) لتقريب الإيرلانغ.

Journal: Methodology And Computing In Applied Probability, Volume: 28, Issue: 2
DOI: https://doi.org/10.1007/s11009-026-10268-9
Publication Date: 2026-05-19
Author(s): Antonio Gómez‐Corral et al.
Primary Topic: Probability and Statistical Research

Overview

In this section, the authors present a computational method for determining the probability distributions of first-passage times and hitting probabilities for a level-dependent quasi-birth-death (LD-QBD) process with time-varying transition rates, evaluated at a fixed time horizon \( T < \infty \). The proposed approach involves substituting the fixed time \( T \) with an independent Erlang-distributed random variable \( Y \) that has \( S \) stages and a mean of \( T \). This transformation allows for the approximation of first-passage time distributions by leveraging a process with piecewise-constant transition rates, which is particularly useful in contexts such as epidemic modeling and queueing systems. The authors conclude that their Erlangian approximation effectively captures hitting probabilities at time \( T \) for the LD-QBD process. They emphasize the significance of the randomization of time intervals, which contrasts with traditional piecewise-constant approximations that use fixed-length intervals. This method not only enhances numerical stability but also facilitates the evaluation of first-passage time distributions through linear systems. The findings suggest that selecting an appropriate number of stages \( S \) can yield accurate approximations, as evidenced by numerical experiments demonstrating that maintaining a small Hellinger distance between the actual and approximated distributions is achievable. Future research directions may include exploring similar methodologies for finite-state Markov chains with varying transition rates.

Introduction

The introduction of this article addresses quasi-birth-death (QBD) processes characterized by time-varying transition rates, which are pertinent to various Markovian systems exhibiting non-stationary parameter changes. These systems include service environments with cyclic demands, call centers, traffic systems, and epidemic models influenced by seasonal variations. The authors highlight the existing literature on queueing models with time-varying parameters and note that while some systems can be modeled using level-independent QBD processes, others necessitate a level-dependent (LD) structure, for which a comprehensive solution has yet to be established.

The primary objective of this research is to approximate the first-passage time distributions of a LD-QBD process with time-varying transition rates at a fixed horizon \( T \) by utilizing an Erlang-distributed random time \( Y \). The Erlangization method, which has been effectively applied in various stochastic modeling contexts, serves as a foundation for this approximation. The authors propose to replace the dynamics of the original process with those of a more analytically tractable time-inhomogeneous process that retains essential average characteristics. The article is structured to first introduce the LD-QBD processes and their transition functions, followed by algorithmic procedures for calculating first-passage times, and concludes with applications to queueing and epidemic models.

Discussion

In this section, the authors discuss the dynamics of a regular time-inhomogeneous level-dependent quasi-birth-death (LD-QBD) process, denoted as \( X = \{(I(t), J(t)) : t \geq 0\} \). The process is characterized by a countable state space \( S \) and governed by a time-varying transition rate matrix \( Q(t) \). The first-passage time \( \eta_K \) to a specified level \( L(K) \) is analyzed, with the probability law of \( \eta_K \) at a fixed horizon \( T \) being expressed in terms of conditional probabilities. The authors derive a structured transition function for a finite-state QBD process \( X(K) \) and highlight the computational challenges associated with evaluating the transition function through product integration of the \( q \)-matrix.

To address these challenges, the authors propose an alternative approach using an Erlang-distributed time horizon \( Y \) to facilitate the analysis of first-passage times. This method allows for the approximation of probabilities related to first-passage times in the augmented process \( (Y, X'(K)) \). The authors emphasize that the transition rates in this new process are designed to preserve the average dynamics of the original process while being more analytically tractable. They also introduce a series of algorithms to compute the necessary probabilities and moments associated with the first-passage times, including conditional probabilities that account for the taboo of visiting a specific level before reaching a higher level. The section concludes with a discussion on the numerical implementation of the proposed methods, focusing on the selection of the number of stages \( S \) for the Erlangian approximation.