计算机科学
排队
大容量队列
数学优化
服务(商务)
泊松分布
排队论
分叉-加入队列
极限(数学)
钥匙(锁)
计算机网络
接头(建筑物)
多级队列
排队系统
概率母函数
分层排队网络
启发式
生成函数
功能(生物学)
指数分布
指数函数
服务器
队列管理系统
实时计算
闲置
联合概率分布
随机变量
分布式计算
作者
Kunal Verma,Anuradha Banerjee,Amita Maurya,P. Lata
摘要
This paper investigates a batch-service queueing model where a single-server operates in two service stages. Clients arrive at the system according to the Poisson process. The server first provides the First Essential Service (\textit{FES}) in batches, with batch sizes constrained between a lower limit $a$ and an upper limit $b$. On completion of \textit{FES}, the same server may offer a Second Optional Service (\textit{SOS}), where some or all clients from the previous batch may participate, again in batches limited between 1 and $b$, based on a certain probability. If, after completing the \textit{SOS}, the number of clients in the queue is less than $a$, the server remains idle until the queue length reaches $a$; otherwise, it proceeds to the next \textit{FES} batch. Service times for both \textit{FES} and \textit{SOS} follow exponential distributions. The system assumes an infinite-buffer, allowing unrestricted waiting space for incoming clients. Such a queueing structure can model real-world systems like public transportation or communication networks. Using the probability generating function (PGF) approach, we derive steady-state joint distributions of the number of clients in the queue and those being served during both \textit{FES} and \textit{SOS}. Key performance metrics and numerical results are provided to support further research. The paper concludes with a healthcare-associated cost-minimization problem through service rates optimization using metaheuristic PSO technique.
科研通智能强力驱动
Strongly Powered by AbleSci AI