dynamic streams for efficient communications between ... · dynamic streams for e cient...

21
Dynamic Streams for Efficient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To cite this version: Pascal Gallard, Christine Morin. Dynamic Streams for Efficient Communications Between Migrating Processes in a Cluster. [Research Report] RR-4987, INRIA. 2003. <inria-00071591> HAL Id: inria-00071591 https://hal.inria.fr/inria-00071591 Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destin´ ee au d´ epˆ ot et ` a la diffusion de documents scientifiques de niveau recherche, publi´ es ou non, ´ emanant des ´ etablissements d’enseignement et de recherche fran¸cais ou ´ etrangers, des laboratoires publics ou priv´ es.

Upload: others

Post on 27-Oct-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

Dynamic Streams for Efficient Communications Between

Migrating Processes in a Cluster

Pascal Gallard, Christine Morin

To cite this version:

Pascal Gallard, Christine Morin. Dynamic Streams for Efficient Communications BetweenMigrating Processes in a Cluster. [Research Report] RR-4987, INRIA. 2003. <inria-00071591>

HAL Id: inria-00071591

https://hal.inria.fr/inria-00071591

Submitted on 23 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinee au depot et a la diffusion de documentsscientifiques de niveau recherche, publies ou non,emanant des etablissements d’enseignement et derecherche francais ou etrangers, des laboratoirespublics ou prives.

Page 2: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--49

87--

FR

+E

NG

ap por t de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Dynamic Streams for Efficient CommunicationsBetween Migrating Processes in a Cluster

Pascal Gallard and Christine Morin

N˚4987

Novembre 2003

THÈME 1

Page 3: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To
Page 4: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

������������ ������������������� �!�"������$#%���&��'��(��)�*�+������-,.�)�0/.�����12�3����*�+4��3!56�����)����������4�7�8#%9�'(�:�+�;�

<>=@?BAC=@DFEG=@DHDH=@IBJK=0L�J6M�NOIBPH?4QRPSL�TVUXWYIZPHL

[;\^]4_a`abdcfe�gZhi`Zjlknmo`�pFhiqnhrps]4_a`Zhtvuiwlxr`�p�t:yFe�z|{

e}jl~�~0w�u|p}�n`�us`Z��\^`4u���\�`������C�l���Gc8�}w���`4_��^ui`������l�*c�bR��~^j���`Zh

�o�O�Z�4�����l�l� [;\���h�~0j�~@`4u�~�us`Zhi`4�Cp�h jd�4wl_a_�k^�����Zj�ps�¡w���hiqnhrps`4_.��`Zhi�¡����`Z��piw¢jl£¡£�w�¤¥`�¦§�4�¡`Z��p�~^uiwn��`Bhih_a���lu�j�ps�¡w�� �¡�¨j©�4£¡k0hrps`4uBª«[;\�`¬~^uiw�~0wCh|`B� h|qnh|pi`Z_­�®h(�l`Z��`4us���V`4��w�k��l\¯piw°j�£�£¡w�¤±ps\�`²_����lu�j�ps�¡w��wl³Fj���q²´C���^�µw�³Fh|pius`Zj�_·¶§hiwn��´l`�pB¸�~��¡~@`l¸"��\^j�u��n`4���®��`ZhZªº¹"w�_a_�k����®�4j�pi�����G~�uswn��`Bhihi`Zh�k^h|�����¬z»t%wlu¼F���¡m·hiwn��´l`�p�h�j�us`*piu�j��^hi~^jlui`Z��ps£¡qo_����lu�j�ps`Z�(¤��¡pi\Gw�k�u}_a`Z��\^jl���®h|_�h}jl�^��pi\�`Zq(�Zj��Gh|pi��£¡£+`�¦§����`4�Cpi£�q�4wl_a_�k^�����Zj�ps`�j�³½pi`Zu�_a���lu�j�pi��wl��ª¾[;\�`v�n`Bh|���l��`B����w�_�_�k����®�4j�pi��wl��h|qnh|pi`Z_¯�®h¾��_�~^£¡`Z_�`Z�Cpi`Z��j�h¾~^jlu|p¾wl³¿*`Zuius���l\�`B�:¸�j>hi�¡�^�l£�`)hiqnhrps`4_���_ajl�l`)wl~@`4u�j�ps�¡���dh|qnh|pi`Z_�³Àwlu jd��£�k^hrps`4u��^j�h|`B�¢wl��Á¾����knm:ª+t�us`4£���_����^jluiq~@`4ui³Àwlus_�j��^�4`>us`Zhik�£¡psh�jlui`*~�us`Zhi`4�Cpi`B�:ªÂÄÃCÅYÆsÇ�È ��ÉO�l� �F`�pr¤)wlus´§��w�_�_�k����®�4j�pi��wl�^hZ¸�{Cpius`Zjl_«_a�¡��usj�pi��wl�¾¸nt�uswn��`Bhih)_a�¡��usj�pi��wl�¾¸nÊÄtvz˸@¹"£¡k0hrÌps`4u}�4wl_a~�knps�¡���

Í®Î:ÏiÐÒÑZÓ;Ï�ÔOÕ�ÐÒÖH×�Ø

Unité de recherche INRIA RennesIRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France)

Téléphone : 02 99 84 71 00 - International : +33 2 99 84 71 00Télécopie : 02 99 84 71 71 - International : +33 2 99 84 71 71

Page 5: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

�©94'����o���(�����a'(���²�¢'���9��!��3¢�O�*�O��¢�7�;�!�)�¢�)������������)������'(��)���&��'(����a'(�¢�����¢' ���������|'��(� 3¢�O� ���¬���(� �)�¢9��)'(9��*�+��'��O�

��� ����� � � ¹"`�p(jlu|ps���4£¡`¬~�uswl~@w�hi`Gk��¯hiqnhrps]4_a`¬�n`º��w�_a_�k����®�4j�pi��wl� �4wl�}��kXj��^�¯��`V~@`4us_�`4p|Ìpsui`�£�jo_a�¡��usj�pi��wl�Ä`�¦§�Zjl��`��n`�~^uiwn��`Bhihik^h}�4wl_a_�k^�����Ck^jl�Cpdj�k¬h|`Z�¡�V��� k��^`���usjl~�~0`��n`��Zj�£®��k�£®j�ps`4k�u�h4ªÁ�� jlus��\^� ps`Z�Ëpsk�us`>~�uswl~@w�higd`Zh|p�hikn¦§hsj�_a`4�Cp��lgZ��g4us���Ck�`d~@wlk�u�~@`4us_a`�p|psui`*£®j�_����lu�j�ps�¡w��(��`>pswlk^h)prq�~@`Zh��`��^knm:¶Gh|wn��´�`�pZ¸vpik��@`l¸;~@g4us�¡~^\�g4us���Ck�`Ä�n`·prq�~@`Ä�4j�u�jl��pi]Zui`�ª Á�`Zh�~�uswn��`Bhihik^ha��w�_�_�k���� �Ck^j��Cp�~^j�uhiwn��´l`4psh�z»tXwlkV¼F��� mGhiwl�Cp>�ngZ~�£®jl��gBh>��`�_�j�����]4us`�psusjl�^h|~0j�us`4�Cpi`"!o£#� j��®�n`��n`���w�psui`�h|qnh|pi]Z_�`�¸0`4p>£�`Zh�4wl_a_�k^�����Zj�ps�¡w��^h)ui`Bhrps`4�Cp�`�¦§�4j���`Zh�jl~�us]Zh;£®j�_a���lu�j�ps�¡w��¾ª Á$� j�u���\�� ps`Z��pik�us`>~^uiw�~0wCh|gZ`%!�g�psg¢�ng4��`4£�wl~nÌ~@g4`¢�^j��^h�¿*`Zuius�¡��\�`Z�¾¸Ck^�·hiqnhrps]4_a`¢�&� `�mn~�£�wl�¡psj�pi��wl��!���_�j���`dk^�����Ck�`�~@wlk^u}�lu�j�~�~@`*�n`¢�4jl£��4k�£�j�pi`Zk�ush�0jlhig*hik�u}Á��¡��knm:ª ¼}��`�gZ��j�£�k^j�ps�¡w���~�usg4£�g4_a���^j���us`*��`Zh;~@`4ui³Àwlus_ajl�^��`Bh)`Zh|p}~�uigBh|`Z�Cpig4`�ª'%È �B� Æ �)( � � ¹"wl_a_�k��^���Zj�pi��wl�©uigBh|`Bj�knm:¸vÊG�¡��usj�pi��wl�©��`��0knm:¸)ÊÄ���lu�j�ps�¡w��µ�n`·~�uswn��`Zhshik^h4¸"ÊÄt�z˸��usjl~�~@`d�n`¢�Zj�£®��k�£®j�ps`4k�u�h

Page 6: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

������������ ����������������������� ������"!#���$�$%&�'�����������'�)(�����*+�����-,.0/1�����23�4/56���7���8��� ���93�:�;!=<0%4���>� �r�

? @ ������� �('��v�+��¢�

¹"£�k^h|pi`Zush�jlui`(��w�¤-_aw�ui`Äj��0�µ_awlus`·¤�����`4£�q¥k^hi`Z�°jlh�jl� jl£ ps`4us�^j�ps�¡��`opsw²~0j�u�j�£�£¡`Z£}��wl_a~�k�pi`4u�h�jlhps\�`4��u)£¡w�¤ ~^ui�®��`dj��^�aps\�`*~0`Zu|³Àw�ui_�jl�^��`}wl³�_a���4uiwlÌH~^uiwn��`Bhihiwlu�h�_�j�´�`}pi\^`4_�us`Zj�£�£�qaj�p|psusj��Ëpi���l`}³Àwlu)pi\�``4mn`Z��k�pi��wl�(w�³ hi�4�¡`Z��ps� �@�djl~�~�£����Zj�ps�¡w��^h)wlu}jlh��^j�psjahi`4us�l`ZushZªy�~^j�u�j�£�£�`4£;j�~�~�£��®�4j�ps�¡w��¥�®h�`4mn`Z��k�pi`Z�¥wl�©j¬��£�k^h|pi`4uajlhaj¬h|`4p�wl³}~�uiwn�4`Zhsh|`Bh�¤�\��®��\µjlui`(h|~�us`Zj��

jl_awl���opi\�`���£�k^h|pi`Zu���wn�n`ZhZª�z»�ºh|k0��\¬j�~^~�£¡�®�4j�pi��wl�^hZ¸:~�uswn��`Zhshi`Zh>_ajRqG�4wl_a_�k^�����Zj�ps`�jl�^�G`4mn��\0j�����`�^j�psja¤��¡pi\Ä`Bjl��\·w�ps\�`4uBª;z»�Gj�piu�jl�n�¡pi��wl�0j�£�¼F��� m·wl~@`4u�j�ps�¡�^�§h|qnh|pi`4_·¸@��wl_a_�k����®�4j�ps�¡w��(piw�wl£®h}�4jl�Ä�0`h|pius`Zjl_�h¢£��¡´�`BA�CDA'EGwluGF1H'I�JKE1LV³Àwlu�`�m�j�_a~�£�`lªNM^wlu�£¡wCjl��ÌÒ�^jl£�jl�^�������·~�k�us~0wCh|`�¸ jG~�uswn��`Zhsh�_�jRqº�0`_a���lu�j�ps`Z��³Àuiw�_�w���`¢��wn�n`¢piwojl��w�ps\�`4u}�^w���`lª�zÒ³�pi\��®h>~�uiwn�4`Zhsh}��w�_�_�k����®�4j�pi`ZhZ¸^hi~0`B���®j�£�piw�wl£®h}_�k^hrp�@`�k^hi`Z���¡�·w�us�n`Zu)piw§j�£�£�w�¤ \����l\·~0`Zu|³Àw�ui_�jl�^��`*��w�_�_�k����®�4j�pi��wl�·j�³½pi`Zu;pi\�`�_a���lu�j�ps�¡w��¾ª[;\��®h�~0j�~@`4uv~^ui`Bh|`Z��p�h�j���`Z¤K��wl_a_�k����®�4j�ps�¡w��a£�jRq�`4u�³Àwlu"`�¦§����`4�Cpv_a���lu�j�ps�¡w���wl³¾��wl_a_�k����®�4j�ps�¡�^�

