main.dvi

Transcription

1 Ò ÁÒØÖØ ÌÓÓÐ ÓÖ ÚÐÓÔÑÒØ Ó ÇÚÖÐÝ ËÖÚ Ù Ë ÖÙØ ËÓÓÐ Ó ÁÒÓÖÑØÓÒ ËÒ Ò ÌÒÓÐÓÝ Ç ÍÒÚÖ ØÝ ÂÔÒ Ý¹ ØºÓ ¹ÙººÔ ÃРй ËÓÓÐ Ó ÒÒÖÒ ÑÖÒ ÍÒÚÖ ØÝ Ó ËÖ Í ÐÙ ºÙ ØÓ ÀÖÓÑÓÖ ÖÙØ ËÓÓÐ Ó ÁÒÓÖÑØÓÒ ËÒ Ò ÌÒÓÐÓÝ Ç ÍÒÚÖ ØÝ ÂÔÒ ÖÓÑÓÖ ØºÓ ¹ÙººÔ ÌÖÙÓ À ÒÓ ÖÙØ ËÓÓÐ Ó ÁÒÓÖÑØÓÒ ËÒ Ò ÌÒÓÐÓÝ Ç ÍÒÚÖ ØÝ ÂÔÒ ÒÓ ØºÓ ¹ÙººÔ ÀÖÓÞÙÑ ÑÙ ÖÙØ ËÓÓÐ Ó ÁÒÓÖÑØÓÒ ËÒ Ò ÌÒÓÐÓÝ Ç ÍÒÚÖ ØÝ ÂÔÒ ¹ÝÑÙ ØºÓ ¹ ÙººÔ ËÌÊÌ Ï ÔÖÓÔÓ Ò ÒØÖØ ÒÚÖÓÒÑÒØ ÓÖ ÙÔÔÓÖØÒ Ø Úй ÓÔÑÒØ Ó ÓÚÖÐÝ ÖÚ º ÚÒ ÖÚ ÖÔØÓÒ ÛÖØØÒ Ò ÒØÖÐÞ Ò ÒØÛÓÖ¹ÒÔÒÒØ ÛÝ Ù Ò ¹ÐÚÐ ÈØÖ ÒØ ÓÙÖ ØÓÓÐ ÙØÓÑØÐÐÝ ÖÚ Ø ØÖÙØ ÚÖ ÓÒ Ø¹ Ò ÒØÓ ÓÒ ÖØÓÒ Ø ØÖØ ÓÚÖÐÝ ÒØÛÓÖ Ô ØÓÒ Ò ÒØÛÓÖ»ÓÑÔÙØÒ Ö ÓÙÖ º ÙÖØÖÑÓÖ ÓÙÖ ØÓÓÐ ÒØÖÔÖØ Ø ØÖÙØ ÚÖ ÓÒ Ò ÐÐÓÛ Ø ÓÚÖÐÝ ÒÓ ØÓ ÜÙØ Ø ÖÚ Ô Ò Ø ÖÔØÓÒº ÙÖÒ ØØ ØÑ Ø ØÓÓÐ ÑÓÒØÓÖ Ø ÙØÐÞØÓÒ Ó ÓÚÖÐÝ ÐÒ Ò ÓÙÔØÓÒ Ó ÔÖÓ ¹ ÓÖ Ó ØØ ÖÐØ ÒÓÖÑØÓÒ Ò ÔÖÓÚ ØÓ Ø ÚÐÓÔÖ º ÓÒ ÕÙÒØÐÝ Ø ÚÐÓÔÖ ÓÒÐÝ Ú Ø ÖÚ ÖÔØÓÒ Ò ÓÙÖ ØÓÓÐ Ø ÙÔÔÓÖØ Ø Ù ÕÙÒØ Ò Ò ÚÐÓÔÑÒØ Ø º Ò ÜÔÖÑÒØÐ ØÙÝ ÓÒ Ù Ò Ø ØÓÓÐ Ø Ò ÖÐ Ø ÔÔй ØÓÒ ÜÑÔÐ Ö ÔÖÓÚ ØÓ ÓÛ ØØÚÒ Ó ÓÙÖ ÑØÓ¹ ÓÐÓݺ ØÓÖ Ò ËÙØ ÖÔØÓÖ º¾º ÓÑÔÙØÖ¹ÓÑÑÙÒØÓÒ ÆØÛÓÖ ØÖÙØ ËÝ ¹ ØÑ ç ØÖÙØ ÔÔÐØÓÒ Áºº ËÑÙÐØÓÒ Ò ÅÓÐÒ ËÑÙÐØÓÒ ËÙÔÔÓÖØ ËÝ ØÑ çòúöóòñòø º¾º¾ ËÓØÛÖ Ò¹ ÒÖÒ Ò ÌÓÓÐ Ò ÌÒÕÙ çèøö ÒØ ÃÝÛÓÖ ØÖÙØ Ý ØÑ ÇÚÖÐÝ ÒØÛÓÖ ÈØÖ ÆØ ÑÙÐØÓÒ Ëѹ ÙÐØÓÒ ØÓÓÐ ½º ÁÆÌÊÇÍÌÁÇÆ À Ô ÖÓÒ ÒØÛÓÖ ÛØ ÔÖÓÖÑÒ ÓÑÔÙع Ö Ú ÖÓÙØ Ù ÒÓÚÐ ÓÑÔÙØÒ ÓÒÔØ ÛÖ ÖÚ Ö ÈÖÑ ÓÒ ØÓ Ñ ØÐ ÓÖ Ö ÓÔ Ó ÐÐ ÓÖ ÔÖØ Ó Ø ÛÓÖ ÓÖ ÔÖ ÓÒÐ ÓÖ Ð ÖÓÓÑ Ù ÖÒØ ÛØÓÙØ ÔÖÓÚ ØØ ÓÔ Ö ÒÓØ Ñ ÓÖ ØÖÙØ ÓÖ ÔÖÓ Ø ÓÖ ÓÑÑÖÐ ÚÒØ Ò ØØ ÓÔ Ö Ø ÒÓØ Ò Ø ÙÐÐ ØØÓÒ ÓÒ Ø Ö Ø Ôº ÌÓ ÓÔÝ ÓØÖÛ ØÓ ÖÔÙÐ ØÓ ÔÓ Ø ÓÒ ÖÚÖ ÓÖ ØÓ Ö ØÖÙØ ØÓ Ð Ø ÖÕÙÖ ÔÖÓÖ Ô ÔÖÑ ÓÒ Ò»ÓÖ º ËÁÅÍÌÓÓÐ ¾¼¼ ÊÓÑ ÁØÐÝ ÓÔÝÖØ ¾¼¼ ÁËÌ ¹ ¹¹¹º ÔÖÓÚ ÓÒ Ý ÓÓÔÖØÚ ÔÖ ÓÒÒØ Ú ÚÖØÙÐ ÓÒÒØÓÒ Ò ÒØÖÐÞ ÑÒÒÖº ÁÒ Ù ÓÒ ÙÖØÓÒ Ó ÖÚ ÔÐع ÓÖÑ ÐÝ¹Ø ÖÚ Ò Ò Ò ÔÐÓÝ Ü¹ ÐÝ Ý ÓÑÒÒ ÚÖÐ ÑÔÐ ÖÚ ÔÖÓÚ ÓÒ Ý ÖÒØ ÖÚ ÔÖÓÚÖ º Ò ÜÑÔÐ ÐØ Ù ÓÒ Ö ÓÒØÒØ ÖÒ ÖÚ ÑÓÒ ÚÖÐ ÓÒÐÒ ÚÓ ÖÚ ÔÖÓÚÖ º Ï ÙÑ ØØ Ù Ö ÑÝ ÖÕÙÖ ÚÓ ÛØ ÔÔÖÓÔÖØ ÓÖÑØ Ò ÕÙÐØÝ ÓÖÒ ØÓ Ø ÔÐØÝ Ó ØÖ ØÖÑÒÐ È ÑÓÐ ÔÓÒ ÓÖ ÓØÖ µ Ò ØÖ ÒÛغ ÓÖ ÔÖÓÚ ÓÒÒ ÐÝ ÙÒØÓÒÐ ÖÚ Ø ÖÚ ÑÝ Ò Ò Ø ÛÝ Ø Ö¹ ÕÙ Ø ÚÓ Ö ÓÚÖ Ø ÖÒØ ÓÒÐÒ ÚÓ ÖÚÖ Ò ÖÕÙ Ø ÚÓ ÓÙÒ Ò Ø ÕÙÐØÝ ÓÖ ÓÖÑØ ÒÓØ ÔÔÖÓÔÖØ ØÓ Ø ÓÒ ÙÖØÓÒ Ó Ø ÖÕÙ ØÖ³ ØÖÑÒÐ Ø ÚÓ ØÖÒ Ó Ò Ø Ö ÙÐØ ÖØÙÖÒ ØÓ Ø ÖÕÙ ØÖº Ì ÚÐÓÔÑÒØ Ó Ù ÓÚÖÐÝ ÖÚ ÒÓØ Ò Ý Ø Ù ØÓ Ø ÓÐÐÓÛÒ Ö ÓÒ º Ö Ø Û Ò ØÓ ØÖÙØ Ø ÖÚ ÓÒ ÓÚÖÐÝ ÒØÛÓÖ ÓÒ ØÒ Ó ÑÒÝ ÖÚÖ º ÀÓÛÚÖ ÓÒ Ö¹ Ò Ø ÚÐÐØÝ Ó Ø ÒØÛÓÖ Ò ÓÑÔÙØÒ Ö ÓÙÖ Ø ÒÓØ Ý ØÓ ÔÐÓÝ Ø ÖÚ Ò Ù ÛÝ ØØ Ø ÔÖÓÖÑÒ Ó Ø ÖÚ ÑÜÑÞº ËÓÒ ØÓ ÚÐÙØ Ø ÔÖÓÖÑÒ Ó Ø ÔÐÓÝ ÖÚ Û Ò ØÓ Ó ÖÚ Ø ÐÒ ÙØÐØÝ ÓÑÔÙØØÓÒ ÐÓ Ó ÒÓ Ò ØÖÓÙÔÙØ Ó Ø ÖÚ Ò ÖÐ ØÖÙØ ÒÚ¹ ÖÓÒÑÒØ Û ÒÓØ Ý ÛÐк ÙÖØÖÑÓÖ Û Ò ØÓ ØÙÔ Ø ÒÚÖÓÒÑÒØ Ó ÜÔÖÑÒØ ÑÔÐÑÒØ Ø ØÖÙØ Ó ÐÓØ Ø Ó ÓÒ Ø ÓÚÖÐÝ ÒÓ ØÐ ÓÒÒØÓÒ ÑÓÒ Ø ÒÓ Ò ÓÐÐØ ÐÓ ÓÖ Ø ÚÐÙØÓÒ Ó Ø ÔÖÓÖÑÒº ÁÒ Ø ÔÔÖ Û ÔÖÓÔÓ Ò ÒØÖØ ÒÚÖÓÒÑÒØ ÓÖ ÙÔ¹ ÔÓÖØÒ Ø ÚÐÓÔÑÒØ Ó ÓÚÖÐÝ ÖÚ º ÁÒ ÔÖØÙÐÖ Û Ù ÈÆ ÌÓÓÐ ½ ÓÖ ÛÖØÒ ÖÚ Ò ÒØÖÐÞ Ò ÒØÛÓÖ¹ ÒÔÒÒØ Ûݺ ÌÒ ÓÙÖ ØÓÓÐ ÒÐÝÞ ÚÒ ÖÚ ÖÔ¹ ØÓÒ Ò ÙØÓÑØÐÐÝ ÖÚ ØÖÙØ ÚÖ ÓÒ Ó Ø ÖÚ ØÒ ÒØÓ ÓÒ ÖØÓÒ Ø ØÖØ ÓÚÖÐÝ ÒØÛÓÖ Ô ¹ ØÓÒº ÇÙÖ ØÓÓÐ ÒØÖÔÖØ Ø ØÖÙØ ÚÖ ÓÒ Ó Ø ÖÚ Ò ÐØ Ø ÓÚÖÐÝ ÒÓ ÜÙØ Ø ÖÚ Ô Ò Ø ÖÔ¹ ØÓÒº ÙÖÒ ØØ ØÑ Ø ØÓÓÐ ÑÓÒØÓÖ Ø ÙØÐÞØÓÒ Ó ÓÚÖÐÝ ÐÒ Ò ÓÙÔØÓÒ Ó ÔÖÓ ÓÖ Ó ØØ ÖÐØ ÒÓÖÑØÓÒ Ò ÔÖÓÚ ØÓ Ø ÚÐÓÔÖ º ÁÒ ÔÖØÙÐÖ ÓÙÖ ØÓÓÐ ÕÙÔÔ ÛØ Ø Ö ÓÙÖ ÓÔØÑÞÖ Û ØÖÑÒ Ø Ø ÛÝ ØÓ Ü¹ ÙØ Ø ÖÚ Ò Ø ØÖØÒ ÓÚÖÐÝ ÒØÛÓÖ ØÓ ÑÜÑÞ Ø ÔÖÓÖÑÒ Ó Ø ÖÚº Ò ÔÔÐØÓÒ ÜÑÔÐ Û Ú ÚÐÓÔ ÚÓ ØÖÒ ÓÒ ÖÚ ÓÒ Ò ÓÚÖÐÝ ÒØÛÓÖ ÓÒ¹ ØÒ Ó ÓÙÖ ÓÚÖÐÝ ÒÓ Ù Ò ÓÙÖ ÒÚÖÓÒÑÒغ Ì ÜÔÖ¹

