transient queue length and busy period of the …transient queue length and busy period of the...

20
Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue length and busy period of the BMAP/PH/1 queue. [Research Report] RR-2646, INRIA. 1995. <inria-00074044> HAL Id: inria-00074044 https://hal.inria.fr/inria-00074044 Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destin´ ee au d´ epˆ ot et ` a la diffusion de documents scientifiques de niveau recherche, publi´ es ou non, ´ emanant des ´ etablissements d’enseignement et de recherche fran¸cais ou ´ etrangers, des laboratoires publics ou priv´ es.

Upload: others

Post on 21-Jul-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

Transient queue length and busy period of the

BMAP/PH/1 queue

Bruno Sericola

To cite this version:

Bruno Sericola. Transient queue length and busy period of the BMAP/PH/1 queue. [ResearchReport] RR-2646, INRIA. 1995. <inria-00074044>

HAL Id: inria-00074044

https://hal.inria.fr/inria-00074044

Submitted on 24 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinee au depot et a la diffusion de documentsscientifiques de niveau recherche, publies ou non,emanant des etablissements d’enseignement et derecherche francais ou etrangers, des laboratoirespublics ou prives.

Page 2: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

ISS

N 0

249-

6399

appor t de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Transient queue length and busy period of theBMAP/PH/1 queue

Bruno Sericola

N˚ 2646Aout 1995

PROGRAMME 1

Page 3: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue
Page 4: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

����������� ��������� ��� ��� ������� ����� ������� !�"�#%$�� $�&'�����

(�) *,+.-"+0/ -21 ����� ���

3�4657�8:9�;<46=?>@8BA?CED

FHGJILKLGNMPO2ORQTSVU WXGZYZ[]\_^JQ6Y`^ba@GbQ6cHdeM6GZMPfgfihQ%fgQ6c`jlkeMLc?Q6c#m<Qnm<ILo]oqpQ%Q6c`j]G@pQ6crQsMPa]t2Q�^Xcru@cr^�hQ�O2Q6cm<\vc?^bGJ\_k]aqpQscFHGbIxw?Q%^Xy�z|{E}~

��M6d]deILGb^Vm<Q"GbQ6YZ[]Q%GNY�[]Q�o �l�L�6����U WXI��a@^ S��L�L�TU S%�TdeMPKxQ6c

�2�����6�6�]�L���"��Qqm<Q%Gb\g��QH\_o�^b[]\�cBdeMPdeQ%G�^b[]Q�^bGZM6oecr\gQ%ol^���a]Q�a]Qf_Q%o]Kx^b[nMPoem ^J[]Qk]aecru"deQ%GJ\_IlmTm<\�cr^bGJ\_k]a@^b\_Ixoec\_o�^b[]Qncr\go]KLfgQTcrQ�Gb��Q%GX��a]Q%a]Q��#\_^J[�d][eMxcrQ%� ^?u<deQR¡¢F£¥¤qcrQ%GJ�<\�Y`Q6c¦^b\gO2Q6c�MPoem�MTkeMP^NY�[�y�MPGJ§�IP�l\vM6o�M6GbGb\g�xMPfd]GbIlY`Qscbc#¡¢¨#y�WEF¦¤N©Lª¦[]QscrQ|m<\vc?^bGb\gk]a]^J\_ILo«c�M6GbQ#Ixk]^ZM6\_o]Q6mTkluT^b[]Q#a]o@\­¬ ILGJO2\_®sMP^b\gILo�^bQ6YZ[]o]\���a]Q��#[]\vYZ[TKL\g��Q6ccr\_ORd]f_QTGJQ6Y`a]GJGbQ%oeY�Q�GJQ%fvM6^b\_Ixoec`©�ª¦[]Q�O�M6\_o¯MLm<�xM6o<^NMPKLQ°IP¬|^b[]\�c ^bQ6YZ[]o]\���a@QT\vc ^b[«MP^T\_^�f_Q6Mxm]c ^bI�c?^ZM6k]f_QMPf_KxILGJ\_^b[@O�c±¬ IxG��#[]\�Y�[R^b[]Q"d]GJQ6Y`\vc?\_Ixo²I6¬H^J[]Q"GbQ6c?a]f_^XY�MPo�keQ KL\g��Q%o2\go�Mxm<�xMPoeY�Q�©³�´�µ�¶b·�¸e�P¹��L�º¨#y�WEF�j<k]a«cru2deQ%GJ\_IlmBj]^JGZMPo«cr\_Q�o<^X��a]Q%a]Q"fgQ%o]KL^J[�j<a@o]\­¬ IxGbO2\g®6MP^J\_ILo»©

¼¾½n¿À¢Á?Â%à ¿À¦Ä�Å_ÁÇÆÉÈZÊ

Ë�ÌNÍÏΠÐPÑ6ÒxÓÕÔ%Ö?ÎÉ×ÙØ¢Ò�ÚÙÛ%ÜZÝ�×ÞÎÉ×àßiÛ6Ó ágÎUnite de recherche INRIA Rennes

IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France)

Telephone : (33) 99 84 71 00 – Telecopie : (33) 99 84 71 71

Page 5: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

� $ ��� ��� ���,�H���������H$2%��� �"�� ���"� �$���� ���J���X�����%��� ��� �%� º���

(.) *,+�-"+ / - 1

� �´<�������´ � zXoºY%M6fvY`a]fgQ2m@MPoecTY`Q GZM6d]deILGJ^�fgQ6c"m<\vc?^bGb\gk]a]^J\_ILo«c m<Q2f�M²fgILo]Kxa]Q%a]G�^bGZM6oecr\g^bIx\_GbQRQ%^Tm<QRfvMd#pQ%Gb\gIlm<Q�m��àMxY`^b\g�<\g^@pQ|m�� a@o]Q��ef_Q hM crQ�Gb��Q%a]G�a]o]\���a]Q�M%��Q6YEmlQ6c#m<a]G@pQ%Q6c#m<Q�crQ�Gb�l\vY`Q"mlQ¥^?uldeQEd][eMxcrQ2¡iF£¥¤Q%^a]o�d@GbIlY`Q6cJcraec�m��àM6GbGJ\_��pQ%Q6c�O�MPGJ§�IP�l\_Q�o deM6G�KxGbIxa]deQ6c�¡i¨#y�WEF¦¤Z©��Q6cm<\�cr^JGb\_k@a]^b\gILoecHc?ILol^ILk]^JQ%o<a@Q6cHdeMPG�fvM^bQ6YZ[]o]\���a]Q|m�� a]o]\­¬ IxGbO2\�cbM6^b\_Ixo2��a]\�m<Ixo]o]Q�m<Q6c¦GJQ%fvM6^b\gILoec�m<Q"G]pQ6Y`a@GbGbQ�oeY`Q"c?\_O2d]fgQ6c`© ~��àM%�xMPol^ZMPKxQ d]GJ\_oeY�\_deM6fm<Q2Y�Q%^b^JQT^bQ6YZ[]o]\���a]QTQscr^���a�� Q%fgf_Q Y`Ixoem<a]\g^2hM°m<Q6c�MPf_KxILGJ\_^b[@O2Q6cEc?^ZMPk@f_Q6c"dÏIxa]G fgQ6cb��a]Q%f�c�fvM�d]G@pQsY`\vc?\_ILo�mlaG]pQ6c?a]f_^NMP^#deQ%a]^��Q%^JGbQE¬ ILa@Gbo]\gQ2hM f��àM%�xMPoeY�Q�©� ¸]�6��¶Z�����´ ��¨#y�WEF�j�dqpQ%Gb\gIlm<Q�m��àMxY`^b\g�<\g^]pQ�j�f_Ixo]KLa@Q%a]GX^bGZM6oecr\g^bIx\_GbQ j<a]o]\Ù¬ ILGJO2\vcJMP^b\gILo�©

Page 6: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

����������� ��������� ��������������������������� "!#� � �$%�&$(')���#�+*-,/.1032#05462879����� ��� :

1 ; �����¦$���� �X���$2�

��QRY`ILo«cr\vmlQ%G�M�cr\go]KLfgQ2c?Q%Gb��Q�G"��a@Q%a]Q �#\_^b[�\_o �eo]\_^JQ��qMP\g^b\_o@K²GJI�ILO ¬ IxG"�#[]\vYZ[�^J[]QRMPGbGJ\_�xMPf�d]GbIlY�Q6cbc"\vcM2¨#MP^NY�[�y�MPGb§�I6�l\vM6o�WXGbGb\g�xMPf�F±GJIlY`Q6cJc ¡¢¨#y�WEF¦¤qMPoem�^J[]QTc?Q%Gb�l\vY�Q¥^J\_O2Qsc#MPGbQTKx\_��Q%o�klu°M2FH[eMLc?Q%�É^?uldeQ¡¢F£¥¤nm<\vc?^bGb\gk]a]^J\_ILo»©ª¦[]Q�¨#y�WEF [«MLc�GJQ6Y`Q%\g��Q6m Y`Ixoecr\�m<Q%GZM6k]f_Q�\go<^JQ%GbQ6c?^ m<a]GJ\_o]K ^J[]Q�f�MLc?^�¬ Q%� u�Q6MPGNc`©<Ç^T�qMLc �eGNcr^ \_ol^bGJIlm<aeY`Q6m klu>=�Q%a@^Zc@?­S A#Mxc�^J[]Q���Q%GZcJMP^b\gf_Q�y�M6Gb§�I6�l\vMPoºdeIL\go<^Td@GbIlY`Q6cJc`©�<¢^TKLQ%o]Q�GZMPfg\_®%Qsc^b[]Q�y�M6Gb§�I6�l\vMPo�W�GbGJ\_�xMPf�FHGbIlY`Qscbc�¡¢y�WEF¦¤X\_ol^bGJIlm<aeY`Q6m klu ~Ba«Y%MPol^bIxo]\#Q%^TM6f¢©B? �%Ai©�W0^ba]^JILGJ\vMPf#Ixoº^b[]Q¨#y�WEF-C�D)C�S ��a]Q%a]QT\�c�d]GbQscrQ%ol^bQ6m�\goE?F:GAMPoem�^b[@QT^bGZM6oecr\gQ%ol^¥keQ%[«Ms�l\_IxGEIP¬q^b[]\�cE��a]Q%a]QT\�c¥M6oeMPfgu<®�Q6m�\_o? ��A aecr\go]K o<a]ORQ%Gb\�Y%MPfe\_ol��Q%GNcr\_Ixoec�I6¬~�M6d]fvMxY`Q ^JGZM6oecǬ IxGbO�c#M6oem²KxQ%o]Q%GNMP^b\go]K ¬ a]oeY�^b\_Ixoec`©

