Pricing Differential Services: A Game-Theoretic Approach

HAL Id: inria-00071633

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

Submitted on 23 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents

Pricing Differential Services: A Game-Theoretic Approach

Eitan Altman, D. Barman, Rachid El-Azouzi, David Ros, Bruno Tuffin

To cite this version:

Eitan Altman, D. Barman, Rachid El-Azouzi, David Ros, Bruno Tuffin. Pricing Differential Services:

A Game-Theoretic Approach. [Research Report] RR-4946, INRIA. 2003. �inria-00071633�

ISRN INRIA/RR--4946--FR+ENG

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Pricing Differentiated Services: A Game-Theoretic Approach

E. Altman, D. Barman, R. El Azouzi, D. Ros, B. Tuffin

N˚4946

Octobre 2003

THÈME 1

$1020/)3.

457628:9<;>=@?7ACB7D5FE=-GH;>=@?7I<B7JK5F486LNM@OLNPRQ<BFD5FJSM@TVUHBFE57WXOYZ?7[

\]_^ `abdcfegihjaikClnmSaoXhjpnhqor^ `aih

sutjvCwqaoyxytr`vCtyz|{K}~hojt€k‚

eykCƒ„ƒ@vCtjo…„atjaH†€]„a t€†€]„a%‡)ˆC‰‹Š‚‰NŒcŽd†orvC„tra‘‚’C’‹“c”‘‹•ƒ_k‚–‹aih

—S˜™iš ›Vœ„CšCž \]_aŸ–‹v‹k‚-v‚ ¡or]„}¢h!ƒ-k‚ƒ@a t}~huojvhqorl_…npƒ„tr}¢†}~‡„–)vC …n}¤£@aitjai‡‹or}~k‚ojaH…¥haitj¦§}¢†aHh!kC‡_…}¤orh}¤`©¨

ƒ-kC†ovC‡2oj]_aª†€]_vC}¢†adv‚ hja tr¦§}~† aŸƒ_tj}~vCtr}«oqpk‚oaH¬Nl„}¤~}~„tj}~l„`®­¯a† vC‡_hj}~…„a t-vCoj]®\X°!s±†vC‡_‡„ai†oj}~vC‡_hkCh

²

a ~_k‹h7‡„vC‡¥† vC‡NojtrvC~~ai…®³´traikCnoj}~`aHµ7† vC‡„‡„aH†or}¤v‹‡_h ­\]„ayƒ@a tj ´vCtr`k‚‡_† a`aikChjl„traih³:hl_†€]¥k‹hoj]_tjv‹l„–C]n¨

ƒ_lnokC‡_…~v‹hrhFt€kVojaHhrµFk‚traX…naora tr`}¤‡„aH…¥kC†i†v‹tr…n}~‡„–ªorvoj]„aŸvCƒ@a t€kVor}¤v‹‡_k‚-ƒ_k‚t€k‚`aora t€h7v‚ ¶k)e·u¸¹„ln£ºa t

`kC‡_k‚–‹a `a ‡Noi­ª\]„a©~k‚oora td}~hªkChrhjl„`ai…®orv2@a©kC„~a3ojv–C}~¦Ca©…n}¤£@aitjai‡‹or}~k‚ojaH…Khaitj¦§}¢†aHhyorv¥oj]_a©kCƒ„ƒ„~}«¨

†ikVor}¤v‹‡_hŸk‹† † vCt€…n}¤‡_–ojv2oj]„ai}¤tª†€]„v‹}~† a)v‚ haitj¦§}¢†a† ~k‹hjhi­ª¯a†v‹‡_hj}~…naitdkS-aHhqoa £@v‹toŸoqpNƒ@a©v‚ !hja tr¦§}~† a

…„}«£ºa tra ‡Noj}¢kVor}¤v‹‡ ´vCt@v‚oj]®\X°!s>k‹h

²

a ~»kCh!tjaHk‚¤¨:or}¤`aXojt€kV¼¥†

²

]„aitjaXoj]„a3½ŸvN¾v‚ † vC‡„‡„aH†or}¤v‹‡_hu}¢h‡„v‚o

–‹l_k‚t€k‚‡Nora ai…¡¿‹„l„o§p¥†€]„v§v‹hj}~‡„–k-a oora t³´`vCtradamnƒ-ai‡_hj}¤¦‹aHµ!haitj¦§}¢†aŸ† ~k‹hjhi¿Noj]„a3½ŸvN¾¥ƒ_k‚t€k‚`a oja t€hFvC 

k2haHhjhj}~vC‡À†ik‚‡À}~`ƒ„trvV¦CaS³:kChd¤v‹‡„–2k‹hyor]„ahaitj¦§}¢†a©†¢kChrhXvC uv‚or]„a tªhaHhjhj}~vC‡_hŸk‚tra3Á„mnai…-µ­)\]„a†€]„v‹}~† a

vC Fk¥haitj¦§}¢†a3† ~k‹hjhXv‚ Fk‚‡KkCƒ„ƒ„~}~†ikVoj}~vC‡

²

}~~…naiƒ-ai‡_…@v‚or]ÂvC‡Âor]„a3lnor}¤~}«oqpÂk‹h

²

a ~kChXvC‡®or]„a† v‹hoX}«o

]-kChorv¥ƒ_k<pC­¯a3Á_t€hqoXhojl-…npSor]„a)ƒ@a tj ´vCtr`k‚‡_† aªv‚ oj]„a©hpnhojai`ÃkChŸk© ´l„‡_†oj}~vC‡KvC or]„a† vC‡„‡„aH†or}¤v‹‡_h Ä

ƒ-k‚t€k‚`aora t€hkC‡_…oj]„ai}¤tF†€]„v‹}~† av‚ @hja tr¦§}~† a†¢kChrhaHh ­¡¯aoj]_a ‡hqorl_…np)oj]„ay…naH†}¢h}~vC‡©ƒ„trvC„~a `|v‚ -]_v

²

ojv

†€]_vNvNhador]„ahja tr¦§}~† a3†¢kChrhaHh ­!¯a`©vn…nai¡or]„a3ƒ„trvC„~a `ÅkChXk‡„vC‡-†v§vCƒ@a t€kVor}¤¦‹ad–Nk‚`aC­¯a3aihorkC„¤}¢hj]

† vC‡_…„}«or}¤v‹‡_h7 ´v‹t!k‚‡aH¬Nl„}¤~}~„tj}~l„`Æojv)amn}~ho!kC‡_…ojv)-aŸl„‡„}¢¬‹l_a ~p…„aÁ_‡„aH…»­¯aX ´l„tjoj]„aituƒ„trvV¦§}~…naŸ†vC‡-…n}«¨

or}¤v‹‡_h ´vCtŸ†vC‡§¦‹a tr–Ca ‡-†ayorvai¬Nl„}~¤}~„tr}¤l_`Ç ´trvC`LJ„v‹‡®ai¬Nl„}~¤}~„tr}~k©}~‡„}«or}~kC¶horkVoraihi­F¯aªÁ_‡_k‚~~p2hojl_…npSoj]„a

ƒ_tj}¢†}~‡„–Sƒ_tjv‹„¤ai`'v‚ u]_v

²