2 xxxx xxxx xxxx xxxxx xxxxx xxxxx ÑÒØÐ Ö ÙÐØ Ú ÓÛÒ ØØ ÓÙÖ ÒÚÖÓÒÑÒØ Û ÚÖÝ ÐÔÙÐ ØÓ ÓÖØÒ Ø Ö ÔÓÒ ØÑ Ó Ø ÖÚº ËÚÖÐ ÖÑÛÓÖ Ò ÖÐØ ØÓÓÐ Ø Ú Ò ÔÖÓÔÓ Ò ÚÐÓÔ ÓÖ ÑÐÖ ÓÖ ÖÒØ ÓØÚ º ÓÖ ÒÒ ÖÚ ÓÚÖÐÝ Ê º ½ ½ Ú ÐØ ÛØ ÖÚ Ò ÑØÓ¹ ÓÐÓ Ò Ê º ½ ½½ ½¾ ½ ½ Ú ÚÐÓÔ ÓÑ ÙÔÔÓÖØ ØÓÓÐ ÓÖ ÚÐÓÔÑÒØ Ó ÓÚÖÐÝ ÒØÛÓÖ º ÓÑÔÖ ÛØ Ø ÑØÓÓÐÓ ÓÖ ØÓÓÐ ÓÙÖ ÓÒØÖÙØÓÒ ÙÑÑÖÞ ÓÐÐÓÛ º Ö Ø Û ÔÖÓÚ ØÓÓÐ Ø ÛØ ÚÖÐ ÙÒÕÙ ØÙÖ Ò ÙÔÔÓÖع Ò ÐÚÐ Ò Ó ÖÚ ÓÚÖÐݺ Í Ò Ø ÐÓÖØÑ ÔÖ¹ ÒØ Ò ÓÙÖ ÔÖÚÓÙ ÛÓÖ ½ Ø ØÓÓÐ Ò ÙØÓÑØÐÐÝ ÖÚ ØÖÙØ ÖÚ ÖÔØÓÒ ÖÓÑ ÚÒ ÒØÖÐÞ ÖÚ ÖÔØÓÒ ÛÖØØÒ Ò ¹ÐÚÐ ÈØÖ ÒØ º Ð Ó Ø ØÓÓÐ Ø Ö ÓÙÖ ÓÔØÑÞÖ ØØ ÐÐÓÛ ØÓ ÓÔØÑÞ Ø ÔÖÓÖÑÒ Ó Ø ÖÚº Ý Ø ØÙÖ ÚÐÓÔÖ Ò Ò Ø ÓÔØÑÞ Ö¹ Ú Ù Ò ÔÓÛÖÙÐ ÍÁ ÖÓÑ ÈÆ ÌÓÓÐ ÛØÓÙØ ÒÓÛÒ Ø ÓÚÖÐÝ ÒØÛÓÖ Ô ØÓÒº ËÓÒ Ø ØÓÓÐ ÚÖÐ ÙÒ¹ ØÓÒ ÓÖ ÔÖÓÖÑ ÔÐÓÝÑÒØ Ù Ò ÔÖÓÖÑÒ ÑÓÒØÓÖÒº ÒÐÐÝ Ù Ò ÖÐ Ø ÜÑÔÐ ÖÚ Û Ú ÓÒÙØ Ü¹ ÔÖÑÒØ Ò ÖÐ ØÖÙØ ÒÚÖÓÒÑÒØ ØÓ ÑÓÒ ØÖØ Ø ¹ ÚÒØ Ó ÓÙÖ ØÓÓк ÑÓÖ ØÐ Ù ÓÒ ÓÒ Ø ÚÒØ Ó ÓÙÖ ÒØÖØ ÒÚÖÓÒÑÒØ ÐÓÒ ÛØ ÓÑ ÖÐØ ÑØÓÓÐÓ¹ ÛÐÐ ÚÒ Ò ËØÓÒ º ¾º ËÊÎÁË ÁÆ ÇÎÊÄ ÆÌÏÇÊÃË ÊÀÁÌÌÍÊ Æ ÅÈÄ Ò ÓÚÖÐÝ ÒØÛÓÖ ÓÒ Ø Ó ÓÚÖÐÝ ÒÓ ÓÖ ÑÔÐÝ ÒÓ ÖØÖµ ÛØ ÒØÛÓÖ ÓÒÒØÓÒ ØÛÒ ÚÖÝ ÔÖ Ó ÒÓ º ÌÙ Ò ÓÚÖÐÝ ÒØÛÓÖ Ò ÑÓÐ ÓÑÔÐØ ÖÔº ÖÚ ÓÑÔÙØØÓÒ ÓÛ ÓÒ ØÒ Ó Ø Ó ã ÙØ äº ÁÒ ÓÙÖ ÑØÓÓÐÓÝ ÚÐÓÔÖ Ò ÛÖØ Ø ÖÚ ÒØÖй Þ ÔÖÓÖÑ ÙØ ÛÒ Ø ÖÚ ÔÐÓÝ ÓÒ Ò ÓÚÖÐÝ Òع ÛÓÖ Ø ÓÚÖÐÝ ÒÓ Ò ØÓ ÜÙØ Ø ÓÑÔÙØØÓÒ ÓÛ Ò ØÖÙØ ÒÚÖÓÒÑÒغ ÓÖ Ø ØÖÙØ ÜÙØÓÒ Û ÙÑ ØØ µ ÙØ ÜÙØ Ý ÓÒ Ó Ø ÓÚÖÐÝ ÒÓ µ Ø Ò ØÓ ÜÙØ Ø ÙØ ÐÓØ ÓÒ ÓÒ Ó Ø ÓÚÖÐÝ ÒÓ Ò µ ÚÖÝ ÓÚÖÐÝ ÒÓ ÔÐ Ó ÖÚÒ Ø Ò ÓÖ ÜÙØÒ Ø ÓÛÒ ÙØ ÜÙØÒ Ø ÙØ Ò ÒÒ Ø ÑÓ ÓÖ ÒÖØ Ø ØÓ ÓÑ ÓØÖ ÒÓ º ÍÒÖ Ø ÙÑÔØÓÒ Ò Ø ØÖÙØ ÜÙØÓÒ Ø Ò ØÓ ØÖÑÒ ÓÛ Ø ÓÚÖÐÝ ÒÓ ÓÙÐ Ú ØÓ ÔÖÓÚ Ø ÚÒ ÖÚº Ò ÜÑÔÐ Ó ØÖÙØ ÜÙØÓÒ Ó ÖÚ ÓÒ Ò ÓÚÖ¹ ÐÝ ÒØÛÓÖ Û ÓÒ Ö ÒØÛÓÖ Ó ÓÙÖ ÙÐÐݹÓÒÒØ ÓÚÖÐÝ ÒÓ ÓÛÒ Ò º ½ÒãÎÓ ÓÖ ÅÓÐä ÖÚ ÎÅ ÖÚ Ò ÓÖص ØØ ÔÖÓÚ ÚÓ ÖÔÓ ØÓÖÝ ÖÚ ÓÖ ÑÓÐ Ù Ö ÓÛÒ Ò º ¾º Ì ÖÚ Ù ØÛÓ ÚÓ ÖÔÓ ØÓÖ ãä Ò ãä Û Ö ÚÓ Ø ÓÖ È Ù Ö Ò ÓÖ ÑÓ¹ Ð Ù Ö Ö ÔØÚÐݺ Ì ÖÚ Ð Ó Ù Ò ÒÜ Ø ØØ ÓÐ ÒÓÖÑØÓÒ ÓÙØ Ø ÚÓ ÓÒØÒØ ØÓÖ Ò Ø ÖÔÓ ØÓ¹ Ö º ÏÒÚÖ ÚÓ ÖÕÙ Ø ÛØ Ø Ó ÝÛÓÖ Ø Ö¹ Ú Ö Ø ÖØÖÚ Ø ÚÓ ÒØÖ ÖÓÑ Ø ÒÜ ØØ ÑØ Ø ÚÒ ÝÛÓÖ Ò ÖØÙÖÒ Ø Ø¹ÑØ ÒØÖݺ Á Ø ÖÕÙ Ø ÚÓ ØÓÖ Ò ÖÔÓ ØÓÖÝ ãä ØÒ Ø ÖÚ Ù Ø ÓØÒ Ø ÓÒØÒØ ÖÓÑ ÖÔÓ ØÓÖÝ ãä Ò ÔÖÓÚ Ø ØÓ Ø ÖÕÙ ØÖº ÁØ ÖÕÙ Ø ÚÓ ØÓÖ ÓÒÐÝ Ò ÖÔÓ ØÓÖÝ ãä Û ÑÒ ØØ Ø ÓÒØÒØ ÒÓØ ÔÖÔÖ ÓÖ ÑÓÐ Ù Ö ØÒ Ø ÖÚ Ó¹ ØÒ Ø ÓÒØÒØ ÖÓÑ ÖÔÓ ØÓÖÝ ãä ÓÛÒ Þ Ø ÚÓ ØÓ Ø ÓÖ ÑÓÐ Ù Ö Ò ØÒ ÔÖÓÚ Ø ÓÛÒ Þ ÚÓ ØÓ Ø Ö¹ ÕÙ ØÖº ÁÒ Ø Ø ÓÛÒ Þ ÚÓ Ö ØÖ ØÓ ÖÔÓ ØÓÖÝ ãä ÓÖÒÐݺ ÒÐÐÝ ÒÓ ÚÓ ÒØÖ ÑØ Ø ÖÕÙ Ø ÚÓ ØÒ Ø ÖÚ Ù Ø ÒÓÖÑ Ø ÖÕÙ ØÖ Ý ÒÒ Ö¹ video repository index Internet overlay link overlay node ÙÖ ½ÇÚÖÐÝ ÒØÛÓÖ ÖØØÙÖº Video Repository A (for PC) Video Repository B (for Mobile) ÙÖ ¾ÇÚÖÐÝ ÖÚ ÜÑÔÐ ãîó ÓÖ ÅÓÐä Îŵ ÖÚµ ÚÖÐ ÖÚ Ð ÚÓ ÓÒØÒØ ÖÚÖ ÚÓ ØÖÒ ÓÒ Ò ÒÜÒ Ö ÓÖÒÞ ØÓ ÔÖÓÚ Ðݹ ØÖÙØÙÖ ÖÚ º ÐØ ÒÓØ ØÓÒ Ñ º ÁÒ Ø ÜÑÔÐ Û ÙÑ ØØ Ø ÒÜ Ò Ø ÖÔÓ ØÓÖ Ö ÐÓØ ÓÒ ÖÒØ ÓÚÖÐÝ ÒÓ ÓÖ ÓÑ ØÒÐ Ö ÓÒ Ù ÓÖ ØØÖ ÐÓ ØÖÙØÓÒ ÓÖ ÙÐØ ØÓÐÖÒº ÒÓØÖ ÔÓ ¹ ÐØÝ ØØ Ø Ö ÓÙÖ Ö ÓÛÒ Ò ÑÒ Ý ÖÒØ ÖÚ ÔÖÓÚÖ Ò ÖÒØ ÐÓØÓÒ º ÁÒ Ù ØÖÙØ Ò¹ ÚÖÓÒÑÒØ ÔÓ Ð ÜÙØÓÒ Ó Ø ÎÅ ÖÚ Ò Óй ÐÓÛ Ö Ø Ò ÓÚÖÐÝ ÒÓ ØØ Ø Ø ÖÚ ÔÓÒØ ÔØ ÖÕÙ Ø ÛØ ÝÛÓÖ ÖÓÑ ÖÕÙ ØÖº Ì ÖÕÙ Ø ØÒ ÓÖÛÖ ØÓ Ø ÓÚÖÐÝ ÒÓ ØØ ÓÒØÒ Ø ÒÜ Û Ò Ö ÔÓÒ ÖØÖÚ ÒØÖ ØØ ÑØ Ø ÚÒ ÝÛÓÖ º ¹ ÓÖÒ ØÓ Ø Ö ÙÐØ ÓÒ Ó Ø ÓÚÖÐÝ ÒÓ ØØ ÓÐ ÖÔÓ ¹ ØÓÖÝ ãä ÓÖ ãä ÖØÖÚ Ò ØÖÒ Ó Ø ÓÒØÒØ Ò Öݺ Ì ÖØÖÚ»ØÖÒ Ó ÓÒØÒØ ÒØ ØÓ Ø ÓÚÖÐÝ ÒÓ ØØ ÖÚ Ø ÖÕÙ Ø Û Ò ØÙÖÒ ÒÓØ ÔÔÖÓÔÖØÐÝ Ø Ö¹ ÕÙ ØÖº ÁÒ Ø ÜÙØÓÒ ÖØÖÚÐ ÓÖ ØÖÒÓÒ ÓÖÖ ÔÓÒ ØÓ ÙØ Ó Ø ÖÚº ÁÒ ÓÙÖ ÔÖÚÓÙ ÛÓÖ ½ Û Ú ÔÖÓÔÓ ÑØÓ ÓÖ ÑÓ¹ ÐÒ ÓÚÖÐÝ ÖÚ ØØ ÒÐÙ ÓÒØÓÒÐ ÖÒ ÔÖÐÐÐ Ò»ÓÖ ÕÙÒØÐ ÜÙØÓÒ Ó ÙØ ÒÚÓÐÚÒ ÔÖÑØÖ Ö¹ ÓÙÖ µº ÁÒ ÔÖØÙÐÖ Û ÔÖÓÔÓ ÑÓÐÒ ÓÚÖÐÝ ÖÚ Ù ¹ Ò ¹ÐÚÐ ÈØÖ ÒØ ÒÑÐÝ Ø ÈÖØ»ÌÖÒ ØÓÒ ÒØ º Ï Ð Ó ÔÖ ÒØ Ò ÐÓÖØÑ ØÓ ÖÚ ØÖÙØ Ô ØÓÒ Ó Ø ÖÚ º ÁÒ Ø ÔÔÖ ÓÒ Ø ÛÓÖ Û ÔÖÓÚ Ò Ò¹

