uniform load scheduling

5

Upload: ahmad-bassiouny

Post on 22-Feb-2017

993 views

Category:

Education


0 download

TRANSCRIPT

Page 1: Uniform Load Scheduling

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

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

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

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

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

������� ���

���������

Page 2: Uniform Load Scheduling

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

��

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

!������������"���������#������������� �����������������"��������

���������������������������������#���������$������� �������

#����������������#��������������������#��� ����� ����"�����%���

��&������'�

(����#������ ���#���������� ��������#���� ������#������������������

�����������#�����#������$���������������������#�����������"�

������������� �����#���������������������'����"�������������

��������������#�"����"��"��������#����������������������"�)���

�����#��������������*'��+�����)��"�����������������������*�"�� ��"��

#�������������$�����"��������������*����"����&�����#����������

���������������������"�� ��"��#�������������'�

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

,�������-���������� ���$�� ���� �����%��.���� ��!�������$�����

���������������������������������������# �������������� &�������

��#�����!���������(������������������$��������# ������#�����

������#������������������������������ ��������

,������� ��������� �������������# �����������������#��������

������������������� � ����/����������� ������&�������������� ����

����� �������#�����������������������������������������������

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

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

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

-��)� �����������#�������� ����������"����� �������0����������

���������� ������ ������������� �����������#��������"����#��

���#������$�"����������������$�����"�."����#�������(������

��� �$� �����������#��������������"�������������������������

��%��#�����)����������*������������������#�����$� ���������#�

����� �����"���������������������)&��#�������$��������������

��� ���&����

-��)���������������������������#����������!�� ���������������

*�������������������"����1$� �������"�� ���������$����#�����

���� ��������#�������������"����������������#���������"�������������

"�� ��#�������"������� �"���� ������������#� ��� �����"���������

*�������������������"����2$����� �������"�� �����#�����#����������

��������������#��������������� �"���� ���$�����#� ��������

��������#���������*������������������"��"����#�����$��������&��

�������"�����������������������������������������#�������

#�����$���#������ ����������������&������$�����������#����������

����������%���#�������#�������

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

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

��"� ��)� ������� �������0����������"� �������+�) ����#�����

���#������������������������ ���������$��������������"������

�� �#�������������������������"����������������������������

Page 3: Uniform Load Scheduling

������������1� � �� �����&��������� ��

�������2� *�������#������������������

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

� �!������&����&���������"���������� ���������������������� ����&��� �����.&� ������#�������������%�����������������

�������������������������������������� ����#��������������"��

"������� �$�"�) ���������/��������������������� ��������� ���

������"�����"���������������������"����������������$�"������

�� �� ���������&��������� �����������������3��������������� ����

����� ���������#������������&��������� ����������&��������������

��������� �$�"��"�������������������"�."����#����������������.����

#�������

�����������������$� �����������#��������� �������#�������

"����������������������"������������������� ���� ������������

������������������������ ���������#����#�������������$�����

�����������#������������ �"����&�������������������� �����������

*��������������������$��&�������������##������$�����"�������������

������%�������

"���

#������������� �����

(��1452$��������60)�#������� ����������������������������������

��#����������"����������177�����������&�������������������������

����������$� �����$����������$�����#�������������������������

�����&���������������$�������� ���������� ��� ���������������

����������67.87�&���������"�������� ��������$�����60��� ��

��##���87.97:�������������������������

��� �/����������������"�����������������"��������������������

������$�60�����������%����������#���������������������������

�������"������������#����$���60�����������%����������

����� ����#����������������������.��.����;���� �!�� ����

�##�����$����������&��� ����$�������# �������������

������������������������#��� ��<�

• ����������������� �������������#����������#������

• ������%�������������!�� ������ ��������������#����

������/��������

• ����������������������� ���������!��#������

• ������������������ ���������������������������"�����������

����#����������#������

�����������������"��"�������#����������������������"�����$�

49:����������"������##���������� ��������������������������������

����$�45�9:�"������##����������$�������3������������� ���������

���&�� ��� ������������������)� ��� ���������+(����&�������

������������������ �$��������������������&�������"��� ��

�� ������

60)������ ����#������"����������� ���������"���$���"��������"����

�����"������ ��������� �� ���� �&����� ����� �������������=&���

����������#�����"����#��� �������� ���������������������"�

������

���"�����������'�� �������"������������&����&���������"��

�������� ������������60�"���� ���������� ���&��� �����.&� ����

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

Page 4: Uniform Load Scheduling

�$���������1� ���# ������#����������

����� ��2� -�&� ������������

���#������6� �������� ���������8� ����������&�����������

�&� �9� > �%��� ����

#������������"��##������� �"���60����� "���#��������������

���������������� ���������$������ ����&������������� �%��� �������

#����������� ��#�#� ���#������������������������(������ �$����

���#�������������������� �$��������������������#���&�����

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

$��������

���"����������������60���� �/�������"�������������������"�����'��

-��)�������������������������&������&������������"����

����������"��������������������� ��������� ���

1� ���������������� ������ �������%��0�����������&������ �����#��������# �����"���#���� �/���������� ����

#������������������ ����������������,������� ����

����� ��������� ����������������# �%�����������#�������

+�����)����&�����"������������������� �����������&��� ����

#�����?�������$�"����# ��#��������������������&���������

2� �&�������������� �������������%��������"�����"���"������"���������������������������#�������������

���$�"�������������������������#�����������������������

���������#����������#������������� #���������������

����� ���������## ���������

6� #��� ��������������� ��������������%��������"��������"�#�����������������&�����������������$���������

���)����&�����"������ ������0����#���������������&�������

��&� �#��������(�������������������������� ��"�������

17:��������"��������� �� �����

8� ����� ��!����� ���'()�*������������������&�����!%��+�������������� ��������� �$��&���������#�����������������

����##��������������*��������������������$����������� ����

#����� �����# ����������������� �������# �������������#� ���

�������������$������������ �����������������# ��� ��

� ����������+(���������������������&��������

9� � ����������+�����,� ���������������������������������%��*�������"������ �������������������#�������

��# �����<����������� �%��� �������������� ������#����������

�#�������$�������������������������#�����������������������

���������*������#������������$�60�� �"���27:����������� ��

����� ��������#����.��������������� ���������������*� ����

������ �������������$���%��������������# ��������� ���

������-�������������

���#������������������������������������������� ����

����� ������������������������������"��������60��%��# ��

� ��������������������������� ��������� ������ �������#�������

!�� ������#��&���������

60��������� �/���������������� �������������������#���������������

����������������#����$����������������������#����������#�������

������������#������������ ��������� �$���������##��������$������

����������������������#����������#������������������������������

��� ���������!��#��������$�������� �����������������������

#���$���������������������# ��������

Page 5: Uniform Load Scheduling

� �!�*��������� ��������� ����������&�����#������������#���$�����3��������#����������#���

*��#��������������� ��������� ����������� �)�# ��$���������

��!������������������&��������������#�������������������������

�������������&������$������������ �������� ��"���������

�%#���������������������������������������

*��� �����#������������������������������������������������������

��������� �������������%������� ����� �������������#� �

�������(���������� ����������)�#�����$���������"�����������

��������@��������������������� ������������������������� �����

���"������������� �# ��������������&� ������������

(��#��� �$��&������� �"�#�������� �����������������������"��

#���������������&������������ �"����&�������������"�����������

��������������������#������������

* ���#��������"���������������/���������������&� &����������

���#������������������ ��������� ����#�������������������������

�������&����* ������������#����������#��������"� ���#��"��������

����������$��������$�����������$����������$������ �������

��#��������"� ������!����������������3�������������������

���� ��������"����������

-�� ��������

,������� ��������� �����������������������������#��&������

����������������������������"�����"�������������>��������

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

���#�����&����&����������������������������"��������

0��������������������������# �����������������������������

�����������#�����&����&������������������"��������

+��������������$���"�&��$������� �����������������������

����������������������� �/������#���������"�������������� ����

����� �$������������������������������ ����������������0�������

�����������������$������� ��"���������#����������$����������

����������������������������������"���#���������

����������#������ ���

1� *���������0�������������=%�� ��������������+���� ���145A���

2� ���������� ����0���������������������=�����.��.�����������������������1445��

6� (���&�����������#�����&��0���������������=��������� �0���"��������2772��