~^uiwn��`Bhihi`ZhZª�[;\�`}��`Zhi�¡����wl³^pi\^��h��4wl_a_�k^�����Zj�ps�¡w���£®jRql`4u j�hihik�_a`Zh+pi\0j�p�~�uswn��`Zhshi`ZhO_a�¡��usj�pi`)�¡�^hi�®�n`;pi\�`�4£¡k0hrps`4u�j��^���nwF��wlp��4wl_a_�k^�����Zj�ps`v¤��¡pi\�~^uiwn��`Bhihi`Zh�uik^���������>w�knpshi�®�n`�ps\�`)�4£¡k0hrps`4uBª+z»��pi\�`;¿*`4usui���l\^`Z�w�~0`Zusj�pi�����·h|qnh|pi`4_PO¡bB�n¸�bB�RQH¸O�n`4~@`4�0�n�¡�^�Äwl�²pi\�`�£�w�j���ÌÒ�^j�£®j��^�4�¡�^��~@wl£����4ql¸+~�uiwn�4`Zhsh|`Bh>_�jRqG_a���lu�j�ps`j�p}j���q�pi��_a`lª[;\�`"ui`Z_�j����^�n`4u�w�³�pi\��®h¾~0j�~@`4u��®h¾w�ui�Cj����TS4`B�*jlhY³Àw�£¡£�w�¤}h4ª+e�`4£®j�ps`Z��¤)wlus´}�®h¾us`4���¡`Z¤"`B�*�¡��{n`Z�Ëps�¡w����nª

{n`Z�Ëps�¡w��²�(�n`Bhi�4ui���0`Bh>pi\�`§�nq��^jl_a����hrpsui`Bj�_$hi`4us�����4`�~�usw��������¡���opi\�`§��qC�0j�_a����h|pius`Zj�_$jl�^h|piu�jl�Ëps�¡w��jl�^�¥¿*`Zuius�¡��\�`Z�ºhiwn��´l`�p�h4ªº{�`Z��pi��wl�¥�²h|\^w�¤}h¢\�w�¤ ps\�`(��qC�0j�_a����hrpsui`Bj�_ h|`Zui���®��`o�Zj��¥�@`(k^h|`B�ºpiw��_a~�£�`4_a`4�Cp>~^�¡~@`Zhdj��^�Ä����h|pius�¡�^knpi`B�G¼}���¡mGh|wn��´�`�pshZª�z»�¬{�`B�Ëps�¡w��NUa¤"`�~�usw��C�®�n`¢jl�Äw��l`4us���¡`Z¤Xwl³ pi\�`£�w�¤;ÌÒ£¡`Z�l`4£���w�_a_�k����®�4j�pi��wl�ºh|`Zui���®��`�wl�²¤�\��®��\¬ps\�`��nq��^j�_a�®�ahrpsui`Bj�_ hi`4us�����4`��®h*�^jlhi`Z�¾ª�{n`Z�Ëps�¡w��WV~^ui`Bh|`Z��p�h¾~@`4ui³Àwlus_�j��^�4`vus`Zhik�£ p�h�w��npsjl�¡�^`Z��¤��¡pi\�pi\�`;¿*`4usui���l\^`Z�d~�usw�piwlprq�~0`�ª�¹"wl�0��£�k^h|��wl�0h�j��0��³Àknpsk�ui`¤)wlus´§j�us`d~�ui`Bh|`Z�Cpi`Z�����Ä{n`Z�Ëps�¡w��V��ª

X ,%����Y�3����¢'(���

[;\^`�~^uiw���£¡`Z_�w�³)_����lu�j�ps�¡�^��j·��w�_�_�k����®�4j�pi������~^uiwn��`Bhih>�®h��n� ¦§�4k�£ p¢jl�^�Gps\��®h*`�mn~�£®j����^hd¤�\Cq¬h|`Z��Ì`Zusjl£)hiqnhrps`4_�hZ¸vh|k0��\µjlh§¹"wl�0�nwluZO ��QH¸"~�uiw����®�n`o~^uiwn��`Bhih�_a�¡��usj�pi��wl�¥w���£�q¬³Àw�ua��wl� ��wl_a_�k����®�4j�ps�¡�^�~^uiwn��`Bhihi`ZhZª[;\�`�Ê:[*{�z>\%hiqnhrps`4_]O ��¸+b�QOk^hi`Zh$^1�>_�%&���o_a`Z��\0j����®h|_�hF�¡�Gw�us��`4u�pswoj�£�£¡w�¤¨ps\�`�_a���lu�j�pi��wl�·wl³ j

�4wl_a_�k^�����Zj�ps�¡���Ä~^uiwn��`BhihZª.`K\�`4�©jÄ~�usw��4`Zhsh�_a�¡��usj�pi`BhGa½³Àuswl_ j:bK���c�4ÌÒ��wn�n`§pswVj:b'�R�8�»ÌÒ��wn�n`7d�¸�j£�����´���h)��us`Zj�pi`B���0`4pr¤"`Z`4�opi\��®h)~�uiwn�4`Zhsh"aÀw��§ps\�`�b'�R�8�»ÌÒ��wn�n`7d"j��0�api\�`B^1�>_�%&���;aÀw��§pi\^`�b'���B��ÌÒ��wn�n`Rd˪ev�l`4usq ��w�_�_�k����®�4j�pi��wl� ³Àuswl_gfBpswGps\���h�~�uswn��`Bhih���h�piu�j��0h|_a�¡p|pi`B� pswVps\�`h^i�j_k%&�2�²ps\^j�p�jl��psh�jlh�pi\�`~^uiwn��`BhihZªaz»�Vps\��®h�¤)jRq�¸¾_a�¡��usj�pi`B�V~�uswn��`Bhihi`Zh*j�us`a��w�p¢jl��£¡`apswÄ��wl_a_�k����®�4j�ps`��n�¡us`Z��pi£�qG¤��¡pi\ w�ps\�`4u~^uiwn��`Bhihi`Zhajl�^�©pi\�k^h§�4wl_a_�k��^���Zj�pi��wl� ~@`4ui³Àwlus_ajl�^��`Ä�n`B��us`Zj�h|`Bh�j�³½pi`Zuojº_a�¡��usj�pi��wl�¾ª [;\�`V{n~�ui�¡pi`�F`�pr¤)wlus´Vw�~0`Zusj�pi�����Gh|qnh|pi`Z_POlUn¸mVRQ;k^h|`Bh�hi�¡_a��£�jlu�_a`Z��\0j����®h|_�h����¥w�us�n`Zu�piwG³Àwlus¤)jlus�²´l`Zui�^`4£"�Zj�£�£�h¤�\^w�hi`dus`Zhik�£¡psh�jlui`d_�jl��\�����`�Ì»�n`Z~0`Z�^�n`4�CpBª{�`Z�l`Zusjl£0wlpi\�`Zu;j�p|ps`4_a~npsh)psw�~^uiw����®�n`>�4wl_a_�k��^���Zj�pi��wl��_a�¡��usj�pi��wl�§\^jR��`>�@`4`Z���nw���`�j�p��n�on@`Zui`Z��p

£�`4��`4£®h;w�³+pi\�`[*{�z�f�z|{'[6_awn�n`Z£Sª

p�prqts u�v8w�x

Page 7: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

� 5 ��� � ��< � ��<3<T����^.���k^;! b4�8 �8��3����,N���83�

t��dÊ O�bR�7Q*jl�^�¯ÊÄtvz-O �7Q�jl~�~�£����Zj�ps�¡w��^hojlui`¬�lw�wn�K`�m�j�_a~�£�`Zhow�³��4wl_a_�k^�����Zj�ps�¡���µ~�uiw��lu�j�_�hZª{n`4�l`Zusjl£+¤)wlus´nhF£���´l`aÊÄt��>Ê O ��Q wlu�¹"w�¹"\^`Z��´hO¡bZ��Qvj�£�£�w�¤6pi\�`a_a�¡��usj�pi��wl�Gwl³"~�uswn��`Bhihi`ZhZª��}w�¤)`4��`4uB¸ps\�`Zhi`*_a������£¡`Z¤)jlui`Bh�j�us`>��wlp�piu�j��^hi~^jlui`Z��p)³Àwlu}jl~�~�£����Zj�ps�¡w��^h4ªÊÄw�����£¡`4ÌÒ[F¹"trO¡bR�7QF~�usw�������`ZhajV_a���lu�j�ps�¡w��µ_a`Z��\^jl���®h|_ ��� pi\�`Ä[F¹"t ~�usw�psw��4wl£;£®jRql`4u�k^hi�¡�^�ºj

� 3�8��%'��<4_'���8�;£��¡��´�`Z�opiw�pi\^`�ui`Bj�£¾[F¹"tKh|wn��´�`�pZªÊÄw�����£¡�¡prqa��hvwl��`}wl³:pi\�`F_ajl�¡�§³À`Zj�psk�us`Zh�wl³:z»t��&VGO�blb8Q@��knp)�4wl_a_�k^�����Zj�ps�¡w��^hv�Zj���_a�¡��usj�pi`�w���£¡q��¡³

ps\�`¢z»t j����nus`Zhsh�_a�¡��usj�pi`ZhZªvz»�·ps\��®hF�4j�h|`�¸^w���`�~�usw��4`Zhsh�_�k0hrpF�@`�j�p|psj���\�`Z��psw§wl��`�z»tXjl���nus`Zhsh�j��0�`Bjl��\ \�wChrp�_�k^h|p�\^jR��`ohi`4�l`Zusjl£�z»t%j����nus`Zhsh|`BhGaÀw���`§³Àw�u�`Zj���\ uik^���������¬�4wl_a_�k��^���Zj�pi�����G~^uiwn��`Bhih�d˪ev�l`4�(����ps\��®h}�4j�h|`�¸nwl��£�q§wl�^`d´����^�(w�³���wl_a_�k����®�4j�ps�¡w��opsw�wl£®h�aÀ����`�pFhiwn��´l`�p�h d)�Zj��(_����lu�j�ps`lªyF��w�ps\�`4u��4jlhi`§wl³��4wl_a_�k^�����Zj�ps�¡w��²_a���lu�j�ps�¡w�� ��h��n`�p�j���£¡`B�º�¡�µÊÄÌÒ[F¹"t O�bDVRQ;¤�\�`Zui`§jÄusk����^�¡���

�4£¡��`4�CpB¸Ow�knpshi�®�n`§w�³;ps\�`��4£¡k^h|pi`ZuZ¸��4jl�¥��w�_�_�k����®�4j�pi`§¤��¡pi\µjVh|`Zui��`4u*pi\^uiw�k��l\ j��¥j��4�4`Zhsh�~0w��¡�CpBªGzÒ³~^uiwn��`Bhihi`Zh)w��(hi`4us�l`Zush"_a�¡��usj�pi`l¸�j��4�4`Zhsh"~@wl���Cpsh}�Zj��(\��®�n`*pi\�`¢�4wl_a_�k^�����Zj�ps�¡w��(��\^jl���l`Bh4ª�Fwl��`�w�³"pi\�`Bh|`�~�uswl~@w�hsj�£®h}w�nY`4u�h*jo��`4��`Zui�®��jl�^�G`4¦§����`4�Cpd_a`B��\^j����®hi_±³Àwlu*_a�¡��usj�pi������h|pius`Zjl_ah

���·j��4£¡k^h|pi`Zu�j�£�£¡w�¤�������j�_a�¡��usj�pi������~�uiwn�4`Zhsh�psw�k0h|`*j�£�£:hrp�j��^��jlus����w�_�_�k����®�4j�pi��wl�§psw�wl£®h"wl³+ja¼}���¡mhiqnhrps`4_·ª

`²`�¤;j��Cp¢psw²jR��wl�®�²_�`Bhihsj���`�³Àwlus¤;j�u��n�¡�^�Ä�0`4pr¤"`Z`4�µ�4£¡k^h|pi`Zu��^w���`Zh�¤�\�`4�¥~^uiwn��`Bhihi`Zh�_a�¡��usj�pi`lª`²`*~�uswl~@w�hi`dj��l`Z��`4us���dj�~^~�uiwCjl��\§���(wlu��n`4u"piwa~�usw������n`*h|psj��0��j�u��§£�wn�4j�£:�4wl_a_�k��^���Zj�pi��wl�opiw�wl£®h)£¡��´l`A�C7A'E0¸1F1H'I�J&EiLFjl�^�g��bK���ZÌ»�n`Z�C�®��`Bh+�4wl_a~�£���jl�Cp+¤��¡pi\¢~�uswn��`Bhih�_����lu�j�ps�¡w��Ga �n`B���®�n`Z�¢³Àwlu+£¡wCjl��ÌÒ�^j�£®j��0�������us`Zj�h|w��^h>wlu*�nk�`�piwÄ��w�� �^��k�usj�pi��wl�V��\0j�����`Zh>�¡�¬pi\�`��4£¡k^h|pi`Zu��Gj����n�¡pi��wl��f�`4���®�Ëpi��wl�Vw�³"�^w���`Zh�d˪�[;\^��hjl~�~�usw�j���\G\^jlh*�@`4`Z�¬��_a~�£�`4_a`4�Cpi`B�ºjlhd~^j�uip�w�³"pi\�`§¿*`Zuius�¡��\�`Z�G~�uiwlxr`Z��p�j�p*pi\�`awl~@`4u�j�ps�¡�^�(hiqnhrps`4_£�`4��`4£¾jl�^�o���(pi\��®h�¤;jRq�~�usw��C�®�n`Bhv³Àk^£¡£+_����lu�j�ps�¡w��§psusjl�^h|~0j�us`4�^�4qapiw���w�_�_�k����®�4j�pi������j�~�~�£��®�4j�ps�¡w��^hZª

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

[>k^u+¤)wlus´djl�¡_�hOj�p�~�usw��C�®�n�����Fh|psjl�^��j�u��¢�4wl_a_�k��^���Zj�pi��wl�����Cpi`Zu|³ j���`ZhOhik^��\�j�h+¼F��� m�hiwn��´l`4psh¾w�u+~^�¡~@`Zhpsw�_a���lu�j�pi�����¢~^uiwn��`Bhihi`Zh��¡�(j���£�k^h|pi`ZuZª�ÊÄ���lu�j�pi������j�~�usw��4`Zhshvhi\�wlk^£����^w�p)jl£ ps`4uvpi\�`d~0`Zu|³Àw�ui_�jl�^��`}wl³�¡pshF��wl_a_�k����®�4j�ps�¡w��^h)¤�� ps\·w�pi\^`4u�~�uswn��`Zhshi`ZhZªy6��w�_a_�k����®�4j�pi��wl�(��wl_a~�us�®h|`Bh�pr¤)w�����h|pi���^�Ëp}j�h|~@`Z��pshZ¶ �0ush|pi£�q§j��^�¡�^jluiq§h|pius`Zjl_ ³Àuiw�_«j��^w���`*y

pswoj���wn�n`�>¸@j��^�Vh|`B��wl�0�n£¡q(j§hi`�pFwl³�_�`4psj�ÌÒ��j�psja~�usw��������¡�������n³Àw�ui_�j�ps�¡w��Äj��@wlknp>pi\�`�h|psj�pi`¢wl³ pi\�`h|pius`Zjl_-j��0�o\�w�¤¯piwa\^jl�^�n£�`�� pBª [>k�u}j�u���\��¡pi`Z��pik�us`d��h��0jlhi`Z��wl��pi\��®h��®�n`Zj^ª

`²`;~�uiw�~0wCh|`vpi\�`��4wl�^�4`4~np�w�³0��qC�0j�_a���)h|pius`Zj�_�h+wl��¤�\�����\�hrp�j��^�^j�u�����w�_a_�k����®�4j�pi��wl�¢���Cpi`Zu|³ j���`Zhjlui`Ä�^k��¡£¡pZª `¬`²�4j�£�£}ps\�`V`4m�pius`4_a� ps�¡`Bh§wl³�pi\�`Bh|`Vh|pius`Zjl_�h ��¿*`Zus�F`�pohiwn��´l`�p�h��·jl�^� pi\^`Zhi`V�4jl� �0`_a���lu�j�ps`Z�(�¡�0h|�®�n`�ps\�`���£�k^h|pi`ZuZª��>qC�0j�_a����h|pius`Zjl_�h}j��^�Ä¿*`Zus�F`�pFhiwn��´l`�p�h}j�us`���_�~^£¡`Z_�`Z�Cpi`Z�·w��·piw�~wl³�j¢~@wluipsjl��£¡`>\����l\§~@`4ui³Àwlus_�j��^�4`F��w�_�_�k����®�4j�pi��wl�§hiq�h|pi`Z_ ~�uiw����®�n������j�hi`4�0��fRus`Z�4`4���l`}���Cpi`4ui³ jl�4`�piwpsusjl�^h|³À`4u���j�p�j��0`4pr¤"`Z`4�Ä�n�on@`Zui`Z��p}�^w���`Zh;���·ja�4£¡k^h|pi`ZuZª[;\�`"~�uswl~@w�hi`Z��j�u���\��¡pi`B�Ëpik^ui`��®hO�n`4~��®�Ëps`Z�����MO���lk�us`}b�ª+[;\�`"£¡w�¤;ÌÒ£¡`Z�l`Z£�~0w��¡�CpiÌSpsw�ÌÒ~0w��¡�Cp+�4wl_a_�k��^� Ì

�Zj�ps�¡w���hi`4us�����4`)�®h �^j�h|`B��`4�¡pi\�`Zu�wl���n`Z�C�®��`}��ui���l`Zush a hik^��\�jlhvÊÄq�ui����`�p8d˸lpi\�`���`4��`Zui�®�;��`�pr¤)wlus´¢�n`Z�C�®��`���Äps\�`�Á��¡��knm·´l`Zui��`Z£ a ��`�p��n`4���®��`7d}wludj§\����l\nÌÒ£�`4�l`Z£���w�_a_�k����®�4j�pi��wl�Ä~�usw�pswn��wl£ a hik^��\Vjlh>[F¹"t6fRz»t6d˪[>�§piwl~�w�³¾ps\�`d£¡w�¤K£�`4��`4£@~0w��¡�Cp|ÌHpiwlÌH~@wl���Cp"£®jRql`ZuZ¸�¤"`d~�usw��C�®�n`�ps\�us`4`F´����^��h)w�³O�nq��^j�_a�®�Fh|pius`Zj�_�hZ¶O��� Ì

���=p����

Page 8: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

������������ ����������������������� ������"!#���$�$%&�'�����������'�)(�����*+�����-,.0/1�����23�4/56���7���8��� ���93�:�;!=<0%4���>� � U

FIFO LIFODirect

Socket Pipe CharFIFO

Low−level Point−to−Pointcommunication system

KerNetDynamic stream

TCP/IPMyrinetNetdevice

MO�¡��k�ui`ab�¶�¿*`4usui���l\�`B����`4pr¤"w�ui´§h|psj���´

us`Z��pZ¸4MOz M=[Xj��^�oÁ¾z M=[Xh|pius`Zjl_ahZª �Fq��^jl_��®�}h|pius`Zjl_ah"j�us`Fhi~0`B���®j�£��oSZ`Z�a��q����Cpi`Zu|³ j���`ZhZª=`¬`>k^h|`Fpi\�`Bh|`��qC�0j�_a����h|pius`Zj�_�hZ¸Y�¡_a~�£�`4_a`4�Cps`Z�¬�Cq·ps\�`��$� ����� �)<o���1���Fpiw·w�nY`4u*�nq��^jl_��®���l`4u�hi�¡w��^hFwl³"h|psj��0��j�u��¼F���¡m(h|pius`Zj�_����Cpi`Zu|³ j���`Zh�a �¡�^`�p8f�k����¡m(hiwn��´l`�p�h4¸�~���~@`l¸¾ªZª4ª d�ª[;\�`�¿*`4u��}`�p¢£®jRql`Zu��¡_a~�£�`4_a`Z��p�h�ps\�`oj��0hrpsusj��Ëpi��wl�²w�³}�nq��^jl_a����h|pius`Zjl_ j��0�²¿*`Zus�F`�p�hiwn��´l`�p�h4ª

zÒp¢�®h�jÄ����h|pius�¡�^knpi`B�²hi`4us�����4`�¤�\��®��\²~^uiw����®�n`Zh*��£¡w��^j�£�h|pius`Zjl_ _�j��^jl�l`Z_�`Z�Cp��4£¡k0hrps`4u¢¤��®�n`lª�z»�ºpi\�`us`4_�jl�¡�^��`4u w�³@pi\^��hv~^j�~@`4uB¸�¤)`;³Àw��4k^h w���ps\�`F�n`Bh|���l��jl�^���¡_a~�£�`4_a`4�Cp�j�pi��wl�awl³0ps\�`F¿*`4u��}`4p�£�jRq�`4u j��0�wl³�ps\�`¢¼}���¡m(hiwn��´l`4p;���Cpi`Zu|³ j���`�j��^��~���~0`Bh4ª"[;\�`*£¡w�¤;ÌÒ£¡`Z�l`Z£@~@wl���Cp|ÌHpiwlÌH~@wl���Cp��4wl_a_�k^�����Zj�ps�¡w��(hiqnhrps`4_�®h;wl�^£¡q§�^ui��`��^q(�n`Zhs��us���0`B�:ª

����� ���� ��������������� �� ��� ��!"���#�yF£¡£�hiq�h|pi`Z_�h¾³Àw�u+��£�k^h|pi`Zush�ui`Z£¡q*wl�¢jF£¡w�¤;ÌÒ£�`4�l`Z£�~@wl����piÌSpsw�ÌÒ~0w��¡�Cp���wl_a_�k����®�4j�ps�¡w��¢h|qnh|pi`Z_(ªOÊÄw�h|p+wl³npi\�`ps�¡_a`�¸+hik^��\¬j·hiq�h|pi`Z_$~�usw������n`Bhd~�uiw�~0`Zu|ps�¡`Bh*h|k^��\ºjlhdus`4£���jl����£¡�¡prql¸¾\^�¡��\nÌH~@`4ui³Àwlus_�j��^�4`�jl�^�V_a`Bhihsj���`w�us��`4us�¡���0ª�{�w0¸:¤�\�`4�²��w·_a�¡��usj�pi��wl�Gwn�4�4k�u�h4¸¾jl~�~�£����Zj�pi��wl�0hdhi\�w�k�£��V�0`§jl��£�`�psw�p�j�´�`�j��n��j��Cpsjl�l`�wl³ps\�`Zhi`*~�uswl~@`4uipi��`ZhZªz»�(¿*`4usui���l\�`B�:¸C¤"`d�n`Zhi�¡����`Z��j¢£�w�¤;ÌH£�`4��`4£@��wl_a_�k����®�4j�ps�¡w��ohiq�h|pi`Z_�¤�\��®��\§��h)us`4£���jl��£�`>j��0�§´l`Z`4~^h

ps\�`�_a`Zhshijl�l`*h|`Z�^�n�����awlu��n`4u;�@`�pr¤)`4`Z��pr¤)w���wn�n`ZhZª�[;\��®h}h|qnh|pi`Z_«��h���`Zhs��us�¡�@`Z�(���·{�`B�Ëps�¡w��;U�ª`²`(��`��^��`(jG¿*`4u��}`4p��nq��^jl_a����hrpsui`Bj�_ jlh�jl�µj��0hrpsusj��Ëp�h|pius`Zjl_ ¤��¡pi\ pr¤)wGw�u�_awlus`��n` �^��`B�

¿*`Zus�F`�p>hiwn��´l`4pshFjl�^�Ĥ��¡pi\G�^wo��wn�n`�h|~@`Z�4� �^`B�:ª"`K\^`4�V�^`4`Z��`Z�:¸Yjo¿*`Zus�F`�p>hiwn��´l`�p>��hFpi`Z_�~@wlu�j�us��£¡qj�p|p�jl��\�`B�dpiw>j}��wn�n`lª=M�wlu+`�m�j�_a~�£�`l¸R�¡³npr¤"w>¿*`4u��}`�p�h|wn��´�`�psh�j�us`vj�pipsjl��\^`Z�:¸�hi`4�^��f�ui`B��`Z�¡��`Ow�~0`Zusj�pi��wl�^h�Zj��(wn�4��k^uZªy�¿*`Zus�F`�p}�nq��^j�_a�®��hrpsui`Bj�_��®h�_�j�����£�qo�n`��0��`Z�(��qohi`4�l`Zusjl£Y~^j�u�j�_a`�ps`4u�h4¶

$&% Å('"éÈ*) �Z�4� à � � ¶¢zÒp�hi~@`Z��� �^`Bh�\�w�¤ ��j�p�j·��h*psusjl�^h|³À`4us`Z�¬k^h|�����·ps\�`o�nq��^jl_��®��h|pius`Zj�_·ªoyhrpsui`Bj�_-�Zj��(�0`�¶

+-,/.10325476 ³Àw�u�wl��`dpiwaw���`���wl_a_�k����®�4j�ps�¡w��¾¸�hik^��\(j�h�h|wn��´�`�p��^jlhi`Z�(��w�_a_�k����®�4j�pi��wl�¾¸+-89.189: wlu�; .<8�: ³Àw�u}hrpsui`Bj�_�h)¤�� ps\·hi`4��`4u�j�£Yus`Zjl��`4u�h)jl�^��¤�ui�¡pi`ZushZª

$&= � �¬� à � È*) � È �?> à �Z� ¶+zÒp;h|~@`Z�4� �^`Bh�pi\^`�piwlpsj�£0��k�_��@`4u�wl³¾jR�Rjl�¡£®j��^£¡`�hiw���´�`�p�hO³Àwlu�ps\�`Fh|pius`Zjl_(ª�F`Z~0`Z�^�n������wl�(ps\�`¢hrpsui`Bj�_ prq�~@`l¸nps\���h}�Rjl£¡k^`�_ajRq����^�4ui`Bjlhi`l¸��n`B��us`Zjlhi`dwlu;�0`¢�4wl�^h|psjl�CpZª

$&= � �¬� à � È*) � È*@A@Oà ��� à ɵ� È �B> à �B� ¶OzÒp"hi~0`B��� �^`Zh pi\�`F�4k�usui`Z��p���k�_��0`Zuvwl³Yj�p|psj���\�`Z�ahiwn��´l`�p�h4ª

p�prqts u�v8w�x

Page 9: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

V 5 ��� � ��< � ��<3<T����^.���k^;! b4�8 �8��3����,N���83�

$�� ���Z��� (À� à � ¶�zÒpdj�£�£¡w�¤}h�_awn�n� �0�4j�pi��wl�·w�³�jl£¡£��^j�psj�psusjl�^hi_��¡p|ps`Z�·¤��¡pi\·ps\�`�h|pius`Zj�_ aÀ���Äwlu��n`4upiw�\^jR��`d�4uiq�~npswl��usjl~�\�ql¸C�^jl��´�k�~¾ªZª4ª�d˪

{Cpsui`Bj�_�h}jlui`*_�j��^jl�l`B����q(j�h|`4p}w�³ hrpsui`Bj�_-_�jl�^j���`4u�h4¸�wl�^`�`�mn`Z�4knpi������wl�·`Bjl��\Ä��£�k^h|pi`4uF��wn�n`lª¿*`Zui�^`4£ ��j�p�j·hrpsuik^��pik�us`Zhdus`4£®j�ps`Z�ÄpswÄ�nq��^j�_a�®��h|pius`Zjl_�hdjlui`�´l`Z~np��¡� j��l£�wl�^jl£ �n�¡us`Z��piw�uiqĤ�\��®��\²��h����h|pius�¡�^knpi`B��w����4£¡k^h|pi`Zu ��wn�n`ZhZª �dj�p�j*h|k^��\ajlh+ps\�`����7^1�"<o�7� ���2����§w�³Yj*¿*`4u��}`�p hiw���´�`�pB¸�j�us`"k�~Y��j�pi`Z�w��(jl£¡£Yps\�`���wn�n`Bh}jl��pi�����awl��pi\�`¢h|pius`Zjl_(ª

����� � � ��� �(� �9��� �(� �[;\^`>¿*`4u��}`4p)hi`4us�����4`F~�usw������n`Bhvj�h|��_a~�£¡`d����ps`4ui³ jl�4`}piw�j�£�£¡w�¤Kk^~�~0`Zu)hiw�³½pr¤;j�us`}£®jRql`Zushv�¡_a~�£�`4_a`4�Cps�¡���jah|psjl�^��j�u��o�4wl_a_�k^�����Zj�ps�¡w������Cpi`4ui³ jl�4`dpiwa_�j��^jl�l`�¿*`4u��}`4p�hiwn��´l`4pshZ¶

$ I��&E��iLKE&f��&E'FRL��KH���jahrpsui`Bj�_·¸

