<p>This article examines a first-come, first-served queueing system serving impatient customers from c distinct classes. Each customer class is characterized by independent patience and service time distributions. The study focuses on two specific queueing systems: <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12351_2024_877_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="96" /> </InlineMediaObject> <EquationSource Format="TEX">\(M/G/1+M\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>M</mi> <mo stretchy="false">/</mo> <mi>G</mi> <mo stretchy="false">/</mo> <mn>1</mn> <mo>+</mo> <mi>M</mi> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12351_2024_877_Article_IEq2.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="106" /> </InlineMediaObject> <EquationSource Format="TEX">\(M/M/m+M\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>M</mi> <mo stretchy="false">/</mo> <mi>M</mi> <mo stretchy="false">/</mo> <mi>m</mi> <mo>+</mo> <mi>M</mi> </mrow> </math></EquationSource> </InlineEquation>. Steady-state analyses for <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12351_2024_877_Article_IEq3.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="96" /> </InlineMediaObject> <EquationSource Format="TEX">\(M/G/1 + M\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>M</mi> <mo stretchy="false">/</mo> <mi>G</mi> <mo stretchy="false">/</mo> <mn>1</mn> <mo>+</mo> <mi>M</mi> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12351_2024_877_Article_IEq4.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="106" /> </InlineMediaObject> <EquationSource Format="TEX">\(M/M/m + M\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>M</mi> <mo stretchy="false">/</mo> <mi>M</mi> <mo stretchy="false">/</mo> <mi>m</mi> <mo>+</mo> <mi>M</mi> </mrow> </math></EquationSource> </InlineEquation> are derived, and a case where all customer classes share the same mean service time is explored. Performance measures in the steady state are derived for both systems. Numerical analysis for the <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12351_2024_877_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="106" /> </InlineMediaObject> <EquationSource Format="TEX">\(M/M/m + M\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>M</mi> <mo stretchy="false">/</mo> <mi>M</mi> <mo stretchy="false">/</mo> <mi>m</mi> <mo>+</mo> <mi>M</mi> </mrow> </math></EquationSource> </InlineEquation> system is conducted using the proposed characterizations. The actual and simulated <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12351_2024_877_Article_IEq6.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="106" /> </InlineMediaObject> <EquationSource Format="TEX">\(M/M/m + M\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>M</mi> <mo stretchy="false">/</mo> <mi>M</mi> <mo stretchy="false">/</mo> <mi>m</mi> <mo>+</mo> <mi>M</mi> </mrow> </math></EquationSource> </InlineEquation> systems are then compared using steady-state metrics, including the proportion of served customers in each class, the mean waiting times for customers in each class, and the system throughput derived analytically. The numerical results highlight the effectiveness of this queueing model in addressing a range of real-world applications.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Modeling and simulation of first-come, first-served queueing system with impatient multiclass customers

  • Vinay Kumar,
  • Neelesh Shankar Upadhye

摘要

This article examines a first-come, first-served queueing system serving impatient customers from c distinct classes. Each customer class is characterized by independent patience and service time distributions. The study focuses on two specific queueing systems: \(M/G/1+M\) M / G / 1 + M and \(M/M/m+M\) M / M / m + M . Steady-state analyses for \(M/G/1 + M\) M / G / 1 + M and \(M/M/m + M\) M / M / m + M are derived, and a case where all customer classes share the same mean service time is explored. Performance measures in the steady state are derived for both systems. Numerical analysis for the \(M/M/m + M\) M / M / m + M system is conducted using the proposed characterizations. The actual and simulated \(M/M/m + M\) M / M / m + M systems are then compared using steady-state metrics, including the proportion of served customers in each class, the mean waiting times for customers in each class, and the system throughput derived analytically. The numerical results highlight the effectiveness of this queueing model in addressing a range of real-world applications.