78
====================== : ةآ و ﻡز إ ات ا أ ا ت دة ااد إاﺡ ه : : 2007 2008

˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

  • Upload
    others

  • View
    7

  • Download
    0

Embed Size (px)

Citation preview

Page 1: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

������� ����� ������ ��

����� ������ �����– ����� ���

��������� � ����������� ������� ����

����������� � ������� ���� ��!

======================

���� ������� ���� �# ���� ���� � �� $��� ��%& �����:

���ت ا������ ا���� إ���ز � و م�آ�ة ���������ت "���� ا�$#"� م! أ�� ا��)'&دة

إ"&اد ه�� م�& *&اح�

(���)

*������ ������� :*�% ��+ *������ ������� :������� ��+

2007,2008

Page 2: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���2 درا � أ��ت �+�� در�� ا����

*��-�� �+-���

����� �� �� ��� ����� 5

����� 7

��� ���� �������� ������� �� ����� -1-1� ���� 10

-1-2 ����� 10

-1-3 ������� 10

-1-3-1� ���� �!���� �"� 11

-1-3-2�� #� 11

$%�&�� '� ��� � (��%�� 12

• � � )RGB 12

• � � )YUV 12

• �� � )YIQ 12

• ��� ��� � � #� 12

-1-3-3 ���� �� �*����� 13

$%�!�� ���� ����JPEG � ���� �+� -2-1 ����� 15

-2-2 ����JPEG 15

-2-2-1 � ���� ,�-"� 16

-2-2-2 '������ $��"��� ������ 16

-2-2-3 .������ 16

-2-2-4����� ���� (�� /�) ����� ����%! � ���� ���� 17

-2-2-5,�� ��� 18

-2-2-6 ��#� 0�%� 19

-2-3 �%�&��� ���� 20

-2-4 ��� ��� 1���� 23

� �������!� 0���#� � �2����2� $3 ����� 3-1 ����� 27

-3-2 ����2� 27

-3-3 ����� ��� �� �+���� 27

-3-4 $��� ��� '�,���� '��� 27

Page 3: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���3 درا � أ��ت �+�� در�� ا����

-3-5 $�����2� �3�!��� '��� 28

-3-6 �������� ������ 28

3-7 �� ��� 29

-3-8 ��� ��� 29

-3-9 4 � ��� �� ��� 30

-3-10 ��&���� ����� ��� 30

-3-11 �������2� ����,���� 30

*$��%-�� '�,���� 30

*$%������� '�,���� 30

*$��� '�,���� 31

* ����%�� '�,�� 31

*$��% ��� '�,���� 31

����'�� �� 1��%�� �&�� -4-1����� 33

-4-2 1��%�� 4�&� 33

-4-31��%�� (��%6 35

*1�%��M/M/1 35

*1�%��M/M/1/B 35

*1�%��M/M/J/B 35

-4-4 ��&��Markov 35

-4-51�%�� 78��% 35

�> ا��;�م ا��اح� *# 35 �>ب�را���ات ا�4-6-+ 36

*����9��� ����� 1�% 38

-4-7 1�%�� .�:%M/M/1 38

-4-8 ��� ��� 1���� 30

���� ;��9��Self-Similar -5-1 ����� 45

Self-Similar-5-2 45 -5-3<�� =���9Self-Similar 46

-5-4 ����� >���� ����9 47

-5-5 '�,��Heavy-Tailed 47

-5-6 '�,��Pareto Traffic 48

-5-7� ��� ��� ��'�%� $�3��� 49

Page 4: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���4 درا � أ��ت �+�� در�� ا����

-5-8������� ����� ��, �������) =9&� 13� Pareto 50 -5-9 ?�#� 51 ح�آ� ا(@

-5-10 ��� ��� 1���� 53

-5-10-1<�� 78��%Self-Similar 53

-5-10-2<�� � ��subsystem1 54 subsystem 55دارة ا�ـ5-10-3- ����;����� ��� �% ��� 1��%�� �&�� �Self-Similar

-6-1 ��� �% ���1��%�� �&�� �Self-Similar 58

-6-2��%�� �%� ?�T=10 mSec 61

-6-3 �%� ?���%��T=100 mSec 64

-6-4 �%� ?���%��T=1000 mSec 67

-6-5�������� � ?���%�� 70

1�&�A 71

1�&� B 75

1�&� C 76

�� ���92� 77

'"� ��� 78

Page 5: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���5 درا � أ��ت �+�� در�� ا����

�.� ����!/+�� ��0 $��

$���� �+-���

� ��(1-1) .�:% ��,� @ �NTSC 11 � ��)2-1(� ���� �+ ���, ��9 15 � ��(2-2) <�� ��� �ZigZag 17

���. ������ � )3-2(ا����� ,�� � 18 �� 20 ب+�ء اDE�ر) 4-2(ا��� ��(2-5) �� � � �� ���, 25 � ��)4-1(������ .�9��� 1�% 36

�� �)4-2( 1�%�� ��&�� �� �!� 37 � ��)4-3( ����9��� ����� 1�% 38 � ��(4-4) 78��%1��%�� �&�� 40 � 41 �0.5+� ���ل وص�ل ز�� اG�#)�ر 4-5 ((��� 42 �0.5+� ���ل وص�ل ����< ��4-6 (1�%(�� � 42 �0.7+� ���ل وص�ل ز�� اG�#)�ر 4-7((��� 43 �0.7+� ���ل وص�ل ����< ��4-8 (1�%(��� ��(5-1) <�� � � )Self-Similar 46 � �� (5-2) ��% !2� �� � ?���% 51 � ��(5-3) ������ 78��% 13� �� ��� 52

�� Self-Similar 53#��ذج ا�ـ (4-5)ا���� subsystem1 54 دارة ا�ـ (5-5)ا���� subsystem 55دارة ا�ـ (6-5)ا�� ���(5-7) <�� � � )Self-Similar ������� 55

� ��(5-8) �9�) ��� �<�� � � )Self-Similar 78��%�� /�) 56 � ��(6-1) ������ '�,�� 58 � ��(6-2) '�,��Pareto 58 � ��(6-3) 78��%1��%�� �&�� 59 � ��(6-4) 78��%Self-Similar 60 �� ��%��1 ة .- #��ذج ��د ا��زم ا��L�در (5-6)ا���&�� �+�T=10mSec 61 �� ��Self-Similar �+�T=10mSec 61د ا��زم ا��L�درة .- #��ذج ا�ـ (6-6)ا�����ة ��M ا�+�> .- #��ذج (7-6)ا��G�+زم ا��� ��%��1 ��د ا��&�� �+�

T=10mSec 62

���ة ��M ا�+�> .- #��ذج ا�ـ (8-6)ا��G�+زم ا����+� ��Self-Similarد ا�

T=10mSec

62

Page 6: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���6 درا � أ��ت �+�� در�� ا����

�� ��%��1ز�� ا#�G�ر ا��ز�� .- #��ذج (9-6)ا���&�� �+�T=10mSec 63 �� Self-Similar �+�T=10mSec 63ز�� ا#�G�ر ا��ز�� .- #��ذج ا�ـ (10-6)ا���� ��%��1 ��د ا��زم ا��L�درة .- #��ذج (11-6)ا���&�� �+�T=100mSec 64 �� Self-Similar �+�T=100mSec 64ا��L�درة .- #��ذج ا�ـ ��د ا��زم (12-6)ا�����ة ��M ا�+�> .- #��ذج (13-6)ا��G�+زم ا��� ��%����1د ا��&�� �+�

T=100mSec 65

���ة ��M ا�+�> .- #��ذج ا�ـ (14-6)ا��G�+زم ا����+� ��Self-Similarد ا�T=100mSec

65

�� ��%��1ج ز�� ا#�G�ر ا��ز�� .- #��ذ (15-6)ا���&�� �+�T=100mSec 66 �� Self-Similar �+�T=100mSec 66ز�� ا#�G�ر ا��ز�� .- #��ذج ا�ـ (16-6)ا���� ��%��1 ��د ا��زم ا��L�درة .- #��ذج (17-6)ا���&�� �+�T=1000mSec 67 ���+� ��Self-Similarد ا��زم ا��L�درة .- #��ذج ا�ـ (18-6)ا��

T=1000mSec 67

�ة ��M ا�+�> .- #��ذج (6-19)����اG�+زم ا��� ��%����1د ا��&�� �+�

T=1000mSec 68

���ة ��M ا�+�> .- #��ذج ا�ـ (20-6)ا��G�+زم ا����+� ��Self-Similarد ا�T=1000mSec

68

�� ��%��1ز�� ا#�G�ر ا��ز�� .- #��ذج (21-6)ا���&�� �+�T=1000mSec 69 ���+� G�#Self-Similar�ر ا��ز�� .- #��ذج ا�ـز�� ا (22-6)ا��

T=1000mSec 69

�� JPEG2000 70 (23-6)ا��

Page 7: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���7 درا � أ��ت �+�� در�� ا����

���1� �%��� ���:� ��C�� @���� �-�� '� ����� ��%� ����"� �� D�C� .�:% �6 �) , /<�) ��:%�� .��� �

����%[1,14]: 1 G ������ ��:%6(Discrete Systems) :� �+�� $��� ��:%�� $H � �<� �&��%� ���% �%� �H ��%

��,��. 2 G � ���� ��:%6(Continuous Systems) : '<� ���� � � �H ��%� �+�� $��� ��:%�� $H �

��,�� .

�������� � �"8�%�� 13� .�� .�:%�� ��� � ���J: �"8�%��)modeling :($���,�3 .�:%� $�� 78��% ��"�) ��&�� $H, �� 1 ��� .��9��� ���� ��� ��<��

�2����2� �� :%�, .�-�� /&� ����� 1 � �6 �"�� �6 ������ ������ ����� �6Graph Theory. .�:%�� 0�%� �� ��:%�� ��� �� �"8�%�� .��9��� ���� K�����,�3, .������ �&� � $3 �6, 78�<�%�� �L<3 �8�H�

�+��� �!M�� C�%��� "6 �� �&�� ���M� .�9��� �6 ���� 0��M<� C�%�&� .���� ���6� ���"���� ��:%�� /&� �� ���"� �%� ����"�� ��:%��� D� :�� �� ��&�9�.

��������(Simulation) :N����� ������ $�� �� 78��%&� .���� ��&�� $H, � .�<:%�� =���9 ��� � �$���,���� .�:%&� �-������ >��.

:%�� 78��%� �%����� ���O��� �%�� �8) ��� �� /�) ����� ;� ���� .�, 1 <��� .��9�<�� �<����� �� P%L3.�:%�� �8H 0��6 �� ����&�� /&� ���&� ���� �� , � <��� �" �� ����� ���� �������� ��:%�� .:�� ���

���� �� 1 ���� �-���6 ��� � � �&�� N���� �� ���� ���� , � 78�<�% .��<�� 3�� �� ���� 4�8� P������N����� ������ .

�<��� ,<�� �� $<�� 78�<�% ��<"�) ����� ��� � ����� ���� �<��� N<��JPEG (Joint

Photographic Experts Group) N����� ��� �� �-��� ) �, ��� .! �� � .��9�<��� 78�<�%�� �8H ���N�����, ��"� ��� �+&�� .��9���� 4�8�Matlab .

� �6 ���� 78��%�� �8H $3N�� � �8�� �H $������ .�:%�� �6 �� ��� �������� '�", ��<������ Q8H .�9����.�:%�� 0��6 ������ .�����, 1�<�%�� .�-�� .��9���� ��� �� �� �������� �� � ������ .�� ���Queuing

Modeling � .�-��Self-similar ��-%�� �% ����� �. ��"�) /�) ����� O9 �� ����� .���� �� ��� � ��&�� -�� � '����� $���� 78��%. /<&� �<���� �����

$"� � $�� $�� "� ?-%�, O9 �� 4�8 � � �� �6 /&� 1��� �6 N"� $��� ������� �� ��� ��� �

���� ������ /�) �-&�����, ��"�)� 78��%���-� $�� ��, ��"� ��� �+&�� .��9���� P�"� � �Matlab <��� )N����� ��� �� �-��, 1��%�� .��9���� ��� &� 78��% 0�%� .! <�� .�-�� �Self-Similar Q8<H <�%�

� ����, 78��%�� �8H O9 �� ��� �� ��,�"%) ��� � � . $�����6 $�� "� ��� ����� �8H ���� ,/&� ����� 78��% ��"�) ��� ��,�"%# ?���%�� �� ��� � ?���% $���

���� $��� $���� .�:% �-N����� ��� �� � ���� �% � ,�� �� .��� .�:%�.

Page 8: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���8 درا � أ��ت �+�� در�� ا����

$&� ��� K��3� ��� ��� .���:

��� ���� : /�) ���� 9���������� ������� ���� . .�� P�3 �������� ������� ���� �� R .���� ,����� � @���� � � ) � �%�&��� � � #� �� � ����� �.

$%�!�� ����:� ���� �+ ���, ��9. N����� ��� �� �-��� ) .��� ���� .�� /�) � ���� ���� �� � R P�3 .��.

���!�� ���� :0���#� � �2����2� $3 ����� ;��9�� � '�� �� ��&���� $3 ���9����� ������#� � �������2� ���O�&� ,"�� R P�3 .��.

����'�� �� : 1��%�� �&��(Queuing Analysis) . P�� ��� � '� P� 13����� 78��%�� ��"�) � 1��%�� .�-�� R P�3 .��.

����;��9�� :Self-Similar . <�� .�-�� R P�3 .��Self-Similar P�� ��� � '� P� 13����� 78��%�� ��"�) �.

����;����� :����9��. 1��%�� �&�� ��� �% ����� �-�3 .�� � �<�Self-Similar .

Page 9: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���9 درا � أ��ت �+�� در�� ا����

$�.� $�-��

�% ���1�������� 2������

Page 10: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���10 درا � أ��ت �+�� در�� ا����

-1-1���1� ����� � � ���� � =%��� ��&�9� ����� ��� �� ���� �������� ������� .�:%[4,5,7,17] ����:

1G =%�� ��,�� �� �&���� $H � ���� � , <�&� �� K�� �� D�M�� (�%�� �8H $3 ����&���� � <��%� �&��%�, ���� � ���� � ���� �6 �� �� ,��%� (�%�� �8H /��� K��%�, (Time independence) .

2G �&����� �� ��� � �����)3���� (��,�� �� �+��, �<-��� <�� �<�3 �-%� ��� 2 ����&���� �6 ����-!��� ��, �� K��6 ��� ��� ���, ��,�� �� �+�� � � #� �6 �6 ,��(�%�� �8H /� K��%�, ���(Time

dependence). �<������� � � ������ ������� �� KO� ����� �8) 2) ������ ����� �� ������ ���� 2 P%L3 4�8 /&� 0�%� �

�-�� '� .

-1-2 �����: ����� ����� ����� �"�� �� � ��� $H ������� �"����, � �< ) /�) ��3 ����� ������ ��� � � �<���� -

��� ���� �-"����,&� '��� �-�3 ,� � �<�� ���<����� ������� ��:%6 ��� � �� $�:��� .���� ����� ���� ������� � � #� Q8H �% � ��,9� � �"���� � �!�� ��� � ��.

�"� $3 �� ��� �8�� �-���� $��� ���� ��� ��%�20 Hz �20 kHz , #� .O��� �"� R�� ��� $%�<�%���20Hz – 3.4 KHz .

�� �+�� ����� �8�� ���� ��%�! $&�� ���� �� � ��� ��%�, � ��� �����, �L<3 4�8 �� ;���� /&� � $<&�� ���� S"��� ��+� �L3 4�8� �"��%� � ��%�! $&�� ���� .��� �8�� � ���� $3 �+��� :�O� 2 �����

������ ����� �% ��&�� 0�%!6 ��%�! � ���� ���" /&� �!M��� ��� ����� ����% /&� ��3 !C�. .��9���� $�� � /�) ������� ��"���� ���� ���� � � #� �2��� ADC .4�%H ����<:% ��3� <��

����9��� ���+��� ������� =� ��� � D��-�� ��H ����� '���� , D��-�� .�:% $3 .�9��% ����� ������$�% � ���, PCM �� .��9����7 �6bits 8 �%�� �� '���� ����8000 �<�%�!�� $3 �%��, �8<H �

����&�� ��� $���56Kbps �664Kbps . '����� ���� ���� ���� �� ������� ���+��� =� ���44100 �<�%�!�� $3 �%��, ��<���2 �<�3�� $<H �

/�� ���� �22050Hz <� �%���� !�� �16 8� � �%�9 ��,� @ � 7���� 4�705.6Kbps .

-1-3 ����-��: �6 �� ��%�! $&�� ���� �-�&� ����%��� � ����� :���� ���� �� �M� �� ��� ����� ,����/ O��, ��<� �8L<3

�� ��6 �� �� .�� � ���� ;���%�25 ��%�!�� $3 � ��, � �&���� �� /�) :%� P%M� � � 2 :�%�� �L3�� � �� ��%)��� �� ��� ���� ,�"%# ����9�� Q8H .�9��� ���,�&��� � ������� ��:%6 � � �<� ����� �

.O3��. ������ � � ) �!�� �)� P"�6 �!O! ����:

1G �!����$� ��� (visual representation) 2G �� #�(transmission)

Page 11: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���11 درا � أ��ت �+�� در�� ا����

3G ���� �� �*����� (digitalization)

-1-3-1��� $� � $�3������� :

�!����� ����(representation) ���&��&� ��������� �!�� �����, KO!<�3 ��������� 9�� �H,� � D�� �6=%�� ,� � <�� .�:% .��9���� ASCII,� � ����� � .�:% .��9���� PCM $�9 .���� '�16 bit <��

�%��. ��%�� � � �� � 1 ��� �H � :%�� �!���� �"��� ���� �H $����� �!���� �"�.

��� �� !�6 �� D�M�� �!�� �"� �, $3�) ���� �!�� �"� �6 9�� ��,�� ���� �6 ���� �, P<%6 ��� �������� ������� .�:%� $����� /%���� 4&��.

@ ��� ���% /&� ����� ���,�&��� � ��� ����%-�� ������ �)W (��� 2� /�)H �� $��� � �<��-�� ��<�% /�(Aspect Ratio) ����� $H�4/3 , �H� ��� �3��� ��6D �&������ ����,��� ����3, ���%��� ���� ;��� $��� �

D/H . ����� $��� ���,�&�&� ���%��� ��6(HDTV) �<��-�� ���% ����3 T���� ���9 ������ 1�6 �� 3�� �8��

/�) ������16/9 .

-1-3-2$����� : � ������� �� � )� ��<�,�&��� � �< ) ��<%� <�� ���<��� , ��<�,�&�&� �<�:%6 �<!O! �<"�� �<��

(NTSC, SECAM, PAL) . <�� .�:% $3 .�9����� ��,��� @ � ���� $����� � ��NTSC .[5]

� ��(1-1) .�:% ��,� @ �NTSC

�+*�عا

ح��� ح��� ا�*�رة

ا�*�ت

-#�Oا� P��ا��

-�Q"ا�&��� ا� P��ش�رة ا��E-#�Oا�

-0.1 0.0 1.0 2.0 3.0 4.0

6 MHz

Page 12: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���12 درا � أ��ت �+�� در�� ا����

, � 4���� � 5����� �����Luminance and Chrominance :

��%�&�� �+���� �)N� �� 1 ,�� � 9�� � ���� 0��� �3�!� '� N��%�� �� � ) �O! ��(RGB). @���� ��%��,�&��� /&� > � �M� �%�&��� ?�� �&� R���&�G���6, �� �< ) N<� � �<-&� �!O!�� ��:%�� �L3

RGB �����% � � ) $3Y "Luminance" ���%�&� ��� � ) �U , V "Chrominance" . ��&�� $� � # �-%� !�6 (��%�� � � # ����� �� ��� ����� �6 ���, <�* �<� P%L3 4�8� �6 � � <��

(��%�� � � ) � � K��" 1��� � �, @��6 ���,�&� � � ) �� � ;�% /&� �-��� ) ���� �8�G���6, $������ ��-������� P%��� ,��6 $��� �� � � ��� ��,�� �O� �3 ����%�&�� ��� � #� .

��� �"��78��% ��&�� ,�� ��:

• ����)RGB :

� � L� ��&�� ,� � �6 ���� �&��%��� �� � #� ,�� � ���� $3RGB �� D�M�� $��� �������: ����, 9��, 1 ,��.

�� D�M�� 9J ��� �6 �) N�%����� �� ������ Q8H .

• ����)YUV :

��%�� ���&�� �6 �� !�6 �0�U� � ��� ;���#� �) ,�%H �� � ��<� ,<��� N<��%��� ,<�� ��� �L3 $%�&�� '� ��� � (��%�� , �% �6 ���� �&��%��� ������ �� K2�� P%6 $%�� �8H �0�#� ����&�� ��� ��

)(��%��Y ( ��&�� ����&�� ��� �) �� � #�U,V (,� Q8H � .<:% $<3 .�9�<�� �� �< #PAL ,

SECAM . �� � #� �)Y,U,V ���O���� /������V�:[6]

Y=0.30R+0.59G+0.11B

U=(B-Y)*0.493 (1-1) V=(R-Y)*0.877

(��%�� � � ) $3 M�9 �6 �)Y ��� � #� �� ���H6 !�6 �H(U,V) �6 ���� (��%�� .�� �L3 4�8�$%�&�� '� ��� .�� �� /&�6 ��,� @ � .��9���� ,� � .

• �����)YIQ:

������� ���O���� /���:[4]

Y=0.30R+0.59G+0.11B

I=0.60R-0.28G-0.32B (1-2) Q=0.21R-0.52G+0.31B

<�� .�:% $3 �� � #� Q8H .�9���NTSC .

• ������ ������:

�� ���� ���� ��� ?��� � � #� Q8H $3)RGB ,YUV �6YIQ ( ����� � � ) $3.

Page 13: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���13 درا � أ��ت �+�� در�� ا����

-1-3-3���!��� �6����� : � ,� � �6 N"� N����� ��� �� �-��� ) � � ���� �"���� �� �< �� /<�) $<&�!���� � �� �� ���

$�� ��. ����6 ��8 �3���� �� ���� ���%�� �� ����"� �� � ��� $H � �� �6 �)M×N , ���%�� Q8H ���� �)

���� �"� �� ���� �6 89M� �6 ����. �� ���� �� �*����� ��&�� D�M�� : ��� ���<��� �6 ���� �� ��&�� >���� �� ��%�� 896 ��&�� ��<�%� �<%��

� ����, ��%���� Q8H .���� .! �� �, /�) � ���� ���% .�� P%� '�� �6 ���� �8�� ������ �"��� .��� �6��3 ��������� Q8H .��� � ���� ��%���� .�� T��� ���� ��������� �� ���� ���.

���� �� � ���� $H �-����� � ��%���� 896 �"��% �) , �-���% ���� $��� �<�� !�� ����� .��pixels.

Page 14: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���14 درا � أ��ت �+�� در�� ا����

�� $�-�����3

����JPEG ������ 270�

Page 15: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���15 درا � أ��ت �+�� در�� ا����

-2-1���1�: �������� �+��� ���� ��&�� �H �+�� �)),�� � (����� �� �6 ��� /&� ������ , �<�%���) $<��� ���

��6 ������ �� ) � ��,9�. � ��9 �6 ���� �+��(Lossless Compression) ��&��� � � #� ��� �������� T���, ���� (�%�� �8H �

��8��%��� ���&��� �6 =��%�� "6 �� .�9���, $<���6 0$ ����&���� (�� ���� ���, .��9�<�� �<�%��� ��9 ��"� '� �+��(Lossy Compression) 1<��� � � ��&��� � � #� �������� T��� 2, �<�� �

��� ���� � �<��� <!� �������� @�� ���� K��" ����� ���� 2 $��� �������� "6 �� P���9 , ��<����� ,�����.

� ��9 ���� �+�� �� ��6 �+ ���� T��� � ��9 ��"� '� �+��.

(Joint Photographic Experts Group) JPEG Standard-2-2: ��%���� ��������� .�� �H ������ �8H �� D�-�� �) � @�<��� �<� � �<%�&��� �%����� ���� �+� �

�����. <�� ����� K��3� ,�� ��� ��&��JPEG ���V� �� ��� 13� .��:

• � ���� ,�-"�. • 1���������� '������ $��"���(DCT) .

• .������.

• N�� ��� �� �ZigZag .

• ,�� ���.

• ��#� 0�%�. � ���� �+ ���, ��9��9��� O9 �� ���� $����� $���%���[4,5,6,7,15,17]:

� ��)2-1(� ���� �+ ���, ��9

� �&�ا��"��- Pا�����

S��� ا��

Q��� ا��

S��� ��ول ا��

��اول Q��� ا��

�D�LTت ا�*�رة ا�������

�����ت ا�*�رة

8*8

blocks

Page 16: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���16 درا � أ��ت �+�� در�� ا����

-2-2-1 ������ ��� �: �3����� !�� � �� �M×N pixels . � ���� �)pixel �"��� �� ���� �6 ����0 �255 , �<��

� �6pixel <� P%� ���8 bits �!��� T��� ���256 ����� ?� �� >���. � ��&�� �� ������� <� 00000000 �6(0) .

� ��&�� �� ��� ��%��@��� 11111111 �6(255) . �3������ .����� ���� � ���� ,�-"� ��&�� �)M×N pixels ���," ��3���� /�) �-%� ��� �3���� �

<�block �� �%��� ���� � 8*8 pixel .

-2-2-2$��+��� � ��� 421���� �Discrete Cosine Transform (DCT) : � ��&� �+ �6 ��C� 2 ��&���� Q8H �) ,��0O� !�6 � � � ���� ����&�� '� ��� � �+&�.

������ 1���� .��DCT � /&�block �2������ N�� 4�8 ����V�[5,8,9] :

(2-1) ∑∑= =

++=

7

0

7

0

),(16

)12(cos

16

)12(cos

4

)()(),(

i j

jifvjuivCuC

vuFππ

�6 ���: f : ���,"�� �3������ , �H����6 $��� �8*8 . F : ������ 1���� �� �"��%�� �3������DCT �3������ /&�f .

f (i ,j) : ���� $3 ��"���� �%��� �Hi ������ �j . F(u,v) : ���� $3 ��"���� �%��� �Hu ������ �v .

I, j, u, v = 0,1,. . .7 C(u) , C(v) :���V� .���� 89M� ����!:

For u, v =0 ; 21)(),( ====vCuC For u, v≠ 0 ; 1)(),( =vCuC

-2-2-3 �������: $3�) �+ 1���� �H .������ �� D�-�� �) , ��%��� �� ��� ��� P%� ?�%� $"8��% � � .������ �6 ���

�� �� ���� �-� ���� $��� ,$��� �+ ��� ��C� �8H �. ������� .���� /&� ����� .��F

Q �3��<���� �� ��� � ���� ?��%� T��� ��� N �6 ��"�) 1� � �� F .������ �3���� �� �&������ ������ /&�Q ,��O��� N�� �6[5,8,9] :

(2-2) )),(

),((),(

vuQ

vuFndIntegerRouvuF Q =

.�9����� .������ ��"� K���� 4�8 � @�9%� �6 $��� �+�� ���� �6 ���� , �<� �<!� ���� $�V� � �� � @�9%� �+� .�9��� .���� ��"$��� �+� .�9��� .���� ��" �:

Page 17: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���17 درا � أ��ت �+�� در�� ا����

@�9%� �+� .������ ��" $��� �+� .������ ��"

4 2 2 1 1 1 1 1

128 64 32 16 8 4 2 1

4 2 2 1 1 1 1 1

128 64 32 16 8 4 4 2

4 2 2 2 1 1 1 1

128 128 64 32 16 8 4 4

8 4 2 2 1 1 1 1

256 128 128 64 32 16 8 8

8 4 2 2 2 2 1 1

256 256 128 128 64 32 16 16

8 8 4 2 2 2 2 2

256 256 256 128 128 64 32 32

16 8 8 4 4 2 2 2

256 256 256 256 128 128 64 64

16 16 8 8 4 4 4 4

256 256 256 256 256 128 128 128

-2-2-4��� ��+� 5�� 8�) ��� �����3 ������ $��+� : .�� ����� ���� (�� /�) ����� ����%! � ���� ���� 1� � �� ��� �� ���," �3���� � �0� �ZigZag �

� ��� ���� �H ��� 4�8:

� �L3 $������ �block �� ���C� �� �� �3���� /�) ����64 �%� , � �� ��� �%��� !�� ���

