DOI: https://doi.org/10.1371/journal.pone.0341422
PMID: https://pubmed.ncbi.nlm.nih.gov/41592079
تاريخ النشر: 2026-01-27
المؤلف: Martyna Kobielnik وآخرون
الموضوع الرئيسي: تحليل نظرية الطوابير المتقدمة
نظرة عامة
تبحث هذه الورقة في نموذج الطوابير الذي يتميز بتدفق إدخال مستقل عام، وأوقات خدمة موزعة بشكل أسي، وذاكرة مؤقتة محدودة، وآلية عطلة عمل (WV). يستخرج المؤلفون تحويل لابلاس الصريح لدالة التوليد لتوزيع عدد الوظائف المكتملة قبل وقت محدد \( t \). من خلال استخدام تقنية عكس تحويل لابلاس العددي، يحسبون متوسط عدد الوظائف المقدمة خلال فترة زمنية معينة، مما يوفر رؤى حول كيفية تأثير معلمات النموذج المختلفة – مثل توزيع الوصول، ومتوسط مدة فترة عطلة العمل، وحمولة العمل خلال كل من أوضاع العطلة العادية وعطلة العمل – على تدفق المخرجات.
تشير النتائج إلى أن إنتاجية نموذج الطوابير تتأثر بشكل كبير بمعلمات النظام. تختتم الورقة باقتراح مجالات للبحث المستقبلي، بما في ذلك استكشاف الخصائص العابرة مثل توزيع الوظائف المفقودة، بالإضافة إلى توسيع التحليل ليشمل نماذج تحتوي على عطلات عمل متعددة أو تدفقات إدخال معتمدة.
مقدمة
تسلط المقدمة الضوء على تطور وأهمية نماذج الطوابير، التي قدمها إيرلانغ في البداية، كأدوات أساسية لتحليل ظواهر العالم الحقيقي المختلفة عبر مجالات مثل المعلوماتية، واللوجستيات، وبحوث العمليات. تسهل هذه النماذج دراسة كيفية تأثير قرارات النمذجة المختلفة على عوامل حاسمة مثل التكلفة، واستهلاك الطاقة، وجودة الخدمة في الأنظمة المنفذة.
تركز الورقة بشكل خاص على طابور عطلة العمل، وهو نوع من طوابير العطلات التقليدية. في طوابير العطلات التقليدية، يتوقف الخادم عن العمل لمدة عشوائية عندما تقترب حالة النظام من الصفر، مما يؤدي إلى عدم وجود خدمة خلال هذه الفترة. بالمقابل، تسمح عطلات العمل للخادم بمواصلة تقديم الخدمة، وإن كان بسرعة مخفضة، خلال فترة العطلة. يقدم هذا التمييز فرصًا جديدة لتحسين تقديم الخدمة في أنظمة الطوابير.
نقاش
في هذا النقاش، تفحص الورقة نماذج الطوابير كوسيلة لمعالجة تحديات استهلاك الطاقة، لا سيما في سياقات مثل شبكات المستشعرات وخدمات السحابة، المعروفة بمتطلباتها العالية من الطاقة. يبرز المؤلفون فعالية تنفيذ سياسات العطلات، وبشكل خاص سياسة N، التي تقلل من تفعيل الخادم غير الضروري وبالتالي تقلل من استهلاك الطاقة. يتم الإشارة إلى دراسات مختلفة، توضح تطبيق طوابير العطلات في تحسين استخدام الطاقة عبر أنظمة مختلفة، بما في ذلك مراكز بيانات السحابة وشبكات المستشعرات اللاسلكية. يتم اقتراح وضع عطلة العمل (WV) كحل وسط بين توفير الطاقة وجودة الخدمة، مما يسمح للخوادم بالعمل بمعدل خدمة مخفض بدلاً من الدخول في وضع السكون، مما يحافظ على أوقات انتظار أقل للعملاء.
كما تقارن الورقة بين التحليلات الثابتة والعابرة في نماذج الطوابير، مشيرة إلى أنه بينما تكون الحلول الثابتة أكثر بساطة وكفاءة حسابية، إلا أنها قد لا تلتقط سلوك النظام بشكل كافٍ خلال الفترات العابرة، مثل بعد فترة وجيزة من بدء النظام أو أثناء تعديلات المعلمات. يجادل المؤلفون بأهمية التحليل العابر في السيناريوهات التي قد لا توجد فيها خصائص ثابتة أو تكون غير كافية. تسهم الورقة في هذا المجال من خلال توسيع العمل السابق على نموذج GI/M/1/N مع وضع عطلة عمل واحدة، مقدمة حلولًا عابرة صريحة لعدد الوظائف المكتملة بمرور الوقت، مما يوفر رؤى حول أداء الخادم واستخدام الذاكرة المؤقتة.
DOI: https://doi.org/10.1371/journal.pone.0341422
PMID: https://pubmed.ncbi.nlm.nih.gov/41592079
Publication Date: 2026-01-27
Author(s): Martyna Kobielnik et al.
Primary Topic: Advanced Queuing Theory Analysis
Overview
This paper investigates a queueing model characterized by a general independent input stream, exponentially distributed service times, a finite buffer, and a working vacation (WV) mechanism. The authors derive the explicit Laplace transform of the generating function for the time-dependent distribution of the number of jobs completed before a specified time \( t \). By employing a numerical Laplace transform inversion technique, they compute the mean number of jobs served over a given time interval, providing insights into how various model parameters—such as interarrival distribution, mean duration of the working vacation period, and workload during both normal and working vacation modes—affect the output stream.
The findings indicate that the productivity of the queueing model is significantly influenced by the system parameters. The paper concludes by suggesting avenues for future research, including the exploration of transient characteristics like the distribution of lost jobs, as well as extending the analysis to models with multiple working vacations or dependent input streams.
Introduction
The introduction highlights the evolution and significance of queueing models, initially introduced by Erlang, as essential tools for analyzing various real-world phenomena across fields such as informatics, logistics, and operations research. These models facilitate the examination of how different modeling decisions impact critical factors like cost, energy consumption, and quality of service in implemented systems.
The paper specifically focuses on the working vacation queue, a variant of traditional vacation queues. In conventional vacation queues, the server ceases operation for a random duration when the system state nears zero, resulting in no service during this period. In contrast, working vacations allow the server to continue providing service, albeit at a reduced speed, during the vacation period. This distinction presents new opportunities for optimizing service delivery in queueing systems.
Discussion
In this discussion, the paper examines queueing models as a means to address energy consumption challenges, particularly in contexts such as sensor networks and cloud services, which are known for their high energy demands. The authors highlight the effectiveness of implementing vacation policies, specifically the N-policy, which minimizes unnecessary server activations and thus reduces energy consumption. Various studies are referenced, illustrating the application of vacation queues in optimizing energy usage across different systems, including cloud data centers and wireless sensor networks. The working vacation (WV) mode is proposed as a compromise between energy savings and service quality, allowing servers to operate at a reduced service rate rather than entering a sleep mode, thereby maintaining lower waiting times for customers.
The paper also contrasts steady-state and transient analyses in queueing models, noting that while steady-state solutions are more straightforward and computationally efficient, they may not adequately capture system behavior during transient periods, such as shortly after system initialization or during parameter adjustments. The authors argue for the importance of transient analysis in scenarios where steady-state characteristics may not exist or are insufficient. The paper contributes to the field by extending previous work on the GI/M/1/N model with a single working vacation mode, providing explicit transient solutions for the mean number of jobs completed over time, thereby offering insights into server performance and buffer utilization.