��Q�Y`ILo«cr\vmlQ%G�[@Q%GbQ"^b[@QT¨#y�WEF-C6F£"C S"��a@Q%a]QTM6oem²��QE¬ IlY`aec�Ixo�^b[@Q ^bGNMPoec?\_Q%ol^X��a]Q%a]Q"f_Q�o]KL^J[�MPo«mk]aecru�deQ%GJ\_Ilm ml\vcr^JGb\gk]a]^b\gILoec�©8<Ç^NcEO�MP\go�MLm<�xMPol^ZM6KLQ��#\_^J[�GJQ6crdeQ6Y�^¥^JI�^J[]Q2¨#y�W|FBCHD)C�S2��a]Q%a@Q�\�cV^J[eMP^^b[]QEkeQ%[«Ms�l\_IxG#IP¬�^b[]QV¨#y�WEF-C6F£"C�S|��a@Q%a]QE\�c¦KLI6��Q%Gbo@Q6m�klu2M []IxO2ILKxQ%o]Q%Ixaec#y�MPGJ§�I6�Td]GbIlY`QscbcXMPoem�crI\_^"Y%M6o�keQ2M6oeMPfgu<®%Qsm�Ms��Ix\vm<\go]K2^J[]QTaecrQ IP¬ ~�MPd]f�MLY`QT^JGZM6oecǬ IxGbO�c"MPo«m KxQ%o]Q%GNMP^b\go]K�¬ a]o«Y`^b\gILoecE\_ol��Q%GNcr\_IxoMPf_KxILGJ\_^b[@O�c��#[]\�Y�[°Y%M6o�fgQ6MLm2^bIRcrQ���Q%GbQEola]O2Q�Gb\vY�MPfeQ%GbGJILGNc�M6oem²I6��Q%GJIeI6� d]GJILk]fgQ%O�c�©]y�ILGJQ%I6��Q%G¦^J[]QTc?Q%^IP¬�F£ d@GbILk«MPk]\gf_\_^?unm<\vc?^bGb\gk]a]^J\_ILo«c±\�cm<Q%oec?QE\_o ^b[]Q|crQ�^�I6¬�d]GbIxkeMPk@\_f_\g^?uTm<\�cr^bGJ\_k]a@^b\_Ixoec�Ixo�¡LKNMPO ¤B? �GA¢©�Q]ILG^b[]Q"M6oeMPfgu]c?\vcIP¬�^b[]Q"¨#y�W|FBCsF£"C�S"��a]Q%a]Q j���Q"Y`Ixoecr\�m<Q%G¦^J[]QEa]o@\­¬ ILGJO2\_®sMP^b\gILo ^bQ6YZ[]o]\���a@QR? �%Ai©�<¢^ZcO�MP\goMLm<�xMPol^ZM6KLQ�\vcE^J[eMP^T\g^¥fgQ6MLm@c¥^bI�^J[]QRMPoeM6f_u@cr\vc I6¬|M�m<\�cbY`GJQ%^bQ ^b\gO2Q y�MPGJ§�I6��Y�[eM6\_oecE¬ ILG��#[]\vYZ[ M6f_f�^b[]QGbQ6��a]\_GJQ6m���aeM6o<^J\_^b\gQ6c#^bI�Q%�xMPfgaeMP^JQ MPGbQTKx\_��Q%o�klu�GbQ6Y�a]GbGJQ%oeY`Q�GbQ%f�MP^b\gILoecX\_ol��ILf_�l\_o@K�Ixo]f_u�MLm]m<\g^b\gILoec"MPo«mO�a]fg^b\gd]f_\gY%M6^b\_Ixoec�IP¬�o@ILo o]Q%K�M6^b\g��Q#o<a]O keQ%GZc�kÏIxa]oem<Qsm�k<u�ILo]Q|MPo«m�^b[laecHf_Q6Mxm<\_o@K¥^JI�cr^ZM6k]f_Q|MPfgKLIxGb\_^J[]O�c�©y�ILGbQ�IP��Q�G%j�^b[]Q"d]GJQ6Y`\�cr\_Ixo�IP¬�^b[]Q"GbQscra]fg^Zc#Y%M6o�keQ"KL\_��Q�o2\_o°MLml�LM6oeY`Q�©

ª¦[@Q²GJQ%O�M6\_oem<Q�G IP¬|^b[@Q�deM6dÏQ�G�\�c ILGbK MPo]\g®%Q6mºMLc ¬ ILfgf_I6�Xc`©5<¢oº^b[@Q²o@Q%t<^ c?Q6Y`^J\_ILoº��Q²GJQ%�l\_Q%� crIxO2Qm<Q �eo]\g^b\gILoec#M6oem²d]GJILdeQ%GJ^b\_Qsc¦IP¬^J[]Q�¨#y�WEF!^J[eMP^|Y%MPo°M6fvcrI keQ¥¬ Ixa]oem²�#\g^b[�O2IxGbQ"m<Q�^ZMP\gf�\_o�?F:GA�MPoem��¦Qm<Q6cbY�Gb\_keQT^J[]Q2y�M6Gb§�I6��d@GbIlY`Q6cJcEKLI6��Q%Gbo@\_o]K�^b[@Q�keQ%[eM%�l\_IxGEIP¬X^J[]Q ¨#y�WEF-C6F£"C S���a]Q%a@Q�©3<¢o c?Q6Y`^J\_ILoS:MPoemT� ��QEm<Q�Gb\_��Q�^b[]QXGbQsY`a]GbGJQ%oeY`Q#GJQ%fvM6^b\gILoec�a«crQ6m�¬ IxG^b[]Q|Y`ILORd]a]^ZM6^b\gILoTIP¬�^J[]QX^bGZM6oecr\gQ%ol^��a@Q%a]QXf_Q%o]Kx^b[m<\vc?^bGb\gk]a]^J\_ILo�M6oem�^J[]Q�k@aecru�deQ%Gb\gIlm�m<\�cr^JGb\_k@a]^b\gILo�GbQ6c?dÏQsY`^b\g��Q%f_u�©]��Q \_f_fgaecr^JGZM6^bQTILa@G O2Q%^J[]Ilm�^b[]GJILa]Kx[o<a]ORQ%Gb\�Y%MPf]Q�t]M6O2d]f_Qsc±\go°crQ6Y`^J\_Ixo��l©

TUT Ñ5VWPXZYX

Page 7: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

� * � ��� $�� � �P��Z$�� �� � ��� (�) *,+.-¥+ / -21 � ��� ���

��� �� ����������� �� ����� �"!$#%�'&)(*���+#,!-�'.0/1���2�3��454ª¦[]Q°¨#y�WEF \vcTM�^?�¦I�m<\_O2Q�oecr\gILoeM6f¦y�M6Gb§�I6� d]GJIlY`Q6cJc7698 ¡;:Z¤ZM=<¡;:Z¤?> ILoº^b[@Q�c?^ZM6^bQ°crdeMxY`Q16�¡A@ MCB«¤EDF@HGK�MXS$I�BJILKM>"�#\_^J[�\_o��eo@\_^bQscr\_O MPfeKLQ%o@Q%GZM6^bILG#Kx\_��Q%o�kluNOOOOOOOOOOOO

P

QSRTQHUVQHWXQSY Z[Z[ZQSR QHUXQHW Z[Z[ZQSRVQHU Z[Z[ZQSR Z[Z[ZZ[Z[Z

\^]]]]]]]]]]]]_

�#[]Q%GbQ`QHaLjcbJG K<j@MPGJQSKedfK O�M6^bGJ\vY`Q6cc?aeY�[R^b[eM6^#O�MP^JGb\_tJQSR#[«MLc¦o]Q%K MP^J\_��Q"m<\�MPKxILoeM6f�Q%f_Q%ORQ%o<^NcHMPo«mo]ILo o]Q%K MP^b\g��Q�I9g�m<\vM6KLILo«MPfBQ�f_Q%O2Q�o<^Ncih%O�M6^bGb\�Y`Q6c3QHaLjjb�G'SLj�[eM%��Q#o]ILoRo]Q%K�M6^b\g��Q#Q%f_Q%ORQ%o<^Nc�M6oemTO�MP^JGb\_tQ²jem<Q �eo]Q6m2klu Qlk mna%ojR QHa�M\vc MPo \gGbGJQ6m<aeY`\gk]f_QR\_o��eo@\_^bQscr\_O MPfKLQ%o@Q%GZM6^bILG�©¦��Q�M6fvc?IºMLcJcra]O2Q�^J[eMP^0Q pkqQSR6j��#[]\�Y�[ºQ%o«cra]GJQ6c�^J[eMP^MPGbGJ\_�xMPf�c¦�#\_fgfBIlY%Y`a@G%©

