measurement server simple host inter server distance dist. to closest server true distance

Size: px
Start display at page:

Download "measurement server simple host inter server distance dist. to closest server true distance"

Transcription

1 ÝÒÑ ØÒ ÅÔ Ó Ø ÁÒØÖÒØ ÏÓÐÒ ÌÐÑÒÒ ÃÙÖØ ÊÓØÖÑÐ ÁÒ ØØÙØ Ó ÈÖÐÐÐ Ò ØÖÙØ À¹ÈÖÓÖÑÒ ËÝ ØÑ ÁÈÎʵ ÍÒÚÖ ØÝ Ó ËØÙØØÖØ ¹¼ ËØÙØØÖØ ÖÑÒÝ ÑÐ ØÐÑÒÒÖÓØÖÑÐ ÒÓÖÑغÙÒ¹ ØÙØØÖغ ÙÐØĐØ ÖØ ÌÒÐ ÊÔÓÖص ½»¼ ÔÖØÑÒØ Ó ÓÑÔÙØÖ ËÒ ÍÒÚÖ ØÝ Ó ËØÙØØÖØ ÖÑÒÝ ÂÙÐÝ ½ ØÖØ ÌÖ Ò ÒÖ Ò ÒÙÑÖ Ó ÁÒØÖÒØ ÔÔÐØÓÒ ØØ ØØÑÔØ ØÓ ÓÔØÑÞ ØÖ ÒØÛÓÖ ÓÑÑÙÒØÓÒ Ý ÓÒ ÖÒ Ø ÒØÛÓÖ ØÒ ÖÓ Û Ø ØÖÒ ÖÖº ËÙ ÔÔÐØÓÒ ÖÒ ÖÓÑ ÖÔÐØÓÒ ÑÒÑÒØ ØÓ ÑÓÐ ÒØ ÔÔÐØÓÒ º ÇÒ ÑÓÖ ÔÖÓÐÑ Ó Ø ÔÔÐØÓÒ ØÓ ÆÒØÐÝ ÕÙÖ ØÒ ÒÓÖÑØÓÒ ÓÖ ÐÖ ÓÑÔÙØÖ ÒØÛÓÖ º Ì ÔÔÖ ÔÖ ÒØ Ò ÔÔÖÓ ØÓ ÖØ ÐÓÐ ÚÛ ÓÒ Ø ÁÒØÖÒØ Ó¹ÐÐ ÒØÛÓÖ ØÒ ÑÔ Û ÖÐÞ ÖÖÐ ÓÑÔÓ ØÓÒ Ó Ø ÒØÛÓÖ ÒØÓ ÖÓÒ Ò Û ÐÐÓÛ ØÓ ØÑØ Ø ÒØÛÓÖ ØÒ ØÛÒ ÒÝ ØÛÓ Ó Ø º Ì ÚÛ ÒÓØ ÓÒÐÝ ÒÐ ÒÔ ÓØ ÙØ ÝÒÑÐÐÝ ÔØ ØÓ Ø ÓÒØÒÙÓÙ ÐÝ ÒÒ ÒØÛÓÖ ÓÒØÓÒ º Ì ÑÒ ØÓ Ù ÖØÒ Ø Ó Ó Ø ÓÖ ÔÖÓÖÑÒ ØÒ Ñ ÙÖÑÒØ Ò ØÓ Ù Ø Ó Ò ÒÓÖÑØÓÒ ÓÖ ØÑØÒ Ø ØÒ ØÛÒ ÖØÖÖÝ Ó Ø º ÖÖÐ ÐÙ ØÖÒ ÔÖÓÚ Ø ÒÓØÓÒ Ó ÖÓÒ Ò ÐÐÓÛ ØÓ ÓÓÖÒØ Ø Ñ ÙÖÑÒØ Ò Ù ÛÝ ØØ Ø Ö ÙÐØÒ ÒØÛÓÖ ÐÓ ÑÒÑÞº Ò ÜÔÖÑÒØÐ ÚÐÙØÓÒ ÓÒ Ø Ó ½½ ÐÓÐÐÝ ØÖÙØ Ñ ÙÖÑÒØ ÖÚÖ ÓÛ ØØ ÐÖÝ ÑÐÐ ÒÙÑÖ Ó Ñ ÙÖÑÒØ ÖÚÖ ÐÐÓÛ ØÓ ÓÒ¹ ØÖÙØ ÖÐÝ ÙÖØ ØÒ ÑÔ Ø ÐÓÛ Ó Ø º ½ ÁÒØÖÓÙØÓÒ Ì ÁÒØÖÒØ ØÓݳ ÑÓ Ø ÑÔÓÖØÒØ Ò ÐÖ Ø ÓÑÔÙØÖ ÒØÛÓÖ Ù«ÖÒ ÖÓÑ Ö¹ ÓÙ ÔÖÓÖÑÒ ÔÖÓÐÑ º ÔÖØ ÖÓÑ ÑÔÖÓÚÒ Ø ÔÖÓØÓÓÐ ÓÒ Ø ÒØÛÓÖ ÐÝÖ ÚÖÓÙ ½

2 ÔÔÖÓ Ú Ò ÙÒÖØÒ ØÓ Ô ÙÔ ÓÑÑÙÒØÓÒ Ø Ø ÔÔÐØÓÒ ÐÚÐ Ý ÑÒ¹ ÑÞÒ Ø ØÒ ÖÓ Û Ø ØÖÒ ÖÖº ÓÖ ÜÑÔÐ ÐÒØ Ó ÖÔÐØ ÖÚ ÓÖ ÖÔÐØ Ø ÛÒØ ØÓ ÐÓØ Ø ÒÖ Ø ÐÓØÓÒ Ó ÖÔÐØ ÒØØÝ ½½ º ÊÔÐØÓÒ ÖÚÖ ÛÒØ ØÓ ÑÒØ ÔÓÔÙÐÖ Ø ØÑ ØÓÛÖ ÐÖ ÐÒØ ÖÓÙÔ ½¾ ¾ ½ º ÀÖÖ¹ Ð Ò ØÖÙØ ÓØ ÖÔÓ ØÓÖ Ñ ØÓ Ö Ø ÓÑÔÓ ØÓÒ Ó Ø ÒØÛÓÖ ÒØÓ ÖÖÝ Ó ÖÓÒ ¾¼ º ÊÓÙØÒ Ó Ù Ö ÕÙÖ Ò ØÖÙØ ØÐ ÄÖÖ ÓÔØÑÞ Ø Ø ÔÔÐØÓÒ ÐÚÐ ½ º ÒÐÐÝ Ò ÑÓÐ ÒØ Ý ØÑ Ø ØÒ ØÛÒ ÐÒØ Ò ÖÚÖ Ò ØÓ ÛØÖ ØÓ Ô Ø ÐÒØ ÓÖ ØÓ ÐÓ Ø Ø ÓÚÖ Ø ÒØÛÓÖ ½ º ÑÓÖ ÔÖÓÐÑ Ó ÐÐ Ø ÔÔÐØÓÒ ØÓ ÐÖÒ ÓÙØ ÒØÛÓÖ ØÒ ÛØÓÙØ ÔÖÓÒ Ø ÛÓÐ ÒØÛÓÖº ÓÖ ÑÒÝ Ó ØÑ Ø ÛÓÙÐ ÚÒ ÒÓÙ ØÓ ÐÖÒ ÓÙØ Ø ÓÖ ÖÒ Ó Ó Ø ØÓ ÖÓÒ ºº ¾ ½¾ ½ ¾¼ µº ÀÓÛÚÖ ÑÓ Ø ÙÖÖÒØ ÔÔÐØÓÒ Ö ÓÒ Ó ÓÐÙØÓÒ Û Ó ÒÓØ ÖÐÐÝ ÓÐÚ Ø ÔÖÓÐѺ ÁÒ ØÓÒ ÑÓ Ø ÓÐÙØÓÒ Ö ÓÒÐÝ ÔÔÖÓÔÖØ ÓÖ ÔÖØÙÐÖ ÔÔÐØÓÒ ÒÖÓ Ò ÒÒÓØ Ö Ý «ÖÒØ ÔÔÐØÓÒ º Ì ÔÔÖ ÔÖ ÒØ Ó¹ÐÐ ÒØÛÓÖ ØÒ ÑÔ Û Ó«Ö ÐÓÐ ÚÛ ÓÒ Óѹ ÔÙØÖ ÒØÛÓÖ Ù ØØ Ø ØÒ ØÛÒ ÒÝ ØÛÓ ÒØÛÓÖ Ó Ø Ò ÖÚº ØÒ ÑÔ ÔÖÓÚ ÓÑÔÓ ØÓÒ Ó Ø ÒØÛÓÖ ÒØÓ ÖÖÝ Ó ÖÓÒ º ÌÝ Ò ÓÒ ØÖÙØ ÓÖ ÒÝ ØÒ ÑØÖº ÅÓÖÓÚÖ ØÒ ÑÔ Ö ÝÒÑ Ò Ø ÛÝ ØØ ØÝ ÔØ ÓÒØÒÙÓÙ ÐÝ ØÓ ÒÒ ÒØÛÓÖ ÓÒØÓÒ º Ì ÑÒ Ó Ø ÔÔÖÓ ØÓ Ù Ù Ø Ó Ó Ø ØÓ ÔÖÓÖÑ ØÒ Ñ ÙÖÑÒØ Ò ØÓ ÐÙ ØÖ Ø Ó Ø ÖÖÐÐÝ ÒØÓ ÖÓÒ Ó ÐÓ ÐÝ ÓÒÒØ Ó Ø º ÁØ ÑÔÓÖØÒØ ØÓ ØÖ ØØ Ø ÔÔÖÓ ÔÔÐ ØÓ ÒÝ ÒØÖÓÒÒØ ÒØÛÓÖ ØØ ÙÔÔÓÖØ ÓÑ ÓÖÑ Ó ØÒ Ñ ÙÖÑÒغ Ì ÖÑÒÖ Ó Ø ÔÔÖ ÔÖÓ ÓÐÐÓÛ º ØÖ Ù ÓÒ Ó ÖÐØ ÛÓÖ Ò ËØÓÒ ¾ ËØÓÒ ÒØÖÓÙ ÓÑ ÒÖÐ ÙÑÔØÓÒ ÓÐ Ò Ö ØÖØÓÒ Ó ÓÙÖ ÔÔÖÓº ËØÓÒ ÔÖ ÒØ Ø ÔÔÖÓ Ó ÒØÛÓÖ ØÒ ÑÔ Ò ØÐ Ò ËØÓÒ ÖÔÓÖØ ÓÒ Ò ÜÔÖÑÒØÐ ÚÐÙØÓÒº ÒÐÐÝ ËØÓÒ ÙÑÑÖÞ ÓÙÖ ÓÒÐÙ ÓÒ º ¾ ÊÐØ ÏÓÖ Ì ØÑØÓÒ Ó ÖÐ ÒØÛÓÖ ØÒ ØÖÓÙ ÓÖÔ ØÒ Ò ÔÖÓÔÓ Ý ÛÖØÞÑÒ Ò ËÐØÞÖ ½¾ º ÀÓÛÚÖ ØÝ ÓÙÒ ÓÙØ ØØ Ø ÓÖÖÐØÓÒ ØÛÒ ÓÖÔ ØÒ Ò ÒØÛÓÖ ØÒ ÖØÖ ÔÓÓÖ ÔÐÐÝ ØÛÒ «ÖÒØ ÓÒ º ÁÒ ØÓÒ ØÖ Ó Ö ÒÓ ÔÓ ÐØÝ ØÓ ÙØÓÑØÐÐÝ ØÖÑÒ Ø ÓÖÔ ÐÓØÓÒ Ó ÐÐ ÁÒØÖÒØ Ó Ø º ÎÖÓÙ ÔÔÖÓ ÔÖÓÔÓ ØÓ ÔÖÓÖÑ ÐÓÐ Ñ ÙÖÑÒØ ºº ÖÓÑ ÐÒØ ØÓ ÖÔÐØÓÒ ÖÚÖ ½½ µ ÓÖ Ú ÚÖ ¾ º Ì ÛÝ Ó Ø Ð ØÓ ÐÖÒ Ø ØÒ ØÛÒ Ø Ð Ò ÓÑ ÖÑÓØ Ó Ø ÙØ Ø ÒÒÓØ ÖÚ Ø ØÒ ØÛÒ ØÛÓ ÖÑÓØ Ó Ø º Ì ÔÐÐÝ ÖÕÙÖ ÓÖ ÖÔÐØÓÒ ÖÚÖ Û Ò ØÓ ÓÚÖ Ø ØÒ ØÛÒ ÔÓ Ð ÖÔÐØÓÒ ÐÓØÓÒ Ò ÐÒØ ¾ º ÓÒ ÒÝ Ó Ø ÔÔÖÓ Ø ÓÚÖ ØØ ÓÙÖ ÚÖÝ ÒÐ Ó Ø Ö ÔÓÒ Ð ÓÖ ÔÖÓÖÑÒ Ñ ÙÖÑÒØ º ÓÒ Ö ÓÖ ÜÑÔÐ ØÛÓ ÐÓ ÐÝ ÓÒÒØ ÐÒØ Ó ÖÔÐØ ÖÚº ËÒ ØÝ Ó ÒÓØ ÒÓÛ Ó ÓØÖ ØÝ Ú ØÓ Ó ÐÑÓ Ø Ø Ñ Ñ ÙÖÑÒØ º ¾

3 ÊÒÓÚ Øк ÜÔÐÓØ Ø ÒÓÖÑØÓÒ ÚÐÐ Ò Ø ÖÓÙØÒ ØÐ Ó ÁÒØÖÒØ ÖÓÙØÖ ½ º ÁÒ ÓÑÔÖ ÓÒ ØÓ ÔÖÓÒ ÔÔÖÓ Ø ÚÖÝ ÆÒØ ÛÝ Ó ÐÖÒÒ ÒØÛÓÖ ØÒ º ÇÒ Ø ÓØÖ Ò Ù Ò ÔÔÖÓ ÓÙÒ ØÓ Ø ØÒ ÑØÖ ÚÐÐ Ò Ø ÖÓÙØÒ ØÐ º Ì Ò Ò ÑÔÓÖØÒØ Ö ØÖØÓÒ Ò ÓÖ ÜÑÔÐ Ø ØÒ ÑØÖ Ù ÓÖ Ø ÖÓÙØÒ ØÛÒ ÙØÓÒÓÑÓÙ Ý ØÑ Ë µ ÑÔÐÝ Ø ÒÙÑÖ Ó ØÖÚÖ Ë ½ º ÁÒ ØÓÒ Ø ØÓ Ù ØÐ ÒÓØ ÔÙк ËÓ Ò ÒÖÐ Ù Ò ÔÔÖÓ Ò ÓÒÐÝ ÓÐÐÓÛ Ý Ø ÓÔÖØÓÖ Ó Ò ÙØÓÒÓÑÓÙ Ý ØÑ Ò Ö ØÖØ ØÓ ØÒ ØÛÒ Ó Ø ÛØÒ Ø Ý ØѺ ÌÛÓ ÔÖÓØÓÓÐ ÓÖ Ø ÑÒØÓÒ Ó ØÒ ÒÓÖÑØÓÒ ÒÑÐÝ Ø ËÇÆʹ Ò Ø ÀÇÈ˹ ÖÚ Ú Ò ÔÖÓÔÓ Ý ½ Ö ÔØÚÐݺ ËÇÆʹ ÖÚÖ Ó«Ö ØÒ ÒÓÖÑØÓÒ ØÛÒ Ø Ð Ò ÖØÖÖÝ ÖÑÓØ Ó Ø º Ì ÀÇÈ˹ ÖÚ Ó«Ö ØÒ ØÛÒ ÖØÖÖÝ Ó Ø Ý ØÖÙØÒ Ø ÒÓÖÑØÓÒ Ò Æ˹РÖÖݺ ÀÓÛÚÖ Ø ÔÖÓÐÑ Ó ÕÙÖÒ ØÒ ÒÓÖÑØÓÒ ÒÓØ Ö º ÌÓ ÓÙÖ ÒÓÛÐ Ø Ö Ø Ò ÓÒÐÝ ÔÔÖÓ ÓÖ ÐÓÐ Ñ ÙÖÑÒØ ÚÛ ÓÒ Ø ÁÒØÖÒØ Ò ÔÖ ÒØ Ý ÖÒ Ø Ðº º ÌÝ ÔÖÓÔÓ ØÓ Ù Ø Ó ÖÚÖ ØØ Ñ ÙÖ Ø ØÒ ØÛÒ ØÑ ÐÚ Ò ØÓ ÓØÖ Ò Ý ØÑ º ËÓÖØ Ø ÔØ ÐÓÖØÑ ÐÐ ÔÖÙÒ Ø Ö ÙÐØÒ Ø ØÖÙØÙÖº ÌÛÓ «ÖÒØ ÑÓÐ Ö ÔÖ Òغ Ì Ö Ø ÓÒ ØÖ ØÓ ÓÚÖ Ø ÖÐ ÁÒØÖÒØ ØÓÔÓÐÓÝ ºº ØÖÑÒ ÙØÓÒÓÑÓÙ Ý ØÑ Ë µ Ò ÒØÖ¹Ë ÐÒ ÛÐÐ ÒØÖ¹Ë ÐÒ º Ì ÓÒ ÑÓÐ ÑÔÐÝ ÓÒ Ø Ñ ÙÖÑÒØ Ó Ò¹ ØÓ¹Ò ØÒ º ÌÓ ØÖÑÒ Ø ÐÓ Ø Ñ ÙÖÑÒØ ÖÚÖ ÓÖ ÚÖÝ Ò Ý ØÑ ØÝ ÔÖÓÔÓ ÖÒÓÑ ÖÚÒ ÔÔÖÓ Ò Û ÖÚÖ ÖÔØÐÝ Ñ ÙÖ Ø ØÒ ØÓ ÖÒÓÑÐÝ ÐØ Ò Ý ØÑ Ò ÛØÖ Ø ÐÓ Ö ØÒ Ø Ó Ö ÐÓ Ø ÒÓÛÒ ÖÚÖº ÍÒÓÖØÙÒØÐÝ Ø ÛÓÐ Ù ÓÒ ØÖÑÒ Ý Ø ÓÐ ØÓ ÑÒÑÞ Ø ÑÓÙÒØ Ó Ø Ò ØÓ ØÓÖ Ø ÒØÛÓÖ ØÒ ÒÓÖÑØÓÒº Ì ÒØÛÓÖ ÐÓ Ù Ý Ø Ñ ÙÖÑÒØ ÒÓØ ÓÒ Öº ÆÓ ÓÒÖØ ÐÓÖØÑ Ú Ò ÔÖ ÒØ Ò Ø ÔÖÓÐÑ Ó ÙÔØÒ Ø ÕÙÖ Ø ØÖÙØÙÖ ÔÓÓÖÐÝ Ù º Ï «Ö ÖÓÑ Ø ÔÖÓÔÓ ÑØÓ Ò ØØ Û ØÖÝ ØÓ Ú ÐÐØÝ ÓØ Ò ØÖÑ Ó ÒØÛÓÖ ÐÓ Ò ØÓÖ ÖÕÙÖÑÒØ µ Ý ÐÙ ØÖÒ Ø Ø Ó Ñ ÙÖÑÒØ ÖÚÖ ÖÖÐÐݺ ÙÑÔØÓÒ ÓÐ Ò Ê ØÖØÓÒ Ì ØÓÒ ÒØÖÓÙ Ø ÑÓÖ ÙÑÔØÓÒ Ò ÓÐ Ó ÓÙÖ ÔÔÖÓ Ò ÔÖÓÚ ¹ Ù ÓÒ Ó Ø ÒÖÒØ Ö ØÖØÓÒ Û Ú ØÓ º º½ ËÝ ØÑ ÅÓÐ ÆØÛÓÖº ÇÙÖ ÑÓÐ Ó ÒØÛÓÖ ÓÒ Ø Ó Ø Ó Ó Ø À ØÓØÖ ÛØ ÙÒØÓÒ Ü Ýµ ØØ Ò ØÒ ØÓ ÔÖ Ó Ó Ø Ü Ý ¾Àº Ï ÙÑ ØÒ ØÓ ÒÓÒ¹ÒØÚ Ò ÝÑÑØÖº Ï ÛÐÐ Ù Ø Ò ØÝ Ó Ø ÝÑÑØÖÝ ÙÑÔØÓÒ Ò ËØÓÒ Ò ÛÐÐ ÓÛ Ø ÜØÒØ Ó Ø ÚÐØÝ ÓÖ ÓÙÖ ÜÔÖÑÒØÐ ÚÐØÓÒ Ò ËØÓÒ º Ï ÒØÖ ÖÕÙÖ ÒÝ ÔÐ ØÒ ÑØÖ ÒÓÖ Ö ÓÙØ Ø ÑØÓ ÓÖ ÔÖÓÖÑÒ ÒÐ ØÒ Ñ ÙÖÑÒغ ÁÒ Ø ÓÙÖ ÔÔÖÓ Ò Ù ÛØ ÒÝ ØÒ ÑØÖ ÓÖ ÜÑÔÐ Ø ÒÙÑÖ Ó ÓÔ ºº Ø ÒÙÑÖ Ó ÒØÛÓÖ ÖÓÙØÖ Ü ØÒ ÓÒ ÔØ ØÛÒ

4 ØÛÓ Ó Ø µ Ø ÖÓÙÒ ØÖÔ ØÑ Ø ØÑ Ò ØÓ ØÖÒ ÑØ ÑÔÐ ØÖÑ ÔØ ØÓ ÖÑÓØ Ó Ø Ò µ ÔØ ÐÓ ÖØ ÒÛØ ÓÖ ÒÝØÒ Ð º Ù Ó Ô ÐÑØØÓÒ Û Ó ÒÓØ Ù ÓÛ ÓÙÖ ÐÓÖØÑ Ð ÛØ Ó Ø ÓÖ ÒØÛÓÖ ÐÙÖ º ÁÒ Ø Û ÙÑ ÓÖ ÓÙÖ ÔÖ ÒØØÓÒ ØØ ÒÝ ÔÖ Ó ÒØÛÓÖ Ó Ø ÓÒÒغ ËØÓÒ º ÔÖ ÒØ ÓÑ ÔÖÒÔÐ ÓÛ ÙÐØ ØÓÐÖÒ Ò ÒÐÙ ÒØÓ ÓÙÖ ÔÔÖÓº ÔÓ Ð ÓÔØÑÞØÓÒ Û Û Ó ÒÓØ Ù Ò Ø ÔÔÖ ÙØ Û ÓÙÐ ÐÝ ÒØÖØ ÒØÓ ÓÙÖ ÔÔÖÓ ØÓ ÖÙ Ø ÖÒÙÐÖØÝ Ó Ø ÓÒ Ö ÁÒØÖÒØ ØÓ Ö ÔÖ Ü ºº ØÓ ÖÓÙÔ ØÓØÖ ÐÐ Ó Ø ÛØ Ø Ñ Ö ÔÖ Üº ÓÓ Ù ÓÒ Ó Ø ÓÔØÑÞØÓÒ Ò ÓÙÒ Ò º ÆØÛÓÖ ÎÛº Ç ÓÙÖ Û ÒÒÓØ ÙÑ ØÓ Ú ØÓ ÚÖÝ ÒØÛÓÖ³ Ó Ø Ò ÓÖÖ ØÓ ÔÖÓÖÑ ØÒ Ñ ÙÖÑÒØ º ÀÓÛÚÖ Û ÙÑ Ø ÚÐÐØÝ Ó Ø Å À Ó Ñ ÙÖÑÒØ ÖÚÖ ÐÐ ÑËÖÚÖ ÓÖ Ø ÖÑÒÖ Ó Ø ÖØе ØØ ÐÐÓÛ ØÓ ÔÖÓÖÑ ØÒ Ñ ÙÖÑÒØ ØÓ ÖØÖÖÝ Ó Ø º ÊÑÖ ØØ Ø ÔÔÐ ÓÒÐÝ ØÓ Ø ÔÙÐ ÔÖØ Ó Ø ÁÒØÖÒØ Ò Û ÒÒÓØ Ñ ÙÖ ØÒ ØÓ Ó Ø Ò ÖÛÐÐ ÓÖ ØÓ Ó Ø ÛØÒ ÔÖÚØ ÒØÛÓÖ º ÙØ ÚÒ Ø ØÒ ØÓ ÖÛÐÐ ÓÙÐ ÕÙØ Ù ÙÐ ÓÖ Ò ÔÔÐØÓÒ ÖÓÑ Ø ÓÙØ º ÁÒ Ø ÓÐÐÓÛÒ Û ÛÐÐ ÐÐ Ó Ø ÑÔÐ Ó Ø Û ÛÒØ ØÓ ÑÔ Þ ØØ Ø ÒÓØ Ò ÑËÖÚÖº º¾ ÙÖÝ Ò ÌÑÐÒ Ó ØÒ ÁÒÓÖÑØÓÒ Ò ÑÔÓÖØÒØ ÔØ Ó ÒØÛÓÖ ØÒ ÑÔ Ø ÕÙÐØÝ ºº Ø ÙÖÝ Ò ØÑÐÒ µ Ó Ø ØÒ ÒÓÖÑØÓÒ ØÝ ÔÖÓÚº ÀÓÛÚÖ Ø ÔØ Ò ÙÒ Ý ÓÑ ØÓÖ ÜØÖÒÐ ØÓ Ø ÚÐÓÔÑÒØ Ó ÒØÛÓÖ ÑÔ ÐÓÖØÑ Ö Ø Ó ÐÐ ØÖ Ø ÜØÖ ÓÑÑÙ¹ ÒØÓÒ ÓÚÖ Û ÛÒØ ØÓ ÔÒº Ì ØÓÐÖÐ ÓÚÖ Ò ØÙÖÒ ÔÒ ÓÒ Ø ÒÙÑÖ Ó ÔÔÐØÓÒ ØØ Ñ Ù Ó Ø ØÒ ÑÔº ÚÒ Ø ØÓÐÖÐ ÓÚÖ ÙÖÝ Ò ØÑÐÒ ÔÒ ÓÒ ØÛÓ ØÓÒÐ ØÓÖ ÇÒ Ø «ÓÖØ Ò ØÓ ÔÖÓÖÑ ÒÐ ØÒ Ñ ÙÖÑÒغ ÓÖ ÜÑÔÐ Ø Ñ ÙÖÑÒØ Ó Ø ÙÖÖÒØÐÝ ÚÐÐ ÒÛØ Ù Ò ÓÚÖ ÑÙ Ö ØÒ Ø Ñ ÙÖÑÒØ Ó Ø ÙÖÖÒØ ÖÓÙÒ ØÖÔ ØÑ º Ì ÓØÖ Ø ÚÖØÓÒ Ð Ó Ø Ö ÔØÚ ÑØÖº ÓÖ ÜÑÔÐ ÓÔ ØÒ Ö ÙÔÔÓ ØÓ ÖÐØÚÐÝ ØØ ÛÐ ÙÖÖÒØ ÖÓÙÒ ØÖÔ ØÑ ÐÝ ÝÒѺ ÌÓ ÒÐ ÑÜÑÙÑ Ó ÜÐØÝ ÓÖ Ø ÓÔÖØÓÖ Ó ØÒ ÑÔ Û ÚÐÓÔ ÐÓ¹ ÖØÑ ØØ Ò ØÙÒ ØÓ ÖØÖÖÝ Ö Ó ÙÖÝ Ò ØÑÐÒ º º ËÐÐØÝ ÌÖ Ö ØÖ ÖÕÙÖÑÒØ Ò ØÖÑ Ó ÐÐØÝ ØØ ÑÙ Ø Ø Ý ÐÓÖØÑ ØÓ ØÒ ÑÔ º Ö ØÐÝ Ø ÒØÛÓÖ ÐÓ Ù Ý Ø ÔÖÓ Ó ÓÒ ØÖÙØÒ Ò ÑÒØÒÒ ÑÔ ÑÙ Ø ÐÑغ Ù ÐÖ ÓÑÔÙØÖ ÒØÛÓÖ ÓÒ Ø Ó ÑÐÐÓÒ Ó Ó Ø Ø ÓÙØ Ó ÕÙ ØÓÒ ØÓ ÔÖÓÖÑ Ñ ÙÖÑÒØ ÖÓÑ ÚÖÝ Ó Ø ØÓ ÚÖÝ ÓØÖ Ó Øº ËÓÒÐÝ ØÒ ÑÔ ÓÙÐ Ú ÑÐÐ ØÓÖ ÖÕÙÖÑÒØ º Ì ÐÐÓÛ ØÓ ÖÔÐØ ØÑ ØÓ ÐÑÓ Ø ÒÝ ÓÖÒÖÝ ÖÚÖ Ý ØѺ ÒÐÐÝ Ø ÖÚØÓÒ Ó ØÒ ÚÐÙ ÓÙÐ ÕÙÐÝ Ð Ó ØØ ØÒ ÑÔ ÖÚÖ Ò Ø Ý ÐÓØ Ó ÖÕÙ Ø ÐÑÓ Ø ÑÙÐØÒÓÙ Ðݺ