ojv®†€]„v§v‹hja)ƒ„tr}~† aihªhjv¥oj]-kVoªoj]„a©traihjl„«or}¤‡_–2aH¬‹l_}¤~}¤_tj}~l„`

²

vCl„¢…Â`kVmn}~`©}~È a

or]„a‡„a o

²

v‹tjɐ@a ‡„a Á„oi­

ÊÂËN̺ÍrÎ)Ï ›VЙCž \X°!s¿_e·u¸ÑVxX½d{Ò¿-ÓXkChj]®ai¬Nl„}~¤}~„tr}¤l_`¿nsutj}¢†}~‡„–_¿_·u†v‹‡„vC`}¢† h

Ô¢Õ»Öj×ÙØiÚÖÛÜ~×ÙÝRÞß

àFá¶âHâ<ã:äqå:åjæ-ç´èé¡çêá!ë‚ìíîní<ïðHëVñòò€óyé¶ôõHö:ä7â<äqå¶÷§õ<øqùúôûúäqåjë‚òüïòñHëCý ôþ<ÿ<ùêá ö:ùúþ‚ôûúùúåºäqâ<ä Cí

»õù€öRôŸý ö:ãääöëäqþHöí@ôºôþ<õHö:äqãý øùúä<øqäë‚ìºôåöRô<ùäqã:å:ùöë‚ìºôå:ö:ôNë! ªáÀòññ

#"

ë!ýiá!í

$

HùäãåRùö&%â('á)Hù<ôä ö»âHäåºî*Hå»âHä+,€õ<øqûúõ<åRä.-~ç/î10ÙëH÷Nçêá243@é¡çÙë ððïuøÙÿHä#ùâHäå1 ªäù56€ãù7qå»ì»î

ññ8Hë

8€óï

á)+ç:9è<;è=ºäqâ<ä ªïHë>Vã6Høä

?

9<3@A3@èýB@Kìºã:ä ö6<äë‹é¶õ<ä7âHä7û!øÙÿDCrö6€ù<äqã&€ùúäE¡ý GF

üò

F

ëCð

""

ü F

ºäqåRå:ôªýH%iù%Iºäqâ<ä ‹ëD>Vã&<øqä

J

ç´é¶çýiá<Arç´èé¡çêá!ë(4þ<õ<å<ùäqã:å:ùöK€ùúãä7â<äuìºä#€õ<ûúùúäqõNëVð

"

ò€óñé¡ä<äqå<ºäqâ<ä Cë!>Vã6<øqä

Unité de recherche INRIA Rennes

002/.2 0® . / "¡

™ ž Äv‹nwqai†oj}¤ …na¥† atrkCƒ„ƒ-v‹toªaiho)…»Ägorl_…n}~a t¢kSo€k‚tr}«Á@† kVor}¤v‹‡…na¢k®…n}¤£@gitjai‡_†}¢kVor}¤v‹‡…na

hja tr¦§}~† aa o3hv‹‡}~`ƒ_kC†ohjl„t~a†€]„vC}¤m…na¢k2ƒ_tj}~vCtr}«org©…„ahja tr¦§}~† aRÄgH¬Nl„}¤~}~„tja‹­ÓyvCl-h†vC‡-h}¢…ng trvC‡-h

hj}~`)l„¤orkC‡„g `a ‡NoŸ…„aihX† vC‡„‡_amn}¤v‹‡_h\X°!s a oŸ…nlÂortrk‚Á-†ª‡„vC‡K† vC‡NojtC~g³êora `ƒ_hŸtjgia êµ­ aHhy`aihjl„traihy…na

ƒ@a tj ´vCtr`k‚‡_† a³êojai¤~aih!¬Nl„a¤ay…„g „}¤ouao!¤ao€k‚lnm…naƒ@a tjojaHµFhv‹‡‹oFv‹nojai‡§l_h7a ‡© ´v‹‡_†or}¤v‹‡¥…naih7ƒ-k‚t€k‚`^ortjaHh

v‹ƒ-gitrk‚oj}~vC‡„‡_a ¢h3…na–Caihoj}~vC‡ …¡Äl„‡Z„ln£ºa te·u¸­!°!a2…naitj‡„}~a taiho©hjl„ƒ„ƒ@v‹hjg2†ik‚ƒ_kC„¤a2…na¥ ´v‹l„tj‡_}¤t©…naih

hja tr¦§}~† aih7…n}¤£ºg tra ‡_† }¤gHhuk‚l„mkCƒ„ƒ„~}~†ikVoj}~vC‡-h ¿Chja ~vC‡~a l_tu†€]„vC}¤m©…„aŸ†¢kChrhja…„aXhaitj¦§}¢†a‹­ÓXvCl_h!†vC‡-h}¢…ng trvC‡-h

l_‡¥haitj¦§}¢†a…naoqp§ƒ@ay-aHhqo!a£ºvCtjoFƒ-v‹l„tª¢kd ´vC}¢hF~aojt€kVÁ-†\X°!sÒa ou¤ayojt€kVÁ-†ora `ƒ_h¨Rtrg ai:¿‹v~k¬Nl_kC¤}¤ojg

…„ahja tr¦§}~† a©…„aih†v‹‡„‡„a m§}~vC‡-hª‡¡ÄaHhqo3…nv‹‡_†©ƒ_kChª–Nk‚t€k‚‡Noj}~aC¿º`k‚}¢hªa ‡Ò†€]„v‹}~hj}¢hjhrk‚‡NoŸl_‡„a`a }~¤~a l„tra³´ƒ„~l_h

†€]_^ traHµŸ†¢kChrha…nahaitj¦§}¢†a‹¿»¤aHhªƒ_k‚t€k‚`^ortjaHhŸ…„a¥½Ÿv§¾K…»Äl„‡„ahjaihrh}~vC‡ƒ-ail„¦Cai‡No ojtra©kC`g ~}¤v‹tjgHh©³´orkC‡‹o

¬Nl„aª~aihy† ~k‹hjhjaih…na3hja tr¦§}~† a…naihkClnojtraihhjaihrh}~vC‡-htjaHhqora ‡NoÁ„mng aih€µ­ a†€]„vC}¤m2…na¢k†¢kChrhaª…na3hja tr¦§}~† a

…¡Äl„‡_aXk‚ƒ„ƒ_¤}¢† k‚oj}~vC‡¥…ngiƒ-ai‡_…nt€kª~k ´vC}¢hu…nayRÄlnoj}~¤}¤ojgŸao…nlƒ„tr}«m ƒ_k<p‹a tH­Óyv‹l_hFg ojl_…„}¤v‹‡_hu…»Äk‚@vCt€…©~k

ƒ@a tj ´vCtr`k‚‡_† aF…nlhjpnhqor^ `aFai‡ ´vC‡_†oj}~vC‡)…„aih¡ƒ-k‚t€k‚`^ortjaHh¡…naih†v‹‡„‡„a m§}~vC‡-h¡ao…nau~a l_trh†€]„vC}¤mª…„a!†¢kChrhja

…„a!hja tr¦N}¢†a‹­¶Óyv‹l_hgojl-…n}¤v‹‡_ha ‡_hjl„}¤ojau~auƒ_tjv‹„¤^i`a!…na…ngi† }~hj}¤v‹‡3ƒ@vCl„t¤a†€]„vC}¤m…nau¢kX† ~k‹hjhjau…nahaitj¦§}¢†aC­

ÓXvCl_h¶`v§…„g ~}~hjvC‡_h¶¤a!ƒ„trvC„~^ `aFƒ_kCt¶l„‡ywqa l3‡„v‹‡)†v§v‹ƒ-gitrk‚oj}¤ q­Óyv‹l_h¡g orkC„¤}¢hrhv‹‡_h¶…naHh¶† vC‡_…n}¤oj}~vC‡-h¡ƒ@vCl„t

¬Nl¡Äl„‡ÂgH¬‹l_}¤~}¤_tja3a mn}~hoja3a odhjvC}¤oXl„‡„}¢¬Nl„aC­yÓXvCl_hŸ…nvC‡_‡„vC‡_hŸ…na3ƒ„~l_hŸ…naihd†v‹‡_…n}¤oj}~vC‡_hƒ@vCl_tŸ¬Nl¡Ä}¤pkC}«o

† vC‡§¦Caitj–‹a ‡_† a!ªƒ_kCtor}¤tF…¡Äg orkVo€hF}~‡„}¤oj}¢k‚lnm…na‡„vC‡„¨RgH¬‹l_}¤~}¤_tja‹­Óyv‹l_h7g ojl_…n}~vC‡-hÁ_‡_kC¤ai`©ai‡NoF¤ayƒ_tjv‹„¤^i`a

…„aŸo€k‚tr}«Á@† kVor}¤v‹‡Sora ¶¬Nl„aªRÄgH¬Nl„}¤~}~„tjaƒ_tjgH†gi…„a ‡No`k‚mn}¤`}¢haª~ad@g ‡_gÁ-† a3…nl®tjgHhaHk‚l¡­

"|Ï

šH™

Í

#

ž

\X°!s¿_ey·u¸ªÑ‚xX½d{Ò¿%$u¬Nl„}~~}¤„tra3…naÓXk‹h]¶¿_\kCtj}¤Á-†ikVoj}~vC‡¶¿&$!†vC‡_vC`}¤a

# $

¶/ 2u/3

¯ahqorl_…np®}¤‡Àoj]„}¢hdƒ_k‚ƒ@a tŸoj]_a)ƒ@a tj ´vCtr`kC‡_†av‚ u† vC`ƒ-a oj}~‡„–2† vC‡„‡_ai†or}¤v‹‡_hXoj]_k‚oªhj]_k‚tra)kS-vCooj~a ‡_ai†€É

~}~‡„ɺ­&%v‚or] \X°!sÆ vC‡„‡_ai†or}¤v‹‡_h

²

}«or] †v‹‡NojtrvC~¤aH… trk‚ojaÀk‹h

²