<��� �� �� �3���� � ��<���� .�(DC coefficients ) , �<���%���� .�<��� <��%��� �<��� <!�� �<�%��(AC coefficients)

AC07 AC01

� ��(2-2) <�� �0� � ��� �ZigZag

DC

Page 18: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���18 درا � أ��ت �+�� در�� ا����

-2-2-5�������: <�� ���� $3 .�9����� ,�� ��� �)JPEG ,�� � �HHuffman ,$&� ��� 4�8 �[6,7,16]:

� ������ .���� ,�� � .��(DC coefficients ) � ��� 1� � ��$&����� ,�, .���� ��� 1 ��� N��� .�� ��� ��"�� �� ����� � � ������Table 1 1 ��� �8-� 13����� ,� &�.

� ��(2-3) � ������ .���� ,�� �

Table 1 � ������ .���� 1� 3 ,�� � ����

����� 9��::::::::::-��

��-��

0 0 0:

10 1 -1 1:

110 3 2 -2 -3 2:

1110 7 6 5 4 -4 -5 -6 -7 3:

11110 15 ... 10 9 8 -8 -9 -14 -15 4:

111110 31 ... 17 16 -16 -17 ... -29 -30 -31 5:

1111110 63 ... 33 32 -32 -33 ... -61 -62 -63 6:

11111110 127 ... 65 64 -64 -65 ... -125 -126 -127 7:

.

.

111111111111110 16383 ... 8193 8192 -8192 -8193 ... -16381 -16382 -16383 14:

1111111111111110 32767 ... 16385 16384 -16384 -16385 ... -32765 -32766 -32767 15:

1111111111111111 32768 16:

Page 19: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���19 درا � أ��ت �+�� در�� ا����

,<�� � .��9�<�� �<��� P<%L3 �� �<��� .���� �� ��� ��� .������ ��&�� �� ?�%� P%6 ���Run-Length

Coding(RLC) ,$&� ��� 4�8 �: 1G �����%! �� ����%���� .���� '%(z,x) x : ���� ����� 2 ���� �-� $��� ����%���� ������. z : ����� 1��� $��� �� ���� .���� ���x . 2G����� ��"� ���� �� ���%x ��"�� ��Table 1 7�,�� � % �(R, C) .

��� �) : R : ���&� ���� .� x .

C :������ .� . 3G %� ��"�� �� ��Table 2 ���� $3 ��"�� �8�� ,� �� ��z ������ �R .

7�,�� .�9���(0, 0) ,�� � �-� ���� � .���� ���-% /&� ��2�&� �H =�9"1010" . �!�:

���," �3���� �6 .�� �� ��� $��� � ������� .���� �%��� �%�� @ ��: 8 , 10 , 0 , 0 , 3, ……., 0 0 0

/�) ������ � ������ ������ ����8 ����%�� .�� $H .���� ���� ��%��. �� ���% � ������ ������ ,�� ��Table1 �� � �6 �"%3<� 13��� �H,11110 .

������ ������� 6��� ��%�!�� ���,"�� �3������ .�� �%�� �8) �3 �!��� ��� /&�, ,<�� �� .�<�% �H,�� �� P%L3 �6 1 ���8-3 ������ ,� % �65, N�� ,�� ��� ���� $������ �Table1 �H1110.

�:�O�: ��� �H ,�� ��� ���� ����� 1 ��� ���� �%�� �� $3������ ,� . , ,�� � �6-5 �H0001 .

����� ��� K2�6 �"�% ����%���� .���� ,�� ��z ����%�� ���� � 1��� $���x �< % � ��&� ������ �* 7��,��(z,x) ,$����� � �� /&� 1����� �!��� $3 7��,�� ���� P�&� 0�%��:

(0, 10) (2, 3) (0, 0)

7�,�� ,�� ��(2, 3) ����� ��"� ���� �� ���% KO!�3 ��Table1 /&� ��%3R=2 �C=3 , .<! �� ���%Table 2 �<��� $<3 �"�� �8�� ,� �� ��z=2 ��<���� �R=2 1<3��� ,<� �� ��<��3

<�11111001 .

-2-2-6��2�� ;��: <<�� '<��" /<&� ������� ���&���� � ���blocks �<%����� &� �%��<� �< �� � �<�&� �� �<�) �&<�

Frame2,……Frame64 �<�&��� � �<��� ,<�� � �� ��� �8�� ����� ��#� ���-%�� $3 � ��� . Q8<H��������� ���� �� .�� ���&����(Application Layer) � ��� ���� �H ���$�V� :

Page 20: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���20 درا � أ��ت �+�� در�� ا����

�� ب+�ء اDE�ر) 4-2(ا��

Frame :�&����� � ���� �H. Scan :<�� �� � ��� �HPixels .

Segment :<�� ����"� �Hblocks �� �-%� � D�M�� $��� �8*8 pixels . �3�) .�� �&� � � �%�Header ����&���� /&� ����� ���9,<�� KO!�Header <<��� =�9��Frame

<�� ��� �� ����&�� ����bits ��pixel , ��-���� � � � ���� @ �.<�� ���� ��� $3Header <�� N =�9��Scan � � � $3 ��%��� ��� �� ����&��,���9����� ,�� ��� ���" �.

-2-3������� �����: ���<� 7 �� �� � ��� ����� �%�&� � ���� �%�� �� $3 ��6 , � �< #� �<��RGB � �< #� /<�)

YUV4�8� .�:% $3PAL .�:% �SECAM , ������ .�� ����� �2������ 1� ����V� :

(2-3)

−−

−−=

B

G

R

V

U

Y

08131.041869.050000.0

50000.033126.016874.0

11400.058700.029900.0

<� ����� .�� �%��� ?�%� �6 ���� �������� Q8H �"��%U �V ��%��Y ��"�� .�� ��8 K����� /��� , .�� !�� $�� �U �V �-%� � ����� .�� .��9����8 bits ,8H ���,L� .��% ����� .���� Q128 �"��� �� .���� � '���

[0 , 255] ,$�V� � ��� ������� �������� T��� $������ �:

(2-4)

+

−−

−−=

180

180

0

08131.041869.050000.0

50000.033126.016874.0

11400.058700.029900.0

B

G

R

V

U

Y

1���� .��������� �+�� ���, ��9 ���� � � ��� � � /&� ,��"� ����2� ���� ��89J ��� � �3���� (��%�� � � L� ���9 .����Y (Luminance) , $%�<&�� '�< ��� $� �< L� ���9 .���� �3���� �U,V

(Chrominance) .

Page 21: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���21 درا � أ��ت �+�� در�� ا����

(��%�� � � L� =�9 ,�� � ��" �%��� ���� ,�� ��� �%� P%6 ���Y (Table 2) , =�<9 ,�� � ��" � $%�&�� '� ��� $� � L�U,V (Table 3) .

Table 2 � ��������%���� .���� ,�� %�� � � # (��Y

Page 22: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���22 درا � أ��ت �+�� در�� ا����

Table 3 $%�&�� '� ��� $� � # ����%���� .���� ,�� � ����U , V

R

5

A

4

9

3

8

2

7

1

6 Z

11001

111111110100

11000

1111110110

1010

111110100

100

1111000

01

111000 0

11111110110

111111110001011

111110101

111111110001010

11110110

111111110001001

111001

111111110001000

1011

111111110101 1

111111111000010

1111111110010000

111111110110

1111111110001111

1111110111

1111111110001110

1111011

1111111110001101

11010

1111111110001100 2

1111111110010001

1111111110010110

111111110111

1111111110010101

1111111000

1111111110010100

11111000

1111111110010011

11011

1111111110010010 3

1111111110011001

1111111110011110

1111111110011000

1111111110011101

1111111110010111

1111111110011100

111110110

1111111110011011

111010

1111111110011010 4

1111111110100001

1111111110100110

1111111110100000

1111111110100101

1111111110011111

1111111110100100

1111111001

1111111110100011

111011

1111111110100010 5

1111111110101001

1111111110101110

1111111110101000

1111111110101101

1111111110100111

1111111110101100

11111110111

1111111110101011

1111001

1111111110101010 6

1111111110110001

1111111110110110

1111111110110000

1111111110110101

1111111110101111

1111111110110100

11111111000

1111111110110011

1111010

1111111110110010 7

1111111110111010

1111111110111111

1111111110111001

1111111110111110

1111111110111000

1111111110111101

1111111110110111

1111111110111100

11111001

1111111110111011 8

1111111111000011

1111111111001000

1111111111000010

1111111111000111

1111111111000001

1111111111000110

1111111111000000

1111111111000101

111110111

1111111111000100 9

1111111111001100

1111111111010001

1111111111001011

1111111111010000

1111111111001010

1111111111001111

1111111111001001

1111111111001110

11111000

1111111111001101 A

1111111111010101

1111111111011010

1111111111010100

1111111111011001

1111111111010011

1111111111011000

1111111111010010

1111111111010111

111111001

1111111111010110 B

1111111111011110

1111111111100011

1111111111011101

1111111111100010

1111111111011100

1111111111100001

1111111111011011

1111111111100000

111111010

1111111111011111 C

1111111111100111

1111111111101100

1111111111100110

1111111111101011

1111111111100101

1111111111101010

1111111111100100

1111111111101001

11111111001

1111111111101000 D

1111111111110000

1111111111110101

1111111111101111

1111111111110100

1111111111101110

1111111111110011

1111111111101101

1111111111110010

11111111100000

1111111111110001 E

1111111111111001

1111111111111110

1111111111111000

1111111111111101

1111111111110111

1111111111111100

111111111010110

1111111111111011

111111111000011

1111111111111010 F

Page 23: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���23 درا � أ��ت �+�� در�� ا����

-2-4 ������� 9�2�: ��"� ��� �+&�� .��9����Matlab ���� .�� /�) �-&����� � �� �6 ,�� � ���� �!�:

� ���� �%��� ��� �8)���V�:

�.�V*ا�� S�W إنA ا�ـ ��M دي ا�����د���� �� S�W ا���رج ا����block .

: +�] DCTب����> ا��&� �

dct= 867.3750 0.1757 -1.6612 0.9119 -1.1250 2.6625 -1.0708 0.3336

-2.3703 -0.9451 -1.9990 3.7880 1.2178 -0.5544 0.9263 -0.2489

-0.6649 2.5583 1.8687 -1.9661 -0.8562 0.3054 0.9205 0.9395

-3.0711 -0.7383 0.2974 -0.7568 3.6270 -0.1458 -0.4965 0.2076

3.6250 -0.0825 -0.4900 -1.2196 0.6250 -1.1156 -0.2029 -0.2713

4.8439 -1.6469 1.4110 -1.2797 0.7333 0.1835 0.0751 -0.2812

0.6813 -1.6536 0.6705 -0.1762 0.2194 0.3228 0.6313 -0.3457

-1.4745 -0.8828 0.4350 -0.4027 -0.1092 0.2273 1.0001 0.0184

Sا��� ]O� �*&# �"��+ا� �.�V*ا�� ]O� S��� :_���اب^��اء ا��

quant= 867 0 0 0 0 0 0 0

-1 0 0 0 0 0 0 0

0 1 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

A=

109 107 108 109 109 108 108 109

108 107 107 107 108 108 107 103

108 107 108 108 108 111 110 107

109 110 109 111 111 111 111 109

107 107 107 109 109 108 108 107

108 107 107 109 108 107 109 108

109 109 110 109 107 107 110 109

109 111 112 109 107 108 110 108

Page 24: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���24 درا � أ��ت �+�� در�� ا����

:ول ا�����S ا����;�م ح�` أن ��

quant table=[1 2 4 8 16 32 64 128 2 4 4 8 16 32 64 128

4 4 8 16 32 64 128 128

8 8 16 32 64 128 128 256

16 16 32 64 128 128 256 256

32 32 64 128 128 256 256 256

64 64 128 128 256 256 256 256

128 128 128 256 256 256 256 256];

�اءة ا�ـW اء� : S@ZigZag ب^�

red=

867 0 -1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0

� ,�� ���� 4�8 ��� .��% �����%!�� �� �� 4�8(Z,X) code 1= 867 , (1, -1), (5, 1) ,( 0, 0)

� ��� N����� ��� �� � � D�� $���� ����-%�� �"��%�� ���� K� �96$�V�:

Frame1= 11111111110110011110101010

<<�� '<��" /<&� ������� ���&���� � ���blocks �<%����� � �%��<� �< �� � �<�&� �� �<�) �&<�&

Frame2,……Frame64 �<�&��� � �<��� ,<�� � �� ��� �8�� ����� ��#� ���-%�� $3 � ��� . Q8<H��������� ���� �� .�� ���&����(Application Layer) .

<<�� ���� � D�� ��� ��� �� ����� �� � ���� ,�� � !�� $��� � �&� ���� �� ��#� ��%�Header �-� =�9��<�� K� �96 � ���Packet Q8<H <�%� �<-��,�"%) �<�� � .�� $��� N����� ��� �� � � �

�� �� ��#� .�-�� 1��%�� �&��<�� .�-�� �6Self-Similar , ��&���� (��� �H �'�� �� �;��9��. � ��, �� � � �� � $����� ��9��� ���(packet) :

Page 25: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���25 درا � أ��ت �+�� در�� ا����

� ��(2-5) ��, �� � � �� �

Application

byte stream

TCP

segment

IP

Datagram

Network-level

Packet

User data

TCP Header

IP Header

Network Header

Page 26: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���26 درا � أ��ت �+�� در�� ا����

�3�� $�-��/�

;��+�� � �����+�� �# ���1�

Page 27: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���27 درا � أ��ت �+�� در�� ا����

-3-1 ���1�: D�� $��� � ����� ��� �2������ � �������2� W������ �� �,"�� � �3 0���) $H ������� Q8H �� D�-�� �)

'�� �� � ���!�� ��&���� $3 �-��9��%.

-3-2 $���+��probability :

����� � �� "� �%��� @ �� . 0��� �� "��� Q8H 0� ") �"��% -:� �6 ���� $��� ?���%�� ����"� $��%�%���� ,� �� �-� ,� % �S. ����� :�%���� 0�3 �� ���," ����"� �H , �H �6 ��6 �-:?���% ,� ��� P� ,� % � �� "���A.

����� ���� ����� N���A ) �% ���%� �� "��� 0� "N ���V� ��O���� � �[2,3,13]:

(3-1) ( )N

NAP A

N ∞→

= lim

NA : ����� (��� �� � ���A . $�V� �"��� �� ���� ����2� ���� �):

(3-2) ( ) 10 ≤≤ AP

-3-3 �������� ����7����Random Variables :

����� ��� �2������ .�-�� .��9���� ��" � � ; �X� ����� ��� � H�:�� /&� �������� ��:%�� .:�� .

� H�:�� ��� �� ���� � ���� ���%�� .��9���� �%� T��� $��� ��� ������ ,7 9� $�� D���� �-3

"� ����� � �� ,;� ���� (����� /&� K������� 7 9 �� ���� ���� �%�� �8�� '����� ���9�� �� ��� �%���. �� � ��� /��� ��, $3 �&����� ��������� ��� �H ���� �� .-��� '� ����� ��� �2������ /&� �&!��� ��

/�) ���� �� $H �%����� ���� �� .����� '���� $��� � ������-%O���. � ���� ����� ��� �� �+���� ���� �6 ���������� �6.

-3-4 �������� 4������ 4��Cumulative Distribution Function (CDF) :

$��� � ����� ����� ��� �3�!��� '���X P%M� D �� ����� �6 +�6 $��� ��� ������ ���� �6 �����x � P� ,� �,� ���( )xFX ���V� ��O���� /��� �[2,3]:

(3-3) ( ) ( )xXPxFX ≤= <�� �)CDF <� ���%��� ���,�� '���x , �H � 4&��������� =���9��:

(3-4)

( )( )

( )( ) ( )( ) ( ) ( )1221

21

10

1

0

xFxFxXxP

xFxF

xF

F

F

−=≤≤

≤≤

=∞

=∞−

When x1≤x2

Page 28: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���28 درا � أ��ت �+�� در�� ا����

-3-5�����+�� �#�3��� 4��Probability Density Function (PDF) :

���� $��� � ����� �������2� �3�!��� '���X � ��� D �Y�fX(x) 1� � �H�FX(x) � ���%���< x ��O���� /��Y��[2,3] :

(3-5) ( ) ( )dx

xdFxf X m=

�6 ����FX(x) � ���%��� ���,�� '��� �H< x ��3fX(x) K���6 K����� ���� �� . $��Y� ������� �������� ����:

(3-6) ( )∫ −=2

1

)1()2(

x

x

xFxFdxxf

����2� ���� $�������:

(3-7) ∫=≤≤2

1

)()21(

x

x

dxxfxXxp

'����� �)f(x) ������� =���9�� 4&��:

(3-8)

)()(

)21()(

)()(

1)(

0)(

2

1

dxxXxpdxxf

xXxpdxxf

xFdyyf

dxxf

xf

x

x

x

+≤≤=

≤≤=

=

=

∞−

∞−

-3-6 �!����� ���1��Expected Value :

��"�) $3 ����� �������2� �3�!��� '����������� ������ E(x) $��� � �����x .&� ,� � ������ @�� $3 ����,� ��� ��������µ .

� ���� ���� "6 ��� /�����V� ��O���� �������� ������[2,3] :

Page 29: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���29 درا � أ��ت �+�� در�� ا����

(3-9) [ ] ∫∞

∞−

= dxxxfXE )(

������ ���� "6 �� �� /�����V� ��O���� �������� ������ :

(3-10) ∑=

i

ii xpxXE )(][

/��Y� ����� � ��%�� ����"�� �������:

(3-11) ∑=

=n

i

ixn

m1

1

K����� ����� 2 ��������������� ������ �8�9M��� ��%���� ��� /&� K������� P��� ��� ������� �� , ���%� �m ������� .�� ���-%O�� /�) /���.

-3-7 ������Variance :

D� �%� ���� P%M� �� ��� D �� ���� �� �+������������ ������ �� $��� � , ��O���� /��� ���V��[2,3]:

(3-12) ( )[ ][ ] xXE

XXE

x

x

222

22

µσ

µσ

−=

−=

�+� �� ��� ��� ��&��������� ������ �� N ��� ����� ��� �� �+���� .�� �%�� ��&� K� .

-3-8 2�����Correlation :

,� � ,� ��� ��� �&�r xy ,���� �H � ���O���� ���� �+����x �+���� ��y , ��O���� ��� ��� /��� ����V�:

(3-13) [ ]XYErxy =

( )∑∑=x y

XY yxxyp ,

����� ��� ��&���� �%��� @ ��X(n) , ������ ��� �� �+���� ���� $��� �X1 �X2 ��%�,�� ��:�&�� �%� n1 �n2 N�� ��� /&� ,���V� ��O���� �� �+���� ��8-� ��� ��� '��� D �%[2,3]:

(3-14) ( ) [ ]212,1 XXEnnrxx = $��8�� ��� ��� '���� ��� ��� �8H /��� ,���&�9� ��%�, ��� � ��&���� ;�% �� �"�% �� �+���� �� 4�8�.

Page 30: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���30 درا � أ��ت �+�� در�� ا����

-3-9 =������ ������Covariance : ���V� ��O���� ������ � �� �+�� ��� 4 � ��� �� ��� ����[2,3]:

( )( )[ ]yYxXECXY µµ −−= (3-15) ( )( ) ( )∑∑ −−=

x y

XY yxPyyxx ,µµ

YXxyr µµ−=

-3-10 �������� ������Stochastic Process:

/��� ����� ��� ��&���� K��6Random Process ,����� ��� �� �+���� ����"� $H � } Tt ∈ {x(t), , �6 ���x(t) ��,&� '��� �H.

� ���� ��&���� ���� �6 ���� , 89M� ���t � ���� .��{x(t), 0≤t<∞} , �8) ������ ��&���� ���� ��%�� .�� �%��t ������{x(t), t=1,2,……} .

�-%M� ��&���� $��%� ����Stationary Stochastic Process �+�� 2 �-� �������2� =���9�� �%�� �8)��,&� '����,����! ���� 4&�� �������� ������ ���� � ,��,�� DO�9� /&� ��3 ����� $��8�� ��� ��� '��� �.

(3-16) For all t( )[ ]

)()(),(),( ττττ

µ

−==+=+

=

RRttRttR

txE

-3-11������+�� ��������[2,3]:

-3-11-1 ������� 4������ :Geometric Distributed

��� ���� ���%� '�,���� �8H .�9��Y�A ��� T"�% � �n 3 . ���<��� �,-"6 ��� ���� !�� �8H /�)bus P�&� ����� $3 ;3�%���.

�H R�"%�� �����A ������ �H ���B=1-A , ��� R�"%�� ����� ����3n �H 3:

(3-17) nabnNp == )(

���n ≥ 0 .

-3-11-2 �������� 4������:Poisson Distributed

$��� � ���� 89M� �6 ����� D �Y� '�,���� �8H �)K ������k .����2� P(k) �6 ����� �� ��� ����� ����A k) � � ( ��O���� /��Y� ��� ����� � �3 $3:

(3-18) !

)(k

eakKp

ak −

==

Page 31: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���31 درا � أ��ت �+�� در�� ا����

���a> 0 ����� �tλ , ���λ ����� ���� ��� $HA �t ������� � ���� $H . ��<��% �%%6 ����� '�,���� �� % �%%L3 �2��� ������ ��<��� ���� �� � ��� ����� '� �6 ��,�� '� $%� . '<�,����

������ ����� ���� �6 ������ .�-� $%�A ����� ��%�, � �3 �� ���� �� � ���.

-3-11-3 ��.� 4������:Exponential Distributed

��� �6 P�3 T��Y� �8�� ������ $��� ��� ������ �� $3 '�,���� �8H .�9��Y� ���� �� .�� �"� P� ����-%O�� /�) . �H $�����2� �3�!��� '��� ����3:

(3-19) bx

bexf−=)(

���x ≥ 0 .�������� ������ �H P�:

(3-20) b

1=µ

-3-11-4 $������ 4������ :Distributed Binomial

> 9�� ���� '%�� �H���) ���� �6 �6 K��� �!��� �6 ���� 2 ��!�� ���� �� "� @ �� , ��8<H ��H ��!����A P����� . ���� ����� ���A �Ha �H .����� ���� ������b=1-a .

$��� � ���� �%3 � �8) '����K ����� ���� �� � ��� �HA �� ��N �<� "�&� � <�� ����� ��� ,�� '�,�� �L3< PDF ������� ��O���� /��Y�:

(3-21) kNkba

k

NkKp

== )(

���k ≥ 0 ≥ N .

-3-11-5� ����� 4������� :Distributed Bernoulli

� $��� ��� ����&� ���x � �% � '�,��$ .��<��� ������ ������ ����� 7 9 ����� P��� ��� �8) ���� ����� . 3 � R�"% /��� ����.

���: P(x=1) = p �P(x=0) = q �H�%� p+q = 1 .

Page 32: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���32 درا � أ��ت �+�� در�� ا����

4���� $�-��

9���.� $��+�

Page 33: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���33 درا � أ��ت �+�� در�� ا����

-4-1���1�: �)1��%�� �&��(Queuing Analysis) 0��6 �&�� � ��� �� 1 ��� .H6 ����:%6 ���2�.

�� D�-�� �)1��%�� �&�� �<�%�, ��<��� � $3 �-�"���� .�� $��� ., �� ��� !� .�:%�� 0��6 '��� �H , �.�9��� �� �� ?���� �6 �� ��, �� �:�%� ��, .

-4-29���.� =���: ., �� �"���� /&� ��� ��� .�9� �%��� @ �� ����1ms , � ����� ��, �H ., �� ��� ��� ��� �

��%�! $&��(1000/s) �-���� $��� ��, �� �"���� �� P��-�%� ��� 2) .�9��� /�) 9�� �� ��, �� �6 $%�� �8H. !�6 ������ �� ��� 896 �%� , @� �3� '� � � ��, �H ., �� ��� ��� �61 @<�� '� ��� ��%�! $&��

�+������ , � �3 O9 ���� P%6 ���1ms ��, �6 �"�� 26 ���� , <!�6 �6 �<�, �� �6 ���� ��� . �� ., �� �,9� �6 ���� .�9��� �L3 ��, �� !�6 ��"� �%� �6 �+ %2� � �3 O9Buffer , .O<��

.�9��� :�%�� 1�% $3 9�� �� $��� ., �� �M� ��% �6 ���� 9J. 0��-�� ��, O9 1�%�� �� ���"���� ., �� ?���� �6 ?����&� ����. �<H 1<�%�� ."� ���� ������ Q8H $3

.������ $3 .H�� (�����. ��"�� ����(4-1) [3] ��%�! � O9 �&����� ., �� ��� , ��� �%� 4�8 � 1�%�� $3 � :�%��� ., �� ��� �

���500 .�9��� ��� D�% �H � ��%�! � ��, . ��"��(4-1) ��� ��� �%� 1�%�� 4�&�0.5

Queue Output Input Time Queue Output Input Time

0 190 190 26 0 0 0 0

0 500 500 27 0 88 88 1

0 96 96 28 0 796 796 2

0 943 943 29 627 1000 1627 3

0 105 105 30 0 678 51 4

0 183 183 31 0 34 34 5

0 447 447 32 0 966 966 6

0 542 542 33 0 714 714 7

0 166 166 34 276 1000 1276 8

0 165 165 35 0 769 494 9

0 490 490 36 0 933 933 10

0 510 510 37 0 107 107 11

0 877 877 38 0 241 241 12

0 37 37 39 0 16 16 13

0 163 163 40 0 671 671 14

0 104 104 41 0 643 643 15

0 42 42 42 0 812 812 16

0 291 291 43 0 262 262 17

0 645 645 44 0 218 218 18

0 363 363 45 378 1000 1378 19

0 134 134 46 0 885 507 20

0 920 920 47 0 15 15 21

507 1000 1507 48 0 820 820 22

105 1000 598 49 253 1000 1253 23

0 277 172 50 0 559 307 24

43 499 499 Average 0 540 540 25

Page 34: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���34 درا � أ��ت �+�� در�� ا����

���50Sec �H � 1�%�� >���� ����� ��"�� -:�43 �� /&�6 ��� '� ��, 600 ��, ��� ��� �%� 1�%�� 4�&� ��� � �%� ��60.95 ���V� ?���%�� /&� ��%:

��"��(4-2) ��� ��� �%� 1�%�� 4�&�0.95 Queue Output Input Time Queue Output Input Time

3255 1000 361 26 0 0 0 0

3205 1000 950 27 0 167 167 1

2387 1000 182 28 512 1000 1512 2

3179 1000 1792 29 2604 1000 3091 3

2378 1000 200 30 1701 1000 97 4

1726 1000 348 31 765 1000 65 5

1575 1000 849 32 1601 1000 1835 6

1605 1000 1030 33 1957 1000 1357 7

921 1000 315 34 3382 1000 2424 8

234 1000 314 35 3320 1000 939 9

165 1000 931 36 4093 1000 1773 10

134 1000 969 37 3296 1000 203 11

800 1000 1666 38 2754 1000 458 12

0 871 70 39 1784 1000 30 13

0 310 310 40 2059 1000 1275 14

0 198 198 41 2281 1000 1222 15

0 80 80 42 2824 1000 1543 16

0 553 553 43 2322 1000 498 17

226 1000 1226 44 1736 1000 414 18

0 915 690 45 3354 1000 2618 19

0 255 255 46 3317 1000 963 20

748 1000 1748 47 2346 1000 29 21

2611 1000 2863 48 2904 1000 1558 22

2748 1000 1136 49 4285 1000 2381 23

2074 1000 327 50 3868 1000 583 24

1859 907 948 Average 3894 1000 1026 25

��"�� O9 �� :�O%(4-2) 1�%�� >���� ����� �L3 D��� �� �6 ����� ����� ��� ����, �%� P%6

�� !�6 ��,�40 D�. �� ��� 1��%�� �&�� � ���$�V�[10,11]:

A/B/c/n ��� �): A :�������) �����. B :�������) � ��+���.

c :����9��� ���. n : ."�1�%��. �)A �B �2����2� ��6 ���� �6 �������V� :

� D (Deterministic) :��� �2��� �-� ��&���� �6 �6 ����� . � M (Markovian) : ���� ����%! �6 ������ ��) $H ��&���� �6 �6. � G (General) : .�� ���! ��, �6.

Page 35: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���35 درا � أ��ت �+�� در�� ا����

-4-3 5���&9���.�: 9����M/M/1 :

�2��� 4&�� �%�� �� �� ��+� ������� ( , �<�, ��+� � ����� ��, ��%�, ���9 � $3 �� �������� ,K��6 ���� �* ., �� ."� � ���� �* ."� �8 1�%�� ���� �.

9����M/M/1/B :

������ (�%�� �� �� ��+� � �2��� 4&�� , �<�, ��+� � ����� ��, ��%�, ���9 � $3 �� �������� ,�� ."� �8 1�%�� ���� � �H ��(B) ��, �6 ��� K��" ��� �H � K��6 ���� �* ., �� ."� �

����� 4�8 $3 ��+� �6 �� �6 ���� ��3 �����.

9����M/M/J/B :

������ (�%�� �� �� ��+� � �2��� 4&�� , �<�, ��+� � ����� ��, ��%�, ���9 � $3 �� �������� , �H ���� ."� �8 1�%�� ���� �(B) �� � �H ����9��� �J .

�:�O�: �� �6 ��, �8)A �6B /��� � ������ �2��� 4�%H �6 $%�� �8-3 /&��� �� ���� �6 D ��“batch

service”

�%��� ��� �8) KO!�3 � ��� P%� ��� .�:%M/M/1 $3 � ������ N� $H ., �� ��� ��&�� �6 $%�� �8-3� � ����� ��, �� ��%�, ���� ������ ��, ��+. � ��� P%� ��� .�:%�� ��� �8) ��6M

m/M/1 � $H ., �� ��� ��&�� �6 $%�� �8-3� � $3 � ������ N

�� ��%�, ����m ����� ��, ��+� � ��, . <�� �)Queuing Analysis �� ���9 ���� $HMarkov chains .

-4-4 ����%Markov : ����� � ��&�� $H ���� �6 ��� ��%�,�� �:�&�� $3 $��� ��� ������n �<:�&�� $<3 P���� /&� ��3 �����

������� ��%�,��n-1 , ��%�,�� �:�&�� $3 .�:%�� ���� $��� ��� ������ -:� ��&���� Q8H $3 �n . ��&��� ������ 0�3 ��� �8)Markov ��&���� /��� K������Markov chain, ���� $3 /��� $��� � �<��9

/��� ����� ��%�, � �3 O9hold time > 96 ���� /�) ��&���� �H��� ��%�. /&� �����2��hold time D�%�� ����Markov chain /�)[2]:

• Discrete-Time Markov chain :<�� 89M� ������ Q8H $3hold time ������ .�� �<� P%6 ����������� .���� Q8H ���� �6 � � �� �* ,��% � $�V�� �-%� t = nT , n=0,1,2,…. .

• Continuous-Time Markov chain : <�� 89M� ������ Q8H $3hold time � ���� .��

-4-59���.� >?���:

.�:%�� $3 $����� �%��� �).�9��� �H ,78��%�� (�% ���� ����9��� ���� K���� P%L3.

• ��-��� ��@��� 9��:

� �� 78��%�� D�M���� .�9��, ���� 1�% ,� ��� T�� �H �(4-1) .

Page 36: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���36 درا � أ��ت �+�� در�� ا����

� ��)4-1(������ .�9��� 1�%

Queue Parameters([2,3]( :ا�3$2رام)#ات �ب4-6-

λ : .�9��� /�) �� $��� ., �� ��� ����� :Ts ��� �� ���9�� ��, �����

Tsσ: ���9�� ��,� � ������ D� �%2� ρ: ������2� ,�+ %� ���� $3 .�9��� �-�3 ���� $��� ��%�,�� � ���� �H �. U: �� ��� �3�!� Q: .�:%�� $3 ���"���� ., �� ���)�"������ � � :�%���( q: .�:%�� $3 ���"���� ., �� ��� �����)�"������ � � :�%���(

TQ: .�:%�� �� ��, �� P�3 /��� �8�� ��,�� Tq: ���� .�:%�� �� ��, �� P�3 /��� �8�� ��,�� �)1�%�� ��,(

qσ: <� � ������ D� �%2�q

Tsσ: <� � ������ D� �%2�Ts

w: ?���� �6 �� � :�%��� ., �� ��� �����. Tw: ?���� �6 �� ��, �� �:�%� ��, �����.

wσ: <� � ������ D� �%2�w

N: ����9��� ��� :η ��� ��� :�H� ., <&� $<&��� ���&� ���%��� ��,�� ����� O9 �&� ��� ., &� ������� ���%��

��,�� ����� ;�% $3 �&�����. Th

(throughput) 7 9�� ������ ���.

�Oزم ا��اص� ا�

<� ا�+

λ= ل ا��ص�ل���

ا��;�م

ا��زم ا��L�درة

Tw=ر�G�#)ز�� ا Ts= ���;ز�� ا�

ρ= دة�V� ا(

q = .�:%�� $3 ���"���� ., �� ��� �����

Tq= <� ز�� ا�+

Page 37: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���37 درا � أ��ت �+�� در�� ا����

, �%���):�� ( �%��: �� ���%�1�%�� �L3 � ������ ������ /�) ., �� /�) �� ���%� �� ��9 4&�� �&9����1�%��, <�� �6 �<�) ?�� O9 ��%��1�%�� $&� ��� �%�� �%��� N��% �6 '����% 4�8� '�� �6: (4-1) Na(in)= Na(out) + Na(lost)

���Na(lost) ��� ����� �H., �� ������. ��� �� � ���� ���� $H ������� ��������., �� $31�%�� ���! �����.

������ �������� .�����Na(in) /&� ��% :

(4-2) L =1 +η

���L �%�� (�� ��������. K��<" �-�� � ������ Q8H� ;������ ��9%� (�� �������� 4&��� ����� �0��� 4&�� $��� ��:%�� �<�:%�

����%������ �6 ����� -��� ������ ����. � �� ����(4-2) ��,&� ���%��� .�:%�� $3 $&��� ., �� ��� ��O� , ��%�,�� � ���� �&&:��� ���%��� !�� ���

�+ � .�9��� �-�3 ���� $���. Aj : ��, �� ��� ��,j . Dj : ��, �� �"���� 0�-%) ��,j . Tj :��,�� �� �8�����V� ��O���� N��� � .�:%�� �� ��, �� P�3 /�:

Tj=Dj-Aj (4-3) Sj : ��, �� "6 �� ��&���� �"������ ��,j .

���� /���� ��, �� "6 ��T1=S1 /���� ��, �� ��� �%� K�* �3 ��� .�:%�� �� 4�8 � ,�� ��6 ���%����V� ��O��� �%��� ����3 ��%�!�� ��, &�:

T2=S2+(D1-A2) (4-4)

� ��(4-2) 1�%�� ��&�� �� �!�

5

4

3

2

A1

1

A2 D1 A3 A4 D2 A5 A6 D3 D4 D5 D6 Time

�مG

ا�+ -

ة .�د

����

م ا�ز

ا��د

T1=S1 S2

S3 T2

T3

Page 38: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���38 درا � أ��ت �+�� در�� ا����

• ����@��� ���� 9��:

���� 1�%� 4 � � ����9� ��� �� D�M�� , ��� �%� P%6 ��� �* ��� /&� ���� .�9� ��� � ��, ?���� � .�9��� �8H /�) � ��� P"��� D�� ��, �� Q8H �L3 + %� .

�&!���� ����9��� '��" �6 ������ Q8H $3 @ ��% , ��� 1 3 �"�� O3 + %� �* .�9� �� !�6 �"� �8L3��, �� �"����� Q ���9� .�� .�9� �6.���9��� '��" �%�� �� $3 ��6 � ���� 1�%�� 6��� ���+ � �

T��� �6 �:�%�� � ����9��� �� �6. �%��� ��� �8)N �L3 !���� .�9�ρ .�9� �� ������2� ���� $H , ������2� ���� �6 ���% �6 ���� �

�� � ��� �H $&� � � .�:%�� ��Nρ �� ��� �3�!� /&� �� �8�� �U .

� ��(4-3) ����9��� ����� 1�%

-4-7 9���� ��B�M/M/1 :(M/M/1 Queuing system) ���� D� �� .�:%�� �8H D�M��, ���� .�9� ,$��-% 2 ��,9� ."� � � �� �� � '�%�.

������ '�,�� N�� ���� .�:%�� �8H $3 ., �� ��� ��&�� �). 0��-�� � �3 �H �%�� ��,�� �� ����)������(, .�� 2 $��� �-�3 �6 �����, .

���� ��� �&����� �%�,�� �6 @� �3� '����% ��%� ��������� �2., &� $���< � �<��� $<HT , �8<H � �%�� "6 �� ���� ���� $��� ��� ������$%������� . ����� <�%�� <� �2�<��� D<�� $��<��� $%�

<��Telnet �FTP .�9���&� �������2� . $��� ��� ������ ��� ��T �������2� ��� �� �"��� ��%P(o) �6 ��� .�� �� ��� $�����, � ���� O9T .

N

λ

N

λ

N

λ

ا��;�م1

ا��;�م2

ا��;�مN

ا��زم ا��L�درة�Oزم ا��اص� ا�

λ= ل ا��ص�ل���

Page 39: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���39 درا � أ��ت �+�� در�� ا����

����� �%�� @ ��� ����� '� $%�P(K) ���K ��, ��%�, � �3 $3 ��t /���:

(4-5) !

)()(

k

etkp

tk λλ −

=

���λ )��, ��%�!�� $3 ( ��� ����� �H., �� �&����� ,������O� ��+��� �8H �)� <� <"6 �� 1��� ��� .����100<k ≤ 0 .����� '�,���� �� ��� /&� ����� ����� D�� $%�., k �<�%�, � <�3 $<3 �����t ."6 �� '�,���� [��% $�� �������2� �3�!��� '��� PDF �� ��<"�) 7�<��% �2����� ��, "6

� �3 $3 ������� ��� .�� �� ��� �8�� ����2�t . ����<��� �<���2� �8H /&� ��%�k=0 $<3 ��������(3-5)

(4-6) t

epλ−=)0(

����� S3��� ����2� �8HA:T>t N��%3 :

(4-7) t

eoPtTAPλ−==> )():(

�����A ��%�,�� � ���� O9 ������� ��� .�� �� ��� �8�� ����� �H K��&��t , ���� � ���� Q8H ��� � �� 2 �6 ������� �� �6.

<�� ��"�#PDF ����� D� ��� 7���% �2����� ��� �&����� �%�,�� '� 13� ����B <� .��� �H �8��A . ����3:B:T ≤t

(4-8) teAPtTBP λ−−=−=≤ 1)(1):(

� ����� ��� �3�!��� '��� CDF $��� � ���� "6 ��T <� /��Y�:

(4-9) t

etTptFλ−−=≤= 1)()(

<�� �PDF �% $��� ��� ������ �8-� ������� �������� �� P�&� �:

(4-10) tetf λλ −=)(

<�� �8�H �PDF "6 �� ���� �%� �2��� �%�,6 $��� '�,���� '��� $%�.

Page 40: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���40 درا � أ��ت �+�� در�� ا����

-4-8 ������� 9�2�:

>?���9���.� $��+� 78��%&� ������ � �"8�% 0� "L�M/M/1 <�� .��9����Matlab $�V� � �� /&� ��% , ���� �8�� �

�-�"���� �� 1�%�� �� ., �� �:�%� ��, �3 �� P�O9 �� , � :�%��� ., �� �� 1�%�� >���� ���� ���&�9� ��� �2��� �%� 4�8 �.

� ��(4-4) 78��%1��%�� �&��

�� 78��%�� D�M��: • Time-Based Entity Generator block : O9 � $��� � � � ., ������ 4�&��� �8H .���

9���� �� � � ) �9�) �� �-�&� ����� .�� ��%�, ���3t . • Exponential Interarrival Time Distribution subsystem : <������ <!�� � � ) ����

., �� ����� ��%�,�� ,����� ��&��� ��%�,�� ������ Q8H � ��8 �����< � �2���� �� � ��� $H �$�6 '�,�� ���� ��+� 1� � �� P�3 .����� ���� ��� ��� 4&��Arrival Rate Gain .

Page 41: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���41 درا � أ��ت �+�� در�� ا����

• FIFO Queue block : ., �� ��,9�� .����-�"���� .� $��� , ., <�� ��<� �-:) P�� � �� .��� 7 9�� �� 4�8 � 1�%�� �� ���"����#n ,:�%� �8�� ��,�� � <�� �<-� ��+� �� ��, �� Q

7 9��w .

• Single Server block :., &� $�:�6 ��� ��� �8 $�6 '�,�� P� ��, 4&�� .�9�� 78��%. 78��% /&� ��� ��� 0� "L�1��%�� �&�� <�� �:�%� ��, ���� � �Packet ���� � D��� �� D��� ���

., �� ��� ��� ��+� �%� ?���%�� /&� ��%����V: λ 0.5=�+� ���ل وص�ل -1

� �0.5+� ���ل وص�ل ز�� اG�#)�ر 4-5 ((��

� �� ����(4-5) <�� �:�%� ��,packet �.�:%�� �� � �3 O9 D��� � , .:�6 �M� :�O% ��� $H �:�%2� ��,� ����1.6 ms .

t [msec] ز�� ا����

�رG

�#)� ا

ز�t

[mse

c]

Page 42: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���42 درا � أ��ت �+�� در�� ا����

� �0.5+� ���ل وص�ل ����< ��4-6 (1�%(�� ���� �� �(4-6) D��� �������.�:%�� �� � �3 O9 , /�) �� ���� .:�6 �M� :�O% �8 ., .

2G ��� ��� �%�=0.7 λ

� �0.7+� ���ل وص�ل ز�� اG�#)�ر 4-7((�� � �� ����(4-7) <�� �:�%� ��,packet � �3 O9 D��� �� .�:%�� �� , �<�, /&�6 �6 :�O%

�H5 ms , ��� ��� �%� �:�%2� ��, �� ��6 �H �0.5 �����3.125 msec .

t [msec] ز�� ا����

t [msec] ز�� ا����

ا�+ �

�Mدة

����

ا�زم

��د ا

��<

�رG

�#)� ا

ز� t

[m

sec]

Page 43: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���43 درا � أ��ت �+�� در�� ا����

� �0.7+� ���ل وص�ل ����< ��4-8 (1�%(��� �� ����(4-8) D��� �������.�:%�� �� � �3 O9, $H ���� /&�6 �6 :�O% �15 ��, , $H�

��� ��� �%� ���� /&�6 �� ��60.5 K��� �� ����, �����.

t [msec] ز�� ا����

<�+

ا���

Mدة

����

ا�زم

��د ا

��

Page 44: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���44 درا � أ��ت �+�� در�� ا����

$�-��*��@�� Self-Similar

Page 45: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���45 درا � أ��ت �+�� در�� ا����

-5-1���1�:

�-���M� C�%��� � ��:%�� �&�� � ���� �� .����� ���" ����3 1��%�� .�-�� !�� , �2�<��� @<�� $3 ��� � ��&�������� �� � H�" � � D&�9� 1��%�� .�-�� �� �������� ?���%�� �6 �"%:�O��� $&���� 0. M<�9�� �)

�������� �� �� ������ ����� /&� ����� 1��%�� .�-�� ��� $3. �� � ��� $H �������� �� � �6 � �9�� ���%��� $3 ���� � ��� �%H �Self-Similar �6 $<%�� �8<H

$%�,�� ;������ ��� ��-� =���9�� ;�% �-� �� ���)$%��! ,1���� ,6 .��6 /�� � �����'����6 � .( �� ��#� �� ����"� ���� � �%�(frames) ��� �� �� �&� � , �<H �� #� ��, ��� �4ms , �<%� ��� ��#� Q8H ��� �%�,6 �"��, �6 ��� ��, $H �bit ��) � ��,���V� .���� /&� ��%:

296 288 248 240 224 216 104 96 80 72 32 24 8 0

896 888 872 864 752 744 728 720 680 672 656 648 320 312

968 960 944 936

��%�,�� �:�&�� $3 �� ��� ��#� �6 �6t=0 , ��%�,�� �:�&�� �%� �� $%�!�� ��#� �t=8 ,�8�H �. �-�� �� ��� � ���� �%�,�� @�� �6 :�O% , ��� $3 �<%�,�� @�� ��� ���"��� @�� �"��, �6 �<��

��6 $H ��"3328ms ����� $%�, ���320 �648 ,4�8 �� +��� ���"��� @�� �"�� ���. ���V� ?���%�� /&� ��%3 �� ��) ;�9 ��, ����� �6 �% ���� � �� ��� �%��" �%%6 @ ��:

936 864 720 648 288 216 72 0

��� ���"��� �) ������ ��:�%� �* ���� , ���� � N���� �� �,��78��%��, ����� �" � ����, ���% 4�8����V� ?���%�� /&� ��%3 �� ��) � ��, P&�" �:

864 648 216 0

$H ���"��� .�� ���� ������ Q8H $3216 432 216 , �<-�&� � �+� ��"3 �� � �H 78��%�� �M� :�O% � �+� ��"3 .! � ��� ��"3 ,�%� �&"���� ?���%�� /�) ������� � �6 �<"% �� �<�) ;<�9 ��, ��� �" �

��� ��#� �� ��, �H � ��� P��% 78��%��72 _ � �+� ��"3144 _ ��� ��,72 _ ��<"��� ����360 N�� ��� ;�%� ���"��� .�� ��� ���� ��"��� ��� .! , �6.��� ��, 72 _ � �+<� ��<"3

144 _ ��� ��,72. �� ?���%�� /�) ������� � ��� P��% 78��%�� �6 �"% /��8 �%�,6, D<� $<3 <-:� 78�<�%�� �L3 �8�H �

��&�9� '��"� �" � � �%� ��� � �������� ,<�� H�" �H �8H �Self-Similar .

Self-Similar-5-2 � � ) �)self-similar ��,�� ;���� �� �+� ����� �%� �-��% �� � � ) $H , � � #� Q8H �6 �6

���,�� ;���� �� �"� �6 �� � �� ;�% �-� ���� $����� � ��� ���� �H ���:

Page 46: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���46 درا � أ��ت �+�� در�� ا����

� ��(5-1) <�� � � )Self-Similar

-5-3:�� C���@Self-Similar: ����� � ��&�� �%��� @ ��X(n) �����< ��� �� <�+���� �<� �<���"� ?�<%� $<��� � '���� ��, $3

{X0,X1,…}

���% ���"��� ����� ��� ��&����

(5-1)

����� ��� ��&���� ����self-similar $&� �� ���� �8):

� ��&���� � ��&���� ��������� ����� �

(5-2)

���H ��� � Hurst

(5-3)

���%�H=0.5 ��&���� ���� 2 Self-Similar , ������ N ��� ��&� ��%��H �<" � ����,� �<�&� ������ ��

<��Self-Similar .

mX( ) [ ]

( ) [ ]

( ) [ ]131222

1211

1100

...1

...1

...1

−+

−+

+++=

+++=

+++=

mmm

m

mmm

m

m

m

XXXm

X

XXXm

X

XXXm

X

X( )mX

( )( ) X

mX

H

m

−=

1

1

15.0 << H

Page 47: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���47 درا � أ��ت �+�� در�� ا����

� ������ ����&���� �����

(5-4)

� ����&��&� ������ $��8�� D� �%2� '���

(5-5)

.���self-similar $��8 ��� � '��� ��� >������� $��8�� ��� ��� '��� �6rxx(n) ��� �6 $��8<�� ��< ��� 'Cxx(n) <� � ��� .�� "6 �� ��� O�� 2n.

'�,�� /��� >���� �&��� ��&�� ��C� �8�� '�,���� �)Heavy-Tailed .

<�� ��� � �"8�%�Self-Similar '�,�� .��9��� .��PDF )$�����2� �3�!��� '��� ( ��%�,�� ������ "6 �� '�,�� 4�&� 4&�� $��� �Heavy-Tailed .

-5-4 $��2�� D���� ����@(Long-Range Dependence): <� ���-�� =���9�� >��)Self-Similar $<H ����2� ���� 89C� $��� �Long-Range dependence .

$��8�� �� ��� 4�&�� 1&��� �� ����9�� Q8H ����C(τ) ����, �%�τ. �� �� =��%�� $��8�� �� ��� �L3 ������ ���&�� "6 �� /�) ���%���τ .

��O�� -. دة��Short-Range Dependence $�6 � � $��8�� �� ��� =��%� ����: C(k)~ a

|k| as |k|→∞, 0<a<1

~ :N ���� � � ����%�� ����� ���&�� �� ������ �6 $%��.

(5-6) |x| <1 x

xk

k

−=∑

= 1

1

0

�6 :�O% �6 ���� $������∑k

kC )( ������ ���� �H.

��&�� �L3 �������Long-Range Dependence ���, '�� � � =��%�� $��8 �� � 4&��: C(k)~|k|

-β as |k|→∞, 0<β<1

β :�� �H ��� � '� ��� � ��� � �� � ��� �HH �������V� ��O:

(5-7)

−=

21

βH

������ Q8H $3 ���� �∞=∑k

kC )(.

<�� -:� Long-Range Dependence <�� $<3 � H�:&� ����� � ���2�<Self-Similar , ��<"� �6'��"��� ,$�3��� 4�&��� �,�� �.

-5-5 4����Heavy-Tailed )>�� �� � D��� 1 ���self-similar $��<���2� �3�!��� '��� .��9��� $HPDF '<�,�� P<���� �8<��

heavy-tailed .

[ ] ( )[ ] µ== mXEXE

( )( ) ( )( )[ ] ( )( )( ) ( )( )( )[ ]µµµµ −−+=−−+mm

nXknXEnXknXE

Page 48: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���48 درا � أ��ت �+�� در�� ا����

'�,���� ����heavy-tailed =���9�� 1�� �8)���V�: 1. �� ��� $���. 2. CDF ����2� P�$�V�:

(5-8) ������� � � �� :X $��� ��� �+����

-5-6 ��� 4�Pareto Traffic � /���heavy-tailed '�,����� K�%���6Pareto traffic .

� 4�&� 4&�� $��� �� ��� '��%� D��� .�9���bursty . � PDF '�,��&�Pareto ��O���� /��� ���V� :

(5-9)

��� :a ���� � '�����

b��� �� ��� x �8�� $��� ��� �+���� �"��� �� ������ ���� 4&��

� <�� /���CDF ��O���� ���V� :

(5-10)

'�,�� �6 :�O%Pareto '�,�� �� $%�!�� � �� 1���heavy-tailed .

� � ��������� ��� "6 ��X ��O���� /��� ���V�:

(5-11)

(5-12)

� ���� �� �&� � ���9�� ��� ���� �6� ��� b � �� ������ �� N� �.

� /���H '�,��� K��3�Pareto ��O���� ���V� :

(5-13)

( ) ( )α

xXxPxF

11 ≈>=−

20 << α

( )1+

=b

b

x

baxf

∞<≤ xa

( )b

x

axF

−=1

1−=

b

baµ

( ) ( )212

22

−−=

bb

baσ

2

3 bH

−=

Page 49: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���49 درا � أ��ت �+�� در�� ا����

�6 ���0<b<2 ��"�� ����$�V� ��� ��O���H �b:

b value H value Traffic Statistics

b 1 H 1

Long-range

dependent(LRD)

b 2 H 0.5

Short-range

dependent(SRD)

-5-7� ��������� 4���1#���)bursty( � '�%��� �������� ���.

� �������� ��� �����. � $�:��� ��3��� ���. � ��, �� �� �����.

��3 ��,��� �2��� �� ����% �%%6 ��� .��9�<��� ����%� ��, �2��� /�) ��������� Q8H ���� N��%�����, �� �� �����A .

'�,�� �� ����&� ����� � �"��Pareto � ��� ���� � ��89M�� ����2� ����: 8��.� �1��2��:Flow Description )9#���� (��:(

� �������� ���� ����� ��� ������ ��9�� �8H �%� T���'�%��� P���� �8�� $:�&�. ����3�� �1��2�� :Interval Time Description )����-�� ������� ����-�� (��:(

'�%��� �-���� $��� � ��"���� ., �� ��� ��%�,�� ������ $3 ����� ��� ������ ��9�� �8H �%� T���.

1G Flow Description : ����� ���� $�����2� �3�!��� '��� /��� ��O���� $:�&�� �����V��:

minρρ p When ( ) 0=ρRf (5-14)

minρρ ≥ when ( ) 1+= bb

R baf ρρ

�6 ���ρmin � +��� �������� ��� , ���� ����� �6 ���� �8�� �. a �� '����� ��� ,b �� � �� ��� .

2G Interval Time Description : ��O���� ������� ����� ��,� $�����2� �3�!��� '��� /������V�:

(5-15)

��� :a �� '����� ��� (units seconds) .

b>1��� �� ��� .

ρ

σ

A

( )1+

=b

b

t

baxf

Page 50: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���50 درا � أ��ت �+�� در�� ا����

-5-8 9#� $������ $����� ��� ������+) C@�� :Pareto (Extracting Pareto Interarrival Time Statistics )

�� ��� ���� .��9���� $"8��% � � $������ '�%��� D������V�: � �������� ���'�%�� D���� . (bps)

� �������� ��� �����. (bps) � $�:��� ��3��� ���.(bps) � ��, �� �� �����.(bits)

'�,�� �"% D�� �H �%H .-��� �C���Pareto 3�� '�%��� �� ��� �� $��� �8�� . ��%�,�� � ���� $3t �� ����� ����., &� $�:�Nm ��O���� /��� '�%��� �-���� �6 ���� $��� ���V�:

(5-16) A

tN m

σ=

��������� ����, ��� � +��� ��,�� N���� .������ �8H .�9��%

(5-17) [S] σ

A

N

ta

m

==

� �)�� '����� ��� �� �� ��� � ��, �� ."� ����� /&� ��3 ����. G ��%�,�� � ���� O9t �<�O���� /��� '�%��� �-���� �6 ���� $��� ., �� ��� ����� ����

���V�:

(5-18) A

tN a

a

ρ=

��O���� /��� ��������� ����, ��� ��,�� ��������V�:

(5-19) [S] aa

a

A

N

tT

ρ==

'�,��� $�����2� �3�!��� '��� '�,�� �� �%��� ���Pareto

(5-20) [S] 11 −== ∫

=

+ b

badt

t

batT

at

b

b

a

�6 �"% 1�� ���:

(5-21) 1−

=b

baA

� �L3 $������� ��O���� /��� D�� � �� ��� ��V��:

ρ

σ

A

Page 51: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���51 درا � أ��ت �+�� در�� ا����

(5-22) a

bρσ

σ

−=

� �)� /&� ��3 ����� � �� ��� ρa �� �� ��� � $����� �����σ , ��< ���� � �� ���� �L3 4�8� �"���$�V�:

b=1 when σ>>ρa b→∞ when ρa→σ

'�%��� "6 �� /���� � ����� .�9��%bursty , �<��! ��� ��� �8 '�%� "6 �� ��%�!�� � ����� .�9��� ��%��, $����� �������� ���� ����� �� �� ��� �6 ��� ,���� � �� ���� �"� �L3 �8�H �:

1≤b<∞

�ة ���ا ���L*ا����� ا� ����� P�+إ�[ أن ا�� ��� � �� � ��, ذو �Onك د.�n- ا������ ������ � � ��%�� /�) � ��������� ����� ��, $3 �&�&� �� �+� �8 '�%��� �6.

-5-9 ����3�� ���+Ethernet Traffic :

�!����� ���� ��� �%��[12] �* �� P%6 � �6 N����� 1��%�� .�-� , �<� �� ��<���� '�,�� .�9��� �8���������� ,���� �� �� � �"8�%� .�O��� .�-���� �H ,���� ��� Q8H �%�� ��� P%6 �� � ��� ���� .��9��� �%�

���" 78��% .,&� ��% !2� �� � "6 �� 1��� $����) �&��� � ��������. $3 �� "6 $��� ���� ��� �&"� ,� �Morris ������ � ���%-&�(MRE) �� � ������ ���" � ?���%��

$��� ��� ��% !2�1989 �1992 ] 1�&���C [ . $�V� � �� /&� ��% ?���%�� .� �:

� ��(5-2) ��% !2� �� � ?���%(packets per time unit)

Page 52: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���52 درا � أ��ت �+�� در�� ا����

� �� -:� ��� ., �� ��� %���, � t=100sec , �<�6 �<%�,6 �%� ���O�� ���%�%��� /&� ��% ��%�� ����� P��� �8�� ��,�� �� �� ��, � ����1/10 .

'�,���� $3 �&!���� ���� ���%�%��� � �6 � �� �� :�O% , ;���<�� �<%� ���� ��% !2� �� � �L3 �8�H �� ���) 1����– ����� ( ����� �%� �� �&� �-�� �� �+� ;)$%��!G ��%�! $&��.(

���V� ?���%�� � -:3 ������ 78��% ����� �� � ������ ���" 1 ��� ��C �:

� ��(5-3) ������ 78��% 13� �� ���(packets per time unit)

$%�%��� � �+�� ��%�,�� ������ ���, ��&� P%M� � �� �� :�O% ,4�8� �3� ��% !2� �� � �6 ��!����� .��

�� � ��� $HSelf-Similar .

Page 53: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���53 درا � أ��ت �+�� در�� ا����

-5-10 ������� 9�2�:

-5-10-1:�� >?���Self-Similar <�� .��9����Matlab&Simulation 78��% 0�%� ����(subsystim1) ����<�� =���9 4&�� � � )Self-

similar , N��� 78��%�� �8H ��C� ��� ��� �Hurst � � Q ���9 , �<"��� ��< �<��� 89M� �6 N"� 8)0.5<H<1 , N�� 4�8 �� ��� ��� '����� � � ��a,b .

���� �%�� �� $3H M�9 4�%H �M� 78��%�� ����� �"��� �8H 7 �9 , =��<�9 4&�� 2 ������� � � #� �<��Self-Similar .

�� Self-Similarا�ـ ج#��ذ (4-5)ا��

$&� ���3 �78��%�� �8H �-%� D�M�� $��� ���,"�� �� ���� ���%:

Page 54: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���54 درا � أ��ت �+�� در�� ا����

-5-10-2:�� ����subsystem1: �8H .��Q � ���� <�� '�,�� �-� � � ) ������Pareto , 4�8 � � � #� Q8-� ������� � �� ��� N�� .�� ���

� ��� �� /&� �����2��� ��-�3 .����� ���� $��� � '����� � � ��.

� subsystem1 دارة ا�ـ (5-5)�ا��

Page 55: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���55 درا � أ��ت �+�� در�� ا����

subsystemدارة ا�ـ5-10-3- ���9� � ���� Q8H $3 .�� '����� � � �� �� ��� �� .�� ��� ��� ����%� ���� /&� ����� .�� /�� ,

Hurst, �"��� �� ���� ����0.5<H<1 .

�� subsystemدارة ا�ـ (6-5)ا��

<�� 78��% /&� ��� ��� 0� "L�Self-Similar <�� =���9 �-� � � ) /&� ����� ����Self-Similar

� ��� ���� N��� �� �-� ��&�����.

� ��(5-7) � � )Self-Similar �������

��Qا�[msec]

�ل�

��ا

[mv]

Page 56: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���56 درا � أ��ت �+�� در�� ا����

� � #� Q8H .��9��� ���� 7 9�� �� �-�&� ��% $��� �out5 , ���� ��� ��� 78��% /�) �-��9�) ���� $3 Q�%� � �8�� ���������'�� � , ., �� ����� 1��%� 9�� /&� 1��� $��� � � #� $H ���� ����

Time-Based Entity Generator block , � � ) $H � � #� Q8H �6 ��� �Self-Similar ., �� ����<�� 78��% '��� ������� Self-SimilarN����� ���� � $&���� '����� N ��� �� �H �.

� ��(5-8) <�� � � ) �9�) ��� �Self-Similar 78��%�� /�)

Page 57: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���57 درا � أ��ت �+�� در�� ا����

$�-��*�����

�� ����1�9���.� $��+� �Self-Similar

Page 58: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���58 درا � أ��ت �+�� در�� ا����

-6-1 �� ����1�9���.� $��+� �Self-Similar : 78��% $31��%�� �&�� ������ '�,�� N�� ., �� ��� ����.

�� �)<�� ��� 4&�� 2 ������ '�,bursty � �� ���� ��� ��� � �$�V�[10,11]:

� ��(6-1) ������ '�,��

$%�,�� ;������ +� ��&� P%M� :�O% ���<�� ����9 ��bursty ?�" � � # P�� � � �� T��� ������ �. $3 ��%�� <�� 78��%Self-Similar '�,�� N�� ., �� ��� ����Pareto .

�) <�� � � )Self-Similar <�� ��� 4&��bursty � �� ���� ��� ��� � � $�V� :

� ��(6-2) '�,��Pareto

Page 59: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���59 درا � أ��ت �+�� در�� ا����

<�� ����9 :�O% ���bursty :3��� O9 �� ;������� �% �* ��-� �-����9 � �-&� /&� � � #� �.�9����� $%�,��.

$��-�� ��� �% ����� .�� $�1��%�� �&�� <�� �Self-Similar ��� �� �� ., �� ����� ��, ��+�� .��%, 1��%�� .�-��� K��3� ��� �� �� ., �� ��� ��, �6 ���Queuing Analysis '�,��� K����� ����

������ ,$�V� � ��� ���� �H ��� 78��%�� ���� � :

� ��(6-3) 78��%1��%�� �&��

��%��<�� .�-�� N�� ., �� ��� ����Self-Similar '�,��� K�����Pareto , , �H ��� 78��%�� ���� �$�V� � ��� ����:

Page 60: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���60 درا � أ��ت �+�� در�� ا����

� ��(6-4) 78��%Self-Similar

/&� ��� ��� 0� "L� � �-�O9 �� $��� � ���V� ?���%�� /&� ��% ��&�9� ��%�, �� �3 O9 ��"8��%�� O����� � �3 O9 ��%�, �:�� � �%� � :�%��� ., �� ��� � � ��+��� ., �� ��� �% ��� ���� , ��,�� ���� ���

��, �� Q :�%� �8��.

Page 61: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���61 درا � أ��ت �+�� در�� ا����

-6-2 ��% G������T=10 mSec :

����ق��د ا��زم ا��L�درة .- #��ذج (5-6)ا��#qا ��O&�

�� ��Self-Similarد ا��زم ا��L�درة .- #��ذج ا�ـ (6-6)ا��

�� N� � � � ���,� 1��%�� .�-�� ����� �8�� 78��%�� $3 � ��+��� ., �� �M� ���%�%��� O9 �� :�O%���� ��, ����, '� $��� � �� ,�� ��� �6 ��� $3<�� .�-�� ����� �8�� 78��%�� $3 � ��+��� ., Self-

Similar ���� ��, ����, '� ���,� �"��� �� 4�8 �[0,1 msec] ���-% /�) ����! ���� /&� �H��� �������� . �:�&�� �%� ���� P%6 :�O%t=1 msec

t [msec] ز�� ا����

t [msec] ز�� ا����

م �ز

ا��د

�رة

�دL�

ا�

د ا��

رة�د

L� ا�

زم��

Page 62: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���62 درا � أ��ت �+�� در�� ا����

���ة ��M ا�+�> .- #��ذج (7-6)ا��G�+زم ا���� ��د ا�#qا ��O&ق��

���ة ��M ا�+�> .- #��ذج ا�ـ (8-6)ا��G�+زم ا��� ��Self-Similarد ا�

��, ����, '� �+�� 1��%�� .�-�� ����� �8�� 78��%�� $3 � :�%��� ., �� ��� �M� ���%�%��� O9 �� :�O% ����,������ /�) �%H ���� /&�6 /�) �� �3 ,�� $3 � :�%��� ., �� ��� �6 ��� $3 .�-�� ����� �8�� 78��%<��Self-Similar ���� ��, '� �+�� 2 , :�%��� ., �� �� �6 �"�� 2 �6 K������ /��� P%6 :�O% ��.

t [msec] ز�� ا����

t [msec] ز�� ا����

<�+

ا���

Mدة

����

ا�زم

��د ا

��

<�+

ا���

Mدة

����

ا�زم

��د ا

��

Page 63: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���63 درا � أ��ت �+�� در�� ا����

����قز�� ا#�G�ر ا��ز�� .- #��ذج (9-6)ا��#qا ��O&�

�� Self-Similarز�� ا#�G�ر ا��ز�� .- #��ذج ا�ـ (10-6)ا��

� O9 �� :�O% '� ���,� 1��%�� .�-�� ����� �8�� 78��%�� $3 � :�%��� ., �� �:�%� ��, �M� ���%�%������ ��, ����,,$H P� ���� .:�6 ���� �0.9 msec 78��%�� $3 � :�%��� ., �� �:�%� ��, �6 ��� $3

<�� .�-�� ����� �8��Self-Similar ���� ��, '� �+�� 2 ,����� /��� P%6 :�O% � ��, �"�� 2 �6 K� :�%� ., ��"� .�� N��� 4�8 � �:�%��.

t [msec] ز�� ا����

t [msec] ز�� ا����

�رG

�#)� ا

ز� t

[m

sec]

�ر

G�#)

� از�

t [

mse

c]

Page 64: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���64 درا � أ��ت �+�� در�� ا����

-6-3 ��% G������:T=100 mSec

����ق��د ا��زم ا��L�درة .- #��ذج (11-6)ا��#qا ��O&�

�� ��Self-Similarد ا��زم ا��L�درة .- #��ذج ا�ـ (12-6)ا��

$3 � ��+��� ., �� �M� ���%�%��� O9 �� :�O% �� N� � � � ���,� 1��%�� .�-�� ����� �8�� 78��%������ ��, ����, '� $��� � �� ,<�� .�-�� ����� �8�� 78��%�� $3 � ��+��� ., �� ��� �6 ��� $3Self-

Similar ���� ��, ����, '� ���,� �"��� �� 4�8 �[0,42 msec] �H��� ���� �%��� ��%�, �:�� /����! ���� /&����� ���-% /�) �� . �:�&�� �%� ���� P%6 :�O%t=42 msec

t [msec] ز�� ا����

t [msec] ز�� ا����

رة�د

L� ا�

زم��

د ا��

رة

�دL�

ا�زم

��د ا

��

Page 65: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���65 درا � أ��ت �+�� در�� ا����

���ة ��M ا�+�> .- #��ذج (13-6)ا��G�+زم ا�����ق��د ا�#qا ��O&�

���ة ��M ا�+�> .- #��ذج ا�ـ (14-6)ا��G�+زم ا��� ��Self-Similarد ا�

1��%�� .�-�� 78��% $3 � :�%��� ., �� ��� ����, :�O% , /�) �� ���� .:�6 �2 , �"�� 2 ��� $3<�� .�-�� .�9��� �8�� 78��%�� $3 �:�%� ��,Self-Similar .

t [msec] ز�� ا����

t [msec] ز�� ا����

<�+

ا���

Mدة

����

ا�زم

��د ا

��

<�+

ا���

Mدة

����

ا�زم

��د ا

��

Page 66: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���66 درا � أ��ت �+�� در�� ا����

����قز�� ا#�G�ر ا��ز�� .- #��ذج (15-6)ا��#qا ��O&�

�� Self-Similarز�� ا#�G�ر ا��ز�� .- #��ذج ا�ـ (16-6)ا��

�:�%� ��, �M� ���%�%��� O9 �� :�O% '� ���,� 1��%�� .�-�� ����� �8�� 78��%�� $3 � :�%��� ., ��.��� ��, ����, �"��� �� 4�8 �[0,30] , �:�&�� �%� ����� =��%�� 4�8 ��� �70 msec ���-% /��

����, $H P� ���� .:�6 ���� �0.3msec ����� �8�� 78��%�� $3 � :�%��� ., �� �:�%� ��, �6 ��� $3

t [msec] ز�� ا����

t [msec] ز�� ا����

�رG

�#)� ا

ز� t

[m

sec]

�ر

G�#)

� از�

t [

mse

c]

Page 67: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���67 درا � أ��ت �+�� در�� ا����

.�-��<��Self-Similar ���� ��, '� �+�� 2 , 4�8 � �:�%� ��, �"�� 2 �6 K������ /��� P%6 :�O% � :�%� ., ��"� .�� N����.

-6-4 ��% G������: T=1000 mSec

����ق��د ا��زم ا��L�درة .- #��ذج (17-6)ا��#qا ��O&�

�� �Self-Similarـ��د ا��زم ا��L�درة .- #��ذج ا (18-6)ا��

�� N� � � � ���,� 1��%�� .�-�� ����� �8�� 78��%�� $3 � ��+��� ., �� �M� ���%�%��� O9 �� :�O%���� ��, ����, '� $��� � ��,�6 �� ��, �%� ?��%�� $%�%��� �� $��� '�,���� �� K�� � !�6 P%6

<� �����T=10 ms $3 � ��+��� ., �� ��� �6 ��� $3 <�� .�-�� ����� �8�� 78��%��Self-Similar ���,����� ��, ����, '� �"��� �� 4�8 �[0,630msec] ���� ���-% /�) ����! ���� /&� �H��� ����.

t [msec] ز�� ا����

t [msec] ز�� ا����

رة�د

L� ا�

زم��

د ا��

رة

�دL�

ا�زم

��د ا

��

Page 68: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���68 درا � أ��ت �+�� در�� ا����

���ة ��M ا�+�> .- #��ذج (19-6)ا��G�+زم ا�����ق��د ا�#qا ��O&�

���ة ��M ا�+�> (20-6)ا��G�+زم ا��� Self-Similar.- #��ذج ا�ـ ��د ا�

��, ����, '� �+�� 1��%�� .�-�� ����� �8�� 78��%�� $3 � :�%��� ., �� ��� �M� ���%�%��� O9 �� :�O% ����,������ /�) �%H ���� /&�6 /�) �� �5 , .�-�� ����� �8�� 78��%�� $3 � :�%��� ., �� ��� �6 ��� $3<��Self-Similar '� �+�� 2 ���� ��, , :�%� ., �"�� 2 �6 K������ /��� P%6 :�O% ��.

t [msec] ز�� ا����

t [msec] ز�� ا����

<�+

ا���

Mدة

����

ا�زم

��د ا

��

<�+

ا���

Mدة

����

ا�زم

��د ا

��

Page 69: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���69 درا � أ��ت �+�� در�� ا����

����قز�� ا#�G�ر ا��ز�� .- #��ذج (21-6)ا��#qا ��O&�

�� Self-Similarز�� ا#�G�ر ا��ز�� .- #��ذج ا�ـ (22-6)ا��

����� �8�� 78��%�� $3 � :�%��� ., �� �:�%� ��, �M� ���%�%��� O9 �� :�O% '� ���,� 1��%�� .�-������ ��, ����, �"��� �� 4�8 �[0,200] , �:�&�� �%� ����� =��%�� 4�8 ��� �400 msec /��

���� ���-% $H P� ���� .:�6 ���� �1.8 nsec �8�� 78��%�� $3 � :�%��� ., �� �:�%� ��, �6 ��� $3<�� .�-�� �����Self-Similar �� ��, '� �+�� 2�� , � �:�%� ��, �"�� 2 �6 K������ /��� P%6 :�O% �

:�%� ., ��"� .�� N��� 4�8�.

t [msec] ز�� ا����

t [msec] ز�� ا����

ز��ر

G�#)

� ا t

[m

sec]

�ر

G�#)

� از�

t [

mse

c]

Page 70: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���70 درا � أ��ت �+�� در�� ا����

-6-5�������� � G������:

G������ K2�6:

6 1�� ��� :�O% .�9����� 78��%�� �� ��� ������ '� ������ $3 ��� � ���-� ��C�, �<�� � ?���% $��� ���� .�:% �-���� $��� ?���%�� ��$�.

K��%�!: .�:% 78��% �)M/M/1 $��!� .�:% ?���% '� $������ .�:%�� ?���% �% ���� T��� , ��<�� �<�%���) ��C� ���

.�:%�� /&� 4�8 �!M� ��� � � ., �� ��� ��� T� ��+� O9 �� D��� ��� , �< �� �) ���(4-5) �(4-6) T� �%� D��� >���� � ., �� �:�%� ��, �� ��� /�) ����� ��� ���0.5 .

� ��(4-7) �(4-8) /�) ����� ��� ��� T� �%� D��� >���� � ., �� �:�%� ��, �� ���0.7. <�� 0��� ��, �L3 ����� ��� ����, �%� P%M� ��&� �� �� :�O%Packet ���,� D��� $3, ��<� ���,� ���

<��Packet ��1�%��. ?���%�� �% ��� O9 �� ��"8��%�� O� �� �-�&� ��% $���1��%�� �&�� �Self-Similar ��, ����,� P%6

���� $&� �� :�O%: :�%��� ., �� ��� ���,� 78��% $3 1�%�� �� � 1��%�� �&�� 78�<�% $<3 K����<�� ��<�� �%��Self-

Similar. 78��% $3 1�%�� �� �:�%2� ��, ���! 9M��1��%�� �&�� �� 78��% $3 K������ ���� �%Self-Similar.

��������: 1����� 4�8 � 1�� �� ���� ����JBEG2000 /&� ����� �8��Wavelet Transform �+< � ,�� ��

� ����.

� ��(6-23) JPEG2000

1� � �� �-%� �� ��#� � � $��� ��� �� ��,�"%) ��� � ���� ��� <��Self-Similar N ��� P%� 4�8�

1��%�� �&�� .�-�� �� 36 � � ��&���� ��� �� �� � .

Forward

multi-component

transformation

Forward

Wavelet

transform

quantization Tier-1

encoder

Tier-2

encoder

Region of

interest

Rate

control

Source

image

coded

image

Page 71: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���71 درا � أ��ت �+�� در�� ا����

9+��A

$��� G����:

a=imread('444.tif'); c=cell(1); d=cell(1); h=cell(1); F=cell(1); R=cell(1); y=cell(1); result=cell(1); n=[]; t=1; x=a(:); l=length(x); k=l/64; for i=1:k b=[]; j=1; for t=t:t+63 b(j)=x(t); j=j+1; end b=reshape(b,[8 8]); c{i}=b; end for t=1:length(c) d{t}=dct2(c{t}); end for i=1:length(c) F{i}=quant(d{i}); end for i=1:length(F) h{i}=red(F{i}); end dim=0; for i=1:length(h) A=h{i}; b=A(1); A(1)=A(1)-dim; y{i}=code1(A); dim=b; end for i=1:length(y) A=y{i}; result{i}=code2(A); end function [x]=quant(y) b=[1 2 4 8 16 32 64 128 2 4 4 8 16 32 64 128 4 4 8 16 32 64 128 128 8 8 16 32 64 128 128 256 16 16 32 64 128 128 256 256 32 32 64 128 128 256 256 256

Page 72: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���72 درا � أ��ت �+�� در�� ا����

64 64 128 128 256 256 256 256 128 128 128 256 256 256 256 256];

x=y./b; for i=1:8 for j=1:8 x(i,j)=round(x(i,j)); end end function [x]=red(y) c=y; for i=1:8 for j=1:8 if rem(i+j,2)==0 c(j,i)=y(i,j); end end end s=9; k=-6; t=2; x(1,1)=c(1,1); x(1,64)=c(8,8); while k<7 for i=1:8 for j=1:8 if i+j==9+k x(1,t)=c(i,j); t=t+1; end end end k=k+1; end function[n]=code1(x) n=[]; L=length(x); a{1}=x(1); w=0; b=0; k=2; for i=2:length(x) if x(i)==0 w=w+1; elseif x(i)~=0 b=x(i); a{k}=[w b]; k=k+1; w=0; end end if x(L)==0 a{k}=[0 0]; end for i=1:length(a) f=a{i}; n=cat(2,n,f); end function [y]=code2(x)

Page 73: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���73 درا � أ��ت �+�� در�� ا����

k=1; ii=2; d=[]; a1=[-1 1]; a1(32768)=0; a2=[2 3]; b2=-1*flipdim(a2,2); a22=[b2 a2]; a22(32768)=0; a3=[4 5 6 7]; b3=-1*flipdim(a3,2); a33=[b3 a3]; a33(32768)=0; a4=[8:15]; b4=-1*flipdim(a4,2); a44=[b4 a4]; a44(32768)=0; a5=[16:31]; b5=-1*flipdim(a5,2); a55=[a5 b5]; a55(32768)=0; a6=[32:63]; b6=-1*flipdim(a6,2); a66=[b6 a6]; a66(32768)=0; a7=[64:127]; b7=-1*flipdim(a7,2); a77=[b7 a7]; a77(32768)=0; a8=[128:255]; b8=-1*flipdim(a8,2); a88=[b8 a8]; a88(32768)=0; a9=[256:511]; b9=-1*flipdim(a9,2); a99=[b9 a9]; a99(32768)=0; a10=[512:1023]; b10=-1*flipdim(a10,2); a1010=[b10 a10]; a1010(32768)=0; a11=[1024:2047]; b11=-1*flipdim(a11,2); a1111=[b11 a11]; a1111(32768)=0; a12=[2048:4095]; b12=-1*flipdim(a12,2); a1212=[b12 a12]; a1212(32768)=0; a13=[4096:8191]; b13=-1*flipdim(a13,2); a1313=[b13 a13]; a1313(32768)=0; a14=[8192:16383]; b14=-1*flipdim(a14,2); a1414=[b14 a14]; a1414(32768)=0; a15=[16384:32767]; b15=-1*flipdim(a15,2);

Page 74: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���74 درا � أ��ت �+�� در�� ا����

a1515=[b15 a15]; a1515(32768)=0; a1616=[32678]; a1616(32768)=0; A=[a1;a22;a33;a44;a55;a66;a77;a88;a99;a1010;a1111;a1212;a1313;a1414;a1

515;a1616]; B=[2;6;14;30;62;126;254;510;1022;2046;4094;8190;16382;32766;65534;1310

70]; B1=[1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1]; [n1 m1]=size(A); T=[0 1 4 11 26 120 248 1014 65410 65411; 12 27 241 502 2038 65412 65413 65414 65415 65416; 28 249 1015 4084 32649 32650 32651 32652 32653 32654; 58 503 4085 65423 65424 65425 65426 65427 65428 65429; 59 1016 65430 65431 65432 65433 65434 65435 65436 65437; 122 2039 65438 65439 65440 65441 65442 65443 65444 65445; 123 4086 65446 65447 65448 65449 65450 65451 65452 65453; 250 4087 65454 65455 65456 65457 65458 65459 65460 65461; 504 32704 65462 65463 65464 65465 65466 65467 65468 65469; 505 65470 65471 65472 65473 65474 65475 65476 65477 65478; 506 65479 65480 65481 65482 65483 65484 65485 65486 65487; 1017 65488 65489 65490 65491 65492 65493 65494 65495 65496; 1018 65497 65498 65499 65500 65501 65502 65503 65504 65505; 2040 65506 65507 65508 65509 65510 65511 65512 65513 65514; 65515 65516 65517 65518 65519 65520 65521 65522 65523 65524; 2041 65525 65526 65527 65528 65529 65530 65531 65533 65534]; T=T'; if x(1)==0 y{1}=dec2bin(0,1); elseif x(1)>0 for i=1:n1 for j=1:m1 if A(i,j)==x(1) y{1}=dec2bin(B(i),i+1); break; end end end else for i=1:n1 for j=1:m1 if A(i,j)==x(1) y{1}=dec2bin(B1(i),i+1); break; end end end end for i=2:2:length(x) z=x(i);%numburs of zeros b=x(i+1);% the number for t=1:n1 for g=1:m1 if z==0&&b==0 y{ii}='1010'; elseif z==15&&t==1 y{ii}='11111111001'; elseif A(t,g)==b y{ii}=dec2bin(T(t,z+1));

Page 75: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���75 درا � أ��ت �+�� در�� ا����

ii=ii+1; break; end end end end

9+��B � ���� .�9��� 78��% ���O�M/M/1

[ ] ( )

[ ] ( )

[ ] ( ) sTt

s

etTp

NQP

NQp

T

TT

TT

w

q

Q

N

i

i

N

sT

q

sw

s

q

/1

0

2

1

1

1

1

1

1

1

1

1

ρ

ρρ

ρρ

ρσ

ρ

ρσ

ρ

ρ

ρ

ρ

ρ

ρ

ρ

−−

=

−=≤

−=≤

−==

−=

−=

−=

−=

−=

−=

Page 76: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���76 درا � أ��ت �+�� در�� ا����

9+��C

Page 77: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���77 درا � أ��ت �+�� در�� ا����

������@�� Cumulative Distribution Function CDF

Discrete Cosine Transform DCT

High Definition Television HDTV

Internet Protocol IP

Joint Photographic Experts Group JPEG

Long-Range dependent LRD

National Television Standards Committe NTSC

Probability Density Function PDF

Phase Alternating Line PAL

Run-Length Coding RLC

Short-Range dependent SRD

Sequential Color And Memory SECAM

Transmission Control Protocol TCP

Variance VAR

Page 78: ˘ˇ ا ت˙˝ ˛˚ ˜أ !ﻡ #$ ا ˝ ت ا ز إ ةآﻡ و ةد&'( ا دا&إ ﺡا ......ةدا ا ت أ ˘ˇ ˆ˙˝˛ا ˆ ˙ ت ˚ ˜ ا ˆ ز "#إ ة آ &ˇ و ˆ (# 4 ... ةدا

ا�����دة �� ��� �� أ�� ������ت ا��� #�)�� و �&�آ�ة إ#"�ز � ا�����ت ����� ا�

� .- ه+� � ا(�*�(ت ���78 درا � أ��ت �+�� در�� ا����

Reference: '"� ��� :

1- AVERILL, M.L; KELTON,W.D- Simulation Modeling and Analysis- D3th

Edition,

thomas casson,2000,pp,1771-1801.

2- GEBALI,F- Computer Communication Networks Analysis and design-university of

Victoria,Northstar Digital Design,Inc. Victoria,B.C,2001,pp,135-253.

3- STALLINGS.W-High-speed Networks TCP/IP And ATM Design Principles-thomas

casson,2000,pp,145-150.

4- HEATH,S-Multimedia And Communication Technology-D2th

Edition -Butterworth-

Heinemann,1999,pp,528.

5- STEINMETS,R;NAHRSRED,K-Multimedia:Computing,Communications And

Applications-prentice- Hall,1996,pp,1859-1900.

6- GOLSTON,J- Comparing Media Codecs for Video Content-Golston,2004,pp,541-

623.

7- JAIN,R- Multimedia:An Introduction- Springer Verlag,2003,pp,725.

8-SALOMON,K- Data Compression, the Complete Reference, Salomon- D4th

Edition,

Springer Verlag,2007,pp,569-638.

9- Drew, M.S- Fundamentals of Multimedia- Prentice-Hall,2004,pp,758-825.

10- DAIGLE, J. N- Queuing Theory with Applications to Packet Telecommunication-

Springer Verlag,2007,pp,268.

11- HAYES J. F.; GANESH BABU, T- Modeling and Analysis of Telecommunications

Networks - John Wiley & Sons,2004,pp,365-569.

12-LELAND,W-On the Self-Similar Nature of Ethernet-IEEE Trance,Feb,1992,pp1-15.

13-HOANG,D-Computer Communication Networks—Lecture Notes-La Trobe

University, January,1996,pp,30-60.

14-BANK,J ;NELSON,B-Discrete-Event System Simulation- Prentice-Hall,2001,pp,50-

70.

15-SCHAPHORTS,R-Videoconferencing And Videotelephony- Artech House, 1999,

pp,90.

16-HAVERKORT,B-Performance of computer communication systems- John Wiley &

Sons, June 1999,pp 300.

17-� � � و ا�����>– V�إ.ر.��, �دإ.آ�G+ا� t � و ا���Oم -ش���ت ا�&��+O� 758-739, 2000, ش��ع