5 ÆØÛÓÖ ØÒ ÅÔ Ì ØÓÒ ÒØÖÓÙ Ø ÔÔÖÓ Ó ÒØÛÓÖ ØÒ ÑÔ Ò Øк ØÖ Ò ÓÚÖÚÛ ÓÒ Ø Ó ÓÙÖ ÔÔÖÓ Û ÔÖÓ ÛØ Ø ÑÒ Ø ØÖÙØÙÖº ÌÒ Û ÔÖ ÒØ Ø ÐÓÖØÑ ÓÖ ÓÒ ØÖÙØÒ Ò ÙÔØÒ ÑÔ Ò ÒÐÐÝ Û Ù ÜØÒ ÓÒ ÓÖ Ø ØÖØÑÒØ ÓÐÙÖ º º½ ÇÚÖÚÛ Ì Ó ÓÙÖ ÔÔÖÓ Ö ½µ ØÓ ÖÐÝ ÓÒ Ø Ó Ñ ÙÖÑÒØ ÖÚÖ ÑËÖÚÖ µ ¾µ ØÓ Ñ ÙÖ Ø ØÒ ØÛÒ Ø ÑËÖÚÖ µ ØÓ Ò ÑÔÐ Ó Ø ØÓ ØÖ ÑÓ Ø ÐÓ ÐÝ ÓÒÒØ ÑËÖÚÖ Ò µ ØÓ ØÑØ Ø ØÒ ØÛÒ ØÛÓ Ó Ø Ý Ø ØÒ ØÛÒ ØÖ ØÛÓ Ò ÐÓ Ø ÑËÖÚÖ º Ì ÙÖÝ Ó Ø ÔÔÖÓ ÐÑØ Ý Ø ÒÙÑÖ Ò ØÖÙØÓÒ Ó Ø ÑËÖÚÖ º Ì ÑÓÖ ÑËÖÚÖ ÛÚ Ø ÚÖ ØÒ ØÛÒ Ó Ø Ò Ø ÐÓ Ø ÑËÖÚÖ ÓÑ ÑÐÐÖ Ò Ó Ø ØÑØÓÒ Ý Ø ØÒ ØÛÒ ÑËÖÚÖ ÓÑ ÑÓÖ ÙÖغ ÙÖ ½ Ø Ø ÒÖÓº Ì ØÒ ØÛÒ Ó Ø ½ Ò ¾ Ò ØÛÒ Ó Ø ¾ Ò Ö ÓØ 1 C measurement server simple host 3 A B 2 inter server distance dist. to closest server true distance ÙÖ ½ ØÒ ØÑØÓÒ ÛØ Ñ ÙÖÑÒØ ÖÚÖ º ØÑØ Ý Ø ØÒ ØÛÒ ÑËÖÚÖ Ò º ÏÐ Ø Ö Ø ØÑØÓÒ ÙÔÔÓ ØÓ ÖÐØÚÐÝ ÔÖ Ø ÓÒ ÓÒ ÒÓØ Ù ØÓ Ø ÐÖ ØÒ ØÛÒ Ó Ø Ò Ø ÐÓ Ø ÑËÖÚÖ º ÌÛÓ ÔÖÓÐÑ Ò ØÖÑ Ó ÐÐØÝ Ó Ø ÒØÛÓÖ ÐÓ Ö ÛØ Ø ÔÔÖÓº Ö ØÐÝ Ø ÓÑÔÙØØÓÒ Ó Ø ÐÓ Ø ÒÑÒØ ÓÖ ÑÔÐ Ó Ø ÖÕÙÖ ØÓ Ñ ÙÖ Ø ØÒ ØÓ Ø Ó Ø ÖÓÑ ÚÖÝ ÑËÖÚÖº ËÓÒÐÝ Ø ÒÙÑÖ Ó ØÒ Ñ ÙÖÑÒØ ØÛÒ ÑËÖÚÖ ÖÓÛ ÕÙÖØÐÐÝ ÛØ Ø ÒÙÑÖ Ó ÑËÖÚÖ º ÐÓØ Ó Ø Ñ ÙÖÑÒØ Ö ÖÙÒÒغ ÓÖ ÜÑÔÐ Ò Ø ÒÖÓ Ø Ò ÙÖ ½ Ø ØÒ ØÛÒ ÑËÖÚÖ Ò Ò ÒÓØ Ñ ÙÖ Û ÒÓÛ ØØ ÐÓ ØÓ Ò Ö ÖÓÑ º ÌÓ ÓÐÚ Ø ÔÖÓÐÑ Û ÐÙ ØÖ Ø ÑËÖÚÖ Ò ÖÖÐ ÑÒÒÖ ØÙ ÚÒ ÓÑÔÓ ØÓÒ ÒØÓ ÖÓÒ Ò Û ÖÓÒ ÙÖØÖ Ö Ò ÒØÓ ÙÖÓÒ º ÓÖ ÖÓÒ»ÐÙ ØÖ Û ÐØ ÖÔÖ ÒØØÚ ÑËÖÚÖº ÌÒ Ø ÐÓ Ø ÒÑÒØ ÓÖ ÑÔÐ Ó Ø Ò ÓÒ ÖÖÐÐÝ Ý Ñ ÙÖÒ Ø ØÒ Ó Ø Ö ÔØÚ Ó Ø ØÓ ÖÔÖ ÒØØÚ Ó ØÓÔÐÚÐ ÐÙ ØÖº Ì ÐÙ ØÖ ÛØ Ø ÐÓ Ø ÖÔÖ ÒØØÚ ÐØ Ò Ø ÔÖÓ ÓÒØÒÙ ÓÖ Ø ÙÐÙ ØÖ º ËÒ Û Ó ÒÓØ ÛÒØ ØÓ Ñ ÙÖ ÐÐ ØÒ ØÛÒ ÑËÖÚÖ ÓÖ Ø ÒØÐ ÐÙ ØÖÒ Û ÔÖÓÔÓ ÑÜ ÐÓÖØÑ ØØ Ö Ø ÓÑÔÙØ ÔÖ¹ÐÙ ØÖÒ ÓÒ Ù Ø Ó Ø ÚÐÐ ÑËÖÚÖ Ò ØÒ Ò Ø ØÓÒÐ ÑËÖÚÖ ØÓ ØÖ ÑÓ Ø ÔÔÖÓÔÖØ ÐÙ ØÖº

6 ÁØ ÑÔÓÖØÒØ ØÓ ÖÑÖ ØØ ÓÙÖ ÐÙ ØÖ ÐÓÖØÑ ÖÕÙÖ ÝÑÑØÖ ØÒ º ÇØÖÛ ØÝ ÒÒÓØ ÛØÖ ØÓ ÖÓÙÔ ØÓØÖ ØÛÓ ÒØØ ÓÖ ÒÓØ ÔÐÐÝ Ø ØÛÓ ØÒ Ò ÒØÐÝ «Ö ÖÓÑ ÓØÖº º¾ Ø ËØÖÙØÙÖ Ì Ø ØÖÙØÙÖ Ó ÒØÛÓÖ ØÒ ÑÔ ÔÖ ÒØ Ò ÙÖ ¾º ÁØ ÓÒ Ø Ó ÐÙ ØÖ ØÖ Ò Ø ØÓÒÐ ÒÑÒØ Ó ÑÔÐ Ó Ø ØÓ ØÖ ÐÓ Ø ÑËÖÚÖº ÁÒÒÖ ÒÓ Ó Ø ØÖ ÖÔÖ ÒØ ÐÙ ØÖ Ó ÑËÖÚÖ Ð ÒÓ ÓÖÖ ÔÓÒ ØÓ ÒÐ ÑËÖÚÖ º Ì ØÖ Cluster 1 Network Cluster 2... Cluster 2.1 Cluster cluster measurement server host is partitioned into distance between 2 clusters / servers distance between host and closest measurement server ÙÖ ¾ ÊÔÖ ÒØØÓÒ Ó ÒØÛÓÖ ØÒ ÑÔº ÜØÒ Ý ØÒ ÚÐÙ ØÛÒ ÐÒ ÒÓ º Ì ØÒ ØÛÒ ØÛÓ ÐÒ ÐÙ ØÖ Ò ØÑØÓÒ ÓÖ Ø ÚÖ ØÒ ØÛÒ ÖØÖÖÝ Ó Ø ÐÓÒÒ ØÓ Ø ÐÙ ØÖ º Ì ØÒ ØÛÒ ÐÒ ÑËÖÚÖ ÖØÐÝ ÖÚ ÖÓÑ Ø ÓÖÖ ÔÓÒÒ ÒØÛÓÖ Ñ ÙÖÑÒغ ÁÒ ØÓÒ Ø ÒÑÒØ ØÛÒ ÑÔÐ Ó Ø Ò ØÖ ÐÓ Ø ÑËÖÚÖ ÜØÒ ÛØ Ø ÓØ Ñ ÙÖ ÒØÛÓÖ ØÒº ØÒ ÒÓØ Ý µ Ò ÖÚ ÖÓÑ Ø ØÖ ÖÔÖ ÒØØÓÒ ÓÐÐÓÛ º Ì ØÒ Ñ ½ Ñ ¾ ØÛÒ ØÛÓ ÑËÖÚÖ Ñ ½ Ò Ñ ¾ ØÑØ Ø ØÒ ØÛÒ Ø ÐÖÒ Ó Ø Ð Ø ÓÑÑÓÒ Ò ØÓÖ ½ Ó Ñ ½ Ò Ñ ¾ º ÓÒ Ø Ø ØÒ ½ ¾ ØÛÒ ØÛÓ ÖØÖÖÝ Ó Ø ½ Ò ¾ ØÑØ ÑÜÐ ½ µð ¾ µ ½ Ð ½ µµ ¾ Ð ¾ µµ ÛÖ Ð ÒÓØ Ø ÐÓ Ø ÒÑÒØ Ò Ø ÓØ Ñ ÙÖ ØÒ º ÆÓØ ØØ Ø Ö Ø ÖÙÑÒØ Ò Ø ÑܹÙÒØÓÒ ØÑØ ÖÓÑ Ø ÐÙ ØÖ ØÖ ÛÐ Ø ÓØÖ ÓÒ Ö Ò Ý ÒØÛÓÖ Ñ ÙÖÑÒØ º Ì ÑܹÙÒØÓÒ ÙÖÒØ ÙÖØ ØÒ ØÑØÓÒ Ð Ó ÓÖ Ó Ø Û Ö ÓÒÒØ ØÓ Ø Ñ ÑËÖÚÖ Ò ÓÖ Ó Ø Û Ö ÒÓØ ÐÓ ÐÝ ÓÒÒØ ØÓ ÒÝ ÑËÖÚÖ ºº Û Ö ÒÓØ ÛÐÐ ÓÚÖ Ý Ø ÐÙ ØÖ ØÖº Ì ÖÚØÓÒ Ó ÒÝ ØÒ Ð Ò ÐÒÖ ØÑ ºº ÐÒÖ ØÓ Ø ØÖ³ Ôغ Ì ØÓÖ ÖÕÙÖÑÒØ Ó ÐÙ ØÖ ØÖ Ò ØÑØ ÓÐÐÓÛ ÄØ Ø Ñܹ ÑÙÑ ÒÙÑÖ Ó Ù¹ÐÙ ØÖ ÓÖ ÑËÖÚÖ ÛØÒ ÓÒ ÐÙ ØÖ Ò Ø ÔØ Ó Ø ÐÙ ØÖ ØÖ ½ Ì Ò ØÓÖ¹ÖÐØÓÒ Ø ØÖÒ ØÚ ÜØÒ ÓÒ Ó Ø ÔÖÒعÖÐØÓÒº

7 Ø ÖÓÓس ÔØ Ò ¼µº ÌÒ ÓÑÔÐØ ÐÙ ØÖ ØÖ ÓÒ Ø Ó ½ ½µ ½µ ÒÓ º ËÒ ÒÓÑÙ Ø ÓÒØÒ ØÒ ÚÐÙ ÓÖ Ø ÐÒ Ø ÑÓ Ø ½µ Ò Ùѹ Ò ÛÐÐ ÐÒ ØÖ ÛØ Å Û Ò ÔÝ Ò ÙÔÔÖ ÓÙÒ ÓÖ Ø ÑÓÙÒØ Ó Ø ÖÕÙÖ ÓÖ Ø ÖÔÖ ÒØØÓÒ Ó ÒØÛÓÖ ØÓ Ç À ½ ½ ½ ½µ Ç À Å µ Ì ÔÖÑØÖ ØÖÑÒ Ø ØÖÓ«ØÛÒ Ø ÙÖÝ Ó Ø ÒØÛÓÖ³ ÖÔÖ ÒØØÓÒ Ò Ø ÑÓÙÒØ Ó ÖÕÙÖ Øº ËØØÒ ØÓ Å ÛÓÙÐ Ö ÙÐØ Ò Ò ÜØ ÖÔÖ ÒØØÓÒ Ó ÒØÛÓÖ ÚÛ ÜÔØ ÓÖ Ø Ø ØØ Ø ÑÔÐ Ó Ø Ö ÓÒÐÝ ÐÒ ØÓ ØÖ ÐÓ Ø ÑËÖÚÖº ÌÒ Ò ÜÑÔÐ ÒØÛÓÖ ÛØ ½¼º¼¼¼ ÑËÖÚÖ Ò ½ ÑÐÐÓÒ Ó Ø Ò ÙÑÒ ½¼ Û Ò ÓÒÐÝ ½½ ½¼ Ø ØÑ Û ØØÖ Ý ÓÖÖ Ó ÑÒØÙ ØÒ Ø ½¼ ½¼ ØÑ ÖÕÙÖ ÓÖ ÓÑÔÐØ ÖÔÖ ÒØØÓÒ Ó ÒØÛÓÖ ÚÛº ÐÙ ØÖ ÊÔÖ ÒØØÚº ÐÙ ØÖ ÖÔÖ ÒØØÚ ÓÙÐ Ø Ý ØÛÓ ÓÒ ØÒ ÓÐ ÇÒ Ø ÓÒ Ò Ø ÓÙÐ ÖÔÖ ÒØØÚ Ò Ø ÛÝ ØØ ØÒ ÖÓÑ Ó Ø ÓÙØ Ø ÐÙ ØÖ ØÓ Ø ÐÙ ØÖ ÖÔÖ ÒØØÚ ÓÙÐ ÑÐÖ ØÓ Ø ØÒ ØÓ Ø ÓØÖ ÐÙ ØÖ³ Ó Ø º ÇÒ Ø ÓØÖ Ò Ø ÐØÓÒ Ó ÖÔÖ ÒØØÚ ÓÙÐ ÒÓØ ÒÙ ØÖÑÒÓÙ ØÓÒÐ ÒØÛÓÖ ÐÓº Ì ÔÐÐÝ ÑÔÓÖØÒØ ÓÖ Ø ÙÔØÒ ÔÖÓ º Ï ØÓ Ø Ø ÐÙ ØÖ ÒØÖ Ø ÖÔÖ ÒØØÚ ºº Ø Ó Ø ÓÖ Û Ø ÑÜÑÙÑ ØÒ ØÓ Ø ÓØÖ Ó Ø Ó ÐÙ ØÖ ÑÒÑк Ì Ó ÚÖÐ ÚÒØ ÁØ Ó ÒÓØ ÖÕÙÖ ÒÝ ØÓÒÐ ÒØÛÓÖ Ñ ÙÖÑÒØ ÒØÖ ÓÖ Ø ÒØÐ ÓÑÔÙØØÓÒ ÒÓÖ ÓÖ Ø ÙÔØÒº Á Û ÓÑÔÙØ Ø ÒØÖ ÖÖÐÐÝ ØØ Ø ÒØÖ Ó ÐÙ ØÖ ÓÑÔÙØ Ø ÒØÖ Ó Ø Ð¹ÐÙ ØÖ ³ ÒØÖ Û Ò Ù Ø ØÒ ÖÚ ÖÓÑ Ø ÐÙ ØÖ ØÖº ÁÒ ØÓÒ ÐÙ ØÖ ÒØÖ Û Ö ÖØÖÞ Ý ØÖ ÓÓ ÒØÖÒÐ ÓÒÒØÚØÝ Ö ÙÔÔÓ ÒÓØ ØÓ Ú Ò ÙÒÖÔÖ ÒØØÚ ÓÒÒØÚØÝ ØÓ Ø ÓÙØ º ÌÖÓÖ ØÝ Ö ÕÙØ ÔÔÖÓÔÖØ ÓÖ Ø Ò ÖØÓÒ Ò ÙÔØÒ Ó ÑÔÐ Ó Ø ÓÑÔÖ ØÓ Ø ÐÓÖØÑ Ò Ø ÒÜØ ÔÖÖÔ µº º ÁÒØÐ ÓÑÔÙØØÓÒ Ó ØÒ ÅÔ ÐÙ ØÖ ÖØÖº Ì Ö Ø ÕÙ ØÓÒ ÓÛ ØÓ ÓÑÔÙØ Ò «ØÚ ÐÙ ØÖÒº ÖÒ Ø Ðº Ù Ø ÚÐÙ Ó ÐÙ ØÖÒ ÓÖÒ ØÓ ÙØÓÒÓÑÓÙ Ý ØÑ Ë µ Ò Ø ÁÒØÖÒØ º ÀÓÛÚÖ ØÝ ÒÓÒ Ø Ò Ë ÑÝ ÚÖÝ Û ÔÖ Ò Ó Ø ÖÓÑ «ÖÒØ Ë ÑÝ ÐÓ ØÓ ÓØÖ Ò ØÖÑ Ó ÐØÒݵº ÓÖÒ ØÓ ÓÙÖ ÛÝ Ó ÖÚÒ ØÒ ÖÓÑ Ø ÐÙ ØÖ ØÖ Ø ÓÔØÑÐ ÐÙ ØÖ ÖØÖÓÒ ÛÓÙÐ Ø ÅÒ ¹Ú¹ÖÖÓÖ ÖØÖÓÒ Û ÑÒÑÞ Ø ÚÖ ÖÖÓÖ ØØ ÓÙÖ ÖÓÑ ÓÙÖ ØÒ ØÑØÓÒ ºº ÑÒÑÞ Ø ÜÔÖ ÓÒ ¾½ ܾ ݾ Ü Ýµ µ ÁÒ Ø ÓÖÑÙÐ ÒÓØ Ø ÚÒ ÒÙÑÖ Ó Ö ÙÐØÒ ÐÙ ØÖ ÒÐ ÐÙ ØÖ Ò µ Ø ÚÖ ØÒ ØÛÒ Ó Ø Ò Ø ØÛÓ ÐÙ ØÖ º ÍÒÓÖØÙÒØÐÝ Û Ó ÒÓØ ÒÓÛ ÒÝ ÔÓÐÝÒÓÑÐ ÓÐÙØÓÒ ÓÖ ÔÔÖÓÜÑØÓÒ ØÓ Ø ÓÔØÑÞØÓÒ ÔÖÓÐѺ

8 ÌÖÓÖ Û ÚÐÙØ ÓÑ ÙÖ Ø ÖØÖ ØØ ØÖ ØÓ ÑÜÑÞ Ø ØÒ ØÛÒ ØÛÓ «ÖÒØ ÐÙ ØÖ ÓÖ ØÓ ÑÒÑÞ Ø ØÒ ØØ ÓÙÖ ÛØÒ ÓÒ ÐÙ ØÖº Ý ØÖ ÓÔØÑÞÒ Ø ÚÖ ÓÖ Ø ÜØÖÑ ÚÐÙ Û Ú ÓÙÖ ÔÓ Ð ÖØÖ Û Û Ù Ò Ø ÓÐÐÓÛÒ ÅÜ ¹ËÔÖØÓÒ ÑÜÑÞ Ø ÑÒÑÙÑ ØÒ ØÛÒ ÒÝ ØÛÓ ÐÙ ØÖ ºº Ñܹ ÑÞ Ø ÜÔÖ ÓÒ ÑÒ Ü Ýµ ¾½ ܾ ݾ ÓÖÒ ØÓ ½ Ø ÓÑÔÙØÐ Ò Ç Ò ¾ ÐÓ Òµº ÅÜ ¹ÙØ ÑÜÑÞ Ø ÚÖ ØÒ ØÛÒ ÒÝ ØÛÓ ÐÙ ØÖ ºº ÑÜÑÞ Ø ÜÔÖ ÓÒ Ü Ýµ ¾½ ܾ ݾ ÁØ ÆȹÓÑÔÐØ ØÓ ÓÔØÑÞ Ò Ø Ø ÒÓÛÒ ÔÔÖÓÜÑØÓÒ ÖØÓ ½ ½ ½ ¾ÐÒ ¾ µ Û ÖØÖ Û ÓÒ Ö ØØ ÖÒÓÑ ÐÙ ØÖÒ ÐÖÝ Ú Ò ÔÔÖÓÜÑØÓÒ ÖØÓ Ó ½ ½ ½µº ÅÒ ¹ÐÙ ØÖÒ ÑÒÑÞ Ø ÑÜÑÙÑ ØÒ ØÛÒ ÒÝ ØÛÓ Ó Ø ÛØÒ Ø Ñ ÐÙ ØÖ ºº ÑÒÑÞ Ø ÜÔÖ ÓÒ ÑÜ ¾½ Üݾ Ü Ýµ Ò ÔÔÖÓÜÑØÓÒ ÓÖ Ø ÆȹÓÑÔÐØ ÔÖÓÐÑ ÛØ Ø ÓÔØÑÐ ÖØÓ ¾ Ò ÓÑÔÙØ Ò Ç Ò µ Û ÙÑ Ø ØÖÒÐ ÒÕÙÐØÝ ¾ º ÅÒ ¹ÐÙ ØÖÒ ËÙÑ ÑÒÑÞ Ø ÚÖ ØÒ ØÛÒ ÒÝ ØÛÓ Ó Ø ÛØÒ Ø Ñ ÐÙ ØÖ ºº ÑÒÑÞ Ø ÜÔÖ ÓÒ ½ Üݾ Ü Ýµ Ì Ø Ø ÒÓÛÒ ÔÔÖÓÜÑØÓÒ ÛØ ÖØÓ ¾ ÓÖ Ø ÆȹÓÑÔÐØ ÔÖÓÐÑ ÓÑÔÙØØÓÒ ÓÑÔÐÜØÝ ÓÇ Ò µ Û ØÓÓ ÜÔÒ Ú ÓÖ ÓÙÖ ÔÔÐØÓÒ ½¼ º Ì ÜÔÖÑÒØ Ò Ø ÒÜØ ØÓÒ Ö ÔÖÓÖÑ ÛØ Ø ØÛÓ ÜØÖÑ ÐÙ ØÖ ÖØÖ ÅÜ ¹ËÔÖØÓÒ Ò ÅÒ ¹ÐÙ ØÖÒº ÇÔØÑÞØÓÒ Ó ÜØÖÑ ÚÐÙ Ò ÓÑØÑ Ð ØÓ ÙÒÜÔØ Ö ÙÐØ Ò Ø ÔÖÓ Ò ÓÑÔÐØÐÝ ØÖÑÒ Ý ÓÒ ÒÐ Ø ØѺ ÓÖ ØØÖ ÙÒÖ ØÒÒ Ó Ù «Ø Û ÔÖ ÒØ ØÛÓ ÜÑÔÐ ÐÙ ØÖÒ Ò ÙÖ º ØÒ Ò Ø ÜÑÔÐ Ö Ò ØÖÓÙ ÔÐÒÖ ÓÑØÖݺ Ì ÖÑÖÐ «Ø Ö ØØ ÅÜ ¹ËÔÖØÓÒ ÑÝ Ð ØÓ ÙÒÐÒ ÐÙ ØÖ Ò ÅÒ ¹ÐÙ ØÖÒ ÑÝ Ö ÙÐØ Ò ÐÓ ÐÝ ÓÒÒØ Ó Ø ØØ Ö Ò «ÖÒØ ÐÙ ØÖ º Ì ØÓØÐ ÔÖÓ Ò ØÑ Ó ÐÙ ØÖ ØÖ ÓÑÔÙØØÓÒ ÔÒ ÓÒ Ø ÐÙ ØÖ ÖØÖ Ò Ø ÜØÒØ ØÓ Û Ø ÓÑÔÙØ ÐÙ ØÖ Ö ÛÐÐ ÐÒ ºº ÓÛ ÓØÒ Ò ÓÒ Û Ø Þ Ø ÔÖØØÓÒÒ ØÓ ÖÔغ ÔÐÐÝ ÓÖ Ø ÅÜ ¹ËÔÖØÓÒ ÛÖ Ø ÓÑÔÙØØÓÒ ÕÙÖØ ÓÖÖ Ø ØÑ Ò ÒØÐÝ ÔÒ ÓÒ Ø ÐÒÒ «ØÚÒ º ¾ Ì ØÖÒÐ ÒÕÙÐØÝ Ø «ÓÖ ÒÝ ØÖ Ó Ø Ø ØÒ ÓÝ º