a ~dk‹h®°'%e ³Ù°!vC‡_horkC‡No(%}«oÂeyk‚ojaHµ

† vC‡„‡_ai†or}¤v‹‡_hk‚tra†vC‡-h}¢…na trai…¡­x ey·u¸Ç„l„£@ait3`k‚‡_kC–Ca `ai‡‹o}¢hªl_hjai… ´vCtaHk‚tr¤pÀ…„tjv‹ƒvC !ƒ_k‹†€ÉCao€h ­

¯a!kC¤~v

²

 ´vCthaitj¦§}¢†aF…n}¤£@aitjai‡Noj}¢kVoj}~vC‡@ao

²

a ai‡oj]_a!†v‹‡„‡„aH†oj}~vC‡-h»oj]_tjv‹l„–C]ªor]„autraqwqaH†oj}~vC‡ƒ_tjv‹_k‚„}~~}«oqp

³:kChdk ´l„‡-†oj}~vC‡v‚ For]„ak<¦Ca t€k‚–‹a3¬Nl„a l„a©h}~È a<µ¿

²

]„}¢†€]K`k<p…na ƒ@a ‡-…Àv‹‡Âoj]„a†v‹‡„‡„aH†oj}~vC‡>³´vCtdvC‡Àoj]„a

† vC‡„‡_ai†or}¤v‹‡† ~k‹hjh€µ­©{ÂvCtra©hjƒ@ai†}¤Á-†ik‚~¤p‹¿

²

a†v‹‡_hj}~…naitk2_ln£@ait`k‚‡_kC–Ca `ai‡‹oªhj†€]_a `a©oj]_k‚oªl-haHhdk

hj}~‡„–C~ak<¦Ca t€k‚–‹ai…¬‹l_a l„a~a ‡„–Coj]©ojv3…„aojaitj`}~‡„aoj]_aytjawqai†oj}~vC‡©ƒ„tjv‹_k‚_}¤~}«or}¤aHhy³hj}~`©}~¢k‚tojvªor]„a

²

k<p}«o!}~h

…„vC‡„a}~‡©oj]„aye*)jŽX¨° ³†v‹l„ƒ„~ai…e*)jŽªµ„l„£@aitF`k‚‡_kC–Ca `ai‡‹oH¿Chja a,+Š-´µ.‹ ´vCtFk‚‡§p–C}~¦Ca ‡k<¦CaitrkC–CaH…3¬Nl„a l„a

hj}~È aC¿Nƒ_k‹†€ÉCao€hF@a ~vC‡„–‹}¤‡_–3ojv©†v‹‡„‡„ai†oj}~vC‡_h

²

}«or]S]„}~–C]_a tuƒ_tj}~vCtr}«oqp©]_k<¦‹aXh`kC¤~a tƒ„trvC_kC„}¤~}¤oqpvC ¡-ai}¤‡„–

traqwqaH†orai…or]_k‚‡2oj]_v‹hjad@a ~vC‡_–C}~‡„–)orv~v

²

a tƒ„tj}~vCtr}¤oqp¥†¢kChrhaHh ­\¶v©vC„ork‚}~‡2oj]„}¢h…n}¤£@aitjai‡‹or}~k‚oj}~vC‡2}¤‡¤vNhjh

ƒ_tjv‹_k‚„}~~}«or}¤aHh ¿

²

adkChrhl„`aor]_kVo!oj]„aŸ¤vNhjh!†l„tr¦CaXv‚ ¶e·u¸¹}¢h!hr† kC¤aH…§pk kC†orvCtuoj]_k‚o!tra ƒ„traihja ‡NorhFoj]„a

ƒ_tj}~vCtr}«oqp®~a ¦‹a v‚ For]„ak‚ƒ„ƒ„~}¢† kVor}¤v‹‡¡­¯av‹norkC}¤‡¦<kCtj}~vCl-hXƒ@a tj ´vCtr`k‚‡_† a)`aik‹hl„traihŸv‚ !}¤‡NojaitjaHhqoªhl-†€]

k‹hoj]„aªor]„trvCl„–‹]„ƒ„lnoH¿§oj]„a3k<¦‹a t€k‚–Cad¬Nl„a l„ahj}¤Èiak‚‡_…2oj]_a3k<¦Ca t€k‚–‹aX…ntrvCƒƒ„trvC_kC„}¤~}¤oqpC­

¯a3or]„a ‡Kk‹…„…ntraihrhoj]„a¬‹l_aihoj}~vC‡Âv‚ or]„a)†€]„v‹}~† av‚ 7ƒ„tr}¤v‹tj}¤oj}~aihi­/d}~¦Cai‡Âlnoj}~~}«or}¤aHhoj]-kVod…„a ƒ@a ‡_…®v‹‡

or]„a¥ƒ@a tj ´vCtr`k‚‡_† a`©aHkChjl„traihv‹‡ÒvC‡„a¥]-k‚‡_…ÒkC‡_… vC‡ or]„a2† v‹ho ´vCtkK–C}~¦Ca ‡ ƒ„tr}~vCtr}«oqpvC‡ oj]_aSv‚or]„a t

]-k‚‡_…»¿Nor]„ahaHhjhj}¤v‹‡_hkVooj]„aªhpnhojai`Çk‚tray kC† ai…

²

}«or]k‡„vC‡„¨Ù† vNv‹ƒ-aitrk‚oj}~¦Ca–Nk‚`aŸ}~‡

²

]_}~†€]Soj]„a†€]„v‹}~† a

vC ƒ„tr}~vCtr}«oqp¥vC aHkC†€]®haHhjhj}¤v‹‡2]-kChk‚‡}~`©ƒ-kC†oyv‹‡Sor]„a3¬Nl_k‚~}¤oqp¥v‚ 7haitj¦§}¢†adv‚ v‚or]„a tyhjaihrh}~vC‡-h ­10„v‹toj]„a

†ikChjaªv‚ 7°'%e ojt€kV¼¥†C¿

²

aªaihorkC„~}~hj]†vC‡-…n}«or}¤v‹‡_h ´vCtykC‡2aH¬Nl„}¤~}~„tj}~l„` ojvamn}¢hqoH­7¯aª ´l_tor]„a tƒ„trvV¦§}~…„a

† vC‡_…„}«or}¤v‹‡_h ´vCty† vC‡§¦Caitj–‹a ‡_† ayojvaH¬‹l_}¤~}¤_tj}~l„`Ç ´trvC` ‡„vC‡®ai¬Nl„}~~}¤„tr}¢k)}~‡„}¤oj}¢k‚¶hork‚ojaihi­

¯aXhj]_k‚~„Á_‡-k‚~¤p©hqorl_…np©‡Nl_`©aitj}¢† kC¤~p3or]„ayƒ„tr}¢†}~‡„–ƒ„trvC„~a ` v‚ º]„v

²

oj]„ay‡_ao

²

vCtrÉ)h]_vCl„¢…†€]„v§v‹hja

ƒ_tj}¢†aHhhv©oj]-kVooj]„atraihjl„¤oj}~‡„–ai¬Nl„}~¤}~„tr}¤l_`

²

vCl„¢…S`k‚m§}~`}¤Èiaª}«o€h-ai‡„aÁ_oi­

¯aX„tr}~a2_p`©ai‡Noj}~vC‡¥hjvC`atjaH†ai‡‹o

²

vCtrÉ)}~‡oj]-kVo!kCtjaHk„­eya ´a tra ‡-†a3+ú•4--]-kChF† vC‡_hj}~…„a trai…ktra ¢kVojaH…

ƒ_tjv‹„¤ai`

²

]„aitjadoj]_aªojt€kV¼¥†d–Ca ‡_a t€kVojaH…S§p¥aHkC†€]®haHhjhj}~vC‡

²

kCh`vn…nai¤aH…k‹hk©sv‹}~hrhjvC‡ƒ„tjvn† aihrh ¿nk‚‡-…

or]„a)hja tr¦§}~† aŸor}¤`a

²

k‹hamnƒ-v‹‡„a ‡Nor}~kC¤~p2…n}¢hojtr}¤„l„ojai…¡­\]_a3…nai† }~hj}¤v‹‡®¦<kCtj}¢k‚_¤aHh

²

aitjador]„a)}~‡„ƒ„lnoŸtrk‚ojaih

kC‡_…oj]„aŸƒ-ait ´v‹tj`kC‡_†a`aik‹hl„tra

²

kChor]„ay–Cv§vn…nƒ„l„oX³´vCl„ojƒ„lnotrk‚ojaHhrµ­\]„aXƒ_k‚ƒ@a tFtraihojtr}¢†ojaH…©}«o€hai« ºojv