$ �iL L �'I��:¶O[+wa�l`�p}jl�·jR��jl�¡£®j���£�`*¿*`4u��}`�p}hiwn��´l`�p�aÀ�¡³ ~0wChihi����£¡`Rd˸

$ F���FRA'E�� �0¶ [+w�k��^j�p|psj���\(pi`4_a~@wlu�j�us�¡£�q�j�hiwn��´l`4p�aSj��^�(psw��l���l`¢ja\^jl�^�n£�`��¡�Äw�us��`4u;piw��@`�jl��£¡`piw�us`Z�4£�jl�¡_�ps\�`�¿*`4u��}`4pFh|wn��´l`4p)£®j�ps`4u8d˸

$�� �1JKE��4A:¶O[+waui`Bjl�Ëps�¡��j�pi`�j�~�ui`Z���¡w�k^h|£�q§hik^h|~@`4�0�n`Z�·¿*`4u��}`4p}h|wn��´l`4pZ¸

$ ��� �iL4L �'I��:¶O[�waus`4£�`Zjlhi`*j��Äj�pipsjl��\^`Z�o¿*`Zus�F`�p}hiw���´�`�pB¸

$�� �'CRLY¶}[+w�¤;j��¡pF³Àw�uFps\�`�h|pius`Zjl_±piw��0`�ui`Bjl�nq(psw��@`�k0h|`B� a jl£¡£�us`��Ck���ui`B�Gj�pipsj���\�_a`4�Cpshd��w�_�Ì~�£�`�pi`B�'d˪

¿*`Zus�F`�p�~�usw��C�®�n`Bhvpr¤)waw�ps\�`4u;³Àk��0�Ëpi��wl�0h a>F1E�� �0¸��KE'I��&dv³Àw�u�z�f1[¨w�~0`Zusj�pi��wl�^hZª[;\�`·�nq��^jl_��®�oh|pius`Zjl_�h|`Zui���®��`§�®h��¡�µ��\0j�us�l`§wl³>j�£�£¡wn�Zj�pi�����V¿*`Zus�F`�pah|wn��´l`4psh�¤�\�`4�µpi\�`Zui`(j�us`