ª¦[@Q#�LM6Gb\�MPk]fgQ8 ¡;:Z¤�Y`Ixa]ol^Zc�^J[]Q�ola]O keQ%G�IP¬ MPGbGJ\_�xMPf�cHm<a]GJ\_o]K9? K�M�:?6MPoemT^b[]QX�xMPGJ\vMPk@f_Qr<¡s:�¤ GbQ�d]GbQ6c?Q%ol^Zc^b[]Q�d][eMLc?Q I6¬¦^J[]QTM6GbGJ\_�xMPf�d]GbIlY�Q6cbc�©�y�ILGJQTm<Q%^NMP\gf�MPoem�GJQ6cra]fg^ZcXY`ILo«Y`Q%Gbo@\_o]K ^b[]\�c d@GbIlY`Q6cJcEY%M6o�kÏQ"¬ ILa]o«m\_o�?F:GAϬ ILGX\_o«cr^ZM6oeY`Q�©

��t� �� ��luwv���v���#?&�x�� �2yz��.��Q Y`Ixoecr\�m<Q%G"M�c?\_o]Kxf_Q crQ�Gb��Q%G|��a@Q%a]QT�#\_^J[ M�¨#y�WEF c?deQ6Y`\ �«Q6m�k<u°^b[]Q c?Q6��a]Q%oeY`Q069QHaGMSb1G Kj>�©�~BQ%^^b[]Q°crQ�Gb�l\vY`Q�^b\gO2Q6c"kÏQ°\¢© \¢©àm ©�M6oem \_o«m<Q%deQ%oem<Q�o<^TI6¬"^b[]Q°M6GbGb\g�xMPfXd]GbIlY`Qscbc`©�ª¦[]Q�crQ%GJ�<\�Y`Q2^b\gO2Q6c"[eM%��Q�Md][eMLc?Q%� ^ruldeQ�¡iF£¥¤Xm<\�cr^bGJ\_k]a@^b\_Ixo ?|{�AH�#\g^b[�}+~�S cr^ZM6^bQ6cEKx\_��Q%o�klu�\_^Nc�\_o]\g^b\�MPfHd]GJILkeM6k]\_fg\_^?u�ml\vcr^JGb\gk]a]^b\gILo¡A�5M?�����5Ub¤qMPoem2\go��eo]\g^bQ6c?\_O�M6fÏKxQ%o]Q%GNMP^JILG NO

P�� � RK K

\^]_ Z

Q]IxG²^J[]Q¯cbMP§�Q�IP¬Rc?\_O2d@f_\vY�\_^¢u�jH��Q Mxcbc?a]O2Q�^b[«MP^����^�5U�k Kl©+=�Ix^bQ�^b[eM6^�� \�c�M!o]Ixo o]Q�K�MP^J\_��Q�}m<\_O2Q�oecr\gILoeM6f�GbI6� ��Q6Y�^bILG�cbM6^b\�cǬ ul\_o]Kz�-�Hk'S#�#[]Q%GbQ#��QsY`^bIxG'�"\vcHM"Y`Ixf_a]ORo¥��QsY`^bIxGHIP¬�S��ÞcihL\g^ZcHml\_O2Q%o«cr\_IxokÏQ�\_o]K�crdeQ6Y`\ �eQ6m�k<u�^J[]Q�Y`Ixo<^JQ%t<^�©�y�MP^bGJ\_t � \�c MM}�d�}�O�MP^JGb\_t�MPoem � RT\vc"M�}#m<\gO2Q%oec?\_IxoeMPfY�ILf_a@O2o��Q6Y`^bIxG#cJMP^b\�cǬ ul\_o]K � R�k�� � �e© �s�

T���

Page 8: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

����������� ��������� ��������������������������� "!#� � �$%�&$(')���#�+*-,/.1032#05462879����� ��� �

ª¦[@Q¥d@GbIlY`Q6cJcEm<Q6cJY`Gb\gk]\_o@KT^b[]Q"keQ%[eM%�l\_ILa@G�I6¬H^J[]QT¨#y�WEF-CsF�£)C�S"��a]Q%a]Q"\vc#^b[@Q%o°M�y�M6Gb§�I6�2d]GJIlY`Q6cbc� ¡;:Z¤Nj<I6��Q%G#^b[@Q c?^ZM6^bQ�crdeMxY`Q

� k*6�¡ K�MAB]¤DlS$I�B7I KM>���6�¡��8MAB�Mib]¤D���G S�MXSSI B�IwK M#SzI*b7IL}A> Zª¦[]Q�Y`Ixa]d]f_Q°¡LKNMAB]¤EGJQ%d]GbQscrQ%ol^Zc"^b[]QRcr^NMP^bQ ¬ ILGT�#[]\�Y�[�^b[]Q�GbQRMPGbQRo]I�Y`aec?^bILORQ%G"\_o�^b[]Q���a]Q%a@Q2M6oem ^b[]QMPGbGJ\_�xMPfXd]GJIlY`Q6cbc2\�c�\go d][eMLc?Q0Be©¦ª¦[]Q�^JGb\gd]f_Q�¡��8MAB�Mib]¤nGbQ%d]GJQ6crQ�o<^Nc�^J[]Q�cr^NMP^bQ�¬ IxG2�#[]\�Y�[�^b[]Q%GJQ�M6GbQ��Y`aecr^JILO2Q�GZc�\go�^b[]Q���a]Q%a]Q�j@MPoem�^b[]Q�M6GbGb\g�xMPf�d]GJIlY`Q6cbc#\vc#\_o�d][«MLcrQB�M6oem²^J[]Q�Y`aecr^JILO2Q�G¦keQ%\_o@K crQ%GJ��Q6m2\vc\_o�d@[eMLc?Q be©e� \_^J[�^b[@\vcXm<Q6cbY�Gb\_d@^b\_Ixo�IP¬�^b[]Qncr^NMP^bQncrdeMxY`Q�je^b[]Q�\_o��«o]\_^JQ6cr\gO�MPf KLQ%o]Q�GZMP^JILGXIP¬�^b[@Q d]GJIlY`Q6cbc\vc¦KL\g��Q%o2klu

8wk

NOOOOOOOOOOOOOOOP

82R� RV8R� U�8R� W�8R� Y Z[Z[Z8rU�� R 8rU 8rW 82Y Z[Z[Z82R 8rU 8rW Z[Z[Z82R 8rU Z[Z[Z82R Z[Z[ZZ[Z[Z

\^]]]]]]]]]]]]]]]_

�#[]Q%GbQ 82R� R k QSREM6oem�82R� � kLQ ������¬ ILG B G'S�M8rU�� R�k������ � R|MPoem 8rU'k'¡AQSR���� �­¤�~ ¡������ � ¤±MPoem 8���kLQ ����� �«¬ IxG'BJG ��M

82R�k������ ¡ � R=�±¤ M�#[]Q%GbQT^J[]QTO�M6^bGb\gt����"mlQ%o]IL^JQ6cE^b[]Q��Hd���\�m<Q%ol^b\_^?u�O�M6^bGb\gt�MPo«m�� mlQ%o]IL^JQ6cE^b[]Q Y�fvMLcJcr\�Y%MPf��EGbILo@Q6Y�§�Q�Gd]GbIlm<a«Y`^%©

~BQ�^#aec�mlQ �eo]Q! Jk cra]d 6 �r8 ¡#" M$"»¤ M%"'&��'>�© <¢^#\vc¦Q6Mxcru�^bIT��Q%GJ\­¬ u ^b[eM6^ Jk O�M6t56 �rQSR6¡ B�MAB]¤ZM3B k'SHM Z Z Z M?K�> ~¯O�MPt�6 � � ¡,b#Mib]¤ M�bJk'S�MEZ Z Z�Mi}C> Z

(Ecr\go]KTo]I6� ^J[]Q"a]o]\Ù¬ ILGbOR\_®6M6^b\_Ixo2^bQsY�[]o@\v��a]Q ? �%Aij]�¦Q�m<Q%o]Ix^bQ"klu*)"¡#� ¤�^b[]Q"a]o@\­¬ ILGJO2\_®�Q6m�y�M6Gb§�I6�RY�[eM6\_oMLcbc?IlY`\vM6^bQ6m ^JI��¯¡;:Z¤Zj��#\_^b[+)"¡ K�¤Jk,�¯¡LK�¤N©5<¢^Zc ^bGNMPoec?\_^J\_ILoºd]GJILkeM6k]\_fg\_^?u�O�MP^JGb\_t�- \vc Kx\_��Q%o�k<u�-Xk�2~ 8/.0 ejl�#[]Q%GbQ1��m<Q�o]IL^JQ6c¦^b[]Q|\_o��eo@\_^bQ|\vm<Q%ol^b\g^?u O�M6^bGb\gtB©ly�M6^bGb\gt2-'\vc�MTcr^bIlYZ[eMxcr^b\�YEO�MP^JGb\_t M6oem2[eMLc^b[]Q�cbM6O2Q"c?^bGba«Y`^ba]GJQ�MLc#O�MP^JGb\_tJ8 �#\g^b[

-�R� R2k��3� ~�8R� R.� �MPo«m'-�R� � kL82R� �.0 ¬ ILG-B7G'SHM

-3U�� R�kL8rU�� R.0 �M6oem'-3U k4����� ~�8rU.0 MPoem5-6��k 8��3.0 �¬ IxG-B7G ��MTUT Ñ5VWPXZYX

Page 9: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

� * � ��� $�� � �P��Z$�� �- R kL8 R .0 Z

~BQ%^��R¥keQ�^b[]Qncra]kec?Q%^EI6¬#c?^ZM6^bQ6cEmlQ �eo]Q6m�k<u��2Rzk[6�¡ K�MAB]¤zDeSHI B I�KM>�©#Q]IxGz@'G SLj �¦QTmlQ �eo]Q�^b[]Qcra]kec?Q%^Zc