hjp§``©a ojtr}~†dl_hja t€hk‚‡_…hjpN``aortj}¢†dai¬Nl„}~¤}~„tr}~kkC‡_…¥or]„aƒ„tr}~† }¤‡_–©}¢hrhl„a

²

kCh‡„vCo† vC‡_hj}¢…na trai…»­5) ‡oj]_}~h

 ´t€k‚`a

²

v‹tjɺ¿

²

}«or]©kd†v‹`©`v‹‡e·u¸ „ln£ºa tH¿V}«o

²

kChh]_v

²

‡oj]_k‚oFk‚‡)aH¬Nl„}¤~}~„tj}~l„` …nv§aHh‡_v‚o7amn}¢hqoH­xy‡

aH¬Nl„}¤~}~„tj}~l„`

²

k‹hvCno€k‚}~‡„ai…®k‚‡-…†€]-k‚t€kC†ora tr}¤Èiai… ´v‹tXk‚‡ÂkC«ora tr‡_kVor}¤¦‹aŸ„l„£@aitX`k‚‡_kC–Cai`©ai‡Noor]_kVo

²

kCh

ƒ_tjv‹ƒ-vNhaH…»¿C† kC¤~ai…76 e·!¸)­§¯ay‡„v‚oraoj]-kVou}~‡S†v‹‡Nojt€kChoorv8+ú•9-Ù¿Nhj}¤‡-†a

²

ayk‚¢hv}~‡_† ¤l_…„aX}~‡oj]„aŸlnoj}~¤}¤oqp

vC °'%e±ojt€kV¼¥†Ÿk3ƒ@a ‡_kC«oqp ´v‹t!~v‹hrhaHhX³

²

]„}~†€]2}~hhjl„ƒ„ƒ@vCtjojaH…§phojl-…n}¤aHhv‚ ¶¦‹vC}¢†aX¬Nl_kC¤}¤oqp}¤‡2ƒ_kC†€É‹ao¨

-kChjai…ªora ~a ƒ„]„v‹‡§p+Œ-´µ¿

²

a…nvXv‹norkC}¤‡©k‚‡3aH¬‹l_}¤~}¤_tj}~l„`

²

]„ai‡)l_hj}¤‡_–Ÿe·u¸­:0„v‹tvCoj]„aittjai~k‚ojai…3ƒ_k‚ƒ@a t€h ¿

hja a! ´vCt7}~‡_horkC‡_†a;+<9-³´}~‡

²

]„}~†€]kdƒ„tr}¤v‹tj}¤oqpª–‹k‚`a}¢h7†vC‡-h}¢…na trai…3 ´vCt7†v‹`ƒ-a oj}~‡„–†vC‡_‡„ai†oj}~vC‡_hhj]_k‚tr}¤‡_–

kd…ntrvCƒn¨RorkC}¤N„ln£ºa tµ¿+¤b-_kCh

²

ai¤„k‹h¡or]„ahl„tr¦Caip7+‘-R­=)‡>+~bi“:-R¿<or]„ak‚lnor]„vCt€hƒ„tjaHhai‡No`ai†€]_kC‡„}¢h`h³´a‹­–-­¤¿

x)q{K¸1v‚ X\X°!s!µojv†vC‡Nortjv‹ua ‡-…§¨Rl-hait3ojt€k‚‡-h`}¢hjhj}¤v‹‡Òtrk‚oja¥}~‡Nojv…n}«£ºa tra ‡Nor}~k‚ojai…Zhaitj¦§}¢†aih3) ‡‹ora tr‡„ao

or]„trvCl„–‹]2ƒ@v‚ora ‡Noj}¢k‚º ´l„‡-†oj}~vC‡-hyk‚‡_…†v‹tjtraihjƒ@vC‡_…n}~‡„–†v‹‡N¦‹a tr–Cai‡_†aXojvÓXk‹h]®ai¬Nl„}~~}¤„tr}~l„`®­

\]„aªk‚ƒ_ƒ„tjvNkC†€]vC ¶vCl„tƒ„tr}~† }¤‡_–)ƒ„trvC„~a ` }¢htjai~k‚ojai…ojvoj]„a¾Nork‹†€ÉCai¤@a tr–)`aor]„vn…nvC~vC–‹p) ´v‹t]„}¤ait¨

kCtr†€]_}~†ik‚nvCƒ„oj}~`©}~Èik‚oj}~vC‡@?¶ ´vCtukÁ„mnai…©ƒ„tr}~† }¤‡„–3hojt€kVora –‹p)vC‡_ayhaia Énhoj]_ayai¬Nl„}~¤}~„tr}¤l_` k‚`v‹‡„–ªoj]„aXl_haitrh

³´oj]„av‹ƒnoj}~`}¤ÈHkVoj}~vC‡¤ai¦Cai† vCtrtjaHhƒ@vC‡-…n}¤‡_–ojv2oj]„a3Aq ´vC~¤v

²

a tCBµ¿ºk‚‡_…Koj]„ai‡Àor]„a‡„ao

²

vCtrÉÒ³†v‹‡_hj}~…naitjaH…

k‹hoj]_aDA¤aHkC…naitEBµvCƒnor}¤`}~È aHhoj]_a)ƒ„tr}~† }¤‡_–¥hqortrk‚oja –‹pC­\]„}¢hoqp§ƒ@a)v‚ 7`aor]„vn…nvC~vC–‹pS]_k‹hy@a ai‡Âl_haH…Â}~‡

vCoj]„aity†v‹‡‹oram§orhvC ‡„a o

²

v‹tjɧ}~‡„–©}¤‡F+“n¿HG4-Ù­

\]„ahojtrl_†orl„tra©vC uor]„}~hªƒ-k‚ƒ@a t}¢hkChŸ ´vC~¤v

²

hi­)‡ ¾§aH†or}¤v‹‡ ‘ ²

a©…naHhj† tj}~@aor]„a`vn…na 7vC e·u¸¿

or]„a ‡>}¤‡ ¾§ai†oj}~vC‡ “ ²

a† vC`ƒ„lnoraSor]„aSor]„trvCl„–‹]„ƒ„lno€hkC‡_…Òor]„a2~v‹hrhƒ„tjv‹_k‚_}¤~}«or}¤aHh)vC Ÿ\X°!s kC‡_… vC 

°'%e%† vC‡„‡„aH†or}¤v‹‡_h ´vCtŸ–C}~¦Cai‡Âƒ„tj}~vCtr}¤oj}~aihy†€]„vNhai‡®Np2oj]_a†v‹‡„‡„aH†oj}~vC‡-h ­)‡À¾§aH†oj}~vC‡À‰

²

a3}~‡Nojtrvn…nl_†a

or]„ay`vn…na _ ´vCt†vC`ƒ@aor}«or}¤v‹‡-a o

²

aia ‡¥†v‹‡„‡„aH†oj}~vC‡-hFkVou–‹}¤¦‹a ‡ƒ„tr}~† aihi­ ) ‡S¾nai†or}¤v‹‡S•

²

ay ´v§† l_hFv‹‡oj]„a

–Nk‚`ad}¤‡2oj]„a†ikChjaXv‚ vC‡„~p2°'%e † vC‡„‡_ai†or}¤v‹‡_hvCtvC‡_¤p¥\X°!s †v‹‡„‡„ai†oj}~vC‡_hkC‡_…¥ƒ„trvV¦§}~…„aŸƒ„trvCƒ@a tjoj}~aih

vC ªoj]„aai¬Nl„}~¤}~„tr}¤l„` ? amn}¢hqora ‡_† aC¿l„‡_}~¬Nl„ai‡„aihrhSkC‡_…±†v‹‡N¦‹a tr–Cai‡_†a‹­ ) ‡ ¾nai†or}¤v‹‡ Œ ²

aKƒ„trvV¦N}¢…naKkC‡

kC¤–‹vCtr}«or]„`  ´vCtŸ†vC`ƒ„l„oj}~‡„–¥ÓXk‹h]ai¬Nl„}~¤}~„tr}¤l_`Ç ´vCtyhjp§``©a ojtr}~††ikChjaC­F\]„av‹ƒnoj}~`k‚»ƒ„tr}¢†}~‡„–}~hor]„a ‡

