27
HAL Id: inria-00072326 https://hal.inria.fr/inria-00072326 Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. Modeling and Analysis of Multi-class Threshold-based Queues with Hysteresis Using Stochastic Petri Nets Louis-Marie Le Ny, Bruno Tuffn To cite this version: Louis-Marie Le Ny, Bruno Tuffn. Modeling and Analysis of Multi-class Threshold-based Queues with Hysteresis Using Stochastic Petri Nets. [Research Report] RR-4261, INRIA. 2001. inria-00072326

Modeling and Analysis of Multi-class Threshold-based

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Modeling and Analysis of Multi-class Threshold-based

HAL Id: inria-00072326https://hal.inria.fr/inria-00072326

Submitted on 23 May 2006

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

L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

Modeling and Analysis of Multi-class Threshold-basedQueues with Hysteresis Using Stochastic Petri Nets

Louis-Marie Le Ny, Bruno Tuffin

To cite this version:Louis-Marie Le Ny, Bruno Tuffin. Modeling and Analysis of Multi-class Threshold-based Queues withHysteresis Using Stochastic Petri Nets. [Research Report] RR-4261, INRIA. 2001. �inria-00072326�

Page 2: Modeling and Analysis of Multi-class Threshold-based

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--42

61--

FR

+E

NG

ap por t de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Modeling and analysis of multi-classthreshold-based queues with hysteresis using

Stochastic Petri Nets

Louis-Marie Le Ny Bruno Tuffin

N˚4261

Septembre 2001

THÈME 1

Page 3: Modeling and Analysis of Multi-class Threshold-based
Page 4: Modeling and Analysis of Multi-class Threshold-based

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

/ �����+���&01���'2'3���4���5(*���%���������� 763����"*'+���4��"98:�;��(�=<>�;���

?�@BA*CEDF�GIHKJLCEMN?�MPO)Q:R)S3JTA*U*@WVXA�YWU[Z

\^]`_baPcedgfihgjlk�cnmpoBqrcbs�k�tKkus�_baPclkv�w�xpyucbs�zgwuaPx{w

hgmp|4|*x{wus�}4c�w�cl~]`cbw�~�]`c9�����#���Bdef��Kcb|4s�cba)�4w�c������Bd3fi����|%mp�.clk

���;�l�n���4�.��� \^]4��k^|%mp|*cbw^��k^}4cnmp�����4�N����su]ra�o4��su����~b��m{k�k� ¡o`cbo`cb���4�PkutBkus�cbaPk¢��]`cbw�cgsu]4w�clk�]B�x{��}4k£mpw�c^���`~b��o`}4cl}P���Px{w�}4cbw£s�x�kuaPx¡x{su]Nsu]`c^¤�mpwu��mpsu��x{�`k£xp¥*su]4w�x{o4��]4|4o4sXmp�`}N}4cb��mlt+�#t+aPxK}B���¥¦tK���4��su]`c� #o`cbo`c��*cb]%ml¤K��x{o4wn§�¨gtKkus�cbw�clk���k5��k©mp��k�x����`k�cbwus�cl}«ª¡k�x�su]%mps£su]`c�~lx{�#suw�x{��aPcl~�]%mp�4��kua�������¬�`x{sgku����s�~]Ws�xKxNa)o`~]­§�®g�`c,aPx{su��¤�mpsu��x{�=¥¯x{w�o`ku���4�ea�o4��su��|4��c�~b��m{kk�clk�xp¥£~bo`kus�x{aPcbw�kg��k��s�k�~nmp|%mp�4������s°t±s�xraPxK}4cb�$]`cbs�cbw�x{�.cb�`clx{o`k�suwm�²e~lk�����³.c�}`mpsmBª*¤.x{��~lcNmp�`}´¤¡��}4clx4§�µ´x{w�clxn¤.cbwnªsu]4w�clk�]`x{��}´ ¡o`cbo`clk3]%ml¤.c�aemp�¡t´mp|4|4����~nmpsu��x{�`k����´su]`c+suwmp�`ku|�x{wus�|4w�x{s�xK~lx{��k�xp¥X~lx{aNa)o4�4��~nm��su��x{�e�`cbs��Xx{wu³Bkn§£\^]`c3mp�%mp��tKk���k£��k£}4x{�`c�o`ku���4���¡s�xK~�]%m{kusu��~gv$cbsuwu��¶gcbs�k¢mp�`}e·;��o4��}r�¡s�xK~�]%m{k�su��~v;cbsuwu��¶3cbs�kn§¸\^]4��kN|*xn�Xcbw�¥¦o4��|%mpwm{}B����a�]`cb��|`kPs�x¹x{�4smp���ºm´¤.cbwutIk���aN|4��c»w�cb|4w�clk�cb�#smpsu��x{�xp¥�su]`c�kutKk�s�cbaPkgmp�`}±su]`c�mp�%mp��tBku��k���kgsuwmp�`ku|%mpw�cb�#s�o`ku���4�»mp�´mn¤{mp����mp�4��c+v$cbsuwu�;�`cbs�|%m{~³{mp�.c�§¶go4aPcbw�x{o`k��¡o4aPcbwu��~nmp�$������o`k�suwmpsu��x{�`kgmpw�c,����¤.cb�W���Wx{w�}4cbw�s�xN¤�mp����}`mps�c,su]`c�o`kc�xp¥5su]4w�clk�]`x{��} ¡o`cbo`clk�����su]=]¡tKk�s�cbw�clku��kgm{k��¢cb���$m{k�su]`cb��wgw�cb|4w�clk�cb�#smpsu��x{�±�#tW�Kv£¶3k�mp�`}=·£�Kv£¶3kgmp�`}¼|*cbw��¥¯x{wuaemp�`~lclk,xp¥¢¤{mpwu��x{o`k,k~�]`cl}Bo4�����4�Wk�~]`cbaPclk�mpw�cN~lx{aN|%mpw�cl}¹���:x{w�}4cbw�s�x»aN���4��aN��½nc�m»~lx�kus¥¦o4�`~bsu��x{�­§¾=¿.À*Á�Â�à ��Ä;��� ¨�tBkus�cbw�clku��kŪK\^]4w�clk�]`x{��}¼ #o`cbo`clknªBv;cbw�¥¦x{wuaemp�`~lc+mp�%mp��tKk���knª`�¡s�x¡~]%m{kusu��~�v$cbsuwu�¶3cbs�knª4·;��o4��}±�¡s�xK~�]%m{kusu��~)v$cbsuwu�;¶gcbs�kn§

Æ�ǬȰÉËÊnÌ�ÈXͬÎ�ÉËϯÐlÑ

Ò5ÓÕÔ�Öl×{Ø;ÙÛÚËÙÕÜËÝÅÞ ßàÚá$â�ãËäÅå Ö�Ø;ÙÛÚËÙÕÜËÝÅÞ ßæÚ

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

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

Page 5: Modeling and Analysis of Multi-class Threshold-based

������������%�������� �;�&������������� �����������1����^�`��������� ���������"$����%�����������"9���������1�;��'3���4���5(*���%��� ������� �+���&(���������� �7�+�>8 �;�%(�

�`����"*'����`�� / �+���

��� ����� � � � cbs�mpwusu��~b��c»suwmp��s�c=}4c��`��clke}��Õmpsus�cb�#s�c=a�o4��su����~b��m{k�k�clk�x�� }4clkPk�cbo4����kNk�x{�¡s���¡suw�x¡}Bo4��s�kW}4c±aemp�4��_bw�c��Impsus�jb�¡o`cbw=��clkr¤{mpwu��mpsu��x{�`kW}4c´}4jb��mp�,}��Õmpsus�cb�¡s�c:cbs¼}4c¹}4jb�4��s¼cb�aPxK}B����mp�#s���c+~lx{aN|*x{wus�cbaPcb�#s)}4c���m��`��c�§ ��c+�!� ]#tBkus�jbw�jlku��k�clkus�mpo`k�ku�;���`~b��o¹}4c�k�x{wus�c� ¡o`c+��caPjl~nmp�4��k�aPcX}4c¢~lx{�#suw#"{��c¢�`c©~]%mp�4�.c¢|%m{k¬suw�x{|�¥ w�jl ¡o`cbaNaPcb�#s5}��Ûjbsmpsn§%$&� o`kmp�.c¢}4cX}B��'«jbw�cb�#s�clk~b��m{kk�clkP}4c=~b����cb�¡s�kP|*cbwuaPcbse}4c¼|4w�cb�`}Bw�cWcb� ~lx{aN|4s�cW�!� ]`jbs�jbw�x{�.jb�`jb��s�j±}4clk)(`oBq+*¦}4x{�4�`jlclkŪ¤.x{��qIcbs+¤K��}4jlx-,L§.��c�|4��o`knª���clk��`��clk)�´k�cbo4����k�x{�#sP}4c��`x{a)�4w�cbo`k�clkemp|4|4����~nmpsu��x{�`ke}`mp�`k���clk|4w�x{s�xK~lx{��clk»}4c´suwmp�`ku|�x{wus»}4clkrw�jlk�cnmpoBqº}4c´~lx{aNa)o4�4��~nmpsu��x{�­§/$��Õmp�%mp��tKk�c�}4c´~lcWs°t¡|*c´}4ck�tKkus�_baPc�clkus©w�jnmp����k�jlc���w10{~lc �,�!� o4su������kmpsu��x{�»}4clk©w�jlk�cnmpoBqe}4cgv$cbsuwu�*kus�xK~�]%m{kusu�� ¡o`clk¢~b��m{k�ku�� ¡o`clkcbs2(`o4��}4clkn§ � cN|4o4��kkmp�#s)x{o4su���¢}4cNaPxK}4jb����kmpsu��x{�:|*cbwuaPcbs�}4cN}4x{�4�`cbw)o4�`cPw�cb|4w�jlk�cb�#smpsu��x{�k���aN|4��cr}4clk�kutBkus�_baPclk�cbs���cbo4wPmp�%mp��tKk�c»clkus�suwmp�`ku|%mpw�cb�¡s�c»��w10{~lc3�=�!� o4su������kTmpsu��x{� }�� o4� }4clk��x{����~b��cb��kW}4c±w�jlkcnmpoBq }4c�v$cbsuwu�,}B��k�|�x{�4���4��clkn§9v���o`ku��cbo4w�k¼������o`k�suwmpsu��x{�`k¼�#o4aPjbwu�� ¡o`clk=k�x{�¡s}4x{�4�`jlclkŪ£s�jbaPx{�����%mp�#s�}4c��!� o4su������s�jW}4clk��`��clk4�±kcbo4����kPml¤.cl~»]#tBkus�jbw�jlku��kPmp���`k��^ ¡o`c»}4cr��cbo4ww�cb|4w�jlkcb�#smpsu��x{�r|%mpw©}4clkX�Kv£¶3k£cbs©·£�Kv£¶3kn§%5��6�`�­ª#}`mp�`k©��c��4o4s©}4c^aN���4��aN��k�cbwXo4�`c^¥¯x{�`~bsu��x{�~lx�74snª%}B��'*jbw�cb�¡s�clk�|*x{����su�� #o`clkg}4c�k�cbwu¤¡��~lc�kx{�#s�~lx{aN|%mpw�jlclkn§8 à �n� Á �-9 � � ¨�tBkus�jbw�jlku��knª��`��clk�}��Õmpsus�cb�¡s�c:�rk�cbo4����knª­mp�%mp��tBk�cN}4clk�|*cbw�¥¦x{wuaemp�`~lclkŪ­w�jlk�cnmpoBq}4c�v;cbsuwu�$k�s�x¡~]%m{kusu�� #o`clkŪ4w�jlk�cnmpoBq¼}4c,v$cbsuwu�$kus�x¡~]%m{kusu�� ¡o`clk;(`o4��}4clkn§

Page 6: Modeling and Analysis of Multi-class Threshold-based

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

* + �g�%(*���+��"¬������

,:c�~lx{�`k���}4cbw£���Psu]4��k�|%mp|*cbw£su]4w�clku]`x{��}K�Ë�%m{k�cl}e #o`cbo`clk©����su]N]#tBkus�cbw�clku��kXmp�`}�a�o4su��|4��c�~b��m{k�kclkxp¥¢~bo`kus�x{aPcbw�kn§)\^]4��k�³K���`}�xp¥X ¡o`cbo`cb���4�=kutKk�s�cba ]%m{k�aemp�¡t´mp|4|4����~nmpsu��x{�`k,����su]`c�}BtK�%mpaN��~~lx{�¡suw�x{��xp¥3~lx{aN|4o4s�cbwPkutBkus�cbaPkNmp�`}¸s�cb��cl~lx{aNa)o4�4��~nmpsu��x{�º�`cbs��¢x{wu³Kkn§I·`x{w����`kusmp�`~lc�ªX~lx{�B��.clk�su��x{�:~lx{�#suw�x{�Xmp�`}�suwm�²e~Pk�]%mp|4���4�¼��k,mr�4���=~�]%mp����cb�4�.cN���.�3��'¬�Kcbwu¤�ª«su]`cNkcbwu¤¡��~lc�}B��'«cbw��cb�¡su��mpsu��x{�[��]4��~][�������¢}Bwu��¤.cesu]`cP¥ o4suo4w�c�-��¡s�cbwu�`cbsn§.-°�`}4clcl}«ª;}B��'«cbw�cb�#s+ #o%mp����s°t xp¥�k�cbwu¤K��~lclk* ���»s�cbwuaPk�xp¥;su]4w�x{o4��]4|4o4snª`}4cb��mlt»x{w;y!��sus�cbw^¥¯x{wX���`k�smp�`~lc,^mpw�c�w�cl #o4��w�cl}r¥¯x{w�}B��'*cbw�cb�¡s�mp|4|4�����~nmpsu��x{�`k)kuo`~�] m{k�¤K��}4clx4ª«s�cb��cb|4]`x{�#t.ª$cbaemp���˪«¥¦su|­§�§�§�®go4w�aPxK}4cb�������4�¼��������]`cb��|¹s�x=mp|4|4w�x.m{~�]su]`clkcP~�]%mpwm{~bs�cbwu��kusu��~lkŧW®�¥�~lx{o4w�kc�ª$x{su]`cbw�mp|4|4����~nmpsu��x{�`k�xp¥�a)o4��su����~b��m{kk�su]4w�clk�]`x{��}  ¡o`cbo`clk����su]�su]`c+kmpaPc�~lx{�#suw�x{��|4wu���`~b��|4��clk�~nmp���*c,¥¯x{o4�`}«ª�����³.c����0/Õ�215��]`cbw�c+��s3��k�mp|4|4����cl}�s�x�su]`ck������%mp�����4�ekutBkus�cba �`x4§43K§

5^m{k���~nmp����t.ª$su]`cr ¡o`cbo`clk�mpw�cr~lx{�#suw�x{����cl}I�#t mWk�cl #o`cb�`~lc�xp¥�¥¦x{wu�^mpw�} su]4w�clk�]`x{��}4k+mp�`}¸mkcl #o`cb�`~lc�xp¥;�%m{~�³K�¢mpw�}=su]4w�clk�]`x{��}4k�kuo`~�]Wsu]%mps���]`cb�¼su]`c�~lx{�#s�cb�#s3xp¥;su]`c� ¡o`cbo`c�cLq4~lclcl}4k�m¥¯x{wu�¢mpw�}�su]4w�clku]`x{��}«ª{su]`cXk�cbwu¤¡��~lclk;xp¥`k�x{aPc¢~b��m{k�k�clk$mpw�cXku|*clcl}4cl})o4|­§6-��)su]`cXkmpaPc©�¢mnt.ª{��]`cb�m)�%m{~�³K�¢mpw�}=su]4w�clku]`x{��}r��kXw�cnm{~]`cl}«ª4su]`c�k�cbwu¤K��~lclk^mpw�c�ku��xÅ�Xcl}¼}4xÅ���­§&�3o`cgs�x�su]`c�cLqK��k�s�cb�`~lcxp¥£}B��'«cbw�cb�#s3s�tK|�clkgxp¥£suwm�²e~�ª%cnm{~]´ ¡o`cbo`c,��kgku|4����s����¡s�x�k�cb¤.cbwmp�$���`}4cb|�cb�`}4cb�¡s3 ¡o`cbo`clknª�x{�`c¥¯x{w^cnm{~�]»s�tK|�c�ª4mp�`}�su]`c�k�cbwu¤.cbwX��k�mp����xK~nmps�cl}rs�x�x{�`c�xp¥¬su]`clk�c3 ¡o`cbo`clk^m{~l~lx{w�}B���4�Ns�x�m)����¤.cb�|*x{����~bt *¦k�x{aPc�|*x{����~b��clk��������¬�*c�}4clk�~bwu���*cl}¼��mps�cbw ,L§��Kx{aPc,}4cb��mlt¼aemntr]%mp|4|*cb�­ªB¥¯x{w�cLq`mpaN|4��c��]`cb�[k�x{aPc�aemp�%mp�.cbaPcb�#s+��k��`cl~lclk�kmpwut´��cL¥¯x{w�cNaPxK}B��¥ tK���4�¼su]`c�|%mpwmpaPcbs�cbw�xp¥^su]`cN ¡o`cbo`ckcbwu¤¡��~lclkn§

µ±x{�`xp��~b��m{k�k+su]4w�clku]`x{��}K�Ë�%m{kcl}I ¡o`cbo`cb���4�¹kutBkus�cbaPk)]%mn¤.cr��clcb�¸cLqKs�cb�`k���¤.cb��t kusuo`}B��cl}I���su]`c�����s�cbwmpsuo4w�c�ª�����su]`x{o4s�]#tBkus�cbw�clku��k �`w�kus+���7/�d83Kª5�Bd�ª5����1�mp�`}[����su][]¡tKk�s�cbw�clku��k+�`cLqKs�/�dn�4ªd�9Bª«���Bª«����1�§�-°�±su]`c�aPx�k�sg�.cb�`cbwmp�£k�cbsusu���4�`ª­su]`c+ ¡o`cbo`c+��k�µ´mpwu³.xŤ¡��mp� mp�`}¹mr~b��x�k�cl}K�¯¥¯x{wuakx{��o4su��x{�W¥¯x{w�su]`c+kus�cnm{}Bt¡��kusmps�c)|4w�x{�%mp�4������su��clk�xp¥XmP]`cbs�cbw�x{�.cb�`clx{o`k�a)o4��su����k�cbwu¤.cbw�su]4w�clk�]`x{��} ¡o`cbo`c´����su] ]#tBkus�cbw�clku��k»��k»x{�4smp���`cl}«§ \^]`c´�Xx{wu³Bk»�Xc¹mpw�c´�.x{���4� s�x¸}4clk�~bwu���*c±�`xÅ� mpw�c}4cb¤.x{s�cl}�s�x3a�o4��su����~b��m{k�k© ¡o`cbo`clkn§6-��:/�d�;21�ª�}B��'«cbw�cb�#s©k~�]`cl}Bo4�����4��|*x{����~b��clk©mps£mp��z�\�µ ku����s�~]mpw�c3kusuo`}B��cl}=<B|%m{~³.cbs¢��x�kkX|4w�x{�%mp�4������su��clkgmp�`}eaPcnmp�»�¢mp��su���4�Nsu��aPclk�mpw�c�~lx{aN|%mpw�cl}r����s�cbwuaPkxp¥«su]`c�suwm�²e~���x.m{}«§>-��?/�d�1�ª.su]4w�clku]`x{��}e|�x{����~b��clk©¥¦x{w¢m�ku���4����cL��k�cbwu¤.cbw¢ #o`cbo`cb���4���`cbs��Xx{wu³e����su]s°�Xx£y�x{�,~b��m{k�kclk$mpw�c�o`k�cl},���,x{w�}4cbw¬s�x�}4cb¤K��k�c£mp�`}���aN|4��cbaPcb�¡s;}B��'«cbw�cb�#s$|�x{����~b��clkn§;¶go4aPcbwu��~nmp�w�clk�o4��s�knª%x{�4smp���`cl}±����su]Wsu]`c)|�xÅ�Xcbw�k�cbwu��clkgmp���.x{wu��su]4a=ª*ku]`xÅ��su]%mps�su]`c)aPx¡}4cb�;kmpsu��k �%clk�su]`cw�cl ¡o4��w�cbaPcb�#s�k�xp¥£]4����]`cbw��Ë|4wu��x{wu��s°t±suwm�²e~���]4����c+x '*cbwu���4�¼m{~l~lcb|4smp�4��c�|�cbw�¥¯x{wuaemp�`~lc)¥¦x{wgsu]`c��xÅ�Xcbwg|4wu��x{wu��s�t=x{�`c�§@-°�A/Õ��1�ª � ]`x{�B�(�C���ED©mp�%mp��tBk�c)mNa)o4��su����~b��m{k�k�|4wu��x{wu��s�t= ¡o`cbo`cb���4�ekutBkus�cba����su]N~lx{�4�.clkusu��x{�N�%m{kcl}+x{��su]4w�clku]`x{��}4kŧ 5Xm{~�]P~b��m{k�k;��k�~lx{�#suw�x{����cl}��¡t+mgsuwu��|4��c�xp¥%su]4w�clku]`x{��}4k~lx{aN|*x�k�cl}�xp¥*mp�Pmp�%mps�cbaPcb�¡s©su]4w�clku]`x{��}«ª#mp�Nx{�`k�cbs�su]4w�clk�]`x{��}Pmp�`}�m3}B��k�~nmpw�}�su]4w�clk�]`x{��}«§65¢tsu]`cb�­ªBm�|4wu��x{wu��s°tP|�x{����~btN��k©���`~b��o`}4cl}e����su]`c� ¡o`cbo`c����ex{w�}4cbw¢s�x,|4w�xŤ¡��}4c3m��*cbsus�cbwX ¡o%mp����s�tPxp¥kcbwu¤¡��~lc)s�x�k�x{aPc+~b��m{k�k�clkŧ�z��¹mp���.x{wu��su]4a s�xe~lx{aN|4o4s�c+|*cbw�¥¦x{wuaemp�`~lc+aPcnm{kuo4w�clk3��kg����¤.cb�±��¥su]`c�|%m{~�³.cbs�mpwuwu��¤{mp��|4w�xK~lclk�k£��k^m, ¡o`cbo`cL�Ë��cb�4��su]r}4cb|*cb�`}4cb�#s�µ�mpwu³.xn¤K��mp�»mpwuwu��¤�mp�%|4w�xK~lclk�kn§F-°�

GHG ÖJI�KML#N�O

Page 7: Modeling and Analysis of Multi-class Threshold-based

� � ��'����� � �� # ��� ��� ��� �'������)'� �

/Õ���1�ª.m� #o%mp�¡su��smpsu��¤.c�kusuo`}Bt)xp¥%}B��'«cbw�cb�#su��mps�cl}Nk�cbwu¤K��~lclk$¥¦x{w$su]`cJ-°�#s�cbwu�`cbs * �3��'¬�Kcbwu¤ ,­��k;����¤.cb� <su]`c,mpo4su]`x{w�k�~lx{aN|%mpw�c,su]`c���x�k�k�mp�`}¼}4cb��mntr�*cb]%ml¤K��x{w�k�w�cb��mps�cl}¼s�x�s°�Xxew�x{o4s�cbw�aPcl~�]%mp�4��kuaPk~nmp����cl}�su]4w�clku]`x{��}r}Bw�x{|4|4���4�Pmp�`}e|4wu��x{wu��s°t�k�~]`cl}Bo4�����4�`§ �gk����4�+mp�rmp�%mp��tKsu��~nmp�*aPcbsu]`x¡}«ªKsu]`cbtk�]`xn� su]%mps¢m,k������4���%~nmp�#s^��aN|4w�xn¤.cbaPcb�¡s�����su]4w�x{o4��]4|4o4s�~nmp�e�*cgm{~]4��cb¤.cl}«ª4clku|*cl~b��mp����tN��]`cb�o`k����4�e|4wu��x{wu��s�t±k�~�]`cl}Bo4�����4�`§3·;���%mp����t.ª%�¢c� ¡o`x{s�c+mPw�cl~lcb�#s3�Xx{wu³Wx{�±a)o4��su����~b��m{k�k�su]4w�clk�]`x{��}K��%m{kcl}� ¡o`cbo4���4�NkutKk�s�cba9����su]»]#tBkus�cbw�clku��k��5��� /�d�d(1�ª¡su]`c3�#o4a���cbw�xp¥$kcbwu¤.cbw�kX��k^~lx{�¡suw�x{����cl}»�#tsu]`c3su]4w�clku]`x{��}¼kcl #o`cb�`~lclk�mp�`}=m)¥Ëm{kus^mp�`}=m{~l~bo4wmps�c���s�cbwmpsu��¤.c)k�x{��o4su��x{�r¥¦x{w�cb¤�mp��o%mpsu���4�Nsu]`ck�tKkus�cba |*cbw�¥¯x{wuaemp�`~lc�o4�`}4cbw�¤�mpwut¡���4�Nsu]4w�clku]`x{��}4k3mp�`}¼|%mpwmpaPcbs�cbw�kg��k�����¤.cb�­§

�¡���`~lc^su]`c�mp��xŤ.c^����s�cbwmpsuo4w�c�ku]`xÅ��k£su]%mps©mp�emp�%mp��tKsu��~�mp�%mp��tKku��k£��cl~lx{aPclk£ ¡o4��~�³K��t+suwu��~�³Kt.ªmp��mp��s�cbwu�%mpsu��¤.c��¢mnt.ª�o`k����4�¼�¡s�xK~�]%m{kusu��~�v;cbsuwu��¶gcbs�k *Ë�Kv£¶3k ,Lª%��k�mpsus�cbaN|4s�cl}´���±su]4��kg|%mp|*cbwn§-°�`}4clcl}«ª`�Kv£¶3k�mpw�cg|4w�xŤ.cb�¼s�x+��c�m�|�xÅ�Xcbw�¥¦o4�«w�cb|4w�clk�cb�#smpsu��x{�Wxp¥;kutKk�s�cbaPkX����su]=k�t¡�`~]4w�x{�4���kTmpsu��x{��x{w£~lx{�`~bo4wuw�cb�`~btPmp�`}��¢c�ku]`xn� su]%mps5su]`c^w�cb|4w�clk�cb�¡smpsu��x{��xp¥�su]4w�clk�]`x{��}K�Ë�%m{k�cl}P ¡o`cbo`clk��k�¤.cbwut=ku��aN|4��c�mp�`}´~lx{�#¤.cb�4��cb�¡sn§ , ]`cb�Wsu]`cN�Kv£¶ ��k�µ�mpwu³.xn¤K��mp�­ª*k�xp¥¦s��¢mpw�c�|%m{~�³�mp�.clk3~nmp�|4w�xŤ¡��}4c�mpo4s�x{aemps�cl}P�.cb�`cbwmpsu��x{��mp�`}Nk�x{��o4su��x{�exp¥*~lx{�#su���#o`x{o`ku�Ësu��aPc�µ�mpwu³.xn¤�~�]%mp���`knª¡x{su]`cbw������kc���s^~nmp�»��cgku��a)o4��mps�cl}«§£\^]`c3�.cb�`cbwmp�«~b��m{k�k^xp¥5�Kv£¶1�Xc3��������o`kc���k�m{~bsuo%mp����t»�¡s�xK~�]%m{k�su��~hgcb�¢mpw�}=¶3cbs�k *Ë�Khg¶gk , / �%ª`��1­��]`cbw�c�cnm{~�]Wk�smps�c,~nmp�¼��c,m{kk�x¡~b��mps�cl}=s�xPm�w�cb�¢mpw�}¼wmps�c�mp�`}mp����xÅ� k�x{aPc�¥ o4�`~bsu��x{�%mp����su��clk�kuo`~�] m{k3��o%mpw�}´¥¦o4�`~bsu��x{�`k�* s�x»cb�%mp�4��cNx{w��`x{s�cb¤.cb�#s�k ,Lª­k�smps�cL�}4cb|*cb�`}4cb�`~lc^xp¥ �`wu���4��su��aPclk�mp�`}+cb¤.cb�¡s�k£mp�`}+|4wu��x{wu��su��clkn§6,:c©�������`mp��k�xgo`k�c^m��.cb�`cbwmp����½Åmpsu��x{�xp¥��Kh�¶3knª­·;��o4��}[�¡s�xK~�]%m{k�su��~ev;cbsuwu�X¶3cbs�k:*¦·£�Kv£¶3k , / 3Kª£d�Bª¬� 381X��]4��~�] ��k�m»]#tK�4wu��}:cLqBs�cb�B�k���x{�»xp¥£�Kv£¶3k^��]`cbw�c (`o4��}¼~nmp�¼aPxK}4cb�«~lx{�#su���¡o`x{o`k�~lx{aN|*x{�`cb�#s�k�x{w�mp|4|4w�xnqK��aemps�c,}B��k~bw�cbs�ck�smps�clk�s�x�|4w�cb¤.cb�#sgsu]`c,cLqK|4��x�k���x{�Wxp¥;su]`c�k�smps�cL��ku|%m{~lc�§

,:cPmpw�cN�.x{���4�=s�x»aPxK}4cb�©x{o4w,kutBkus�cbaPk��#t:�Kv£¶3k)mp�`}¹su]`cb��w)cLqBs�cb�`ku��x{�`k�����³.cP�XcN]%mn¤.c}4x{�`c���� su]`c´aPx{�`xp��~b��m{k�k=~nm{kc���� /Õ��9�1�§9\^]4��k¼�Xx{wu³ ~nmp�&��c´w�cb��mps�cl} s�x /�dn�21�ªg��]`cbw�c:mkx{aPcb]`xn� ku��aN����mpw¼a�o4��su����~b��m{k�k±mp�%mp��tBku��k¼o`k����4�º�Kv£¶gk=]%m{k¼��clcb�1}4x{�`c��4o4s¼smpwu�.cbs�cl}�s�x|*x{�������4�ekutBkus�cbaPkn§

\¬x:mp�%mp��tBk�c¼x{o4w��Kv£¶ mp�`} ·��Kv©¶ aPxK}4cb��knª£�¢cWmpw�c»�.x{���4�¹s�x�o`k�c»x{�`c=xp¥3su]`c=ml¤�mp�����mp�4��c�k�xp¥¦s��¢mpw�c)|%m{~�³�mp�.clknª«�Kv£¶gv *E¥¯x{w���� ���(���2��� ���� �(� ��� �(��� �����2�8 ��#, /�Bª¬db��1�ª�mNk�xp¥¦s��¢mpw�c}4cb¤.cb��x{|4|*cl} mps��3o4³.c��g�4��¤.cbw�ku��s�t.§¹\^]4��k+s�xKx{�Xo`k�clkNmp�%mp��tKsu��~L�Ë�#o4aPcbwu��~¼aPcbsu]`xK}4k+s�x�k�x{��¤.cµ�mpwu³.xn¤K��mp�=�`cbs�k3mp�`}¼ku��a)o4��mps�c�·��Kv©¶gk�mp�`}=�`x{�B��µ´mpwu³.xŤ¡��mp�¹�Kv£¶gkŧ

\^]`c�x{wu�#mp�4��½Åmpsu��x{��xp¥�su]4��k£|%mp|�cbw���k5su]`c¢¥¯x{����xn�����4�`§©�Kcl~bsu��x{���3|4w�clkcb�#s�k�su]`c�kutBkus�cbaPk5�¢cmpw�c,�.x{���4�Ps�xNaPxK}4cb�$mp�`}Wmp�%mp��tBk�c�§X�Kcl~bsu��x{�´�+��k�}4cb¤.x{s�cl}=s�xem�}4clk�~bwu��|4su��x{�´xp¥£�Kv©¶gk�* ���±m¤.cbwut��.cb�`cbwmp�`k�cbsusu���4� ,5mp�`}N·£�Kv£¶3k£mp�`}N�Kcl~bsu��x{�e�3|4w�clkcb�#s�k�su]`c^}4clk�~bwu��|4su��x{�exp¥�a)o4��su����~b��m{k�ksu]4w�clk�]`x{��}´ ¡o`cbo`clk3�#t=aPcnmp�`k�xp¥^�Kv©¶gk�mp�`}´·��Kv©¶gkn§�¶go4aPcbwu��~nmp�£mp�%mp��tKku��k3��kg|4w�xn¤K��}4cl}�����Kcl~bsu��x{��B§5·;���%mp����t.ª��¢c�����¤.c�k�x{aPc^~lx{�`~b��o`ku��x{�`k©mp�`}N}B��w�cl~bsu��x{�`k£¥¦x{w;¥¦o4suo4w�c^�Xx{wu³+�����Kcl~bsu��x{��B§

���6G �"!

Page 8: Modeling and Analysis of Multi-class Threshold-based

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

� ���������»�+�%�+�+������

,:cg}4cnmp�%]`cbw�c�����su]ea)o4��su����~b��m{kkXkutBkus�cbaPknª#����~�]»mpw�c�w�cl ¡o4��w�cl}e��]`cb�r}4cnmp�����4�)����su]�}B��'«cbw�cb�#s� x#��§H,:cr~lx{�`ku��}4cbwPmWk�cbs�xp¥�� }B��'«cbw�cb�#sN~b��m{k�k�clk�mpwuwu��¤¡���4��s�x�mWx{�`cL��kcbwu¤.cbw� ¡o`cbo`c�§´\^]`c ¡o`cbo`c�~nmp|%m{~b��s�t´��k�m{k�kuo4aPcl}´s�xr��c �`�4��s�c�ª«����su]¹~nmp|%m{~b��s�t����;¥¦x{w�~b��m{k�k��� * �4o4s)me~lx{aNaPx{�~nmp|%m{~b��s°t¹~nmp�¹��cN}4cb¤K��k�cl}:m{k��Xcb��� ,L§ez kusmps�cNxp¥^su]`cNkutBkus�cba ��k�����¤.cb�¹�#t�su]`c��#o4a���cbw���*� �������� ,*xp¥`~b��m{k�ku��4~bo`kus�x{aPcbw�k¬����su]`c©kutBkus�cba mp�`})su]`c©~b��m{k�k¬�#o4a���cbw5xp¥4su]`c©~bo`kus�x{aPcbw;���kcbwu¤¡��~lc�§F-°�esu]4��kXaPx¡}4cb�˪Bcnm{~�]»~b��m{k�kX��k¢m{kkuo4aPcl}Ps�x�]%ml¤.c�m,k�cb|%mpwmps�cg�4o6'«cbwn§�¶gcb¤.cbwusu]`cb��clk�kŪsu]`c+ ¡o`cbo`c)��kg�`x{s3kcb|%mpwmps�c)����k�cb¤.cbwmp�;���`}4cb|�cb�`}4cb�¡s, #o`cbo`clk)*¦cb¤.cb�´��¥£��s3~nmp�´��c,��*cl~nmpo`k�csu]`c¢k�cbwu¤K��~lc©|*x{����~bt)}4cb|*cb�`}4k5x{��su]`c¢����x{�%mp�4kusmps�c¢xp¥`su]`c¢ ¡o`cbo`c�§H,:cX~nmp�Pm�'«cl~bs¬¥¯x{w$���`k�smp�`~lcm�k�suwu��~bs�|4wu��x{wu��s�tPmps£cnm{~�]e~b��m{kknª��4o4s£aemp�¡t+x{su]`cbw£|*x{����~b��clk£~nmp�N�*c�}4cb¤¡��kcl}«§H,:c¢¥¯x{����xn� ]`cbw�csu]`c,�.cb�`cbwmp�$|*x{����~bt¼xp¥ /�d�;�1$��]`cbw�c,s��¢x�~b��m{kk�clk� ¡o`cbo`clkgmpw�c)mp�%mp��tBk�cl}´mp�`}=��]`cbw�c�mP~b��m{k�k���~bo`k�s�x{aPcbw3�������5�*c�kcbwu¤.cl}±����su]�|4w�x{�%mp�4������s°t�������������g��]`cb�¹su]`cbw�cNmpw�c���~b��m{k�ku�d�~bo`kus�x{aPcbw�kmp�`}��P~b��m{k�k��°�P~bo`kus�x{aPcbw�kn§£\^]`c�|*x{����~b��clkgmp�%mp��tK½ncl}¼��� /�d�;�1$mpw�cd�§�¨gcnm{}Wxp¥;�����`c�|4wu��x{wu��s°t *¦¨�® $�,�� �"!#���$��"�&%' ���¥��&(�)4§�B§ 5^cbwu�`x{o4�����$k�~]`cbaPc�* 5�� ,��*� ! ������"�+%-,´mp�`}.��/�������"��%0 213, * ��¥������(�)-,L§�B§ � o`cbo`c $¬cb�4��su]�\^]4w�clk�]`x{��}±k�~]`cl}Bo4�����4�.* � $¡\ ,��*~b��m{k�k��d�~bo`kus�x{aPcbw�k3]%ml¤.c�kusuwu��~bsg|4wu���x{wu��s�t *4�"!5���������%6 ,¢��¥7��8�9�ª`�˧Ûc�§�ª`��¥5su]`c,�#o4a���cbw3xp¥£~b��m{k�k��°�N~bo`kus�x{aPcbw�kg��k�o4�`}4cbw�msu]4w�clku]`x{��}«§£zg��xŤ.c�su]4��k���cb¤.cb�˪�~b��m{k�k��°�+]%m{k�kusuwu��~bs�|4wu��x{wu��s�t.§

�`§ � o`cbo`c+��cb�4��su]¹su]4w�clku]`x{��}�x{��~b��m{kk��°�P�4o6'«cbw�����su] 5¢cbwu�`x{o4�����£k~�]`cl}Bo4�����4� * � 5�� ,���zsu]4w�clku]`x{��}¼¤�mp��o`c:91��k�o`k�cl}r¥¯x{w^su]`c��#o4a���cbw�xp¥� ¡o`cbo`cl}¼~b��m{k�k��°��~bo`kus�x{aPcbw�kn§@,:c�o`k�c�"!5������"�+%0 ���¥;�<(�)emp�`}=�=8>9 mp�`}.�"!5��������&%-,±��¥��+(�)Pmp�`}=�=?>9�§

B§ � o`cbo`c3��cb�4��su]rsu]4w�clk�]`x{��}�x{�»~b��m{k�k��dg�4o6'*cbw¢����su]:5^cbwu�`x{o4�����*k~�]`cl}Bo4�����4�3* � 5�d,��5su]`csu]4w�clku]`x{��}¼¤�mp��o`c���k^�`xn� o`k�cl}r¥¯x{w�~b��m{k�k��d� ¡o`cbo`c�§>,:c�o`k�c�� ! ������"�+%-,W��¥@)A8B�<8B9mp�`}=�=(�)Pmp�`}.�"!5������"�+%0 ���¥;�<?>9 mp�`}��C(�)4§

