Top Banner
16

Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

Apr 20, 2023

Download

Documents

Xavier Úcar
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

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

����������� ���� !�"#��$ �� ���%"&'# ��('��' ��) &'� ��$��* ++,-.� /0-�123 ���� +331

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

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

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

��������� �� ������ ������� ���������� �� ������� ������������� �� ������ ������������ 4 �������� ������� ���������� ������� �� ��������� ����

'����� ������5��������6���� �� ���7 �������6���� ��8 ��7 ���9�� �������������� �:���6��8 ��

#����;�� !�����< 0� +3317 ��;���� !�< +� +331

�������� (������ ���������� ������:��� ������ � ������������ �������� ���=�>� �5 ��>������� ,����.��;� ��=� ���< ��� ���5�� =� =��� ���< �� ����� ������ =��� � ����� ����� ?8 (������ ���������� ����=��� ���������� ��� ����������� =������ ���� 5 ����� �������� 8< ������5<��� ��� �������� �� ���� 5 ���������������� ��������� ��� ���<���� ������� ������� ��5������� 8�����< ����������� �;���� "�5�������<� ����������������� ������:��� � �� ��������� ��� ���5������ 5 �� ��� ����� ?8�� =��� ��� ���8�� 5 ����� ?8��������� ������� ���� ���� �� ��������� &���� � = ������< ��� 5 ��� ��� ���������� �������� �� �����;��

(� ���� � �;� ����� ��8���� � ��= ������:��� ����� ��������� ���������� ,���.� �� ��������� �� ����=�> "��>� ��������� ������� ���������� ������:���� ����� ���� ���� ��� ��>�� ��� ��������� �������� 5����� ��������� 5 �� �;����� 8�����< ������������ ����<� (����@������ ��� �%"� ������� =��� 5����� �;���������;�� 5�� ��������� ���� &��� �=� ��� � ��;��� � ���� ������� 8���� � �����;��� � ���������� 5 �%"��� ����< �������� � ������ ��� ������� 5 ����� ?8� =����� ������8��� ��� �� ������ =��� ���������� 5������������ ���>� �� ������� A������� ��� ��� ������� ���� ������ ��5������ 5�� ��� ��������� ���� �8����� ��� �������� ����� ��� ������ =��� ��������< 'B��������� ������ �� � ������������ ����������� �����;�� ���� ��� �=� ��� ��� �������� � 8� �B����� ������<� ���� 8������� � �����5����< ������� ��� ��;>����� ;������ ���� �� ����������8� � ��� �� ����

���� � ?8 ���������� ������������ ��� ����������� ��� ��������� ������� ������

� ����������

������� ����������� ���� �������� ���� � ��� ���� � � ������ ��� ����� !�" ��� ��� �#$ � � %��&' �( )� * �(���� �� %)*+�������$ ��� ���, -��� ��.��# � ���� ��� � ������ � '�� � �/���������.���� ������� �� '�� � ���� ������ ���������� � �������# �������� �� ���� �� ���$ ��� '�� ��������.�� ��� ���� ������ � ��� � ��� ����0� ����&��� �� � ���� ' �(���� � ��� ��� � ��' ����������� � ����, ������� � ����� �� � ���� ��� ��� �� � ���� �� '�� �����' �(�,

� ������� �������1 ����� ��������� ��� ' ���%)* ��� ����� � .� ���� � �/����� ��� 2 .� ������ � � �/�� ���.�� � �� ������� '��� � � � �&������ ���������#, ����� � �� ���� ��� �������� � �� ������ � �� ���� �� ����� �/���� � ��� � ������� � �������� � ' �(���� � ��� ������ � � �� '������,

� ����� ��������� ��������1 ��� ���� ��� � �&����� � ������.�� 2 .�, 3� ����� ���� ���� 2 . � �/�&����� .# � ����.�� ���.�� � ' �(�� �� ������� '���

��� ����� ��� ������� �� ��� ����� .�� �� �����.�� � ��� �������� .# ���� '�������,

� �����������1 � ��� �� ������ � � �������� ��&����� � � �������� ��� �#���� ��� ���������#� ���# .� .������� � � ���� � �/����� �������� ���# � �4����� �� ���� ��5 ��� ����� ��� ������� � ���&����� � ���/� �'����� ��� ������� ��� ���� � � .�4��&�� ����� � ������� ����, ���� �������� �� �/&���� � � �� ���� .# ���� ������������, 3� �������������� ��� ��� �� ������ � � 2 . ��� ������������ ��&��������� �� ��� ���� ���� � ��� �� ��������(�� �� 2 .� �� ��� .� (� '� � �������, 3� ��&��.���� �#����� �(� %)*�� ��� �� ���� � � ���#����� � .���, -�� ���������� � � �����# ����� ������ � ���� � � ���������� ��� ����� �������

��� ����� ����� �/���� � .# �������� ��� ����#�&�� ����� ������ �� ���� �� .������# � ����&��� � ��������, -���� ��# � ��.&��� � ��� �� ��������� ��������� � ������� ������ � ����������� ���������� ���� ���������,

6 �� ������ ��������� �������� ��� ������� ����

���� ����� �������� 2 .� � ��� ��# '��� � ' �(���&

������� ������ ���� �� ������ �� ��� ���� ����� ����� ��� �� ���� �!!""�

Page 2: Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

/0/ �� ������� �� � ������� ���� ����� ������� ����

� �0� '��� � � � ���� ��� ������, -���� ���� �#�&���� � ��� � � ����&������ ��� ��� �� � � ����� � ������ � � ���$, � '����� ����� ��� ���� �#���������.�� ���� ���� �#����� � � � �������, -�� � ���� ��� ���� ���� ���� '��� ��� ���� � ������# ' �(�� � ��� ������� ��� �� ���� � � ��� � � � ��.������������ � � ��� ���, ! ��������� ��������� �/�� ������ ���&���� ��� �#���� (����� . �� � ��� ��� ���&����� 2 .� � ������, -���� ���# ������ � � �� �������� � � ������ ��� �����,

���� �� ' �(����� ���� �������� ��� � � ���� �&����� ������� .# � ��������� ��������� '��� � ��&��� �������� 2 . � �/������ � � � �&�������� %)*,� '����� ��� ���� ��� ������ � ��� � ������ �������.���� � %)* �#����� �������� ��� ������# � ��� ����� ���� �� ��� �#� !�"� � ������� ���(�� ��� � �� ���� � ��, 3� ���� � ������� �������� ��� � ����� ��� � ������ ��� ��� ������ ���& �� ���� ��������� ���� � ���� � ��� ���� � ���������� ���.�� � �������� 2 .� �/������ � ���������#� ����� ����� ������ ������� ����� � �������� 2 .� ���$,

-�� ��� � ��� ��� ����� ���� ��� � ����/�# � ��� � ��������� �� .��� ��� ��������, 7� '� '���� ' � ��� ������� �� �4����� � ��������� ������������ ���� '�� ��� � �� '�� �������,

8$ ������� �� ������ ������� ���������,-�� ��� �� ��� .� �#�������# ������� ��� ����� ��� !�" ��� ��� �# ����������� � ���� 2 . ������ ����� �����# � ��� %)*, �(�'��� ��� � ���&��� ��� ��� ����� ������� � ���(� .�� ���� � ������� 2 . ���� .� .�������,

9$ ����������� �� ��� �������������

�������������� ���������, % �� ������ �� ��� '��� � � � �&��������� �� ���� � �������$ � � �#���� &���� �+� ������� � ��� ��� '���� ��� �� ����#���� ���� � � ��� ���� .� ������,

:$ ����� ������� -�� ���� ������ � � ��� ��&����� �� ���� .� ���������� ����� � ������ ����&���� � ������ ��,

7 ��' �� � ��� '��� ���������� ��� �. ��� ��������� ��������� ����� ! ������� ! �������&�� !!�$� � ��������� � ��� ' �(, "��(� ���&�� ��� � ��������� ���������� ����� ! �������! ��������� ���� � �� ��(�� �� ��������� ���� ���� � ��� ��������� � � ��� ������� .������# � ���&���� �� ��� �#� 3����+)����� ��� !�"� � ������'�� � ���� ������ ������� �� � ��� �� � ���, -����� '� !!� � �� ��� � � ��� � ������ .���� � ��&������ � ���� � !�" ��� ��� �# ��� ����� � ����� ������ ��� �� ����� � �������� 2 .� '�� �� �����.&�� ��� � ��� ������ '��� � ��������� � � ����&����� ���(� � �������, 6������ ��� !!� ��� �������� ������ �� ���� � �� � ��� � ������� � ��� � ��&.������ ��� ��� ����� ��� ��� �� ��� %)* '���

��������#,

!!� '�� ���������� � � ���/&�;� ���� �&����, -�� ���������� � ��� '�� �� ���� ������ � .� ��������� � � ����� � '�� ����� ��� � �������&�� ��������� � �' �4����� ����� ���� �� ���� �&������ �����# � � ��� ���� %)* ��� � �� ���� �%)*, -�� �/��������� � �� '� ���� !!� .����.����� ���� ������ ���� ��� ���� � � ��������� ����&����� ���������� . �� �� � ��� � �� � ��' � ���� ��� ���� �� ���� � ��� �������� ������� �� ����,

-�� ���� � ��� ����� � ������� �� � �� '�, -��������� ' �( � �����.�� � ���� � 9, 3� ���� � :���� �#���� � ��� � ������, 6���� � ��� � ���� ���!!� � ��������� ��� ���� � ����� ��� � ���� � <,-�� ���� ������ � !!� � ��������� ��� � ������� �� ����� ���� �� %)* � ���� � =, �����#� ���� ����� �� ��� ������ ' �( ��� �������,

� � ��� � ����

! ������������ ����� '�� ������ �#���� &���� �+� ������� � '���� ��� .��'��� ��� ���� ������, 7�� ���� � ��� �������� ���� .#� ��������� ��� � ��������� ���(�� ��� ���������>89? �������� ����� ��������� �� ����� �� ���1 �������������� � ������� �&����� � ��������� ���� ��������� �/���� ��,

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

��������������� � �� ����� � ��������� ��� ����� � ���&������ �������� �� ������� '��� ��� .������� ����# � ������ ������� !�&=� ��3 ' �(���&� �� ��� � �$, -�� ��������� � � ���� ���������� ��� ������ � ����� � ��� .������ ��� �� ������ � � 2 . ��� ��������� � ������� '��� �� �������&���� � ��� �� .�� �#���� ���� � ������� ������ � � ������ � ��� � �� ������� ��� ��� ������� ��� &����� �� � ��� ���(� ��� ��� ���( � ������# ����,@������� ��� ���� � ��� � � ' ���'��� � ���� �� ���� 6�4���� ! ������������� � ��� ��# �������� ��������� ���� ��� ���� ���� ��� ���� � �&������ � ������# .�� � �����# ����� � � 6��&�(��� ������� � ���, -���� ���� �� ���� ����� ��&��������� � ������ � � � �� A�/.�� � ��� �� ������� .� ������� .����� � ���� ������ �� �#���� ��� �&�������� ����� ���� �� %)*�,

"��(� ���� ���������� '�� � �������������

������ ����������� �(� �#���� � ������������� ���&����� � �������������� ����� � ������������� � ��&� �� . ������� ���� � �� � � %)* ��� �� ������&���� ���������� '��� � ������� ��� � ����������� ������ � � �������� 2 ., 7�� ����� � ��������� ��&� ����� ���# ������# � �� � ��� �' � ��� ������ ������ � � ������� ��� '���� � � � �������$ � �������� '��� �� ���� � �������� ��� '���,

3� �������� ���������������� � �� ���� '���� � �

Page 3: Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

������ ����� �� ���� ���������� ����!���� /01

�������� ���� � � � ��������� ��� .�� �� .� �(��,"�����#��� ������������ ����� .��'��� �#������� �������� � ���������� '�� ���� ��� ����� �>B?, 3� � ������ � ����� � ���������� ������

�������������� ����� '�� ��� ������� ������� � � 2����� �� ������� � .� �(�� ���(�$, 3� � .���� � ������&�� ��� ������� ���( �� ��#� ���� ������ !�" ���&���� � � ��� ���( .��� �/������ ����, ��������� ��������� � .���� � ��������� ��� � ����� �����C ��� � �� ������ � ��������� C �� ������ � ��� ������ �#���� �� ��� ���� ���, - �� (� '��������� ���������� � � � �� �� �� �,���� � ��� ��# �&��������� � � ��� ��������, 3� ��� ��� �� 6 ������������� � ��� �� �������� ����(� ��� ���� ��� � ��� �������� �� ������ � � � ���&� .� ���� � ���. �� ��� �� ��# � �� � ��� �� ������ '�� ��&� ������ �������� .���� � � �� ������ � ������,7�� ����� � ��������� ������� ���� .��� ��������� � � �&�������� � � ���� �� %)*����� ��� ������ '� ����.�� ���� ������ �������� � ��� (�� ��������� ��� � ��� ' �(� ��� ��� ��� ����������� � ���%)*, 3� �������� ��� � ����� � � ���� � ��� ����&���� � � � � � ��������� ��� ����� � � ���� ��.�#� ��.�� � ��� ���� ������� �������� 2 .� '�� �� ���&� ������ ������#, ���� ������� � � ��# ������ ������� ��� ��� ���&2 .� .�� ��� ������� ��� ������ �#�&��� ��� ������� .������ ������ ������� ����� �� ���� � ���, � '����� �� � ��� � �� � ��' � ���� ��� ����������� ����� ������� � � � ��������� ������� ������ � � ��� ����� '��� ��� ��/��� ���&.�� � �������� ������� �� ��$ $ � ����� ���� ��,

� � ��� ����� ����#�� � � ������� � ������ �� � �� ��� � ��������� ��� ���� ������ � � ��� ����������� 2 .� '��� ��� ��$ � ��������, 6������#���� � ��� � 1 �$ � ������� �&����� ����������� ��� � ������� � � ��� ��� ����� ������� � �������� ����������5 .$ ��� � �� �.������ �� �����.# ��� �������� � � ��� ����������� ���������# ���������� ���� ������ � �������� 2 .�5 �$ ��� !�"���� ������ �#���� ���� .� ������� ��� ���� � ��� ������ � ����� �����# � ���� � �� � ��� %)* ��� �$ ���/������ ��� �# ����� ��� � ��� ��$ � 8 ��#�� ' ��� ����� �#���� � '��������, "��(� ����� ��&����� ' �(�� '��� ���� '�� ���� � ����� ������� �� ��� � '�#� !!� � �.�� � � ��� �� ��� ��� �. ��������� �� .���# � � � ������� '�#, -���� !!� ��&������� � � ��# %��� ��� %���� �� ���� � �����&���� �(� ����� ��� � ��������� �������� .�� ��� ��%

���� � ��� ��� ����� !�" ��� ��� �#$ ��# .� ��&����� � ���� ���(,

3� ��������# ' �(����� '� ��������� ���� .����&���( ������� � � !!�� ������ � � � ��� ���� %)*,!!� '�� ������� ����� ��� ������� ��� �� ����.����� ���� ������ �������, -���� !!� ��� .��������� � � ��� � � ��� ���� %)*� '�� �4����� ������

� ����� �����#, 3� ���� �� ��� ����� �/����� ����' �( '�� ��' �/�������� � � �� ���� � ����� &���� �� %)*� '�� ���� � ��� ����� ��� ���� � ��������� ' �(� ���,

� ���� � ��� �

3� ��� ���� �� �� � ��� � � %)* �#����� ��/������, -�� ������� � � ��� � ���� ��� ����� ��� ��������� � ������� � ��� ���� �� ���� ��� ����� �� �' .��� ��.&� ����1 ��� ����� ���� ��������� � ���� '��� � ���� �� � !�" �������&�� ��� � ������� � ��.�#������ ��� ��� �/���� �� ��������� � ���� '��� �� ���� � � ��� 3+) ��.&�#����� � ��� ���� ������� � ��� ��� ����� �� ���&� � � .� �/������� .��'��� � ������� � ��� ���� %)*, ��,8 �� '� ��� ��� ��.�#����� ��(�� �� ��� ��� .# �� � �&�������� ����� ���� �� %)*� ���,

#���$� ��� ����%���� ������������ �&' (�����

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

-�� ����� ��� � ��������� � ��� �� ���� ������' �( � � ��� �/���� � � ��� �� ����.���� ��&����� �� �� ��� ���� ���, -�� � ��� ������� ������� ��� � ��� � � ������� � %)*$ ��� ����� ��� � �&�� � � �� � ��������� ������, 6���� � ����� � ����������# ������� �� ���� .� ���� ����,

Page 4: Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

/0C �� ������� �� � ������� ���� ����� ������� ����

� -�� ������� �#���� � ���� � �� ��(�� ����� %)* �� ���� � ��� ������ ��������� '�� �� &���� ������� � .���� � ���(�� �� ������ ��� ����� ���� �� ��#, 3� ' �(� .# ����� ��� !�" ����� ������, 3� � ����� �� ��� ���� �� ���� � �������� ������� �������� '��� � � ��� '�� � ���, -���� �� ���� '��� ��� ��� �� ������ � ��� @���# D�������� �/������� ���� �������, ���/ ��� � ���� ���'��� (� '� �/������,

� 3�� ��� ��&� ��$ �������� � �� �$ � %)*� �� ��� .�4���� � � @������ ������� D����� �& ������ ������� D����� ��&$, -�� � � � �&��.����# ������� �, � � �/������ "�/&�(� �#������'�� ��� �������� �� ���� -!� "E�$+3� �� � � �������� � �� � �� � ����� .�4��� '�� ������ ��&��������,

� 7 ���' �(�� ' �(���� � � ��$ � � � ���� ��������� ��� ���� � �� � ��� ���� ,�,� � � ������ �����. ��� �# � ��# ������ �$, @������ � � ������ .# ���� ����� ��� 2 .�,

��� � %)* � ������� � F ���� � � � � ���� '����� � ��� ���.�� � � ��� � ��� �������� ��� '�� F�(�#�� � � � � (�#��� � ��� � � 2 .� �/������ �� ���������� �, ���� (�#� � � �� ��� � � ��� � � ���(�����.���� ��� �� ��� �������� '���� � F 8 � � � ���2 .� ��� � � 8 � � ����.���� 2 .�,

3� ��� %)* � � ����� � � ��� � ������� � ���� �� � � ���� ��, )����'��� � � ����� ���� ��, ����'� ��# � ����� ��� �4������� � � ������ ����.�&�# �� �� � ���, *� ��� ��� � '�� '���� ��$$� ����� � � � ��0� � ������ ����.��# ������� � ��� ������� ' �(���� � � � �������, 7�� ���� � ��������� ���� � >9=?� ��� � '�� '���� � � �� �� ������� �� � �� '�1

��$ F�)!) ��$

�)!) � ��$� 8$