…„}~hr†l_hrhjai…2}¤‡K¾§aH†oj}~vC‡ G§­7¯aƒ„traihja ‡No‡Nl_`©aitj}¢† kC»am„k‚`ƒ„~aih}~‡K¾§ai†oj}~vC‡ <ojv¦Vk‚~}~…_kVojador]„a`v§…„a R­

"

,%. (*/

ey·u¸Æ}~hd_k‹haH…®vC‡Kor]„a3 ´v‹¤~v

²

}~‡„–S}¢…naik?oj]„aitja©k‚trao

²

v¥oj]_tjaHh]„v‹~…_h#%$'&(¥kC‡_…)#%$'*,+¥hjl_†€]Âor]_kVodoj]„a

…„tjv‹ƒƒ„trvC-k‚„}~¤}¤oqpÂ}¢h’2}¤ oj]„a¥k<¦‹a t€k‚–Ca©¬Nl„a l„a~a ‡„–Coj]-#¥}¢h~aihrhdoj]_kC‡.#%$'&(„¿ub}¤ }¤o3}~hkC-vV¦‹a#%$'*,+n¿

kC‡_…0/13254!17698)#!$'&(:4<;=17#%$'*,+8)#!$'&(4!}¤ }¤o}¢h>6

²

}«or]?#%$'&(@A6B@A#%$'*,+ .§or]„aª~k‚oojait}~h!or]„a8<: "7

:C: :H!`©vn…naªvC v‹ƒ-aitrk‚oj}~vC‡¡­7\]„}¢h}~hy}¤~¤l-hqortrk‚ojai…2}~‡ 0}~–Cl„trabC­

drop probability

1

q q

min max

average queue length p(i)

0}¤–‹l„trab ?F¸XtrvCƒƒ„trvC_kC„}¤~}¤oqp¥}¤‡®e·u¸ kCh ´l„‡-†oj}~vC‡D#

¯a†vC‡-h}¢…na tªkha o>E †vC‡No€k‚}~‡„}¤‡_–GF \X°!s 2_v

²

h³´v‹tdkC–C–Ctra –NkVorav‚  2-v

²

hrµXk‚‡_…k2hjaoH † vC‡n¨

o€k‚}~‡„}~‡„–I©traik‚_oj}~`a 2-v

²

h7oj]-kVo† k‚‡S-aª…n}¤£@aitjai‡‹or}~k‚ojaH…¥§pe·u¸ .§oj]„aip¥k‚~@hj]_k‚traŸk†v‹`©`v‹‡¥„ln£ºa t

p‹aoe·u¸Ãojtraik‚orhor]„a ` …„}«£ºa tra ‡Noj~pKJ<­¯a®kChrhl_`©a¥oj]_k‚o)oj]_a p k‚~]_k<¦Ca¥† vC``vC‡ ¦Vk‚~l„aHh)vC # $'&(

kC‡_…D#

$'*L+

„lnodaikC†€] 2-v

²

2`k<p]_k<¦Ca3k¥…„}«£ºa tra ‡NoŸ¦VkC¤l„av‚ /13254¿

²

]„}¢†€]K}~hyoj]„a¦Vk‚~l„a)vC 7oj]„a©…ntjv‹ƒ

ƒ_tjv‹_k‚„}~~}«oqpSk‹hoj]_a3k<¦Ca t€k‚–‹ad¬Nl„ail„aªojai‡_…„hyojvM#

$'*L+

³´ ´tjv‹`Çor]„a3~a êo€µ­ )‡ÂvCoj]„ait

²

v‹tr…_h ¿§or]„a)hj¤v‹ƒ-aON5P

vC ¶or]„a¤}~‡„aHk‚tƒ_kCtov‚ oj]_a3†l„tr¦Cad}¤‡ 0}~–Cl„trabª…„a ƒ@a ‡_…„hyvC‡2oj]„a;2_v

²

2!?

N5PQ

/17254

#!$'*L+8R#!$'&('S

T

é3,Kþ<õ<ùúå:ÿ<äqåãäqåRå:ùäVU<ôLW¶åôãäYX Xâ<ã:ôþHþ<ùôãä7þD€ø[Zä öRå~ãô>ö:ÿ<ôå:äYUVôLW¶å

¸Ÿa ‡„vCoja Q 17N5PL2-H E 4­®¯a2}~…nai‡Noj}¤ ´p N5PŸkChªor]„a¥ƒ„tr}¤v‹tj}¤oqp† ~k‹hjh3v‚ yk†v‹‡„‡„ai†oj}~vC‡¡­Â\]„a

hja tr¦§}~† aŸt€kVoraªv‚ oj]„a@v‚ojoj~a ‡„aH†€É¥tjv‹lnojait}~h–‹}¤¦‹a ‡§p7­

/)( 0 ¥ 2 . .S/ 3.20 S"

¯al_hjadoj]„a

²

a ~«¨Ùɧ‡„v

²

‡Stra ¢kVor}¤v‹‡S ´v‹ty\X°!s trk‚oja ?

PQ

P

/P

2 E ³qbHµ

²

]_a tra PkC‡_…M/P!kCtja©\X°!s 2_v

²

2rÄhŸtjv‹l„‡_…®ortj}~ƒKor}¤`ak‚‡_……ntrvCƒKƒ„trvC-k‚„}~¤}¤oqpC¿ºtraihjƒ-aH†or}¤¦‹a ~pC­

}~h

oqp§ƒ„}¢† kC¤~pork‚É‹a ‡¥k‹h ;³

²

]„ai‡oj]_aŸ…nai~k<p‹ai…kC†€É©vCƒnor}¤v‹‡}~h…n}¢hjkC„~ai…_µv‹t ;¥³

²

]_a ‡¥}¤o!}¢huai‡_k‚_¤aH…_µ­

¯ah]-k‚~ºk‹hjhjl„`aŸoj]„trvCl„–‹]„vCl„ouoj]_adƒ-k‚ƒ@a toj]-kVooj]„a¬Nl„a l_a }~‡„–…na ¢k<p}~h‡„ai–C~}¤–‹}¤_¤a

²

}«or]2traihjƒ@ai†oojv

P  ´vCtor]„a3\X°!s±†v‹‡„‡„ai†oj}~vC‡_hi­

) ‡†vC‡Nortrk‹hqoH¿Cor]„aªtrk‚ojaih P

¿N ´vCt2 H¿nvC ¶tjaHk‚-oj}~`a2_v

²

hk‚traX‡_v‚o†vC‡Nortjv‹¤~ai…¥kC‡_…SkCtjadkChrhl_`©aH…

orv-aÁ_m§aH…»­1)Ù  E Q

²

a3k‹hjhjl„`adoj]„trvCl_–C]„v‹lnooj]„aƒ_kCƒ-aitoj]_k‚o !

#"

³´l„‡_¤aHhjhvCoj]„ait

²

}¢hja

hjƒ@ai†}¤Á_aH…_µ¿nvCoj]„ait

²

}¢haXoj]„ae·!¸%„ln£ºa t}¢h!‡_v‚oyk)@v‚ojoj~a ‡„aH†€Éº­7¾n}¤`}~~kCtj~pC¿§}¤ H Q$

²

adk‹hjhjl„`aXor]_kVo

\X°!s±hja ‡_…„a t€hkCtjaª‡„vCoy¤}~`}«orai…§poj]_atjaH†a }~¦Cait

²

}¤‡_…„v

² ­

) ‡®–Cai‡„a t€k‚R¿nh}~‡_† aªoj]„a@v‚ojoj~a ‡„aH†€ÉS¬Nl„a l„aª}¢hyhja a ‡®kChk 2_l_}~…®¬Nl„a l_aC¿

²

a† k‚‡

²

tr}«ora

%

!'&(

1 8?/

4 Q)

S

)Ù 

²

ayv‹ƒ-aitrk‚ojay}~‡oj]„aŸ¤}~‡„aHk‚tuƒ-k‚tjouv‚ »or]„aŸe·!¸ † l„tj¦‹aoj]_a ‡or]„}~h!~aikC…_h7ojv3oj]„adhpnhoja `Æv‚ ¡aH¬Nl_kVor}¤v‹‡_h?

* !+&(, 1

8G/

4 Q

/P Q N5PL17# 8R# $'&( 4- .2/9H0E

²

}¤oj] ³F21 I31

µl„‡„ɧ‡„v

²

‡-h? #®³:k<¦Ca t€k‚–‹aŸ¬Nl„ail„a3~a ‡„–Coj]-µ¿-k‚‡-…/ P 24MH0 E¿

²

]_a tra

P ¿K24ME

}¢h–C}~¦Cai‡2§pÀ³bHµ­u¾§l„_hoj}¤ojlnor}¤‡_–À³qb<µ!kC‡_…

/ PQ N5PL1#8R# $'&( 4.25 ³:‘Cµ

}~‡Nojv©oj]_aªÁ_trhoai¬Nl_k‚oj}~vC‡v‚ oj]„a3kC-vV¦‹adhjaoH¿