9 a Max 2-Separation a Min 2-Clustering host cluster ÙÖ ÌÛÓ ÜØÖÑ ÐÙ ØÖÒ Ö ÙÐØ º ÅÜ ÐÙ ØÖÒº Ù Ò ËØÓÒ º½ Ø ÐÓÖØÑ ÓÖ ÓÑÔÙØÒ Ò ÒØÐ ÐÙ ¹ ØÖÒ ÓÐÐÓÛ ÑÜ ØÖØÝ Ý Ö Ø ÓÑÔÙØÒ Ò ÓÔØÑÐ ÐÙ ØÖÒ ÓÒ ÖØÒ ÑËÖÚÖ Ù Ø ÓÖÒ ØÓ ÐØ ÖØÖÓÒµ Ò ØÒ ÒÒ Ø ØÓÒÐ ÑËÖÚÖ ØÓ Ø ÑÓ Ø ÔÔÖÓÔÖØ ÐÙ ØÖ º ÌÖÓÖ Ø ÐÓÖØÑ ØÖÑÒ Ý ØÛÓ ÔÖÑØÖ Ì Ö¹ ÒÑÒØ ØÓÖ Ö Ø ÒÙÑÖ Ó ÐÙ ØÖ ØÓ ÓÑÔÙØ Ø ÐÚÐ Ó Ø ÖÙÖ Ú ÔÖÓ º Ì ÐØÚØÝ ÒÓØ Ø ÒÙÑÖ Ó ÑËÖÚÖ ØØ Ö ÓÒ Ö ÓÖ Ø ÓÔØÑÐ ÐÙ ØÖÒ ØÔº Ì ÐÓÖØÑ ÓÒ Ø Ó Ø ÓÐÐÓÛÒ ØÔ ½µ ÐØ Ø Ë Ó ÑËÖÚÖ ÖÒÓÑÐÝ ÖÓÑ Å ¾µ Ñ ÙÖ ØÒ ØÛÒ ÐÐ Ó Ø Ò Ë µ Ó ÓÔØÑÐ ÐÙ ØÖÒ Ó Ë ÒØÓ ÐÙ ØÖ ½ µ ÓÑÔÙØ ÐÙ ØÖ ØÒ ÚÖ ÚÐÙ µ ÓÑÔÙØ ÐÙ ØÖ ÒØÖ µ ÓÖ ØÓÒÐ ÑËÖÚÖ Ñ ¾ÅÒË µ Ñ ÙÖ ØÒ ØÓ ÐÐ ÐÙ ØÖ ÒØÖ µ Ò Ñ ØÓ ÐÙ ØÖ ÛØ ÐÓ Ø ÒØÖ µ ÙÔØ ØÒ ØÛÒ ÐÙ ØÖ ½¼µ ÓÖ ÐÙ ØÖ ½½µ ÔÖÓÖÑ ØÔ ½µ ÖÙÖ ÚÐÝ ÓÖ Ø ÑËÖÚÖ Ò Ì ØÒ ÙÔØ Ò ØÔ µ ÓÒ ÓÖ Ø ØÒ ØÑØÓÒ ØÛÒ Ø ÐÓ Ø ÐÙ ØÖ Ò ÐÐ Ø ÓØÖ ÐÙ ØÖ º ËÒ Û Ñ ÙÖ Ø ØÒ ØÛÒ ÑËÖÚÖ Ñ Ò ÐÐ ÐÙ ØÖ ÒØÖ Û Ú ÓÖ Ù ÐÙ ØÖ ÔÖ ÒÛ Ñ ÙÖÑÒØ Û ÐÐÓÛ ØÓ Ö Ò ÓÙÖ ¹ ØÒ ØÑØÓÒº Á ÒÓØ Ø ÐÙ ØÖ ÐØ ÓÖ ÑËÖÚÖ Ñ Ò ÒÓØ Ø ØÒ ØÛÒ Ñ Ò Ø ÒØÖ Ó ÐÙ ØÖ ØÒ Ø ØÒ ØÛÒ Ò µ ÙÔØ ÓÖÒ ØÓ µ ½ º Ì Ö ÒÑÒØ ØÓÖ ØÖÑÒ Ø ÖÒÙÐÖØÝ ÓØ ÐÙ ØÖ ØÖ Ò Ó Ø ÙÖÝ Ó ØÒ ØÑØÓÒ º Ì ÐØÚØÝ ØÖÑÒ Ø ÔÖÓÐØÝ ÓÖ Ò «ØÚ ÐÙ ØÖÒ ºº Ø ÔÖÓÐØÝ ØØ Ø ÖÒÓÑÐÝ ØÖÑÒ Ø Ë ÒÐ Ø ÓÑÔÙØØÓÒ Ó ÖÔÖ Ò¹ ØØÚ ÐÙ ØÖ º Ì ÒÙÑÖ Ó ÒØÛÓÖ Ñ ÙÖÑÒØ Ö ÙÐØÒ ÖÓÑ Ø Ö Ø ÖÙÖ ÓÒ ÐÚÐ Ó Ø ÒØÐ ÐÙ ØÖÒ ½µ¾ Å µº ÊÑÖ ØØ ÝÑÑØÖ ØÒ ÓÒÐÝ Ò ØÓ Ñ ÙÖ ÓÒº Á Û ÙÑ Ò Ò Å ¼ ÒµÛ Ò ÔÝ Ø ØÓØÐ ÒÙÑÖ Ó Ñ ÙÖÑÒØ ÖÕÙÖ ÓÖ ÓÑÔÐØ ÖÙÖ Ú ÐÙ ØÖÒ ØØ Ð ØÓ ÛÐÐ ÐÒ ØÖ

10 ØÓ Ò ¼ ½µ ¾ µ Á ÓÖ ÜÑÔÐ Û Ú ½¼¼¼ ÑËÖÚÖ ÐÙ ØÖÒ ÛØ ½¼ Ò ½¼¼ ÖÕÙÖ ¼ Ñ ÙÖÑÒØ Û ÓÙØ ØÑ Ð ØÒ Ñ ÙÖÒ Ø ØÒ ØÛÒ ÐÐ ÑËÖÚÖ ¼¼µº ÁÒ ÖØÓÒ Ó ËÑÔÐ ÀÓ Ø º Ì Ò ÖØÓÒ Ó ÑÔÐ Ó Ø ÒØÓ ÐÙ ØÖ ØÖ ÑÐÖ ØÓ Ø Ò ÖØÓÒ ÔÖÓ Ö ÓÚº Ø ÐÚÐ ØÒ ØÛÒ Ø ÒÛ Ó Ø Ò Ø Ö ÔØÚ ÐÙ ØÖ ÒØÖ Ö Ñ ÙÖº Ì ÔÖÓ ÖÙÖ ÚÐÝ ÓÒØÒÙ ÓÖ Ø ÐÙ ØÖ ÛØ Ø ÐÓ Ø ÒØÖº Ì Ò ÖØÓÒ Ó ÒÐ Ó Ø ÒØÓ Ò ÓÔØÑÐ ÐÒ ØÖ Ó ÔØ Ò Ö ÒÑÒØ ØÓÖ ÖÕÙÖ ÒØÛÓÖ Ñ ÙÖÑÒØ º Ï Ð Ó ÖÐÞ Ò ÜØÒ ÚÖ ÓÒ Ó Ø ÓÚ ÐÓÖØÑ Ò Û Ø Ò ÖØÓÒ Ó ÑÔÐ Ó Ø ÔÖÓÖÑ ÑÓÖ ÓÔ ØØÐݺ ÁÒ Ø ÚÖ ÓÒ Û ÚÖÐ ÐÙ ØÖ ÒØÖ Ú ÑÐÖ ØÒ ØÓ Ø ÒÛ Ó Ø ØÒ Ø ÐÓ Ø ÐÙ ØÖ ÒØÖº ÓÖ Ù ÐÙ ØÖ Û ÓÒÙÖÖÒØÐÝ ÓÒØÒÙ Ø Ò ÖØÓÒ ÔÖÓ ÙÒØÐ ÓÒ ÐÙ ØÖ ØÙÖÒ ÓÙØ ØÓ Ò ÒØÐÝ ØØÖ ØÒ Ø ÓØÖ ÓÒ º Ì ÜØÒ ÚÖ ÓÒ ÖÚÒ Ý ÑÐÖØÝ ØÖ ÓÐ ØØ ÓÙÒ Ø ÖÒ ÙÔ ØÓ Û ØÓÒÐ ÒØÖ Ö ÙÖØÖ ÜÑÒº Ì ÔÖÓÖÑÒ ÚÐÙØÓÒ Ó Ø ÚÖ ÓÒ ÓÒ ÑÔÖÐÐÝ Ò ËØÓÒ º º º ÅÔ ÍÔØÒ Ì ÙÔØÒ Ó ØÒ ÑÔ ÐÐ ÔØ Ø ÑÔ ØÓ ÒÒ ÒØÛÓÖ ÓÒØÓÒ º ØÖÚÐ Ò ÜÔÒ Ú ÓÐÙØÓÒ Ó ÓÙÖ ØÓ ÖÓÑÔÙØ Ø ÛÓÐ ÑÔ Ø ÖÙÐÖ ØÑ ÒØÖÚÐ º ÀÓÛÚÖ Û Ð Ó ÚÐÓÔ ÑÒ Ñ ØØ ÐÐÓÛ Ð ÜÔÒ Ú Ò ÓÒØÒÙÓÙ ÙÔØÒº ÍÔØÒ Ó ËÑÔÐ ÀÓ Ø º ÌÖ Ö ØÛÓ ÔÓ ÐØ ÓÖ ÙÔØÒ Ø ÐÓ Ø Ò¹ ÑÒØ Ó ÑÔÐ Ó Ø º ØÖ Û Ö¹Ò ÖØ Ó Ø ÖÓÑ Ö ÒÓ Ò Ø ÐÙ ØÖ ØÖ ÓÖ Û ÔÖÓÖÑ Ò Ó ÖÐ Ö ØØ ÖÕÙÒØÐÝ ÓØÖ ÑËÖÚÖ Ò Ø ÒÓÙÖÓÓ Ó Ø ÐÓ Ø ÑËÖÚÖ Ú ÓÑ ÐÓ Ö ØÒ Ø ÓÖÒÐ ÓÒº ÏØ ÓØ ÔÔÖÓ Û Ò ÐÑØ Ø ÖÒ ÛØÒ ÙÔØ ÐÐ ÓÒº Ì ÐÐÓÛ ØÓ ÔÖÓÖÑ ÐÓÐ ÙÔØ ÑÓÖ ÖÕÙÒØÐÝ ØÒ ÐÓÐ ÓÒ ºº Ò Ø ÒÖ ÒÓÙÖÓÓ ÖÓÑ ÖØ ÙÔÖ¹ÐÙ ØÖ µ Ò ÓÒ ÑÓÖ ÓØÒ ØÒ Ò Ø ÙÖØÖ ÒÓÙÖÓÓ ÙÖØÖ ÙÔÖ¹ÐÙ ØÖ µº Ì ÙÒÖ¹ ÐÝÒ ÙÖ Ø Ó Ø ÑØÓ ØØ ÑÐÐ Ò Ò Ø ÒØÛÓÖ ÓÒØÓÒ Ö ÑÓÖ ÐÐÝ ØÓ ÓÙÖ ØÒ ÐÖ Ò º Ï ÚÐÓÔ Ò ÐÓÖØÑ ØØ ÓÑÒ Ø ÓÚ ÒØÖÓÙ ÔÓÐ Ò ØØ ÖÚÒ Ý ØÛÓ ÔÖÑØÖ Ø ÖÙ ºº Ø ÒÙÑÖ Ó ÒÓÙÖ ÑËÖÚÖ ÓÖ ÐÙ ØÖ Û Ö ÜÑÒ Ò Ø ÓÖÖ Ó ØÖ ÔÖÓÜÑØÝ Ò Ø ÑÐÖØÝ ØÖ ÓÐ Û Ù ÓÖ Ø Ò ÖØÓÒ ÔÖÓ ÒØÓ ÒÓÙÖ ÐÙ ØÖ º Ì ÐÓ Ø ÒÑÒØ Ó ÑÔÐ Ó Ø Ò ÒÓØÖ ÑÓÖ ÐÓ ÐÝ ÓÒÒØ ÑËÖÚÖ ØØ Ý Ø ÐÓÖØѺ ÍÔØÒ Ó ÐÙ ØÖ ÌÖ º ÐÙ ØÖ ØÖ Ö ÙÔØ Ý ÖÐÙ ØÖÒ ÔÖØ Ó ØѺ Ì ÑÒ ÔÖÑØÖ ØØ ØÖÑÒ Ø ÔÖÓ Ø ØÖ ÐÚÐ Ø Û Ø ÖÐÙ ØÖÒ ÐÐ ½µ ½¼

11 ÓÒº Ï Ò Ø ØÖ ÐÚÐ Ó Ø ÖÓÓØ ÒÓ ¼º ÊÐÙ ØÖÒ Ø ÐÚÐ Ð «Ø ØØ ÓÖ ÚÖÝ ÐÙ ØÖ Ø ÐÚÐ Ð Ø ÓØ ÑËÖÚÖ Ö ÓÐÐØ Ò ÒÛ ÐÙ ØÖÒ ÔÖÓÖÑ ÓÒ Ø Ó Ø Ø Ó ÑËÖÚÖ º ÖÐÙ ØÖÒ Ø ÐÚм ÒØÐ ØÓ ÓÑÔÐØ ÐÙ ØÖÒº Ì «ÓÖØ ÓØ Ò ØÑ Ó ÓÑÔÙØÒ ÓÑÔÐÜØÝ Ò ÒØÛÓÖ ÐÓ ÓÖ ÖÐÙ ØÖÒ ÛÐÐ ÐÒ ØÖ Ø ÐÚÐ Ð Ð ØÑ Ø «ÓÖØ ÓÖ ÐÙ ØÖÒ Ø Ó Å Ð ÑËÖÚÖ º ÓÒØÒÙÒ Ø ÜÑÔÐ Û ÔÖ ÒØ ÓÖ ÕÙØÓÒ ½ ºº ½¼¼¼ ÑËÖÚÖ Ò ½¼ Ò ÓÔØÑÐ ÖÐÙ ØÖÒ Ø ÐÚÐ ½ ÖÕÙÖ ¼¼ Ñ ÙÖÑÒØ Û ½¼ ØÑ Ð ØÒ Ò ÓÔØÑÐ ÖÐÙ ØÖÒ Ø ÐÚÐ ¼º º ÌÖØÑÒØ Ó ÐÙÖ Ì ÓÒ ÖØÓÒ Ó ÒØÛÓÖ ÓÖ Ó Ø ÐÙÖ Ò ÐÝ ÒØÖØ ÒØÓ ÓÙÖ ÐÓÖØÑ º ÐÐÝ ØÖ ÑØÓ Ö Ò ÙÖÒ Ø ÐÙ ØÖÒ ÔÖÓ ÒÓØ Ñ ÙÖÐ ÓÒÒØÓÒ Ö Ö Ø Ý Ø ÚÐÙ Ó Ò ÒØݺ Á ÙÖÒ Ø Ò ÖØÓÒ ÓÖ ÙÔØ Ó Ó Ø Ø ØÒ ØÓ ÐÙ ØÖ ÖÔÖ ÒØØÚ ÒÒÓØ ÓØÒ ÓØÖ ÑÑÖ Ó Ø Ö ÔØÚ ÐÙ ØÖ Ú ØÓ ØÒ Ò Øº Á Ø ØÒ ØÓ ÒÓÒ Ó Ø ÓØÖ ÐÙ ØÖ ÑÑÖ Ò ÓØÒ Ø ØÒ ØÛÒ Ø Ó Ø Ò Ø ÐÙ ØÖ Ø ØÓ Ò ÒØݺ ÒÐÐÝ Ö ÑËÖÚÖ Ò ÐÝ ÖØÖØ ÖÓÑ Ø ÐÙ ØÖ ØÖ Ý ÒÒ Ø ÓØ ÑÔÐ Ó Ø ØÓ Ø ÐÓ Ø ÒÓÙÖ ÑËÖÚÖº ÜÔÖÑÒØÐ ÚÐÙØÓÒ ÁÒ Ø ØÓÒ Û ÔÖ ÒØ Ò ÜÔÖÑÒØÐ ÚÐØÓÒ Ó ÓÙÖ ÔÔÖÓ ØÓ ÓÑÔÙØ ÒØÛÓÖ ØÒ ÑÔ ÓÒ Ø Ó Ø ÕÙÖ ÖÓÑ ÁÒØÖÒØ Ñ ÙÖÑÒØ º ÎÖÓÙ ØÒ ÑØÖ ÑØ ÒØÖ ØÒ ÓÖ ÜÑÔÐ Ø ÒÙÑÖ Ó ÓÔ Ø ÖÓÙÒ ØÖÔ ØÑ ÔØ ÐÓ ÖØ ÒÛØ Ò ÑÒÝ ÓØÖ º Ï ÔÖÓÖÑ ÜÔÖÑÒØ ÓÖ Ø ÓÔ Ò ÖÓÙÒ ØÖÔ ØÑ ÑØÖ Ù Ó ØÖ ØÒØ ÒØÙÖ Ò Ù Û ÛÖ Ð ØÓ Ñ ÙÖ ØÑ Ò ÐÖ Ðº º½ ÅØÓÓÐÓÝ Ï ÔÖÓÖÑ ÒØÛÓÖ Ñ ÙÖÑÒØ ÓÒ Ø ÁÒØÖÒØ Ý Ù Ò Ø ØÓÓÐ ØÖÖÓÙØ Û ÐÐÓÛ ØÓ ØÖ Ø ÖÓÙØÒ ÔØ ØÛÒ ØÛÓ ÁÒØÖÒØ Ó Ø ½ º Ì Ö ÙÐØÒ Ø ÐÐÓÛ ØÓ ÖÚ Ø ÒÙÑÖ Ó ÓÔ Ò ÚÖÝ ÖÓÙ ØÑØÓÒ Ó Ø ÖÓÙÒ ØÖÔ ØÑ ÖØصº ÖÝ Ò ËÐØÞ ½ Ú ÓÛÒ ÖØØ ÐÖ ØÑÔÓÖÐ ÚÖØÓÒ Ò ÚÐÙ ØØ ÛÐÐ ÖØÖÞ ÖØØ ØÖÙØÓÒ ÖÕÙÖ ÐÖÖ ÑÔÐ Ó ÒÐ ÖØØ Ñ ÙÖÑÒØ º ÀÓÛÚÖ Û ØÓ Ø Ø ÖÓÙ ØÑØÓÒ ÓÖ ÚÐÙØÒ Ø ÚÓÙÖ Ó ÓÙÖ ÐÓÖØÑ ÓÖ «ÖÒØ ØÒ ÑØÖ º ÓÒ ÓÙÖ Ó ÑÔÖ Ò ÒÓÑÔÐØ Ñ ÙÖÑÒØ ØØ ØÖÖÓÙØ Ó ÒÓØ ÐÛÝ Ù Ò Ø ÒÓØ ÙÔÔÓÖØ Ý ÚÖÝ Ó Ø ÓÖ ÖÓÙØÖº ØÐ Ù ÓÒ Ó ØÖÖÓÙس ÚØ Ò ÓÙÒ Ò º ÎÖÓÙ Û ÖÚÖ ÓÒ Ø ÁÒØÖÒØ Ó«Ö Ø ÖÚ Ó ÔÖÓÖÑÒ ØÖÖÓÙØ Ñ ÙÖÑÒØ ÖÓÑ ØÖ ÐÓØÓÒ ØÓ Ò ÖØÖÖÝ ÁÒØÖÒØ Ó Øº Ï ÓÑÔÐ Ø Ó ½½ Ù Û ÖÚÖ ÑËÖÚÖ µ Ò ¼ ÑÔÐ Ó Ø Û Ö ØÖÙØ ÑÓÒ ÓÒØÒÒØ Ò ÒÙÑÖÓÙ ½½