3 2<"a", "b"> 3<"a", "c"> p1 2<x, y> <"a"> <"b"> <"c"> p2 <z> <w> 2 p3 2<"a", "b"> <"a", "c"> p1 2<x, y> p2 <"b"> <z> <w> 2 p3 P1: service input <"news, baseball, Oct. 1"> P5: video repository index <keys> <INDEX> <index> <index> T1:search video index <retrieve(keys, index)> x=z /\ y=w t x=z /\ y=w <x@z, y, z> <x@z, y, z> p4 p5 p4 <"aa", "c", "a"> µ ÓÖ ÖÒ Ó Øº µ ØÖ ÖÒ Ó Øº ÙÖ ÜÑÔÐ Ó ÈÖØ»ÌÖÒ ØÓÒ Òغ t p5 T4: obtain video from repository B repo=="b" <retrieve(id,b)> P6: video repository A (for PC) <A> P7: video repository B (for mobile) <B> <a> <a> <add(id,v,b)> P2 repo=="a" <id, transcode(retrieve(id,a))> P3 <id,v> T2: obtain video from repository A and transcode T5: notify no video is found T3: register transcoded video to repository B repo=="null" ØÖØ ØÓÓÐ ÓÖ ÙÔÔÓÖØÒ Ø ÚÐÓÔÑÒØ Ó ÓÚÖÐÝ ÖÚ º Ì ØÓÓÐ ÐÔ ÒÓØ ÓÒÐÝ Ò ÒÒ ØÖÙØ ÓÚÖÐÝ ÖÚ ÙØ Ð Ó ÓÔØÑÞÒ Ò ÚÐÙØÒ Ø ÔÖÓÖÑÒ Ó Ø ÖÚ Ò ÖÐ ØÖÙØ ÒÚÖÓÒÑÒغ º ÅÇÄÁÆ ÇÎÊÄ ËÊÎÁË ÁÒ Ø ØÓÒ Û ÒØÖÓÙ Ø ÈÖØ»ÌÖÒ ØÓÒ ÒØ Èֻ̹ ÒØ µ ÑÓÐ Ù ÓÖ ÛÖØÒ ÓÚÖÐÝ ÖÚ Ò Û Ö Ý ÒØÖÓÙ Ø ÑØÓ ÔÖÓÔÓ Ò ÓÙÖ ÔÖÚÓÙ ÛÓÖ ½ ØÓ ÖÚ ØÖÙØ ÚÖ ÓÒ Ó ÚÒ ÖÚº Ì ØÓÓÐ ÔÖ ÒØ Ò Ø ÔÔÖ ÓÒ Ø ÑØÓº º½ ÈÖØ»ÌÖÒ ØÓÒ ÆØ ÁÒ Ø ÔÔÖ Û Ð ÛØ ÖÚ ÛÖØØÒ Èֻ̹ÒØ º Èֻ̹ÒØ Ö ÜØÒ ÈØÖ ÒØ ÛÖ ØÓÒ Ú ÚÐÙ Ò Ø ÖÐØÝ Ó ØÖÒ ØÓÒ ÑÝ ÔÒ ÓÒ ØÓ ÚÐÙ º Ï ÒÓØ ØØ ÓÐÓÙÖ ÈØÖ ÆØ ÈƵ ÒÓÛÒ ¹ÐÚÐ ÈØÖ ÒØ ØØ ÐÐ ÒØÓ Ø ØÓÖݺ Ì ÑÓÐ Ú ÒÓÙ ÑÓÐÒ ÔÓÛÖ ÒÐÝع Ð ÔÓÛÖ Ò ØÓÓÐ ÙÔÔÓÖØ Ù ÈÆ ÌÓÓÐ ½ µ ØÓ ÔÝ ÚÖÝ Ò ÒÐÝÞ ÐÖ Ò ÔÖØÐ ÓØÛÖ Ý ØÑ ¾ Óѹ ÑÙÒØÓÒ ÔÖÓØÓÓÐ ÓÒØÖÓÐ Ý ØÑ Ò Ó ÓÒ ½ º ÁÒ ÈØÖ ÒØ ÔÐ ÒÓØ Öе Ò ØÖÒ ØÓÒ ¹ ÒÓØ ÖØÒе ÑÝ ÖÔÖ ÒØ Ø ÓÖ Ý ØÑ Øص Ò Ø Ö ÔØÚÐݺ ÔÐ Ò ØÖÒ ØÓÒ ÑÝ ÓÒÒØ Ý ÖØ ÐÐ Ò Ö ÒÓØ Ý Ò ÖÖÓÛµº ÌÓÒ ÒÓØ Ð ÓØ µ Ò ÔÐ ÖÔÖ ÒØ Ø ÙÖÖÒØ ØØ Ó Ø Ý ØÑ Ò ÜÙØÓÒ ã ÖÒä Ò Ø ÈØÖ ÒØ ØÖÑÒÓÐÓݵ Ó ØÖÒ ØÓÒ ÑÝ ÓÒ ÙÑ»ÔÖÓÙ ØÓÒ ÖÓÑ»ØÓ Ø ÔÐ ÓÒÒØ ØÓ Ø ØÖÒ ØÓÒº ÓÖÑÐÐÝ Ò Èֻ̹ÒØ ÒÓÑÒ Ö ØÓ ØÖÒ ØÓÒ Ø ÖÓÑ ÔÐ Ô ÐÐ ÐÐ Ò Ö Ðе Ó Ø ÓÖÑ Ó ½ ½ ¾ ¾ ÛÖ ÔÓ ØÚ ÒØÖ Ò¹ØÙÔÐ Ó ÚÖÐ Ð Ü ½Ü ¾Ü Ò Ò Ò Ò ÖØÖÖÝ ÒÓÒ¹ÒØÚ ÒØÖ Ò ØÓ ÔÐ Ôº ÈÐ Ô ÑÝ Ú ØÓÒ Ó Û Ò¹ØÙÔÐ Ó ÚÐÙ ½ ¾ Òº ØÓØÓÒ Û Ò Ò ØÓ Ø ÐÐ Ó Ò ÒÓÑÒ Ö ØÓ ØÖÒ ØÓÒ Ø ÐÐ Ò ÒÐ Ø Ó Ø Öº ÅÓÖÓÚÖ ØÖÒ ØÓÒ Ø ÑÝ ÓØ ÛØ ÐÓÐ ÓÖÑÙÐ Ó ÚÖÐ ÖÓÑ Ø ÐÐ Ó ÒÓÑÒ Ö Ó Ø ÐÐ ÓÒØÓÒº ÓÒØÓÒ Ö ÔØ Ò ØÖÒ ØÓÒ Öع ÒÐ º ØÖÒ ØÓÒ Ø ÑÝ Ö ØÖ Ü Ø Ò ÒÐ Ø Ò ÒÔÙØ ÔÐ Ó Ø Ò Ø ÒÑÒØ Ó ÚÐÙ ØÓ ÚÖÐ Ý Ø ÒÐ Ø Ø Ø ÓÒØÓÒ Ó Øº Ð Ó ÓÙØÓ¹ Ò Ö ÖÓÑ ØÖÒ ØÓÒ Ø ØÓÔÐÔ ¼ ÐÐ Ó Ø ÓÖÑ Ó ¼ ½ ½ ¼ ¾ ¾ ÛÖ ¼ ÔÓ ØÚ ÒØÖ Ò Ò ¼ ¹ØÙÔÐ Ó ÚÐÙ ÚÖÐ ÓÒ Ø ÒÓÑÒ Ö ÐÐ Ó Ø ÓÖ ÙÒØÓÒ ÓÚÖ P4 : service output ÙÖ ÎÅ ÖÚ Ó º ¾ÓÖÑÐÐÝ ÛÖØØÒ Ò Èֻ̹Òغ ÌÐ ½ ÜÑÔÐ Ó ÔÐ ÐÓØÓÒ ØÐ ÓÖ ÎÅ ÖÚº ÈÐ ÊÓÐ ÄÓØÓÒ È½ ÖÚ ÒÔÙØ ÆÓ ½ È ÖÚ ÓÙØÔÙØ È ÚÓ ÖÔÓ ØÓÖÝ ÒÜ ÆÓ ¾ Ⱦ ÒÜ Ö Ö ÙÐØ È ÚÓ ÖÔÓ ØÓÖÝ ÆÓ È ÖÔÓ ØÓÖÝ Ö Ö ÙÐØ È ÚÓ ÖÔÓ ØÓÖÝ Ø ÚÖÐ º ÌÖÓÖ Ø Ö Ø ÚÐÙ Ó Ø ÐÐ ÓÒ Ø ÓÙØÓÒ Ö ÖÓÑ Ø Ö ØÖÑÒ Ý Ø Ò ÒÔÙØ ØÓÒ ÓÖÒ ØÓ Ø ÓÙØÔÙØ Ö ÐÐ º ÆÛ Ø Ó ØÓÒ Ö ÒÖØ Ò ÔÙØ ÒØÓ Ø ÓÙØÔÙØ ÔÐ Ó Øº ÁÒ º µ Ø ÒÓÑÒ Ö ØÓ Ø ÖÓÑ Ô ½ Ô ½Øµ Ø ÐÐ ¾Ü Ý ÛÖ Ü Ò Ý Ö ÚÖÐ º Ì ÑÒ ØØ ØÛÓ ØÓÒ ÓÒ ØÒ Ó ÔÖ Ó ÚÐÙ Ö Ò ÖÝ Ò ÔÐ Ô ½ ÓÖ Ø ÖÒ Ó ØÖÒ ØÓÒ Øº ÀÖ Ò Ø ÓÐÐÓÛÒ ÒÐ Ø ¾ãä ãä Ò Ô ½ ãä Ò ãä Ö ØÖÒ Öµ ãä Ò ãä Ò Ô ¾ Ò ØÛÓ ØÓÒ ÛØÓÙØ ÚÐÙ Ò Ô Ø Ý Ø ÓÒØÓÒ Ó Ø Ü Þ Ý Ûµ Ø Ò Ö Ù Ò Ø Ø º ÆÓØ ØØ ØÓÒ ÛØÓÙØ ÚÐÙ Ö ÖÔÖ ÒØ Ð ÓØ Ò Ø ÓÐÐÓÛÒ ÙÖ º ØÖ Ø ÖÒ Ó Ø ÒÛØÓÒ Ö ÒÖØ ØÓ Ø ÓÙØÔÙØ ÔÐ Ô Ò Ô Ù Ò ØÓ ØÓÒ ÚÐÙ º Ì ÑÖÒ ØÖ Ø ÖÒ Ó Ø ÓÛÒ Ò º µº ÆÓØ ØØ ãä ÓÒØÒØÓÒ ÙÒØÓÒ Ó ØÛÓ ØÖÒ º ÌÙ ØÙÔÐ Ó ØÖÒ ãä ãä Ò ãä ÒÖØ ØÓ Ô º Ì Ö ÐÐ ã½ä Û ÑÒ Ø ÐÚÖÝ Ó ÓÒ ØÓÒ ÛØÓÙØ ÚÐÙ ÓÑØØ Ò Ø ÓÐÐÓÛÒ ÙÖ º º¾ ÇÚÖÐÝ ËÖÚ ÖÔØÓÒ º ÓÛ Ò ÜÑÔÐ Èֻ̹ÒØ Û Ö Ø ÎÅ ÖÚ Ó º ¾º ÈÐ Ö Ù ØÓ ÖÔÖ ÒØ ÖÚ ÔÓÒØ ÔÖ ØÒØ ÓÒØÒØ ÓÖ Ø ÖÔÓ ØÓÖ µ Ò ÚÖÐ Ù ØÓ Ù ØÓ ÓÐ ÚÐÙ Ó ÓÑÔÙØØÓÒ º ÁÒ º ÔÐ È ½ Ò È Ö ÒØÖÓÙ ØÓ ÖÔÖ ÒØ Ø ÒÔÙØ Ò ÓÙØÔÙØ ÔÓÖØ Ó ÖÚ ÖÕÙ Ø Ö ÔØÚÐÝ ÔÐ È Ò È Ö ÒØÖÓÙ ØÓ ÖÔÖ ÒØ ÖÔÓ ØÓÖ ãä Ò ãä Ö ÔØÚÐÝ Ò ÔÐ È ¾ Ò È Ö ÒØÖÓÙ ØÓ ÓÐ Ø Ö ÙÐØ Ó ÖØÖÚÐ Ó Ø ÒÜ

