point processes in fast jackson networks

24
HAL Id: inria-00072602 https://hal.inria.fr/inria-00072602 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ée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. Point Processes in Fast Jackson Networks James B. Martin To cite this version: James B. Martin. Point Processes in Fast Jackson Networks. RR-4036, INRIA. 2000. inria-00072602

Upload: others

Post on 04-Oct-2021

7 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Point Processes in Fast Jackson Networks

HAL Id: inria-00072602https://hal.inria.fr/inria-00072602

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, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

Point Processes in Fast Jackson NetworksJames B. Martin

To cite this version:

James B. Martin. Point Processes in Fast Jackson Networks. RR-4036, INRIA. 2000. �inria-00072602�

Page 2: Point Processes in Fast Jackson Networks

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--40

36--

FR

+E

NG

ap por t de r ech er ch e

THÈME 1

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Point Processes in Fast Jackson Networks

James B. Martin

N° 4036

Octobre 2000

Page 3: Point Processes in Fast Jackson Networks
Page 4: Point Processes in Fast Jackson Networks

Unité de recherche INRIA Rocquencourt

Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France)

Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30

�������������� ��������������������������� ��������� !�"�$#%������

&('*),+.-�/10324'$57698;:

<>=@?BADCDEGFIH�J7KLC7MONQP�C�RSKLTQKURV?BADC7KW3XLYOZUC�R\[^]"H

H\MO_`_$YaXbRSc`CGXVC7de=@CBXede=`Cgf*h�i.jOkOl^F mGdnRVYOo`XVCqprjOjajqFsprj�_@MrtaC7K

u�v�w7xBy{z`|OxO}�~ C�d�Yaf@KL��cQC7X\M��aMade�QKbYafQ�;RUT�_*C�f@C�RU�"YOXV�*��C�MOde=1Yr����=`YaKLCqf`YQcQC7K�dBYOf.RVMO��f$K�����cQC7faRV��d7Mr�de=$Mrf`f`C7��K\����RV=�M�Kb��f`ta��C�KLCBXV�OC7X7�"�\_*YOf�MrXVXV������f`t�M{R�MDf`YQcQCa�*M�ReMOKL�1KLCB��C7d�RVK���Yr��RL=@C�de=@Mrf@f`CB��K\M{RXeMrf$cQYOA��QMrf@c�ZUYO��f@K�RL=`CqKL=`YOXLRLC�KUR>Yr��RL=`C����.N`CBN@C7K"YOo@KLCBXV�OC�c�� ~ CG�`P�MDd�Ya����C7d�RL��YOf�YO��de=@MOf`f`C7��K"��fRV=`C\f`CBRU��YaXL�(�.Mrf@c�MOf@Mr��TQKbC�=`Y{��RV=`CS�.N`CBN@C�����C7f`trRV=�_`XLYQdBC7KVKbC�K3M{R3RV=`C7KLCSde=@MOf`f`C7��K��9MOXLT�MOK��¡ £¢¤�¥��"RL=@C���f@��RV��MO��d�Yaf@cQ��RL��YOf@KqdBYOf��OC7XLtaC�KLN`��RVMOo`��Ta��RV=`C�cQ��KbRLXV��o`N`RL��YOf¦Yr�"RL=`C�KbC�_@XLYQd�C�KLKLC7KqdBYOf��OC7XLtaC7KG��f��YQdBMO���9MOXL��M{RV��Yaf�c`��KbRVMOf@d�C�RVY§M¦����AD��R�N@f@cQCBX���=`��de=¨C�MOde=¤de=@Mrf@f`CB�\C7�OYa���aC7K���f$cQCB_*CBf@c`CBf.RL��TO� ~ Cc`��KVd�N@KVK�RV=`C3����AD��RL��f`tS_@XLYQd�C�KLKLC7K���=`��de=�MOXL��KLCO�9Mrf@c���f�_@MOXbRV��dBN`��MOX��"C3��f��aC7KbRL��taM{RVC�RL=`C�_$Ya��f.R�_`XLYQdBC7KVKbC�KYO�>MOXLXV���9MO��KqMOf@c¦cQCB_$MrXLRLN`XVC7KqMrR�M©de=@Mrf`f@CB�3��=`C7fªRL=`C�f@C�RU�"YOXV��KqMOXLCD��f«C7�.N`������o`XV��N@A1���¬YOX��{MOXL��YON@K�{MO��N`C�K>Yr��RL=`C�KLTQKURVCBA­_$MrXeMrADC�RVCBXeKB�

®©¯.°(±V²�³ y{´�wO}¨µ N`CBN`C7��f@t�f`CBRU��YaXL�(�QW�YO��f.R�_`XLYQdBC7KVKB�Q�.MOde�QKbYaf�f`CBRU��YaXL�

Page 5: Point Processes in Fast Jackson Networks

����� "������� ���ª��� ����1�������1���1������������������ � �!���� ��������

� ���1���1��� �

��� w���� � }�� YaN@K�d�Yaf@Kb��cQJ7XLYaf@K�N@f XVJ7KLC7MON cQC1RUT�_$C©�.MOde�QKLYOf���cQYOf.R�de=@MOdBN`f c`C7KDf`Y�CBN$c`K�d�YaA��_@XLC7f@c^� dBMOf@MrN`P���cQC7f.RL���aN@C7K�M9�aC7d�N`fªKLCBN@�3KbC7XL�aCBN`X�����KbYafªMOXLXV���aJBC�c`Mrf@K�N@f^f`Y�C7N@c���N`f@C�R��Ode=`CKLCB��C7d�RL��YOf`f@CS�¡cQC7K"dBMOf@MrN`P�MO��J�M{RVYO��XLC7A�C7f.R7�OCBR"C7f.RLXVC�c`MOf@K���Mq�$��CG��M�_`��N@K>d�YON@XbRVCS_@MOXLAD�*��C�K�� �@��C7KYao@KLCBXV�OJBC�KB� � YON$K�dBYOf@KL��cQJBXVYOf@K�N`f`C>d�Ya����C7d�RL��YOfq�`PQC"cQC"d7Mrf@MONQP�c`Mrf$K���C�XVJ7KLC7MON��7CBR�f@YON@K�Mrf@MO��TQKLYOf@K���CdBYOAD_*YOXLRLCBADC7faR�cQC�K"�@��C�K\c�� M{RLRLCBf.RVCG_*YON@X\d�C7K�d7Mrf@MONQP��.N@Mrf$c ��  ¢���������C7K�d�Yaf@cQ��RL��YOf@K>��f`��RL��Mr��C7KdBYOf��OC7XLtaCBf.R�c�� N`f`C�A�Mrf@��?7XLC�Mr_`_@XLYa_`XL��JBCa�a��M�cQ��KbRLXV��o`NQRL��YOf�cQCqd�C�K"_`XLYQdBC7KVKbN@K"d�Yaf��OCBXVtOCSCBf1�9MOXL��M{RV��Yaf��YQdBMO��C��aCBXeK\N`f@C�����AD��RLC�_*YON@X���MO�.N`C7����C�de=@Ma�.N`C�dBMOf@Mr��KbC�d�YOAD_*YOXLRLC���f@c`JB_*CBf@c`MOADA�C7f.R7� � YON$KSJBRLNQ�c`��Yaf@K���C7K�_`XVY�dBC7KVKbN$Kq����AD��RVC7K7��C�R�C7f§_@MOXbRV��dBN`����CBX�f`YON$K�XVCBtaMOXVc`YOf@K���C7K��OC7XVKL��Yaf@K�KbRVMrRL��YOf`f@MO��XVC7K�cQC7K_@XLYQd�C�KLKLN@K _*YOf$dnRLN@CB��K�cQC�K�MOXLXV���OJBC�K�C�R�cQC7K�cQJB_$MrXLRVK7�O_*YON`X>cQC7K��{Mr��CBN`XeK�c`���aCBXeKbC�K3cQC7K�_@MOXVMOA�?BRLXVC7K3c`NKLTQKURV?BADCO�

%³ x�w ± |"! � w } H�J�KbC�MrN�cQCG�@��C�K\c�� M{RLRLCBf.RVCO�`_`XVYQd�C�KLKLN@K"_$Yaf@d�N`RLCB� �`XVJ7KLC7MON cQC��.MOde�QKLYOf

Page 6: Point Processes in Fast Jackson Networks

�������������� ��������������������������� ������ �"!#���%$&������ k

' ( ������ � � ��������

<>=@C�d���MOKVK\YO�)���� ������ �*�+���%$&��������>MOKS��f.RVXLYQcQN@dBC7c©��f-, i�.3Mrf$c/, 0�. MOf@c©=@MaK�KL��f@d�C�o$C7CBf�Yaf`C�YO�3RL=`CADY.KURS����cQC7��T�KURVN@cQ��C7c©��f��.N`CBN@CB��f`t�f`CBRU��YaXL��RL=`C7YOXVTO��<>=`C�o$MOKL��d�ADYQcQCB��d�Yaf@KL��KbRVK�YO�3M�f`C�RU�"YOXV��YO�1^f`YQcQC7K32`C7Made=�f`YQcQC54$�7698/4:8;1��@=@MOK�MOf ��fQ�@f`��RLCqo@N�<*C7XSMrf$c MDKL��f`ta��CqKLCBXV�OC7X�����RL=©KLCBXV�.��d�C�XeM{RVC=?> 23RVMOKL�QK�MrXVXV���aC�M{R�f`YQcQC@4©�¬XVYOA!YON`RVKL��cQC�RL=`C f`C�RU�"YOXV�^MaK�M©W�YO��KVKbYafª_@XLYQd�C�KLK�Yr�\XeM{RLCBA > � Mrf$c��=@CBf©M�RVMaKb�1d�YOAD_`��C�RVC7K���RVKSKbC7XL����d�CqM{RSf@Y�c`C54@�$��R\��ADADC7cQ��M{RVCB��T�ZUYa��f@K�RL=`C��.N`C7N`C�M{R\f@Y�c`C#C�����RL=_@XLYao@Mro`������RUTED >GF �H6E8ICJ8K1 ��MOf@c���C7M9�aC7K�RV=`C�f`C�RU�"YOXV� ����RL=^_`XVYOo@MOo`������RUTED7L>:M 65NPO F D >GF �9Q\���KLCBXV����dBCSRV��ADC�KB�`CBP�RLCBXVf@MO��MrXVXL���{Mr�*RL��ADC7K\MOf@c�XVYON`RL��f`t�cQC7dB��KL��Yaf@K>MrXVC���f@c`CB_*[email protected]

m�f`C©YO�SRV=`C�M{RLRLXeMOdnRV��Yaf@KDYr��RL=`��K�ADYQcQCB�S��KDRV=`C�Mr_@_$C�Mr����f`tJR+��3S T� ���U����V Yr�GRL=`C�KbRVMrRL��YOf@MOXLTc`��KbRLXV��o@NQRL��YOf��¬YOX3RL=`C\f@C�RU�"YOXV�?2a��fDC��aN@������o@XL��N`AXW¬���*RV=`C\f`CBRU��YaXL����K f@YrR�Y{�aCBXV��Y.MOcQC�c�Yn�9RV=`C\��CBf`tORL=@K YO�RV=`C\�.N`CBN@C7K M{R RV=`C��{MrXV��YaN@K�f`YQcQC�K ��f�RV=`C�f`C�RU�"YOXV��M{R�MGta���aCBf�_$Ya��f.R3��f�RV��ADCSMOXLC>��f@[email protected]��aMrf$cMOXLCqC�MOde=�cQ��KURVXL��o`NQRVC7c�MaK>�¬YOXSMOf�C7�.N`������o`XV��N`A[Z]\�Z]\�6��.N`CBN`C�����RV=�Mr_`_`XVYO_@XL��M{RVCB��T�de=`YaKLCBf©MOXLXV���{MO�MOf@c�KbC7XL����d�CqXeM{RVC7K7��^SY{��C7�OCBX���RL=@��K�Kb��AD_`����d���RUT1Yr�3cQC7KVd�XV��_QRL��YOf1�¬YOXGKb��f`ta��Cq_*YO��f.RVK\��f�RL��ADC�cQY�C7KSf`YrRCBP�RLCBf$cDRLYqRV=`CS_$M{RL=�����KbC�o$C7=@M9����YaN`X3YO��RL=`C�f`C�RU�"YOXV�(�_QSK"KL_$C�d����@C7c��.RV=`C�MOXLXV���{MO��K��¬XVYOA YON`RVKL��cQCSRL=`Cf@C�RU�"YOXV��RVY�RL=@C��{MrXV��YON@KSf`YQcQC7KS�¬YOXVA¡M�� MrAD����T©YO�3��f$cQCB_*CBf@c`CBf.RGW�Ya��KVKbYaf�_`XVYQd�C7KVKLC7K7�$Mrf$c�KbY o�T�MXVCB�aCBXeKb��o`������RUT�MrXVtON`ADCBf.R`W KLCBC��¬YOX�C�P`MOA�_@��Ca,cb�.�Y�YOf@C"d7Mrf�KL=`Y{�«RV=@M{R���f�C��aN@������o@XL��N`A�RL=@C>KVMrADC"��K�RVXLN`CYO��RV=`Cq_`XVYQd�C7KVKLC7K"Yr� cQCB_$MrXLRLN`XVC7K>��C7M9����f`t�RL=`Cqf`CBRU��YaXL�D�¬XVYOA­RL=`Cq�{MOXL��YON@K>f@Y�c`C7K7�&d"NQR�RL=`Cq_@XLYQd�C�KLKYO��Mr��� MrXVXL���{Mr��KB�(YaX�YO��Mr��� cQCB_@MOXbRVN`XVC7K7��M{RqM�ta���aCBf�f`YQcQCD��KGf`YrR���fªtOC7f`CBXeMr��C7MaKbT1RVY1cQC�KLdBXL��o*CO��Mrf$cYO��dBYON`XeKbC�RL=@C��aN@CBN`CB� ��CBf`tORL=1_`XVY�dBC7KVKbC�K>M{R\cQ�e<*C7XLC7faR�f`YQcQC�K>Yr��RL=`Cqf@C�RU�"YOXV�DMOXLC�f`YOR���f@c`CB_*[email protected]��Q��AD����MOXL��TO�.RL=@C�ZUYa��f.R�cQ��KURVXL��o`NQRV��Yaf�Yr��RL=`C��>Mr��RL��f`t�RV��ADC�K�CBPQ_$C7XL��CBf@dBC7c�o.T�M�_@MOXbRV��dBN`��MOX�ReMOKL��M{R>RL=`C�{MOXL��YON@K"f`YQcQC�K>��R\����Kb��RVK\��f1RL=@Cqf`C�RU�"YOXV����K>f@YrR\C7MaKbTDRVY�YOoQReMr��f��~ C�dBYOf@KL��cQCBXGM�ADY�c`���$d7M{RV��Yaf�Yr� RV=`C��.MOde�QKLYOf©f`CBRU��YaXL� A�YQcQC7�;�(��f���=`��de=�C7Made=©f`YQcQCa41YO� RL=`C

f@C�RU�"YOXV��dBYOf.RVMO��f$KG� de=@Mrf@f`CB��KB��C7MOde=^����RV=ªMOf ��fQ�@f`��RLC�o@N�<*C7X�Mrf@c^M�Kb��f`tO��CDKbC7XL�aCBXG����RV=ªKLCBXV����dBCXeM{RVC =?> �gf P�RVCBXVf@Mr��MOXLXV���9MO��KqMOXLXV���OCDM{R�f`YQcQC#4^M{R�XeM{RVC��hA > ��MOf@cªXLYaNQRL��f`t©o*C�RU�"CBCBf¦f`YQcQC�Kq��K�MOKo*C��¬YaXLCa� MOdBdBYOXecQ��f`t1RLY�RV=`C�A�M{RVXL��P/i Mkj D >GFml ���\_*YOf MrXVXL���{Mr��MrR�M©f`YQcQCa��W¬CB��RL=@CBX��¬XVYOA!YON`RVKL��cQCRV=`C�f@C�RU�"YOXV��YOX�M{� RLC7XSo*CB��f`t KLCBXV�OC�c�M{R\RV=`C�KVMrADC�YaXSMrf`YORL=`C7XSf`YQcQC�Yn�*C7Made=�RVMOKL�1f`Y{� ��f@KL_$C�dnReKS�de=$Mrf`f`C7��KSde=`YaKLCBf�N`f`���¬YOXVAD��T1M{RSXeMrf$cQYOA­�¬XLYaA�RL=@C�� M9�{Mr����MOo`��C:W ����RV=�XLC7_`��MOd�C7ADCBf.R7�QRV=`YON@tO=�RL=@��K��K"N`f`��AD_$YaXbReMrf.R>�¬YOX>��MOXLtaCG�JYn�`Mrf$cqZUYO��f@K"RV=`CqKb=`YaXbRVC7KbR"YO��RV=`C����aN@CBN`C�K�Yao@KLCBXV�OC7chW¬o`XVC7MO�.��f`t�RL��C7K

n_npo�qsr�t�u�v

Page 7: Point Processes in Fast Jackson Networks

i � � V@���������h� �� ���

MrR�XeMrf@c`YOA Yn��<>=`CGo$C7=@M9����YaN`X�YO��RL=`CGf`C�RU�"YOXV����K�RL=`C7XLCB�¬YOXVC�KL_$C�d����@C7c�o.T�RV=`C�_$MrXeMrADC�RVCBXeK`1 �Q�«� A �= � i%Mrf$c �ª���TQKbRLC7ADK�d�YOXVXVC7KL_$Yaf@cQ��f`t�RVY�M©Kb��f`ta��CDf`YQcQC���fªRL=`��KqADYQcQCB����C7XLC�KbRLN@c`��C�c^o�T�� �OC7c`CBf@KL�{M9TaM ���

������f , ��.�� <>=`C�f@C�RU�"YOXV� ADYQcQCB��ZUN@KbR�cQC�KLdBXL��o*C7c¨�>MOK���f.RLXVYQcQN@d�C�c¨��fK, . �%<>=@CBXVC���R1��K1KL=`Y{��fRV=@M{R��3MOK��   ¢¤��RV=`C�C7�OYO��NQRV��Yaf§Yr�>RL=@C1KLTQKURVCBA A�M9T^o*C MaKbT�AD_QRLYORL��dBMO����T^XVCB_@XLC�KbC7faRVC7c¦o�TªRL=`CKLYO��NQRV��Yaf Yr�"M dBYON`f.RVMOo`��T©��fQ�$f`��RVC�KbTQKbRLCBA¡YO��m��)f�K32�N`f@cQC7X�M KbRVMOf@c`MOXVc©f@YOfQ��Y{�OC7XL��YaMac1dBYOf@c`��RV��YafYaf«RL=@C _@MOXVMOADC�RLC7XVKEA � = Mrf@c-iD� RL=`C�KLT�KbRLC7A =@MOK�Mrf§��f��{MrXV��MOfaRDcQ��KURVXL��o`NQRV��Yaf�����¬YOX�C7Made=,�«�MOf@c�� MOK��  �¢������ d�YOf��aCBXVtOC7K�RVY^M©����AD��RL��f`t���f��9MOXL��Mrf.R�cQ��KbRLXV��o`N`RL��YOf§��=`��de=«��K�d�Yaf@d�C7f.RLXeM{RLC�cMrR M§KL��f@tO��C©_$Ya��f.R7��d�YOXVXVC7KL_$Yaf@cQ��f`tªRLY«RV=`C©�`PQC7c¨_*YO��f.R YO�GRV=`C^KLTQKURVCBA Yr��m��)f�KB�g�Sf@cQC7X�RL=@��K����A���RL��f`t1cQ��KbRLXV��o`NQRL��YOf��@�¬YaXS��� 6O�$RL=@C�RVMO����Yr� RV=`C�cQ��KURVXL��o`NQRV��Yaf�Yr���.N`C7N`C���CBf`tORL=@K�cQC7d7M9TQKSKLN`_$C7Xb�CBPQ_$Yaf`CBf.RL��Mr����TO��XeM{RV=`CBXDRV=@Mrf¨CBP�_*[email protected]��Mr����T MOK���f�RV=`C�dBMaKbC�Yr�qKbRVMrf$c`MrXec,�.MOde�QKLYOf,f@C�RU�"YOXV��K�F=@CBf@dBC�RV=`C�RLC7XLA����$MOKbR\�aMade��KLYOf � C�RU�"YOXV�QK��n�¥ f RL=`��K�_@MO_$C7X>��CqMrt.Mr��f���C�RS�¡ £¢��Qo`NQR�f`Y{� dBYOf@KL��cQCBX"=`Y{��RV=`C�_@M{RV=@K>Yr��RL=`Cq�.N`C7N`C���C7f`trRV=

_@XLYQd�C�KLKLC7K�M{R���f@cQ������c`N@Mr�.de=@Mrf`f@CB��K�o*CB=@M9�aC�MOK�RL=`C"Kb���BC�Yr��RL=`C�f`C�RU�"YOXV�GtOXVY{�\KB� ~ C�KL=`Y{�ªRL=@MrR7�9���`RL=`C��f`��RL��Mr�*KUReM{RLC�YO�(RL=`C\f@C�RU�"YOXV��d�Yaf.�aCBXVtOC�K�KLN`��RVMOo`��Ta�ORV=`CScQ��KbRLXV��o`N`RL��YOfDYr�(RL=@CS�.N`CBN`CS��C7f`trRV=�_`XLYQdBC7KVKbC�KMrRSM��`PQC7c�d�Ya����C7d�RL��YOf1Yr�3de=@MOf`f`CB��K�M{R�RV=`C�KVMrADC�YOXSc`� <(CBXVCBf.R\f`YQcQC�K\d�Yaf.�aCBXVtOC�K���f��U��YQdBMO���9MOXL��M{RV��Yafc`��KbRVMOf@d�C ��MOK��   ¢���MOf@c©RV=@M{RqN`f@c`CBXGRL=`CD����AD��R�RL=`C�d�YaAD_$Yaf`CBf.R�_`XLYQdBC7KVKbC�K�MOXLC���f@c`CB_*[email protected]�~ CDcQC7KVd�XV��o*C�RV=`C�����AD��RV��f`t1_`XVYQd�C7KVKLC7K\��=@��de= MOXL��KLCO�(Mrf@c^Mrf@MO��TQKLCqRL=`C7A¡��f^_@MrXLRL��d�N@��MOXS��f�RL=@C�d7MOKLC��=@CBXVC�RL=@C�f`CBRU��YaXL�QKSMOXLC�_$Y.Kb��RL���OC�XLC�d�N`XVXLC7f.R�Mrf@c MrXVC�KbRVMrXLRLC�c���f^C7�.N`������o`XV��N@A1��<>=`C7f��¬YOX�� M 6W ��f1��=`��de=1d7MOKLCSRV=`C�f`C�RU�"YOXV�QK�MOXLC�KbRVMrf$c`MrXec��.MOde�QKLYOf�f`CBRU��YaXL�QK��¬YOX"�@f`��RLCq�hY���RL=`Cq����A���RL��f`tD_*YO��faR_@XLYQd�C�KLKLC7KGYO�"MrXVXV���{Mr��K�Mrf@cªcQC7_@MrXLRLN`XVC7K�MOXLCDW�YO��KLKLYOf^_`XVY�dBC7KVKbC�KB��MOf@cª��CDCBPQMOAD��f`CD=`Y{�gRL=`C7T^Mrf$cRV=`C�XLC7��MrRL��YOf@KL=`��_�o*C�RU�"CBCBf�RL=`C7A­de=@MOf`tOC�MOK"� ��f$d�XVC7MOKLC7K7���`YOX>f`CBRU��YaXL�QK���f1C7�.N`������o`XV��N@A1�`MOf`YrRV=`CBX��f.RLC7XL_`XVC�ReM{RV��Yaf^YO��RV=`C�cQC7dBYON`_@����f`t©��=`��de=¦Y�d7d�N`XeK���f^RV=`C�����AD��R���KqRL=@MrR�M1RUT._@��d7Mr� ReMOKL�*��tO���OC7f^��RVKXVYON`RLCGRL=`XVYON@tO= RL=`C�f`CBRU��YaXL�(�QC�PQ_*CBXV��C7f@d�C�K>M�KbC��aN@CBf@dBCGYO����f@[email protected]\�>Mr��RL��f`t�RL��ADC7K7�¥ f RL=`C�f`CBP�R�KLC7d�RL��YOf ��CG��f.RVXLYQcQN@dBC�f@YrRVMrRL��YOf1Mrf@c�XLC�KUReM{RLCGXVC7KLN`��ReK��¬XLYaA[, �.���=@��de= ��CG��������N@KLCO�

¥ f ��C7d�RL��YOfDk\RV=`C"ADMO��f�RL=@CBYOXVCBA���K�_`XVY{�OC7c���N$Kb��f`tGXLC�KbN`��RVK�Yr�"!qMro@MOf`Y{��Mrf@c$#���_QRVKLCBX��¬XVYOA , l�.Q��=`��de=XVCB��M{RVC�dBYOf��OC7XLtaCBf@dBCq��f^�9MOXL��M{RV��Yaf cQ��KUReMrf@dBC�YO��A�N@��RV���{MrXV��M{RLC�_$Ya��f.R�_`XVY�dBC7KVKbC�K�RVY�RV=`C�dBYOf��OC7XLtaCBf@dBCYO��RV=`CB��X�dBYOAD_$C7f@KVM{RLYaXVK7�¤¥ f ��C�dnRL��YOf¨i«�"C���f.RLC7XL_@XLCBR�RL=`��K�XVC7KLN`��R��¬YaX�RL=@C dBMaKbC�Yr��f`CBRU��YaXL�QKD��f

%'& n(%*)

Page 8: Point Processes in Fast Jackson Networks

�������������� ��������������������������� ������ �"!#���%$&������ 0

C��.N`������o`XL��N`A��$MOf@c©Mrf$Mr��T�KLCqMrf@c�������N@KbRLXeM{RVCqRL=@C�_@MrXLRL��d�N@��MOX\_$Ya��f.RS_@XLYQd�C�KLKLC7K"RV=@M{RGMrXV��KLC��¬YOX\�{MOXL��YON@Kc`� <(CBXVCBf.R��{Mr��N`C�K�Yr��RL=@C3f`C�RU�"YOXV�S_$MrXeMrADC�RVCBXeKB�(����f@Mr����TG��f ��C7d�RL��YOf#0"�"C�cQ��KLdBN@KLK�_$Y.KLKL��o@��C3CBP�RLCBf$Kb��YOf@KYO��RV=`C�XLC�KbN@��ReK�2���fª_@MrXLRL��d�N@��MOXG�"C�d�YaA�_$MrXVC�YaN`XqMr_`_`XVYaMade=�����RL=ªRL=@MrR�Yr� d�XVY{��f^MOf@c^W�Ya����C�RLR:, p�. ���=@Y ��f��OC7KbRL��taMrRLC�=`Y{� RV=`C�cQ��KUReMrf@dBC�YO�"MrXVXV���{Mr��_`XVYQd�C�KLKLC7K���f¦M�KUReMrf@c@MrXec �.MOde�QKbYaf�f`CBRU��YaXL�1�¬XVYOAMO_`_`XVYO_`XV��M{RLCGW�YO��KLKLYOf _`XVY�dBC7KVKbC�K"�9MOXL��C7K�MaK�RL=`Cqf�N`A�o$C7X\Yr��f`YQcQC7K���f RL=`Cqf`CBRU��YaXL����K���f@d�XVC7MaKbC�c��

� ������B��� ���1�q��B���

<>=@C�KbRVMrRLCqYO��MDf`CBRU��YaXL��MaK�cQC7KVd�XV��o*C7c1Mro*Y{�OCG����RL=©� de=@Mrf`f@CB��K"MrR\C7Made= f`YQcQC�A�M9T�o*C�cQC7KVd�XV��o$C�co�T1MD�OC7d�RLYaX�� M���� > j l�� 6 8 4g8 1 � � ������ � W¬=`C7XLC�MOf@c1o$C7��Y{� ��� ��K�RL=`C�KLC�R\YO� f`YOfQ��f`C7taM{RV���aC��f.RLC7tOCBXeK�Yn�r��=`C7XLC � > j l M ����� O�������`Z > j! l Mrf$c@Z > j! l ��K�RV=`C�f�N`A�o*CBX�Yr�*de=$Mrf`f`C7��K MrR3f`YQcQC&4��=@YaKLCG�.N`C7N`C���C7f`trRV=*W ��f@dB��N$cQ��f@t�RV=`Cqd�N@KbRLYaADCBX>��f©KLCBXV����dBC�Y���K ! �H^\CBf$d�C � > j" l ��K"RV=`C�_`XLYa_$YaXbRV��YafYO�"de=@MOf`f`C7��K�M{R�f@Y�c`C94©��=`YaKLC��aN@CBN`CD��CBf`tORL=ª��KqMrR���C7MaKUR ��<>=`CD_`XVYQd�C7KVK#� j$ l M%�&� > j � $ l�� ' � � � $)(+*,� �.c`C7KVd�XV��o`��f`t�RL=`C�KUReM{RVCSYr��RL=`CGf`C�RU�"YOXV�DM{R"RL��A�C�K $)(+* �.��K"C�MOKL����T�KbC7CBf�RVY�o*CGM�[�MrXV�OY{�_@XLYQd�C�KLK��¬YaX�C7MOde=��«�Q����RL=©KbRVM{RVC�Kb_$MOd�C�-/.� ��=`CBXVC

- � M�021"M%347j l�� 5 6���87/9�47j"* l M 6 � 47j l (:4+j"<; 6 l (+* � � 47j l 6= �?> �MOf@c 4+j" l M'* �¬YOX\KLN,@�d���CBf.RV��T���MrXVtOC BA/C W;pQ��E�Y

����f@dBCq��C�����Kb=1RLYD��C�RS��  ¢��`�"CG��������Mr��KbYDd�Yaf@KL��cQC7X>RL=`Cq����A���RL��f`t�KL_@MOdBCD-/.��`��=`C7XLC- ME0F1"M%347j l�� G H�I��7J9K47j"* l M 6 � 47j l (L4+j"M; 6 l (+* �N> � MOf@cPOQ��R!S 47j lUT ¢ A C<>=`C7f<-/.�WV -/.��¬YOX\Mr�����«� �@YO����Y{����f`t", � . �`�"CqcQC��$f`C�RL=`CqADCBRLXV��d

X j"Y � Y l M Z\[^]�`_ > _8. Z\[a]�b� �c d > j l N d > j l c

W;pQ� p�Y

Yaf�RV=`C�KL_@MOdBC7Ke-/.1Mrf@cf-/.� �

n_npo�qsr�t�u�v

Page 9: Point Processes in Fast Jackson Networks

l � � V@���������h� �� ���

~ C^�������GdBYOf@KL��c`CBX�RV=`C��¬Ya����Y{����f`t§��fQ�@f`��RLC¦KbTQKbRLC7A YO��f`YOfQ������f`C�MrX1cQ� <(CBXVCBf.RV��MO�SC7�.N@MrRL��YOf@K��¬YOXY j$ l MW� d > j � $ l`� 698 4:8 1 � G H��� � � $U(L* �@����RV=1��f`��RL��Mr��dBYOf@c`��RV��Yaf 1 -/. �

Y j"* l M'1 � W;pQ� kmY�Y j$ l M�� j Y j$ l l�� W;pQ� i Y

��=@CBXVCO���¬YOX\MO����4$�

� > j"* � Y l M'* � W;pQ�c0�Y

� > j � Y l M ��A > ; Q

�`_ F _�.=�F D FG> d F j 6 l��� d > j NP6 l� N d > j" l� �� N =?>�� d > j l N d > j ; 6 l� W;pQ� lmY

�¬YaX\Mr��� 5( 6 C<>=`C>�¬Ya����Y{����f`t�XLC�KbN`��R7�a_`XVY{�OC7c���f , �.��rRV=`CBf�cQC�KLdBXL��o$C�K�=`Y{� RL=`C\KLYO��NQRL��YOf�Yr�*RL=@��K3KLTQKURVCBA MOKLT.AD_Q�

RVYrRV��d7Mr����T�XVCB_@XLC�KbC7faReK�RL=`Cqo*CB=@M9����YON`X>YO��RV=`Cqf`C�RU�"YOXV� ���� ¯�³ y ¯ �������� � ��� U 1 -/.���! ��9�#"���� ��V �$ �&%#�(' �)$ �+*,�- ���� � T�����.�T������ T��%� ��� Y j"$ � 1 l`� $)( * ��� -/.��� ��� � �_��#���/"B ������%����T�� T � U�T��+ ��%� ���10 9 - .  32 ���?S $)(+* �46587�:9OZ\[^]; <>=@?ACBB D � � 0 3 � jFE l 7 c � j"* l M�1 � NG0 3 Y jFE � 1 l 7 BB M�* �T�� � U����V H"E��� E � * � $ � �_$@ s���� D � S����?��� ���5�! �� �,I�R��� �� ���%� ��� T��+S���5�+ s� SJ"��?��VE� ���� U)�+ s���+���%$&����

$H���+ �� , ������+� � � � ���m , ��?��S�� �

K L ���NM��>PO���� "� ���RQ S T~ C��`P�RL=@CS_@MOXVMOA�CBRLC7XVK �$� A � = � i�Mrf$cD�^��Mrf@c�dBYOf@KL��cQCBX�M�KbC��aN@CBf@dBC�Yr��f`CBRU��YaXL�QK���f@cQC�PQC�cDo.TD�«�����RL=�RV=`C���RV=�f`C�RU�"YOXV��=@M9����f`t�� de=@Mrf`f@CB��K\M{R\C�MOde=�f`YQcQCO� ~ Cq�`P1M�KLC�R�Yr�VU!RVMrtatOC�c1de=$Mrf`f`C7��KMOADYOf`t RL=`CD�{MrXV��YON@KGf`YQcQC�K�2��¬YOXVA�Mr����Ta����C��`P^M �¬N`f$dnRL��YOfXW��¬XVYOA � 6 �ZY,� C&C�C � U � RVY � 6 �,Y,� C�C&C � 1 �KLN@de=©RV=@M{R�����f C7Made=�f`CBRU��YaXL�(�$RL=`C C.RV=�RVMOtOtaC7c�de=@MOf`f`C7��o*CB��YOf`t.K�RLY�f@Y�c`C[W j C l �H6 8IC*8\U,� ~ C�������`Mrf@MO��TQKLC�RV=`C�o*CB=@M9����YON`X�Yr�$RL=`C�_@XLYQd�C�KLK�YO�(�.N`C7N`C>��C7f`trRV=@K3M{R�RV=`C>RVMOtOtOC�c�de=@MOf`f`C7��K MaK �¡ £¢¤�

%'& n(%*)

Page 10: Point Processes in Fast Jackson Networks

�������������� ��������������������������� ������ �"!#���%$&������ b

~ C���������cQC7KVd�XV��o*C�RV=`C1CB�OYa��N`RL��YOf§YO�\RL=`C1f`CBRU��YaXL�¦o�T«d�YOf$KURVXLN@d�RL��f`t@���¬YaXDC7MOde= �«��M�_@XLYQd�C�KLKj � j$ l`��� j$ l�l � $�('* �`����RL=�KbRVMrRLC�KL_@Mad�C�-/.�� ���� ��^SCBXVC�� F j"$ l ��������o$C�RL=`C���CBf@trRL=�YO��RV=`C��.N`C7N`C���fRV=`C#C.RV=�RVMrtatOC�c de=@MOf`f`C7��M{R�RV��ADC $ �$MOf@c � > j" � $ l ��������o$CqRV=`Cq_`XVYO_*YOXLRL��YOf1Yr� de=@Mrf@f`CB��K W¬��f@dB��N@c`��f`tReMrtatOC7c«de=$Mrf`f`C7��K�Y�M{R�f@Y�c`C@4ª��=`Y.KbC1�.N`CBN`C ��C7f`trRV=,��KDM{R���C7MaKUR M{R�RL��ADC $ �§<>=�N@K��"C1cQY^f`YrRc`��KbRL��f`tON@��KL=^o*C�RU�"CBC7f«cQ� <(CBXVCBf.R�N`f.ReMrtOtaC7c^de=@Mrf`f@CB��KqM{RqRL=@C�KLMOA�CDf`YQcQCa��<>=`CDRLYa_$Ya��YatOT�N$KbC�c Yaf-/.�� ��� ��K�RL=`C�_`XVYQcQN@d�R>YO��RL=@C�RVYO_*YO��YOtaT���f@c`N@d�C�c�o�TDRL=@CGADCBRLXV��dEW;p`� pmY�Yaf -/. Mrf@c�RL=@CGcQ��KVd�XVC�RLCRVYO_*YO��YOtaT�YOf ���� �

#�C�R�«o*C"RL=`C�KL_@MOdBC�YO�@_@M{RV=@K � * � ¢ l   - . � � �� ��=`��de=DMrXVC�XV��ta=.R�d�Yaf.RL��f.N@YON@K�����RL=���CB� R�����A���RVK7�W XLC7_`XVC7KLCBf.RL��f`t"RL=`C�_@M{RV=@K�YO� j � j$ l���� j$ l�l Y�� �`YOX�C7MOde= $U( * ��C3cQCB�@f`C RV=`C3�¬N@f@dnRV��Yaf@K!� j"$ l Mrf@c � j"$ l Yaf o�TDKbCBRbRL��f`t j � j$ l���� j$ l�l j� l M� #j$ l � �SCB�@f`CSRL=`C��*� Mr��tOC7o`XeM���Yaf�,o�T�� M � j � j)E l���� j)E l�� E ( * l �

�@YOX�C�MOde=«� ( U,����C�R�� � o*C�M©cQ��KbRLXV��o`N`RL��YOf«YOf�-/.�� ���� ��XVCB_`XVC7KLCBf.RL��f`t1RL=@C�cQ��KURVXL��o`NQRV��YafYO� j � j"* l`��� j"* l�l �¬YaX\RV=`C���RV=�f`CBRU��YaXL�(��<>=`��KB�*RLYatOCBRL=`C7X\����RV=�RV=`C�cQT�f@MOAD��d7K\Yr��RV=`C���RV=�f`CBRU��YaXL�c`C7KVd�XV��o*C7c�C7MOXL����CBX��{T.��CB��c`K3M�_@XLYao@Mro`������RUT�ADC�MOKLN`XLC��� � YOf�RL=`CSA�C�MOKLN`XeMro`��C"KL_@Mad�C j � � l cQC7KVd�XV��o`��f@tRV=`Cqo*CB=@M9����YON`X>Yr��RL=@C��©RL=�f`C�RU�"YOXV�(� ~ Cq��XV��RVC D � �¬YOX>RV=`CqC�PQ_*C7dnReM{RV��Yaf ����RL=�XVC7KL_$C�dnR�RLY �� � �~ C�cQCB�@f`C�RL=@Cq�@��RLXeM{RL��YOf�� M�� ��� � � ��S YOf��§o�T �!� M � j � j)E l���� j)E l�� * 8 E 8 $ l � �`YOXSC7MOde=��«�

j � j$ l`��� j$ l�� $�(L* l ��K�M�KURVYQde=@MOKbRL��d _`XVYQd�C7KVK�cQCB�@f`C�c�YOf j � � � �� � l Mrf@cqMac`Mr_`RLC7cqRLY\RV=`C3�$��RVXVMrRL��YOf��D�� YrRVC�RL=@MrR ���� j � j$ l -/.� > $ l M 6a���S��RV��A�M{RVCB��TD��C��������$o$C�_@MrXLRL��d�N@��MOXL��T���faRVCBXVC7KbRLC�cD��fDRV=`CSKLADMO����CBX�$��RVXVMrRL��YOf�" M%�$# � � � �NS ����=`C7XLC # � M � j � j)E l�� * 8 E 8 $ l ��Mrf@c # M&% � # � ��]���C�MrXV��T # � V � �> $ MOf@c # V ���(Mrf@c1RV=`C�_`XVYQd�C�KLK � j"$ l ��K\MOc@Mr_QRVC7c1RLY�RL=`Cq�$��RVXVMrRL��YOf�"@2$f@YrRLC�Mr��KbY�RL=$M{R�KL��f$d�CO�@�¬YOXMO���(' G��RL=`C�_$M{RL= � j"$ l j) l ��KqXL��tO=.R�d�Yaf.RL��f.N@YON@KG����RL=«XVC7KL_$C�dnR�RLY�RV=`C�cQ��KLdBXLCBRLCDRLYa_$Ya��YatOTa��RL=`C�$��RVXVMrRL��YOf "g��K���ReKbC7����XV��ta=aR\dBYOf.RL��f�N`YON@K7� #�CBR*� � o$C�RV=`CqXVC7KbRLXV��d�RL��YOf�YO� �� � RLY j � # l �

�@YOX�RU��Y�ADC�MOKLN`XLC�K+� MOf@c,� Yaf j � # l �.�"CS�������*��XV��RLC�-+.0/�� j � � � l �¬YaX�RV=`CS�{MOXL��M{RV��Yaf�cQ��KbRVMOf@d�Co*C�RU�"CBC7f1�«MOf@c�� XLC�KURVXL��dnRVC7c�RLY # � �

-+.0/ � j � � � l M Z\[a]2 <4365 c � j�7 l N�� j87 l c C<>=@Cq�¬YO����Y{����f`t�RL=@CBYOXVCBA KbRVM{RVC7K>RV=@M{R��@��� RL=`C���f`��RL��Mr��d�Yaf@cQ��RL��YOf@K\dBYOf��OC7XLtaCqKbN`��RVMOo`��TO�`RV=`CBf�RV=`C�_`XVYr�dBC7KVKbC�K � taY{�OCBXVf`C�c�o�T,����dBYOf��OC7XLtaC���f�RV=`��K���YQd7Mr���{MrXV��MrRL��YOf�cQ��KUReMrf@dBC��¬YaX�C7Made= $ ���� ¯�³ y ¯ �:9 ���<; T�R�R������ �! ����(� �  =� $&���3�H">��$@ ���G�>� � �E�"S�� ���%���?�T��%� ��� � �f-/. � ���� T��+S���$@ �� , �+ s�#V@� 8@ ���+� S�� ��� ���?�T��%� ���*� U�� j"* l ���f-/. � �# ����? ������%���� ��S ���`�@�����A@e�`R�����������B s���DCn_npo�qsr�t�u�v

Page 11: Point Processes in Fast Jackson Networks

� � V@���������h� �� ���

� � ��B �����5� Im� ��� � �&R?�� ?G� ?��* ���F"9V:������T��� �/��� j � # l ��T� Z �! ���� U�����* $U(+* � -+.4/�� j � � � � l   *���\�¡ £¢ �� ��� ���_�+S���g�+ s� ��V ���%��� @-V:�G����T��� � � � � j$ l�� $ ( *,� � � � �h����m���BR?��� ������ � �+��� ��� @m���?���� �%��V:���F ���V:��@ ���+����T ��h���?S � U�� � j"* l`� C&C�C � � � j"* l � �� ���+S�� Rs���?Sm��� ��T��?S��� � �a�! ���� �+ s�" ���V5Rs� �?�����R+��� G��������� � � F j$ l�� $U( *^� �H698 Cg8 UG�&��G� ���+S�� Rs���?Sm��� ��T��+S���*� �

��G�3� U C��G���OC7f�RV=`Cq��f`��RV��MO��KbRVM{RVC � j"* l �@�"C�ADM9T�XLC7_`XLC�KbC7f.R�RV=`Cq_`XVY�dBC7KVK � j$ l o�T�MDA�N`��RV���{MOXL��M{RVC_*YO��f.R�_`XVYQd�C�KLK M ��� F� � j$ l`� $J( * � C ��� L��* � 6 � C�C&C � U � � j �\� C l��M j"* � * l � ����RV= U�� ; Y U d�YaA�_*Yr�[email protected]� f�Made=^d�YaAD_$Yaf`CBf.R���KqMOf ��f@d�XVC7MaKb��f`t���f.RLC7tOCBXL���9MO��N@C7c©_`XVYQd�C�KLK7�(��=`��de=^=@MOKG�{Mr��N`CDj MrR�RV��ADCj@�QMrf@c���=`YaKLCS�{Mr��N`C�M{R"RL��ADC $ ��K�RL=@CGf�N`A�o$C7X>Yr�7R������ � �G��=`��de= YQdBd�N@X"��f�RV=@M{R\dBYOAD_$Yaf`CBf.R>cQN`XV��f`tRV=`C RL��A�C1��faRVCBXV�{Mr� j"* � $ � � �@YOX"6*8pC 8RU,� ��CBR�RV=`C1_$Ya��f.RVK�YO��RL=`C�d�YaA�_*[email protected]�_@XLYQd�C�KLK � S F j$ lXVC7dBYOXecªRL��ADC7K�Yr��MOXLXV���9MO��K�M{R�RL=`C C.RV=§ReMrtOtaC7c§de=$Mrf`f`C7����=@��de=�cQY^f@YrRDYOXV��ta��f@MrRLC��¬XVYOA M�RVMOtOtOC�cde=$Mrf`f`C7�_W;KbY�MOXLCSC�P�RLC7XLf@MO�$MOXLXV���{MO��K�YaX3RVMaKb�QK3RLXeMrf@Kb�¬CBXVXL��f`t��¬XVYOA Mrf�N`f.ReMrtOtaC7c�de=@MOf`f`C7�$M{R�RL=`CGKLMOADCYaX�Mrf`YORL=`C7Xqf`YQcQC�Y�� Mrf@cª��C�RqRL=@YaKLC�Yr� � F� S j$ l XVC7dBYOXec�RV��ADC7K�Yr��cQCB_$MrXLRLN`XVC7KG�¬XVYOA RL=`CBC.RV=¦RVMOtOtOC�cde=$Mrf`f`C7����=`��de=�cQY�f`YORS_`XVYQd�CBC�c RLY�MOf`YrRV=`CBX�ReMrtatOC7c1de=@MOf`f`CB� � ����f@MO����TO�@�¬YOX 6 8;C ��� 8 U§�@��C�R�RL=`C_*YO��f.RVK�Yr� � F� � j$ l XVC7d�YaXVc©RL��A�C�KSYO�3RLXeMrf$KU�¬C7XVK\�¬XLYaA RL=`C:C.RL= RVMOtOtOC�c©de=@Mrf@f`CB��RLY RL=`C � RV=-W¬��=@��de=^��KRV=`C�KVMrADCD���5C M � Y�����Y@���¬YOXqCBPQMOAD_`��Ca��RV=`CDRLYORVMr��f.N@A�o*CBXqYr��cQC7_@MrXLRLN`XVC7KG�¬XVYOA RL=`CBC�RL=ªRVMOtOtOC�cde=$Mrf`f`C7��cQN@XL��f`t�RV=`C�RL��A�C���f.RVCBXV�9MO� j * � $ � ��K O �� R�S � F� � j"$ l � � YrRVC�RV=@M{R�� �� � � M`� KB�$�¬YOXGMr�����§�*f@Y�RU�"Y_*YO��f.RVK>YQdBdBN`X\KL��A�N`��ReMrf`C7YON@KL��TO�Q��f RV=`C�KVMrADC�YaX\cQ�e<*C7XLC7faRSdBYOAD_*YOf`C7faReKB�

�@YOX�C7Made= �«����C©MaKLKLYQd���M{RLC ����RV=�RL=`C�_*YO��faR�_`XVYQd�C�KLK��MOf@c,RL=`C1�@��RLC7XLC�c,_`XVYOo$Mro`������RUT§KL_@MOdBCj � � � � # � " l RVYª��=@��de=¨��R���K�Mac`Mr_QRVC7c,RL=`C©A�N`��RL���9MOXL��M{RVC G� V�R����s����� ������ ��� W¬��f@cQC�PQC�c ��f�RL=`CKVMrADC��>M9T�MOK��Y>��=@��de=���K>RL=`C W N`f`���.N`C�Y "G��_`XVCB����Kb��o`��CG_@XLYQd�C�KLK�KLN@de=1RL=$M{R��� ��� j"* l M � Mrf@c1C7Made=dBYOAD_*YOf`C7faR�YO�!@N���� ��� ��K\M j � � � " l ��ADMOXbRV��f@taMr��CO��¥���RL=`Cq����AD��R

" � ��� j$ l M 46587#�$ S � �!� D � 3 j"$�; � l N% j"$ l BB # � 7�C W k`��E�Y

CBPQ��KbRVK�M`� KB���¬YaXDMO��� $H( * ��RV=`CBf " � ��� ��KDd7Mr����C�c¦RL=`C ����+S����%� ���+� `����� ���s�����F" R?��� ������1�¬YOX� W¬����RL=XVC7KL_*C7dnR>RVY," Yn�`Mrf$c �"C�=@M9�OC

� � �&� j"$ l M ' �S " � ��� jFE l X E M`� KB���

%'& n(%*)

Page 12: Point Processes in Fast Jackson Networks

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

�¬YaX�MO��� $ � W Q\��� KbN$de=©XLC7��MrRL��YOf@K\MOXLC�RVY�o*C�N`f$cQCBXeKURVY�Y�c©dBYOAD_*YOf`C7faRU����KLC�Yn� �@YOX\�¬N@XbRV=`CBX�cQC�ReMr����K7�$KLCBC�¬YaX�C�P`MrAD_`��C��C7d�RL��YOfªE7k@� p�Yr��, k . �

<�Y�KL=`Y{�§RV=`C\C�PQ��KURVCBf@dBC\Yr� " � ��� �¬YaX�Mr���$�«�.Mrf@c�RVY�cQCBADYaf@KURVXVMrRLC>RV=`CSd�Yaf��OCBXVtOC7f@d�C>MOK��¡ £¢¤��"CS�������(Mac`cQ��RL��YOf@MO����TDd�YOf$Kb��cQCBX�RL=@CGdBYOf@cQ��RL��YOf$Mr�*��f.RLC7f@KL��RUTDYr��RL=`C�_$Ya��f.R>_`XLYQdBC7KVK �����RL= XLC�Kb_*C7d�R�RLYj � �� � � � � � l �@cQC7f`YrRV��f@t�RV=`��K�o�T � � ��� �QSf@Mr��YOtaYON@KL��TDRLY W k@��E�Yn�Q�"C�=@M9�OC

� � ��� j$ l M 48567#�$ S � ��� D � j j"$ ; � l N% j"$ l c � � l C W k`� p�Y

����f@dBCO�.�¬YOX"C7Made=��«� j � jFE l`��� jFE l l ��K�M�d�YaN`f.RVMro@��CSKbRVMrRLCB��KL_@MOdBCS[�MOXL�aY{��_`XVYQd�C7KVK3N@f@cQCBX �� � �a����RL=��� M � j � � j)E l���� j)E l � � * 8 E 8 $ l ��RL=@C©����AD��RhW;k`� p�Y�C�PQ��KUReK�M`� KB���¬YOX�MO��� $ �>Mrf$c dBYOXVXLC�Kb_*YOf@c@K�RVY¦M�aC7d�RLYOX�Yr��dBCBXLRVMr��f���[email protected]`C7YON@K\RLXeMrf@KL��RV��Yaf©XVMrRLC�K\�¬XVYOA RL=@C�KbRVM{RVC j � j$ l`��� j$ l�l�� RL=`C�RLXeMrf$Kb��RL��YOf@KdBYOf@dBCBXVf`C7c©MOXLC�RL=`Y.KbC�XVCB_@XLC�KbC7faRV��f@t�M�cQC7_@MrXLRLN`XVC�YaX�Mrf^MrXVXL���{Mr��MrRGM�ReMrtatOC7c�de=@MOf`f`C7�;�(tO������f@t�XL��KLCRVY�M�_*YO��f.R\��f1RV=`Cq_`XVY�dBC7KVK ��� Y{���¬YOX�MOf.T«KbRVMrRLC�Yr�\RV=`C�f`C�RU�"YOXV�(� RL=@C1��f@KbRVMOfaReMrf`C7YON@K�cQC7_@MrXLRLN`XVC1XVMrRLC �¬XLYaA Mrf�T¦RVMOtOtOC�c

de=$Mrf`f`C7�`��K f`Y�taXLC�M{RLC7X�RL=@MOf 7 .���� = �b��Mrf$c�RV=`C\��[email protected]`C7YON@K3MOXLXV���9MO�QXVMrRLC>RVY�Mrf�T�ReMrtOtaC7c�de=@Mrf@f`CB�W¬�¬XLYaA�YON`RVKL��cQC�RV=`Cqf`CBRU��YaXL��MOf@c��¬XVYOA­YrRL=@CBX�f`YQcQC�K���f RL=@Cqf`C�RU�"YOXV�sY���K>f`YDtOXVC7MrRLC7X�RV=@Mrf

� 7 .��� � A � ; Q>

= > D > � �W ��=`��de=1��K>� \n� RL��A�C�K>RL=@CqADMrPQ��A�Mr��MOXLXV���9MO�(XVMrRLCqM{R\Mrf�T�KL��f`tO��C�f`YQcQC�Y��^\CBf$d�Cq�"CG=$M9�OC� ��� D � j � F� � j"$ ; � l N � F� � j$ l c � � l 8 7 .��� = � ; � 7 .��� j A � ; Q

>= > D > � l

M@� K7���¬YOX\MO�����§�@Mr����C ��� �`Mr��� $ MOf@c1Mr��� � � * �<>=`C7f

" � ��� j$ l M 46587# $ S � ��� D � 3 j$ ; � l N� j$ l c # � 7M 46587# $ S � ��� D � 3 D � j j"$�; � l N% j"$ l BB � � l c # � 7M D �

48567#�$ S � ��� D � 3 j$ ; � l N� j$ l c ��� 7 BB # ��M D � 3 � ��&�

j"$ l BB # � 7 � W k`� kmY

n_npo�qsr�t�u�v

Page 13: Point Processes in Fast Jackson Networks

E�j � � V@���������h� �� ���

N$Kb��f`t M��aCBXeKb��YOf¦Yr�>RV=`C���YOAD��f$M{RLC�c ]�YOf��aCBXVtOCBf$d�CD<>=`CBYaXLC7A��¬YOX�d�Yaf@cQ��RL��YOf@MO�3C�PQ_*C7dnReM{RV��Yaf@K�23KLCBC�¬YaX�C�P`MrAD_`��C@,�E�j�.��@KbC�dnRV��Yaf �@�cbQ�

]�Yaf.�aCBXeKbC7��T�RLY©RV=`C MOo$Y{�aCO��M�tO���OCBf«dBYOf@cQ��RL��YOf$Mr����f.RLC7f@Kb��RUTª_`XLYQdBC7KVKqT���C7��c`K�N`f`���.N`CB��T RV=`C���M9�YO��M�d�YaXLXVC7KL_*YOf@cQ��f`t�_*YO��f.RG_`XVYQd�C�KLK7�$KLN`oQZUC�dnRSRVY�RV=`C�dBYOf@c`��RV��Yaf��$��=@��de=��"C�KL=@MO����XLC��aN@��XVCO�$RL=@MrR�f`YRU�"Y�_*YO��faReK\YQdBdBN`XSKL��A�N`��RVMrf@CBYON$Kb��TO����CBC��¬YOXSCBP`MrAD_`��C:,�E�. �`^\C7XLCa�`RV=`C�����AD��RL��f`t�ADC7MaKbN@XLC��¦��������o$CKL_*C7d����@C�c�o.T RL=@C���f@��RV��MO��cQ��KbRLXV��o`N`RL��YOf�� MOf@c�o�T1M�dBYOf@c`��RV��Yaf@Mr����f.RLC7f@Kb��RUT1_`XLYQdBC7KVK " j"$ l ��=`��de=©��C��������d�Yaf@KURVXLN$dnR32 " ��������o$C�Mac`Mr_`RLC7c�RLY�" Mrf@c XVCB_`XVC7KLCBf.RVK�RV=`Cq����AD��R\YO��RV=`Cq_`XVYQd�C7KVKLC7K " � �&� �~ C�MaKLKLN`ADC�RL=@MrR�� �g  ���"C7MO����T+2@=@CBf@dBCqRL=`C�ADMOXLta��f$Mr��cQ��KbRLXV��o`N`RL��YOf©Yr� � j"* l Yaf � �� N`f$cQCBX

� � d�Yaf.�aCBXVtOC�Kq��C�Mr����T RVY�RL=$M{RDN`f@cQC7X ���ª<>=�N@K7�3Kb��f@dBC��"C�N@KLC�RV=`C1c`��KVd�XVC�RVC�RLYa_$Ya��YatOTªYOf ���� �-+.0/ S j � � � � l   * �5W ^\C7XLC -+.4/ S ��K>RL=`Cq�{MOXL��M{RV��Yaf1cQ��KbRVMrf$d�C�o$CBRU��C7CBf1RL=@C�RU��YDADC7MaKbN`XVC7K>XVC7KbRLXV��dnRLC�cRVY # S �{RV=`C�*��MO��taCBo`XeMGd�YOf.ReMr��f`��f@t���fQ�¬YOXVA�M{RV��Yaf�YOf@��T�MOo$YaNQR�RL=`C���f`��RL��Mr�`KbRVMrRLC � j"* l Yr�*RL=`C:URVMOtOtOC�cde=$Mrf`f`C7��K�Yn��<>=@CBYOXVCBA E�Yr�5, l�.�RL=@CBf¦Kb=`Y{�\KSRL=$M{RqM KLN,@�d���CBf.Rqd�YOf$cQ��RV��Yaf��¬YaX>-+.0/�� j � � � � l   * MOK��  ¢ ��K>RV=@M{R

' �S D � BB � ����F� � jFE l N

�F� � j)E l BB X E   * MOK���  ¢ � W k`� i Y

�¬YaX1MO��� C � � ����=`CBXVC " ��K RL=`C«d�Yaf@cQ��RL��YOf@MO����f.RLC7f@Kb��RUT¤Yr��RL=`C¦_*YO��faR�_`XVYQd�C7KVK� ����RV= XVC7KL_*C7dnR1RLYj � � � # � " l �����f@dBC " ��K"G� MOc`MO_QRLC�c��`�"C�=@M9�OCa�`o�TJW;k`� kmY�MOf@c RL=`C����e� d�Yaf.RLXeMOdnRV��Yaf�_`XVYO_*CBXLRUT�YO�3d�YOf$cQ��RV��Yaf@Mr�

CBPQ_$C�dnRVMrRL��YOf�� W;KbC7C�Mrt.Mr��fh,�E7j�.��@KLC7dnRV��Yaf �@�cb�Yn��RV=@M{R

' �S D � BB � ����F� � jFE l N

�F� � jFE l BB X EaM ' �S D � BB D � � � �

���F� � jFE l N

�F� � jFE l c #�� � BB X E8 ' �S D � BB � �

���F� � jFE l N

�F� � j)E l BB X EFC^SCBf@dBC���RSKLN,@�d�C�K>RLY�d�Yaf@KbRLXVN@dnR\M�f`YOf`� f`C7taMrRL���OC "G��Mac`Mr_QRVC7c _`XVY�dBC7KVK " KbN@de=1RV=@M{R

' �S D � BB D � � � ����F� � jFE l N

�F� � jFE l c #�� � BB X E   * MaK��¡ £¢ � W k`�c0�Y

�¬YaX\Mr����C(� � �]�Yaf@Kb��cQC7X3M�de=@MOf`f`C7�`M{R f`YQcQC:W���=`Y.KbC>�.N`CBN@C"��CBf@trRL=D��K(���a��=`����C"RL=`C �bCBf�����XLYaf`ADCBf.R ����K Y -/.��

~ C�cQCB�@f`C�RL=@C��[email protected]��RUT�� � j"Y � � l o.T� � j Y � � l M d � j � l� ��� ; d � j � l� � � d � j � ; 6 l ; C&C�C�; d � j � ; 6 l� ���

%'& n(%*)

Page 14: Point Processes in Fast Jackson Networks

�������������� ��������������������������� ������ �"!#���%$&������ EaE

��=@��de=��Q_@XLY{����cQC7c d � j � l � d � j � ; 6 l �@��K>C��aN$Mr�(RLYd � j � l N d � j � ; 6 l d � j � l N d � j � ; 6 l C

^SCBXVC�RV=`C�f�N`ADCBXeM{RVYOX���K�RL=`C1_`XVYOo@MOo`������RUTO�����\RL=`C Y{�OC7XVMO����KbRVMrRLC Yr�\RV=`C�f`CBRU��YaXL�ª��K�cQC�KLdBXL��o*C7c«o�TY �3RV=@M{RDYON`RDYO�S� XeMrf@cQYaAD��T«de=`Y.KbC7f �.N`CBN@C7KDM{RDf`YQcQC1We� RL=`C©KL=`YOXLRLC�KURD=@MaK���CBf`tORL= ���"Mrf@c,RL=`Cc`CBf`YaA���f@MrRLYOX���K�RV=`CD_`XLYa_$YaXbRV��Yaf©Yr���.N`C7N`C7KGM{R�f`YQcQCNW�����RV= ��CBf`tORL=���� ^\C7f@d�CD���!� � � j"Y � � l A�M9To*C���f.RVCBXV_`XLCBRLC�c MaK�RL=`C�_`XVYOo@MOo`������RUT¦RL=@MrR�Mªf`CB� d�N@KbRLYaA�C7X�MrXVXL������f@t^M{RDRV=`C©f`YQcQC©de=`Y�YaKLC7K�RL=@��K_$MrXLRL��d�N`��MrX�de=@MOf`f`CB�(RVYGZUYO��f��� YrRLC�RV=@M{R��¬YaX\Mr��� � 6��� Mrf$c Y � Y ! -/.��

c � � j"Y � � l c 8 � W k`� lmY

MOf@c

c � � j"Y � � l N � � j Y � � l c 8 j � ; 6 l � � X j"Y � Y l C W k`� b Y

~ CSf`Y{�¨d�Yaf@KL��cQC7X RL=@CSd�Yaf@cQ��RL��YOf@MO�@��faRVCBf@KL��RL��C7K3YO�(RL=`C�RV=`XVCBC�RUT�_*C7K3YO��d�YOAD_*YOf`C7f.R3_`XLYQdBC7KVK F� � �c`CB_*CBf@cQ��f`t�Yaf ��=`��de=1Yr��RL=`C�KLN`o@KVd�XV��_`RVK�C Mrf@c � MrXVC��7CBXVY@�

����XVKbRDdBYOf@KL��cQCBX�RL=`C�dBMaKbCJ6 8 C ��� 8 U,��KLY�RL=$M{RD��C�MrXVC���f.RLCBXVC7KbRLC�c«��f§RLXeMrf$KU�¬C7XVK��¬XLYaA RL=`CC�RL=^RVMrtatOC�c�de=@Mrf@f`CB��RLY RL=@C � RL=^RVMOtOtOC�c�de=@MOf`f`CB� �#Q"R�RL��ADC $ ��RL=`CD��[email protected]`C7YON@K�XVMrRLCDM{R���=`��de=c`CB_@MOXbRVN`XLC�K�cQC�KURV��f@C7cq�¬YaX�f@Y�c`C W j �%l YQdBdBN`X�MrR�RV=`C C�RL=�ReMrtatOC7cqde=$Mrf`f`C7�a��K�� � � F j"$ l � *^� = � � F � D � � F � � � � � �KLY�RL=@MrR\��C�=@M9�aC

� � ���F� � j$ l M � � � F j"$ l � *^� = � � F � D � � F � � � � � � �!� � � � � � 3 � j$ l Nª� ����� � � F � j � F j"$ l l�� � � j$ l N�� � C M � � 7KCW ^\C7XLCqMrf$c�o*CB��Y{� �"C���XL��RLC � � j" l �¬YOX"RL=@Cq�OC7d�RLYaX"��f<-/. ��=`YaKLC�YOf`��T�f`YafQ� �7CBXVY�C7faRVXLT���K"RV=`C j W � lC7f.RLXVTO�Q��=`��de= ��KqE�Yn�3<>=`C7f

c � � ���F� � j"$ l c 8¨� �!� � 7 .��� = � 7 .��� > D � > W k`� mY

  * MOK��¡ £¢ � W k`� �mY

KLYD_`NQRLRL��f`t

�F� � j"$ l M'* W;k`��E7j Y

n_npo�qsr�t�u�v

Page 15: Point Processes in Fast Jackson Networks

E9p � � V@���������h� �� ���

ta���aC7K�W k@� 0mY��¬YOX>RL=@��K\d7MOKLCO�� C�P�R�RVMO�OC@698 Cg8 U§� � M'* � ~ C�=@M9�aC

� � �&�F� S j"$ l M � j � F j"$ l � * l = � � F � N �Q � R � � ����F� � j$ l��

KLY�RL=@MrR\_`NQRLRL��f`t

�F� S j$ l M � j � F j"$ l � * l = � � F � W;k`��EOE�Y

ta���aC7K�W k@� 0mY"MrtaMO��f��<>=`C1dBMaKbCBC M * � 6 8 � 8 U ��K�RV=`C�ADYaKbR�c`� @�d�N@��R�F ��R���K���=`C7f,d�Yaf@Kb��cQC7XL��f`t�MrXVXV���{Mr��KqM{R

ReMrtatOC7c de=@Mrf`f@CB��KS��=`��de=^dBYOADC��¬XVYOA¡YaNQRVKL��cQC�RV=`CDKbCBRGYO�3RVMOtOtOC�c�de=@MOf`f`CB��KSRL=@MrRGRV=`C�C�<(C7dnRqYO�3RL=`CC7f��.��XVYOf`ADCBf.R>��K\A�Y.KUR�taXLC�M{RL��TD�¬CB��R7� ~ Cq=@M9�aC

� � ���S � j$ l M A � � � � � � � � � 3 � j"$ l`� � � j"$ l 7; Q

>� 6 N�� � C 9 W j C l M 4 �

� OQ� R ��� � � > j" � $ l N � > j" ; 6 � $ l�� =?> D > � � � � � � � � � 3 � j$ l N¦� �!� � > j l`� � � j$ l 7���� C

#�C�R 1 o$C�RL=`C�_$Ya��f.RqM{RG��=`��de= RL=`C�A�MrXVtO��f@Mr��cQ��KURVXL��o`NQRV��Yaf�Yr��� YOf6-/.©��K�[email protected]{RVC7c�� ~ C��������KbCBR

�S � j"$ l M ��

A � � � � ; Q > d > j 6 � $ � 1 l = > D > � � � � � � � � � � 3 Y j$ � 1 l�� � � j$ l 7 � W;k`��E�pmY

��=@CBXVC Y j$ � 1 l M � d > j � $ � 1 l`� 698*4 8;1 � 5 6��� � ��K�c`C��@f`C�c1o.T <>=`CBYaXLC7ApQ��EmW � Y����Kb��f`t�W k@� l Y�MOf@c W k@�cb�Y�Yaf`CqdBMOf��@f$c dBYOf@KbRVMOfaReK � �� � Mrf@c�� r�`cQC7_$C7f@cQ��f`t�YOf1�ª� A � = Mrf$c

i o`NQR\f@YrR�YOf©�«�`KLN@de= RL=@MrR

c � � ���S � j$ l N�S � j"$ l c 8� � 7-5�� 0 � � � � j$ l X 3 � j"$ l`� Y j$ � 1 l 7 A�; �

� C

%'& n(%*)

Page 16: Point Processes in Fast Jackson Networks

�������������� ��������������������������� ������ �"!#���%$&������ E�k

<>=�N@K

46587 Z\[^]�:9O' �S D � c � �

�&�S � jFE l N�S � jFE l c X E

8 � 48567 Z [^]�:9O' �S D � 7-5 � 3 � � � � jFE l X j � j)E l�� Y jFE � 1 l�l 7 X E

8 � 48567 Z [^]�:9O' �S ��� D � 3 X j � jFE l`� Y j)E � 1 l l 7 ; � ��� j � � jFE l � � l�� X E W;k`��E7k Y

�¬YaX�MOf.T � ��<>=@C�MrXVXV���{Mr�Q_@XLYQd�C�KLK�M{R�de=$Mrf`f`C7� � A�M9T�o$CGcQYOAD��f@M{RVC7c��¬YaX�Mr���$� o�T�MqW�YO��KVKbYaf�_@XLYQd�C�KLKYO�$XeM{RVC�� j A � � � � ; O > =?> D > � � � � l �.Mrf@c�RL=@C\cQ��KbRLXV��o`NQRL��YOf�Yr�D� � j * l N`f@c`CBX � � d�Yaf.�aCBXVtOC�K�RVY�RV=@M{R N`f$cQCBX���@KLY��"Cq=@M9�OC

� � j � � j)E l � � l   * MOK �   * �N@f`���¬YaXLAD��T ��f�� Mrf$c���f E � * � $ � �`QS��KLY@�$�¬XLYaA<>=`C7YOXVCBA¡pQ��EmW ����Y�Mrf$c1RL=`C�c`C��@f`��RL��YOfPW;pQ� p�Y"YO� RL=`CADCBRLXV��d X �

D �fX j � jFE l`� Y j)E � 1 l l   * MaK���  ¢ �N@f`���¬YaXLAD��T©��f E � * � $ � ��<>=`��KqKb=@Y{�\K\RV=@M{R�RL=@CDH5^ � Yr�aW;k`��E7k Y\��K�j`��KLY�RV=@M{R W k@� 0mY�=`YO��c`KG��f^RL=@��K�$f@Mr��d7MOKLC�MO��KLY@�

<>=�N@K7��KL��f@d�C " c`C��@f`C�c¦o�TPW k@��E�jmY���W k@��EaE�YGMrf$c W;k`��E�pmYG��Kqf@YOfQ��f`CBt.M{RV���aCDMOf@c "G��Mac`Mr_`RLC7cªMrf$cKVM{RV��Kb�@C�KaW;k`�c0�Y��¬YaX\Mr����C MOf@c � ��RL=@C��@XVKbR�_@MrXLR�Yr��RL=`C�RV=`CBYaXLC7A���K>_`XLY{�aC7c��

�@YOX\RV=`C�KLC7dBYOf@c�_$MrXLR7�*f`YrRVCqRL=@MrR7�*N`f@cQC7X����`RV=`C���[email protected]`CBYaN@K�RVXVMOf@KL��RV��Yaf1XeM{RVC7K�M{R\RV��ADC $ YO�RV=`C�_`XVY�dBC7KVK ��`Mrf@c =`CBf$d�CqMr��KbY�Yr��RL=`Cq_@XLYQd�C�KLK � �`d7Mrf1o$CqXVC7Mac�Y <���ADADC7cQ��M{RVCB��T��¬XLYaA�RL=@CG�aC7d�RLYOX" j$ l � d�N`R " j$ l ��KqM �¬N`f@dnRV��Yaf¦Yr� � j"$ l F ��f¦_@MOXbRV��dBN`��MrXG��R�cQC7_$C7f@c`K�Yaf � � jFE l`� * 8 E 8 $ � YOf`��TRV=`XVYON`ta= � j"$ l F KbY � ��K�[ MrXV�OY{�(�

�@N`XbRV=`CBX��{f`YORLC3RV=@M{R�F� � j$ l ��K���cQC7f.RL��dBMr����T��7CBXVY\��� C�� * MOf@c � � * �{Mrf@c�RV=@M{R

�F� S j$ l Mrf$c

�S F j$ l

c`CB_*CBf@c�Yaf`��T YOf � F j$ l ��]�Yaf.�aCBXeKbC7��Ta� � F j"$ l ��KSM��¬N`f@d�RL��YOf©Yaf`��T Yr� � F� � j$ l MOf@c � � F j"$ l � * 8 � 8 U§��QYq��f�� MOd�R RL=`C���f@KbRVMOfaReMrf`C7YON@K�RVXVMOf@KL��RV��Yaf�XeM{RVC7K�Yr�6� F MrR RL��ADC $ cQC7_$C7f@cDYOf � � jFE l`� * 8 E 8 $ � YOf`��TRV=`XVYON`ta= � F j$ l ��Mrf@c^KbY1����RV=`C�d�YOAD_*YOf`C7f.RVKGYr� � MrXVC���f@c`CB_*[email protected]�M{RGRL��A�C�j@�(RL=`C7f RV=`CB��Xq_@MrRL=@KRV=`CBXVC7Mr� RLC7X\MrXVCGMO��KLYD��f@c`CB_*[email protected]� �

n_npo�qsr�t�u�v

Page 17: Point Processes in Fast Jackson Networks

E7i � � V@���������h� �� ���

� ��� ������� ��������� � ���B�� ����6�

¥���RL=`C�f@C�RU�"YOXV��KGd�Yaf@KL��cQC7XLC�c���f RV=`C�_`XVCB����YON@K�KLC7dnRV��Yaf^MOXLC�C7Made=ªKbRVMOXbRVC7c���fªC7�.N`������o`XV��N`A�����CDdBMOfc`C7KVd�XV��o*C�A�YaXLC�_`XVC7dB��KLCB��TDRL=@Cq����AD��RV��f`t�_*YO��f.R\_`XVY�dBC7KVK>MrXV��KL��f@t��¬XVYOA <>=`CBYaXLC7A�k`��EO�~ C���������XLC��aN@��XVCGRL=@MrR\f`Y�f`YQcQC���K#������ e�3�mS���S{��Q�KLKLN`ADC�RL=$M{R\RV=`CqA�M{RLXV��P� N/i%��K\��f��OC7XbRV��o`��CO�

W Q _`=�TQKb��dBMO� ��f.RLC7XL_@XLCBRVM{RV��Yaf^YO��RV=`��K�d�Yaf@cQ��RL��YOfª��K�RV=@M{R���MO��ADYaKbR�KbN@XLC7��Ta��CB�aCBXVT�RVMaKb�^CBf.RLC7XL��f`t1RL=`Cf@C�RU�"YOXV��CB�OC7f.RLN@MO����T���C�M9�OC�K�RV=`Cqf`CBRU��YaXL�sYn� ��C��@f@C�RL=`Cq�aC7dnRVYOX � MKj � � � C�C�C � � . l o�T

� M A j N*i l ��� C<>=@CBf1��Cq=@M9�aCO�.�¬YOX\MO����We�

� � M A � ; Q�`_ > _8.

� > D > � � W¬i@��E�Y

MOf@c ���

� T = W¬� � Ca��� > T-= > �¬YOX\MO����4 Y � W¬i@� p�Y

RV=`CBf�RL=`C�f`C�RU�"YOXV�QK�MrXVC�KVMr��cGRLYSo*C�f@YOfQ��Y{�OC7XL��YaMacQC7c��7Mrf@c���� � ADM9TGo*C���faRVCBXV_`XVC�RLC�cqMOK�RL=`C��UC�<*C�dnRL���OCMOXLXV���9MO��XVMrRLC �G��f©C7�.N`������o`XV��N`A M{RSf@Y�c`C54���f�RL=`C���RL=�f`CBRU��YaXL�(�`��f@d���N@cQ��f`t�MOXLXV���{MO��K"�¬XVYOA��f@KL��cQC�MOK�"CB����MOK>YaNQRVKL��cQCGRL=`Cqf`CBRU��YaXL�(�¥ fI, �.�RL=`C©�¬Ya����Y{����f`t«XLC�KbN@��R���K�C�KUReMro`����Kb=`C�c¨d�YOf$d�CBXVf`��f`t¦RL=@C�C7�.N`������o`XV��N@A o*CB=@M9����YON`X�Yr��RL=`C

f@C�RU�"YOXV��K>dBYOf@KL��c`CBXVC7c ���� ¯�³ y ¯ ���@��� � U ��� � $ �N �� eS��,���! ����6C� � ��B �������,Im� ��� �"�JT�� ��.�T����PI ��S:Rs� ������� ����-/. � UB�+ s�g�#"���� ��V �$ �&% ��� �)$ �+*,�>�#� ��� �5��T� Z -�! ����Y j$ � � l M � U��� �* $ ��� �?S�� � �@�� ����� ? "

� > j l M � >=?>

���� ���! #"�$��! %" C W¬i@� kmY� ��� � B s���h����m���#R?��� ������/� � j"$ l � �aRs������� � ��� G�G �T���������U�� B� *��X�)���+S ��� ����B� T�����.�T��:��� ������� � ����R?�� ?��0?��* ���F" S�� ���%���?�T��%� ��� ��� U��� ���� Z �� �� ����� � � �  '&)( $&���3�H" ���"��  ¢ �H$@ s����*&+( � �a�! ���R+��0?��0?��* ���)":V@������T�G�9 G� �? ������%���� ��S:����+ s�

�PI �GSaRs� �����,� �

%'& n(%*)

Page 18: Point Processes in Fast Jackson Networks

�������������� ��������������������������� ������ �"!#���%$&������ E�0

��YD�¬XVYOA­=`CBXVC�YOf1��CqMOKVKLN`ADC�RV=@M{R#W i@� p�Y�=`Ya��c`K�MOf@c1cQ��KVd�N$KLK"RV=`C�Kb��RLN$M{RL��YOf���f ��=@��de=��`�¬YOX�C7Made=�§��RL=`C�cQ��KbRLXV��o`N`RL��YOf�N`f@cQC7X� � Yr��RL=`Cq��f`��RL��Mr��KbRVMrRLCJ� j"* l YOfM-/.� ��K"RL=@CqC7�.N`������o`XV��N`A cQ��KURVXL��o`NQRV��Yaf� � ta���aCBf�o�T©<>=`CBYaXLC7A­i@��EmW ����Yn��<>=`CBf©RV=`C�KLC7�.N`C7f@d�C�� � =@MOK�M��"C7Mr�1����AD��R�� N@f@cQCBX���=`��de= � j"* l��K�C��aN$Mr��RVY � ����RL=©_@XLYao@Mro`������RUT�Ea�@Mrf$c �"C�dBMOf©Mr_`_`��T <>=@CBYOXVCBAk`��EO� ����f@dBC Y j � � $ l M � �¬YaXSMr��� $ �W;k`��E�pmY�o*C7dBYOADC7K

�S � j$ l M � � � � � � � � � � 3 � � � � j$ l 7 � W¬i@� i Y

N$Kb��f`t�W¬i$��E�Yn� �`YaX>� M 6a� � � � � � j\C l M 6q��c`CBf.RL��dBMO����TO�`MOf@c��¬YaX�� � 6G�"C�=@M9�OC

� � j � � � l M j � � \ = � l � � ��� � � ����� 6`N j � � \ = � l ��� ��j � � \ = � l � ��� � ��� � 6`N j � �%\ = � l � � C

Q�K�o*C��¬YaXLCa��F� � j"$ l M * �¬YOX:C � � ( 6O�3MOf@c

�F� S j"$ l M � � � F j$ l � *^� = � � F � �¬YOX:C ( 6a�^<>=�N@K

N@f@cQCBX�RL=@C�����AD��RL��f`t ADC�MOKLN`XLC����$RL=`C��aN@CBN`C���C7f`trRV=�_`XVY�dBC7KVKbC�KSMrRSRL=@C�RVMOtOtaC7c�de=@MOf`f`C7��K�MrXVC���f$cQC��_*CBf$cQCBf.R\RV��ADC���=`YaA�YatOC7f`CBYaN@K\[�MOXL�aY{��o`��XbRV=Q��MOf@c�� cQC7MrRL=�_`XVYQd�C7KVKLC7K7� �@XLYaA�RL=@C��`PQC7c�_*YO��f.RSXVC7KLN`��R��f©<>=`CBYaXLC7A�i@��EmW � Y��`��R��¬Ya����Y{�\K�RL=@MrR�RL=`Cq_@XLYQd�C�KLK>MrRSM�de=$Mrf`f`C7��o$C7��Yaf`tO��f`t�RLYDf`YQcQC W�=@MOK�MOf C��aN@�������o`XL��N`A cQ��KURVXL��o`NQRV��Yaf«N`f@cQC7X���=`��de=¦RL=`C�_@XLYao@Mro`������RUT^Yr�"RL=`C1�aN@CBN`C���CBf`tORL=«o*CB��f`t YOX���Yaf`tOC7Xq��K� � � j l�� G H�I��� �¥ fªRL=@CDd7MOKLCD� M 6a��RL=@C��aN@CBN`CDo*CB=@M9�aC7KqKL��AD_`��T MOKqMOf Z]\�Z]\ 6D�.N`CBN`Ca����=`Y.KbC�MrXVXV���{Mr��XeM{RVC

c`Y.C�KSf@YrRqcQCB_*CBf@c^YOf RL=`CD�.N`CBN@C���CBf`tORL=��$�`YOXG� � 6O�(RV=`CDMrXVXL���{Mr��XVMrRLC�c`C7d�XVC7MaKbC�KSMaK\RV=`CD��C7f`trRV=��f@dBXLC�MOKLC7K7�<>=`C�MOXLXV���9MO�(XVMrRLC���=`CBf RL=@C��aN@CBN`Cq��K>CBAD_QRUT ��K

6`N j � � \ = � l 6`N j � � \ = � l �

��=@��de=���f$d�XVC7MOKLC7KDMaK�� ��f@dBXLC�MOKLC7K7��<>=�N@K�RL=@C�M9�OCBXeMrtaC���CBf`tORL=¨Yr��Mrf���cQ��C�_$C7XL��YQc,YO�SRV=`C��.N`CBN`Cc`C7d�XVC7MaKbC�K\MOK\����f@d�XVC7MaKbC�K�2@RL=`C�Y{�OC7XVMO������f.RLCBf$Kb��RUT YO��MrXVXL���{Mr��K\Mrf$c1RL=`C�M9�OCBXeMrtaCGKLCBXV����dBCqRL��ADC�[email protected]�`KLY�RV=`CqM9�OC7XVMOtOCS��CBf@trRL=�YO��M�o`N@KLT�_*CBXV��YQc1cQC7dBXLC�MOKLC7K>Mr��KLY@�~ CSf`Y{�¤cQ��KVd�N@KVK�KL_$C�d����$dBMO����T�RL=`C�_$Ya��f.R�_`XVYQd�C�KLK�Yr��MrXVXL���{Mr��K3M{R"KbN@de=�M��aN@CBN`Ca� W ¥���RL=`CG�.N`CBN`CS��K

KbRVMOXbRVC7c���f�C7�.N`������o`XV��N`A��aRL=`C7f�o�T�MqXVCB�aCBXeKb��o`������RUT�MrXVtON@A�C7f.R�Yaf`CSd7Mrf�Kb=@Y{�,RV=@M{R3RV=`��K3=@MaK�RL=`CGKLMOADCc`��KbRLXV��o@NQRL��YOf�MaK�RL=@C�_$Ya��f.RG_`XLYQdBC7KVK�Yr�3cQC7_@MrXLRLN`XVC7K�Yn�>¥��3� M 6O�@RL=`��K���K�Kb��AD_`��T�M�W�YO��KVKbYaf1_@XLYQd�C�KLK

n_npo�qsr�t�u�v

Page 19: Point Processes in Fast Jackson Networks

E�l � � V@���������h� �� ���

YO�3XVMrRLC�� �L�)QSKG�!��f$d�XVC7MOKLC7K7�`RV=`C�M9�aCBXeMrtaCq��f.RLC7f@KL��RUT1XLC7A�Mr��f@K\RV=`C�KVMrADCa�$o`N`R�RV=`C�_*YO��f.RVKSRLCBf$c©RLYo*C7dBYOADC�ADYOXVC��bCB�aCBf`��T KL_`XVC7MOc ��2$RL=`C�_`XVYOo@MOo`������RUT�Yr��M�tO���OCBf1RV��ADC���f.RLC7XL�{Mr��d�YafaReMr��f`��f`t�f`Y�_*YO��f.RVKMrR�Mr����cQC7dBXLC�MOKLC7K7�Q�¬YOX�C�P`MrAD_`��CO�\¥ f�RL=`C�����AD��R�� M ¢¤�*RV=`C�_*YO��f.RVK\YO� RL=`C�_`XVY�dBC7KVKSMOXLC�RV=`YaKLC�YO� MXVCBf@CB�>Mr�@_@XLYQd�C�KLK7�O��=@YaKLCSXVCBf`C7�"MO�@��faRVCBXV�{Mr��K�MrXVC\RV=`CS��f@cQC7_$C7f@cQC7faR�KLN`A�Yr��M�KbC7XL����d�C�RV��ADCG��=`��de=���KCBPQ_$Yaf`CBf.RL��Mr����T�cQ��KURVXL��o`NQRVC7cD����RL=�XeM{RLC = ��MOf@cDMrf�MrXVXV���{Mr��RV��ADC\��=@��de=D��K C�PQ_*YOf`C7faRV��MO����T�c`��KbRLXV��o@NQRLC�c����RL=«XeM{RVC j 6�N � � \ = � l ���{�1<>=`��K�dBYOXVXLC�Kb_*YOf$c`K�RLY M©KL��RVN@M{RV��Yaf¦��=`CBXVC�MrXVXL���{Mr��KqM{R�M©f@Y�c`C�de=`Y�YaKLC�¬XVCBC7��T�o$CBRU��C7CBf�Mr����de=@Mrf@f`CB��KB�`MOf@c1KbYDYOf@��T�C7�OC7X�ZUYa��f�C7A�_`RUT �.N`CBN@C7K7�

<>=`��K�de=@Mrf@tOC���K�������N@KURVXVMrRLC�c�o�T ����taN`XLC�EO�{��=`��de=�KL=`Y{�\K�RL=`C>XVC7KLN`��RVK�Yr�$KL��A�N`��M{RL��YOf$K�YO�$KLC7�.N`CBf$d�C7KYO�70OjOjG��faRVCBXeMrXVXL���{Mr�.RL��ADC7K ��fDRL=@C\dBMOKLC7K�� M 6a�O� M Y Mrf@c�� M ¢��¬YOX � � M�*^C�� Mrf@c = ��� EO� QSK ���f@dBXLC�MOKLC7K7�Q�OCBXVT���YOf@t���f.RLC7XVMOXLXV���9MO��cQ��KUReMrf@dBC7K�o*C7dBYOADC���C7KVK>�¬XLC��.N`CBf.RSMrf$c1RLCBf$c1RLY�o`N@f@de=�RLYatOC�RV=`CBX��C7KVK32�RL=`C�KVMrADCqMr_`_@����C7K"RVY��aCBXVT�KL=`YOXLR���f.RLC7XVMOXLXV���9MO�*c`��KbRVMOf@d�C�KB�

Q�c`� <(CBXVCBf.R�_`=@CBf`YaA�C7f`YOfDYQdBdBN`XeK ��� � ����K3f`C�MrXV��T�Ea��<>=@CBfDRL=@CScQ�e<*C7XLC7f@d�C\o*C�RU�"CBC7f�RL=`C\W�Ya��KVKbYaf_@XLYQd�C�KLK�Yr��MOXLXV���9MO��K3�¬YOX"� M 6�Mrf$c�RL=@C�XVCBf`C7�"MO�@_`XVYQd�C�KLK�Yr��MOXLXV���9MO��K3�¬YOX"� M ¢£��K"�OCBXVT�Kb����tO=.R3FMOf@c��`MaK�f@YrRLC�c MOo$Y{�aCO�.��f1C7Made= d7MOKLCSRV=`C�cQCB_$MrXLRLN`XVCS_`XVYQd�C�KLK"��K�cQ��KbRLXV��o`NQRLC�c�CBP`MOdnRV��T�MaK�RL=`C�MOXLXV���{MO�_@XLYQd�C�KLK�KLY�Mrt.Mr��f���K��aCBXVTqKb��AD����MrX��¬YOX�� M 6�Mrf$c�� M ¢¤� ^\Y{�"CB�aCBX��BRV=`C"_`XLYQdBC7KVK�YO�$�.N`CBN`C"��CBf`tORL=@KMrR\RL=@C�de=@MOf`f`CB� �*��=`��de=©��KGcQC�RVCBXVA���f`C�c�o.T1RV=`C���� �����ScQ��KbRLXV��o`N`RL��YOf©Yr��MOXLXV���9MO��KSMrf@c©cQC7_@MrXLRLN@XLC�KB�$��KCBP�RLXVCBADCB��T«cQ� <(CBXVCBf.R � �¬YOX�C�P`MrAD_`��CO���¬YaX�� M 6 ��ReK�KbRVMrRL��YOf@MOXLTªcQ��KURVXL��o`NQRV��Yaf,��K�taCBYOADCBRLXV��d�����RL=ADC�Mrf�� � \ j 6�N � � l �`��=`����C��¬YaX���MOXLtaC�� RV=`C��.N`CBN`Cq��CBf@trRL=�=@MOXVc`��T�C7�OCBX�CBP`d�CBC�c`K�EO�~ C�d7Mrf�MO��RVCBXVf@M{RV���aCB��T1dBYOf@KL��c`CBX�RV=`C�f@C�RU�"YOXV���¬XVYOA RL=`C�����C7��_$Ya��f.R�YO��M�_@MOXbRV��dBN`��MOX\ReMOKL� _`XVYr�

taXLC�KLKL��f`t�RL=`XVYON@tO=«��R7� �Q��f@dBC�RV=`C�XVYONQRV��f@t ��K�[�MOXL�aY{�.��Mrf�����RVK�XLYaNQRLC ADM9T¦MOK���C7���"o*C d�Yaf@KL��cQC7XLC�c�@P�C�c©MOK\KLY�YOf©MOK\��RSC7f.RLCBXeK>RV=`C�f`CBRU��YaXL�DF RL=`C�XLYaNQRLCqA�M9T�o*CqReMr�OC7f1RLY���f@d���N@cQC�o$YORL=�RL=@C�YOXecQCBX��fª��=`��de=^RL=@CDRVMOKL������Kb��RVK�f`YQcQC�KqMrf@c RL=@C�_@MrXLRL��d�N`��MrX�de=@MOf`f`CB��K���R���f@KL_*C7dnReK�YOfªC7Made=ªMOXLXV���{MO��MrRqMf@Y�c`CO�<>=`C�MOo$Y{�aC�Yao@KLCBXV�9MrRL��YOf�RL=@MrR"RV=`C��.N`CBN@CG��CBf@trRL=�_`XVYQd�C�KLKLC7K>M{R>RV=`C�RVMOtOtOC�c�de=@MOf`f`C7��K�MOXLCG��f$cQC��

_*CBf$cQCBf.R���fDRL=@CS����AD��R"dBMOfDRL=`C7f�o*CS��faRVCBXV_`XVC�RLC�c�MOK3�¬YO����Y{�\K � MaK��¡ £¢��a�"CSMr_@_`XLY.MOde=DM�KL��RVN@M{RV��Yaf��f���=`��de=DRL=`CS�"MO��RV��f`t�RV��ADC�K3Yr�(RV=`C\ReMOKL��M{R�C7MOde=�KbRVMOtOC�Yr�(RV=`C\XVYONQRVC\MrXVC���f@c`CB_*[email protected]�QMrf@cD��=@CBXVCRV=`C©�.N`CBN`C���CBf`tORL=@KDYO�SRV=`C©� de=@Mrf@f`CB��K�RL=@MrR�RL=`C1RVMaKb�,��f@KL_*C7dnReK�M{R�f`YQcQC1W�MOXLC1��f$cQCB_*CBf@c`CBf.RL��Tc`XVM9��f^�¬XLYaA�RV=`C�cQ��KURVXL��o`NQRV��YafªXVCB_@XLC�KbC7faRVC7c^o�T � � j" l`� L��� ��<>=�N@K�RL=@C�_`XLYao@Mro@������RUT�RL=@MrR�RL=`C

%'& n(%*)

Page 20: Point Processes in Fast Jackson Networks

�������������� ��������������������������� ������ �"!#���%$&������ E�b

*Y��

�6 *6 Y6��6 �

* ��* 6 *F* 6 ��* Y * * Y � * �F* * � � * � * * � ��* ��*F*� M 6 9����� . 4 � 587� ��� ��� � �

*Y��

�6 *6 Y6��6 �

* ��* 6 *F* 6 ��* Y * * Y � * �F* * � � * � * * � ��* ��*F*� M Y 9������ . 4 � 587� 6 * 6 � � � *

*Y��

�6 *6 Y6��6 �

* ��* 6 *F* 6 ��* Y * * Y � * �F* * � � * � * * � ��* ��*F*� M ¢ 9����� . 4 � 587� ��� � � � �����tON`XVCDE � ����A�N@��MrRL��YOf@K>YO� 0rjaj�KLN@d7d�C7KVKL���aC���f.RLCBXeMrXVXV���{Mr�*RV��ADC7K��¬YOX*� M'*^C�� � = M 6a�Q�9MOXL��YON$K��ª�

n_npo�qsr�t�u�v

Page 21: Point Processes in Fast Jackson Networks

E � � V@���������h� �� ���

ReMOKL��ZUYa��f$K�M �aN@CBN`C�Yr�3��CBf`tORL= MrR�f`YQcQCNW���K � � j l N � � j ; 6 l �*��=@��de=��$�¬XVYOA W¬i$� k Yn��dBMOf�o$C��XV��RbRLC7f©MOK

� �= � � ���

� �! %"��! � 6`N � �

= � � � �� �c`C7dBM9T���f`tDKbN`_*CBXVC�PQ_*YOf`C7f.RL��Mr����T���f �¬YaX�� �;6a�

� � �D�����1�������1�

QSf�MOf@Mr��MrtaYON@K�XLC�KbN@��R�RLY¦<>=`CBYaXLC7A k`��E =`Ya��c@K������"C1XLC7A�Y{�aC�RL=@C�dBYOf@c`��RV��Yaf§RL=$M{RDRL=`C1A�MrXVtO��f@Mr�c`��KbRLXV��o@NQRL��YOf�Yr� � j"* l YOf -/.1N`f$cQCBX�RV=`C�����AD��RL��f`t���f`��RV��MO��dBYOf@cQ��RL��YOf ����K\[email protected]{RVC7c1M{R�M�KL��f@tO��C_*YO��f.R7�3<>=`C7f��`=`Y{�"CB�aCBX��a�"C�A�N@KbR\XVCB_`��MOdBC �aC 6 Y o�T

� S � j$ l M ��A � � � � ; Q > d > 3 6 � $ � � j"* l 7 =?> D > � � � � � � � � � � � Y 3 $ � � j"* l 7 � � � j$ l �

MOf@c

�S � j$ l M D � � S � j$ l c # � � C� Y{� _@MOXbR9W¬��� Y�YO��<>=`C7YOXVCBA�k`��E�� Mr����K7�`Kb��f@dBCSRV=`C�YOo@KLCBXV�OC�c�_@M{RV=@K>Yr� � � j)E l�� * 8 E 8 $ � _`XVY{����c`C

��fQ�¬YaXLA�M{RV��Yaf�Mro*YON`R�RV=`C �U=`��c`cQC7f �S��f`��RV��MO��CBf�����XVYOf@A�C7f.R)� j"* l MOf@c�=`C7f@d�C�Mro*YON`RU� j$ l 2@KLY���f�tOC7f`CBXeMr�� ��K�f`Y¦��YOf`taCBXD[�MrXV�OY{�¦Mrf$c§RV=`C©d�YOAD_*YOf`C7f.RVK�Yr� � j"$ l MrXVC f@YrRD��f@c`CB_*[email protected]�CB�OC7f,���SRV=`YaKLC YO�� j * l MrXVCO��m�f`C�dBMOf��¬YaXLA�N`��MrRLC�Mrf^��f.RVCBXVC7KbRL��f`t1�@��RVCBXV��f@t _`XVYOo@��C7A d�Yaf@d�C7XLf`��f`t RL=`CDC�KURV��A�M{RV��Yaf^YO�RV=`Cq��f`��RV��MO��C7f.����XLYaf`ADCBf.R�� j"* l tO���OCBf RL=@CqYOo@KLCBXV�OC�c�_@MrRL=@K � � jFE l�� * 8 E 8 $ � YO��RV=`C��.N`CBN@Cq��C7f`trRV=_@XLYQd�C�KLKLC7K>MrR"RV=`C�RVMOtOtaC7c1de=@Mrf`f@CB��KB�

�@YO����Y{����f`t�ADYaXLCGd���YaKLCB��T�RV=`C�Mr_`_`XVYaMade=�Yr�_d"XVY{��f�Mrf$c�W�YO����CBRbR���fJ, p�. �Q�"C�d7Mrf dBYOf@KL��cQCBX"��CBRbRV��f`t1 �"RL=@C�f�N`A�o*CBX Yr��f`YQcQC7K7�>XVMrRL=`C7X�RL=@MOf¤�«�>RL=`C f.N@A�o*CBX�YO�qde=$Mrf`f`C7��K�MrR�C7Made=¨f`YQcQCO�"RLC7f@c�RLY��fQ�@f@��RUTa��¥ f , p�. ��RL=`��K�����A���R���K�d�Yaf@KL��cQC7XLC�c��¬YaX�KL��f`ta��CB��dB��MaKLK�[�MOXL�aY{����MOf �.N`CBN`C7��f@t©f`C�RU�"YOXV�QK�����RL=KbRVMrRLCB��cQC7_$C7f@cQC7faR�KLCBXV����dBC XeM{RVC7K7�"MOf@c��"N`f@cQC7X��{MrXV��YaN@KDd�Yaf@cQ��RL��YOf@K7��o*YON@f@c`K�MOXLC©cQC7XL���OC�c§�¬YaX�RL=`C�{MOXL��M{RV��Yaf cQ��KUReMrf@dBC�o$CBRU��C7CBf RL=`C�C7�.N`������o`XV��N`AMOXLXV���{MO�$_`XVYQd�C�KLK>M{R\M�f`YQcQCqMrf$c M�W�YO��KLKLYOf _`XVY�dBC7KVKB�

%'& n(%*)

Page 22: Point Processes in Fast Jackson Networks

�������������� ��������������������������� ������ �"!#���%$&������ E �

��=@��de=ªRLC7f@c^RLY�j©MaKE1¨ s¢¤� �`YaXqC�P`MrAD_`��CO��Mrf«Mr_`_@XLYa_`XL��M{RVC�dBYOf@c`��RV��Yaf^�¬YaX�KUReMrf@c@MrXec^�.MOde�QKLYOff@C�RU�"YOXV��K"��K"RL=@MrR

.Q> R � j

=?> D > � l �   * MaKa1©  ¢ C¥�RSKLCBC7ADK>�����OCB��T�RV=@M{RSKL��AD����MOX�XLC�KbN@��ReK>=`YO��c�Mr��KbY���f1RV=`C�Kb��RLN$M{RL��YOf$K>��C�=@M9�aC�dBYOf@KL��cQCBXVC7c Mro*Y{�OCO�

^SY{��C7�OC7X7�ORL=`CGf`C�RU�"YOXV�QK�dBYOf@KL��c`CBXVC7c���fh, p�.�Mr���(=@M9�OC�RV=`C�_`XVYO_*CBXLRUT�RV=@M{R"RL=`CGC7�.N`������o`XV��N`A�cQ��KURVXL��o`NQ�RV��Yaf�Yr��RL=`C�KUReM{RVCSYr��RV=`CGf`C�RU�"YOXV��=$MOK"M�_`XVYQcQN@d�R��¬YOXVA��QMrf@cDRV=`��K���K"Mrf���AD_$YaXbReMrf.R"C7��C7ADCBf.R�YO��RL=`CADCBRL=`YQc`K�N$KbC�c�RV=`CBXVCO��¥ f RV=`C�f`CBRU��YaXL�QK"�"Cq=@M9�OCqd�Yaf@KL��cQC7XLC�c�=@CBXVCO�QRV=`Cq��C7f`trRV=@K�YO��RV=`C��.N`CBN`C�K\M{Rde=$Mrf`f`C7��K>MrR"RV=`CqKLMOADC�YaX>MrR\cQ� <(CBXVCBf.R�f`YQcQC�K�MrXVC�f`YOR"��f�tOC7f`CBXeMr�*��f$cQCB_*CBf@c`CBf.R��¬YOX"�@f`��RLC��§�.C7�OC7f��f�C7�.N`������o`XV��N@A1�*Mrf@c1��R�KLCBCBA�K>RV=@M{RSc`� <(CBXVCBf.R\ADC�RV=`YQc`K\��������o$C�f@CBC7c`C7c1RLY�C�KUReMro`����Kb=©KLN@de=�XLC�KbN`��RVK��f1RL=`��K�dBMaKbCa�

� ���{�>���� "���

,�E�.��������� ����¬�7WUE � b Y � Yaf`_@MOXVMOA�CBRLXV��d\¥ fQ�¬CBXVCBf@dBCS�¬YaX"M �@MOAD����TDYr��]�YaN`f.RL��f`t�W�XLYQd�C�KLKLC7K7���)���"�; � � � � ��������� b{j@E � brprl@�

, p�.����������� �� ��!������#"%$&����'�(�() �$*��+,� � WbE � .p�Y ��YaA�C ����KURVXL��o`NQRV��Yaf@Mr��QS_`_`XVY9PQ��A�M{RV��Yaf@K>��f[ MrXV�OY{����MOf µ N`C7N`CB��f`t � CBRU��YaXL�QK7�)�)S�� ����RmR ��_����0? � �!� �`lm0ri � l b�Ea�

, k .�-*���/.0 �-1��2��)���#"435��68792����#;:' <-1� �HWbE � mY=�)�������%��3S T� ��%� ��� � �g�! �� B s����#" � U9�`� ������ ��3 ����������n� ��_`XV��f`tOC7X � C7XL��Mrt$�

, i�.�2;�#>�?@:A���� 62��6B�� �+WUE �m0 b Y � CBRU��YaXL�QK YO� ~ MO��RV��f@t�<>��ADC�KB��C_R����� � � � �?�8D)��������G , FE���0QE � 0OpmbQ�, 0�.�2;�#>�?@:A���� 82��8B�� ��WbE �Ol 0�Y(�aYOo@KL=`Ya_Q� �����OC µ N`CBN@CB��f`t ��TQKbRLCBA�K7� �h���+� @ ��V:����� ; �� � �8G �.E7k@E � EBi.p`�, l .�+H��I;������J0 LK,�NMO�L����"QP<RTS8(#:U��) =B��WV@� � WUE � Ok Y�]�YOf��OC7XLtaCBf@dBC�YO�>RL=`C �S��KURVXL��o`NQRV��Yaf@K�YO�[�N`��RV���{MOXL��M{RVCqW�Ya��f.R�W3XVYQd�C7KVKLC7K7�0X��&YE� ���� , � �����$ �[Z��$?�� ��� �5� 9 �Qi b�0 � i m0`�

,cb�.�+ ;�'�\.[ �]���$�� � WbE � b�mY[D5� ���������?��* ���F" ���?S ; � �3 Z s����� � a!#��� $&� ����n�3�aYO=`f ~ ����C7T�^ �QYOf@K7�

n_npo�qsr�t�u�v

Page 23: Point Processes in Fast Jackson Networks

pOj � � V@���������h� �� ���

, .*M ���'(�RT�< �2����H�#���#" V ��� ��J0 #K1��MO�¬� WUE � � � Y �$MOKbRS�aMade��KLYOf � C�RU�"YOXV�QKB���)���"�6��R�R"�����G�0? �� � 0{i � brj`�

, � . 3�J��"����:U?��.8�< ����@-1� �- ��I�� � : � RT�� �B ��PW�����#"%+H���6S���/J�R > � @]���� � ��WbE � �almY µ N`C7N`C����f`t ��TQKbRLCBA¡����RL= ��C7��C�dnRL��YOf^Yr�3RV=`C ��=`YaXbRVC7KbRGYO��<��"Y µ N`CBN`C�K � Q\f QSKLT�A�_`RLYrRV��dEQ\_@_`XLY.MOde=��� ��0? e��V#� � U ����U����V:���%� ��� Bs�� �s��V � ����� ��� 9 � ��E�0 � p b��

,�E7j . RT�'�R ���&: �-F�¬� WUE � �`E�Y`����0?�� ?��* ���)" $H���+ �h� �� ���A@m�e���n�"]"MOA�o`XV��cQtOC��\f`���OC7XVKL��RUT�W3XVC7KVKB�

%'& n(%*)

Page 24: Point Processes in Fast Jackson Networks

Unité de recherche INRIA Rocquencourt

Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France)

Unité de recherche INRIA Lorraine : LORIA, Technopôle de Nancy-Brabois - Campus scientifique

615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France)

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France)

Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (France)

Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France)

Éditeur

INRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France)��������� ���� ���������� ��� ���

ISSN 0249-6399