²

aªv‹norkC}¤‡®kh}~‡„–C~aªai¬Nl_k‚oj}~vC‡2 ´vCt #?

%

6(

N

17# 8R#87>P:9K4

1 8 N 1#8R#!$'&(:4L4;1

%

! 1

8.N

17#8R#!$'&(4,4VQ,

S ³“‹µ

)Ù 

² a ²

tr}¤oja 6?Q$< #8R# $'&( ¿noj]_a ‡Ò³“Nµ† k‚‡@a

²

tj}¤oora ‡ÂkChk†l_„}~†ªaH¬Nl_kVor}¤v‹‡S}~‡?6 ?

=1364 Q,>?6

?

1@>A6

A

1B>DC<6E1@>GFQ,H ³´‰Nµ

²

]_a tra

>G?Q

%

! N

I>AQ

%

6(

KJ N

I>DCQL?8

%

!

>GFQ 8 %

6(

N S

ÓXv‚orauor]_kVooj]„}¢hai¬Nl_k‚oj}~vC‡3]-kChkXl_‡„}~¬Nl„aƒ@v‹hj}«or}¤¦‹ahjvC~lnoj}~vC‡}« _oj]„aitjak‚trauv‹‡„¤p3\X°!svCtvC‡_¤ptraikC«¨Roj}~`a

† vC‡„‡_ai†or}¤v‹‡_h .S}~‡ai}«or]„a ty†ikChjaC¿n}¤oy-aH†v‹`©aHhk¬Nl_kC…nt€kVor}~†Ÿai¬Nl_k‚oj}~vC‡¡­

› ÏuÏ ™šÏ 9"9N

?H 9E ) 8%8!:7: "7? !!

9" 9*"% 7 D"!"='!@ '"% 7:9"' H!' 7G"Y1Y !:9

%% "!4",: " # $'&( 1A6 A$#

6 " 9 % 9" 9"% 7 "%!& H( 9"!"

L'!( *)+!:;""!"7G2D" 9,-)/ PQ N5P<17# 8.# $'&( 4%

› Ï¡Ï.0/KxXhrhl„`aÁ_t€hodor]_kVo H¹kC‡_… E kCtja@v‚or]҇„vC‡„‡_a `ƒnoqpC­¾§}¤‡-†aoj]_a¥†v§a¼¥†}~a ‡No€hv‚ oj]„a

† l„„}¢†XaH¬Nl_kVor}¤v‹‡Sk‚traXtraikC:¿§}¤o]_k‹ha }¤oj]„aitkh}~‡„–‹¤adtjaHk‚ºhv‹¤l„oj}~vC‡2kC‡_…o

²

vvCoj]„ait† vC‡Vwql_–‹kVoraŸ† vC`ƒ„~am

hjvC~lnor}¤v‹‡_h ¿‹vCtF}¤o!]-kCh7or]„tra aytraikC_hv‹¤l„oj}~vC‡_h+¤bi‰-R­u°!v‹‡_h}¢…nait7Á_t€hqoFor]„aŸ†ikChjay}~‡

²

]„}~†€]¥kC¤@hv‹¤l„oj}~vC‡_h!k‚tra

traikC:­7\]„ai‡Âh}~‡_†aªor]„aƒ„trvn…nl_†oyvC hjvC~lnoj}~vC‡-h}~hƒ@v‹hj}¤oj}~¦Ca³´}¤oXai¬Nl_kC~h 8 >GFiµ¿„or]„a trak‚tradai}«or]„a tv‹‡„avCt

or]„tra aªƒ-vNh}¤oj}~¦Ca3hjvC~lnor}¤v‹‡_h ­ %lnoor]„a3¢kVojoja t}¢ha mn† ¤l-…nai…®hj}¤‡_† aªoj]„a3hjl„`Ãv‚ 7hv‹¤lnor}¤v‹‡_h}¢hƒ-vNh}¤oj}~¦Ca³}«o

aH¬Nl_k‚¢h 8 >A µ­

ÓXam§oX†v‹‡_h}¢…nait!or]„a† k‹hadv‚ k©hj}~‡„–C~aŸtraikC»hv‹¤lnor}¤v‹‡¡­u¾§}~‡_†ador]„ado

²

v©v‚or]„a tyhjvC~lnoj}~vC‡-hkCtjaª†v‹‡Vwqln¨

–NkVoraC¿§oj]_a }~tXƒ„trvn…nl_†oy}¢hƒ@v‹hj}«or}¤¦‹aC­u\]_a ‡Âh}~‡_† aªoj]„a3ƒ_tjvn…nl_†oyv‚ 7k‚~¶hjvC~lnoj}~vC‡_h}¢hƒ@v‹hj}«or}¤¦‹a¥³´}¤oXai¬Nl_kC~h

8 > F µ¿noj]_atjaHk‚¡hjvC~lnoj}~vC‡}~hƒ@v‹hj}¤oj}~¦CaC­

ÓXv‚ojaor]_kVoH¿u}~‡Zor]„a† kChjav‚ Xv‹‡„¤pÒtraikC«¨Roj}~`a† vC‡„‡_ai†or}¤v‹‡_h®³E Q ‹µ3v‹ƒ-aitrk‚oj}~‡„–}¤‡>oj]„a®~}¤‡_aik‚t

tra –‹}¤v‹‡¡¿

²

aª]_k<¦‹a

# Q # $'&( 1 ! 8

) ! N

k‚‡-… ³:•Cµ

/ P Q NP ! 8

! N S ³Œ‹µ

³:eai†ik‚~oj]_k‚oi¿!oj]„trvCl„–‹]„vCl„o©or]„a®ƒ_k‚ƒ@a tH¿

²

]„a ‡ †v‹‡_h}¢…naitj}~‡„–oj]„}¢h† k‹ha

²

ahj]_k‚~ykChrhjl„`a2or]_kVo

! "

7­úµ

) ‡oj]_a3† kChjaªv‚ vC‡„~pS\X°!s±†v‹‡„‡„ai†oj}~vC‡_h³H Q,‹µvCƒ@a t€kVoj}~‡„–©}¤‡or]„a¤}~‡„aHk‚ttra –C}~vC‡¶¿

²

aª]_k<¦Ca

# Q # $'&( 1 1

8I 132 A

1

6(54

C

67

< 8

79

6(54

< 87

67

9;:

A

1

6(

< 87

6 7 : A

³G‚µ

kC‡_…

/ P Q NP 1

8I 1 2 A

1

6( 4 C

6 7 < 87 9

6( 4 < 87 6 7

9;:

A

1

6(

< 87

67

: A S

³<‹µ

€K0! 2 )2 2 ®(

¯a…na ‡_v‚ojak®hojt€kVojai–Cp¦‹ai†orvCtª§p š  ´vCt3kC¤52_v

²

hªhjl_†€]oj]_k‚o+‚or]ai‡NojtrpK}~h N

­%pZ³7N5PPRµ¿

² a

…„aÁ_‡„a3khojt€kVora –Cp

²

]_a tra 2-v

²

2Fl_hjaih>NP k‚‡_…k‚~»v‚or]„a t2_v

² h Q 2!l_ha N

 ´tjv‹`ǦCaH†orvCtP ­

¯a3kChrhvn† }~k‚ojaŸojv2_v

²

2uk©lnor}¤~}¤oqp P ­F\]„aªlnoj}~~}«oqp

²

}¤~»-a3k ´l„‡-†oj}~vC‡v‚ oj]_a3½Ÿv§¾¥ƒ-k‚t€k‚`aora t€h

kC‡_…or]„aªƒ„tr}~† adƒ-k<pCai…¥Np82_v

²

2€¿nk‚‡_…2}~h…na ojaitj`}~‡„ai…2§poj]„akC†oj}~vC‡_hvC k‚~H2_v

²

hi­{KvCtraŸƒ„trai† }~hja ~pC¿

P17N PP4}¢h–C}~¦Cai‡2§p

P PL1

8G/13N5PP[4,4Y8P/13N5PP4Y813N5P[4

²

]_a tra3oj]_a3Á_t€hqoŸojaitj`horkC‡_…„hX ´vCtyor]„a©lnoj}~¤}¤oqp® ´vCtŸoj]_a)–Cv§vn…nƒ„l„oi¿@oj]„ahjai†v‹‡_…®ora tr`ÅhorkC‡_…„hX ´vCtŸoj]„a

…„}~h¨Rl„oj}~¤}¤oqp ´vCt3oj]„a~v‹hrhªtrk‚ojak‚‡-…Kor]„a~k‹hqoora tr` †v‹tjtraihjƒ@vC‡_…„hŸorv2or]„a¥ƒ„tr}¢†a 17N5P4Ÿorv-aƒ-k‚}¢…À§p