����k��2R ��6�¡#�UMAB�M=b]¤�DlSzI ��I @�M�SzI�B ILK M#SzI*b7I*}C> ZQ«IxGTQ%��Q%GJu1@ G K<j�� � GJQ%d]GbQscrQ%ol^Zc"^b[]Q°cr^NMP^JQ6c IP¬!�:Y`ILGJGbQ6c?deILoem<\go]K�^bI�MP^TORI�cr^J@|Y`aecr^JILO2Q�GZc¥\goº^b[]Q��a]Q�a]Q�©

� � ��� ���¦�����%� � � � ��� ��� � �n��� ���

��QRm<Q%o]Ix^bQ2klu� ^b[]Q2GJI6� ��Q6Y`^bIxG�Y`ILol^ZM6\_o]\go]K�^b[]Q2\go]\_^J\vM6fHd]GbIxkeMPk@\_f_\g^?u�m<\vc?^bGb\gk]a]^J\_ILo¯IP¬X^b[@Q2y�M6Gb§�I6�d]GbIlY`Qscbc � ¡s:Z¤�MPoem�k<u��� � j�@�G K<j]^b[@Q¥\go��eo]\g^bQ"Y�ILf_a@O2o���QsY`^bIxG#�#\_^b[R^b[]Q��eGNcr^JD����,D�Q%ol^bGJ\_Q6cQ6��a«MPf�^bI�SMPoem�^b[]Q"IL^J[]Q%G#Q6��aeM6f�^bI&K<©

��Q|m<Q �eo]Q���¡s:Z¤HMxc�^J[]Q�ola]O keQ%GHIP¬�Y�aecr^JILO2Q%GNc�\_o ^b[@QE��a]Q%a]Q|MP^�^b\gO2Q':�©lª¦[]Q|m<\vc?^bGb\gk]a]^J\_ILo IP¬���¡;:Z¤\vc¦^b[@Q%o�KL\_��Q�o2k<u

FHG6¡���¡;:Z¤-IL@r¤ k FHG%¡ �¯¡;:Z¤ &���� ¤�k��������,���� k mn� ojR ���� !�

¡ :Z¤ ��#" FHG%¡ )"¡���¤ &$���ɤ M

�#[]Q%GbQ�FHG%¡ )"¡���¤ &����ɤ\�c¦KL\g��Q%o2klu

F±G�¡ )"¡#� ¤�&��� ¤�k%��- � �� �AZ��Q"o]I6��m<Q%Gb\g��QEGbQsY`a]GbGJQ%oeY`Q|GbQ%f�MP^b\gILoec�¬ IxG#^b[]Q�Y`IxO2d]a]^NMP^J\_ILo�I6¬FHG%¡ )"¡���¤ &����ɤN©

Q]IxGEQ%��Q%GJu��UM?@G K2�¦QTmlQ �eo]QT^J[]Q \go��eo]\g^bQTY�ILf_a@O2o���Q6Y�^bILG'&�( �*) � Mxc+&�( �,) � k - � ����AZ�ª¦[]QT\_o �eo]\_^JQY`ILfga]O2oº��Q6Y`^JILG�& ( �,)�� Y%MPo�keQ�m<Q6Y`IxO2deI�crQsm!\_ol^bI�cra]kl��Q6Y`^JILGZc-& ( �*). � � j0/ G Kl©¦ª¦[]Q���QsY`^bIxG1& ( �*)R� � \�c�I6¬m<\_O2Q�oecr\gILo�K�MPo«m ¬ ILG2/�G Sxj3& ( �*). � � \�c¦IP¬±m<\_ORQ%oecr\gILo0K�}i©<� \g^b[�^b[]\�c¦o]IL^NMP^J\_ILo»jÏ��Q¥[«Ms��Q

& ( �*)R� � k ? F±G�¡ )"¡#� ¤ &����-D )"¡LK�¤�k�¡LKNMAB]¤b¤ A U540�64 �& ( �*). � � k ? F±G�¡ )"¡#� ¤ &����-D )"¡LK�¤�k�¡!/ MAB�M=b]¤b¤ A U540�64 � � U54 a74 � ¬ IxG�/0G'S

<Ç^¬ ILfgf_I6�Xc ^J[eMP^¦¬ IxG8/ G @+~ � ~ Sxj]�¦Q"[eM%��Q9& ( �*). � � k K<©Q]IxG �Mk Klj]�¦Q"[eM%��Q9& ( R )�� k��� ��M6oem ¬ IxG ��G'SLje�#Gb\g^b\go]K-& ( �*) � k -:& ( � � U ) � j]�¦Q"KLQ%^X^b[@QV¬ Ixf_fgIP�#\go]K

GbQ6Y`a@GbGbQ�oeY`QXGbQ%f�MP^b\gILoec

& ( �*)R� � k � � � � Un. ojR -�R� . & ( � �

U ). � � �s�T���

Page 10: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

����������� ��������� ��������������������������� "!#� � �$%�&$(')���#�+*-,/.1032#05462879����� ��� {&�( �*)U�� � k - U$� R &�( � � U )R� � ~ � � � � Un

. o5U - R� . &�( � �U ). � � ¡bSP¤

& ( �*)��� � k � � � � Un. o � � U - . � �,�5U & ( � �

U ). � � M ¬ ILG|�HI��SI @+~ � ~ S Z��Q¦o@IP��m<QsY`ILO2deI crQ¦^J[]Q#\_o@\_^b\�MPf�d]GJILkeM6k]\_fg\_^?u�m<\vc?^bGJ\_k]a]^J\_Ixo:��Mxc � k'¡�� . ¤ . � R �#[@Q%GbQ�^b[]Qqcra]kl��Q6Y`^JILG

� . Y`IxGbGbQscrdeILoem@c�^JI�^b[@Q²\go]\_^J\vM6f�d@GbILk«MPk]\gf_\_^?u¯m<\vc?^bGJ\_k]a]^J\_Ixo �#[]Q%oº^b[@Q%GbQ�M6GbQ2Q�t]MxY`^bfgu /¯Y`aec?^bIxO2Q%GZc"\_o��a]Q�a]Q�j<^J[eMP^#\�c

� R k ? FHG%¡ )"¡LK�¤�k:¡LK�MCB«¤J¤LA U540�64 �� . k ? FHG%¡ )"¡LK�¤�k:¡!/ MAB�Mib]¤J¤LA U540�64 � � U54 a74 � ¬ IxG8/ G S

(Ecr\go]KT^b[]\�c¦o]IL^NMP^J\_ILo°�¦Q"KLQ�^FHG�¡ )"¡#� ¤ &���� ¤�k � ���n

. ojR � . & ( �*). � � Z~BQ%^��E^b[@Q"m<Q6c?\_GbQsm�Q%GJGbIxG¦^bIxf_Q%GNMPoeY�Q�¬ ILG�^b[]Q"Y�ILO2d]a@^ZMP^J\_Ixo�I6¬FHG%¡���¡s:�¤�Iw@?¤Zj��¦Q"mlQ �eo]QE^J[]QX^bGba@oeY%MP^J\_Ixocr^bQ�d1� Mxc

� k O2\go �� � ��& < =��������n�tojR � �� � ¡ :Z¤

�B " G S��� � Z ¡¢��¤

ª¦[]Q�m<\vc?^bGb\gk]a]^J\_ILo�I6¬���¡;:Z¤�Y%MPo°^b[]Q�o²keQ"�#Gb\g^b^JQ%o°MLcF±G�¡ ��¡;:Z¤ Iw@?¤�k �n

� ojR � �� !�¡ :Z¤ �� " FHG6¡ )"¡#� ¤�&�� �¢¤�~ �x¡ ��¤ZM

�#[]Q%GbQ:�x¡ ��¤��Q%Gb\ �eQ6c�x¡ ��¤Xk mn

� o � �5U� �� � ¡ :Z¤ �� " F±G�¡ )"¡#� ¤ &���� ¤

I mn� o � �5U

� �� � ¡ :Z¤ �� "k S2� �n

� ojR � �� �¡ :Z¤ �� "I �

�R´��º�]��� �e�Hª¦[]Q Y`IxO2d]a]^NMP^J\_ILo�I6¬�\_ol^bQ%KxQ%G�� Y%M6o�keQTO�MLm<Q��#\_^J[]ILa]^VMPolu�ola]O2Q%GJ\vY%M6f�d]GbIxk]f_Q%O cQ%��Q%o�¬ IxG#fvMPGJKLQ��LM6f_a]Qsc¦IP¬ :¦klu2aec?\_o]K ^b[]Q"O2Q�^b[]Ilm2mlQ6cbY`GJ\_keQ6m2\_o�?��%A¢©

�R´��º�]����� ��ª¦[]Q�^JGba]o«Y%MP^J\_ILo�fgQ%��Q%f�� \vcE\go�¬iMLY`^"M�¬ a]o«Y`^b\gILo�IP¬ :�j�cbM%u� � M6oem \g^"Y%M6o�keQTQ6Mxcr\_fgucr[]I6�#o�^b[eM6^�¬ ILG�M �etlQ6m��xMPfga]QTIP¬���j3� � \vc|MPo�\_o«Y`GbQ6Mxcr\go]K�¬ a]oeY�^b\_Ixo�IP¬ :`© <¢^�¬ ILfgf_I6�Xc�^J[eMP^"\­¬���QT�#MPol^^bI°Y`ILORd]a]^bQ FHG�¡ � ¡s:Z¤ & ���ɤX¬ ILG�� m<\�cr^b\goeY`^E�xM6f_a]Q6c"IP¬ :"m<Q%o]Ix^bQ6m�klu�:`¡JSP¤���������� :`¡�� ¤X�¦Q ILo]fguo]Q%Q6m2^bIRY`IxO2d]a]^JQ"FHG%¡ )V¡�� ¤ &��� ¤�¬ IxG �Mk'SHM Z Z Z�M � � ( � ) cr\_o«Y`Q"^b[]Q6c?Q"�LM6f_a]Qsc�M6GbQ"\_oemlQ%deQ%oem<Q%ol^#IP¬±^b[]QdeMPGNMPO2Q%^JQ%G':�©TUT Ñ5VWPXZYX