4 Node 1 (P1,P4) Node 2 (P2,P5) Node 3 (P6, P3) Node 4 (P7) P1: service input <"news, baseball, Oct. 1"> <keys> T1.start <keys> <keys> <index> P5: video repository index <INDEX> T1.α12 T1.read <keys,index> P6: video repository A (for PC) <A> <a> T2.α23 T2.read <repo,id,a> T4.α34 <φ> T4.read T4.β41 P7: video repository B (for mobile) <B> T3.α34 <id,v> T3.read <id,v,b> T4.α21 T1.α12 T3.α31 T5.α21 <keys,index> <index> T1.commit <retrieve(keys, index)> <repo,id,a> <a> T2.commit <id, transcode(retrieve(id,a))> T4.commit <id,v,b> <add(id,v,b)> T3.commit T4.read <id> T3.read T5.read P2 P3 T4.β41 <id> <id> T4.start <φ> repo =="B" <id> T2.start repo =="A" <id> T5.start repo =="null" <id,v> T3.start <id,v> T4.commit <retrieve(id,b)> T3.commit T5.commit T4.α21 T4.α24 T2.α23 T5.α21 T3.α31T3.α34 P4 : service output ÙÖ ØÖÙØ ÎÅ ÖÚ Ó º¾ ÙÒÖ ÔÐ ÐÓØÓÒ Ó ÌÐ ½º Ò ÖÔÓ ØÓÖ Ö ÔØÚÐݺ ÁÒ ØÓÒ Û Ù Ø ÐÐ Ó Ò Ö ÖÓÑ ØÖÒ ØÓÒ ØÓ ÔÐ ØÓ ÖÔÖ ÒØ ÙØ Ó Ø ÖÚ Ò Ð Ó Ù Ø ØÖÒ ØÓÒ ØÓ ÖÔÖ ÒØ ÝÒÖÓÒÞØÓÒ Ó Ø Ü¹ ÙØÓÒ Ó ØÓ ÙØ º ÓÖ ÜÑÔÐ ØÖÒ ØÓÒ Ì ¾ ÔÐ È ¾ Ò È ÒÔÙØ ÔÐ Ò ÔÐ È Ò È ÓÙØÔÙØ ÔÐ º Ì ÐÐ ØÖÒ Ó ÖØÖÚ µ Ó Ö Ì ¾È µ ÖÔ¹ Ö ÒØ Ø ÙØ Û ØÖÒ Ó Ø ÚÓ ÓÒØÒØ Ø ÚÐÙ Ó ÖØÖÚ µµ ÓØÒ ÖÓÑ ÖÔÓ ØÓÖÝ ãä ÒØÓ ÓÛÒ Þ ÓÒº ÌÖÒ ØÓÒ Ì ¾ Ð Ó ÒÓØÖ ÐÐ Ó Ö Ì ¾Èµ Û ÖÔÖ ÒØ Ø ÙØ ØØ ÖØÙÖÒ Ø ÚÓ ÓÒØÒØ ØÒ ÖÓÑ ÖÔÓ ØÓÖÝ ãä ØÓ Ø ÓÖÒÐ Ôк ÇÒ ÖÒ Ó Ì ¾ Ø ØÛÓ ÙØ Ö ÜÙØ Ò ÔÖÐÐк º ÈÐ ÐÐÓØÓÒ ØÓ ÇÚÖÐÝ ÆÓ ÇÒ Ó Ø ÑÔÓÖØÒØ ØÙÖ Ó ÓÙÖ ÑØÓÓÐÓÝ ØÓ ÓÙÔÐ ÖÚ ÖÔØÓÒ ÖÓÑ ÓÚÖÐÝ ÒØÛÓÖ Ô ØÓÒ º ÓÖ¹ ÒÐÝ ÚÐÓÔÖ Ö ÐÐÓÛ ØÓ ÛÖØ ÖÚ ÛØÓÙØ Ò ÛÖ Ó Ø ØÙÐ ÐÓØÓÒ Ó Øº ÌØ ØÝ Ò ÖÖ ØÓ Ò ÙÔ¹ Ø ØÓÒ Ò ÒÝ ÔÐ ÖÓÑ ÒÝ ØÖÒ ØÓÒ Ò ÛÖØÒ ÖÚ º ÌÓ ÓÑÔÐ Ø Ø ÑØÓ ÚÒ Ò ½ ÔÖÓÚ ÛÝ ÓÖ ØÖÙØÒ Ø ÚÒ ÖÚ ÒØÓ ÓÚÖÐÝ ÒÓ ÒÓÛÒ Ò Ð¹ ÐÓØÓÒ Ó Ø ÔÐ ØÓ Ø ÓÚÖÐÝ ÒÓ º ÀÓÛÚÖ Ø ÐÖ ØØ Ø ÔÖÓÖÑÒ Ó ÖÚ Ø Ý Ø ÐÐÓØÓÒ Ó ÔÐ º ÓÖ ÜÑÔÐ ÐÐÓØÒ ÖÕÙÒØÐݹ Ø ÒØÓ Ò ÓÚÖÐÝ ÒÓ ÛØ ÐÑØ ÓÑÔÙØØÓÒ ÔÓÛÖ Ù ÙÐÐÝ Ð ØÓ ÔÖÓÖÑÒ ÓØØÐÒº ÓÖÒÐÝ Ò ½ ÓÖ ØÖÙØÒ ÚÒ ÖÚ ÒØÓ ÓÚÖÐÝ ÒÓ Ò ÓÔØÑÐ ÐÐÓØÓÒ Ó ÔÐ ÒØÓ Ø ÓÚÖÐÝ ÒÓ ØÖÑÒ Ù Ò ÚÒ ÓÔØÑÞØÓÒ ÑÓк Ì ÑÓÐ Ø ÒØÓ ÓÙÒØ Ø ÓÑÔÙØØÓÒ ÔÓÛÖÓØ ÓÚÖÐÝ ÒÓ Ø ÒØÛÓÖ ÔÐØÝ Ò Ø ÜÙØÓÒ ÓÖÖÒ Ó ÙØ Ò ÚÒ ÖÚ Ò ÑÙÐØÓÒ ÜÔÖÑÒØ ÛÖ ÓÒ¹ ÙØ ØÓ Ø ØÚÒ Ó Ø ÓÔØÑÞØÓÒº Ì ÖÖ ÑÝ ÖÖ ØÓ ½ ÓÖ ØÐ ÖÔØÓÒ Ó Ø ÓÔØÑÞØÓÒ ÑÓк Ì ØÓÓÐ ÔÖ ÒØ Ò Ø ÔÔÖ ÑÔÐÑÒØ Ø ÓÔØÑÞØÓÒ ÑÓк ÁÒ ØÓÒ ÓÔØÑÞØÓÒ ÓÒ Ù Ò ÓÐÐØ ÒÓÖѹ ØÓÒ ÓÙØ Ø ÔÖÓÖÑÒ Ó Ø ÓÚÖÐÝ ÒÓ Ò Ø ÒØÛÓÖº Ì ÐÔ Ò ÓÔØÑÞÒ Ø ÔÖÓÖÑÒ Ó ØÖÙØ ÖÚ ÛÐÐ ÑÓÒ ØÖØ Ò ËØÓÒ º º ÖÚÒ ØÖÙØ ÎÖ ÓÒ Ó ËÖÚ Ï Ö Ý ÜÔÐÒ Ø ÐÓÖØÑ ÓÖ ÖÚÒ ØÖÙØ ÚÖ¹ ÓÒ Ó ÚÒ ÖÚº Ì ÐÓÖØÑ ÒÔÙØ Èֻ̹ÒØ ÖÔØÓÒ Ó ÖÚ Ò Ò ÐÐÓØÓÒ ØÐ Ó ÔÐ ÒØÓ ÓÚÖÐÝ ÒÓ ÐÐ ÔÐ ÐÓØÓÒ Øе Ò ÓÙØÔÙØ ØÖÙØ ÚÖ ÓÒ Ó Ø ÖÚ Û Ø Ó Èֻ̹ÒØ ØØ ÓÒØÒ ÓÑÑÙÒØÒ ÚÓÖ ØÛÒ Ø ÒÓ º ÓØÒ Èֻ̹ÒØ ÓÖÖ ÔÓÒ ØÓ Ø ÚÓÖ ÖÔØÓÒ Ó Ò ÓÚÖÐÝ ÒÓº Ï ÙÑ ØØ ØÛÓ ÔÐ ÛØ ÓÑÑÓÒ ÒÑ ã Ùä Ù Ò Ø ÖÚØÓÒ ÐÓÖØÑ Ò «ÓÖ ½ µ Ò Ø Èֻ̹ÒØ Ó ØÛÓ ÖÒØ ÒÓ ÛÖ Ò ÖÔÖ ÒØ Ø Ò ÔÓÒØ Ò Ò ÖÚÙÖ µ Ó ÖÐÐ ÓÑÑÙÒØÓÒ ÒÒÐ ÖÓÑ ÒÓ ØÓ ÒÓ º ÁØÓÒ ÔÙØ ÓÒ ÔÐ ã Ùä Ø ÒÓ Ø ØÓÒ ÚÒØÙÐÐÝ ÖÑÓÚ Ò ÔÙØ ÓÒØÓ Ø Ñ ÔÐ ã Ùä Ø ÒÓ º Ì ÔÐ Ö ÐÐ ÓÑÑÙÒØÓÒ ÔÐ Ò Ö Ð ãù ÓÒ ÔÐ ä Ò ÓÐÓÙÖ ÈØÖ ÒØ º ÆÓØ ØØ Ù ÑÒ ØØ Ø ÓÑÑÙÒØÓÒ ÔÐ Ö Ù ÛØ Ö ÔØ ØÓ Ø ÜÙØÓÒ Ó ØÖÒ ØÓÒ Ì Ù Ó Ø ÖÚº ÁÒ Ø ÓÐÐÓÛÒ ÙÖ ÓÑÑÙÒ¹ ØÓÒ ÔÐ Ö ÖÔÖ ÒØ ÓØØ ÖÐ ÛØ ØÖ ÒÑ Ò º Ð Ó Ò ØÖÙØ ÚÖ ÓÒ Ó ÚÒ ÖÚ Û ÒØÖÓÙ Ö¹ ÖÚ ÝÑÓÐ ÒÓØ Ý Ù Ò ØÓÒ ÓÖ ÒÓØ ØÓÒ ÔÙÖÔÓ ÓÒÐݺ º ÓÛ ØÖÙØ ÚÖ ÓÒ Ó Ø ÖÚ Ó º ÓÒ ÓÙÖ ÓÚÖÐÝ ÒÓ ÓÒ Ø ÔÐ ÐÓØÓÒ ØÐ Ò ÌÐ ½º Ì ÖÖ ÑÝ ÖÖ ØÓ ¾¼ ÓÖ ÓÑÔÐØ ÖÔØÓÒ Ó Ø ÐÓ¹ ÖØѺ ÀÖ Û ÔÖÓÚ ÑÔÐ ÜÑÔÐ ØØ ÑÓÒ ØÖØ ÓÛ ÒÓ Ò ÓÐÐÓÖØ ÓÖ ÔÖÓÚÒ ÚÒ ÖÚ Ò ØÖÙØ ÒÚÖÓÒÑÒØ Ò ÓÛ Ù ÓÓÔÖØÚ ÚÓÖ Ö Ù Ò Èֻ̹ÒØ ÛØ ÓÑÑÙÒØÓÒ ÔÐ º ÁÒ Ø ÐÓÖØÑ ÓÒ Ó Ø ÓÚÖÐÝ ÒÓ ØØ ÒÔÙØ ÔÐ Ó ØÖÒ ØÓÒ ÐØ Ø ÒÓ ØØ ØÖØ Ø ÜÙØÓÒ Ó ØØ ØÖÒ ØÓÒ Ù ÒÓ ÐÐ Ø ÔÖÑÖÝ ÒÓ Ó Ø ØÖÒ ØÓÒµº ÁÒ º ÒÓ ½ ÐØ Ø ÔÖÑÖÝ ÒÓ Ó Ì ½ Ò Ø ÔÐ È ½º ÏÒÚÖ Ø ÒÔÙØ ÔÐ È ½ Ó Ì ½ ÖÚ ØÓÒ ÖÕÙ Ø ÛØ ÝÛÓÖ µ ÒÓ ½ Ò ØÒØÒÓÙ ÐÝ Ò Ø ØÓÒ ØÓ ÒÓ ¾ Û ÔÐ È ØÖÓÙ Ø ÓÑÑÙÒØÓÒ ÔÐ ãì ½«½¾ä Ø ÛÓÖØ ÒÓØÒ ØØ ÓØ ÒÓ ½ Ò ¾ ÒÐÙ Ø ÓÑÑÙÒØÓÒ ÔÐ ãì ½«½¾äµº ØÖÛÓÖ Ø ÒÓ ¾ Ø ÖØÖÚÐ ÖÓÑ ÚÓ ÒÜ È ÓÒ