zg�:cLq`m{~bs)mp�%mp��tKku��k,��k�}4x{�`cN��� /�d�;21 * ����su]:s°�Xx=~b��m{k�kclk ,g��]`cb�:su]`c�aPxK}4cb�£��k�µ´mpwu³.xŤ¡��mp�­§\^]4��k���k�¤.cbwut±�.cb�`cbwmp����cl~nmpo`kc�|*x{����~b��clk�����³.c�]`cnm{}¹xp¥©�����`c�|4wu��x{wu��s°t.ª 5^cbwu�`x{o4�����£k�~�]`cl}Bo4�����4�k~�]`cbaPcex{w� #o`cbo`cN��cb�4��su][su]4w�clku]`x{��} ~nmp�[��cPw�cb|4w�clk�cb�#s�cl}[o`ku���4�¼¥¦o4�`~bsu��x{�`kD���¢m{k��Xce�������kclc���cb��xÅ�,§£\^]4��k�aPxK}4cb�­~nmp�Wcnm{ku����tr��c��.cb�`cbwmp����½ncl}Ws�xNaPx{w�c�su]%mp�=s°�XxP~b��m{kk�clkn§

-��`}4clcl}«ª#�Xc�~nmp��}4c �`�`cFE01G ^¥¯x{wu�¢mpw�}�mp�`}P�%m{~�³K�¢mpw�}ea)o4��su����}B��aPcb�`ku��x{�%mp�*su]4w�clku]`x{��}4kŪ}4c �`�`cl}Wxn¤.cbw H

��;!#�JIJIJI5�K�LM�ONP)A�B����O���RQk�o`~�]¹su]%mps,��]`cb� mrsu]4w�clku]`x{��}:��k�w�cnm{~�]`cl}«ª¬su]`cN|4w�x{�%mp�4������s�t´¥¦o4�`~bsu��x{�`kD������;!#�JIJIJI#�K�LM��mpw�caPxK}B���%cl}«§ ,:cW]%ml¤.cSE�|4w�x{�%mp�4������s�t ¥¦o4�`~bsu��x{�`kr~lx{wuw�clku|�x{�`}B���4�¸s�x su]`c.ET10 W¥¦x{wu�^mpw�}

GHG ÖJI�KML#N�O

Page 9: Modeling and Analysis of Multi-class Threshold-based

� � ��'����� � �� # ��� ��� ��� �'������)'� �

su]4w�clk�]`x{��}4k�� ��]`cb� su]`c������[¥¦x{wu�^mpw�} su]4w�clku]`x{��} ��krw�cnm{~�]`cl}«ª3|4w�x{�%mp�4������s�tº¥¦o4�`~bsu��x{�`k=mpw�ck�����s�~�]`cl}:s�xG����� ! �� � I �,mp�`}:��]`cb�:su]`c�� ��� �%m{~³¡�^mpw�} su]4w�clk�]`x{��}¹��k,w�cnm{~]`cl}«ª$|4w�x{�%mp�4������s°t¥¦o4�`~bsu��x{�`k�mpw�cgk�����s�~�]`cl}r�%m{~�³�s�x ����� �� � I �L§>-�sX��kXsu]`cb�¼m)�.cb�`cbwmp����½Åmpsu��x{�=xp¥¬su]`c��¢x{wu³P����/�d�;21�§¨gtBkus�cbw�clku��k�~lx{aPclk�¥¦w�x{a�su]`c�¥Ëm{~bs�su]%mps�¥¯x{wu�¢mpw�} mp�`}¹�%m{~³¡�^mpw�}:su]4w�clku]`x{��}4k�}4x¼�`x{s,]%mn¤.csu]`c)kmpaPc,¤�mp��o`clkn§¢\^]`cb�­ª`su]`c,�¡o4a)�*cbw3xp¥�~lx�kus�¥¦o4�$ku����s�~]`clk�* ���Waemp�%mp�.cbaPcb�#s�x{|�cbwmpsu��x{�`k ,��k�cLqK|*cl~bs�cl}»s�xP}4cl~bw�cnm{k�c�§

\^]`cW�^mlt �¢cW���¡suw�x¡}Bo`~lc´]¡tKkus�cbw�clk���k���� su]`c±|�x{����~b��clkrxp¥�/�d�;�1���kesu]`cW¥¦x{����xÅ�����4�+* ����su]E %�� ,��d�§�¨�® $ �$���`~lx{wu|*x{wmpsu���4�:]¡tKkus�cbw�clk���k�s�x´¨�® $&k�~]`cl}Bo4�����4�¹�Xx{o4��}¸��cnm{}Is�x´��cb]%mn¤.c»����³.c��]`cb�=���`~lx{wu|*x{wmpsu���4�e]#tBkus�cbw�clku��k�s�x � 5�d,x{w � 5��Bª`k�x��Xc)}4x��`x{s�~lx{�`ku��}4cbw���s�]`cbw�c�§

�B§ 5�� �#su]`cgs��¢x�su]4w�clk�]`x{��}4k��P! * �%m{~³¡�^mpw�} ,¢mp�`}�� ! *E¥¦x{wu�^mpw�} ,X}4cb|�cb�`}rx{��su]`cg�#o4a���cbwxp¥¢~b��m{k�ku�d+~bo`k�s�x{aPcbw�k����¹su]`c� #o`cbo`c�§ ,:c+smp³.cC� � ! �! ���$��"� %O,�!)mp�`} � � / �! ������"� % , /����su]3, /�( , ! k�x»su]%mps,��¥�~b��m{k�k��de #o`cbo`cN]%m{k�m»��x{s)xp¥�~bo`kus�x{aPcbw�knª$�XcN���`~bw�cnm{k�cPsu]`c|4w�x{�%mp�4������s�t¼su]%mps�su]4��k�~b��m{k�k���k�k�cbwu¤.cl}«§

�B§ � $¡\ �$su]4w�clku]`x{��}4k+}4cb|�cb�`} ]`cbw�cex{�4��t¹x{�[~b��m{kk��°�»�4o6'«cbw�~lx{�#s�cb�¡sn§¼\­�¢xWsu]4w�clku]`x{��}4k� / * �%m{~�³K�¢mpw�} ,Pmp�`}�� / *E¥¯x{wu�¢mpw�} ,�mpw�c»���#suw�xK}Bo`~lcl} kuo`~]Isu]%mpsC��� ! �! ��������C% ¼mp�`}��� / �! ������"� % )4§ -°sPaPcnmp�`k�su]%mps�o4�¡su����� / ��kPw�cnm{~�]`cl} ~b��m{k�ku�d¼]%m{k�k�suwu��~bse|4wu��x{wu��s�t.§\^]`cb�Wkusuwu��~bs�~b��m{kk��°�+|4wu��x{wu��s�t»��k�o`k�cl}=o4�#su����� / ��k�]4��sn§

�`§ � 5�� �­su]4w�clku]`x{��}4k5}4cb|*cb�`})]`cbw�c^x{�4��t,x{��~b��m{k�k��°���4o6'*cbw5~lx{�#s�cb�¡sn§F,:c©o`k�c�� � ! �! ������"�+% * ��¥M�&(�)-,�mp�`}���� / �! ��������+% , * ��¥ �+(�)-,L§6,:c�su]`cb�P]%mn¤.c�s��¢x,su]4w�clku]`x{��}4k©���`kus�cnm{}Pxp¥x{�`c���� /�d�;21¬mp�`}»su]`c�|4w�x{�%mp�4������s�tr¥ o4�`~bsu��x{�¼o`kcl} * ��]`cb�¼�*cbs��¢clcb�=su]`x�k�c�su]4w�clku]`x{��}4k ,}4cb|�cb�`}4kgx{�¼su]`c���m{kus�su]4w�clku]`x{��}=]4��sn§

B§ � 5�d��­su]4w�clku]`x{��}4k5}4cb|*cb�`})]`cbw�c^x{�4��t,x{��~b��m{k�k��dX�4o6'*cbw5~lx{�#s�cb�¡sn§F,:c©o`k�c�� � ! �! ������"�+%,W��¥;����C( )emp�`}.��� / �! ������"��%0 ���¥��C(�)�mp�`}»su]`c,k�~�]`cbaPc,�Xx{wu³Bk�����³.c � 5��B§

-��¡s�cbw��°mpwuwu��¤{mp��k+mp�`}:k�cbwu¤K��~lclk��������%�`w�kus��*cPm{k�kuo4aPcl}¹s�x»�*cNcLqK|*x{�`cb�#su��mp�˧�5�¤.cb�:��¥^su]4��kcLqB|*x{�`cb�#su��mp��m{k�kuo4aN|4su��x{�I��k)¤�mp����}¹¥¯x{w�k�x{aPc�mp|4|4����~nmpsu��x{�`kNkuo`~]¸m{k�s�cb��cb|4]`x{�`cr�`cbs��¢x{wu³Kknªaemp�¡tImp|4|4����~nmpsu��x{� mpw�cnm{k+�`clcl}IaPx{w�cr�.cb�`cbwmp��}B��kusuwu���4o4su��x{� m{k�kuo4aN|4su��x{�`kn§ -°�[su]`c»z�\�µmp�`}0-°�#s�cbwu�`cbs��`cbs��¢x{wu³KkN¥¦x{w+���`kusmp�`~lc�ª©kcbwu¤¡��~lclk�ku]`x{o4��}I�*crm{k�k�o4aPcl}[s�x±�*c�}4cbs�cbwuaN��kusu��~�<aPx{w�clxŤ.cbwnªKmpwuwu��¤�mp��k�xp¥¦s�cb�N|4w�clk�cb�#s©kcb��¥E��ku��aN����mpw£x{w5]`cnmn¤¡t¡�Ësmp����cl}N�*cb]%ml¤K��x{w *¦k�clc¢¥¯x{w;���`k�smp�`~lc/ 9�1 ,L§ ,:c���������kusuo`}Bt su]`clk�c:�`x{�B��µ´mpwu³.xŤ¡��mp� su]4w�clku]`x{��}K�� #o`cbo`clkW���&su]`c´¥¦x{����xÅ�����4�`§�z3kmp�`x{su]`cbw¢�.cb�`cbwmp����½Åmpsu��x{�­ªBsu]`cbw�c3~nmp�e�*c�k�x{aPcg}4cb��mltP�*cbs��¢clcb�rsu]`c�su��aPc�su]%mpsXsu]`c�su]4w�clk�]`x{��}��krw�cnm{~]`cl}1mp�`}ºsu]`c´su��aPc´su]%mps»su]`cW|%mpwmpaPcbs�cbw�k±mpw�c´~]%mp�4�.cl}«§ \^]4��k¼~nmp� ]%mp|4|�cb� ¥¯x{w���`k�smp�`~lc���]`cb��su]`c� ¡o`cbo`c�aPx{�4��s�x{w�k,��s�k3~lx{�¡s�cb�#s�mps �4q4cl}�x{wgwmp�`}4x{a����¡s�cbwu¤{mp��k,xp¥Xsu��aPc�§\^]`clkc�~nm{k�clk��������$mp��k�xP��c����¡¤.clkusu���#mps�cl}=�¡o4aPcbwu��~nmp����t.§

���6G �"!

Page 10: Modeling and Analysis of Multi-class Threshold-based

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

� 6g����"�'+���`���" 8:�;�%(* <9�;����� 6g����"*'+���4���" � �50º��(�� <>�;��� ������±����� 63����"*'����`���"98:�;�%(*=<9�;���

v;cbsuwu�%�`cbs�k©��k©m3¥¯x{wuaemp�`��wmp|4]e|%mpwusu��~bo4��mpwu��tN�¢cb����kuo4��s�cl}N¥¦x{w�w�cb|4w�clk�cb�¡su���4��su]`c;(%xn�ºxp¥*���B¥¯x{w��aempsu��x{�»mp�`}P~lx{�#suw�x{�����ekutBkus�cbaPk�����su]e~lx{�`~bo4wuw�cb�`~btrmp�`}PkutK�`~�]4w�x{�4��½Åmpsu��x{�»~�]%mpwm{~bs�cbwu��kusu��~lkn§,:c+}4clk�~bwu���*c)]`cbw�cNmp��cLqKs�cb�`k���x{�´xp¥^�Kv©¶gk�mp�`}¹�Kh�¶3k���]4��~]¹�Xc���������mp�4o`k���¤.cb��tW~nmp���5su]4��kaPxK}4cb�$�Kv£¶+§),:c�su]`cb�W}4c �`�`c)·��Kv©¶gkn§

\^]`c,~b��m{k�k�xp¥�kus�xK~�]%m{kusu��~,v;cbsuwu�¬¶3cbs�k��Xc�mpw�c,~lx{�`ku��}4cbwu���4�e��k^����¤.cb�±�#t¼m+suo4|4��c

��� ��9����G�������*�� �P�J(���� ���F��� ���D���]`cbw�c

� � ��k^su]`c,k�cbs�xp¥;|4��m{~lclk * w�cb|4w�clk�cb�¡s�cl}=�¡tr~b��w�~b��clk ,L§�5©m{~�]=|4��m{~lc,aemlt»~lx{�#smp��� � � �����)�b§\^]`c�� �� �8��! �xp¥«su]`cg�Kv£¶ ��k©su]`cb��}4c �`�`cl}e�#t�su]`c��¡o4a)�*cbw¢xp¥«s�x{³.cb�`k£���rcnm{~�]�|4��m{~lc�§

� 9���k�su]`c,kcbs�xp¥;suwmp�`ku��su��x{�`k�* w�cb|4w�clk�cb�#s�cl}W�#t»�%mpw�k ,L§

� ����k^su]`c�k�cbs�xp¥;���4|4o4s�mpw�~lk *E¥¦w�x{a m+|4��m{~lc�s�xPm)suwmp�`k���su��x{� ,�mp�`}¼x{o4su|4o4sgmpw�~lk2*E¥¦w�x{am�suwmp�`ku��su��x{�¹s�x¼me|4��m{~lc,L§ 5©m{~�]Impw�~���k�����¤.cb���¡t±��s�k)* aempwu³K���4�{��}4cb|�cb�`}4cb�¡s ,�a)o4��su���|4����~b��s�t.§

� � ��k�su]`c,k�cbs�xp¥����4]4���4��s�x{w3mpw�~lknªK¥¦w�x{a m�|4��m{~lc,s�xem+suwmp�`ku��su��x{� * w�cb|4w�clkcb�#s�cl}±�#t¼mp�mpw�~�s�cbwuaN���%mps�cl}=�¡t»mPkuaemp���­~b��w�~b��c,Lª`����su]¼��s�k3m{k�k�xK~b��mps�c�a)o4��su��|4����~b��s�t.§

� �e��k^su]`c4* aempwu³K���4�{��}4cb|�cb�`}4cb�¡s ,^��o%mpw�}»¥¦o4�`~bsu��x{�»¥¦x{w�cnm{~]=suwmp�`ku��su��x{�­§@-°s^��k�m+�.cb�`cbw��mp����½Åmpsu��x{�´xp¥����4]4���4��s�x{w�mpw�~lknª`�`cb¤.cbwusu]`cb��clkkg�¢c)kusu�����5mp��k�xe~lx{�`k���}4cbw����4]4���4��s�x{w�mpw�~lk�¥¯x{wsu]`cb��w���wmp|4]4��~nmp�¬o`kcL¥ o4���`clk�kgmp�`}r¥¦x{w�kTmp³.c�xp¥;�.cb�`cbwmp����s°t.§

� ��k�su]`c����4��su��mp�­aempwu³K���4�`§

� (1��k�su]`c,cLqB|4����~b��s�|4wu��x{wu��s�t¼s�x�suwmp�`k���su��x{�`kn§

� ��}4c �`�`clk�su]`c �`wu���4�Psu��aPc,}B��kusuwu���4o4su��x{�´xp¥5cnm{~]=suwmp�`ku��su��x{�­§

� �[��k�m)�Xcb����]#s¢¥¦o4�`~bsu��x{�»o`k�cl}es�x+~�]`xKx�k�cgsu]`cgx{�`cg��]4��~�]»���������`w�cg��¥¬k�cb¤.cbwmp��]%mn¤.c3su]`ckmpaPc �`wu���4�Psu��aPc�§

� ����k�su]`c�kusmpsu��~�w�clkTmpaN|4�����4�¼|�x{����~bt±¥¦x{w�cnm{~]¹suwmp�`ku��su��x{�:��]`cb�¹��s���cl~lx{aPclk)cb�%mp�4��cl}mp�#mp���±m�¥¦s�cbw���cb���4�e}B��kTmp�4��cl}»�#t»su]`c �`wu���4�exp¥£m�~lx{�`~bo4wuw�cb�#s�suwmp�`k���su��x{�­§©\^]4w�clc�|*x{�����~b��clkgmpw�c)|�x�k�k����4��c��©v£h - * |4w�clcbaN|4su��¤.c�w�cb|�cnmpsg��}4cb�#su��~nmp� ,Lª�v£h � * |4w�clcbaN|4su��¤.c�w�cb|*cnmps}B��'*cbw�cb�¡s ,�mp�`}=v©h3� * |4w�clcbaN|4su��¤.c,w�clk�o4aPc,L§

GHG ÖJI�KML#N�O