Page 11: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

� * � ��� $�� � �P��Z$�� �� � ��� ( ����� + �"� �$��

~BQ%^Eaec"m<Q �«o]QT^b[]Q c?a]kec?Q%^'���R MLcE^b[]QRcra@kecrQ%^|IP¬Xc?^ZM6^bQ6c"Y`IxGbGbQscrdeILoeml\_o]K�^bI°M6^¥fgQ6MLc?^EILo@Q2Y`a«cr^bIxO2Q%GX\_o^b[]Q���a]Q%a]Q�jl^b[eM6^#\vc

� �R k � � � R k 6�¡��8MAB�Mib]¤D���G S�MXSSI B7ILK M#SzI*b�Iw}A> Zª¦[]QEk]aec?u2deQ%Gb\gIlmBjem<Q%o@IL^bQsm�k<u ��-�j]\�c¦m<Q �eo]Q6m�klu ^b[]Q��eGNcr^¦d«MLcbcJMPKxQ ^b\gO2Q#¬ GbILO cra@kecrQ%^ � �R ^bI cra@kecrQ%^� R ©

��Q#mlQ%o]IL^JQ¦klu �²M6oT\_o]\g^b\�MPf�d]GJILkeM6k]\_fg\_^?u"m<\�cr^bGJ\_k]a@^b\_IxoTY`IxoeY`Q%ol^bGNMP^JQ6m¥Ixo cra]kec?Q%^�� �R j6^b[«MP^�\vc��-� k:SL©ª¦[]\vcm<\�cr^bGJ\_k]a@^b\_Ixo Y%MPo ^b[@Q%o�keQX�#Gb\g^b^bQ�o2Mxc�� k�¡A� . ¤ . � U¦�#[]Q%GJQXcra]kl��Q6Y`^JILG-� . j��#[]\�Y�[T\�cHIP¬�ml\_O2Q%o«cr\_IxoK }ij�Y`IxGbGJQ6crdeILo«m]c¥^JI�^b[@Q�\go]\_^J\vMPf�d]GJILkeM6k]\_fg\_^?u�m<\vc?^bGJ\_k]a]^J\_Ixo��#[]Q%o ^J[]Q%GbQ M6GbQ2Q�t]MxY`^bfgu /�Y`a«cr^bIxO2Q%GNc�\_o^b[]Q���a]Q%a]Q�©@ª¦[]Q�m<\vc?^bGJ\_k]a]^J\_Ixo²I6¬H^J[]Q"k]aec?u²deQ%GJ\_Ilm�� -'\vc¦^b[@Q%o�KL\_��Q�o²klu

FHG%¡�� -���:Z¤�k � ��� � � M�#[]Q%GbQ�O�MP^JGb\gt�� \vc#^b[@Q cra]k]O MP^bGJ\_t�ILk@^ZMP\go]Q6m²¬ GJILO�^J[]Q \go��eo]\g^bQ6c?\_O�M6f�KLQ%o@Q%GZM6^bILG`8 k<u°m<Q%fgQ%^b\go]K ^b[]Q�eGZc?^K GbI6�XcXMPoem°Y`ILfga]O2oec�#[]\vYZ[�Y`IxGbGJQ6crdeILo«m²^bIRcra@kecrQ%^��2R�©

<¢o ^b[]Q|cbM6O2Q#�#M%u�j���QXm<Q �eo]Q�MLc^b[]Q|cra]k@O�MP^JGb\_t�ILk]^NMP\go]Q6m�¬ GJILO O�M6^bGb\gt!- klu m<Q%fgQ%^b\go]KE^J[]Q �«GZcr^K GbI6�Xc�MPoem�Y`ILfga]O2oec�©%y�M6^bGb\gt�º\vcB^J[]Q%onM�c?a]kecr^JIlY�[«MLcr^J\vYO�MP^JGb\_tXKL\g��Q%o"k<u|^b[]QGbQ�fvMP^J\_Ixo��k �c~��/.0 ejMPoem°crIT�¦Q"KxQ%^

F±G�¡ ��- ��:Z¤�k mn� ojR � �� �

¡ :Z¤ �� " �� � ��Z

{�Q �eo]\go]K ^b[]Q�\_o��eo@\_^bQ�Y`Ixf_a]ORo2��Q6Y`^JILG2& ( �*) Mxc8& ( �*) k� � �eje�¦Q"KLQ%^X^b[@Q GbQsY`a]GbGJQ%oeY`Q"GJQ%fvM6^b\_Ixo& ( �,) k:& ( � � U ) �#\_^J[& ( R ) k��e©

~BQ�^�� ( �*) keQ mlQ �eo]Q6m2klu�� ( �,) k �S��& ( �*) ©]��Q"^b[]Q�o²KxQ%^

� ( �*) k�� ( U ) ~��� ( � � U ) �#\_^b[�� ( R ) k K MPo«m�� ( U ) k�� ��H��Z ¡L:�¤

��Q|m<Q6Y`IxO2deI�c?Q�^J[]QE\_o �eo]\_^JQEY�ILf_a@O2oT��Q6Y`^JILG�� ( �,) \_ol^bI�cra@k<��Q6Y�^bILGNc�� ( �*)� j @-G S�I6¬m<\gO2Q%oec?\_IxoJK }i©�Q]ILG@�G Sxj]��Q6Y`^JILG�� ( �,)� Y%MPo�keQ \go<^JQ%Gbd]GJQ%^bQsm�aec?\_o]K ^b[@Q¥a@o]\­¬ IxGbO2\g®%Q6m y�MPGb§�I6�RY�[«MP\_o�)"¡#� ¤�Mxc

� ( �,)� k ? FHG%¡���� I���D )"¡LK�¤-k ¡C@ MAB�Mib]¤J¤LA U540�64 � � U54 a74 � M�#[]Q%GbQ ��� m<Q�o]IL^JQ6c¦^b[]Q"ola]O kÏQ�G�I6¬c?^ZM6^bQ6c¦�l\vc?\_^bQsm2m<a]GJ\_o]KT^J[]QEk]aec?u2deQ%Gb\gIlmB©#<¢^�¬ Ixf_f_I6�Xc¦\gO2O2Q6m<\gM6^bQ%fgu^b[eM6^V¬ IxGH@zG �f~ Sxj��¦Q [eM%��Q�� ( �*)� k K<©�(Ecr\go]K�GbQ%f�MP^b\gILo�¡L:�¤Zj��¦Q ILk]^NMP\go ^b[]QT¬ ILfgf_I6�#\_o@K²GJQ6Y`a]GJGbQ%o«Y`Q�s�

T���

Page 12: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

����������� ��������� ��������������������������� "!#� � �$%�&$(')���#�+*-,/.1032#05462879����� ��� �

GbQ%f�MP^b\gILo�jlaecr\go]K ^b[]QE¬iMLY�^#^b[eM6^ - U�� R � k�- R �e©� ( �,)U k -�R9�$~ � � Un

. o U - . � ( � �U ).

� ( �,)� k � � Un. o�� � U - . � � �5U � ( � �

U ). ¬ IxGX�HIw@�I�� ¡É�<¤

ª¦[]QTO�MP^JGb\gt�-0keQ%\_o@K�M�cra]kec?^bIlYZ[eMLc?^b\�Y�O�M6^bGJ\_t2^J[]Q crQ6��a]Q%o«Y`Q I6¬¦��QsY`^bIxGZc & ( �*) mlQ6Y`GbQsMLcrQsc�^bI/K��#[]Q�o��^JQ%oem]cE^JI²\go��eo]\g^?u�j«¬ IxG � � ST�#[]Q%GJQ � \vcE^b[@QT^bGZM���YT\_ol^bQ�oecr\g^ru © <¢^�¬ Ixf_f_I6�XcE^b[«MP^ ^J[]Q Y`IxO2d]a]^NMP^b\gILoY%MPo°kÏQ c?^bIxd]deQ6m�M6^"cr^JQ%d�� UE�#[]Q%o�^J[]QTola]O�keQ%G � & ( ��� ) \�cEcra���Y`\gQ%ol^bf_uRcrO MPf_f�IxGEQ6��a]\_�xM6f_Q%ol^bfgu��#[]Q�o� � ( ��� ) \vcc?a���Y�\_Q%ol^bfguTY`fgI�crQX^bIRSL©@y�ILGbQ|d]GbQ6Y�\vcrQ�f_u�j%¬ ILGqM¥KL\g��Q%o Q%GbGJILG¦^JILfgQ%GZM6oeY`Q ��j�fgQ%^aec¦m<Q �eo]Q��SU#MLc

�SU k O2\_o ��& < = ������ ( �*)�G S����2Z ¡¢��¤