5 Ò Ø Ö ÙÐØ ÖØÖÚ Ý Òܵ ÒÖØ ØÓÒ ÒØÓ ÔÐ È ¾ Ø ÒÓ ¾º Ì ÑÙÐØ Ø ÚÓÖ Ó Ì ½º ÈÐ È ¾ ÖÔÖ ÒØ Ó Ó Ì ¾ Ì ÓÖ Ì ÓÒ Ø ØÓÒ ÚÐÙ Ó ÚÖÐ ÖÔÓä ÒȾ Ò Ø ÚÐÙ Ò ØÖÑÒ Ø Ö ÙÐØ Ó Ø ÔÖÚÓÙ ÓÑÔÙØØÓÒ ÖØÖÚ Ý Òܵº Ì ÖÖ ÑÝ ÚÖÝ ØØ Ø Èֻ̹ÒØ Ó º ÑÙÐØ»ÖÐÞ Ø ÖÚ Ó º º º ÁÆÌÊÌ ÆÎÁÊÇÆÅÆÌ ÇÙÖ ÒØÖØ ÒÚÖÓÒÑÒØ ÑÒÐÝ ÓÒ Ø Ó Ø ÓÐÐÓÛÒ ÙÒ¹ ØÓÒÐ ÓÑÔÓÒÒØ µ ØÖÙØ ÖÚ ÒÖØÓÖ ØØ ÖÚ ØÖÙØ ÚÖ ÓÒ Ó ÖÚ µ Ö ÓÙÖ ÓÔØÑÞÖ ØØ Ø ÔÖØ Ó Ø ØÖÙØ ÖÚ ÒÖØÓÖ Ò Ù Ø Ø ãóôøñðä ÐÐÓØÓÒ Ó ÔÐ ÓÖ ØØÖ ÔÖÓÖÑÒ Ó Ø ÖÚ µ Ö¹ Ú ÜÙØÖ ØØ ÒØÖÔÖØ ØÖÙØ ÖÚ ÖÔØÓÒ ÛÖØØÒ Ò Èֻ̹ÒØ Ò ÜÙØ Ø ÖÚ ÓÒ ÓÚÖÐÝ ÒÓ Ò Úµ Ö ÓÙÖ ÑÓÒØÓÖ ØØ ÑÓÒØÓÖ ÓÚÖÐÝ ÒÓ Ò ÐÒ ØØÙ º º½ ØÖÙØ ËÖÚ ÒÖØÓÖ Ò Ê ÓÙÖ ÇÔØÑÞÖ Ì ØÖÙØ ÖÚ ÒÖØÓÖ Ø Ò ÒÔÙØ ÖÚ ÛÖع ØÒ Ù Ò ÈÆ ÌÓÓÐ Ó ÓÖÒ ØÓ ÈÆ ÌÓÓÐ ÅÄ ÓÖÑØ Ò ÖÔØÓÒ Ð Ó Ø ÚÒ ÖÚ ÔÖ Ù Ò ÓÙÖ ¹ Ø» ÔÐ ÅÄ ÔÖ Ö Ò ÓÖ Ø ÔÙÖÔÓ º ÅÓÖÓÚÖ Ø ÒÖØÓÖ Ð Ó Ø ÒÔÙØ ÖÖÒ Ø ÓÚÖÐÝ ÒØÛÓÖ Ù Ø ÒÙÑÖ Ó ÓÚÖÐÝ ÒÓ Ò Ø ÒÓ ÒØ Ö ÁÈ Ö Ò ÔÓÖØ º Ì ÖÚ ÖÔØÓÒ Ò Ø ÓÚÖÐÝ ÖÚ ÒÓÖÑØÓÒ Ö ÚÒ ØÓ Ø Ö ÓÙÖ ÓÔØÑÞÖ Û ÒÖØ ÖÓÑ Ø Ú Ò¹ ÓÖÑØÓÒ Ò ÐÐÓØÓÒ Ó ÔÐ ÖÔÖ ÒØ ÔÐ ÐÓØÓÒ ØÐ ØØ ÓÔØÑÞ Ø ÔÖÓÖÑÒ Ó Ø ÖÚº ÇÔØÑÞÒ Ø ÔÖÓÖÑÒ ÓÒ Ù Ò Ø ÒØÖ ÐÒÖ ÔÖÓÖÑÒ ÁÄȵ ÑÓÐ ÚÒ ½ Ò Ù Ò Ø ÓÔØÑÞØÓÒ ÙÒØÓÒ ÔÖÓÚ ÐØÖ Ò ÔÔÖº Ï Ù ÈÄ ØÓ ÓÐÚ Ø ÓÔØÑÞØÓÒ ÔÖÓÐÑ Ò ÓØÒ ÔÐ ÐÓØÓÒ ØÐ ØØ Ú Ø Ø ÔÖÓÖÑÒ Ò ØÖÑ Ó Ø ÓÒ Ö ÓØÚ ÙÒØÓÒ º ÓÒ Ø ÖÚ ÔÐ ÐÓØÓÒ ØÐ Ø ÓÖÖ ÔÓÒÒ ØÖÙØ ÖÚ ÖÔ¹ ØÓÒ ØÒ ÖÚ Ý Ø ØÖÙØ ÖÚ ÒÖØÓÖº ÀÓÛÚÖ Ù ØÓ ÒØÛÓÖ ÙÒÖØÒØÝ Ø ÓÔØÑÞ ÔÐ ÐÐÓØÓÒ Ó ÒÓØ ÐÛÝ ÔÖÓÚ ÓÓ ÔÖÓÖÑÒº ÌÓ ÓØÒ ØØÖ ÔÖÓÖÑÒ Û ÔÖÓÚ ÑÓÖ ÒÓÖÑØÓÒ ÓÙØ Ø ÓÚÖÐÝ ÒØÛÓÖ ³ ØØÙ Ù Ø ÓÚÖÐÝ ÐÒ ØØÙ ÐÝ Ò ÒÛص Ò Ø ÓÚÖ¹ ÐÝ ÒÓ ØØÙ ÈÍ ÐÓµ Û Ö Ù ÙÐÐÝ ÙÐØ ØÓ ÔÖØ Ò ÚÒº ÌÙ Û ÑÝ Ò ØÓ ÖÙÒ Ò Ø ÓÔØÑÞØÓÒ ÔÖÓ¹ ÐÑ Ò ÚÐÙØ Ý ÑÓÒØÓÖÒ Ø ÜÙØÓÒ Ó Ø ÖÚ Ø ÓØÒ Ö ÙÐØ Ù Ò Ø ÖÐ ÒØÛÓÖ º Ï ÓÛ ÓÛ ÓÙÖ ØÓÓÐ Ø Ú Ø ÓÐ Ò ËØÓÒ º º¾ ËÖÚ ÜÙØÖ Ì ÖØØÙÖ Ó Ø ÖÚ ÜÙØÖ ÙÒØÓÒ ÓÛÒ Ò º º Ì ÙÒØÓÒ ÖÐÞ Ý Ø ÓÓÔÖØÓÒ Ó ÖÚ ÔÓÒØ ÑÓÙÐ ÓÒØÖÓÐÐÖ Ò Ø Ó ÓÚÖÐÝ ÒÓ º Ì ÓÒ¹ ØÖÓÐÐÖ ÓÒ Ø Ó Ò ÒØÖÔÖØÖ Ó Ø ØÖÙØ ÖÚ ÛÖØØÒ Ù Ò ÈÆ ØÓÓÐ ÓÖÑØ Ò Ý ØÑ ÓÒØÖÓÐÐÖ ØØ ÒÐ Ø ÜÒ Ó Ø ÑÓÒ Ø ÓÚÖÐÝ ÒÓ Ò Ø ÜÙØÓÒ Ó ÙØ ÓÖÒ ØÓ Ø ÓÑÑÒ ÔÖÓÚ Ý Ø ÒØÖÔÖØÖº Ì ÖÚ ÔÓÒØ ÔÖÓÚ Ù Ö ÛØ Ï ÒØÖ ÓÖ ¹ Ò ÖÚ Ò Ð Ó Ý ØÑ ÒØÖ ÑÓÙÐ ØØ ÐÐÓÛ Ø ÜÒ Ó ÒÔÙØ»ÓÙØÔÙØ Ø ØÛÒ Ù Ö Ò ÖÚ º Ì Ý ØÑ ÒØÖ ÖÚ ÖÕÙ Ø ÖÓÑ Ù Ö ØÖÓÙ Ø Ï¹ Ù Ö ÒØÖº ÌÒ Ø ÖÕÙ Ø Ø ÈÆ ÒØÖÔÖØÖ ØÓ ÔÙØ ÓÖÖ ÔÓÒÒ ØÓÒ ÒØÓ Ø ÖÚº Ì ÖÕÙ Ø Ô ØÖÓÙ Ø Ý ØÑ ÓÒØÖÓÐÐÖº Ì Ý ØÑ ÒØÖ Ð Ó ÖÕÙ Ø CPN Interpreter Controller Overlay Nodes System Controller Commands for Execution Node A Data Exchange request reply Data Exchange request Service Access Point System Interface Input / Output Data Data Exchange ÙÖ ÇÚÖÚÛ Ó ÖÚ ÜÙØÖº System Controller Node Maintainer Overlay Nodes Node 3 Node 2 Node 1 I/O Controller SSH Client I/O Message Processor SSH Client SSH Client SSH Client Node Mapper Command Controller Data Synchronizer SCP Client etc. SCP Client etc. SCP Client etc. ÙÖ ËÝ ØÑ ÓÒØÖÓÐÐÖº Event Monitor Users User Interface Ø ÓÒØÖÓÐÐÖ ØÓ ÔÙØ ÓÖÖ ÔÓÒÒ Ø ÓÒØÓ Ø ÓÚÖÐÝ ÒÓ º ØÖ ÜÙØÒ Ø ÖÚ Ø Ý ØÑ ÒØÖ ÖÚ Ø ÓÙØÔÙØ Ó Ø ÖÚ Ò ÖÔÐ ØÓ Ø Ý ØÑ Ù Öº Ì ÓÙØÔÙØ ÔÖÓÚ ØÓ Ø Ù Ö ÍÊĺ Ì Ý ØÑ ÓÒØÖÓÐÐÖ Ò ÓÛÒ Ò º º Ì ÓÒ¹ ØÖÓÐÐÖ ÑÒ Ø ÜÙØÓÒ Ó Ø Ø ÓÚÖÐÝ ÒÓ Ý ÖÚÒ ÓÑÑÒ ÖÓÑ Ø ÈÆ ÒØÖÔÖØÖº ÏÒ Ø Ý ØÑ ØÖØ Ø Ò¹ ØÐÞ Ø ÈÆ ÒØÖÔÖØÖ Ò Ö ØÖ Ø ØÖÙØ ÖÚ Ø Ø ÒØÖÔÖØÖº Ð Ó Ø Ò Ø ÓÑÔе ÙØ ÔÖÓÖÑ Ó Ó Ø ÖÚ ØÓ Ø ÓÚÖÐÝ ÒÓ ØØ ÜÙØ Ø ÙØ º Ì ÒØÖÔÖØÖ Ð Ó Ò ØÓ ÚÖÝ ÓÚÖÐÝ ÒÓ Ò ÒØÐÞØÓÒ ÐÐ ÖÔØ ØØ Ñ Ø ÒÓ ÖÝ ØÓ ÜÙØ Ø ÖÚ Ý ØÐ ¹ Ò ÓÚÖÐÝ ÐÒ ÛØ ÓØÖ ÒÓ º ÅÒÒ ÓÒÒØÓÒ ØÛÒ Ø Ý ØÑ ÓÒØÖÓÐÐÖ Ò Ø ÓÚÖÐÝ ÒÓ ÓÒ Ý Ø ÆÓ ÅÒØÒÖº ÅÓÖÓÚÖ Ø ÓØÓÒ Ó ÓÚÖÐÝ ÒÓ Ó Èֻ̹ ÒØ ÖÚ ÛØ Ø ØÙÐ ÓÚÖÐÝ ÒÓ ÓÒ Ý ÆÓ ÅÔ¹ ÔÖº ÚÖÝ ÓÒÒØÓÒ ØÐ Ù Ò Ø ËÙÖ ËÀÐÐ ËËÀµ ÔÖÓÖÑ Ò Ø ÒØÖ¹ÔÖÓ ÓÑÑÙÒØÓÒ ÔÓÖØ Ó Ø Ý ØÑ ÓÒØÖÓÐÐÖ ÖÖØ ØÓ Ø ØÒÖ Á»Ç Ó Ø ËËÀ ÔÖÓÖѺ Å ÈÖÓ ÓÖ Ñ ÒÐÖ ØØ ÓÑÑÙÒØ Ø ÓÒØÖÓÐ Ñ ØÛÒ Ø Ý ØÑ ÓÒØÖÓÐÐÖ Ò Ø ÓÚÖÐÝ ÒÓ º ÒÐÐÝ Ø Ø ËÝÒÖÓÒÞÖ ÓÐÐØ Ø ÐÓ Ð ÖÓÖ Ø ÚÖÝ ÓÚÖÐÝ ÒÓ Ù Ò Ø ËÈ ÓÖ Ø ÊËÆ ÔÖÓÖÑ º Ì Ý ØÑ ÓÒØÖÓÐÐÖ Ò ÚÒØ ÅÓÒØÓÖ ØØ ÒØÖÑØ Ø ÈÆ ÒØÖÔÖØÖ Ò Ø ÓÚÖÐÝ ÒÓ º ÏÒ Ø ÈÆ ÒØÖ¹ reply