Page 11: Modeling and Analysis of Multi-class Threshold-based

9 � ��'����� � �� # ��� ��� ��� �'������)'� �

� ��}4c �`�`clk=su]`c:m�'«cl~bsu���4� w�clkmpaN|4�����4� |�x{����~btº¥¦x{w=cnm{~]1suwmp�`ku��su��x{�1��]`cb� mp�`x{su]`cbwsuwmp�`ku��su��x{� �`w�clk��4o4s3su]`c+~lx{�`ku��}4cbw�cl}´suwmp�`ku��su��x{�±w�cbaemp���`k�cb�%mp�4��cl}«§�v£h -Tª�v£h3�Wmp�`}v£h � mpw�c)mp��kx�|�x�k�k����4��c�§

\^]`c3}BtK�%mpaN��~lk�xp¥5�Kv£¶3k^��k¢su]`cg¥¦x{����xÅ�����4�`§£z1suwmp�`ku��su��x{�»��k^kmp��}rs�x+��c ���������$� ����¥;cnm{~]xp¥���s�k����4|4o4sg|4��m{~lclk3~lx{�#smp���`k�m{k�aemp�¡t¼s�x{³.cb�`k3m{k�su]`c,a�o4��su��|4����~b��s�t±xp¥�su]`c�~lx{wuw�clku|�x{�`}B���4�mpw�~´mp�`} ��¥,su]`c±�`cLqBses��¢xI|4w�x{|�cbwusu��clk»mpw�cW¤.cbwu���%cl}«§ ·;��w�kusesu]`c �� ����(�� �� �� �(� * ��¥�mp�#t ,Lªa�o`kus�¤.cbwu��¥¦t�su]%mps�cnm{~]=���4]4���4��s�x{w�|4��m{~lc�a�o`kus�~lx{�#smp����m+�#o4a���cbw�xp¥5s�x{³.cb�`k���clk�k�su]%mp�¼su]`ca�o4��su��|4����~b��s�texp¥«su]`c�~lx{wuw�clk�|�x{�`}B���4��mpw�~�§�\^]`c�k�cl~lx{�`}Pw�cl ¡o4��w�cl}N|4w�x{|*cbwus�tN��k©su]%mps£su]`c�¤�mp��o`cxp¥4su]`c���o%mpw�},¥ o4�`~bsu��x{�+xp¥4su]`c£suwmp�`ku��su��x{��* ��¥`mp�¡t ,«��k©d�§;z�aPx{�4�3mp���¡cb�%mp�4��cl},suwmp�`k���su��x{�`knªpsu]`cx{�`cg����su]»su]`cgk�aemp����clkus��`wu���4��su��aPcg��k^kmp��}es�x��@ �b§�\^]`c �`wu���4��su��aPclk�xp¥­suwmp�`k���su��x{�`k¢¥¦x{����xÅ�wmp�`}4x{a�}B��k�suwu���4o4su��x{�`k���]4��~�] ~nmp� �*ce�.cb�`cbwmp� * �˧Ûc�§�ª��`x{sNx{�4��tIcLqK|*x{�`cb�#su��mp� ,L§ -Ë¥gkcb¤.cbwmp�suwmp�`k���su��x{�`kP]%ml¤.cWsu]`c=kmpaPc��`wu���4�[su��aPc�ª¢su]`c=x{�`c¼��]4��~�]º�������gm{~bsuo%mp����t �`w�c=��kPkTmpaN|4��cl}����su]¸m¼|4w�x{�%mp�4������s°t cl #o%mp�Xs�x=��s�k)���`}B��¤¡��}Bo%mp�¢�Xcb����]¡s�}B��¤K��}4cl}:�¡t¹su]`cekuo4a xp¥��Xcb����]#s�k�xp¥mp���^|*x�k�ku���4��c�suwmp�`ku��su��x{�`kn§�, ]`cb�¸��s �`w�clkŪ5su]`c�suwmp�`k���su��x{� w�cbaPxn¤.clkemW�#o4a���cbwPxp¥�s�x{³.cb�`k¥¦w�x{a cnm{~]¹xp¥£��s�k����4|4o4s3|4��m{~lclk�cl #o%mp�$s�xesu]`c)a)o4��su��|4����~b��s�t�xp¥£su]`c+~lx{wuw�clku|�x{�`}B���4�=mpw�~+mp�`}��s�}4cb|*x�ku��s�k3���¹cnm{~�]:xp¥X��s�k�x{o4su|4o4s�|4��m{~lcPm��#o4a���cbw,xp¥¢s�x{³.cb�`k�cl #o%mp�5s�xrsu]`c+a)o4��su��|4����~b��s°txp¥5su]`c�~lx{wuw�clku|*x{�`}B���4�rmpw�~�ª4��cnm{}B���4�esu]`cb�=s�xem+�`cb�1aempwu³K���4�`§

z��I·��Kv©¶ / 3Kª©d�Bª$� 381¢��k+mp�IcLqKs�cb�`k���x{�[xp¥�mp�¸�Kv£¶���]`cbw�cek�x{aPce|4��m{~lclk�~nmp�I��c)(`oB���}[mp�`}:��]`cbw�cekx{aPc (`o4��} ~nmp� (%xn� su]4w�x{o4��]Isuwmp�`ku��su��x{�`knª¬¥¯x{����xn�����4�´����¤.cb� wuo4��clkn§r·;��o4��}|4��m{~lclk�mpw�cgw�cb|4w�clk�cb�#s�cl}r�¡tPs��¢x+~lx{�`~lcb�¡suwu��~�~b��w�~b��clk�mp�`}4(`o4��}»mpw�~lk¢�#tP}B��w�cl~bs�cl}rsu]4��~�³»mpw�~lkn§\^]`c�}Bt¡�%mpaN��~lk�xp¥Xmp�´·��Kv©¶ ��k�su]`cb�±�.xn¤.cbwu�`cl}��¡t=}B��k�~bw�cbs�c�cb¤.cb�¡s�k)* �`wu���4�rxp¥£suwmp�`ku��su��x{�`kaPxK}B��¥¦t¡���4�=su]`c�}B��k�~bw�cbs�c�mp�`} (`o4��}:aempwu³K���4� ,,mp�`} ~lx{�¡su���#o`x{o`k (%xn��k���� (`o4��} |4��m{~lclk)�*cL�s°�Xclcb� su]`clk�c��`wu���4�.kPm{k�}4clk�~bwu���*cl} ���¸su]`ce¥¦x{����xÅ�����4�`§�,º]`cb�¸su]`c�suwmp�`ku��su��x{�`k�w�cb��mps�cl}¸s�x(`o4��}rmpw�~lk * ���4|4o4s¢x{w¢x{o4su|4o4s ,©mpw�c3cb�%mp�4��cl}«ª (`o4��})(%xn��k�mp��x{�4�+su]`cgmpw�~g����su]�su]`cg~lx{�`kusuwmp���#ssu]%mps�su]`c (`o4��}¼��cb¤.cb�«w�cbaemp���`k��*cbs��¢clcb�´�Nmp�`}Wm+|4w�clku|*cl~b���%cl}¼�*x{o4�`}«§£·`x{w�~lx{aN|4o4smpsu��x{�%mp�k���aN|4����~b��s�t.ª�su]`c (`o4��} (%xÅ��wmps�c,��k3mps�aPx�kusg�����`cnmpw��£¥¯x{w�cnm{~�] (`o4��}=|4��m{~lcF,$ª4su]`c (`o4��}W��cb¤.cb���� ��K�^~]%mp�4�.clk3m{~l~lx{w�}B���4�es�xNsu]`c,cl ¡o%mpsu��x{� / 381

� ��� ������ %��M� G� � � ����� ���� G�

��]`cbw�c i��krsu]`c´~bo4wuw�cb�¡s¼}B��k�~bw�cbs�c´aempwu³¡���4� mp�`}�� mp�`}��Wmpw�c�k�x{aPc±¥¦o4�`~bsu��x{�`krxp¥�su]`c}B��k~bw�cbs�c,aempwu³K���4�`§�µ±x{w�clxŤ.cbwnª���]`cb��mNsuwmp�`ku��su��x{� �`w�clknª�k�x{aPc (`o4��}±~nmp�W�*c���aNaPcl}B��mps�cb��t|4o4s����[x{w�w�cbaPxn¤.cl}¹¥¦w�x{a (`o4��}�|4��m{~lclkn§e\^]`cempw�~lk�w�cb��mps�cl}¹s�x¼su]`clkc�aempwu³¡���4�{��}4cb|*cb�`}4cb�#s(`o4��}[��aN|4o4��k�clkNxp¥�su]`c����4|4o4sPmp�`}[x{o4su|4o4sN~lx{�4�`cl~bsu���4�¹suwmp�`ku��su��x{�`kPmp�`} (`o4��}I|4��m{~lclkNmpw�cw�cb|4w�clkcb�#s�cl}¸�#t[su]4��� }B��w�cl~bs�cl} mpw�~lk�����³.c�su]`c¼mpw�~lkN~lx{�4�`cl~bsu���4�¹suwmp�`ku��su��x{�`k�mp�`}I}B��k~bw�cbs�c|4��m{~lclkŧX®�¥5~lx{o4w�kc�ª4su]`c����4��su��mp�­aempwu³K���4� � ��� (`o4��}»|4��m{~lclkŪ4�`clcl}4kgmp��k�x�s�xP��c�ku|*cl~b���%cl}«§

���6G �"!

Page 12: Modeling and Analysis of Multi-class Threshold-based

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

� � ���+(*���%���g���^������-�� � �������&��� 6�8 <>�&����� �:6�8 <>�

����� ���� �������������������� x{�`k���}4cbw�mes��¢x�~b��m{k�kclkgkutBkus�cba=ª���]`cbw�c�ª�¥¦x{wg���`kusmp�`~lc�ª*~b��m{k�k��d,��k�¥¯x{w3}4cbaemp�`}B���4�¼k�cbwu¤K��~lc*¦k�o`~�]+m{k¬¤¡��}4clxgx{w¬w�cnmp���Ësu��aPc©suwm�²e~,¬mp�`}�~b��m{k�k��°�¢¥¯x{w¬��clk�k$kusuwu���4�.cb�#s;k�cbwu¤K��~lc * ����³.c©cL�Ëaemp���˪�§�§�§ ,L§-°s£k�clcbaPk©��cbsus�cbwXs�x�����¤.cgm�]4����]`cbw¢k�cbwu¤K��~lc�|4w�x{�%mp�4������s�t *¦x{w¢m�kusuwu��~bs©|4wu��x{wu��s°t ,�s�x�su]`c�~b��m{kk��d~bo`k�s�x{aPcbw�knª­clku|*cl~b��mp����tW��]`cb�¹su]`cbw�cPmpw�c+aemp�#t�~b��m{k�k��dN~bo`k�s�x{aPcbw�k��¢mp��su���4�=���¹su]`c+�4o6'«cbwn§·;����o4w�cId=w�cb|4w�clk�cb�¡s�k»kuo`~�]&m:kutBkus�cba �#tºm µ´mpwu³.xŤ¡��mp�1�Kv£¶�����su] wmps�c=¥¦o4�`~bsu��x{�`k»mp�`}��o%mpw�} ¥ o4�`~bsu��x{�`k�}4clk�~bwu����cl}¸���º\$mp�4��clkWd=mp�`}º�B§ z �.cb�`cbwmp����½Åmpsu��x{� s�x�aPx{w�c=~b��m{k�k�clkP��kk�suwmp����]#s�¥¯x{wu�¢mpw�}«§¢\^]`c��#o4a���cbw�xp¥5s�x{³.cb�`k�|4��m{~lc ����� �¢����¤.clk�su]`c,~lx{�¡suw�x{�¬���¡s�cb�.cbw �»kuo`~]su]%mps^|4w�x{�%mp�4������s°te¥¦o4�`~bsu��x{�`kF���� �� � I �¢mpw�c3o`k�cl}«§©®�¥$~lx{o4w�k�c�ª ����� �! ��;!#�K / � ������ �/ ��;! �K / �@%' � ��%0 �� �P��� ;! �K / §�\­wmp�`ku��su��x{�`kF9������mp�`} 9 �! "� �`w�c�x{�4��tr��]`cb�»¥¦x{wu�^mpw�}Wmp�`}¼�%m{~�³K�¢mpw�}su]4w�clk�]`x{��}4k�mpw�c�]4��sn§ -°�´su]4��kgcLq`mpaN|4��c�ª�su]4w�clku]`x{��}4k�}4cb|�cb�`}´x{�4��tWx{��~b��m{k�k�d+ ¡o`cbo`c)�4o4s3��s~nmp�Icnm{ku����t:�*cPaem{}4ceaPx{w�ce�.cb�`cbwmp�2* �#t¹aPxK}B��¥¦t¡���4�´su]`cP��o%mpw�} ¥ o4�`~bsu��x{�`k�xp¥�suwmp�`ku��su��x{�`k9 ����gmp�`}�9 �! "�3���r\;mp�4��c,� ,L§ \­wmp�`ku��su��x{�`k 9�� � � �mp�`}=9 � � � ��mpw�cg¥¯x{w�mpwuwu��¤{mp��k^xp¥;~b��m{kk��d

Tinc TdecPcont

Tarr1

Pcl2Tarr2

Pcl1 Pserv1

Pserv2Tch2

Tch1 Tserv1

Tserv2

·;����o4w�c�d��;h�cb|4w�clk�cb�¡smpsu��x{�Pxp¥*mgs��¢x�~b��m{k�k�clk5su]4w�clku]`x{��}K�� ¡o`cbo`c^����su]N]#tBkus�cbw�clku��k5�¡t+mp�e�Kv£¶+§

mp�`}�~b��m{k�ku�°�e~bo`kus�x{aPcbw�k�w�clk�|�cl~bsu��¤.cb��t *¦xp¥X~lx{o4w�k�c+su]`cb��w�wmps�clk3~nmp���*c)aem{}4c�}4cb|*cb�`}4cb�#s,xp¥mp�»cLqBs�cbwu�%mp�*k�s�x¡~]%m{kusu��~3|4w�x¡~lclk�k¢����³.c,®g�$#�® '´kx{o4w�~lclk ,L§�\^]`c3��o%mpw�}4k�x{��su]`clk�c3suwmp�`ku��su��x{�`kmpw�c�kuo`~]¼su]%mps�su]`cbw�c���k�m�k�cb|%mpwmps�c��4o6'*cbw¢¥¯x{w�cnm{~�]=~b��m{k�k2*¦xp¥;w�clku|�cl~bsu��¤.c�~nmp|%m{~b��s°t3�C �mp�`}� � ,L§£\^]4��k�~nmp�¼�*c,cnm{ku����t»~�]%mp�4�.cl}Ws�xemNku]%mpw�cl}=�4o6'*cbw��¡trkcbsusu���4�Psu]`c���o%mpw�}¼¥¦o4�`~bsu��x{�Wxp¥9 � � � gmp�`}�9�� � � �)s�x&% ��� �� '% ��� � � 8O�N§5v���m{~lclk �(� �� �mp�`} ��� � �+mpw�cg¥¯x{w�~b��m{k�k��d�mp�`}

GHG ÖJI�KML#N�O

Page 13: Modeling and Analysis of Multi-class Threshold-based

dn� � ��'����� � �� # ��� ��� ��� �'������)'� �

\­wmp�`k���su��x{� hgmps�c9�� � � � !9�� � � � �*/9 � ��� �9 � ����� �

\;mp�4��ced��5wmps�c�¥¦o4�`~bsu��x{�`k�xp¥5su]`c��Kv£¶ xp¥�·$����o4w�ced

\­wmp�`ku��su��x{� ��o%mpw�}9����� % ��� � % � � ��� ( ��������� �� � % �(� � �+8�E9 � � % ��� �� % � � ��� � ��������� ��� ! � % ����� �+(�)9 � � � % ��� �� 8O�A 9 � � � � % ��� � � 8O� �9 ���� % � � ��� %�%O) � % � � ������%�%O)9 ��� � % � � ��� %�%O) � % � � ������%�%O)

\$mp�4��c+� ���3o%mpw�}»¥¦o4�`~bsu��x{�`k�xp¥5su]`c��Kv£¶ xp¥5·;����o4w�cPd

~b��m{kk��°�N~bo`kus�x{aPcbw�k��¢mp��su���4�es�xP��c,kcbwu¤.cl}«§©v���m{~lclk � � ��� )mp�`} � � ����������¤.c�su]`c�~b��m{k�k�xp¥su]`cg~bo`kus�x{aPcbw¢���rk�cbwu¤K��~lc�§£®g�4��tex{�`c�s�x{³.cb�»~nmp�r��c����� � ��� 3mp�`}� � ��� ��*¦cLq4~b��o`ku��¤.cb��t ,Lªsu]4��k��*cb���4�±~lx{�#suw�x{����cl}[�#t¹o`k����4�±su]`ce��o%mpw�} x{� suwmp�`k���su��x{�`k�9 ���7 �mp�`} 9 ��� �=����¤¡���4�±su]`c~b��m{kkgs�x»�*c+k�cbwu¤.cl}«§�, ]`cb��su]`c�~bo`kus�x{aPcbw���k�k�cbwu¤.cl} * suwmp�`ku��su��x{�`k 9 � ��� �mp�`}S9�� ��� � ,Lªsu]`c,�`cb��~bo`kus�x{aPcbw�~b��m{k�k�s�x���c)k�cbwu¤.cl}¼��k�~]`x�k�cb�Wo`ku���4�Nsu]`c,|4w�x{�%mp�4������su��clk � ��� �� ��;!#�K / ��m{k}4c �`�`cl}=���W\$mp�4��c)�B§

\­wmp�`ku��su��x{� |4w�x{�%mp�4������s°t9 ���� ��� ������� � �! � % ��� � % � � ��� �� % ��� � �� % � � �����P�9 ��� � � � ������� � �/ � % ��� � % � � ��� �� % ��� � �� % � � �����P�\$mp�4��c)� �©v�w�x{�%mp�4������s�t»¥¦o4�`~bsu��x{�`k�xp¥5su]`c)�Kv£¶ xp¥5·;����o4w�cPd

����� � ����� � �� � �������-°��su]`c+�`x{�B��µ´mpwu³.xŤ¡��mp�I~nm{k�c�ª*aempwu³¡���4�{��}4cb|*cb�`}4cb�#s+cLqK|*x{�`cb�#su��mp�X}B��kusuwu���4o4su��x{�`k,xp¥Xsuwmp�`k����su��x{�`k&9�� � � �ªP9�� � � �BªP9 � ��� �mp�`}=9 � �����,mpw�cgw�cb|4��m{~lcl}��#tNaempwu³K���4�{��}4cb|�cb�`}4cb�¡s��.cb�`cbwmp�}B��k�suwu���4o4su��x{�`kn§ ,:c±���#suw�xK}Bo`~lcWs°�XxI|4��m{~lclk �( J � � � �� P ´mp�`} � J � � �"�� �:��� x{w�}4cbwrs�xaPxK}4cb�©mpwuwu��¤�mp��k:*¯m{}BaN��sus�cl} x{w��`x{s ,,mp�`}¹s�x¼�*cPmp�4��cNs�x¼~lx{aN|4o4s�cP��x�k�k,|4w�x{�%mp�4������su��clk�* �*cL�

���6G �"!

Page 14: Modeling and Analysis of Multi-class Threshold-based

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

~nmpo`kcXv�z��K\$z |4w�x{|*cbwus�t+}4x¡clk;�`x{s�mp|4|4��t+mp�¡t¡aPx{w�c,L§5\^]`c¢aPx¡}4cb�B��k5}4clk�~bwu���*cl})���N·;����o4w�c��B§, ��su]�w�clku|*cl~bs�s�x�su]`c�aPxK}4cb��xp¥Xsu]`c�|4w�cb¤K��x{o`k,kuo4�`k�cl~bsu��x{�­ª­wmps�clk,mpw�w�cb|4��m{~lcl}��#t´�.cb�`cbwmp�

��� ��

� Ý�Ú¯Ú L

� ÙÕÖ��

� Ô�Ö ã Ú�ÝTÖ���Ô L

� ��TÖ ã

� ���L

� Ó��TÜ¯Ü L

� Ó��TܯÜ�O� �� 2L � �!ÓL

� ��!O� Ý�Ú¯Ú"O � Ô�Ö ã Ú�ÝTÖ���Ô�O � �� O � �!ÓEO � ܯÔ!Ú���O

� ܯÔ!Ú���L� ܯÔ!Ú���L

� ܯÔ!Ú���L

·;����o4w�c)� � � o`cbo`c�����su]=�.cb�`cbwmp�$}B��kusuwu���4o4su��x{�`k

}B��k�suwu���4o4su��x{�`knª%mp�`}»�Xc����¡suw�x¡}Bo`~lc,��o%mpw�}r¥ o4�`~bsu��x{�`k^¥¯x{w�mpwuwu��¤�mp��k�mps�su]`c� #o`cbo`c����=\;mp�4��c��`ªaPcnmp�4���4�´su]%mps+su]`cP�`cb�>s�x{³.cb�$#p~bo`kus�x{aPcbw #�|%m{~�³.cbsP��k+m{}BaN��sus�cl}I��¥�su]`ce ¡o`cbo`cP��k��`x{s)¥¦o4���˧\^]`clkc���o%mpw�}¼¥¦o4�`~bsu��x{�`k�~nmp�=�*c�aPx¡}B���%cl}¼���±x{w�}4cbw�s�xPmp|4|4��t=m{}BaN��k�ku��x{�W~lx{�¡suw�x{�˧

\¬wmp�`ku��su��x{� ��o%mpw�}9 � � � �" % �(� �� �%�% �9 � �M % �(� �� 8 �9 � � � � � % �(� � ��%�% �9 � � � % �(� � � 8 �

\$mp�4��c,� �©�¡o4|4|4��cbaPcb�¡smpwut �3o%mpw�}»¥¦o4�`~bsu��x{�`k�xp¥5su]`c��Kv£¶ xp¥�·$����o4w�c��

����� � ��������� ������� �������� ����� ��� � "!��cb��mnt�~nmp�)��c5���¡suw�x¡}Bo`~lcl})��]`cb�,su]`c£kutBkus�cba aPx{�4��s�x{w�k¬su]`c�k�smps�c£xp¥Ksu]`c© #o`cbo`c�x{�4��t,mps��4q4cl}x{wgwmp�`}4x{a ���`k�smp�#s�k3xp¥£su��aPc�§�\^]#o`knª�su]`c)|*x{����~bt»��k�aPxK}B���%cl}Wx{�4��t¼��]`cb�´su]`c,aPx{�4��s�x{wu���4�

GHG ÖJI�KML#N�O

Page 15: Modeling and Analysis of Multi-class Threshold-based

dn� � ��'����� � �� # ��� ��� ��� �'������)'� �

��ke}4x{�`c�§ ·;����o4w�cW�´w�cb|4w�clk�cb�#s�krkuo`~]ºm� #o`cbo`c�§ \^]`c=kutBkus�cba ��cb]%mn¤.clkP����³.c¼��� su]`c=�`x{�B�

��� �TÖpÙ ã �TÚ� Ù � ÓÕÔ

��� �LÖ�Ù ã �Ú

� ��Ó L

� ÙÕÖ�� ��� Ô�� ��LÖ ã

� ÝÚ¯Ú"O

��� ÖpÙÕÜ pÔ �

� ÝÚ¯Ú L

� ��Ó$O � ܯ԰Ú�� O

� ܯÔ!Ú���L� ���L

� ��!O � ܯÔ!Ú���O

� ܯÔ!Ú���L

·$����o4w�c�� �£z  ¡o`cbo`c�����su]W}4cb��mnt

}4cb��mnt.cl}¼~nm{k�c3�4o4s�kuo4|4|4��cbaPcb�#smpwut¼~lx{�`}B��su��x{�`k�mpw�c3���#suw�xK}Bo`~lcl}¼x{�»su]`c3��o%mpw�}r¥ o4�`~bsu��x{�`k�xp¥suwmp�`k���su��x{�`k 9������mp�`} 9 �! "����]4��~]=w�cb|4w�clk�cb�#sgsu]`c�ku����s�~�]`clk����¼su]`c,k�cbwu¤K��~lc�|�x{����~bt.§�\^]`clkcs°�Xx+suwmp�`ku��su��x{�`k�mpw�c3cb�%mp�4��cl}¼x{�4��tP��¥­su]`c3aPx{�4��s�x{wu���4�N]%m{k$y!o`kusX��clcb�»}4x{�`c�ªB�˧Ûc�§�ªK��¥­su]`cbw�c3��km+s�x{³.cb�W���=|4��m{~lc�� � � � � �B§5\^]`cb�­ª%��aNaPcl}B��mps�c,suwmp�`ku��su��x{�`kF9������mp�`} 9 �! "��~nmp� �`w�c�* ��¥su]`c^x{su]`cbw�~lx{�`}B��su��x{�`k�x{��su]`c¢��o%mpw�})¥¦o4�`~bsu��x{�`k£mpw�cX¥ o4���`����cl} ,L§5¶3cLqKsnªpsuwmp�`ku��su��x{� 9 � �� � ���� ��`w�clk)k�x¼su]%mps,su]`cPk�tKkus�cba��^mp��s�k�¥¯x{w�mp�`x{su]`cbw)|*cbwu��xK}¹xp¥^su��aPcPs�x¼aPx{�4��s�x{w,su]`cP ¡o`cbo`c�§ez]4����]`cbw�|4wu��x{wu��s°tW��k3����¤.cb��s�x�suwmp�`k���su��x{�`k:9������mp�`}G9 �! "������su]�w�clku|�cl~bs3s�x=9:� �� � ���� �¼s�xcb�`k�o4w�c,su]%mps3su]`c)k�cbwu¤K��~lc,aPxK}B���%~nmpsu��x{����kgmp|4|4����cl}±��cL¥¯x{w�c,|4��m{~lc � � � � � �N�*cl~lx{aPclkg��}B��cmp�#mp���­§©\^]`c��`cb�1��o%mpw�}»¥¦o4�`~bsu��x{�`kgmpw�c�����¤.cb�W���W\$mp�4��c B§¢®gsu]`cbw�|%mpwmpaPcbs�cbw�k3mpw�c)}4c �`�`cl}����³.cP���:su]`cPµ�mpwu³.xn¤K��mp� �`x{�B��}4cb��mlt.cl}¸~nm{k�c�ª¬�4o4s,�Xc�~nmp�[mp��k�x¼�.cb�`cbwmp����½nc�su]`cP~nm{k�cP��]`cbw�c���¡s�cbw��°mpwuwu��¤{mp��k�mp�`}�#px{w�k�cbwu¤K��~lclk�}4xN�`x{s^¥¯x{����xn� mp�WcLqK|*x{�`cb�#su��mp�;}B��kusuwu���4o4su��x{�­§

��� � � � ��� � ���������,:c�~lx{�`ku��}4cbw©]`cbw�c3m (`o4��}e ¡o`cbo`c�}Bwu��¤.cb�e�¡t��B� ����[k�x{o4w�~lclkŪ.�4o4sXx{su]`cbw¢}Bwu��¤¡���4�)|4w�x¡~lclk�kclk~nmp�[��cPo`k�cl}[m{k)�Xcb���˧3�3��k�~bw�cbs�crmpwuwu��¤{mp��k�mp�`} k�cbwu¤K��~lclk�mpw�c�mp����w�cb�#mps�cl}[���Im=~lx{�¡su���#o`x{o`k(%xÅ�,§5\^]4��k5��k5m��.xKx¡}�mp|4|4w�xlqB��aempsu��x{�exp¥�z�\�µ�suwm�²e~¢¥¦x{w;���`kusmp�`~lc�§5\^]`c^·��Kv©¶ aPxK}4cb�������4�su]4��k+kutBkus�cba7��k�}4clk�~bwu���*cl}[���I·;����o4w�c��±����su]I��o%mpw�}[¥ o4�`~bsu��x{�`kNmp�`} (`o4��} wmps�ce¥ o4�`~bsu��x{�`k

���6G �"!

Page 16: Modeling and Analysis of Multi-class Threshold-based

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

\¬wmp�`ku��su��x{� ��o%mpw�}9����� % �(� �� % � � ��� ( � � ��� � �� � % ����� ��8BE������+v�aPx{�4��s�x{w����+d9 � "� % �(� �� % � � ��� � ��������� ��� ! � % ����� ��(�) � % � � � � � ��%�%0 9�� � � % ��� �� 8O�C 9�� � � � % ��� � � 8O� �9 ���� % � � ��� �%�% ) � % � � ��� ��%�% )9 ��� � % � � ��� �%�% ) � % � � ��� ��%�% )

\$mp�4��c ���3o%mpw�}»¥¦o4�`~bsu��x{�`k�xp¥5su]`c��Kv£¶ xp¥5·;����o4w�c)�

}4clk~bwu����cl}�w�clku|*cl~bsu��¤.cb��tP���r\;mp�4��clk��)mp�`}:3K§�\^]`c3mpwuwu��¤�mp� (`o4��}�wmps�clk�mpw�cgaem{}4cg}4cb|*cb�`}4cb�#sxp¥;su]`c3�#o4a)�*cbw�xp¥ �B�Nk�x{o4w�~lclk�¥¦x{w�cnm{~�]=~b��m{kkn§�\^]`c�k�cbwu¤¡��~lc (`o4��}»wmps�clk�mpw�c�kuo`~]¼su]%mps^su]`c|4w�x{|*x{wusu��x{� ,Imp�`} :1S, xp¥¢k�cbwu¤.cl}¹~b��m{k�ku�d�mp�`}¹~b��m{kk��°�:(`o4��}¹}4cb|�cb�`}¹x{�¹su]`c�]¡tKk�s�cbw�cbsu��~~lx{�¡suw�x{�^¤{mpwu��mp�4��c�����³.cP���Isu]`c�}B��k~bw�cbs�c�~nm{k�c�§W·$��o4��}[wmps�clk�mpw�c�x{|4su��aN��½ncl}I���[k�o`~�] m=�^mltsu]%mps���¥¢su]`c��4o6'«cbw���k�cbaN|4s�t±¥¦x{w�m�����¤.cb�:~b��m{k�knª�su]`cNx{su]`cbw�~b��m{k�k���k�k�cbwu¤.cl}����`kus�cnm{}«§ ,:c

��� ���L

� O� �TÖ!O

� ��)O

� ܦ×�Ü ã O� �)O � �LÖ�O

� L

� ÙÕÖ�� � � Ô�� ��LÖ ã

� ܦ×�Ü ã L� ÝÚ¯Ú L

� ÝÚ¯Ú"O ��� Ô���O

� �T�L� ��!L

� ��!L

� �LÖ�L

·;����o4w�c�� ��\­�¢xe~b��m{k�k�clk;(`o4��}= #o`cbo`c

]%mn¤.cPaem{}4c�su]`cPsu]4w�clku]`x{��}4k+}4cb|*cb�`}4cb�#s�xp¥^su]`c�~b��m{k�k��d (`o4��} ��cb¤.cb�˪;�4o4s)�Xc�~nmp� aemp³.c���s}4cb|*cb�`}4cb�#s3xp¥;su]`c�~b��m{kk��°��(`o4��}¼��cb¤.cb�¬x{w�xp¥£m+�����`cnmpw�~lx{a��4���%mpsu��x{�´xp¥5��x{su]´m{k��Xcb���˧

GHG ÖJI�KML#N�O

Page 17: Modeling and Analysis of Multi-class Threshold-based

db� � ��'����� � �� # ��� ��� ��� �'������)'� �

\¬wmp�`ku��su��x{� ��o%mpw�}9����� % � ��� � � ( ��������� � � % ����� �&8�E � � � 9�� � � 5�+( � � 9 � K, 5�9 � "� % � ��� � � :� ��� ��� � ��� ! � % ����� ��(�) � � � 9�� � � 5�+8 � � 9 � �,� 5�

\$mp�4��c+� ���3o%mpw�}»¥¦o4�`~bsu��x{�`k�xp¥5su]`c��Kv£¶ xp¥5·;����o4w�c��

���������� ������ �������������� ������ �������!�� ������#"$&%'�(�*) +,).-0/21(34)5)�6 798�:<;=:?>A@!BC798C:<;D:?>FEHGJILK*MON5P�QR�A+C)(-S/21(34)�T���� �R���=U,V("!"H)�6 798C:<;=:<>A@WBC798�:<;=:?>FE�X,ILK$&%'�(��Y +ZY'-0/21(3CY[)�6 798�:<;=:?>A@!BC798C:<;D:?>FEHGJILK*MON5P�QR�A+#Y�-S/21(3CY�T���� �R���=U,V("!"H)�6 798C:<;=:<>A@WBC798�:<;=:?>FE�X,ILK$&\']�^C) _�^��`-S/2aH1(3Lb!"c��de-0/gfDh�fDbi)�Ti-0/gfDh�fDb!Ygjlk

NmP�QC�`+ @ -S/21(34)�T!_�^R�`-S/2aH1(3Lb!"�"c��de-S/gf=h�fDbi)&nokpZ-S/gf=h�fDb!YSjqk_�rsN5P�Q��A+ E -S/21(3CY�T�_t�W)ur�^��?-0/2a=1(3Lb!"!"!"c��de-0/gfDh�fDbi)�jqkpZ-0/gfDh�fDb!Y2nokNmP�QC�`+ @ -S/21(34)�T!_�rsNmP�Q��`+ E -S/21(3CY�T�_t�W)ur�^��`-S/2aH1(3Lb!"�"!"�"c��dv-S/gfDh�fDbi)�T�-S/gfDh�fDb!Y�nwk

$&\']�^#Y _t�W)ur�^��`-S/2aH1(3Lb!"�"x��dt-S/gfDh�f=b!Y�T�-S/gfDh�f=bi)yjzkNmP�QC�`+ E -S/21(3CY�T!_t�!)ur[^R�`-S/2aH1(3Lb!"�"!"x��dt-S/gfDh�fDb!Y�n{k�pZ-S/gfDh�fDbi)yjlk_�rsN5P�Q��A+ @ -S/21(34)�T�_�^��?-0/2a=1(3Lb!"!"c��dt-S/gfDh�f=b!YSjlk�pZ-S/gfDh�f=bi)&n{kNmP�QC�`+ E -S/21(3CY�T!_�rsNmP�Q��`+ @ -S/21(34)�T�_�^��`-S/2aH1(3Lb!"�"!"c��dt-S/gfDh�fDb!Y�T�-S/gfDh�fDbi)un{k

\;mp�4��c 3 ��·;��o4��}¼wmps�c�¥¦o4�`~bsu��x{�`k�xp¥5su]`c)�Kv£¶ xp¥�·$����o4w�c,�

| } ������������

~ ��� ��� ��� � � � ��� � � ��� �&�

\^]`c�k�x{��o4su��x{�¼aPcbsu]`xK}4k��¢c,mpw�cg�.x{���4�Ns�x+o`k�c�mpw�c�su]`x�k�c3��aN|4��cbaPcb�¡s�cl}=���W�Kv£¶3v /�4ª*db��1�ª`m|%m{~³{mp�.c)}4cb¤.cb��x{|4|�cl}´mps �go4³.c ���4��¤.cbw�ku��s°t.ª�mp�`}=mpw�c�su]`c�¥¦x{����xÅ�����4�`§

µ´mpwu³.xŤ¡��mp�e�Kv£¶3k$xp¥`su]`cX|4w�cb¤K��x{o`k;kcl~bsu��x{�`k5mpw�c¢k�x{��¤.cl}�mp�%mp��t¡su��~nmp����t¡�Ë�#o4aPcbwu��~nmp����t.§©\^]`cw�cnm{~]%mp�4������s�t±��wmp|4]W��k �`w�kus��.cb�`cbwmps�cl}±¥ w�x{a su]`c+�Kv£¶ mp�`}±su]`cb�±~lx{�¡¤.cbwus�cl}±s�x�mPµ�mpwu³.xn¤~]%mp��� *¦x{w�aPx{w�c�cLq4m{~b��s°trs�xPmPµ´mpwu³.xŤrw�cb�^mpw�}=aPxK}4cb� ,¢��]4��~�]±��k�k�x{��¤.cl}¼�¡o4aPcbwu��~nmp����t.§X·%x{wk�s�cnm{}Bt#��kusmps�c^cb¤�mp��o%mpsu��x{�­ª��Xc¢�������4~�]`xKx�k�c��¡s�cnm{}Bt#�!�¡smps�c��4®3h*Ë�¡o`~l~lclk�ku��¤.c�®g¤.cbwuw�cb��m�q4mpsu��x{�/Õ����1 ,Lª.su]`c^¥¯m{k�s�clkus5aPcbsu]`x¡}«ª#�4o4sX�¡s�cnm{}Bt#�!�¡smps�c �,mpo`k�k��!�Kcb��}4cb� /Õ����1�ª#mp�`}e�¡s�cnm{}Bt¡�!�¡smps�c�v;xn�^�cbw�aPcbsu]`xK}./Õ���21�mpw�cgmp��k�x)ml¤�mp���4��c����r�Kv©¶gvImp�`}empw�c�o`k�cl}���]`cb�r�4�4®3h }4xKclk��`x{s©~lx{�#¤.cbwu�.c�§·%x{w�suwmp�`ku��cb�¡s���kusmps�c¼k�x{��o4su��x{�¸xp¥�su]`c � \�µ � ª;kusmp�`}`mpw�}Io4�4��¥¦x{wuaN��½Åmpsu��x{� x{w+o4�4��¥¦x{wuaN��½Åm��su��x{�¹o`k����4�=su]`cN·`xlq mp�`} ����t¡�4�¹aPcbsu]`xK}´¥¦x{w,~lx{aN|4o4su���4�±su]`cPv;x{��k�k�x{�:|4w�x{�%mp�4������su��clk�~nmp��*c�o`k�cl}«§

