»C»:»cesg.tamu.edu/wp-content/uploads/2012/02/ece9802.pdf · 2017. 5. 26. · »c»:» ¼ ½*¾...

57

Transcript of »C»:»cesg.tamu.edu/wp-content/uploads/2012/02/ece9802.pdf · 2017. 5. 26. · »c»:» ¼ ½*¾...

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

    ���3547698:6;=<

    ������>"?�

    ��@ ;5A 8CB9BD47EFBHGIBH3542��JLKM4!GON���PDQRE5@SQRBH4T� BD@5E58C476�GON

    U4WVXQO6��Y!"Z�[58]\^4MPH6H8]B <

    8C[F_SQOP9BH8`QOabNc@5aCdSaCa A 47[=B*GRN�BH354!PH47e @58CPH4 A 4M[ BH6�NcG^P*BD354!E54Mf^PH4M42GRN"?������#�g���h�5/i�j�#�/i�

    ��@5f^@56�Blknm^m^o

    "pQrq9G^P���@ ; q947KMB7s*/iG A _5@�BD47P���KM8:4M[5K74

  • t�u�v�w�tx�y�t�z�{�|�u�|�}�z�~�v��z�|��t��v� !�z�v#$ t��v#'|�u(u�v#z*+|���.t�z�z�t�*~�v01{��2

    t�z�579:=

    �tu�>?t

    � X ]HDMFDIz�XO�t�!y�5CO7H9C C5O9H`O¡ cXC¢SC 7=*O UDXl97£ 5CH 7=H

     c^*H5!57¤^97lO ?t��z�v#g|�}h5i{jv#uiv

    t�X5Hn^MpO�H¥� :2O5§¦7^=H7= =©¨

    tTª«x�ª«u�ODO9 S¬�75 iR�iSR:�O ®i ¥ ]HDM°¯

    �:¦7¦7OHX MHDRD iR�iSR:�O ®i ¥ ]HDM°¯

    u�CH:±w#OC ? ² MW¯

    ³MU´¡SO ~�µOO ¶7SR9 7=W¯

    t�5¤^5�l·n¸^¸^¹

    prº9^�� º97¦M ¨ i 5�D7��¦M:M5¦7

  • »C»:»

    ¼½*¾�¿�À�¼�Ái¿

    ¼�ÂÄÃWÅRÆOÇ:ÈSÆ°É »:Ê Â ÊOË ÉHÌ5Ã!Í9É Ê^Î ÆOÏOÃ�Í9ÐÑÍ9ÉHÃ7Ò¥ÍÓ ÆOÍHÃMÔ Ê ÂÄÂ5ÃWÉjÕ ÊOÎHÖ^× ÆRÉ9ÉØÆOÙØÌXÃ7Ô?Ô » Í Ö ÍMÚ�Ûܼ�È5ÏOÈ5Í9ÉlÝnÞ^ÞOßÑà

    á ÆOÂ5Ï¥âpÆ�ãS½�Úä¾bÚCãS¿�Í » Â5ÏOÌÑÈ5ÆLå� » ÅOÃ Î Í » ÉjÐOã¡ÁiÌ » ÂSÆÁ Ê°æ ÁiÌSÆ »:Î Í ÊOË ¼�Ô�Å » Í Ê^Î ÐÁ Ê Ò¥Ò » ÉHÉHÃ7ÃOç®è Î Ú�¼TÚ5éêÚ«ë�Æ Î ÆRÍ » Ò¥ÌSƬÀ�Ã7Ô5Ô�Ð

    è Î ÚêÀ » Ù7Ù7Æ Î Ô Ê ½iÃMÉ9ÉØÆRÉ »

    ¿�ÌXÃ�ÃMÒLà ΠÏ^ÃMÂ5Ù7à ÊOË Â5ÃMÉjÕ Ê^ÎHÖ^× ÆRÉHÉDÆOÙØÌ5Ã7ÔLÔ » Í Ö Í0ì Î9Ê Å » Ô5Ã7Í�ÉHÌ5Ã�ì Ê Í9Í » Ó » Ç » ÉjÐ ÊOË É Î ÆOÂ5Í Ë Ã Î9ÎH» ÂXÏÔSÆRÉDÆ Ó ÃWÉjÕiÃMÃ7ÂÄÉHÌ5Ã�Í9É Ê^Î ÆRÏ^Ã�Í9ÐÑÍ9ÉHÃ7ÒíÆOÂXÔÉHÌ5Ã�Ù7Ç » Ã7Â=É�Ô »CÎ ÃMÙMÉDÇ]Ð^Ú®¿�Ì » Í ÊOî à ΠÍ�ÂXÃMÕïì Ê Í9Í » Ó » Ç » É » Ã7Í» Â Ó È » Ç:Ô » Â5ÏIÆ¬Ô » Í9É Î9» Ó È�ÉDÃ7Ô§Í�É Ê^Î ÆOÏ^Ã!Í9ÐÑÍ9ÉHÃ7ÒÚ0ðj§ÉDÌ » Í�ÉDÌ5ÃMÍ » Í7ã5Õ0Ã2Ãñ5ÆRÒ » Â5Ã�Ô »Cî à ΠÃ7Â=É�Í9É Ê^Î ÆOÏOÃÊ^Î Ï=ÆO »Cò ÆRÉ »:Ê Â5Í Ó ÆOÍHÃMÔ Ê ÂLÂ5ÃWÉjÕ ÊOÎHÖ^× ÆRÉ9ÉØÆOÙØÌXÃ7ÔóÔ » Í Ö Í#ÆOÂ5Ô¥Ù Ê ÒLìSÆ Î Ã*ÉDÌXÃ�ì©Ã Î�ËcÊ^Î ÒLÆOÂ5ÙMà ÊOË ÉHÌ5Ã7Í9ÃÍ9ÐÑÍ�ÉDÃ7Ò¥ÍTÉ Ê ÆÉ Î ÆOÔ » É »CÊ ÂSÆOÇ�Í�Ð�Í�ÉDÃMÒÄÚÄ¿ Î ÆOÙ7Ã × Ô Î9» Å^ÃMÂôÍ » Ò²È5Ç`Æ°É »:Ê Â5Í!Æ Î ÃLÈ5ÍHÃMÔõÉ Ê ÒLÃ7ÆOÍHÈ Î ÃóÉDÌXÃƵÅ^à ΠÆOÏ^à ΠÃMÍHì Ê Â5Í9Ã�É » ÒLà ÊRË ÉDÌXÃ�ÙMÇ » ÃMÂ=É Î Ã7ö È5ÃMÍ9ÉDÍ » ¬ÉjÕ Ê Ô »Cî à ΠÃ7Â=ÉêÕ Ê^Î9Ö Ç Ê ÆOÔXÍ7Ú®÷øÃ�Í9Ì Ê Õ+ÉDÌSÆ°ÉÛùÆ à#¿�Ì5ÃlÆOÔXÅRÆOÂ=ÉØÆOÏOÃ7Í ÊOË Ô » Í�É ÎH» Ó ÈXÉ » Â5ÏTÉHÌ5Ã!ÍHà ΠÅ^à Î7ú Í�Â5ÃWÉjÕ ÊOÎHÖ ì Î9Ê ÙMÃ7ÍHÍ » Â5Ï¬Õ Ê^ÎHÖ Ç Ê ÆOÔFÉ Ê Ô » Í Ö ÍÒLÆnÐ Ó Ã ÊOî ÍHÃWÉ Ó ÐøÉHÌ5ñÔ5ÃM٠ΠõÆOÍ9Ã7Ô�ÙµÆOÙØÌXÃFÌ » É Î ÆRÉ »:Ê Í » ÂõÆûSÇCÃóÍ9ÐÑÍ�ÉDÃ7Ò Ó ÆOÍ9Ã7Ô Ê ÂõÂ5ÃWÉjÕ ÊOÎHÖ^×ÆRÉ9ÉØÆOÙØÌ5ÃMÔ¬Ô » Í Ö Í7Ú�Û Ó àýü�à Î9ËcÊOÎ ÒLÆOÂ5Ù7ÃiÙµÆOÂ Ó Ã*Í » Ï^ » ûSÙµÆR ÉHÇCÐ » ÒLì Î9Ê Å^Ã7Ô » ¬Æ�÷øÃ Ó Õ Ê^Î9Ö Ç Ê ÆOÔþÚiÛÿÙrà¿�Ì5ÃiÕ Ê^Î9Ö Ç Ê ÆOÔ Ê Â2ÉDÌ5Ã*Í9à ΠÅ^à ΠÙ7ÆOÂ Ó ÃiÔ5ÃMÙ Î Ã7ÆOÍHÃMÔLÙ Ê Â5Í » Ô5Ã Î Æ Ó Ç]Ð^Ú�¿�Ì5Ã*ì Î9» ÒLÆ Î Ð!Ô5ÃWÉDÃ Î Ò » ÂSÆOÂ=ÉHÍÊOË ìbà Î9ËcÊ^Î ÒóÆOÂXÙ7Ã�Æ Î Ã ËcÊ È5Â5Ô¥É Ê Ó Ã�ÉDÌ5Ã�ì©Ã Î ÙMÃ7Â=ÉØÆRÏ^à ÊOË Õ Ê^Î9Ö Ç Ê ÆOÔ¥ÉDÌSÆ°É0Ù7ÆOÂ Ó Ã�Ô » Í9É ÎH» Ó ÈXÉDÃMﴃ ÊÉDÌXÃ²Ô » Í Ö Í�ÆOÂ5Ô?ÉHÌ5à » ÒLì5ÆOÙMÉ Ê Â?ÉHÌ5òٵÆRÙØÌ5Ã¬Ì » É Î Æ°É »:Ê ÆOÍÆ Î Ã7Í9È5ÇCÉ ÊOË Ô » Í9É Î9» Ó È�É » ÂXÏ¥ÉHÌ5òٵÆRÙØÌ5ÃÒ¥Ã7Ò Ê^Î Ð Ê ÅOà ΠҲÈ5Ç]É » ì5Ç:Ã�Ô » Í Ö ÍMÚ

  • ���

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

  • 5

    687:9=@?BADCFEHG

  • ¡^¢(£:¤D¥§¦1¨©y¦1ª¡y¥Fª¡8«

    ©:¬¢¡y¥J® U¯q°�±

    ² ²}ª¡@®:¦H³1´>©d¡y²¦1ª¶µ

  • è\éZé

    êDëìhíïî1ðí^ñ(ò:êDóJì

    í^ñ(ò:êDó ôUõqö�÷

    ë ødù�úû%ú@ü�ù�ýyþ é�ÿ ÷sý!÷��#û8ù��÷sý%õû é ù���ú��������������������������������� ���

    ëRë �(÷sú�sý é �nû é ù��~ù�ü^û���÷1û��Jù�ûRý%õ�i÷����Z÷iú������������������������������ ���

    ëRë!ë ó ÿ ÷�iûù�ü^û���÷

  • 1324252

    687:9=�?@?A7:BCEDGFH9

    ?A7:BCID�F JLK�M�N

    O 93N�P 1 N�P:Q#R 25S�T�U PVN�M�W,X5K�P S N�P 1 N�P:Q�K�YVY�K�Z�[,N�R)R 25S�T]\_^^^�^^�^^^�^^^�^^�^^^ `

    a b NcY�Q#R 25S�T�UdS Y�e�PVK�M�N S�f

  • }

    A:I�  L¡�¢�£

    ¤¥ �£�¦'§,£�¨:©Iª�£�¨�«¬�®¨V£© 5¯ £I° ©�±.²�³5£�¨ 5´ £�©V±,ªV£�¨V±,¬�³4µ{¶.·E¸{©�ª�¡�¹�£�º»�»»�»»» ¼�½

    ¤¾ �£�¦'§,£�¨:©Iª�£�¨�«¬�®¨V£© 5¯ £I¿

  • Î

    ÏÐEÑEÒdÓpÔHÕ×Ö

    ÖsØEÓ�ÕpÙ�Ú�ÛxÏÓpÖ:Ù�ØÑÜÞÝ)ß�à�á}â�ãäà�á5ß�å

    æ á4àVçàVç,èGá5å,é�êVèwã�ëVá5åì�í,ê�ß3é�è�ë�ëVß�êHëVí�è�è�îëpã�å,î�á5å,é�êVèwã�ëVá5åì�ï,ë�èIß�ðÖ:ñ�Ùòá4å'àVè�å,ë�á4â�èxã�í,íó5á5é�ã�à�á4ß�å,ëëVïé�çôã�ë�â

  • O

    PRQASUTWV�X�TYPRZRS\[]Z�X�^�_:`4Z�V�X�^aSUZ�XE`A^�X�bWPR_cZ�X�b4`AV�XEP�QAXE[�_YSUbC_:TCP�QAXdV�X�TYPRZRS\[fefg�X�bC^�X�Zih:X�Z�^�jklQ4ef[fXV�[�efX�TmPVSUV�QAe�TAnoVS\Tp^�efn:T4e�qrV�SUTYPR[�s�Z�X�bA`AV�X�PRQAX�Z�X�tm`AX�^iPR^(n:_:e�TAncP�_'PRQAXdqr[�Xd^�X�Z�hUX�Z�uvP�QAX�[f_YS\b_:ToPRQ4Xqr[fX^�X�Zih:X�ZwV�_U`A[fbo^iPRef[�[KxyXPR_�_�QAe�n:QobA`AXaPR_zS�[fSUZ�n:X{Tm`A|dxyX�Z,_U}�|�e�^�^�X�^,efT�PRQAX(V�[�efX�TmPVS\V�QAXJV�SU`A^�X�b~xYs'qA[fXa^�QASUZ�e�TAnSUTAb�efTAV�Z�XS\^�efT4nzqA[fXa^�e�g�X�^�j

    kle�P�QJP�QAX*e�TmP�Z�_�bA`AV�PRef_UTJ_U}ATAX�P.�_:Z�:.S\P�PRSUV�QAX�bzbAe�^�m^�u\PRQAX/*_:Z�m[f_YSUbJ_U}Aqr[�X�^�X�Zih:X�Z]V�_:`A[�bxyX�Z�X�bA`AV�X�b�xYs(PRZ�SUTA^�}X�Z�Z�efTAnwbrS\PRS{bAe�Z�X�V�PR[saxKX�P.*X�X�T�V�[fefX�TYPR^�SUTAbJP�QAX/^�PR_UZRSUn:X/^�s�^iPRX�|�j!]e�xAZ�X QrSUT4TAX�[]S\P�PRSUV�QAX�b~bAef^��^d\]S\TAb�X�Z�h:X�Z�TAX�P�.S\P�PRSUV�QAX�bbAe�^�m^��SUZ�XEX�4SU|A[�X�^w_U}!^�`4V�QSUTSUA4Z�_YSUV�Qj!,QAX�qr[�X�^�X�Z�hUX�Z,|�S

  • ®R¯4°C±�°�²�³U°�²R´¶µ¸·�®�¯A°�¹A°�®.º�»:²�¼¾½A²�°�¿�°�±�±�Àf¹AÁ¤º*»:²�¼ Àf±�®R»pÂy°�Ã4»:¹A°CÄ\®z®R¯A°�ÃAÀf±�¼m±�Å*¯4»7ºÇÆdÈA¿�¯½A²�»�¿�°�±�±�Àf¹AÁz¿�ÄU½rÄU¿�À�®.É'Ã4»z®�¯A°(ÃAÀf±�¼m±,²�°�ÊmÈAÀ�²�°®�»»\Ë�»:ÄUÃo®R¯AÀ�±*º*»U²�¼c·²�»:ÆÌ®�¯A°a±�°�²�³:°�²{±iÉ�±�®R°�Æ'´Í É�½4Àf¿Ä\ÎfÎ�ÉÃAÀ�±�¼m±Ï¯rijU°JÄJ±�Æ�ÄUÎfÎ�¿Ä\¿�¯A°a»:¹'®R¯4°ÃAÀf±�¼�²�°ÄUÃ�иº²�À®R°�ÄU²�Æ�Ñ Í ¯A°a±�ÀfÒ�°�»U·v®R¯AÀ�±Ï¿Ä\¿�¯A°Àf±!À�¹®�¯A°²RÄU¹4Á:°»U·vÓ�Ô7ÕUÖ(×¾®�»JÕUØW×�ÑYµ.±0®R¯AÀ�±0¿ÄU¿�¯A°w±�È�Ù�¿�Àf°�¹m®/·»:²!½A²�»

  • ã

    äÏå{æ{ç/è,é/êìë�ë

    í�èwî(êæwïaélímðí�è,é�ñòîaê,ï(æ�ó{ëiôæ!è,ëiîaóíë.õdöR÷4ø*ùú:ûfû�ú�í4ä,í�ëU;E�Aÿ�X��ä*ûfý�ø�õYöRÿY!����ø�ÿ�ÿ!ö�÷AøZ.rû�ø*ÿ�ø���,Uø��!öR÷)��ú��Aþ:÷=F+E�);Aûfý��*õAø�ö.ü*ú!��5[W@ö7�9+Aý��Uû�û��BJ\�æ�ó%X��Uæ�û�û�ö�÷Aø���û�ýfø�õmö��ø�&'�Aø�ÿiöRÿF���øaÿ�ø�õYöwö�úö�÷AøF.rû�øaÿ�ø��P,:ø����*è,÷4ø%.Aûføaÿ�ø���,Uø��wýfÿ���ø�ÿ�+yú:õAÿ�ý#;Aû�øùú��,÷AUõ)�4ûfýfõ4þ=Uõ)�Hýfõ]6öRø���+)��ø�ö�ýfõAþzöR÷Aø%��ø�&'�Aø�ÿiöRÿ��*è,÷Aø%.rûfø(ÿ�ø���,Uø��UUûfÿ�ú/,:ø���ý�.rø�ÿwö�÷A\öI�Aÿ�ø��w÷AUÿI!�4ö�÷Aú���ýö7�'öRú*!����ø�ÿ�ÿöR÷4ø/��ø�&'�Aø�ÿ�ö�ø��N�)\ö@E�:^]ý�ûføJÿ�ø��P,:ø���ÿ(ö7�]+4ý#�\ûfû���ø��$+Aû�ú-�_��!��÷Aýfõ4þ'öRúT��ø��)�)��øzö�÷Aø�ûfú�!�Wú:õöR÷4ø�Aý�ÿ�5mÿZö�ö@���÷Aø��öRú(öR÷Aøwÿ�ø���,:ø��`UõE��öRúý#�*+)��úa,Uøb��ø�ÿ�+KúUõAÿ�øöRý���ø,úUùc��û�ýfø�õYöD��ø�&'�Aø�ÿiöRÿ��0ë¸ùH%�ýfÿ�ÿú9�����E��ÿaýfõ�öR÷Aø�ÿ�ø��P,:ø��J��!��÷Aø � .rûføJÿ�ø��P,:ø��(üý�ûfû�ýfÿ�ÿ��Aø=$��ø�&'�Aø�ÿ�ö(öRú�öR÷Aø(�4ýfÿ�5M�:dýfÿ�5e��ø�ö���ý�ø�,:ø�ÿöR÷4øO�Aö@=Uõ)�Cÿ�ø�õE�Aÿ{ýöI;A!�@5'öRúzöR÷4ø%.Aûfø(ÿ�ø���,:ø�����^�ýfõAUû�û��=.rû�øÿ�ø��P,:ø��wüýfû�ûÿ�\ö�ýfÿiùf�'öR÷Aø:��û�ýfø�õmö��ø�&'�Aø�ÿiö/;�£ÿ�ø�õ)�Aý�õAþCö�÷Aø��)\ö@HöRú~ö�÷Aø$��ûfý�ø�õYö�Hë.õ£ö�÷Aýfÿú���þ�UõAý#��\öRý�ú:õ � .rû�ø�ÿ�ø���,Uø��dý�ÿJý�õYöRø�õ96ÿ�ý>,:ø�û��oý�õ',Uú:û�,Uø���ýfõH÷AUõE�Aûfý�õAþ�ø�,Uø����e��ø�&'�Aø�ÿ�öwùg��ú�� ö�÷AøJ��û�ýfø�õmö�ÿ��D^]ý�þ)�ch(ÿ�÷4ú7üÿöR÷4øÿ�ø�&'�Aø�õ)��øúUù,ú!+Kø���\ö�ýfú:õAÿaö�÷A\öö@!5\ø�+Aû#!��øzöRúCÿ�ø��P,:øT��Aÿ�ø���iÿ(��ø�&'�Aø�ÿiödýfõpöR÷Aý�ÿJú!��þUõ4ý#�öRýfúUõj�cë.õpöR÷Aý�ÿú���þUõAý��\ö�ýfú:õ � ö�÷Aø�.rû�ø�ÿ�ø���,Uø��dý�ÿB��ø�ÿ�+yú:õAÿ�ý#;Aû�øùú!�O,:ø���ýùf��ý�õAþ_��ûfý�ø�õYöiÿB+yø�����ý�ÿ�ÿ�ý�ú:õk��ýfþU÷mö�ÿö�ú!����ø�ÿ�ÿ�öR÷4øO��ø�&'�Aø�ÿiöRø��

  • l

    m�n�o'p)n�qPr�n�sesAtur@tOn�v�r�w)n�mDv#x*r�w)nIyt!y@wEnFz�mDz�x$r�w)n?s)v�q�{M|)t�x)s$}gz�mDx)n�r7~Zz�m�{$Em�z9y�n�q�q�v�x)Br�zOm�n�)�r�wEnUsAtur@tJr�z%r�w)nIy��v#n�xrI4t!s)s)v>r�v#z!xAt!E~z�m�{/$t/[nUv�x'!z��!n�s$v#x=q�n�r�r�v�x):p)�s)v�q�{(m�n�o'p)n�q�r�qZz�xtOy�t!y@w)nF*v#q�q���`r`wEv#�w$#zt!sEq�|r�w)nIA#nIq�n�m�!n�m`y�z�p)#s$2n�y�z�*nUtO[z!r�r�#n�xEn�y@{=v#x*r�w)nUq�9q�r�n��

    LAN

    SCSI bus

    Server-diskFile server

    Client machine

    1

    3

    2

    4

    1. Client sends request to file server. 2. File server forwards the request to disk if necessary. 3. Disk accesses the data and sends reply to file server.4. File server replies to client.

    v#Ec�D]n�m�!n�mPs)v#q�{Mm�n��p)#t!m�q�n�m�!n�mP7t�r�r�t!y@w)n�ss)v#q�{M

    In�r�s)v#q�{Mq�r�z!m�t!�n%qP]qPr�n�At!q�n�s_z�xex)n�r7~Zz!m�{�Kt�r�r@t!y@wEn�ss)v�q�{'q

    x_r�w)v#qIq�9q�r�n��|2r�w)nOsEv#q�{'q?t!m�nBt�r�r�t!y@w)n�sQr�z$r�w)nO)#n:q�n�mP�n�m?9vVt�t*)m�v>�t�r�n%x)n�r7~Zz�m�{MFFv#q�{'qt!�q�z?w)t-!n`x)n�r7~Zz�m�{Bt�sAt!Er�n�m�q~bw)v#y@w(n�xAt!)�nr�w)n�r�zUs)v#m�n�y�r��:y�z�x)x)n�y�rYr�zUr�wEn`F:�Z�v#n�xr�qq�n�x)sNm�n�o'p)n�q�r�q%r�zer�wEn(A#n=q�n�m�!n�m�*�w)n/A�n/q�n�mP�n�mB)m�z]y�n�q�q�n�q%r�w)n=m�n�o'p)n�qPr�qBt!x)s!tur�n?xEn�r7~z�m�{Rv>}Hx)n�y�n�q�q�t!mP�¡Ut�r�w)n�mr�wAt!xTq�n�x)sEv#x)(r�w)nFsAt�r�tAt!y@{�r�z�r�w)n(A�nBq�n�m�!n�m�|r�w)n(s)v�q�{'qFyt�x

  • £

    ¤�¥E¦$§¨?©Oª«]¬#E®�¦/¤�¥)¦/¯A°�¦=±�¦�²P³�¦�²B¬#±JE´!¤:¬#³�´�°>³�¦�µ¶¬�¶·)°�´]®@¸QµA¹�¤�¹e¤�²�¹!)±Pºg¦�²�»G¤�¥)¦=°#´¹!µ¢´�k¬�¤®¹�Q·[¦%°#¦�±�±�¤�¥A¹!e¬�Q¹/±�¦�²�³!¦�²K¼7µ)¬�±�¸T±�½9±P¤�¦�¾�ª

    ¿ ¬�À)ª�Áµ)¦�±�®�²�¬#·[¦�±e¤�¥)¦¢±�¦�Ã'Ä)¦�E®�¦N´�ºB´�Å[¦�²�¹�¤�¬�´�)±R¤�¥A¹�¤T¤@¹�¸!¦¢Å)°V¹�®�¦

  • Ö

    ×�Ø�Ø@×!Ù@Ú)Û�Ü�Ü)Ý�Þ�ß'ÞDÙ×!à*á�Û�â)ã�ä/Ü)×�Ø@×JØ�å:Ù�ã�Ý#Û�àØ�ÞDå!à)ã�äBå�à$Ù�×!Ù@Ú)ÛUæ$Ý�Þ�Þ�Û�ÞD×�ØÍØ�Ú)ÛIÞ�Û�á�ç�Û�á�èéUÞDêÛIêbÝ�ã#ãÞ�ÚEåaêÓÝ#à/Ø�ÚEÝ#ÞYØ�ÚEÛ�Þ�Ý�Þ�ë'Ù×�Ù@Ú)ÛUÚEÝ�Øá�×�Ø�Ý�å�Þ×�ØØ�Ú)ÛbÞ�Û�áPç�Û�áÙ�×!à$ì[Ûb×!ÞÍÚ)Ý�í�Ú=×!ÞDî�ïuð7ñ�ïòRèóØDÝ�Þà)å!Ø�Û�ÜØ�Ú)×�Ø�Ù×�Ù@Ú)Û�Þbå�àRØ�Ú)ÛFÙ�ôEá�á�Û�àØUÜEÝ#Þ�ß'Þb×!á�ÛFÝ#à$Ø�Ú)ÛJá�×!à)í�ÛFå�õYö9÷aø!ù%úûØ�å*ø�üú?è]ýÒÝ>Ø�ÚTÞ�ô)Ù@ÚeÞ�æ$×!ã#ãÜ)Ý�Þ�ß_Ù�×!Ù@Ú)Û�Þ�ëHØ�å9åRæ�×�à'ä_Ù�ã�Ý#Û�àØJá�Û�þ'ô)Û�Þ�Ø�Þ:æ$×-äQá�Û�þ'ô)Ý#á�Û/Ü)Ý#Þ�ß×!Ù�Ù�Û�Þ�Þ�Û�Þ(×!à)Ü

  • #

    $&%('*),+.-�/�0�+12'43*+5768+�9:'?+A@CBD+.E&/�9:$DFGEH12'I'*$J0�K8+�1L'M0�%ONP'*),+.-Q)REH3ME&-�'M+�3:0�9S'M0�-9T$&%U'M)8+FV$=3*W2/�$=E&KI'M)REH'�K,+�'M+3*>?0�1,+�'*),+U3*+�/�EH'M0�;=+UE&KX;&EH12'ME&Y=+9�$H%Z'*),+('[F\$?$=3*Y=E&1,0�]�EH'M0�$=1,9^

  • _

    `Gacbedgf�h ikj*j*j

    dgh i�lZm(i�nob�pe`\hqhsrtbeuwv�bsf�jSm(pfwxMy&z{�|[}8x*~�&{�:~��,�yHM~�=,cy&x*{�,*{}MT?{y&:,x*{�M,{A={xMy&�ZS7:M{{�x:&x*y&,z�{�,,},{xM8{},~�{x*{2:*=xMyH={S7:M{ &x*Ly&8~�y�M~�&,�bz*~�|Ry&*{}:~��,�yHM&xT~�

  • ÊAË

    Ì�Í&Î,Ï*ÐÌ�Ñ8Ò*Ó�Ô=ÐÕ�Ö4Ï:ÒMÍ&×*Ð�Ø

  • � �

    !#"�$&%�')(+*-,/. 02130546.�7�8&9�:;'

  • E�&@)2+z

  • Ô¤Õ

    Ö�×&ØËÙ�Ú�Û´Ü3Ý?Þ�ß�Øvàmá@Øvâtã ä2Ü3á�å�ß

  • ���

    Requests from trace file

    dispatcher

    queue

    fm

    queue

    fm

    ......

    hit/replyclient

    queue

    cache

    queue

    disk

    miss

    hit

    miss

    ...Other disks

    File manager processor

    Disk processor

    Disk

    ����������� �"!�#%$'&)()*�+,&-*�('#/.102$)��34*�5�67&-.8(:9�$'#;('=�?���$)@A.8('�B61C���D�67&)��.8CE�

    ()#:FG*�#;$H&-$I&).J5�#;$'$K5�.B61?�#;?ALM5�#N3O61CM67�8#;('$"��CA&-!�#�$HPQ$H&-#:3R�

    S �T����5�#U3O61CM61�1#;(WV�('.Q+:#;$'$).8(

    �"!�#ULM5�#U3O61CM61�8#:(WV�('.Q+:#;$)$'.8("+;.13OVX.8C�#:CG&W3Y61C�61�8#;$W61CA��C�V�*�&�Z7.1*�&-V�*Q&"FG*�#;*�#%61C�?R67C\[^]`_+�67+a!�#1�b�"!�#JcHZ8deFG*�#:*�#O!�.85�?�$U&)!�#J()#:Ff*�#;$'&)$/g`61��&)��C��h&).RiX#j$)#:('

  • y�z

    Requests from trace file

    dispatcher

    queue

    fm

    queue

    fm

    ......

    metadata hitclient

    queue

    cache

    queue

    disk

    miss

    hit/reply

    miss

    ...Other disks

    File manager processor

    Disk processor

    Disk

    client

    from other disks...

    metadata

    file data

    {�|�}�~��~v"�%H-'�:)�)%12)|�t�7)8;2�:H��|�)h1)}B1�|��-|�1E~

  • -�%M����:G)�M:s 7�R)�/¡7¢¤£':I¥;¡8Ba 7��:¦�\-�/';§G¨�;£HU�G)¡O��£)©AG¨�ªt«¬:s 1�¦«��¡Q¥a©G¨�ª4«X;£)¡/)M 7v-�I):§f¨�;£'W¥� 1h«X£);BW)¡/)�I'�®8B��£'©4-M WM 1£o-�s�:£)�';h� 7a �¯�° 7)®8s��U';§G¨�;£Hs�£W£)±���W�B-¡jª4¨��-�±�� 1²B³�´ £)�µ;N';§G¨�;£H-£:¶x·K��¥aR 1)N£';BK-¡jª4¨�u-�±����£)©h�¡f�:£I¥:¡8�£):¥;¨�)�¸1;�¹1¯Wº�R)��£"·` �¹\M 7a J£'))�±���®b 1¥:)¡8£'£Iªt¨��)�±��U��£'©G£I�£I 7¥a��,¸8;¤¯» �RºH¼8½¾§G¨�;¨�¿ 1�£)¡À�¡8��£J)�Á);±��¹ÂM a À·` 1u-��®À«X\£):GY«M 1¥a©Â-¡À¥;��:G;¯ » �\M�ªO 1M 1®8:"a 1©7;£I)�%M 7a jÃp)¡1ªÄ-�%§G¨�;¨�7¶¬±X;HÃp¡8)ªb£K�:�·¡8'©R±�'¡1-¡f¥;¡1ű�)¡f¥;:£)£)��®�¶M-�;£):��£b�J«M 7¥a©k-¡Æ¥;��;B;¯ » �Á��AªO 1M 1®8:J 1�£'¡ÆM 1£j-�AÃp¨��¥:-�¡8Â-¡ÆªO 1�Ba 7�Â¥� 7¥a�¥;¡1�;';�¥,¹R�h-��ª4¨��-�±��M��ªO 1M 1®1;W£'�-¨� 7-�¡8E¯

    Ç ¯�ÈU�£)©O±�)¡f¥;:£)£)¡1

    É ,�·`¡1)©8Ê> 7'a 1¥a�;k��£)©lM 7£t \��£'©l±�)¡f¥;:£)£'¡8/)¡R±X;HÃp¡8)ªË)�J·`¡8'©l·K��¥aÌ�£�¡1Íb¡B 1�:Ãp)¡1ªÎM�vªO 1M 7®8;:¶��¥:�¨����®"�,�·`¡8'©�±�)¡1)¡Q¥:¡88±�'¡Q¥:;£'£)��®s 1�%� 7a K¥� 1¥a�ªO 1M 1®1;ªb;B�¯» �N��£)©Y 1�£'¡jM 1£" 1\º��±�¨��¼8½U¨�)±�¨�K§G¨�:¨�% 1�Á 1\ÏmÐWÑÒ¥� 7¥a�1¯ » �N';§G¨�;£H-£KÃp)¡8ªÓM�ªO 1M 1®8:� 1)j©7;±�/�l)�JºH¼8½Ô§G¨�:¨�1¯ » �b��£'©¿±�)¡f¥;:£)£'¡8Na 1©7;£�-�J):§G¨�;£H/Ãp'¡8ªË-�§G¨�;¨�1¶x£); 1)¥aÁ-��M 7- j�A-����£)©h¥; 1¥a�7¯vºÕÃ���)£;¶�uK),-)�:¸1;£"-��M a 4Ãp)¡8ªe-��¥� 7¥a� 1�¦±�¨�Uus«� 1¥a©Á)¡YM�/ªO 1M 1®1;;Ö×£sºH¼1½Ø§G¨�:¨�tÃp¡8ªb:a 7M 7a b):§f¨�;£';¶Å¡8±�¨�Uus«� 1¥a©Á)¡�)£s¡·KlºH¼8½Ø§G¨�;¨�7¶ÅªY 7)©G£suN 1£s)�4';§G¨�;£HN-¡A«Xt£';B�«M 1¥a©Á-¡h¥:��:BU��);¥,-u¹ÁÃp¡1IM�M 7- R';§G¨�;£HJ�Ì�:HÊ���£)©Æ¡8)®8 1��µ; 7-�¡8E¯hºÕÃKªb�£'£):£;¶nut±M 7£)£):£t-�Y):§G¨�;£Hj-¡R)�Y��£)©xÖ×£ºH¼8½q§G¨�;¨�7¯vÙÚ�;\��£'©Y±�'¡Q¥:;£'£)¡8K«X;®8��£`-¡j£';H¸8N-�N';§G¨�:£'ªY 7)©1:Á 1£"«¬:��®j';±���:-¡J¥:��:B�¶�uK±¬:'Ãp¡8'ªO£W)���:�·¡8)©\±�'¡1-¡f¥;¡1E±�)¡f¥;:£)£'��®O 1�\-) 1�£'Ãp:)£"-�%� 7a J«M 1¥a©Y)¡¥;��:GK��):¥:)�¹8¯

    ² ¯�ÈU�£)©G£

    ÙÌtªb¡Q�:m��£'©\ 1�£'¡h 1£I Y§G¨�;¨�1¯IÈU�£)©A';¥:;�¸1;£s)�t� 7a O 1¥;¥:;£)£s��£H-)¨�¥:-�¡8�£Ãp)¡8ªÛ��£)©±�'¡Q¥:;£)£'¡8;¶7±¬:'Ãp¡8'ªO£E)�oM 7-  7¥;¥;:£)£'��®�¶7 1�%£):��£m-�o';£)¨��m«M 1¥a©U)¡"-�o��£)©U±�'¡Q¥:;£'£)¡8:¯º�j-�K�,'ÊÕ��£'©t¡8'®B 1��µ� 7)�¡8E¶-�K':-'�,¸8;jM�"M 7- ��£nªO 1)©7;O 1£ «¬:��®N';±���:b��):¥:)�¹

  • Ü�Ý

    Þ-ßAà:á�â�ã;äBÞ�å1ä�ælÞ)ç�ã;äÆè�é�Þ�ê�å1àaë¦â�ä¿Þ-ç�ãjæ�â�ì)ëRè�í)ßfà;ã:ì)ì)ß1í;î×ì%ïHð1ñÔòGé�ã;é�ã1ótôÌãJå1ì)ì'é�õbã4Þ-ç�ãjæ�â�ì)ëå1à:à;ã;ì'ìtÞ-â�õOãjâ�ì�à;ß8ä�ìHÞaå1äBÞ�ö Ü�÷ õbì�øpß8í/ù8ú%ûüå1ä�æký8ýQó ÷ õbì�øpß1ítþ1ù8ú%ûÿàaçGé�ä�ë��NÞ)ßRì'â�õbè�á�âuø��¦Þ-ç�ãì)â�õ4é�á�å7Þ-â�ß8ä�ì;ó

    � ó��2ã;í'øpß1í)õOå1ä�à;ã�õbã�å1ì'é�í)ã:ì

    ï�ä�ß8é�íÅã���èXã;í'â�õbã;äBÞ-ì��ã é�ì'ãví'ã;òGé�ã:ì'Þ2í)ã;ì'è¬ß1ä�ì)ã Þ-â�õOã�å1ìEÞ-ç�ãvè�í)â�õOå1í�IèXã;íHøpß8í)õOå1ä�à:ã õOã;å1ì)é�í)ã1ó�oí)ã��Qâ�ß8é�ìIì'Þ-é�æ�â�ã:ì�� þ���ç�å��1ã4é�ì'ã;æ¦Þ)ç�ãtá�ßBå1æÁß8ä¦Þ-ç�ãtì)ã:í��1ã;íNå1ìsåOõbã�å1ì'é�í)ã/ß1ø ã��1å7á�éMå7Þ)â�ä��JÞ-ç�ãä�ã,Þ��`ß8í'ë��>å7Þ'Þaå1àaç�ã:æ æ�â�ì)ë ß1í��Bå1ä�â���åÞ-â�ß1ä�ì;ó��"ç�ã��1ßBå1áUß1ø/ß8é�íAìHÞ-é�æ �Úâ�ìhÞ-ß â�ä!�1ã;ìHÞ-â��8å7Þ-ãlÞ-ç�ãâ�õbèMå1à,Þ`ß7øÅÞ-ç�ãUä�ã� ß8í��8å1ä�â��;å7Þ-â�ß8ä�ìoß8ähÞ)ç�ãUí)ã:ì)èXß8ä�ì'ãsÞ-â�õOãß1ømé�ì'ã;í;î×ì"í)ã:òGé�ã;ìHÞ-ì;ó"�"ç�ãUí'ã;òGé�ã:ì'Þí)ã:ì)èXß8ä�ì'ã\Þ)â�õbãYâ�ì4õOã;å1ì)é�í)ã;æ å1ìtÞ)ç�ãAÞ-â�õOãOâ�äBÞ-ã:í��7å1áÞ)ßlì)ã:í��fâ�à:ãRå7á�áÞ)ç�ãAê�á�ßQàaëGìjâ�äkå#�1â$�8ã:äí)ã:òGé�ã;ìHÞ�ó ô ãõbã�å1ì'é�í)ãKÞ-ç�ãâ�õbèMå1à,Þoß1øEà;å1àaç�â�ä���fè�í)ßfà;ã:ì)ì)ß1íà;å1èMå1à:â�Þ��bå7ÞoÞ-ç�ãIæ�â�ì)ë%Qå1ä�æYß7Þ-ç�ã:íø å1à,Þ-ß8í'ìNß8äÀÞ)ç�ãjí)ã:ì)èXß8ä�ì'ãbÞ)â�õbã1ó/ôÌãbå1á�ì'ßAì'Þ)é�æ&�lÞ-ç�ãbâ�õOè�å1à:Þsß1øÞ)ç�ãJì��fì'Þ)ã;õTß8í��Bå1ä�â$��å7Þ)â�ß8äß8äAÞ-ç�ã%ì'ã;í�8ã;í:î ìIá�ßBå7æEó

  • '�(

    )+*-,/.1032"46587

    492;:&0-:5�?A@CB�D$E3FGBIHKJ&@�LNM9OPLQO9D�R$RSJ�M�LNE�L?T@U@�B�LVM�LNE�W�R$@�E9X�Y&@GH�D�?�LZA@�B�M�XKW�[�BAE�D$\]W�R^H�@CD�XK?�EN_

    ,`_baUcd:eOPXKM�f!R�XTH�Z

    cgD$[�_ihjE�B�X�O9E`@�B�LkHml�LMCHK[KLnM�Lo>W&LNE�@pM�LNE�JqX�?&E�Ln@CD$\rLsHKE]HjtuW�?�F�@CD�XK?vXKt3@�B�LnZ�D$E�f#J�M�X>FNLE�E�X�Mw 5�.;:q_"xvLyW&E�LNZzXK?�L|{IR$Lj\rHK?IHK[KLNMnH�?�Z '�} Z�D�E�f~?�X>Z�LEnD�?@CB�D$EeL� JLNM�D�\sLN?T@m_03B�L|{IR$L\rHK?IHK[�LMBIHKEHkJ�M�X FLNE�E�X�MVFmHKJ�HKFND@�XKt+hK w 5�.;:HK?&ZH '�( wy FmHKFGB&LK_p03B�LpZ�D�E�fyFmH�FGB�LD�?p@CB&L/?�L�@��Z&D�E�f�XKM�[THK?&D�mH�@CD�XK?�E1D�Edl�HKM�D$LNZrtuM�X�\ wy @CX` wy _>D$E�f�J�M�X FLNE�E�X�MPFNHKJIHKFD$@�pD$El�HKM�D$LNZ]tuM�X�\ ' /@�X ' � w 5�.;:q_T5�?�@CB&L3?�L@�Z�D$E�f`XKM�[THK?&D�mH�@CD�XK?S�O;L9BIHml�L-HKZ�Z�D@CD$X�?IHKR>\rL\rXKM�HK?�ZJ�M�X FLNE�E�D�?�[sFmH�JIHKFND@�kH�@9@�B�LVZ�D�E�f>E_

    03B�LAM�LE�W�R@CEpE�B&XO@CBIH�@m1D�?@�B�LAE�LNMl�LM�Z&D�E�fvX�M�[TH�?�D�NH�@CD$X�?SdM�Lo!W�LNE@rM�LNE�JqX�?&E�LA@CD�\sLNEM�L\eH�D�?A@CB�LECHK\sLVO9B�D�R$LZ&D�E�fAJ�M�X FLNE�E�D�?&[eFmH�JIHKFND@�AD�E-D�?�FM�LNHKE�LZS_U: D�?�FLM�LNo!W�LE�@CEHKM�LJ�M�X�FNLE�E�LNZL?T@CD�M�LNRH�@]@�B�Lk{IR�Le\eHK?�HK[�LNM`D�?@CB&LE�LNMl�LNM�Z�D$E�fXKM�[THK?&D�mH�@CD�XK?SFGBIHK?&[�LNEsD�?Z�D$E�fJ�M�X FLNE�E�D�?�[#FNHKJIHKFD$@�Z&X�?&XK@pH�qLNF�@�@CB�LkJLNMtuX�M�\rHK?�FLK_*-D�[�B&LNM]Z�D$E�fJ�M�X>FNLE�E�XKMsFNHKJIHKFD$@�D�\sJ�M�XlKLNEUJqLM�tuX�M�\eHK?&FNLFNX�?�E�D�Z�LMCHKY&R$D�?j?�L@�Z�D$E�fAX�M�[�HK?�D�NH�@CD$X�?�E9E�D$?�FNLY�R�X>FGfAZIH�@CHs@CM�HK?�EtuLNM;D�E;JqLM�tuX�M�\rLZeYTr@�B�LZ�D$E�fpJ�M�X FLNE�E�X�MN_"*-XO;LlKLNM�OPLE�LNL/@�BIH�@;@CB�LUM�LNE�JqXK?�E�L@�D�\sLUD$E;?�X�@HKRO+Hm>EYL@�@CLM@�BIHK?vD$?�@�B�LsE�LNMl�LM�Z&D�E�f�X�M�[THK?�D$mH�@�D�X�?S_�xD@CB� wy Z&D�E�fFNHKFGB�L�?�L@�Z�D$E�fX�M�[THK?�D$mH�@�D�X�?BIHKEsOPXKM�E�L|JqLM�tuX�M�\eHK?&FNLA@CBIHK?~@CB�LjE�LNMl�LM�Z&D�E�fX�M�[THK?�D$mH�@�D�X�?S_zQ?&R$O9D$@�BR^H�M�[�LM;Z�D$E�f�FNHKFGB�LNEI?�L@�Z�D$E�fpX�M�[THK?�D$mH�@�D�X�?�EdB�H�lKLQYqL�@�@�LNMPM�LNE�JqX�?&E�L/@�D�\sLNE1@CBIHK?rE�LM�l�LM8Z�D�E�fX�M�[THK?�D$mH�@�D�X�?S_i03B�D�E3E�B�X�O9E-@�BIH�@+@�B�LVYqL?�L{&@UX�tiZ&D�E�@�M�D$Y�W&@CD$X�?nXKtiZIH�@CH`@CM�HK?�E�tuLM9Y�M�X�W&[�BT@9Y!?�L�@�OPX�M�f�H�@�@GHKFGB�LZZ�D�E�f>EFmHK?YqLrXKqE�L@`YT@�B�LrFX�E�@�E]XKt3L�>@CMCHjZ�D�E�fH�FNFNLE�E�LNE�D�?T@�M�X>Z�W�FNLZZ�W�Lj@CXD$?�E�W& sFD�LN?T@kFNHKFGB�D$?�[�_xD@CBz wy XKtVZ&D�E�fFNHKFGB�L#HK?�Z hZ�D$E�f w 5�.;:qPO;LyE�LLHK?#D�\sJ�M�XlKLN\sLN?T@D�?#X�l�LMCHKR$RJqLM�tuX�M�\eH�?�FNL��M�LE�JX�?�E�Lp@�D�\sL�YTW�J#@CX�T¡¢FX�\sJIHKM�LZ@CXHE�LM�lKLNM8Z�D�E�fkX�M�[�HK?�D�NH�@CD$X�?S_

  • £�¤

    0

    0.5

    1

    1.5

    2

    2.5

    3

    10 25 50 100

    individual disk mips

    aver

    age

    resp

    on

    se t

    ime(

    ms)

    server-disknet-disk-4MBnet-disk-8MBnet-disk-16MBnet-dsk-32MB

    ¥g¦�§&¨I© ¨1ª9«N¬!�«®�¯°�«N®�±q²�³&®�«V¯C¦�´s«/µ9¦¯C¶A·�¦$¸q«N°�«N³T¯-·�¦�®�¹e±�°�² º«N®�®�²�°-ºm»K±�»KºN¦¯�¼T½>¾/¥d¿n¯C°�»KºN«�¨

    ÀdÁ�«³n»�¯1»QÂ$²µ·�¦$®�¹±�°�²>ºN«®�®�¦$³�§V®�±«N«·e²Kà £�ÄQÅ|Æ�Ç ¿qÈ�µ9¦¯C¶ £�É ·�¦$®�¹!®"»K³�· £+Ê Â$«3´e»K³�»K§�«N°¦�³¯C¶�«|®�¼>®�¯�«N´È9¯�¶�«y±�°�² º«N®�®�¦�³&§ºm»K±�»KºN¦¯�¼»�¯e¯C¶&«y·�¦�®�¹!®mË̯�²K¯G»�ÂU²Kà £mÉ�ÄvÅ|Æ�Ç ¿%Í�²�&¯�µ;«N¦�§K¶�®¯C¶&«jºN»K±I»Kº¦$¯�¼»�¯p¯�¶�« Ê Â�«A´r»K³I»K§�«°mËΩ Ä#Å|Æ�Ç ¿%ÍG¨1Ï3¶�¦$®s¦$®p±I»K°�¯s²KÃ-¯C¶&«j°�«m»K®�²�³~µ9¶T¼»#³�«¯Ð·�¦$®�¹²�°�§T»�³�¦�ÑN»�¯C¦$²�³²� ¯C±«N°�Ãu²K°�´s®e¯C¶�«®�«N°Á�«N°Ð�·�¦$®�¹Ò²K°�§T»K³&¦�Ñm»�¯C¦�²K³S¨Ó¾U«�¯�Ð8·�¦�®�¹~²�°�§T»K³�¦$Ñm»�¯�¦�²�³¶I»K®P«�Ô>¯C°�»s»�´r²�&³!¯P²KÃÕºm»�ºG¶�«»�¯P¯�¶�«Q·�¦�®�¹r³&² ·�«®N¨dÏ3¶�«QÂ�»K°�§K«N°PºN»KºG¶�«Q®�¦�ÑN«»KÂ�®�²]¦�´s±�°�²�ÁK«N®+¯C¶&«°�«®�±²�³�®�«]¯C¦�´s«V²KÃd¯C¶&«]³�«¯Ð�·�¦$®�¹A²�°�§T»K³�¦$Ñm»�¯�¦�²�³S¨ Æ ¯/¦�®/³&²K¯ºÂ�«m»�°/¦$Ãg¯C¶�«¶�¦�§�¶&«N° ÅjÆ�Ç ¿|¦$³|¯C¶&«®�¼>®¯C«N´Ö²�°i¯�¶�«PÂ�»K°�§K«N°i»K´r²K�³T¯g²KÃ%ºN»KºG¶�«+®�±I»Kº«+²�°i¯�¶�«P·&¦�®�¯�°�¦$×�&¯C¦$²�³²KÃIµP²K°�¹!Â�²T»�·`ºN²K³!¯�°�¦$×�&¯C«®¯C²¯C¶�«s¦�´s±�°�²ÁK«N´s«N³T¯¦�³�°�«N®�±q²K³�®�«s¯C¦�´s«p¦�³#¯C¶�«s³�«�¯�Ð�·&¦�®�¹#²�°�§T»K³�¦$Ñm»�¯�¦�²�³Ø¨sÙ«sµ9¦$Â�Âd«�Ô&±&Â�²�°�«¯C¶&«N®�«¦�®�®��«®3Ãu�°�¯�¶�«N°9¦�³AÂ�»�¯C«°3«�Ô ±q«°�¦$´r«³!¯�®N¨

    ¥g¦$§�¨ É ®�¶�²�µ9®¯C¶�«s»mÁ�«°C»K§�«s°�«¬!�«N®¯]°�«®�±²�³�®�«s¯�¦�´s«p»K®»AÃu�³&º¯C¦$²�³#²KÃP¯�¶�«p³!�´]׫N°V²K÷�¦$®�¹e³&² ·�«®N¨dÙ«V»K®�®��´r«·¯�¶I»�¯+¯�¶�«V®�¼>®�¯�«N´Ú¶�»K®-» Ê Â�«´r»K³I»�§�«N°Pµ9¦¯C¶j© Ä�Å|Æ�Ç ¿k±�°�²>ºN«®�®�²�°»K³�· £�ÛKÜ�ÅyÝ ²�Ã9ºm»KºG¶�«�¨�Þ¦�®�¹#¶I»�®�» Û © ÅjÆ�Ç ¿±�°�² º«N®�®�²�°�»�³�·»jÁ�»K°�¦�»K×�Â$«r®�¦�ÑN«eºm»KºG¶�«�¨ Æ ¯

  • ßKà

    á�â&ãä9áåCâIæ�å`æKáåCâ�çsè!é�ê]ëçNì`ã�í3î�ï�á�ðè�ã>î�çNáï�è�ñì�çmæ�á�çNáòóçNì�íuãKì�êræKè�ñNçsï�êsó�ì�ãôKçNáï�èæKõ�õdåCâ&çã�ì�öTæKè�ï$÷mæ�å�ï�ã�è�áøÕù3â�ï�ádá�â�ã�ä9áåCâIæ�ågä9ï$åCâpæõ�æKì�öKçNìgè!é�ê`ëqçìãKíî�ï�á�ð!áNò�åCâ&ç+î�ï�á�ð]æKññNçá�á�çá1ñmæKèpëçî�ï$á�åCì�ï�ë�é åCçNîAã�ô�çì9êrã�ì�çî�ï$á�ð!á3åCã�ì�çî�é�ñçå�â�çQî�ï�á�ðräPæKï$å�ï�è�ö]å�ï�êsçNá+ï$èAæKõ�õåCâ�çVã�ì�öTæKè�ï$÷mæ�å�ï�ã�è&áNøú ç�å�û8î�ï�á�ð`ã�ì�öTæKè�ï$÷mæ�å�ï�ã�è�áüá�çç9çô�çèrêsã�ì�ç+ï�êsó�ì�ã�ôKçNêsçNèTådëçNñmæ�é�á�ç3åCâ&ç3îIæ�åGæ/å�ìCæKè&á�íuçNìdõ$ãTæKî�ñNæKèëçQî�ï�áåCì�ï$ë�é&å�çNîkåCã�êsã�ì�çQî&ï�á�ðrè�ã>î�çNáø;ý-ã�äPç�ô�çNìòIäPçè�ãKå�ï�ñNçUåCâIæ�å3ä9ïåCâAþTÿ��zãKíüî�ï$á�ðnñNæKñGâ�ç�òåCâ&çkè�çåû�î�ï$á�ðvãKì�öTæKè&ï�÷mæ�åCï�ãKèâIæKápæâ�ï$ö�â�çNì`ì�çNá�óqãKè�á�çkåCï$êrçråCâIæKèá�çNì�ôKçNìû�î�ï$á�ðã�ì�öTæKè�ï$÷mæ�å�ï�ã�èçôKçNèä9ï$åCâ�����î�ï$á�ð!á9ï�èkåCâ�çVá�� áåCçêjø"ù3â�çè�çåû�î�ï$á�ðnã�ì�öTæKè�ï$÷mæ�å�ï�ã�èrä9ï$åCâ��ÿ��ãKíiî�ï�á�ðnñmæ�ñGâ�çâIæKá1æQëçå�åCçNìdì�çNá�óqã�è&á�ç3åCï$êrç"åCâIæKè�å�â�ç3á�çì�ô�çìû8î�ï�á�ð�ã�ì�öTæ�è�ï�÷Næ�åCï$ã�è`ã�è&õ�`ä9ïåCâ����î&ï�á�ð!áø�Iì�ã�ê�gï$ö�ø��eæKè�î��iï�ö�ø��&òqï$åUá�çNçêráUåCâIæ�åæeî�ï$á�ðñmæKñGâ�ç`ãKí�����ÿ��1û�� ß ÿ�� ï�áUè�çNçî�çNîyíuã�ì-åCâ�ï$á ú ��ä;ã�ì�ð!õ�ã�æKîkíuã�ì+è�ç�å�û�î&ï�á�ðeã�ì�öTæ�è�ï�÷Næ�åCï$ã�è�á;å�ãpã�é&åCóçNìíuã�ì�ê åCâ�çQá�çNìô�çNìû�î�ï$á�ðkã�ì�öTæKè�ï$÷mæ�å�ï�ã�èØøgù3â�ï$áá�é&ö�ö�çNáåCáüåCâIæ�åüåCâ&ç;î�ï$á�ðQñNæKñGâ�ç+á�â�ã�é�õ$îëç;õ�æKì�öKç"çè�ã�é�öKâ]ï�èè�çåû�î�ï$á�ðQã�ì�öTæKè�ï$÷mæ�å�ï�ã�èå�ãæKñGâ&ï�çôKçö�ã>ã îkóçNìíuã�ì�êræKè�ñçKø

    0

    0.5

    1

    1.5

    2

    2.5

    3

    3.5

    4

    4.5

    4 8 12 16

    number of disk nodes

    aver

    age

    resp

    on

    se t

    ime(

    ms)

    server-disknet-disk-4MBnet-disk-8MBnet-disk-16MBnet-dsk-32MB

    �gï�ö�ø��&ø��9ç��!é�çNáå/ì�çNá�óqã�è&á�çVåCï�êsç/ä9ïåCâAî�ï�qçNì�çNèTå-è!é�ê]ëçNì9ãKíiî�ï�á�ðnè�ã>î�çNá�� ú ��nåCì�æKñNç�ø

  • �!

    "!#%$'&)(+*-,/.�01&�2).43+#651798;:1.+(&)(9?@851A%BC01.�:187

  • §6§

    0

    0.5

    1

    1.5

    2

    2.5

    192 256 384 640 1152 2176

    total amount of memery

    aver

    age

    resp

    on

    se t

    ime

    server-disknet-disk

    ¨v©ª1«^¬@«�o®+¯@°�®�±9²-³

  • à)á

    â'ã�änåCæ�çUèOé�ê�ë/ì\í>åQçUîrï1äð

  • C�D

    EGF�H

  • 0

    0.5

    1

    1.5

    2

    2.5

    2000 5000 10000 20000

    network reply cost(instructions)

    aver

    age

    resp

    on

    se t

    ime(

    ms)

    server-disk-50MIPSserver-disk-210MIPSserver-disk-450MIPSnet-disk-210MIPSnet-disk-450MIPS

     (¡�¢�£¤�¥1£¦3§2¨k©�ª.«r¬�®�¯.«3°:¬�±�²¨�±M¬�ª�¯�³�³M¡�®�¢mª�¬�³�«r´�µ+ ·¶�«M±

  • Ø�Ù

    ÚAÛ�Ü�Ý�ÞYÛZß

  • �!

    0

    0.5

    1

    1.5

    2

    2.5

    192 256 384 640 1152 2176

    total amount of memory(MB)

    serv

    ice-

    tim

    e(m

    s)

    fm-queueing-timefm-service-timedisk-queueing-timedisk-service-time

    0

    0.5

    1

    1.5

    2

    2.5

    192 256 384 640 1152 2176

    total amount of memory(MB)

    serv

    ice-

    tim

    e(m

    s)

    fm-queueing-timefm-service-timedisk-network-timedisk-queueing-timedisk-service-time

    "$#&%�'�(�(�'*)�+�,�-�+�.�/�.10324+�5$67/�8:9�/�2;0+�.�2=/?07#&,�/A@CB

  • J�K

    0

    0.2

    0.4

    0.6

    0.8

    1

    1.2

    1.4

    1.6

    1.8

    5 7.5 10 12.5 15

    average disk access time (ms)

    aver

    age

    resp

    on

    se t

    ime

    (ms)

    server-disk-50MIPSserver-disk-210MIPSserver-disk-450MIPSnet-disk-210MIPSnet-disk-450MIPS

    LNM�O�PRQ J PESUTWV�X�Y�Z4[�\$]�M�^7_�X�Y�Y�`�^7^4Z3M&T�`AaCb

  • e�f

    1.32

    1.34

    1.36

    1.38

    1.4

    1.42

    1.44

    1.46

    1.48

    1.5

    1.52

    1.54

    2 4 8 16 32

    client cache size(MB)

    aver

    age

    resp

    on

    se t

    ime(

    ms)

    server-disknet-disk

    gNh�i�jRkmlnjpo�q�r:s�q�t;ux�y�t=q?u7h&z�qx�y�t=qFu3h�zWqW}�t}¤¦s�y�§u3h&x�y�x�¨u7|�qC}I��h�u7h&x�y�}�Em}�|nqCt7w}I�qC}�u¥u3|nq��h&q�y:uzW}�|�h�y�q�jª©Uyu3|nh&t�q§«w>q�v=h&z�q�y1um¬�{�q�n«q�®u3|�qu3xIu}� }IzWx�sny:uxI¥z�q�z�x�v=¯u3x°¡>q±�²1³�´¶µ h&yu3|nq·t;t=u3q�z¤j°¸�|:s�th&yu7|�qt7q�v;�q�v;Unh&t7�x�v7i1}Iy�h&�}Iu3h�x�y�¬�q�zF}�y�}�i�q�v¥m}�|�qh�t±�²1³�´¶µ ¬�{4|�h�&q�h�y�ynq�u=�h&t=x�v=i1}�y�h�m}Iu7h&x�y�¬�&q4zW}�y}�i�q�v�}�|�q�h&t�k e�¹�´¶µ }Iy�Wnh&t7m}�|nqAh�tl e�´~µ ¦x�v�q�}�|x��u3|�q¥k ± y�x�q�t�j�q }I��q�·}¥�&h�q�y1u�m}I|�q �x�z�w>x�y�q�y1uu3xu3|nqt7h�zs�º}�u3x�vu3x¤t7h�zs�º}�u3qu3|�qW}��nh�u3h�x�y}�E�}�|�qWt7w}��qC}Iu?u3|nqF��h&q�y:u�j�¸�|�qC}I��h�u7h&x�y�}���h&q�y:um}I|�qFh�tI}�v7h�q�»¦v7x�z e�´¶µ u3xl eI´¶µ j$gNh&�q�zW}�y}Ii�q�v?|}�t¥}¼ ³~´ ©U½��wnv7x�q�t=t7x�v}�y��h�t7�|}�t¥}e ¼ ´ ©U½Ww�v7x�q�t7t=x�v�jp¸�|�qAv7q�t=s��u7tt=|�x{u3|}Iuw>q�v=¦x�v7zW}�y��q��h¾Rq�v7q�yn�q

  • Ç�È

    É$Ê�Ë�Ì&ÍÏÎ=Î7ÎÐ�ÑEÒ�Í�Ó�ÔAÕ�Ö×Ô3Ø�Í?Ê�ÙnÙ�Ú�Ô7Ú&Õ�ÛÊIÌ�Ó�Ì&Ú&Í�Û1Ô4ÓmÊ�ÓØ�ÍIÐ

    Ü�Ý�Ü¨Þ Ñ�ßáà¶â�ã ä å æ çmè Ç äé4Ñê ëAÑìÉ�ì Çí è È è í çî�ï Çí å:ï�ä í ä�ï Ç ÇíðÇ çmñ í ñ�æ�æ Çní ä Ç�ÇíðÈ�Ç�Ç Çní çæ�ñ íðÈ�È�Çâpò É�ÑìRßáà~â�ã è íóÇ îIå î í îçè å í îIå:ä Çní ñ�å:ï Çní è1îç

    ô Í�õ7Í�Û:Ô7õ Û:ö�÷Ë>Í ô Õ�Ö ô Í�ø:ö�Í�õ=Ô7õÔ3ØÊIÔÊ ô Íõ7Í ô=ù Í�Ù�Ë:ú·Ô3ØnÍõ7Í ô=ù Í ô õ=úõ=Ô7Í�÷·û�â*òÉ�Ñ�ì ô Í�ü ô Í�õ=Í�Û1Ô3õÊ�÷�Õ�ö�Û1Ô�Õ�Ö$ÙÊIÔÊÔ3Ø�ÊIÔ�Ú&õ4õ7Í ô=ù Í�Ù¶Ë1ú�Ô3Ø�ÍÏõ=Í ô=ù Í ô õ=úõ=Ô7Í�÷·Ð�É$Ê�Ë�Ì&Í¢Î7Î7Îõ7Ø�Õý4õ�Ô3ØÊIÔAÊ�õ�ýÍ¥ü�öÔ÷�Õ ô ÍÏÓmÊIÓØ�Í¥õ=üÊ�Ó�Í¥ÊIÔ4Ô3Ø�Í?Ó�Ì�Ú&Í�Û:Ô�÷WÊ�ÓØ�Ú�Û�Í�õ í Ô7Ø�ÍÏÔ3Õ�Ô3Ê�ÌþÛön÷Ë�Í ô ÕIÖ ô Í�ø:ö�Í�õ;Ô3õ Ê�õ4ýÍ�Ì&Ì×Ê�õ4Ô3ØnÍÔ3ÕIÔÊ�Ì�Û:ö�÷¥Ë�Í ô ÕIÖNË1ú:Ô3Í�õAõ=Í ô=ù Í�ÙÊ�Ô�Ô3Ø�ÍÏõ7Í ô=ù Í ô ÙnÍ�Ó ô ÍmÊ�õ=Í�Ð

    0

    0.1

    0.2

    0.3

    0.4

    0.5

    0.6

    0.7

    0.8

    0.9

    2 4 8 16 32

    additional client cache(MB)

    cach

    e h

    it r

    atio

    at client cacheserver-disknet-disk

    ÿNÚ��nÐ�çmå�Ð Ü Ê�ÓØnÍØ�ÚÔ ô Ê�Ô3Ú&Õý4ÚÔ3ؤÊ�Ù�Ù�ÚÔ3Ú�Õ�ÛÊ�Ì>Ó�Ì�Ú&Í�Û1Ô4Ó�Ê�ÓØ�Í����AÿEìCÔ ô ÊIÓ�Í�Ð

    É�Ø�ÍÌ&Ê ô ��Í ô ÓmÊIÓØ�Íõ7üÊIÓ�Í�ÊIÔÔ7Ø�ÍÓ�Ì�Ú&Í�Û:Ô ô Í�õ=ö�Ì�Ô7õ Ú&Û¶ØnÚ���Ø�Í ô Ì&ÕÓmÊIÌ$Ø�ÚÔ3õ�Ð?É�ØnÚ&õ ô Í�õ7ö�ÌÔ3õ Ú�Ûô Í�Ù�ö�Ó�Í�Ù�õ=Í ô;ù Í ô Ì&Õ1ÊIÙ�Ðâ�önÔÏÖ¦Õ ô Ô7Ø�Õ�õ=Í ô Í�ø:ö�Í�õ=Ô3õ?Ô3ØÊ�ÔÍ ù Í�Û:Ô7öÊ�Ì�Ì�ú���Õ�Ô7ÕÔ7Ø�Íõ7Í ô=ù Í ô Ù�önÍÔ7Õ

  • ��

    ������������������������������! "���$#&%�'�(�#*)+'-,�����./�10���2 "�����435�����1�����768�1,�����9;:�9 ��@ 6A�����&0

    �����B "�H ����������4K���� "�?�10����6A�7�13�����,�D&��F_ "�1�7����,�D1��,eK "�?���J��� "�?�102���R���h��S6

    �&� �+p ��0q ����B��&0�>�WX,�K�0qF�����.��T "�B���1���H3�K�,��E Xr�.5��,��?�LF��9GsO�S6t6e�?�! "���B�Er�� "���u./��,�\v�1,��w�T\

    6A���1����,�68�1,�Y^��+�&Fx��0� ����B\vK "K�,��Sy{z|�������4K}�� ��H "�������?>1����,�6A�1,�Y?�+�&Fx���T "K$ ����B ","�������7\i�&�E "��,�9�:q "���$�&,�,��?D��&A "�������&\M "���_,���d^K����E "��3^rf9:��?>�9 �Sa �����S6e�� ����g,�����K�? B6e����0 "��

    �&,�,��?D��&R ��������m��,���fS~9O>+�&�?0`�86A��Y&����. "��� ��& ���U�&���1K�0+ ;�&\-�������&,�r��d^K+�&0��?J��� ����10��1K �./��,�\v�1,����h ����70��� EWXF��?��Y

    �1,�>+�&0��?J��� ����10`9

  • +

  • ¼1¼

    2.1

    2.2

    2.3

    2.4

    2.5

    2.6

    2.7

    2.8

    2 4 8 16 32additional client cache(MB)

    aver

    age

    resp

    on

    se t

    ime(

    ms)

    server-disknet-disk

    ½�¾�¿�À/Á*ÂLÀcÃeÄ�Å^Æ�Ä�Ç�ÈhÉ�Ä�Ç�Ê/Ë1ÌÇ�ÄOÈ�¾�Í�ÄRÎe¾?È"Ï;Ð-È�¾�Í�Ä�ÇÑiÒ&ÇEÈ"Ä�ÉcÈ"É�Ò&Ó�ÄOÒ&Ì�Ô�Ó�Õ?¾�Ä�Ì+ÈNÓ�Ò�Ó�Ï�ÄeÖ2×U½ØBÈ"É"Ò�Ó�Ä&À

    Ï

  • î&ï

    ð"ñ�ò�ðeð"ñ�óCô�ó�õöó�÷�ð�÷Uøeñ�ù1÷�óGú

  • S�T

    UWV�XY�Z�[@\O]_^7Z�`baZ�c,decfV�ghFhNV%diVAc3Z�j3k�Z�h-X�l$mY Zon�V�gNV�p�Z�j�]

    Urqj3Z�c)q�s�Y h t7an�XuZ�jrs�vWj)Z�`baZ�c,dec t7an�XuZ�j+s�vWXblbd)Z�cw8x�y+z { Z�j3k�Z�j}|h~�c) tfZ6d3|h�~ c) { Z�j3k�Z�j}|h~�c) tfZ�d,|h~�c)

    T����� S���KE� ��� �T�� T����� ����� ��� ��� T����� ���T��T ��� ���S� T����� �T���� ��� ����� T����� ���S�� ��� ����

    �% T����� T���S�K2� ��� ET�%b

    n�V�gNV�p�Z�j�]+"Z2V�gRc3Z�ZOd)qNV%d#~ g % x�y deqj3Z�c3qs�Y h'2V�c3Z d)qZ�j3Z�`baZ�c,dec�V%dfmNY Z�n�V�gNV�p�Z�j#qNV%cXuZ�Z�gBj)Z�h�a�Z�h;Xbl �� V%ghBhNVdiVOj3s��Z�c3c)Z�h;X�l�mNY�Zfn�V�gNV�p�Z�jPqNV�c�XuZ�Z�g$j)Z�ha�Z�h;X�lCgZ2V�j3Y�lT��$ ZGgs�d)~ �Z�hdeqNV%d�~�g~ p�] � d)qZGgZ�d,|h~�c)�| S�% y �aj,k�ZFqNV�c�VV�Xgs�j)n�V�Y YKlXV�huZ�j3vs�j)n�V�g�ZOV%d �% x�y d)qj)Z�c)qs�Y h5]fUrq~ cf~ c#XuZ��V�ac3ZO+~�d)q �% x�y deqj3Z�c3qs�Y h nCs�c3dfs�vdeq�ZCj3Z�`baZ�c3decV�j3ZCqV�ghY�Z�hV%dodeq�Z�mY ZAn�V�gNV�p�Z�j Xa�dnCs�c,d�s�vMd)qZAc3l�c,deZ�nnCZ�nCs�j3l~ c�Vddeq�Z;h~ c3u]UrqZ;mNY ZBnBV�gV�p�Z�jO2V�iqZGq~Kd�j)V%de~�s-~ cAc3Z�k�Z�j)Z�Y�l~�n�NV%�deZ�h~ gd)q~ c��V�c)Z%]Urq~�cV�Y�c)s"c3qs+c$deqNVd$V%d �% x�y deqj3Z�c3qs�Y h V�g s��d)~ n�V�Yrh~�c)2V�iq�ZRc)~ ¡�Zvs�j�deq�Z-gZ�d,|h~�c)s�j3p�V�g~�¡2V%d)~ s�g$n�V2l;Z6¢�~�c3d2]

    y ] { ~�n�aY V%de~�s�gcM+~Kdeq;MZ�Xd)jeV��Z

    Z4£Z�j3vs�j3n�Z�hOdeq�Z4ceV�nCZ4Z�¢�uZ�j3~ nCZ�g�decac)~�gp�¤�Y¥V%j)bgZ�ddejeV%�Z�mNY�Z�]W[g�"Z�X�V���Z�c)c £s��aY¥V�jmNY�Z�c�V�j3Z+V���Z�c)c3Z�hBvj3Z�`baZ�gbd)Y�l�V%gh�s�deqZ�j¦mNY Z�c�V�j)Z+V%��Z�c)c3Z�h$j)V�j)Z�Y�l�]W[@d�~ c>c3qs+g�~�gF§ 2%¨ deqNVd� s�vdeqZ�h�~ c3d)~ g6dfmY Z�c7�Z�j)Z�j3Z�c3£s�g�c)~ X�Y Zvs�j �T� s%vPV�Y Y©deq�ZOj)Z�`baZ�c,decoj)Z��Z�~�k�Z�hXblFdeq�Zc)Z�j3k�Z�j�]P~�p] c)qs+c�d)qZ#uZ�j,vs�j)n�V�g�Z+s�v©h~Kª«Z�j)Z�g�dMs�j)p�V�g~ ¡�V%de~�s�gc�V�c�V�va�g�d)~ s�g�s�v«d)s�diV�YnCZ�nCs�j3lB~ g$deq�Z�c,l�c3deZ�n¬+~�d)qVAmNY�ZonBV�gV�p�Z�j�s�v T%C [ { V�gh E�� y s�v�V�iqZ�n�Z�n�s�j3l

  • ®�¯

    °�±²G³ ¯ ²�´ µ)¶bµ+·¹¸2°�ºi»A¼+´�½)»�¾�¿ÁÀ'ÂÃMÄ_ÅiÆ�±�°%Ç Ç�È�Éʦ¸6Ë�Ìu¸�Ê3´ ÍC¸�±�½eµ�Î�º�°�ºi»¸+»´K½¦Êe°½e´ È#´ µ�°�Ç�Ê)¸2°%²�ÏOµ3È»´�Ð�»O½e»°%½>´ ±�º�Ê)¸�°�µ)´�±Ð#½)»¸�½eÈ%½i°�Ç�Í�¸�Í�È�Ê3Ï�´ ±O½)»¸4µ,Ï�µ,½e¸�ÍѲÈ�¸�µ¦±È%½>µ)»È¼ÒÍ�ɺi»AÌu¸�Ê,ÓÈ�Ê)Í�°�±º�¸´ ÍCÌÊ3ÈEÔ�¸�ÍC¸�±�½�Õu¸�Ï�È�±² ®�Ö�× À-Ø#Æ5Ù¸AÈ�Õµ3¸�Ê,Ô�¸�½e»N°%½�±¸6½3Ú@²´ µ3¶'È�Ê3Ð�°�±´�Û2°%½)´ È�±-»°�µ¾�¿�ÜÝÇ�ȼ�¸�ÊÊ)¸�µ)ÌuÈ�±µ3¸F½)´ ÍC¸B½e»N°%±Þ½)»¸Gµ)¸�Ê,Ô�¸�Ê,Ú²�´ µ)¶È�Ê)Ð�°�±�´ Û2°½e´ È�±5Æßr»´�µC´�µA´ ±º�È�±b½)Êe°�µ,½�½eÈR½e»¸G¸�°�Ê)Ç�´ ¸�ÊÊ)¸�µ)ÉÇK½eµfÈ�Õµ)¸�Ê3Ô�¸�²´ ±G½e»¸Oà#á>ÄG¼�È�Ê3¶bÇ È�°�²'°�µ#µ3»È¼+±R´ ±'á´ ÐÆuâ�Æ7ßr»�´ µ#´�µfÍ�°�´�±Ç�ÏB²É¸½)ÈB½e»�¸»´�Ð�»Ò»�´�½�Êe°%½)´ È�µF·äã�¿EÚ}ã Ö ÜBÅÈ�Õ�µ)¸�Ê,Ô�¸�²å¸�Ô�¸�± ¼+´�½)»æµ)Í�°�Ç�Çrº2°�ºi»¸�µ;°%½C½e»¸²´ µ3¶bµB´ ±½e»�¸¼M¸�Õ¼MÈ�Ê)¶bÇ È�°�²F°�±²F²É¸o½eÈ�±ÈCÍ�¸6½i°�²°%½i°AÊ)¸�Ç¥°%½)¸�²GÊ)¸�çbɸ�µ,½eµ7´ ±;½e»¸o½)Êe°�º�¸�Æ

    0

    0.5

    1

    1.5

    2

    2.5

    3

    192 256 384 640 1152 2176

    total amount of memory

    aver

    age

    resp

    on

    se t

    ime(

    ms)

    server-disknet-disk

    á´ ÐÆ«³ã�Æ�è+¸�çbɸ�µ,½#Ê3¸�µ3Ì£È�±�µ)¸�½e´ ÍC¸#Ô�µ�Æ>½)È�½i°�Ç5°�Í�È�ɱ�½+È�ÓÍC¸�ÍCÈ�Ê,Ï�é�¼�¸�ÕF½)Êe°�º�¸�Æ

    á´�ÐÆb¾�ê�µ)»È¼+µM½)»¸7º�È�±�½eÊ3´ ÕÉ�½e´ È�±�È�Ó«²´�룸�Ê3¸�±�½Mº�È�ÍCÌ£È�±¸�±�½eµ�½eÈ�Ê)¸�µ)ÌuÈ�±µ3¸f½e´�Í�¸�µ�´ ±CÕ£È�½)»½e»�¸È�Ê3Ð�°�±´�Û2°%½)´ È�±�µrº�È�±�ìÐ�ÉÊ)¸�²R°�µf¸6Ë�ÌÇ¥°%´ ±¸�²'°�ÕuÈÔ�¸%Æ#Ä�¸�Ê3Ô�´�º�¸�½e´ ÍC¸�µf°�±²F¼4°%´�½e´�±ÐA½e´�Í�¸�µf°½½e»�¸$ìNÇ ¸;Í�°�±N°�Ð�¸�ÊA°�Ê3¸$½e»¸;Í�°�´�±º�È�±�½)Ê)´ Õ�É�½e¸�Ê)µ�½eÈR½)»¸;Ê)¸�µ)ÌuÈ�±µ)¸G½e´�Í�¸�´ ±½)»¸;µ)¸�Ê3Ô�¸�Ê,Ú@²´ µ3¶È�Ê3Ð�°�±´�Û2°%½)´ È�±5ÆCßr»¸C²´ µ3¶°�º�º�¸�µ3µO½e´�Í�¸A²È�¸�µ�±È�½º�È�±b½)Ê)´�ÕÉ�½e¸Cµ)´�Ð�±´KìNº2°�±�½)Ç�Ï'½)Ƚ)»¸B°2Ô�¸�Êe°%Ð�¸Ê)¸�µ)ÌuÈ�±µ3¸½e´�Í�¸%Æ4Â@½f´ µ+È�Õµ3¸�Ê3Ô�¸�²R½e»°%½+½e»¸²´ µ,½eÊ)´�ÕÉ�½)´ È�±GÈ�Ó±¸�½¼MÈ�Ê)¶FÌÊ3È�º�¸�µ)µ3´ ±Ð�º�È�µ,½#½)È�½e»�¸

  • í�î

    0

    0.5

    1

    1.5

    2

    2.5

    3

    192 256 384 640 1152 2176

    total amount of memory(MB)

    serv

    ice-

    tim

    e(m

    s)

    fm-queueing-timefm-service-timedisk-queueing-timedisk-service-time

    0

    0.5

    1

    1.5

    2

    2.5

    3

    192 256 384 640 1152 2176

    total amount of memory(MB)

    serv

    ice

    -tim

    e(m

    s)

    fm-queueing-timefm-service-timedisk-network-timedisk-queueing-timedisk-service-time

    ïð�ñòNó�ô�òPõ�ö�÷�øuö�ùú�ù�ûeü+ö�ýWþ)ú�ÿ��ú�ü3ûfþ)ú�ü)øuö�ùü)ú�ûeð�÷�ú����Mú��Gûeþ���ú�ò

  • ��

    ��������������������������� ���!���#"%$�&('%���!)*'+���!"%��$�����,�-����.�/�!�0��1�'%-�-!��$2����$�34��5��6'���87�'%�����!��&9����1��.�:'+�������; -��:?@���!�A$��.��,�-B���C�!�D�!10E�$�"F3�.�GEH��$JIK"$�1�'%��5.�

    ?@�����Q$�����,�-��_'-!��"M��,�&&�.�����9���='�Q7\���.�a����� ; -��#����$J3�.$_$�'������$6����'%�b�����Z����"$�'&�#��,�W4���c4�J����1d�!�2������WX"%����-������.5��0���������6��c4�J����1DT����.���L���!���Z"$�&('���!)�'����"��5�'%�/��1�E�$�"F3�\�����6EH��$JIK"$J�1�'%��5��Q"Ie�����_�Jc4�����.1S>

    0

    1

    2

    3

    4

    5

    6

    2000 5000 10000 20000

    vary network reply cost (instructions)

    aver

    age

    resp

    on

    se t

    ime(

    ms)

    server-disk-50MIPSserver-disk-210MIPSserver-disk-450MIPSnet-disk-210MIPSnet-disk-450MIPS

    f ��&�>hgji%>lk2mX��5��A"%Ie���.� 7:"$��M$���E�-BcM5�"�J���Pn�7:��Wo��$�'5��%>

    f ��&�>pgji0����"q7\�9�����0EH��$JIK"$�1�'%��5.�Z"%I�����mX��$��.�(�

  • �.�%�JL�!��(%��*�!.(��4��M��j����/X���.M�.� H��b�!¡0��¢¤£@�}�.J ����(%��*�!Q¥\��#¦§A¨G© ª:«¬*%�¬�!�_�%����!Q�A��P§%®�¨S© ª�«

  • Ç(È

    0

    1

    2

    3

    4

    5

    6

    7

    8

    9

    192 256 384 640 1152 2176

    total amount of memory(MB)

    aver

    age

    resp

    on

    se t

    ime(

    ms)

    server-disknet-disk

    ÉÊ!Ë�Ì�ÍÍjÌ2Î\Ï�Ð�Ñ�Ï�ÒJÓ�Ô�Ï�Ò�ÕXÖ×�Ò�Ï9Ó�Ê!Ø0Ï6Ù\Ê�Ó�ÚMÛ[Ü%Ò�Ó�Ï�Ô@Ó�Ô�Ü%Ý�Ï�Þ�Ù�Ï.ßDÓ�Ô�Ü%Ý.Ï%Ì

  • à�á

    âPãCäCåRæ@çRèÀé

    èAçRêpälæ@çRë»ìíQèCîïjð.ñ�òð.ñZó!ð.ò%ð�óPôJõ�ñ�ö!÷�ö�ø�ùVö!ô¬ô�ú�ûFü\øõ�ûbýHð/ð.þXð�ÿ�õ�ö�ò%ðoö!ø ö � ÷�ñ�ûqò4ö�ø�ù����+õ��Gõ�ú�ñ�û���ù%ú�÷��õZö�ø�`ç�� è\ä�� á���� �%ø�0ö!ø�ï4ì����eæ�� á������ ïjð.ñ�ò%ð�ñRó!ð.ò%ð�óhô�õ�ñ�ö�÷�ö!ø�ù���ö�ô�õ�ñ�ö!ý���õ�ð.ô´õ�ú�ðAø�ð.õ ü:ûñ! 0÷�ñ�û4ÿ�ð�ô�ô�ö�ø�ùü:ûñ" �ó!û��#�$� � û%ø�ù � ��ó�õ�ö!÷�ó�ð�ô�ð�ñ�ò%ð�ñ�ô%�%ó�ûø�ùü\ö�õ�úMõ�ú�ð���ö�ô�õ�ñ�ö!ý�jõ�ö!û%øMû#&'��õ��#ñ�ð�õ�ñ�ö!ð.ò(�%ó �

    )Qö!ý�ô�ûø+*-,/.�0213� �(� ô�õ"���ö!ð4�bûñ�ù��%ø�ö65-�õ�ö�ûø�ô\ý��%ô�ð-�Vû%øVø�ð.õ ü:ûñ! 7�8�õ�õ9�%ÿ�ú�ð4�:��ö!ô" �ô;&Kû%ñCö � �÷�ñ�ûqò4ö�ø�ù�õ�ú�ð=ó!ð9ô�ð�ñ�ò%ð�ñ�ô � æ@ú�ð.ñ�ðS&Kûñ�ð9õ�ú�ð9ú�ö�ùúMü�û%ñ" �ó!û7�(�SûøW>=ó�ðQô�ð�ñJòð.ñ�ô6ú��ôAýHð�ð.ø���ö�ô�õ�ñ�ö!ý���õ�ð4�oõ�û� ��óBõ�ö�÷�ó!ð�ãCæ@æ@å ô�ð.ñ�ò%ð�ñ�ô4Ijü\ú�ö�ÿ�ú8ñ�ð�ô"��ó�õ�ô2ö�øZõ�ú�ð\ö � ÷�ñ�ûFò%ð � ð�ø(õRö!øZô!=4ô�õ�ð � ÷Hð�ñP&Kûñ � �%ø�ÿ.ðK�ø�

  • iTj

    k"l-m#nom(pq6n?q?r8s�t'u%vwFw"x-k!x

  • ±7²

    ³`´Rµ;¶@·/¸F¹»º;¼

    ³/½L¾;³`¿À;ÁE¼P½L¾%ÁWµ%¾;ÂÄÃÀR·hÀ;¹h¸ÆÅǽL¹RȾKÉSÊ8ËfÌ#Í"Î�Ï�Ð(Ê!Ê�Ð#Ñ�Ò�É-Ó:ÓÔ6Õ!ÎÕ�É4Ö�Ð#×Ø?ÉUÓÔ6Í!É-ÑSÊLÓ�Ð(Ê9ÐOÊ9Í9Ð(ÖÕ!ÙMÉ4ÍL×ÉSÊ8ËfÉ4É-ÖÚÊ"ÒÉUÓÔ?Õ"Î�Ð#ÖÓ[Ê9ÒÉ3Ñ4Ø6Ô?É-Ö7Ê

  • û�û

    üýUþ

  • 74a47rQ`4

    #8Aca����.�0��P$ G#�� ]��W � ' "�¡¢�£ �  �¤ £ ��¥�  � � O J¦  "§ ¥ ���  �¤�©¨� ¥Eª]: #§ "?$ �§c&«0` §� �6  � ]' §  � t¬�¬D'

    ©®K5¯�7°5G° ,¡ ��N�±|G²±| 62·��?��t·D�?6] '  �¸� �ª?�e�6�T±|?¯��¹ � tr ¥t " �� §c £Y �f��¥ Q  !�  � �  "¸ � !º " · e»¨.¼8½¿¾ À�ÁÃÂÄ�ÅÃÂ�ÆÇvÈvÉÄ�Å>ÉÄj½rÉÊOËAÌ�Ç^Í�ÁQÎDÏ�Å#Ç^ÍEÊVÅ# �� cÐ� §�§ &Ñ'Ò'� :�¸ ����·,¬�Ò�Ò'

    ÔÓ65±| K2·D�?6�t·D���]4 ¥# ¸�� � ¥#� c��eª   ¤�ª ·f  � �  �¸ � dº " �¥#¥ #� »¨fÕ2Ö �� ~��P¶�:¹ #¸�¸ * A �¸ ¥Eª��� �ÙØ *ª   ¤   � ª   ¤�ª ¡ t·0f� 5§ �6¥�   ¥t »¨ ¥Eª]� #§ " ' �¤D6 x` §c �K  � ]!,¬�¬ ÛÚ�Ü�ÜDÝ`Þ�ß�ß6à�à�à4á�â�ã�ä�å'ä�Ü�ã�á�æDç,è�ß�â,é�Ý'Ý:ç6êDÜcßë:ì â�æDßÝ�ä�Ý�ã�ê?âDß�í ìtî Ý`áEâ,Ú�Ü�ècï�ðS6¥#¥ ��� '�§ ¸c $®�×�]t¬�¬D'

    ¿¹X4° #q� G Ø ñ #�  ¸�"d · � h ¡` �ò:»¨}Õ2ÖÉú�Çvû�Í>Î'È"ùDÊdÍÇvÁ�ÈYÆEÅ8½rÉÄ�úÙÍ�Á&Í�Ä�Æ#Í5ÉľgÍ#Â,ÅtÌ�ÁÃÍEÊdÍEÄcÇ*Â,Ä�ø.¾gÉ'ø�ÍEü�È"Ä�ù!Éú`½rÉÊ5Ë¿Ì�Ç^Í�Á$ÎDÏ�ÅtÇ^Í�ÊfÅ� §�§ c®��®tÑ�®�Ò �¯�� ,¬�¬�'

    ©K5¶�RO[¿6� � ]�µiaµ  "¸�� NA�� [°8a³�6�´�Q�ý¥# �V£Y � ���?6�i���,· 8�£  ë'§� � J�  � ò #þÙ Wÿ^¶��E©¨   .÷ª � ª?6º:�N'6�!°8� � [�±0   ¦  " ò8.6?�¤ �r ¤   �ª� »¨   ÷

  • ��

    ������������������ �"!#��$&%'�)(��)�)!�*+*,�.-0/01#�32540�6!87:9

  • Ñ]Ò

    ÓÔjÕ�Ö�×ØÙ'Ø~ÚTÛ�Ü,Ý�ÞßØà�á`Ü0â

  •  �¡.¢

    £¥¤