Upload
others
View
2
Download
0
Embed Size (px)
Citation preview
� �������� ������ �� �������� �������� � ��� ��������� ��
����� ��������
����� ��� ��� ����
������� ��� ���������� �������� ���������
������� ������� ����������
��������� �� ����������� ������ �� � !"!
����� ��������� ��������
��������
����� �� �������� � ������� � ��� ���� ������ �������������� ��� �������� ���� �� ������� ���� ��
���� �� ������� ���� � �������� ��� ����� �� ������� ���� ������� ����� ��� ������ �� ������ ���������
� �������� ��� �� ��������� �������� � ���� ������ �� ������ � ����� �� ������ ��� � ������ ���������
�� � ��� �� ��� ����� � � ��� ����� ���� � ��������� ����� ���� ���������� ���� ���� � �������� �
����� �� ������� ��������� � ��� !" ���� �� � ������ # ��� ����� �� ��� ���������� ��� ������
��������� � ����� �� ����� � ����� �� ��� ��� ������ ����� �� � ��������� � ���� �� ��$���� ������
���� � ������� � ���� �����%� ���������� ��� ������� ��� ����� � �� ��� ���� ���� ��� ��� ��$���� �
����� �� ��� ����� ��� ���� ��� ����� �� ������ �� �������� $���� �� � ������� ���� ������� � ����
�����%� ����������
� ����������
�� ������� ���� � ���� ������� ������ �� �������� � ������ ������ �� � ������ ����� �������� ���
�������� ��� ������ ���������� ��� �������� ���� ��� ������� ��� ������� � ��� ���� �� ��� ������ �������
�� � ��� ���� ��� � ���� �������� ��� ��� ��� ������ � �������� ��� ������� ������ ��� ���� �������
��������� ��� ��� ��� ��� �������� ���� �� ��� ������ ���� !���� ����� �� �� ���� ������� ���� � �� ���
��� ������ ��� ����� ���� �"�� ��� ��� ����� ������� ��� � �������� ���� �#� ""�� $�� ������
� ����� � ����� ���� � � ��� �� �� �� � ������ ������ �� ��� ������� � ��%��� ���� ������� ��� �������
���� ���� ��� ��� ���� ������
�� ��� ������ �� ����� �� ��� ���� �� �� &'( �������� � ������ ��� ��� � �������� $�� &'( � ������
���� �� ��� ���� ������ �������� � ��� ����������� ���� �������� ������ ������ � � ������ ��� ������ �
�������� ) ������ � � ����� ���������� ������ �� ��� ��� ������ ���� ������ �� �� ���������� �� &'(
���������� ��� �������� ��� *�� ��� +��� �� ���� ������ � � ����� ,*+�- ��.� �� �� � ������ � ��� ��� /
��� ��� ������ ��� ���� �� ����� ����������� ) ������ � ������� �� ��� ����� ����� � � ��������
��� ������ �0����� ������ � � ������� $���� � ������ � ������ ���������� ������ �� ��� ��� ������
��� �0����� &'( ����������� ��� �������� ��� &'( ��������� ������ � ������ � �1� ������� ��� ��� /
��� ������ � � ����� ����� �� *+� ��� ��� �� �/������ ����� ����� ���� � ����� �"2� ��� ������ �
��� /��� ��� ��������� ��� �������
�
3��� ������ � �����4��� �������� �� ���� ������� �� � ����� ��������� �� ��� ������ �� ��� ���� ��
����������� ���� �� ���� ������ ��� ��� /��� ���� ���� ���� ��� ��� ������ ������� �������� ���� ��� ��
������ ����� ��5����� �������� ���� �� �������� ������������� ��� &'( �� 6����� $�� �������� � ������
���� �� ��� ��� � �������� �������� ��� �� ������� ��������� 7 ���� ����%�� ���������� �� ��� ���������
���� � �� �����
$�� ������ �������� ���� ����/����%� �������� ���� ����������8 �������� ��� ����� � �������� $��
������� �������� �� � ���� �� ��� �� �������� ������� ������� ���� ���� �� ���� �� ��������6�� ������
�� &'( ���������� ������� ���� ���� �� ������ �����9�� $�� 4�� �� �� ������ �������� ��� �� ������
�0��������� ��� � �� ������� �� �0����� �������� �� ��� � �������� ��� �������� � ���� ��� ���� ��
� ����� ���� ��������� �� ��� � ������� ������ ���� �� ������� �����
�� ��� ������ �� ������� � &'( ������ � ������ ���� ������ � ��� � ������ �� &'( ��������� �� � �� ��
��� /��� ��� ��� ��� /��� ��� � ������� �� ������� ���� ��� � ������ ��� ���� ����%�� ���������� ��
��� &'( ���� � �� � ������� :���%�� �� ��� ������ �� ���� ��� �� ���8
� ����������� � �������� ���� ���������� 8 $�� ������ �� ���� � ������ �������� ��� � ����%�����
����� ���� ��� � ������� ��� ����� ��� ��� �� ������ �������� ���� ���������� ���� �� �������
������� ����� ������ ��� ��� /��� ���� �� �����������
� ���������� �������� 8 $�� ����%����� �������� ��� ����6� ��� � ������� ��� ����� ��� ���/
����� �� ��� ���� �� ������9 ������� ���������� �� ����� ����/����%�� ������� $�� ���� �� � �
��������� ����6���� �� ��� � ��������
� ���������� ��������� 8 $�� ������ �� ���� ����� ������ � � ������8 ,�- �� � ����� ��� �������
������ ��� ������ ���������� �� ��� ��� /��� ��� � �������� ,"- �� � ����� ��� ������� ���� ��
���������� �� ��� /��� ��� � �������� ��� ,;- �� � ����� ��� ������� ������� �����������
� ��������� ����������� ������ 8 $�� ������ ���� �� � ����� ��������� �� �� �� ���� �� ��� ���<���
���� �������� ���� ����������� $�� �� �� ��� �� ����� � ������ ������� ����� ��� ����������� %����
�� ���� �� ��� ����� ��4�������� �� ��� � ��������
$�� ������ � ������ � ����� 8 � ��� �� �������� ���� =$$' �������� ������� �������� ��� ��� �
�������� ������ ������� ���� �� ��� ���� >���� 3����� ,�>3- ��#� �2��
� ���� �� ������� ��� ������ � ������ ���� � ��� ���� ���������� ��� ��� �>3 ,�+? ������
���-� *��������� ���� �� ����������� ���� ��� ������ �� �� ����� �� ���� ������� ��� � ����� &'( ���������
������� �� ���� ������������ $�� ������ �0����� � ������� ��� ������ � � ������ � ����� �� �������
���� ���� ��� ��� � ������ ����%�� �����������
$�� ����� � ����6�� �� �� ���8 �� :����� "� �� ��� �6� ��� ���� �� �� &'( �������� � ������ ��� ��� �
������� � ���� � :����� ; �������� ��� ������ � ������ � �� ��� ��� �0����� � ������� �� :����� 2�
�� ��� �6� ��� ����������� ������� �� ��� ������� � ������ �� ���� ���9 � :����� .� ��� �� �� ������6�
��� ���� �� ��� ������ ������ ���9 � :����� #�
� � ���� �������� ����� �
�� ��� ������� �� ��9 �� ��� ���� �� �� &'( �������� � ������ ��� ��� � ������� � ���� ���� � � ������
��� �0����� ���������� ���� ��� � ������� ��� ����� ��� ������� � � �� ������ ��� ��������� �������� ��
� ������ �� ������ &'( � ������ ��� ��� � ��������
"
��� ������ ����� � ���� ��
$�� ������ �� �� � ������ � ������ � �� ��������� � ������ � ���� ����%�� � ��� �� �������� ���� �����������
) �������� ���� ��������� ����%�� ��� ��������� ���� � �� � ������� � � ����� �������� ���� ����������
���� ������� �� ��� ��� � ������� ���� �� ������� ��������� ��� ��� � ���� ����� �� ��� ����� �� �� ��
������� ���� �� ����� ���������� $�� ���� �� � ��� �0������ ����� � ���<��� ���� �� �������� � ������ @
� ��� ,��� � ������- ��� ��� ������ ,���� ������- ���� � ������� ���� ���� �� �������� � ������ ���
��� ���� ��� ���� ���� ���� ������� ����� � ��� ��� ���� ��,� - �� ������ ��� ��������� ��������� ��� �
������ � � � ���������� ������ � ��
��� ���� � ����
���� ��� � ����� ����������� ��4����� ��� ��������� ��� ����� �� ��� ��� ������ ������ ��� ��� ����������
'������ ���� �� ��� �� ���� &'( �� ����� � �� ���� ���� ��� ������� ���� 5�� 4��9 �� $���� ��������� ���
��������� � ����� �� ������ 4�� �� �� ������ ,A�:- ���������� �� &'(�
� ����� �����8 ) ���� ����� ���������� �� ��������� ��� � ������ � ����%�� ����� � ���� �� ����������
� ���� �� � ������ �� ���� �B �� &'( � ���� ������ �� � ������ $��� ��
�� � 8 ��,� - � ,���CC-� ���
� ������8 ) ���� ���������� �� ��������� ��� � ������ � ����%�� ���� ' ���� �� �B �� &'( � ����
������ �� � ������ $��� ��
�� � 8 ��,� - D ,���CC-� ���
E��� ���� � ����� ��� ������ �������� ��� ���� �� ���� ���������� ����%�� �� ��� ������� ���� ��
��� ���� �CC� ���� ��� ���� &'( ���� �� ��� ��� � ������ ������ � ������ �CCB�
� ����8 :����� ��� � ��� � �� ���� �� ����� � ���� ��� �� ���� ������ �� ������ ����� �� � ������ ��%��
��� �������� ���� ���������� $���� � ������ � ��� � ������ ��� ��� ���� ������ �� ������ � ���
������ � �� � ��� � ���� �� ��B� $��� ��
�� � 8 ��,� - D ,����CC-� ���
$�� �0������ ������� ������ ��� ����� � ���� ������ ��� �� ���� �� � ����� ��� ���� ���� ��� ����� ��
� � ������ � ��� "C ������ �� � ���� ������ �� ������ � ��� ������ � .C� ���� � ��� 2CB ����� E��
� � ��� ������ � � 5��� ��� ������ ��� � � ������ .C ������� ��� ���� ������ � ��� ������ � �CC� )�
� ���� �� � ��� "CB ���� ����
� �������8 F�� ��� ���������� � ��� ���� �� ����� ��� � ������ � ������ ���� ������� ���� � ���
� � ���� �� � ������ �� &'(� $��� ��
�����
���
��,� - D � ��
:��� ���������� ��� ����%�� �� ������� ��4����� ��� ��� �������� ���� �� �� ����� ��� �������
�� ������� ���� ��� �� �� ������ � ��4�� ���� �� ������� �4������� ��� ����� � � ������ ��� � )
������ ��4������� �� ��� /��� ������� � ���� ��� ������ ��� �� �� � ������� ��� � ��� ������ �
��� �� � �� ���� �� ���� �� ���� � � ��� ����� ������ � ��� ������ �� � �
��� ������ ��� ���� �� ��� � ������� ������� �� ��� ��� ������ � ����� �������� � ����� �� ����� � ������� �����
;
��� ���� ����
���� ��� �������� ����������� ��� �������� ����� ��� � ������ �� ��������� @ � ����� &'( �� ��� � ���/
���� ������� �� ���� ������� ��� ��� � ������ � � ������ �� ���������� $�� ������� ��4�� �� ��� �
����������� ���������� ��� ����� �������� ����� � ��� �� ������� ����� ������� ����� ��� ��� � �������
���� ��� ��� � ������� ��� ��� ����� ����� � �� �� �� �0����� ����������� ������� 3�� � �������
��� �� ���� � ������ � ���� �� ��� ��������6�� ���������� �� ����/��� ���������� ��� �� ����� ���������
�� ����� �������� :������ � ��������� ������� ���� �� ��� ���� ����� ��� ������ ����� ����� �� �������
�� � ����� ) ���� ��� �0�������� ��4����� ���� �0����� � ���� ��� � ����� ��������� �� ����� ��4����� �
���������� ��� ��� 9��� �� ������� ��� ���� ����� �� ������� ��� �������� � ���� ��� ������� 1.B �� ��
��������� �� ��� � ������� ���� ������ ���� ���� �������� ���� ��� � ����� ��� ���� ��� ����� ��������
��� ��� ������ ���� �������� ������ ���� ��� ��� �0�������� ��� ������6� ��� � ������ ��4������
��� � ����� ����%� ������� �� ��������� �� ����� �������� �� ��� � ������� �� ��� ���� �� ��� ����
������������
�� ��� ��� � �������� ���� � �#� ""�� ��� �������� � ������ ���� �� ��� �� ������� �������8 )
��� � ������ ��� ��������� �������� ������ �� ����� �� ������� ���� ��� ���� ������� �� �� �������
���� ��� ���� ���������� F������� ���� ����������� ����� ��� � ��� �� � �� ����%� ��������� ��� �� �
��������� �� � ������� � ����� �� ���� ���������� �� �� ����� ����������� )� ���� � ��� � �� ���� �� �����
���������� � ���� �� ��4�� � ������� ��� ����������� � ��� � ������ ���� � ��/������ �� ��� ����
������� � �� ��� ������� ��� ���� � ��� ����� ����� �� �����6� ���� ������ ����� ������������� �
��� � ������ ��� ��� � ����� �� ������ ��� ����� ��� � ���� �� ������ �����9�
)������ �������� ���� � &'( ������ � ���� �� ������� ���������� ���� ���� ��������� ��� ��� �����
�� ��� ����� $�� � ������� ��/����� ������� ��� ������� � ������G ��� ��� �� ����� � ���� �� ��� ���� ��
� ������ �� ������� ��� ��� ����� ������� �� ��� ����� �� ��� ������ ������� ��� ����� �� � � ������
��� ����� ������ ��� � ������� �� ��� ����� � � ����� � ���� ��� ������ ��� � ���� �� ���� � ����
�� ������ �����9� �� ���� � ����� ��� ����� ��� �� ��� ������ ��� ���� �� ������� ��� &'( � ������ ����
������� �� �������� ��� �� �� �� ����� �������� � ������� ������� � � ��� � ���� �� �� 6� �� ���������
���� �0����� �� ��� �������� � ���� ��� ��� ����� �� � ������ �� �� ������� �� ��� ������ ��� �0�����
9��� �� ������� �� ��� � �������� :��� � ������ � � �� �� ����� � =$$' ������� ����� ��� ������ ���
������� � ����� �� � ����� ���� ��������� �� ������ ��4����� ��� ���� �� �����
$� ������6�� ��� �������� � ������ ���� �� ��� ��� � ������� �� ���� ������� �������� ���� ���/
������� ���� ��� �� ��� ������ ���8
� �� ������ ������ ����������� :��� �� ���� ������� ���� ���� ������ ��� ������
� ���� ������� $� ������� ���� �� ������ �����9�� ����� ������ ��� ������� ����� ������ �� ��������
����������� )� ����� ������ ���������� � ��������� ��� � ������ � ����%�� ����� ���� ����
������ �� � ������ � � �� � ������ �� ���� B �� &'(� $��� ��
�� � 8 ��,� - � , ��CC-� ���
) ���� ��� � �� ������ ����� ������ � ���� ��� ����� ����� ���� � � � ������ �� ���� ������� ��
&'( ����
� �� ����� ����������� =���� ������� ����� ���������� � ����� �� ������ �������� ���������� ���� ���
��� � ����� �� ��� � �������� ) ����� ���������� � ��������� ��� � ������ � ����%�� ���� �
��� �� �� ���� � ������� �� &'( ��� ���� � ��������� �� � �
2
� !�������� H��� � ��� �� ������� �� ������ �� �� ��� ��� ������ ��� ��� ����� ������� '������ ���
���� �� � ����� ������� ��� �� ��� ��������� �� �0����� � ����� �� �������� ��� ����� �� � (E�I
:>F2 �J� ��� /��� ������� ������ ���� ������ ��� �� ������ ��������� ������� ��� �� ��� ����
��� �� ������ ��� %�� � ��� ����� ������� ������ ��� ����� ������ ��� ��
� ����� �� �������� =���� ��� � �� ���� �� ��%�� ����� ����� ���������� ��� ��� � ��������
(��������� ��� ����� ���������� ���� ��� ���� ��� ������� ��������� �� &'( ���������� '������ ���
:����� ������ �0������ ��� � �� A�: �� �0����� �������� �� � �����
��� ��� ������� � ������
$�� &'( �������� ������ ���� �� ��� ��� � ������� �� ���������� ��� �� ���� ��� � ������ � ������ �����
��� � ��� �� � ��� ��� ������ �������� ���� ����������� ������ �� ��� ������� �� ���� ��� ���������� ���
��������� �� ����� �� ������� ��� � ��� ��� ������ ����������� � ������ � ������ ���� � ���� ��� �� ���
���������8
� ��������� $�� ������ ���� � � �� ��� �� ��� �� �� ����� ���� ���� �� ����� +0����� ����� ���
���� �� ������� �0����� ����������� ��� �������� � ������ �� ���� ��� ���� �� � ����� #CB �� &'(
��������� ��� ��� � ������� ������� � ������ �� 9��� ��� ���� ��������� )������ ���� ��� ���� ��
���� � ���� ������ �� ���� ��� � ������� �� �������� �� ������� ��� �� ��� � ������� ���� �����
��������� �� ��� ������� ����9 ��������
� ���� � $�� ������ ���� � � �� ��� ����� ���������� ��� � ��� �� ��� � ������� �� ���� �� ��� ����
�� ��� ������� ��� �������� � � ���� � ������ 2CB �� &'( �� ��� � ������� ������ ���� ��� � ���
������ #CB �� ��� � ������� ���� ��� �� ��� ������ � &'( � ������ ��� ������� � � ���� �
��� �0��� � ������ ��� ������� � ��
� �������� $�� ������ ���� � �� �� � �� ������� � ����� �� ��� ����� �� ��� ���� ������ � ����� ��
������� ������ �����������
� ���� ���� $�� ������ � ������ ���� ��9� ���� ���� ��� ������� �� �� �� ��� ���� � ����� ���������
$�� ������ ����� ���������� ����� � ������� ��� ����� ����� ��� ����� ���������� ���� � � ����� ����
��� 4�� �� �� ������ ���������� ��� ��� ����%���
� ������� �������� �� � 4��� ����� � ���� � � ��� ��4����� ��������� ���� ���� ��� ���� � � �
�� ������� ) ������ ����� ���������� �� ��� � ��� �� �� ���� �� �� �������� ����������� �������� � ����
������ ��� ���<��� ���� �0����� �������� ���� ���������� ��� ���� ����
� ����������� $�� ������ � ������ ���� � ���� � �� �������� � ��9� ������ � ��������
� � ���� �������� �� �
�� ��� ������ �� ������� ��� ������ � ������ � ���� � � %��� ������� ��� ����� �������� ��� ������ �
��������� �� ��� � ��������
� ����������� � ���� ���� ������ $�� ������ �������� ��� � ������� ��� ��� /��� ,���� ��- ��� ���
��� /��� �������� �� �������� ����/������� �� �������� ���� ��� � ������� � �� ��� ������
���������� �� ��������� � ������ � �����
.
� ��������� � ���������� $�� ������ ��� �� ����� � ������ �� ��� ������ � ����8 ,- �� � ����� ����
�������� ����� ����� ��� ����� ����������G ,- �� � ����� ���� �������� ����� ��� ������ ����������G
��� ,- �� � ����� �� ������� ��� /��� ���� �� ����� �����������
� �������� � ������ ������ :��� ��� ���� ��� ������ ���������� �� � ������� �� ����� ����� ��� ���
������ � ������ ������� ��� ����� �� ��� ������ ��� ������ �� ��� ������ � ��� �������� ����������
�� ������ ��� ������ � �����
�� ��� �� ��� �������� �� ������� ��� ������ � ������ ��� ��� ���� ��� �������� �� �� � ��� ������ �
������� � ������ ���� ��� ������ � ������ � � ���� �� � ������ ������ ,F$:- ���� ������ ��� � ������
��������� �� ��� � ��������
��� ������� �� ����� � � � ���� ��
� ���<� ������� ��� ����� ��� � ���� ��� ������ �������� ���� ����������� ��� ��� ������� �� ��� ����� ��
���� ��������� ��� �� ��� 9��� �� �������� ���� ����������8 ������ ������� ��� /��� ���� ��� ����� ���
���������� ����������� ) ��� �� ������� ����� ������ ���� ��� ����%�� � ���� ��� ���� �� � ��� ��� �� ����
����� ������� � �� ��� ���� ����� ����������� ���� �� ����� ��� �� ���� ����� ������ ��� �� ��� � �����
�� ��� ���� � � ���� ���� ���� � ������ �������� ��� � ����%����� ����� ���� ������� ��� ����� ���
��� �� ������ �������� ���� �����������
����� ����� �� � ��
� ��� ��� ����� �� ������ ��K� �� ��� ���� ��� �������� �������� ���������� ��� � �� � �� � ��� �� ��� �
�������� ) ���� � �� ������ ��� � ������ �� � �� ����� �� ������ ��� �������� � ���� ���������
������� � ��� � ������� ���� ������ ���� ��� ������ $�� ���� ��� ������ ����� ����� ���� ��
������������ ��� �������������� H����� ��� �������� ��� �� ����%�� �� �� ���8
����� � �� �� �
���������
�
����� ���� �� ����� � �� �
������������
�������������
�
L� �������� ��� � ������� ��� ������ �������� ���� ���������� ��� �� ��� ���� ���� ���� ��� � �� � ��
��� ������� �� � ����%� ����� ��� �������� � � ���� � ������ #CB �� &'( �� ��� � ������� �� ��� ��
��� �� ����� ��� ��� ������ 2CB �� ����� �������� ��� ������ � � ������ ��� ������� � �� � ���
�0��� � ������ ��� ����� �������� $�� ���� �� � ���� �� � ������ �� ����������
��� �� ���� � ����!����
$�� ����%����� ����� ������� ��� ������� ��� �� ��� 9��� �� ����������8 ��� /��� ���������� �����
�� ���� ���� ��� ��� /��� ����������� ��� ����� ������� � ������� ���� �� ���
#
����� ��� ����� � ������� ���
:����� ��� ������� ��� ��%��� � ����� �� �� �� �� ��� ����8
�� � !" �#�� ����� ���� !"
���� �� � $" �#�� ����� ���� $"
���
����
$�� ����� �� � ����%�� ���� � � !" � ���� ���� ��� ������ ������ ���� ����� ���� !" � � �� � � $" � ����
���� � ���� ����� ���� $" � ��� �� ��� =��� � !" ��� � $" ��� �������� ��� ��� ��������� &������ � ��
�� � ������� ��� ��� �������� � ����� �� ������ ����� �� ���� �� ������ �� ������� ��� ������� ���� )�
����� � �� � ������� �8
%# ������ "& !' (( %# ������ �&$'
� ��� ��9� �� ��������� � ���� �������� ��� ��� �������� ��� �� ����%��� $�� ���� �� ��� �������
���� �������� � ���� ��� F$: ����� �� ������ ����� ��������� ��� ��� ����� ��������� ���� ��� ��������
������ �� � �� ���� ������ ��� ��� F$: �� ������ �������� ���������
*��� �������� � ������ ��������� ����%�� ��� ���� �� ��������� � � ������� ,����� �� ������-� ) ������
���� ���� ����� �������� ������ �� �����/����� ���������� �� �� ���8
�� %# ������ �& !'
)������* ����#� �� & +'
����
)������* ����#� �� & ,'
����
�������������� � ��� & !
��������������� � ��� & $
����� �������� ������� ���
=���� ��� � �� �������� ���������� ���������� ��� ��� � �������� )� ����� � �� ����� ����� ����������
�8
����� � �� )������ � ��� �
����� � �� � ������ � ����
���
� ����������� ��� & $'
$�� �� � ����%�� ���� � ������ ������ �� ���� ���� "CB �� &'(� $�� ����%����� ����� � ��� ��� ��
������ ���� ���� �� ����� ����� ����������� ��� �������� � ��� ����� ����� ��������� ��� ��� � �� �
�� ����� �� ������ �������� ��� ��� � ��������
����� ����� � ������� ���
F������� � ������ ��� ��� /��� ��� � ������� � ���� �� ��� ���� �� ���� �� ����� ����������� $�� ����
��%��� � ��� /��� �������� ���� ,���- ���� ������� � ��� � ������� ����� ���� �� ����� ����������
��� �� ����%��� *��� ������ ��� � ��� ��� /��� ������ � ��������� ,� ��� ���� �� ������ �� �����- ����
K
� ��� �� ���� ��� �������� ������ � ����� �� ��� ������ ��9�� � ��� /��� ��4����� ��� � ���� ��4����
��� �� ����%�� �� ��� ������ ��� ���� ��� ������ � ������ �� �� ���� �� ��� ��� ����� F������� � ������
��� ��� /��� ������� � ���� �� ��� ���� �� ��� �� ��� �� ��8
�������� ��� & ���! -�������� �� �#� #��.
� ���������/��# & ���$ - �0����� �� �#� � ��.
������ � ��������� & �11�� - �0����� �� �#� ����� � � ��.
$�� %��� �� � ����%�� ���� ��� ����� ����� �� ��� ��� �������� ��� ��� � ���!� $�� ������ �� � ����%��
���� � �� ��� �������� ���$ �������� ���� ��� ��� � ����� �� � ��2� ��� � �������� $�� %�� �� �
����%�� ��� ���� �� ����� ��������� �� ��4������ �� � ��� � ������� $�� �� �� ��� �������� � ���� ����
�����
��� �� ������ �� ������� � ����
$�� ������ � ������ %��� �� �� � ���������� ���� ���� �������� ���� ����������� � ���� �� ����� � �� �
������ � ���� � ���� �� $�� ������ � ���� ������� ����� ��������8
� F�� /����
� E�� ��� /���� ���
� (����/������
$�� ��� /��� ������� � � �� � ���� ,� ��� /��� �������� ����� ���- ������� � ��� � �������
���� ������ ���� �� ����� ����������� $�� ��� ���� ������� �� � ��� /��� ��� � ������� �� �� ���� ��
��� ���� ���� �� ��� ��� /��� �������� ���� ,�������-� $�� ����������� �� ��� � �0����� ���� ��� ���
��� /��� ������� ,���� � ���� �-� $�� �0������ ����� ��� �� ��� ������ �� ���������� ��� ��� /��� ���
��� ��� /��� �������� &��������� ����%�� ��� ��� ��� /��� ������� ��� �� ���� �� ���� ����� ,��������
������-� $�� � ��� ��� ���� ��� ��� /��� ������� ����� ���������� ��� � ����� �� ���� ��� ���� :����� �
��� /��� ������� ��4���� ���� ����� ������ �� � ������ �� ���� ���� ���� ��� ��� ����%��� $��������� �
��� /��� ������� ��� �� ��� ���� ��� �� ��� ���������
� ��
�� �� �� ��
��
F���
��������
��� ��� /������ /���
���
���
�� �� ��� ��
�
����
���� ��
�� ��
���
��� ���
��� �� � ���� D �� ������ �� �
���� �8 $�� ������ � ����
���� � � ��������� ���� ����� ���� ���� ������� � ���� ��� ���� ��� ������� � ����/�������
�� �������� 3�� � ������� ��� �� ��� ����� �� ����� $�� ���� �� ���� ��� ��������� �� ������ ������
1
�� ������ ���������� ��������� ��� ������ ��� �������� � ���� �� ��� ��� �� ��� ,��� �- ����%�� ����
���� � ��� � ������ ���� ���� ��� :� �� �� ��� ��� �� ,��� ��
�- ����%�� ���� ��� � ������ ��
����
������ �� ���� ���� ��� $�� ����� �� ������ ���������� ��� ���� ����M���� � �� ���� �� �� ������ �����
��� �������� ���� ��� ����� � �� &'( ��������� ��� ��� ������� �� ��� &'( ��������� � ������ �� �� ������
����� ��� $�� ���� �� � � ���� �� � ������ �� &'(8 )�� � ������ �� &'( �� � �� � ���� ������� �� �
�� ��� � ������ �� ��� ������ ����� �� ��� ���� ������ � &'( � ������ �� � �� � ���� �0��� �� � ���
�� ��� '������ ���� ��� �� � ���� �� ��� �0��� �������� � ������� �� ����� ���/���� ���� ������
$�� ����� ����� ������� ���������� ��� ������� ����������� E���� � ��� ������� ������ ����%� �����
����� ��� ����� ����������� *��� �9 ����� ���������� �� ��� �� ����� ����� ��� ��� � �������� (����
����� ��� ����� ���������� ��� ����� � � ����� ���� ���� ��� ������� ��� ���� ���� ��� ���� � ���
������ � ����� 3�������� ��� ����� ������� ���� �� � ������ �� ��������� ���� ��� �� �� ��� ���� ��� �
��� �������� �� ����� � ���� � ��� ����� ����� ��������� ��� ��� �� �� ���� � ��� ��� � ������ ����
$���� � � ���� ��� ���� ���������� �� ���� ��� ���� ��� ������ ��� � ������� �� ��� �� �0����� ��� �
� ��� ��������� ��� ����� �� ������� � ��� ����� �� ����� �� ����� ����� ��������� ���� ��� � �������
������� � ������ �� �������� �� � ������ �� ���� �CB �� &'(� :��� ��� � ������� ��� ���� � �0�����
����� ��� ��� ���� �� �� � ������� �������
)� ��� ������ ������ ������� � ��� 6�� ��� ������ � ���� @ � ������� � ���� ������� �� ����� ���
��� ����� � ���/����� ����� ��� � ��� � ��� ������ ������� ��� ���� ������� � ��� ���� ���� ,�- ���
��� � ���� ����%�� ���������� ��� �� ��� ���� � �� �� ���������� � ��� � ��� ������ � ����� $�� � ���
������ ��� ������ �������� ����� � ��� ��%�� �������� ���� ���������� ��� ��� ������� ����� �� $�� ����
��� ������ ���������� ��� ����� ���������� ��� ��� �������� �� ��� � �� ������� ���������� ����%�� �� �
��� ������ �� ��� ���������� ��� ��� ������� ����� �� �� ��� ������ ��� ������ � ������ ���� � ��� ���
������ ���������� �� ��� �����
��� "�������� �� ���������
)� �������� ������ �� ��� ������ � ������ � ��� � ����� ��������� �� �� ���� ���� ��� ���<��� ����
���� ��� ��� � ������ �������� ���� ����������� !�� ������ � ������ �� ������ �� � ����� ���������
�� �� ���� � ���� ���� ��� ���<��� � ����� �� ������ ����������� $�� �� �� � ������6�� �� �� ���8
�� �� %��� ������� ���� ��� ������� �� ���� ���������� ��� � ���� ��������� �� � ���� ��� �� ��� ����� ������
� ����� %��� � ����� �� ������� ��� ����� ����� ��� ����� ���������� ���� � � ����� ���� ��� ��� �
������� �� ��� �� ���� ��4������ &'( � ������ �� ���� ���� ���� ��� ��� ������
"� E���� � �������� ����/����%�� ������ ��� ����� ���������� � ����� �� �� ����� ������ ������������
;� ��� ��� /��� 5��� ��� ���� � ������ ������� �� ���� �� ���� ������� ������� ��� /��� 5��� ��� ������ ��
�� ���� ���� ���� ��� ���������� ��� ����
� ��� ������� ��� ������ � ���� ���� � $�� ������ �������� ��� ��������� ��� �� ��� ��� �����
���� ����"� ,��� ���� "-� ��� ���� 4������ ��� ����9� ��� � ������� ���� ��� ��� /��� ���� ���
������ �� ������� �� ���� ������������ $�� ����������� %� ��� ���� ���� &'( � � ������ �� ��� /���
�������� $�� � ����� �� ������ ����� � � 4������ ��� ����9� $�� ������ ��� � � ������ �� ���
��� /��� �������� $�� ������ � �� ��� ��� /��� ��� � ������� ������ ���� ��� ���� ���� �� ���� ����
,��������-� $�� ������ ��������� ���� �������� �� ��� �� ��� ����� �� ��� �����
J
�� ���� ;� �� ������� ��� ����� ���9� �� ��� ������ � ������� ��� ��� �� � 4������ ��� ����9� ��
��� ���� ������� �� ������� ��� ������ � �������
Reserved for Real time programs Free CPU for non real-time programs
���� "8 N�� �� 4������ ��� ����9� ��� ����������� ��� ��� /��� �������
��� ���� �� � �� �� ����� ���
���� �� ����� ����� �� ����� ��� ��� �� ������ � ������ ���� ������ � �
���� ��� ���� ���� �� ����� ����������
������ �� ���� ������ �
����� ����� �� ���� ���� ����������
��� �
�������� ��� �� � ���� �� ������ � ��������
������������ �� �� � ������ ������ ��
���� �������� �� �� � ��� ��� ����� ��� ���� ���� �� ����� ����������
�� ���������� �� ������ ��� ���� � ��������� �������� � ���� ������� ���� ������ ���������
��� �� ���������� �� ������ ��� ���� � ������ �
������� � ���� ������� � �� ����� �� ������
�������� �� ��� ���
����� ����� �� ���� ���� ����������
��
�
���� ;8 $�� ������ � ������
��# ������� � �� � ���$���� ������
$�� ���� �� ��� � ����� ��� ��� ��� /��� ������� � ��� ������ ��9� �� ���� ���/ ��� ����� )� ����
���/ ��� ����� ��� � ����� �������� ��� ���������� ��������� ��� ��� �� ���� ����� �� ��� ����� �� ���
�� ���� ����� ���� ������ ����� ����������� ��� � ����� �� ���� ��� �� � ���� ��� ��� ����� �������
�� ��� �� ���� ����� ���� ����� ����� ����������� ��� � ����� �� ���� � �� � ���� �� ��� ���� �� ��� �����
� ������� �� ��� �� ���� ������
$�� � ����� �� � ����� &'( �� ��� ���� �� ����� ����� ���������� ������� ��� ���� � ��� :3)F$
�C
������ � � ����� ��1� �� � ��������� :3)F$ ��%��� ��� ������� ��� ���� ��� ����� @ � ������ ����
#$%& ��� � ������ ����� ���� #$'%&� $�� ����� �� � � ��� � �� ��� ���� ���� � ��� 4���� � ������
��� �������� ������ � ������9 ������� � ��;� ��� ��� ���� ���� � &'( ������ � � :3)F$ ��� :����
������ � �"#��
� ������ ��� ����� �� ����� ��� �� ��%�� ����� ������ @ �� ����� ������ ���� #�� � &� � ������ �����
���� #� �� &� ��� � ����� ������ ���� #�� � &� ����� �� ������� ��� ������ ����� ����� ��� ��� �����
%��� ��� ��� �� ���� ����� ��%����� �� ���� ��� ���� � ��� :3)F$ ������� � ���� ��%�� �� � � � ��
��� �� � �
�� ��� :3)F$ ������ ��� ������ ��� ��������� ��� �0����� ������ 4������ )�� ������ ���� ����
������ 4���� ���� ������� $�� ������ ��������� � � � ��� ��� ���� ��� ����� ��� ������ 4�����
� � � � �������� ���� � � ���� �8
� �� ,�- D C ,�-
)� � ���� ���� � �� ��� ����� ���� � ��� ������ ��� �������� �� ��� ,�- ��� � ������� � ,�-
�������8
� �� ,�- D � �� ,�- O� ��
��������
� ,"-
����� � � �� ��� ����� � � ��� � ��������� ��� �������
� � � �� ��� �����8 ��� �� ��� ����� � 5��� ��� ������ 4���� � ��� ��� %��� ��� �� ��� �8
� � ,�- D � �� ,�- ,;-
)� � ���� ���� � � ��� ������ ��� �������� �� ��� ,�- ��� � ������� � ,�- �������8
� � ,�- D � � ,�- O� �
� ,2-
����� � ��������� ��� �������
$�� ����� ��� �� �� ��� ����� �������� ��� ����� �� ���� ��� ��� ����� ��� ������� �� ����������
����� �� &'( �� ��� ���� �� �� ����� � ������� $�� �0������ ������� � � ,�- ��� � �� ,�- ��� � �������
�� ������� � ��� ������� �� �����/����� � ������� �� � � ,�- � ��� ���� � �� ,�-� � ��� ������� ��� ���� ��
����� ��� ���/������ $�� ����� ��� ��� �� ��� ����� �������� �� � ���� ������ � ���������� �� ��� ������
�� ������ � �� ��� �� �� ��� ����� ��� � ��� ������ �� ������� �� ����� ��� � ������� �� � ��� �� ����
���� ���������� ��� ��� ����� � �� ������ �� ���� ����� �� ��9� �� ����� ��� ���� �� ���� �� ��� 4�����
$�� ����� %��� ��� �� �� ��� ����� ������ �� �� ����� ��� � ��� ��� ����� ��� ���� �� ����� ��� ���
������� � ������� ��� 4�������
� � �� �� ��� �����8 ��� ��� ����� � 5��� 4���� � �� ��� � 8
� �� ,�- D � �� ,�- O�
� ,.-
����� � � ��� ��� 4������� N����� ���� � ��� ���� ������ �� ��� ���� ��� ��� ��� � �� �� ��
������� ,�-8
� �� ,�- D � �� ,�- O�
� ,#-
��
����� � � ��� ��� ���� � �� ��� ��� �������
) �������� �� ����� %��� ��� � ���� � ���� ��� ����� �� � ��� ��� ����� � �������� �� ������ �� �
���� ��� ���9 � �������� ��� %�� ���������� �������� ������� ��� ��������� ���� ��� ������� ������ ����� ����
��� ��� ������� �������� ���� �� ����������(
$� ������ ��� ��� �� ����� ��� �� � ��������� �� ��%�� ����� 4�������8 ����� ����� ��� ,�� � -� �����
%��� ��� ,� �� - ��� ���� ����� ��� ,�� � - ��� ���� ���� � ��� ��������� $�� ������ �� ��4��� �� � ���
�� � � ���� � ����� ���� ������ ���� � ���� � �� � ���� ��� � ������ ����� �� � �� ��� ������ ���� �
�������� ��� ��� �� � �� ��� ������ ���� �� �� ��� ��� �� � ���� ���� ���� � �� ������ ���
)����� ���� ��� � ����� ��� ������� �� ������ ���� �� ��� ��� �� ���� ����� �� � ���� ����� �����
���������� ��������� ��� ����� N�� �� �� ��� ������ �� �� ��� �� � ��� � ������ ����� ��� N�� ���� ��
��� ��� �� �� ���� ����� �� �� ) �� �� ���� � � ���� ��� � �������
� �� � 8 $�� ���� ����� ��� �� � � ���� ��� �� ���� ���� ��� �� ��� �� �����
���� �� ���� � 5��� ��� ��������8
�� � ,�- D C ,K-
N����� � � ��� � ������ ���� ��� ������� ���� � ��� ������ ��� �������� �� ��� � ��� � ������� �
,�- �������8
�� � ,�- D �� � ,�- O� ��
�� ����
��,1-
� �� � 8 ��� � 5��� ��� �������� ��� ��� %��� ��� �� ��� �8
�� � ,�- D �� � ,�- ,J-
N����� � � ��� � ������ ���� ��� ������� ���� � ��� ������ ��� �������� �� ��� � ��� � ������� �
,�- �������8
�� � ,�- D �� � ,�- O� �
� ,�C-
� � �� 8 $�� � �� �� � ���� � � �� �� � ��� � ���� �� ����� ��� ��� ������� 4������� ��� � 5��� ���
�������� ��� ��� %��� ��� �� ��� �8
� �� ,�- D �� � ,�- O�
� ,��-
����� � � ��� 4������ �6�� N����� ���� � ��� � ������ ���� ���� � ��� ������ ��� ��������� ��
��� � ��� ��� ,�- ���� ����� ������ � �� �� �� ������ ��8
� �� ,�- D � �� ,�- O�
� ,�"-
$�� � ����� �� ���� ��� �� � ���� ��� ��� ��� ��� ����� %��� ��� ,� �� -� $� ������6� ��� ������ �
� ����� ��� ��� ��� /��� �������8 $�� ������ � �� ��� ��� /��� ������� ������ �� �������� ,���� �-�
$�� � ����� ��������� ���� ��� ���� � � ������� � ���� )� �� ������ ���� �� ��� � ����� ��9� �� ���
���������� ��������� ��� ��� �� ���� ����� �� �� �� ��� �� ���� ����� ���� �������� ��� � ����� �� ����
��� �� � ���� ��� ��� ����� ������� �� �� ���� ����� ���� ������� ��� �� � ���� ��� ��� ��� ��� � �� �
�� ������ �� ��� ���� �� ����� � � ��� � ������� � � ������ �� ��� ��������� �������� ��� ������� � ���������
�"
��% ������� � �� ���$���� ������
$�� ������ � �� ��� /��� ��� � ������� � ����� �� ��� ������ � � ����� � F� �� ��"�� F� �� ���� �
����������� ���������� ���� �� �� ����� ��������� � ��������� &'( ����������� ��� ��� ����� ��%���
������� ��� �� �������� ��� ����������� )�� ������ ��9� )! ����������� � ��� ���� �� P������� I ����
�� ��� ��� �� ����� Q ����R� F�� /��� ��� ������ ��4���� &'( ��������� �� ������� ���� ���������� ��
��� ���� :�*�$�� !� ��� ���� �� ��� &'( ������������ F� �� ���������� � 3���� ��#������ � ��#� $��
����� � ��� 3���� ��#������ � ��# ������ ����� �������� ��� ������ ��� ��� ������ �� ���� ��� ���
�������� ��� ��� ��� ������ $�� ��� ���������� ��� ������� ��� ���� ����%�� ���� ��� �������� ��� ������
��� ���� ��� ���� ��� ���� ��� �� ��� �� ��
$�� ��� /��� ������ � � ��� ������ �0��� ���� ��� ���� �� �� ��� � F� �� � ������ ����8 !�� ���� ��
� � ��� �� ������� �� F� �� ����� �� ����� ������� ��������� )! ����������� �� ��� ���� P������� I ����
����R� ������� �� ��%�� &'( ����������� ���� ������� ���� ������ �� 4������ ��� ����9�� �� ��� �����
���%����� � ��� ���� �� ���������� ����� � �� ���� �� ������� ��� 3���� ��#������ � ��#� =�������
��� ��� ������ � ���� ����� � ���� &'( ����������� ��� ��� ���������� ��� �� ������ ��� ���� ��� � ��� �
��� ���� ����� ������ ���� ���� ���� %��� ������� � ��� F� �� ������ � ����� ) ��� ����� ��� �������
���������� � ��� ���� �� ����� �������
��� ���� 4������ ��� ����9� ��� ��� /��� ������� ��� ������ �� ������� �� ���� ������������ $��
����������� %� ��� ���� �� ���� &'( � � ������ �� ��� /��� ������� ,���� "-� �� ��� ������ �� ��9 ��
��� � ����� ���� ��� ��9� ����������� ��� ��� /��� ��� � ��������
F������� � ������ ��� ��� /��� ������� � ���� �� ��� ���� �� ��� �� �� �������� ��� ��� � %��� �������
��� �� �� � ���� ���� �
� �������������� D �� �8 )� ����� ����� �� ��� ��� �������� ��� ��� ���� ���� 4������ ��� ����9�
$�� �������� ��������� �� ��� ��� /��� ��������
� ��������/�������� D �� "8 H����� ��� ������� �������� ���� ��� �� ���� ���� �� ����� ����������
��� ������ ��� � ������� ��� �� ����%�� ���� ��� �������� ���������
� ��� ������������ �� D�����8 ) ��� � ������ ���� � ���� ��� ��4���� ���� �� ��� ����������
�� ����%�� �� �� 6� ��� �������� �������� ��� �� ������ ����� �� ����� � �� �������� �������� ���
��� ������ ����� ��� ������ � �� �� � ���������� ��� �������� �� ������ �� �����������
$�� ������ � � ����� � ������ ��� ���� ��� 4������ ��� ����9� �� ������ ���������� ��4������ $��
��� �� 4������ ��� ����9� � �� �� �� ��� ����� �� ���� ����� ��J�� � � ��� � �� �� ������ �������� �� �
��� /��� ��� ������� ��� ������ � ������ �������� ��� ��� �� � �� ��� ��� ������ � ��� ��� ��� /���
������� �� �� � 3�������� � ��� ������ �� &'( ��� ��� �� � � ���� 4������ ��� ����9 � ����������
�� ����� ����� �� ����
$�� ��� /��� � ����� %��� �������� ��� �������� ��� ���� ���� � ���� 4������ ��� ����9� ��� ����
:�*�$� ���������� ��� ������ � � ����� ��9�� ����������� � ��� 4������ ��� ����9� ,���� "- ���� ��
���� ���� � ��� � $�� � ����� �������� ��� ���������� ��� � ���� ���� ��� ������ ������ ��������
��������� � ���� ��� ��� ���� ���������� ��� �������� ���� ��� �� ��� �� � ���� ��� 4������ ����9�
�� ���� �� �� ������ ���������� ����� � ���� 4������ ��� ����9� $�� ���������� ����� ������ ��� �����
���� ��� ��� ��������� ��� ��� ��� � ������ ��� ���� ��� ��� ��� ���� ���������
� ����������� ��� �������� �� ��� ��� ������ � � ����� �� ����� ��� )����� ���� ��� �6� �� � 4������
��� ����9 � 2C��� ) �� ������ ���� � ���� ����%�� �� ����� ����� �� 2CB ,�#��- �� ��� � ���� 4������
�;
120ms 160ms
A: 14ms
160ms 200ms 200ms 240ms
B: 5ms A: 5ms A: 3ms
After adding reservation A: <150ms,280ms,40ms>
After adding reservation B: <150ms,170ms,5ms>
120ms 160ms
A: 16ms
160ms 200ms 200ms 240ms 240ms 280ms
A: 16ms
A: 16msA: 10ms
���� 28 N�� �� 4������ ��� ����9� ��� ��� �����������
��� ����9� $�� ����� ���� � ��� /��� ������ ��� �� �� ���� �#�� &'( � � 4������ ��� ����9� ) ����
�� ��� ������� ".B ,2��- �� ��� ��� � ���� 4������ ��� ����9 ��� �� �� ������ ��� /��� ��������
�� ��� ���� � ������ �� ���� �� ��� �� �� ���� ��� 2�� �� �������� ��� ��� �"�� �� ���������� ��� �
���� 4������ ��� ����9� !� ��� ����� ����� � ��� � ������ � ���� � ��� � ������ �� �� ��� �� ����
�"�� �� ��� ��� � ���� 4������ ��� ����9�
��� � ��� ��� /��� ������ ������� ��� � ����� �������� � ����� �� ����9 �� �������� � ��� ���� ��
��4���� ��� �� ���� �� ��� ������ ��� �� �� 4������ ��� ����9�� ������� ��� ��� �� � ��� ��� ��� ���
��4����� �� ��� �������� ���� �� ������ �� ���� ��� ���������� ���� ��� ��� ������ � ������ �� ��� �������
�� ������ ��� ��� ����� �� ����9�� ��� � ����� �������� � ������������ �� ��� ����������� � ����� ����
��� ��� �� ������� �� ���� ��� ���� �� ����� ���������� ��� ����� � ��� *�� ��� +��� �� ���� ,*+�- ��.�
������ (�� *+� ��� ���� ��� ����������� ������� ��� � ����� �� ���� ��� ������ �� ���������� ��4�����
����%�� � ��������� �� ���� 2� �� ���� ��� ��� � ����� ��9�� ����������� ��� ��� ��4�����8 ���������� �
,�.C�"1C�2C�- ��� ���������� � ,�.C��KC�.�- � ���� ������ $�� �6� �� � 4������ ��� ����9 � 2C��� $��
���� ��� ����%�� �� ����� ����� �� 2CB ,�#��- ��� ���� � ������ ���� � ��� &'( ��� ,�#��- ��� ���
� ��� �� � �� ��� ��� � �������� ���� � � ���� ��� ��� �������� ��� �������� ���� ��� ��� ����� ���
��4���� � � ����� ��� � ����� ���� � �������� ��� ��� ��� ��� �� � �� �� ��� ��4���� � ������� ���
� ����� ��������� ��� ���������� ��� � �� ���� ��� ���������� �� � ��� � �� �� ����%��� $�� � ���� �������
� ��� �� ��� �� ���� ��� �� ������������ � ��� ����� ���� � ������ �� ��������� �� ���������� ������� �
��� ��� ��� ���� ���� �� ��
���� . �������� ��� � ����� ��� ��9� � ��� /��� �����������
��& ������ ����� � ���
$�� ����� ����� ������� �������� ��� ����� ����� ��� ����� ���������� �� ����� ��� ��� � ��������
*��� ������� ���� � ��� ���� ������� ��� ���� ��������� ��� ��� ����� ��� ������� ���� ��� ����
�������� )� ��� ������ � ������ ��������� ��� ������ � ����� � ����9� ��� ������� ���� ��������� ��� �
���� ������ � ��� �� ��� ������ � � ����� �� ��� ����� �� �� ���� � ������ ���� ���� ���� ���� �
����� �� ����� ����� �� � ����� ��������� �� �� �� ����� ��� ������ �� ������ ���� � ��� �� ������ ���
����� �� ������ ���� ��� ������ ������ �� ������ � � ������ � ��� ������� ����� �� � ���� �� L�����
� ������ ������� ����� � ��� ��� ��� ������ ����9� ��� ��� ������� ����� ���� ������ � ��� �� ,��� ���
� ��� ��� ��� ��- �� ������ ���� ��� ��� ����� �� ��� �� ��� ��� ����������� $�� ������ ���� ��� ��� ���
�2
�� ��� �!"#"$�
����� �� �� �� ��� �� ������ ������� ����
���� ����� ��� ����" �� ���� �� ���� ������ ���
���� ����� �����%
& � �� �� ������� �������
� � ��� ������&�� �� � � ��� ����� ��� &
��� �� ����� ����� �� � ��������
�� ����� � $�� ������!"#"$��
�� ������ � ���� ����� �� ���� ������ �� ����� � ��������
�� ����� � $�� ������&��
�������� � ����
���� ������
�� ����� ��� �� ������� �� ���� ������
������ �� � �" � �� �� ����� ��������
� � ��� ������!"#"$��
$�� ������&��
���� �����
���� �
�� �� ��� �� ������� � �����" � �� �� ����� ��������
� � ��� ������!"#"$��
$�� ������&��
���� �����
��
�� $�� ������!"#"$� ����� �� � ����� '!"#"$(
�� � �� �� ����� �!��
�)� �� �� ����� �#��
���� ���� $ �� ��� �� ����� ��� ���� ���� � �$ * � ����� ����� �� �����
�� ����� ���� � �$ * �� ������ ���� �� �$ * �� � �������
������� $ �� ��� �� �
� � �� �� ����� ���
���� ( �)� ������� �� ������� �� ����� �����
���� �����
��
����� ����
�
���� .8 ) ����� ��� ��9� ��� /��� �����������
�.
�� ����� � ����� �� �������� ��� �� �� �� ��� ��� �� ��� ����
�� ����� �� ������ &'( ���� �� ������� � ��� ��� /��� ,���- ����� ��� ���� ��� ������ ����� �����
�� ��� &'( ��� ��� �� � �� ��� ��� ���� � ���� 4������ ��� ����9� �� ������� ����� ��� �� �����
������ ��� ����� ���������� �� ������ ��� /��� ��� � �������� )� ��� ��� ��� /��� 5���� ��� ������
����9� ��� ��� �� ���� �� ����� ���������� ������ � ��� �� ��� ��� /��� ������ � � ������
E��� ���� ���� ��� �������� ��4�������� �� ��� /��� ��� � ������� ��� 9���� ������ ���� ���� �����/
������ � ������� ���� ����9� ��� ������� ���������� ��� �� ��������� ���� ��� ���������� ����� ��� �� � ��
��� ��� ��� �����4�� ������� ��� ���������� ���������� ���� ������ � ��� /��� ������ ��� � �� ������
&'( � ������ ��� ����� ��� ��� /��� ����� ,���� �-� �� ����� ���� ��� ����9� ��� ����� ������ ������ ��
��� �� ������� ��� &'( ���� ��� ��� ��� ��� /��� ������� � ��� ������ ������ �� �������������
� ���� � ������ ��� � ������� �������
$� ������ ��� ������� �� ��� ������ � ������� �� %��� �� ������� ��� ������ �� ���� �� � ��� ���� ����
��� ��������� ������ ���������� ��� ��� ��� ���� ���� �� ��� �6� ��� ����������� ������� �� ��� �������
� ���� �� ������� ��� ������ � ������ ���� ��� ���� ����� ������ ,�>3-� � ��� �6�� �� �������
���� ��� �>3 �� �� � �� ��� ������� �� ������� ��� ��� ���� ����� $�� ���� ������ �������� ���
�� ��������� ���� ��� �>3�
$�� ������ �� � �� ��� ��������� ���� �� ������� ��� �� ��� �����8
� =�� �0����� � ��� ������ � ������� ���� ��� /��� ��� ��� ��� /��� ����������S
� =�� ���� ��� ������ � ������ ������ ���� ����� ������ ��� ����� ���������� ��� ��������S
� ��� � ��� ������ � ������� �� � ������ ���� ��� �������� � ������ ���������� ��� ������ �����/
�� �S
� %��� ������� ��� ��� ���� ����� E��� �� ������� ��� �0����� ���������� � ���� �
��� ��� ��������� � �� �
$�� ��� ���� ���� ������� �� )'� ��� ������ ������ ������� ���� ����������� ���������� ��� ���/
�� ��� ���������� �� ��� ������ )���� ����� ��� ������ ����%������� � �� �� � ������ � ����� �������
����� ������� ��� ��� � �������� ��� ��� ���� ��� ������ � �� ��� ����� �������� � ��� ��� ��� ��
9���� � ����� ����� ������� � ����� ������ � �� ����� ��� ������ �� �� ������� ��� ����� ��� �� ���
������ � 4������ ��� ����� ��� 4������ �� ��� ����� �������
� ��������� ��� ���������� �� � +� '& ��� ���� '����� �� "##3=6 ��������� ��� #23L �� ������
����� ��� N��� ������� �������
����� ����� ����� �� ���� ��
$�� %��� ��������� ������������ ��� ��� ������ ������ �� ����� �� ��� � ������� ���� ��� ���������� ��
������� ������� ��� ����� ������� �������� � ����� ��� ����� ����� ���������� ������� ��� ������ ���
������ ����������� �� ���� #,�-� �� ���� ��� �������� ����������� ���� ��� � ��� ��� ���� �������� ����
����������� $�� �� ��� ��� ��� ��������� �� ���8
�#
������� ����
��� ������ ���
�� ������ ���
�� �� ��
�� ��
�� ��
����
�� ��
�� �� �� ��
�� �� ���
��
!�" #�� � ������ �����
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
0 10 20 30 40 50 60 70 80
Rel
ativ
e al
loca
tion
of g
roup
s
Time
Group 0Group 1Group 2
MP 9MP 10MP 11
!�" $������ �� ���� �� %&' ��� ������ �� ����� ���(�����
���� #8 H����� ������ � ������� �� ��� ������
�� D ". �� D ;C �� D 2.
� D � � D "
�� D ;C �� D KC �� D 2C �� D #C
�� D 2C ��� D #C ��� D �CC
��� D �C� ��� D ;C� ��� D "C� �� D K�
�� ���� #,�-� �� ���� ��� �� ���� &'( � ������� �� ����� ��� �� ��� ��� � � �� ���� ��� �� ����
&'( � ������� �� ��� � ������� ���� ����� ��� ����� L������ ���� ,C� 2C�-� ��� �� ��� �� �� ".B�
;CB ��� 2.B �� ��� &'( ��������� � ���� ������� ���� ����� � �������� )� ��� 2C�� �� ������� �� �����
������ $�� ���� �� � �� ���� � ������ ��� �� ��� �� �� ������� �� 2CB ��� #CB ��������� � ���� �����������
�� ��� ����� ���� �� ;C 8 2.� ��� ��� ����� ����� �� �� � �������� �� � ��� �� � ���� ��� � ��� � ���
&'( ��������� � �� ����� ����� � ������� �� �� �
��� ��� ��� �� ���� � ������� �� ��� � ������� ��� ��� ���� ��� 2CB ��� #CB ��������� �� ��/
����� �� ���� ����� � �������� ���� � ��� ������ �� � ��� ����� ������� � �� ��� �� � ���� ������
����� )� ��� "1�� ����� ����� ��� �� � ������� ��� ���� ��� � ������� ���� �� ��� ������ �� � ���
����� ����� ��� �� � ��������
$�� ������� ����� �0����� � �� ������ �� ���� � ������� �� ��������� ���� ��������� �� ������ ��������
� �������� ����� ������ ���������� �� �� � E��� ���� ������ � &'( � ������ �� ���� ���� ��� ����
,������� � ��- �� ��� �0��� ��� � ������ �� �� �� ��� $�� �� ��� ��� ���� ���� �� ��� �������
����� ����� � ����� � �� ����
�� ��� ������ ��� �� ����������� �� ���� ���� ��� ������ ������� � ������ �� ������ � �������� �����������
� ��� ��� ������ � ���� �� ���� #,�- ��� ��� ����������� $�� ����� ��� ��� ������ ���������� ��� ��
����%�� � ��� ����� � ������ ��� ����� ����� ���������� ��� ����� ����������� $�� %��� ����������
������� � ���� K,�-� ������������ ��� � ������ �� &'( �� ��� ������� ���� �������� ���� ����������
������ �� ��� ������ �� ��� � �������8
�� D ". � ��� 2
�K
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
0 10 20 30 40 50 60 70 80 90 100
Rel
ativ
e al
loca
tion
of g
roup
s
Time
Group 0Group 1Group 2
!�" %�������� �� � �� ��� �� ����� �� ����� ���(�����
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
0 10 20 30 40 50 60 70 80 90 100
Rel
ativ
e al
loca
tion
of g
roup
s
Time
Group 0Group 1Group 2
!�" %�������� �� � �� ��� �� ����
���� K8 +����� ������ �� ��� ������
D 2.� ��������
�� D ;C � ��� ;
D "C� ���������
��D 2. � ��� ;
D ;.� ��������
=��� ��� ������� ��� ������ �� ��� � ������� ���� � ����� )� ��� "C�� � ��� ��� � ������ � �����
�� ��� ���� �� � � ����� � �� ���� � ������� )������ ������ ������ �� ��� 2C� ��� � ����� �� ���
)������ ������ � ����� �� �� �� ��� K.�� +��� ��� ������ ,C� "C- ��� ,"C� 2C-� ��� �� ���� � ������� ���
����� �� 8 �� 8 �� ��� ". 8 ;C 8 2. ��� 2. 8 ;C 8 2. ��������� �� $���� � ������ ����� ��� ����%�� �����������
:� �� �� ��� �� ���� � ������� ���� ��� ������ ,2C� K.- ��� ,K.� �CC- � �� ������ ��� ����� �����������
$�� ������ ��������� ,���� K,�-- ������������ ��� � ������ �� &'( ���� ���������� ��� ��� ����������
$�� ����� ����%������ ��� ��� ����� ��� �� �� ���8
$�� C �� "C�8 $�� ����� � ������ ��� ��� ��� �� � � ".�;C�2.��
$�� "C �� 2C�8 $�� ����� � ������ � .C��C�2C��
$�� 2C �� �CC�8 $�� ����� � ������ � ;C�#C��C��
L������ ��� ,"C� 2C- ��� �� ���� &'( � ������ � C�. 8 C�� 8 C�2G ����������� �� ��� ������ �� ���� $�� &'(
� ������ ������ �� ��� ����� � ������ �������
����� ! � � ������� ���
$�� ��������� ������������ ��� ��� ������ �������� ������ ��%��� �� ����� ����������� ���� 1 �����
��� ������ � �����$�� �� ��� ��� ��� ��������� �� ���8
�� D #C �� D �C �� D ;C
� D "C � D .C �� D ;C
��� D 2C� �� D ;� �� D " �������� �C �
�1
�� �� ��� ��� ���
�� �� �� ����
�� ��
����
��
�� �� ���
� �� ��
���� 18 $�� ������ � ���� ��� ����� ����������
�� ��� ����� ��������� �� " �������� ��� � ���� ����� ���� �� �C�� �� � �� ��� ����� ����� �� ;��
)� ��� � D "C�� �� ����� ��� ���� ���� �� ������ ���9 �� � D ".�� �� ��� ����� �� � D 2C� ��� ������
���9 �� � D 2.�� �� %�� � ����� �� � D ..� ��� � ��� � ���� �� ������� ���� � ������ ���9 ��� ��� ���� ����
���� J,�- ����� ��� �� ���� � ������� �� ��� � ������� ���� ��� ����� $�� �� ���� � ������� ��� ��
��� ��� � �� ���� �� ������ ) ������ �� ��� �� ��� ������� ���� ��� ���� ����� ���� ��� ������
����� ����� � �������� ���� J,�- ����� ��� ����� � ������ ��� ��� $�� �������� �� �� ����� ����
�� ����� ����� � �������� $��� ���� � ������ ���9� � ��� ��� � ������ � �� ����� ����� � ��������
)���� ��� ���� ���� ��� ��� � ������ � ��� � ������ ������� ���� �� ����� ��������� �� " �������
��� ���� ��������
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
0 10 20 30 40 50 60 70
Rel
ativ
e al
loca
tion
of m
obile
pro
gram
s
Time
MP 3MP 4MP 5
!�" $������ �� ���� �� ����� ��������
0
1000
2000
3000
4000
5000
6000
7000
8000
9000
0 10 20 30 40 50 60
Act
ual a
lloca
tion
for
MP
4
Time
MP 4
!�" ) ��� �� ���� ��� ����� ������� �
���� J8 F��� �� ��� ����� ����������
����� ����� � ��������
�� ��� ���� ��� �� ����������� �� ���� ��� �������� �0��������� � ������� ���� �� ����� ���������� ���
��� /��� ��������
��� ��� %��� ��������� ,���� �C,�-- �� ��� ��� ��� �������� �� �� ��� ����� ���� ��� ��� ��� ���
���� ������� ���� ��� ��� ������� $�� ���� ���� ������ ������� ������ � �'*H ���������� ������ �� �.
������M���� � ������ ���� ��� �������� �������� ��� ��� ����� �� �� ����� ;C�� ��1�� $�� ��� ����� ��9��
���������� ��4����� ��� ���� ����� ���� � �CC���� ������ �� ��� ���������� � ������ ���� ��� ��� �����
��� ��� ��� �����G �������� � �9�� ��� ������ $�� ���� ,���� �C,�-- ����� ��� ��� ����� ������ ���
�J
�������� �������� �0��� ��� ��� ��� ������� $�� ������ � ��� � ��� %��� ���� ��� ������ �� �'*H
������ �������� ��� ������ �� � ������� �� ��� �������� �������� ��� ��� ��� ������ $�� �0����� � ���
���������� �� ��� ����� ����� ��� �� ��� ��� ���� � ���� 4������ ��� ����9� )� ��� ������ �� ��������
�������� ���������� ��� ������ �� ������ ��������M������ � �� ����������
$�� ������ ��������� ,���� �C,�-- ������������ ��� ��� ������ � �� ��� /��� ������� ��9�� � ��� �
��� �������� �� ���/��� ��� �������� $���� ��� ��� ���/��� ��� �����8 � � !C ��� � � !� ���� ������ 2C
��� "C� ��������� �� $���� ��� ����� ������� ��� ��� /��� �����������8
3'#8 ���CC�����.C���C���
3'K8 ���"C����.CC��KC���
3'18 ���.C�����1C��.���
$�� ���� ����%�� �� ����� ����� �� 2CB ,�#��- �� ��� ��� ���� ��� ���� 4������ ��� ����9 �� 2C��� $��
� �� ����� ���� ��� ��� /��� ������� ��� � ������ ������� �� ���� ������������ )� ��� ���� ��� ���/���
��� ������� ��� � ������ ������� �� ���� ������� ) ��� ���� ����� � �� ����� ����� �� ��� ����� ��� /
��� ������� ������ ������ ��� ���/��� ��� ������� ,� � !C �� � � !�-� ���� ����� ��� /��� �������
��� ������ �� ��� ���� ���� .�� ,��� ����� � ��� 4������- �� � ��� ����
0
2
4
6
8
10
12
14
16
30405060708090100
No.
of f
ram
es r
ende
red
per
seco
nd
BW reserved for the group from within RT_G
UB: 24ms/40msUB: 20ms/40msUB: 16ms/40msUB: 12ms/40ms
!�" *�� �� ������ �������+�� �� � �� ��� �� ���(,���� ����������
��������
��������������������������������������������������������������������������������������������������������������������������������������������������������
��������������������������������������������������������������������������������������������������������������������������������������������������������
���������������
���������������
����������������������������������������������������������������������������������������������������������������������������������������������������������
����������������������������������������������������������������������������������������������������������������������������������������������������������
����
��������
��������
��������
��������
������������������������������������������������������������������������������������������������������������������������������������������������
������������������������������������������������������������������������������������������������������������������������������������������������
��������
0
5
10
15
20
1.05 1.1 1.15 1.2 1.25 1.3 1.35
Time (in sec)
mp 6
grp 0
mp 8
mp 7
grp 1
Sche
dulin
g qu
antu
m(i
n m
sec)
!�" - ������ ��� � �������� �� ��� ���� �� �(��� ������������
���� �C8 *��������� ��� ��� ��� ����������
��� ������� � ����� � ��� '��� (����� )��� �
� ���%�� ��� ���� ����� ������ ,:� ��� �+? ������ ���- �� ���������� ��� ������ � ������� $��
���%�� �>3 ������� �� )'� ��� ������� ������ ��������� ��� ������ �������� ���� ����������� ��
������� � �� ���� � ������ )'� ��� ����� ��� ������ � �������� � ���� �������� ��� ����� �� �����
� ��� ������ � ������ ��� ���� �� %# ��* ��� � �>3� $�� ������� �� ��������� ���� ��� �� ���
������� ��� ������ � ��� /��� ������� ���� ��� �>3 ������� � ���� ��� ���� ������� ��� ��� ��� ��������
�� ��� ������ �� ������� ��� ���� � �� ��� �������� �� ��� ������ � ������ ���� ��� �>3� � %���
������� ��� ���� �>3 ������ � ������� ��� ���� ��� ���%������ ���� � ��� �>3 ������ � ��������
�� ���������� ��� ������ � �������
"C
����� "� �� � ��� #$% ����� �� ����
$�� ����� � ������ � ������ � ��� �>3 � ����� �� ��� � ����� ���� ����� ������ 4������ $�� ����� �
���� ��� ������ ������ � � ������� � ��� ��45���4� ��� �# ��� ����������� �� ��� �>3 ������ ����� $��
��� ���� ��������� � � ������� 0���� ���� ������� �� ������ � ������� ������ � ����� �� ���� ������� $��
������ �� ��9� �� ��� %��� ������ ���� ��� ������� 0���� ��� ��������� )���� ���� ��� � � ������� ������
� ������ ��� �� � �������� ���� /���� ���� /���� ��� ���� ������� ������� ���� /��� �����
�� �� ���� ��� ������ � ���� �� ����� � ������� ��� � ������� � ���� /���0� � 4���� �� ������� ����
�� ��� ������� ���� ������� ����� ����� ���� ��� ������ ��� ��������� �� � � ��� ������� ��� ����
� ������ � � ���� � ������ /���0 4����� ) ������ � ���� /��� ����� � � ������ ���� � ������� /���-.
���� � ������ ��� � � ���� � ���� /���0 4�����
$���� ��� ��� 9��� �� �������8 ������ ������� ��� ���� �������� :����� ������� ��� � ���� ������� ���� ���
����� ������ �������� ��� ���� ����� � �������� ������ ������ ���9� ���� �� ���� ����� �� �����
��� � ��9 ���������� *���� �� �� ������ ������� ��� ��� � ��9 ������� ��� ��� � ���� ��� ����� �� �����
��� ��� � � �������� (��� ������� ��� ������� �� ������� ��� ���� �������� $���� � �� ���� ��� ���� ������
������� ��� ������� � ���� �������
$�� �>3 ����� ������� �� ������ ������� ��� ���� ����� ������� ��� ������ �� '����� �� ��� ��� ����
������� ���� ���� � ������� � � ��� ,����� � C- �� � ������� � � ��� ,����� � �C-� $�� � ��9 ������
������ ��� ��� ����� ������ �� ������� � � ��� 6 $� $�� � ��9 ������ � ������� � � ������ ����� ��
������ ������ ���� ������ � �������� �� �������� $���� ��� ��� ������ �������� ��� ��� � ��9 ������8
�� ������� � ������ ��� � ����� �� ��� ,������ � ���-� ��� �� ����� � ������� ����� � ����� � ������ ���
�������
$�� ��� � ��� ������ � �� � ��� � ��� 7�� <� � ���� ���� ��� ������ � �������� �� ���� �� ������
������� � � ��� 6 !� ���� � ������ ���� ��� ���� ������ ��� ��� ���� ��� � ��9 ������ ������� $�� ���
� ��� �� �� � ����� ���� �������� �� ���� ������� ���� ���� ��� ���� �������
$�� � � ������ ���� �� � ������ �� ������� � � ��� 7 !� �� ���� ���� �� ����� ������ � ��� ������ ���
$�� ����� �� ����� ,H&- ���� �� �� ���8 ��� � � ������ � ����� �� � ������ ���� ���� ������ � ���
�� ��� ��� H& ������� �� ��� H& ������ ��9�� ��� � ��������� ��� ��� ������ �� ���� ��� � � ������ ���
��� ��� ���� ��� �� � ��� ��� � ������� ��� ��� H& ������ ��9�� �� ���� � ��� � � ����� � ���� ����
� ��� ����� � ����� ���� ��� � � ������ ��� �� � ��� H& ������ � ���� $�� � � �������� � ��� �������
���� ����� ��� �� �� ���� ��� ��� ��� ������� ��� ���� ����� � �� �� �� � ��� ���� ������� $��
����� �� ����� ���� ������ �� ���� �� ��� � � ������ ��� ��� ���� ��� �� � ��� H& ������ � ���� ��� H& ������
��� ���9 �� � ��� ����
����� &������ �� � '���� �� '���
� ���� ���%�� ��� ���� �>3 ���� � ��� � ���� �� �� ����� ��� ������ � �������
$�� ���� ���%������ � ��� ��45���4� ��� �# ��� ����������� ����� ��� �>3 ������ �� ��� ����
�������8 �� � ������ � ��� � ������ ������� � � ��� ����� �� ��� ������� 0����� �� � ����� �� ��� ������ � �/
������� ��� ��� )'�� ��� �������� � ���%# ��� ����-. ,������ �������- ��� ���%# ������-. ,������ ���-�
8%# ��-. ��� 3����%# ��-.������� ��� ���9��� ������� ���� ������ ����� ������ ���� ������� ��
������� ��� ���/������ ��� )'� �������� ,������%# ��-. �� ��9�%# ��3�������-.- ��� �� ���
3��%������ �� ���� � ����� � �#� �45���45���4���� ������� ��� ����� �� ����� � ��� ������ � ������
��� ���� �� %# ��* ��� � �>3� � ���� ����� ���� ������� ������� ���� ��� $�����H���� ��5���
"�
,%# ��* ���5���- �� ������ �������� ���� ���������� � ��� ���� �� ������ ��� ������ ��� �������� ���
������ �������� $���� ������� � ����� � ���9� �������� � ��� ��� � 8 :3���-. �� 8; � ���3���-.
� ��� ������ � ������� :��� � ����� ����� ������� ���� � �� ���� ���%��8 �-%# ��* ��. ���
�-%# ��. ������� � �>3 ��� ���%�� �� ���9� 8%# ��-. ��� 8* ��-. ������� � ��� ������ �
������� :� �� �� ����-%# ��* ��. ��� ����-%# ��. ������� � �>3 ���� ���� ������ �� ���9�
3����%# ��-. ��� 3����%# ��* ��-.�
E�� ���� � ������ ) ��� <�� �� ����� ���������� ��� ����� ����������� ) ��� <� �� ����� �������
�� �������� ����� ��� ���������� ��� ����� ���������� ,8�) -.-� ������� �� ��� ������ ����������
,���) -.-� ��� ������� �� � ��� ������ ���������� ,���� ) -.-�
����� ()�� ����� ������
� ��������� ������ ���������� �� ��� �>3� � ��� ��� ���������� �� � ";;3=6 '����� ������ �����
:� ��� :��!: .�# ������� ������� $�� �� � �� ����� ���������� ���� �� ������ ��� �0��������� �� ���
������ � ������ ���� ��� �>3 � ,- ������� ��� ��� /��� ����������G ,- ������� ����� ����� ���
����� ����������G ��� ,- ������� ���������� ���� ����� ������� �� � ������� ��� ���������� ���
��� ���� �� �� ��� �� � ��� ����������� ��� ��� 4������ � !'���
���� ��,�- ����� ��� �������� �� ���� ��� ���������� ���� ���� ���������� H����� ��� �� ��� ��
���� ������ ����������� H����� �� ��� �� ��� �������� �� �� ��� ��� � ������ �� ��� ���� �� �������
H����� ��� �� ��� �� ��� � �� �� ���������� �� ����� �������
���� ����
��� ��� ������
���
����
��
��
��
���
������
� ��
���
���� ��
����
��
�� ����
�� ��
!�" #�� � ������ �����
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
0 20 40 60 80 100 120 140 160
Rel
ativ
e al
loca
tion
for
Gro
ups
Time (sec)
Group 0Group 1Group 2
!�" $������ �� ���� �� %&' ��� ������
���� ��8 :����� � ������ � �>3
����� ����� ������ ���� ��
$�� %��� ��������� ������������ ��� ��� ������ ������ �� ��� � ������� ���������� �� ������ ��� ��������
$���� ��� �� ����� ����� ���������� � ��� ���������� $�� �� ��� ��� ��� ��������� �� ���8
�� D ;C �� D #C �� D �C
� D � � D "
�� D ;C �� D KC �� D 2C �� D #C
�� D �C ��� D JC ��� D �CC
""
���� ��,�- ����� ��� �� ���� &'( � ������� �� ����� ��� �� ��� ��� ���� � ��� �� ���� � �������
��� ������� �� ��� ����� �� ���� )� ��� ,� D KC�-� �� %����� �������� ��� �� ���� � ������� �� �� ��� ��
����� �� �� ��� ��� N���� �� %����� �������� ��� �� � ��� �� � ���� ������ ���
����* ���� � ������� �� + �� ���� �����
$�� ��������� ������������ ��� � ������� ��� ���� ��� ����� � ��� �������� �� ����� ����� �����������
$�� �� ��� ��� ��� ��������� �� ���8
��� D K�� ��� D ".�� ��� D �CC�
�� D ;C �� D #C �� D �C
� D � � D "
�� D ;C �� D KC �� D 2C �� D #C
�� D �C ��� D JC ��� D �CC
���� �",�- ����� ��� �� ���� &'( � ������� ��� ��� ������ F� ���� � ������ ��� �� ��� �� ��������
���� ��� ����� ����� ��� �� � ������� ,� D ".�-� )� ��� ,� D 2C�-� ��� ����� ����� ��� �� � ������� ��� ��
� ��� �� � ���� ������ ���
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
0 10 20 30 40 50 60 70 80
Rel
ativ
e al
loca
tion
for
Gro
ups
Time (sec)
Relative allocation with upperbounds
Group 0Group 1Group 2
!�" $������ %&' �� ���� ,��� ����� �����
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
0 20 40 60 80 100 120 140 160 180
Rel
ativ
e al
loca
tion
for
Gro
ups
Time (sec)
group 0group 1group 2
!�" $������ %&' �� ����. ����� ���� � ��� /�
���� �"8 H����� ������ � ������� �� ��� ������
����, ����� � ������ � ������� �� ��� � �
$�� ��������� ������������ ��� �� ���� ���� � ������ �� ���������� ��� ������� � ������ )���� ������
� ��� �������� ��� ��� ������ ��� �� � ���� ��� ��� ��� ������ ��9�� ��� � ������ ��� ����� ����%�����
��� �� ��� ��� $���� ��� �� ����� ����� ����������� $�� �� ��� ��� ��� ��������� �� ���8
�� D ;C �� D #C �� D �C ,��� �-
�� D .C �� D 2C �� D �C ,���� ��� ������ ��9�� ��-
� D � � D "
�� D ;C �� D KC �� D 2C �� D #C
�� D �C ��� D JC ��� D �CC
";
���� �",�- ����� ��� �� ���� &'( � ������� �� ������ )� ��� � D 2C�� ��� ��� ������ ������ ��� �����
�� ���� ��� ��� �� ���� � ������ ��� ����� ������� $�� ���� � ������������ ���� ����� ��� �� � ������ ��
������ ���� ��� ������ ���� ������ � � ����� ������� ��� ����� ��� � ������ �� ��� �� ��4�����
����- ����� � .������ ���
�� ��� ��� �� ����������� �� ���� ���� ��� �>3 ������� � ������ �� ������ � �������� ����������� $�� %���
���������� ������� � ���� �;,�-� ������������ ��� � ������ �� &'( �� ��� ������� ���� �������� ����
���������� ������ �� ��� ������ �� ��� � �������8 $���� ��� �� ����� ����� ����������� $�� �� ��� ���
��� ��������� �� ��� ��� ��� �����8
&�������� >� ��
�� ;C
�� #C
�� �C � ��� ;
�� ��C ��������
$�� ���� ���� �� ��� �� ��� ���� �� �� ���8 �� ��� ,� D 2C�-� � ��� ������ � ����� �� ��� )� � ���� ��
��� �� ���� � ������� ��� ��� �0����� ����� ������ )� � D �"C�� ��� �� ��� ������� �� �� %����� ���������
��� ��� �� ���� � ������ ��� ���9 �� ��� ��� �� ���� N����� ���� � ������� �� �� ���� %����� ���������
��� �� ���� � ������� ��� ��� ����� ����� ��������
$�� ������ ��������� ,���� �;,�-- ������������ ��� &'( � ������ ���� ��� ���������� ��� ��� ��/
�������� $���� ��� �� ����� ����� ����������� $�� ����� ����%������ ��� ��� ����� ��� �� �� ���8
&�������� >� ��
�� ;C
�� .C
�� "C � �"�# � �C�� 2K��
�� ��C � �"�# � �2K���
���� �;,�- ����� ��� �� ���� &'( � ������� �� ��� ������
����/ .��� �� � ���� ������� ���
$�� ��������� ,���� �2- ������������ ���� ��� �� ���� ����� ����� ���������� ��� �� � ����� �� � ���/
��� �� ������� $�� �� ��� ��� ��� ��������� �� ���8
��� D 2�.�� ��� D �"�.�� ��� D .CC�
�� D ;C �� D #C �� D �C
)���� ������ � ��� �������� ��� ��� ������ ��� �� � ���� ��� ��� ��� ������ ��9�� ��� � �� ����� � � ����
�� ���� ����� ������ ��� ��� ��� ���� ���� �2 ����� ��� �� ���� &'( � ������� �� ������ $�� ���� ��
��� �� ��� ���� �� �� ���8
� )� � D ;C� ��� ��� �� ����� ��� �������� �� �� ������
"2
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
0 20 40 60 80 100 120 140 160 180 200
Rel
ativ
e al
loca
tion
for
Gro
ups
Time (sec)
Group 0Group 1Group 2
!�" $������ %&' �� ���� ,��� ����� ���� ������ ����� �� �������
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
0 50 100 150 200 250 300 350
Rel
ativ
e al
loca
tion
for
Gro
ups
Time (sec)
group 0group 1group 2
!�" $������ %&' �� ���� ,��� ���� ����� ����� ����
���� �;8 +����� �������� ���� ����������
� )� � D 2C�� ��� � �� ���� ��� �� � ����������
� )� � D .;�� ��� � � ����� ��� �� ������� ���������
� )� � D #K�� ��� � ��� �� ���� ��� �� � ����������
� )� � D K��� ��� � � ����� ��� �� ������� ���������
� )� � D 11�� ��� � ��� �� ���� ��� �� � ����������
� )� � D ��C�� �� %����� ���������
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
0 20 40 60 80 100 120
Rel
ativ
e al
loca
tion
for
Gro
ups
Time (sec)
Group 0Group 1Group 2
���� �28 F� ���� &'( � ������ ��� ����� ������ ��� � ����� ��� �����
) ���� ��� ��� ���� � ��� �� �� �� ����� ������� �����"�� ������ �� �� �������� �������� ��� �� ���
������� ���������� ��� �� ����� $�� �� ���9 ������� ���� ��� �������� ������ ��� ������ �� ��� �0����
������� �� �� �� ��� ��� ��� �� ��� ������ �� ���� ��� ������ ��� ���� ��� �� ���������
".
� � ��� � ����
$�� ���5��� �� �������� ������ � � ����� ��� &'( ������ � � ������ �� ��� ���� ��� � ������� �.� "�
������� � �������� �� ��� �0����� &'( ������ � � ������� $�� ������ � �����4��� ���� ���� ��� �
� ������ ���� �� %��� ���� %��� ������ ��� ������ 4����� �"2� �� ���� ����� � <��� � ��� ���� �� ������� ����
1� �C� ".�� � ������� ��� ������ � ������ ��� ��� � ������ ��� �� � ����� ���������� ���� �� �� ��� ���
� ����� �� ��� ���������
#�� ������� � ������
:����� ������ � ������� ���� 1� �C� ���� ��9�� �� ������ ���� �� ������ �� ������ � �������� ������ �
�� ��� ��� �0����� � ����� �� ��� ������� $�� �� ��� ��� ������� ��� ������� �� ���������� ������
&'( ��������� ������ � �1� � ��� ������� � � �������� �� ��%�� ���� ��� ������ � �� ��� ���� ���
������� ����� ��� ������� $�� ���� �� � � ���� <��� � ��� �������� 6�� ������ � �������� ����� �0�����
������� ��� ��� �� �� ����� �� ��� ������� �� ��������� �� ��� ����� ������ � ������� $�� ������ �
������ �������� � ��� ����� � � ������ 6�� ���� $�� ���� �� � ���� �� ������ ��� ������ ������� ��� �
������� ���� �0����� �� �������� ��� ����� ������� �� � �� � �� � ������ �� ������ ���� ��� /��� ���
���������� ��� ������� $�� ���� �� � � ����� ������ � �������� ���� � ����� � ����� �� �0����� � �����
�� ��� ������� !�� ������� �� ��� ����� ����� � ������� � ���� � � ��� ��� ���� �� ��%�� � ����� ��
��� ������ ����� ��� �� � �� ���������� ��� � �� �� ����� ���������� ���� �� ������9 �������
3��� �������� ������� �"2� ������ %��� ������ ������ � ��� ��� /��� ��� ������ � ����� �� ������
������ � �� ��� /��� ��� ������ ��� ���������� ���9�� $�� ���� �� ��� ����� ������� � ���� ���� ���
�� ������ ��� ��� ��� /��� ��� ������ �� � ��� ������ ��� ��������� ������ ��� ��� /��� ���9��
!���� ������� ������ ��� � �������� �� ��� /��� ���9� �� ��� ���� �� ���� ��������� �������� �1� �C��
=������� ����� ������� ��� ��� ����� �� ���� ��� ��� �� ��� ������ ��������� �� ��� ��� /��� ��������
:��� ������� ��1� ���� �� ������� ���� �� ����� �������� =������� ���� �� ��� ������ ��� ��������� ��
�������� ������������
������� � ���������
�� ��� ������� ��� ��� ��� /��� ������ � � ����� � ����� �� ������ � � ����� ���� � :3)F$ ��1�� �
���� �������� ��� � ����� �� ������� ����� ��� ������ ����� ���������� ���� � ��������� ������ � �����
F�� /��� ������ � � ��� ������ � ����� �� F� �� ��"� ���� ������� ��� ���� �� ����� �������� �����������
��� ���������� !�� ������� ������� ��� F� �� ������ ��� ����� ������ �� ��� &'( ��� ��� �� � �� ��� /���
��� �������
$�� ����� �� ����� ������ ��������� ��� ���� ������ � ������ ������ ��� �������� ���� ������ ��
��� (�� ������� ������ ������ ������ �� � ,���� ��� �����- ��� ������� ��� �� �������� �����������
>�E! �"C�� �� ������� � ������� ������� ������� �� �� ������ ���� � ������ �� ���������� $�� ������ �
��� �������� �������� �� ������� ��� %��/����� ������ ���� ����� ��� ��� ��� � �������� �����������
#�� )����� ������� � � �����
&'( �������� ������ ������� ���� ���� �������� ��� ��� � ������� �";� ;� 2�� $���� ������� ������� �� �����
��� �0����� �� 6����� �� ��������� �� ��� � �������� �� ����� �������� � ��� ��� ������ �������� ����
���������� ��� ��� ��%��� ����� � � ����� �� ���� ������ ����� ������� ������ ���� ������� � ������ ��
"#
��������� � ����� �� �� ������� ���� � �� ����� ���� �� ����� ��� ����� �� ���������� �� ���������� �������
��� � ������� ��� ����� ,��� �� ��������- �� ��� ��� ���� �� ���������� ) ����� ����� � ������ ��������
�� � ��� � ������ �� ��� �������� �� �� �� ��� ����� ����������
�� ���� ������� ��� ���� �� ��� �� ��� � � �� � �0������ $�� �� �� ����� ������� � �� ���� ��� �
������� ����� � �� 6� ��� ���� ��������� �� ������� ������� �� ��� ����� ��� �� � �� ������� ���� ���������
���� �������� ��� � �������� � � ���� ������� ��� �� ���� �� ������� ����� ����������� � ��� �
������ ��� ����� ���� �� ������ �����9� � � ���� � �� �� ����� $�� ���� �� ��� ���� �� ���� ��������� ���
���� ���������� ) ��� ���� ��� ���� ��� ��� ��������� � ������ ��� � ��� � �������� � � ��� � �� ��%��
�� ��� � ���� � ���� ��� ������ � ������ �� ��������� �� ��� ���� �� �� ����������� �� ����� �� �������� !��
�������� �0��� � ���� ��� ��������� ���� ��� ������� ��� ������� �� ���� � �� ��� ���� ��� �������
���� ��� �� ��� � ���� �� � ����� �� ����� ������� ���� ������� ������ ��� ������ �����������
�F�� �K� � � ������ ��� ������ � � ������ �� �0����� 9��� �� ��������� ,&'(� ������ ���- ���� ���
���� ������ ������� �F�� ���� ����� ���� �� ������� ��� � ����� ����� ���������� �� ���� �������� !��
������ �0��� ���� �F�� ���� � ���� ��� ������ ��� �� � �������� ����� ����� ����������� ��� � �� ��������
&'( ������ � ����� �� ����� ����������� � ���� ��� ���� ����� ���� ��� �� ������� ��� ������ ��
����� ��� ������ �� ���� ��� �>3�
� �������� ��� ����� ���
�� ��� ����� �� ���� �� ���� ��� ���� ��� � &'( ������ � ������ ���� ��������� ��� ������� ��� 4�� ��
�� ������ ��4�������� �� � ����� � ������� � &'( ������ � ������ ���� ��������� ����� ������ $�� ������
�������� �� ���������� ��� ������� &'( �������� ���� ����������� 3�� � ������� ������ ������� ������
��� ���� �� ����������� =���� ������ ������� ������� ����� ����� ��� ����� ����������� $�� ������
���������� � ������ � �������� �� ��� � � ��� �� � ������ ���� ������� ��� ������ ����������� $�� ���/
��� ��� � ����� �������� ����� ��� ������ ����� ����������� $�� ��� ��� � ����� �������� ���� ��
����������� $�� ����� ������ � ����� �������� ��� ������� ���������� ����%�� �� ��� ����� )�� ���<��
������� ��� � ��� ��� ������ ���������� � ���� ��� �� �� � ����� ��������� �� �� ���� � ���� ������ ���
������ �����������
*��������� ���� ���� ��� ������ � ������ ������� ���� �� �������� ������ � $�� ������ � <��� � ��
���� ��� ���� ������ ��� �� ����� � ����� ���� ��� � �������� $�� ������ �������� ��������� � ��� ���� ��
����� ���������� ��� ����� ������� ��� � ������ � ��� ����� ���� ��� ����� ��� ��� � ������ ��� �����
��� ����
� � �� �� ������ ��� ������� ���9 � ������ ��������� $�� %��� � �� ������ ��� ������ �� ���� � ��� ��
��� �� �� ����/��%��� ���������� � � �� ����� �� ��9� ��� ������ ������� � �� ���� �������� �������� ����
����������� ���� ������ � � ������� ��� � ����� ��������� �� ��� ��� �� ����%�� ��� ���������
0�1��+�����
$�� ���9 � ��������� �� ��� +������ )������� F������� '��5��� )���� ,+)F')- ��� F��� N���������� )�
����� 3����� &������� (:)�� ����� �������� ������ �;C#C"/JK/�/C""�� $�� (�:� H��������� � �����/
�6�� �� ��������� ��� �������� ������� ��� H���������� �������� ������������ ��� ������� ���������
�������� $�� ���� ��� ���� ����� �������� ����� ��� ����� �� ��� ������� ��� ���� � ��� �� ���������� ��
�������� � ���������� ��� ��� �� ��� �� ������������� ����� ��������� �� �� ��� �� ��� +������ )�������
F������� '��5��� )���� ,+)F')-� F��� N���������� �� ��� (�:� H����������
"K
� � � � �
��� ?� )��� � ��� �� H�� �� %�� *� !��������� ������� )�����/ �� ��� �JJ#�
�"� ?� 3� L��������� ��� L� � ��� &������� ������ � � ������8 '���� �������� ��� ������� +� �������
��������� .K/.18;�J@;2.� �JJ��
�;� �������� L����� +��� ?��6� ��� +��� � F��� 3��9��/����� �������� ������ ��� ��� � ������ ��
�,�-%� ./01 !���������� � ��� ������ ����������� ��� ������ �� ���������� ������ ���� �JK@"C2�
3�� �JJ1� )�� �� � �� ����8MM����������M����M���� ��M���������M�M"1CK#.M��JK/����������
�2� �������� L����� +��� ?��6� ��� +��� � F��� *������ ���9��� �� � ����� �� ���� ��� �/���� ��������
�� !���������� � ��� ���"���� 23����� ������ �� ��� )����4� � )���������� �� )��������� #3�)5& �
���������� ������ .//2� 3�� �JJJ� )�� �� � �� ����8MM���������������������M������M�������� �
�.� $� &������� ��� �� ?�� � ) �������� �� ������ � � ����� /������� ��������� ������� ��������
+��� %��������� � �� ���� ������������ �2,"-8�2�@�.2� �J11�
�#� +� &����� &� =������� ��� )� ?����������� 3�� � �����8 ��� ���� � ��� ���S �� ������ +����������
���"���� �� 3����� 6�7��� �������� ���� ".@2K� :�����/>�� �� �JJK�
�K� H &6�59���9 ��� $ ��� *�9��� �F��8 ) �������� �������� �������� ��� ����� �� )�� ������ �� 6�7���8
6������� !���������1 �������1 ������� �� ����������� #66!���./0&� ���� "�@;.� ��� �JJ1�
�1� L���� ���� ��� :� :����� �� &'( ��������� ������ �� �� !���������� � ��� ��-+9 :�� ���������
�� 6������� ������� ������ �� +������������� ���� J�@�C.� :���� �� �������� !������ �JJ#�
�J� L���� H�������� ��� ����� &��� %�� 3��� ,���� �4������1 %�� +������� � ��4 ������ $ ;�����
<� �� 6��� ������� ������� '������ =� � �JJ2�
��C� '���� H��� � I���� H��� ��� =����� 3� >�� ) ��������� ��� ������ �� ��� �� ����� �������
�������� �� !���������� � ��� ��-+9 :�� ��������� �� 6������� ������� ������ �� +�������������
���� �CK@�"�� :���� �� �������� !������ �JJ#�
���� H� �� =����� ��� ����� ������ ��� �%=% >��� ���������� %���( *������ !������ �J12�
��"� 3� L� ������ +� F���� ��� 3/&� F���� &'( ����������� ��� ��� ����������8 *����� �������� �
������ � �� ���������� �������� ?@�� �)3 ��������� �� 6������� ������� !���������� ���� �J1@
"��� +��� �JJK� :�� 3� �� �������
��;� :� ?������ )��������� )������ �� )������� -�����"�� '�� ������ (� &� L��9� ��� �JJ��
��2� $� N���� � ��� �� Q� �� %�� *� $����� 3����� ������������ )�����/ �� ��� :�������� �JJ#�
��.� &� N� N� ��� ����� � N�� ���� :����� � � ������ ��� �� ��������� � � ���� ��� /��� ������/
����� *����� � ��� �)3� "C,�-� ������� �JK;�
��#� ��� 3���� ��� $��� +����� *� $����� 3������ !�F� �� �JJK�
��K� E����5 E�������� ��� :����� L� L����� F������� ������ ������ ��� �� ������� ���� ����� �� !����������
� ��� ��-+9 5�� )�� ������ �� 6�7���86������� %������������ ���� �JJ@"C1� ���� �JJK�
"1
��1� ����� E�� ��� 3���� N��� $�� ����� �� ��������� ��� ��� ����� �� :3)F$8 ) ������ �� ���
�� ����� ��� ������� ?@�� �)3 ��������� �� 6������� ������� !���������� ���� �12@�JK� !������
�JJK�
��J� ?� :����� ��� =� T���� +����� ������ � �� ���� ��� /��� ���9� ��� ��� /��� �������� +��� %����8
����� �� �� ���� ������������ �1,1-8K;#@K21� )���� �JJ"�
�"C� 3��� :� �6��� Q� *���� &� :�� � ��� ?�)� :���� +�� � ��� �������8 :����� ��������� 9����
���������� �� !���������� � ��� ?//@ ��������� �� 6������� ������ ������ �� +������������� ����
"�;@""K� �JJ#�
�"�� �� � :����� ��� +�?� H0���� F����� ��� ������ �)3 %��������� �� !��������� ���� �� ��
�������� �",2-8.;K@.#.� !������ �JJC�
�""� F���� $����� '������� ������ ��� ��� � ����� �)3 )�������� �������� "J,;-8"�;@";J� :�����/
��� �JJK�
�";� &������ �� $������� !��� �������� � ������ ��� ��� � ����� &������� :����� +���������� (�������
�� T����� :��6�� ����
�"2� (���� >��� �� -+9 +�������1 %�� -�� '��������� '������ =� � �JJ#�
�".� &�� )� � ������� ��� �� *� �� � N������ ������ �8 � ��� � ���������� ����� �������� ���/
������� �� !���������� � ��� ��-+9 ?�� ��������� �� 6������� ������� ������ �� +�������������
���� �@��� 3�������� &)� E������� �JJ2�
�"#� &�� )� � ������� ��� �� *� �� � :���� ������ �8 +��������� ���������� ����� ��������
���������� $������ ������� 3�$ N��������� ��� &������� :������ ���� �JJ.�
"J