6 xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx ÌÐ ¾ ËÝ ØÑ ÓÒØÖÓÐÐÖ³ ÓÑÑÒ ÓÖ ÓÚÖÐÝ ÒÓ º ÓÑÑÒ ÖÚÖ ÒÓ³ ÚÓÖ ÓÒÒØ ÒÓ Ò ÓÒÒØÓÒ ÖÕÙ Ø ØÓ ÒÓ ÔØ ÒÓ ÛØ ÓÖ Ò ÔØ ÓÒÒØÓÒ ÖÕÙ Ø ÖÓÑ ÒÓ ÓÒÒØ ÒÓ ÓÒÒØ Ø ÓÒÒØÓÒ ÛØ ÒÓ Ù ÔÒ Ù ÔÒ ÜÙØÓÒ Ö ÙÑ Ö ÙÑ ÜÙØÓÒ ØÖÒ ÑØ Ð ÒÓ Ò Ð ØÓ ÒÓ ÜÙØ ÔÖÓ ÜÙØ ÔÖÓ ÝÒ ÜÙØ ÐÓ ÝÒº ÑÓÙÐ ØÓ ÝÒÖÓ¹ ÒÞ Ø ÒÓ ³ ÐÓ ÛØ ÓØÖ ÜØ ÕÙØ ÖÓÑ ÖÚ ÔÖØÖ Ò Ò ÜÙØÐ ØÖÒ ØÓÒ Ø ØÖÒ ØÓÒ Ö Ò Ø ÔÖÓÖÑ ØØ ÓÖÖ ÔÓÒ ØÓ Ø ÙØ Ö ÜÙØ Ø Ø ÓÖ¹ Ö ÔÓÒÒ ÓÚÖÐÝ ÒÓ º ÀÖ Û ÒÓØ ØØ Ò ÓÙÖ ÑÓÐ Ø ÖÒ Ó ØÖÒ ØÓÒ ÒÓØ Ò ØÒØÒÓÙ Ò Ø ÙØ Ó¹ Ø ÛØ ØÖÒ ØÓÒ ÖÔÖ ÒØ ÐÐ Ó ÓÙØÔÙØ Ö µ ÑÝ ÖÕÙÖ ÓÑ ÜÙØÓÒ ØѺ ÓÖ ÜÑÔÐ Ò º Ì ¾ÓÑÑØ Ó ÒÓ ÙÒØÓÒ ãøöò Ó ÖØÖÚ µµä ÓÒ Ø ÓÙع ÔÙØ Öº Ì ÙÒØÓÒ ÖÔÖ ÒØ ÙØ ØÓ ÓÛÒ Þ Ø ÚÓ ÖØÖÚ ÖÓÑ ÖÔÓ ØÓÖÝ Ò Ø ÙØ ÑÝ Ø ÓÒ ÖÐ ÜÙØÓÒ ØÑ ÓÖ ØÖÒ ÓÒº ËÑÐÖÐÝ Ø ØÖÒ Ñ ÓÒ Ó ÐÖ Ø ØÛÒ ÓÚÖÐÝ ÒÓ ÖÔÖ ÒØ ÓÑÑÙÒØÓÒ ÔÐ µ ÑÝ ÖÕÙÖ ØÖÒ Ñ ÓÒ Ðݺ ÌÚÒØ ÑÓÒØÓÖ Ó ÖÚ Ø ÜÙØÓÒ Ó Ø ÔÖÓÖÑ Ò Ø ØÖÒ Ñ ÓÒ Ó Ø Ò ÙÔÓÒ ÓÑÔÐØÓÒ Ø ÑÓÒØÓÖ ÒÓØ ØÓ Ø ÈÆ ÒØÖÔÖØÖº Ì ÈÆ ÒØÖÔÖØÖ ØÖ Ø ÖÒ Ó ØÖÒ ØÓÒ ÐÝ Ø ÒÖØÓÒ Ó ØÓÒ ØÓ Ø ÓÙØÔÙØ ÔÐ Ò Ð Ó ÐÝ ÑÓÚÒ ØÓÒ ØÛÒ ÓÑÑÙÒØÓÒ ÔÐ Ó ÖÒØ ÒÓ ÙÒØÐ ÖÚÒ Ø ÒÓØ ¹ ØÓÒ ÖÓÑ Ø ÚÒØ ÑÓÒØÓÖº Ï ÒÓØ ØØ Û Ú ÚÐÓÔ Ø» ÔÐ ÈÆ ÒØÖÔÖØÖ ÐØÓÙ ØÖ Ö ÚÖÐ ÑÙ¹ ÐØÓÖ ØØ Ò Ð ÛØ ÐÚÐ ÈØÖ ÒØ º Ì ÓÒ ØÓ Ø Ö Ó ÔØ Ù ÓÚº ÁÒ ÓÙÖ Ø ÈÆ ÒØÖÔÖØÖ Ò ØÓ ÒØÖØ ÛØ Ø Ý ØÑ ÓÒØÖÓÐÐÖ ØØ ÓÒØÖÓÐ ÓÚÖÐÐ ÜÙØÓÒ Ó ÖÚ ÓÒ ÓÚÖÐÝ ÒÓ Ò Ð Ó Ò ØÓ Ð ÛØ ÑÙÐØÔÐ ÈØÖ ÒØ ÖÔÖ ÒØÒ Ø ÚÓÖ Ó ÓÚÖÐÝ ÒÓ º º ÇÚÖÐÝ ÓÒØÖÓÐ Ò ÆØÛÓÖ ÅÒ¹ ÑÒØ Ì ÓÚÖÐÝ ÒÓ ÜÙØ Ø ÔÖÓÖÑ Û ÓÖÖ ÔÓÒ ØÓ Ø ÙØ Ó ÖÚ ÒÐÙÒ ØÓ ÓÖ ÜÒÒ Ø ¹ ØÛÒ ÒÓ ÓÖÒ ØÓ Ø ÓÑÑÒ ÚÒ Ý Ý ØÑ ÓÒ¹ ØÖÓÐÐÖº Ì ÓÑÑÒ Ö Ð Ø Ò ÌÐ ¾º Ï ÒÓØ ØØ Ò Û ÐÐÓÛ ÔÖÐÐÐ Ñ Ò Ø ÚÓÖ Ó Ò ÓÚÖÐÝ ÒÓ ÛÐ ØÖÒ ÑØØÒ Ø ÖÓÑ Ò ÓÚÖÐÝ ÒÓ Ò¹ ÓØÖ ØÖÒ Ñ ÓÒ ÖÕÙ Ø ÛØ Ø Ñ ØÒØÓÒ ÒÓ ÑÝ Ó¹ ÙÖº Ï ÑÝ ÐÝ Ø ÐØØÖ ÖÕÙ Ø ØÐÐ Ø ÓÑÔÐØÓÒ Ó Ø ÙÖ¹ ÖÒØ ØÖÒ Ñ ÓÒº ÀÓÛÚÖ Ò Ø Ø Ö ÔÓÒ ØÑ Ó Ø ÐØØÖ ÖÕÙ Ø ÑÝ ÐÓÒ ÔÐÐÝ ÛÒ ÐÒ ÛØ ÐÖ¹ Þ Ð Ù ÚÓ Ð º ÌÓ ÓÚÖÓÑ Ø ÔÖÓÐÑ Û Ú ÑÔÐÑÒØ ÑÙÐØÔÐÜÖ ØØ ÐÐÓÛ Ø ÖÒ Ó Ò ÓÚÖÐÝ ÐÒ ÑÓÒ ÑÙÐØÔÐ ØÖÒ Ñ ¹ ÓÒ Ó Ø ÛØ ÒØ ÓÙÔÒÝ ÖØÓ º ÀÖ Ø ÓÙ¹ ÔÒÝ ÖØÓ Ó ÓÒ ØÖÒ Ñ ÓÒ Ø Ø ÖØÓ Ó Ø ØÖÒ Ñ ¹ ÓÒ³ ØÖÓÙÔÙØ ØÓ Ø ÓÚÖÐÝ ÐÒ ØÖÓÙÔÙغ ÌÓ ÖÐÞ ÔÖÐÐÐ ØÖÒ Ñ ÓÒ Ó Ø Ø Ý ØÑ ÑÒØ Ø Ø ÒØÓ Ü Þ Ô º º ÓÛ Ò ÜÑÔÐ ÛÖ ØÖ Ø ØÖÒ Ñ ÓÒ Ö ØÖÒ ÖÖ Ò ÔÖÐÐÐ ÖÓÑ ÒÓ ØÓ ÒÓ ÛØ ÓÙÔÒÝ ÖØÓ ¼º¾ ¼º¾ Ò ¼º Ö ÔØÚÐݺ Overlay Node A Tx Queue comm1 comm1 Tx Queue Tx Queue ÆÓ comm2 comm3 comm2 comm3 Occupancy Ratio comm1, comm2, comm3 = 0.25, 0.25, 0.5 comm3 comm1 comm3 comm2 Overlay ÙÖ ÇÚÖÐÝ ÐÒ ÓÒØÖÓк Rx Queue Rx Queue Rx Queue ÌÐ ÈÖÓÖÑÒ ÒÜ Ó ÓÚÖÐÝ ÒÓ º ÁÒÜ ¼ ½ ¼¼ ¾¼¼ º ÈÊÁÅÆÌÄ ËÌÍ comm1 comm2 comm3 ÁÒ ÓÖÖ ØÓ ÓÛ Ø Ò Ø Ó Ù Ò ÓÙÖ ØÓÓÐ Ø Û ÔÖÓÚ ÓØÛÖ ÚÐÓÔÑÒØ ÔÖÓ ØØ Ù ÓÙÖ ØÓÓÐ Ø ÓÖ ÑÔÐÑÒع Ò Ò ÜÑÔÐ ÖÚº Ï ÓÛ ØØ ÓÙÖ ÔÖÓ Ò ØÓÓÐ Ø Ð¹ ØØ Ø ÓØÛÖ ÚÐÓÔÑÒØ ÔÖÓ Ò ÓÒØÖÙØ ØÓ ÔÖÓÚÒ Ò ÑÔÐÑÒØØÓÒ Ó ÚÒ ÖÚ ØØ ÓÙØÔÖÓÖÑ Ø ÓÒ ¹ ÖÚ Ù Ò Ø Ü ØÒ ÑØÓ ÚÒ Ò ½ º ÁÒ Ø ÚÐÓÔÑÒØ ÔÖÓ Û Ö Ø ÖÚ Ò ÓÔØÑÞ ØÖÙØ ÚÖ ÓÒ Ó ÚÒ ÖÚº ÌÒ Û ÔÐÓÝ Ø ÓØÒ ÖÚ ÓÒ Ò ÓÚÖÐÝ Òع ÛÓÖ Ò ÚÐÙØ Ø ÔÐÓÝ ÖÚ Ò ÖÐØ ÓØÒ Ö ÙÐØ º Ì ÓØÒ Ö ÙÐØ Ö ØÒ Ù ÓÖ ÖÚÒ ÖÚ ÛØ ØØÖ ÔÖÓÖÑÒº Ò ÔÔÐØÓÒ ÜÑÔÐ Û ÓÒ Ö ÑÓÚ ØÖÒ ÓÖѹ ØÓÒ ÖÚ ÛÖ ÖÛ ÑÓÚ ÓÒÙÖÖÒØÐÝ Ó ÒØÓ ÓØ ¹ÕÙÐØÝ ÅȾ ÑÓÚ ÓÖ ¹ÕÙÐØÝ ÔÐÝ ÔÙÖÔÓ Ò ÑйÕÙÐØÝ ÅÈ ÑÓÚ ÓÖ ÒØÛÓÖ ØÖÑÒ ÔÙÖ¹ ÔÓ ºµº Ð Ó Û ÙÑ ÓÙÖ ÓÑÔÙØÖ Ò Ø Ñ Òع ÛÓÖ ÑÒØ Ó ½¼¼ÅÔ Äƺ ËÒ Ø ÓÑÔÙØÖ Ú Ö¹ ÒØ ÓÑÔÙØÒ ÔÓÛÖ Û Ú Ñ ÙÖ Ø ÜÙØÓÒ ØÑ Ó ÖÖÒ Ø Ø ÓÑÔÙØÖ Ò ÖÚ ØÖ ÓÖÖ ÔÓÒÒ ÔÖÓÖÑÒ ÒÜ ÓÒ Ø ÖØÓ Ó Ø ÒÚÖ Ó Ø Ü¹ ÙØÓÒ ØÑ ØÖÓÖ ÐÖÖ ÚÐÙ ÒØ Ö ÔÖÓÖÑÒµº ÌÐ ÓÛ Ø ÒÜ º ÁÒ Ø ÓÐÐÓÛÒ Û ÙÑÑÖÞ Ø ÚÐÓÔÑÒØ ÔÖÓ ØØ Û Ù ÓÖ ÖÚÒ ØÖÙØ ÑÔÐÑÒØØÓÒº Ì ÔÖÓ ØÖ Ô º ÁÒ Ø ÒØÐ Ô Û ÖÚ Ò ÒØÐ ÓÔØÑÞ ¹ ØÖÙØ ÑÔÐÑÒØØÓÒ ÛØÓÙØ ÚÒ ÒÝ ÒÓÖÑØÓÒ ÓÙØ Ø ÔÖÓÖÑÒ Ó Ø ÑÔÐÑÒØ ÖÚ Ò Ø ÓÒ Ö ÓÚÖ¹ ÐÝ ÒØÛÓÖ Ö ÓÙÖ º Ì ÒØÐ ÖÚ ÑÔÐÑÒØØÓÒ ÓÔع ÑÞ ÛØ Ö ÔØ ØÓ Ø ÒÙÑÖ Ó Ñ ÜÒ ÑÓÒ ÒÓ º ÁÒ Ø ÓÒ Ô Û Ö Ø ÜÙØ Ø ÒØÐ ÖÚ Ñ¹ ÔÐÑÒØØÓÒ ÓÒ Ø ÓÚÖÐÝ ÒØÛÓÖ Ò ÖÓÖ Ø ÜÙØÓÒ ÐÓ Ó ÙØ Ò ØÒ ÓÔØÑÞ Ø ØÓØÐ ÜÙØÓÒ ØÑ Ó Ø Ù¹ Ø ÒÓÛÒ Ø ÔÖÓÖÑÒ ÒÜ Ó ÓÚÖÐÝ ÒÓ Ò Ø ÜÙØ ÑÔÐÑÒØØÓÒº ÀÓÛÚÖ Û Ó ÖÚ ØØ ØÖ Ø ¹ ÓÒ Ô ØÖ ØÐÐ ÔÓ ÐØÝ ØÓ ÓØÒ Ò ÑÔÐÑÒØØÓÒ ÛØ ØØÖ ÔÖÓÖÑÒ Ý ÓÒ ÖÒ Ø ØÖÒ Ñ ÓÒ ÐÝ Ó ÐÖ¹ Þ Øº ÓÒ ÕÙÒØÐÝ Ò Ø ØÖ Ô Û ÓÔØÑÞ ÓÒ ÖÒ Ø ÙÑ Ó Ø ØÓØÐ ÜÙØÓÒ Ò ØÖÒ Ñ ÓÒ ØÑ º º½ ÁÒØÐ È

7 P01: ÌÐ ÈÐ ÐÓØÓÒ ØÐ Ò Ø ÓÒ Ô µ T01: Assemble and Analyze P02: P03: T02: Demultiplex P04: ÆÓ ÈÐ ÒÑÒØ È¼½ ȼ¾ ȼ ȼ ȼ ȼ ȼ ȼ Ƚ½ ȼ Ƚ¼ T03: Decode and Shrink T04: Mixing P05: P06: T05: Encode T06: Encode T07: Encode P07: P08: P09: T08: Multiplex T09: Multiplex P10: P11: ÙÖ ÅÓÚ ØÖÒ ÓÖÑØÓÒ ÖÚ Û ÓÑØ ØÖÒ ØÓÒ Ð¹ Ð Ò Ø ÙÖ ÓÖ ÑÔÐØݵº ÆÓ ÌÐ ÈÐ ÐÓØÓÒ ØÐ Ò Ø ÒØÐ Ô µ ÈÐ ÒÑÒØ È¼½ ȼ¾ ȼ ȼ ȼ ȼ ȼ Ƚ½ ȼ ȼ Ƚ¼ ÚÒ ÖÚ ÑÝ ÒÐ ÐÖ ÑÓÙÒØ Ó ÑÙÐØÑ Øº ÌÖÓÖ Ò ÓÖÖ ØÓ ÜÙØ Ø ÖÚ ÒØÐÝ Û ØÖÝ ØÓ Ñ Ø ØÖ ÐÓ ØÛÒ ÓÚÖÐÝ ÒÓ ÑÐÐ ÔÓ Ðº ÀÓÛ¹ ÚÖ Ø Ø ÒØÐ ÚÐÓÔÑÒØ Ô Û Ó ÒÓØ Ù ÙÐÐÝ ÒÓÛ Ø ÓÚÖÐÝ ÒØÛÓÖ ØØÙ ºº ÓÛ ÑÙ ØÖÓÙÔÙØ Ò Ú ØÛÒ ÒÓ º ÌÖÓÖ Û ÖÚ Ò ÓÔØÑÐ ÔÐ ÐÐÓØÓÒ Ó ØØ Ø ØÓØÐ ÒÙÑÖ Ó Ø Ø ÜÒ ÑÓÒ ÓÚÖÐÝ ÒÓ Ò ÑÒÑÞº ÓÖ Ø ÔÙÖÔÓ Û Ù Ø ÁÄÈ ÓÒ ØÖÒØ ÚÒ Ò ½ Ò Ø ÓÐÐÓÛÒ ÓØÚ ÙÒØÓÒº ÑÒ ¾Æ Æ µ Ø¾Ì «Ø Ø ÛÖ Æ Ò Ì ÒÓØ Ø Ø Ó ÓÚÖÐÝ ÒÓ Ò Ø Ø Ó ØÖÒ¹ ØÓÒ Ö ÔØÚÐÝ Ò Ø ØÖ «ÓÖ µ ¼¹½ ÚÖÐ ØØ ÖÔÖ ÒØ ÛØÖ Ò «ÓÖ µ Ñ ÖÓÑ ÒÓ ØÓ ÒÓ ÓÖ ÑÙÐØÒ ØÖÒ ØÓÒ Ø ÒØ ÓÖ ÒÓغ ÌÙ Û ÖÚ Ò ÓÔ¹ ØÑÐ ÐÐÓØÓÒ Ó ÔÐ Ý ÑÒÑÞÒ ÙÒØÓÒ ÑÒ ÙØ ØÓ Ø ÓÒ ØÖÒØ ÚÒ Ò ½ º ÓÖ Ø ÓÒ Ö ÖÚ Ø ÓÖÖ¹ ÔÓÒÒ ÓØÒ ÔÐ ÐÐÓØÓÒ ØÐ ÚÒ Ò ÌÐ º ØÖÛÖ Ò ÓÖÖ ØÓ ÚÐÙØ Ø ÓØÒ ÖÚ ÙÒÖ Ø ÓØÒ ÔÐ ÐÓØÓÒ Û ÜÙØ Ø ÖÚ ÓÒ Ø ÓÚÖÐÝ Òع ÛÓÖ Ù Ò ÓÙÖ ØÓÓРغ ÙÖÒ Ø ÜÙØÓÒ Ó Ø ÖÚ Ø ÓÚÖÐÝ ÒÓ ÖÓÖ Ø ÚÖ ÈÍ ÐÓ ØÓ ÔÖÓ ÙØ Ò Ø ÚÖ ÒØÛÓÖ ØÖÓÙÔÙØ ØÓ Ò Ø ØÓ ÓØÖ ÒÓ º ØÖ Ø ÜÙØÓÒ Ó Ø ÖÚ Û ÒÐÝÞ Ø ÜÙØÓÒ ÐÓ ÓÐÐØ ÖÓÑ Ø ÓÚÖÐÝ ÒÓ Ò ÔÖÓÚ ØÓ Ø Ý ØÑ ÓÒ¹ ØÖÓÐÐÖº º½¼ ÓÛ Ø ØÑÒ ÖØ Ò Ø ÒØÛÓÖ»ÒÓ ØØÙ º Ì ÙÔÔÖ ÔÖØ Ó Ø ÙÖ ÓÛ ÛÒ Ò Ý Û ÒÓ Ø ÙØ Ö ÜÙØ Ò Ø ÓÖÖ ÔÓÒÒ ÜÒ Ø Ò Ø ÐÓÛÖ ÔÖØ ÓÛ Ø ÈÍ ÐÓ Ò ÒØÛÓÖ ØÖÓÙÔÙØ Ó ÒÓ Ø Ø ÓÖÖ ÔÓÒÒ ØѺ ÁÒ Ø ÜÔÖÑÒØ Ø Ö ÔÓÒ ØÑ Ó Ø ÖÚ Û Ø ØÑ ØÓ ÖØÙÖÒ Ø Ö ÙÐØ ØÓ Ø ÖÕÙ ØÖ Û ¾¾ ÓÒ Ø Ü¹Ü Ó º ½¼µº Ì Ö ÔÓÒ ØÑ Ó Ø ÖÚ Ù ÙÐÐÝ ØÖÑÒ Ý Ø ÐÓÒ Ø ÔØ Ò Ø ØÑÒ ÖØ ÖÓÑ ØÖØÒ Ø ÜÙØÓÒ Ó Ø ÖÚ ØÓ ÒÒ Ø ÜÙØÓÒ Ó Ø ÖÚº ËÙ ÐÓÒ Ø ÔØ ÐÐ ÖØÐ ÔØ Ò ÕÙÒ Ó ÙØ ÜÙØÓÒ Ò Ø ØÖÒ Ñ ÓÒµº ÁÒ º ½¼ Û Ó ÖÚ ØØ Ø ÜÙØÓÒ ØÑ Ó ØÖÒ ØÓÒ Ì ¼ ÖÐØÚÐÝ ÐÖ Ò Ì ¼ Ø Ø ÜÙØÓÒ ØÑ Ó Ø ÙÒ ØÖÒ ØÓÒ Ì ¼ Ì ¼ Ì ¼ Ò Ì ¼º ÓÒ Ø Ö ÙÐØ Ò Ø ÓÒ Ô Û ØÖÝ ØÓ ÑÒÑÞ Ø ØÓØÐ ØÑ Ó ÜÙØÒ ÙØ º º¾ ËÓÒ È ÄØ Ô ÒÓØ Ø ÑÓÙÒØ Ó ÖÕÙÖ ÓÑÔÙØØÓÒ ÔÓÛÖ Ò ØÖÑ Ó ÔÖÓÖÑÒ ÒÜ ØÓ ÜÙØ ÙØ ØØ ØÓ ØÖÒ¹ ØÓÒ Ø ÒÈÁ ÒÓØ Ø ÔÖÓÖÑÒ ÒÜ Ó ÒÓ º ÅÓÖ¹ ÓÚÖ ÐØË Ô ¼¹½ ÒØÖµ ÚÖÐ ØØ ÒÓØ Ø Ø ØØ ÔÐ Ô ÐÓØ Ø ÒÓ Ø ÚÐÙ ÓÒµ ÓÖ ÒÓØ Ø ÚÐÙ ÞÖÓµº Í Ò Ø ÚÖÐ Û ÒØÖÓÙ Ø ÓÐÐÓÛÒ ÓÖÑÙÐ ÓÖ ÐÐÓØÒ ÔÐ ØÓ ÒÓ Ó ØØ Ø ØÓØÐ ÜÙØÓÒ ØÑ ÑÒÑÞ Ô ÑÒ Ë Ô ÈÁ ¾Æ Ô¾È ÛÖ È Ø Ø Ó ÔÐ Ò Ô ÈÁ Ø ØÑ ÓÖ ÒÓ ØÓ Ü¹ ÙØ Ø ÙØ ØØ ØÓ ÔÐ Ôº Ï ÔÔÐÝ Ø ÓÚ ØÓ Ø ÓÒ Ö ÜÑÔÐ Ò ÓØÒ Ø ÔÐ ÐÓØÓÒ ØÐ ÚÒ Ò Ì¹ Ð º Ï Ú ÜÙØ Ø ÓØÒ ÖÚ Ò Ñ ÙÖ Ø ÔÖÓÖ¹ ÑÒº º ½½ ÓÛ Ø ØÑ ÖØ Ò Ø ÔÖÓÖÑÒº Ï Ó ÖÚ ØØ Ø Ö ÔÓÒ ØÑ ÓÒ Ò Ø Ð ØÒ Ð ØØ ÓØÒ Ò Ø ÒØÐ Ô º ÌÙ Ø ÓÒ Ô ÓÒ¹ ØÖÙØ Ò ÒØÐÝ ØÓ ÓØÒÒ Ò ÑÔÐÑÒØØÓÒ ÛØ ØØÖ ÔÖÓÖÑÒº ÀÓÛÚÖ ØÖ Ö ØÐÐ ÓÑ ÔÖÓÐÑ Ò º ½½º Ì ÖÔ ÓÛ ØØ Ø ÙØÐÞØÓÒ Ó Ø ÓÚÖÐÝ ÐÒ ÖÓÑ Ò ÙØ Ø ÙØÐÞØÓÒ Ó ÓØÖ ÐÒ ÐÓÛº ÌÖÓÖ Û ÒÚ ØØ Ø ÔÓ ÐØÝ Ó ÑÔÖÓÚÒ ÔÖÓÖÑÒ Ý ÙØÐÞ¹ Ò ÓØÖ ÓÚÖÐÝ ÐÒ º ÁÒ Ø ÒØÐ Ò ÓÒ Ô Û Ú ÓÔØÑÞ Ø ÔÖÓÖÑÒ Ý ÑÒÑÞÒ Ø ÒÙÑÖ Ó Ø Ü¹ Ò Ò Ø ÜÙØÓÒ ØÑ Ó ÙØ º ÀÓÛÚÖ º ½½ ÓÛ ØØ Ø ØÑ ÓÙÔ Ý Ø ØÖÒ Ñ ÓÒ ÑÝ Ø ÔÖ¹ ÓÖÑÒº ÌÖÓÖ Ò Ø ØÖ Ô Û ØÖÝ ØÓ ÔØ Ò ÓÔع ÑÞØÓÒ ØÖØÝ ØØ ÓÒ Ö ÓØ ØÖÒ Ñ ÓÒ Ò ÜÙØÓÒ ØÑ º º ÌÖ È ÄØ Ø µ ÒÓØ Ø Þ ÑÓÙÒص Ó Ø Ó Ñ Ø «ÓÖ µ Ò ÐØ Ä ÒÓØ Ø ÓÚÖÐÝ ÐÒ ØÖÓÙÔÙØ ÖÓÑ ÒÓ ØÓ ÒÓ Û Ò ÓØÒ Ö Ò Ø ÓÒ