(|cr\_o@KT^b[]Q"^bGJa]oeY%M6^b\gILo°cr^JQ%d�� m<Q �eo]Q6m2klu�¡¢��¤ZjeMPo«m�m<Q �«o]\_o]K9� �ck O2\_oe¡�� M7� U`¤Zj]��Q¥KxQ%^F±G�¡ ��- ��:Z¤�k mn

� ojR � �� !�¡ :Z¤ �� " ��& ( �,)

k S�� mn� ojR � �� !�

¡ :Z¤ �� " � � ( �*)

k � �n� ojR � �� !�

¡ :Z¤ �� " � � �n

� ojR � �� !�¡ :�¤ ��#" ��� ( �*)+� �x¡ � � ¤ZM

�#[]Q%GbQ�x¡ � � ¤-k mn

� o � � �5U� �� � ¡ :Z¤ �� " ��& ( �*) I � Z

��QT�#\gf_fc?Q%Q�\go�^J[]QTo]Q%tl^�crQ6Y�^b\_Ixo�^J[eMP^"^J[]Q�^JGba]o«Y%MP^J\_ILo¯cr^JQ%d ����Y%MPo�keQ2c?\_KLo@\ � Y%M6o<^Jf_u°f_Q6cJcV^J[eMPo ��©=�IL^JQ ^b[«MP^"keIL^b[¯�#Q%O�MPGJ§]c"STM6oem�� IP¬#^J[]Q d@GbQ%�l\_IxaecEcrQsY`^b\gILo�MPf�crI°MPd@d]f_u°[]Q%GbQ"¬ ILGE^J[]Q Y`IxO2d]a]^NMP^b\gILoIP¬±F±G�¡ ��- ��:Z¤Z©� � ��� �¥�# �X����� � ��������

��Q°Y`Ixoecr\�m<Q%GRM�¨#y�WEF'�#[]\vYZ[ \�c ^b[]Q�cra]deQ%GJdeI�cr\g^b\gILo IP¬ /º\vm<Q%ol^b\�Y%MPfqy�MPGJ§�IP��y�Ilm<a@fvMP^JQ6m F�IL\vcJcrIxoF±GJIlY`Q6cJcrQ6c�¡iy�y�FF�cZ¤Z©�}MLYZ[ y�y�F�F MPfg^bQ%GJoeMP^JQ6cTkÏQ�^r��Q%Q%o�^r��Iºcr^NMP^JQ6c���cr^NMP^bQSKºM6oem cr^NMP^bQºSx©#ª¦[]Q^bGZM6oecr\g^b\gILo�GZM6^bQ¥¬ GJILO c?^ZM6^bQ KT^bI c?^ZM6^bQ2S"\vc#mlQ%o]IL^JQ6m²klu�� R M6oem²^J[]Q"^bGZM6oecr\g^b\gILo�GNMP^JQV¬ GJILO.cr^NMP^JQ�S"^bIcr^ZM6^bQ9K²\�c m<Q%o@IL^bQsm klu�� U ©�ª¦[]Q�M6GbGJ\_�xMPfGZM6^bQ�¬ GJILO,c?^ZMP^JQ@K�¡ GbQ6c?d�©SP¤X\vc�m<Q%o]Ix^bQ6m�klu�� R ¡ GbQ6c?d�©�� U ¤Z©ª¦[]Q"MPa@t<\gf_\vM6Gbu d][eMxcrQ"\_o2^J[]QEI6��Q%GNMPf_f ¨#y�WEFºY%M6o2keQ�Y�[eM6GZMxY`^bQ%GJ\_®%Qsm�klu�^J[]QEola]O kÏQ�G�I6¬y�y�FFc�^J[eMP^MPGbQT\go�cr^NMP^bQ�Sx©�ª¦[]\�c�o<a@O�keQ%GX\vc�\go]\_^J\vM6f_u�c?a]d]deI�c?Q6m�^bIRkÏQ Q6��aeMPf�^bI/KljB^b[eM6^E\vc�j�MPfgf�^J[]Q y�y�FFc¥M6GbQTUT Ñ5VWPXZYX

Page 13: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

S�K * � ��� $�� � �P��Z$�� �\_o]\g^b\vM6f_u2\go�c?^ZMP^JQ&K<©�ª¦[@Q crQ%GJ�<\�Y`Q"^b\_ORQ6c#m<\vc?^bGJ\_k]a]^J\_Ixo�\vcXMLcbc?a]O2Q6m�^JI2keQ }HGbfvM6o]K2I6¬¦IxGZm<Q�GS}#¡im<Q%o]Ix^bQ6mk<u�� � jc}3G S6¤¦�#\g^b[�a]o]\g^#O2Q6M6o2^b\gO2QEc?I�^J[eMP^X^b[@Q¥^J\_O2QXa]o]\g^Zc#M6GbQ"\_o�O2Q6M6o�crQ�Gb�l\vY`QE^J\_O2Qsc

<¢^¬ ILf_fgI6�Xc�^b[«MP^#^b[@QEI6��Q%GZM6f_f ¨#y�WEF \vcKL\_��Q�o�klu�^J[]QEO�M6^bGJ\vY`Q6c-Q R M6oem0Q U ¡CQ a k KE¬ ILGrb�G ��¤I6¬m<\_O2Q�oecr\gILo�K d�K �#[@Q%GbQ Klk /S~ SL©eª¦[]Q�o]ILo]� ®%Q%GJITQ%ol^bGb\gQ6c�I6¬O�M6^bGb\�Y`Q6c-Q R M6oem�Q U MPGJQ

QSRx¡A@ M?@?¤ k � ?Ù¡!/ ��@r¤N¡ � R�~ �cR%¤�~ @b¡ � U�~ �+U`¤ AB¬ ILG KHIL@�I /

QSR6¡A@ M?@�~ SP¤ k ¡!/ ��@r¤ ��R ¬ IxG KHIw@�I / � SQSR6¡A@�M?@�� SP¤ k @ � Uq¬ IxG"S$IL@�I /

QHU6¡A@ M?@?¤ k ¡!/ ��@r¤ � R�~ @ � U ¬ ILG KHIL@�I /

ª¦[]Q�MPGbGJ\_�xMPf�GNMP^JQ¥I6¬^b[@Q¥I6��Q%GNMPfgf�¨#y�WEF \vc¦^J[]Q%o

�7k /�� � R � U�cR-~ �+U ~ � U � R

��R�~ �+U�� Zª¦[]QEO2Q6M6o�crQ�Gb�l\vY`QX^b\gO2Q6cHkeQ%\_o]K�Q6��aeMPf ^bI�SLj]^J[]QE^JGZM � YE\_ol^bQ%o«cr\_^?u � \�c�KL\g��Q%o2klu � k � ©#<¢o�MPfgf �eKxa]GbQ6c�¦Q#Mxcbc?a]O2Q¦^J[eMP^ �jRrk KjZ K<Sxj�� U k K Z KP�@j �cRk KjZ KP�@j �+U�k KjZ K<S#M6oem�^J[]Q¦Q�GbGbIxGH^bIxf_Q%GNMPoeY�Q¦\vc �$k KjZ K�KHK<SL©y�ILGbQ�IP��Q�G%jlMPfgf�^b[]Q�y�y�FFc#MPGbQncra]d@dÏI crQ6m�^bI keQ¥\go]\_^J\vM6f_u \_o°cr^NMP^bQRKl©

Q�\_KLa@GbQ S c?[]I6�Xc ^J[]Q�Y`ILORd]f_Q%ORQ%o�^ZM6Gbu Y`a]O a]f�MP^b\g��QXm<\vc?^bGJ\_k]a]^J\_Ixo ¬ a@oeY`^b\gILo�IP¬±^b[]Q"^bGNMPoec?\_Q%ol^X��a]Q%a]Qf_Q%o]Kx^b[�¬ IxG ^J[]Q

WARn�,o5U � � -/- � .���� . S2O2Ilm<Q%fijB�#[]\�Y�[ Kx\_��Q6c"M�^JGZM � Y�\go<^JQ%oecr\g^?u � k K Zà� �<©ª¦[]Q2\go]\_^J\vM6f��a]Q�a]QEf_Q�o]KL^J[2\vc�@ � k K<©�<¢^XY%M6o�kÏQ|o]IL^JQ6m2^b[eM6^ ¬ IxG#�LM6f_a]Qsc�IP¬ :¦KxGbQ6M6^bQ%G�^b[eM6o SK�KT^b[]Q"Y�a]Gb��Q6c�Y`IL\goeY`\�m<Q�#\_^b[�^J[]Q�Y`a]Gb��Q|ILk]^NMP\_o@Q6m�¬ ILG:�k'SK�K2M6oem�crI ^b[]Q�c?^bQ6Mxm<u°cr^ZM6^bQ�crQ�Q%O�c�^JITkeQ GbQsMLYZ[]Q6mB©

Q�\_KLa@GbQ��¯cr[]I6�Xc�^J[]Q�Y`IxO2d]fgQ%O2Q%o�^NMPGbu�Q%O2d@^b\_o@Q6cbcE¬ a]oeY`^J\_ILo ¬ IxG�^J[]QWARn�,o5U � � -/- � .� � . S�O2Ilm<Q�f

�#[]\vYZ[�KL\_��Qsc¦MT^bGZM���Y"\_ol^bQ%o«cr\_^?u � k K Zà� �<j]¬ ILG|m<\ g Q%GJQ%o<^#\go]\_^J\vM6f���a]Q%a]Q"f_Q�o]KL^J[�©#=�IL^JQ"^b[eM6^�^J[]Q�cr^bQsMLm<ucr^ZM6^bQ"�xMPfga]Q"IP¬^J[]Q"Q%O2d]^J\_o]Q6cJc�¬ a]oeY`^J\_ILo�¡ � k K Zà� ��¤¦\�c¦GbQ6MxY�[@Q6m�¬ ILG:-k ��KHK<©