®g�´su]`c�x{su]`cbw�]%mp�`}«ª*�`x{�B��µ�mpwu³.xn¤K��mp�I�Kv£¶3k,mp�`}�·��Kv©¶gk,mpw�c�k�x{��¤.cl}´�#t´ku��a)o4��mpsu��x{�­§�¡s�cnm{}Bt¡��kusmps�c�ku��a�o4��mpsu��x{�P�������4�*c^|�cbw�¥¯x{wuaPcl}�o`ku���4�,ku��a�o4��mpsu��x{�P����su]N�%mps�~�]`clkXx{w;w�cb�.cb�`cbwm��su��¤.c^ku��a�o4��mpsu��x{�./ ;�1�* ����su]4��k5��m{kus5~nm{k�c�ª�x{o4w©�Kv£¶ �`clcl}4k5s�x3�*c©���+su]`c^~b��m{k�k5xp¥�µ´h3�Kv£¶3kC/Õ��1 ,L§\¬wmp�`ku��cb�#s�k���a)o4��mpsu��x{�=~nmp�»��cg|*cbw�¥¦x{wuaPcl}r�#t�~bwuo`}4cg���`}4cb|*cb�`}4cb�#s�w�cb|4����~nmpsu��x{�`kn§£¨3xn�Xcb¤.cbwnª

���6G �"!

Page 18: Modeling and Analysis of Multi-class Threshold-based

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

su]`cbw�c¼mpw�c¼x{su]`cbwNku��a�o4��mpsu��x{� aPcbsu]`x¡}4kPmn¤{mp����mp�4��c=��� �Kv©¶gv �5��aN|*x{wusmp�`~lc¼ku|4����susu���4��s�cl~�]B��4�� ¡o`clk *¦h�clkusmpwus¼mp�`}ºk�|4����susu���4� , /Õ��;�1�ª���aN|�x{wusmp�`~lc�kmpaN|4�����4� / ;Bª3dn�Bª¢�p��1�ª�w�cb�.cb�`cbwmpsu��¤.ck���a)o4��mpsu��x{�W����su]W��aN|�x{wusmp�`~lc,kTmpaN|4�����4� /�dn�4ª`�p��1�ª`mp���¬k�o4��smp�4��c�s�xNclkusu��aemps�c�wmpw�c,cb¤.cb�¡s�kn§

~ ��� � � � � � ��� �� � ��� � � ���

,:c¼~lx{�`k���}4cbw�m´s��¢x ~b��m{k�k�clke #o`cbo`c»����³.c¼��� ·;����o4w�c:d�§0,:c±m{k�kuo4aPc»su]%mpse~b��m{k�ku�d»suwm�²e~��k3¥¯x{w�w�cnmp���Ësu��aPcemp|4|4����~nmpsu��x{�`k�mp�`}���k�aPx{w�cN��aN|*x{wusmp�#s,su]%mp�[~b��m{k�k��°�rsuwm�²e~�§N\^]`cN ¡o`cbo`c~nmp|%m{~b��su��clk±mpw�c ��! % � / %���� <)su]`c�su]4w�clk�]`x{��}4kWmpw�c � ! % ���ºmp�`} � ! %���¸��� su]`c]¡tKk�s�cbw�clku��k�~nm{k�c,mp�`} ��%'� � ! %�� ! %�����+��¥;su]`c�|�x{����~btr}4x¡clk^�`x{s�w�cl ¡o4��w�c�]#tBkus�cbw�clku��kŧ�\^]`c~lx�k�s£¥¦o4�`~bsu��x{���¢c�o`k�c�]`cbw�c���k¢}B��¤¡��}4cl}e����s°�Xx�|%mpwus�knª¡su]`c��`cbs°�Xx{wu³e~lx�kus^mp�`}esu]`c�o`k�cbw^~lx�kusn§\^]`c,o`k�cbw�~lx�kus^¥¦o4�`~bsu��x{�­ª4w�cb|4w�clk�cb�#su���4�r��]%mps���k^¥¯cb��s��#trsu]`c�o`k�cbw�mp|4|4����~nmpsu��x{�­ª���k

�� ������2% � ! �=� � ��m{kk��d���x�k�k$� ��� ! �=� � ��m{kk��°����x�k�k � � / �=�¦ ¡o`cbo`cPd,cbaN|4s°t*� ��� � ! � ! � ���� � /P� /J���]`cbw�c3¥¦o4�`~bsu��x{� ��! � �!$�©¥¯x{w�~b��m{k�k��d�}4cb|*cb�`}B���4�Px{�rsu]`c��¡o4a)�*cbw �!�xp¥;~b��m{k�k��d�~bo`kus�x{aPcbw�k���¼su]`c) #o`cbo`c���k�]#tK|�cbwu�*x{����~��

��! � G�<%��� �� ������ ! �

��¥� � �������� � ���� � � ! �

��¥� ?����� #� � � �$ � �!

5¢t�su]`cb�­ª.su]`c� ¡o`cbo`c^��k�|�cb�%mp����½ncl}P��¥���s���k�~b��x�k�c^s�x��*c¢¥ o4���`x{w£~b��x�kc^s�x�kusmpwu¤{mpsu��x{�­§5·4o4�`~bsu��x{�� / � / ��¥¦x{w�~b��m{k�k��°��]%m{k�mp��]#tK|�cbwu�*x{����~Pmpw�~�x{�4��tW��]`cb��su]`cN~b��m{k�k��°�e�4o6'«cbw���k3~b��x�kc�s�xr�*c¥¦o4����* ��¥5��s���k�cbaN|4s�t.ª%��s�}4xKclk��`x{s�aempsus�cbw ,L§©\^]`c,�`cbs��Xx{wu³=~lx�k�s^¥ o4�`~bsu��x{�­ª%w�cb|4w�clk�cb�#su���4��su]`cm{}4}B��su��x{�%mp�;~lx�kus�k����=x{w�}4cbw�s�xP��aN|4w�xn¤.c,su]`c � x#�»����su]`x{o4s3mp�#tr|*cbw�~lcb|4su��x{�W�#t»su]`c�o`k�cbwnª`��k

� � � � % �

�� ���¦k�cbwu¤.cbw�o`k�cl}*�� ��"$# �

�#&%

��]`cbw�c'# * w�clku|­§(#&%�,¬��k�su]`c^aPcnmp�P�#o4a���cbwXxp¥%¥¯x{wu�¢mpw�}Pku����s�~]`clk * w�clku|­§;�%m{~³¡�^mpw�}eku����s�~]B�clk ,3|�cbw�o4�4��s)su��aPce��]`cb�[~�]%mp�4�����4�¹xp¥�|*x{����~bt * �˧Ûc�§�ª;xp¥�¤�mp��o`clkD� � ,L§¼¶gx{s�cesu]%mps)# %*#&%���´kus�cnm{}BtWkusmps�c�§g·`x{w�x{o4wgcLq`mpaN|4��clknª��Xc�mpwu�4��suwmpwu����t±~]`x¡x�k�c�su]`c��Xcb����]#s�k�s�x��*c(� ! %+�P) �� � ! %,�`ª � /=% �-Bª����=% ).!/�Bª��

�% ).! )0-�� � " % ).!1� ���

�% ).!1�´mp�`}'� � � % ).! �B§rµ´x{w�clxn¤.cbwnª

su]`cWk�cbwu¤¡��~lc=wmps�c¼��k �'% J).! )Imp�`} su]`c¼s�x{smp�3mpwuwu��¤{mp�gwmps�c¼��k �ºk�x¹su]%mps � !3% � �:mp�`}� / % � �� 1 � �X��]`cbw�c��+��k�su]`c�¥¦wm{~bsu��x{�Wxp¥5suwm�²e~)mp����x¡~nmps�cl}=s�xP~b��m{k�k��d�§

� x{�`ku��}4cbw �`w�kus¢m�µ´mpwu³.xŤ¡��mp�»aPxK}4cb�˧�\^]`c�*¦cLq`m{~bs ,©w�clkuo4��s�k^mpw�c3}B��k�|4��mlt.cl}r�#tPaPcnmp�`k^xp¥���g��kuo4w�¥Ëm{~lclk�<¡���Psu]4��k£�^mlt.ªBx{�`c�~nmp��cnm{ku����tNk�clc�su]`c���xÅ�Xclkus^~lx�kusXmp�`}e]`cb�`~lc�~]`x¡x�k�c�su]`c��*clkus|*x{����~bt=����su]´w�clku|*cl~bsgs�xrsu]`c�|%mpwmpaPcbs�cbw�k�,:mp�`} �4§�®g�4��tWsu]`c+k~�]`cbaPclk�ku]`xÅ�����4�rsu]`c��*clkus|*cbw�¥¯x{wuaemp�`~lc)mpw�c�}B��ku|4��mlt.cl}W���=x{w�}4cbw�s�xN³.clcb|=su]`c�k�o4w�¥¯m{~lclk�~b��cnmpwn§©h�cl~nmp���­su]%mps;,±}4cb�`x{s�clk

GHG ÖJI�KML#N�O

Page 19: Modeling and Analysis of Multi-class Threshold-based

dn� � ��'����� � �� # ��� ��� ��� �'������)'� �

su]`c�|4w�x{�%mp�4������s°t¼¥¯x{w�k�cbwu¤¡���4�em�~b��m{kk��d,~bo`kus�x{aPcbw;�`w�k�s�mp�`} ����k�su]`c�|4w�x{|�x{wusu��x{�´xp¥5~b��m{kk��dmpwuwu��¤K���4�=~bo`kus�x{aPcbw�kn§N·%x{w,~lx{aN|%mpwu��k�x{� kmp³.c�ª«���¹su]`cN~nm{kcNxp¥X]#tBkus�cbw�clku��kŪ«�XcNsmp³.c:,7! % ,mp�`}D, / % , -).! � <Bsu]`cbw�cL¥¯x{w�c�~b��m{k�k��d3��k^aPx{w�c�����³.cb��tes�x+�*c3kcbwu¤.cl}»��¥¬��s�k^�4o6'*cbw�]%m{k^|%m{kk�cl}su]`c+¥¯x{wu�¢mpw�} su]4w�clku]`x{��}«§ ,:cPmpw�cN�.x{���4�Ws�x¼x{�`k�cbwu¤.cNsu]`cN�*cb]%ml¤K��x{w)xp¥Xsu]`cek�~�]`cbaPclk)��]`cb�su]`c�s�x{smp�¬suwm�²e~,���`~bw�cnm{k�clknªB�˧Ûc�§�ª4¥¦x{w�}B��'«cbw�cb�#sg¤{mp��o`clk�xp¥��¬§

-��e·;����o4w�c �su]`c 5^cbwu�`x{o4�����*k�~�]`cl}Bo4�����4�+����su]rmp�`}e����su]`x{o4sX]¡tKk�s�cbw�clku��k¢mpw�c����#¤.clkusu���#mps�cl}o4�`}4cbw+������]#s+suwm�²e~ *���% ).!/ ,�¥¦x{w���]4��~�]¸su]`cbt mpw�ce����¤K���4�´su]`cP�*clkus)w�clkuo4��s�kŧ=\^]`c�~lx�k�s�kmpw�c�~lx{aN|4o4s�cl} ¥¯x{w , % ).!/Bª&, % ).!/- mp�`}-, % ).!��[��]`cbw�cnm{k»su]`c�¤�mp��o`c�xp¥ � wmp�4�.clk¥¦w�x{a ).! �s�x=).!��e����su]¹mPkus�cb|´xp¥@).! �§g\^]`c�k�o4w�¥¯m{~lclk3mpw�c�x{�4smp���`cl}±o`ku���4�esu]`c+~bo4�4��~)k�|4�����`caPcbsu]`xK}¹ml¤�mp����mp�4��cN����su]`c�µ±z�\;$­z 5 |%m{~�³�mp�.c�§�·;����o4w�c rku]`xn��k�su]%mps�su]`c��*clkus3|�x{����~bt±��k5�� * 5^cbwu�`x{o4�����­k�~�]`cl}Bo4�����4�N����su]`x{o4s�]¡tKkus�cbw�clk���k ,�o4�`}4cbw�k�x{aPc�~lx{�`}B��su��x{�`k�x{�»su]`c3¤{mp��o`clk^xp¥�=mp�`} ,;§eµ´x{w�cN|4w�cl~b��k�cb��t.ª;��]`cb� �¼��k�]4����] * ��cbt.x{�`} �B§ 9 ,,x{w,��¥ ).!1��8 �S86).!/�Wmp�`}3,[��kmpw�x{o4�`}G).!/-Nx{w���¥ �A8�).!1�»mp�`} ,G(O).! �B§J-°�=su]`c,x{su]`cbw�~nm{kclknª4su]`c�|*x{����~bt:5��¡]¡t.* 5¢cbwu�`x{o4�����k~�]`cl}Bo4�����4�=����su]:]¡tKk�s�cbw�clku��k ,g|*cbw�¥¦x{wuaPk��*cbsus�cbwn§ -Ë¥^x{�`cN�¢mp�¡s�k,s�x»|4o4���©x{o4s)m»k���aN|4��cPmp�`}mp|4|4w�xnqK��aempsu��¤.crwuo4��c�ª$�Xcr~nmp�[kuo4���.clk�s,s�x=o`k�c�5��´��¥;, 8 �Wmp�`} 5��¡]¡t:x{su]`cbwu����k�c�§=¶3x{s�csu]%mps�]4����]`cbwN~lx�kus�k�¥¯x{w+kuaemp���¢¤�mp��o`clk+xp¥ � *¯mp�`} � ,�mpw�c»}Bo`ces�x� ¡o`cbo`c»kusmpwu¤{mpsu��x{�I��]4��~�]]%mp|4|*cb�`k�xp¥¦s�cb�­ª`}Bo`c�s�x�su]`c�������]¡s�suwm�²e~�§

00.2

0.40.6

0.81

0

0.2

0.4

0.6

0.8

1

0

5

10

15

20

class1 ratio

bs(grid) vs bshy(plain) for ρ = 0.3

class1 proba

cost

·;����o4w�c � � x�k�sX~lx{aN|%mpwu��k�x{�`k¢�*cbs��Xclcb�r|*x{����~b��clkJ5^cbwu�`x{o4�����­�K~�]`cl}Bo4�����4�3* 5�� ,£mp�`} 5��N����su]¨gtBkus�cbw�clku��k2* 5��¡]#t ,¢��]`cb���C%O).!/

���6G �"!

Page 20: Modeling and Analysis of Multi-class Threshold-based

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

\$mp³K���4� �A% ).!/-)*¦k�clc¢·;����o4w�c^� ,¬su]`c¢kmpaPc¢s��¢xg|*x{����~b��clk5����¤.c¢su]`c©�*clkus;w�clkuo4��s�kn§;\^]`c¢wuo4��c* o`k����4� 5��e��¥ ,.8 �Nmp�`}:5��¡]#t»x{su]`cbwu����k�c,X��k�kusu�����*¤�mp����}¼ku���`~lc�su]`c3¥ w�x{�¡su��cbw���k�~b��cnmpw�cbwn§ -°�

00.2

0.40.6

0.81

0

0.2

0.4

0.6

0.8

1

0

5

10

15

20

ratio of class1 packets

bs(grid) vs bshy(plain) for ρ = 0.5

proba class1

cost

·;����o4w�c3� � � x�k�sX~lx{aN|%mpwu��k�x{�`k¢�*cbs��Xclcb�r|*x{����~b��clkJ5^cbwu�`x{o4�����­�K~�]`cl}Bo4�����4�3* 5�� ,£mp�`} 5��N����su]¨gtBkus�cbw�clku��k2* 5��¡]#t ,X¥¯x{w �A% ).!/-]`cnmn¤¡��cbw¢suwm�²e~ *¦·$����o4w�c 3 ,Lª.¥¯x{w �A% ).!/�BªKsu]`c��*clkus©|*x{����~b��clk^mpw�c 5^cbwu�`x{o4�����«�K~]`cl}Bo4�����4������su]]¡tKk�s�cbw�clku��k * 5��¡]¡t ,Xx{w � 5�d�����su]»]#tBkus�cbw�clku��k * � 5�db]#t ,X}4cb|�cb�`}B���4�Nx{�rsu]`c�¤�mp��o`clk^xp¥ ,=mp�`}�4§ -�¥M,´��k���xn� * ��clk�k�su]%mp���B§Õ� ,Lª�¥¦x{wgmp�¡t=¤�mp��o`c)xp¥ �4ª`su]`c)��clk�kgcLqB|*cb�`ku��¤.c,|*x{����~bt¼��k � 5�db]#t.ª��]`cbw�cnm{kg��¥ ,±��kg]4����]`cbw3su]`c)~lx�kusg¤{mp��o`clk�mpw�c�mp��aPx�kusgsu]`c�kTmpaPc�mp�`}=��sg��k�su]¡o`kg|*x�k�ku���4��c)s�x³.clcb|Isu]`c � 5�db]¡t:|�x{����~bt.§ ·;���%mp����t.ª5���[·;����o4w�c&9Bª$�¢c�~lx{�`k���}4cbw�m±~lx{�4�.clkusu��x{�¸~nm{k�c�ª;�˧Ûc�§�ª�=% ! �§�zg�#mp���­ª`�Xc+mp��aPx�kus3]%ml¤.c,su]%mpsnª���¥M,S8 �4ª`su]`c)��clkus�|�x{����~bt¼��k 5��»����su]±]¡tKkus�cbw�clk���k��]`cbw�cnm{k)��¥ ,>( �4ª � 5�d�����su]:]¡tKkus�cbw�clk���k,|*cbw�¥¦x{wuaPk��*cbsus�cbwn§ zg����su]`cemp�*xn¤.cNw�clkuo4��s�k�mpw�ck�o4aNaempwu��½ncl}�����\;mp�4��c 9B§�®�¥X~lx{o4w�k�c�ª­su]4��kgwuo4��c���k3¤�mp����}�x{�4��t=¥¯x{w�x{o4w�~lx�kus3¥¦o4�`~bsu��x{�:mp�`}