8 Node A T01 T05 T02 T04 T07 T06 T09 T08 T03 Subtask execution (Upload) (Download) Process waiting for execution Critical path Data stream Node A [sec] CPU Load [%] Network Load [Mbps] [sec] ÙÖ ½¼ ÌÑÒ ÖØ Ó Ø ÖÚ Ò ÒÓ ÔÖÓÖÑÒ Ò Ø ÒØÐ Ô µº ÆÓ ÌÐ ÈÐ ÐÓØÓÒ ØÐ Ò Ø ØÖ Ô µ ÈÐ ÒÑÒØ È¼ ȼ Ƚ½ ȼ ȼ ȼ½ ȼ¾ ȼ ȼ ȼ Ƚ¼ Ô º Í Ò Ø ÚÐÙ Û Ú Ù Ø ÓÐÐÓÛÒ ÓÖÑÙÐ Ô ÑÒ Ë Ô ÈÁ ¾Æ Ô¾È ¾Æ Æ µ Ø¾Ì «Ø µ «Ø Ø µ Ø Ä ØÓ ÑÒÑÞ Ø ÙÑ Ó Ø ÜÙØÓÒ ØÑ Ò ØÖÒ Ñ ÓÒ ØѺ Ï ÔÔÐÝ Ø ÓÚ ØÓ ÓÙÖ ÔÔÐØÓÒ ÜÑÔÐ Ò ÓØÒ Ø ÚÐÙØÓÒ ÓÛÒ Ò º ½¾º Ì Ö ÔÓÒ ØÑ ÓÒ Ò ØÙ Ý ÓÒ ÖÒ ÓØ Ø ÓÑÔÙØØÓÒ ÔÓÛÖ Ò Ø ØÖ ÑÓÙÒØ Û ÓÙÐ ÓØÒ ØØÖ ÔÖÓÖÑÒ ØÒ ÓÒÐÝ Ù Ò Ø ÒØÐ Ò ÓÒ Ô Ö ÓÚº º ÊÄÌ ÏÇÊà ÊÒØÐÝ ÑÓÖ Ò ÑÓÖ ÓÑÔÙØÖ Ö ÓÒÒØ ØÓ Ø ÁÒØÖ¹ ÒØ Ò ÒÛ ØÖÙØ ÓÑÔÙØÒ ÔÖÑ Ù È¾È Óѹ ÔÙØÒ ½ Ö ÓÑÔÙØÒ ½¼ Ò ÖÚ ÓÚÖÐÝ ½ ½ Ö Ö Òº Ò ÑÔÓÖØÒØ ÝØ ÓÑÑÓÒ ÓÒÔØ ØÓ ÐÐ Ø ÁÒØÖÒع ØÖÙØ ÔÖÑ Ø ÑÒÑÒØ Ó ÓÚÖ¹ ÐÝ ÒØÛÓÖ º ËÒ ÓÑÔÙØÖ Ò Ò ÒØÛÓÖ Ö Ù ÙÐÐÝ ØÖÓÒÓÙ Ò ÐÓØ ÓÒ ÖÒØ ÒØÛÓÖ ÑÒØ ÛÒ ØÓ Ö ÓÙØ Ø ÒØÛÓÖ ÝÒÑ Ò Ø ØÖÓÒØÝ Ó ÒÓ Ò ÒÒ ÓÑÔÙØØÓÒ ÖÚ Ó ÓÚÖÐÝ ÒØÛÓÖ º ÙÖØÖ¹ ÑÓÖ ØÖÙØ ÔÖÓÖÑÑÒ ÚÖÝ ÓÑÔÐØ Ù Û Ò ØÓ ÓÖÒÞ ÚÖÐ ÔÖÓÖÑ ØÓ ÔÖÓÚ ÖÚ ØÒ ÒØÓ ÓÙÒØ Ø ÓÑÑÙÒØÓÒ ØÛÒ Ø ÔÖÓÖÑ Ò ÖÚ º ÌÓ ÓÚÖÓÑ ÓÑ Ó Ø ÙÐØ Ò ÓÚÖÐÝ ÒØÛÓÖ Ú¹ ÖÐ ÓÑÔÙØÖ¹ ÙÔÔÓÖØ Ò ÑØÓÓÐÓ Ú Ò ÓÒ ¹ Ö ½ ½½ ½¾ ½ ½ º ÇÚÖÐÝ ½½ ÔÖÓÚ ØÖÙØ ÔÐØÓÖÑ ÓÒ ÓÚÖÐÝ Òع ÛÓÖ º Ì ÑÐÛÖ ØØ ÚÖÐ ØÙÖ Ò ÑÔÐÑÒع Ò Ò ÚÐÙØÒ ÓÚÖÐÝ ÖÚ º ÓÖ ÜÑÔÐ Ø ÑÐÛÖ ÑÒ Ñ ÓÖ ÒÒ Ò ÖÚÒ Ñ ÒØÐÝ ÓÒ ÓÚÖÐÝ ÒØÛÓÖ Ò Ø ÐÐÓÛ ÚÐÓÔÖ ØÓ ÓÒÒØÖØ ÓÒ Ø ÚÐÓÔÑÒØ Ó ÔÔÐØÓÒ ÓÒ Ø ÓÚÖÐÝ ÒØÛÓÖ º Ð Ó ÖØÓÒ ½ ÐÔ Ò ÑÔÐÑÒØÒ ØÖÙØ ÖÚ Ý ÓÖ¹ Ò Ö ÓÙÖ ÓÚÖÝ ÑÒ Ñ ØÓ Ò Ö ÓÙÖ Ò ØÓ ÜÙØ ÖÚ º ËÑÐÖÐÝ Ö Ö Ð ½¾ ½ ÓÙ ÓÒ ÐÐÚ¹ ØÒ ÚÐÓÔÖ ³ ÓÖØ Ò ÒÒ ØÖÙØ ÖÚ º Ź ÇÆ ½ ÑÒÐÝ ÓÙ ÓÒ ÐÔÒ Ø ÚÐÙØÓÒ Ò ÒÐÝ Ó ØÖÙØ ÖÚ ÜÙØ ÓÒ È¾È ÒØÛÓÖ Ý ÐÐÓÛÒ ØÓ Ù ÓØ ÑÙÐØÓÖ Ò Ø Ø ÒØÛÓÖ Ð ÈÐÒØĺ ÓÑÔÖ ÛØ Ø ÓÚ ÑØÓÓÐÓ Ò ÓÙÖ ÛÓÖ Û Ð ÛØ ÖÚ ØØ Ö ÓÙÔÐ ÖÓÑ ÓÚÖÐÝ ÒØÛÓÖ Ô ¹ ØÓÒ º ÖÚ Ò ÛÖØØÒ Ò ÒØÖÐÞ ÛÝ Ù Ò ÒÓÛÒ ÈØÖ ÒØ ÑÓÐ Ò ÚÐÓÔÖ Ò ØÖØ ÙÐÒ Ø Ò Ûع ÓÙØ Ò ÛÖ Ó ÓÚÖÐÝ ÒØÛÓÖ ÖØØÙÖº Ì ØÖÙØ ÚÖ ÓÒ Ó Ø ÚÒ ÖÚ ÖÔØÓÒ ÙØÓÑØÐÐÝ ÖÚ ØÓ ÐÐÚØ ÚÐÓÔÖ ³ ÐÓ Ò ÛÖØÒ ØÖÙØ ÔÖÓÖÑ ÖØÐݺ Ð Ó Ø Ö ÓÙÖ ÓÔØÑÞÖ ÐÐÓÛ ÓÔØÑÞÒ Ø ÔÖÓÖÑÒ Ó Ø ÖÚ Ù Ò ÓÑ ÚÒ ÓØÚ ÙÒØÓÒ º ËÚÖÐ ÓØÚ ÙÒØÓÒ Ö ÔÖÓÚ ÓÖ Ø ÓÒÚÒÒ Ó ÔÐÓÝÑÒØ Ó ÔÖÓ¹ ÖÑ ÛØ ØØÖ ÔÖÓÖÑÒº ØÓÓÐ Ø ØØ ÒØÖØ ÓÙÖ ÛÓÖ ÛØ Ü ØÒ ÑØÓ Ò ØÓÓÐ ÔÖÓÚº º ÇÆÄÍËÁÇÆ