2-v

²

27orvor]„a‡„a o

²

v‹tjɺ­

) ‡®ƒ_kCtor}~† l„~kCti¿

²

aŸÁ-‡_…}«o‡_k‚ojl„t€k‚@ojvk‹hjhjl„`adoj]_k‚ok\X°!s 2_v

²

2u]_kChP Q$H®³kCh~v‹hoƒ_kC†€É‹aorh

kCtjautja ojt€k‚‡_hj`}«ojojai…kC‡§pN]_v

²

¿HkC‡_…ªoj]_a }~t¶}~`©ƒ-kC†o}~hk‚~traikC…„pXo€k‚ÉCai‡}¤‡NorvŸkC†i†v‹l„‡No¡}¤‡)oj]„auoj]„trvCl„–‹]„ƒ„lnoµ­

{KvCtra vV¦Caiti¿-h}~‡_†a P  ´v‹td\X°!s¹k‚~tjaHkC…np}¤‡-†~l_…naihXoj]_a~v‹hrhyora tr` / P 13NP P4¿ºoj]„a©lnor}¤~}«oqp ´l„‡-†oj}~vC‡

vC \X°!s }¢hykChrhl_`©aH…¥orv-a

'PL13N5P 4 Q P PL1

8G/13N5P P4L4Y8 17N5P[4

S

¯akChrhl„`aoj]_k‚oªoj]„ahojt€kVojai–C}~aihŸvCtkC†oj}~vC‡_hdk<¦Vk‚}~~kC„~a)orvhjaihrh}~vC‡)2Xk‚tra)–‹}¤¦‹a ‡À§pKk®†v‹`ƒ_kC†o

hjaovC or]„aª ´vCtr` ? NP ! NP

7>P:9 ,N

P

7"$#&%

2 9H0E

S

·uk‹†€] 2_v

²

vC Ÿor]„aK‡„a o

²

v‹tjÉ hojtr}~¦Caih©orvÒÁ_‡_… }¤orhS-aHhqoShojt€kVora –Cp>hv k‹h©ojvÒ`kVmn}~`©}~È aÂ}¤orhSv

² ‡

v‹nwqai†oj}~¦Ca ´l_‡_†or}¤v‹‡¡­7Óya ¦‹a tjoj]„ai¤aHhjhu}«o€huv‹nwqai†oj}~¦Ca ´l_‡_†or}¤v‹‡S…na ƒ@a ‡-…„hul_ƒ-v‹‡¥}«o€huv

²

‡¥†€]_vC}¢†ay„l„ok‚¢hjv

l_ƒ-v‹‡2or]„a)†€]„v‹}~† aihvC or]„a3v‚or]„a t 2_v

²

h ­ )‡®oj]„}¢hyhj}«orl_kVor}¤v‹‡¡¿noj]_a)hv‹¤l„oj}~vC‡Â†v‹‡_†aiƒno

²

}~…„a ~p2kC†i†aiƒnojaH…

}¢hoj]_a3†vC‡-†a ƒ„oyv‚ ÓŸkChj]2aH¬Nl„}¤~}~„tj}~l„`®­

'Ë)( ´š Ï +*" % = !, 7"7 "!: ') L-,VQ 13N C LNA SS

,N-.?4

#

/ Q I#1 F !L # 0 10

# :98:)( H! 97 : 32) !"%) ! ": ')

L4, ! ;8"5* 9" % = ; ! # K "3 ! :)O2

NP 6&798 :;6&<

=8?>

A@

8>B

>DCFE

8

>BHGJILK

P 1-MN PN4 S

N P ",! !"!O0

#

2,: 8; P0

#

"0K " 3" " P

ÓXv‚ojaFoj]_k‚o»oj]„aF‡_ao

²

vCtrÉy}¤‡-†vC`a7}¢h»–C}~¦Cai‡ªNp

P

!+&(

13N5P[4­¾n}¤‡_† a7oj]_a/ PL13N5P P[4Äh¡k‚tra ´l„‡_†oj}~vC‡_h

vC ON P kC‡_… ¿ † kC‡±}¤‡_† ¤l-…naÀƒ„tr}¢†}~‡„– ƒ@a t¦CvC~l„`aKvC ojt€kV¼¥†Khjl_† † aihrhq ´l„~~pZortrkC‡_h`}¤oorai…»­ )‡

ƒ-k‚tjoj}¢†l„¢k‚tH¿

²

ak‚~¤v

²

 ´v‹t1orv…„a ƒ@a ‡_…vC‡Àoj]„al„‡_† vC‡NojtrvC~~ai…KkCtjtr}¤¦VkC¶t€kVojaHhdv‚ utraikC«¨Roj}~`ahjaihrh}~vC‡_h

³„lnoh}~‡_† ayoj]_aihjadkCtjaX† vC‡_horkC‡Norhi¿

²

aŸ…nv‡„v‚o`k‚ÉCaXoj]„ai`Çk‚ƒ„ƒ@aikCt!k‹h!kC‡Sk‚tr–Cl„`ai‡‹o!v‚ ¡or]„ay ´l„‡-†oj}~vC‡

§µ­

¯ah]_kC¤§hjvC`aor}¤`aihÁ_‡-…3}¤o`vCtra!† vC‡§¦Cai‡„}~a ‡No¶orvŸtra ƒ„traihja ‡Nooj]„a†v‹‡‹ortjv‹Nk‹†or}¤v‹‡3v‚ -† vC‡„‡_ai†or}¤v‹‡02

k‹h P Q

;CN5P§}~‡_hojaik‹…ªv‚ „kChN5Pq­°!~aikCtj~pC¿Hƒ„trvCƒ@a tjoj}~aih¡hjl_†€]kCh¡amn}~hojai‡_†auvCt¡l„‡_}~¬Nl„ai‡„aihrh»v‚ naH¬‹l_}¤~}¤_tj}~l„`

}~‡ojaitj`hv‚ N5PF…n}~tjaH†or¤p¥}~`ƒ„~p¥oj]_a3†vCtrtraihjƒ-v‹‡_…n}~‡„–)ƒ„trvCƒ@a tjoj}~aih

²

}¤oj]®traihjƒ-aH†oojv P­

2 $ ®( V/ /3 $1r+-,%i(* ""¶"¶ /32"'/3 /3 $ ,

!/)2F/3"

¯aykChrhjl„`a!or]„trvCl„–‹]„vClnooj]-kVoVN

P

7"$#

;=1#87"$#8 #87>P9 4 ´vCtFk‚~„†v‹‡„‡„aH†oj}~vC‡-h ­\]„a-v‹l„‡_… ´vCt'N

P

7"$#

}¢hy–‹}¤¦‹a ‡Khjvoj]-kVo

²

a3]_k<¦‹aON

P

$'*,+

1#

$'*L+

8 #

$'&( 4 ­ 0„trvC` ³:‘‹µ

²

a)haiaoj]-kVo /P

²

}¤oj]KaH¬‹l-k‚~}«oqp

v‹norkC}¤‡_ai…2vC‡„~p ´vCtor]„a3† k‹ha N5PQ

;17#87"$# 8R#87>P:94­

) ‡2vCl„tk‚‡_kC¤pnhj}~hi¿

²

aŸkCtjay}~‡NojaitjaHhqorai…`k‚}~‡„~p©}~‡¥or]„aX~}~‡„aikCtutra –C}~vC‡¶­=0_vCtvC‡„~ptraikC«¨Roj}~`aXhjaihrh}~vC‡_h

v‹tªvC‡„~pK\X°!s¹† vC‡„‡_ai†or}¤v‹‡_hi¿

²

ahorkVora)or]„akChrhl_`©ƒ„oj}~vC‡_hªk‚‡-……naHhj† tj}~@a)or]„a†vC‡-…n}«or}¤v‹‡_hd ´vCtª~}¤‡_aik‚t

tra –‹}¤v‹‡Sv‹ƒ-aitrk‚oj}~vC‡_hk‚‡-…

²

ah]_v

²

oj]„aa mn}~hojai‡_†avC kÓXk‹h]®ai¬Nl„}~~}¤„tr}~l„`®­

Ë§Ï › Ë "! 7 !!," )9" % [? H!:3 :7: ", :!:

2

: )! @ H! 7: "

" :H N P

$'&( " 8