'���� �)!) ��� ��$ � � ����������� � ��� � �&����� ��� ����.���� � ��� �&�� ��� ������� � �������������#, % �� �� ��� ����������� � �� ���� .#� �� ,�, �,�,� . � ��� � ���/$ � ��� . � ��� �,�� � ��� � '�� '���� � ���� � ��� '� ������ �������� �����# � %)* � �� � �� '�1

*����������� �$ F

��

��� 8� ��$$

�� 9$

'���� � � ��� ���.�� � � ��� � ��� %)* �,-�� .��� � ��� � ���� � ��� �������� � ���

������ �1� & ��$1 ����# ����� � ��, � � ��� ������ '�

����� �' �4����� ����� ��1 +����� & ��$� � �$�'��� ����� ���� ���( � ������� �� ��� �&�� � &�� � � ��� & � ��� �� & ��$� �$� '��� ���������� �&�� ���( � & , 3� � ������� ���� ���(� ����������� ��� ���� � ���� �� ��#, ������ ����� ���

� �� � G ��������# �/������ ���( � ��� !�"$ ���� �� � � ��� ���� �� � .� �/������$,

� �)� $1 ���.�� � ������� ������� ��� ����&�� �������� � � ���( � ��� @�D ��� ��D ������,

� &����� $1 �#���� ������� ��� ����� � ���( � 6# �������� �� ��� .������ � ���� �� ������ ������� � ����# ���( � ��� � �� �� � ��� � "�� &����� ��$� ������ ��1

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

��$� :$

'���� "�� ����� � ��� .��� ��� ���� � ��� ���&���� �#���� ,�,$ ��� ��$ � ��� � '�� '���� � ��, % �� ���� � �� ���� �����.�� �#���� � ������ ���(� .�� ���� � ��� ���� 2 .� �����������# � ��� � �� '���� ���# ��� ������, -���� � ���# ���������� �������� ���# � ���� �� ��� � ��������� ���.� ������� �� � ���# '��� �/������ � � ������ H� &� ���� ��I �������,

� "� $1 ���.�� � ���� ���� ���( ���.��� �����(�� � ��� @D .# �� ���� ���( ��� � �� ��������� ������ ���� ��� ���� ��� ���� � ���(������� ��� @D,

� ,+" $1 ���� �������� � � ���( , � � ��&����#� '� ������ ���� ��� ��� �������� 2 .� .�� �� � ��� ���� ����� '� � ������� �� �� �$,

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

)�� � ��� ������� ���� ��� ,�, � ���� � �� �� &���� ������&����� ������ ��� �#, 3� ���� � .��&���� ��� ����� ��� ��� �� ��� �������� ��� � ��� ��� ��� '� ��� �/������ � ��� �# ������ ��� � ��� ���������# �� ���� � .��'��� ��� � ������� � ���,