9 Node A T01 T02 T03 T04 T07 T06 T09 T05 T08 Subtask execution (Upload) (Download) Process waiting for execution Critical path Data stream [sec] Node A CPU Load [%] Network Load [Mbps] ÙÖ ½½ ÌÑÒ ÖØ Ó Ø ÖÚ Ò ÒÓ ÔÖÓÖÑÒ Ò Ø ÓÒ Ô µº ÁÒ Ø ÔÔÖ ÛÚ ÔÖÓÔÓ Ò ÒØÖØ ÚÐÓÔÑÒØ ÒÚ¹ ÖÓÒÑÒØ ÓÖ ÙÔÔÓÖØÒ Ø ÚÐÓÔÑÒØ Ó ÓÚÖÐÝ ÖÚ º ÁÒ ÔÖ¹ ØÙÐÖ ÛÚ Ù Èֻ̹ÒØ Ò ÖÐØ ØÓÓÐ ÓÖ ÛÖØÒ ÖÚ ÖÔØÓÒ Ò ÒØÖÐÞ Ò ÒØÛÓÖ¹ÒÔÒÒØ Ûݺ ÌÒ Û Ú ÔÖ ÒØ ØÓÓÐ ÓÖ ÖÚÒ ØÖÙØ ÚÖ ÓÒ Ó Ø ÖÚ ØÒ ÒØÓ ÓÒ ÖØÓÒ Ø ØÖØ ÓÚÖÐÝ ÒØÛÓÖ Ô¹ ØÓÒº ÇÙÖ ØÓÓÐ ÒØÖÔÖØ Ø ØÖÙØ Ô ØÓÒ Ò ÐØ Ø ÓÚÖÐÝ ÒÓ ÜÙØ Ø Ò Ø Ó Ø Ô ØÓÒº ÙÖ¹ Ò ØØ ØÑ Ø ØÓÓÐ ÑÓÒØÓÖ Ø ÙØÐÞØÓÒ Ó ÓÚÖÐÝ ÐÒ Ò ÓÙÔØÓÒ Ó ÔÖÓ ÓÖ Ó ØØ ÖÐØ ÒÓÖÑØÓÒ Ò Ù ÓÖ ÙÐÒ ØØÖ ÑÔÐÑÒØØÓÒº ÚÐÓÔÖ ÓÒÐÝ ÛÖØ Ø ÖÚ ÖÔØÓÒ Ò ÓÙÖ ØÓÓÐ ÙÔÔÓÖØ Ø ÓÖÖ ÔÓÒÒ Ù ¹ ÕÙÒØ Ò Ò ÚÐÓÔÑÒØ Ø º Ò ÜÔÖÑÒØÐ ØÙÝ Ù Ò ÖÐ Ø ÔÔÐØÓÒ ÜÑÔÐ ÚÒº Ì ØÙÝ ÑÓÒ ØÖØ Ø Ò Ø Ó Ù Ò ÓÙÖ ØÓÓÐ ÓÖ ÔÖÓÚÒ ØÖÙØ ÑÔÐÑÒ¹ ØØÓÒ Ó ÚÒ ÖÚ Ò ÓÖ ÒÒ ÓØØÐÒ Ò Ø ÑÔй ÑÒØØÓÒ Ý ØÒ ÒØÓ ÓÙÒØ Ø ÚÒ ÓÚÖÐÝ ÒØÛÓÖ ÔÖÓÔÖ¹ Ø º Ö¹ Ò ØØ Ø ØØÖ Ø ÓÒ Ö ÒØÛÓÖ Ò ØÒ ÑÔÐÑÒØ ÛØÓÙØ ØÓÒÐ ÓÖØ ÖÓÑ Ø ÚÐÓÔÖ º ÙÖÖÒØÐÝ Û Ö ÛÓÖÒ ÓÒ ÓÔÒÒ ÓÙÖ ØÓÓÐ ØÓ Ø ÔÙк ÙÖ¹ ØÖÑÓÖ Û Ö ÔÐÒÒÒ ØÓ ÜØÒ Ø ÓÒÔØ ÔÖÓÚ Ò Ø ÔÔÖ ØÓ ÓØÖ ÓÑÒ Ù È¾È ÒØÛÓÖ Ó Ò ÓÖ ØÛÝ º ÁÒ ÔÖÐÐÐ Û ÛÓÙÐ Ð ØÓ Ø Ø Ø ÐÐØÝ Ó ÓÙÖ ØÓÓÐ ÓÒ ÐÖ¹ Ð ÓÚÖÐÝ ÒØÛÓÖ Ù ÈÐÒØĺ º ÃÆÇÏÄÅÆÌË Ì ÛÓÖ Û ÙÔÔÓÖØ Ò ÔÖØ Ý Ê Ö Ò ÚÐÓÔÑÒØ ÈÖÓÖÑ Ó ãíõùøóù ËÖÚ ÈÐØÓÖÑä ¾¼¼µ Ì ÅÒ ØÖÝ Ó ÁÒØÖÒÐ Ö Ò ÓÑÑÙÒØÓÒ ÂÔÒº º ÊÊÆË ½ º ÒÞ Åº Ó ÒÖ Äº ÄÕÙÓÖ Ò Åº Î Òº ÖØÓÒ ÑÔÐ ÔÖÓÖÑÑÐ ÓÚÖÐÝ ÒØÛÓÖº ÁÒ ÂÎ ³¼ ÈÖÓÒ Ó Ø Á ÂÓÒ ÎÒÒØ ØÒ Ó ¾¼¼ ÁÒØÖÒØÓÒÐ ËÝÑÔÓ ÙÑ ÓÒ ÅÓÖÒ ÓÑÔÙØÒ Ô ¾æ½º Á ÓÑÔÙØÖ ËÓØÝ ¾¼¼º ¾ ĺ º Ö ÓÚ Îº ºÃÓØÓÚ Ò Ìº ÊÓº ÇÒ ÒØ ÑÓÐÒ Ó ÒÙ ØÖÐ Þ ÓÒÙÖÖÒØ Ý ØÑ º ÁÒ ÈÖÓºÓ ½Ø ÁÒغÓÒºÓÒ ÔÔÐØÓÒ Ò ÌÓÖÝ Ó ÈØÖ ÆØ ½ ÄÆË ½µ Ô ¾æ½º ËÔÖÒÖ¹ÎÖÐ ½ º º ÙÖÓ Ò Äº ÃÖ ØÒ Òº Í Ò ÓÐÓÙÖ ÈØÖ ÒØ ØÓ ÒÚ ØØ ÚÓÙÖÐ Ò ÔÖÓÖÑÒ Ù Ó ÌÈ ÔÖÓØÓÓÐ º ÁÒ ÈÖÓºÓ ¾Ò ÏÓÖ ÓÔ ÓÒ ÈÖØÐ Í Ó ÓÐÓÙÖ ÈØÖ ÆØ Ò Ò»ÈÆ Ô ¾½æ¼ ½º Àº º ÒÖ Ò Ãº ÄÙØÒº Ì ÒÐÝ Ó ØÖÙØ Ý ØÑ Ý ÑÒ Ó ÈÖØ»ØÖÒ ØÓÒ¹ÒØ º ÁÒ ÈÖÓºÓ ÁÒغËÝÑÔºÓÒ ËÑÒØ Ó ÓÒÙÖÖÒØ ÓÑÔÙØØÓÒ ÄÆË ¼µ Ô ½¾ æ½ ½º Àº º ÒÖ Ò Ãº ÄÙØÒº ËÝ ØÑ ÑÓÐÒ ÛØ ¹ÐÚÐ ÈØÖ ÒØ º ÌÓÖØÐ ÓÑÔÙØÖ ËÒ ½ ½µ½¼æ½ ½½º º ٠ú ÆÖ ØØ Ò º Ùº ËÔÖÒØ Ò ÒØÖØ ÔÖ¹ØÓ¹ÔÖ ÖÚ ÓÑÔÓ ØÓÒ ÖÑÛÓÖº ÁÒ ÈÖÓºÓ Á ÁÒغËÝÑÔÓ ÙÑ ÓÒ À¹ÈÖÓÖÑÒ ØÖÙØ ÓÑÔÙØÒ Àȹ½ µ ¾¼¼º Ⱥ ÀÙÖ Ò Îº ÈÒº ÓÖÑÐ ÜÙØÐ Ô ØÓÒ Ó Ø ÁËÆ ÖØ ÒØÖº ÁÒ ÈÖÓºÓ ½¾Ø ÁÒغÓÒºÓÒ ÔÔÐØÓÒ Ò ÌÓÖÝ Ó ÈØÖ ÆØ Ô ½æ¾½ ½½º ú ÂÒ Òº ÓÐÓÙÖ ÈØÖ ÆØ º ÓÒÔØ ÒÐÝ ÅØÓ Ò ÈÖØÐ Í ÎÓÐÙÑ ½ ÓÒÔØ º ÅÓÒÓÖÔ Ò ÌÓÖØÐ ÓÑÔÙØÖ ËÒº Ò ÌË ËÖ º ËÔÖÒÖ¹ÎÖÐ ½º º ÃÓÖÔÐ º ÏÖØÑÖ º ÒÖ ÓÒ Âº Ó Ò Åº ÄÓ Ýº ËØÓÑ¹Ñ ÚÐÝ ØÖÙØ ÓÑÔÙØÒ ÓÖ Øº ÓÑÔÙØÒ Ò ËÒ ÒÒÖÒ ½µæ ¾¼¼½º

10 Node A T01 T02 T03 T08 T04 T05 T06 T09 T07 Subtaskexecution (Upload) (Download) Process waiting for execution Critical path Data stream [sec] Node A CPU Load [%] Network Load [Mbps] [sec] ÙÖ ½¾ ÌÑÒ ÖØ Ó Ø ÖÚ Ò ÒÓ ÔÖÓÖÑÒ Ò Ø ØÖ Ô µº ½¼ ˺ ź ÄÖ ÓÒ º º ËÒÓÛ Åº ʺ ËÖØ Ò Îº ˺ÈÒº ÓÐÒÓÑ Ò ÒÓÑÓÑ Í Ò ØÖÙØ ÓÑÔÙØÒ ØÓ ØÐ ÔÖÚÓÙ ÐÝ ÒØÖØÐ ÔÖÓÐÑ Ò ÓÑÔÙØØÓÒÐ ÓÐÓݺ ÓÑÔÙØØÓÒÐ ÒÓÑ ¾¼¼¾º ½½ º Ä Âº ÙÓ Ò Åº ÏÒº ÇÚÖÐÝ ÐØÛØ ÑÐÛÖ ÒÖ ØÖÙØÙÖ ÓÖ ÓÚÖÐÝ ÔÔÐØÓÒ ÑÔÐÑÒØØÓÒ º ÁÒ ÈÖÓÒ Ó Ø Ø Å»ÁÁÈ»ÍËÆÁ ÁÒØÖÒØÓÒÐ ÅÐÛÖ ÓÒÖÒ ÅÐÛÖ ¾¼¼µ Ð Ó ÄØÙÖ ÆÓØ Ò ÓÑÔÙØÖ ËÒ Ô ½ æ½ ¾¼¼º ½¾ º ̺ ÄÓÓ Ìº ÓÒ Âº ź ÀÐÐÖ ØÒ Èº ÅÒØ Ìº ÊÓ Ó Ò Áº ËØÓº ÁÑÔÐÑÒØÒ ÐÖØÚ ÓÚÖÐÝ º ËÁÇÈË ÇÔÖºËÝ ØºÊÚº µæ¼ ÑÖ ¾¼¼º ½ º ĺ Ê ÑÙ Ò Ò Åº ËÒº ÒÒ ÙÖØÝ Ý ØÑ Ý ÑÒ Ó ÓÐÓÙÖ ÈØÖ ÒØ º ÁÒ ÈÖÓºÓ ½Ø ÁÒغÓÒº ÓÒ ÔÔÐØÓÒ Ò ÌÓÖÝ Ó ÈØÖ ÆØ ÄÆË ½¼½µ Ô ¼¼æ½ ½º ½ º ÊØÞÖ ÄºÏÐÐ Àº Ä Ò Åº ÄÙÖ Ò Âº ÉÚÓÖØÖÙÔ Åº ËØ Ò Åº Ï ØÖÖ Ëº Ö ØÒ Ò Ò Ãº ÂÒ Òº ÈÆ ÌÓÓÐ ÓÖ ØÒ ÑÙÐØÒ Ò ÒÐÝÞÒ ÓÐÓÙÖ ÈØÖ ÒØ º ÁÒ ÈÖÓºÓ ¾Ø ÁÒغÓÒºÓÒ ÔÔÐØÓÒ Ò ÌÓÖÝ Ó ÈØÖ ÆØ ¾¼¼ º ½ º ÊÓÖÙÞ º ÃÐÐÒ Ëº Ø º ÃÓ Ø Ò º Îغ ÅÇÆ ÅØÓÓÐÓÝ ÓÖ ÙØÓÑØÐÐÝ ÖØÒ ÚÐÙØÒ Ò ÒÒ ÓÚÖÐÝ ÒØÛÓÖ º ÁÒ ÈÖÓÒ Ó Ø ÍËÆÁ»Å ËÝÑÔÓ ÙÑ ÓÒ ÆØÛÓÖ ËÝ ØÑ Ò Ò ÁÑÔÐÑÒØØÓÒ ÆËÁ¾¼¼ Ô ¾æ¾¼ ¾¼¼º ½ ú ËÙÓ º ÌÒ Ò Ëº ËÙº ÇÚÖÐÝ ÛÚÖ Ò ÓÚÖÐÝ ÓÒ ØÖÙØÓÒ ØÓÓÐغ ÓÑÔÙØÖ ÓÑÑÙÒØÓÒ ½ ¾µ¼¾æ½¾ ÖÙÖÝ ¾¼¼º ½ ź ÏÒ º Ä Ò º ĺ ÐÓÛ ÌÓÛÖ Ö ÓÙÖ¹ ÒØ Ò Ð ÖÚ ÖØÓÒ Ò ÖÚ ÓÚÖÐÝ ÒØÛÓÖ º ÁÒ ÈÖÓºÓ ¾Ø ÁÒغÓÒºÓÒ ØÖÙØ ÓÑÔÙØÒ ËÝ ØÑ Á˾¼¼µ ¾¼¼º ½ º Ù Ò Ãº ÆÖ Øغ ÒÒ ÖÚ ÔØ Ò Ò ÓÚÖÐÝ Ñ ÖÚ ÔÖÓÜÝ ÒØÛÓÖº ÁÒ ÈÖÓºÓ ÁÒغÓÒºÓÒ ÅÙÐØÑ ÓÑÔÙØÒ Ò ÆØÛÓÖÒ ¾¼¼¾ ÅÅƾ¼¼¾µ ¾¼¼¾º ½ Àº Ñ٠ú й º ÀÖÓÑÓÖ Ò Ìº À ÒÓº ÓÖÑÐ ÔÔÖÓ ØÓ Ò ÓÔØÑÞ ÑÙÐØÑ ÖÚ ÓÚÖÐݺ ÁÒÈÖÓºÓ ½Ø Å ÁÒغÏÓÖ ÓÔ ÓÒ ÆØÛÓÖ Ò ÇÔÖØÒ ËÝ ØÑ ËÙÔÔÓÖØ ÓÖ ØÐ ÙÓ Ò ÎÓ ÆÇËËÎ ¾¼¼µ Ô æ¾ ¾¼¼º ¾¼ Àº Ñ٠ú й º Úº ÓÑÒÒ Ò Ìº À ÒÓº ÖÚÒ ÔÖÓØÓÓÐ Ô ØÓÒ ÖÓÑ ÖÚ Ô ØÓÒ ÛÖØØÒ ÔÖØ»ØÖÒ ØÓÒ¹ÒØ º ÓÑÔÙØÖ ÆØÛÓÖ ÂÓÙÖÒÐ ½ ½µ¾½æ¾ ÂÒº ¾¼¼º