17# $'*,+ 8.# $'&( 4 S ³Š‹µ

: ) @ !7"

N P

7>P:9

"

8I1

A

1B 1

6(

C

67 4A

<

#@

6(

C

67

!

" A

³qbH’‹µ

#

Q

!

#$#Q #87"$#O8R#87>P:9

'< "®\]„a2† vC‡_…n}¤oj}~vC‡ ³Š‹µ2³´traihjƒ¡­ ³qbH’‹µµ

²

}¤~a ‡_hjl„tra¥or]_kVo©oj]„a2¦Vk‚~l„a2vC #ÂvC„ork‚}~‡„aH…Ò}¤‡Zoj]„a

~}~‡„aikCtytjai–C}~vC‡ ³:haiaS³:•‹µ3³´traihjƒ¡­¢³GCµµµ}~hŸ‡„v‚oŸ~kCtj–‹a tor]_kVo #87"$#n­ ) ‡-…na aH…»¿_ ´v‹tXtraikC¡oj}~`a† vC‡„‡„aH†or}¤v‹‡_h ¿

%

è¶ô€öRäö:ÿDröuùºö:ÿ<ä €åRå:õþHö:ùúôâ<ô äqå <ô€öuÿ<ôûúâ)ö:ÿ<ä ¤ôã7åRôä.€ûúõ<ä'&)(+*,&.-0/21 W»ä>W»ôõHûú⠀ûúãä#€â)ÿD#ä¤ôã

åRôä354768+9;:å:ôdô<äøqôõ<ûúâ)ãäâHä=<<ä>& -0/?1 ö:ô X‚ä@& (íá3ùþ‚ôãö6 ö ¤ä#röRõHã:äù)ôõ<ã ô â<äqû-ùúåö:ÿDröFö:ÿ<ä@AiõHäõHä

ûúä#€öRÿXCä ô<âWÿHùúøÙÿB6!C9D:7åRÿHôõ<ûúâ X‚äö:ÿ<ä7åKä¤ôã€ûúûFEVí

³:Š‹µ!}~`©ƒ_¤}~aihor]_kVo

%

!

N " 8

#

7"$#

8.#

7>P9

²

]_}~†€]}¤`ƒ„~}~aihorvC–Ca oj]„ait

²

}«or]Ò³ Œ‹µuor]_kVo#@ # 7"$# ­

0}~‡_k‚~¤por]„ad kC†o!or]_kVo

²

adkCtjaŸ‡„v‚o-ai¤v

²

oj]„aª~v

²

aituam§ortjai`©adv‚ ¶oj]„aª~}¤‡„aHk‚ttra –C}~vC‡K³}:­aC­ / P " H

 ´v‹tyk‚~ 2qµ}~hk…n}~tjaH†oX† vC‡_hjai¬Nl„ai‡_†adv‚  "

7­

\]„a3†ikChjaªv‚ v‹‡„~pS\X°!s±†vC‡_‡„ai†oj}~vC‡_h}¢hƒ„trvV¦CaH…¥}~‡xXƒ„ƒ-ai‡_…n}¤mbH’„­~bC­

\]„aÀ ´vC~¤v

²

}~‡„–Òtraihjl„¤o2aihorkC„~}~hj]„aih¥oj]„aamn}¢hqora ‡_† aKv‚ )ӟkChj]±ai¬Nl„}~¤}~„tr}¤l„`  ´vCtvC‡_¤p tjaHk‚or}¤`a

hjaihrhj}¤v‹‡_hvCtvC‡_¤pS\X°!s±† vC‡„‡„aH†or}¤v‹‡_h ­

Ë§Ï › Ë ;""=* : 7"P 90 P #Q ; N P *"">! =

0 ""%

L "!¾na a3xyƒ_ƒ-ai‡_…n}¤mbi’_­‘„­

) ‡Ò\]„aivCtra `“Ò³tjaHhƒ¡­\]„aivCtra ` •‹µ

²

aƒ„traihja ‡No3k‚¤ojaitj‡-kVoj}~¦Ca†v‹‡_…n}¤oj}~vC‡_hoj]_k‚oªƒ_tjvV¦§}¢…nahln¼¥† }¤ai‡‹o

† vC‡_…„}«or}¤v‹‡_h2 ´vCt®k>hjl„ƒ@a tr`©vn…nl_~kCt®hojtrl_†ojl„traÀ ´v‹t®tjaHk‚¤¨:or}¤`a† vC‡„‡_ai†or}¤v‹‡_h ³´traihjƒ¡­  ´v‹tv‹‡„~p \X°!s

† vC‡„‡_ai†or}¤v‹‡_h€µ­\]_}~h}¤`ƒ„~}~aih}¤‡ƒ_k‚tjoj}¢†l_~kCt¶or]„a!a mn}~hojai‡_†a!v‚ -kC‡3ai¬Nl„}~¤}~„tr}¤l_`­xy‡_v‚oj]_a t}¤`ƒ„~}~†ikVor}¤v‹‡

vC ªhjl„ƒ@a tr`v§…„l„~kCtj}¤oqpÒ}¢hoj]_k‚oSkÒh}~`ƒ„~aC¿hvC¨Ù†ik‚~¤aH… o€kVo ‹‡„‡„ai`©ai‡No¥vCt¥ev‹l„‡_… evC_}¤‡ hj†€]_a `aC¿! ´vCt

@aihoStraihjƒ-v‹‡_hjaih¥† vC‡§¦Caitj–‹aih©ojv oj]„aKaH¬Nl„}¤~}~„tj}~l„`®­ \vZ…naihr†tr}~-aÂ}¤oi¿

²

aK}~‡Nojtrv§…„l_†aÂor]„a ´v‹¤~v

²

}¤‡_–

k‹hp§‡_†€]_tjv‹‡„vCl_h…np§‡_kC`©}¢†d–Ctra aH…np¥k‚~–Cv‹tj}¤oj]„` ³/ªxŸµ­

!2› Ë§Ë Ð Ì — ##" Ï ›&´š ž xŸhjhjl„`aSk®–C}~¦Cai‡ }¤‡„}¤oj}¢k‚†€]„vC}¢†a %$® ´vCt©k‚~12_v

²

hi­xo©hv‹`©a¥hojtr}¢†oj~p

}~‡_† tjaHkChj}¤‡„–©or}¤`aih&('§¿*) Q 5'

SSS

¿2_v

²

hyl„ƒ@…_kVoja3oj]„ai}¤tdkC†or}¤v‹‡_h .„oj]_a)kC†oj}~vC‡_hN

'P

k‚oyoj}~`a+&('

" H

kCtja2vCno€k‚}~‡„ai…>kCh ´vC~~v

²

h ­ xÅhj}¤‡„–‹¤a>2_v

²

23k‚oor}¤`a,&('.-

C

l_ƒ@…„k‚ojaHh}¤orh N '/- C

P

hv kChojvvCƒ„oj}~`©}~È a

VP,1

S

'

P4

²

]„aitja '

P}~hXoj]„a©¦CaH†orvCtdv‚ ukC†oj}~vC‡_hŸv‚ uoj]„a©v‚or]„a t 2_v

² h Q 2r­ª¯a©k‹hjhjl„`a3or]_kVo

aHkC†€] 2_v

²

l_ƒ@…„k‚ojaHh}«o€h3kC†oj}~vC‡_hª}~‡nÁ_‡_}«ora ~pvC êoja ‡¶­8)‡ ƒ_k‚tjoj}¢†l„¢k‚tH¿» ´v‹toj]„a¥†ikChjav‚ vC‡„~pKtraik‚or}¤`a

hjaihrhj}¤v‹‡_h ¿

²

aªl„ƒ@…_kVojaON '/- C

P

kCh ´v‹¤~v

²

h ?

N

'.-

C

P Q

6&798 :6 <

NP N P

$'&( LN

P

$'*,+

P PL1

8G/P4Y8P/ P 8 17N5P4 ³bCbHµ

²

]„aitja>/P}¤‡Ò³qb‹bHµ!}¢h–C}~¦Cai‡2§pÀ³:Œ‹µ­

0_vCtoj]_a3\X°!s7¨Rv‹‡„~pS† k‹ha‹¿

²

aªl„ƒº…„kVoraON '.- C

P

k‹h ´vC~¤v

²

h ?

N

'.- C

P Q

6&798P:6 <

N P N P

$'&( LN

P

$'*,+

P

P

/ P 1

8G/P48 17N5P4 ³bH‘Cµ

²

]„aitja>/P}¤‡Ò³qb<‘Cµ!}¢h–C}~¦Cai‡2§pÀ³<‹µ­