Teoria de Colas Colas-Finitas
Transcript of Teoria de Colas Colas-Finitas
|���������������������� ��� �|�|���������������������� ��� �|�
O������ ���������������� ���������������
����������������� ����������
���������� ���������� ��
�������� �����
à ��� � ���
à �����
à � ��� �
à � ���
]���������]���������
� |�������� �� |�������� �
Y� ������ �� �� ���� �� ����� ����� �� ������� ������
�� ����������� �� ��� �������� �� ����� ����� Y�����
���������� ���� � � ! " �� � # ���� �����$�� �� ��%����
�����&���� � �� ��������&� �� �������� ��� �� ������'� ��
������� �� ������� �������� �� ���'����� �� �� �������
�����&���� �� �����(����) *�� ��'������������ ��������
�� ��� ���'� ����� ���������� ����� �� ����� � ��
����� �� ������) Y��� ����� ���� � ��� ��� (����������
��+ ���������� �� ��������&� + �+��& � ����������
���(�� ��������� ��%������ ��� ����� ����
������������� �������� + �������)
��� ���� �� ��� ���� �� ������ + �� ����� �� ����� �� ���
�������&� �� ������� �����%����� ��� ��������� �� �����
�� ������ ������������ � �� ������� �� �����) ,�� �������
���'�� ���� ��������� �� ���� ���������� ����� �� ����� ���
������� + ��� ������� �������� �� �� ���� �� ������ ���� ��
������� ����)
Y������� ������ �� ����� �� �����-
����� �� ��������
Π.������ ���$�� ���� ���������
Î/�������
Î0��������&� �� �����)
å
�� ���� |��|��������� ���� |��|�������
|����������|����������
Y� �� ������� �����%���� ��� �������������� �� ����� ��
������) Y��� �� �������� ������ ��� 1��������2 ������ � ��
1�����2 ���������� �� ���'���� � �� 1���'����2 �� ����
����� ��� ������ ��������� �� ������&�) *� �� ���'���� ��
���% ���������� �������������� + �� ������� ������ �������
�������� �� ����� �� ���� �� ������)
*
|����������|����������
,�� ����� �� ������ ����� �� ������ � ����� ���
���������� ����������-
A 0������� ��������� ���� �����$�� ��� �������������
���� ��� ���� �� �� �����)
A Y���������� ��������� ��� ������� ��� �3%����� �
�� ����� ��� ������$�)
A 4�(����� ��������� ����� ���� ��� ������&� ��
����� � ����� ��� ��'������� �5������)
A 6%������ ��7���� � �� ������ �� ��� ��(����������)
�
��|�����������������|����|�����������������|������������������A ,�� ��������������� ��������� �� ���������� ��� ����
(���� ����� �� ����� �� ������������ ���� ���'���� + ��
����� ��� ������ �� ������ ��� ������� � �� �� �%�����
��� ����� ��� ���������)
A ,�� ��������������� ������ ��� ��� ����� ���� ��
��������������� ������ ��� �� ���������)
A *�� ������� ��� ��������������� ���������� �����
��� �������� �� ���� ��$������ �� ������ ��� ���
���������� ���� ������� �(����� �����������'�� �� ��
����� ��� ���'����)
�
à���à������à�à���à������à�
,�� ���������� �������������� �� ������� � ��� �������� ��
�����-
A ��� �������&� �� �������� ��� �� �� �������� �� ���
�������� ��������)
A �� ������� �� ������� ��� �� �� ����� �� ��� ������ ���
�������� �� ��� �������&�)
A �� ������� �� ����� ��� ���% ���������� ��� ��
������ ��� ��� �������� ������� ���� ��� ��������� + ��
���������� �� ����� ��� �� �� ����� �� ��� ��� ��������
���� ��������������� �� ���'����)
�
à���à������à�à���à������à�
A �� ������� �� ���'����� ��� �� �� ����� + �� ������$ ���
�� ��� �� �������� �� �������
A 0������ �� ������ ��� ��� �� ��� ���������� ��� �����-
â ,�� ��������� ��������� ������������� ��
������� �����5� �� ��� ���������)
â ,�� ��������� +� ��� ��� ���������� �� ���
������&� �� ������� ��� ����������� � ������ ����
����� ���� ���������� � ���� ���� �� ������� ��
��� ����� ���� ��������� ��� ��� �� �����)
�
�|���� ���� �|���� ������ ������ ����*��'�*��'� �������� ���������������������� ������ ���������������������������� ���� ������ ��������
���� ������������))
'898:8983898+898'898:8983898+898$$
''-- ������������ ���� ����������&�����������&� ���� ������������ ���������� ����������������
���������'�����������'��))
::-- ���������� ���� ����&�����&� ���� ���'�������'���� ���� ���'���������'������))
;;-- ���� ���� ������������ ���� �������������� ���� ���'�������'����))
<<-- ���� ���� ���������&����������&� ���� ���� ������������������ ������ ��������������))
==-- ���� ���� �������������������� ���� ��������))
�
���� ���� ���������� ���� ���������������� ���� �������������� � � �!��!� �"��!�!��"��!�!� �#��#� ��$�$%� !���$�$%� !�&&
���������� �� ���� ���'���� �� �� ����� �� �������
.>.? �.���� >� .���� ?��"- ������� �� ������ ������� �� �����
,>.? �,��� >� .���� ?��"- ������ �� ������ ������� �� �����
*>@? �*��'��� >� @����� ?����"- *��'���� �� �$��ÑÑ
��|������� ��|������� ���� ���� ����
Y��� ����������&� �� ��+ ��������� �� ��� ��������������������� ��� �� ��'��������&� �������'� ����� ���� �� ��%��� �� �� �����&� �� �����) *���� ��������� ��� ������� ��������� �� ��������� � �� ����������� ��� �������� � ���������� �����&���� �� ������� �� ���(�� � �� ����� �� ��'��� ���) ���� ����� ����� ������ ��� ��������� ��� ��� '���������������� �������� ��� ����� '������ ���������'�� �������)
0�3"8A8 0�����������8��838�������
3A888888 ������8��8�������8���8������8��8������
Ô A888888�����8��������8��8������
�8A8 !)���!�
� � ���������������
ÈÈ�
X����X
�X�
XÔÔ
�
���'����������� |����'����������� |�
,� ������ ������� ��� ��������������� ��������� ��
��� �������� �� ����� �� ������)
,� ������� �� �������� � �� ������� �� ���'�����
����� ����'���� �� ��� �������&� ������ � ��������)
Y��� ��������&� �� ���������� ������ ��� ��%����� ��
����� �� �������� ���������� + �� ������&� �3���
���������� ���������)
� ��������
�����������������
������
Ñ
��������������� �� ����������������� �� ���������� ��� �|��������� ��� �|�
Y� �� �������� �� ��� �� ������ � �������&� ��
����� ���'����� ��� �������� ���� ��������� ��
���'���� �� ������)
Ñå
�|���� � �|���� � ���� �� ���� �� ���� ����������
Ñ*
M8A8���8�����8��8��������8�������8��8��������8���8
������8��8������"
�9M8A8�����8�����8�����8��������)
B8A8���8�����8��8���'����8�������8��8��������8���'����8
���8������8��8������8������8��8���'����8����8�������"
�9B8A8�����8�����8���������8����8�������8��8���'����)
08A8.�����8��8�����$����� ���8�������8����������� ��8
������8���8��8�������8����8�������")
0� A80������������ ��8���81�28��������8��8����������8��8
��8�������)
�|���� � �|���� � ���� �� ���� �� ���� ����������
�
,� A8C�����8�����8��8�� ��������8��8��8����8�������� ��8��8
����")
,� A8C�����8�����8��8��������8��8��8�������)
D� A8������8�����8��8������8��8��8����)
D� A8�����8�����8��8������8��8��8�������)
M�8A8����8��������8��8��������8��8��������8������8��8���8
�������������8��8���'����)
D���"8A8������������8��8���8��8�������8���������� ���8��8
1�28��������8��8������8��8��8�������)
D���"8A8������������8��8���8��8�������8�������$��8���8��8
1�28��������8��8������8��8��8����)
�������������� �������� ���� �������� �������� �� �|��� �|�
�
�
�������������� �������� ���� �������� �������� �� �|��� �|�
����������������
��� ������ ������ ����� �� �������������� E �������� ���� ��
��������� ���%� ����� �� ���'����� ��� ��� ��������� �����������
������������� � ��������&�) ���� ����������� ��������
������������� ����3���������� ! '���� ��� (���) ,�� �������
�� ���'���� '���� ����� �� ������������� �������� �����
������ �� ������ � ������" ���� �� ������ �������� �� ���'����
�� �� F �������)
Y� ������ �� ������'���� ��� ������ �������� ��� ������� �� !#
G9(���) Y� ����� �������� �� ������������� ������ HG9(���)
A Y� ������ �������� �� �������� �� ����
A Y� ������ �������� �� �������� �� �������&�
A Y� ������ �������� �� �������� �� �� ������� ��
�������������)�
��������������
��
��������������
�Ñ
��������������������
������ �������������� ������������ ������������ ������ !#!# ����������������
���� '��������&� '��������&� �������� ������ �3�������&��3�������&�
�������%����������%���)) �������� �%������%����� ���������� ����
���������������� ���� !##!## (����(���� ���������� ���� (������(������ ����
������������� ������������� �������� ������ �������� ���� ���������������� ����
�5������5����� ������ �������������� ���(����(� ����������)) Y�Y� ������������
���������� ���� �������������������������� ���� ������ �������������� ����
���� II))HH (����(����)) ,�,� �������� ���� �������������������������� ����
������ ����������&�����������&� ���� ������� ������� ++ ���� ������������ ����
���'�������'���� ���� ��������+���������+� ���� ���������� �3����������3���������))
,�,� ������������ ������������ ���� ��%�������%����� �� ���� �������������� JJ
������������ ������������ ������������ ���� ������������� �������������
�������� �������������������� ���� ���� ���������������� ����
�������������������������� ������������ ���� ��������������������))��
��������
������������� ���� �������������������������������� ���� �������������������
���������������������� ������������� ����������������������������������� ������������� �������������������
������������� �!�������������� �!�
�
V������
�������
�������
��
��������
�� �������
È
�È�È
�È�È
��
ÔÔ
� ��
���
�� �
�
���
�ÈÈ
�
�
�
��
�
�
�
�
���
�� �������
���
�
���
�
�
�
�
�
�
�
�
�
�
�
Ô
������ �
÷����"����������� ���������������������#��������$�%�
÷���"����������� ����������������
��������
�å
�� �������� ��
����� ���������� � �
����
��È �� ���
Ô�Ô
�������
�� ������������� � ��È���È ���� �
�����
D�-8�����8��������8�8���������8��8��8����8��8������-
�����8��8������8����8��8�������������
��������
�*
�� ��� �������
�����
�� ���
�È �
�
� �
�
Ô
�� � ���È
D-8�����8��������8�8���������8��8��8�������-
Y�8��8�������
Y���� ���������� �������� ��� �� ������� �� �� ��������&�
���% ������� �� IFK ��� ������ �� ��������&� �� ���
�%������) �� ��� !# �%������ ��� ����� �� # F! ���%� � ��
������ ���� �� ������������� � �� �������������) ����
������ �'������ ���% ������'� ������������ � �� ������ ����
�� ������������� � �� �������������" �� �������� ��
F II (����) �� �� ������� ������ ��������
��������
��
���
����
��È��È �
�
�� ��� È
��������������������������������������������������������
A ÷� �������� �� &���! � ��������
��������������� �� '��� ������� � �� ��� �� (()��)
����� �� � � � �� ������ ����� ��� * ��� ��
'��� �������� �� ������� &���* � �� ���� ��� �
��� ������ �� �� ��+����)
��
� ���������������������� ���� ���������������������� �������������������������
��
�� ����� ��� ����� �
A Y� ������� �� ���� �+��� ��� ��� ������ �� ��� �� �� ����
�� ����� �� �� ������&� �� ������� ��������)
A Y� �� �������� ��� �����'���� �� �����'����� ������� ����
�� �� �������� ����� �� �����'������ ������� ����� ���
������� �� �� �������� �� ���������� �� �������
�������� ��� �������� ���� LM���� J ����&�MM" �� ����� ��
����� ����� '���� �����������N +� ��� �� �� ��'�5����� ��
�������� ������ �� ������� ���� �� ��������� �� ���
���������� ������� �� ������ �� �������� ����� +� ��� �� ��
���� � �� �� �������� � �����5� �� ����� � �� ���� �� ������
�����5� �������� ��������)
��
������ ����� ������� ����� �
A *� ���������� ����� ����� �3����� +� ��� �� ��
�������&� �� ��� ����� ��������� ������� ��� ���
���������� ���� �������� ����������)
A ����5� �� ���������� �3����� ��� ����� ��� ��
����� �� ��� ������ +� ��������� +� ��� ��
������������ ����� ����� ��� ���������� ���
���������� ���%� ���3�����)
�
������'�����������'�����
AA ��,(-.�/0&�1��2(�1(30&�1�(-��,(-.�/0&�1��2(�1(30&�1�(-ÃÃ.0�0.0�0
AA ��,(-.�/0&�1��2(�1(30&�1�(-���,(-.�/0&�1��2(�1(30&�1�(-�44 ÷�(5(3�0�)�����÷�(5(3�0�)�����(������(������
AA ������ ����������� ����� ���� ����������������������-������-������ ��������(������(������)���)���5������5������ 6)6) .�����.����� ��������Ãà ,������������������������ �������-�����,������������������������ �������-��������'��������'�����
Ñ