12 ÙØÓÒÓÑÓÙ Ý ØÑ º Ö Ø Ø ÓÐÐØÓÒ ½µ Û ØÖ ÖÓÑ ÖÙÖÝ ½ ØÓ ÖÙÖÝ ½½ ½º Ï ÔÖÓÖÑ Ñ ÙÖÑÒØ ÖÓÑ ÚÖÝ ÑËÖÚÖ ØÓ ÚÖÝ ÓØÖ Ó Ø Ò ØÓØÐ ¾ Ñ ÙÖÑÒØ º ËÒ Û ÒÓØ ÛÒØ ØÓ ÓÚÖÐÓ Ø ÑËÖÚÖ Û ÔÖÓÚ Ò ÒØÖÚÐ Ó ¾ß ÑÒÙØ ØÛÒ ØÛÓ ÓÒ ÙØÚ ØÖÖÓÙس ÖÓÑ ÒÐ ÑËÖÚÖº ÁÒ ØÓÒ Û ØÓÓ Ö ØØ ÚÖÝ Ó Ø ØÖØ Ó ØÖÖÓÙØ Ñ ÙÖÑÒØ Ø ÑÓ Ø ÚÖÝ ¾ß ÑÒÙØ º Ì ÑÒ Ñ Ò ÙÖ ØØ Û Ó ÒÓØ Ú Ò ÒØ ÒØÖÖÒ ØÛÒ Ø ØÖÙØ Ñ ÙÖÑÒØ ØÚØ º ÖÓÑ ÅÖ ¾ ØÓ ÔÖÐ ½ ½ Û ØÖ ÓÒ Ø ÓÐÐØÓÒ ¾µ ÓÒ ½½¼ ÑËÖÚÖ Ò ÑÔÐ Ó Ø º ÍÒÓÖØÙÒØÐÝ ÑËÖÚÖ ÙØ ÓÛÒ ØÖ ÖÚ Ò ¾ ÑÔÐ Ó Ø ÛÖ ÒÓØ ÖÐ ÒÝÑÓÖº ËÓ Ø ÓÒ ÓÐÐØÓÒ ÓÒ ½½¼ ÑËÖÚÖ Ò ØÓÒÐ Ó Ø Û Ù Ø ÙØ ÓÛÒ ÑËÖÚÖ Ø Ð Ø ÑÔÐ Ó Ø µº ÓÑÔÖ ÓÒ ØÛÒ Ø ØÛÓ ÓÐÐØÓÒ Ö ÐÛÝ ÓÒ ÓÒ Ø Ó Ø ÓÑÑÓÒ ÑËÖÚÖ Ò ÑÔÐ Ó Ø Û Ö ÜØÐÝ ØÓ Ù Ò ¾º º¾ Ø ÒÐÝ ÙÖ ÓÛ Ø ØÓÖÑ Ó Ø ½ Ù ÙÐÐÝ Ñ ÙÖ ØÒ Ò ÓÐÐØÓÒ ½º Ì ÖØÑÓ Ø ÓÐÙÑÒ Ó ÓØ ØÓÖÑ ÔÖ ÒØ ÙÑÙÐØÚ ÚÐÙ ÓÖ Ø ÓÔÒ ØÒ ÒØÖÚÐ ØØ ØÖØ Ø Ø ÖØÑÓ Ø ØÓÖѳ ÖÙÑÒغ Ì ØÖÙØÓÒ Ö ÕÙØ ÑÐÖ #hops ÙÖ À ØÓÖÑ Ó Ø Ñ ÙÖ ØÒ º rtt [ms] ØÓ ØÓ Ñ ÙÖ Ð ÛÖ ÓÖ ÜÑÔÐ º ÇÙÖ Ö Ø ÜÑÒØÓÒ ØÖØ Ø ÚÐØÓÒ Ó Ø ÝÑÑØÖÝ ÙÑÔØÓÒ Ñ Ò ÓÙÖ ÒØÛÓÖ ÑÓÐ ÓÑÔÖ ØÓ ËØÓÒ º½µº ÇÒ Ø Ó ¼ Ù ÙÐ ÖØÓÒÐ Ñ ÙÖ¹ ÑÒØ Û ÓÑÔÙØ Ø ÚÖ ÝÑÑØÖÝ ÖÖÓÖ Ó Ø ÓÔ Ñ ÙÖÑÒØ ØÓ ¾º¼ ÓÔ ØÒÖ ÚØÓÒ ¾º µº Ì ÚÖ ÝÑÑØÖÝ ÖÖÓÖ Ó Ø ÖØØ Ñ ÙÖÑÒØ ½½Ñ غں ¾Ñ µº ÌÓÙ Ø ÒØÓÒ Ó ÖØØ «Ø ÝÑÑØÖ ØÒ Ò ØÓÖÝ Ø ÒÓØ ÙÖÔÖ Ò ØØ Ø ÔÖÓÔÖØÝ ÒÓØ ÛÐÐ ÙÐ ÐÐ Ý ÓÙÖ Ñ ÙÖÑÒØ Ù Ó Ø ÔÓÓÖ Ñ ÙÖÑÒØ ÑØÓº ÆÜØ Û ÜÑÒ Ø ÚÐØÝ ÓØ ØÖÒÐ ÒÕÙÐØÝ Û ÙÑ Ý ÓÑ Ó Ø ÐÙ ØÖ ÖØÖ ÔÖ ÒØ Ò ËØÓÒ º º ÖÓÑ ÑÓÖ ØÒ ÑÐÐÓÒ Ó Ø ØÖÔÐØ Û ÖÚ ØØ Ø ØÖÒÐ ÒÕÙÐØÝ ÚÐ Ò º± ÓÖ Ø ÓÔ ÑØÖ Ò Ò º± ÓÖ Ø ÖØØ ÑØÖº ½¾

13 ÒÐÐÝ Û ÓÑÔÙØ ÓÖ ÚÖÝ ÑÔÐ Ó Ø Ø ÑÓ Ø ÐÓ ÐÝ ÓÒÒØ ÑËÖÚÖº Ì ÚÖ ÚÐÙ ÓÖ Ø ÓÔ ÑØÖ º½ Û ÓÙØ ØÛÓ Ø Ó Ø ÚÖ Ó ÓÔ ØÒ ½º¾µº Ì ÚÖ ÚÐÙ ÓÖ Ø ÖØØ ÑØÖ ¾Ñ Û ÓÙØ ÓÒ ØÒØ Ó Ø ÚÖ Ó ÖØØ ØÒ ¾Ñ µº Ì ÓÛ ØØ Ò Ø Ò Ó ÖØØ ÓÙÖ Ø Ó ÑËÖÚÖ ÓÚÖ Ø ÁÒØÖÒØ ÕÙØ ÛÐк ÓÖ ÚÖÝ ÑÔÐ Ó Ø ØÖ ÓÑÔÖØÚÐÝ ÐÓ ÐÝ ÓÒÒØ ÑËÖÚÖº Ì ÔÖÓÔÖØÝ ÙÐ ÐÐ ÑÙ ÛÓÖ ÓÖ Ø ÓÔ ØÒ º Ì Ñ ÚÐÙØÓÒ ÓÖ Ø ÓÒ Ø ÓÐÐØÓÒ ¾ ÖÓÙØ ÓÙØ ÚÖÝ ÑÐÖ Ö ÙÐØ º Ï ØÓÒÐÐÝ ÓÑÔÙØ Ø ÚÖÒ Ó ØÒ ØÛÒ Ø ØÛÓ ÓÐÐØÓÒ ºº ÓÖ ÚÖÝ ÔÖ Ó ØÒ ½ ¾ ½ Ò ¾ ¾ ¾ Û ÓÑÔÙØ Ø ÖØÓ ÑÜ ½¾µ ÑÒ ½¾µ º Ì ÑÜ ½¾µ ÔØ Ò ÙÖ º Ì ÚÖ ÚÖÒ ÓÖ Ø ÓÔ ÑØÖ º¾± ØÒÖ ÚØÓÒ number of connections (in %) #hops rtt divergence (in %) ÙÖ ÚÖÒ ØÛÒ ½ Ò ¾º ½¼º±µ Ò ¾º± ÓÖ Ø ÖØØ ÑØÖ ØºÚº ¾º¼±µº ÍÒ ÙÖÔÖ ÒÐÝ Ø ÓÔ ØÒ ØÙÖÒ ÓÙØ ØÓ ÑÙ ÑÓÖ ØÐ ØÒ Ø ÖØØ ØÒ º º ÁÒØÐ ÅÔ ÓÑÔÙØØÓÒ Ì ÓÐÐÓÛÒ ÜÔÖÑÒØ ÓÒ ÐÙ ØÖ ØÖ Ö ÓÒ ÚÖ ÚÐÙ ÓÖ ÖØÓÒÐÐÝ Ñ¹ ÙÖ ØÒ º Ì Ò ÖÝ Ù ÓÙÖ ÐÙ ØÖ ÐÓÖØÑ ÖÕÙÖ ÝÑÑØÖ ØÒ º Ï Ù Ø ÓÐÐØÓÒ ½ ÓÖ Ø ÚÐÙØÓÒ Ó Ø ÒØÐ ÑÔ ÓÒ ØÖÙØÓÒº ÓÐÐØÓÒ ¾ Û Ù ÓÖ Ø ÙÔØ ÚÐÙØÓÒº ÇÔØÑÐ ÐÙ ØÖÒº ÇÙÖ Ö Ø ÜÔÖÑÒØ ØÖØ ÓÑÔÖ ÓÒ Ó Ø ØÛÓ ÐÙ ØÖ ÖØÖ ÅÜ ¹ËÔÖØÓÒ Ò ÅÒ ¹ÐÙ ØÖÒº Ï ÓÑÔÙØ ÐÙ ØÖ ØÖ ÓÖ ÓØ ÖØÖ ÓÖ ÓØ ØÒ ÑØÖ Ò ÚÖ ØÛÒ ¾ Ò ½½º Ì ÐØÚØÝ Û ÐÛÝ Ø ØÓ Åº Ì ÙÖÝ Ó ÐÙ ØÖ ØÖ Ö Ý Ø ØÑØÓÒ ÖÖÓÖ ØÛÒ Ñ ÙÖ Ò ØÑØ ØÒ º Ì ÖÐØÚ ØÑØÓÒ ÖÖÓÖ ØÛÒ Ñ ÙÖ ØÒ Ñ Ò Ø ÓØ ÑÜ Ñµ ÑÒ Ñµ ØÑØÓÒ ÓÑÔÙØ ØÙ Ø ÒÓÖÑÐÞ ÚÐÙ ØÛÒ ¼ Ò ½º ÑÜ Ñµ ÓÒ ÔÖÑØÖ ØØ Ö ÐÙ ØÖ ØÖ Ø ØÖ³ Ôغ ÁØ Ò ÑÔÓÖØÒØ ØÓÖ Ò ÔÖ ØÖ «Ø Ö «ÓÖØ ºº ÐÖÖ ÒÙÑÖ Ó ÒØÛÓÖ Ñ ÙÖÑÒØ µ Ò ÓÖ Ø Ò ÖØÓÒ Ò ÙÔØÒ Ó ÑÔÐ Ó Ø º ÙÖ ÓÛ Ø ÖÐØÚ ØÑØÓÒ ÖÖÓÖ Ø ÚÖ ÓÖ ÐÐ ÔÖ Ó Ñ ÙÖ Ò ØÑØ ØÒ µ Ò Ø ØÖ ÔØ ÓÖ ÓÑÔÙØ ÐÙ ØÖ ØÖº ½

14 estimation error (in %) Max-k-Sep hops Min-k-Clust hops Max-k-Sep rtt Min-k-Clust rtt k tree depth ÙÖ ÖØÖ Ø Ó ÐÙ ØÖ ØÖ º Max-k-Sep hops Min-k-Clust hops Max-k-Sep rtt Min-k-Clust rtt k Ï Ò ØØ Ø ØÑØÓÒ Ó ÓÔ ØÒ Ò ÒØÐÝ ØØÖ ØÒ ÓÖ ÖØØ ¹ ØÒ º ÀÓÛÚÖ Ø Û ÐÖÝ ÒØ Ý ÓÙÖ Ø ÒÐÝ Ò Ø ÔÖÚÓÙ ØÓÒº ÓØ ÖÖÓÖ Ö ÛØ Ò ÒÖ Ò º Ç ÓÙÖ Ø ÖÖÓÖ ¼ ÓÖ ½½ Ò Ò Ø Ø ØÖ ÓÒØÒ ÐÐ Ñ ÙÖ ØÒ ÚÐÙ ØÛÒ ÔÖ Ó ÑËÖÚÖ º Ï Ò Ð Ó ØØ Ø ØÒ ØÑØÓÒ Ö ÐØÐÝ ØØÖ Û Ù Ø ÅÜ ¹ËÔÖØÓÒ ÖØÖÓÒ ÔÐÐÝ ÓÖ Ø ÖØØ ÑØÖº ÇÒ Ø ÓØÖ Ò Ø ØÖ ÔØ Ö ÙÐØÒ ÖÓÑ Ø ÅÒ ¹ÐÙ ØÖÒ Ö Ò ÒØÐÝ ÑÐÐÖº ÓÖ ÜÑÔÐ Ø ØÖ ÔØ ÓÖ Ø ÓÔ ÑØÖ Ò ½¼ ÓÒÐÝ ¾ ÛÐ Ø ½½ ÓÖ Ø ÅÜ ½¼¹ËÔÖØÓÒ ØÖº Ì ÒØ ØØ Ø ÔÖÓÐÑ Ó ÙÒÐÒ ØÖ Ö Ò ËØÓÒ º µ ÓÙÖ ÓÖ Ø ÅÜ ¹ËÔÖØÓÒ ØÖ º ÒÓØÖ Ó ÖÚØÓÒ ØØ Ø ÓÖÖÐØÓÒ ØÛÒ Ò Ø ØÑØÓÒ ÖÖÓÖ ÖÓÙÐÝ ÐÒÖº Ì ÐÐÓÛ Ø ÓÒÐÙ ÓÒ ØØ ØÖ ÒÓ ÒØÙÖÐ ÐÙ ØÖÒ Û ÓÙÐ ÔÖÖÖ ÓÖ ØØÒ Ò ÓÔØÑÐ ÐÒ ØÛÒ Ò Ø Ö ÙÐØÒ ØÑØÓÒ ÖÖÓÖº Ç ÓÙÖ Ø ÔÓ Ð ØØ ØÖ ÛÐÐ ÒØÙÖÐ ÐÙ ØÖÒ ÓÖ ÐÖÖ ÒÙÑÖ Ó ÑËÖÚÖ ÓÖ ÜÑÔÐ ÓÖÒ ØÓ ÙØÓÒÓÑÓÙ Ý ØÑ ÓÖ ÓÒ Ò Ø ÁÒØÖÒغ ÀÓÛÚÖ ÓÙÖ ÜÔÖÑÒØ Ó ÒÓØ ÐÐÓÛ Ù ÓÒÐÙ ÓÒº ÆÜØ Û ÒÐÝ Ø ÕÙÐØÝ Ó Ø ÖÖÐ Ö ÒÑÒØ Ó ÐÙ ØÖ º ÌÐ ½ ÓÒØÒ ÓÑ ÖØÖ Ø ÔÖÑØÖ ØØ Ö Ø ØÖ Ø ØÖ ÐÚÐ ÓÖ ÓÑ ÜÑÔÐ ØÖ º Ù ØÓ Ô ÐÑØØÓÒ Û ÓÒÐÝ ÔÖ ÒØ Ö ÙÐØ ÓÖ ØÖ ÛØ ½¼º ÀÓÛÚÖ Ø Ö Ð Ó ÖØÖ Ø ÓÖ ØÖ ÛØ ÓØÖ Ö ÒÑÒØ ØÓÖ º ÓÖ Ö ØÖ ÐÚÐ Ð Û ÓÛ Ø ÚÖ Ñ ÙÖ ØÒ ØÛÒ ÑËÖÚÖ ØØ Ö Ø Ñ ÐÙ ØÖ Ø ÐÚÐ Ð Ò Ø ÓØ ÓÐÙØ ØÑØÓÒ ÖÖÓÖº ÊÓÙÒ ØÖÔ ØÑ ØÒ Ö ÐÛÝ ÔÖ ÒØ Ò ÑÐÐ ÓÒ º Ï Ò ØØ Ø ÚÖ Ñ ÙÖ ØÒ Ö ÓÖ ÔÖ ÒØÛÓÖ ØÒ» º ØÑØÓÒ ÖÖÓÖ ÖØÖÓÒ ÐÚÐ ¼ ÐÚÐ ½ ÐÚÐ ¾ ½¼¹ËÔº ÓÔ ½º» ¾º ½º½» ¾º ½º» ¾º ½¼¹ÐÙº ÓÔ ½º» ¾º ½¾º» ½º¾ ½º¾» ¼º¼ ½¼¹ËÔº ÖØØ ¾»½ ½»¼ ½» ½¼¹ÐÙº ÖØØ ¾» ½¼ ½» ¼»½ ÌÐ ½ ÐÙ ØÖ ØÖ ÕÙÐØÝ ØÐÚÐ ¼ß¾º ½

15 ØÖ ÐÚÐ ØÙ ÖÖÐ ÐÙ ØÖÒ Ù Ùк Ì ÓÐÙØ ØÑØÓÒ ÖÖÓÖ Ð Ó Ö ÓÖ ÔÖ ØÖ ÐÚÐ Û ÔÖÓÚ ØØ Ø ÐÙ ØÖ ØÖ ØÒ ÛÐÐ Ö Ø Ø ÒÖ ÔÖÓÜÑØݺ ÓØ «Ø Ö ÑÓÖ ÐÖÐÝ ÓÖ Ø ÅÒ ½¼¹ÐÙ ØÖÒ ÖØÖÓÒ Û ÓÛ ØØ Ø ÓÖÖ ÔÓÒÒ ØÖ Ö ØØÖ ÐÒº ÅÜ ÐÙ ØÖÒº ÒÓØÖ ÔØ Ó ÒÚ ØØÓÒ Û Ø ÜØÒØ ØÓ Û Û Ò Ù Ø ÑÜ ÐÙ ØÖÒ ØÖØÝ Ö Ò ËØÓÒ º º Ï ÔÖÓÖÑ Ø Ø Ö ÓÖ ÐÙ ØÖ ØÖ ÛØ Ö ÒÑÒØ ØÓÖ ½¼ Ò ÚÖ Ø ÐØÚØÝ ØÛÒ ½¼ Ò ½½º Ì Ö ÙÐØÒ ØÑØÓÒ ÖÖÓÖ ÓÖ ÓÒ ØÐÐØÓÒ Ö ÔØ Ò Ø ÖÔ Ó ÙÖ º Ï Ò ØØ estimation error (in %) Max-10-Sep hops Min-10-Clust hops Max-10-Sep rtt Min-10-Clust rtt selectivity #measurements (in %) ÙÖ ÅÜ ÐÙ ØÖÒº selectivity Ø ÑÜ ÐÓÖØÑ Ò ÔÖÓÚ ÖÐÝ ÓÓ Ö ÙÐØ Ø ÐÓÛ Ó Ø º Ì ÔÐÐÝ Ø ÓÖ Ø ÅÒ ¹ÐÙ ØÖÒ ÖØÖÓÒ ÛÖ ÐØÚØÝ Ó ¾¼ ÐÐÓÛ ØÓ ÔÔÖÓÜÑØ Ø ÓÔØÑÙÑ Û ÖÔÖ ÒØ Ý Ø ÖØÑÓ Ø ÚÐÙ Ò Ø ÑÜÑÙÑ ÐØÚØÝ ÙÔ ØÓ ½± ÓÔ µ Ö Ôº ¼º ± ÖØصº Ì ÔÔÖÓÜÑØÓÒ Ð Ø ÓÖ Ø ÅÜ ¹ËÔÖØÓÒ ÖØÖÓÒ ÙØ ØÐÐ ÚÖÝ Ù Ùк Ì ÒÙÑÖ Ó ÒØÛÓÖ Ñ ÙÖÑÒØ ÓÛÒ Ø Ø ÖØ Ó ÙÖ ÖÓÛ ÖÓÙÐÝ ÐÒÖ ÛØ Ø ÐØÚØÝ ØÖØÒ ÛØ ÓÙØ ½¼¼ ¾±µ ÒØÛÓÖ Ñ ÙÖÑÒØ ÙÔ ØÓ Ø ÑÜÑÙÑ Ó ¼¾½ ½¼¼±µº ÐØÚØÝ Ó ¾¼ ÖÙ Ø ÖÕÙÖ ÒÙÑÖ Ó ÒØÛÓÖ Ñ ÙÖÑÒØ ØÓ ¾±º Ù ØÓ Ô ÐÑØØÓÒ Û Ó ÒÓØ ÔÖ ÒØ Ø ÓÖÖ ÔÓÒÒ ÖÔº ÁÒ ÖØÓÒ Ó ËÑÔÐ ÀÓ Ø º ÆÜØ Û ÒÐÝ Ø ÐÓÖØÑ ÓÖ Ø ÖÖÐ Ò ÖØÓÒ Ó ÑÔÐ Ó Ø ÒØÓ ÐÙ ØÖ ØÖº ÓÖ Ø ÐÖØÝ Ó Ø ÔÖ ÒØØÓÒ Û Ó ÒÓØ ÓÛ Ø «ÖÒØ ØØÒ Ó Ø ÖÙ Ò ÑÐÖØÝ ÔÖÑØÖ ËØÓÒ º µº ÁÒ Ø ÙÖ ÔÖ ÒØ ÓÖ ØØÒ Ø Ö ÙÐØÒ ÒÙÑÖ Ó ÒØÛÓÖ Ñ ÙÖÑÒØ Ò Ø ÐÓ Ø ÔÔÖÓÜÑØÓÒ Û Ø ÖØÓ Ó Ø ÓÔØÑÐ ØÒ ØÓ Ø ÐÓ Ø ÑËÖÚÖ Ò Ø ØÒ ØÓ Ø ØÙ¹ ÐÐÝ Ò ÑËÖÚÖº ÓØ ÔÖÑØÖ Ö ÔÖ ÒØ Ø ÚÖ ÓÖ ÐÐ ÑÔÐ Ó Ø º Ì ÐØÑÓ Ø ÚÐÙ Ó ÐÒ ÖÔÖ ÒØ Ø Ó ÔÖÓÖÑÒ Ø Ò ÖØÓÒ ÐÓÖØÑ ØØ Ó ÒÓØ ÓÒ Ö ÑÐÖ ÐÙ ØÖ ÓÒÙÖÖÒØÐݺ Ï Ò ØØ Ø ÔÔÖÓÜÑØÓÒ ÕÙØ ÓÓ ÓÖ Ø ÓÔ ÑØÖ Ò Ø ÅÒ ½¼¹ ÐÙ ØÖÒº Ò ÚÖ Ó ¼ Ñ ÙÖÑÒØ ÔÖ ÑÔÐ Ó Ø Û ÓÒ ÓÙÖØ Ó Ø ÑÜÑÙÑ ÒÙÑÖ Ó Ñ ÙÖÑÒØ Ð ØÓ ÐÓ Ø ÔÔÖÓÜÑØÓÒ Ó ÓÙØ ±º Ì ÔÔÖÓÜÑØÓÒ ÓÖ Ø ÅÜ ½¼¹ËÔÖØÓÒ ØÖ ÑÙ ÛÓÖ Ù ØÓ Ø ÙÒÐÒ Ôº Ì ÔÔÖÓÜÑØÓÒ ½

16 100 closest approximation (in %) Max-10-Sep hops Min-10-Clust hops Max-10-Sep rtt Min-10-Clust rtt #measurements ÙÖ ÁÒ ÖØÓÒ Ó ÑÔÐ Ó Ø º ÓÖ Ø ÖØØ ÑØÖ Ö ÕÙØ ÑÐÖ ÓÖ ÓØ ÖØÖº ÆØÙÖÐÐÝ ØÝ Ö ÛÓÖ ØÒ ÓÖ Ø ÓÔ ÑØÖº ÀÓÛÚÖ Ò ÚÖ Ó ¼ Ñ ÙÖÑÒØ Ð ØÓ Ò ÔÔÖÓÜÑØÓÒ Ó ±ß±º ØÒ ØÑØÓÒ ÓÖ ËÑÔÐ ÀÓ Ø º ËÒ Û ÒÒÓØ Ñ ÙÖ Ø ØÒ ØÛÒ ÑÔÐ Ó Ø Û ÓÑÔÙØ ÚÖÓÙ ØÒ ÑÔ ÐÛÝ ÔÒ ÜØÐÝ ÓÒ ÑËÖÚÖ ÙÒÙ ÓÖ Ø ÐÙ ØÖ ØÖ ÓÑÔÙØØÓÒº ØÒ ØÛÒ Ø ÙÒÙ ÑËÖÚÖ Ò ÓØÖ Öе ÑÔÐ Ó Ø ÐÐÓÛ ØÓÚÐÙØ Ø ÕÙÐØÝ Ó ØÒ ØÑØÓÒ ØÛÒ ÑÔÐ Ó Ø º ÙÖ ÓÛ Ø ÓÐÙØ ÖØØ ØÑØÓÒ ÖÖÓÖ Ø Ø Ö Ø ØÛÓ ØÖ ÐÚÐ ÓÖ ÚÖÓÙ ÓÒ ØÐÐØÓÒ º rtt estimation error [ms] Max k-sep level 0 Max k-sep level 1 Min k-clu level 0 Min k-clu level k ÙÖ ËÑÔÐ Ó Ø ØÒ ØÑØÓÒ ÖØصº Ï Ò Ó ÖÚ ØØ Ø ÐÚй¼ ÙÖÚ Ö ØÓÛÖ Ø ÑÐ Ó Ø ÖÔ Ø ÓÔØÑÐ ÖÐØÚ ØÑØÓÒ ÖÖÓÖ ¾º±µ Ò ØÒ ÒÖ ÓÖ ÐÖÖ ÚÐÙ Ó º Ì Ö Ø Ó Ø ØÛÓ «Ø ÛÐÐ ÓÒÓÖÑ ØÓ ÓÙÖ ÔÖÚÓÙ ÚÐÙØÓÒ º ÀÓÛÚÖ Ø ÐØØÖ ÓÒ Ò ÙÖØÖ ÜÔÐÒØÓÒ ÓÖ ÐÖ ÚÐÙ Ó Ø ÒÙÑÖ Ó ÑËÖÚÖ ÛØÒ ÐÙ ØÖ ÓÑ ÚÖÝ ÑÐк ÌÖÓÖ Ø ØÑØÓÒ Ó ØÒ ØÛÒ ÐÙ ØÖ ÓÑ Ð ÖÓ٠غ ÓÒ ÖÒ Ø ÜØÖÑÐÝ ÑÔÐ ÑØÓ Ó Ñ ÙÖÒ ÖØØ ØÒ ÓÑÔÖ ØÓ ËØÓÒ º½µ Ø «Ø Ø ÛÓÖ ØÑØÓÒ Ó ØÒ ØÛÒ ÑÔÐ Ó Ø º Ì ÐÚй½ ÙÖÚ ÓÛ ØØ ØÒ ØÑØÓÒ Ø Ø ÒÜØ ØÖ ÐÚÐ Ö Ò ÒØÐÝ ØØÖ Ò ÓÑ ÑÓÖ ÔÖ ÒÖ º ÙÖ ½¼ ÓÛ Ø ÓÐÙØ ÓÔ ØÑØÓÒ ÖÖÓÖ ÓÖ Ø Ñ ÒÖÓ ÓÚº ËÙÖÔÖ ÒÐÝ Ø ØÑØÓÒ ÖÖÓÖ Ó ÒÓØ Ö ÓÖ ÚÒ ÒÖ ÓÖ ÐÖÖ ÚÐÙ Ó º ½