Q�\_KLa@GbQ :ºc?[]I6�Xc ^J[]Q�Y`IxO2d]f_Q�O2Q`ol^ZM6Gbu�Q%O2d]^J\_o]Qscbc ¬ a]oeY`^J\_ILoº¬ ILG�^b[@QWARn�,o5U � � -/- � .��2� .�S�O2Ilm<Q�f

�#[]\vYZ[�Kx\_��Q6c|M²^bGNM � Y�\_ol^bQ�oecr\g^ru � k K Zà� �<j ¬ IxGTm<\ g Q%GbQ%ol^"�xMPf_a@Q6cEIP¬X^b[@Q�ola]O kÏQ�GS}IP¬Xd][«MLcrQsc \_o�^b[]Q�2�crQ�Gb�l\vY`QRm<\vc?^bGJ\_k]a]^J\_Ixo�©Hª¦[]Q�\go]\_^J\vMPf���a]Q%a]QRf_Q%o]Kx^b[ \�cS@ ��k ��K<©5<¢^�\vc¥\go<^JQ%GbQscr^b\go]K�^JI�o]IL^JQ2^b[«MP^ ¬ ILG:EKLGJQ6MP^JQ%G ^J[eMPo�HK�^b[]Q�GbQRMPGbQRo]I�O2IxGbQ m<\ g Q%GbQ%o«Y`Q6cEkeQ%^?�¦Q%Q%o�^b[@Q�Y`a]GJ��Q6cEMPo«m!c?I�\g^ c?Q%Q%O�cE^J[eMP^�^b[]Qo<a]O keQ%G¦I6¬qcrQ%GJ�<\�Y`Q"d][eMLc?Q6cEm<I�QscVo@IL^E[eM%��Q�M�KxGbQ6M6^E\_o�I«a]Q%oeY`Q�ILo�^J[]Q Q%ORd]^b\go]Q6cbc�¬ a@oeY`^b\gILo�©e£XQ%GbQ�^b[]Qcr^bQsMLm<u�c?^ZM6^bQ �xM6f_a]Q"IP¬�^b[@Q¥Q�O2d]^b\go]Q6cJc±¬ a]oeY�^b\_Ixo�¡ � k KjZÞ� ��¤¦\�c¦GbQ6MxY�[]QsmR¬ IxG�:'k'SK�K<©

Q�\_KLa@GbQ6cT��MPoem � c?[]I6� ^b[]Q�Y`IxO2d]fgQ%O2Q�o<^NMPGbu�Q%O2d@^b\_o@Q6cbc¥¬ a]o«Y`^b\gILo!¬ IxG2^b[@Q .n�,o5U � � -/- � .� � .�SO2Ilm<Q%f�#[]\�Y�[ºKL\g��Q6c M�^JGZM���Y2\_ol^bQ�oecr\g^ru � k / d>K Z K�:6�]j�¬ IxG2m<\ g Q%GbQ%ol^ �xM6f_a]Q6c I6¬E^J[]Q�o<a@O�keQ%G:/ I6¬y�y�F�Fc�©Bª¦[]QT\go]\_^J\vM6f���a]Q�a]QTf_Q%o@KL^b[°\vcr@ � k:��K2\_o Q�\_Kxa]GbQT� MPoem�@ � k K�\go Q�\gKLa]GJQ �<©3=XIL^bQ�^b[eM6^�¬ ILG�s�

T���

Page 14: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

����������� ��������� ��������������������������� "!#� � �$%�&$(')���#�+*-,/.1032#05462879����� ��� SLS

/�k �x� ��Q�KxQ%^ � k KjZà� �L�lj»¬ IxG:/�k :HK ��QTKLQ%^ � k S Z Kx�<j�M6oem�¬ ILG:/ k ��K2��QTKLQ%^ � k S Z :L�<©8=�Ix^bQMPfvc?I2^b[@QTY`Ixo<��Q%GJKLQ%o«Y`Q"^bI2^J[]QTc?^bQ6Mxm<u°cr^ZM6^bQT�xMPfga]Q � � S"¬ ILG / I'�L�<j MPo«m ^J[]QTY`Ixo<��Q�GbKLQ�oeY`Q"^bI°S¥¬ ILG/0G :�KljÏ^J[eMP^#\�c � � Sx©

Q�\_KLa@GbQ���c?[]I6�Xc�^b[@Q Y�ILO2d]fgQ%O2Q�o<^NMPGJu Y`a]O a]fvM6^b\_��QXml\vcr^JGb\gk]a]^b\gILo2¬ a]oeY�^b\_Ixo�I6¬^b[]Q"k]a«cru�deQ%Gb\gIlm ¬ ILG^b[]Q

WARn�to5U � � -/- � .� � .�S�O2Ilm<Q%f�#[]\�Y�[ºKx\_��Q6c�M�^bGZM���Y2\go<^JQ%oecr\g^?u � k K Zà� �lj�¬ ILG m<\ g Q%GbQ%ol^ �xM6f_a]Q6c I6¬^b[]QE\go]\_^J\vM6fB��a]Q%a@QEf_Q%o@KL^b[»©�=XIL^bQ|^b[]QEGNMP^JQ¥I6¬�Y`ILol��Q%GJKLQ%oeY�Q�^JI&KTm<Q%deQ%oem]cILo�^b[@QE\_o]\g^b\�MPf���a]Q%a@Q�fgQ%o]KL^J[�©�ILoeY`Q�Gbo]\go]K�^b[]Q°^bGJa]oeY%M6^b\_Ixo�cr^bQ�dec`j�¦Q�[eM%��Q2¬ ILGH:0k �HK�Klj � k SLS��L� M6oem � �rk �x��¬ IxG7@ �2k SLj���5k �x�L��¬ IxG@ �5k �<j � �ck ��KL� ¬ ILG�@ �5k'SK<j � �ck � {�� ¬ ILG�@ �5k ��K<j MPo«m1����k � ¬ IxG@ �+G :�K<©

Q�\_KLa@GbQH{Tc?[]I6�Xc�^b[@Q Y�ILO2d]fgQ%O2Q�o<^NMPGJu Y`a]O a]fvM6^b\_��QXml\vcr^JGb\gk]a]^b\gILo2¬ a]oeY�^b\_Ixo�I6¬^b[]Q"k]a«cru�deQ%Gb\gIlm ¬ ILG^b[]Q

WARn�to5U � � -/- � .�� .�S"O2Ilm<Q%fe�#[]\�Y�[�KL\g��Q6c¦M ^JGZM���Y�\go<^JQ%oec?\_^?u � k K Zà� �<j<¬ ILGXml\ g Q%GbQ�o<^��LM6f_a]Qsc¦IP¬�^b[]Qo<a]O keQ%Gz}IP¬Xd][eMxcrQ6c"\_o�^b[]Q �2�Hc?Q%Gb�l\vY�Q m<\vc?^bGb\gk]a]^J\_ILo»©�ª¦[@Q�\go]\_^J\vMPf±��a]Q�a]Q�fgQ%o]Kx^b[�\vcz@ �-k ��Kl©HWEc�¬ ILGQ�\_Kxa]GbQ :lj<\_^�\vcH\_ol^bQ%GJQ6cr^J\_o]K|^bI o@IL^bQX^b[«MP^¦^J[]Q%GJQEM6GbQXo]IL^O�M6o<unm<\ g Q%GJQ%oeY`Q6cHkeQ%^?�¦Q�Q%oT^b[]Q|Y`a]GJ��Q6cHM6oem2crI\_^XcrQ�Q%O�c�^J[eMP^#^J[]Q ola]O keQ%GIP¬�c?Q%Gb�l\vY`Q|d][eMLc?Q6cXm<I�Q6c�o]Ix^#[eM%��Q�M�KxGbQ6M6^�\go�Iea]Q%o«Y`QEILo°^b[]Q"k]a«cru�deQ%Gb\gIlmm<\vc?^bGb\gk]a]^J\_ILo»©�<¢o�^b[]\�c#Y%MLc?Q�j<¬ ILG�:'k ��K�K MPo«mM}+k �<j]�¦Q"[eM%��Q'� k S��P� �2MPoem�����k'SLS9{6�l©

Q�\_KLa@GbQ���c?[]I6�Xc�^b[@Q Y�ILO2d]fgQ%O2Q�o<^NMPGJu Y`a]O a]fvM6^b\_��QXml\vcr^JGb\gk]a]^b\gILo2¬ a]oeY�^b\_Ixo�I6¬^b[]Q"k]a«cru�deQ%Gb\gIlm ¬ ILG^b[]Q .n�,o5U � � -/- � .�� � . S O2Ilm<Q�f��#[]\vYZ[�Kx\_��Q6c#MT^bGNM � Y¥\_ol^bQ�oecr\g^ru � k / d K Z KH:P�]je¬ ILG|m<\ g Q%GJQ%o<^X�xMPfga]Q6cIP¬�^b[]Q"ola]O�keQ%G /2I6¬�y�y�FF�c�©]ª¦[]Q�\_o]\g^b\�MPf���a]Q%a@QEf_Q%o@KL^b[�\�c�@ �5k ��Kl©

0

0.2

0.4

0.6

0.8

1

0 5 10 15 20 25i

t=1t=10t=20t=30t=40t=50

t=100

Q�\_Kxa]GbQ°S ��F±G�¡ ��¡;:Z¤ ��@?¤Zj�MLc�M ¬ a]oeY�^b\_Ixo IP¬�@XMPo«m :|\_o�^b[]Q WARn�to5U � � -/- � .� � .�SR��a]Q�a]Q��#\g^b[ \go]\_^J\vM6f��a]Q�a]QEf_Q�o]KL^J[�@ �5k ��Kl©

TUT Ñ5VWPXZYX

Page 15: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

S%� * � ��� $�� � �P��Z$�� �

0

0.2

0.4

0.6

0.8

1

0 50 100 150 200t

i’=0i’=5

i’=10i’=20i’=30i’=40i’=50

i’=100

Q�\_Kxa]GbQ����6FHG�¡ ��¡s:Z¤ � K�¤Zj6Mxc�M¦¬ a]oeY�^b\_Ixo"IP¬�:»MPoem"^b[]Q\_o@\_^b\�MPf ��a]Q�a]Qf_Q%o]Kx^b[ @ �6\_o"^J[]Q WARn�,o5U � � -/- � .� � .�S��a]Q�a]Q�©

0.6

0.65

0.7

0.75

0.8

0.85

0.9

0.95

1

0 20 40 60 80 100t

l=1l=2l=3l=4

l=10

Q�\_Kxa]GbQR:�� FHG%¡���¡;:Z¤ � K�¤NjBMxcEMn¬ a@oeY`^b\gILo°IP¬-:¬ ILG|m<\ g Q%GJQ%o<^#�xM6f_a]Q6c#IP¬±^b[]Q�o<a]O keQ%G2}�I6¬d][eMxcrQ6c#\_o°^b[]QWARn�,o5U � � -/- � .��2� .�S���a@Q%a]QE�#\g^b[�\go]\_^J\vM6fB��a]Q%a@Q¥fgQ%o]Kx^b[ @ �5k �HK<©