���� � �� ������� ��� � �� '�� �� ���� � � ����� ����� ���( $,

� �� $1 ������� ��� �# ��� � � ���( , 3�� ' ��� � ���� �� ���� ��� ���( ������� ��� ��#���# ���� ��# ��� ���� � ��� �@" ���� �������������� ����,

� -$. $1 ���.�� � ���� ������ � � ���( �������� ���� ��� ��,

� (+" $1 2 . ������� � ���( , *� ������ ������� ��� ���(� .�� ���� � ��� ���� �������� 2 .� ��� ����� ��������� ����� ����� ��� ���� �������,

� ���� $1 ��� � ��� ����� � ��� (�#�� '��� .�� ��� � , 3� ����� ���� ��� ���(� .�� ���� � ������� (�#� '�� ����� ��� ���� �����, -�� � ��.�� ���&��� � ��� ���� ���1 �$ $)��$1 (�#� ��� � ��������� ����� ����� ��� � ��� �������� � � � ��� ���� �� �� � ��5 .$ �.)�1 (�#� � �� ���� ��� � ���& �# ���A ' � � �� � ��5 �$ /,$$1 ����� .# ������� � ��� 2 .� ���� ��� ����� � � ��� ���� ����$,

3� ���� �� ���� � �� ��$ ������� ��� � �� '&�� �� ���� �,

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

Page 5: Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

������ ����� �� ���� ���������� ����!���� /00

#����� ���������� ��)%�������� ��%����%�����

� ������ ��� ��$1 ��� � ��� ��� �# ��&��������� � ��� ���+ ��# �������� ���(� � ��,

� $��� ,��� ��$1 ��� 6 ���� ����.�� � ��� � -@"� '��� ����� � � � ��� ���� � ���

� ��$ ��$1 ���.�� � �������� ���(� �/������� ���������# � ��� 3� ���� � ��� ��� �������� ���(���� ���� � ��� � '�� '���� � ���� � ��� ��� ��/&��� ��$ � �� � ������� �� � �� '�1

��$ ��$ F ��$ � ��$ � ��$� <$

'���� � �� � � � �� � �� ���� ���� � ��$ F 8,7�� ���� � ��� ��������� ��� ��� ������� ����&� �� ���� � :$� '� ��� � ����� ���� ��� ������ ���� �� �� ��� ����� '�� �������� 2 .� � ���� � ����� �� ��� ������� '�� .� ��� ����,

� �1 �� � ��� ������� ���� ��� � ������ � '����� ��� ��� �# ��� �/�����# ����� �� �' �����1 �� ���� �������� � � ������ �������� 2 .� �$ ��� ��� ���� �������� � � ��� � ��� ��� 8 � �$, � � �/��.# ��� �#���� ��������� � ��� � � ������� � .������ ��� �� ��� �������,

�� ���� $��� ��$1 � �� � � ��� ��� �#������� � ��������+� ��� ���(�,

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

� �� '�� ��� ����.���� ������ � ����� ���� ������� �&����� � ��������� ���������� ! �&������ ! ��������� !!�$ ������ � ���� � �� � ����������,

��,9 �� '� ��� !!� �����������, !!� ��(���� ��������� ���� �� �� � ��� ��������� � � ���

������� .������# � ������� �� ��� �#� 3+) ���!�"� � ������ '�� � ���� ������ ������� �� � � & ������� � ���, -���� ������� �� '� .# ��� � ���&� �� ��� '�� ��� ����� .# ��� �4����� � �����1 +��

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

��� ������� ������, ���� �� � � ������ � ���&���� ��� ��.�#���� ������� .# ��� ��� ���� ����� ', -�� 3����� @D � ���� ������� ��� �� ��# � ��� �� ������ � ��� @D ��(�� ��� �# ��� � �&������ � ������ �� ��� ���, -���� !!� � �.��� ���������� ������ ���������� ����� ������ ����

�������, �(�'��� ��� ��� D������ ��� ��� ��� �#� ����� ����� ��� ������� ������ �� ��� .������ � ���� ��������� �� �� ��� ��� ��� �# � �� � � ���� ���( ����������#, 6 �� � ����� � ����� ����&���� ��� ����� ������� .��'��� � ��� ��� ����.���������, �����#� ��� ������ �� #����� �������� ��

������� � ������ �� .# ��� ������ ������ ��� @�&����� ������ � �����,

-�� ��/� ��.���� �� �/����� � ' ��� ��� � �&���� � !!� ' �( � ����� ��� �� � ��� �/������ ��,

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

3� ���� �� ' �(����� '� �� '�� � ' ��� ��������� � ��� ��/� ���( � .� �/������ ���� ��(� ���� �1 �$� ��������� � ��� � ������� �&�#���� ���� ��� ������� .$ ������ ��� ���.�� � ���� ��������� ��� �� ��� ������� ��� �$ ��������� ��� ������&� � � ��� � ��� 2 .�,

7�� �����#� 7�� ���� 8 � �� � ���, 3� � ����&������ ���� � � ���� ������ 3����� @D$, -�� ��� &���� ������ � �� ��# � ���(� .# ����� � ��������

Page 6: Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

133 �� ������� �� � ������� ���� ����� ������� ����

���� �� ��� @D ��� ���� � ��� ������� � � ��&� �� � ������� � ��� ��� �# �����������,

��������� �� (����� #D,� . (������ ���> � ��� ���#D 5 ���

� �E ����� �E ���,� ,��.� �.�� ,!�,��. ��,��..

���� , �! ,����. � �! ,� . ����",����. � !#� ��� � �E 3.�",����. �E �",����. F 2� �E � � 2���� �E ���,� ,��.� �.

��

���� ,$�% ,����. � $�% ,� . ��� �",����. �!#� ��� � �E 3.

�� ,�&�,� . �E '����.�",����. �E �" ,����. F 2� �E � � 2���� �E ���,� ,��.� �.

&����,� ,��.� �� �.

3� ��� � ��� '���� ��� ��� ��� �# � �����&� ���� ��� ��$ � � ��$$� � � ��������� ����&���� .���� � ������� � �� ��������� �� ��# � ���(� '�� ����� � ������� � ����� � ������ � ������ ���� ���&������ ����.���� ������� �� ���� ���������, 3� � ������ � ����� ��� � ������������������� . �� ������ ��� ������� ���������� �����(�� �� ��� ���, � �� ������ �� '� ���� �� ���������� ���� . �� ������ ��� ������� ���� ����� � &������ � ��������� ���� �� �� ���� ���� ��# ����&�� � �������,

)����'��� � ��� ��� ��� �# � ���� ���� ��� ��$ � � ��$$� ��� ��������� � ��� � '�������� � ��� ���� ����� ���� � ���� ���(, � �� ��& ��# � ������� � ���(� '�� � � '�� ���� ����� ����,-�(�� �� ��� ��� ��� �@" ���� ����������� ��� &���� ������� � ��� �/���� � � ��������� � ������� ����� ��� ����� '�� ���(� '�� ���� ������ �.��� ��������� '�� ��� �� ����#, � � ����# ��� ����� ����� �������� ��� ���� ����� '�� .� ��������.# ��� ����� �����, 3� ����� ���� '�� ���� . ��� �� !�" ��� ��� � �� ��� �# ��� ����� '�� .���� ����� � ���(� '�� � ' ���� ����� �����,

3� ���� � �� � . �� ��� ������� � � � ������(� ��� ��� ����.���� ��� '�� � ' � ������&� � ������ ��� ������� ���( �����(�� ��# ��� ���(�'� �� ���� ���� "� $$ � � � ����� ���� � � �&����� ����� �/) ��/��� %��.�� � )�����(��$,7�� ���� � ��� ������� �� '� � >8<?� ��� ������������ � � �/) � 9� �� ����� ������ ��# ����������� ���� ��� ��� � ��������� ���� ������$ � � ������(� �/�������#,

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

*� �� � �� � ������ ��� ������� � .��'��� � &��� ��� �������� 2 .� .# ����� � � � ��� � ������, 3�

����� ���� . �� (��� � ����� � ��� ��� ��������� � �&�� ��� � � � ���� � � � ����� ���������� �$ �� ������ � '�� ��� ��� �# � � �������� ���(� ����� � �� ��, -�� ����� ���� � ������� � ������� ���� � �������� ���(� ������ � .���� �������������� �� ���� ���# '�� .� �.�� � ��� ��� � �� � ��� &����� � � ��� ���(�� '������� � ��� ���(� ��� � � �������, � � �/�� .# ��� �#���� ��������� � ��� � �������� � .� ����� ��� �� ��� %)*,

��������� �� ��� D������,��. �%" ���� �������� ������� 5� ��� ��

������ ,� � ��.�� ,,�����,� . E �%�'. � ,� E �������(.. ����,� . �E 3

��

�� ,,����� ����,��. ��� �&�,� . E '����.� ,�����,� . E �� ��.. ����,� . �E ��� ����,��. �

��

����,� . �E ��� ����,��.

@������� ��� !�"� �� ��� ��� � ���� �� ������ ��������� �������� ��� ������� � ����# ���( ��&� ���� � 7�� ���� 9, *������� � �������� ���( ��� ���� ��� � ��� �# � ������� ��� ��� ��������������� ���� ���( � ������� ����� � ��� , )� ��� ���� ����� ��� ��������� ��������� ��� ������� ���� �������� ���( �� � �� ����# � ��� ���������� ��'������� ����� � � � ��� ���� � ���� � � �� �� � ������( � � � $)��$ �����,

��� �# � ��$$ � ����� �� �' � ��1 ��� � ��� � ��� ���(� � $��� ��$$ ��� ��� ���� � � ����������� ��� � ��� ��$$, -�� ��� �# � �� � ��������� ���(� � ������� ��� ���� � ��� � �� '������� �1

� ��� ��$ F �

�����

� ��$$ � �� =$

'���� ��� ���� ���� � � ��� ����� '�� ��� ����������� �# ��� ��� �� ��� �������, -���� ��� ���� ��&��� ��� �# ��� � ������� � �������� ���(� � ����� ��� �����������# � ��� ��� �# ��� � ���� � ��,�(�'��� ��� ���� ������ � � ��� 2 .� � ����������.������ � $��� ��$ F � ��$ �� ��� ��$$ ������ � � ������� ���� '��� ��� � ��� ���� �/����� � ��$ � 8� �$$,

��������� �� ��� ����<,��. ����< ���� �������� ������� 5� ��� ��

�� ,!� '����,��. � � '����,��..�������� �E ���( )��� ��� ������� �!� ,����������� ��*�.

��

�������� �E �������� ���( )��� ��� ������� �!�

�� ,����� ����,��.. �������� �E ��������

-�� ���������� � � ��� ��� �# � ��� � �&����� � �� '� � 7�� ���� :, *� ��� ��� � ' ���� � ��� '�� � ��� ������ '���� �'����� � ��&������ ��� ��� ��� �# ����������� � ��� �����&

Page 7: Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

������ ����� �� ���� ���������� ����!���� 132

��� ���(� ��� ��� ��$$ �/���� ���� ������� ���� � ��� ��$$� ��� �������� ���( '�� � �� ����������� � ��� �# �%����$ � �� ����, -���� ���������� ��� �# ��� @��$ � ��� ������� ��������(� � �������� ��� ��� �'����� �����# � ��� ��&���� �� �� ������ �����������, 3� ��� '�#� ��� ����&�� ������� ����� � �������� 2 .� � ������� �#���&����# � ��� ��� �# ����������� � ��� � ��� ����������� �����,

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

�� #�������

-�� � ��� � ������ ���� � �������� � ��� 2 .���� ������ ���� ��� ��� ����� ������� � �����������(�, -�� ��� ����� � �&�����.�� ����� ��� �� ���,: �$� '��� �� '� �� ��.������� ��������� ���� ��� ����� ��� ��� �� ��� �������, 7 �������� 2 . (�#�$ � �/������ � � ��� ��� ��� �� ��� ��, �&������� ���#� �� ���� �������� 2 . (�#�$ � �/������ � � ��� ��� �� ��� ��, % ��� �� ��� �� �����9GJ � � ������ ��� ��� ����� !�" ��� ��� �#$� (�#�� '��� ��� � ��� ���� ��� ��� ������� KGJ�����.��, % ����� ����� ����� ���� � ��� ��� ������ ���� �������� 2 . � �� '�� � ������� � ��#� '����� ������ ���� ��� ����� � (�#�, -�� ������ ��/�� � ��� ����� ������� � ����� � '���� � �� �� ������� ��� �������� �� ���� ��� �� '�� ���� �����, -������� ���� ������ � � ��������� ��������� ��� .� ��&� ���# ��������, � '����� � �� ��� �� ��� (� '�&���� � ��� ������ � (�#� ��� (�#� � ���� � �������� ���� ���# � ��� ��(� .����� ���� �� .# ���� (�#�� �� ��� ����� ���� (�#�, -���� ��� ����� � �� '�� ��,: .$ ' ��� .� �������, 3� ��� ����� (�#� ������ ���� �� ��� � ��� ����� � ���� � ��� '��� (�#���� � �� ��� ����� �����.�� ���� � ��� ���� �� ����,�(�'��� � ��� ����� ����� ��� ���� ��� ����� �� ���,: �$, 3� ��� '�#� ��� ������� ��� ����� ��� .�����.�������, -�� �/����� ���������� ��� ��� �� � ���������� ��� .������� ��� ���� ��� ��� � �������������.�� � ��� ��.���� �,

3� ���� � .������ ��� ����� ��� ��� �� ��� ����&���� '� �� � �� � ����.���� ������ '���� ��� � �&������ � ��� �/������ ������ �� ���� �, -�� (�#����� � � '��� �� ���� � �� ��� .� �/�������,7� �/���� � �� ���� � � ��� �� ' � '� ��� ���� �&����� � ��� �#����� �������� �� � ����/�# �������� �� �����.��#, � � ��� ���� �� ��# ��� � �&� '�� � �� ������ ��� � ���� .# ���� � �� ��,

8$ $)��$ ,, -�� ����� � ���� '������� ��� � &��� ���� �����# .����, 3� ����� ���� ��� $��� ,���

����.�� ��(�� ��� ������ � �� � G � 8, 3� ���&� �� ��� ����� � ��� ���� '��� � ��' �������� ���(� ������ � ��� � �� �� ��� ����� � � � ��� ���� ����� � � ��,

9$ /) $)��$, -�� ����� � ���� � ��� � ��� ����&

�# ������ � ��� � �� ��� � � ��� ���� ��� � �����������( ��� � ������� � ���� � � ��, -�� ����� ������$ ����.�� � ���������,

:$ �.)�, -�� ����� � ���� '������� � �����������( ��� .��� �� ���� � ��� � �� �� �� � � ���&������ � ��� � ��� � ������ ��������, -�� ��������� ��� ������� ����.�� ��(�� ��� ������ � �� �%"�� � ��� ,

#���!� �*�(�� �+ �� ���%� �����%����

<$ ��,��, -�� ����� � ���� '������� ���������� ��� �������� �� �/���� �, -�� ����� ������� ������� ����.�� ��(�� ��� ������ � �� � � %"��,

7� ��� .������ � ���� �� ��� ��� ������ � ���$��� ,���0 ��$ ��� ������� ����.��� ��� ����(��.# ��� ������ ������ ������ � �������� � �� ������ ������ �� ��� .� ��������, 3� � � ���� ����� ����� � ��� ��� � ��� '���� ����� '��� ���(� '�� ������� 2 . �������� � (+" $$ � ��� �������� ���( � �� �4����� .# ����� ������,

*��� � � ������� � �� �� ������� �� � ����. �� ������� ��� ������� ������ ������ '�� ����&��� ��� ��� ����� ��� ���� � ��� � �� '�� �����,����� ��� ���( '�� ��� ���� ������� 2 . �������� ����� .� � ���, %�/�� �������� � ��� ������� ��������� � ���� '�� ����� �� � ��� � �� '�� ������ � ��� ������ ���(,

8$ $)��$ ,, !!� '�� ����� � ����� ����� � �)&!7�, 3� ����� ���� 7�� ���� 9 ��� D������$ '������� � ������� ����� � "�� &����� ��$ � �$ � ��� �������� ���( � ���� .# ��� ������ '������� � '��� � �� ���� ���� ���#,

9$ /) $)��$, !!� '�� ����� ��� ����� %"��'������� ��� ���.�� � $)��$ , ������� ������ � &����� '�� ��� /) $)��$ ������� ������, 3� ���

Page 8: Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

13+ �� ������� �� � ������� ���� ����� ������� ����

'�#� ��� ��� ���� ������� ���� ��� � ���� ��������2 . � � � �� '�� � '� .# ��# � ��� ���� ��� �� ���%)*, % �� ���� ��� ��� D������ ��� ���� '�� ��&��� ��� � ������ ������� .��� "�� &����� ��$$� ���(� '�� ��� %"�� �����,

:$ ��,��, 7� � ��� ���� �� ����� !!� '�� ��&��� ��� ����� %"�� ��� ��� ��� D������ ��� ����'�� ��� � ��������#,

<$ �.)�, 3� ��� ����� ��� � ���� ���( '�� .��� ����, � '����� � � � �� '�� ���� ���� ��� �#������� ��� �.)� ����� � � � ���( �4����� ���� ����������� ��� ��� ���� '�� �� � ��� � ���� ���( ������ ���� ������� '�� .� �������, �����#� � � ' ���� ���� �� �� ����� �( ����� � ��(�� �� ��� ��� � ������ � � � �.)� �����, 3� � � �� �� ������� ��.)� ����� �� � �� � � � ���( .�� ���� � �� �����&��� 2 .� 2��� '��� ��� � �� �� ��� ���� �� ���� �.)�

����� � ��� ���� ���������� � �� �� � � � ���( .�&� ���� � �� ���� 2 .� � ����� �( ����� � � ��� .��������, *������� ��� ��� ���� ������� ��� ����&� �� ��� �������� 2 . '�� ��� � '��� ������� (+" '��.� �� ���� � . �� � ��� ��� � ���������#� ��� �� ����������,

��� ��!� � ������ �& ��� � � ��� ������

�� '(�

-�� ���������� � � ��� � �� '� � ��,<, ���

'�� ���������� � � �;� �,:,<$&���/ �,9,<,99$�������, �;� �� ���� ������ �� ���� � � � ����&������ ��� ��� ����� � � ������ ��� @������������ �����.�� � ��.���� � <,:, ����# � �� � ��;� �#���� ��� � ���� �� '��� ������� �� �&��� � � ��� �;� 2 .� ����� �� ����������, 3�� ����� ��� ������� � ���� 2 . (+"$ ��� � � �� ��&.�� '�� ��� ��������� � �� � ������� � ���, -����

�;� 0� ������������� ���� ��� ���������� � ���&��,

�(�'��� ��� ��� D������� ��� ��� �# ��� 3�&���� @D � ����� ��� ���������� � ��� (����� �����,-�� ����� ���� !!� ��� ����� ���(�# � ��� � ���&� �� ������� �/��������� .# ��� ���� ������ ����&������� ���� ���'�� ��� � � � ��� ����� '�� ������&���# ����� �� '��� �� � ��� � ��������� �(��� �� � �������� 2 .�, 7 ����� '�� ��� � �� '�� � ����&� �� ���� .� ��� ����� �� ��� ���/ L�����,

-��� ������, !!� ����� ��� $)��$ ,

/) $)��$$ ������ '��� ����� � � $ ���� ������&���# � � � �� ���� 8 �����, -�� ����� ������� ������� ������ � �(��# � ����� �����.�� ��� � �� � ����� ��� �#���� � �������� � ����� �� ��� � ������ ���������, 7� ��� .������ � ����# �� ��� ��� ��&���� ��� � ��� (�#. ��� ��� � ��� ���� � ����(��������� � ��' (����� ����.�� $��� ,���$ � -��� ������,

������������ ������, 7 ��' (����� ����� � ����������� � � ����� ��� ������+������� ���(����� � ��� � �(�� ������ � ��� ���/ (�����,

������ ������, -�� ���/ �'����� � � ����� �������� ��� ��� ��� �# � ���� ��� ������������ ��� �# � �� �� � � � ��� � $���$ ��� �������� � ���$ ���(�,

���������, 3� ���� � ������ � ���( � ���� ������/ ��������� � ������ ��� ������ �������� � �������(� '��� � ��� ��� � ��� .��� ��� ������� �����

��������$ ��� ��� ���.�� � ������� !�" ��(� .#��� ���( � ��� ���� �� ��, *������� �� �� �� ���������� �#���� �� ��# � ��� ������, -�� �������&��� � � ��� ��� D������ � ���� �� ���� ��� � �&���� � � ��� .��� ��� ������� ��� ���� � ������ ���� �/������ � ��.���� � <,9, -�� � �������&�� ���������� � 3����� @D � ����$ �������� ���

#����� �(��(�������� �+ ��)�

Page 9: Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

������ ����� �� ���� ���������� ����!���� 13G

����� �� �*���(����� ��,����(���

-������������ .�/ ���� �����%���� ��% �������

�.�/ �$0 ��1 !�-2 .3$��4/� #� � ��������

�.��$3/ �" ��1 !�-2 .3$��4/5 " ��1 ��0�-2 .�30�4/� #� � ��������

�.���3/ �" ��1 ��0�-2 .�30�4/5 " ��1 $���-2 .�30�4/� #� � ��������

����� �� 6�%�� 7 �� ��8����(���

6�%�� 9� ��������� .:/ ��7 6��� .:/ ��(��� ������� .4��� ; / ��%� )���

)���� 3 ��� .���/ �� .$3/ $�" ! .!� $/

<��� 0� ��$3 .��$/ !3 .33/ 0�" !� .!�� 3/

�������� !! ��� .��$/ 0� .=3/ !$3� �>0 .$">� ��3/

����? �� ������� ��,������ � ���� ������� ���%��� �

�#���� �� ��# � ���� �������� ���( ������� � ���@���# D���� @D$ ��� ���� � ��� ���.�� � ���(&��� � ��� ������+���� � �(�� ����� � ��� ���� ��������� ���������� .# ��� ��� �# ��.�#����, -���� ���������� ��������� ���( ��� .� ��������� .# ��� ���(������� �� ��� @D '�� � �� ������ �������� �� '��� ���� ����� ����, 3� ��� '�#� � ��������� ��������,

) ��� * �&����� � � '��+, ��� �

� '(�

-�� ���� � �������� ��� ���� ������ ���������&���� � !!� � ����� � � ��� ����� � ������� �&����� � ��������� ��������� ���� � ���� � 91 3�&���� ��� � �'�� ��� � ���/� �'����� � ��$� E#&���� ��� �������� � ���������, -�� ���������&� � � ����� ��������� � .���� � ��� ������� ����� � >8<?, 3� ���� �� ����� ��������� '��� � �&����� '�� ��� �� � ���� � M���� �� �,���� ��� � �#&��� � � �� � �� �,���� �����.�� � ���� � 9,

-�� �/��������� � '�� � �� � ��� ����� �4��&��� %)*� �� '� � -�.�� 8, ����# %)* � � ���&���� .# �� ����� �����#� �������� ��� ���� � 9$,���� %)* '�� ���� � �' ���� ������1 ��� �������

���� ��� ��� ���������� /)', -�� ���������� /)' ������������� .# ��� ���� ���� ��� %)* � ��� � �����������, 3� ��� '�#� '� � ��� ���� ��� ���� ������ � !!� � � ���� � �&�������� ���� �����,

3� ��� ���������� /)' ����� ��� ���� ��. ��� �#� �� ��� � ��������, -�� � ��� ' �(� �� '�� ������ �� .# ������ �� �#������ .�������(� ������ ����,-�� .�������( ���������� !�" �����# '�� ����&�����# .# ������ ������� �#���� ����� ��� �4��������� ��������� � ��� �#, -�� � � ������� ��� ��&�� � ����� �4����� ���� ����������1 ��� !�" � ������ �# ����������� ��� ���' �( ����, -���� '���� ������� ��# (�� � � ��� ���� �� ���, 3� ����� ����� ����� ������ � � ������� '�#� '� � �� ������ ������� ��� ����� ���� .# ���� �����, 7�� ���� � ��� � �� ���� '� ������ ����� � ��� ���� �� �����

������������ � -�.�� 91 ������ � ���� '�� ��� !�"�����������5 1%��� ��� ���������# �����������5��� +�������� ��� � ������� � �����������, -��������#����� � ���� � -�.�� 9 �� '� ��� ���������� � � �� ��� ����� � � ���� �� ���, 3� ���� � ���&���� ��� ��� ����.��# � � ��� ���� .���� �� ��� � &��� �/���� � ��� '�� � ����� .# � �' &����� �#���&�/� ������ ����.�� ����� '�� ������ .# �������� 8G��� NG ������ ��� � '���� � G,N ��� G,< � � ���������, ���� ��' � ��� .�������( '�� �/������ � �� �� '�� �� ��# � ��� �����, 7� ��� ��� � �� �/&���� �� ��� ���� .�������( ������� ��� �#���� ����������# ��� ��� '���&�� �( �/���� � ���,

-�� ���� ������ � ��� �������� 2 .� '�� �����&���� .# ������ �;� 2 .� �� � ��� %7� ���� '��������� � ��� �, -���� .�������(� '��� ���������� ����� ' �(� ��� ��� ���� � ���� � ������&� � �����������1 �)� $ $�%$� �)� � ������$��� �)� * *��$, ���� ' �(� �� '�� � �� ��� �<K 2 .� �� ��� ��� ���# �� � ��� ��� � 2 .� �������� -�.�� :, -���� <K 2 .� '��� ��.����� � �� '�� �� �� � ����.�� ���� � ���� � '�# ���� � ��/��� � ��$ 2 .� '��� ��� �� ��� %)* �������� ���#,-�� ��� � ���� 2 . <� K � 8N ���(�$ '�� �� ��� ��&� ���� � �� ��� �� ����.�� �,

����� � �������� '������� .��������/

�������� 4��%�(���

�&� 6 ���@5 67�@5 )��@5 ���45 4�4

�&� � 67�@5 #�@5 ���45 )��@5 4�4

�&� - �)�@5 �)�45 #�@5 ���45 ���4

-�� ��/��� ��$ � ���� � �� �� '�� �����&����� � ����� � � �� � '�� '���� ��$$� ��� ��&�� � <$, � � �������� � ��� ��$ � ���� ���� � �� � ��$ F 8$ .�� ���� � ��� %)* � G�8=$ � :����� ��� ��$ � ���� �� ' � �� � � G�8=$ '�� .�>: �G�B? F 9� '���� G�B � ��� � '�� '���� � ���� �� '� ��, ������ ���� ��� ��/��� ��$ � ��� %)*'�� .� ��� ����� '�� ��� ��$ � ��� ������� � ���,

*� �������� ��� ������� � ���� '������� ��� ��&

Page 10: Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

13H �� ������� �� � ������� ���� ����� ������� ����

�� � ��� � �� '�� ����� �1

������� '�������$ F.����� '�������$

.���� '�������$� N$

'���� .���� '�������$ ��� .����� '�������$ ������ �/���� � ��� � '������� ��� ������ ��(�����$� ��� %)* ��� � � ����� � ��� ����������#, 3� ��&�� �� '� ���������� ��� ������� ������� � ����# 2 .� ��(�� �� '������� (�#� � '�������$ ��� ���� � ��� � �� '�� � �����1

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

��

���

.����� (�#�$

.���� (�#�$� B$

'����� � ��� ���.�� � 2 .� � ��� �������� ' �(� ��,% �� ���� N$ ��� B$ ��� � ������� � ��� ������ �#�&��� ��� ������ ��� ��� ������ ���� ��� ��� ���&2 .�����������#,

)�� �������� � '(�

�����#� '� ��������� ��� � ���.�� � � ���� � �&��� � !!� �� ��� �� .�� ���� ������ ���������#,������� �� � ��� �#���� ��������� ��� ��� ��EO%� '� �������� ��� �� '� '� � � ��� ���(� ������ ������� � ����.���� 2 .�� ���� ��� ���� � ��'� ���� � ��� !!� '�� ����� � ��� �#����, -��������� '��� � �� '�� ��� !)� � ' �(� �� '�� �����$ F :� ��� K � ��� �����, 3� ���� � �������� ������� ������ � ����# � ���� ����� �4����� ��� �#� ��������� '� ���� �' ���� ������, 3� ��� ���� ��� '� ���� ��# ����� ���� ����� ��� ��� ��� ���(������ � ��� ��� ��� �#, -�� ��� �� �� '�� ������ �/�������# � +������� ���� ������ ��� ��� ��� �# � ���� � ��� '�� � ��� ����� '�� ���� ����,

� �� '�� ��� ���� ���� �� � ���� � <� ��� 3�&���� @D � ���� '�� ��� ���� �� ���������, ��,= ����$�� '� � ' ��� 3����� @D � ����� ��� ��� �� @D� � �&.��� ��� ������� � �������� ������� �� � ���� �&����� '�� ��� ��� �# �����������, -�� � ���

� ��� ��� �# � ��� � � ��# ������ .# ��� � ������ ������ � ���� � �� �/���� � �� ��# � ��� ��&��.���� ���( '�� ��� � '��� ���� ����� ����, -������� ���( '�� ��� � '��� ��� �# ����������� �������� �/���� � � ��� ��� � ��� ��� �# �����.�� � ���� ���� � ���(� � � ������.�# ��������� ������ � � �����# �/���� � � ���� ���(�, �(�'��� ��� �� '&� '� � � ��� ���(� ��� ��,= ����$$ � ��������� � �&�����.�#� �� ��� 9GJ� ��� � ��� ����� � � ������.�� � �����(�� ��4���� .# � ���( ������� � ���@D ��� ��� ������ � � ��� ���� ����� ���� �������.# ��� � ����, � '����� ��� �� '� '� � ������ .�&�� ��� : � � . �� (�� � ���� ������� '��� ��#.� � ������� ���������.�� .# ��� � ��� ����, -��������� ��� ���� � � ����� ��� � ��� � ������ �����&���� '��� � ���������� .# ��� ��� D������ ������ ��� �# � �����,

��,= �� '� ��� � � .���� � � ��� ��� ��� �#� ����, *��� ��� ��� �# � ���� ���� !)� �P3�������$� ��� �� '� '� � � ��� ���(� �&�� ��� ���������# .# ��� =GJ5 '��� ��� ������� � �������� ���(� ���#� � ������, @������� ������ D������ � ����� ��� ��� �� D������� '� ������ � �������� ������ � � ��� �� '� '� '��� ���& �# � ������ ����, -�� ��� ������� � ��� <=J�� ��� � ��� ���� ���� ��� ������� � ��� �����������(� � ��������� �� � �� ����# � ��� ������������ '������� ����� � � ��� �����# � �� � ��, -�������� � � ��� ������� �� � (�� ��� ������ � ���� '���� ��� � � ��� ���(� � ��� @D, "�� ���&�����#� ��� ����� � � ��� ������� ������ ��(����� ������� � �������� 2 .� ' ��� ��� � ��� �������� ��� ��� ����� ������� � �������� ���(� .�� ����� ��� ���� 2 . ��� ��.������� ��� �� ��� %)*, � ���� ���� �� ��� ����� � � ������+@������ ������� ������ ��� ��� �� ������� ��� '� ��� ��� ����� � .�������� � � � ������� '�# ��� �� � � ������������� ������� � �������� ���( � ��� ��� .# ��� <GJ�'��� ��� �� '� '� �������� � '�� ���� 9 � � . ������ ������,

#���3� ������������ �+ ��%� (����� �� ��) ��+��(��%��

Page 11: Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

������ ����� �� ���� ���������� ����!���� 13-

%�/�� ��� �4��� � ��� ���������� � ��� ����� $$������� � �������� 2 .� '�� ����#���, *� ��� �������� �������� ' �(� ��� ���������# '�� �� ��$ F :��� ����� $ ������1 G,9=� G,= ��� 8, -�� ���� ������ � !!� '�� �4����� $ ������ '�� � ������ � ��&��� � � ��� ��������� 3����� ��� E#���� ����&�����, -�� ���.�� � � ��� ����� '�� ��� ����� �� �G � 8N, � ��� ����� '��� �� ��� � ��� ���� �� � �&� � �� ��� "�����#����� � ���� � -�.�� 9 � �����=J � ��� ����� (��� ���,$, -���� ����� '��� � �� ���� � G�8=$ %)*,

��,N �� '� ��� ������� � ��� �������� 2 .� � � ����' �(� ��, *� ��� ��� ���� ����� � � ��� ���������# � ��� (�� � ' �(� ��, @������� ��� !)� � ' �(&� ��� ��� ���� ������ � ��� ����� � ������� �&����� � ��������� ��������� 3������ ����������� E#����$ � �����, �(�'��� '� ��� ��� ������� �4������ � !!� '�� � F 8GGJ � ����� � � ��� ���� � ��������� �������� '�� ��� ���.�� �� ��� �����, -�� � ��� � ��� ������# � !!� � � .��&����� ��� ��� ��� ����� .��'��� �������� ���(� ������ � � ���������� � .����� ������ � � ��� %)* ��������, *��� ��� � ������� � ����������� ���� �������� ' �(� �� ��� �������� ��� ��,N .$$� ����������� � ��������� �������� .���� .����� ��&����� � 9GJ$ ���� E#����, -�� � ��� � ��� �������� �������� � ��������� ��(�� . �� ��� ���� ���������� �������� �� ��� ���� '������ E#���� ��#� ������ ��� ������� ���� � ��� �� �����# � � �� &� ��� ��� ��� ��� @���# D���� � ������� � ��� ���&����� ����, �(�'��� ��� .�� .���� � � ��� 3������������� � ��������, -�� ��� .� �/������ .# ������� ���� ��� �������� ������� ������ �� � (�� ���������# � ��� ������ ��� � ������ � ��� ����&����, 7� � ��� ���� �� ����� !!� '�� � F 8GGJ��� .���� ��� .��� ���� ������,

-�� � � ���� ������ ������� .# E#����� ���&����� ��� 3����� '�� ��� !)� � ' �(� �� �����,N �$$ � ��� � ��� ���� ���� '�� ��� ' �(� ����� ��$� ��� ��� �# � ���� ���� � �� �� � ���'�� 9=N�6 � ��� �# ��� � ��� �����, 7� � � ���&������� ��� � ��������� .������ ��� � ����# ����� .#��� ����� �4����, 3� ��� ��������� ����� '� ��� ������� !!� � �.�� � ������ ��� ������� ���������#� ������ ��� � �� ������# � � ����#��� ��� ��� �#����������� ��� � � ���#�� ��� ��$ �#�������#,

�(�'��� '� ��� ���� �� � ��� !!� ���� ����������� ��� �4������ .��'��� � F 8GGJ ��� =GJ �8GJ$ � ���� � '�� ���� ���� .��'��� � F =GJ ���9=J � 9=J$, -�� ��#������ .���� � � ��� � 1 �$��� ��� ���� � � .��� .� �� ��� � �/�� � ��� � &����# � ��� �������� ������� � ���� �� ��� ���������

'�� �� � F 9=J ��� .$ ��� (�� � .�������(�.��� ������������ .# �/������ �� �� !�" ��� ���'��� � � � �/��� ��� ��� ������� ���/ �������

98G��$, � � � !!� ������� ��� ������� .# =GJ��� ���� ������ � � � � ��.�# �4�����, � � ��� ���&� �� '� ��� ��� ���� ��� �A����� � � ��������� ������ � � ��� � ������� � �����������, )� ��� ���� ����� �� � F 8GGJ ����� � �� � � �� ���� � ��&������ .����� � ��� �������� ' �(� ��� .�� �����.���� � ��� �� �/�������#,

#���0� @,����� ���� �+ ��� ������� A�� �%%������ �� ��� ��

%������ �+ ��� � ����� �� ���%� .6/ ��� ��� ��(��� �+ ��%��

� �� .6&�@6)/�

Page 12: Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

13/ �� ������� �� � ������� ���� ����� ������� ����

#���=� )� ��( %��� �����%� .��+�/ ��� ������� �+ ��%�� �� � .�����/�

#���"� @,����� ���� �+ ��� ������� A�� ��������� �� �&� � �������� .��+�/ ��� ������� �+ ��%�� A�� .�����/ �� �������� ��

��� ������������� �+ ��� �&'�

��,B �� '� ��� �#���� ���� ������# �!�$ ����� '� '� � ��� � ��� ' �(� �� '��� ������ 2 ���#'�� ���� �������� ' �(� �� � ��� ���� ���� ����������.�� �. ��, -�� �!� �������� ��� ������� �&�� ����� �� ��� � ��� ����� '�� ��� ���������#�'��� ��� �� '� '� ��A���� ��� ������� ��� ������� !�" . ��� ���, �� � ��,B ����$� � � � ��&.�� � ��� ���� ��� �!� � � � F =GJ ��� 9=J ������/����� <GG�� ������ � >9B? �� ��� �������.�� ���� �����.�� ��� � ��� ���� ���� ��������$, �(�'������ �4������ .��'��� � F 8GGJ ��� =GJ � ����� ���� !)� � ' �(� �� .������ ��� �(��� � � �� �&��� �� �������� ���( � ��� � ��� '���� ����� ��������� �������� '��� � ��������� ���� �� � � ���&������� ��� � ��� ���� ���� ������ � ��� ���, -������� ��� �� '� ��� ���������.�� ����� � � � !!�'�� � F 8GGJ� ��� ��� ���� � ��������� ������������� � �� ���������# '��� ��� ������# � KGG��, -��. ����� �� '� '� ��� ��,B ����$$ � �� '� � �����.���� �, % �� ���� � �������� '�� ��� ����� � �.�� ��'�#� .�� ' ��� ��$,

%�/�� ��� ���� ������ � ��� � ��������� ����&����� � ����� � � ��� ����� � ����� �����# � ���%)* '�� ����#���, *�� ��� ��� ��� !)� � ' �(&

� �� '�� ��� '�� �� ��$ F : � ��� ����� %)*�1� G$� � G�8=$ ��� � G�9=$� -�� ���.�� � � ��� �������� �� ��� %)* '�� ��� �� K � ���� %)*, 3� ��� ��&�� ������ ��� ���� ������ � !!� '�� � F =GJ '��� ������ '�� ��� 3������ �������� ��� E#����� ��������� ���������, 3� ���� �� ����� ���������'��� � ������ '�� ��� �� � ���� � M���� �� �,����

��� � �#��� � � �� � �� � ���� �����.�� � ���� � 9,M����0� �� � ���� ��� ��� �� 2��0 � ����� ��� '����� � ����� ��� D������ � ���� � !!�� '������ ����� � ��� .# � �#��� � � �� � �� �,� ��� ��� �� ����0

� ����� � ��� 3����� @D ���� ��� ��� �# � ����� � !!� �����.�� � ���� � <,

-�� ������� � �������� 2 .� ��� ��� �� '� '� �� ��� ���(� ��� �� '� � ��,K ����$ ��� K ����$� ��&��������#, ��,K ����$ �� '� ��� � � ���� ������ � ��� �������� �������� � � � � � ���� �� %)* � G$$, � '����� �� ���� ������ � �������� '������ ����� �����# � �������� ��� � ��� �.����� ���# �������� � � ������ ��� ������� � � !�"��� ��� �# � ���� � �� �� .���#, �(�'��� '� ������ ���� ��� �� '� '� ��� ����� .# ��� ���������������� �������� ���� � :$ '�� ��� ����� � ���&�� �����#, 7 ����� .���� � � � ��� � ��� ���� �

Page 13: Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

������ ����� �� ���� ���������� ����!���� 131

� ������� �&����� � ��������� ���������,)� ��� ���� ����� ��� ��� � !!� ��� ��� ����

�� � ���� � ����� � � ��� ���� � � ������� �&����� � ��������� ��������� �������� '�� ��� ����� � ����� �����#, -�� � ��� � ��� ���� ���� ��� �������������� ����� ��� ��� ����� ��(�� ����� �����#�� ��� ���, 3� ����� ���� ��� �������� �� ������ ���� ���� 2 . ��� ��� ���� ���.�� � !�" �#���� ������ �# � �� � � �������, -��� ��� ��� ���� � ��� � ��������� �������� ���# ��� �� ����� � � � & ������� '�#, 3� � ' ��� � ���� �� ���� ��� ����

�� � ��� .���� � ������� ���� � !!�� ���� ��� ���� '� '� � ���� ' ��� ��� � ��� �.����� � ��# ��&��� � � ��� ��� � ��� !�" .# ��� �������� ���(�, @�&������ ��� 2�� �� � ���� '� ��� ��� � ��,K ����$���� ��� �� '� '� � ��� � G$ ��� � G�8=$ %)*� �� '�� ���� 9�9=, -�� ��� ������ � ��� � ��� �������� ��� ������� � ��� �������� ���(� � ��������� �� &� �� ����# � ��� ���������� �� '������� ����� � � &��� �����# � �� � ��, "�� ��������#� ��� ����� �� ��� ������� ������ ��(�� ��� ������� � ��������2 .� ' ��� � =$ ��� � ��� ���� ���� ��� ��� ������������ � �������� ���(� .�� ���� � ��� ���� 2 .��� ��.������� ��� �� ��� %)*, -�� ������� � ����� '� '� ��� ����� � ��� 2�� �� � ��� �� ���� G�9=$ %)* � ��� � ��� ���� ���� ��� ��� �# �� �� � ��� � ���� ���� ���� �� � � ���������� ����� '� '� � � ��� ���(� � ��������,

)�� *������� '(�

3� ���� � ���� !!� � � %)* '�� ���� � ��� ��������� !)� � ��� !)� � �������� ' �(� ��� '��� �/&������ ����� ���� �� '���� ��� ��. ��� �# � G�8=$'�� .��� ���� .# ��������, -�.�� < �� '� ��� ������/��������� ������ �, 3� ���� �� ��� ��.�� �� '���� ������� ���������� � ������� J /�� +��� �$$�!�" � �� ��, ��$$ ��� ���� � ��� �# � ���� ��&���� J��� $��� ��$$ ���� .# ��� �������� � ��������$,

����� � �*���(����� )%������

��,����(��� :��� ��.�/ :�� ���.��/ ��� .��/

6�� &�� �3 .��/ �� .3�/ ��$3 .���3/

6�� )���� ��% $�� .�/ 0� .$�/ ��!3 .��$�/

6�� �9� $�� .�/ !3 .=/ ��$� .���=/

����? �� ������� ��,������ � ���� ������� ���%���

-�� ��. )��� ������ � ����� ��� � ��� ���� �'���� ��� ��. ��� �# � ��� � ��� �������� � ' �(�����#, -����� ��� ��� ������ � ������������ .# �'�� ����� � ����� '�� ���# �4����� �����������,-�� ��. ������� ������ � ��� ����� '�� �����&��� ��������� ������������ .# ��� ��� � � ������������(��� '�� ��� � ������ � �����������, �����#���� ��. �E3 ������ � .��� �� ������� ���������'���� ��� �������� ��� � ����� ��� � � ������ '��

��� �������� �� � ����� � ����� � �� �� ! �� &�����,

-�� �/��������� � '�� � �� ��� ���� � ���� �� '�� ���� � � �#, ����� '� � (�� � � ��� ��/&��� �#���� � ��� ��������� .# ����� � ��� !�" � �� ��, �� ��$$ ��� ���������� � ��������� ��� �#� � ���� � �� J��� �� ��$$

���� ���� ���� .# ����� ��� ����� '�� �� �������� ��# ����# � ���� ' �(,*�� ��� ��� '� �������� ��� � ����� ������ .�&�'��� ��� ������ ���� � ��� � ��� ���� %)* �� '&� '� ��� �!�$ � ����� � � ��� !�" � �� ��� ���&������� � ��� �#, *� � ��� ���� ��� ��/����� '� '� ��� �!� ������� �/�� � ��� � ��� ����%)* �� 9 ��� <GG�� ����������#� '��� ������� � � ���, �� ��$ ��� J��� �� ��$ � 8�B ��� KGJ � ���� E#���� ��� �������� � ��������� ��� 9�9 ���89GJ � � !!� =GJ$, 3� � ' ���'��� � ���� ������ !!� � �.�� � ������ �#�������# ��� �������&��� � ��� �# ��������� .# �������� ������� �� .#�� ��� 9=J ��� � � ��� ���� � � � �.�� � ' �( '��� ���������� � ��� �# ��� 8GGJ�

7� � � �� ��, �� ��$ ��� J��� �� ��$ '����/��� ��� �������� ' �(� �� '�� �/������ '�� �� ��$

������� �#�������# � ��� ����� � � ����� �����&�����, -�� ����� ���� . �� ���������� '��� ���&���� ��� �����# ������� ��� � � :G�$ � ���� � ��� ���� � �������� '��� �� � ����� ����������������� ��� ��/��� �����, 3� � '�� ������� � ������ � ��� ��� ���� �������� �������� 2 . '�� (�������� �� � � ���������� ��� ��$ '�� ���������,

��,Q �� '� ��� ������� � !)� � ��� !)� �' �(� ��� � ���� � ��� ������ � � -�.�� <, �(�&'��� ��� ������� .����� � ��� ���� %)*� '���� '�� �������� � � �������� ' �(� ��� � �� '�, -����/��� ��$ ������� .# ���� � ��# ��� ������ � �� '� �� ��� � � � ���� .��,

��,Q �� '� ���� ��� .��� ������� � � . �� ' �(� ���'��� .����� � ��� ��. �E3 ������ � ��� � ��� � '��� � ��� ����� .# ��� ��������� '������ ��� ' ��� ��&���� '�� .����� � ��� ��. �������, �/���� � � ����������� ����� '� ��� ��� ���� E#���� ��� �����&��� ��� ��# �.�� � ����� �� ��$ F 9 � ��� .�������� '������ !!� � �.�� � ' �( '�� �� ��$ F <��� ��. �E3 ������ , -�� ��� ��� � ������������ � .����� ������� � B�=$, % �� ���� ��� ��/&��� ��� � !!� � ����� � � ��� ���� � � ���� � <=J$ � ������� � ��� ��. )��� ������ ,

����� �� @,����� ��7 6�%�� ��� ���%������ �+ ��(���

7 �� @%�� ��� �&' �� ��� 6�� &�� )%������

�&� 6 �&� -

��� .��/ :��.��/ ��� .��/ :��.��/

��) $�" .���/ "� .$3/ $�>3 .���3/ "� .$"/

9���(�% ��"3 .���/ �0 .�$/ ��� .��!/ �> .!$/

�����%��,� ��"3 .���/ �� .�!/ ��3 .��!/ 3� .!0/

����? �� ������� ��,������ � ���� ������� ���%��� �

Page 14: Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

13C �� ������� �� � ������� ���� ����� ������� ����

#���>� )���� �+ �&� 6 .��+�/ ��� �&� - .�����/ ������� �������� �

-�� ������ � ������������ .# ��� ��������� �� ������ ��� ������ ��� '� !!� � �/�� � �� ������# � ����� ��� ��� ��� ����� �#�������# ��� ���� � . ������������� �� ���� � ��� �#����&'�� �����, -��.���� � � !!� � ��A����� � -�.�� =� '���� ��� ����&��� !�" � �� ��, ��$$ ��� ���������� � ��� �#���� J��� ��$$ ��� �� ��� %)* ��� �� '�, *���� ��� ���� !!� � �.�� � ����� ��� ��� ���� ��&���� ������� � ��, ��$ ��� J��� ��$ ���� � ��� ��/��� ������ �� ���� ���� .# ��� ���� �����,

3� ����� � � ��� � ����� � '�� ��� ������ .&����� .# !!� � � �������� ���� ������ ��,Q�� '� ���� ���� � ��� ' ��� ���� !)� � �����. ������� ������ $ ��� �4������ � ���� ���� =GJ�3� ��� ������ '� ���� �����( ���� ��� ������� .&����� .# �/������ ��� � � �&�������� %)* ���� &� �� � � ��� ������ � � � ����# ���� '�� ���%)*, �����#� � � ' ���'��� � ��� ���� ��� ' �(&� �� ������� �� �� � ��� �� ��'�#� ������� ���� ��������� � � ��� ������� � ���� �������� ������� ��������, -����� ��� ���� �������� ������� � � ��� �������� ��� '� �� ' �(� �� ����,

- ��������� ��� .���� ����

3� ��� ������ � ��' � ��������� ��������� �����! ������� ! ��������� !!�$� � ������ � �����&��� �������� ������� �� �4������# � � ����� ���� ��� �&�������� %)*, !!� ���� � ���&����� ����&���� � �/�� � ��� ������ � ������ ������# � �� �&�������� %)* '�� �� �����.�� � ��� 2 .� �/&�������#, *�� ��� ��� !!� ���� ��� !�" ������ �# ��� ����� ������� � �������� ���(� .# ����� � ����#�� � � ��� � ������, !!� ���� � �/�� � ������� � ��� ��� ����� � ��� %)* � � �������� �/���&� � .# ����� � � �.��� .������� � ��� ����� ���� ��������� .��'��� �������� 2 .�, 3� � �� � � ����!!� � �� ������ �� ��� ����� �#�������# .���� �� � �.��� � � ������ �� ���� �� �� ���� .# �� '� ������� �#���� ��� �� � ������� � ���� � &������ '�� ����������� �� ���� � ��� �#����&'��

�� ���� �, -���� � ��� ���� �� ��� � ���������� �� ��� %)*,

-�� ���� ������ � !!� '�� ������ � � ����� ��&�� �� � �&�������� %)* ��� � ������ '�� ����� ��������� � ����, -�� ������� .����� ������ ����!!� ��� '� ��� ��� ��� ����� � .� �/�� ��� �Æ&�����#� ���� .����� � �������� �# ������� � ���#����� ����� ���� ���� ��� ���.�� � ���(� � ��� ��&����� �$ ��� �� � (�� �� ������� ���� � ����&����.�� � ��� � ��� ����,

)�� ��/� ' �( � ������� � '���� ����#�� !!�� ������ '�� � �����&����� ��������, )�� �� �� ���� ��� %)* � ������� . �� ����������� �&� ���� � ��� �#����&'�� ����� ��� �/����� ��������������� �� ����� � ����# %)* ����� � .# ����� �����#�� !!�, �(�'��� '� ��� ��������� � �/����&�� �� �#���� � ���� �� � ��&����&��� ������� ���� � . �� ��� � ��� ��� �������� ���� � ��� � ��',

� & � � �

B$C @%����� @5 ��A���� �5 )���2 D� �� ������� �+ �*���� ��� ���� ���� ������ +�� ������� %�(������� � �� ������� ��� ����������������������5 7)@5 $>>=5���3��!0�

B�C @%����� @5 )���� )� @,���������� ��� ������� �+ ���� (�( ��� �� ���� ������ %�� ��� � �� ����� �� ��� �����������������������5 7)@5 $>>>5 �!3��0�

B!C �������� �5 #����(�� �5 ��������� 95 E�(�� �� 9� @�� ��,� �������� ( ��� ������� ��� !��5 $>>35 �".$/?����>�

B�C 6��2��� �5 6�,�� �5 ����� �� ������ F @ ������ �+���� ���� ������ � �� ����� �� "�� ���� ���#� $%&��%'!����� !�%�( �)&��&5 7)@5 $>""5 �$���$$$�

B3C &� ������� D� )%�������� �������� +�� %��%������ � ��( ��� ����� �� *�� ���� ���#� $%&��%'!�� ��� !�%�( �)&���&5 7)@5 $>"�5 ����!��

B0C #����� �� 9� ��%���� %��(� +�� ���� %��������� ��!����& %� ��� !�� ��%��5 $>>05 $$0�? ">�$$��

B=C )����,���� �5 '���� '� 9�(��� �� �� %� %�������� �+ �� ����� A�� �� (���������((�� (������%� �� � ��!����& %� ��� !�� ��%��5 $>>35 >�>? $�0�$�0�

B"C @������ �� @ %�(�����,� �,�������� �+ �(��%�� %� %����� ��� �������� +�� ������� �+ ���� ������ � �� ����� ��+�� ���� �)� � ,%(� ��#������ $%&��%'!�� ��� !�%�(5D���5 ����5 ���$���"�

Page 15: Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

������ ����� �� ���� ���������� ����!���� 130

B>C )����,���� �5 ����� )5 '���� '5 ����� @� 9���(�%%� %�������� �� ���� ������ %�� ��� � ��!� ���& %���� !�� ��%��5 $>>"5 $�3>? �!$��30�

B$�C #��%�������� �5 #����� �� 95 ������� #5 #�������2 D� #��* ���� ��)%��������? ���������� ���� �(�����%� ��� �(��, ��� �����2����� �+ ������������ �� ���%� � �� ����� �� �������� ��� $%&��%'!�� ����&&%�( �)� �&%!� .��$��/5#���%�5 ���!�

B$$C -��2�%� �5 ���G� #5 -���G����2 � � �� �� %�������� ���(���������((��� ��,�� �� � ��� ����%���� %�� ���� ��!����& %� ��� !�� ��%��5 ����5 !��$? !�=�!!0�

B$�C )���� @� 6�� ��� %���������� %� %�������� �� ��� %����*��+ ����� ����%�� +�� ����(�% A�� %��������? @ ��,�������!����) ��� ��� !���%��- �����%� ��� �. �%��5���35 $=.$0/? $=�3�$="$�

B$!C ������� #5 #��� '� 4�H���� %� %��������? @ ��� (����� ����� +�� (������ ���� ������� A�� �� �� �������� � ��( ��� ����� �� ���� ���� ��� $%&��%'!�� ����&&%�( �)�� �&%!� .��$��/5 ��*�%�5 �����

B$�C )�� ��� #� �� %�������� ��%���8�� +�� ��� ����%���� %�� ��� %�(����� B9� ��������C� 9��� ��(���� )%���%�5 7�� ,�� ���� @�����(� �� 4��%�����5 )���5 �����

B$3C 9� ��� @� �(��%�� %� %��������? ����������� %������������ �(��%�� ��+��(����� �� �� �������� � ��( � �������&���%��& �� ��� !�� �)&��&5 ���$5 $>.!/? �"!�!!$�

B$0C ����� )5 4����A�� @5 )�,� ����(����( @5 9� �� @������ ��,� �� %� %�������� � ������� �+ ���� ������ � /� ������� $%&��%'!�� ��� !�%�(5 $>>>5 3>? !���!�=�

B$=C ���� �5 @������ )5 E�( D5 I�� @5 9� �� �(�%� �+ A������%����� �������� �� %�((���%����� ���,�� %� %���������� %�� ��� � ��!� ���& %� ��� !�� ��%��5 ���!5 �=>�?$0��$0>�

B$"C #��%�������� �5 ������� #5 #����� �� 95 #�������2 D� @�� ��,� ������� A�� %�������� ���� J�*���� %� %��������� ��������&� ���� ��� $%&��%'!�� �)&��&5 ���35 $0.$$/?$�00�$�==�

B$>C I� D5 @2������ 95 E�( D5 ����� )� �(�%� �+ �*����������� �(�����%� �� %� %�������� �� ���� ������ %�� ��� � ������� �� ���� ���#��� �� ���� ����&&%�( .����/5������5 ���35 �3>3�0���

B��C 9� <5 K���� <� ������������ ������� ��%� � �� ������� �+ ���� ������ � /� ���� ��� $%&��%'!�� ��� !�%�(5$>>=5 �0.�/? $�3�$!3�

B�$C ���G� #5 )�� ��� #5 -���G����2 �5 6�8�� �� 9������ ����(�(��� %�� ������ �� � ��� ����%���� ����* %�� ���� ��������%��� /�!��� �# ,%(� ��#������ ��� !�%�( � %����%��&5 ���!5 $=.$/? !>��"�

B��C ���������� 95 ����%��������� �� @����,� %������������� (�(��� %�� ������ �� � ��� ����%���� %�(��� ������ +��( � �!�!� �����%�� ��� !�� �)&��&5 ���!5$>.�/? 3�3�3$>�

B�!C ��� E5 ��%������� �5 #��� 6� @����,� (�(��� �� ��� +�� �Æ%���� ���� %�������� �+ ������� ���%����� � ������� �� ���� ���� ��� $%&��%'!�� ����&&%�( �)� ��&%!� .��$��/5 ��*�%�5 ����5 �!�����

B��C ���G� #5 )�� ��� #5 -���G����2 �5 6�8�� �� ������������)%�������� �� � ��� ����%���� %�� ���� ��!� ���& %���� !�� ��%��5 ����5 �=>�? �$���$"�

B�3C K���� <5 I�� I� �������� ��� %����%����2��� ������� %�( ����� ��+��(��%� �� ������������ �&'� �� ����� ���0��� ���� �)� �&%!� �� ���� ��� $%&��%'!�� �����&&%�(5 7)@5 $>>35 ��3�!��

B�0C ����� �5 6�,�� �� �� �,������� %��%��� �+ � ��,���������� ���� ������ ��,����(���� /� ��#������ �0�!���%��5 $>>$5 $�.�/? �0>��"��

B�=C ���� �� D� 9� ������ '�� 7 �������? �� ���%��%� �+ )�( ��%���� ��� ����� ����� ����5 �����

B�"C 4���� @5 #����� �� 9� ���� %�������� ���� (�(��� %�� ��������� � �� ����� �� 12�� ���� ���� $%&��%'!�� �����&&%�( �)� �&%!� 3��$��45 ��*�%�5 ����5 �$�>�$$��

������� ���� �����;�� ���A � ������ �� ������������������������� 5�� ��� "��;�������%�������� �� ������<� ,"%�.������� �� 200G ��� ��� � � ���%� ) ������� �� ������� �������5�� ��� "��;������� ������ ��A������ ,"�A.� ������ �� 2000��� +33H� ��������;�< � �� ��������< �� �������� ��5���� 5 ���

����� ��:��������� �� "��;�����< 5 $���� ,"�$.� ����� �� �������� ��������� ������ ������� ���������� �������������� �������� ��� ����������������� 5� ������ ���������

������� ������� �����;�� ���A � � � � ��� %� ) ������� ��������� ������� 5�� ��� "��;�������� ������ �� A������� �������� 2002� 200H ��� +33+ ��������;�< �������<� �� �� �� �������� ���5���� ��� �������� 5 ��� )���������� 5 ������� ������� �� ���"��;�����< 5 $���� ,"�$.� ����� �� �������� ��������� ������ ����

���8���� ���������� ������� ���������� ��� �������������������� ��� ������������� ��� �������� �� 5�������8���� �<�����

�������� ��� ��� �����;����� A � ������ 5�� ��� "��;�������� ������ 5 ������� ����������� ��� ��� � � ��� %� ) �������� �� ������� ������� 5�� ���"��;������� ������ 5 A������,"�A.� ������ �� +33+� +33H ���+33/ ��������;�< � �� �������<�� ��������� ��5���� �� ��� "�A �� �������� ��������� ������ ������

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

!��" �� ������ �����;����� A � � � � ��� %� ) ������� ��������� ������� 5�� ��� "��;�������� ������ �� A������ ,"�A.������� �� 20CH� 20C/ ��� 2002� ���������;�< � �� �������< �� ��������� ��5���� 5 �������� �<������ �� "�A �� �������� ��������������� �������� �<������ �������������� ��� ��������� �<�����

Page 16: Cooperating CoScheduling: A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

123 �� ������� �� � ������� ���� ����� ������� ����

#����� $�%� �� �������< ���5���� 5 ������� ������� ����������� 5 ��� ������� ������������� ��� ��������� �<����,����. )��������� �� "��;�����<������ 5 A������ ,"�A.������ � �����;�� ��� $���������,������. ��� %� ) �������� 8�� ����<����� 5�� ��� "��;�����< ���������� 5 ������ ,"��. �� 20/C

��� 201G ��������;�< � ��� 8��� ��;;��� 5�� 200H��� ������� ��� ����� �� ��;��� �������� ��?���� ,�'%%� %�&(� ��#'���� �%�#&� (��$��'� �%#'�)���������� � � �. 5����� 8< ��� '������ "��� ,'". ���� 8��� ��;���� �������@���������� �� "��;�������� 5 "������������� A����� %���� (������ ��8�� (��<� ������<��� % # ������ ��� >�<��� ����>��� �� ��;��� ��5�������� � ��� ��8����� ��� ���� G- ������ �� ��������?����� ��� ��� ���� 233 ������ �� ����������� ��5�������� ��� ��� �������@��?� �������� ����� ���� �������������������� ������������� ���=�>�� ���> ��������� ������� �<������ ����� ��� ������8���� ��������� ���;������� ��� ���������� �� 5� �������� ���5������� ������ �� ����� �<������ ������ ��� ���� ���������� ���������� ������� ������� � ��;������������������ ,5���� 9�� ��������� 5���� ��������. ���������8���� ;��� � ������ ,I). �<�����