17 #hops estimation error Max k-sep level 0 Max k-sep level 1 Min k-clu level 0 Min k-clu level k ÙÖ ½¼ ËÑÔÐ Ó Ø ØÒ ØÑØÓÒ ÓÔ µº Ì Ö ÓÒ ÓÖ Ø «Ø Ò ÓÙÒ Ò Ø ÐÖ ÚÖ ØÒ ØÛÒ ÑÔÐ Ó Ø Ò ØÖ ÐÓ Ø ÑËÖÚÖ Û º½ ÓÔ ¾» Ó Ø ÚÖ Ó ÓÔ ØÒ µº ÚÒ Ø ØÑØÓÒ Ó ØÒ ØÛÒ ÑËÖÚÖ ÓÑ ÑÓÖ ÔÖ ØÖ ÖÑÒ ÔØ Ó ÓÙØ º½ ÓÔ ØØ ÒÓØ ÓÒ Ö Ý Ø ØÒ ØÑØÓÒ ÓÖ Ø ÑÔÐ Ó Ø º Ì ÓÔØÑÐ ÖÐØÚ ØÑØÓÒ ÖÖÓÖ ÓÖ Ø ÓÔ ÑØÖ ½º±º º ÅÔ ÍÔØÒ Ì ÜÔÖÑÒØ Ò Ø ØÓÒ Ö ÓÒ ÓØ Ø ÓÐÐØÓÒ ½ Ò ¾º Ì Ö Ø ÓÒ Ù ØÓ ÓÑÔÙØ Ò ÒØÐ ØÒ ÑÔº Ì ÑÔ ÙÔØ ÛØ Ñ ÙÖÑÒØ Ò ÖÓÑ Ø ÓÒ ÓÐÐØÓÒº Ì Ö ÙÐØÒ ÑÔ ÓÑÔÖ ØÓ Ø ÓÔØÑÐ ÓÒ Û Ö ÙÐØ ÖÓÑ ÓÑÔÐØ ÓÑÔÙØØÓÒ ÓÒ Ø Ó Ø ÓÐÐØÓÒ ¾º ÍÔØÒ Ó ËÑÔÐ ÀÓ Ø º Ï ÔÖ ÒØ Ø ÒÐÝ Ó Ø ÐÓÖØÑ ÓÖ ÙÔØÒ Ø ÐÓ Ø ÒÑÒØ Ó ÑÔÐ Ó Ø Ò Ø Ñ ÛÝ ØÒ Û ÓÖ Ø Ò ÖØÓÒ ÐÓÖØѺ ÇÒ ÑÓÖ Û ÓÛ Ø ÐÓ Ø ÔÔÖÓÜÑØÓÒ ÙÒØÓÒ Ó Ø ÖÕÙÖ ÒÙÑÖ Ó Ñ ÙÖÑÒØ º ÓØ ÔÖÑØÖ Ö ÔÖ ÒØ Ø ÚÖ ÓÖ ÐÐ ÑÔÐ Ó Ø º ÙÖ ½½ ÔÖ ÒØ Ø Ö ÙÐØ ÓÖ ØÖ ÛØ ÔÖÑØÖ ½¼º ÓÖ Ø ÔÙÖÔÓ Ó ÓÑÔÖ ÓÒ Û Ð Ó ÔÐÓØØ Ø Ö ÙÐØ Ó ÖÒÓÑ ÐÓÖØÑ ØØ Ø ØÒ ØÓ ÖÒÓÑÐÝ Ó Ò ÑËÖÚÖ º 100 closest approximation (in %) Min 10-Clust hops Max 10-Sep hops random hops 80 Min 10-Clust rtt Max 10-Sep rtt random rtt #measurements ÙÖ ½½ ÍÔØ Ó ÑÔÐ Ó Ø º ½

18 Ï Ò ØØ Ø ÒØÐ ÔÔÖÓÜÑØÓÒ ÓÖ Ø ÓÔ ÑØÖ ÑÙ ØØÖ ØÒ ÓÖ Ø ÖØØ ÑØÖº Ì ÓÖÖ ÔÓÒ ØÓ Ø ØÒØ ÚÖÒ ØÖÙØÓÒ ÔÖ ÒØ Ò ËØÓÒ º¾º Ì ÔÔÖÓÜÑØÓÒ ÕÙÐØÝ ÖÐÝ ÑÐÖ ÓÖ ÓØ ÐÙ ØÖ ÖØÖ Ò ÐÖÐÝ ØØÖ ØÒ ÓÖ Ø ÖÒÓÑ ÐÓÖØѺ Ò ÔÔÖÓÜÑØÓÒ Ó ± ÓÖ Ø ÓÔ ÑØÖ ÔÓ Ð ÛØ Ò ÚÖ Ó ½¼ Ñ ÙÖÑÒØ ¾¼ ÓÖ Ø ÖÒÓÑ ÐÓÖØѵ Ò ÖØØ Ò ÔÔÖÓÜÑØ ØÓ ¼± ÛØ ½ Ñ ÙÖÑÒØ ¾ ÓÖ Ø ÖÒÓÑ ÐÓÖØѵº ÍÔØÒ Ø ÐÙ ØÖ ÌÖº ÏÚ Ð Ó ÔÖÓÖÑ ÙÔØ ÜÔÖÑÒØ ÓÖ ÐÙ ØÖ ØÖ ÛØ ÚÖÓÙ ØØÒ ÓÖ ÔÖÑØÖ º ÖÔÖ ÒØØÚ ÜÑÔÐ Û ÓÛ Ø Ö ÙÐØ ÓÖ ½¼Ò ÌÐ ¾º Ï ØÓÓ Ø ÐÙ ØÖ ØÖ ÓÖÒØÒ ÖÓÑ Ø ÓÐÐØÓÒ ½ Ò ÙÔØ ØÑ Ø Ø ÐÚÐ ¾ Ò ½ Ý ÔÔÐÝÒ Ø ÓÑÔÐØ ÐÙ ØÖ ÐÓÖØѺ ÓÖ Ó Ø ØÖ Û ÓÑÔÙØ Ø ØÑØÓÒ ÖÖÓÖ Ó ØÒ ØÛÒ ÑËÖÚÖ ÛØ Ö ÔØ ØÓ ÓÐÐØÓÒ ¾º Ì ÖÖÓÖ Û ÓÑÔÙØ ÓÖ Ø ØÖ ÐÚÐ ¼ß¾ Ò ÓÛÒ Ò ÓÐÙÑÒ ß Ó ÌÐ ¾º ÓÐÙÑÒ ¾ ÓÛ Ø ÒÙÑÖ Ó ÒØÛÓÖ Ñ ÙÖÑÒØ Ò ÓÖ Ø ÖÐÙ ØÖÒ ÓÔÖØÓÒ º ÓÖ ÓÑÔÖ ÓÒ ÔÙÖÔÓ Û Ð Ó ÓÛ Ø ÓÖÖ ÔÓÒÒ ÔÖÑØÖ Ó Ø ØÙÐ ØÖ ÓÑÔÙØ ÓÒ Ø Ó ÓÐÐØÓÒ ¾º ÒØÛÓÖ Ñ ÙÖÑÒØ ÓÐÙØ ØÑØÓÒ ÖÖÓÖ ÐÚÐ ¼ ÐÚÐ ½ ÐÚÐ ¾ ÅÜ ½¼¹ËÔ ÓÔ ½¹ØÖ ¹ ¾º ¾º ¾º ÖÐÙ ØÖ ÐÚÐ ¾ ½ ¾º ¾º ¾º ÖÐÙ ØÖ ÐÚÐ ½ ¼¼ ¾º½ ¾º ¾º ¾¹ØÖ ¾º ¾º ¾º ÅÒ ½¼¹ÐÙ ÓÔ ½¹ØÖ ¹ ¾º ½º ¼º ÖÐÙ ØÖ ÐÚÐ ¾ ½¼ ¾º ½º ¼º¼ ÖÐÙ ØÖ ÐÚÐ ½ ½¼¼ ¾º½ ½º ¼º¼ ¾¹ØÖ ¾º ½º ¼º¼ ÅÜ ½¼¹ËÔ ÖØØ ½¹ØÖ ¹ ½½ ½¼ ÖÐÙ ØÖ ÐÚÐ ¾ ½ ½½ ÖÐÙ ØÖ ÐÚÐ ½ ¾ ½½¼ ¾ ¼ ¾¹ØÖ ½¼ ÅÒ ½¼¹ÐÙ ÖØØ ½¹ØÖ ¹ ½ ½ ÖÐÙ ØÖ ÐÚÐ ¾ ½ ½ ¾ ÖÐÙ ØÖ ÐÚÐ ½ ½¾¾ ½¾ ¾¹ØÖ ½ ¼ ÌÐ ¾ ÐÙ ØÖ ØÖ ÙÔØ Ø ÐÚÐ ½ Ò ¾º Ï Ò ØØ ÖÐÙ ØÖÒ Ø ØÖ ÐÚÐ ÐÓÛÖ ØÒ Ø ÖÓÓØ ÐÚÐ ÕÙØ «ØÚ Ò ØØ Ø ÚÒ ÑÔÖÓÚ ØÒ ØÑØÓÒ Ø Ö ÐÚÐ º Ì ÖÐÙ ØÖÒ ÑÓ Ø «ØÚ ÓÖ Ø ½

19 ÅÒ ¹ÐÙ ØÖÒ ØÖ ÛÖ ÖÐÝ ÓÓ ÔÔÖÓÜÑØÓÒ Ó Ø ØÙÐ ØÖ Ú ÛØ ÓÙØ ½¾¼¼ Ñ ÙÖÑÒØ Û ÓÒÐÝ ÓÒ Ø Ó Ø ÒÙÑÖ Ó Ñ ÙÖÑÒØ ÖÕÙÖ ÓÖ Ø ÓÑÔÐØ ÖÓÑÔÙØØÓÒº Ì ÖÐÙ ØÖÒ Ó ÅÜ ¹ËÔÖØÓÒ ØÖ ÑÓÖ Ó ØÐÝ Ò ØÖÑ Ó ÒØÛÓÖ Ñ ÙÖÑÒØ Ù ØÓ Ø ÑÓÖ ÙÒÐÒ Ô Ó Ø ØÖ º º Ù ÓÒ Ì ÜÔÖÑÒØ Ú ÓÛÒ ØØ Ø ÓÒ ØÖÙØÓÒ Ó ÐÙ ØÖ ØÖ Ò Ø ØÖÑÒØÓÒ Ó ÐÓ Ø ÑËÖÚÖ ºº Ø ÖÖÐ ÓÑÔÓ ØÓÒ Ó ÒØÛÓÖ ÒØÓ ÖÓÒ ÛÓÖ ÚÖÝ ÛÐÐ Ò Ø Ö ÓÒÐ Ó Ø º ÀÓÛÚÖ Ø ØÒ ØÑØÓÒ ÓÖ ÑÔÐ Ó Ø ÒÓØ ÝØ Ø ÝÒ ÓÖ ØÛÓ Ö ÓÒ Ö ØÐÝ Ø ØÖÙØÓÒ Ó ÓÔ ØÒ ÑÐÐ ÚØÓÒ ÖÓÙÒ Ø ÑÒº ÌÖÓÖ Ø ÚÖ ØÒ ØÛÒ ÑÔÐ Ó Ø Ò ØÖ ÐÓ Ø ÑËÖÚÖ ÖØÖ ÓÑÔÖ ØÓ Ø ÒÖÐ ÚÖ Ó ÓÔ ØÒ µº ÌÓ ÓÚÖÓÑ Ø ÒÝ ÐÖÖ Ø Ó ÑËÖÚÖ ÛÓÙÐ Òº ËÓÒÐÝ ÓÙÖ ÑØÓ ÓÖ Ñ ÙÖÒ ÖÓÙÒ ØÖÔ ØÑ ØÓÓ ÑÔÐ ÓÖ ÚÒ ÖØÖ Ø ÖØØ ÚÐÙ º ÖÝ Ò ËÐØÞ ½ Ú ÓÛÒ Ø ÑÓ ÚÐÙ Ó ÐÖÖ ÑÔÐ Ó ÖØØ Ñ ÙÖÑÒØ ÓÓ ÖØÖ ØÓÒ Ó ÖØØ ØÖÙØÓÒ Ò ÖÑÒ ÚÐ ÓÖ ÓÙØ ÑÒÙØ º ÔØ Ø Ò Ø Ú ØÒ ØÑØÓÒ ÛØ Ò ÖÖÓÖ Ó ½º± ÓÔ µ Ö Ôº ¾º± ÖØص Ö ÕÙØ Ù ÙÐ ÓÖ Ù ÓÒ Ó Ù ÙÐ ÖÒ Ó ØÑØÓÒ ÖÖÓÖ µº Ï Ú ÐÖÝ Ù ÙÐÐÝ ÔÐÓÝ ØÒ ÑÔ ÓÖ Ø ÓÓÖÒØÓÒ Ó ÑÓÐ ÒØ ½ º ÌÖ Û ÛÖ Ð ØÓ ÖÙ Ø ÒØÛÓÖ ÐÓ ÙÔ ØÓ ¼±º ÓÒÐÙ ÓÒ Ì ÓÒØÖÙØÓÒ ÔÖ ÒØ Ø ÓÒÔØ Ó ÒØÛÓÖ ØÒ ÑÔ Û ÐÐÓÛ ØÓ ØÑØ Ø ÒØÛÓÖ ØÒ ØÛÒ ÖØÖÖÝ ÁÒØÖÒØ Ó Ø º ÒØÛÓÖ ÑÔ ÔÖÓÚ ¹ ÓÑÔÓ ØÓÒ Ó Ø ÒØÛÓÖ ÒØÓ ÖÖÝ Ó ÖÓÒ Ó ÐÓ ÐÝ ÓÒÒØ Ó Ø º Ý ÑÒ Ó ÖÖÐ ÐÙ ØÖÒ Û Ú Ò Ð ØÓ Ú ÐÝ ÐÐ ÓÐÙØÓÒ Ò ØÖÑ Ó Òع ÛÓÖ ÐÓ ØÓÖ ÖÕÙÖÑÒØ Ò ØÒ ÓÑÔÙØÒ ÓÑÔÐÜØݺ ÐÓÖØÑ ÓÖ Ø ÒØÐ ÓÒ ØÖÙØÓÒ Ó ÒØÛÓÖ ÑÔ Ò ÓÖ ØÖ ÙÔØÒ Ú Ò ÔÖ ÒØ Ò Ø ÔÔÖÓ Ò Ù ÙÐÐÝ ÚÐØ ÓÖ ØÛÓ ÓÑÔÐØÐÝ «ÖÒØ ØÒ ÑØÖ º ÙØÙÖ ÛÓÖ ÓÒÒØÖØ ÓÒ Ø ÚÐÓÔÑÒØ Ó ÙÐØ ØÓÐÖÒØ ÔÖÓØÓÓÐ ÓÖ Ø ÓÓÖÒØÓÒ Ó Ø Ñ ÙÖÑÒØ ØÚØ Ò ÓÖ Ø ÑÒØÓÒ Ó Ø ØÒ ÒÓÖÑØÓÒº ÁÒ ØÓÒ Û ÒØÒ ØÓ ÑÔÖÓÚ Ø ÐÓÖØÑ ÓÖ ÙÔØÒ ÐÙ ØÖ ØÖ ÖÐÞÒ Ø ÔÖÓ Ò ÑÓÖ ØÖÙØ Ûݺ ÊÖÒ ½ º ÖÝ Âº ËÐØÞ ËØÙÝ Ó ÁÒØÖÒØ ÊÓÙÒ¹ØÖÔ Ðݺ ÌÒÐ ÖÔÓÖØ Ë¹Ìʹ ÔÖØÑÒØ Ó ÓÑÔÙØÖ ËÒ ÍÒÚÖ ØÝ Ó ÅÖÝÐÒ ÍË ÑÖ ½ ½

20 ¾ º ØÚÖÓ ÏÏÏ ÌÖÆ ÊÙØÓÒ Ò ÄÓ ÐÒÒ ØÖÓÙ ËÖÚÖ¹ Òº Á ÓÒÙÖÖÒÝ ËÔÐ Á Ù ÓÒ ÈÖÐÐÐ Ò ØÖÙØ ÌÒÓÐÓÝ ÚÓк ÂÒ¹ÅÖ ½ ÔÔº ¹ ʺĺ ÖØÖ Åºº ÖÓÚÐÐ ÝÒÑ ËÖÚÖ ËÐØÓÒ Ù Ò ÒÛØ ÈÖÓÒ Ò Ï¹ Ö ÆØÛÓÖ º ÈÖÓº ½Ø Á ÁÒÓÓѳ ÃÓ ÂÔÒ ½ Á ÈÖ º ÒÙÒØÓ Èºº ÒÞ º ÆÖРźº ËÛÖÞ ÃºÂº ÏÓÖÖÐ ÀÖÖÐ ÁÒØÖÒØ ÇØ º ÈÖÓº ÍËÆÁ ÒÒÙÐ ÌÒÐ ÓÒÖÒ ÍËÆÁ³µ ËÒ Ó ÍË ÂÒÙÖÝ ¾¾ß¾ ½ ÍËÆÁ ÍÊÄ ØØÔ»»ÛÛÛºÙ ÒܺÓÖ»ÔÙÐØÓÒ»ÐÖÖÝ»ÔÖÓÒ»» Ⱥ ÖÒ ÐÐ ÓÖ Ò ÁÒØÖÒØ¹Û ÀÓ Ø ÈÖÓÜÑØÝ ËÖÚ ÀÇÈ˵º ÏØ ÔÔÖ ÅÖ ½ ÍÊÄ ØØÔ»»ÛÛÛºÒÖºÓÖ»ÓÔ»ÛÔºØÑРȺ ÖÒ Ëº ÂÑÒ Îº ÈÜÓÒ Äº Ò º ÖÝÒÛÞ º ÂÒ Ò ÖØØÙÖ ÓÖ ÐÓÐ ÁÒØÖÒØ ÀÓ Ø ØÒ ØÑØÓÒ ËÖÚº ÈÖÓº ½Ø Á ÁÒÓÓѳ ÆÛ ÓÖ ÍË ÅÖ ¾½ß¾ ½ Á ÈÖ º ÖÞ Åº ÂÖÖÙÑ ÁÑÔÖÓÚ ÔÔÖÓÜÑØÓÒ ÐÓÖØÑ ÓÖ Å ¹ÍÌ Ò Å Á¹ ËÌÁÇƺ ÈÖÓº Ø ÁÒغ ÓÒº ÓÒ ÁÒØÖ ÈÖÓÖÑÑÒ Ò ÓÑÒØÓÖÐ ÇÔØÑÞØÓÒ ÄØÙÖ ÆÓØ Ò ÓÑÔÙØÖ ËÒ ÚÓк ¾¼ ËÔÖÒÖßÎÖÐ ½ ÔÔº ½ß½ º ÖÒÖ ÍÒÖ ØÒÒ ÌÖÖÓÙغ ÓÆØ ÓÑÑÙÒØÓÒ ÛØ ÔÔÖ ½ ÍÊÄ ØØÔ»»ÛÛÛºÒÓºÓºÒØ» ÙÔÔÓÖØ»ØÖÖÓÙغØÑР̺º ÓÒÞÐÞ ÐÙ ØÖÒ ØÓ ÑÒÑÞ Ø ÑÜÑÙÑ ÒØÖÐÙ ØÖ ØÒº ÌÓÖØÐ ÓÑÔÙØÖ ËÒ ÆÓÖعÀÓÐÐÒ ÔÔº ¾ ß ¼ ½ ½¼ ƺ ÙØØÑÒÒ¹ ʺ À Ò ÔÔÖÓÜÑØÓÒ ÐÓÖØÑ ÓÖ ÑÒ¹ ÙÑ Ô¹ÐÙ ØÖÒº ¹ ÖØ ÔÔÐ ÅØÑØ Ð ÚÖ ½ ØÓ ÔÔÖµ ½½ ºº ÙÝØÓÒ Åºº ËÛÖÞ ÄÓØÒ ÆÖÝ ÓÔ Ó ÊÔÐØ ÁÒØÖÒØ ËÖÚÖ º Å ËÁÇÅų Ò ÓÑÔÙØÖ ÓÑÑÙÒØÓÒ ÊÚÛ ¾ ÇØÓÖ ½ Å ËÁ¹ ÇÅÅ ½¾ º ÛÖØÞÑÒ Åº ËÐØÞÖ Ì ÓÖ ÓÖÔÐ ÈÙ ¹ Òº ÈÖÓº Ø ÓÒº ÓÒ ÀÓØ ÌÓÔ Ò ÇÔÖØÒ ËÝ ØÑ ÀÓØÇ˳µ ÇÖ Á ÐÒ Ïµ ÍË ÅÝ ½ ½ κ ÂÓ Ò ØÖÖÓÙغ ÑÖ ½º ÓÙÑÒØØÓÒ Ò ÓØÛÖ ÚÐÐ ÖÓÑ ÍÊÄ ØÔ»»ØÔººÐкÓÚ»ÔÙ»ØÖÖÓÙغØÖº ½ º ÄÓÞ º ÐÒ Ëº ÈÝØØ ÅÒ ÐÓÐ ØÐ ÄÖÖ ÏÓÖ ÓÐÐØÓÒ ËÖÚ ÓÒÒØÚØÝ ÊÓÒ Ò ÓÐÐØÓÒ ÎÛ º ÈÖÓº Ö Å ÓÒº ÓÒ ØÐ ÄÖÖ Ä³µ ÈØØ ÙÖ Èµ ÍË ÂÙÒ ¾ ß¾ ½ Å ÈÖ ½ ú ÅÓÓÖ ËÇÆÊ ¹ ÆØÛÓÖ ÈÖÓÜÑØÝ ËÖÚº ÁÒØÖÒعÖØ ÙÙ Ø ½ ÍÊÄ ØÔ»»ØÔº ºÙ»ÒØÖÒعÖØ»ÖعÑÓÓÖ¹ ÓÒÖ¹¼ ºØÜØ ¾¼

Proceedings of the 4th Annual Linux Showcase & Conference, Atlanta

Proceedings of the 4th Annual Linux Showcase & Conference, Atlanta USENIX Association Proceedings of the 4th Annual Linux Showcase & Conference, Atlanta Atlanta, Georgia, USA October 10 14, 2000 THE ADVANCED COMPUTING SYSTEMS ASSOCIATION 2000 by The USENIX Association

More information

b c d bidirectional link unidirectional link

b c d bidirectional link unidirectional link Ï Ö Ð Æ ØÛÓÖ ¼ ¾¼¼½µ ß ½ ÊÓÙØ Ò Ð ÓÖ Ø Ñ ÓÖ Ï Ö Ð ÀÓ Æ ØÛÓÖ Û Ø ÍÒ Ö Ø ÓÒ Ð Ä Ò Ê Ú ÈÖ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ì Ü Ø ÐÐ Ê Ö ÓÒ Ì ¼ ¹¼ º ¹Ñ Ð Ö Ú ÔÙØ ÐÐ º Ù ÅÓ Ø Ó Ø ÖÓÙØ Ò Ð ÓÖ Ø Ñ ÓÖ Ó Ò ØÛÓÖ

More information

ORB User Sponsor Client Authenticate User Request Principal Create Credentials Authenticator Attributes ORB

ORB User Sponsor Client Authenticate User Request Principal Create Credentials Authenticator Attributes ORB Ö Ñ ÛÓÖ ÓÖ ÁÑÔÐ Ñ ÒØ Ò ÊÓÐ ¹ ÓÒØÖÓÐ Í Ò ÇÊ Ë ÙÖ ØÝ Ë ÖÚ ÃÓÒ Ø ÒØ Ò ÞÒÓ ÓÚ Ò Ò ÒØ Ö ÓÖ Ú Ò ØÖ ÙØ ËÝ Ø Ñ Ò Ò Ö Ò Ë ÓÓÐ Ó ÓÑÔÙØ Ö Ë Ò ÐÓÖ ÁÒØ ÖÒ Ø ÓÒ Ð ÍÒ Ú Ö ØÝ ØÖ Ø Ì Ô Ô Ö ÓÛ ÓÛ ÖÓÐ ¹ ÓÒØÖÓÐ Ê µ ÑÓ Ð ÓÙÐ

More information

ÈÖ ÔÖ ÒØ ¼ ¾¼¼¼µ ß ½ ¹ÓÑÑ Ö Ò Ø ÁÒ Ò ÁÒ ÙÖ Ò ÁÒ Ù ØÖÝ ÈÖÓ Ô Ø Ò ÙØÙÖ ÈÖ Ø Ú Ö ÙÔØ Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò ÓÑÔÙØ Ö Ò Ò Ö Ò ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ë ÒØ Ö Ö ½¼ ÍË º ¹Å Ð Ô ÐÔ º ºÙ º Ù Ü ½ ¼ µ ¾ ¾º à ØÙÖ Ë Ò ÙÔØ Å

More information

N servers. Load-Balancing. A(t) speed s. clients. αn servers. (i) speed s. N servers speed αs. (ii)

N servers. Load-Balancing. A(t) speed s. clients. αn servers. (i) speed s. N servers speed αs. (ii) ËÀÊ ÆÃ Ò Ï Ë ÖÚ Ö ÖÑ Å Ø Ó ÓÖ Ë Ð Ð È Ö ÓÖÑ Ò ÈÖ Ø ÓÒ Ò Å ÙÖ Ñ ÒØ ÃÓÒ Ø ÒØ ÒÓ È ÓÙÒ Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò Ò Ö Ò Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ËÓÙØ ÖÒ Ð ÓÖÒ Ñ Ð Ô ÓÙÒ Ù º Ù Ô ÓÒ ¼¼½¹¾½ ¹ ¼ Ö ¼ Å Ð ÒØÓ Ú º ¼ ÄÓ

More information