� �B§Õ� �B§� �B§ 9 d�§�dsu]`c��*clkus 5�� * ,G8 � , 5�� * ,.8 � , � 5�db]#t � 5�db]#t.* ,.( � ,|�x{����~bt 5��¡]#t * ,G( � , 5��¡]#t.* ,.( � , 5��¡]#t.* ,.8 � ,

\$mp�4��c 9 �©®g|4su��aemp�¬|*x{����~b��clk�����su]=w�clku|*cl~bs�s�x �4ª ,$ª`mp�`} �e¥¦x{w�su]`c)µ´mpwu³.xŤ¡��mp�W ¡o`cbo`c�§

GHG ÖJI�KML#N�O

Page 21: Modeling and Analysis of Multi-class Threshold-based

d�9 � ��'����� � �� # ��� ��� ��� �'������)'� �

00.2

0.40.6

0.81

0

0.2

0.4

0.6

0.8

1

0

5

10

15

20

class1 ratio

QB1hy(plain) vs BShy(grid) for ρ = 0.8

class1 proba

cost

·;����o4w�c:3 � � x�kus�~lx{aN|%mpwu��k�x{�`k��*cbs��¢clcb�¸|�x{����~b��clk 5^cbwu�`x{o4�������K~]`cl}Bo4�����4�¹����su]I¨gtKk�s�cbw�clku��k* 5��¡]¡t ,�mp�`} � 53d�����su]±¨�tBkus�cbw�clku��k * � 5�db]¡t ,¢��]`cb� � % ).!/�

00.2

0.40.6

0.81

0

0.2

0.4

0.6

0.8

1

0

5

10

15

20

class1 ratio

QB1hys(plain) vs BShys(grid) for ρ = 1.1

class1 proba

cost

·;����o4w�c&9 � � x�kus�~lx{aN|%mpwu��k�x{�`k��*cbs��¢clcb�¸|�x{����~b��clk 5^cbwu�`x{o4�������K~]`cl}Bo4�����4�¹����su]I¨gtKk�s�cbw�clku��k* 5��¡]¡tKk ,�mp�`} � 53d,����su]W¨�tBkus�cbw�clku��k2* � 5�db]¡tKk ,^��]`cb���A% !

���6G �"!

Page 22: Modeling and Analysis of Multi-class Threshold-based

������������ ����������������������������! "�#�#�����$�&%(')�(')�#� d�;

�¡o4aPcbwu��~nmp�^¤{mp��o`clknª$�4o4s)��s+ku]`xn��k�]`xn� m¼wuo4��c�~nmp�[�*cP}B��ku|4��mnt.cl}Io`ku���4�±x{o4w�aPx¡}4cb�����4�´���x{w�}4cbw�s�xN~�]`xKx�k�c�su]`c��*clkus�k�cbwu¤K��~lc�|�x{����~btr����su]=w�clku|*cl~bs�s�xNsuwm�²e~�|%mpwmpaPcbs�cbw�kŧ

,:c��`xÅ��kusuo`}Bt �`x{�B��µ�mpwu³.xn¤K��mp�  ¡o`cbo`clkn§:\^]`c»|%mpwmpaPcbs�cbw�kNo`kcl}¸mpw�c»}4cbs�cbwuaN���4��kusu��~kcbwu¤¡��~lclk�����su]W¤�mp��o`c B§Õ�Bª`���¡s�cbw��°mpwuwu��¤{mp��k3¥¯x{����xn�����4�»v5mpw�cbs�x�}B��kusuwu���4o4su��x{�`k)* ����su]´ku]%mp|�c,|%m��wmpaPcbs�cbw:).! )0- � � ! Nmp�`}Wkuaemp����clkusg¤{mp��o`c�� ,Lª%k�xNsu]%mps�su]`c,s�x{smp�¬suwm�²e~)���#s�cb�`ku��s°t=��k �=% ).!/-B§,:cg����¤.c3���¼\$mp�4��c�;)�#o4aPcbwu��~nmp�«w�clkuo4��s�k�ku]`xÅ�����4��su]%mps¢su]`c3|4w�cb¤K��x{o`k�µ´mpwu³.xŤ¡��mp�»wuo4��c�}4xKclk�`x{s)mp|4|4��t´]`cbw�cPm{k � 5�db]#t�|*cbw�¥¦x{wuaPk�su]`c��*clkusn§ -°s3aPcnmp�`k)su]%mps)mp�`x{su]`cbw,wuo4��c�]%m{k�s�x»�*c}4cb¤K��k�cl}»�¡trwuo4�4�4���4�esu]`c�aPx¡}4cb�¬��]`cb�=su]`c�|%mpwmpaPcbs�cbw�k�¤�mpwu��clkn§

����� ���m� �!�D� � ��! ���H �c���� � �'W ��� ���� � �'W �� �� � ��� �������������V�p ����������� ������V! ��V"� #������.�%$&�V�p���� ��V'#(���%$&��V! � ��� �")�����������V�p ��� �"���"�.������V%

* � p�^ n{k,+ - � .,� ����V��������V�p�.�� �")"#�� ������V! ��V�� )����"���!$/��V�p�V�� )"��0"���!$&��V ��.�� ��0�#��.������V�p .,���(�")"��������V% * � p�^ n{k,+21 � �����()�V��������V�p�.�� �"�"��).������V! ��V"� )"0�.(���%$&�V�p�V"� )��(�"0��%$&��V! � ��� )"����V=������V�p .,� �V�#(��������V%

3 ��� � �����(�����������V�p2��� �"#")�� ������V! ��V"� #(��)��(�%$&�V�p�V"� #"#�0"#��%$&��V! � �,�2��)����(������V�p�����V�V�)�.�������V% 3 *yV�p.^ n{k,+21 � ����V�.�V%�������V�p ��� 0"0�.�VH������V! ������V'���(..�%$&�V�p�����V��(#�V=�%$&��V! � ����V��"�(#�������V�p ��� 0�.(���.������V% 3 *4��p.^ n{k,+21 � .,� �ZV�#��.�����V�p�.�� ��.(���(������V! ��������V�V��(�%$&�V�p������"."#"���%$&��V! ��.�� �"���(��������V�p .,� ����)"��������V% * ����5 p.^[nwk,+ - � .,� �"����#������V�p�.�� #"�"��.(������V! ����� ����V�0��%$&�V�p���� �"�V��(�%$&��V! ��.�� �"��)"0�������V�p .,� #�������������V% * ����5 p.^[nwk,+21 � ��� )�)���#������V�p�.�� �"#"�VH������V! ������V�0��"���%$&�V�p�����V��".()��%$&��V! � ��� #"��#(��������V�p .,��V�V��"�.������V%

3 ��� ��5 � ��� ���(0"#������V�p �,�2����0��.������V! ��V"� #"���(���%$&�V�p�V"� #(����V=�%$&��V! � �,� �"��0�V=������V�p �����(���(0�������V% 3 *yV ��5 p(^[nwk,+21 � 0�� )"�"��#������V�p ��� �"�"#�0.������V! ��V"� #"0�#��.�%$&�V�p�V"� #")������%$&��V! � 0,� )"�"��..������V�p ��� ���()"#�������V% 3 *4� ��5 p(^[nwk,+21 � ��� ����0"#������V�p ��� ��.�V'0.������V! ��V"� )"#�#�V=�%$&�V�p�V"� #(��0"���%$&��V! � ��� ����0�V=������V�p ��� �����"��������V%

\$mp�4��c ; ��h�clkuo4��s�k�x{�4smp���`cl}»¥¦x{w�su]`c��.cb�`cbwmp�$ ¡o`cbo`c���]`cb���A% ).!/-Pmp�`} ��% ).!/�\$mp�4��cWdn�=ku]`xn��knª$o`ku���4� � 53db]¡t¹k�~�]`cl}Bo4�����4��xp¥�su]`cN|4w�cb¤¡��x{o`k)�`x{�B��µ´mpwu³.xŤ¡��mp�¸ ¡o`cbo`c

su]%mps+}4cb��mlt ~nmp�Iku������]#su��t aPx¡}B��¥¦t�su]`cP|*cbw�¥¦x{wuaemp�`~lcrxp¥�su]`cekutBkus�cba *¦~lx{aN|%mpw�cl}I����su][su]`ckTmpaPc�|�x{����~bt�����\$mp�4��cC; ,L§ ,:c¢mpw�c�o`ku���4��]`cbw�c¢mp�)���¡s�cbw��ËaPx{�4��s�x{wu���4��su��aPc£���#s�cbwu¤�mp�.¥¯x{����xn�����4�mp� cLqB|�x{�`cb�¡su��mp��}B��kusuwu���4o4su��x{� ����su] wmps�c¹d�§Õ�Bª©su]`c¼x{su]`cbwN|%mpwmpaPcbs�cbw�kN�*cb���4�:cLq4m{~bsu��t[su]`ckTmpaPc�su]%mp�=���=su]`c,mp�*xn¤.c��.cb�`cbwmp�; #o`cbo`c�§

����� �%�5� ���=� � ��! ���H �c���� � �'W ��� ���� � ��! 3 *yV ��5 ^[nok,+21 � ��� �"#��(��������V�p ��� ����0"0�������V% ��V"� )"#")�0��%$&�V�p�V"� #(�����.�%$&��V% � ����V��"#���������V�p �����(#��(�����6��V7

\;mp�4��cgdn� �$h�clkuo4��s�k;x{�4smp���`cl})¥¦x{w$su]`c©�.cb�`cbwmp�B #o`cbo`cX����su]�}4cb��mlt,��]`cb� � % ).!/-3mp�`} ��% ).!/�o`k����4� � 53db]¡t¼k�~�]`cl}Bo4�����4�

����� �%�5� ���=� � ��! ���H �c���� � �'W ��� ���� � ��! 3 *yV ��5 ^[nok,+�8 ��.����(�"��#������"�p .,� ���(0�.������(�( ��.���.()(��#��%$&�V�p�.�� #"���"�.�%$&��V% ��.�� )"0�."0������"��p �,���(���(0����6�"��

\$mp�4��ced�d���hgclkuo4��s�k�x{�4smp���`cl}=¥¦x{w�su]`c (`o4��}¼ ¡o`cbo`c�o`ku���4� � 53db]¡t¼k�~�]`cl}Bo4�����4�

GHG ÖJI�KML#N�O

Page 23: Modeling and Analysis of Multi-class Threshold-based

��� � ��'����� � �� # ��� ��� ��� �'������)'� �

� x{�`ku��}4cbwX�`xÅ�ºsu]`c3kutBkus�cba>m{k^m (`o4��}r ¡o`cbo`c�§�\$mp�4��c+d�dg}B��ku|4��mntKkXsu]`cgw�clkuo4��s�kXx{�4smp���`cl}¥¯x{w � 5�db]¡t�k�~]`cl}Bo4�����4����]`cb� �A% ).!/-�mp�`}�,3% ).!/-B§5\^]`c©|%mpwmpaPcbs�cbw�k£mpw�cX]`cbw�cF��!�% � / %� ! )4ª ,�% ).!/-Bª«su]`cNk�cbwu¤K��~lc (`o4��}�wmps�c���k � % � !1� <$su]`cbw�cPmpw�c¼dn�¼®g�B�!® '¸kx{o4w�~lclk3¥¦x{w,cnm{~]~b��m{kknª#su]`c (`o4��}¼mpwuwu��¤�mp��wmps�c3�*cb���4� � % ).!1��|*cbw¢kx{o4w�~lc�¥¯x{w¢��x{su]¼~b��m{k�k�clkŧ;\^]`c3su]4w�clku]`x{��}4kmpw�c � !C% !/-Bª � !C% ).!/-B§�¶3x{s�cesu]%mps+su]`c»cLqK|4w�clkku��x{�Ixp¥�~lx�k�s�k�]%mn¤.crs�xW�*ceaPxK}B���%cl}I���x{w�}4cbw�s�x)�`s�su]`c (`o4��}¼aPx¡}4cb�������4�`§©\^]`c���x�k�k^|4w�x{�%mp�4������s�t¼��k�~lx{aN|4o4s�cl}Wm{k�su]`c�wmpsu��xPxp¥;su]`caPcnmp�=¥¦clcl}B���4��(`o4��}¼wmps�c ����� % �(� �^aN���#o`kgsu]`c�aPcnmp�Wxp¥ � � 9�� � � �¢x{� ����� % �(� �2*¯mp�`}su]`c3cbaN|4s�te|4w�x{�%mp�4������s�tr��kX~lx{aN|4o4s�cl}ro`ku���4�+su]`cgkTmpaPc�|4wu���`~b��|4��c,L§£\^]`cg]#tK|*cbwu��x{����~3~lx�kus¢��ksu]`c�x{�`c3��]4��~]=]%m{k�s�x+o4�`}4cbwu�.xN�#o4aPcbw�x{o`k3m{}`mp|4smpsu��x{�`kn§>,:c�|4w�cl~lx{aN|4o4s�cl}Wsu]`c3}B��'«cbw�cb�#s|*x�k�ku���4������su��clk�xp¥����#s�cb��wmp��k+xp¥ ��! � I �,mp�`} � / � I ����cbs°�Xclcb�Is��Xx±���`kusmp�¡s�k�xp¥^su��aPc�mp�`}Im{}4}4cl}su]`cba s�x�su]`c�~lx�kusXmpsXcnm{~�]�k�s�cb|exp¥�su]`c�}B��k�~bw�cbs�c�cb¤.cb�¡sXku��a�o4��mpsu��x{�­§£\^]`c�]#tK|*cbwu��x{����~�~bo4wu¤.clkmpw�c�x{�W���#s�cbwu¤�mp��k�� ) ��).!1���£mp�`}�� !/��� ����§� ���+"$���+�%���

µ´xK}4cb�����4�Imp�`}ºmp�%mp��tBku��krxp¥,su]4w�clku]`x{��}K�Ë�%m{k�cl}  #o`cbo`clk�o`ku���4� �Kv£¶gk»mp�`} ·£�Kv£¶3k���ke¤.cbwut~lx{�¡¤.cb�4��cb�#sgmp�`}W�Kv©¶gv s�xKx{�&*E¥¦x{w^���`kusmp�`~lc,¢mp����xÅ��k�s�x�}4x���s^ ¡o4��~�³K��t.§�\^]4��k�~nmp�Wmp��}r���»su]`ck�suo`}Bt�mp�`}�~lx{�6�`��o4wmpsu��x{�rxp¥*su]`c� ¡o`cbo`c�s�x,~lx{�B¥¯x{wua s�x)}4clk������eku|*cl~b���%~nmpsu��x{�`kn§5µWo4��su����~b��m{k�k ¡o`cbo`clkXmpw�c���aN|�x{wusmp�¡s¢}Bo`c�s�x,su]`cb��w^mp|4|4����~nmpsu��x{�`kX���esu]`c��`cLqBsJ-°�#s�cbwu�`cbs©�.cb�`cbwmpsu��x{�r��]4��~�]a�o`kus3���`~b��o`}4c�k�cbwu¤K��~lc+}B��'*cbw�cb�¡su��mpsu��x{�­§ ,:c)]%ml¤.c+aPxK}4cb��cl}Wsu]`x�k�c+ ¡o`cbo`clk�����k�cb¤.cbwmp�5ku��suoB�mpsu��x{�`k2*¦µ�mpwu³.xn¤K��mp�­ªB�`x{�B��µ�mpwu³.xn¤K��mp�­ª4����su]=}4cb��mlt.ª (`o4��} ,^mp�`}�¥¯x{w^kcb¤.cbwmp�*kcbwu¤¡��~lc3|*x{����~b��clk�*cbs��¢clcb�±~b��m{k�kclkn§@5¢t»¤{mpwutK���4�N|%mpwmpaPcbs�cbw�knª�su]`c�aPx¡}4cb�$~nmp�Wku|*cl~b��¥ trsu]`c��*clkus�k�~�]`cl}Bo4�������4�|*x{����~bt.§�µ´x{w�clxn¤.cbwnª4��¥¬su]`c3�`cbs°�Xx{wu³r³¡�`xÅ��k�su]`c3suwm�²e~g���¡s�cb�`ku��s�t¼mps�}B��'*cbw�cb�¡s�su��aPclk�xp¥;}`mnt.ª��s�~nmp�´mp|4|4��t»}B��'«cbw�cb�#s�|�x{����~b��clk����=x{w�}4cbw�s�xN��aN|4w�xn¤.c)su]`c�|�cbw�¥¯x{wuaemp�`~lc�§

