10
-RLQW(YDOXDWLRQRI3HUIRUPDQFHDQG5REXVWQHVVRID&276'%06WKURXJK )DXOW,QMHFWLRQ 'LDPDQWLQR&RVWD 7LDJR5LOKRDQG+HQULTXH0DGHLUD &,68&±&HQWUHIRU,QIRUPDWLFVDQG6\VWHPVRIWKH8QLYHUVLW\RI&RLPEUD KWWSFLVXFGHLXFSW3ROR,,3LQKDOGH0DUURFRV&RLPEUD33RUWXJDO ^GLQRKHQULTXH`#GHLXFSWULOKR#VWXGHQWGHLXFSW $EVWUDFW 7KLV SDSHU SUHVHQWV DQG GLVFXVVHV REVHUYHG IDLOXUH PRGHV RI D FRPPRQRIIWKHVKHOI &276 'DWDEDVH 0DQDJHPHQW 6\VWHP '%06 XQGHU WKH SUHVHQFH RI WUDQVLHQW RSHUDWLRQDO IDXOWV LQGXFHG E\ 6:,), 7KH VWDQGDUG 7UDQVDFWLRQ 3URFHVVLQJ 3HUIRUPDQFH &RXQFLO 73& 73&& EHQFKPDUN DQG DVVRFLDWHG HQYLURQPHQW LV XVHGKHUHWRJHWKHUZLWKIDXOWLQMHFWLRQWHFKQRORJ\EXLOGLQJ D IUDPHZRUN WKDW GLVFORVHV ERWK GHSHQGDELOLW\ DQG SHUIRUPDQFHILJXUHV2YHUIDXOWVZHUHLQMHFWHGLQWKH GDWDEDVH VHUYHU RI D &OLHQW6HUYHU FRPSXWLQJ HQYLURQPHQW EXLOW XSRQ 2UDFOH GDWDEDVH HQJLQH DQG :LQGRZV 17 UXQQLQJRQ&276PDFKLQHVZLWK,QWHO3HQWLXPSURFHVVRUV $ PDFURVFRSLF YLHZ RQ WKH LPSDFW RI IDXOWV UHYHDOHG WKDW $ ODUJH PDMRULW\ RI WKH IDXOWV FDXVHG QR REVHUYDEOH DEQRUPDO LPSDFW LQ WKH GDWDEDVH VHUYHU ,Q RI KDUGZDUH IDXOWV DQG RI VRIWZDUH IDXOWV WKH GDWDEDVH VHUYHUEHKDYHGQRUPDOO\6RIWZDUHIDXOWVDUHPRUHSURQH WR OHW WKH GDWDEDVH VHUYHU KDQJLQJ RU FDXVH DEQRUPDO WHUPLQDWLRQV 8S WR RI VRIWZDUH IDXOWV OHDG WR REVHUYDEOHIDLOXUHVLQWKHFOLHQWSURFHVVHV ,QWURGXFWLRQ 7KHMRLQWHYDOXDWLRQRISHUIRUPDQFHDQGGHSHQGDELOLW\RI FRPPRQ RIIWKHVKHOI &276 V\VWHPV LV D PDQLIROG PRWLYDWLRQ UHVHDUFK 7KHUHLVDQLQFUHDVLQJWUHQGWRGD\IRU XVLQJ &276 WHFKQRORJ\ LQ PLVVLRQ FULWLFDO DQG EXVLQHVV FULWLFDO V\VWHPV 6\VWHPV GHVLJQHUV VHH &276 FRPSRQHQWV DV DQ RSSRUWXQLW\ WR FXW GHYHORSPHQW FRVWV DQG PLQLPL]H WKH ULVN RI LQIDQW GHIHFWV +RZHYHU WKLV DWWLWXGH SXWV D WUHPHQGRXV GHPDQG RQ &276EHKDYLRUVLQFH WKH\DUH QRW GHVLJQHG ZLWK WKH KDUVKUHTXLUHPHQWVRIFULWLFDOV\VWHPV LQ PLQG 'R&276VDYLQJVQHFHVVDULO\PHDQOHVVUREXVWQHVV" $ELWRIFRPPRQVHQVHDQGDOVRVRPHILHOGILQGLQJVOHDGXV WR DQ DIILUPDWLYH DQVZHU %XW DQRWKHU TXHVWLRQ UHPDLQV +RZOHVVGHSHQGDEOHFDQD&276V\VWHPEH"7KLVTXHVWLRQ LV UHOHYDQW VLQFH PDQ\ DSSOLFDWLRQV FDQ WROHUDWH D V\VWHP ZLWK UHGXFHG GHSHQGDELOLW\ UHTXLUHPHQWV SURYLGHG WKDW WKHUHLVDQHVWLPDWLRQRIKRZOHVVGHSHQGDEOHWKHV\VWHPFDQ EH 7KHODFNRISUDFWLFDOGHSHQGDELOLW\PHWULFVLVRQHIDFWRU FRPPRQO\ SRLQWHG RXW E\ WKH LQGXVWU\ DQG HQG EX\HUV IRU GLVUHJDUGLQJ GHSHQGDELOLW\ LVVXHV LQ HLWKHU &276 SURGXFW GHVLJQ RU SXUFKDVH GHFLVLRQ 7\SLFDOO\ EX\LQJ GHSHQGDELOLW\LVDQDOORUQRWKLQJGHFLVLRQDQGVRPHWLPHVD TXHVWLRQRIIDLWK)RULQVWDQFHLWLVYHU\GLIILFXOWRUHYHQ LPSRVVLEOHWRELQGD&276FRPSXWLQJSODWIRUPWRDJLYHQ DYDLODELOLW\ FODVV ZLWKRXW KDYLQJ UHSUHVHQWDWLYH GDWD RQ WKH ZD\ WKH V\VWHP EHKDYHV LQ WKH ILHOG :H DGYRFDWH WKDW GHSHQGDELOLW\ PHWULFV VKRXOG OHDUQ IURP DQG ZDON VLGHE\ VLGH ZLWK HVWDEOLVKHG SHUIRUPDQFH PHWULFV )LUVW WKLV ZLOO IDYRU LWV DFFHSWDQFH E\ WKH YHQGRUV VLQFH ORWV RI SUHYLRXV LQYHVWPHQWV PD\ EH UHXVHG 6HFRQG SHUIRUPDQFH ORVVHV HYHQPLQLPDORQHVDUHRIWHQWKH³$FKLOOHVKHHO´RIVHYHUDO GHSHQGDELOLW\ LPSURYHPHQW WHFKQLTXHV DQG UHSUHVHQWV WKH PDLQ UHDVRQ ZK\ WKH\ DUH QRW DGRSWHG E\ WKH YHQGRU LQGXVWU\ %\ JLYLQJ D VKDUS LPDJH RI WKH V\VWHP SHUIRUPDQFHGHSHQGDELOLW\ ILJXUHV ZH ZLOO XQYHLO GHVLJQV WKDW³VHOO´RQO\UDZSHUIRUPDQFHEXWDFWXDOO\EHKDYHSRRUO\ LQ SUHVHQFH RI XQDYRLGDEOH IDXOWV 7KXV WKH MRLQW PHDVXUHPHQWRISHUIRUPDQFHDQGGHSHQGDELOLW\ILJXUHVZLOO HQDEOHXVWRWXQHWKHV\VWHPVGHVLJQVIRUGLIIHUHQWWUDGHRIIV EHWZHHQGHSHQGDELOLW\UHTXLUHPHQWVDQGSHUIRUPDQFHUDWHV 6RIWZDUH IDXOWV DUH UHFRJQL]HG DV WKH PDMRU FDXVH RI V\VWHPRXWDJHV([LVWLQJVWXGLHVVKRZDFOHDUSUHGRPLQDQFH RI VRIWZDUH IDXOWV >@>@>@>@ *LYHQ WKH KXJH FRPSOH[LW\ RI WRGD\¶V VRIWZDUH WKH ZHLJKW RI VRIWZDUH IDXOWV WHQGV WR LQFUHDVH PDNLQJ FOHDU WKDW WKH HYDOXDWLRQ RI WKH GHSHQGDELOLW\ RI &276 V\VWHPV PXVW WDNH LQWR DFFRXQW VRIWZDUHIDXOWV )DXOW LQMHFWLRQ KDV EHFRPH DQ HVWDEOLVKHG DSSURDFK RI YDOLGDWLQJVSHFLILFIDXOWKDQGOLQJPHFKDQLVPVDQGDVVHVVLQJ WKH LPSDFW RI IDXOWV LQ DFWXDO V\VWHPV DOORZLQJ WKH 0-7695-0707-7/00 $10.00 ã 2000 IEEE

Joint evaluation of performance and robustness of a COTS DBMS through fault-injection

  • Upload
    uc-pt

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

��

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

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

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

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

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

:RUN�VXSSRUWHG�E\�WKH�3RUWXJXHVH�)RXQGDWLRQ�IRU�6FLHQFH�DQG�7HFKQRORJ\��)&7���3URJUDP�3UD[LV�;;,��JUDQW�1R��������7,7�����������3UHVHQWO\� DW� &,68&�� RQ� OHDYH� IURP� &ULWLFDO� 6RIWZDUH� /GD��ZZZ�FULWLFDOVRIWZDUH�FRP�� 5HVHDUFK� VXSSRUWHG� E\� )&7�� 35$;,6� ;;,�� JUDQW� 1R��

%'����������

#��������

'���� ����� ������� ���� ���������� �������� ������� ����� ��� �� �� ��(���(��(������ )�*'�+� ,�����������"� ��� ���� � ),-��+� ����� ��� �������� ���������� ���������� ������ �������� ��� �.�/��� '���������� '��������� ��������"� ���� ����� ��������)'��+� '��(�� ����� �0� ���� ���������� ������ ��� �������������"����1�������(��2�������������"����������"��� �� �1�0� ��� ���������� ���� ������������� �������� �������"�����*���34!!�������1�����2������������������� �������� ��������������� ����"������� �������� �����*�����5�3�6�����������"��������.����1��7'������"�����*'�� ��������1������������� �����������8� ���������� ���1���� ��� � ������� ������ �������� ����3+� 8� ��"�� �2���� ��� ��� ������ ������� ��� �������������� ��� � ���� ��� ��� �������� ����9� ��� :4;� ������1��� ������ ���� 5!;� ��� ���1��� ������ ��� ����������������������� ������<+����1������������ ���������� ��� ��� �������� ����� ���"��"� �� ������ ���� ���� ��������� +� ��� �� 63;� ��� ���1��� ������ ����� ��������������������������������������������$%�!������������

�������������������������������������������������������� �� ��� ������ !" #$� �������� ��� �� ����������������� ��������%� ����� ������ ����������� ������ �������������� " #� ��������� ��� ������� ��������� ���� ������������������ �������%� #������� ���������� ����" #� ������������ ��� ���������� �� ���� ����������� ����� ���� ������&������ ���'� �� ������� �������%� �(������ ����� ��������� ����� ���������������������" #���������������� ���������������������(���� ������������������������������������������ �������%�,���*'�������"������������� �����������������)�*������������������������������������������������������� ��� ������������ ���(��%� +��� ������� �������� �������� �

=�1������������������������*'������ ���)� ��������������� ��������� ������ ����� ������������ ���� �������� �� �������(���� �������� �������������� �������������� �������� ������������������������������(����������������������������������%�

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

#��(���� ������� ���� ������&��� ��� ���� ����� ������ ���������������%�12�����������������(����������������������� ���(���� ������� 345365375385%�9����� ���� ����� �����2������ ����:�� ���(����� ����(������ �� ���(���� ������� ������ ������������ ��'���� ������ ����� ���� ���������� �� ������������������ �� " #� �������� ����� ��'�� ���� ����������(����������%�

,����� ��������� ���� ������ ��� ������������ �������� ������������������������������������������������������������������ ������� �� ������� ��� ������� ��������� ���(���� ����

0-7695-0707-7/00 $10.00 � 2000 IEEE

���������� �� ����� �������� ������� ��������� ����� ��� �������������� ���� ����� �������� 3;5%� 9����� ���� ��������������������� �� ���(���� ������� ��� ��� ������ ����� ������ ������������������������������2�����������������������������'������������%��

<�� ������ �� ������� ��� ����������� ����� ���� ��������������� �������� �������� ��� ����(���� ������� (���� #-<,<������������ ���� �������� !���$� ���(���� �������� ���� ����� �������� ���� ��������� ��������� �� ���(���� ������� �������#-<,<����������������������%����������������(��������������3=53>5����������������������#-<,<�������������������������������������������(������������������2���������������������� ��� ������������ (��� �� �������� �������� �������� �����(���� ������� ��� #-<,<� ���� ���%� ?������������� #-<,<������� �� ��� ���� ���� ���������� ������ �� ������� ������������������ �� " #� �������%� <�� ����� ������ (�� ���� ����@������? � ������ ��������� ���� (����� ��� �� ������� ��@������� 3A5� ��� ���� -���(�� ? � ��������� ������%�@������? � ���� ����� ��������� (���� ��(� ��������� ��������� ��������� �� ���(���� ������%� "��� ����������������������������@���������������������������������������������������� ���������(�����������������������%� ��������� ����� ���������� �� ������� ���� ���������� �� " #��������%�

<�� ����� �2����������� ������ (�� ����� �� �� �����������+�#���� ������������������������������������������� ������� ����� ���������� �� ����������� ���� �������������� ��" #%� ��������� ������� ���� ��� ����� ��� ����� �����������������B�

4%���������� ������������ ����� ������������� ����� ��� �����(���� ����� ��������� ������� ���������� ���� ����� ��������������������������%�#������������������������������������������ �������� ����� ���������� ����� ��� �����������������'��������� �������� ���� �������� ������ ����������������������������������������������������%�

6%�" #� �+�#� ���� ���� ��������� �� ��������������������� �������� !1<#$�� �������� ���� C*?� ������ �( �����������0�����������������-*?������������ ������������%�*���������+�#�������������������������������������������� �������� ����� ���������� ���� ��������� ������� �������&������ ��������� ������ ���� ���� �������� ���� �������� �������������������������������������������������������%�

7%��+�#� ��������� ����� �� �������� ��������������� �����������������������%� �����������������'����������������� D� ���� ������&��� �� ��� ����� ���� ���� �������������������'������������������������������������������%� ����������� �� �������������� �������� �� ���� D� ��������'������������������������������������������2�����������������(���������(������������������������ D�������%��

���� ������ ��������� ���� ���������� �������� ����������������� �������" #��+�#�������������� ��������������� ���������� ���������� ������� �������� ��� #-<,<%� ���������� �� ������� ��� ��������� ��� ���������� ����������� ���������������� ���� ��������� �� �������� �2�������� ��� ������������� ������� ������ �� ������ ���� ��� ������ ���� ������������ ����'���� ��� ��� �����+�#� �����%�����������

������ ��������� ��� ������������� ����������� ������ ����� ��������� ��������%� ��������� ���������� ��� ��������� ������ �������� �� ��������� ������ ���� ���������� ����������� ������!.��������� ����/$� �������� ��� 3E5%� ���� �� �� ���������������� ��� ���� ����������%� � �������&��� ����� ������ �������������(���������������B�

� ,������ ���� �� ���� ����� �� ��� '�(������� ��� ��� ���� �������2����������� ����� ��� ���� ��������� !,1<$� ����������������������������" #��+�#�������%�

� #����������������������������������������������" #��+�#����� ����������������(������������������(�����������!����$%�

� C����� ���� ��� ���� ������� ��� ���������� ���� ������������������������� D��������������������'��������������������� ���� ���� ������ ������� �������������� ����� ��������������������������������������������������������������%��

��� ������ ��� �����&��� ��� ���(�B� ���� ��2�� �����������������������������(�'%�#������7���������" #������������� �������� !���� ��������� ����� �� " #� �+�#� ��������$��������� ���� ������ ��� ���� ������ ����� ������� ����� �������������� �� ���� ��������� ������� �� ��������� ���(�����������(����#-<,<���������%�#������8�������������������������������� ���� ������� �������� ����(�'����� ���� ���� �� ����������� ���� ���� �� ������������� �������%� <�� ���� �����������2��������� ������ ���� �2������%� #������ ;� ��������� �������������� �����2����������� ������������#������=�������������� ������� ��������� ���� ���� ������������ �������� �����������������������������������%��

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

��� ���� (�'� ����� ��� ���� ����������� �� ���� ������������������ ����� �������� �2����������� ���������� �� ������������������������������������34F5%� ������������������������ ���������� �� ����� �������� �������� ���� ����� ����������(�'����� �� �2������� ���� ���������� ����� ������������������%�

<�� 3445� �� ���������� ������ (��� ��������� �� ������������� �������� ��� �������������� ������������ ���� ���������������� ����� ��� ����������� ��������� ������������%� <��365��������������������������������������-���(�? �C*?�������������%�*���������������������������������������������� ��� ���(���� ������ ��� �(� " #� �+�#� ��������(����������������������!<�#������+6$�����������������3465%�

*����������������������(�'���������������������������������� ���������� ���� ����� ���� ��� ���� �<"� ������� ��� ����G��������������������%� ������������������ ������������������ ��������������!?H�*�$���������������������������'������������������"#���������%� <��3475����������������������� ���������� �� ����� ������ ����������� �� ���������������� ���(���� �������� ���������� ����� ���� ������ 6I������� ���������������� ����� ���������������� �����������������%�<�� 3485�� �� ���������� ������ (��� ����� �� �������� ��������������� �� ������������ �� ���� ���� ���� �������� �� ��D"# 9�1#���������%� ����(�'��(����� ������� ������ ��������� ����� ���� (���� 3475�� ��������� ����� >I� �� ���� ������������������ �������������!������������������������������(���

0-7695-0707-7/00 $10.00 � 2000 IEEE

(������� �� ������� ������$� (������ ������������� ������%�-����������������(�������������������������������6I%��

<�� 34;5� ������� ������ ��������� ������ ������� �� ����������� ������� ������ ��������� ��� ���������%� ���� �������������� ��������� �������'� �� ������� ���� ������� �� �������������� ��+#� !�� ��������� ������� ��������� �����������������������������$�����������������������������������������������������������������������%��

<��34=5����������������������������������'������������ 4;� D"#<@� ��������� " #� "#� ��� �������� ��%��������������2����������������������������������������������� �� "#� ������� ������ ���� � �������� �������%� #�������������� ��� �������� �� ������� ����� ������������ �������������������%� �������������������������������(�����������������������������=I���4EI���������������������������� "#�� �%�%�� ���������� (����� .��� "#� �������� ������������ �� ����� �� ��� �2����������� �������� (������������� ������ ��� ��������/%� -����� � ��� ������� (��������������� ����� �������� ���������� ����� ��� ������ ��� ������2���������� �� ������ ��������� (���� �������� " #����(������������������%�

,��� ���� ���� ����������� (�'�� ���� (�'� ���� ���G���������� �� ��������� ���� ���� ������ ��� 34;5� ���� ����������� ������������ �� ���� (�'� ���������� ����%� �(������������ ������������������(������������������������������%�<��34;5������������������������������������������������������� ��������� �� ����� ������� ��������� (���� ���� ���� ����������� ���� ����� ��������� ����������� �� ���� �������������%� +������� �� ������ ���� ������ ��������� (���� ��������������� (����� ����(� ������ ���� �������������� �� ������������ �� ����� �������� ���� ���������� ���������%�?�� �������� 3475� ���������� ���� ��������� �����������0���������� ��������������������'�������������������"#��������%�<�������(�'�� ����� ����� ���� ��� ����'��� ����� �� "#� �������� (����������������� ���������� ���� ���� ���� �� �����&��� ������%�,����������� (���� ���� ������� �� ������������� ���� ����� ������������������������������������(�����������������������������!��� ���������� ���3685�4F������������ ����(������������$%� ���������� ��� ���������� ����������� ��� ���� ���� ��� �� ������ "#��������������������(������������������(�������������������������������������%�

<�� ��� ������� ���� ����� ������������ ���� #G � �� ���������'��������������������������������������������������������������� (�� ���� ����������� ��� ��'���� ��� ����� ��� �����������(���%� �����.������/����������������������������������� ��� ���������� ���� ������������ ����#G %� <�� ������ �������������� ��������� ����� ���������(����������� ����������������������������������������'������������������������������385%�C������������������(������'������������������ ����������������������������������������������������%�

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

���� ������� ������� (���� ���������� ������ ����� �� " #���������� ���(��� ��� �� ���������� �� ���� ��������� ������� ��������������(�����������(����#-<,<���������%�"�������������������� ��� ��������� �������������������������������

�����������������������������������������������������������2��������������������%�

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

��� �2����������� ���������� �� " #� ����������������������� ���� ������ ������ ����� ��� ���� �2���������� �� ���������������������������������%�<�������(����������������������� ��������� ������0������ ����� ������� �������� �����������������������������������������������������%�

����� 4� �������&��� ���������� �������� ����������&�������������� ��������� ���� ���� ����� ����������� ������%� ������������ ������ ����������� ��������� (���� ��� �����������������������������������������������������������������������������%�-�� �������� ��������������(�'��������� 9���� 345� ���� C��� 385� �������� ���� ����� ����� ���� ����������������� �� ��� �������� ��� " #� �������%� ���� (��� ������������������� ��� ���� ���(��'�(��������� ����������������" #� �� ��� �2���� ���%� ��� ����� ������� �%�%�� ���'� �����������������������������������������������������34>5%��

-����� ����� ��������� ���(���� ���� ���������� ��������������������������� ����������� ��� ������ ��������������������� ���� ����� ��� ����� 4� ��� ���� ������������ �� ���(����

������%� ��������������������������!������������������������ ������� ������������$� �������� ������� ��������� ��� ��������������%� ��� ���� ���(���� ���(���� ���� ����� ������� ��������������������������������(������ ����������������345385%� ���� �������� (��� ����(� �2������� ������ ������ ��������(���� ���������� ������ �� �������� ����(���� ������%� *�� �����������!�����������������$�������2����������������������� " #� �������������� ������ ����� �� �� ��2� �� ���� ����������������������������(�����������������������������(�����������������������������%�

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

������� ���(���� ������� ����� ��� ���� ����������������������� ���� ������0������ ������� ���� ������� �������������������� ���� �������� ���������� ����� ���������� �������������� ������ �� �� ���(���� ������� ����� �����%� ���������� �� ������� ���� ����� ����������&��� ��� �������� ��������37538534A5%�

������������#-<,<������������������������������������������� ���������� �� �������� �������� ��� ��������� �����(���� ������� ��� ��������%� (� ������ ���������� ���� ���

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

������+DUGZDUH�

6RIWZDUH�

2SHUDWLRQV�

8QNQRQ��

2WKHU�

>�@�)DXOW�WROHUDQW�7DQGHP�SURGXFW�OLQH�� ��� ���� ���� ����

>�@�7DQGHP�*8$5',$1���26��� ��� ���� ��� ����

>��@�6XUYH\�EDVHG�RQ�LQSXW�IURP�V\VWHP�

DGPLQLVWUDWRUV�RI�:LQGRZV�17�VHUYHUV������� ���� ���� ����

>�@����:LQGRZV�17�EDVHG�PDLO�VHUYHUV�� ��� ���� ���� ����

0-7695-0707-7/00 $10.00 � 2000 IEEE

���)DXOW�SDUDPHWHUV�

���6WDUW�ZRUNORDG��

���'DWDEDVH�LQVWDQFH��IUHVK��LQVWDOO��

���)DXOW�,QMHFWLRQ�

���'DWDEDVH�LQVWDQFH�VKXWGRZQ�

���'DWDEDVH�LQVWDQFH�VWDUWXS�

���)DXOW�LPSDFW��SUREHV���PHDVXUHV�

���5DZ�GDWD�IURP�73&�&�DQG�'%06��

����5DZ�GDWD�DQG�IDXOWV�

����)DXOW�LPSDFW�UHDGRXWV�

����'DWDEDVH�ORJ�DQG�WUDFH�DFWLYLW\�

����3URFHVVHG�UHVXOWV�

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

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

���� ��� ��� ���� ���� ���������� ��� !�������"� ����*���� �� �� � �������$�� ������ ��� � ��� ������ �� ��� ������ ������� ����� ��� �� ���� !�� ����� �$��� ����� ���� ����� � ��� ��� � � �$����!��� ���� ���� ����� ����� �����*���� �� � ��� ���� � ��������� ����������� ����������� ���+ ��$��%���� ��������,��� ������� ����������$��"�� �� ��$��� ������!�"� � ��� ��$��-� �� ���� �� ��#����� ������� �"�%����������#�!������������������ ����$������ ����������� ������������������������#������$�������� ��������.�$��������%� �� ������ ���"� /01� � ������#� ��� � �� �����������"� ������������������������ ������������������� � 2� ����� ����� �*�����$�� ��� ����� �� �*���� �� ���������� ��� �������"� �� ! �� ����� ���� ��� ��� �� ��� ��������������������#��"����������������

����� ���� ���� ����� ��� ���� � �&� ��� ��������� ���������������� ��� ������ ��� ��� 3���� �.�� �� ���� �� ���� ��� ������ �� �� � ������ ������ � �����!�������"� �������������##�������������"�������������������������������*����� ����4������������##�������� �������#� �����"� ������� ����� ���#�� ������ � ������� ��� ���� �� ������� ��##���� ���� ��� ������� � ����� ����� �����#��������"� �������� ��� ����� � �� !"� �� ���#� ��� ������������ ��� �����������"�������������

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

��#���� 5� �� ��� ��� ��!��� ��" �� ����� ��� ������*��������������&�"�� �� ������������������#���"���%�� �&� ��%� ��� �� ������ ���� ��� ��� �� ������������ ����������!��� ��� ��� � �� ���#� ��!���� ���� ���� ���������� �� �� ��� 3���� �.�%� �� � �� �� 3���� �� /61� � ������� ��.�,7���������� ����������3���� ������������"�

!���� ����� �*����$��"� ��� ��� ���%� � � ��������� ���� �� �������� � ������!�� ��� ����������� �� ��� 3���� �� ���������� ���� �����/581���

"������%����������

'�����9� ���� �� ���� ��� ��#�� :;<�� !������� �� ��������"���������������������� �����������"�����������$��"�� �����������:;<���������������� �������"� ������ ���� �����������!��������� ������!���=�������������#���"����� ���#���� �%� #����� ���� ���� �� '�� ���� �����������������������

"���&�� ����

�7��� ��� ��� �������� !�������&� �� ��� �������� ��7� ������#� 7��� ������� � ������ � �� ��� �$����� �� ����� ������ �� �� ��� ���� ������� ���� ��� �����,���� ���������� ���!���� �"����� ���� � ')�7� � ����� ����� !�������&�� ����� �� "������ !�������� ��$�� ����� ������ �� ���#�����!��� �� ������ ���� ��!����#� ��#�� � ���������#��!�������� ������� ��� �#����� �� ���!���� �"����� ����� ����"�����������!"��7���������� ���������������������� ���!��� �� #� #���������"� �����!���� ������ �������� ������� ������ ����� ������ ��$����� ������� �� "���� ����� �����%� ���#��#� �� �� � �&� ��$��� ����&��#%� � ��������� �� ���� ������ �� �����%� ����$��"%� ���&��#� ������"���� �� ������� 4� �������� �������� �� �� ��� ���������� �� ���7������ �� ������� ��� ����������������������!��� ������� /81������ ���������� ������� ��� ����� �&� ��� �� ��������

��1HWZRUN�

:LQWHO�2UDFOH��L�73&���&�

��

3K\VLFDO�OD\RXW���2UDFOH���

:LQWHO�;FHSWLRQ17�)DXOW�

��,QMHFWRU�

;FHSWLRQ17�([SHULPHQW��0DQDJHU�

)DXOWV��5DZ�PHDVXUHPHQWV�� 5HVX�OWV��

73&���&�7HUPLQDO��(PXODWRU�

������

��

��

����������

��

���

�� ���

/RJLFDO�OD\RXW���

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

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

+DUGZDUH�

3ODWIRUP�

,QWHO�3HQWLXP�,,�SURFHVVRU�EDVHG�

PDFKLQHV�ZLWK�����0%�5$0�

2SHUDWLQJ�

6\VWHP�

:LQGRZV�17�����6HUYHU�EXLOG�

�����ZLWK�63��

6HUYHU�

'%06� 2UDFOH���6HUYHU�5HOHDVH������������

2UDFOH�1HW�6HUYHU�����

'HGLFDWHG�VHUYHU�VHVVLRQ��73�OLWH��

&OLHQW�,QWHO�3HQWLXP�EDVHG�PDFKLQH�ZLWK����0%�5$0�

:LQGRZV17�����:RUNVWDWLRQ�ZLWK�63��

2UDFOH�1HW�&OLHQW�����

1HWZRUN� ���0ELW�(WKHUQHW�ZLWK�7&3�,3�

0-7695-0707-7/00 $10.00 � 2000 IEEE

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

)DXOW�

7\SH�

7DUJHW�LQVWUXFWLRQ�

�DVVHPEO\�OHYHO�� (UURU�W\SH�$VVHPEO\�OHYHO�

$VVLJQ�0RY�PHP��LPP�

0RY�UHJ��LPP�

0LVVLQJ��

ZURQJ�LQLWLDOL]DWLRQ�

123�������

&RUUXSW�VRXUFH�

RSHUDQG�������

&KHFN�$OO�FRQGLWLRQDO�

EUDQFK�LQVWUXFWLRQV��

0LVVLQJ�FKHFN��

2II�%\�2QH�

1HJDWLRQ��

123�������

2II�E\�RQH�������

1HJDWLRQ�������

2YHUOD\�5HSHDW�VWRUH�VWULQJ�

LQVWUXFWLRQV�³2YHUOD\´�

(&;�FRUUXSWHG��

��$GG�RQH�������

�������E\WHV��������

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

3RLQWHU�$OO�ORDG�DQG�VWRUH�

LQVWUXFWLRQV���

&RUUXSW�WDUJHW��

VRXUFH�DGGUHVV�

6DPH�DV�LQ�$VVLJQ�

IDXOW�W\SH�

���������� ������$����� ��!������������� ������������������ ����� ����� ��� ��� �$����!��� �� ����7����!� ����� ��$��� �������� ������������ ����� � ��!��� ������� ��� �����#� ������������������� �������4�� ����#� ��7��������� �������&� ���������������� ������ ��������������>?���� ������ ��� �&� �������������

���������

�������� ��� �� ������������+�������������������������� �������� !"� �������#� !�� ����� ��� ��� ��� ��� �� ���� ����#������� ;�� ����� ������ ��$�� !���� �������� �� ���� ��� �������#� ! �� ����� � ��� ��� ���� ����� ��##����� 4� �������#�%� ���"��#� �*�����$��"� ��� ��� ��#����� � ���� ��"� ����� �������������$���+ ��$��%����� ����!����������������7������ �� ���� �� ��� ���� �� �� ��� ����� @� ��� � ��@���� �"��������� ����� ��� ���%� ��������*60�������������������� ��� ������� ��� ���� ��*��� ��� �"� ���� ��#����� �������� ����� � �������� ���� �� �� � ��� ����� ��"%� �� ���� ���!��� � ��������� ���� ��� �"� �������� ���� ��� �"�������� ��������� #������ �� ���������� !"� ����������#���#����� � ������ ��!��� >� �������A��� ��� ��������� ����������������������������*����������� �&���4� ��� ��5?B6������������������������������

����������� �� ������� ������ ������ ���� �������� �� ������� $��� �����"� ������� �� ��� ���� ���� ��##��� �� ������ �&�� ��� �� �������� ��"� � ��������� ������ !�� ��� � ��*�� ����� �� �� ������� ��� ���������� ������� �� ���� ����#� �����$� ���"� �������� ��� ����� ����� � ��*� � ����� �%� ����������������&������ ����#� ������#��������� ��"����4� ��� ��CCC�� �������������������������� �������!���2�� ������������������#�����������!�� �����

4���#������������������������������#��������� �������

� $�� ����� �� �� �� ��� ��������� ������� � ������ ����� �"� ����#����� ���������������� �� �������#����$����������A�� ��%� ��#%%� ����� ���#��#�� � ������ ���� ������ ��������#����� ����� �� ��� ������� !"� ������ ��������#� ���������� ��������.'7%��������������������#��������A�� �%� �� !"� � ������#� ��� � ����� ������� ��� �#� �������A�� ��$������� ���� � ����� ������� ��� � ������� ���� ��� ��� ��D"��E������!�� ���� ��������!���C��

����&��#� ���� ����#� $����"� ������ ���� �������� ��� ������������"� � ��� ���������!��� � �� �������#����� ����������� ����� ����������� ��� ��� ��� ��#�� ������� ��� ����������� ���������� �����&��#�������� �������� �������#�������� ���� ���� �����!�� ��� � �� ��� � ����� �� "���� ����������!����! $�������!���2��

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

��!��� 0� �������A��� ��� ������������ �� �#� ���� �������������� �� ��� ����� �� � � ����� ��������� ��$��� ���!����� �� ���� ��� ��"� ����� !������ �� ��$�� ���� ����� ����

7 ���!�������������$����*���� ���� ������������'�������� ����� ��� ����� ��� �*�� � ��� $������ ����� ��$��� � �� ����������� �� ����� ���� �*�� � ��� ��� ����� � � ������� �������'���������� ���������� �����"� ���!� �����"��;"�������%� ��������>=����� ����������&����� ���*���� ������� �"��������$� ��� �����������#���������� ���� ������������ ������� ������� �� �� ��� ������#� ������%������� ��� ������#����������� ������� ����� ����������

:;F(���G� ��� ������!��� ��� �� ���!���� ��������� ���:;4��������� ������!��� ������ ����#����!�������������� ����� �� /=?1�� �� ���� ���� �� ��"������ ���� �����������#��"� ����&� �� ��� ������� ���� ������ ��� ������"� ���� ���

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

2SHUDQG�

&RUUXSWLRQ�

W\SH�

'LVWULEXWLRQ� +LJK�OHYHO�HUURU�PLPLFNHG�

%RXQGDU\� ���� $GG�RU�VXEWUDFW�RQH�

&KDQJH�WR�

]HUR�

���� 6XSSRUWV�18//�SRLQWHUV�

�ZURQJ�PLVVLQJ�LQLWLDOL]DWLRQ��

ZURQJ�SRLQWHU�DULWKPHWLF��

&KDQJH�WR�RQH� ���� )RUFHV�D�758(�FRQGLWLRQ��

ZURQJ�PLVVLQJ�LQLWLDOL]DWLRQ�

DQG�ZURQJ�SRLQWHU�DULWKPHWLF�

5DQGRP� ���� :URQJ�PLVVLQJ�LQLWLDOL]DWLRQ�

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

/RFDWLRQ� 7\SH� 7ULJJHU� 'XUDWLRQ�

&38�UHJLVWHUV��

^($;�«�(';��

(%3��(63��()ODJV��

(,3��&6��'6��(6��

)6��*6��(6,��(',`�

%LW�IOLS��

2QH�ELW�DW�

D�WLPH��

>�����@�VHFRQGV��

6WDUW�RI�WLPH�LV�

ILUVW�LQVWUXFWLRQ��

RI�'%06�

SURFHVV��

��&38�

LQVWUXFWLRQ�

������$�%�&����'����������� ���������������(��)���1DPH� $EVWUDFWLRQ�OHYHO� %XLOW�,Q�"�

([FHSWLRQ�KDQGOLQJ� 26� <HV�

([LW�FRGH� 26� <HV�

2UDFOH�LQWHUQDO�FKHFNV� '%06� <HV�

'%9(5,)<� '%06� <HV�

2G%LW� '%06� 1R�

*ROG�GDWDEDVH� '%06�$SSOLFDWLRQ� 1R�

73&�&�FRQVLVWHQF\�WHVWV� $SSOLFDWLRQ� 1R�

0-7695-0707-7/00 $10.00 � 2000 IEEE

(������������ �� ������� ����������'������������ !�������������$���������������������������������������������������(������� ����� ����������� ����� ��������� �������%�-�� ���������� ��� ����� �� ������� ��� ��������� ������ !���� ����� ���� ��������$������������%�

�"������ �������� ��� �2�������� ������� ���� �������������� ��������� 3645%� ���� ��������� ��� ���������&��� �����������'�������������������������������� ��������%� ������������� ������� ���������� ����� ��������� ������ ������������������� ������������ ����� ��� ��������� ��������� ��������������(��� �������� ���� ���'���%� "������ ���� (��������������������������������������������������������������������� ��� ���� �������������������������������� ������ �������������������������� ���� ����%�*� ������ ��D���� ��������(����������������������������������������������&�����������������������������2�����������(�'%�<�����������������������������������������������(��������������������������������%�-�������������������������������(������������������������ �������� ��������� ����� ��������� �������� !���� "��������������������������������������������$�(������������'������� (���� ���� �������� ������������ ��� ����� �� ������������������(������������"�������2������%�

"�+��� 3665��(��������������������������������������������������������������������� ��������������'������� ������������� ��������� �����%� ��� ��������� ����� ��� �� �����������+�#� ����� ��� "������ ��� ����� ��� ������ ����������� ����������������(�����������������������������������(���������DC0#JC�����������3675%� ������������������������������������ ��������� ������� �� ������� ������������ ���������� ��������������%�"�+����2��������������������������"�����������������������������'��������������� ��������������%�,�������������� ��������� (���� ��������� ���������� ����� �����������'���������������������������������������������������%�-������������'���(�����������������������������������������

�������2����%�,�� ���������� ���(���������������������� ���������� ���� ������� ������� �� ����� �2���%� ���'���� ���������������� ��� �� ������� ���� ���� �����2%� -���� ����������� ��������� �������� ������ ���� ���������� ����� ��� ����'� ��������������������'������������'�����������������������%�

*� � ��� ������ (��� ���� ����� �� ������� �������������%� ������ ��������������� ��!� 1$������������� D � ��������'�� (��� ��������� �������� �� ������� ���������� ������������ �� �� � ��� ��������� ��������� ��� (���%� ���� ���� ��������� ��������� (��� ������� ��� �� �����������������������������������������������(���'����������������������������������������������������%�*���������������������������� ���� ������� ���� ���� ���� ���������� (���� �������� �������������%� ��� ��������� ��� ����� ������� ���� #JC�#1C1 � �<?G#� ��������� ����� ��� ����� �� �������������������������������������������������%�

C����������� ���������������������� ������ ����������� ������� D � ������������� (���� �����������%� ����� �������������� ���� � ������� .��������� ����/�� �%�%�� ������ �������������� ���� ��������� ��������� ����� ���������� ���� ���������� ��������������������������������������%�,�������������������������������������������������������������� � ������������������������� �����(���������������������� ���������������� � ������������������������������%�

'����������-�� ������ ��� ����������� ���� ����������� ���� .�����

�������/��������%� ������������������������������������������!����������$�������������������������������0����������������������� (���� ��������� ���� (���� (���� ���������������� �� �������%� ?�2��� ��� ��� ���������� �� ����� �������� �������� ���� �������� ��� ��� #G %� ��� (������ �����������������������������������������!"�����������"#���������@���������������$�������������������������������������������� ���������������� ����%� ������������������ ����������� �� ������� �������������� �� ����� �������'� �� ������������������ ������ ��� �������� ������������� ��������� �� ������������� �(� ����� ��������� ���� (���� �������� ������ ����������%�

-�� ���� ��� ��� ����������� ���� ����������� �������������������������������������(������������2����������������(�'����� �(� ����� ���� ��� �������� !���� �� ����$� �� ��� ������������������������������������'�����������%�

'�������������%(��)�����!���!���!��������

,������� 6� ���� 7� ��(� ���� ���������� ���(� �� ����������� �� ������� ��� ���� "������ ������� ������� ���� D �(�'���� ������� ���������� ������������%� ��� ������� ��������� ��� ���������� ������� ������� �������� ����������������� ������ ������������ �������� ������������ ���������������%� ,�� ���� D ������������������ ���������������� ������� �������� ��������� ������ �� ������������������������ ������� ������%� �*��� �������� ���� ���� ����� ���� ��������������� (����� ���� ����� ������� ��������� �������������������� �� ������ ��� �� ��&��� �����%� � ����� ����������� ����������� �2���������� ����� ����������� �� ������� ������������������%��

6RIWZDUH�IDXOWV�

1RUPDO�����

$EQRUPDO�����

+DQJ�����

+DUGZDUH�IDXOWV�

1RUPDO�����

$EQRUPDO����

+DQJ����

����������*�������������������(��������������������

+DUGZDUH�IDXOWV�0XOWLSOH����

$OO�KDQJ���� $OO�DEQRUPDO�

���6LQJOH��

$EQRUPDO�����

6LQJOH�+DQJ����

1RUPDO�����

�������"��*�������������������(���+�,���������

����

����

$OO�KDQJ�����

$OO�DEQRUPDO�����

6LQJOH�$EQRUPDO�6LQJOH�+DQJ� ���

1RUPDO�����

6RIWZDUH�IDXOWV�

0XOWLSOH�

0-7695-0707-7/00 $10.00 � 2000 IEEE

������������������������ ��� ����� �������(���������������������� ������� ������� ��� ���� ������� ����� ����(���� ������%�*������������������!��������������$������������������������������������� �� ��������� ����(���� ������� K� E=I��� ���� ������� K�����"�������������!����������$����������������%�<�����(���������� ����� ���� �������� ��� �� ��������-������ �������� (��������� ��(� ����� ��������� ����������%� *� ������������������������(��������(�����������(�������������� ����� ��������������������������������������������� ��������������!4FI�����������$��������������(�����������!6I�����������$%���"���������� ���������������������������������(��������������������������������������"������������������������(�������� ���������� ���������%� ��� � ���� �������� ��� ������������ ���� ������������������������ ��� ������������������������������� ���������� ��� ����������� ��������� ��� ����������� ������%� *�� ������������ ���������� ��� ����� �����������������"������ ������� ������ ��� ���������� ���� ����� ������������������� ��� ������������ !�%�%�� ���� �����������������������������������������������������������$%��(��������������������������������������������������������������������� ��� �� ���� ��������� �������� ��� ���� �������� ��� ����������������������������������������������������������%�

,������ 8� ��(�� ���� ������� �� ���� ������� (���� ���� #G ��������� ���� D � ���� ���� ����� ������ ��� ��������� �������������� !���� ����� ��������� ������ ��� �����&��� ��� ���� ��2��������L������(��������������������������������������������������$%� ��� ����� ������ ��������� ���� ����� ����������� ���������������� ��� ���� D � ��������'�� "������ ���������������������2��������������+H1�<,M������������������2�������������"�+������������'���������������������������������� D �������%�"���������������!�������2������$������ ������� �� �������� ����� ����� ������ ��� ����� ���� ������������������ �������� �������������%� <�� ������ ���� �2���� ������2��������������� ����������������������'����������� ������������� �������� �� �� ������������ ��������� ��� ���� ������ �������� ��������� ����� ����(���� (���� ������� ��� ����������������%� <�� ���� ������� ���� ����� ������ ����������� ��������(�'���%�������������������������������������������2�������#JC��������� �������������� ������������ !�������� ��� �� (�'���$� ����� ���� �������� �������� (��������������� ���������������������������������� ����������%��(������ ����� .(�'���/� ��� ���� �� ������� ����� ������ ��� ���������������� ��������� ��� ����� ��������� ��� ��� ��������������������������������������������������%�

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

����������������� ������������������"������ ����������������(�����,������;%�,�� ���� ���������������� �������� ��������������������������������������������������%�#������������������������������������ ��� ����B� ��������!�$������������������������������(�������(���������������������������������� �2�������� �� ���� �������� ����!�$� ����� ��� ������������ ��� ���� ���������� �����%� ��� ������� ���� ���������������������������������������(�����������(������������������������������%� �����������������������������������(����

������� ������� ��� �����������������������������������(�������������������������������������(����������%�

"������2�������������(��� ��������������������������� �������� "������ �+H1�<,M� �������� !���� ������� 8� ����������� �� �+H1�<,M$%� ?�� �� ������� ��������� ���������(�����������������������������������������N� ����������(��� ������� ����������� �������� (�� �������� "������ �������������� ��������� ��� ����� ����� ��������� ��� ����� �������������� ���� ��� ���� �� ������ ������ ���� �+H1�<,M� ������������������!-������'��������������������������������������������� ��������� ��� ���� ����� ������ ���� ��� ���� ������ ���� �����������$%� -�� ���� ������ ��������� ����� ������ �2������ ��������������������������B�4$��������������������(��������������������� ��������������������������������������������������'� ����� (��� ������%� 6$� "������ ����������� ��������� �������� ����� ������ ������� ���������� �%�%�� ���� ������ ����������������� �������� ��� ����� ������� ��������� �� �� ����'��������������� (��� ��������%� 7$� ��� ��������� ����� ��� ���������� ��������� ����'���� ��� ���������� ���� ���� �������!�+H1�<,M$�������%�D��������� �'���������������������&��� ��������� �� ����� ����� ����������� ��������� (����������������������������������(�����������������������������0��������������������������������������������%�D�������(�'� ��� �����<"� ������� 3685� ��������� �����"#������ ������ ��������� ������ �� ���'� ����� ��������� ��� ����������������������������%��(���������������������"�������������������������������������������������%�

"��� ����� ��������� ������� ��� ����� ���� �2������� �� ����"�+������������������������������������������������������������� ���� D � ������� ���� ������ ��������� ���� ����%� ���������� ����� ���� �� ���� ��������� ������� !��� �� ����� �� ;6=���������� �������� �� #G � (���� ���� ����� �����$� ������� ����������� ����������� �� ������� ����� ����� �������� ������������������������������������%�<�������(������������������������������������������������������������������������������������������������������������ ���������������������%�-�������������������������2���������"�+�������������� �� �� ��������� ����� �� ��������� ����� ��������� !��������������� �������� ����������$%� ���� ���� ��� ����� ���

+DUGZDUH�IDXOWV�

0XOWLSOH��(UURUV����

8QGHWHFWHG�����

6LQJOH�(UURU�����

6LQJOH�(UURU�����8QGHWHFWHG�

����

0XOWLSOH��(UURUV�����

6RIWZDUH�IDXOWV�

������������������������������������������������(��-�

��� +DUGZDUH�)DXOWV�1RUPDO�����

+DQJ����

$EQRUPDO����

����������*������������������(��(�����������

6RIWZDUH�)DXOWV�

$EQRUPDO�����

+DQJ����� 1RUPDO�

����

0-7695-0707-7/00 $10.00 � 2000 IEEE

"�+��:�� ����������� �� ���� .����� ���������/� ������������������������������������;%4%�

,��=%8I�����������������!�����������;6=������(������������� �����$�� D � ����������� ������ (���� ����� �� ��������������������� ��� ���� ���������� �%�%�� ���� ������ ����� ���� ���������� !��� ������ ��� �$� ���� ����������� �������%��������� D � ����������� ������ .��������/� F%E;I� �� ������� �����(���� ��� .��������/� ��� ���� ����� �� ���� ���������� �������������� .����������/%� ���� ��� �� ����� ������������ ������������� ��� �������� ���������� ����� .��������� ����/���������������� ������ ��(� ��� ��� �� ������� �� ��������������(���� ������� �� ���(���� ������%� ,����������� ��� ������4I� �� ���� ������ ����� ��������������� ������ ���������������� ������� ���������� ��������� ��� ��������%����� ������ ��������������� ��������� ������� �� ��� ���� �� .���/�������� �����������%� ���� ��� ���������� ������ �������������������� ������� ��� ������� ;FI� �� ���� ���������������������%�

��� ��������� ���(���� ���� ������� ���� ���� ������������������� ����� ��� 6A%7I� �� ��������� ����� ������ (��� �������������%� �(����� ���� ��� 8%E� I� �� ����� (��� �������������� �������� (������ ���� ����� ��������� ��������� ����� ��������� ����������%� ����� ���������������������� ���� ������ (����� ��� !�� ���$� ����������!�$� �������������� ������ �������������������������������������� ��������������������������������������������������������%�

,������=� ��(����������� ����� ���������� �������(�����������(������������������������%������� ����������������

����������������������������(��������������������(��������������� ���� ������� ��2�� �� ����� ���(� ��� ���� ������������������� ��� ����� ����������� �� ����%� ������ ��������������� ��� !��� �� ������ ��������$� ���� �������� ����� �������������� ��� ���� ��������� ������� �����%� "���� ��(� ����������� �2�������� �� ������ ������� !�"�#$%$���&��!�'���&�������������&�$%$!���"��$��(�)$!��(��������%� �������������������������������������������������� "#� '������ ����� ����������� ���� �������� �( ����������(���� �2�������%� ���� ��� ����� ��� ���� ����(���� �������(����������%��

#������������� ���� �������� �� ������ ������� ������������������������������������������������������������������� "������ �� ����%� -����� ������ ��� �� ���������� ����� �����(���� ������� ������� �� ������� ���� (�� ���(� ���� ���(���������������� �������B� ,������ ���� �� "#� �2�������� ������������� �� ��� (���� �������� ����������� ��� "������� (�����(�����������������������������������+�#����%�#�����������2����������������������������!����������$����"������������� �������� ����� ���� ��� ����������� !����$� ����� ��������%�"������ ������������ �� ��������������������������������������3675%�*����'������ ��������D�"?���������� ���������������������� ���'� ���� �������� ����������� �� ���� ������� ����������� ���������� ���� ��������� ����� ����� ������� (��� �����%��������� �� ���� ������� ����� �� ������� ������� ��� ��������%��(������ ��� ����������� ������� ��������'������ �������� ��������������������������������������������������������������������%�

0HPRU\$FFHVV9LRODWLRQ

6HUYHU�26�OHYHO

$EQRUPDO7HUPLQDWLRQ

�����

6LQJOH�2UDFOHHUURU�VLJQDOHG

'%06�OHYHO

�����

�����

1RUPDO7HUPLQDWLRQ

�����

+DQJ

2WKHU([FHSWLRQV

�����

0XOWLSOH([FHSWLRQV&DXJKW

�����

����������

�����

�����

�����

�����

0XOWLSOH2UDFOH�HUURUVVLJQDOHG

�����

�����

�����

����������

�����

�����

�����

����������

26�LQWHUIDFH

$EQRUPDO

7HUPLQDWLRQ

+DQJ

/DQ�:$1�LQWHUIDFH

&OLHQWOHYHO 6LQJOH

$EQRUPDO

6LQJOH�+DQJ

1RUPDO

(UURUGHWHFWHG

1R�(UURUGHWHFWHG

$OO�+DQJ

$OO�$EQRUPDO

0XOWLSOH

�����

8QNQRZQ%HKDYLRU

�����

�����

�����

�����

�����

�����

�����

�����

�����

����� �����

�����

+DQJ

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

0HPRU\$FFHVV9LRODWLRQ

6HUYHU�26�OHYHO

$EQRUPDO7HUPLQDWLRQ

�����

6LQJOH�2UDFOHHUURU�VLJQDOHG

'%06�OHYHO

�����

�����

�����

1RUPDO7HUPLQDWLRQ

�����

+DQJ

2WKHU([FHSWLRQV

�����

0XOWLSOH([FHSWLRQV&DXJKW

�����

����������

�����

�����

�����

�����

0XOWLSOH2UDFOH�HUURUVVLJQDOHG

�����

�����

�����

����������

�����

�����

�����

����������

26�LQWHUIDFH

$EQRUPDO

7HUPLQDWLRQ

+DQJ

/DQ�:$1�LQWHUIDFH

&OLHQWOHYHO 6LQJOH

$EQRUPDO

6LQJOH�+DQJ

1RUPDO

(UURU

GHWHFWHG

1R�(UURUGHWHFWHG

$OO�+DQJ

$OO�$EQRUPDO

0XOWLSOH

�����

8QNQRZQ%HKDYLRU

�����

�����

�����

�����

�����

�����

�����

�����

�����

����� �����

�����

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

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

0-7695-0707-7/00 $10.00 � 2000 IEEE

<�� ��� (�������������� ������ ���������������� ����������������� ���(���� ������� �������� ��� �� ������������������������ (��B� ����� ��� ������ !76%=I$� �� ���� ����� (��������������2����������������������������������������������������(����� ���� �������� ������� ��� ����(���� ������� �������������EI%�

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

��� ���������� �� ���� ������������������� ��������������������������� ��'�� ����������� �(����������������B�4$����������������������� ����������������������� ������������������������������������������6$����������������������������������������������������������������%� ������������� ��������� ���� ����� ������ ��� ���� �����������������%�,���2������� D���������'��������������������������� �� ������ ����� ���� ����������� ��������� ����� �����'��� (���� ���� �������� �� ���� �������� ����������� !���� D����������������������'��������������������������������$%��(������������+�#����(� ��(���� �������� ��������������������� ���������� ���� ����������� ��� ������������������ ���������������%� ����2���������� ������������� �������� ��������� !���� �������������� ��������$� ��� ��(��������������������������������������������������(�'����� ������ (��� !����� (���� ��'�� �������� �����$%� <�� ������������ (�� �������� ���� �������� ������������ �� ���� �(�������������� ���������� �� ���B� ��������� (���� ���� �����������",,�����(�������������������"?%��

������.��+�����������������(����(������������ �

��� ����������� ��������� ��� ���� ������������� !���� �����>$������������������������������������(������(��������!�%�%�� (�� �����:�� ������ �� ������� ������ ��� ����� ���������������$%� ����������������������������������������������66%;I%� ?���������� ����� ������� �������� �� ���� ������ �� ������������� ���'� ��� (����� ���� ��������� ���� ������ � !������ ������������(��������������������������������������������������������$%��

�������������������������������������������������������������������� ��������� ��� ��������� �� ���������� ������%� <�������� ���� �������� ��� ����� ������ ���� ������� �� ���� � ��������� ��� ������ ��� �� ����������(��%�������� ���� �������� ���"?����������������������������������������������������������� !������ ���� ���� ���� ��� �������� ���� ���������$� �� ��������� ���� ����� ������ ��������� ������ !��������(�����������������'��$%�

��� ����������� �� ��������� ������� ����� ������ ���������������������������������������(���6E%;I%� ��������� �������� ��������� ��� ����� ���� ������� �� "������ ��������'��!������&������������'����AO�����$����������(����������0�����'����� ������������ ��� �����A%�*��������� ����� ������������������������������������������������������������� �����������%� �(������ ���� ����������� ����������� ���

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

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

*����������������������������������������������������" #� �+�#� ���� ������� ����� ��������� (��� ���������%�1����� ����� �������� ���������� ����(���� ������� ��� (���� ������(���� ������� (���� ��������%� ��� ������� ���� ���� (���� �� D ����������(�'����������������� �������������������������� ������������� ���������� ��� ����� ������0���������������������������%� ���������������������������������(�����������������������������������������%�

*����������������������������� ���� ���������������������������������������������������������B�

4$�*� ������ �������� �� ���� ������� ������� �� ������������������ ������� ��� �����+�#%� <��E=I�������(��������������� AFI��� ���(���� ������� ���� ��������� ������� �������������������������(�'�����2������%�

6$�#��(���� ������� ���� ���� ����� �� ���� ���� ���������������������������������������������������%�

7$� ��� ������� �� ������� ��� ���� D � �������� ���(�� ��������� ��������� ������� �������� ��� ���� ������� ��������������

�������� ���� ���� ���������L� ��� �� ;4I� �� ���(���� �������������������������������������������������������%�

8$� ���������������������������������2����������������� D � (�'���� �������������� �������� ���� ���������� ������%�,�� ���(���� �������� ���� ����� ��������� ������� ���� 4FI� ��68I� (����� ���� ������ ������� ������� ���� AFI� �� ==I%� ���� �������� �������(���� ����(��� '�(��(�'���� �����������2����������� ����������� ������ ���� ����� ���������������������������� !��������������$�(�'���%� ��� ����� �������(�'�������������������������(����(�����������������%��

*� ��������� ��������� ��������� ���� �������� ���������������������������� �������2�������������������������������� ��� ���� D � ������������ �������� ����� �� �������(�����������B�

4$��������������������������������������������������������������������������������������������������;6%;I�����76%>I� �� ���� ��������� ���(���� ���� ����(���� �������!������������$%��

6$�"������������������������������������������������������������ ����������������%� ������������������������ (���� ��������� ���� ����������� ���� �� ����������������%�

1R�DUFKLYH� $UFKLYLQJ�ORJ� $YHUDJH�SHUIRUPDQFH�ORVV�

����7SP� ����7SP� ������

������/�%�0������������

5HFRYHU\�WLPH��VHFRQGV�� &RXQW�RI�EORFNV�UHDG�DQG�

ZULWWHQ�GXULQJ�UHFRYHU\�

0HDQ�UHFRYHU\�WLPH� � ����� $YHUDJH�EORFNV�UHDG�� ����

6WDQGDUG�GHYLDWLRQ� � ����� 0D[LPXP�EORFNV�UHDG�� ����

0D[LPXP�UHFRYHU\�WLPH� � ������ 0LQLPXP�EORFNV�UHDG�� ��

0LQLPXP�UHFRYHU\�WLPH� � ����� $YHUDJH�EORFNV�ZULWWHQ�� ����

0D[LPXP�EORFNV�ZULWWHQ�� ����3HUFHQWDJH�RI�IDXOWV�WKDW�

FDXVHG�2UDFOH�UHFRYHU\�

�����

0LQLPXP�EORFNV�ZULWWHQ�� ��

0-7695-0707-7/00 $10.00 � 2000 IEEE

7$�"�������������������'����������������������������(�������� ���(���� �������� ��� 64I� ���� 7FI� �� ��������� ������������������%� ����� �������� ��(� ����� ��� ���������������������������� ��������������+*����������������(������������������� �� �������� ������� ����� (���� ��� ��������� ������������������������������0�(�������%�

8$�?�!�������$�������������������(�����������%������������� ����� ����� ��� ���� ��������� �����"������ ��������� ����'��������������������������������� ���������������������������������������������������������������%�

;$� ��� ���������� ����������� ��� (���� ��� ���� �������������������� �� ���� ��������� ����� "������ ����� �� �������������� �����(������� ������������ ���� ������� ��������%� <�������(������������������������������������������������������������������������%�

=$� �������������(�����������(������������������(����������� ������ ����� ���� ���� ��������� ��� ���� .��������� ����/�������� �%�%�� ��� ����������� �� ���� �� ������ ����� �������� ���������������� ��� ��� ������� ����������� ����� ����� �������������� ��%� <�� F%E;I� �� ��������� ������ ���� ��������������(���� ���� ��������� ��� ���� D � ����������� �����%� ���� ��(�� ����� �������� ���������� �� �� " #� �+�#������� ��� ����� ��� ����� �� �������� ���� ����������� ��������������� .�������/� ����� �������� ��� ��� ������ �� ������ �������������������%��

��� �������� ��� ������ �� ����������� ���� ��� �������������� �� ������� � ���� �������� ��� ��������� ���������������!�����������"?$�(�������������66%;I%�-�������������� ����� ���������������� ��������(�����������������������������%�*� ������������ ������� �� ��������� ������� K� 6E%;�I� �����������������������������������������%� ���� ��(�������� �� ��� >%4� ������%� -����� ����� � �� ����������������� �� �������� ������������� �� ��������������������������� ��� ���������� ��� ������ �� ���� ����� ��������������������������%�

��������� �� ���� ���� �������� ����������� ���� ������ �� ��" #��+�#� ��'��"������ ������ ������������������(��� ��������������" #������������������(������������������� ���������� �� �������� �����������%� �(������ ��� ����������������� ������ (����� ����� ���������� ��� �� ������ ������&���.��������� ����/� ����'���� ������ ��� �����������%� <�� ���������� �2����������� (�'� ����� ���������� ��(�� ������ ���� ����������������(���������(�����������������������������������������������������������������������(���������������������������� �������'���������������(�������������%�

,������ (�'� (���� ��������� ���� ���������� �����(�'� ��������������������������������'������" #��+�#%� ������������� ������� ��� ��(� ������ ������ !������� ���������������$� ���� ��������� �� ��������� ��������� ����� ���� ����� ���������� ��� �����0����� ���������� ��(� �������(�'����� ����������������� ! D ��� ������������ ���������� �������� ������������ ���������� ���$� ��� (���� ��� �������� ���� ����������������������'�����������������%�

�����������!���>�@�-��*UD\��³$�&HQVXV�RI�7DQGHP�6\VWHPV�$YDLODELOLW\�%HWZHHQ������DQG�

�����´�,(((�7UDQV��RQ�5HOLDELOLW\��9RO�����1R����SS����������2FW���������

>�@�0��.DO\DQDNULVKQDP��=��.DOEDUF]\N��5��,\HU��´)DLOXUH�'DWD�$QDO\VLV�RI�

D� /$1� RI� :LQGRZV� 17� %DVHG� &RPSXWHUV´�� 3URFHHGLQJV� RI� 65'6¶����

2FWREHU��6ZLW]HUODQG��SS������������������

>�@�0�� 6XOOLYDQ� DQG�5�� &KLOODUHJH�� ³&RPSDULVRQ� RI� 6RIWZDUH� 'HIHFWV� LQ�

'DWDEDVH�0DQDJHPHQW� 6\VWHPV� DQG�2SHUDWLQJ� 6\VWHPV´��3URFHHGLQJV� RI�

)7&6�����SS�����������-XO\�������

>�@� ,�� /HH� DQG� 5�� .�� ,\HU�� ³6RIWZDUH� 'HSHQGDELOLW\� LQ� WKH� 7DQGHP�

*8$5',$1�6\VWHP´�� ,(((�7UDQVDFWLRQV�RQ�6RIWZDUH�(QJLQHHULQJ��9RO��

����1R�����SS�����������0D\�������

>�@� -��$UODW� HW� DO�� ³)DXOW� ,QMHFWLRQ� DQG�'HSHQGDELOLW\�(YDOXDWLRQ�RI� )DXOW�7ROHUDQW�6\VWHPV´��,(((�7UDQVDFWLRQV�RQ�&RPSXWHUV��9RO������1R�����SS��

���������$XJXVW��������

>�@� -�� &KULVWPDQVVRQ�� 0�� +LOOHU�� DQG� 0�� 5LPpQ�� ³$Q� ([SHULPHQWDO�

FRPSDULVRQ� RI� )DXOW� DQG� (UURU� ,QMHFWLRQ´��3URFHHGLQJV� RI� ,665(¶���� SS��

���������86$��������

>�@�+��0DGHLUD��0��9LHLUD�DQG�'��&RVWD��³2Q�WKH�(PXODWLRQ�RI�6RIWZDUH�

)DXOWV� E\� 6RIWZDUH� )DXOW� ,QMHFWLRQ�´� 3URF�� RI� ,QWO�� &RQIHUHQFH� RQ�

'HSHQGDEOH�6\VWHPV�DQG�1HWZRUNV��-XQH��������1HZ�<RUN��86$��������

>�@� -�&DUUHLUD�� +�0DGHLUD�� -�6LOYD�� �;FHSWLRQ�� $� WHFKQLTXH� IRU� WKH�

HYDOXDWLRQ�RI�GHSHQGDELOLW\�LQ�PRGHUQ�&RPSXWHUV���,(((�7UDQVDFWLRQV�RQ�

6RIWZDUH�(QJLQHHULQJ��9RO�����1R����SS�����������)HEUXDU\�������

>�@� 7UDQVDFWLRQ� 3URFHVVLQJ� 3HUIRUPDQFH� &RXQFLO�� ³73&� %HQFKPDUN� &��

6WDQGDUG�6SHFLILFDWLRQ��5HYLVLRQ�����´�������

>��@� 7�� 7VDL� DQG� 5�� .�� ,\HU�� ³$Q� $SSURDFK� WR� %HQFKPDUNLQJ� RI� )DXOW�

7ROHUDQW� &RPPHUFLDO� 6\VWHPV´�� 3URF�� RI� WKH� ��WK� ,(((� )DXOW� 7ROHUDQW�

&RPSXWLQJ� 6\PSRVLXP�� )7&6����� 6HQGDL�� -DSDQ�� SS�� ��������� -XQH�������

>��@�7�-��7HRUH\�DQG�:�7�1J��³'HSHQGDELOLW\�DQG�3HUIRUPDQFH�0HDVXUHV�

IRU�WKH�'DWDEDVH�3UDFWLWLRQHU´��,(((�7UDQVDFWLRQV�RQ�.QRZOHGJH�DQG�'DWD�

(QJLQHHULQJ��9RO�����1R�����0D\�-XQH��������SS����������

>��@� 0�� 3�� 6XOOLYDQ�� ³6\VWHP� 6XSSRUW� IRU� 6RIWZDUH� )DXOW� 7ROHUDQFH� LQ�

+LJKO\�$YDLODEOH�'DWDEDVH�0DQDJHPHQW�6\VWHPV�´�3K�'��7KHVLV��������

>��@� :�7�� 1J� DQG� 3�� 0�� &KHQ�� ³,QWHJUDWLQJ� 5HOLDEOH� 0HPRU\� LQ�

'DWDEDVHV´��,Q�3URFHHGLQJV�RI�9/'%�������SDJHV��������$XJXVW�������

>��@� 6�� &KDQGUD� DQG� 3HWHU� 0�&KHQ�� �+RZ� )DLO�6WRS� DUH� )DXOW\�

3URJUDPV"���)7&6¶����0XQLFK��*HUPDQ\�������SS�����������

>��@� 0�� 6DEDUDWQDP� HW� DO��� ³(YDOXDWLQJ� WKH� (IIHFWLYHQHVV� RI� )DXOW�

7ROHUDQFH�LQ�5HSOLFDWHG�'DWDEDVH�0DQDJHPHQW�6\VWHPV´��3URFHHGLQJV�RI�

)7&6¶����-XQH��������0DGLVRQ��:LVFRQVLQ��������SS�����������

>��@� 3�� .RRSPDQ� DQG� -�� GH9DOH�� ³&RPSDULQJ� WKH� UREXVWQHVV� RI� 326,;�

2SHUDWLQJ� 6\VWHPV´�� 3URFHHGLQJV� RI� )7&6¶���� -XQH� ������� 0DGLVRQ��

:LVFRQVLQ��������SS���������

>��@� 6XQEHOW� ,QWHUQDWLRQDO�� ³17� 5HOLDELOLW\� 6XUYH\� 5HVXOWV´��KWWS���ZZZ�VXQEHOW�VRIWZDUH�FRP�QWUHOUHV��KWP�� SXEOLVKHG� 0DUFK�� ����

������

>��@�-��&KULVWPDQVVRQ�DQG�5��&KLOODUHJH��³*HQHUDWLRQ�RI�DQ�(UURU�6HW�WKDW�

(PXODWHV� 6RIWZDUH� )DXOWV� %DVHG� RQ� )LHOG� 'DWD�´� SUHVHQWHG� DW� )7&6����

6HQGDL��-DSDQ��������SS�����������

>��@� '�� &RVWD� DQG� +�� 0DGHLUD�� ³([SHULPHQWDO� $VVHVVPHQW� RI� &276�

'%06� 5REXVWQHVV� XQGHU� 7UDQVLHQW� )DXOWV´�� 3URF�� RI� WKH� 3DFLILF� 5LP�

'HSHQGDEOH�&RPSXWLQJ�6\PSRVLXP��������'HFHPEHU��+RQJ.RQJ��&KLQD��

������

>��@� 2UDFOH� &RUSRUDWLRQ�� ³2UDFOH�L� 8WLOLWLHV� 5HOHDVH� �����´�� 3DUW� QR��

$����������)HEUXDU\��������

>��@� 2UDFOH� &RUSRUDWLRQ�� ³2UDFOH�L� (UURU�0HVVDJHV� 5HOHDVH� �����´�� 3DUW�

QR��$����������)HEUXDU\��������

>��@� 7�5�� 6LOYD�� '�� &RVWD�� +�� 0DGHLUD�� �2G%LW�� $� 7RRO� IRU� 2UDFOH�

'DWDEDVHV� ,QWHJULW\� 7HVWLQJ��� 7HFKQLFDO� 5HSRUW�� &,68&�� 8QLYHUVLW\� RI�

&RLPEUD��������

>��@�2UDFOH�&RUSRUDWLRQ���2UDFOH��L�6HUYHU�&RQFHSWV�0DQXDO���������

>��@�:�� 7��1J� DQG� 3��0�� &KHQ�� ´7KH� 6\VWHPDWLF� ,PSURYHPHQW� RI� )DXOW�

7ROHUDQFH� LQ� WKH� 5LR� )LOH� &DFKH´�� 3URF�� RI� )7&6¶���� -XQH� �������

0DGLVRQ��:LVFRQVLQ��������SS�����������

0-7695-0707-7/00 $10.00 � 2000 IEEE