ÓÒ ÙÖ Ø ÓÒ ËÔ Å Ò ÓÖ Ù Ñ ÒØ Ò ÀÙÑ Ò È Ö ÓÖÑ Ò Ò Ì Ð ÓÔ Ö Ø ÓÒ Ì Áº ÁÚ Ò Ú Ò Îº ÄÙÑ Ð Ý ÊÓ ÓØ Ä ÍÒ Ú Ö ØÝ Ó Ï ÓÒ Ò¹Å ÓÒ Å ÓÒ Ï ÓÒ Ò ¼ ÍË ÓÖ ºÛ º Ù ØÖ Ø Ì Ô Ô Ö ÓÒ Ö Ò ÔÔÖÓ ØÓ ÓÔ Ö ØÓÖ¹ Ù Ö Ð Ø Ñ ÑÓØ ÓÒ

More information

ØÓÖ Ò Ê Ø ÓÒ Ð ÈÓÐÝÒÓÑ Ð ÓÚ Ö Ø ÓÑÔÐ Ü ÆÙÑ Ö Ò Ö Ø ÂÓ Ò ÒÒÝ Ý Ì ÓÑ ÖÖ ØÝ Þ ÂÓ Ï ÖÖ Ò Ü ÖÙ ÖÝ ½ ØÖ Ø Æ Ð ÓÖ Ø Ñ Ö Ú Ò ÓÖ Ø ÖÑ Ò Ò Ø ÒÙÑ Ö Ò Ö Ó Ø ØÓÖ ÖÖ Ù Ð ÓÚ Ö Ø ÓÑÔÐ Ü ÒÙÑ Ö Ó ÑÙÐØ ¹ Ú Ö Ø ÔÓÐÝÒÓÑ Ð

More information

Å ÙÖÒ ÓÙÒØÖÔÖØÝ ÖØ Ê ÖÓÑ ÊÒ ÙÖÒ Ê ÅÒÑÒØ ÏÒØÖØÙÖ ÁÒ ÙÖÒ ÖØ ËÙ ÖÓÙÔ ÒÒÐ Ê ÓÒØÖÓÐ ËÒÖÓ ÅÖÒÓ ÅÖ ¾¼¼¼ ØÖØ ÖØ Ò ÙÖÖ Ö ÜÔÓ ØÓ ÖØ Ö ÛÒ ÒØÖÒ ÒØÓ ÖÒ ÙÖÒ ÓÒØÖØ Ì ÔÖØÙÐÖ ÓÖÑ Ó ÖØ Ö Û ÓÑØÑ ÖÖÖ ØÓ ÙÖØÝ Ö Ù Ò ÑØÓÓÐÓÝ

More information

Ò ÐÝÞ Ò ÔÐÓÊ ÓÛÒÐÓ ÈÖÓ Ð Û Ø ÁÒ¹ Ø ÐÐ ÒØ Å Ò Ö À Þ Ö ËÓ Ý Ò Ò Ü Ð Ï ÖÛ ØÞ ½ ½ ÁÒ Ø ØÙØ ĐÙÖ ËØ Ø Ø ÙÒ ĐÇ ÓÒÓÑ ØÖ ÀÙÑ ÓÐ Ø ÍÒ Ú Ö ØĐ Ø ÞÙ ÖÐ Ò ËÔ Ò Ù Ö ËØÖº ½ ½¼½ ÖÐ Ò ËÙÑÑ ÖÝ Ì Ô Ô Ö Ò Ü ÑÔÐ Ó Ø Ñ Ò Ò Ò

More information

Service -realization. Imported web -service interfaces. Web -service usage interface. Web -service specification. client. build/buy reuse/buy

Service -realization. Imported web -service interfaces. Web -service usage interface. Web -service specification. client. build/buy reuse/buy Ò Å Ø Ó ÓÐÓ Ý ÓÖ Ï Ë ÖÚ Ò Ù Ò ÈÖÓ Å ÈºÈ Ô ÞÓ ÐÓÙ Ò Â Ò Ò ÁÒ ÓÐ Ì Ð ÙÖ ÍÒ Ú Ö ØÝ ÈÇ ÓÜ ¼½ ¼¼¼ Ä Ì Ð ÙÖ Æ Ø ÖÐ Ò Ñ Ô Ò Ù ºÒÐ ØÖ Øº ¹ Ù Ò Ø Ò ØØ ÒØ ÓÒ ÖÓÑ ÓÑÔÓÒ ÒØ ØÓ Û ÖÚ ÔÔÐ Ø ÓÒ º ÅÓ Ø ÒØ ÖÔÖ Ô Ò ÑÓ Ø

More information

ÑÔ Ö Ð Ø ÖÑ Ò ÒØ Ó ÑÔÐÓÝ Ê Ø Ò Ò Ø ÁÒÒÓÚ Ø ÓÒ Ì ÓÑ Û ÒØÖ ÓÖ ÙÖÓÔ Ò ÓÒÓÑ Ê Ö Ïµ ȺǺ ÓÜ ½¼ ½ ½ Å ÒÒ Ñ ÖÑ ÒÝ ¹Ñ Ð ÞÛ Þ Ûº ÆÓÚ Ñ Ö ¾¼¼¼ Á Û ÒØ ØÓ Ø Ò Å Ð Ö Ø À Ò ÓÖ ÑĐÙÒ Ò Ë Ò Ö ÓØØ Ð È Ø Ö Â ¹ Ó Ò Ù Å Ø

More information

Ø Å Ò Ò Û Ø ËØÖÙØÙÖ ÔØ Ò Æ ÙÖ Ð Æ ØÛÓÖ Ý Ä ÔÖ Ý ÑÑ Ò Ð ÓÓÒ Ëº ÀÓÒ µ Ø Ù Ñ ØØ Ò ÙÐÐ ÐÑ ÒØ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó È ÐÓ ÓÔ Ý Ë ÓÓÐ Ó ÓÑÔÙØ Ö Ë Ò Ò ËÓ ØÛ Ö Ò Ò Ö Ò ÅÓÒ ÍÒ Ú Ö ØÝ Å Ö ¾¼¼¼ ÌÓ ÑÑ ² Ì

More information

IPsec (enc) IPsec extensions Ethernet Driver. etherip_input() bridge_input()

IPsec (enc) IPsec extensions Ethernet Driver. etherip_input() bridge_input() ÌÖ Ò Ô Ö ÒØ Æ ØÛÓÖ Ë ÙÖ ØÝ ÈÓÐ Ý Ò ÓÖ Ñ ÒØ Ò ÐÓ º à ÖÓÑÝØ ØÖ ÙØ ËÝ Ø Ñ Ä ÍÒ Ú Ö ØÝ Ó È ÒÒ ÝÐÚ Ò Ò ÐÓ ÓÔ Ò ºÓÖ Â ÓÒ Äº ÏÖ Ø Æ ØÛÓÖ Ë ÙÖ ØÝ Ì ÒÓÐÓ ÁÒº Æ ÌË µ ÓÒÓÔ Ò ºÓÖ ØÖ Ø ÓÖ ÓÒ ÙÖ Ø ÓÒ Ò Ò Ø ÔÖÓØ Ø ÒÓ

More information

Query in mediated schema. Query Reformulation. Query in the union of exported source schemas. Query Optimization. Distributed query execution plan

Query in mediated schema. Query Reformulation. Query in the union of exported source schemas. Query Optimization. Distributed query execution plan ÔØ Ö ½ ÄÇ Á ¹ Ë Ì ÀÆÁÉÍ Ë ÁÆ Ì ÁÆÌ Ê ÌÁÇÆ ÐÓÒ º Ä ÚÝ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ò Ò Ò Ö Ò ÍÒ Ú Ö ØÝ Ó Ï Ò ØÓÒ Ë ØØÐ Ï ½ ÐÓÒ ºÛ Ò ØÓÒº Ù ØÖ Ø Ã ÝÛÓÖ Ì Ø ÒØ Ö Ø ÓÒ ÔÖÓ Ð Ñ ØÓ ÔÖÓÚ ÙÒ ÓÖÑ ØÓ ÑÙÐØ ÔÐ Ø ÖÓ Ò ÓÙ

More information

Ë ÓÖعÖÙÒ Ö ØÙÖÒ ÖÓÙÒ Ø ÌÖ Ó ÓÖÔÓÖ Ø ÁÒ Ö ÓÒ Ø ÄÓÒ ÓÒ ËØÓ Ü Ò ËÝÐÚ Ò Ö Ö Ð Ò Ö ÓÖÝ ÂÓ Ò Å Ø Ø Ó Ò Á Ò ÌÓÒ º Ý Â ÒÙ ÖÝ ¾¼¼½ ØÖ Ø ÈÖ Ú ÓÙ ÛÓÖ Ü Ñ Ò Ø ÐÓÒ ¹ÖÙÒ ÔÖÓ Ø Ð ØÝ Ó ØÖ Ø Ñ Ñ Ò Ø ØÖ Ó ÓÑÔ ÒÝ Ö ØÓÖ

More information

NON-COMPRESSED PGP MESSAGE L E N G T H M O D E C T B NAME LENGTH SEDP PACKET

NON-COMPRESSED PGP MESSAGE L E N G T H M O D E C T B NAME LENGTH SEDP PACKET ÁÑÔÐ Ñ ÒØ Ø ÓÒ Ó Ó Ò¹ Ô ÖØ ÜØ ØØ Ò Ø È È Ò ÒÙÈ Ã Ð Â ÐÐ ½ ÂÓÒ Ø Ò Ã ØÞ ¾ ÖÙ Ë Ò Ö ¾ ½ Ì ÓÒ ÓÑÔ ÒÝ Ð ÓÒÓÑÔ ÒݺÓÑ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Å ÖÝÐ Ò ÓÐÐ È Ö µ ØÞ ºÙÑ º Ù ÓÙÒØ ÖÔ Ò ÁÒØ ÖÒ Ø Ë ÙÖ ØÝ

More information

Networks of Collaboration in Oligopoly

Networks of Collaboration in Oligopoly TI 2000-092/1 Tinbergen Institute Discussion Paper Networks of Collaboration in Oligopoly Sanjeev Goyal Sumit Joshi Tinbergen Institute The Tinbergen Institute is the institute for economic research of

More information

ÔØÖ ÑÓÐ ÓÖ Ò Ö Ò Ø Ð «Ø Ó ØÐ Ò ØÝ ÙÖÖÒØ ÁÒ ÔØÖ ¾ Ø ÝÒÑ Ó Ø ÑÐÐ ÔÖØÙÖØÓÒ Ó ØØ ÓÒ ØÒ Ò ØÝ ÐÓÒ ÓÖ ÙÖÖÒØ ÓÒ ÐÓÔÒ ÓØØÓÑ Ò ØÙº ÐØÓÙ Ø ÑÓÐ ÔÖØ ÓÖÑ ÛØ Ø Ô Ò Ø ÐÓÒ ÓÖ Ô Ó Ø ÓÖßÓÒÒØ Ò Ö ÑÓÐ ØØ ÒÐÙ Ø «Ø Ó Ø ØÐ ÙÖÖÒØ

More information

Ï Ö Ð Æ ØÛÓÖ ¼ ¾¼¼½µ ß ½ ÄÓ ¹ Ð Ò ÄÓ Ø ÓÒ Å Ò Ñ ÒØ ÓÖ ÐÐÙÐ Ö ÅÓ Ð ËÝ Ø Ñ Ù Ò ÉÙÓÖÙÑ Ò ÝÒ Ñ À Ò Ê Ú ÈÖ Ý ÑÙÒØ À Ò ÅÙ Ë Ò Ð Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ì Ü Ø ÐÐ Ê Ö ÓÒ Ì ¼ ¹¼ º ¹Ñ Ð Ö Ú ÔÙØ ÐÐ º Ù

More information

import on display extract edges write

import on display extract edges write ÌÖ¹ÑÒ ÓÒÐ ÊÇÁ Ò ÖÒ ÈÌ ÂÓÙÒ ÅÝĐÒÒ Ý ÅÖØØ ÂÙÓÐ Ý Ò ÍÐÐ ÊÙÓØ ÐÒÒ Þ Ý ÔÖØÑÒØ Ó ÓÑÔÙØÖ ËÒ ÍÒÚÖ ØÝ Ó ÌÑÔÖ ÈºÇºÓÜ ¼ Áƹ ½¼½ ÌÑÔÖ ÒÐÒ ¹ÑÐ Ñ ºÙغ Þ ÌÙÖÙ ÈÌ ÒØÖ ÍÒÚÖ ØÝ Ó ÌÙÖÙ ÒÐÒ ØÖØ Ñ¹ÙØÓÑØ Ý ØÑ ÓÖ ØÖÑÒÒ ÚÓÐÙÑ

More information

Ò ÐÝ Ó ÎÓ ÇÚ Ö ÁÈ ÌÖ Æ Â Ñ ÙÖØ ÇØÓ Ö ½ ØÖ Ø ÎÓ ÓÚ Ö ÁÈ ÔÔÐ Ø ÓÒ ÐÐÓÛ Ø Ð Ô ÓÒ ÓÒÚ Ö Ø ÓÒ ÓÚ Ö Ø Ò Ö ÁÒØ ÖÒ Ø ÓÒÒ Ø ÓÒº Ì Ò Ü Ø Ò Ò Û Ù Ó Ø ÁÒØ ÖÒ Ø ÓÖ ÑÓ Ø Ù Ö Ò Ò Ö ÙÐØ Ò Ð Ö Ó Ø Ú Ò ÓÖ ÐÓÒ Ø Ò ØÓÐÐ ÐÐ

More information

Ò ÒØ Ò ØÖ Ò Ô Ö ÒØ Ø Ö Ñ Ö Ø ÓÒ Ñ Ò Ø Èž ÖÙÒØ Ñ Ý Ø Ñ Ö ÒØÓÒ Ù ÄÙ ÓÙ Ò Ê ÝÑÓÒ Æ ÑÝ Ø ÄÁÈ ÆË ÄÝÓÒ ³ÁØ ÄÝÓÒ Ü ¼ Ö Ò º ÓÒØ Ø Ö º ÒØÓÒ Ù ÄÙº ÓÙ Ê ÝÑÓÒ ºÆ ÑÝ Ø Ò ¹ÝÓÒº Öº ØÖ Øº Ì Ô Ô Ö Ö Ò Û Ó¹ Ö ÔÔÖÓ ØÓ Ø

More information

Proceedings of the 5 th Annual Linux Showcase & Conference

Proceedings of the 5 th Annual Linux Showcase & Conference USENIX Association Proceedings of the 5 th Annual Linux Showcase & Conference Oakland, California, USA November 5 10, 2001 THE ADVANCED COMPUTING SYSTEMS ASSOCIATION 2001 by The USENIX Association All

More information

ÌÖ Ò ÓÒ Ø Ò Ø ÓÐ Ï Ö Ö Ò ÑÔ Ö Ð Ò ÐÝ Í Ò Ö Ø Ý Æ Ø Ò Ð Ò Å ØØ Û ÙÑ Ô ÖØÑ ÒØ Ó ÈÓÐ Ø Ð Ë Ò ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ë Ò Ó Ä ÂÓÐÐ ¾¼ Ù º Ù ½ ÈÖ Ô Ö ÓÖ Ð Ú ÖÝ Ø Ø ÏÓÖ ÓÔ ÓÒ ÌÖ Ò ÓÒ Ø Ó Ø ¾¼¼¼ ÈÊ ÂÓ ÒØ ÏÓÖ ÓÔ ÓÔ

More information

<> Internet Trader. <> user interface

<<program>> Internet Trader. <<user>> user interface Ò ÓÖ ÂÌÖ Ö Ò ÁÒØ ÖÒ Ø ÌÖ Ò Ö Ø ÓÒ Å Ö ÐÓ ³ ÑÓÖ Ñ ÖÐÓ ÖÖ Þ Ñ ÒºÙ Ô º Ö ÍÒ Ú Ö Ö Ð È ÖÒ Ñ ÙÓ ÒØÖÓ ÁÒ ÓÖÑ Ø Ü ÈÓ Ø Ð ½ ¼ ¼¹ ¼ Ê ¹È Ö Þ Ð ØÖ Ø Ý Ù Ò Ø ÑÔÐ Ø ÓÖ ÖÚ Ö Ò Ë ÖÚ ÓÚ ÖÝ ÈÖÓØÓÓÐ Ë Èµ Ò Ð ÙØÓÑ Ø ÓÚ

More information

(4) Server 1 (address 1) (3) Client (1), (2) User. Server N (address N)

(4) Server 1 (address 1) (3) Client (1), (2) User. Server N (address N) Î Ð Ö Ö ÐÐ Ò ÍÒ Ú Ö Ø ÊÓÑ ÌÓÖ Î Ö Ø ÊÓÑ Á¹¼¼½ Ö ÐÐ Ò ÙÒ ÖÓÑ ¾º Ø ÝÒ Ñ ÄÓ Ð Ò Ò ÓÒ Ï ¹ ÖÚ Ö ËÝ Ø Ñ È Ð Ô Ëº Ù Á Š̺º Ï Ø ÓÒ Ê Ö ÒØ Ö ÓÖ ØÓÛÒ À Ø Æ ½¼ Ô ÝÙÙ º ѺÓÑ Å Ð ÓÐ ÒÒ ÍÒ Ú Ö Ø ÅÓ Ò Ê Ó Ñ Ð ÅÓ Ò

More information

ËØ Ö Ó È Ö ÓÒ ÌÖ Ò Û Ø ÔØ Ú ÈÐ Ò¹Î Û Ì ÑÔÐ Ø Ó À Ø Ò ÇÙÔ ÒÝ ËØ Ø Ø Å Ð À ÖÚ ÐÐ À ÛÐ ØØ¹È Ö Ä ÓÖ ØÓÖ ½ ¼½ È Å ÐÐ Ê º Ñ ½½ ½ È ÐÓ ÐØÓ ¼ ÍÒ Ø ËØ Ø ØÖ Ø Ø Ó Ø Ó ÓÑÔÙØ Ò Ô Ö¹Ô Ü Ð ÔØ Ñ ÖÝ ÖÓÑ Ø Ö Ó Ñ Ö Ò Ö

More information

ËØØ Ø Ó ÆØÙÖÐ ÁÑ Ò ÅÓÐ Ý ÂÒÒ ÀÙÒ ËºÅº ÖÓÛÒ ÍÒÚÖ ØÝ ½ ˺ź ÍÒÚÖ ØÝ ÓÁÓÛ ½ ˺ź ÆÒ ÍÒÚÖ ØÝ ½¾ ˺º ÆÒ ÍÒÚÖ ØÝ ½ Ì ËÙÑØØ Ò ÔÖØÐ ÙÐ ÐÐÑÒØ Ó Ø ÖÕÙÖÑÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó ÈÐÓ ÓÔÝ Ò Ø Ú ÓÒ Ó ÔÔÐ ÅØÑØ Ø ÖÓÛÒ ÍÒÚÖ

More information

Ë ÓÖØ Ì ÖÑ Ú ÓÙÖ Ó È Ò Å ÙÖ Ñ ÒØ Ø Ù Ñ ØØ Ò Ô ÖØ Ð ÙÐ ÐÑ ÒØ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö Ó Å Ø Ö Ó Ë Ò Ò ÓÑÔÙØ Ö Ë Ò Ø Ø ÍÒ Ú Ö ØÝ Ó Ï ØÓ Ý ÁÆ Æ ÍÒ Ú Ö ØÝ Ó Ï ØÓ ÂÙÐÝ ½ ØÖ Ø ÁÒ Ø ØÙ Ý Á ÅÈ ÁÒØ ÖÒ Ø ÓÒØÖÓÐ Å

More information

ÌÆ ÄÁÁÄÁÌ ÇÊ ÆÎÁÊÇÆÅÆÌÄ ÁÆÌË ÏÀÌ ÇÍ Ë ÁË ÏÀÌ ÇÍ Ì ÑÑ ÀÙØÒ ÓÒ ÃÐ ÚÒ ³Ø ÎÐ ÔØÑÒØ Ó ÓÒÓÑ ÍÒÚ ØÝ Ó ÅÒ ÅÝ ¾¼¼¾ ØØ Ì Ù Ó ÛÓ ÓÙÐ ÐÐ Ó Ñ Ò ÓÑ ÒÚÓÒÑÒØÐ ÒØ Ó ÙÒÑÒØÐ ÑÔÓØÒ ØÓ ÔÓÐÝ Ñ º ÏÒ Ñ ÒÙÔØ Ý Ò ÒÚÓÒÑÒØÐ ÒØ ÙÒØ

More information

Å ÙÖÒ Ø ÙÖÝ Ó Ë ÓÒÞÖ ÓÖ Ï Í ÒÐÝ ØØÒ ÖÒØ Ñ ÅÓ Ö ÅÝÖ ËÔÐÓÔÓÙÐÓÙ ÂÑ ÏÐØ Ö ÀÙÑÓÐعÍÒÚÖ ØÝ ÖÐÒ ÁÒ Øº Ó ÈÓÝ Ò ÁÒÓÖÑØ ÖÒØÙغٹÖÐÒº ÈÙÐ ÍÒÚÖ ØÝ Ôغ Ó ÓÑÔÙØÖ ËÒ ÑÓ Ö ºÔÙк٠ÀÙÑÓÐعÍÒÚÖ ØÝ ÖÐÒ º Ó ÓÒÓÑ ÁÒ Øº Ó ÁÒÓÖÑØÓÒ

More information

GAIN CHART example. respondents targeted [%] 0 20 40 60 80 100 customers mailed [%]

GAIN CHART example. respondents targeted [%] 0 20 40 60 80 100 customers mailed [%] ÓÑÒÒ ÌÖØ ËÐØÓÒ ÐÓÖØÑ Ò ÖØ ÅÖØÒ ËÓÖ ÚÒ ÐÓÚÒ ÔÖÐ ¾¼¼¾ ØÖØ Ì Ñ Ó Ø ÛÓÖ ØÓ ÓÛ ØØ Ø ÔÖÓÖÑÒ Ó ØÖØ ÐØÓÒ ÑÓÐ Ò ÑÔÖÓÚ Ý Ù Ò ÓÑÒØÓÒ Ó Ü ØÒ ØÖØ ÐØÓÒ ÐÓÖØÑ º Ï ÔÖ ÒØ Ò ÔÔÖÓ Ò Û ÓÑÒØÓÒ Ó ÐÓÖØÑ ÔÖÓÚ ØØÖ Ö ÙÐØ ØÒ ÐÓÖØÑ

More information

Universitat Autònoma de Barcelona Ö ÏÓÖ Ø Ø ÓÒ Ò ÝÒ Ñ ÅÓ Ð ØÓ Ø Ò ÓÖÓÒ ÖÝ ÌÖ Ò ÐÝ ÖØ Ø ÓÒ Ù Ñ ØØ Ý Ê Ö Ó ÌÓÐ Ó ÅÓÖ Ð Ø ÍÒ Ú Ö Ø Ø ÙØ ÓÒÓÑ Ö ÐÓÒ ØÓ ÙÐ Ð Ø Ö Ó ÓØÓÖ Ò ÁÒ ÓÖÑ Ø º ÐÐ Ø ÖÖ ÂÙÒ ½ ¾¼¼½ Ö ØÓÖ

More information

Foreign Network. Correspondent. Host. Internet. Mobile. Host. Home Network. Agent

Foreign Network. Correspondent. Host. Internet. Mobile. Host. Home Network. Agent ÌÓ ÔÔ Ö Ò Å» ÐØÞ Ö ÂÓÙÖÒ Ð ÓÒ ËÔ Ð ÌÓÔ Ò ÅÓ Ð Æ ØÛÓÖ Ò ÔÔÐ Ø ÓÒ ÅÇÆ Ìµ Ö Ø ÕÙ ÖØ Ö ¾¼¼½µ Ð Ü Ð Æ ØÛÓÖ ËÙÔÔÓÖØ ÓÖ ÅÓ Ð ÀÓ Ø Ò Ù Ó Ð Ù Ø ÐÐÙ Å ÖÝ Ö ÓÑÔÙØ Ö Ë Ò Ô ÖØÑ ÒØ ËØ Ò ÓÖ ÍÒ Ú Ö ØÝ ËØ Ò ÓÖ ¼ ÁÆÊÁ Ê

More information

Ź ÒØ Ð Ó Ö Ö Ø ØÙÖ ÓÖ Ø ÁÒØ Ö Ø ÓÒ Ó Ê ÓÒ Ò Ì Ò ÕÙ ÒØÓ ÈÖÓÓ ÈÐ ÒÒ Ò ÎÓÐ Ö ËÓÖ ÖØ Ø ÓÒ ÞÙÖ ÖÐ Ò ÙÒ Ö Ó ØÓÖ Ö ÁÒ Ò ÙÖÛ Ò Ø Ò Ö Æ ØÙÖÛ Ò ØÐ ¹Ì Ò Ò ÙÐØĐ Ø Á Ö ÍÒ Ú Ö ØĐ Ø Ë ÖÐ Ò Ë Ö ÖĐÙ Ò Þ Ñ Ö ¾¼¼½ Ò ÈÖÓ

More information

Ý Ø Ð Ñ ÔÖÓ Ò Û Ó Ø ÒÑ Ò Ù ØÑ ÒØÓ Ø Ò ÓÖÑ Ø ÓÒÓÒØ Ò Ò Ò Ñ Û Ø Ø ÑÓ ÙÑ Ò ÔØ Ø ÓÒÓ Ø Ò ÓÖÑ Ø ÓÒÓÒØ Ò Ò ÒØ ÖÔÖ Ø Ø ÓÒ Ñ ÔÖÓ Ò µ ÒØ ÖÔÖ Ø Ø ÓÒ Ñ Ò ÐÝ µ Ò Ñ Û Ø Ø ÑÓ ÙØÓÑ Ø Ì Ò Ð Ò Ó Ñ ÓÖ Ò Ø Ò ÑÓÚ Ò Ò ØÓÖ

