Segment-Based Proxy Caching of Multimedia Streams - 10th ...
Segment-Based Proxy Caching of Multimedia Streams - 10th ...
Segment-Based Proxy Caching of Multimedia Streams - 10th ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Segment</strong>-<strong>Based</strong> <strong>Proxy</strong> <strong>Caching</strong> <strong>of</strong> <strong>Multimedia</strong> <strong>Streams</strong><br />
Kun-Lung Wu, Philip S. Yu and Joel L. Wolf<br />
IBM T.J. Watson Research Center<br />
30 Saw Mill River Road<br />
Hawthorne, NY 10532<br />
ÐÛÙ¸ Ô×ÝÙ¸ ÐÛÙ׺ѺÓÑ<br />
ABSTRACT<br />
× ×ØÖÑÒ ÚÓ Ò ÙÓ ÓÚÖ Ø ÁÒØÖÒØ ÓÑ×<br />
ÔÓÔÙÐÖ¸ ÔÖÓÔÖ ÔÖÓÜÝ Ò Ó ÐÖ ÑÙÐØÑ ÓØ×<br />
× ÓÑ ÒÖ×ÒÐÝ ÑÔÓÖØÒغ ÓÖ ÐÖ Ñ Ó¹<br />
ظ ×Ù × ¾¹ÓÙÖ ÚÓ¸ ØÖØÒ Ø ÛÓÐ ÚÓ ×<br />
×ÒÐ Û ÓØ ÓÖ Ò × ÒÓØ ÔÔÖÓÔÖغ ÁÒ Ø×<br />
ÔÔÖ¸ Û ÔÖ×ÒØ Ò ÚÐÙØ ×ÑÒØ¹× Ù«Ö ÑÒ¹<br />
ÑÒØ ÔÔÖÓ ØÓÔÖÓÜÝ Ò Ó ÐÖ Ñ ×ØÖÑ׺<br />
ÐÓ× Ó Ñ ×ØÖÑ ÖÚ Ý ÔÖÓÜÝ ×ÖÚÖ Ö<br />
ÖÓÙÔ ÒØÓ ÚÖй×Þ ×ÑÒØ׺ Ì Ñ××ÓÒ<br />
Ò ÖÔÐÑÒØ ÔÓÐ× ØÒ ØØ «ÖÒØ Ò Úй<br />
Ù× ØÓ «ÖÒØ ×ÑÒØ׸ ØÒ ÒØÓ ÓÙÒØ Ø ×ÑÒØ<br />
×ØÒ ÖÓÑ Ø ×ØÖØ Ó Ø Ñº Ì× Ò ÔÓÐ×<br />
Ú ÔÖÖÒØÐ ØÖØÑÒØ× ØÓ Ø ÒÒÒ ×ÑÒØ׺ ×<br />
×Ù¸ Ù×Ö× Ò ÕÙÐÝ ÔÐÝ Ø Ñ ÓØ× Ûع<br />
ÓÙØ ÑÙ Ðݺ ÚÒعÖÚÒ ×ÑÙÐØÓÒ× Ö ÓÒÙØ ØÓ<br />
ÚÐÙØ Ø× ×ÑÒØ¹× ÔÖÓÜÝ Ò ÔÔÖÓº Ì<br />
Ö×ÙÐØ× ×ÓÛ ØØ ´½µ ×ÑÒØ¹× Ò × «ØÚ ÒÓØ<br />
ÓÒÐÝ Ò ÒÖ×Ò ÝØ¹Ø ÖØÓ ´ÓÖ ÖÙÒ ØÓØÐ ØÖƵ<br />
ÙØ Ð×Ó Ò ÐÓÛÖÒ Ø ÒÙÑÖ Ó ÖÕÙ×Ø× ØØ ÖÕÙÖ<br />
ÐÝ ×ØÖØ× ´¾µ ×ÑÒØ¹× Ò × ×ÔÐÐÝ ¹<br />
ÚÒØÓÙ× ÛÒ Ø ×Þ × ÐÑظ ÛÒ Ø ×Ø Ó<br />
ÓØ Ñ ÓØ× Ò× ÓÚÖ ØѸ ÛÒ Ø Ñ ¬Ð<br />
×Þ × ÐÖ¸ Ò ÛÒ ÑÒÝ Ù×Ö× ÑÝ ×ØÓÔ ÔÐÝÒ Ø<br />
Ñ ØÖ ÓÒÐÝ Û ÒØÐ ÐÓ׺<br />
Keywords<br />
ÎÓ Ò¸ ÈÖÓÜÝ Ò¸ ËÑÒØ¹× Ò¸<br />
ÎÖйËÞ ËÑÒØØÓÒ¸ ÅÙÐØÑ ËØÖÑÒº<br />
1. INTRODUCTION<br />
Ì ÜÔÐÓ×Ú ÖÓÛØ Ó Ø ÏÓÖÐ Ï Ï × Ð ØÓ<br />
×Ò¬ÒØ ÒÖ×× Ò Ù×Ö ÐØÒÝ Ò ÒØÛÓÖ ÓÒ×ØÓÒ<br />
ÓÖ ÁÒØÖÒØ ÔÔÐØÓÒ׺ ÇÒ ÔÓÔÙÐÖ ÔÔÖÓ ØÓ ÖÙÒ<br />
Ö×ÔÓÒ× ØÑ Ò ÒØÛÓÖ ØÖÆ × ØÓ ÔÐÓÝ ÔÖÓÜÝ ×<br />
ÓÒ Ø Ó Ø ÁÒØÖÒØ ÐÓ× ØÓ Ø Ù×Ö׺ ÔÖÓÜÝ <br />
×ØÓÖ× ÖÒØÐÝ ×× Û ÓØ× Ò Ø ÓÔ Ó ×Ø×ÝÒ<br />
ÙØÙÖ ÐÒØ ÖÕÙ×Ø× ÛØÓÙØ ÓÒØØÒ Ø ÓÒØÒØ ×ÖÚÖº<br />
Copyright is held by the author/owner.<br />
WWW10, May 1-5, 2001, Hong Kong.<br />
ACM 1-58113-348-0/01/0005.<br />
× ÖÕÙ×Ø× ÓÖ Ò ÐÚÖÝ Ó ×ØÖÑÒ ÚÓ Ò Ù¹<br />
Ó ÓÚÖ Ø Ï ÓÑ× ÑÓÖ ÔÓÔÙÐÖ¸ Ò Ó Ñ<br />
ÓØ× ÓÒ Ø Ó Ø ÁÒØÖÒØ × ÓÑ ÒÖ×ÒÐÝ<br />
ÑÔÓÖØÒغ ÊÒØÐݸ ×ÚÖÐ ÓÑÑÖÐ ÓÑÔÒ× Ú<br />
ÒÒÓÙÒ Ñ ×ØÖÙØÓÒ ×ÖÚ× ÓÒ Ø ÁÒØÖÒØ Ù×¹<br />
Ò ÒÙÑÖ Ó ÔÖÓÜÝ ×º ÜÑÔÐ× ÒÐÙ Ñ<br />
´ÛÛۺѺÓѵ¸ ØÐ Á×ÐÒ ´ÛÛÛº×кÓѵ¸ Ò¹<br />
ÖÓÒ ´ÛÛÛºÒÖÓÒºÓѵ Ò ÓØÖ׺ ÓÑÔÒ× ØØ ÔÖÓÚ<br />
ÖÛÖ Ò ×ÓØÛÖ Ò ÔÖÓÙØ× ÒÐÙ ÁÒØÓÑ<br />
´ÛÛÛºÒØÓѺÓѵ¸ ÐÓÛ ´ÛÛÛºÓÛºÓѵ¸ Æع<br />
ÛÓÖ ÔÔÐÒ ´ÛÛÛºÒØÔÔºÓѵ Ò ÓØÖ׺<br />
ÀÓÛÚÖ¸ Ü×ØÒ ØÒÕÙ× ÓÖ Ò ØÜØ Ò Ñ<br />
ÓØ× Ö ÒÓØ ÔÔÖÓÔÖØ ÓÖ Ò Ñ ×ØÖÑ׺ Ì<br />
ÑÒ Ö×ÓÒ × Ù ØÓ Ø ÐÖ ×Þ× Ó ØÝÔÐ Ñ ÓØ׺<br />
ÓÖ ÐÖ Ñ ¬Ð¸ ×Ù × ¾¹ÓÙÖ ÚÓ¸ ØÖØÒ Ø<br />
ÛÓÐ ÚÓ × ×ÒÐ Û ÓØ ØÓ × ÑÔÖع<br />
к ÂÙ×Ø ×ØÓÖÒ Ø ÒØÖ ÓÒØÒØ× Ó ×ÚÖÐ ÐÓÒ ×ØÖÑ×<br />
ÛÓÙÐ ÜÙ×Ø Ø ÔØÝ Ó ÓÒÚÒØÓÒÐ ÔÖÓÜÝ º<br />
ÀÒ¸ ÓÒÐÝ Ø ÚÖÝ Û ÚÓ ÓØ× ØØ Ö ÓØ ×ÓÙÐ<br />
ÒØÖÐݺ ÅÓ×Ø Ñ ÓØ× ÔÖÓÐÝ ×ÓÙÐ ÓÒÐÝ<br />
ÔÖØÐÐݺ<br />
Ù× Ó Ø ×ØÖعÙÔ ÓÚÖ Ò ×ÓÖÓÒÓÙ× Ö¹<br />
ÕÙÖÑÒظ ×ØÖÑÒ Ñ ÖÕÙ×Ø ØÝÔÐÐÝ × ÒÓØ ×ØÖØ<br />
Ý ÔÖÓÜÝ ×ÖÚÖ ÙÒØÐ ×ÙÆÒØ ÐÓ× Ó Ø Ö ÐÓ¹<br />
ÐÐݺ ËÙ ÐÝ ×ØÖØ× Ò ÖÙ×ØÖØ Ù×Ö× Ò Ñ Ù×¹<br />
ØÓÑÖ× ÙÒÔÔݺ ÌÓ ÓÚÖÓÑ Ø× ÔÖÓÐѸ Ø ÒÒÒ<br />
ÔÓÖØÓÒ× Ó ÑÓ×Ø Ñ ÓØ× ×ÓÙÐ º ÀÒ¸<br />
ÖÓÑ Ø Ò ÔÖ×ÔØÚ¸ Ø ÒÒÒ ÔÓÖØÓÒ Ó <br />
Ñ ×ØÖÑ × ÑÓÖ ÑÔÓÖØÒØ ØÒ Ø ÐØÖ ÔÓÖØÓÒº<br />
Ì ÑÔÓÖØÒ Ó ÒÒÒ ÔÓÖØÓÒ× Ó ÑÓ×Ø Ñ Ó¹<br />
Ø× Ò Ø Ó×ÖÚØÓÒ ØØ ÑÓ×Ø Ñ ÓØ× ×ÓÙÐ<br />
ÓÒÐÝ ÔÖØÐÐÝ Ð Ù× ØÓ ×ÑÒØ¹× Ô¹<br />
ÔÖÓ ØÓÔÖÓÜÝ Ò Ó ÐÖ Ñ ÓØ׺ ÐÓ× Ó<br />
Ñ ÓØ ÖÚ Ý Ø ÔÖÓÜÝ ×ÖÚÖ Ö ÖÓÙÔ<br />
ÒØÓ ÚÖй×Þ¸ ×ØÒ¹×Ò×ØÚ ×ÑÒØ׺ ÁÒ Ø¸ Ø<br />
×ÑÒØ ×Þ ÒÖ×× ÜÔÓÒÒØÐÐÝ ÖÓÑ Ø ÒÒÒ ×¹<br />
ÑÒغ ÓÖ ×ÑÔÐØݸ Ø ×Þ Ó ×ÑÒØ × ¾ ½ Ò ÓÒ¹<br />
ØÒ× Ñ ÐÓ× ¾ ½ ¾ ½ ·½ ¡¡¡ ¾ ½º Ì ÑÓØÚØÓÒ<br />
ÓÖ ×Ù ÜÔÓÒÒØÐÐݹ×Þ ×ÑÒØØÓÒ¸ × ÓÑÔÖ ÛØ<br />
¬Ü ×Þ ×ÑÒØØÓÒ¸ × ×Ù ØØ Û Ò ÕÙÐÝ ×Ö<br />
ÙÒ Ó Ñ ÓØ ØØ Û× ÓÒ ÓØ<br />
ÙØ × ×Ò ØÙÖÒ Óк Ì× ÛÝ Ø ÑÒÖ Ò<br />
ÕÙÐÝ Ù×Ø ØÓ Ø ÒÒ ÖÖÒ ÔØØÖÒ× Ó ÔÖØÐÐÝ<br />
ÓØ׺ ÓÖ ÜÑÔи Ø ÑÒÖ Ò ÖÐ×<br />
½»¾ Ó Ñ ÓØ Ò ×ÒÐ ØÓÒº ÁÒ ¬Ü<br />
×Þ ×ÑÒØØÓÒ¸ Ò ÓÒØÖ×ظ ×ÕÙÒ Ó ØÓÒ× ÑÙ×Ø<br />
ØÒ ØÓ Ú Ø ×Ñ «Øº Ì× × ÔÖØÙÐÖÐÝ<br />
ÑÔÓÖØÒØ ÓÖ ÐÖ Ñ ÓØ׸ ×Ù × ÚÓ׺<br />
36
Ì ÒÙÑÖ Ó ×ÑÒØ× ÓÖ ÓØ × ÝÒѹ<br />
ÐÐÝ ØÖÑÒ Ý Ø Ñ××ÓÒ Ò ÖÔÐÑÒØ<br />
ÔÓÐ׺ ÌÝ ØØ «ÖÒØ Ò ÚÐÙ× ØÓ «ÖÒØ<br />
×ÑÒØ× × ÓÒ Ø ÖÖÒ ÖÕÙÒÝ Ò Ø ×ÑÒØ<br />
×ØÒ ÖÓÑ Ø ÒÒÒ Ó Ñº Ì Ò ÔÓй<br />
× Ú ÔÖÖÒØÐ ØÖØÑÒØ× ØÓ Ø ÒÒÒ ×ÑÒØ׺<br />
ÀÒ¸ ÔÖØÐÐÝ Ñ ÓØ ÐÛÝ× ×ØÖØ× ÖÓÑ<br />
Ø ÒÒÒ¸ ÐØØÒ ÑÑØ ×ØÖØ× Ó Ù×Ö ÖÕÙ×Ø׺<br />
ÁÒ ØÓÒ¸ Û ÑÓÖ ×ÑÒØ× ÓÖ Ñ ÓØ× ÛØ<br />
Ö ÖÖÒ ÖÕÙÒ׺<br />
ÚÒعÖÚÒ ×ÑÙÐØÓÒ× ÛÖ ÓÒÙØ ØÓ ÚÐÙØ Ø×<br />
ÚÖй×Þ¸ ×ØÒ¹×Ò×ØÚ ×ÑÒØ ÔÔÖÓ ØÓÔÖÓÜÝ<br />
Ò Ó ÐÖ Ñ ÓØ׺ Ï ÓÑÔÖ Ø ×ÑÒع<br />
× ÔÖÓÜÝ Ò ÛØ ÛÓÐ Ñ ÔÔÖÓ Ò <br />
Ôܻ֬×ÙÆÜ ÔÔÖÓº ÁÒ Ø Ôܻ֬×ÙÆÜ ÔÔÖÓ¸ ѹ<br />
× ÔÖØØÓÒ ÒØÓ ÔÖ¬Ü Ò ×ÙÆܺ ×ÑÐÐ ÔÓÖØÓÒ<br />
Ó Ø × Ø ÓÖ Ò Ø ÔÖ¬Ü× ÛÐ Ø<br />
Ö×Ø Ó Ø ÓÖ Ø ×ÙÆÜ׺ Ï Ñ×ÙÖ Ø Ýع<br />
Ø ÖØÓ × ÛÐÐ × Ø ÔÖÒØ Ó ÖÕÙ×Ø× ÛØ ÐÝ<br />
×ØÖØ׺ ÏÒ ÖÕÙ×Ø ÖÖÚ× Ò Ø ÒÒÒ ÐÓ×<br />
Ó Ø ÖÕÙ×Ø Ñ Ö ÒÓØ ¸ Ø ÖÕÙ×Ø × <br />
ÐÝ ×ØÖغ ËÒ×ØÚØ× ÒÐÝ×× ÓÒ ÚÖÓÙ× ÔÖÑØÖ×<br />
ÛÖ ÓÒÙغ Ì Ö×ÙÐØ× ×ÓÛ ØØ ´½µ Ø ×ÑÒع<br />
× ÔÔÖÓ Ò × «ØÚ ÒÓØ ÓÒÐÝ Ò ÒÖ×Ò Ø<br />
ÝØ¹Ø ÖØÓ ÓÚÖ Û ÖÒ Ó ÓÒØÓÒ׸ ÙØ Ð×Ó Ò<br />
ÐÓÛÖÒ Ø ÔÖÒØ Ó ÖÕÙ×Ø× ÛØ ÐÝ ×ØÖØ× Ò<br />
´¾µ Ø ×ÑÒØ¹× ÔÔÖÓ × ×ÔÐÐÝ ÚÒØÓÙ×<br />
ÙÒÖ Ø ÓÒØÓÒ× ØØ ´µ Ø ×Þ × ÐÑظ ´µ<br />
Ø ×Ø Ó ÓØ Ñ ÓØ× Ò× ÓÚÖ ØѸ ´µ Ø Ñ¹<br />
¬Ð ×Þ × ÐÖ¸ Ò ´µ ÑÒÝ Ù×Ö× ÑÝ ØÓ ×ØÓÔ<br />
ÚÛÒ Ø Ñ ÔÐÝ ØÖ ÓÒÐÝ Û ÒØÐ ÐÓ׺<br />
ÌÖ × Ò Ö×Ö ÛÓÖ ÓÒ Ø ÑÙÐØÑ Ò<br />
Ò ÔÖÓÜÝ ×ÖÚ× ½¸ ¿¸ ¸ ¸ ½¼¸ ½¸ ½¿℄º ÀÓÛÚÖ¸ ØÓ<br />
Ø ×Ø Ó ÓÙÖ ÒÓÛи ÒÓÒ × ÜÑÒ Ø «¹<br />
ØÚÒ×× Ó ÚÖй×Þ¸ ×ØÒ¹×Ò×ØÚ ×ÑÒØ Ò<br />
ÔÓÐ× ÓÖ ÐÖ Ñ ÓØ׺ ÖÐÖ Ö×ÖÓÒÑÙÐØѹ<br />
Ò ÔÖÓÔÓ× ×ØÓÖÒ ×ÐÒ ÒØÖÚÐ Ó ×Ù××Ú<br />
ÖÑ× ØÓ ×Ø×Ý ÐÒØ ÖÕÙ×Ø× ØØ ÖÖÚ ÐÓ× ØÓØÖ Ò<br />
ØÑ ¸ ½½℄º ÇØÖ ÖÒØ ÛÓÖ ÔÖÓÔÓ× ÚÒ Ø ÔÖÓÜÝ<br />
×ÖÚÖ ¬Ü ×Ù×Ø Ó ÖÑ׸ ×Ù × Ø ÔÖ¬Ü Ó <br />
×ØÖÑ ÓÖ ×Ù×Ø Ó ÓØÖ ÖÑ׸ ØÓ ÖÙ Ø ÓÚÖ<br />
Ó ØÖÒ×ÑØØÒ ØÓ Ø ÐÒØ ¸ ½¾¸ ¸ ¾¸ ℄º ÎÖÓÙ× ×¹<br />
ÔØ× Ó ÔÖ¬Ü Ò ÛÖ Ð×Ó ×ØÙ¸ ×Ù ×ÛÓÖ<br />
×ÑÓÓØÒ ¸ ℄ Ò ÔÖÓØÓÓÐ ÓÒ×ÖØÓÒ× ¿℄º ÍÒÐ Ø<br />
×ÑÒØ¹× Ò ÔÔÖÓ ÔÖ×ÒØ Ò Ø× ÔÔÖ¸ Ø<br />
×ÙÆÜ Û× ÒÓØ Ò ℄º ÈÖØÐ ×ÑÒØ Ò Ó Ñ¹<br />
ÓØ× Û× ÔÖÓÔÓ× ØÓ ÓÑÒ ÛØ ÝÒÑ<br />
×Ý×ÖÔÖ ÖÓ×ØÒ ØÓ ÖÙ Ø Ñ ÐÚÖÝ Ó×Ø<br />
ÖÓÑ ÖÑÓØ ×ÖÚÖ ØÓ ÖÓÒÐ ×ÖÚÖ× ¾¸ ℄º ÀÓÛÚÖ¸ Ø<br />
ÑÔ×× Ò ¾℄ Û× ÓÒ Ò Ø ÒØÐ ×ÑÒØ× Ó ÑÒÝ<br />
Ñ ÓØ× Ò ÖÐÝÒ ÓÒ ÖÑÓØ ÑÙÐØ×Ø ÐÚÖÝ Ó<br />
Ø ÐØÖ ×ÑÒØ׸ ÖØÖ ØÒ ÙÐÐÝ Ò ÛÖ ÐÝ<br />
ÔÓÔÙÐÖ ÓØ׺ ÁÒ ÓÒØÖ×ظ Ò ÓÙÖ ×ÑÒØ¹× Ò<br />
×Ѹ Ø ÑÓ×Ø ÔÓÔÙÐÖ Ñ ÓØ× Ö ÙÐÐÝ <br />
ÛÐ Ø Ð×× ÔÓÔÙÐÖ ÓØ× Ö ÔÖØÐÐÝ º ÅÓÖ¹<br />
ÓÚÖ¸ Ø ÒÙÑÖ Ó ÒØÐ ×ÑÒØ× × ÝÒÑÐÐÝ<br />
ØÖÑÒ Ý Ø ÔÓÔÙÐÖØÝ Ó Ò Óغ<br />
Ì Ö×Ø Ó Ø ÔÔÖ × ÓÖÒÞ × ÓÐÐÓÛ׺ ËØÓÒ ¾ ¹<br />
×Ö× Ø ØÐ× Ó Ø ÚÖй×Þ¸ ×ÑÒØ¹× ÔÖÓÜÝ<br />
Ò¸ ÒÐÙÒ Ø ×Ý×ØÑ ÖØØÙÖ¸ Ñ ×ÑÒ¹<br />
ØØÓÒ ÔÓÐݸ Ò Ñ××ÓÒ Ò ÖÔÐÑÒØ ÔÓÐ׺<br />
ËØÓÒ ¿ ÔÖ×ÒØ× ÓÙÖ ÚÒعÖÚÒ ×ÑÙÐØÓÒ× Ò Ö×ÙÐØ׺<br />
ÒÐÐݸ ËØÓÒ ×ÙÑÑÖÞ× Ø ÔÔÖº<br />
cached<br />
segments<br />
proxy server<br />
the Internet<br />
content server<br />
client device<br />
media content<br />
ÙÖ ½ ËÝ×ØÑ ÖØØÙÖ ÓÖ Ñ ×ØÖÑÒ<br />
ÓÒ Ø ÁÒØÖÒغ<br />
2. DESIGN OF SEGMENT-BASED PROXY<br />
CACHING OF MEDIA STREAMS<br />
2.1 <strong>Caching</strong> media streams over the Internet<br />
º½ ×ÓÛ× Ø ÒÖÐ ×Ý×ØÑ ÖØØÙÖ ÓÖ Ñ<br />
×ØÖÑÒ ÓÚÖ Ø ÁÒØÖÒØ Ý ÑÔÐÓÝÒ ÔÖÓÜÝ Òº<br />
ÔÖÓÜÝ ×ÖÚÖ × ÔÐ ÓÖÔÐÐÝ ÒÖ Ø ÐÒØ ¹<br />
×× Ú¸ Û Ò È¸ ÌÎ ÓÖ ÒÓØÖ ×ÔÐÝ<br />
Úº Ù×Ö ÖÕÙ×Ø ÓÖÒØ ÖÓÑ ÐÒØ Ú × ¹<br />
ÖØ ØÓ Ø ÔÖÓÜÝ ×ÖÚÖº Á Ø ÖÕÙ×Ø Ñ ÓØ ×<br />
¸ ØÒ Ø × ØÖÒ×ÑØØ ÖØ ÛÝ ØÓ Ø ÐÒØ Úº<br />
ÇØÖÛ׸ Ø × Ø ¬Ö×Ø ÖÓÑ Ø ÓÒØÒØ ×ÖÚÖ ØÓ Ø<br />
ÔÖÓÜÝ ×ÖÚÖ Ò ØÒ ØÖÒ×ÑØØ ØÓ Ø ÐÒØ Úº ÁØ<br />
× ××ÙÑ ØØ Ø ÐØÒÝ ØÛÒ ÐÒØ Ú Ò Ø<br />
ÔÖÓÜÝ ×ÖÚÖ × ÒÐÐÝ ×ÑÐи ÙØ Ø ÐØÒÝ ØÛÒ Ø<br />
ÔÖÓÜÝ ×ÖÚÖ Ò Ø ÓÒØÒØ ×ÖÚÖ × ÖÐØÚÐÝ ÐÖ Ò<br />
ÒÒÓØ ÒÓÖº ÌÖÓÖ¸ Ò ÓÖÖ ÓÖ ÐÒØ Ú ØÓ<br />
ÑÑØÐÝ ÔÐÝÒ Ø Ñ¸ ÒÓÙ ÒØÐ ÐÓ×<br />
ÑÙ×Ø ÔÖ×ÒØ Ø Ø ÔÖÓÜÝ ×ÖÚÖ ØÓ Ñ× Ø ÐØÒÝ ¹<br />
ØÛÒ Ø Ò Ø ÓÒØÒØ ×ÖÚÖº ÈÖØÒ Ò ××Ù<br />
ÓÖ Ø ÖÑÒÒ ÒÓعÝع Ѻ<br />
2.2 <strong>Segment</strong>ation <strong>of</strong> media objects<br />
ÌÓ ×ÑÔÐÝ Ø ÑÒÑÒØ Ó ×ÑÒØ׸ Û Ù× ×ÑÔÐ<br />
×ÑÒØØÓÒ ÑØÓ ´× º ¾ ÓÖ Ò ÜÑÔеº Ñ<br />
¬Ð × Ú ÒØÓ ÑÙÐØÔÐ ÕÙй×Þ ÐÓ׸ Û × Ø<br />
×ÑÐÐ×Ø ÙÒØ Ó ØÖÒ×Öº ÅÙÐØÔÐ ÐÓ× Ö ØÒ ÖÓÙÔ<br />
ÒØÓ ×ÑÒØ Ý Ø ÔÖÓÜÝ ×ÖÚÖ¸ ÛÖ Ø Ñ×¹<br />
×ÓÒ Ò ÖÔÐÑÒØ ÔÓÐ× ØØ «ÖÒØ Ò ÚÐÙ×<br />
ØÓ «ÖÒØ ×ÑÒØ׺ Ì ×Þ Ó ×ÑÒØ × ×Ò×ØÚ ØÓ<br />
Ø× ×ØÒ ÖÓÑ Ø ÒÒÒ Ó Ø Ñº Ì ÐÓ×Ö ØÓ<br />
Ø ÒÒÒ ×ÑÒØ ×¸ Ø ×ÑÐÐÖ Ø ×Þ Ø ÛÐÐ º<br />
Ì ÒÙÑÖ Ó ÐÓ× ÖÓÙÔ Ò ×ÑÒØ × ¾ ½ º ËÑÒØ<br />
ÓÒØÒ× Ñ ÐÓ× ¾ ½ ¾ ½ ·½ ¡¡¡ ¾ ½¸ ½<br />
ËÑÒØ ¼ ÓÒØÒ× ÐÓ ¼º ÁÒ ÒÖи ×ÑÒØ × ØÛ ×<br />
ÐÖ × ×ÑÒØ ½¸ ÜÔØ Ø Ð×Ø ×ÑÒغ Ì ÔÙÖÔÓ×<br />
Ó Ø× ÜÔÓÒÒØÐÐݹ×Þ ×ÑÒØØÓÒ × ØÓ ÐÐÓÛ Ø <br />
ÑÒÖ ØÓ ÕÙÐÝ ×Ö ÙÒ Ó Ñ Ó¹<br />
ظ ×ÔÐÐÝ ÛÒ Ø ÓØ ×Þ × ÐÖº ÓÖ ÜÑÔи<br />
Ø ÑÒÖ Ò ×Ö ½»¾ Ó ÓØ Ò <br />
×ÒÐ ØÓÒº ÁÒ ÓÒØÖ×ظ Ø Ø× ×ÕÙÒ Ó ØÓÒ× ØÓ<br />
Ó Ø ×Ñ ÓÖ ¬Ü ×Þ ×ÑÒØØÓÒ ÔÔÖÓº<br />
37
seg<br />
0<br />
seg<br />
1<br />
seg<br />
2<br />
seg<br />
3<br />
seg<br />
4<br />
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15<br />
...<br />
1<br />
2<br />
3<br />
4<br />
5<br />
6<br />
7<br />
8<br />
9<br />
10<br />
11<br />
12<br />
13<br />
14<br />
ÙÖ ¾ ÜÑÔÐ Ó Ñ ×ÑÒØØÓÒº<br />
Ì ×ÑÒØØÓÒ ÔÖÓ×× × ØÖÒ×ÔÖÒØ ØÓ Ø Ñ ÓÒ¹<br />
ØÒØ ÔÖÓÚÖ ÓÖ Ø ÐÒØ Úº ÁØ × Ø ÖØØ ÒØÖÓ¹<br />
Ù Ý Ø ÔÖÓÜÝ ×ÖÚÖ ØÓ Ñ ÑÒÑÒØ ÑÓÖ<br />
«ØÚº Ì × ÓÒÔØ × ØÓ ÖØ ×ÑÐÐÖ ×Þ ×¹<br />
ÑÒØ× Ø Ø ÒÒÒ Ò Ú ØÑ Ö Ò ÔÖÓÖ¹<br />
Ø׺ Ì× × ÑÔÓÖØÒØ Ù× Ø ÒØÐ ×ÑÒØ× ØÖ¹<br />
ÑÒ Ø ÐØÒÝ ÔÖÚ Ý Ø Ù×Ö׸ Ò Ò Ö ÑÓÖ<br />
ÑÔÓÖØÒØ ØÓ º ÅÓÖÓÚÖ¸ ÑÒÝ ÚÛÖ× ÑÝ ØÓ<br />
×ØÓÔ ÚÛÒ ØÖ ÓÒÐÝ Û ÒØÐ ×ÑÒØ׺ ÁÒ ×Ù ×׸<br />
Ø × ÒÓØ ÚÒ Ò××ÖÝ ØÓ Ø Ø ÐØÖ ×ÑÒØ׺ Ì ÐØÖ<br />
×ÑÒØ× Ö ØÖÓÖ Ñ ÔÖÓÖ××ÚÐÝ ÐÖÖ ×Ó ØØ Û<br />
Ò ÖÙ Ø ÒÙÑÖ Ó ×ÑÒØ× ØØ Ø ÔÖÓÜÝ ×ÖÚÖ<br />
Ò× ØÓ ØÖ Ò ÑÒº<br />
2.3 Cache admission policy<br />
Ï ÓÒ×Ö ØÛÓ ÑÔÓÖØÒØ ÑÒÑÒØ ÔÓÐ׺<br />
ÇÒ × Ø Ñ××ÓÒ ÔÓÐÝ Ò Ø ÓØÖ × <br />
ÖÔÐÑÒØ ÔÓÐݺ Ì× ØÛÓ Ö ÐÓ×ÐÝ ÖÐغ<br />
Ì ÔÖÑÖÝ Ó Ñ××ÓÒ ÓÒØÖÓÐ × ØÓ ÔÖÑØ<br />
ÓÒÐÝ ×ÑÒØ× ÖÓÑ Ñ ÓØ× Û Ö ÔÓÔÙÐÖ ÒÓÙ<br />
ØÓ ÒØÖ Ø º Ì Ñ××ÓÒ ÓÒØÖÓÐ ÔÔÐ× «ÖÒØ<br />
ÖØÖ ØÓ «ÖÒØ ×ÑÒØ× Ó Ø ×Ñ Ñ Óغ Ì<br />
× ÓÒ×ÖØÓÒ × Ø ×ØÒ Ó ×ÑÒØ ÖÓÑ Ø ¹<br />
ÒÒÒ Ó Ø Ñ Óظ ºº¸ Ø ×ÑÒØ ÒÙÑÖº Ì<br />
ÒÒÒ ×ÑÒØ× Ó Ò ÓØ Ú ÖØÐ ÑÔØ ÓÒ<br />
Ø ÒØÐ ÐÝ ØÓ ×ØÖØ Ø Ñº Á ¸ Ø ÚÓ ÑÝ<br />
×ØÖÑ ÑÑØÐÝ ØÓ Ø ÖÕÙ×ØÖ׺ Ì ÐØÖ ×¹<br />
ÑÒØ׸ ÒÓØ ¸ Ò ÔÖØ ØÖ Ø ÖÕÙ×Ø ×<br />
ÖÚº ÀÓÛÚÖ¸ ØÒ Ø× ÐØÖ ×ÑÒØ× Ó× Ú<br />
×Ò¬ÒØÐÝ ÒØÚ ÑÔØ ÓÒ ÒØÛÓÖ ØÖƺ ÌÙ׸ Ø×<br />
ÐØÖ ×ÑÒØ× ×ØÐÐ ×ÓÙÐ ØÝ Ö ÖÕÙ×Ø<br />
ÖÕÙÒØÐÝ ÒÓÙº<br />
ÌÙ׸ Û Ù× ØÛÓ¹ØÖ ÔÔÖÓ ØÓ Ñ××ÓÒ ÓÒØÖÓÐ<br />
× ÓÒ Ø ×ÑÒØ ÒÙÑÖº ÓÖ ×ÑÒØ ÛØ ×¹<br />
ÑÒØ ÒÙÑÖ ×ÑÐÐÖ ØÒ ØÖ×Óи à ÑÒ¸ Ø×ÐÛÝ×<br />
ÐÐ ÓÖ Òº ÀÓÛÚÖ¸ ÓÖ ×ÑÒØ ÛØ ×ÑÒØ<br />
ÒÙÑÖ ÒÓ ×ÑÐÐÖ ØÒ Ã ÑÒ¸ Ø × ØÖÑÒ ÐÐ ÓÖ<br />
Ò ÓÒÐÝ Ø× Ò ÚÐÙ × ÐÖÖ ØÒ ×ÓÑ <br />
×ÑÒØ× Ð×Ó ÛØ ×ÑÒØ ÒÙÑÖ× ÒÓ ×ÑÐÐÖ ØÒ Ã ÑÒº<br />
ÓÖ ×ÑÔÐØݸ Û ××ÙÑ ØØ ÔÓÖØÓÒ Ó Ø ¹<br />
ÔØÝ × Ù× ØÓ ×ØÓÖ Ø ÒØÐ ×ÑÒØ× ÛÐ Ø Ö×Ø ØÓ<br />
×ØÓÖ Ø ÐØÖ ×ÑÒØ׺ ÀÒ¸ Ø ÒØÐ Ã ÑÒ ×ÑÒØ×<br />
Ó Ñ ÓØ Ö × ÙÒØ Ò Ò ÓÒÐÝ Ö¹<br />
ÙÖ ¿ Ì ×Þ ×ØÖÙØÓÒ Ó Ñ Ó¹<br />
Ø× ÓÖ ÚÖй×Þ ×ÑÒØ ×Ѻ<br />
ÔÐ Ý Ø ÒØÐ ×ÑÒØ× Ó ÓØÖ Ñ ÓØ׺ Ì<br />
ÚÐÙ Ó Ã ÑÒ ×ÓÙÐ ØÖÑÒ Ý Ø ÖØÖÓÒ ØØ<br />
ÒÓÙ Ó Ø ÒÓÒ¹ ×ÑÒØ× Ò Ø Ò ØÑ<br />
ÖÓÑ Ø ÓÒØÒØ ×ÖÚÖ ×Ó ØØ ÓÒØÒÙÓÙ× ×ØÖÑÒ Ò<br />
ÙÖÒØ ÓÒ Ø × ×ØÖغ ÁØ ÔÒ× ÓÒ Ø ÒØÛÓÖ<br />
ÐÝ ØÛÒ Ø ÔÖÓÜÝ ×ÖÚÖ Ò Ø ÓÒØÒØ ×ÖÚÖº ÁØ<br />
Ð×Ó ÔÒ× ÓÒ Ø ÐÓ ÓÒØÓÒ Ó Ø ÓÒØÒØ ×ÖÚÖº<br />
ÏØ ×Ù Ñ××ÓÒ ÓÒØÖÓи Ø ×Ø ÒÙѹ<br />
Ö ×ÑÒØ ÓÖ ÚÒ Ñ × ÐÛÝ× Ø Ð×Ø<br />
ÓÒ ØÓ ÒÐÙ ÒØÓ Ø Ò Ø ¬Ö×Ø ÓÒ ØÓ <br />
ÖÔк ÔÖØÐÐÝ Ñ ÓØ ÐÛÝ× Ø×<br />
ÓÒ×ÙØÚ ×Ø Ó ×ÑÒØ× ×ØÖØÒ ÖÓÑ Ø ¹<br />
ÒÒÒº Ø Ð×Ø ØÖ Ö Ã ÑÒ ÒØÐ ×ÑÒØ× ×ØÓÖ ÓÖ<br />
ÒÝ ÓØ׺ ËÓÑ Ó Ø ÑÓ×Ø ÖÕÙÒØÐÝ ÖÕÙ×Ø<br />
ÓØ× ÑÝ Ú Ø ÒØÖ ÓÒØÒØ× º º ¿ ×ÓÛ×<br />
Ò ÜÑÔÐ Ó Ø ×Þ ×ØÖÙØÓÒ Ó Ñ ÓØ׺<br />
ËÓÑ ÓØ× Ö ÙÐÐÝ ¸ ºº¸ Ø ÒØÖ ÓÒØÒØ× Ó<br />
ÓØ× ½ß¿ Ö º ÇØÖ ÓØ× Ö ÓÒÐÝ ÔÖØÐÐÝ<br />
º ÓÖ ÜÑÔи ÓØ× ß½ Ú Ø ÑÒÑÙÑ Ã ÑÒ<br />
×ÑÒØ× º<br />
2.4 Cache replacement policy<br />
Ì Ò ÚÐÙ Ó ×ÑÒØ ÔÒ× ÓÒ ØÛÓ ÚÖÐ×<br />
ÖÖÒ ÖÕÙÒÝ Ó Ò ÓØ Ò Ø ×ÑÒØ ×ØÒº<br />
Ï ×ÑÔÐÝ ¬Ò ×ÑÒØ³× Ò ÚÐÙ ØÓ Ø ÖØÓ<br />
Ó ÖÖÒ ÖÕÙÒÝ ÓÚÖ ×ÑÒØ ×ØÒº ÁØ × ×ÑÔÐ<br />
ÖØÓÒ Ó Ø Ø ØØ Û ÚÓÖ Ø ÒØÐ ×ÑÒØ× Ó<br />
ÓØ× ÛØ Ö ÖÖÒ ÖÕÙÒ׺ ÀÓÛÚÖ¸ Û <br />
ÚÖÝ Ø× ÚÐÙ ÙÒØÓÒ Ò ÓÙÖ ×ÑÙÐØÓÒ׺ Ï Ò Ø ØÓ<br />
ÓÑ Ø ÖØÓ Ó ÖÖÒ ÖÕÙÒÝ ÓÚÖ Ø Ò¹Ø ÔÓÛÖ<br />
Ó ×ÑÒØ ×ØÒ¸ ÛÖ Ò × ÔÓ×ØÚ ÒÙÑÖº Ùظ Ø<br />
Ö×ÙÐØ× ÛÖ ÓÒÐÝ ×ÐØÐÝ ×Ò×ØÚ ØÓ Ò¸ Ø Ðк ÀÒ¸<br />
Ò ½Û× Ù׺<br />
Ï Ù× ØÑ×ØÑÔ ØÓ ×ØÑØ Ø ÖÖÒ ÖÕÙÒÝ Ó<br />
Ò Óغ ×ÑÒØ Ó Ò ÓØ Ù×× Ø ×Ñ ØÑ×¹<br />
ØÑÔº ØÑ×ØÑÔ ÖÓÖ× Ø Ð×Ø ØÑ Ò ÓØ × Ö¹<br />
ÕÙ×غ ËÔ¬ÐÐݸ Ø ÖÖÒ ÖÕÙÒÝ × ×ØÑØ<br />
× Ø ÒÚÖ× Ó Ø ØÑ ×Ò Ø Ð×Ø ÖÖÒ ØÓ Ø ÙÖ¹<br />
ÖÒØ ØѺ ÆÑÐݸ Ø ÖÖÒ ÖÕÙÒÝ × ×ØÑØ ×<br />
½´Ì Ì ¼ µ¸ ÛÖ Ì × Ø ÙÖÖÒØ ØÑ Ò Ì ¼ × Ø ØÑ×¹<br />
ØÑÔ ÑÒØÒ ÓÖ Ò Óغ Á Ò ÓØ ÖÕÙ×Ø ×<br />
ÒÓØ ÐÖÝ Ò Ø ¸ Ø ØÑ×ØÑÔ × ××ÙÑ ØÓ <br />
38
ÑÒÙ× Ò¬Òظ ×Ó ØØ Ø ÖÖÒ ÖÕÙÒÝ ÛÐÐ ÞÖÓº<br />
× Ö×ÙÐظ Ø Ò ÚÐÙ Ó ×ÑÒØ Ó Ò ÓØ ×<br />
¬Ò ×ÑÔÐÝ × ½´´Ì Ì ¼ µ ¢ µº<br />
ÌÛÓ ÄÊÍ ×Ø× Ö ÑÒØÒ¸ ÓÒ ÓÖ Ø ÒØÐ Ã ÑÒ<br />
×ÑÒØ× Ò Ø ÓØÖ ÓÖ Ø ÐØÖ ×ÑÒØ׺ ÓÖ <br />
ÄÊÍ ÒØÖݸ Û ÑÒØÒ Ø ÓØ Á¸ Ø ØÑ×ØÑÔ Ó<br />
Ø Ð×Ø ÖÕÙ×Ø ØÓ Ø× Óظ Ø Ð×Ø ÐÓ Á Ó <br />
Ѹ Ò Ø ØÓØÐ ÒÙÑÖ Ó ÖÕÙ×Ø× ÙÖÖÒØÐÝ ×ØÐÐ ÔÐݹ<br />
Ò Ø× Óغ ××ÙÑ ØØ Ã ÒÓØ Ø ¬Ö×Ø ×ÑÒØ<br />
Ó Ñ ÓØ Ç ØØ × ÒÓØ ÝØ ¸ ºº¸ ×ÑÒØ×<br />
¼ ½ ¾ ¡¡¡ ´Ã ½µ Ó ÓØ Ç Ö º Á Ã Ã ÑÒ¸<br />
Ø× ×ÑÒØ × ÐÐ ÓÖ Ò ÓÒÐÝ Ø× Ò ÚÐÙ<br />
× ÖØÖ ØÒ ØØ Ó Ø× ÖÔÐÑÒØ ×ÑÒغ Ì Ò¹<br />
Ø ×ÑÒØ× ÓÖ ÖÔÐÑÒØ Ò ÓÙÒ ÖÓÑ Ø ÄÊÍ<br />
×Ø ÒÒÒ ÖÓÑ Ø ÓØØÓѺ ËÒ Û Ú ÐÛÝ×<br />
ÓÒØÙÓÙ× Ñ ÖÓÑ Ø ÒÒÒ¸ ÒØ<br />
×ÑÒØ ÓÖ ÖÔÐÑÒØ × ÐÛÝ× Ø ÐÖ×Ø ÒÙÑÖ ×¹<br />
ÑÒغ ÌÙ׸ Ø ÖÔÐÑÒØ ÔÓÐÝ ×ÑÔÐÝ ÜÑÒ× ×ÑÐÐ<br />
ÒÙÑÖ Ó Ñ ÓØ× ÖÓÑ Ø ÓØØÓÑ Ó Ø ÄÊÍ ×Ø<br />
ØÓ ¬Ò Ø ÖÔÐÑÒØ ×ÑÒغ<br />
º ×ÓÛ× Ø Ò ÐÓÖØÑ ÓÖ ×ÑÒØ Ó Ò<br />
ÓØ È Ù×Ò Ø Ñ××ÓÒ × ÛÐÐ × ÖÔÐÑÒØ ÔÓÐ×<br />
ÓÙØÐÒ ÓÚº ÁÒ ÓÖÖ ØÓ ÑÒØÒ Ò ÓÒØÙÓÙ×<br />
Ñ ÓÖ ÓØ È ¸ÛÒÚÓ Ø× Ò ÐÓÖØÑ ÓÒÐÝ<br />
×ÑÒØ ½ Ó ÓØ È × Ò º ÇØÖÛ׸<br />
×ÑÒØ ÛÐÐ ÒÓØ ÓÒ×Ö ÓÖ Òº ÏÒ Ò ÓØ<br />
× ÖÕÙ×Ø ÓÖ Ø ¬Ö×Ø ØѸ Ø ÒØÐ Ã ÑÒ ×ÑÒØ× Ö<br />
ÐÛÝ× ÐÐ ÓÖ Ò Ò ×ÑÔÐ ÄÊÍ ×Ñ Ò <br />
Ù× ØÓ ¬Ò Ø ÖÔÐÑÒغ ÀÓÛÚÖ¸ ×Ò Ø ÖÖÒ<br />
ÖÕÙÒÝ × ÞÖÓ¸ Ø ÐØÖ ×ÑÒØ× ÛÐÐ ÒÓØ ÐÐ ÓÖ<br />
Òº Ì ÐØÖ ×ÑÒØ× ÑÝ ÐÐ ÓÖ Ò ÓÒ<br />
×Ù×ÕÙÒØ ÖÕÙ×Ø׺ ÁÒ ÓÖÖ ØÓ Ñ ÖÓÓÑ ÓÖ ×ÑÒØ<br />
Ó ÓØ È ¸ ÑÒÝ ×ÑÒØ× ÑØ ÖÔк<br />
Ì Ð×Ø ÚÐÙ ×ÑÒØ Ò Ø × Òج ÓÒ Ý<br />
ÓÒ ÓÖ ÖÔÐÑÒØ ÓÒ×ÖØÓÒº ÖÔÐÑÒØ ÒØ<br />
×ÑÒØ ÛÐÐ ÖÑÓÚ ÖÓÑ Ø Ø× Ò ÚÐÙ<br />
× ×ÑÐÐÖ ØÒ ØØ Ó ×ÑÒØ Ó ÓØ È Ò ØÖ × ÒÓ<br />
ØÚ Ù×Ö ÙÖÖÒØÐÝ ÔÐÝÒ Ø Ñº<br />
3. PERFORMANCE EVALUATION<br />
3.1 Methodology<br />
Ï ÑÔÐÑÒØ Ò ÚÒعÖÚÒ ×ÑÙÐØÓÖ Û ÑÓÐ×<br />
ÔÖÓÜÝ ×ÖÚÖ ØÓ ÚÐÙØ Ø× ÚÖй×Þ ×ÑÒع<br />
× ÔÔÖÓº ÌÛÓ ÄÊÍ ×Ø× ÛÖ ÑÔÐÑÒØ ØÓ<br />
ØÖ Ñ ÓØ× Ò Ø º ÇÒ Û× ØÓ ØÖ Ø ÒØÐ<br />
×ÑÒØ× Ò Ø ÓØÖ ØÓ ØÖ Ø ÐØÖ ×ÑÒØ׺ ÔÓÖ¹<br />
ØÓÒ ÒØ Ó Ø ØÓØÐ ÔØÝ Û× Ø ÓÖ Ø<br />
ÒØÐ ×ÑÒØ׺ Ì ÐØÖ ×ÑÒØ× Ö ÑÒ Ò ÒÓØÖ<br />
ÄÊÍ ×ظ ÙØ ×ÑÒØ¹× Ñ××ÓÒ Ò ÖÔй<br />
ÑÒØ ÔÓÐ× ´× º µ Ö Ù× Ò×Ø Ó ×ÑÔÐÝ ÄÊͺ<br />
Ï ÓÑÔÙØ ØÛÓ ÑÔÓÖØÒØ ÔÖÓÖÑÒ ÑØÖ× Ýع<br />
Ø ÖØÓ Ò ÖØÓÒ Ó ÖÕÙ×Ø× ÛØ ÐÝ ×ØÖØ׺ Ì<br />
ÝØ¹Ø ÖØÓ Ñ×ÙÖ× Ø ÖØÓ Ó ØÓØÐ ÝØ× ÖÓÑ <br />
ÓØ× ÓÚÖ Ø ØÓØÐ ÝØ× Ó ÓØ× ÖÕÙ×غ ÏÒ <br />
ÖÕÙ×Ø ÖÖÚ× Ò Ø ÒØÐ Ã ÑÒ ×ÑÒØ× Ö ÒÓØ Ò Ø<br />
ÔÖÓÜÝ ¸ Ø × ÐÝ ×ØÖغ<br />
ÓÖ Ø ×ÑÙÐØÓÒ׸ Û ××ÙÑ ØØ Ø Ñ ÓØ×<br />
Ö ÚÓ׺ Ì ÚÓ ×Þ × ÙÒÓÖÑÐÝ ×ØÖÙØ ØÛÒ<br />
¼ Ò ½ ÐÓ׸ ÛÖ × Ø ÑÒ ÚÓ ×Þº Ì<br />
ÙÐØ ÚÐÙ Ó × ¾¸¼¼¼º Ì ÔÐÝÒ ØÑ ÓÖ ÐÓ<br />
× ××ÙÑ ØÓ ½º ×ÓÒ׺ ÁÒ ÓØÖ ÛÓÖ׸ Ø ÔÐÝÒ<br />
ØÑ ÓÖ ÚÓ × ØÛÒ ½¸¼¼ ×ÓÒ× Ò ¸¼¼ ×ÓÒ׸<br />
´ à ÑÒµ »» Ø ÄÊÍ ×Ø ÓÖ ÒØÐ ×ÑÒØ×<br />
¬Ò ÖÔÐÑÒØ ×ÑÒØ׸ Ò××ÖÝ<br />
×ÑÒØ <br />
<br />
Ð× »» Ø ÄÊÍ ×Ø ÓÖ ÐØÖ ×ÑÒØ×<br />
´ÓØ È × ÖÖÒ ÓÖ Ø ¬Ö×Ø Øѵ<br />
ÜØ<br />
ÛÐ ´´ØÖ × ÒÓØ ÒÓÙ Ö ×Ô ÓÖ ×ÑÒØ µ<br />
Ò<br />
´ÖÔÐÑÒØ ÒØ Ò ×ØÐÐ ÓÙÒµµ <br />
¬Ò ÓØ É ÛÓ× ÐÖ×Ø ×ÑÒØ × Ð×Ø<br />
ÚÐÙ<br />
ÐØ ×ÑÒØ Ø ÐÖ×Ø ×ÑÒØ Ó<br />
ÓØ É<br />
´´½´´Ì Ì ¼ È µ ¢ µ ½´´Ì Ì ¼ ɵ ¢ µµ Ò<br />
´ÒÓ Ù×Ö × ÔÐÝÒ Éµµ<br />
ÖÔÐ ×ÑÒØ Ó ÓØ É Ò ÒÖ×<br />
Ö ×Ô<br />
<br />
´ØÖ × ÒÓÙ Ö ×Ô ÓÖ ×ÑÒØ Ó<br />
ÓØ È µ<br />
×ÑÒØ <br />
<br />
ÙÖ Ò ÐÓÖØÑ ÓÖ ×ÑÒØ Ó ÓØ<br />
È º<br />
ÓÖ ¿¼¹¼ ÑÒÙØ׺ Ì ×Þ × ÜÔÖ×× Ò ØÖÑ× Ó<br />
ÒÙÑÖ Ó Ñ ÐÓ׺ Ì ÙÐØ ×Þ × ¼¼¸¼¼¼<br />
ÐÓ׺ Ì ÒØÖ¹ÖÖÚÐ ØÑ × ××ÙÑ ØÓ ÜÔÓÒÒ¹<br />
ØÐÐÝ ×ØÖÙØ ÛØ ÑÒ º Ì ÙÐØ ÚÐÙ Ó ×<br />
¼º¼ ×ÓÒ׺ ÌÐ ½ ×ÓÛ× Ø ¬ÒØÓÒ Ó Ø× ×Ý×ØÑ<br />
ÔÖÑØÖ× Ò Ø ÙÐØ ÚÐÙ× Ù× Ò Ø ×ÑÙÐØÓÒ׺<br />
Ì ÖÕÙ×Ø ÚÓ ØØÐ× Ö ÖÛÒ ÖÓÑ ØÓØÐ Ó Å<br />
×ØÒØ ÚÓ ØØÐ׺ Ì ÔÓÔÙÐÖØÝ Ó Ó Ø Å ÚÓ<br />
ØØÐ× ÓÐÐÓÛ× Ô¹Ð ×ØÖÙØÓÒ Ô´Ü Åµ ½℄º Ô¹<br />
Ð ×ØÖÙØÓÒ Ø× ØÛÓ ÔÖÑØÖ׸ Ü Ò Å¸ Ø ÓÖÑÖ<br />
ÓÖÖ×ÔÓÒÒ ØÓ Ø Ö Ó ×Ûº Ì ×ØÖÙØÓÒ ×<br />
ÚÒ È Ý Ô ½ Ü ÓÖ ¾ ½ ¡¡¡ Ÿ ÛÖ <br />
Å<br />
½ ½ ½½ Ü ℄ × ÒÓÖÑÐÞØÓÒ ÓÒ×ØÒغ ËØØÒ Ü <br />
¼ ÓÖÖ×ÔÓÒ× ØÓ ÔÙÖ Ô ×ØÖÙØÓÒ¸ Û × ÐÝ<br />
×Ûº ÇÒ Ø ÓØÖ Ò¸ ×ØØÒ Ü ½ ÓÖÖ×ÔÓÒ× ØÓ <br />
ÙÒÓÖÑ ×ØÖÙØÓÒ ÛØ ÒÓ ×Ûº Ì ÙÐØ ÚÐÙ ÓÖ Ü<br />
× ¼º¾ Ò ØØ ÓÖ Å × ¾¸¼¼¼º<br />
Ì ÔÓÔÙÐÖØÝ Ó ÚÓ ØØÐ Ò× ÓÚÖ ØѺ Ì×<br />
× Ù× ØÓ ×ÑÙÐØ Ø ×ÒÖÓ ØØ ØÖ ÑÝ «ÖÒØ<br />
Ù×Ö ÖÓÙÔ× ××Ò Ø ÚÓ ØØÐ× Ø «ÖÒØ ØÑ× Ò<br />
ØÖ ÒØÖ×Ø× ÑÝ «ÖÒغ ÁÒ ÓØÖ ÛÓÖ׸ Ø ÑÓ×Ø<br />
ÔÓÔÙÐÖ ÚÓ× Ø Ø ÑÓÑÒØ ÑÝ ÖÔÐ Ý ÒÓØÖ<br />
ÓÒ× Ø ÐØÖ ØѺ ÁÒ ÓÙÖ ×ÑÙÐØÓÒ׸ Ø ÔÓÔÙÐÖØÝ ×¹<br />
ØÖÙØÓÒ Ò ÚÖÝ Ê ÖÕÙ×Ø׺ ÏÒ Ø ¸ ÒÓØÖ<br />
ÛÐйÓÖÖÐØ Ô¹Ð ×ØÖÙØÓÒ ÛØ Ø ×Ñ ÔÖѹ<br />
ØÖ× Û× Ù× ½¿℄º Ì ÓÖÖÐØÓÒ ØÛÒ ØÛÓ Ô¹Ð<br />
×ØÖÙØÓÒ× × ÑÓÐ Ý Ù×Ò ×ÒÐ ÔÖÑØÖ ØØ<br />
Ò Ø ÓÒÒÝÒØÖ ÚÐÙ ØÛÒ ½ Ò Åº Ö×ظ Ø<br />
ÑÓ×Ø ÔÓÔÙÐÖ ÚÓ Ò Ô¹Ð ×ØÖÙØÓÒ ½ × Ñ ØÓ ÓÖ¹<br />
Ö×ÔÓÒ ØÓ Ø Ö½¹Ø ÑÓ×Ø ÔÓÔÙÐÖ ÚÓ Ò Ô¹Ð ×ØÖÙ¹<br />
ØÓÒ ¾¸ ÛÖ Ö½ × Ó×Ò ÖÒÓÑÐÝ ØÛÒ ½ Ò º ÌÒ¸<br />
Ø ×ÓÒ ÑÓ×Ø ÔÓÔÙÐÖ ÚÓ Ò ×ØÖÙØÓÒ ½ × Ñ ØÓ<br />
ÓÖÖ×ÔÓÒ ØÓ Ø Ö¾¹Ø ÑÓ×Ø ÔÓÔÙÐÖ ÚÓ Ò ×ØÖÙØÓÒ ¾¸<br />
ÛÖ Ö¾ × Ó×Ò ÖÒÓÑÐÝ ØÛÒ ½ Ò ÑÒ´Å · ½µ¸<br />
ÜÔØ ØØ Ö½ × ÒÓØ ÐÐÓÛ¸ Ò ×Ó ÓÒº ÌÙ׸ ÖÔÖ×ÒØ×<br />
39
ÌÐ ½ ËÝ×ØÑ ÔÖÑØÖ× Ò ÙÐØ ÚÐÙ×<br />
ÆÓØØÓÒ ¬ÒØÓÒ ´ÙÐØ ÚÐÙ×µ<br />
ÑÒ ÒÙÑÖ Ó ÐÓ× ÔÖ ÚÓ ´¾¸¼¼¼<br />
ÐÓ×µ<br />
ÑÒ ÖÕÙ×Ø ÒØÖ¹ÖÖÚÐ ØÑ ´¼ ×µ<br />
ØÓØÐ ÔØÝ ´¼¼¸¼¼¼ ÐÓ×µ<br />
ÒØ ÔÓÖØÓÒ Ó ÔØÝ Ù× ØÓ <br />
ÒØÐ ×ÑÒØ× ´½¼±µ<br />
à ÑÒ ÒØÐ ×ÑÒØ× ÓÖ ÚÓ ´ ×¹<br />
ÑÒØ׸ ÓÖ ¿¾ ÐÓ×µ<br />
Å ÒÙÑÖ Ó ×ØÒØ ÚÓ ØØÐ× ´¾¸¼¼¼µ<br />
Ô´Ü Åµ ԹР×ØÖÙØÓÒ ÓÖ ÚÓ ØØÐ×<br />
´Ô´¼º¾¸ ¾¸¼¼¼µµ<br />
ÑÜÑÙÑ ×ØÒ ×ØÒ ÓÖ ÓØ ÚÓ<br />
´½¼µ<br />
Ê ÒÙÑÖ Ó ÖÕÙ×Ø× ØÛÒ ×ØÒ Ó<br />
ÓØ ÚÓ× ´¾¼¼µ<br />
byte-hit ratio<br />
0.7<br />
variable-sized segment full video prefix/suffix<br />
0.6<br />
0.5<br />
0.4<br />
0.3<br />
0.2<br />
0.1<br />
0<br />
300000 400000 500000 600000 700000 800000 900000<br />
cache size<br />
ÙÖ Ì ÑÔØ Ó ×Þ ÓÒ ÝØ¹Ø ÖØÓº<br />
Ø ÑÜÑÙÑ ÔÓ×ØÓÒ Ò ÔÓÔÙÐÖØÝ ÚÓ ØØÐ ÑÝ ×Ø<br />
ÖÓÑ ÓÒ ×ØÖÙØÓÒ ØÓ Ø ÒÜغ ½ ÓÖÖ×ÔÓÒ× ØÓ<br />
ÔÖØ ÓÖÖÐØÓÒ¸ Ò Å ØÓ Ø ÖÒÓÑ × ÓÖ ÒÓ<br />
ÓÖÖÐØÓÒº Ï Ù× Ò ÒÖØ ÚÓ ÑÔÔÒ ÖÖÝ ØÓ<br />
ÑÔÐÑÒØ Ø× Ò Ó ÔÓÔÙÐÖØÝ ×ØÖÙØÓÒº Ì ¬Ö×Ø<br />
ÐÑÒØ Ò Ø ÑÔÔÒ ÖÖÝ ÐÛÝ× ÖÔÖ×ÒØ× Ø ÑÓ×Ø<br />
ÔÓÔÙÐÖº ÀÓÛÚÖ¸ Ø ÚÓ ØÓ Û Ø ¬Ö×Ø ÐÑÒØ ÑÔ×<br />
ÑÝ Òº ÀÒ¸ Ø Ò Ò ÔÓÔÙÐÖØÝ ×ØÖÙØÓÒ<br />
Û× ÑÔÐÑÒØ Ý ÒÒ Ø ÚÓ× ØÓ Û Ø ÖÖÝ<br />
ÑÔ׺<br />
3.2 Simulation results<br />
Ï ÓÑÔÖ Ø ÚÖй×Þ ×ÑÒØ ÔÔÖÓ ØÓ <br />
ÙÐÐ ÚÓ Ò Ôܻ֬×ÙÆÜ ×Ñ׺ Ì ÙÐÐ ÚÓ ×Ñ<br />
×ÑÔÐÝ Ù×× Ò ÄÊÍ ÓÖ ÖÔÐÑÒغ ÚÖÝ ÖÕÙ×Ø ÚÓ<br />
× Ò Ø× ÒØÖØݺ Ì Ôܻ֬×ÙÆÜ ×Ñ ÔÖØØÓÒ×<br />
ÚÓ ÒØÓ ÔÖ¬Ü Ò ×ÙÆܺ Ì ÔÖ¬Ü ×Þ × Ø ×Ñ<br />
× Ø Ã ÑÒ ÒØÐ ×ÑÒØ× Ó Ø ÚÖй×Þ ×ÑÒØ<br />
ÔÔÖÓº ÙÖØÖÑÓÖ¸ Ø ×Ñ ÔÓÖØÓÒ Ó ÔØÝ<br />
× Ø ØÓ ×ØÓÖ Ø ÔÖ¬Ü׺ ÓØ ÔÖ¬Ü Ò ×ÙÆÜ Ö<br />
ÑÒ Ù×Ò ÄÊÍ ÖÔÐÑÒغ ÆÓØ ØØ Ò ÓØ ×<br />
ÐÛÝ× ÓÒ Ø × ÖÖÒ Ò Ò ÄÊÍ ÔÓÐݺ ÁÒ<br />
ÓÒØÖ×ظ ØÖ × Ñ××ÓÒ ÔÓÐÝ Ò Ø ÚÖй<br />
×Þ ×ÑÒØ ÔÔÖÓº<br />
3.2.1 The impact <strong>of</strong> cache size<br />
Ö×ظ Û ×ØÙ Ø ÑÔØ× Ó ×Þ ÓÒ Ø ÝعØ<br />
ÖØÓ Ò ÐÝ ×ØÖغ ÓÖ Û ÖÒ Ó ×Þ׸<br />
Ø ÚÖй×Þ ×ÑÒØ ÔÔÖÓ × Ø ×Ø Ýع<br />
Ø ÖØÓ Ò Ø ÐÓÛ×Ø ÖØÓÒ Ó ÖÕÙ×Ø× ÛØ ÐÝ<br />
×ØÖØ׺ º ×ÓÛ× Ø ÑÔØ Ó ×Þ ÓÒ Ø ÝعØ<br />
ÖØÓº º ÔÖ×ÒØ× Ø ÑÔØ Ó ×Þ ÓÒ Ø Ö¹<br />
ØÓÒ Ó ÖÕÙ×Ø× ÛØ ÐÝ ×ØÖØ׺ Ì ÙÐÐ ÚÓ ÔÔÖÓ<br />
Ò Ø Ôܻ֬×ÙÆÜ × ÓÑÔÖÐ ÝØ¹Ø ÖØÓ ´× µ¸<br />
ÛØ Ø ÙÐÐ ÚÓ ÔÔÖÓ ÚÒ ×ÐØ ÚÒØ ÓÚÖ<br />
Ø Ôܻ֬×ÙÆÜ ÓÒº Ì ÚÒØ Ò ÝØ¹Ø ÖØÓ Ó<br />
Ø ÚÖй×Þ ×ÑÒØ ÔÔÖÓ × ÑÓÖ ×Ò¬ÒØ ÓÖ<br />
×ÑÐÐÖ ×Þº ÓÖ Ò×ØÒ¸ Ø ÝØ¹Ø ÖØÓ ÓÖ Ø<br />
ÚÖй×Þ ×ÑÒØ ÔÔÖÓ × ¾½± ØØÖ ÓÖ ×ÑÐÐÖ<br />
×Þ Ó ¿¼¼¸¼¼¼ Ò ± ØØÖ ÓÖ ÑÙ ÐÖÖ <br />
×Þ Ó ¼¼¸¼¼¼º ÏØ Ö ÝØ¹Ø ÖØÓ¸ Ø ÚÖй×Þ<br />
fraction <strong>of</strong> requests with delayed start<br />
0.7<br />
0.6<br />
0.5<br />
0.4<br />
0.3<br />
0.2<br />
0.1<br />
variable-sized segment full video prefix/suffix<br />
0<br />
300000 400000 500000 600000 700000 800000 900000<br />
cache size<br />
ÙÖ Ì ÑÔØ Ó ×Þ ÓÒ ÐÝ ×ØÖØ<br />
´ÚÖй×Þ ×ÑÒØ Ò Ôܻ֬×ÙÆÜ Ö Òع<br />
еº<br />
×ÑÒØ ÔÔÖÓ Ò Ú Ø ×Ñ Ò «ØÚÒ××<br />
ÛØ ×ÑÐÐÖ ×ØÓÖ ÖÕÙÖÑÒغ × Ö×ÙÐظ Ø Ò Ö¹<br />
Ù Ø ×Ý×ØÑ Ó×Ø ÓÖ Ø ÓÖÒÞØÓÒ× ÖÙÒÒÒ ÔÖÓÜÝ<br />
Òº ÓÖ ÜÑÔи Ò ÓÖÖ ØÓ Ú ¼± ÝØ¹Ø Ö¹<br />
ØÓ¸ Ø ÚÖй×Þ ×ÑÒØ ÔÔÖÓ Ò× ÓÒÐÝ ¼¼¸¼¼¼<br />
ÐÓ× Ò ×Þ ÛÐ Ø Ôܻ֬×ÙÆÜ ÔÔÖÓ ÖÕÙÖ×<br />
¼¼¸¼¼¼ ÐÓ׸ ¼± ÒÖ׺<br />
ÚÒ ØÓÙ Ø ÙÐÐ ÚÓ Ò Ø Ôܻ֬×ÙÆÜ ÔÔÖÓ×<br />
ÔÖÓÖÑ ÐÑÓ×Ø ÕÙÐÐÝ Ò ÝØ¹Ø ÖØÓ¸ ØÝ «Ö Ö¹<br />
ÑØÐÐÝ Ò Ø ÖØÓÒ Ó ÖÕÙ×Ø× ÛØ ÐÝ ×ØÖØ× ´×<br />
º µº Ì ÙÐÐ ÚÓ ÔÔÖÓ × ×Ò¬ÒØÐÝ Ö<br />
ÖØÓÒ Ó ÖÕÙ×Ø× ÛØ ÐÝ ×ØÖØ׺ ÓÖ ÜÑÔи ÓÖ<br />
×Þ Ó ¼¼¸¼¼¼ ÐÓ׸ ¼± Ó Ø ÖÕÙ×Ø× ÒÒÓØ<br />
×ØÖØ ÑÑØÐÝ ÙÒÖ Ø ÙÐÐ ÚÓ ÔÔÖÓº ÇÒ Ø<br />
ÓØÖ Ò¸ ÓÒÐÝ ½º± Ó ÖÕÙ×Ø× Ò ØÓ Ðݺ ¹<br />
Ù× Ó Ø ×Ñ ÑÓÙÒØ Ó ÔØÝ Ø ÓÖ<br />
×ØÓÖÒ Ø ÒØÐ ÐÓ׸ Ø ÚÖй×Þ ×ÑÒØ Ò Ø<br />
Ôܻ֬×ÙÆÜ ÔÔÖÓ× ÔÖÓÖÑ ÒØÐÐÝ Ò º ÓÖ Ø<br />
ÛÓÐ ÖÒ Ó ×Þ׺<br />
3.2.2 The impact <strong>of</strong> skew in video popularity<br />
40
0.7<br />
0.6<br />
variable-sized segment full video prefix/suffix<br />
variable-sized segment<br />
prefix/suffix<br />
0.6<br />
0.5<br />
0.5<br />
0.4<br />
byte-hit ratio<br />
0.4<br />
0.3<br />
0.2<br />
byte-hit ratio<br />
0.3<br />
0.2<br />
0.1<br />
0.1<br />
0<br />
0.10 0.20 0.30 0.40 0.50 0.60 0.70 0.80<br />
Zipf parameter, x<br />
0<br />
5 10 15 20 25 30 35 40<br />
Maximum video shifting distance in popularity change<br />
ÙÖ Ì ÑÔØ Ó ×Û Ò ÚÓ ÔÓÔÙÐÖØÝ ÓÒ<br />
ÝØ¹Ø ÖØÓº<br />
ÙÖ Ì ÑÔØ Ó Ø ÑÜÑÙÑ ×ØÒ ÔÓ¹<br />
×ØÓÒ Ó ÚÓº<br />
fraction <strong>of</strong> requests with delayed start<br />
1<br />
0.9<br />
0.8<br />
0.7<br />
0.6<br />
0.5<br />
0.4<br />
0.3<br />
0.2<br />
0.1<br />
0<br />
0.10 0.20 0.30 0.40 0.50 0.60 0.70 0.80<br />
Zipf parameter, x<br />
variable-sized segment<br />
full video<br />
prefix/suffix<br />
ÙÖ Ì ÑÔØ Ó ×Û Ò ÚÓ ÔÓÔÙÐÖØÝ<br />
ÓÒ ÐÝ ×ØÖØ ´ÚÖй×Þ ×ÑÒØ Ò ÔÖ¹<br />
¬Ü»×ÙÆÜ Ö ÒØеº<br />
ËÓÒÐݸ Û ÜÑÒ Ø ÑÔØ Ó ×Û Ò ÚÓ ÔÓÔ¹<br />
ÙÐÖØÝ ÓÒ Ø ÝØ¹Ø ÖØÓ Ò ÐÝ ×ØÖغ Ò¸ Ø<br />
ÚÖй×Þ ×ÑÒØ ÔÔÖÓ × Ø ×Ø ÝØ¹Ø Ö¹<br />
ØÓ Ò ÐÓÛ×Ø ÖØÓÒ Ó ÖÕÙ×Ø× ÛØ ÐÝ ×ØÖØ× ÙÒÖ<br />
Û ÖÒ Ó Ö× Ó ×Û Ò ÚÓ ÔÓÔÙÐÖØݺ ËÔ¬¹<br />
ÐÐݸ ÛÚÖ Ø Ô ÔÖÑØÖ¸ ܸ ÖÓÑ ¼º½ ØÓ ¼ºº º <br />
×ÓÛ× Ø ÑÔØ Ó ×Û Ò ÚÓ ÔÓÔÙÐÖØÝ ÓÒ ÝعØ<br />
ÖØÓ ÛÐ º ×ÓÛ× Ø ÑÔØ ÓÒ ÐÝ ×ØÖغ ÁÒ<br />
ÒÖи Ø ÑÓÖ ×Û Ø ÚÓ ÔÓÔÙÐÖØÝ ×¸ ºº¸ ÑÓÖ<br />
ÚÛÖ× Ö ÒØÖ×Ø Ò ÛÖ ØØÐ׸ Ø ØØÖ Ø ÝعØ<br />
ÖØÓ ×º ÌÙ׸ Ò × ÑÓÖ «ØÚ ÑÓ×Ø ÚÛÖ× Ö<br />
ÖÔØÐÝ ÖÕÙ×ØÒ Ø ×Ñ ×ÑÐÐÖ ÒÙÑÖ Ó ÚÓ׺<br />
ÓÖ ÜÑÔи ÓÖ Ü ¼½¸ Ø ÝØ¹Ø ÖØÓ× Ö ÓÚ ¼±<br />
ÓÖ ÐÐ ØÖ ÔÔÖÓ׺ ÀÓÛÚÖ¸ ÓÖ Ü ¼¸ Ø ÝعØ<br />
ÖØÓ× Ö ÓÒÐÝ ÓÙØ ½¼± ÓÖ ÐÐ ØÖ ÔÔÖÓ׺ ÍÒÖ<br />
×Ù ÓÒØÓÒ׸ Ò × ×ÑÔÐÝ ÒÓØ «ØÚ¸ ÒÓ ÑØØÖ<br />
Û ÔÔÖÓ × ÑÔÐÓݺ<br />
ÁÒ ØÓÒ ØÓ Ô ÔÖÑØÖ¸ ܸ Û Ð×Ó ×ØÙ Ø Ñ¹<br />
ÔØ Ó Ø ÑÜÑÙÑ ÚÓ ×ØÒ ÔÓ×ØÓÒ ¸ ÙÖÒ ÔÓÔÙ¹<br />
ÐÖØÝ ×ØÖÙØÓÒ Òº Ì ÙÐØ Ê Û× ×Ø ØÓ ¾¼¼º<br />
º ×ÓÛ× Ø ÑÔØ Ó Ø ÑÜÑÙÑ ×ØÒ ÔÓ×ØÓÒ<br />
Ó ÚÓº ÀÖ¸ Û ×ÓÛ× Ø ÚÖй×Þ ×ÑÒØ Ò<br />
Ø Ôܻ֬×ÙÆÜ ÔÔÖÓ׺ ÁÒ ÒÖи × Ø ÑÜÑÙÑ<br />
×ØÒ ÒÖ×׸ Ø ÝØ¹Ø ÖØÓ× ÓÖ ÓØ ÔÔÖÓ×<br />
Ö׸ ÙØ ÓÒÐÝ ÚÖÝ ×ÐØÐݺ Ì ÚÖй×Þ ×ÑÒØ<br />
ÔÔÖÓ × ÓÒ××ØÒØÐÝ ØØÖ ØÒ Ø Ôܻ֬×ÙÆÜ Ô¹<br />
ÔÖÓº × ÜÔظ Ø× × Ù ØÓ Ø Ø ØØ Ø ÔÓÔÙ¹<br />
ÐÖØÝ ×ØÖÙØÓÒ× Ò ÚÓ ØØÐ× Ö ÐÝ ÓÖÖÐØ ÛØ<br />
ÖÒÒ ÖÓÑ ØÓ ¼º ÆÓØ ØØ ½ ÖÔÖ×ÒØ× ÔÖØ<br />
ÓÖÖÐØÓÒ Ò Å ¾ ¼¼¼ ÖÔÖ×ÒØ× ÒÓ ÓÖÖÐØÓÒº<br />
Ï Ð×Ó ÚÖ Ø ÚÐÙ× Ó Ê¸ Ò Ø Ö×ÙÐØ× ÛÖ ×ѹ<br />
ÐÖ Ò Ø ×Ò× ØØ Ø ÝØ¹Ø ÖØÓ× Ö ÓÒÐÝ ×ÐØÐÝ<br />
×Ò×ØÚ ØÓÊ ÓÖ Ø ×ÑÐÖ Ö×ÓÒº<br />
3.2.3 The impacts <strong>of</strong> other system parameters<br />
º ½¼ ×ÓÛ× Ø ÑÔØ Ó ÑÒ ÚÓ ÐÒØ ÓÒ Ø<br />
ÝØ¹Ø ÖØÓº ÁÒ ÒÖи × Ø Ñ ¬Ð ×Þ ÒÖ×׸<br />
Ø ÝØ¹Ø ÖØÓ× Ö× ÓÖ ÐÐ ØÖ ÔÔÖÓ׺ ÆÓØ<br />
ØØ Ø ÚÒØ Ó Ø ÚÖй×Þ ×ÑÒØ ÔÔÖÓ<br />
ÓÚÖ Ø ÓØÖ ØÛÓ × ÑÓÖ ×Ò¬ÒØ ÛÒ Ø Ñ ¬Ð<br />
×Þ × ÐÖÖº ÓÖ ÜÑÔи Ø ÚÒØ × ÓÙØ ¾± ÓÖ<br />
ÑÒ ÚÓ ×Þ Ó ¿¸¼¼¼ ÐÓ׸ ÙØ × ÓÒÐÝ ÓÙØ ± ÓÖ<br />
Ø × Ó ½¸¼¼¼ ÐÓ׺ Ì× ×ÓÛ× ØØ Ø ÚÖй×Þ<br />
×ÑÒØ ÔÔÖÓ × ÔÖØÙÐÖÐÝ Ù×ÙÐ Ò ÔÖÓÜÝ Ò Ó<br />
ÐÖ Ñ ×ØÖÑ׺<br />
×× Ø Ñ ¬Ð ×Þ¸ Ø ÒÙÑÖ Ó ×ØÒØ Ñ<br />
ÓØ× Ò Ð×Ó ÑÔØ Ø Ò «ØÚÒ×׺ ÒÖ¹<br />
ÐÐݸ ØÖ Ö ÑÒÝ Ñ ÓØ× Ü×Ø ÓÒ Ø Ïº ×<br />
Ù×Ö ÖÕÙ×Ø× ×ÔÖ ÓÚÖ ÑÓÖ ×ØÒØ ÓØ׸ Ò ¹<br />
ÓÑ× Ð×× «ØÚº º ½½ ×ÓÛ× Ø ÝØ¹Ø ÖØÓ× Ó Ø<br />
ØÖ ÔÔÖÓ× ÙÒÖ «ÖÒØ ÒÙÑÖ× Ó ×ØÒØ ÓØ×<br />
Ù×Ö× Ò ÖÕÙ×غ ÇÒ Ò¸ Ø ÚÖй×Þ ×ÑÒØ<br />
ÔÔÖÓ × Ö ÚÒØ ÓÚÖ Ø ÓØÖ ØÛÓ ÛÒ<br />
Ø ÓÒØÓÒ ÓÖ Ò × Ð×× ÚÓÖк<br />
º ½¾ Ò º ½¿ ÜÑÒ Ø ÔÖÒØ Ó ¹<br />
ÔØÝ Ø ÓÖ ×ØÓÖÒ Ø ÒØÐ ×ÑÒØ× ÓÖ ÔÖ¬Ü׺<br />
Ù× Ó ÖÙ ÔØÝ ÓÖ Ø ÐØÖ ×ÑÒØ× ÓÖ<br />
×ÙÆÜ׸ Ø ÝØ¹Ø ÖØÓ Ö×× × Ø ÔÖÒØ Ù×<br />
ÓÖ ÒØÐ ×ÑÒØ× ÒÖ×׺ Ì× ×ÐØ Ö× Ò Ýع<br />
Ø ÖØÓ Ò Ó«×Ø Ý Ø ×Ù×ØÒØÐÐÝ ÒÖ× Ò¬Ø×<br />
Ó ÖÙ ÐÝ ×ØÖØ׺ ÓÖ ÜÑÔи ÐØ Ù× ÓÑÔÖ Ø<br />
×× Ó ± Ò ½±º Ì ÝØ¹Ø ÖØÓ × ÖÐÝ Ö׸<br />
41
0.6<br />
0.5<br />
variable-sized segment<br />
prefix/suffix<br />
byte-hit ratio<br />
0.6<br />
0.5<br />
0.4<br />
0.3<br />
0.2<br />
byte-hit ratio<br />
0.4<br />
0.3<br />
0.2<br />
0.1<br />
0<br />
5% 10% 15% 20% 25% 30%<br />
Percentage <strong>of</strong> cache capacity used for initial segments<br />
0.1<br />
variable-sized segment full video prefix/suffix<br />
0<br />
1000 1500 2000 2500 3000<br />
Mean video length (blocks)<br />
ÙÖ ½¾ Ì ÑÔØ Ó ÔØÝ Ù× ÓÖ<br />
ÒØÐ ×ÑÒØ× ÓÒ ÝØ¹Ø ÖØÓº<br />
ÙÖ ½¼ Ì ÑÔØ Ó ÚÓ ÐÒغ<br />
fraction <strong>of</strong> requests with delayed starts<br />
0.4<br />
0.3<br />
0.2<br />
0.1<br />
0<br />
variable-sized segment prefix/suffix<br />
5% 10% 15% 20% 25% 30%<br />
percentage <strong>of</strong> cache capacity used for initial segmets<br />
0.6<br />
ÙÖ ½¿ Ì ÑÔØ Ó ÔØÝ Ù× ÓÖ<br />
ÒØÐ ×ÑÒØ× ÓÒ ÐÝ ×ØÖØ׺<br />
byte-hit ratio<br />
0.5<br />
0.4<br />
0.3<br />
0.2<br />
0.1<br />
0<br />
variable-sized segment full video prefix/suffix<br />
1000 1500 2000 2500<br />
number <strong>of</strong> distinct media objects<br />
ÙÖ ½½ Ì ÑÔØ Ó ØÓØÐ ÒÙÑÖ Ó ×ØÒØ<br />
Ñ ÓØ׺<br />
ÙØ Ø ÖØÓÒ Ó ÐÝ ×ØÖØ× ÖÓÔ× ×Ù×ØÒØÐÐݺ ÀÓÛ¹<br />
ÚÖ¸ ÒÓ ÑÓÖ Ò¬Ø× Ò ÖÚ ÓÒ Ø ÔÖÒØ Ó<br />
ÓÖ ×ØÓÖÒ Ø ÒØÐ ×ÑÒØ× ÒÖ×× ÝÓÒ ¾¼±º<br />
3.2.4 The impact <strong>of</strong> user viewing behavior<br />
ÒÐÐݸ Û ×ØÙÝ Ø ÑÔØ Ó ÒÓØ ÙÒÓÑÑÓÒ Ù×Ö<br />
ÚÓÖ ÓÒ Ø Ïº ÅÓ×Ø Ù×Ö× ÑÝ ÔÖÑØÙÖÐÝ ×ØÓÔ<br />
ÔÐÝÒ ÚÓ ØÖ ÚÛÒ ÓÒÐÝ Ø ¬Ö×Ø Û ×¹<br />
ÑÒØ׺ ÌÖ Ö ÑÒÝ ÔÓ××Ð Ö×ÓÒ× ÓÖ Ù×Ö ØÓ ×ØÓÔ<br />
ÔÐÝÒ ÔÖÑØÙÖÐݺ ÑÓÒ ØѸ Ø Ñ ÓÒØÒØ ÑÝ<br />
ÒÓØ ÛØ Ø Ù×Ö × ÒØÔØ ÓÖ Ø Ñ × ×ÑÔÐÝ<br />
ØÓÓ ÐÓÒ Ò Ø Ù×Ö × ÐÓ×Ø ÒØÖ×Ø Ò Øº ÓÖ Ø× ×ØÙݸ<br />
Û ÖØ ØÖ ×ÒÖÓ× ÖÔÖ×ÒØÒ ÔÖØÐ ÓÑÔÐØÓÒ<br />
Ó ÚÛÒ Ø ÚÓº ÁÒ ÔÖØÐ ÓÑÔÐØÓÒ ×ÒÖÓ Á¸ ØÖ<br />
Ö ¼± Ó Ù×Ö× ÓÑÔÐØÒ Ø ÒØÖ ÚÓ ÛÐ ¼± Ó<br />
Ù×Ö× ×ØÓÔÔÒ Ø Ð Ó Ø ÚÓº ÁÒ ÔÖØÐ ÓÑÔÐØÓÒ<br />
×ÒÖÓ ÁÁ¸ ¾± Ó Ù×Ö× ÓÑÔÐØ ½ Ó ÚÓ¸ ¾± Ó<br />
ØÑ ÓÑÔÐØ ½¾ Ó ÚÓ¸ ¾± Ó ØÑ ÓÑÔÐØ ¿ Ó<br />
ÚÓ Ò ÒÓØÖ ¾± Ó ØÑ ÓÑÔÐØ Ø ÒØÖ ÚÓº<br />
ÁÒ ÔÖØÐ ÓÑÔÐØÓÒ ×ÒÖÓ ÁÁÁ¸ ¼± Ó Ù×Ö× ÓÑÔÐØ<br />
½¸ ¾¼± Ó ØÑ ÓÑÔÐØ ½¾¸ ¾¼± Ó ØÑ ÓÑÔÐØ ¿<br />
42
traffic ratio<br />
0.7<br />
0.6<br />
0.5<br />
0.4<br />
0.3<br />
0.2<br />
0.1<br />
0<br />
variable-sized segment<br />
prefix/suffix<br />
full completion<br />
partial completion II<br />
partial completion I<br />
partial completion III<br />
user behavior<br />
ÙÖ ½ Ì ÑÔØ Ó Ù×Ö ÚÛÒ ÚÓÖ ÓÒ<br />
ØÖÆ ÖØÓº<br />
Ò ÓÒÐÝ ½¼± Ó Ù×Ö× ÓÑÔÐØ Ø ÒØÖ ÚÓº ÈÖØÐ ×¹<br />
ÒÖÓ ÁÁÁ ÖÔÖ×ÒØ× × ÛÖ ÑÓ×Ø ÚÛÖ× ×ØÓÔ× ÕÙØ<br />
ÖÐݺ<br />
º ½ ×ÓÛ× Ø ØÖÆ ÖØÓ Ó ÓØ Ø ÚÖй×Þ<br />
×ÑÒØ Ò Ôܻ֬×ÙÆÜ ÔÔÖÓ׺ Ì ØÖÆ ÖØÓ ×ѹ<br />
ÔÐÝ ÓÑÔÙØ× Ø ÖØÓ Ó ØÓØÐ ÝØ× ÖØÖÚ ÖÓÑ Ø ÓÒ¹<br />
ØÒØ ×ÖÚÖ ÓÚÖ Ø ØÓØÐ ÝØ× ÓÖ ÖÕÙ×Ø ÓØ׺ ÓÖ<br />
Ø ÚÖй×Þ ×ÑÒØ ÔÔÖÓ¸ Ø ÔÖØ ÖÕÙ×Ø ÓÖ<br />
Ø ÒÜØ ×ÑÒØ × ××Ù ÛÒ Ø ÔÖÓÜÝ ×ÖÚÖ × ØÖÒ×¹<br />
ÑØØÒ Ø ¬Ö×Ø ÐÓ× Ó Ø ÙÖÖÒØ ×ÑÒغ ÆÑÐݸ Û<br />
ÓÒÐÝ ÔÖØ ÓÒ ×ÑÒØ º ÀÒ¸ Ù×Ö ×ØÓÔ×<br />
ÖÐݸ ÒØÛÓÖ ØÖÆ ÑÝ ×Úº ÓÖ Ø Ôܻ֬×ÙÆÜ<br />
ÔÔÖÓ¸ ÓÛÚÖ¸ Ø ÔÖØ ÖÕÙ×Ø ÓÖ Ø ×ÙÆÜ ÑÙ×Ø<br />
××Ù ÓÒ ÖÕÙ×Ø × Ñ¸ ÑÒ Ø ÙÒÐ ØÓ ×Ú<br />
ØÖÆ ÚÒ Ù×Ö ÔÖÑØÙÖÐÝ ×ØÓÔ× ÚÛÒ ÚÓº ÀÖ<br />
Û ××ÙÑ ØØ Ø ÒØÖ ×ÙÆÜ Û× Øº ÁÒ º ½¸<br />
Ø ØÖÆ ÖØÓ Ö×× ÓÖ Ø ÚÖй×Þ ×ÑÒØ Ô¹<br />
ÔÖÓ × ÑÓÖ Ù×Ö× ×ØÓÔ ÚÛÒ Ø ÚÓ ÖÐÖº ËÒ<br />
Û ÐÛÝ× ÔÖØ Ø ÒÜØ ×ÑÒظ Ø ØÖÆ ÖØÓ Ó ÔÖ¹<br />
ØÐ ÓÑÔÐØÓÒ ×ÒÖÓ Á × Ø ×Ñ × Ø ÙÐÐ ÓÑÔÐØÓÒ<br />
׺<br />
4. SUMMARY<br />
ÁÒ Ø× ÔÔÖ¸ Û Ú ÔÖ×ÒØÚÖй×Þ ×ÑÒØ<br />
ÔÔÖÓ ØÓ ÔÖÓÜÝ Ò Ó ÐÖ Ñ ÓØ׸ ×Ù ×<br />
ÚÓ׺ ÈÖÓÔÖ ÔÖÓÜÝ Ò × ÚÖÝ ÑÔÓÖØÒØ × ×ØÖѹ<br />
Ò ÚÓ Ò ÙÓ ÓÚÖ Ø ÁÒØÖÒØ ÓÑ× ÚÖ ÑÓÖ<br />
ÔÓÔÙÐÖº ÁÒ×Ø Ó ØÖØÒ Ø ÒØÖ ÚÓ × Û Ó¹<br />
ظ ÓÙÖ ×ÑÒØ¹× ÔÔÖÓ ÖÓÙÔ× Ñ ÐÓ× ÒØÓ<br />
ÚÖй×Þ ×ÑÒØ× ÛØ ×ÑÔÐ ×ÑÒØØÓÒ ÑØÓº<br />
Ì Ñ××ÓÒ Ò ÖÔÐÑÒØ ÔÓÐ× ××Ò «Ö¹<br />
ÒØ Ò ÚÐÙ× ØÓ «ÖÒØ ×ÑÒØ׸ ØÒ ÒØÓ ÓÙÒØ<br />
ÓØ ÖÖÒ ÖÕÙÒÝ Ò ×ÑÒØ ×ØÒ ÖÓÑ Ø ¹<br />
ÒÒÒ Ó Ø Ñº Ì× Ò ÔÓÐ× Ú ÔÖÖ¹<br />
ÒØÐ ØÖØÑÒØ× ØÓ Ø ÒØÐ ×ÑÒØ׸ Ö×ÙÐØÒ ÔÖØÐÐÝ<br />
ÓØ× ×ØÖØÒ ÖÓÑ Ø ÒÒÒ ×ÑÒغ<br />
ÚÒعÖÚÒ ×ÑÙÐØÓÒ× ÛÖ ÓÒÙØ ØÓ ÚÐÙØ Ø<br />
ÚÖй×Þ ×ÑÒØ ÔÔÖÓ Ò ÓÑÔÖ Ø ÛØ ÙÐÐ<br />
ÚÓ ÔÔÖÓ Ò Ôܻ֬×ÙÆÜ Ò ÔÔÖÓº Ì<br />
Ôܻ֬×ÙÆÜ ÔÔÖÓ ÔÖØØÓÒ× ÚÓ ÒØÓ ÔÖ¬Ü Ò<br />
×ÙÆܺ Ì Ö×ÙÐØ× ×ÓÛ ØØ ´½µ Ò Ø ÚÖй<br />
×Þ ×ÑÒØ ÔÔÖÓ × «ØÚ Ò ÒÓØ ÓÒÐÝ ÒÖ×Ò<br />
Ø ÝØ¹Ø ÖØÓ ´ÓÖ ÖÙÒ ØÓØÐ ØÖƵ ÙØ Ð×Ó ÐÓÛÖ¹<br />
Ò Ø Ø ÖØÓÒ Ó ÖÕÙ×Ø× ØØ ÖÕÙÖ ÐÝ ×ØÖØ×<br />
´¾µ ÚÖй×Þ ×ÑÒØ ÔÔÖÓ × ÔÖØÙÐÖÐÝ «ØÚ<br />
ÛÒ Ø ×Þ × ÐÑظ ÛÒ Ø ×Ø Ó ÓØ Ñ<br />
ÓØ× Ò× ÓÚÖ ØѸ ÛÒ ÖÕÙ×Ø× ×ÔÖ ÓÚÖ ÐÖ<br />
ÒÙÑÖ Ó Ñ ÓØ׸ ÛÒ Ø Ñ ¬Ð ×Þ × ÐÖ<br />
Ò ÛÒ ÑÒÝ Ù×Ö× ÑÝ ×ØÓÔ ÚÛÒ Ø ÚÓ ØÖ ÓÒÐÝ<br />
Û ÒØÐ ×ÑÒØ׺<br />
5. REFERENCES<br />
½℄ ź ºÅº Ù Ò Ãº¹Àº º ÙÒº ÈÖØÐ ÚÓ<br />
×ÕÙÒ Ò ×Ñ ÓÖ ÎÇ ×Ý×ØÑ× ÛØ<br />
ØÖÓÒÓÙ× ÐÒØ׺ Á ÌÖÒ׺ ÓÒ ÁÒÙ×ØÖÐ<br />
ÐØÖÓÒ׸ ´½µß½¸ º ½º<br />
¾℄ º ĺ Ö¸ ź º ÖÖ׸ Ò Åº ú ÎÖÒÓÒº<br />
ÇÔØÑÞ ÖÓÒÐ Ò ÓÖ ÓÒ¹ÑÒ Ø<br />
ÐÚÖݺ ÁÒÈÖÓº Ó ÅÙÐØÑ ÓÑÔÙØÒ Ò<br />
ÆØÛÓÖÒ¸ ÂÒº ½º<br />
¿℄ ˺ ÖÙÖ¸ º ÊÜÓÖ¸ Ò º ××Óº ÈÖÓØÓÓÐ<br />
ÓÒ×ÖØÓÒ× ÓÖ ÔÖ¬Ü¹Ò ÔÖÓÜÝ ÓÖ<br />
ÑÙÐØÑ ×ØÖÑ׺ ÓÑÔÙØÖ ÆØÛÓÖ¸<br />
¿¿´½¹µß¸ ÂÙÒ ¾¼¼¼º<br />
℄ ú º ÀÙ Ò Ëº ËÙº ËÝ×ÖÔÖ ÖÓ×ØÒ <br />
ÒÛ ÖÓ×ØÒ ×Ñ ÓÖ ÑØÖÓÔÓÐØÒ<br />
ÚÓ¹ÓÒ¹ÑÒ ×Ý×ØÑ׺ ÁÒ ÈÖÓº Ó Å<br />
ËÁÇÅÅ ÓÒÖÒ¸ Ô× ß½¼¼¸ ËÔغ ½º<br />
℄ ź ÃÑظ ú ÊÑÑÖØѸ Ò º ÌÓÛ×Ðݺ<br />
ÓÒØÒÙÓÙ× Ñ ×ÖÒ Ò ÑÙÐØÑ Ø×<br />
×Ý×ØÑ׺ ÁÒ ÈÖÓº ÁÒغ ÓÒº ÓÒ Ø× ËÝ×ØÑ× ÓÖ<br />
ÚÒ ÔÔÐØÓÒ׸ ÔÖº ½º<br />
℄ º ÅÓ Ò º ÇÖغ ÈÖÓÜÝ Ò ÓÖ ÆÒØ<br />
ÚÓ ×ÖÚ× ÓÚÖ Ø ÁÒØÖÒغ ÁÒ ÈÖÓº Ó ÈØ<br />
ÎÓ ÏÓÖ×ÓÔ¸ ÔÖº ½º<br />
℄ ʺ ʸ ź ÀÒÐݸ ÀºÙ¸ Ò º ×ØÖÒº ÈÖÓÜÝ<br />
Ò ÑÒ×Ñ ÓÖ ÑÙÐØÑ ÔÐÝ ×ØÖÑ×<br />
Ò Ø ÁÒØÖÒغ ÁÒ ÈÖÓº Ó ÁÒغ Ï Ò<br />
ÏÓÖ×ÓÔ¸ ÅÖº ½º<br />
℄ º º Ëи º¹Äº Ò¸ º ÃÙÖÓ׸ Ò º ÌÓÛ×Ðݺ<br />
ËÙÔÔÓÖØÒ ×ØÓÖ ÚÓ ÊÙÒ ÖØ ÚÖÐØÝ<br />
Ò Ò¹ØÓ¹Ò Ö×ÓÙÖ ÖÕÙÖÑÒØ× ØÖÓÙ ÓÔØÑÐ<br />
×ÑÓÓØÒº Á ÌÖÒ׺ ÓÒ ÆØÛÓÖÒ¸ ´µ¿ß½¼¸<br />
Ùº ½º<br />
℄ ˺ ËÒ¸ º ÊÜÓÖ¸ Ò º ÌÓÛ×Ðݺ ÈÖÓÜÝ ÔÖ¬Ü<br />
Ò ÓÖ ÑÙÐØÑ ×ØÖÑ׺ ÁÒ ÈÖÓº Ó Á<br />
ÁÆÇÇŸ ÅÖº ½º<br />
½¼℄ º ËѸ Ⱥ ËÙÖÑÒÒ¸ Ò Êº ÎÒÖк ÈÖÓÜÝ<br />
ÐÓÖØÑ× ×Ò¸ ÑÔÐÑÒØØÓÒ¸ Ò<br />
ÔÖÓÖÑÒº Á ÌÖÒ׺ ÓÒ ÃÒÓÛÐ Ò Ø<br />
ÒÒÖÒ¸ ½½´µß¾¸ ÂÙл٠½º<br />
½½℄ ʺ ÌÛÖ¸ Àº ź ÎÒ¸ º Ò¸ Ò º ËØÖѺ<br />
Ê×ÓÙÖ¹× Ò ÓÖ Û ×ÖÚÖ׺ ÁÒ ÈÖÓº Ó<br />
ËÈÁ»Å ÓÒº ÓÒ ÅÙÐØÑ ÓÑÔÙØÒ Ò<br />
ÆØÛÓÖÒ¸ ÂÒº ½º<br />
½¾℄ º ÏÒ¸ º¹Äº Ò¸ º Ù¸ Ò º ËÙº <br />
ÒØÛÓÖ¹ÓÒ×ÓÙ× ÔÔÖÓ ØÓ Ò¹ØÓ¹Ò ÚÓ<br />
ÐÚÖÝ ÓÚÖ Û Ö ÒØÛÓÖ× Ù×Ò ÔÖÓÜÝ ×ÖÚÖ׺<br />
ÁÒ ÈÖÓº Ó Á ÁÆÇÇŸ Ô× ¼ß¸ ÔÖº<br />
½º<br />
½¿℄ º ĺ ÏÓи Ⱥ ˺ٸ Ò Àº ËÒº × ÐÓ<br />
ÐÒÒ ÓÖ ÚÓ¹ÓÒ¹ÑÒ ×Ý×ØÑ׺ ÅÙÐØÑ<br />
ËÝ×ØÑ׸ ¿ß¿¼¸ ½º<br />
43
½℄ ú¹Äº ÏÙ Ò Èº ˺ٺ ÄØÒݹ×Ò×ØÚ ×Ò ÓÖ<br />
ÓÐÐÓÖØÚ Û Òº ÓÑÔÙØÖ ÆØÛÓÖ¸<br />
¿¿´½¹µ¿¿ß¸ ÂÙÒ ¾¼¼¼º<br />
½℄ º ú Ôº ÀÙÑÒ ÚÓÙÖ Ò Ø ÈÖÒÔÐ× Ó<br />
Ä×Ø «ÓÖغ ×ÓÒ¹Ï×Ðݸ ÑÖ¸ Ÿ ½º<br />
Vitae<br />
ÃÙÒ¹ÄÙÒ ÏÙ ÖÚ Ø ºËº Ö Ò ÐØÖÐ<br />
ÒÒÖÒ ÖÓÑ Ø ÆØÓÒÐ ÌÛÒ ÍÒÚÖ×Øݸ ÌÔ¸<br />
ÌÛÒ Ò Ø ÅºËº Ò Èºº Ö× Ò ÓÑÔÙØÖ ËÒ<br />
ÖÓÑ Ø ÍÒÚÖ×ØÝ Ó ÁÐÐÒÓ× Ø ÍÖÒ¹ÑÔÒº ËÒ<br />
½¼¸ × Ò ÛØ Ø ÁÅ ÌÓÑ× Âº ÏØ×ÓÒ Ê×Ö<br />
ÒØÖ¸ ÓÖØÓÛÒ ÀØ׸ Ƹ ÛÖ × ÑÑÖ Ó Ø<br />
ËÓØÛÖ ÌÓÓÐ× Ò ÌÒÕÙ× ÖÓÙÔº À× ÙÖÖÒØ Ö×Ö<br />
ÒØÖ×Ø× ÒÐÙ ÒÖ×ØÖÙØÙÖ ×Ò ××Ù× Ó Ø ÏÏϸ<br />
ÔÖ×ÓÒÐÞØÓÒ Ò Ø ÑÒÒ ØÓÓÐ× ÓÖ Ø ÏÏϸ ÁÒØÖ¹<br />
ÒØ ÔÔÐØÓÒ× Ò ÔÖÚ×Ú ÓÑÔÙØÒº À × ÔÙÐ×<br />
ÜØÒ×ÚÐÝ Ò Ø Ö× Ó Ï Ò¸ Ø× ÔÖÓÖ¹<br />
ÑÒ¸ × ×Ù×Ý×ØÑ׸ ØÖÒ×ØÓÒ Ò ÕÙÖÝ ÔÖÓ××Ò¸<br />
ÑÙÐØÑ ×Ý×ØÑ׸ ÑÓÐ ÓÑÔÙØÒ Ò ÖÐÐ ÓÑÔÙع<br />
Òº Öº ÏÙ × ÔÙÐ× ÑÓÖ ØÒ ¼ ÔÔÖ× Ò ÖÖ<br />
ÓÙÖÒÐ× Ò ÓÒÖÒ× Ò ÓÚÖ ¿¼ Ö×Ö ÖÔÓÖØ׺ À<br />
ÓÐ× ÓÖ × ÔÔÐ ÓÖ ½ ÍË ÔØÒØ׺<br />
Öº ÏÙ × ÑÑÖ Ó Ø Å Ò Ø Á Óѹ<br />
ÔÙØÖ ËÓØݺ À × ÙÖÖÒØÐÝ ÓÒ Ø ØÓÖÐ ÓÖ Ó Ø<br />
Á ÌÖÒ׺ ÓÒ ÃÒÓÛÐ Ò Ø ÒÒÖÒ¸ ×ÖÚÒ<br />
× Ò ××ÓØ ØÓÖº À × Ø ÒÖÐ Ö ÓÖ Ø ¿Ò<br />
ÁÒØÖÒØÓÒÐ ÏÓÖ×ÓÔ ÓÒ ¹ÓÑÑÖ Ò Ï¹× ÁÒ¹<br />
ÓÖÑØÓÒ ËÝ×ØÑ× ´ÏÏÁË ¾¼¼½µº À × ×ÖÚ × Ò<br />
ÓÖÒÞÒ Ò ÔÖÓÖÑ ÓÑÑØØ ÑÑÖ ÓÒ ÚÖÓÙ× ÓÒ¹<br />
ÖÒ׺ À × ÖÚ ÚÖÓÙ× ÁÅ ÛÖ׸ ÒÐÙÒ Ê¹<br />
×Ö Ú×ÓÒ ÛÖ Ò ÁÒÚÒØÓÒ ÚÑÒØ ÛÖ׺<br />
×ÖÚ × Ø ÒÖÐ Ö Ó Ø ½Ø ÁÒØк ÓÒÖÒ ÓÒ<br />
Ø ÒÒÖÒº À × ÖÚ ×ÚÖÐ ÁÅ Ò ÜØÖ¹<br />
ÒÐ ÓÒÓÖ× ÒÐÙÒ ×Ø ÈÔÖ ÛÖ¸ ¾ ÁÅ ÇÙØ×ØÒÒ<br />
ÁÒÒÓÚØÓÒ ÛÖ׸ Ò ÇÙØ×ØÒÒ ÌÒÐ ÚÑÒØ<br />
ÛÖ¸ ¾ Ê×Ö Ú×ÓÒ ÛÖ× Ò ¿Ö ÔÐØÙ Ó<br />
ÁÒÚÒØÓÒ ÚÑÒØ ÛÖ׺ À Ð×Ó ÖÚ Ò Á<br />
ÊÓÒ ½ ÛÖ ÓÖ ÔÖÓÑÓØÒ Ò ÔÖÔØÙØÒ ÒÙÑÖ¹<br />
ÓÙ× ÒÛ ÐØÖÐ ÒÒÖÒ ÓÒÔØ× Ò ½º Öº Ù ×<br />
Ò ÁÅ Å×ØÖ ÁÒÚÒØÓÖ Ò Û× ÖÓÒÞ × ÓÒ Ó Ø<br />
ÁÅ³× ØÒ ØÓÔ ÐÒ ÒÚÒØÓÖ× Ò ½º<br />
ÂÓРĺ ÏÓÐ ÖÚ × Èºº ÖÓÑ ÖÓÛÒ ÍÒ¹<br />
ÚÖ×ØÝ Ò ½¿ Ò × Ëºº ÖÓÑ ÅÁÌ Ò ½¸ ÓØ Ò<br />
ÑØÑØ׺ À × ÙÖÖÒØÐÝ ×Ø« ÑÑÖ Ø Ø ÁÅ<br />
̺º ÏØ×ÓÒ Ê×Ö ÒØÖ¸ ÛØ ÒØÖ×Ø× Ò ÑØÑع<br />
Ð ÓÔØÑÞØÓÒº À × ÛÓÒ ¾ ÁÅ ÇÙØ×ØÒÒ ÁÒÒÓÚØÓÒ<br />
ÛÖ׸ × Å×ØÖ ÁÒÚÒØÓÖ Ø ÁŸ Ò ÐÐÓÛ ÓØ<br />
Áº À × Ð×Ó Ò Ò ×××ØÒØ ÈÖÓ××ÓÖ Ó ÅØÑع<br />
× Ø ÀÖÚÖ ÍÒÚÖ×Øݸ ×ÛÐÐ × ×ØÒÙ× ÅÑÖ<br />
Ó ÌÒÐ ËØ« Ò ÑÒÖ Ø ÐÐ ÄÓÖØÓÖ׺<br />
ÈÐÔ Ëº Ù ÖÚ Ø ºËº Ö Ò ºº ÖÓÑ<br />
ÆØÓÒÐ ÌÛÒ ÍÒÚÖ×Øݸ ÌÔ¸ ÌÛÒ¸ Ø ÅºËº Ò<br />
Ⱥº Ö× Ò ºº ÖÓÑ ËØÒÓÖ ÍÒÚÖ×Øݸ Ò Ø<br />
źºº Ö ÖÓÑ ÆÛ ÓÖ ÍÒÚÖ×Øݺ À × ÛØ Ø<br />
ÁÅ ÌÓÑ× Âº ÏØ×ÓÒ Ê×Ö ÒØÖ Ò ÙÖÖÒØÐÝ ÑÒ¹<br />
Ö Ó Ø ËÓØÛÖ ÌÓÓÐ× Ò ÌÒÕÙ× ÖÓÙÔº À× Ö¹<br />
×Ö ÒØÖ×Ø× ÒÐÙ Ø ÑÒÒ¸ ÁÒØÖÒØ ÔÔÐØÓÒ×<br />
Ò ØÒÓÐÓ׸ Ø× ×Ý×ØÑ׸ ÑÙÐØÑ ×Ý×ØÑ׸<br />
ÔÖÐÐÐ Ò ×ØÖÙØ ÔÖÓ××Ò¸ × ÖÖÝ׸ ÓÑÔÙØÖ<br />
ÖØØÙÖ¸ ÔÖÓÖÑÒ ÑÓÐÒ Ò ÛÓÖÐÓ ÒÐÝ×׺<br />
Öº Ù × ÔÙÐ× ÑÓÖ ØÒ ¾¼ ÔÔÖ× Ò ÖÖ ÓÙÖ¹<br />
ÒÐ× Ò ÓÒÖÒ׺ À ÓÐ× ÓÖ × ÔÔÐ ÓÖ ½ ÍË<br />
ÔØÒØ׺<br />
Öº Ù ×ÐÐÓÛ Ó Ø Å Ò ÐÐÓÛ Ó Ø Áº<br />
À × Ø ØÓÖ¹Ò¹ Ó Á ÌÖÒ×ØÓÒ× ÓÒ ÃÒÓÛй<br />
Ò Ø ÒÒÖÒº À × Ð×Ó Ò ××ÓØ ØÓÖ<br />
Ó Å ÌÖÒ×ØÓÒ× ÓÒ Ø ÁÒØÖÒØ ÌÒÓÐÓÝ Ò ØØ<br />
Ó ÃÒÓÛÐ Ò ÁÒÓÖÑØÓÒ ËÝ×ØÑ׺ À × ÑÑÖ<br />
Ó Ø Á Ø ÒÒÖÒ ×ØÖÒ ÓÑÑØØ Ò ×<br />
Ð×Ó ÓÒ Ø ×ØÖÒ ÓÑÑØØ Ó Á ÓÒÖÒ ÓÒ Ø<br />
ÅÒÒº ÁÒ ØÓÒ ØÓ ×ÖÚÒ × ÔÖÓÖÑ ÓÑÑØØ Ñѹ<br />
Ö ÓÒ ÚÖÓÙ× ÓÒÖÒ׸ Û× Ø ÔÖÓÖÑ Ó¹Ö Ó<br />
Ø ½½Ø ÁÒØк ÓÒÖÒ ÓÒ Ø ÒÒÖÒ Ò Ø ÔÖÓ¹<br />
ÖÑ Ö× Ó Ø ¾Ò ÁÒØк ÏÓÖ×ÓÔ ÓÒ Ê×Ö Á××Ù× ÓÒ<br />
Ø ÒÒÖÒ ÌÖÒ×ØÓÒ Ò ÉÙÖÝ ÈÖÓ××Ò¸ Ø<br />
ÈÃ ÏÓÖ×ÓÔ ÓÒ ÃÒÓÛÐ ×ÓÚÖÝ ÖÓÑ ÚÒ<br />
Ø×׸ Ò Ø ¾Ò ÁÒØк ÏÓÖ×ÓÔ ÓÒ ÚÒ Á××Ù×<br />
Ó ¹ÓÑÑÖ Ò Ï¹× ÁÒÓÖÑØÓÒ ËÝ×ØÑ׺ À<br />
44