zgk�}B��w�cl~bsu��x{�`k�¥¦x{w^¥¦o4suo4w�c��¢x{wu³�ª4�¢c,~nmp�Wcb�4]%mp�`~lc��

� \¬clkus�mp�`}r}4cb¤¡��k�c�|4w�x{s�x¡~lx{��k¢��]`cbw�c3su]`c��`xK}4clk^xp¥­su]`c��`cbs°�Xx{wu³��`x{su��¥ tNs�x�su]`cgkx{o4w�~lclk��]`cb�±mp�`}¼]`xÅ�1s�xPku|*clcl}K�Ëo4|=x{w�ku��xÅ��}4xn���=su]`cb��w�suwmp�`kuaN��k�ku��x{�=wmps�clkŧ

� �gk����4� � x{��x{w�cl}I�Kv£¶gk,mp�`}¹}4cb¤K��k�c � x{��x{w�cl}:·;��o4��} �¡s�xK~�]%m{kusu��~Nv;cbsuwu�©¶3cbs�k����:x{w�}4cbws�xPk�cb|%mpwmps�c�su]`c (%xn��k�xp¥£}B��'«cbw�cb�#s3k�x{o4w�~lclk�mp�`}¼s�xemp�%mp��tBk�c�su]`c,��cb]%mn¤¡��x{o4w�xp¥£cnm{~]suwm�²e~�kusuw�cnmpa=§5µ´x{w�clxn¤.cbwnªK~lx{��x{w©�������`�*c�m3aPx{w�c��%mpsuo4wmp�%�¢mnt�s�x�aPx¡}4cb�%a)o4��su����~b��m{k�kkutBkus�cbaPkn§

� ���l�5(*����";���

/�d�1�N§ �+§Åz��`k�cb���˪pv;§ ��§��3��mp½ncb�4w�xKx{³)mp�`}�-*µW��suwmp�4�˧#\^]4w�clku]`x{��},|*x{����~b��clk«¥¯x{w$m�ku���4����cL��kcbwu¤.cbw #o`cbo4���4�:�`cbs°�Xx{wu³*§ �B "��"��(���� � ��7��� � �B�� ��� � �� ���! �������#���M�� � � � ��� ��� � �M ��� � �#�Lª

���6G �"!

Page 24: Modeling and Analysis of Multi-class Threshold-based

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

d� ��d���K���Bª������Bd�§

/Õ��1 53§ ��§ � ]`x{�˪���§Û¨+§ � ]`x{�˪F53§ ���a=ª;mp�`}.��§ N§5�¡o4�4�`§�zg�%mp��tKk���k,xp¥�|4wu��x{wu��s�t: ¡o`cbo`cb���4�kutKk�s�cba �%m{kcl}¹x{�¹su]4w�clku]`x{��}4k)mp�`}¹��s�k,mp|4|4����~nmpsu��x{�[s�xrk������%mp�����4�WkutBkus�cba �`x4§ 3�����su]~lx{�4�.clkusu��x{�W~lx{�#suw�x{�˧��>� ����' � �� ���M���4�� �8�Lª%��� ��db��;���d83{�Bª��������B§

/Õ��1+¨�§ � ]`x{�˪�+§ ��§��o4��³{mpwu�4�˪.mp�`}�N§ ��§{\­wu��¤.cl}B�˧Bµ�mpwu³.xn¤)hgcb�.cb�`cbwmpsu��¤.c��¡s�xK~�]%m{k�su��~¢v©cbsuwu�¶gcbs�kn§ � �� ��M�� � ��� � � ��2��� ')��� ���%ª%��� *�dL�°� ,��Õ��� 3��K�� 3Kª;d�;�;��B§

/ ��1 ��§ � ��mpw�}4x4ª�z�§ 5¢��mp³.cbaPx{w�c�ª,v;§Û·^§ � ]4��aPcb�#s�x4ª� `§ N§�µ±o4|4|%mp��mBª,mp�`} N§ ��§�\­wu��¤.cl}B�˧z�o4s�x{aemps�cl} ��cb�`cbwmpsu��x{�»mp�`}�z��%mp��tBku��k£xp¥­µ�mpwu³.xn¤Phgcb�¢mpw�}eµ´xK}4cb��k£o`ku���4�+�¡s�xK~�]%mpsu��~h�cb�¢mpw�}I¶3cbs�kn§:-�� � mpwu�¢µ´cbt.cbw+mp�`}Ih�x{�*cbwus�v£��cbaNaPx{�`knª�cl}B��s�x{w�knª �F�� �"�� �� � !� �� "���� �� �2���H������)�J�������C')��'���! � ���!��� �bªp¤.x{��o4aPc£��9�xp¥ � �����)��� ' � �#�J�� � ����� � � � � "�������� ������������ �� ��� ���)�bªB|%mp�.clk)db� ���d�;Bd�§*�¡|4wu���4�.cbw����£cbwu��mp�`ª�¨3cb��}4cb����cbwu�`ª¬d�;�;��B§

/��1 ��§ � ��mpw�}4x4ª `§ N§Åµ±o4|4|%mp��mBª�mp�`} N§ ��§Å\¬wu��¤.cl}B�˧K�Kv£¶3v �{�¡s�x¡~]%m{kusu��~©v£cbsuwu�K�`cbs¬v©m{~³{mp�.c�§-�� �B "���8D � ��� ����#� � �� ������ ��������� �� ���#����� ��� � �M� # ���M��� ��� � � �� ��(�� � ��� �#� � �8����� ���� � �J��� "!#ªB|%mp�.clk)db�#����d�Bd�ª­d�;�9�;B§

/Õ��1 ��§ � ��mpw�}4x4ª# `§ N§�µ±o4|4|%mp��mBª*mp�`}�N§ ��§�\­wu��¤.cl}B�˧�zg�%mp��t¡½l���4� � x{�`~bo4wuw�cb�#s)mp�`}´·�mpo4��s��s�x{��cbwmp�#sP�Kxp¥ s°�¢mpw�c��gk����4���¡s�xK~�]%mpsu��~rh�cb�¢mpw�}[¶gcbs�kŧ%$!��'� #� ���B��� � �� "�����E���C�����'& �� �� # ��' � �"�%�>� ����' � ��! .ª«d� �Õ�����K����;Bª¬d�;�;��B§

/ 381 ��§ � ��mpw�}4x4ª ��§ÛµI§¬¶g��~lx{�˪5mp�`} N§ ��§$\¬wu��¤.cl}B�˧ �3��k�~bw�cbs�cL� 5�¤.cb�¡se�¡��a)o4��mpsu��x{� xp¥�·;��o4��}�¡s�x¡~]%m{kusu��~,v£cbsuwu����¶3cbs�kn§ � � � � � "���)�(� �M� ���)� ��� � �"�����4�� � �B�! ��� � �( #��! �ª%�� *¯� ,��Õ��� 3���Bd83Kª­d�;�;�;B§

/ 9�1+µ[§ 5�§ � w�xŤ.cb����mB§�v;cbw�¥¯x{wuaemp�`~lc � ]%mpwm{~bs�cbwu��kusu��~lkXxp¥�su]`cC, x{wu��} ,º��}4cC,:cb�­§�-�� ��§�¨�mpw�����4�Icbs¼mp�˧�ª�cl}B��s�x{wnª�� �� ��(�� � ��� � � ������' � � ����ª�¤.x{��o4aPc¸d83{��; xp¥ � � �M� '� � ��� � �#� ���>� ����'�� �( � �( ��� � �lª4|%mp�.clkg�Bd�;��K�����B§��¡|4wu���4�.cbw����£cbwu��mp�`ª*�������B§

/ ;�1 ��§ ��§B·$��k�]4aemp�­§@� ��� � �(�>�� ��$��)��>��� � �*� �����+� � �� # ��� � � ���������"���"� � � ��� �L§;�¡|4wu���4�.cbw���£cbwu��mp�`ª­d�;�; 3K§

/�dn��1+v$§ , § �3��tK�4�¹mp�`} ��§�$£§=-°����cb]%mpwusn§ -�aN|*x{wusmp�`~lce�BmpaN|4�����4�¼¥¯x{w)�¡s�x¡~]%m{kusu��~��¡��a)o4��m��su��x{�`kn§B� �����8 �� � ��� � � �( ��� � �lª��� *�d�d,���dn��� 3���dn��;��Bª�¶gxŤ.cba)�*cbw�d�;�9�;B§

/�d�d�1�$£§ ��x{��o4�*~�]4��³Wmp�`}, %§ � § ��§ $«o4�˧¢z ¥¯m{kus�mp�`}´m{~l~bo4wmps�c,��s�cbwmpsu��¤.c�k�x{��o4su��x{�±xp¥£m�a)o4��su���~b��m{k�kWsu]4w�clk�]`x{��}K�Ë�%m{k�cl}  ¡o`cbo4���4� kutKk�s�cba ����su] ]¡tKk�s�cbw�clku��kn§ -°� � $ � �(� �"���bª��Bmp�#sm� ��mpwmBª- �o4�`c)�������B§

GHG ÖJI�KML#N�O

Page 25: Modeling and Analysis of Multi-class Threshold-based

��� � ��'����� � �� # ��� ��� ��� �'������)'� �

/�dn��1+z�§ ��xnt#mp�˪;v$§5�¡]%mp]%mp�4o`}4}B���­ª;v;§¬¨3cb��}4cb���*cbwu�.cbwnª+��§Û·^§­¶g��~lx{��mBª;mp�`}:v;§ , §��3��tK�4�­§ez���4���%cl}1·;wmpaPcb�¢x{wu³ ¥¦x{w±�¡��a�o4��mpsu���4�ºµ�mpwu³.xn¤K��mp� µ´x¡}4cb��k¼xp¥N¨�����]4��t ��cb|*cb�`}`mp�4��c�¡tKkus�cbaPkŧ � � � � �) "���)�M���M� ���)����� �>� ����'�� �( �bª4�`d *�d,��Õ����� Bd�ª #mp�¡o%mpwut:d�;�;��B§

/�dn��1 53§Ûh�§B¨3mn¤.cbwu³.x{wusn§�� �� ��M�� � ��� � � ���(�>� ����' � �� �>� � � '!� "� � � ��� � �2��� � � �L§ .x{]4�:, �����cbt»mp�`}±�Kx{�`kŪ«d�;�;�9B§

/�db��1 � §¬¨g��w�cb�˪H5�§­\¬oB²P�­ª£mp�`}�N§ ��§¬\¬wu��¤.cl}B�˧W�Kv£¶3v ��cbw�ku��x{�I�B§Õ�B§&-°� 5�§Ûh)§­¨�ml¤.cbwu³.x{wusnª¨�§ � §!5¢x{]4�`cb�4³�mpaN|­ªBmp�`} � § �+§K�¡aN��su]­ªKcl}B��s�x{w�knª �>� � � '�� �� �)�� ��M�� � ��� � ��� ���� ')��� ��� )� �����������! A� ����� �&������� � ����� %(' �#� ����� �����#��� �� #� ��� ������� �>�����M�( "��� � � � � � � � ��������� �� ������' � ��'� �� �#�$D � � ��ªÅ¤.x{��o4aPcgd83�9���xp¥ � � ��� '! � ����� �#�B�� �>� ����' � �� � �( ��� � �bª{|%mp�.clk��p���K�� 3K§��¡|4wu���4�.cbw �£cbwu��mp�`ª%�������B§

/�d��1 ��§.¨3x{wus�x{�­ª"��§ �o4��³{mpwu�4�˪ ��§.¶g��~lx{�˪¡mp�`} N§ ��§¡\­wu��¤.cl}B�˧«·;��o4��}��¡s�xK~�]%m{kusu��~gv£cbsuwu���`cbs�k��\^]`clx{wut.ª¬zg|4|4����~nmpsu��x{� mp�`} �Kx{��o4su��x{�­§ �B'! "���)� ��� $!��'� #� ���4��� �+�)�� "��� ��������� �#���"�� ���¡ªdn�� ��d�9p���K���Bd�ª¬d�;�;�9B§

/�dn��1N®+§ � §�-°�*c3mp�`}� `§ �cb����k�x{�­§$µWo4��su����k�cbwu¤.cbw�su]4w�clk�]`x{��}r ¡o`cbo`clk^����su]»]#tBkus�cbw�clku��kn§�� �� ��(�� �� ��� � � ������')��� ���%ª%�Bd���d�9���K�Bdn�Bª¬d�;�;�B§

/�d8381+h)§ $£§ $$mpw�k�cb�Imp�`}:z+§ N§¬zg��wml�^mp��mB§ � x{�#suw�x{�^xp¥�m=¨gcbs�cbw�x{�.cb�`clx{o`k+\^�Xxp�!�Kcbwu¤.cbw)55qK�|�x{�`cb�¡su��mp� � o`cbo`cb���4�W�¡tBkus�cba=§ � � � ��� ����)�(����� ��� � ����� �"�����4�� � �B�� ��� � �� ���! .ª«� 5��; * � ,��������� ����Bª¬d�;�9��B§

/�d�9�1�$*��µ[§ $­c´¶�t mp�`} 53§X\­oB²P�­§ z ku��aN|4��c´mp�%mp��tBku��krxp¥,]`cbs�cbw�x{�.cb�`clx{o`k»a)o4��su����k�cbwu¤.cbwsu]4w�clku]`x{��}= ¡o`cbo`clk�����su]=]#tBkus�cbw�clku��kŧ£\¬cl~]4�4��~nmp�;hgcb|�x{wus,dn�����Bª -!h -u�Kz+ªB�������B§

/�d�;�1� `§ �§�$­clc^mp�`}� N§Û¨�§����a=§#v;cbw�¥¦x{wuaemp�`~lc�mp�%mp��tBku��k$xp¥%m�]#tK�4wu��})|4wu��x{wu��s°t)~lx{�#suw�x{�4k�~]`cbaPc¥¦x{w����4|4o4s)mp�`}¹x{o4su|4o4s, ¡o`cbo`cb���4�=z�\�µ ku����s�~]`clkn§ -�� �B "��� � � ����� 2����� � � � � � ��� � �� �J� !" .ªB|%mp�.clk�db�!3{����db�!3�3Kª%µ�mpw�~�] d�;�;�9B§

/Õ����1N��§ � § $«�˧3®g¤.cbwu��x.m{} � x{�¡suw�x{�$���¹mP·;���4��s�c+µ±clkkmp�.c+�¡s�x{wmp�.c 5¢o6'*cbwn§ � � � � �) "���)�M��� �� ��� � ��� �>� � � '�� "� ��� ���)�Lª4� 36*�dn� ,Lª ��cl~lcba)�*cbw�d�;�9�;B§

/Õ�Bd�1 , § $«���»mp�`}Pv;§Ûh)§ �o4aempwn§­®g|4su��aemp� � x{�¡suw�x{��xp¥­m � o`cbo`cb���4�N�¡tKkus�cba ����su]e\­�¢x�¨3cbs��cbw�x{�.cb�`clx{o`k+�Kcbwu¤.cbw�kn§ � � � � �) "���)�M���M� ���)� ��� � ' � � � ��� �� �>��� � ����檫z � �°��; * 9 ,��Õ��;����3{���Bª­d�;�9p�`§

/Õ����1� `§ � § ��§%$«o4��mp�`}�$£§���x{��o4�*~�]4��³*§:�¡s�x¡~]%m{kusu��~»~lx{aN|4��cbaPcb�#s�mp�%mp��tBku��k+xp¥�a)o4��su����k�cbwu¤.cbwsu]4w�clku]`x{��}= ¡o`cbo`clk�����su]=]#tBkus�cbw�clku��kŧ � �� ��(�� � ��� �#� ������' ��� ���%ª��� ��d�9���K�Bdn�Bª$d�;�;�;B§

���6G �"!

Page 26: Modeling and Analysis of Multi-class Threshold-based

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

/Õ����1� `§Ûz�§#µ±x{wuwu��k�x{�­§�\­�¢xp��k�cbwu¤.cbwX ¡o`cbo`c�����su]ex{�`c�k�cbwu¤.cbw£��}B��c��*cb��xn� m3su]4w�clku]`x{��}«§��B' ��' �����! � �2��� � � ��) � � �"�� �������� ���"���"� � � ��� �Lª 3 �Õ������K�����Bª¬d�;�;��B§

/Õ�p��1��+§¡·¢§K¶g��~lx{��mBª¡µI§ N§K¶�mp³{mnt#mpaemBªKv;§K¨gcb��}4cb���*cbwu�.cbwnª`mp�`}�z+§ ��xnt#mp�˧¬·�m{kus��¡��a)o4��mpsu��x{�xp¥4¨g����]4��t2��cb|�cb�`}`mp�4��c^�¡tKk�s�cbaPk­����su] ��cb�`cbwmp�K·�mp����o4w�cXmp�`}�h�cb|%mp��w;v�w�x¡~lclkk�clkn§ � � � ��) "���)�M���M� ���)����� �>� ����'�� �( �bªB�#� *�dn� ,���db���#����db� ��Bª���cl~lcba���cbw)d�;�;��B§

/Õ���1��+§¢�Bmp]#o­ª���§£\$xn��ku��cbtºmp�`} `§ �o4w�x�k�c�§ z � o%mp�#su��smpsu��¤.c¹�¡suo`}Bt xp¥2�g��'«cbw�cb�#su��mps�cl}�Kcbwu¤¡��~lclk©¥¦x{wXsu]`c -°�#s�cbwu�`cbsn§ $���'� #����� �����>� � � '�� �� ��� ���)� ���������(���4�� ���bªK� ��dn� 3���dn� 3Kª�������B§

/Õ����1 , § `§{�¡s�cb�¢mpwusn§ �#��� �����' �M� ��� � � ��� ��� ' � �� ��� ��� � ���'�� ��� ���>���� �����H������)�b§�v�wu���`~lcL�s�x{� ���4��¤.cbw�k���s�t»v�w�clk�knª­d�;�;p�`§

/Õ� 381�N§X��§©\¬wu��¤.cl}B�3mp�`} ��§ ��§ �o4��³{mpwu�4�˧ ·£�Kv£¶gk��W·;��o4��} �¡s�xK~�]%m{kusu��~±v$cbsuwu��¶3cbs�kn§ -°���� ��� �#� � �� ������ ������� �>�������� ��� � � ���'���"� � �� ��� ���)������� � � �"�� #���"� � �(� # � �(���LªB|%mp�.clk�p���K�Bd�ª­d�;�;��B§

/Õ��9�1 53§©\­oB²P�&mp�`} $*��µI§�$­cW¶�t.§ µ´x¡}4cb�����4�[mp�`} mp�%mp��tKk���kexp¥�su]4w�clku]`x{��}  #o`cbo`clke����su]]#tBkus�cbw�clku��kNo`ku���4�:k�s�x¡~]%m{kusu��~¼v£cbsuwu���`cbs�k��»su]`c»aPx{�`xK~b��m{k�kP~nm{kc�§ -°� �B "��� � �"����! ������� �(� � ���(��� ��� � � �( ��M�� � ��� � ��� ���!��� �bª4|%mp�.clk)d83 ���d�9p�`§ - 5&5�5 � �rv�w�clkknª%�����Bd�§

/Õ��;�1 53§�\­oB²P�¹mp�`} N§ ��§�\­wu��¤.cl}B�˧ -�aN|4��cbaPcb�¡smpsu��x{��xp¥£��aN|*x{wusmp�`~lc+ku|4����susu���4��s�cl~]4�4�� #o`clk���ºkus�xK~�]%m{kusu��~±v£cbsuwu�3�`cbs�|%m{~³{mp�.c�§ -°� 5�§Ûh)§X¨3mn¤.cbwu³.x{wusnª�¨+§ � §45^x{]4�`cb�4³{mpaN|­ªgmp�`}� § ��§��¡aN��su]­ª�cl}B��s�x{w�knª��>� ����'�� �( (�)�( ��M�� � ��� � � � ����' � � ��� ) � �����������! � ����� ����� �� � ����� %(' �#� � ��� ��� �#� � �( #��� � ��� ��� �>�������� ��� � � � � � � ��� � ����� � � �(����' � �('! �� �#�ED � � �,ª¤.x{��o4aPc:d83�9��¹xp¥ � � �M� '� � ����� �#�:�� �>� ����' � �� �� �M ��� � �bª¢|%mp�.clk��Bdn���K����;B§X�¡|4wu���4�.cbw�£cbwu��mp�`ª%�������B§

/Õ����1 , § 5�§�¤{mp��}4cb�:¨gx{o4sn§ � � � � � �J�� � � �� � ����� � �� � ��� � ) � � ' � �� �"� ���+���"� ���� ���A� �� �� �2� �B "��� �#�#�M�#�b§X\^�����4o4wu���g�4��¤.cbw�ku��s°t.ª¬d�;�;��B§

GHG ÖJI�KML#N�O

Page 27: Modeling and Analysis of Multi-class Threshold-based

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

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

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

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

ISSN 0249-6399