More information

ÓÙÒ Ò ÁÑÔÖÓÚÑÒØ ÓÖ ËÒØÙÖ ËÑ ÅÐ ÅØÞÒÑÖ Ò ÖÒ ÈÖÖ Ìʹ¼¾¹¼¾ ÓÑÔÙØÖ ËÒ ÖÓÙÔ ÀÖÚÖ ÍÒÚÖ ØÝ ÑÖ Å Ù ØØ ÓÙÒ Ò ÁÑÔÖÓÚÑÒØ ÓÖ ËÒØÙÖ ËÑ ÅÐ ÅØÞÒÑÖ Ò ÖÒ ÈÖÖ ØÖØ Ì ÔÔÖ ÒÐÝÞ Ò ÑÔÖÓÚ Ø ÖÒØÐÝ ÔÖÓÔÓ Ò Ò ÐÐ ÒØÙÖ ¾ µ ÒÛ ÔÔÖÓ

More information

Proceedings of the FREENIX Track: 2001 USENIX Annual Technical Conference

Proceedings of the FREENIX Track: 2001 USENIX Annual Technical Conference USENIX Association Proceedings of the FREENIX Track: 2001 USENIX Annual Technical Conference Boston, Massachusetts, USA June 25 30, 2001 THE ADVANCED COMPUTING SYSTEMS ASSOCIATION 2001 by The USENIX Association

More information

ÓÖÖÐØÓÒ ÓÚÖ ÁÒ ÒØ ÓÑÒ Ø ÒÖÝÔØ ¹Å ËÖ ÎÙÒÝ ËÛ ÖÐ ÁÒ ØØÙØ Ó ÌÒÓÐÓÝ Èĵ ËÖºÎÙÒÝÔк ØÖØ ÓÖÖÐØÓÒ ØÓÖÝ ÖÒØÐÝ Ò ÔÖÓÔÓ Ò ÓÖÖ ØÓ Ö Ø ÙÖØÝ Ó ÐÓ ÔÖ Ò ÓØÖ ÖÝÔØÓÖÔ ÔÖÑØÚ ÓÚÖ ÒØ ÓÑÒº Ï ÓÛ Ö ÓÛ ØÓ ÜØÒ Ø ØÓ Ò ÒØ ÓÑÒ Û

More information

NOC ERS. decision engine. mining engine. intrusion. customer network. pre-filtering. customer. confirmed. resolution info. alarm.

NOC ERS. decision engine. mining engine. intrusion. customer network. pre-filtering. customer. confirmed. resolution info. alarm. Ø ÅÒÒ ÒÐÝ Ó ÊÌÁ ÐÖÑ ËØÒÓ ÅÒÒÖ ÅÖÚÒ Ö ØÒ Ò Ò ÖÐ ÃØ ÀÖÑÞ ÁÒØÖÒØÓÒÐ Ù Ò ÅÒ ÓÖÔÓÖØÓÒ ½ ÄÙÖ Ø ÓÙÖØ Ê Ö ÌÖÒÐ ÈÖ Æ ¾½ ØÒÓ ÑÖÚÒ ÞÖÐ ÖÑÞÙ ºÑºÓÑ ØÖØ Áų ÑÖÒÝ Ê ÔÓÒ ËÖÚ ÔÖÓÚ ÖйØÑ ÒØÖÙ ÓÒ ØØÓÒ ÊÌÁµ ÖÚ ØÖÓÙ Ø ÁÒØÖÒØ

More information

0.2. Taxon 14 0.1 0.2. Taxon 15 0.1 0.2. Taxon 33 0.1 0.2. Taxon 34 0.1 0.2. Taxon 36 0.1 0.2. Taxon 40 0.1 0.2. Taxon 41 0.1 0.2. Taxon 42 0.1 0.

0.2. Taxon 14 0.1 0.2. Taxon 15 0.1 0.2. Taxon 33 0.1 0.2. Taxon 34 0.1 0.2. Taxon 36 0.1 0.2. Taxon 40 0.1 0.2. Taxon 41 0.1 0.2. Taxon 42 0.1 0. Í Ò ËÑÓÓØÒ ØÓ ÊÓÒ ØÖÙØ Ø ÀÓÐÓÒ ÌÑÔÖØÙÖ Ò ÄÔÐÒ Ä ÀÓÐÑ ØÖĐÓÑ ÈÒÙ ÖĐ ØĐÓ ÒÈØÖ ÃÓ ØÒÒ ÊÓÐ ÆÚÒÐÒÒ ÁÒ ØØÙØ ÍÒÚÖ ØÝ Ó ÀÐ Ò ÀÐ Ò ÒÐÒ ÂÒ Ï ØÖĐÓÑ Ò ØØ ÃÓÖÓÐ Ý ÔÖØÑÒØ Ó ÓÐÓÝ Ò ËÝ ØÑØ ÍÒÚÖ ØÝ Ó ÀÐ Ò ÀÐ Ò ÒÐÒ ØÖØ ËÑÐÐ

More information

Å Ø ÓÑÔÙØ Ò ÓÒ ÓÑÑÓ ØÝ ÓÑÔÙØ Ö Ý Ö Ö ØÐÓÓ ÖØ Ø ÓÒ Ù Ñ ØØ Ò Ô ÖØ Ð ÙÐ ÐÐÑ ÒØ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó È ÐÓ ÓÔ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Æ Û ÓÖ ÍÒ Ú Ö ØÝ Å Ý ½ ÔÔÖÓÚ Ú Åº Ã Ñ ÌÓ ÑÝ Ñ ÐÝ Ò Ö Ò Û Ó

More information

Ð ØÖÓÒ ÆÓØ Ò Ì ÓÖ Ø Ð ÓÑÔÙØ Ö Ë Ò ÆÓº ¾ ¾¼¼½µ ÍÊÄ ØØÔ»»ÛÛÛº Ð Ú ÖºÒлÐÓ Ø» ÒØ»ÚÓÐÙÑ º ØÑÐ ½ Ô ÓÐÐ Ø Ò Ò Ò ÐÝÞ Ò Ø ÖÓÑ ØÖ ÙØ ÓÒØÖÓÐ ÈÖÓ Ö Ñ Ú ÃÓÖØ Ò ÑÔ Ò ÌÓ Å Ð Ñ Å ØÖ ÁÒº»ÌÊ Ä ½¼½¾ À ÖÙÐ ÀÓÙ ØÓÒ Ì ÍË ¼

More information

½ Ì ÁÆÌÊÌÁÇÆ ËÊÎÁË Ö ØÒ ÓÒÚÝ ÇÐ ÃÖÔÒÓ Æ Ñ ÌØÙÐ Ò ÂÙ Ò ½ ÁÒØÖÓÙØÓÒ ÙØ ØÓ ÑÓ ØÓÒ ½º½ ÒØÓÒ Ó Ø ÁÒØÖØÓÒ Ø ÒØÖØÓÒ Ý ØÑ ÖÑÓÒÞ Ø ÖÓÑ ÑÙÐØÔÐ ÓÙÖ ÒØÓ ÒÐ ÓÖÒØ ÖÔÖ Ò¹ ØØÓÒº Ì ÓÐ ØÓ ÔÖÓÚ Ò ÒØÖØ ÚÛ ÓÚÖ ÐÐ Ø Ø ÓÙÖ Ó

More information

Web Server. Repository (static information) Presentation Content Application Data and

Web Server. Repository (static information) Presentation Content Application Data and Ù Ð Ò ÌÓÓÐ ÓÖ Ø Ò ÐÝ Ò Ì Ø Ò Ó Ï ÔÔÐ Ø ÓÒ ÈÖÓ Ð Ñ Ò ËÓÐÙØ ÓÒ ÁÌ ¹ Ö Ø ÒØÖÓ Ô Ö Ð Ê Ö Ë ÒØ Ì ÒÓÐÓ ¼ ¼ ÈÓÚÓ ÌÖ ÒØÓµ ÁØ ÐÝ Ö ØÓÒ ÐРغ Ø Ø Ðº º¼ ½º ½ ¾ Ü º¼ ½º ½ ½ ØÖ Øº Ï ÔÔÐ Ø ÓÒ Ö ÓÑ Ò ÒÖ Ò ÐÝ ÓÑÔÐ Ü Ò

More information

Steer axis. Twist axis. rider upper body. y z p13. p10. p1 aero. p8 main p5. p12. p11. p14

Steer axis. Twist axis. rider upper body. y z p13. p10. p1 aero. p8 main p5. p12. p11. p14 ÆÁÅÌÁÇÆ Ç ÌÀ Ëľ¼¼½ ÅÇÌÇÊÄ ÅÇÄ ËÑÓ ÚÒÐÓÙ Ò Ú ÂºÆº ÄÑÖ ÔÖØÑÒØ Ó ÐØÖÐ Ò ÐØÖÓÒ ÒÒÖÒ ÁÑÔÖÐ ÓÐÐ Ó ËÒ ÌÒÓÐÓÝ Ò ÅÒ ÜØÓÒ ÊÓ ÄÓÒÓÒ ËÏ ¾Ì Íú ¹ÑкÐÑÖººÙ Û Ô ØØÔ»»ÛÛÛººººÙ»ÓÒØÖÓлÑÓØÓÖÝÐ ËÙÑÑÖÝ Ì Ø Ó Ò ÒÑØÓÖ ØÓ ÒÖØ

More information

ÌÓÛ Ö Ò Ý¹ØӹРÖÒ Ò ÜØ Ò Ð ÈÐ Ø ÓÖÑ ÓÖ Ë ÒØ Î Ù Ð Þ Ø ÓÒ À ÖÚ Ë Ò Ð Ö ÓÑÔÙØ Ö Ë Ò Ô ÖØÑ ÒØ ÍÒ Ú Ö ØÝ Ó Æ Ù Ø Ð À¹¾¼¼ Æ Ù Ø Ð ÖÚ º Ò Ð Ö ÙÒ Ò º Å Ý ¾¼¼½ Ñ ÙÜ Ö ÝÓÒ ÓÐ Ð Î ÖÓÒ ÕÙ Ø ÂÙ Ø Ò Ú Ê Ñ Ö Ñ ÒØ ØØ

More information

ÙÒØ ÓÒ Ð ÈÖÓ Ö ÑÑ Ò ÈÖÓ Ö Ñ ÌÖ Ò ÓÖÑ Ø ÓÒ Ò ÓÑÔ Ð Ö ÓÒ ØÖÙØ ÓÒ ÓÚ Ö Ä Ñ ÔÖ Ò Ð Ô Ô ÐÓ ÓÔ Ó ÙÖ Ø Ñ Ð Ñ Ø Ò ÅÙ ÙÑ À Ö¹ Ñ Ø ÙÑ Ö Ò ÙÖØ ½ Ôº º ÙÒØ ÓÒ Ð ÈÖÓ Ö ÑÑ Ò ÈÖÓ Ö Ñ ÌÖ Ò ÓÖÑ Ø ÓÒ Ò ÓÑÔ Ð Ö ÓÒ ØÖÙØ ÓÒ

More information