�s�T���

Page 16: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

����������� ��������� ��������������������������� "!#� � �$%�&$(')���#�+*-,/.1032#05462879����� ��� S�:

0

0.2

0.4

0.6

0.8

1

0 20 40 60 80 100t

h=1h=10h=20h=29h=30

Q�\_Kxa]GbQT� ��FHG6¡ ��¡s:Z¤�� K�¤Nj�MLc�MR¬ a@oeY`^b\gILo�I6¬�:#¬ ILG�m<\ g Q%GJQ%ol^E�xMPf_a@Q6cEIP¬�^b[]Q ola]O�keQ%G2/°IP¬Xy�y�FFcE\_o^b[]Q .n�,o5U � � -/- � .� � . S ��a]Q%a@QE�#\_^J[²\go]\_^J\vM6f���a]Q%a]Q"f_Q�o]KL^J[�@ �5k ��Kl©

0

0.2

0.4

0.6

0.8

1

0 20 40 60 80 100t

h=1h=10h=20h=29h=30h=40

Q�\_Kxa]GbQ ����FHG6¡ ��¡s:Z¤�� K�¤Nj�MLc�MR¬ a@oeY`^b\gILo�I6¬�:#¬ ILG�m<\ g Q%GJQ%ol^E�xMPf_a@Q6cEIP¬�^b[]Q ola]O�keQ%G2/°IP¬Xy�y�FFcE\_o^b[]Q .n�,o5U � � -/- � .� � . S ��a]Q%a@QE�#\_^J[²\go]\_^J\vM6f���a]Q%a]Q"f_Q�o]KL^J[�@ �5k K<©

TUT Ñ5VWPXZYX

Page 17: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

S`� * � ��� $�� � �P��Z$�� �

0

0.2

0.4

0.6

0.8

1

0 50 100 150 200t

i’=1i’=5

i’=10i’=20i’=30i’=40i’=50i’=60

Q�\_Kxa]GbQX���<FHG�¡ ��- ��:Z¤Zj�MxcM|¬ a@oeY`^b\gILo IP¬ :HM6oem�^J[]QX\_o]\g^b\vM6f]��a]Q%a@Q#f_Q%o]Kx^b[�@ ��\_oT^J[]Q WARn�,o5U � � -/- � .� � .�S��a]Q�a]Q�©

0

0.2

0.4

0.6

0.8

1

0 20 40 60 80 100 120 140t

l=1l=2l=3l=4l=5l=6

Q�\_Kxa]GbQ7{ ��FHG%¡ ��- �*:Z¤Zj»MLc"M�¬ a]oeY`^J\_ILo�IP¬ : ¬ IxG�m<\ g Q%GJQ%o<^X�xMPfga]Q6cEIP¬q^b[]QTola]O kÏQ�G$}�IP¬#d@[eMLc?Q6c¥\go�^b[]QWARn�,o5U � � -/- � .��2� .�S���a@Q%a]QE�#\g^b[�\go]\_^J\vM6fB��a]Q%a@Q¥fgQ%o]Kx^b[ @ �5k �HK<©

�s�T���

Page 18: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

����������� ��������� ��������������������������� "!#� � �$%�&$(')���#�+*-,/.1032#05462879����� ��� S%�

0

0.2

0.4

0.6

0.8

1

0 20 40 60 80 100t

h=1h=10h=20h=29h=30h=40

Q�\_Kxa]GbQ ���BFHG�¡ ��- ��:Z¤ZjeMxc�M¥¬ a]o«Y`^b\gILo�IP¬-:¬ ILG|m<\ g Q%GJQ%ol^¦�xMPfga]Q6c¦IP¬±^b[]Q"ola]O�keQ%G /2I6¬�y�y�FF�c¦\go�^b[]Q.n�,o5U � � -/- � .�� � .�S���a]Q%a]QE�#\g^b[�\_o@\_^b\�MPf»��a]Q�a]Q"f_Q%o]Kx^b[ @ �5k �HK<©

� �"&��¥��� � �X� �

?­SPA�y © Q¦©#=�Q%a]^Nc`© � W ��Q%GNcbMP^J\_fgQ"y�MPGJ§�IP�l\vM6o2deIL\go<^#d]GJIlY`Q6cJc`© � ��� .�!�!#���30 ��$����ÙjBS���� {6�P� � { {6�<jS�� {6�l©? �%A�{ ©6y ©x~BaeY%M6o<^JILo]\ij �T©��e©xy�Q%\gQ%Gb�i£�Q%fgfvcr^JQ%Gbo»jZMPoemTy ©GQ�©G=�Q%a]^Nc`© � Wºcr\go]KLfgQ#crQ�Gb��Q%G���a]Q%a]Q�#\g^b[Tc?Q%Gb��Q�G

�xMLY�MP^b\gILoec�MPoem MEY`f�MLcbc�IP¬�o@ILo]� GbQ%o@Q%�#M6feMPGJGb\_�xM6f]d]GbIlY�Q6cbc?Q6c`© � . ����.�!�!#����0B� $����Ùjx�L���à� {s� � {GKL�ljBS��L��Kl©?F:%A�{ ©ey ©e~Ba«Y%MPol^bIxo]\¢© � ª¦[]Qn¨#y�WEF-C�D)C�S���a@Q%a]Q �eW ^ba@^bILGJ\vM6f¢© � <¢o�~H©e{�IxoeMP^J\_Q%fgf_IRMPoem°�¥©#=�Q�fvcrIxo�j

Q6ml\_^bIxGZc�j60 � ��'$���� ���5�P�� ������ �N���L�$�� $('��5$�1! ���J� �@�������5$��� ������Z��� �$����7� � �J���"��jHdeMPKxQ6c&:�:�K �:x� �<© ~BQ6Y`^Ja]GbQsc =�IL^JQ6c¦\_o�ILORd]a]^bQ�G��lY`\gQ%oeY`Q {6�L�lj�� d]Gb\go]KLQ%G��Q%GJfvM6K]jBS��L�H:<©

? ��A�{ © y ©e~BaeY%M6o<^JILo]\ij D�© ~H©��[]Ixaem<[la]Gbu�j MPo«m��'©Ï� []\g^b^�© � ª¦[]Q�^bGZM6oecr\gQ%ol^E¨#y�WEF-CHD"C ST��a]Q%a]Q�© ��#� $9����� , $%�Lj S�K��_S`� � � S��L�ljS%�L�6�]©? �%A��e©@WEcrO aecJcrQ%o�© � .�!�!#� ���� 0B��$��Z������ �� ������� ��� ��� ��© ��� Ix[]o�� \gf_Q%uRMPoem���ILo«c`j�S%� � { ©? �%A��e©@y ©e� I cbc�© � �#� $ �Z� �%� �L��"0B� $9�P� �Z�G����© ��� IL[]o�� \_fgQ%uRMPoem���ILoec�j�S�� �H:<©? {�A�y ©HQ¦©H=�Q%a]^Nc`© � , ���L� ���! +��$� �Z� �P��'� $�� ��� �$����)��S�#� $9��� �%� �L�� ,S$G���Z�F�"�. ��. � ��$�� �� �#� �� .-!�! ��$%� �Z�l©

� ¨#MPfg^b\_ORILGbQ ��ª¦[]Q � IL[]o«c�£�Ixd]§l\_oec (�o@\_��Q%GNcr\_^?u FHGbQscbc`j�S�� �lSL©TUT Ñ5VWPXZYX

Page 19: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

S%� * � ��� $�� � �P��Z$�� �? �%A�F�©�= ©e¨¦I6�¦Q�GbO�M6o�jl�¥©#D ©#=XILf_^?u�j@MPoem°}#©ey © �lYZ[]Q%a]Q�G%© � ��MPf�Y`a]f�MP^b\gILo�IP¬�^b[@Q¥deIx\vcbc?ILo�Y`a@O�a]f�MP^J\_��Q

m<\�cr^JGb\_k@a]^b\gILo�¬ a]o«Y`^b\gILo�© � � ���������� �P� �$���� $����+�Z� ������� �� Pj#:L���_S�� � � S%�lSLjS%�x��K<©

�s�T���

Page 20: Transient queue length and busy period of the …Transient queue length and busy period of the BMAP/PH/1 queue Bruno Sericola To cite this version: Bruno Sericola. Transient queue

Unite de recherche INRIA Lorraine, Technopole de Nancy-Brabois, Campus scientifique,615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES NANCY

Unite de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES CedexUnite de recherche INRIA Rhone-Alpes, 46 avenue Felix Viallet, 38031 GRENOBLE Cedex 1

Unite de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY CedexUnite de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

Editeur

INRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)

ISSN 0249-6399