DOI: https://doi.org/10.30757/alea.v23-14
تاريخ النشر: 2026-01-01
المؤلف: Ankita Sen وآخرون
الموضوع الرئيسي: العمليات العشوائية والميكانيكا الإحصائية
نظرة عامة
تستكشف هذه الورقة البحثية شبكة جاكسون العامة (GJN) التي تتميز بعمليات وصول وخدمة وتخلي متغيرة مع الزمن تتأثر ببيئة عشوائية خارجية. تشمل GJN توظيفًا يعتمد على الزمن وتوجيهًا يعتمد على الحالة، مما يؤدي إلى نظام جديد من حركة المرور الثقيلة مع العديد من الخوادم ضمن إطار زمني متغير. من خلال تقديم معامل قياس $\beta > 0$، يتم تسريع سرعة الانتقال للعملية الخارجية بعامل $N^\beta$، مما يؤدي إلى نظام تبديل سريع.
يؤسس المؤلفون تقريبين، سائل (حتمي) وانتشاري، ضمن هذا النظام الجديد من حركة المرور الثقيلة، بناءً على افتراضات محددة. يمكن أن يظهر النظام ثلاث حالات—دون الحرجة، الحرجة، أو فوق الحرجة—اعتمادًا على تقلبات التقريب السائل بسبب التوظيف المتغير مع الزمن. يتم وصف كل حالة بواسطة عملية أورنشتاين-أوهلنبيك متعددة الأبعاد مع انحراف ومعاملات انتشار متغيرة مع الزمن. تميز التحليل أيضًا تقريب الانتشار لعملية طول النظام بناءً على قيمة $\beta$ (أي، $\beta < 1$، $\beta = 1$، $\beta > 1$)، مما يؤدي إلى ثلاثية في السلوك. بالإضافة إلى ذلك، تُظهر ديناميات GJN أنها تتأثر بشدة بالعملية الخارجية، مما يستدعي اشتقاق تقريبات غاوسية للعملية الخارجية ضمن إطار تقاربي عام، باستخدام مبدأ متوسط مناسب.
مقدمة
تناقش مقدمة الورقة تعقيدات تحليل الشبكات العشوائية العامة، لا سيما في سيناريوهات حركة المرور العالية حيث يتطابق الطلب عن كثب مع قدرة الخدمة. تعتبر هذه الشبكات، التي تمثلها شبكة الانتظار جاكسون، ضرورية في تطبيقات متنوعة مثل الحوسبة السحابية واللوجستيات. يبرز المؤلفون التحديات التي تطرحها آليات الخدمة والتوجيه المتغيرة مع الزمن، مما يستلزم استخدام طرق تقاربية لتحليل فعال. يقترحون نموذجًا حيث تتأثر عمليات الوصول والخدمة والتخلي للشبكة العشوائية الأساسية بعملية ماركوف خارجية، مما يسمح بالتقاط كل من التقلبات العشوائية والأنماط الحتمية.
تشمل المساهمات الرئيسية للدراسة تطوير نظام حركة مرور ثقيلة ذو مقياسين زمنيًا يستوعب مراحل تحميل متغيرة—دون الحرجة، الحرجة، وفوق الحرجة—ضمن إطار موحد. يسهل إدخال معامل قياس الانتقال، $\beta > 0$، فصل مقاييس الزمن بين البيئة الخارجية ونظام الانتظار الأساسي. يقدم المؤلفون أيضًا منهجيات متقدمة تعتمد على مبادئ المتوسط العشوائي غير المتجانس، والتي توسع نظرية الانتشار الكلاسيكية لتشمل الأنظمة المتأثرة بعوامل عشوائية وحتمية. توفر النتائج رؤى مهمة حول السلوك التقاربي لشبكات جاكسون العامة (GJN)، مما يعزز الفهم النظري والتطبيق العملي للأنظمة الديناميكية العشوائية ذات المقياسين الزمني.
مناقشة
في هذا القسم، يقدم المؤلفون إطار قياس حركة مرور ثقيلة متقدم، يُطلق عليه نظام هالفين-ويت المتوسط، والذي يوسع بشكل كبير نظام هالفين-ويت الكلاسيكي من خلال استيعاب مجموعة أوسع من معاملات الانتشار. يضمن هذا الإطار استقرار نظام شبكة جاكسون العامة (GJN) عبر مراحل تحميل متنوعة، مما يسمح بالتوازن بين الاستخدام العالي وجودة الخدمة. يسهل النظام المقترح التشغيل في مرحلة لا تتطلب تحميلًا حرجًا في كل مرحلة، مما يمكّن النظام من الانتقال بسلاسة بين الأنظمة دون الحرجة وفوق الحرجة. يستنتج المؤلفون أنه مع اقتراب عدد الخوادم $N$ من اللانهاية، يتقارب حمل المرور $\rho_N(t)$ إلى قيمته الحرجة 1، مع تقلبات متبقية من الرتبة $O(N^{1-\delta})$، حيث $\delta = \max\{1 – \beta/2, 1/2\}$.
بالإضافة إلى ذلك، يناقش المؤلفون مبدأ المتوسط العشوائي غير المتجانس، الذي يميز السلوك التقاربي للعملية العشوائية الخارجية ضمن البيئة التفاعلية لـ GJN. يبرزون قيود الأساليب الكلاسيكية للمارتينغال في هذا السياق ويقترحون منهجية مصقولة للديناميات المعتمدة، والتي تشمل تحليلًا من جزئين يتضمن تقريبات غاوسية وتمثيل مارتينغال موسع. يختتم القسم بإظهار أن التقريبات العشوائية المقترحة توفر تمثيلًا قابلًا للتحليل لديناميات النظام، يتميز بعملية أورنشتاين-أوهلنبيك متعددة الأبعاد مع انحراف ومعاملات انتشار متغيرة مع الزمن، مما يوفر إطارًا شاملاً لتحليل أداء GJN تحت ظروف تشغيل متغيرة.
DOI: https://doi.org/10.30757/alea.v23-14
Publication Date: 2026-01-01
Author(s): Ankita Sen et al.
Primary Topic: Stochastic processes and statistical mechanics
Overview
This research paper investigates a generalized Jackson network (GJN) characterized by time-varying arrival, service, and abandonment processes influenced by an external random environment. The GJN incorporates time-dependent staffing and state-dependent routing, leading to a novel many-server heavy-traffic regime under a time-varying framework. By introducing a scaling parameter $\beta > 0$, the transition speed of the external process is accelerated by a factor of $N^\beta$, resulting in a fast switching regime.
The authors establish both fluid (deterministic) and diffusion approximations within this new heavy-traffic asymptotic regime, contingent upon specific assumptions. The system can exhibit three states—subcritical, critical, or supercritical—depending on the fluctuations in fluid approximation due to time-varying staffing. Each state is described by a multi-dimensional Ornstein-Uhlenbeck process with time-varying drift and diffusion parameters. The analysis further distinguishes the diffusion approximation of the system length process based on the value of $\beta$ (i.e., $\beta < 1$, $\beta = 1$, $\beta > 1$), leading to a trichotomy in behavior. Additionally, the dynamics of the GJN are shown to be heavily influenced by the external process, prompting the derivation of Gaussian approximations for the external process within a general asymptotic framework, utilizing a suitable averaging principle.
Introduction
The introduction of the paper discusses the complexities of analyzing general stochastic networks, particularly in high-traffic scenarios where demand closely matches service capacity. These networks, exemplified by the Jackson queueing network, are crucial in various applications such as cloud computing and logistics. The authors highlight the challenges posed by time-varying service and routing mechanisms, necessitating the use of asymptotic methods for effective analysis. They propose a model where the primary stochastic network’s arrival, service, and abandonment processes are influenced by an external Markov process, allowing for the capture of both stochastic fluctuations and deterministic patterns.
The main contributions of the study include the development of a two-time-scale heavy-traffic regime that accommodates varying loading phases—subcritical, critical, and supercritical—within a unified framework. The introduction of a transition scaling parameter, $\beta > 0$, facilitates the separation of time scales between the external environment and the primary queueing system. The authors also present advanced methodologies based on non-homogeneous stochastic averaging principles, which extend classical diffusion theory to encompass systems influenced by both random and deterministic factors. The results provide significant insights into the asymptotic behavior of generalized Jackson networks (GJN), thereby enhancing the theoretical understanding and practical applicability of two-time-scale stochastic dynamic systems.
Discussion
In this section, the authors introduce an advanced heavy-traffic scaling framework, termed the averaged Halfin-Whitt regime, which significantly extends the classical Halfin-Whitt regime by accommodating a broader range of diffusion parameters. This framework ensures the stability of the generalized Jackson network (GJN) system across various loading phases, allowing for a balance between high utilization and quality of service. The proposed regime facilitates operation in a phase that does not necessitate critical loading at every stage, enabling the system to transition smoothly between subcritical and supercritical regimes. The authors derive that as the number of servers $N$ approaches infinity, the traffic load $\rho_N(t)$ converges to its critical value of 1, with residual fluctuations of order $O(N^{1-\delta})$, where $\delta = \max\{1 – \beta/2, 1/2\}$.
Additionally, the authors discuss the non-homogeneous stochastic averaging principle, which characterizes the asymptotic behavior of the external random process within the interactive environment of the GJN. They highlight the limitations of classical martingale approaches in this context and propose a refined methodology for dependent dynamics, which includes a two-part analysis involving Gaussian approximations and an extended martingale representation. The section concludes by demonstrating that the proposed stochastic approximations yield a tractable representation of the system’s dynamics, characterized by a multi-dimensional Ornstein-Uhlenbeck process with time-varying drift and diffusion coefficients, thus providing a comprehensive framework for analyzing the performance of the GJN under varying operational conditions.