<-337. true, (1114) 2 ), (168) 2 ) f(y i

<-337. true, (1114) 2 ), (168) 2 ) f(y i ÑÖØ Ô ÙØÓÖÖ Ú ÌÖ ÅÓÐ ÓÖ ÌѹËÖ ÒÐÝ º Å ºÅº ÖÒ Ò º ÀÖÑÒ ½ ÁÒØÖÓÙØÓÒ Ì ÒÐÝ Ò ÑÓÐÒ Ó Øѹ Ö Ø Ò ÑÔÓÖØÒØ Ö Ó Ö Ö ÓÖ ÑÒÝ ÓÑÑÙÒØ º ÁÒ Ø ÔÔÖ ÓÙÖ ÓÐ ØÓ ÒØÝ ÑÓÐ ÓÖ ÓÒØÒÙÓÙ ¹ ÚÐÙ Øѹ Ö Ø ØØ Ö Ù ÙÐ ÓÖ Ø ÑÒÒ Ò ØØ ØÝ

More information

Link 1 Link 2 Sender. Link 1 Link 2. Receiver. Receiver. Sender

Link 1 Link 2 Sender. Link 1 Link 2. Receiver. Receiver. Sender ½ ÌÖ Ò ÔÓÖØ Ò Ê Ð¹Ø Ñ Î Ó ÓÚ Ö Ø ÁÒØ ÖÒ Ø ÐÐ Ò Ò ÔÔÖÓ Ô Ò ÏÙ ËØÙ ÒØ Å Ñ Ö Á Û Ì ÓÑ ÀÓÙ Å Ñ Ö Á Ò ¹É Ò Ò ÐÐÓÛ Á ØÖ Ø Ð Ú Ö Ò Ö Ð¹Ø Ñ Ú Ó ÓÚ Ö Ø ÁÒØ ÖÒ Ø Ò ÑÔÓÖØ ÒØ ÓÑÔÓÒ ÒØ Ó Ñ ÒÝ ÁÒØ ÖÒ Ø ÑÙÐØ Ñ Ô¹ ÔÐ

More information

ÉÙÒØ ØÓÒ Ó ÉÙÐØØÚ Ø Í Ò ÇÖÖ ÈÖÓØ ÅÓÐ ÛØ Ò ÔÔÐØÓÒ ØÓ Ù Ò ËÙÖÚÝ Ò Ø ÖÑÒ ËÖÚ ËØÓÖ Ü Ý ÍÐÖ Ã Ö Ò ÐÜÒÖ ËÔØÞ ÆÓÚÑÖ ¾¼¼¼ ØÖØ Ì ÔÔÖ Ñ Ø ÔÖÓÚÒ Ù Ò ÙÖÚÝ ÒÐÝ Ø ÛØ ÑÔÐ ÓÒÓÑع Ö ØÓÓÐ ØÓ ÕÙÒØÝ ÕÙÐØØÚ ÙÖÚÝ Øº Ï ÜØÒ Ø

More information

ËÐ ÓÒÓÑ ËÓÔ ÓÒÓÑ Ò ÌÒÐ Ò Ò ÖÐ Ê ÖÚ ÈÝÑÒØ ÈÖÓ Ò ÊÓÖØ Åº Ñ ÈÙРϺ ÙÖ Ý Ò ÊÓÒ º ËÐ Þ ÓÖ Ó ÓÚÖÒÓÖ Ó Ø ÖÐ Ê ÖÚ ËÝ ØÑ Ï ÒØÓÒ ¾¼½ ÍË Ý ÖÐ Ê ÖÚ Ò Ó ÐÚÐÒ ÐÚÐÒ ÇÓ ½¼½ ÍË Þ ÔÖØÑÒØ Ó ÓÒÓÑ Ê ÍÒÚÖ ØÝ ÀÓÙ ØÓÒ ÌÜ ¼¼ ÍË

More information

XML-GL WRT LOREL IT LACKS: different mgmnt of IDREFs. universal quantification. Skolem functions nested queries abstract data types type coercion

XML-GL WRT LOREL IT LACKS: different mgmnt of IDREFs. universal quantification. Skolem functions nested queries abstract data types type coercion ÅÄ ÙÖÖ ÒØ Ú ÐÓÔÑ ÒØ Ò ÙØÙÖ ÐÐ Ò ÓÖ Ø Ø ÓÑÑÙÒ ØÝ ËØ ÒÓ Ö È ÖÓ Ö Ø ÖÒ Ð Ò ËØ ÒÓ È Ö Ó Ô ÖØ Ñ ÒØÓ Ð ØØÖÓÒ ÁÒ ÓÖÑ Þ ÓÒ ÈÓÐ Ø Ò Ó Å Ð ÒÓ È ÞÞ Ä ÓÒ Ö Ó Î Ò ¾ Å Ð ÒÓ ÁØ ÐÝ Á¹¾¼½ Ö» Ö Ø ÖÒ»Ô Ö Ó Ð ØºÔÓÐ Ñ º Ø

More information

ÁÒØ ÐÐ ÒØ Ì Ö Ø Ë Ð Ø ÓÒ ÓÖ Ö Ø Å Ö Ø Ò Ë Ó Ö Ú Ò ÐÓÚ Ò ¾ ÔÖ Ð ¾¼¼¾ ÈÖ Ì Ö ÔÓÖØ Ø Ö ÔØ ÓÒ Ó Ø Ø ÔÖÓ Ø ÁÒØ ÐÐ ÒØ Ì Ö Ø Ë Ð Ø ÓÒ Ò Ö Ø Å Ö Ø Ò Ø Ò Ð ÔÖÓ Ø Ó Ø Ð ØÖ Ð Ò Ò Ö Ò ÙÖÖ ÙÐÙÑ Ú Ò Ø Ø ÙÐØÝ ÁÒ ÓÖÑ

More information

Working Paper The Role of Background Factors for Reading Literacy: Straight National Scores in the PISA 2000 Study

Working Paper The Role of Background Factors for Reading Literacy: Straight National Scores in the PISA 2000 Study econstor www.econstor.eu Der Open-Access-Publikationsserver der ZBW Leibniz-Informationszentrum Wirtschaft The Open Access Publication Server of the ZBW Leibniz Information Centre for Economics Fertig,

More information

ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø Ö Ì Ò Ò ÍÒ Ú Ö ØĐ Ø ÅĐÙÒ Ò Æ ÒØ ÇÔ Ö Ø ÓÒ Ü ÙØ ÓÒ ÓÒ ÅÙÐØ Ñ Ò ÓÒ Ð ÖÖ Ý Ø ÆÓÖ ÖØ Ï Ñ ÒÒ ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø Ö Ì Ò Ò ÍÒ Ú Ö ØĐ Ø ÅĐÙÒ Ò Æ ÒØ ÇÔ Ö Ø ÓÒ Ü ÙØ ÓÒ ÓÒ ÅÙÐØ Ñ Ò ÓÒ Ð ÖÖ

More information

Verification Task xuml Model. xuml Query. Decomposition Abstraction Symmetry Reduction. User driven State Space Reduction. Subtask Reduced.

Verification Task xuml Model. xuml Query. Decomposition Abstraction Symmetry Reduction. User driven State Space Reduction. Subtask Reduced. ÁÒØÖØ ËØØ ËÔ ÊÙØÓÒ ÓÖ ÅÓÐ Ò ÜÙØÐ ÇعÓÖÒØ ËÓØÛÖ ËÝ ØÑ Ò Ò ÂÑ º ÖÓÛÒ Ôغ Ó ÓÑÔÙØÖ ËÒ ÍÒÚº Ó ÌÜ Ø Ù ØÒ Ù ØÒ Ì ½¾ ÍË ÑÐ Ü ÖÓÛÒ ºÙØÜ ºÙ Ü ½ ½¾µ ½¹ ØÖغ Ì ÔÔÖ ÔÖ ÒØ ÒÖÐ ÖÑÛÓÖ ÓÖ ÒØÖØ ØØ Ô ÖÙØÓÒ Ò ÑÓÐ Ò ÜÙØÐ

More information

Ò¹ÒÛØ ÖØÖ Ø Ó ÌÒ ÚÐÒ ÈÓØÓÓ Å Åº ÀÝØ ËÒÓÖ ÅÑÖ Á ǹÀÝÙÒ ÃÛÓÒ ÈÒ ËÒÓÖ ÅÑÖ Á ÈÙÐ ËÓØÖÐ ÅÑÖ Á ÂÓ º ÑÔÐÐ ÐÐÓÛ Á º º ËÐ ÐÐÓÛ Á Ò ÅÐÚÒ º Ì ÐÐÓÛ Á ØÖغ Ì ÖÕÙÒÝ¹Ö ÔÓÒ ÖØÖ Ø Ó ÚÐÒ ÔÓØÓÓ È µ ÛØ ØÒ ÑÙÐØÔÐØÓÒ ÐÝÖ Ö

More information

Franke, Günter; Stapleton, Richard C.; Subrahmanyam, Marti G.

Franke, Günter; Stapleton, Richard C.; Subrahmanyam, Marti G. econstor www.econstor.eu Der Open-Access-Publikationsserver der ZBW Leibniz-Informationszentrum Wirtschaft The Open Access Publication Server of the ZBW Leibniz Information Centre for Economics Franke,

More information

ËÑÔйËÞ ÓÖÑÙÐ ÓÖ ÐÙ ØÖ ËÙÖÚÚÐ Ø Í Ò ÏØ ÄÓ¹ÖÒ ËØØ Ø ÊÓÒÐ º ÒÒÓÒ ÔÖØÑÒØ Ó Ó ØØ Ø Ò ÅÐ ÁÒÓÖÑØ ÍÒÚÖ ØÝ Ó Ï ÓÒ ÒßÅ ÓÒ ½ ƺ ÏÐÒÙØ ËØÖØ Å ÓÒ Ï ÓÒ Ò ÍºËºº ÑÐ ÖÓÒÐÓ ØØºÛ ºÙ Ò ÅРʺ ÃÓ ÓÖÓ ÔÖØÑÒØ Ó ËØØ Ø Ò Ó ØØ

More information

ØÖÑÒØÓÒ Ó Ì ÇÖØÐ ÐÑÒØ Ó Î ÙÐ ÒÖÝ ËØÖ ÓÑÖ Ö ÄÓÓ Ý Ý ÏÐ ØÇ ß ÓÓ Ö ÐÖ Ç ÖÚÓÖ ØÖÐ ÒÖ º Ö Ð ØÖØ Ì Ó ÖÚØÓÒ Ó Ú ÙÐ ÒÖÝ ØÖ ÓÒ Ø Ò Ñ ÙÖ Ø Ó ÚÐÙ Û Ö Ò Ø Ø ØÑ Øº ÏÖ Ø ÔÖØÓÒ ØÛÒ Ø ØÛÓ ÓÑÔÓÒÒØ Ò Ø ÔÓ ØÓÒ ÒÐ ÓÖ ¼ Æ

More information

Working Paper Evaluating VaR Forecasts under Stress The German Experience

Working Paper Evaluating VaR Forecasts under Stress The German Experience econstor www.econstor.eu Der Open-Access-Publikationsserver der ZBW Leibniz-Informationszentrum Wirtschaft The Open Access Publication Server of the ZBW Leibniz Information Centre for Economics Jaschke,

More information

ÌÜÐ ÓÖ ÌܹÖÖ ÓÙÒØ ÈÓÖØÓÐÓ ÓÒ ÛØ ÅÙÐØÔÐ ÁÒÚ ØÑÒØ ÓÐ ÂÒÒÖ ÀÙÒ ÙÖÖÒØ ÖØ ÆÓÚÑÖ ¾ ¾¼¼¼ Ì ÙØÓÖ ØÒ ÂÒ ÏÒ ËØÔÒ ÊÓ ÃÒÒØ ÖÒ ËØÛÖØ ÅÝÖ ÂÓÒ ÓÜ ÄÓÒ ÃÓÒ ÂÓÒ ÄÛÐÐÒ ÂÙÒ ÈÒ ÒÒ ÈÚÐÓÚ Ò ÐРȺ ØÙÒØ Ø ÒÒ ÐÙÒ ÓÖ ÓÑÑÒØ º Ö ÓÖÖ

More information

ÒÓ¹ØÒ¹ÒÔÖ ÒÖÝÔØÓÒ ÀÓÛ ØÓ ÜÔÐÓØ ÒÓÒ ÓÖ ÖÙÒÒÝ Ò ÔÐÒØÜØ ÓÖ ÆÒØ ÖÝÔØÓÖÔÝ ½ ÅÖ ÐÐÖ ½ Ò ÈÐÐÔ ÊÓÛÝ ¾ Ôغ Ó ÓÑÔÙØÖ ËÒ ² ÒÒÖÒ ÍÒÚÖ ØÝ Ó ÐÓÖÒ Ø ËÒ Ó ¼¼ ÐÑÒ ÖÚ Ä ÂÓÐÐ ¾¼ ÍË ¹ÅÐ ÑÖ ºÙ ºÙ ÍÊÄ ÛÛÛ¹ ºÙ ºÙ»Ù Ö»ÑÖ ¾ Ôغ

More information

ÏÝ Ø ËØÓ ÅÖØ ÅÝ ÍÒÖÛØ ÆÛ Ò ÑÔÖÐ ÒÐÝ ÒÒ ËÖÒ ÒÒ ÔÖØÑÒØ ÃÐÐÓ ËÓÓÐ Ó ÅÒÑÒØ ÆÓÖØÛ ØÖÒ ÍÒÚÖ ØÝ ÆÓÚÑÖ ¾¼¼½ ÓÖÖ ÔÓÒÒ ÒÒ ËÖÒ ÒÒ ÔÖØÑÒØ ÃÐÐÓ ËÓÓÐ Ó ÅÒÑÒØ ÆÓÖØÛ ØÖÒ ÍÒÚÖ ØÝ ÔÓÒ µ ¹½ Ü µ ½¹½ ÑÐ ¹ ÖÒÒÛٺٺ Ì ÔÔÖ ÓÒ

More information

ÝÒÑ ØÖÙØÓÒ ÅÓÐ ÓÖ ÓÑØ ÄÓ Ø ÃÚÒ Êº Ù ÖÙØ ËÓÓÐ Ó Ù Ò ² ÈÙÐ ÈÓÐÝ ÆÚÐ ÈÓ ØÖÙØ ËÓÓÐ ÅÓÒØÖÝ ËØØÑÒØ Ó ÓÔ Ò ÔÙÖÔÓ ÄÓ Ø ÙÔÔÓÖØ ÓÖ ÑÔÓÙ ÛÖÖ ØÖØÓÒÐÐÝ ÖÐ ÓÒ ÐÖ ÐÒ¹ ÒÖ ØÖÙØÙÖ ÛØ ØÖÙ ÓÑÔÐ Ò ÑÓ Ø Ó Ø ØÖÙØÓÒº ÆÛ ÛÖ ØÒ

More information

Impact of Interference on Multi-hop Wireless Network Performance

Impact of Interference on Multi-hop Wireless Network Performance Impact of Interference on Multi-hop Wireless Network Performance Kamal Jain Jitendra Padhye Venkat Padmanabhan Lili Qiu Microsoft Research One Microsoft Way, Redmond, WA 98052. kamalj, padhye, padmanab,

More information

Ñ ÈÓ ØÓÒ ÅÓÒØÓÖ ÓÖ Ø Ì Ð ÐÖØÓÖ ÓÑÔÐÜ º ÅÒ ËÐÝ ÖÒ Åº ÏÒØ Ý ÀÑÙÖ ÖÑÒÝ ÑÖ ¾¼¼¼ ØÖØ Ò ÓÚÖÚÛ ÓÒ Ñ ÔÓ ØÓÒ ÑÓÒØÓÖÒ Ø Ø Ì Ð ÐÒÖ ÓÐÐÖ ÚÒº ÔÖÒÔÐ Ò ØÒÓÐÓÝ ØÐ Ó ÈÅ ÔÙÔ³ Ò ØÖ Ö¹ÓÙØ ÐØÖÓÒ Ö Ù º ÜÔÖÒ ÛØ «ÖÒØ ØÝÔ Ó ÈÅ

More information

Ï Ö Ð ÁÒØ ÖÒ Ø Ø Û Ý ÏÁÆ µ ÓÖ Ì ÁÒØ ÖÒ Ø Ò Ð Ì Ò Ð Ê ÔÓÖØ Ö ÒØ ÆÓ ¼ ¹ ¹ ¹ ½ ÇØÓ Ö ¾¾ ¾¼¼½ ÈÖ Ô Ö ÓÖ Ò Ú Ò Ê Ö ÈÖÓ Ø ÒÝ»ÁÌÇ ¼½ ÆÓÖØ Ö Ü Ö Ú ÖÐ Ò ØÓÒ Î ¾¾¾¼ ¹½ ½ ËÙ Ñ ØØ Ý Ì Ê ÒØ Ó Ì ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ë

More information

Scaling Question Answering to the Web

Scaling Question Answering to the Web Scaling Question Answering to the Web Cody C. T. Kwok University of Washington Seattle, WA, USA ctkwok@cs. washington.edu Oren Etzioni University of Washington Seattle, WA, USA etzioni@cs. washington.edu

More information

¾Á ÁÒØ Ö Þ ÓÒ Ï Ö ÓÙ Ò Å Ò Ò ÓÖ ÒØ Ø ÖÓ Ò ÈÖÓ Ö ÑÑ Ö Ö Ó Ò ÒÞ ØÓ Ð ÅÍÊËÌ Ö Þ Ó ¾¼¼¼µ Ò ÐÝ Ò ÓÑÔ Ö ÓÒ Ó Ñ Ø Ó Ò Ð ÓÖ Ø Ñ ÓÖ Ø Ñ Ò Ò Ì Þ Ò Ø Ö È ÓÐÓ ÓÚ Ñ ØØ Ø Á ÒÒ ËØ ÒÓ ÄÓ ÄÙ È ÐÓÔÓÐ Å ÖÓ È Ø ÐÐ Ð Ù Ó Ë

More information

¾¼¼¾ ÁÄÁË ÓÒÖÒ ÓÚÖ È ÈÔÖ ÌØÐ ÙØÓÖ ÆÐØÓÒ Ö ÈÓÒ Ü ¹ÑÐ ÁÄÁË ÁÑÔÐÑÒØØÓÒ Ó ÖÙØ ÈÖÓÖÑ ÓÒ ÁÒÓÖÑØÓÒ ÌÒÓÐÓ ÅÒÙРº ÖÒÒÞ¹ÁÐ Ç Ö Ïº ÅÖÕÙÞ¹ÐÓÖÞ ÍÒÚÖ ÎÓ ÌËÁ ÌÐÓÑÙÒÓÒº ÑÔÙ ÍÒÚÖ ØÖÓ Ë»Æº ¹ ¾¼¼ ÎÓº ËÔÒ ½ ½¾½½ ÑÒÓÐÓغÙÚÓº

More information

ÆÓÚº ¾¼¼ ÎÓк½ ÆÓº ÔÔºß Âº ÓÑÔÙغ ˺ ² ÌÒÓк ½ ÊйØÑ ÊÝ ØÒ ÊÒÖÒ Ó ÎÓÐÙÑ ÐÔÔÒ Ò ÅÐ Î ÙÐÞØÓÒ ÀÆ Ï µ ÀÍ Ï µ Ç ÀÙÂÙÒ µ Ò ÈÆ ÉÙÒËÒ µ Ì ËØØ ÃÝ Ä Ç ² Ò ÍÒÚÖ ØÝ ÀÒÞÓÙ ½¼¼¾ Ⱥʺ Ò ØÖØ ¹ÑÐ ÒÛ ÙÛ Ó ÔÒºÞÙºÙºÒ ÊÚ ÂÙÒ

More information

Local Domain. Other. Autonomous Domains. Local Host (DUT) ISP. Remote Host. Co Located Co Networked Bottleneck. Hosts. Network Elements M2 M3

Local Domain. Other. Autonomous Domains. Local Host (DUT) ISP. Remote Host. Co Located Co Networked Bottleneck. Hosts. Network Elements M2 M3 ÏØ ÈØ ÅÝ ÓÑ ÙØÓÑØ ÓÖ ÆØÛÓÖ ÅÓÒØÓÖÒ ÃÖØÝÒ ÖÚÒ ÍÒÚÖ ØÝ ÓÈÒÒ ÝÐÚÒ ÖØ ºÙÔÒÒºÙ ËØ ÒÖ ÐÐ ÄÓÖØÓÖ ÒÖÐйРºÓÑ ÖÐ º ÙÒØÖ ÍÒÚÖ ØÝ ÓÈÒÒ ÝÐÚÒ ÙÒØÖ ºÙÔÒÒºÙ ÈØÖ Âº ÅÒÒ ÐÐ ÄÓÖØÓÖ ÑÔÐйРºÓÑ ØÖØ Ï ÓÒ Ö Ø ÔÖÓÐÑ Ó ÑÓÒØÓÖÒ

More information

Working Paper 2000-17 / Document de travail 2000-17

Working Paper 2000-17 / Document de travail 2000-17 Working Paper 2000-17 / Document de travail 2000-17 A Practical Guide to Swap Curve Construction by Uri Ron Bank of Canada Banque du Canada ISSN 1192-5434 Printed in Canada on recycled paper Bank of Canada

More information

Æ ÙÖ Ð Ö Ø ØÙÖ ÓÖ Ó ËÙÔÔÖ ÓÒ ÙÖ Ò ËÓÙÒ ËÓÙÖ ÄÓ Ð Þ Ø ÓÒ ÓÒ ËÔ Ò Æ ÙÖ Ð ÐÐ ÅÓ Ð ÖØ Ø ÓÒ ÞÙÖ ÖÐ Ò ÙÒ Ñ Ò Ö Ó ØÓÖ Ò Ò ÙÖ Öº¹ÁÒ ºµ Ò Ö ÙÐØØ Ö ÁÒ ÓÖÑ Ø ÙÒ ÙØÓÑ Ø ÖÙÒ Ö Ì Ò Ò ÍÒÚ Ö ØØ ÁÐÑ Ò Ù ÚÓÖ Ð Ø Ñ ½ºÇ ØÓ

More information

Æ ØÛÓÖ ÌÖ Æ Ú ÓÙÖ Ò ËÛ Ø Ø ÖÒ Ø ËÝ Ø Ñ ÌÓÒÝ Ð ÍÐ À Ö Ö ² È Ø Ö À ÖÖ ÓÒ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ò ÁÑÔ Ö Ð ÓÐÐ Ó Ë Ò Ì ÒÓÐÓ Ý Ò Å Ò ÀÙÜÐ Ý Ù Ð Ò ½ ¼ ÉÙ Ò³ Ø ÄÓÒ ÓÒ ËÏ ¾ Ò Ð Ò ØÖ Ø Å ÙÖ Ñ ÒØ ÓÒ ¹Ô Ö ÓÖÑ Ò Û Ø

More information

ÄÖÒÒ ÔØØÖÒ Ó ØÚØÝ Ù Ò ÖйØÑ ØÖÒ Ö ËØÙ«Ö Ïº Ö Äº ÖÑ ÓÒ ÖØ Ð ÁÒØÐÐÒ ÄÓÖØÓÖÝ Å Ù ØØ ÁÒ ØØÙØ Ó ÌÒÓÐÓÝ ÑÖ Å ¼¾½ ØÖØ ÇÙÖ ÓÐ ØÓ ÚÐÓÔ Ú ÙÐ ÑÓÒØÓÖÒ Ý ØÑ ØØ Ô ÚÐÝ Ó ÖÚ ÑÓÚÒ ÓØ Ò Ø Ò ÐÖÒ ÔØØÖÒ Ó ØÚØÝ ÖÓÑ ØÓ Ó ÖÚØÓÒ

More information

ÔÖÐÑÒÖÝ ÚÖ ÓÒ Ó Ø ÔÔÖ ÔÔÖ Ò ÚÒ Ò ÖÝÔØÓÐÓÝ ß ËÁÈÌ ³¼¼ ÄØÙÖ ÆÓØ Ò ÓÑÔÙØÖ ËÒÎÓк ̺ ÇÑÓØÓ º ËÔÖÒÖ¹ÎÖÐ ¾¼¼¼º Ì Ø ÙÐÐ ÚÖ ÓÒº ÙØÒØØ ÒÖÝÔØÓÒ ÐØÓÒ ÑÓÒ ÒÓØÓÒ Ò ÒÐÝ Ó Ø ÒÖ ÓÑÔÓ ØÓÒ ÔÖÑ ÅÖ ÐÐÖ ÒØÔ ÆÑÔÖÑÔÖ Ý ËÔØÑÖ

More information

Diskussionspapiere Discussion Papers

Diskussionspapiere Discussion Papers Diskussionspapiere Discussion Papers Discussion Paper No. 231 Erosion of Monopoly Power due to the Emergence of Linux by Jürgen Bitzer Berlin, November 2000 Deutsches Institut für Wirtschaftsforschung,

More information

½ È Ø¹Ä Ú Ð ÌÖ Æ Å ÙÖ Ñ ÒØ ÖÓÑ Ì Ö¹½ ÁÈ ÓÒ Ù Ö Ð ËÙ ÅÓÓÒ ÖÝ Ò ÄÝÐ ÓØØÓÒ ÅÙ Ã Ò ÅÓÐÐ ÊÓ ÊÓ ÐÐ Ì Ë ÐÝ Ö ØÓÔ ÓØ ØÖ Ø Æ ØÛÓÖ ØÖ Æ Ñ ÙÖ Ñ ÒØ ÔÖÓÚ ÒØ Ð Ø ÓÖ Ò ØÛÓÖ Ò Ö Ö Ò Ò ØÛÓÖ Ñ Ò Ñ Òغ ÁÒ Ø Ô Ô Ö Û Ö Ô Ú

More information

ÅÙÐعØÓÖ ÇÔØÓÒ ÈÖÒ ÈÙРĺ ÐÖ Ö Ø ÖØ ÇØÓÖ ½¾ ½ ÙÖÖÒØ ÖÚ ÓÒ ÂÙÒ ½ ¾¼¼¼ ÂÙÒ ½ ¾¼¼¼ ØÖØ ÅÙÐعØÓÖ ÑÓÐ ÔÖÓÚ ÓÒ ÖÐ ÜÐØÝ Ò ÖÔÖ ÒØÒ Ø Ý¹ ÒÑ ÚÓÖ Ó Ø ÔÖ º ÙÖÓÔÒ ÓÔØÓÒ Ò ÛÖØØÒ Ò ØÖÑ Ó Ø ÔÖ Ó Ø Ó ÔÓ ÐÝ ÖØ Ðµ Ø Ò ÔÖÓÐØ

More information

Shared Network (Ethernet)

Shared Network (Ethernet) Êγ¼¾ ÈÖÐÑÒÖÝ ÎÖ ÓÒ ÊÕÙÖÑÒØ ÓÖ ÈÖØÐ ÆØÛÓÖ ÚÒØ ÊÓÒØÓÒ ÄÒÙ ÃÖØÝÒ ÖÚÒ ÍÒÚÖ ØÝ Ó ÈÒÒ ÝÐÚÒ ÖØ ºÙÔÒÒºÙ ÖÐ º ÙÒØÖ ÍÒÚÖ ØÝ Ó ÈÒÒ ÝÐÚÒ ÙÒØÖ ºÙÔÒÒºÙ ØÖØ Ï ÔÖÓÔÓ ÖÙÒ¹ØÑ ÑÓÒØÓÖÒ Ò Ò ÖØØÙÖ ÓÖ ÒØÛÓÖ ÔÖÓØÓÓÐ ÐÐ ÆØÛÓÖ

More information

VU Amsterdam. 6 Mbit/s ATM. UvA Amsterdam

VU Amsterdam. 6 Mbit/s ATM. UvA Amsterdam Ì ØÖ ÙØ Ë Á ËÙÔ ÖÓÑÔÙØ Ö ÈÖÓ Ø À ÒÖ Ð Ê ÓÙÐ Ó Ò ÊÙØ Ö ÀÓ Ñ Ò Ö Ð Â Ó Ì ÐÓ Ã ÐÑ ÒÒ Â ÓÒ Å Ò ÊÓ Ú Ò Æ ÙÛÔÓÓÖØ ÂÓ Ò ÊÓÑ Ò ÄÙ Ê Ò Ñ ÓØ Ì Ñ ÊĐÙ Ð ÊÓÒ Ð Î Ð Ñ Ã Î Ö ØÓ Ô Ð Ò Ó ÖÓ ÐÐ ÒØ Ò Á ÓÖ ÃÙÞ Ù ÐÐ ÙÑ È ÖÖ

More information

Unemployment Insurance and Subsequent Job Duration: Job Matching vs Unobserved Heterogeneity

Unemployment Insurance and Subsequent Job Duration: Job Matching vs Unobserved Heterogeneity 2001s-21 Unemployment Insurance and Subsequent Job Duration: Job Matching vs Unobserved Heterogeneity Christian Belzil Série Scientifique Scientific Series Montréal Mars 2001 CIRANO Le CIRANO est un organisme

More information

Theme. Theme Ordering. Sentence Fusion. Theme ...

Theme. Theme Ordering. Sentence Fusion. Theme ... Ë ÒØ Ò Ù ÓÒ ÓÖ ÅÙÐØ ÓÙÑ ÒØ Æ Û ËÙÑÑ Ö Þ Ø ÓÒ Ê Ò ÖÞ Ð Ý Å Ù ØØ ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý Ã Ø Ð Ò Êº Åà ÓÛÒ Ý ÓÐÙÑ ÍÒ Ú Ö ØÝ Ý Ø Ñ Ø Ø Ò ÔÖÓ Ù Ò ÓÖÑ Ø Ú ÙÑÑ Ö Ð Ø Ò ÓÑÑÓÒ Ò ÓÖÑ ¹ Ø ÓÒ ÓÙÒ Ò Ñ ÒÝ ÓÒÐ Ò ÓÙÑ ÒØ

More information

Protecting Web Servers from Distributed Denial of Service Attacks

Protecting Web Servers from Distributed Denial of Service Attacks Protecting Web Servers from Distributed Denial of Service Attacks Frank Kargl Department of Multimedia Computing University of Ulm Germany frank.kargl@ Joern Maier Department of Multimedia Computing University

More information

ÈÊÇ Ê ËË ÁÆ ÌÇÅÁ ÇÊ ÅÁ ÊÇË ÇÈ À Ð Ø Ø ÓÒ Ö Ø ĐÙÖ ÜÔ Ö Ñ ÒØ ÐÔ Ý Ö Å Ø Ñ Ø ¹Æ ØÙÖÛ Ò ØÐ Ò ÙÐØĐ Ø Ö ÍÒ Ú Ö ØĐ Ø Ù ÙÖ ÚÓÖ Ð Ø ÚÓÒ Öº Ö Öº Ò Øº Ö ÒÞ Âº Ð Ù ÙÖ ÆÓÚ Ñ Ö ¾¼¼¼ ÒÓÛÐ Ñ ÒØ Ì Ò ØÓ Ö Ø Ò Ë Ú Ö Ò ÓÖ

More information

BASE: Using Abstraction to Improve Fault Tolerance

BASE: Using Abstraction to Improve Fault Tolerance BASE: Using Abstraction to Improve Fault Tolerance Rodrigo Rodrigues Ý, Miguel Castro Ü, and Barbara Liskov Ý Ý MIT Laboratory for Computer Science 2 Technology Sq., Cambridge MA 239, USA Ü Microsoft Research

More information

Working Paper Determinants of Inter-Trade Durations and Hazard Rates Using Proportional Hazard ARMA Model

Working Paper Determinants of Inter-Trade Durations and Hazard Rates Using Proportional Hazard ARMA Model econstor www.econstor.eu Der Open-Access-Publikationsserver der ZBW Leibniz-Informationszentrum Wirtschaft The Open Access Publication Server of the ZBW Leibniz Information Centre for Economics Gerhard,

More information

Winter Blues: A SAD Stock Market Cycle. Mark Kamstra, Lisa Kramer, and Maurice Levi. Working Paper 2002-13 July 2002. Working Paper Series

Winter Blues: A SAD Stock Market Cycle. Mark Kamstra, Lisa Kramer, and Maurice Levi. Working Paper 2002-13 July 2002. Working Paper Series Winter Blues: A SAD Stock Market Cycle Mark Kamstra, Lisa Kramer, and Maurice Levi Working Paper 2002-13 July 2002 Working Paper Series Federal Reserve Bank of Atlanta Working Paper 2002-13 July 2002 Winter

More information

Ù ØÓÑ Ö Ö ÔÓÒ Ð Ø À Ú Ð Ö À Ú Ø Ñ ØÓ Ù Ú ÁÒ Ø Ø Ñ Ø Ò Ä Ñ Ø ÔÖÓ Ø ÐÛ Ý Ú Ø Ñ ½¹½ Ì Ù ØÓÑ Ö ÓÙÐ ººº ß Ú Ð Ö ÙØ Ñ Ý ÒÓØ ÓÑÔÐ Ø µ Ó Û Ø» Û ÒØ º ß Ú Ø Ñ ØÓ Ù Ø Ö ÕÙ Ö Ñ ÒØ Û Ø Ø ÖÓÙÔ ÙÖ Ò Ø ÔÖÓ Øº ß Ð ØÓ Ú

More information

Ê ØÖ Ú Ð Æ Ø ÅÓ Ð ÓÖ Ù Ð Ò Ð Ü Ð ÁÒ ÓÖÑ Ø ÓÒ ËÝ Ø Ñ ÖØ Ø ÓÒ ÞÙÖ ÖÐ Ò ÙÒ Ñ Ò Ö Öº Ö Öº Ò Øº Ñ ÁÒ ÓÖÑ Ø Ò Ö Ø Ò Ö Å Ø Ñ Ø ¹Æ ØÙÖÛ Ò ØÐ Ò ÙÐØĐ Ø ÁÁ Ö ÀÙÑ ÓРعÍÒ Ú Ö ØĐ Ø ÞÙ ÖÐ Ò ÚÓÒ ÔÐÓѹÁÒ ÓÖÑ Ø Ö Å Ö Ó

More information

Web Usage Mining: Discovery and Applications of Usage Patterns from Web Data

Web Usage Mining: Discovery and Applications of Usage Patterns from Web Data Web Usage Mining: Discovery and Applications of Usage Patterns from Web Data Jaideep Srivastava Ý, Robert Cooley Þ, Mukund Deshpande, Pang-Ning Tan Department of Computer Science and Engineering University

More information

6.8 6.7. Log-intensity 6.6 6.5 6.4 6.6 6.5. Log-intensity 6.4 6.3

6.8 6.7. Log-intensity 6.6 6.5 6.4 6.6 6.5. Log-intensity 6.4 6.3 ËØÓ Ø ÓÑØÖÝ ÅÓÐ ÓÖ ÙÒØÓÒÐ ÅÒØ Ê ÓÒÒ ÁÑ º ÆÐ ÎÚÖ ÀÖØÚ ÍÒÚÖ ØÝ Ó ÖÙ ÊÚ ÚÖ ÓÒ ÅÖ Ø ¾¼¼½ ØÖØ ÁÒ ÙÒØÓÒÐ ÑÒØ Ö ÓÒÒ ÑÒ ÔØÐ ØÚØÓÒ ÔØØÖÒ Ö Óѹ ÑÓÒÐÝ ØÑØ Ù Ò ÒÓÒ¹ÔÖÑØÖ ÑÓÓØÒ ÔÔÖÓº ËÒ ÒØ Ô ÓÖ ÐÙ ØÖ Ò Ø ÑÓÓØ Ñ Ö Ù

More information

ÇÆ ËÅÁÄÁÆÊ ÄÃ Æ ËÀÇÄË ÈÊÌÁÄ ÁÊÆÌÁÄ ÉÍÌÁÇÆ ÇÊ ÎÄÍÁÆ ÅÊÁÆ ÇÈÌÁÇÆ˺ ÈÊÌ Á ÎÁËÇËÁÌ ËÇÄÍÌÁÇÆË Æ ÏÄĹÈÇËÆËË Ê º ÆÌÀ ÃÆÆÌÀ Àº ÃÊÄËÆ Æ ÃÊÁËÌÁÆ ÊÁÃÎÅ ØÖغ Í Ò Ø ÝÒÑ ÔÖÓÖÑÑÒ ÔÖÒÔÐ Ò ÓÔØÑÐ ØÓÔÔÒ ØÓÖÝ Û ÖÚ ÑÐÒÖ Ð

More information

ÌÝÔ ¹ Ö Ø È ÖØ Ð Ú ÐÙ Ø ÓÒ ÇÐ Ú Ö ÒÚÝ ÊÁ Ë Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë ÍÒ Ú Ö ØÝ Ó Ö Ù Ù Ð ¼ ÆÝ ÅÙÒ Ã¹ ¼¼¼ Ö Ù ÒÑ Ö ¹Ñ Ð ÒÚÝ Ø Ô Ö º ÀÓÑ Ô ØØÔ»»ÛÛÛº Ö º» ÒÚÝ Ø Ô ØÖ Øº ÌÝÔ ¹ Ö Ø Ô ÖØ Ð Ú ÐÙ Ø ÓÒ Ù ÒÓÖÑ Ð Þ Ø

More information

ÏÖ ØÖ¹ÁÒ ØØÙØ Ö ÒÛÒØ ÒÐÝ ÙÒ ËØÓ Ø Ñ ÓÖ ÙÒ ÚÖÙÒ ÖÐÒ ºÎº ÊÔÓÖØ ÁËËÆ ¼ ËÑÙÐØÓÒ Ó ÈÙÐ ÈÖÓÔØÓÒ Ò ÆÓÒÐÒÖ ÇÔØÐ Ö ÍÛ ÒÐÓÛ ÝÒ ÑÖÒ ÅÖØÒ Ã ØÒ ½ ÙÑØØ Ø ÅÝ ¾¼¼ ½ ¹ÅÐ ÒÐÓÛÛ ¹ÖÐÒº ÑÖÒÛ ¹ÖÐÒº ØÒÛ ¹ÖÐÒº ÆÓº ¾ ÖÐÒ ¾¼¼ ÏÁË

More information

ËÓ Ö Ø ¹ Ë Ð Ð ÅÙÐØ ÔÖÓ ÓÖ ËÝ Ø Ñ ÇÒ Ô ÙØ ÓÖ Å Ð ÓÐÐ Ò ÅÐ Ò Æ ØÓÚ Ò Ê ÑÓ À Ù Ð Ø Ñ ÑÒ Ö Ñ º ËÙÔ ÖÚ ÓÖ ÂÓ Ò ËØĐ ÖÒ Ö Ò ÂÓ Ñ ÓÑ Ø Ü Ñ Ò ØÓÖ Ä ÒÒ ÖØ Ä Ò Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ò Ò Ö Ò ÓÑÔÙØ Ö Ö Ø ØÙÖ Ä ÅĐ Ð Ö

More information

ËÔÖÐÒ ØØÖØÓÖ Ò ÕÙÒØÙÑ ÝÒÑ ÓÖ Ð Ó ÐÓÒ¹ÖÒ ÑÒØ Ð ÀÓÖ º ÓÖÒÒ ÁÒ ØØÙØ ÓÖ ÅØÑØ ÐÓÖ ÍÒÚÖ ØØ ÖÖ Ö Î ¾¾¼ ÐÓÖ ÒÑÖ ¹ÑÐ ÓÖÒÒÑغٺ ÁÖ ÀÖ Ø Ôغ Ó Åغ ÍÒÚÖ ØÝ Ó ÎÖÒ ÖÐÓØØ ÚÐÐ ÎÖÒ ¾¾¼ ÍË ¹ÑÐ ÛÚÖÒºÙ Ö Ë Ø ÁÒ ØØÙØ ÓÖ ÅØÑØ

More information