�^`4`Z��`Z�:¸nj��0�§w�³¾´�`4`Z~��¡�^�¢piu�jl��´awl³¾pi\�`Bh|`d¿*`4u��}`4p;hiwn��´l`�p�h4ª=`K\�`Z�§pi\^`dh|psj�pi`dw�³¾wl�^`d¿*`Zus�F`�p)hiwn��´l`4p��\0j�����`ZhZ¸Rpi\�`}h|pius`Zjl_�� h�_�j��^jl�l`Zu+p�j�´�`Zh�~^jlu|p ����ps\��®h���\^j��^�l`�j��^��k�~Y��j�pi`Zh pi\�`�wlpi\�`Zu�¿*`4u��}`�p�hiwn��´�Ì`4psh;us`4£®j�ps`Z�opiw�pi\�`¢h|pius`Zjl_·ª=`K�¡pi\·ps\��®h;_�`B��\^j��^��hi_·¸n`Zjl��\·¿*`4u��}`4p}h|wn��´l`4p)\0jlh;�lwlp;pi\�`¢j����nus`Zhsh"wl³`Bjl��\��4wlusui`Bh|~@wl�0�n�¡�^�Fh|wn��´�`�p�� h+��wn�n`"����j>_�j�~¾ª+z»�¢ps\���h�¤;jRql¸Bpr¤)w>hiwn��´l`�p�h+�Zj���j�£�¤)jRqnh��4wl_a_�k^�����Zj�ps`���(pi\�`�_awChrp�`�¦§�4�¡`Z��p}¤;jRq-aÀk0h|������pi\��®h�_�j�~�d˪y)p�ps\�`�`4�^��w�³ ja��w�����`Z��pi��wl�¾¸�j�~�uswn��`Zhsh;�®h;k��^j�pipsj���\�`Z�o³Àuiw�_�pi\^`¢hrpsui`Bj�_·ª �F`Z~0`Z�^�n������wl��pi\�`

h|pius`Zjl_�prq�~0`�¸�pi\�`¢h|pius`Zjl_«_�jRq§�@`¢��£�w�hi`Z�:ª

��� � ���� ��! #" �$&%('����)"��+*( A���+ �,&%�� -��.� � ��� �(��/1032 ��� � -��54 �Á�`�pdk^h>�4wl�^hi�®�n`4uFpr¤"w�´l`4us��`Z£�~�uswn��`Zhshi`Zh�aj576²j��^�W598kdd�4wl_a_�k��^���Zj�pi�����§¤��¡pi\¬`Zj���\Äw�pi\^`4udk^h|�����oj:<;�=�>@?�A �nq��^j�_a�®�¢hrpsui`Bj�_·ª�Á�j�pi`4u>¤"`¢h|psjlu|pdjapi\���u��Ä~�usw��4`Zhsh a�57B�d}³Àwlu}_a���lu�j�ps�¡w��Ä~�k�us~0wCh|`�ª;[;\^`4q`4mn`Z��k�pi`dpi\�`�~^uiw��lu�j�_«�n`Z~�����pi`B�����.M+���lk^ui`¢�nª

���=p����

Page 10: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

������������ ����������������������� ������"!#���$�$%&�'�����������'�)(�����*+�����-,.0/1�����23�4/56���7���8��� ���93�:�;!=<0%4���>� �i�

��� ������� ��� ���������� ���������������� �!�"$#&%('*)�,+�� �-��/.(���102�3�������4�/56�7��� ������8'*) 9-���.(����%:�3�������4��56�7�� ������*'*)�<;�� =4�4>�$�7��� ������8'*) =��4>��$�7�� ������*'*)�@?�� ��5A�3 ��4��BC�7�-���.4���10�'*) ���D4E$�79-���.(����%�#F��5G'*)�,H�� I�I�I I�I�I�<J�� ��4��%3��/KL�M(��D�E$�7�-��/.(���4%('G)�,N�� OQP�RTS

��U�<V�� 9-���.(����WA�X=4��.4��K�M6�7�� ������Y#

9�4�9%('*)�<Z�� 9��D�E$�7�-��/.(���10G#F��51'*) �/5[�\ �����B$�7�-���.(����W('*)

MO���lk�us`¢�n¶me m�j�_a~�£�`�w�³ ¿*`4u��}`4p;£�`4��`4£¾�4w���`

] @Y^ � ^ � ( ^,_ �n� ^SÈ @KÈ*) � ÂÄà � = à �§�4�Z� à � �K�a`cb ��us`Zj�pi`Zh�pi\�`�h|pius`Zjl_ aÀpi\�`�hrpsui`Bj�_�� h�prqC~@`�jl�^�(pi\�`��k�_��0`Zu�w�³�h|wn��´�`�p��¡� ps\�`Ghrpsui`Bj�_ jlui`·���¡��`4� �¡�°~^jlusjl_�`4pi`Zush�d�j��^�©ui` �Ck�`Zh|psh�j ¿*`Zus�F`�p§h|wn��´�`�pZª�F`�m�p `cb ¤;j��¡psh�³Àw�u��¡psh�h|pius`Zj�_ piw¬�0`�ui`Bjl�nq�¸Opi\^j�p��®h�psw¬hsjRqVps\�`§pr¤)w¬hiwn��´l`�p�h*piw¬�0`·j�pipsj���\�`Z�:ªy>hihik�_a����� `ed �®h}usk����^�¡���§j�³½pi`Zu}pi\^`�hrpsui`Bj�_ ��us`Zj�ps�¡w��Äj��^�(\^j�h;pi\�`�hrpsui`Bj�_����n`Z�Cpi� �^`4uB¸^�¡p>�4jl�·�l`�pj�¿*`Zus�F`�pFhiwn��´l`�pB¸�j��^�(ps\�`4��¸^¤;j��¡p�³Àwlu�ps\�`���w�uius`Z��p}hrp�j�pi`�wl³+ps\�`�h|pius`Zjl_(ª)[;\�`¢h|pius`Zj�_�� h�_�j��^jl�l`Zuhi`4�0��h�ps\�`*jl��´���w�¤�£�`Z�n��`4_a`4�Cp�psw�jl£¡£@¤)jl� ps�¡�^��¿*`4u��}`4p)hiwn��´l`�p�h"jl�^��~�usw�������`Zh ps\�`d~�\�q�hi�®�4j�£Yjl�^�nui`Bhihwl³�pi\�`�w�pi\^`4u>hiwn��´l`4pZª `K�¡pi\Vhik^��\Ä���n³Àwlus_�j�pi��wl��¸@¿*`Zus�F`�p>hiwn��´l`�p�h}�4jl�G��w�_�_�k����®�4j�pi`��n��us`Z�Ëps£¡q·j��0�� � ��^'f&�������� � �¢�4wl_a_�k��^���Zj�pi��wl�(�4jl��wn�4�4k�u�`�¦§�4�¡`Z��ps£¡q�ª

'f^,g �R��� ^ @hg � ' � È � à �Z���O� ^ @Yg¨ÂÄà � = à �º�4�Z� à � �¥�l� `K\�`Z�©jG~^uiwn��`Bhih�_a�¡��usj�pi��wl� �®h��^`4`Z��`Z�:¸ps\�`�¿*`4u��}`4p;hiwn��´l`�p;�®h)hik^hi~0`Z�^�n`B�ow��ops\�`��n`4~^jlu|psk�us`>��wn�n`*j��0�ous`�Ì»j�pipsjl��\^`Z��w��ops\�`�j�usui����j�£@��wn�n`lªz»�¯wlk�u�`�m�j�_a~�£�`l¸ `ed hik^h|~@`4�0��h§ps\�`¬hiwn��´l`4pZ¸�¤�\��®��\ �®ho£®j�ps`4u(ui`4ÌÒj�p|psj���\�`Z� ¤�\�`Z� `ji `�mn`Z�4knpi`Bh4ª[;\^`��nq��^j�_a�®�¢h|pius`Zj�_±hi`4us�C�®��`��®h>�¡�G��\^jlui��`�w�³ `4�0h|k�us������pi\0j�p>�^w§_a`Zhshijl�l`GaÀw�u}_a`Zhshijl�l`�~���`Z�4`7d}��h�4wlusuik^~npi`B�¬w�u¢£�w�h|p¢�0`4pr¤"`Z`4�ºpi\^`�hik^h|~@`4�0� j��^�ºus`�Ì»j�pipsjl��\¬pi��_a`lªÄ[;\�`oh|pius`Zjl_ _�jl�^j���`4u�k�~Y��j�ps`Zhps\�`Fwlpi\�`Zuv¿*`4u��}`4p"hiw���´�`�p"hiw*pi\0j�p"�¡p)h|piw�~^h��¡psh"��w�_�_�k����®�4j�pi��wl��k��Cpi��£@� pvus`Z�4`4���l`Bh ��`4¤K���n³Àw�ui_�j�ps�¡w��³Àuswl_%pi\�`>hrpsui`Bj�_%_�jl�^j���`4uBª `K\�`Z�api\�`Fhik^hi~0`Z�^�n`B��h|wn��´l`4p ��h"jl�Ëps�¡��j�pi`Z�ajl��j����¾¸�� p�h ��`4¤°£�wn�4j�ps�¡w��a��hhi`4�Cp)piw�pi\^`>wlpi\�`Zu;¿*`Zus�F`�p�h|wn��´�`�p�j��^���n�¡us`Z��p}��wl_a_�k����®�4j�ps�¡w��§�@`�pr¤)`4`4��pi\^`>pr¤)w�¿*`Zus�F`�p�h|wn��´�`�psh�®h�us`Zh|psjlu|ps`Z�:ª�zÒ³ ja_����lu�j�ps�¡w��(h|psjlu|p�h;�¡�(ps\�`¢hijl_a`>ps�¡_a`�ps\^j�pFj�_a`Zhshsj��l`*�®h}hi`4�CpZ¸�ps\�` �^u�hrp}hi`4�^���¡���j�p|ps`4_a~np���h�����hs�4jlus�n`B�ojl�^�o¤)`*ui`Z£¡q�w��ops\�`*£¡w�¤;ÌÒ£�`4�l`Z£:��wl_a_�k����®�4j�ps�¡w��o£®jRql`Zu"���·wlu��n`4u"piwa´l`Z`4~�pi\�`_a`Bhihsj���`�k��Cpi��£vj���`4¤ �n`Zh|pi���^j�pi��wl�²��h��n` �^��`B�:ª`K\^`4�¬pi\�`�£�wn�4j�ps�¡w��V�®h*k�~Y��j�ps`Z�:¸:ps\�`�_a`Zhshijl�l`���hhi`4�Cp;piwaps\�`���`Z¤X��w�uius`Z��p)�^w���`lª

p�prqts u�v8w�x

Page 11: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

� 5 ��� � ��< � ��<3<T����^.���k^;! b4�8 �8��3����,N���83�

� @ � �·9��}������+�*�O��¢� �¢�� ��+�����(��� ��#%���&��'(�(��"���+��¢� @ ���+�;�����¢�)���'��+��(3&���������4�� ����O������

[>������wlk^hi£¡q�¸�hrp�j��^�^j�u��(����h|pius�¡�^knpi`B�Äj�~�~�£��®�4j�ps�¡w��^h��nw§�^w�p}k^hi`�¿*`4u��}`4pFh|wn��´�`�pshZª�z»�Äw�us�n`Zu;piwo�4ui`Bj�ps`j�hrp�j��^��jlus��`Z�C����uiw���_a`4�Cp��^j�h|`B�awl�§�nq��^jl_��®�Fh|pius`Zjl_�h�j��^��¿*`Zus�F`�p"hiwn��´l`4pshZ¸�j������Cpi`Zu|³ j���`�£®jRql`4uv��h��_a~�£�`4_a`4�Cpi`B�§j�p)´l`Zui��`Z£�£�`4�l`Z£=aSh|`Z`"MO�¡��k�us`F�id�ª=e"jl��\§_awn�nk�£�`Fwl³@ps\�`F���Cpi`Zu|³ j���`}£®jRql`Zu��¡_a~�£�`4_a`Z��p�h"jh|psjl�^��jlus����wl_a_�k����®�4j�ps�¡w��o���Cpi`4ui³ jl�4`>us`4£�q��¡�^��w��§pi\^`d���Cpi`Zu|³ j���`dw�³�ps\�`�¿*`4u��}`4p�hi`4us�����4`lª�[;\�`*_�j������w�jl£¾w�³�`Bjl��\G���Cpi`4ui³ jl�4`¢_awn�nk�£�`��®h}pswo_�j��^jl�l`�ps\�`�h|psjl�^��jlus�Ä�4wl_a_�k��^���Zj�pi��wl�Ä���Cpi`Zu|³ j���`¢~�usw�pswn��wl£a � ³���`Z`Z�n`B�'d˪

Socket Open IOctlReceiveSend

Use

rm

ode

sys_Open sys_IOctlsys_Socket

KerNet system

Point−to−Point

KerNet Interface

SysCall

communication system

Ker

nel m

ode

Create Attach

sys_

Send

sys_

Rec

eive

Network

User process

M+���lk^ui`���¶�{Cp�j��^�^j�u��o`Z�C����uiw���_a`4�Cp��^jlhi`Z��wl�·¿*`4u��}`4p}h|wn��´l`4psh

�c� ����� ��3���j� � ���1�����*jlui`�pi\^`�£¡����´nh��@`�pr¤)`4`4�²ps\�`oh|psj��0��j�u��¬Á��¡��knm²wl~@`4u�j�ps�¡���Ähiqnhrps`4_ jl�^�¬pi\�`¿*`Zuius���l\�`B�o�nq��^jl_��®�*��w�_�_�k����®�4j�pi��wl�·h|`Zui���®��`lª

[;\�`�¿*`4usui���l\�`B�ow�~0`Zusj�pi�����§hiq�h|pi`Z_-�®h}�^j�h|`B�(wl�(piw�~Äw�³�ja£¡���l\Cps£¡qCÌÒ_�wn�n� �^`B�ÄÁ¾���Ck�m�´l`Zui�^`4£Hª"y}£�£ps\�`��n�onY`4us`4�Cpdhi`4us�����4`ZhZ¸��¡�0��£�k^�n�����§ps\�`���w�_a_�k����®�4j�pi��wl�Ä£®jRql`ZuZ¸^jlui`���_a~�£�`4_a`4�Cpi`B�Gjlh>Á¾����knm(´�`4us��`4£_awn�nk�£�`ZhZª

z»�G¿*`Zuius�¡��\�`Z�owl~@`4u�j�ps�¡����hiqnhrps`4_·¸npi\^`���w�_�_�k����®�4j�pi��wl�(£�jRq�`4u;��h}_aj��n`�w�³Opr¤)w�~^j�uipshZªvy�h|psj�ps���\^�¡��\nÌH~@`4ui³Àwlus_�j��^�4`Ä��wl_a_�k����®�4j�ps�¡w�� h|qnh|pi`Z_ ps\^j�po~^uiw����®�n`Zh§j¥��wn�n`Äpiw©��wn�n`Vhi`4us�����4`lª [>�°piw�~wl³vps\���h�hiqnhrps`4_·¸Ypi\^`§�nq��^j�_a�®��h|pius`Zjl_$h|`Zui���®��`�_ajl�^j���`Zh>pi\^`�_a���lu�j�ps�¡w��Gw�³;hrpsui`Bj�_�h � hd�¡�Cps`4ui³ jl��`Bh4ªMO���^j�£�£�ql¸�ps\�`��¡�Cps`4ui³ jl��`�hi`4us�����4`)us`4~^£�j���`Zh+ps\�`}hrp�j��^�^j�u��¢³Àk��0�Ëpi��wl�0hO³Àwlu�j*�l���l`Z���4wl_a_�k��^���Zj�pi��wl��piw�w�£Sª

z»��pi\^`�ui`Z_ajl�¡�0�n`4u wl³^pi\^��h�hi`Z��pi��wl�¾¸�¤"`��n`Bhi�4ui���@`"pr¤)w��n�on@`Zui`Z��p�´����^��h�wl³Y¿*`Zus�F`�p �¡�Cps`4ui³ jl��`Bh4¶�pi\�`~^�¡~@`�j��0�ops\�`�¼F��� mÄhiw���´�`�p7O¡bRU�QO�¡�Cps`4ui³ jl��`Bh;wl�·pswl~·w�³Opi\�`�¿*`4u��}`�pFhiwn��´l`4pshZª#`¬`�j���_�j�p}~^uiw����®�n�¡�^�psusjl�^hi~^j�us`4�Cpi£�qapiw�ps\�`¢j�~�~^£¡�®�4j�pi��wl�^hZ¸�ja�n��h|pius����knpi`B�(�l`4u�hi�¡w��ow�³+pi\�`Bh|`¢�4wl_a_�k^�����Zj�ps�¡w��§piw�w�£�hZª

���=p����

Page 12: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

������������ ����������������������� ������"!#���$�$%&�'�����������'�)(�����*+�����-,.0/1�����23�4/56���7���8��� ���93�:�;!=<0%4���>� �r�

����� 0 � 5���3 � ���7�����# ��� ��

� C7A'E'F*�@`4£�wl�^�apiw�pi\�`�_awChrp}��w�_a_�w��(jl�^�(wl£®�n`Zh|p}��w�_�_�k����®�4j�pi��wl��piw�wl£®h4ª�t���~@`ZhFjlui`*j��·`Bjlhiq�¤)jRqpsw���wl�^��`Z��p jd~�uswn��`Bhih�piw�j*��\���£���~�usw��4`Zhsh4ªO[;\�` _� _'�Fhiqnhrps`4_%�Zj�£�£���us`Zj�pi`Zh�jd~^jl�¡u�w�³ �^£�`;��`Zhs��us�¡~npswlu�h4¸w���`*��h)³Àw�u�ui`Bjl�n������j��0�§ps\�`�w�ps\�`4u�w���`*��h;³Àw�u�¤�ui�¡pi�����0ªz»�WM+���lk^ui`��^¸Ywl��`�~�usw��4`Zhsh `cb �4ui`Bj�pi`BhFjo~��¡~@`�j��^�G�l`�p�h}pr¤)w��0£¡`a�n`Zhs��us��~npiw�usha0��^�6¥j��^�G��^ 8kd�ª

`K\^`4� `cb ~0`Zu|³Àw�ui_�h}j��&H��4JY¸npi\�`���\���£��·~�uswn��`Bhih `ed ����\�`4us�¡psh�ps\�`"�0£¡`���`Zhs��us�¡~npswlu�h;³Àuswl_ `cb ª `cbjl�^� `ed _�jRqo��£�w�hi`>w���` �^£�`��n`Zhs��us�¡~�piwlu}jl�^��k^h|`dps\�`�w�ps\�`4u�w���`dpiw§��w�_a_�k����®�4j�pi`�ª

fork()

fd1 fd2

close(fd1)

close(fd2) fd1

fd2

pipe()

P1

P2

M+���lk^ui`d�^¶�[+usj��n�¡pi��wl�^jl£@~^�¡~@`�k^hsj��l`

{����^�4`�ps\�`(pr¤"w²`�m�psui`Z_��¡pi��`Zh�wl³>jV~^�¡~@`Gj�us`��4ui`Bj�pi`B�µj�p�ps\�`Ähijl_�`�pi��_a`l¸vpi\�`Zui`·�®h��^w²hi~0`B���®j�£~^uiwlpiwn��w�£�piwd��_�~^£¡`Z_�`Z�Cp�����¿*`Zuius���l\�`B�:ª¾z»��w�us��`4u¾psw>��_a~�£�`4_a`4�Cp�~��¡~@`Zh�����w�k�u�¿*`4u��}`�p�j�u���\��¡pi`Z��pik�us`l¸¤)`}xrk0hrpd\^jR�l`�psw��4ui`Bj�pi`�j§h|pius`Zj�_±¤��¡pi\Äpr¤)w�¿*`Zus�F`�p*h|wn��´l`4pshZª)evj���\V¿*`4u��}`4p>h|wn��´�`�p>�®hdj�p|p�jl��\�`B�pswa`Zjl��\��^£�`¢�n`Zhs��us��~npiw�u aSjlh�hi\�w�¤��(�¡�;MO�¡��k�us`�Uid˪

��� ������� M�>�M(�C���E� % �L'

����� ��� � ��� ����/� �A�� ��������C���(��� 4!�"C#F%4'*)����� +9� ����E� 0��:�:����������56�7��� ������8'G)����� ;�� ����E� % �:�:����������56�7��� ������8'G)

����������,+�� ��-9 9.6�Q'�<;�� � ��-�9�C����E4%(' ����-���C���E109'�@?�� =� (>����C����E10G#�I�I�I ' �����EC���E4%�#�I�I�I '

MO�¡��k�us`�U�¶ )j�h|�®�d~���~0`���_a~�£¡`Z_a`4�Cpsj�pi��wl�

����� ' ��� � �9�� � � �@�

z»�opi\�`�h|psjl�^��j�u��§Á��¡��knmo´�`4us��`4£H¸�����C�� F1H'I�J&EiL�F�j�us`>jlh;hi�¡_a~�£�`*jlh)k�� �Ck�`Zk��¡�^��hiwl_a`d~^jl��´�`�pshv³Àuswl_ps\�`�hi`4�0�n�¡�^�¬hiw���´�`�p�jl�^� �Ck�`Zk��¡�^�Gpi\^`4_ �¡�¥pi\�`(ui`B��`Z�¡�������Vhiw���´�`�pBªGz»� pi\^��ha�4j�h|`§pi\�`WaÀ~�\�qnh|�®�4jl£ dhi\^jlui`B�¬_a`Z_�w�uiq¬~�usw��C�®�n`Bh*pi\�`owl~@`4u�j�pi�����Ghiqnhrps`4_ jl�4�4`Zhsh*piwGpi\�`ohiqnhrps`4_ hrpsuik0�Ëpik^ui`Bh�w�³;pi\^`§pr¤)whiwn��´l`4pshZª>z»�Vpi\�`ahijl_a`�¤;jRql¸0pi\�`�~�usw�piwn�4wl£O_ajl�^j���`4_a`4�Cp>�Zj��¬�0`a�nwl�^`�`Zj�h|��£�qlª�[>���C��wlk0h|£�ql¸@�¡�¬wlk�ujlus��\^� ps`Z�Ëpsk�us`l¸Ypi\^`�w�~0`Zusj�pi�����·h|qnh|pi`4_�wl³"w���`a��wn�n`a_ajRqÄ�^w�p�\^jR�l`�jl�Z��`Zhsh>piw(pi\^`a�^j�psj·h|piusk^�Ëpsk�us`

p�prqts u�v8w�x

Page 13: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

bB� 5 ��� � ��< � ��<3<T����^.���k^;! b4�8 �8��3����,N���83�

wl³+ps\�`¢wlpi\�`ZuFh|wn��´�`�pZª )j�h|`B�(wl�(pi\�`�¿*`4u��}`�p}hi`4us�����4`ZhZ¸npi\�`¢¿*`Zus�F`�pF¼F��� mÄhiw���´�`�p�h;�¡�Cpi`Zu|³ j���`�_�k^hrp_�jl�^j���`Fps\�`¢hrp�j��^�^j�u���¼F��� m(h|wn��´l`4psh��4wl_a_�k��^���Zj�pi��wl��~�usw�piwn�4wl£Hª

`K\�`Z�µjG�^`4¤ �¡�Cps`4ui³ jl��`o��h��n`��^�^`Z�:¸�jG�4wlusui`Bh|~@wl�0�n�¡�^�G��£®jlhsh�w�³Fh|pius`Zjl_ah¢��h�ui`Z�l�®hrps`4us`Z�²��� pi\�`��qC�0j�_a���"hrpsui`Bj�_�hi`4us�C�®��`�ª+y ��£®jlhsh�wl³0h|pius`Zj�_�h���h�jFhi`�p�w�³@hrpsui`Bj�_�h¾ps\^j�p hi\^j�us` pi\^`;hsj�_a`"~�uiw�~0`Zu|ps�¡`Bh4ª[;\^��h+ui`Z�l�®hrps`4us�¡�^�Fhrps`4~���`��^��`Bh���`4��`Zusjl£l~�uswl~@`4uipi��`Zh+w�³^h|pius`Zjl_�h�jlhshiw��4��j�pi`B�dpiw}ps\��®h+���Cpi`Zu|³ j���`"aShrpsui`Bj�_prq�~@`l¸���k�_��0`Zu�w�³�h|wn��´l`4pshZ¸:ª4ªZª d�j��^�(us`�pik^ui�^h�jah|pius`Zjl_-��£®jlhsh;�n`Zhs��us�¡~�piwluBª

listen()

accept()

socket()

bind()

socket()

bind()

connect()

Child process

MO���lk�us`�V�¶�{�`4us�l`Zu�j��^�·��£���`4�Cp}j�£��lwlus�¡pi\�_�³Àw�u}¼}���¡m(hiwn��´l`4p)k^hsj���`

MO���lk�us`"V�hi\�w�¤}h�ps\�`}psusj��n�¡pi��wl�^jl£^k^hsj���`�w�³�j¢¼F��� m§hiwn��´l`�pBª�`K\^`4�oj�~^uiwn��`Bhihv_�j�´l`Bh�j�� �'I4I1E1A4Lw���j�¼}���¡m*hiwn��´l`4pZ¸Zpi\�`v¼F���¡m*hiwn��´l`�p:���Cpi`4ui³ jl�4`���us`Zj�pi`Zh:j}��`4¤ºhrpsui`Bj�_¨j��^��j�p|psj���\�`Zh@ps\�` �^u�h|p�¿*`4u��}`�phiwn��´l`4p�jl�^�·¤;j��¡psh;ps\^j�p}ps\�`�h|pius`Zjl_-j�£�£¡wn�Zj�pi`Bh;pi\^`¢w�ps\�`4uF¿*`Zus�F`�pFhiwn��´l`�p aSjlh}��� `cb ���-MO�¡��k�ui`��id˪`K\^`4��jl��w�ps\�`4u"~�usw��4`Zhsh"a _ajRq��@`Fw��oj���wlpi\�`Zuv��wn�n`Rd�`4mn`Z��k�pi`Zh"jBI1H����KE'I�L�w��api\�`*¼}�^� mohiwn��´l`�pB¸�jl�j�p|p�jl��\·j�p|ps`4_a~np}�®h;_�jl�n`Ga ~�uiwn�4`Zhsh `ed �¡�;MO�¡��k�us`��id˪+[>�Äh|k0�4��`BhihZ¸Cpi\�`¢h|pius`Zjl_«�®h}��w�_�~^£¡`4pi`Z�(j��0�ps\�`*pr¤)wa¿*`Zus�F`�p}hiw���´�`�p�h9aSj��^����q§ps\���h}¤)jRqaps\�`*pr¤"w�¼F��� m(h|wn��´l`4psh�d)�4j��·��w�_a_�k����®�4j�pi`��n��ui`B�Ëps£¡q�ª[;\�` �'I I1E1A&L'f I1H�� �'E'I�L*`�m�j�_a~�£�`}�®h"j��lw�wn�aui`Z~�ui`Bh|`Z�Cpsj�ps�¡w��aw�³¾\�w�¤K¤)`}��_�~^£¡`Z_�`Z�Cp;¼F��� m§hiwn��´�Ì

`4pshZª `K�¡pi\ ps\�`Ghijl_a`(jl~�~�usw�jl��\©¤"`(\^jR��`(�n`Bh|���l�^`Z� j��^�©�¡_a~�£�`4_a`Z��ps`Z�©w�ps\�`4u§h|psjl�^��j�u��µhiwn��´l`4p³Àk^�^�Ëps�¡w��^h�£��¡´�`�A'H����ZaÀ���·wlu��n`4u)piwa�@`¢j���£�`*piwak^hi`*pi\^`F1E�� E'IRL§hiqnhrps`4_-�Zj�£�£ d�¸��'CiF�LKE��:¸�jl�^�(h|wawl��ª[;\�`)F�E�� �Fjl�^� �KE'I�E�C��KE"³Àk��^��pi��wl�^h+j�us`��n�¡us`Z��pi£�q>_�jl~�~0`B�*wl�*psw�pi\�`)F�E�� �Fjl�^� �KEKI1E�C��KE;¿*`4u��}`�p

hiwn��´l`4p"³Àk��0�Ëpi��wl�0h4ª;jlhi`Z�·w��Äpi\^��hdhrpsui`Bj�_ �¡�Cps`4ui³ jl��`�¸0¤)`��Zj��Ä_�j�´�`�wlpi\�`ZuF����ps`4ui³ jl�4`Zh�³Àw�u�C��'EiL F1HKI�JKEiL��4wl_a_�knÌ

�^���Zj�pi��wl�·j��0�o`Z�l`4�·jl�Z��`Bhih)psw I������§�n`4���®��`Bh4ª`K\�`Z��j�_����lu�j�ps�¡w���wn�4��k^ush�a �n`B���®�n`Z�o�Cq�ps\�`>��£¡w��^j�£@hi��\^`Z�nk�£�`4u"wlu)��q�ps\�`F~^uiw��lu�j�_ � p�h|`Z£ ³ d�¸�pi\�`

_a���lu�j�ps�¡w��§h|`Zui���®��`>�Zj�£�£�h�pi\�`F��kF7A'E�� ��³Àk��0�Ëpi��wl�(j��^��j�pipsjl��\^`Zh ps\�`*h|wn��´l`4p"w���pi\�`d��`Z¤K��wn�n`$aSh|k0��\j�h `ji �¡�;MO���lk�us`¢�1d˪

� � �}/�� � ��¢��9 #%���&��'(����)�*�+4�¢� � �F�¢�;�

[;\^`�¿*`4u��}`4p>j�u���\��¡pi`Z��pik�us`¢�®hF�n`Bh|���l�^`Z�(³Àwludj§�n�®hrpsui����knps`Z�Äw�~0`Zusj�pi�����§hiq�h|pi`Z_�h|k^��\Gj�hF¿*`Zuius�¡��\�`Z�¾ªM^wlu)pi\^��h)us`Zjlhiwl��¸��¡p�¤)j�h"�0j�pik^usjl£^psw��^k��¡£®�(¿*`4u��}`�p;wl�opiw�~ow�³+pi\�`d£�w�¤;ÌH£�`4��`4£Y��wl_a_�k����®�4j�ps�¡w��o£®jRql`Zu

���=p����

Page 14: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

�����������) ����������������� �k� ���� �'�6!#���$�%&���� ���2����K� (�����*+�����g,.0/1�����23�4/956� �D����� � ��� 3� �B!m< %4�8�>���Ëb�b

~^uiw����®�n`Z�a��q�¿*`4usui���l\^`Z��j��0�§�4jl£¡£�`Z���d��_a£¡� f��d£�w��H�¾ªOz»�§ps\�`}³Àw�£¡£�w�¤��¡�^�^¸C¤"`>\��¡��\�£��¡��\�p;h|w�_a`}³À`Zj�pik�us`Zhwl³�ps\���hF��wl_a_�k����®�4j�ps�¡w���£®jRql`ZuZª

$�� ^,g��-'"à � )ÒÈ � �µ� @ � Ã@¶§[;\���ha�4wl_a_�k��^���Zj�pi��wl�¥hiqnhrps`4_�~�usw�������`Zh�jV£¡w�¤�£®j�ps`4�^�4q j��^� \^�¡��\�^j��0�n¤�� ps\Ä��wl_a_�k����®�4j�ps�¡w��(hi`4us�����4`F³Àw�u�´l`Zui��`Z£Ypiwa´l`Zui�^`4£¾��w�_a_�k����®�4j�pi��wl�^hZª

$&= à � Ç�È � > ^ @ É Ã 'và @ É Ã @ � Ã@¶�[;\�`Zui`��®h ��w¢�n`Z~0`Z�^�n`Z�^��q��0`4pr¤"`Z`4��pi\��®h��4wl_a_�k��^���Zj�pi��wl�a£®jRql`Zuj��^�·hiwl_a`�h|~@`Z�4��jl£:��`�pr¤)wlus´§�n`Z�C�®��`Bh4ª

$ �oà ( ^ �n� ^ ( ^ � Å�¶me��l`Zuiqohi`4�Cp�_a`Zhshijl�l`d��hF�n`4£��¡��`4us`Z�o¤�� ps\�wlknpFjl��qo��\^j��^�l`d�¡�(pi\^`�_�`Bhihsj���`lª

$ ^ � ' ( à ^ @ � à � ) ��� Ã@¶G[;\���h��4wl_a_�k^�����Zj�ps�¡w�� hi`4us�����4`��®ha�^jlhi`Z�©wl�©pi\^`G��\^j����^`4£��®�n`Zj^¸"j��0�~�usw��C�®�n`Bh)ja��`4usq��^jlhi�®��F1E�� �Kf��KE'I�E�C��KE*����ps`4ui³ jl�4`lª

¿*`Zuius�¡��\�`Z�a£�w�¤°£¡`Z�l`Z£^~@wl����p"piw�~0w��¡�Cp)�4wl_a_�k^�����Zj�ps�¡w��oh|qnh|pi`Z_.�®h"���¡���®�n`Z�����§pr¤)w¢£®jRql`ZushZ¶��d��_�£��jl�^���d£�w��H�¾ª��d�¡_a£��0~^uiw����®�n`Zh"j¢´l`Zui�^`4£^£�`4��`4£Yy}t�zvwl�§¤�\��®��\�jl£¡£Y¿*`4usus�¡��\�`Z�ahi`4us�C�®��`Bh�us`4£�ql¸C�¡��~^j�uipi�®�ËÌk^£�jlu�¿*`4u��}`�pBª �d£�w��H�a��h��¡�§��\^jlui��`"wl³Ypi\�`}�4wl_a_�k��^���Zj�pi��wl�aus`4£���jl����£¡�¡prq¢_�j��^jl�l`Z_�`Z�Cp"aÀ`4ususwlu ��w���psuiw�£S¸~0jl��´l`4pshvui`4piu�j��^hi_a��hsh|��wl��d˪�MO���^j�£�£�ql¸��d�¡_a£��0~^uiw����®�n`Zh"j¢¤;jRq¢piwa��£®jlhshi� ³Àq�pi\�`>_a`Zhshijl�l`Zh"jl�Z��wlu��n�����*piwhiwl_a`�~�uiw)�^£�`l¸:j§_a`Zhshsj��l`��0`Z�¡���·��\^jlusj��Ëpi`Zui�TS4`B�(�CqGj���\^j��^��`4£�j��^�Vj§prq�~@`lª*zÒ³"j§_a`Bhihsj���`��4jl����w�p�@`¢�n`Z£¡���l`Zui`B�:¸nj��·`4usuiw�u"�®h�us`�psk�ui�^`Z�opiw�pi\�`¢�Zj�£�£¡������hi`4us�C�®��`BaS¿*`4u��}`�p����·wlk�u}�Zjlhi`7d˪

`K\���£�`��d��_a£¡�@��h"���^�n`4~@`4�0�n`4�Cpv³Àuswl_ ps\�`F��`4pr¤"w�ui´�pi`B��\���w�£¡w��lql¸��d£¡w��S�§�®h"�¡�Cpi`Zu|³ j���`B�a¤�� ps\o�n�on@`Zu|Ì`Z�CpF��wl_a_�k����®�4j�ps�¡w��(hiqnhrps`4_�hZ¶�pi\�`�h|psjl�^��jlus�([F¹"t6fRz»tKh|psj���´@¸n�^`�ps��`4�����4`Ga ja��`4��`Zui�®�*��wl_a_�k����®�4j�Ìps�¡w��V£®jRql`Zu>w��Gpiw�~¬wl³�pi\^`ah|psjl�^��jlus�Ä�^`�pr¤)wlus´·j��4�4`Zhsh>���Cpi`Zu|³ j���`7dFwlu*�n`B�n���Zj�ps`Z�¬\��¡��\V~@`4ui³Àwlus_�j��^�4`�4wl_a_�k^�����Zj�ps�¡w���hiqnhrps`4_�h�hik^��\�jlh��*jl_�_�jcO ��QÒª �>us�¡��`4u�h���`4`B���^w�pv�@`�_aw���� �^`B�:ª �}w�¤)`4��`4uB¸Rpi\�`Fjlu|Ì��\^� ps`Z�Ëpsk�us`}\^jlh"�@`4`4���n`Zhi�¡����`Z��psw�jl£¡£�w�¤ pi\�`>`�mn~�£�wl�¡psj�ps�¡w���w�³�hi~0`B���®j�£��oSZ`Z���nus���l`4u�h ³Àw�uv~@`4ui³Àwlus_�j��^�4`us`Zj�h|w��^hZªX¿*`4u��}`4p§�0`Z�¡�^�¥�^jlhi`Z�°w����d�¡_a£��>�®h�\�`Z�^��`G~@wluipsjl��£�`Gwl�Kj���q©��`�pr¤)wlus´��¡���ºps`Z��\��^wl£�wl�lqaSÊÄq�ui����`4pZ¸��d�¡�Cj����¡p+e ps\�`4us��`4pZ¸:ª4ªZª d�ªOzÒp�hv~@`4ui³Àwlus_�j��^�4`}�®h"�n��us`Z�Ëps£¡q��n`Z~0`Z�^�n`Z��p)wl��ps\�`��d£¡w��S�§�nus���l`4uk0h|`B��jl�^�(wl��pi\�`�~@`4ui³Àwlus_�j��^�4`>wl³+ps\�`�k��^�n`Zui£�q��¡�^���^`�pr¤)wlus´@ª[;\�`¬�¡�Cps`4u�jl�Ëps�¡w��°�0`4pr¤"`Z`4���d��_a£¡� f��d£�w��H� j��^� ps\�`¬¿*`Zus�F`�p�hi`4us�����4`Ä��h�_�j�����£�q �nw���`G��q pi\�`

� E����KE1L����4E��@�o³Àk��^��pi��wl�¾ª ;jlhi���Zj�£�£¡q�¸¾pi\^��h¢³Àk��^�Ëps�¡w��ºpius�¡`Bh*piwGhi`4�0�Vps\�`§_a`Zhshsj��l`�³Àw�u¢`4��`4u�~^j�hihi�¡�^�ps\�`Äh|wn��´�`�p�� h�_�j�~©j�ha��wn�n`Ä�n`Zh|pi���^j�pi��wl�¥psw²pi\�`��kC�� �'C��KF1E � �G³Àk��^�Ëps�¡w�� a hi`4`.M+���lk^ui`V��¸"¿*`4u��}`�p£®jRql`Zu�d�ªB`K\�`4�²ps\�`�pi\^`�ui`B��`4���l`Zu*_����lu�j�ps`ZhZ¸ �kC�� �'C��KF1E � �o³ j���£¡`B�:ª�[;\^`!��C�� �'C��&F1E�� �o¤���£�£vh|k0�4��`Bhih¤�\^`4�Äps\�`�_�jl~G¤��¡£�£��0`�k�~Y��j�ps`Z�¬j�pFps\�`�`4�^�Vw�³ pi\^`�_a���lu�j�pi��wl� a ¤�� ps\Gps\�`��^`4¤�£�w��Zj�ps�¡w���d˪*¼}�Cpi��£ps\��®h�`4��`4�CpZ¸�ps\�`�~�us`4���¡w�k^h)£¡wn�Zj�pi��wl�·�n�®hi�Zj�u���h"pi\�`�k^�C¤;j��Cps`Z��_�`Bhihsj���`ZhZª

" 5 �;��������������)� � �>�¢94'��*�O��¢�

t�`Zu|³Àw�ui_�j��0��`�`Z��j�£�k^j�ps�¡w��^h*\^jR�l`��0`Z`4� �4jluius��`Z�Gw�knp*piwÄhi\�w�¤�pi\0j�p��¡�ºj���qG~^uiwn��`Bhih*�4wl� �^��k�u�j�pi��wl��¸¿*`Zus�F`�p}�®hFjl��£¡`*psw§~�usw������n`*ps\�`¢�@`Zh|pF~@`4ui³Àwlus_ajl�^��`¢j�h�~@w�hsh|����£�`lª;[;\�`Zhi`¢~@`4ui³Àwlus_ajl�^��`Bh�h|\^wlk�£®�·�0`w�knpi~@`4ui³Àwlus_a`Z�·��q(wlk�u>£¡w�¤;ÌÒ£¡`Z�l`Z£���w�_�_�k����®�4j�pi��wl�Ä£®jRql`4uBª�z»�Äps\�`�£®jlh|p>~^jlu|p>w�³�wlk^uF`4��jl£¡k^j�pi��wl�¾¸0¤"`k0h|`�jahrp�j��^�^j�u����4wl_a_�k��^���Zj�pi��wl�·hiq�h|pi`Z_-hik^��\(j�h�ÊÄt�z)wl�·¿*`4u��}`4pFj�u���\�� ps`Z��pik�us`lª

p�prqts u�v8w�x

Page 15: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

bR� 5 ��� � ��< � ��<3<T����^.���k^;! b4�8 �8��3����,N���83�

Gloindriver

Nativedriver

Error checkResend mechanism

Request andmessage queues

while( gimli_send ( &map, message ) );

Network drivers

Linux kernel

Network interface

Protocol

Interface

Network device

API

Netdevice GammaTCP

Socket

Gimli

Gloin

KerNet_Send KerNet_Recv

Mod

ules

KerNet

Gimli_Send Gimli_Receive

M+���lk^ui`���¶�Á�w�¤;ÌÒÁ�`4��`4£Y��wl_a_�k����®�4j�ps�¡w��^h�hi`4us�C�®��`

���=p����

Page 16: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

�����������) ����������������� �k� ���� �'�6!#���$�%&���� ���2����K� (�����*+�����g,.0/1�����23�4/956� �D����� � ��� 3� �B!m< %4�8�>���ËbB�

[>k�u�pi`Zh|pvj�~^~�£¡�®�4j�pi��wl����h pi\�`F�F`�pst�z»t#e O�bZ�RQ@j�~�~�£��®�4j�ps�¡w��¾ª�[;\���h��0`Z�^��\�_�j�us´¢�®h�jd~��¡�^��ÌÒ~0w����¢j�~nÌ~^£¡�®�4j�pi��wl���@`�pr¤)`4`4�apr¤)w�~�uswn��`Zhshi`ZhZ¸l¤��¡pi\ohi`4��`4u�j�£n~^j���´l`�p)h|�TS4`Bh4ªOz»��wlu��n`4u�piw¢~�£®jl�4`�pi\^`Zhi`}~�usw��4`Zhsh|`Bh4¸¤)`*\^jR�l`>pr¤)wa�Zjlhi`ZhZ¶

$ [>�(pi\�`¢hsj�_a`*��wn�n`l¸

$ [>�Äh|`Z~^j�u�j�ps`>��wn�n`Bh4ª

`K\^`4�(pi\�`*pr¤)wa~�usw��4`Zhsh|`Bh;j�us`>w��ops\�`¢hijl_a`d�^w���`l¸nps\�`��¡�Cps`4uiÌÒ�4wl����`B�Ëps�¡w��o��`4pr¤"w�ui´nh;j�us`l¶

$ �¡�^`�p}£�wCw�~��^j���´��¡�Cpi`Zu|³ j���`�¶�[F¹"t6fRz»tKhiw���´�`�p�a � ����3<3<o��Ì»[F¹"t d�¸

$ h|\0j�us`Z��_�`Z_awlusq@¶ ¼F��� m·h|wn��´�`�p�a � ���'3<3<T��Ì»¼}���¡m'd˸

$ £¡w�¤;ÌÒ£�`4�l`Z£Y£¡w�wl~^�^jl��´Y¶ ¿*`4u��}`4p�[F¹"t aS[F¹"t ÌH£���´l`7d�¸

$ £¡w�¤;ÌÒ£�`4�l`Z£Y£¡w�wl~^�^jl��´Y¶ ¿*`4u��}`4p�¼F���¡mWa ����h|pius�¡�^knpi`B��k^��� m·h|wn��´�`�p�d�ª

`K\^`4��pi\�`dpr¤)w�~�uswn��`Bhihi`Zh)j�us`>w��(hi`4~0j�u�j�pi`>��wn�n`ZhZ¸�pi\^`d���Cpi`Zu|Ì»��w�����`Z��pi��wl�§�^`�pr¤)wlus´�h)j�us`caÀ¤��¡pi\(pi\�`hsj�_a`*����ps`4ui³ jl�4`Zh�d˶

$ M^j�hrp e pi\�`Zui�^`�pZ¸

$ �d�¡�Cj����¡p)e ps\�`4us��`�pBª

[;\�`>��wn�n`Zh"���owlk^u"��£�k^h|pi`Zu)jlui`95)�����23%&�������.a2Ul�l��Ê �)S�¸4U�bB��¿ ©�4j���\�`7d�¤�� ps\ UnbR��Ê ©w�³¾_a`4_�Ìw�uiq�ª [;\�`�¿*`4usui���l\�`B�ohiqnhrps`4_«k^hi`Z�(�®h�j��·`4�^\^j��^�4`Z�·�nª �nª�bZ��Á¾����knmo´l`Zui�^`4£Hªz»��jl���n�¡pi��wl��¸�¤"`)~�usw��C�®�n`�����jl£¡£��4j�h|`Bh4¸Bps\�`;~0`Zu|³Àw�ui_�j��0��`�wl³^wlk�uO~@wl����piÌSpsw�ÌÒ~0w��¡�Cp���wl_a_�k����®�4j�ps�¡w��

£®jRql`Zua ¤�� ps\�wlknp�jl��q·��qC�0j�_a����³Àk��^��pi��wl�^jl£¡�¡prqKd˪`¬`a_�k0hrp���wlpi�®��`�pi\^j�pdps\�`Zhi`�_�`Bjlhik�us`Zh>ui`Z~�ui`Bh|`Z�Cp~@wl���Cp|ÌHpiwlÌH~@wl���Cp��4wl_a_�k^�����Zj�ps�¡w��^ha³Àuswl_ ´�`4us��`4£�psw ´l`Zui��`Z£�¤�� ps\K��k&nY`4u�h�~�\�qnh|�®�4jl£¡£�qµjl£¡£�wn�4j�ps`Z� ���_a`Z_�w�uiq�ª"z»�·ps\��®hF�4j�h|`�¸���k&nY`4u�hFjlui`����Gj§�4wl�Cpi���lk�w�k^h;_a`4_awlusq�jlui`Bj�j��^��ps\�`4��u>hi�oSZ`¢�®h}£�w�¤"`Zu;pi\^jl�bR����¿ >ª�z»�(jl£¡£:�Zjlhi`ZhZ¸�ps\�`d~0w��¡�Cp|ÌHpiwlÌH~@wl���Cp)£�w�¤;ÌÒ£¡`Z�l`4£@~@`4ui³Àwlus_ajl�^��`>��h�j�_�j�mn��_�k�_ ³Àw�u)w�k�u;¿*`4u��}`�ph|pius`Zjl_·ª

`K\�`Z�§pr¤)w���w�_a_�k����®�4j�pi�����¢~�uswn��`Bhihi`Zh�jlui`Fwl��ps\�`>hsj�_a`F�^w���`l¸��nq��^j�_a�®�Fh|pius`Zj�_�hvwlknps~0`Zu|³Àw�ui_ps\�`>h|psjl�^��jlus�a[F¹"tµhiwn��´l`�p�h4ªO[;\��®hv�®h�_�j�����£�q���k�`}psw�pi\�`dh|_�jl£¡£0��`�pr¤)wlus´�h|psj���´����o¿*`4u��}`4pZ¶+pi\�`}z»th|psj���´�~�usw�������`Zh�hiwl_a`}��`4pr¤"w�ui´�h|`Zui���®��`Zh�¤�\�����\§jlui`F��`4��`4u�k^hi`Z�a���oj¢�4£¡k0hrps`4u�w�u"j�£�us`Zjl��q�~@`4ui³Àwlus_�`B���q·ps\�`§¿*`4usui���l\^`Z�Ä\����l\�ÌH~@`4ui³Àwlus_�j��^�4`���w�_a_�k����®�4j�pi��wl�¬£�jRq�`4uBª��}w�¤)`4��`4ud¤"`a�nw·��wlp*us`Zj���\ aÀw��²jhi�����l£�`>�^w���`7dvpi\�`*~@`4ui³Àwlus_�j��^�4`>wl³+ja¼}���¡m�hiw���´�`�pBªO[;\��®h;�®h;_ajl�¡�^£¡q§�nk^`>psw�pi\�`��n`Bh|���l��w�³�ps\�`*£¡w�¤;Ì£�`4��`4£¾�4wl_a_�k��^���Zj�pi��wl�(£®jRql`4u;¤�\��®��\·\^jlh}�0`Z`4�Ä�n`Zhi���l��`B�§³Àw�u}�¡�Cps`4uiÌH��wn�n`��4wl_a_�k��^���Zj�pi��wl�0h;¤�� ps\�wlknpjl��q§wl~nps�¡_a�TSZj�pi��wl��³Àwlu�£�w��Zj�£¾�4wl_a_�k��^���Zj�pi��wl�0h4ª

`K\�`Z�(pi\�`*pr¤)w��4wl_a_�k^�����Zj�ps�¡����~�uswn��`Zhshi`Zh;j�us`>�^w�p�wl��pi\�`�hsj�_a`*��wn�n`l¸�¿*`Zus�F`�p�wlk�pi~@`4ui³Àwlus_ah[F¹"tKhiwn��´l`�p�h;j���jl�¡��ª�[;\^`dus`Zj�h|w��^h;j�us`Fps\�`¢hsj�_a`�jlh�j��@w��l`�ª

`²`���wlpi�®��`�ps\^j�p>pi\�`��¡�Cps`4ui³ jl��`Bh�\^jR��`�j�£�w�¤X��_a~^jl��p>wl�·ps\�`���qC�0j�_a����hrpsui`Bj�_�h4¶;¼}�^� mÄh|wn��´�`�pshjl�^�G[F¹"t¯hiwn��´l`4psh}\0jR�l`¢��`Bj�us£¡q�pi\^`�hsj�_a`¢us`Zhik�£¡pshZª"`K�¡pi\¬j�� ���8�3�6� bK� �8��� �}��`4pr¤"w�ui´Y¸^pi\�`�¿*`4u��}`�p

p�prqts u�v8w�x

Page 17: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

bZ� 5 ��� � ��< � ��<3<T����^.���k^;! b4�8 �8��3����,N���83�

0

100

200

300

400

500

600

700

800

900

1 10 100 1000 10000 100000 1e+06 1e+07 1e+08

Ban

dwitd

h (M

bits

/s)

Packet size (bytes)

TCP-like with kernetTCP Vanilla kernelUnix Vanilla kernel

Distributed unix socket

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

0

10

20

30

40

50

60

70

80

90

100

1 10 100 1000 10000 100000 1e+06 1e+07

Ban

dwitd

h (M

bits

/s)

Packet size (bytes)

TCP-like with kernetTCP Without kernetTCP Vamilla kernel

Point to Point communicationDistributed unix socket

������������������� ��� q � �

0

50

100

150

200

250

300

350

400

450

1 10 100 1000 10000 100000 1e+06 1e+07

Ban

dwitd

h (M

bits

/s)

Packet size (bytes)

TCP-like with kernetTCP Vanilla kernel

Point to Point communication

���!�#"%$'&����($ �%�)���(�*� q � �

0

10

20

30

40

50

60

70

80

1 10 100 1000 10000 100000

Ban

dwitd

h (M

bits

/s)

Packet size (bytes)

MPI (TCP) FastEthernetMPI (TCP/KerNet) FastEthernet

��+���,.- � �����/���)���(�*� q � �

MO���lk�us`���¶�[;\�uswlk^�l\�~�k�p;wl³Ohi`4��`4u�j�£:��w�_�_�k����®�4j�pi��wl�·h|qnh|pi`4_�h

��qC�0j�_a���(h|pius`Zj�_��0j��^�n¤��®��ps\^h�j�us`o��`Bj�us£¡qºps\�`Ähijl_a`(j�h�ps\�w�hi`(w�³Fps\�`·~0w��¡�CpiÌSpsw�ÌÒ~0w��¡�Cpa£¡w�¤;ÌÒ£¡`Z�l`Z£�4wl_a_�k^�����Zj�ps�¡w��¬hiq�h|pi`Z_·ª`K�¡pi\ j � 0/i�10�3�)�6� bK� �8��� �>��`4pr¤"w�ui´Y¸:¤)`a��w�ps���4`�j·�n�on@`Zui`Z�^��`a�@`�pr¤)`4`Z�w�k�u�~��¡�^��ÌÒ~0w����¬jl~�~�£����Zj�pi��wl�¥jl�^� ps\�`(~0w��¡�Cp|ÌHpiwlÌH~@wl���Cp�£�w�¤;ÌH£�`4��`4£)��wl_a_�k����®�4j�ps�¡w��µhiq�h|pi`Z_·ªW`K�¡pi\w�k�u}��k^uius`4�Cp;£¡w�¤;ÌÒ£¡`Z�l`Z£Y�4wl_a_�k^�����Zj�ps�¡w��(hiqnhrps`4_·¸n¤"`*\^jR��`�h|`Z�l`4u�j�£:�4wl~���`Zh)����ps\�`¢��j�psj�~^j�ps\¾¶

$ [>��`*³Àuswl_�ps\�`���`�pr¤)wlus´§�4jlus�§piw�~^j���´l`4p)��kKn@`ZuZ¸

$ [>��`*³Àuswl_�ps\�`�~^jl��´�`�p;��k&nY`4u�psw�pi\�`�_a`Zhshsj��l`caÀ���Ä´l`Zui�^`4£:h|~0jl��`Rd˸

$ MO�¡�^jl£¡£�qow���`dpiw�pi\^`�k^h|`Zu|Ì»hi~^jl�4`>��kKn@`Zu}~�usw��C�®�n`B�§��q�pi\^`¢j�~�~�£��®�4j�ps�¡w��¾ª

���=p����

Page 18: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

�����������) ����������������� �k� ���� �'�6!#���$�%&���� ���2����K� (�����*+�����g,.0/1�����23�4/956� �D����� � ��� 3� �B!m< %4�8�>���ËbRU

`K�¡pi\¥j·_aw�ui`a`�¦§�4�¡`Z��p¢�^`�pr¤)wlus´Vh|k0��\ºj�h*pi\^`��d�¡�Cj����¡p¢wl��`�¸¾ps\�`§£®jlh|p���wl~�qG�®h�`Z��wlk���\²piwaxrk^h|pi�¡³Àqps\�`}�n�on@`Zui`Z�^��`F�0`4pr¤"`Z`4��pi\�`F£¡w�¤;ÌÒ£¡`Z�l`Z£��4wl_a_�k^�����Zj�ps�¡w���£®jRql`Zu j��^��ps\�`�k^hi`4uiÌÒhi~^jl�4`���wl_a_�k����®�4j�ps�¡w��£®jRql`ZuZª

MO���^j�£�£¡q�¸"¤)`·_�jl�n`Ähiwl_a`·`4��j�£�k^j�ps�¡w��^h�w�³�j¬h|psjl�^��jlus� ��w�_�_�k����®�4j�pi��wl�µ_a�®���n£�`4¤;j�us`Äh|k^��\°jlhÊGt�z�a ÊÄt�zi¹ ��blª �nªlUnª Vid�O ��QÒª M+���lk^ui`���a �'d}h|\�w�¤}hFj���wl_a~^jlui�®hiwl�·�0`4pr¤"`Z`4�Gjl�·ÊGt�z��l`Zushi�¡w��·w�³�pi\�`�F`�pst�z»t#e j�~�~^£¡�®�4j�pi��wl�¢usk����������dwl��jdh|psj��0��j�u��¢Á¾����knm¢h|qnh|pi`Z_(¸�j��^�*ps\�`�hijl_a`"j�~^~�£¡�®�4j�pi��wl�¢usk����^�¡���w��²¿*`Zuius���l\�`B�:ª�z»�¬pi\^��h¢�Zjlhi`l¸¾�@w�ps\ ÊÄt�zi¹ ��j��0�¬�F`�pitvz»t#e%j�us`�k���_awn�n� �0`Z�:ªB`K�¡pi\¥¿*`Zuius�¡��\�`Z�¾¸¤)`Fhi`�p;ÊÄt�z ���owlu��n`Zu piw�uik���w��§wl�^`}��wn�n`aÀpi\�`>��wn�n`Zh)��w�� �^��k�usj�pi��wl� �^£�`F���^��£�k^�n`Bh"j�h|�����l£�`F`Z�Cpiusq@¶� H'I������'H'F�LKd¾j��0�a¤"`}us`4£�q�w��api\�`>¿*`4usui���l\�`B���l£�wl�^jl£n~�uiwn�4`Zhsh _�j��^jl�l`4_a`Z��pvhi`4us�����4`1O�bZ�7Q@�¡��w�us�n`Zu piw~^£�j���` aSj��^�V_a�¡��usj�pi`7d}~�usw��4`Zhsh|`Bh}w��V�n�®hrps�¡�^��p���wn�n`Zh>�¡�Vpi\�`a��£�k^h|pi`ZuZª `K�¡pi\¬pi\�`a�nq��^j�_a�®��h|pius`Zjl_ahhi`4us�����4`l¸C¤"`d`4�0h|k�us`}ps\^j�p;~�uswn��`Zhshi`Zh)j�us`F´l`Z~np���wl�^��`Z��pi`Z�¾ª�[;\^`>`Z�Rjl£¡k0j�pi��wl��h|\�w�¤}hvpi\0j�p;pi\�`Zui`>��h)��ww���`4us\�`Zj��§jl�^�n`Z�(��q§wlk^u}��wl_a_�k����®�4j�ps�¡w���jlus��\��¡pi`B�Ëpsk�ui`�ª

0

50

100

150

200

250

300

350

1 10 100 1000 10000 100000 1e+06 1e+07

Ban

dwitd

h (M

bits

/s)

Packet size (bytes)

TCP-like, before migrationTCP-like, after migration

MO�¡��k�ui`��^¶�ÊG�¡��usj�pi��wl�·��w�h|p�wl�·j!�d�¡�Cj����¡p���`�pr¤)wlus´

[Fps\�`4u¢`4mn~0`Zui��_a`4�Cpsh�\0jR�l`a�0`Z`4� ~@`4ui³Àwlus_a`Z�¬piwÄ`Z�Rjl£¡k0j�pi`aps\�`§��_a~^jl��p¢w�³�j·_����lu�j�ps�¡w��ºwl�²pi\�`��qC�0j�_a���"hrpsui`Bj�_¨~0`Zu|³Àw�ui_�jl�^��`�ª�[;\�`"�F`�pst�z»t#eºj�~�~�£��®�4j�ps�¡w��*³Àwlu�[F¹"t a �Ft ps�4~�d+\^jlh��0`Z`4��_�wn�n� �^`B�psw²pius�¡���l`4u�jº¿*`4u��}`4p§h|wn��´l`4p�_a���lu�j�ps�¡w��¾ª M+���lk^ui`Ä�ºh|\^w�¤}h�ps\^j�p�ps\�`4us`·��h§��wºw��l`4us\�`Bjl�¥j�³½pi`4u§j_a���lu�j�ps�¡w��ow�³ ja��w�_�_�k����®�4j�pi�����a~�uiwn�4`Zhsh4ª

� #%�¢�(�"9�'(��4�¢�

z»�°ps\��®h§~^jl~0`Zu§¤"`Ä\0jR�l`G�n`Bhi�4ui���0`B�©pi\�`V��`Zhi�¡��� j��^� ��_�~^£¡`Z_�`Z�Cpsj�ps�¡w��Kw�³¢j �n�®hrpsui����knps`Z�Khi`4us�����4`jl£¡£�w�¤������F`4¦��4�¡`Z�CpO`4m�`B��knps�¡w���wl³@��w�_a_�k����®�4j�pi�����d~�uiwn�4`Zhsh|`Bh�j�³½ps`4u _a���lu�j�pi��wl��ª `¬`;\^jR��`v���Cpiusw���k^��`B�ps\�`���w��^��`Z~np�w�³)��qC�0j�_a����h|pius`Zj�_�h*j��0�V_a���lu�j�psjl��£�`�hiw���´�`�p�h4ª`¬`a\^jR��`�hi\�w�¤��V��qÄ_a`Zjl�^h*w�³"pi\�``4m�j�_a~�£�`"wl³@¼}�^� m�hiwn��´l`4pshO\�w�¤µh|psjl�^��j�u����4wl_a_�k^�����Zj�ps�¡w�������ps`4ui³ jl�4`ZhO�4j���psjl´l`;jl�n��jl��p�j���`vw�³0pi\�`Bh|`�4wl�^�4`4~np�h4ª[;\�`o~�uiw�~0wCh|`B�¬hs��\�`Z_�`�\0jlh*�@`4`4� ��_a~�£�`4_a`4�Cpi`B�º�¡�ºps\�`§¿*`4usus�¡��\�`Z�¬wl~@`4u�j�ps�¡���Ähiqnhrps`4_·ªot�usw�Ì

�4`Zhsh|`Bh;w�³ ~^jlusjl£¡£�`4£¾jl~�~�£����Zj�pi��wl�0h��^jlhi`Z�(w��·pi\�`¢_a`Bhihsj���`d~0jlhsh|��������w�_�_�k����®�4j�pi��wl�·~^j�u�jl���¡��_-h|k0��\

p�prqts u�v8w�x

Page 19: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

b7V 5 ��� � ��< � ��<3<T����^.���k^;! b4�8 �8��3����,N���83�

j�h+ÊGt�z+jl~�~�£����Zj�pi��wl�0h+�Zj����@`;_a�¡��usj�pi`Z�¢¤�� ps\�wlknp�jl�Cq*~@`4ui³Àwlus_�j��^�4`)�n`Z�lu�jl��j�pi��wl�¢�nk^`vpswd�4wl_a_�k��^� Ì�Zj�ps�¡w��^hOpsjl´C�����*~�£®jl�4`;j�³½pi`Zu _����lu�j�ps�¡w��¾ª `²`}��k^uius`4�Cpi£�q¢¤)wlus´�wl��`�mn~@`4us�¡_a`4�Cp�j�pi��wl�0h�¤�� ps\����^�nk0hrpsui�®j�£jl~�~�£����Zj�ps�¡w��^h4ªz»�o³Àknpik�us`d¤"w�ui´awl���nq��^j�_a�®�>h|pius`Zjl_ahv¤"`d~�£®j���psw�~^uiw����®�n`Fwlpi\�`Zu)h|psjl�^��j�u��§h|pius`Zjl_ �4wl_a_�k��^� Ì

�Zj�ps�¡w����¡�Cpi`Zu|³ j���`Bh £¡��´l`�� ; ���¢j��^��j��4��`Bhih piwGI��������n`Z�����4`ZhZª�`²`>jl£�hiw¢~�£®j��apsw�h|pik^�nq�³ j�k^£ piÌSpswl£�`4u�j��^�4`�®hsh|k�`Bh ���api\�`F³Àusjl_�`Z¤"w�ui´�wl³Ypi\�`d�n`Zhi�¡����j��^�a��_a~�£¡`Z_a`4�Cpsj�pi��wl��w�³¾��\�`B��´�~0w��¡�Cp8f�ui`Bhrp�j�uipO_a`B��\^j����®hi_ah³Àw�uF~^jlusjl£¡£�`4£+j�~�~�£��®�4j�ps�¡w��^h����Äpi\^`�¿*`4usus�¡��\�`Z�(��£�k^h|pi`4u>wl~@`4u�j�ps�¡���§hiqnhrps`4_·ª�z»�Vj����n�¡pi��wl�¾¸@¤"`�¤)jl��pFj_aw�ui`¢hi~0`B��� �0�¢�n`Bh|���l�Äwl³�pi\�`¢£�w�¤;ÌÒ£¡`Z�l`4£¾�4wl_a_�k^�����Zj�ps�¡w��·hi`4us�����4`��¡�Vwlu��n`4u;psw§�¡_a~�usw��l`*ps\�`¢w���`4u�j�£�£¿*`Zus�F`�p�~@`4ui³Àwlus_ajl�^��`caÀ��q�ui`Z_�w��������aj�p�£¡`Bjlh|p�wl��`���w�~�q&d�ª

� �����;�������)���

O¡b Q�Á��¡w�u¢y}_�j�uB¸�yF_��^wl� )jlusjl´Y¸¾j��^�²y}_a��w��º{�\^�¡£�wl\¾ª�[;\�`�Ê:[*{nz>\ t"j�u�j�£�£¡`Z£ z�f1[�{�qnh|pi`Z_�³Àwlu{��4j�£®j��^£¡`�z�fi[µt�`4ui³Àwlus_�j��^�4`lª�z»�56� �D���<6��>� b ��� � k�t� ���'�>���8�k�����������<�!#���D��� �����k���)���5 ������<3<T��<����^ �� �8�2�8/0 %&�j��^!#���"_�%&��3� / ����^� ��R���>� ������5t�g!= 8���� 8���¸�~^jl�l`Bh:��� U��&Ul�l�^¸B¹)j�_���ui�®�n��`l¸ZÊVy¢¸�Fw�����������ª

O ��Q�yF_a��wl� ;j�u�j�´Y¸v{�\^jl� �dk^��jRql¸"j��^�©e�����\0j�u�� ��ªt`K\�`Z`4£�`4uBª� kbK�.,��6 ��� � �8���8/0�%&�>��^�� _�� � ����3� /; ��R�8�>���������7�1^G(���<o����� 3� /����� �#� ����¸@�lw�£¡k�_a`$VC���§w�³!��������%&��� �����j���3� !#���"_�%&�>� � ����� �����4ª"{�~�us�����l`Zu|Ì � `4us£�jl�^¸0bZ�l����ª

O ��Q#"�`4us`4_�qµ¹)jlhsjlhZ¸ �>jl�©Ávª"¹"£�jlui´Y¸�e}jR����¿Fw���k�uik�¸v{Cpi`Z�l`Z`�ª [Fp|piw0¸ve�w��0`Zu|p�Ê ª t�uswlknprq�¸vj��0�"�wl�0j�pi\0j��B`ºj�£�~0w�£¡`�ªYÊGt��>Ê ¶�y _a���lu�j�ps�¡w���psusjl�^hi~^j�us`4�Cp��l`Zushi��wl��w�³:t��>Ê¥ª#� � � �'%$Z!#���"_�%&�&3�4/B ��R�8�j� ���˸^��aS�id˶�bR��b �n��bDV�¸^bZ�l� Unª

O �1Q �d��k^hi`4~�~@`�¹"�®jl�Z����w^ª [>~nps�¡_�j�£+��wl_a_�k����®�4j�ps�¡w���~@`4ui³Àwlus_�j��^�4`*wl�;M^j�hrp)e ps\�`4us��`4p}¤�� ps\ �*yFÊ·ÌÊVy¢ªvz»� � 5#5 ('' &5#�95*)$����+���bK��_��˸^��wl£�k�_a`¢Á��d¹;{¬bB�l�l�^¸n~^j���`Zh)Ul��� �KU��C��ªn{�~�us�¡����`4uiÌ � `Zui£®j��0¸bB�l����ª

O U�Q�M)ª �>wlk���£¡�®h;j��^�,"^ª'[>k^h|pi`Zui\^wlknpBª+[+usjl�^h|~0j�us`4�Cpv~�uswn��`Zhsh"_����lu�j�ps�¡w��¾¶ �F`Bh|���l�(j�£¡pi`4us�^j�pi���l`Zh)j��0�ps\�`�{�~�us�¡pi`���_�~^£¡`Z_�`Z�Cpsj�ps�¡w��¾ª k� ���2*+�����.-R56���i��������0/ ��$8_'� �8����k� �4¸0��bia � d˸�yFk��lk^h|p�bZ����blª

O V�Q�M^ui`B�n`4us�®��´��>wlk���£¡�®h4ª1 K�����'�2_'��� ����� 5 ���D������� ,.0/1�����2����;3� � bK�� 1_��83�>�2��_'��� ����3� / ��R�8�>����ª@t�\ �ps\�`Zhi�®h4¸^¼�ª ¹>ª "`Zui´�`4£�`4q�¸n{n`4~nps`4_��@`4u�bZ�l����ª�e�`4~@wluip}¼d¹ )fl¹;{ � �l�4f�U�����ª

O �RQ�ÊG`Zhshijl�l`�t j�hihi�¡�^�oz»�Cpi`Zu|³ j���`M^wlusk�_·ª�ÊÄt�z˶¾y._�`Bhihsj���`�ÌÒ~^jlhshi�¡�������Cpi`Zu|³ j���`�h|psjl�^��jlus�:ª�[+`Z��\nÌ�^���Zj�£�e�`Z~0w�u|p}¼>[)Ìr¹;{CÌ»���lÌ»�l�l�^¸C¼F���¡��`4u�h|�¡prq�w�³ [+`4����`Bhihi`4`�¸:bZ�����^ª

O ��Q `�ª��duswl~^~¾¸�e}ª�Á¾k0h|´Y¸��¢ª �>w�hsh4¸�jl�^��y�ª�{�´Bxr`4£�£¡k�_·ª�y \����l\nÌÒ~@`4ui³Àwlus_ajl�^��`�¸Z~@wluipsjl��£�`"��_a~�£¡`Z_a`4�nÌp�j�ps�¡w��(wl³�pi\�`¢ÊÄtvz)_a`Bhihsj���`d~0jlhsh|�����a�¡�Cps`4ui³ jl��`�h|psjl�^��j�u��:ª65)������<3<o��<6!#���"_�%&��3� /l¸@���Ka�V d˶ ����� ��C���^¸^{�`4~nps`4_��0`Zu�bZ�l�iV�ª

���=p����

Page 20: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

�����������) ����������������� �k� ���� �'�6!#���$�%&���� ���2����K� (�����*+�����g,.0/1�����23�4/956� �D����� � ��� 3� �B!m< %4�8�>���Ëb��

O ��Q�ÊG����\^jl`4£ Á¾�¡p�SZ´lw�¤�¸:[+w��^�¬[Oj����^`4���^j�k^_(¸ "���_ )j�h|�^`4ql¸¾jl�^�VÊG�¡uswl�²Á¾���C��q�ª�¹"\�`Z��´�~@wl����p�j��0�ÊG�¡��usj�pi��wl�Gwl³v¼F�}z>\ t�uswn��`Zhshi`Zh}���Gps\�`§¹"wl�^�nw�u>�n�®h|pius�¡��k�pi`Z�V~�usw��4`Zhsh|�����ohiqnhrps`4_·ª*[�`B��\����®�4j�£e}`4~@wluip¢bZ��� V�¸�¼}�����l`Zushi�¡prq§w�³m`K��hs��w��^hi�¡�nÌ»ÊGj��n��hiwl�Ĺ"wl_a~�knps`4uF{n�4�¡`Z�^��`Bh4¸�yF~�us�¡£�bB�l����ª

O�bZ��Q¢¹"\^ui�®hrps�¡�^`§ÊÄwlus�¡��¸¾t jlhs�4j�£��*jl£¡£®j�u��:¸�e}`4�^jlk^�ºÁ¾w�pipi�®j�knm:¸�jl�^� �d`4w1n@usw�q ��j�£�£¡gZ`lª§[+w�¤)jlus�^h>jl�`4¦§����`4�Cpvh|������£¡`;h|������£¡`�hiq�h|pi`Z_��¡_�jl�l`���£�k^h|pi`4u�w�~0`Zusj�pi�����dhiqnhrps`4_·ª�z»�G56���7� � � >� b �8���j� �8�����2�������<!#���D��� �����k��� ��� ��< /i���83�3b&���:����^ ������b43�>� � ��%&���8� �����Z5 ��� ��<3<o� <"56���7� �����83� / ��! � BR5#5)¸;~^jl�l`Zh����� ���C����¸ )`4� xr�¡���0¸0¹"\����^j�¸�[d��piw��0`Zu��l�l�C�nª

O�blb Q¢¹"\0j�us£¡`Bh e}ª^t�`4us´��¡�0h�j��^� �djR�C�®� >ª "lw�\��^hiwl�¾ª ÊÄw����¡£��¡prq({�k�~^~0w�u|p}���·z»t��&V�ª�z»�W,N� 0 3<o� !#��� _k%&�23�4/ ����^ ��� �2*+����+�3�4/�¸�~0j��l`Bh}�������C�n¸0bB�l�iV�ª

O�bB��Q9\>k����>k¾¸�"l` n@us`4q \>k���k¾¸�jl�^�ae��®��\^j�u���t�ª "us`4�CpBª0y°_awl����£�`}[F¹"t¥h|wn��´l`4pZª^[+`Z��\^�����Zj�£�e�`Z~0w�u|p[�e�Ìr¹;{CÌ»�C�RÌÒ����¸�y}k^h|piu�j�£��®j��·�Fj�ps�¡w��^j�£¾¼F�����l`4u�hi� prq�¸0¹)j����0`Zuiu�j��C������yF¹)[*¸^yFk^h|piu�j�£���j^¸@bB�l����ª

O�bZ��Q���ªv{n��`4£�£S¸;y¢ª"ÊÄ�¡´�£�`4uB¸"jl�^� "0ª��dk^h|psj�³ h|w��¾ª �F`�pst�z»t#e}¶)y �F`�pr¤)wlus´ t�usw�piwn�4wl£;z»�^�n`Z~0`Z�^�n`4�Cptv`4ui³Àwlus_aj���`6e���j�£�k^j�pswluBª�z»� ��� � k�t� �8�'�>� �8����������k��< !#���D��� �����k���"��� �8���j� <3< 0/ ����� �8�7�����8�B��������,N����� / � �c� �'�)���k^c ��R���>� ���˸"�k���`�bZ���1V^ª

O�b4�1Q��d`Zwlus�F{Cpi`Z£¡£���`ZuZªC¹"wn¹"\�`Z��´Y¶+¹"\�`B��´�~0w��¡�Cpi�����}jl�^�*t�usw��4`Zhsh�ÊÄ���lu�j�ps�¡w��F³Àw�u+ÊÄtvz˪lz»�56���7����� ^�3� /��� � �3b'� 6(��� b �8���j� �8�����2�������<�5 ������<3<o� <k56���7���8���83� /B ����"_K���83%&� � ��5#56 �� � ��¸ �}w���wl£�k�£�k¾¸ �FjR¤;j����S¸yF~�us�¡£�bB�l�iV�ª

O�b7U�Q*e}����\^jlus�·{Cps`4�l`Z�^hZª��=�'%$ ��� �2*+����+5 ����/1������$3� /l¸^��wl£�k�_a`�b4Ì»��ª+tvui`Z��ps���4`��Fjl£¡£H¸:bZ���l��ª

O�bDV�Q M)ª"{nk�£ p�j��¾¸;¿aª�{�us�¡������jlhsj��¾¸ ��ªvz»ql`4uB¸vjl�^�©Ávª zÒ³½piwn�n`�ª°ÊG�¡��usj�piwlusq [F¹"t}¶��}���l\^£¡qµyF��j���£�jl��£¡`z»�Cps`4us��`�pv{�`Zui���®��`Zh+k^hi�¡�^��¹"w�����`Z��pi��wl��ÊÄ�¡��usj�pi��wl�¾ªCz»�G56���7� ����^�3�4/��"� �2 �b'� 8�81�k^ �8���j� �8�����2�������<!#���D��� �����k���$���Z�� �8�2�8/0 %&�j��^.!#���)_k%&�23�4/B ��R���>� ���0� ��! �g!� (��¸"lk�£�q(�l�l�C�nª

O�bR�RQ ��ª@{Yª@{�k��^�n`Zusjl_·ª t��>Ê ¶@j�³Àusjl_�`Z¤"w�ui´a³Àw�u�~^j�u�j�£�£�`4£¾�n�®hrpsui����knps`Z�·��w�_a~�knpi�����0ª�!t����� %&�8��� ��� � �5 ���1� �2����c���k^��$�_'���8�� �����4¸0�Ka � d�¶ �^b7U��n���C��¸^bB�l����ª

O�bZ��Q��d`Zw�nYuiw�q ��jl£¡£�g4`�¸�e�`Z�^j�k0�%Á¾wlp|ps��jlknm:¸�Á�wlk��®h¬e}�¡£�£¡�����0¸ "�`Zjl�nÌ�����`Zh "`Zu|ps\�wlk�¸�z»��j�� �Fk�pi´�j�ÌÊVj�£�\�`4�¾¸Cj��^��¹"\�us��h|pi����`�ÊÄw�ui���¾ª�yK�4j�h|`"³Àwlu�hi�����l£�`)hiqnhrps`4_ ��_�j���`;�4£¡k0hrps`4u�wl~@`4u�j�ps�¡���*hiq�h|pi`Z_�h4¶¿*`Zuius���l\�`B�oj�~^~�uiwCjl��\¾ª#5 ������<3<o� < 56���7� �����83� / � � �2�>� ����¸:bB�'aH�1d˸"�k���`¢�l�l�l�^ª

O�bZ��Q��d`Zw�nYuiw�q ��j�£�£�g4`l¸;¹"\�ui�®h|pi����`�ÊÄw�ui���¾¸�"�`Zjl�nÌ�����`Zh�"`Zu|ps\�wlk�¸�j��^�¥Á�wlk��®h�e��¡£�£��¡���0ª²y���`Z¤-j�~nÌ~^uiwCjl��\ pswº�4wl� �0�lk�u�j���£�`���qC�0j�_a���(hs��\�`Z�nk^£¡�����²�¡�°��£�k^h|pi`4u�h��^jlhi`Z�µwl�°h|�����l£�`·h|qnh|pi`4_���_�j���`ps`Z��\��^wl£�wl�l��`ZhZª z»� 56���7��� � �;� bK� 6� D�3b �8���j� �8�����2�������< 5 ������<3<o� < ����^N�� �8�2�8/0 %&�>� ^:56���7� �����83� / ����)_'�R�83%&� � ��5t� 5 38 ����B ��¸^~^jl�l`���b�¸��}�®��`�¸�y}~�us�¡£O���l����ª�z>e#e#eFª

p�prqts u�v8w�x

Page 21: Dynamic Streams for Efficient Communications Between ... · Dynamic Streams for E cient Communications Between Migrating Processes in a Cluster Pascal Gallard, Christine Morin To

Unité de recherche INRIA Lorraine, Technopôle de Nancy-Brabois, Campus scientifique,615 rue du Jardin Botanique, BP 101, 54600 VILLERS LÈS NANCY

Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES CedexUnité de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN

Unité de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY CedexUnité de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

ÉditeurINRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)��������� ���� ���������� ��� ���

ISSN 0249-6399