Resource Management for Scalable Disconnected Access to Web Services
|
|
|
- Jeremy French
- 7 years ago
- Views:
Transcription
1 Resource Management for Scalable Disconnected Access to Web Services Bharat Chandra, Mike Dahlin, Lei Gao, Amjad-Ali Khoja Amol Nayate, Asim Razzaq, Anil Sewani Department of Computer Sciences The University of Texas at Austin ABSTRACT ÓÒÒ Ø ÓÔ Ö Ø ÓÒ Ò Û Ð ÒØ ÖÚ Û Ø ÓÙØ Ö ÐÝ Ò ÓÒ Ò ØÛÓÖ ÓÒÒ Ø Ú ØÝ ÖÙ Ð ÓÖ Ñ¹ ÔÖÓÚ Ò Ú Ð Ð ØÝ ÙÔÔÓÖØ Ò ÑÓ Ð ØÝ Ò ÔÖÓÚ Ò Ö ¹ ÔÓÒ Ú Ô Ö ÓÖÑ Ò º Ù Ñ ÒÝ Û ÖÚ Ö ÒÓØ Ð ÓÒÒ Ø ØÓ Û ÖÚ Ñ Ý Ö ÕÙ Ö ÑÓ Ð ÖÚ Ó ØÓ Ü ÙØ Ò Ð ÒØ º ÍÒ ÓÖØÙ¹ Ò Ø ÐÝ µ Ø Ó ÙÒØÖÙ Ø µ Ø Ó Ñ Ý Ú Ò ÖÐÝ Ð Ñ ØÐ Ö ÓÙÖ Ñ Ò Ù ØÓ ÔÖ Ø Ò Ò µ Ð Ö ÒÙÑ Ö Ó ÓÑÔ Ø Ò Ó ÑÓ ÙÐ ÑÙ Ø Ó Ü¹ غ Ì Ù Ö ÓÙÖ Ñ Ò Ñ ÒØ Ý ÔÖÓ Ð Ñ ÓØ ÓÖ ÔÖ Ú ÒØ Ò Ò Ð Ó ÖÚ ØØ Ò ÓÖ ÔÖÓÚ Ò ÓÓ Ô Ö ÓÖÑ Ò ÖÓ Ñ ÒÝ ÖÚ º Ì Ô Ô Ö Ö Ø Ð ØÝ Ó Ñ Ø Ò Ø Ö ÓÙÖ Ñ Ò Ñ ÒØ Ò Ó Ò ÒÚ ÖÓÒÑ ÒØ Û Ö ÖÚ Ó ÔÔ ØÓ Ð ÒØ ÔÖÓÜ ÓÖ ÓÒØ ÒØ ØÖ ÙØ ÓÒ ÒØ ÖÑ Ö º ÁØ Ö Ø Ü¹ Ñ Ò Ø Ö ÕÙ Ö Ñ ÒØ Ó Ù Ý Ø Ñ Ò Ø Ò Ú ÐÓÔ Ö ÓÙÖ ¹Ñ Ò Ñ ÒØ ØÖ Ø Ý ØÓ Ñ Ø Ø Ö ÕÙ Ö Ñ ÒØ Ý µ ÔÖÓÚ Ò ÓÐ Ø ÓÒ ÖÓ ÖÚ ØÓ ÔÖ Ú ÒØ Ò Ð Ó ÖÚ ØØ µ ÙØÓÑ Ø ÐÐÝ ÔÖÓÚ Ò ÔÔÖÓÔÖ Ø ÐÐÓ Ø ÓÒ ØÓ «Ö ÒØ ÖÚ ØÓ ÔÖÓÚ ÓÓ ÐÓ Ð Ô Ö¹ ÓÖÑ Ò Ò µ Ö ÕÙ Ö Ò ÒÓ Ò ØÙÒ Ò ÖÓ Û Ö Ò Ó Ý Ø Ñ ÓÒ ÙÖ Ø ÓÒ Ò ÛÓÖ ÐÓ º. INTRODUCTION Ì Ô Ô Ö Ü Ñ Ò Ö ÓÙÖ Ñ Ò Ñ ÒØ Ù ÓÖ ÓÒ¹ ØÖÙØ Ò Ð Ð Ò Ö ØÖÙØÙÖ ØÓ ÙÔÔÓÖØ ÓÒÒ Ø ØÓ Û ÖÚ º Ï ÓÙ ÓÒ ÒÚ ÖÓÒÑ ÒØ Ø Ø Ð¹ ÐÓÛ Û ÖÚ ØÓ Ô ÖÚ Ó ØÓ Ò ÔÖÓÜ Ò Ø Ø ÐÐÓÛ Ø Ó ØÓ Ù ÔÖ Ø Ò Ó Ö Ò ½ ½ ½ ÛÖ Ø Ù«Ö Ò Ô Ö Ø ÒØ Ñ ÕÙ Ù ½ Ò Ì ÛÓÖ Û ÙÔÔÓÖØ Ò Ô ÖØ Ý Ò ÆË ÁË Ö ÒØ ¹ ¾ ¼ ¾µ Ø Ì Ü Ú Ò Ì ÒÓÐÓ Ý ÈÖÓ Ö Ñ Ø Ì Ü Ú Ò Ê Ö ÈÖÓ Ö Ñ Ò Ö ÒØ ÖÓÑ ÐÐ Á Å ÆÓÚ ÐÐ Ò Ì ÚÓÐ º Ð Ò Û Ð Ó ÙÔÔÓÖØ Ý Ò ÆË Ê Ê Û Ö Ê¹ ¾µ Ò Ò Ð Ö Èº ËÐÓ Ò Ê Ö ÐÐÓÛ Ôº Copyright is held by the author/owner. WWW, May -5, 2, Hong Kong. ACM //5. ÔÔÐ Ø ÓÒ¹ Ô ÔØ Ø ÓÒ ¾½ ØÓ Ñ ÓÒÒ Ø ÓÒ Ý Ø Ý Ò Ö ÕÙ Ø ÐÓ ÐÐݺ Ë Ú Ö Ð Ö Ö Ö Ú ÔÖÓ¹ ÔÓ Ù Ý Ø Ñ ½ ¼ º ÀÓÛ Ú Ö Û ÛÓÖ ÐÓ ÔÓ Ý Ð Ð ØÝ Ò Ö ÓÙÖ Ñ Ò Ñ ÒØ ÐÐ Ò Ý Ø Ñ ÑÙ Ø ÔÖÓÚ Ö Ñ ÛÓÖ ØÓ ÐÐÓÛ ÙÒ Ö Ó ¹ Ö ÒØ ÖÚ ØÓ Ù Ø Ø Ò ÕÙ Û Ø ÓÙØ ÒØ Ö Ö Ò Û Ø ÓÒ ÒÓØ Öº ËÙÔÔÓÖØ ÓÖ ÓÒÒ Ø ÓÔ Ö Ø ÓÒ ÐÐÓÛ Ð ÒØ ØÓ ¹ Û ÖÚ Û Ø ÓÙØ Ö ÐÝ Ò ÓÒ Ø Ò ØÛÓÖ ÓÒÒ Ø ÓÒ ØÛ Ò Ø Ð ÒØ Ò Ø ÓÖ Ò ÖÚ Öº ËÙÔÔÓÖØ Ò ÓÒ¹ Ò Ø ÓÔ Ö Ø ÓÒ Ý ÔÖÓ Ð Ñ ÓÖ ÑÔÖÓÚ Ò Û ÖÚ ÓÖ Ø Ö Ö ÓÒ º ½º ÓÒÒ Ø ÓÔ Ö Ø ÓÒ ÐÐÓÛ ÑÓ Ð Ð ÒØ ØÓ ÖÚ Û Ò Ø Ö Ò ØÛÓÖ ÓÒÒ Ø ÓÒ ÙÒ Ú Ð Ð ÜÔ Ò Ú ÓÖ ÐÓÛº ¾º ÓÒÒ Ø ÓÔ Ö Ø ÓÒ Ò ÑÔÖÓÚ ÖÚ Ú Ð Ð¹ Øݺ ËØÙ ÓÒ Ø ÒØÐÝ Ò Ø Ø Ò ÓÒØÖ Ø Û Ø Ø Ö Ø Ó ÓÙÖ Ò Ò ÓÖ Ú Ò Ò Ó Ú Ð Ð ØÝ º ± ÙÔØ Ñ ÓÖ º ± ÙÔØ Ñ µ ÓÖ ÑÔÓÖØ ÒØ Ö¹ Ú Ø ÁÒØ ÖÒ Ø Ò ØÛÓÖ Ð Ý Ö ÔÖÓÚ ÓÒÐÝ ÓÙØ ØÛÓ Ò Ò Ó Ó Ø¹ØÓ¹ Ó Ø ÓÒÒ Ø ÓÒ Ú Ð Ð ØÝ ¾ ¾ ¾ º Ì Ö ÙÐØ Ò Ú Ö Ó ÓÙØ ½ Ñ ÒÙØ Ô Ö Ý Ó ÙÒ Ú Ð Ð ØÝ ØÓ ØÝÔ Ð Ð ÒØ Ò Ö Óѹ Ñ Ö Ð Ø Ù Ò ÓÖÑ Ø ÓÒ Ø Ò ÓÑÑ Ö Ø Ò Ø ÔÖ Ú ÒØ Ø Ù Ó Ø Ø Ò Ö Û Ò¹ Ö ØÖÙØÙÖ ÓÖ Ñ ÓÒ¹Ö Ø Ð Ø Ù Ó Ô Ø Ð Ñ Ð Ò ÓÖÑ Ø ÓÒ Ò ÓÖ Ö¹ Ô Ø Ò Ö¹ Ú º º ÓÒÒ Ø ÓÔ Ö Ø ÓÒ Ò Ò ÒØÐÝ ÑÔÖÓÚ Ô Ö¹ ÓÖÑ Ò º ÌÖ Ø ÓÒ Ð Û Ò ÑÔÐ Ü ÑÔÐ Ó Ø ØÖ Ø Ý Ò Ú Ö Ð ØÙ Ú ÑÓÒ ØÖ Ø Ú Ò ÑÓÖ Ö Ñ Ø Ô ÙÔ Û Ò ÖÚ Ó ÔÔ ØÓ Ð ÒØ Ò ÔÖÓÜ ¼ º ÁÒ Ö ØÖÙØÙÖ ÓÖ Ò Ò Ø Ò Ø Ò Ú Ð¹ ÓÔ ÓÖ Ð Ý Ø Ñ Ø Ø Ù Ò Ó Ö Ò Ò ÛÖ Ø Ù«Ö ØÓ ÙÔÔÓÖØ ÓÒÒ Ø Ð ½ º ÍÒ ÓÖØÙ¹ Ò Ø ÐÝ ÑÓ ÖÒÛ ÖÚ ÒÓ ÐÓÒ Ö ØÖ Ø ÀÌÌȳ Ø»ÈÙØ ÒØ Ö ÑÔÐ Ð Ê»ÏÖ Ø ÒØ Ö º ÁÒ Ø Ñ ÒÝ ÀÌÌÈ Ö ÕÙ Ø Ö ÒØ ÐÐÝ Ö ØÖ ÖÝ ÊÈ Ø Ø Ö ÒÓØ Ð Ù Ò ØÖ Ø ÓÒ Ð Ñ Ò º ÏÓÐÑ Ò Ø Ðº ½ Ò Ø Ø ÙÒ Ð Û Ö Ù Ø ÙÔÔ Ö ÓÙÒ ÓÒ Ø Ö Ø Ý ÓÙØ ØÓÖ Ó ØÛÓº ÁÒ Ø ÓÒØ ÜØ Ó ÓÒÒ Ø ÓÔ Ö Ø ÓÒ Ò Ö Ø Ðº Ò Ø Ø Ò Ò¹ Ö ØÖÙØÙÖ ÙÔÔÓÖØ ÑÓ Ð ÖÚ Ó ÓÖ ÓÒÒ Ø ÓÔ Ö Ø ÓÒ Ø Ò Ö Ù Ú Ö ÖÚ ÙÒ Ú Ð Ð ØÝ Ý ØÓÖ Ó ¾º ØÓ ½ º ÙØ Ò Ò Ö ØÖÙØÙÖ ÓÒÐÝ ÙÔÔÓÖØ Ò Ò Ö Ú ÔÖ Ø Ò Ú Ö ÑÔÖÓÚ Ñ ÒØ Ö Ð Ñ Ø ØÓ ½º ØÓ º¾º 245
2 ÐØ ÓÙ Â Ú ÔÔÐ Ø Ò Â Ú Ö ÔØ ÐÐÓÛ ÖÚ ØÓ Ô Ó ØÓ Ð ÒØ Ø Ý Ó ÒÓØ ÔÖÓÚ Ø Ò Ö ØÖÙØÙÖ Ò ØÓ ÙÔÔÓÖØ Ð Ð ÓÒÒ Ø ÖÚ Û Ö Ð Ö ÒÙÑ Ö Ó ÖÚ Ù ÑÓ Ð Ó ØÓ Ñ ÓÒÒ ¹ Ø ÓÒº ÇÒ ÓÒ Ò Ø Ý Ø Ñ Ö ØÓÓ Ö ØÖ Ø Ú º Ì Ý ÔÖ Ú ÒØ ØÓ Ý ÙÒØÖÙ Ø Ó Ò Ø Ý Ò Ú Ø ØÓÖ Ø Ø Û Ø ÓÙØ Û ÖÒ Ò º Ì Ö ØÖ Ø ÓÒ ÔÖ Ú ÒØ Ø Ý Ø Ñ ÖÓÑ ÙÔÔÓÖØ Ò ÖÙ Ð Ù Ð Ò ÐÓ ÓÖ ÓÒÒ Ø ÓÔ Ö Ø ÓÒ Ù Ó Ö Ò ÔÖ Ø Ò ÛÖ Ø Ù«Ö Ò Ò Ô Ö Ø ÒØ Ñ ÕÙ Ù Ò º ÇÒ Ø ÓØ Ö Ò Ø Ý Ø Ñ Ö ØÓÓ Ô ÖÑ Ú º ÙÖÖ ÒØ ÑÔÐ ¹ Ñ ÒØ Ø ÓÒ ÔÖÓÚ ÒÓ Ð Ñ Ø ÓÒ Ø Ñ ÑÓÖÝ Ô Ò ØÛÓÖ Ò Û Ø ÓÖ ÈÍ ÝÐ ÓÒ ÙÑ Ý ÙÒØÖÙ Ø Ó º Ö ÙÐØ Ý Ø Ñ Ö ÚÙÐÒ Ö Ð ØÓ Ò Ð Ó ÖÚ ØØ Ò Ø Ý Ú ÒÓ Û Ý ØÓ Ô ÖØ Ø ÓÒ Ö ÓÙÖ ÖÐÝ ÑÓÒ ÓÛÒÐÓ ÖÚ º ÐØ ÓÙ Ú Ö Ð ÜÔ Ö Ñ ÒØ Ð Ý Ø Ñ Ú ÔÖÓÚ ÐÓÛ Ð Ú Ð Ñ Ò Ñ ÓÖ Ð Ñ Ø Ò Ö ÓÙÖ ÓÒ ÙÑ Ý ÙÒ¹ ØÖÙ Ø Â Ú Ó ÔÖÓÔ ÖØ Ó Û ÖÚ ÛÓÖ ¹ ÐÓ Ñ Ø ÐÐ Ò Ò ØÓ Ú ÐÓÔ Ð Ð Ò Ö ØÖÙ¹ ØÙÖ ÓÖ ÓÒÒ Ø º Ö Ø Ð ÒØ Ñ Ý Ð Ö ÒÙÑ Ö Ó ÖÚ Ñ Ò Ò Ø Ø Ñ ÒÝ ÙÒØÖÙ Ø ÖÚ Û ÐÐ ÓÑÔ Ø ÓÖ Ö ÓÙÖ º Ë ÓÒ Ø Ö ÓÙÖ Ú Ð Ð Ø Ð ÒØ Ú Ñ Ý Ú ÖÝ Û Ðݺ Ì Ö ÔÖ Ø Ò Ò Ó Ö Ò ß Ý Ø Ò ÕÙ ÓÖ ÓÔ Ò Û Ø ÓÒÒ Ø ÓÔ¹ Ö Ø ÓÒ ß Ò Ö Ñ Ø ÐÐÝ ÒÖ Ø Ö ÓÙÖ Ñ Ò Ó ÔÔÐ Ø ÓÒ ÁÖÓÒ ÐÐÝ ÔÖÓÚ Ò ÑÓ Ð Ó Û Ø Ø Ð¹ ØÝ ØÓ ØÓ ÙÔÔÓÖØ ÓÒÒ Ø ÓÔ Ö Ø ÓÒ ÛÓÖ Ò Ø Ö ÓÙÖ Ñ Ò Ñ ÒØ ÐÐ Ò Ù Ø Ú ÔÔÐ ¹ Ø ÓÒ Ò Ò ÒØ Ú ØÓ Ù ÑÓÖ Ö ÓÙÖ º Ò ÐÐÝ Ø Ð Ö ÒÙÑ Ö Ó ÖÚ Ò Ø Ú Ö Ù Ö ÔÓÔÙÐ Ø ÓÒ ÔÖ ÐÙ ÓÐÙØ ÓÒ Ø Ø Ö ÕÙ Ö Ù Ö ÒØ ÖÚ ÒØ ÓÒ ØÓ Ñ Ò Ý Ø Ñ Ö ÓÙÖ º ÐØ ÓÙ Ø Ô Ô Ö ÓÙ ÓÒ Ò Ö Ú ÔÓ ÒØ Ò Ø Û ¹ ÖÚ Ò Ô ß Ò ÖÚ Ó Ø Ð ÒØ ÔÖÓÜ ÓÖ ÓÒØ Òع ØÖ ÙØ ÓÒ ÒÓ ß Ñ ÒÝ Ó Ø Ö ¹ ÓÙÖ Ñ Ò Ñ ÒØ Ù Û Ü Ñ Ò Ö Ò Ð Ö ¹ Ú ÖÚ Ö Ø ØÙÖ º ÓÖ Ü ÑÔÐ Ý Ø Ñ Ù Ú ÒØ Ó ¾ ÓÖ Ô Ðѹ Þ ÓÑÔÙØ Ö ÓÖ Å ÖÓ Ó Ø ÁÒØ ÖÒ Ø ÜÔÐÓÖ Ö ½ Ø Ø ÔÖÓÚ Ó Ö Ò ÓÖ ÓÒÒ Ø ÓÔ¹ Ö Ø ÓÒ ÑÙ Ø Ú ØÓÖ Ô Ò Ò ØÛÓÖ Ò Û Ø ÖÓ ÖÚ º Ò «ÓÖØ Ù Á È ¾ ØÓ ÐÐÓÛ Ö¹ Ú ØÓ Ò Ø ÐÐ Ó Ò Ö Ð ÒØ ÑÙ Ø Ñ Ò Û Ö Ò Ó Ö ÓÙÖ Ø Ø Ö Ö ÖÓ ÓÑÔ Ø Ò ÖÚ º Ì Ô Ô Ö Ñ Ø Ö ÓÒØÖ ÙØ ÓÒ º Ö Ø Û ÕÙ ÒØ Ý Ø Ö ÓÙÖ Ö ÕÙ Ö Ñ ÒØ Ó ÓÒÒ Ø ÖÚ Ý Ü¹ Ñ Ò Ò ÓØ Ø Ò Ö Ð Ö ÕÙ Ö Ñ ÒØ ÖÓ ÖÚ Ò Ø Ö ÕÙ Ö Ñ ÒØ Ó Ú Ö Ð ¹ ØÙ Ý ÖÚ º Ì Ø Ù Ø Ø Ø ÙÔÔÓÖØ Ò ÓÒÒ Ø ÓÔ Ö Ø ÓÒ ÓÖ Ð Ö ÒÙÑ Ö Ó ÖÚ Ð º ÁÒ Ô ÖØ ÙÐ Ö Û Ö Ù Ø Ø ÔÖ Ø Ò Ò ÓÖ Ö Ó Ñ Ò ØÙ ÑÓÖ Ø Ø Ò Ù ÓÒ Ñ Ò Ñ Ý Ó Ø Ò Ö ÓÒ Ð º ÀÓÛ Ú Ö Û Ð Ó Ò Ø Ø Ö ÙÐ Ö ÓÙÖ Ñ Ò Ñ ÒØ Ý Ø Ý Ø Ñ Ò ÔÔÐ Ø ÓÒ¹ Ô ÔØ Ø ÓÒ Ý Ø ÖÚ Ò º Ë ÓÒ Û Ú ÐÓÔ Ö ÓÙÖ Ñ Ò Ñ ÒØ Ö Ñ ÛÓÖ Ø Ø µ ÔÖÓÚ Æ ÒØ ÐÐÓ Ø ÓÒ ÖÓ ÜØ Ò ÓÒ ØÓ Ú ÑÔÓÖØ ÒØ Ü¹ Ø Ò ÓÒ ÑÓÖ Ö ÓÙÖ Ø Ò Ð ÑÔÓÖØ ÒØ ÓÒ µ ÔÖÓ¹ Ú Ô Ö ÓÖÑ Ò ÓÐ Ø ÓÒ Ó Ø Ø Ö Ú ÜØ Ò ÓÒ Ó ÒÓØ ÒØ Ö Ö Û Ø Ô Ú ÓÒ Ò µ Ñ ÐÐÓ Ø ÓÒ Ù¹ ØÓÑ Ø Ð ¹ØÙÒ Ò ÓÒ Û Ø ÓÙØ Ö ÐÝ Ò ÓÒ Ù Ö ÒÔÙØ ÓÖ Ö Ø ÓÒ ÖÓÑ ÙÒØÖÙ Ø ÜØ Ò ÓÒ º Ì Ö Û Ú ÐÓÔ ÔÖÓØÓØÝÔ Ý Ø Ñ Ø Ø ÔÖÓÚ Ø Ö ÓÙÖ Ñ Ò Ñ ÒØ ØÖ Ø ÓÒ ÓÖ ÑÓ Ð ÖÚ Ð Ø º Resource Availability Design Implication Resources insufficient for most services Resource management not sufficient Resource constrained Efficient resource management required Resources plentiful Denial of service protection required ÙÖ ½ Ò Ô ÓÖ Ö ÓÙÖ Ñ Ò Ñ Òغ Ì Ö Ø Ó Ø Ô Ô Ö ÔÖÓ ÓÐÐÓÛ º Ë Ø ÓÒ ¾ ØÙ ¹ Ø Ý Ø Ñ Ö ÕÙ Ö Ñ ÒØ ÑÔÓ Ý Ø ÛÓÖ ÐÓ º Ë ¹ Ø ÓÒ Ö Ò Ú ÐÙ Ø ÑÔÐ Ö ÓÙÖ Ñ Ò Ñ ÒØ ÔÓÐ Ý ÓÖ Ø ÒÚ ÖÓÒÑ Òغ Ë Ø ÓÒ Ö ÓÙÖ ÔÖÓØÓ¹ ØÝÔ º Ò ÐÐÝ Ë Ø ÓÒ Ò Ù Ö Ð Ø ÛÓÖ Ò ÓÙÖ ÓÒÐÙ ÓÒ º 2. REQUIREMENTS Ì Ø ÓÒ Ü Ñ Ò Ø ÑÔ Ø Ó Û ÛÓÖ ÐÓ ÓÒ Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ò Ö ØÖÙØÙÖ Ø Ø ÙÔÔÓÖØ ÓÒ¹ Ò Ø ÖÚ º ËÝ Ø Ñ ÓÙÐ ÓÔ Ö Ø Ò ÓÒ Ó Ø Ö Ö Ñ ÐÐÙ ØÖ Ø Ý ÙÖ ½º Ö Ø ÖÚ Ñ Ý Ñ Ò Ð Ö ÑÓÙÒØ Ó Ö ÓÙÖ Ò ÓÖ Ö ØÓ ÙÔÔÓÖØ ÓÒÒ Ø ÓÔ Ö Ø ÓÒ Ò Ø Ö Ø Ñ Ò Ó ÖÚ Ñ Ý ¹ Ò ÒØÐÝ Ü Ø ØÓØ Ð Ô ØÝ Ó Ø Ò Ö ØÖÙØÙÖ º ÁÒ Ø Ø ÔÖÓÚ Ò Ò Ö Ð Ò Ö ØÖÙØÙÖ ÓÖ ÓÒÒ Ø ÓÔ Ö Ø ÓÒ Ñ Ý ÒÓØ Ð º Ø Ø ÓØ Ö ÜØÖ Ñ Ö ¹ ÓÙÖ Ñ Ý ÔÐ ÒØ ÙÐ Ö Ð Ø Ú ØÓ Ø Ð ÐÝ Ñ Ò Ó ÖÚ º ÁÒ Ø Ø Ò Ö ØÖÙØÙÖ ÓÙÐ ÓÙ ÓÒ ÔÖÓ¹ Ú Ò Ñ Ò Ñ ÓÖ ÔÔ Ò Ó ØÓ Ð ÒØ ÖÙÒÒ Ò Ø Ø Ó ÙÖ ÐÝ Ò Ô Ö Ô Ð Ñ Ø Ò Ö ÓÙÖ Ó ØÓ ÔÖ ¹ Ú ÒØ Ð Ö Ø ÓÖ ÙÒ ÒØ ÒØ ÓÒ Ð Ò Ð Ó ÖÚ ÝÓÒ Ø Ø Ö ÓÙÖ Ñ Ò Ñ ÒØ ÒÓØ Ð ÐÝ ØÓ Ø ÖÑ Ò Ý ¹ Ø Ñ Ô Ö ÓÖÑ Ò º Ì Ñ Ð ÑÓÖ ÐÐ Ò Ò Ö ÓÙÖ Ö ÓÒ ØÖ Ò ÙØ ÙÆ ÒØ ÓÖ ÔÔÐ Ø ÓÒ ØÓ ÔÖÓÚ Ö ÓÒ Ð ÓÒÒ Ø ÖÚ Ø Ò Ý Ø ÓÖ Ø Ò Ö ØÖÙØÙÖ Ô ÖØ Ø ÓÒ Ò Ö ÓÙÖ ÖÐÝ ÑÓÒ ÙÒ¹ ØÖÙ Ø Ó ÑÓ ÙÐ ØÓ Ñ Ü Ñ Þ ÐÓ Ð ÙØ Ð Øݺ ÁØ ÆÙÐØ ØÓ Ô Ý ÛÓÖ ÐÓ Ö ÕÙ Ö Ñ ÒØ Ò Ø Ú Ðݺ Ö Ø ÔÔÐ Ø ÓÒ Ú ÖÝ Û Ðݺ ËÓÑ Ò ÐÝ ÓÔ Ö Ø Ò ÓÒÒ Ø ÑÓ Û Ø Û Ø ÓÒ Ð Ö ÓÙÖ ÓÑÔ Ö ØÓ Ø Ö ÒÓÖÑ Ð Ö ÕÙ Ö Ñ ÒØ º ÓÖ Ü ÑÔÐ ÐÝ ÓÑ Ø ÓÙÐ ÔÖ Ø Ò Ø ÒØ Ö ØÝ ÓÒ Ô Ö Ý ÓÖ Ð ØØÐ ÑÓÖ Ó Ø Ø Ò Ø Ò Ø ÓÒ Ñ Ò º ÇØ Ö ÖÚ Ö ÒÓØ Ù Ø Ð ÓÖ ÓÒÒ Ø ÓÔ Ö Ø ÓÒ Ø ÐÐ Ù Ø Ý Ö ÕÙ Ö Ð Ú Ò ØÛÓÖ ÓÑÑÙÒ Ø ÓÒ º º ØÓ Ø Ö ÓÖ Ô ÓÒ Ðе ÓÖ ÛÓÙÐ Ö ÕÙ Ö ÙÒÖ ÓÒ Ð ÑÓÙÒØ Ó Ø Ø ØÓ Ö ÔÐ Ø Ø Ð ÒØ ÓÖ ÓÒÒ Ø ÓÔ Ö Ø ÓÒ º º Ö Ò Ò µº Å ÒÝ ÖÚ Ñ Ý ÓÔ Ö Ø ØÛ Ò Ø ÜØÖ Ñ Ý ÜÔ Ò Ò Ø ÓÒ Ð Ö ÓÙÖ º º ÔÖ Ø ¹ Ò Ø Ø Ø Ñ Ý Ò Ò Ø ÙØÙÖ ÓÖ Ù«Ö Ò ÛÖ Ø ÓÖ ÓÙØ Ó Ò Ö ÕÙ Ø µ Ø Ý Ò ÙÔÔÓÖØ ÓÒÒ Ø ÓÔ Ö¹ Ø ÓÒº Ü ÑÔÐ Ó Ø Ð Ñ Ý ÒÐÙ Ñ ÒÝ ÓÔÔ Ò Ò Û ÒØ ÖØ ÒÑ ÒØ Ò ÓÖÔÓÖ Ø ÖÚ º ÆÓØ Ø Ø Ø ÔÔÐ Ø ÓÒ¹ Ô ÔØ Ø ÓÒ «ÓÖ Ý ÑÓ Ð Ó Ó Ø Ò Ñ Ý ÐÐÓÛ ÖÚ ØÓ ÔÖÓÚ Ö Ø ÓÙ Ø ÐÐ Ù ÙÐ ÖÚ Û Ò ÓÒÒ Ø º ÓÖ Ü Ñ¹ ÔÐ ÐØ ÓÙ ØÓ ØÖ Ò ÖÚ ÔÖÓ ÐÝ ÛÓÙÐ ÒÓØ ¹ ÔØ ÓÖ Ö Û Ò ÓÒÒ Ø Ø ÓÑÔ ÒÝ ÔÖÓÚ Ò Ø ÖÚ Ñ Ý Ö ØÓ ÓÔ Ö Ø Ò Ö ÓÒÒ Ø ÑÓ Ý ØÙÖÒ Ò Ó«Ø ÓÖ Ö ÖÚ ÙØ ÔÖÓÚ Ò ÓØ Ö ÖÚ ÔÓÖØ ÓÐ Ó ÙÑÑ ÖÝ Ò Û ÙÐÐ Ø Ò Ö Ð Ø ØÓ Ø Ù Ö³ ÓÐ Ò ØÓÖÝ Ó Ô Ø ÓÖ Ö Ò Ó ÓÒº ÁÒ Ø Ü ÑÔÐ Ú Ò Ø ÓÙ Ø ÔÖ Ñ ÖÝ ÙÒØ ÓÒ ÓÖ ÖÚ ÒÓÔ Ö Ð Û Ò ÓÒÒ Ø Ø ÖÚ Ñ Ý Ò Ò ¹ ÒØ Ò Ø ÖÓÑ ÑÓ Ð Ó Ø Ø ÐÐÓÛ Ø Ù Ö ØÓ Ù Ø Ó Ø ÖÚ Û Ò ÓÒÒ Ø º 246
3 ÓÒ ÐÐ Ò ØÓ ÔÖ ÐÝ Ô Ý Ò ÛÓÖ ÐÓ Ö ¹ ÕÙ Ö Ñ ÒØ Ø Ø Ø ÔÓØ ÒØ Ð Ñ Ò Ó Ò Ò Ú Ù Ð ÖÚ Ñ Ý Ô Ò Û Ö Ò º ÁÒ Ô ÖØ ÙÐ Ö ÔÖ Ø Ò ÓÑÑÓÒ Ø Ò ÕÙ ØÓ ÓÔ Û Ø ÐÙÖ º Ç Ø Ò Ø ÑÓÖ Ø Ø Ø Ö ÔÖ Ø Ø Ð Ö Ö Ö Ø ÓÒ Ó Ð ÒØ Ö ÕÙ Ø Ø Ø Ò Ò Ð ÙÖ Ò ÓÒÒ Ø ÓÒ Ò Ø ØØ Ö ÖÚ Ø Ø Ò ÔÖÓÚ º Ì Ù ÓÚ Ö ÓÑ Ö Ò Ó Ñ Ò Ù Ò ÒÖ Ñ ÒØ ÐÐÝ ÑÓÖ Ö ÓÙÖ Ò Ý Ð Ò¹ Ö Ñ ÒØ ÐÐÝ ØØ Ö ÖÚ Û Ò ÓÒÒ Ø º ÓÖ Ü ÑÔÐ Ò Û ÖÚ Ñ Ø ÔÖ Ø Ð Ò Ò ØÖ Ø Ò Ö ÓÙÖ ÓÒ ØÖ Ò ÒÚ ÖÓÒÑ ÒØ ÙÐÐ Ø ÜØ Ó ÖØ Ð ÖÓÑ Û Ñ ÓÖ Ø ÓÒ º º Ð Ò ÒØ ÖÒ Ø ÓÒ Ð ÔÓÖØ Ò Ò µ Ò Ð ÓÒ ØÖ Ò ÒÚ ÖÓÒÑ ÒØ Ò Ó ÓÒ ÙÔ ØÓ ÙÐÐ Ø ÜØ Ô ØÙÖ Ò Ú Ó ÖÓÑ ÐÐ ÖØ Ð Ò Ò ÙÒÓÒ¹ ØÖ Ò ÒÚ ÖÓÒÑ Òغ Ú Ò Ø Ñ Ø Ó ÓÐÓ Ð ÐÐ Ò ÔÓ Ý Ø Û Ö Ò Ó Û ÖÚ Ú ÓÖ Û Ø Ø ÓÐÐÓÛ Ò Ô¹ ÔÖÓ º Ö Ø Û Ü Ñ Ò Ø Ú Ö Ñ Ò Ó ÙÖÖ ÒØ Û ÛÓÖ ÐÓ Ò ÓÖ Ö ØÓ ÔÔÖÓÜ Ñ Ø ÐÝ ÓÛ Ñ ÒÝ Ø ÓÒ Ð Ö ÓÙÖ Ñ Ý Ú Ð Ð ÓÖ ÙÔÔÓÖØ Ò ¹ ÓÒÒ Ø ÓÔ Ö Ø ÓÒº Ì ÔÖÓÚ ÖÓÙ Ù ØÓ Ø ÓÒ ØÖ ÒØ Ó Ø Ý Ø Ñº Ë ÓÒ Û Ü Ñ Ò Ú Ö Ð ØÙ Ý ÛÓÖ ÐÓ ØÓ Ø ÖÑ Ò Ø Ö Ö ÓÙÖ Ö ÕÙ Ö Ñ ÒØ ØÓ ÔÖÓÚ «Ö ÒØ Ð Ú Ð Ó ÖÚ º Ï ÓÙ ÔÖ Ñ Ö ÐÝ ÓÒ Ø Ò Û Ø Ò Ô Ö ÕÙ Ö ¹ Ñ ÒØ Ó Ó Ö Ò Ò Ö Ð Ø Ø Ò ÕÙ Ù ÔÖ Ø ¹ Ò º ÐØ ÓÙ ÓØ Ö Ø Ò ÕÙ ß ÛÖ Ø ¹ Ù«Ö Ò Ñ ÕÙ Ù Ò ÔÔÐ Ø ÓÒ¹ Ô ÔØ Ø ÓÒ ß Ö Ð Ó Ñ¹ ÔÓÖØ ÒØ ÓÖ ÓÔ Ò Û Ø ÓÒÒ Ø ÓÒ Ø Ö ÓÙÖ Ñ Ò Ó ÖÚ Ù Ò Ø Ø Ò ÕÙ Ñ Ý ÒÓØ Ò ÒØÐÝ Ö Ø Ò Ø ÒÓÖÑ Ð Ñ Ò Ó Ø ÖÚ º ÁÒ ÓÒ¹ ØÖ Ø Ö Ú Ó Ö Ò Ñ Ý Ö Ñ Ø ÐÐÝ ÒÖ Ø Ò ØÛÓÖ Ò Û Ø Ò Ô Ñ Ò Ó ÔÔÐ Ø ÓÒ Ò Ø Ö ÓÖ ÔÖ ÒØ Ø ÑÓ Ø Ö Ø ÐÐ Ò ØÓ Ð Ð¹ Øݺ 2. Workload characteristics Ì ÓÔ Ö Ø Ò Ö Ñ Ó Ø Ý Ø Ñ Û Ø Ö Ô Ø ØÓ Ö ¹ ÓÙÖ Ð Ö ÐÝ Ø ÖÑ Ò Ý Ø ÛÓÖ ÐÓ º Ï ØÙ Ý Ú Ö Ð Ð ÒØ ØÖ Ó Û ÖÚ ÛÓÖ ÐÓ ØÓ Ø ÖÑ Ò ÓÛ Ñ ÒÝ ÖÚ Ö Ò Ð Òس ÛÓÖ Ò Ø Ò ÓÛ ÑÙ Ø Ø Ó ÖÚ º ÖÓÑ Ø Û Ö Ú Ò ¹ Ø Ñ Ø Ó Ø ÑÓÙÒØ Ó Ô Ö Ô ØÝ Ñ Ò Ö Ð ÐÝ ØÓ Ú ØÓ ÙÔÔÓÖØ ÓÒÒ Ø ÓÔ Ö Ø ÓÒ Ò Ö Ù Ø Ø Ø Ñ Ý Ð ÓÖ ÖÚ ØÓ ÔÖ Ø ½¼ ÓÖ ÑÓÖ Ø Ñ ÑÙ Ø Ø Ý ÓÒ Ñ Ò º Ï Ò ÐÝÞ ØÛÓ ØÖ ËÕÙ ¾ Û ÓÒØ Ò Ý»¾»¼¼ ß»¼»¼¼µ Ó ØÓ Ø ËÕÙ Ö ÓÒ Ð Ø Æ Ê Ò ÓÙÐ Ö ÓÐÓÖ Ó Ø Ø ÖÚ Ö ÕÙ Ø Ø Ø Ñ Ò ÐÓÛ Ö¹Ð Ú Ð ËÕÙ Ò Ø Ö Ø Ú Ò Ý ÖÓÑ Í Ö Ð Ý ÀÓÑ ¹ÁÈ ÀÌÌÈ ØÖ ½ º Ì Ñ¹ ÙÐ ØÓÖ Ù Ò ÓÖÑ Ø ÓÒ Ò Ø ØÖ ØÓ ÒØ Ý Ð Ò ÒÓÒ¹ Ð Ô Û ÐÐ Ø Ð Ô Ø Ø Ö ÕÙ Ö Ö ÐÓ º ÁÒ Ø Ò ÐÝ Û ØÙ Ý Ø Ö ÓÙÖ Ñ Ò ÖÓÑ ÖÚ Û Ö ÖÚ Ò Ý Ø Ø Ó ÍÊÄ ÖÓÑ Ø Ñ ÆË ÓÑ Ò ÓÖ Ø ËÕÙ ØÖ µ ÓÖ ÖÓÑ Ø Ñ ÁÈ Ö ÓÖ Ø Í ØÖ Û ÒØ ¹ ÓÖ Ò ÖÚ Ö Ù Ò ½¹Û Ý Ó Ø ÁÈ Ö µº Ï ØÙ ÝØÛÓ ÓÒ ÙÖ Ø ÓÒ º ÁÒ Ø Ö Ø Û ÑÙ¹ Ð Ø Ô Ö Ø Ø Ð ÒØ ÁÈ Ö Ò Ø ØÖ º Ë Ò Ø Í ØÖ ØÖ Ò Ú Ù Ð Ð ÒØ Ñ Ò Ø ÓÖÖ ÔÓÒ ØÓ Ø ÒÚ ÖÓÒÑ ÒØ Ø Ø Ñ Ø Ò ÝÓ Ø Ø ØÓ ÙÔÔÓÖØ ÑÓ Ð Ð ÒØ Û ÐÐ ØÓ ÑÔÖÓÚ Ð ÒØ Ô Ö ÓÖÑ Ò Ò Ú Ð Ð Øݺ ÁÒ Ø ÓÒ Û Ñ¹ ÙÐ Ø ÔÖÓÜÝ Ö Ý ÐÐ Ð ÒØ Ò Ø ØÖ º Ì ÓÒ ÙÖ Ø ÓÒ Ó ÒÓØ ÙÔÔÓÖØ Ð ÒØ ÑÓ Ð ØÝ ÙØ ØÑ Ý ÑÔÖÓÚ ÖÚ Ú Ð Ð ØÝ ÓÖ Ô Ö ÓÖÑ Ò º ÆÓØ Ø Ø Ø ËÕÙ ØÖ Ö Ñ Ô Ð ÒØ Á Ý ÓÛ ÓÒÐÝ Ü Ñ Ò Ø Ö Ø Ý Ó Ø ËÕÙ ÛÓÖ ÐÓ Ò ÓÙÖ Ô Ö¹Ð ÒØ Ò ÐÝ º Ï Ö Ö ØÓ Ø ÛÓÖ ÐÓ ËÕÙ ¹½¹ Ý ÓÖ Ð Ö¹ Øݺ Ð Ó ÒÓØ Ø Ø ÓÖ Ø ËÕÙ ØÖ ÓÑ Ð ÒØ Ñ Ý ÓÖÖ ÔÓÒ ØÓ ÐÓÛ Ö¹Ð Ú Ð ËÕÙ ÔÖÓÜÝ Ø Ø Ö Ø Ö ÕÙ Ø ÖÓÑ ÓÐÐ Ø ÓÒ Ó Ù Ö º ÙÖ ¾ ÙÑÑ Ö Þ Ø ÒÙÑ Ö Ó ÖÚ Ý ÓÚ Ö «Ö ÒØ Ø Ñ Ð ØÓ ÔÖÓÚ ÖÓÙ Ù ØÓ Ø ÛÓÖ Ò Ø Þ Ó Ø ÒÙÑ Ö Ó ÖÚ Ñ Ø Ú ØÓ Ó Øº Ö Ô ÙÑÑ Ö Þ Ø ÓÖ ¹ Ö ÒØ ØÖ» ÓÒ ÙÖ Ø ÓÒº Ö Ô ÓÛ Ø Ñ Ò¹ ÑÙÑ ¾ Ø Ô Ö ÒØ Ð Ñ Ò Ø Ô Ö ÒØ Ð Ò Ñ Ü ¹ ÑÙÑ ÒÙÑ Ö Ó ÖÚ Ý ÓÚ Ö ÒØ ÖÚ Ð Ó Ø Ô Ð Ò Ø º ÇÒÐÝ Í Ø Ø Ø Ö ÓÛÒ Ù ØÓ Ô ÓÒ ØÖ ÒØ º ÙÖ ÙÑÑ Ö Þ Ø ØÖ ÙØ ÓÒ Ó Ø Ô Ö¹Ð ÒØ Ñ Ü ÑÙÑ ÒÙÑ Ö Ó ÖÚ Ø «Ö ÒØ ÒØ ÖÚ Ð Þ ÓÖ Í º ÓÖ Ü ÑÔÐ Ð ÒØ ÖÚ ÙÖ Ò Ø Ö Ø ÓÙÖ ÙÖ Ò Ø ÓÒ Ò ¾ ÙÖ Ò Ø Ø Ö Ø Ø Ð Òس Ñ Ü ÑÙÑ ÛÓÖ Ò Ø Þ ÓÖ ½ ÓÙÖ ÖÚ º Ì ÔÐÓØ ÓÛ Ø Ö Ò Ó Ñ Ü ÑÙÑ Ø «Ö ÒØ Ð ÒØ º ÌÛÓ ØÙÖ Ó Ø ØÖ ÙØ ÓÒ Ø Ò ÓÙغ Ö Ø Ø ÛÓÖ Ò Ø Ó Ò Ð Ö ÓÚ Ö Ú Ò ÑÓ Ø Ø Ñ Ð º ÓÖ Ø Ò Ú Ù Ð Ð ÒØ ¾ ± Ó ½ ¹ ÓÙÖ¹ÐÓÒ ÒØ ÖÚ Ð ÓÒØ Ò ØÓ ÑÓÖ Ø Ò ½¼ ÖÚ Ò Ø Í ØÖ Ò ¾¼¼ ÖÚ Ò Ø ËÕÙ ¹½¹ Ý ØÖ ÒÓØ ÓÛÒµº ÓÖ ÔÖÓÜÝ ¾ ± Ó ½ ¹ ÓÙÖ¹ÐÓÒ ÒØ ÖÚ Ð ÓÒØ Ò ØÓ ÑÓÖ Ø Ò ¼¼¼ ÖÚ Ò Ø Í ØÖ Ò ½ ¼¼¼ ÖÚ Ò Ø ËÕÙ ØÖ º Ë ÓÒ Ø ÛÓÖ Ò Ø Ú ÖÝ Û ÐÝ ÖÓÑ Ð ÒØ ØÓ Ð Òغ ÓÖ Ü ÑÔÐ Ò Ø Í ØÖ ¾ ± Ó Ð ÒØ Ò Ú Ö Ù ÑÓÖ Ø Ò ÖÚ Ò ½ ¹ ÓÙÖ Ô Ö Ó Ò Ò Ø ÕÙ ØÖ ¾ ± Ù Ø Ð Ø ½ ÖÚ ÙÖ Ò Ø Ð Ø ÓÒ ½ ¹ ÓÙÖ Ô Ö Ó º Ì ØÙÖ Ú Ú Ö Ð ÑÔÐ Ø ÓÒ ÓÒ Ø Ý Ø Ñ ¹ Òº Ö Ø Ø Ý Ù Ø Ø Ø Ö ÓÙÖ Ñ Ò Ñ ÒØÓÙÐ Ò ÒØ ÐÐ Ò ÓÖ ÓÑ Û Ö Ñ ÒÝ ÖÚ ÓÑÔ Ø ÓÖ ÖÚ º Ì Ý Ð Ó Ù Ø Ø Ø Ø Ö Ñ ÛÓÖ ÑÙ Ø Ð ¹ØÙÒ Ò ÓÚ Ö Û Ö Ò Ó ØÙ Ø ÓÒ ÓØ ¹ Ù Ø Ö Ò Ó Ñ Ò Ð Ö Ò Ù Ø ÒÙÑ Ö Ó ÖÚ ÙÒ Ö ÓÒ Ö Ø ÓÒ Ó Ø Ò ØÓÓ Ð Ö ÓÖ ÓÒÚ ¹ Ò ÒØ Ò ¹ØÙÒ Ò º ÙÖ Ò ÓÛ Ø Ô ÓÒ ÙÑÔØ ÓÒ Ó Ò ¹ Ú Ù Ð ÖÚ Ò Ó Ø ÓÐÐ Ø ÓÒ Ó ÖÚ Ó Ø Ý Ö Ô Ø Ú Ðݺ ÁÒ ÙÖ Ø Ü¹ Ü Ø ÔÔÖÓÜ ¹ Ñ Ø ÖÚ ÛÓÖ Ò Ø Þ Ø ÑÓÙÒØ Ó Ø Ø ÖÚ ÙÖ Ò Ø ØÖ µ Ò Ø Ý¹ Ü Ø Ö Ø ÓÒ Ó ÖÚ Û Ø ÛÓÖ Ò Ø Ó Ø Ô Þ ÓÖ Ñ ÐÐ Öº ÁÒ ÙÖ Û ÔÐÓØ Ø ØÓØ Ð Þ ÓÒ ÙÑ Ý ÐÐ ÖÚ Ø Ð ÒØ ÓÒ Ø Ü¹ Ü Û Ø Ø Ö Ø ÓÒ Ó Ð ÒØ Û Ø ÓÒ ÙÑÔØ ÓÒ ÐÓÛ Ø Ô ÑÓÙÒØ ÓÒ Ø Ý¹ Ü º Ì Ö Ô Ò Ø Ø Ø Ô Ö¹ ÖÚ Ñ Ò Ø Ø ØÝÔ ÐÐÝ Ú ÑÓ Ø ÓÓØÔÖ ÒØ Ò ÓÖ Ø ËÕÙ Ò Í ØÖ ¼± Ò ¼± Ó ÖÚ ÓÒ ÙÑ Ð Ø Ò ½¼¼Ã º Û Ð Ö ÖÚ ÓÒ ÙÑ Ð Ö ÑÓÙÒØ Ó Ô º ÇÚ Ö ÐÐ ÓÖ Ø Í Ô Ö¹Ð ÒØ Ø ØÓØ Ð Ø ÓÓØÔÖ ÒØ Ó ÐÐ ÖÚ Ý ÐÓÛ ½¼Å ÓÖ ÐÐ ÙØ Û Ô Ö ÒØÓ Ð ÒØ º Ì ËÕÙ Ø ÓÓØÔÖ ÒØ 247
4 Unique Servers Per Client Max 75%-tile Unique Servers Max Median Min 75%-tile 25%-tile Median 25%-tile Min Interval Size (hours) Interval Size (hours) ÙÖ ¾ Ì ÒÙÑ Ö Ó ÖÚ Ý µ Ô Ö¹Ð ÒØ ÓÖ µ Ò Ø Ú Ö ÔÖÓÜÝ ÓÚ Ö «Ö ÒØ Ø Ñ Ð ÓÖ Í ØÖ Ð º.9.8 Unique Servers Per Client Max 75%-tile Median % of Clients UCB trace Squid trace 25%-tile.2 Min Interval Size (hours) ÙÖ Ì Ö Ò Ó Ø Ñ Ü ÑÙÑ ÒÙÑ Ö Ó ÖÚ Ý «Ö ÒØ Ð ÒØ ÓÖ Ø Í ØÖ º % of Services Squid (proxy) Squid--day UCB UCB (proxy) e+6 e+7 e+8 e+9 Cache Size (bytes) ÙÖ È Ö¹ ÖÚ Þ Ñ Ò º Ë ÓÛ Ø ÙÑÙÐ Ø Ú ØÓ Ö Ñ Ó Ø Ø ÓÒ Ó ÖÚ Ø Ø ÓÙÔÝ Ø Ô Þ Ø Ø Ò Ó Ø ØÖ º Ö Ò ÒØÐÝ Ð Ö Ö ÙØ Ö ÐÐ Ø Ø Ð ÒØ Ò Ø ËÕÙ ØÖ Ñ Ý ÓÖÖ ÔÓÒ ØÓ ÐÓÛ Ö¹Ð Ú Ð ËÕÙ ÔÖÓÜÝ ÖÚ Ò Ñ ÒÝ Ð ÒØ º Ì Ø Ú Ú Ö Ð ÑÔÐ Ø ÓÒ Û Ø Ö Ô Ø ØÓ Ð¹ Ð Ö ÓÙÖ Ñ Ò Ñ Òغ Ö Ø Ø Û Ö Ò Ó Ô Ö¹ ÖÚ Ò Ô Ö¹ Ñ Ò Ù Ø Ø Ò ÓÖ Ü¹. e+6 e+7 e+8 e+9 Cache Size (bytes) ÙÖ È Ö¹Ð ÒØ Þ Ñ Ò º Ð ÔÔÖÓ º ÓÖ Ü ÑÔÐ ÐÐÓ Ø Ò ½¼¼Ã ØÓ Ö¹ Ú ÛÓÙÐ Û Ø Ð Ö ÑÓÙÒØ Ó Ô ÓÖ Ñ ÒÝ ÖÚ Ò Ö ØÓ Ð ØØÐ Ô ÓÖ ÓØ Ö º Ë ÓÒ ÓÖ Ø ØÓÔ Ð ÒØ Ø Ø ÔÖ ÙÑ ÐÝ Ñ ÙÔ ÑÓ Ø Ó Ø Í ØÖ Ø ÑÓÙÒØ Ó Ô ÓÒ ÙÑ ÓÖ Ò Ñ Ò ¹ Ø Ó Ø Ö Ð Ø Ú ÐÝ Ñ ÐÐ ÓÑÔ Ö ØÓ Ø ØÓØ Ð Ô ¹ ØÝ Ó Ù Ñ Ò º Ì Ù Ø Ø Ø Ô ÓÒ ¹ Ö Ø ÓÒ Ñ Ý ÐÐÓÛ Ò ÒØ ÔÖ Ø Ò º Ï Ù Ø Ù Ò ÑÓÖ Ø Ð ÐÓÛº ÒÓØ Ö Ý Ö ÓÙÖ ÓÖ ÙÔÔÓÖØ Ò ÓÒÒ Ø ÓÔ Ö¹ Ø ÓÒ Ò ØÛÓÖ Ò Û Ø º ÙÖ ÙÑÑ Ö Þ Ø Ò Ø¹ ÛÓÖ Ò Û Ø ÓÒ ÙÑÔØ ÓÒ Ý Ø ØÖ ÛÓÖ ÐÓ º Ò¹ Ø Ò ÙÖ µ ÑÓ Ø ÖÚ Ú ÐÓÛ Ú Ö Ò ¹ Û Ø Ö ÕÙ Ö Ñ ÒØ Ó Û Ø Ò Ó Ã Ô Ö ÓÙÖ ÓÖ Ð º Ì Ù Ø Ø Ø Û Ø ÑÓ Ø Ò Û Ø Ò ÙÔÔÓÖØ Ö Ð Ø Ú ÐÝ Ð Ö ÒÙÑ Ö Ó ÔÖ Ø Ò ÖÚ º ÙÖ µ ÓÛ Ø ÓÙÖÐÝ Ò Û Ø Ù Ø Ð Òغ ¼± Ó Ð ÒØ Ñ Ò Ð Ø Ò ¾ Å» ÓÙÖ ß ± Ó Ã Ø» ÑÓ Ñ Ò ¼º ± Ó ½Å Ø» Ëĺ Ì Ù Ø Ø Ø ÓÒ¹ Ö Ð Ô Ö Ò Û Ø Ñ Ý Ú Ð Ð º Ë Ñ Ð Ö Ò ÐÝ ÓÖ Ñ Ü ÑÙÑ Ò Û Ø Ù ÓÛ Ø ØÖ ÙØ ÓÒ ÖÓ Ð ÒØ Ò ÖÚ Ó Ø Ñ Ü ÑÙÑ Ò ¹ Û Ø Ñ Ò ÙÖ Ò ÒÝ ÓÙÖ ÓÖ Ø Ø Ð ÒØ Ö Ô ÒÓØ ÓÛÒµº ¼± Ó Ð ÒØ Ñ Ò Ð Ø Ò ½¼Å Ô Ö ÓÙÖ ß ¼± Ó Ã Ø» ÑÓ Ñ Ò ¾± Ó ½Å Ø» ËÄ ÓÒÒ ¹ Ø ÓÒ ß ÙÖ Ò Ø Ö ÛÓÖ Ø ÓÙÖº ÅÓ Ø ÖÚ Ò ÓÒÐÝ 248
5 UCB trace.7 UCB trace Squid trace % of Services Squid trace % of Clients e+6 e+7 e+8 BW Usage per hour e+6 e+7 e+8 BW Usage per hour µ È Ö¹ ÖÚ ØÖ ÙØ ÓÒ µ È Ö¹Ð ÒØ ØÖ ÙØ ÓÒ ÙÖ ØÖ ÙØ ÓÒ Ó Ú Ö Ò Û Ø Ù º Û ÙÒ Ö Ó Ã Ò Ø Ö ÛÓÖ Ø ÓÙÖº Ì Ù Ø Ø Ø ÓÒ Ö Ð Ô Ö Ò Û Ø Ñ Ý Ú Ð Ð Ú Ò ÙÖ Ò Ô Ö Ó Ó Ñ Ò º Ù ÓÒº Ì ÓÚ Ø Ù Ø Ø Ø Ò Ø ÖÑ Ó Ö Û Ô ØÝ Ð ÒØ Ò Ò ØÛÓÖ Ñ Ý Ð ØÓÔÖÓÚ ÓÒ Ö Ð Ö ÓÙÖ ØÓ ÙÔÔÓÖØ ÓÒÒ Ø ÓÔ Ö Ø ÓÒº ÓÖ Ü ÑÔÐ Ò Ø Í ÛÓÖ ÐÓ ±Ó Ð ÒØ Ý Ø Ñ ÓÙÐ ÐÐÓÛ ÖÚ ØÓ ÔÖ Ø ÔÔÖÓÜ Ñ Ø ÐÝ ½¼ ÝØ ÓÖ Ú ÖÝ ÝØ ÖÚ ÓÒ Ñ Ò Ò Ø ÐÐ ÓÒ ÙÑ Ð Ø Ò ½± Ó ½¼ º Ë Ñ Ð ÖÐÝ Ð ÒØ ÓÒ ½Å Ø» ËÄ ÓÒÒ Ø ÓÒ ÓÙÐ ÔÖ Ø ½¼ ÝØ ÓÖ Ú ÖÝ ÝØ ÖÚ ÓÒ Ñ Ò Ò ÓÒ ÙÑ Ð Ø Ò ± Ó Ø Ö Û ÓÒÒ Ø ÓÒ Ò Û Ø ÓÖ ÑÓ Ø Ð ÒØ º Ú Ò Ø Ô Ö Ô ØÝ ÓÒ Ñ Ø Ø Ö ÓÒ Ð ÓÖ ÖÚ ØÓ Ø Ò ØÓÖ ½¼ ÓÖ Ú Ò ½¼¼ Ø Ñ ÑÙ Ø ÓÒ Ñ Ò ÁÒ Ð ÓÔ Ö Ø Ò Ý Ø Ñ Ø ÖÑ Ø Ò ½¼ ÓÖ ½¼¼ ÝØ Ô Ö ÝØ Ñ Ø Ñ Ü Ú º ÀÓÛ Ú Ö Ø ÐÓÒ Ð Ø Ò Ò Ò ÒØ ÐÙÖ Ö Ø Ó Û ¹ Ö Ò Ø¹ ÛÓÖ Ñ Ý Ñ Ó Ò Ó Ö ÓÒ Ð ØÖ Ø Ýº ÙÖØ Ö¹ ÑÓÖ Û Ö Ø Ó Ø Ó ÔÖ Ø Ò Ò ØÛÓÖ Ò Û Ø ÖÚ Ö ÔÖÓ Ò Ò Ô µ ÐÐ Ö Ô ÐÝ ÓÚ Ö Ø Ñ Ø Ú ÐÙ Ó ÙÑ Ò Ø Ñ Ö Ñ Ò ÔÔÖÓÜ Ñ Ø ÐÝ ÓÒ Ø Òغ Ì Ù ÔÖ Ø Ò Ð Ö ÒÙÑ Ö Ó ÝØ ØÓ Ú Ñ ÐÐ ÑÓÙÒØ Ó Ð Ø ÒÝ ÓÖ Ö Ó ÓÒÒ Ø ÓÒ ÓÑ ÑÓÖ ØØÖ Ø Ú ØÖ Ø Ý ÓÚ Ö Ø Ñ º Ö Ý Ò Ë ÒÓÝ ½¾ Ù Ø Ñ Ø Ó ÓÐÓ Ý ÓÖ Ø Ñ Ø¹ Ò Û Ø Ö Ò Ø Ó Ø ÓÒÓÑ ÐÐÝ Ù Ø Ý ÓÑÔ Ö Ò Ø Ó Ø Ó ØÓÖ Ò Ø Ø Ó Ø Ó Ò Ø¹ ÛÓÖ Ò Û Ø Ò ÙÑ Ò Û Ø Ò Ø Ñ º Ì Ý Ø Ñ Ø Ø Ø ÓÛÒÐÓ Ò ½¼Ã Ó Ø ÖÓ Ò ÁÒØ ÖÒ Ø»Ä Æ Ò ØÛÓÖ Ó Ø ÓÙØ ÆÏ Ó Ø Ä Æ º¼¼¼½ ÖÓ ÅÓ¹ Ñ Ó Ø ÓÙØ ÆÏ Ó Ø ÅÓ Ñ º¼¼¼¾ ÖÓ Û Ö ¹ Ð ÑÓ Ñ ÓÙØ ÆÏ Ó Ø Ï Ö Ð º¼½ Ò Ø Ý Ø ¹ Ñ Ø Ø Ø ØÓÖ Ò ½¼Ã Ó Ø Ó Ø ÓÙØ ËØÓÖ Ó Ø ½¼»ÑÓÒØ º ÙÑ Ò Ø Ø ÙÑ Ò Ø Ñ ÛÓÖØ ÓÙØ ¾¼» ÓÙÖ Ø Û Ø Ò Ó Ø Ù ØÓ Ñ Ð ¹ Ø ÒÝ ÓÙØÏ Ø Ó Ø Ä Æ º¼¾ Û Ò ÓÒÒ Ø Ú Ò Ä Æ»ÁÒØ ÖÒ Ø Ï Ø Ó Ø ÅÓ Ñ º¼ Û Ò ÓÒÒ Ø Ú ÑÓ Ñ Ò Ï Ø Ó Ø Ï Ö Ð º¼ Û Ò ÓÒÒ Ø Ú Û Ö Ð ÑÓ Ñº ÓÒ Ø Ø Ñ Ø Ø Ý ÓÒÐÙ ÓÖ Ü ÑÔÐ Ø Ø ÓÒ Ø Ò Ó Ø ÓÙÐ ÔØ Ò Ú Ò Ø ÜÔ Ø Ø Ñ ØÓ Ö Ø ÓÒ Ø ÓÖ Ö Ó º Æ ØÛÓÖ Ù ÓÖ Ñ Ò Ø ÈÖ Ø ÆÏ Ä Æ»ÁÒØ ÖÒ Ø ÅÓ Ñ Ï Ö Ð Ä Æ»ÁÒØ ÖÒ Ø ¼º¼¼ ¼º¼¼ ¼º¼¼½ ÅÓ Ñ ¼º¼¼ ¼º¼¼¾ Ï Ö Ð ¼º½¾ ½ Ì Ð ½ Ø Ñ Ø Ó Ø È Ö ¹ Ú Ò ÔÖÓ Ð¹ ØÝ Ø Ø ÔÖ Ø Ó Ø Ù Ø Ø Ù Ø ÔÖ Ø Ò Ø ØÓ Ö Ù ÙÑ Ò Û Ø Ò Ø Ñ ØÓ ¹ Ñ Ò Ø Ø ÓÒ Ö Ý Ò Ë ÒÓݳ Ý Ö ¾¼¼¼ Ø Ñ Ø Ó Ó Ø Ø µº Ì Ø Ñ Ø Ó ÓÐÓ Ý Ò ÜØ Ò ØÓ Ø Ñ Ø Û Ø Ö ÔÖ Ø Ò Ò Ó Ø Ù Ø º ËÙÔÔÓ Ø Ø È Ù Ø ÔÖÓ Ð ØÝ Ø Ø ÔÖ Ø Ó Ø Ù ÓÖ Ø ÙÔ Ø ÓÖ Ú Ø ÖÓÑ Ø Ò Ø Ø ÙÒÖ Ö Ò ÔÖ Ø Ó Ø Ö Ú Ø Ø Ö ÓÒ ÑÓÒØ º Ì Ò Ø Ö ¹ Ú Ò ÔÖÓ Ð ØÝ È Ò Ò Ø ÐÓÛ Ø È Ù ÓÖ Ò Ó Ø Ø Ø Ù Ø ÔÖ Ø Ò Ø ÆÏ Ó Ø ÔÖ Ø ÆÏ ËØÓÖ Ó Ø È Ï Ø Ó Ø Ñ Ò ÆÏ ÆÏ Ó Ø Ñ Ò ÆÏ Ì Ð ½ ÙÑÑ Ö Þ ÓÙÖ Ø Ñ Ø Ó È º Ì ÖÓÛ ÓÖÖ ÔÓÒ ØÓ «Ö ÒØ Ò ØÛÓÖ Ù ÓÖ ÔÖ Ø Ò ÔÖ Ø ÆÏ µ Ò Ø ÓÐÙÑÒ ØÓ «Ö ÒØ Ò ØÛÓÖ Ù ÓÖ Ñ Ò Ø Ñ Ò ÆÏ µº Ì ÓÒ Ð ÓÖÖ ÔÓÒ ØÓ ÔÖ Ø Ò ÓÒ Ø Ñ Ò ØÛÓÖ Ø Ð Ø Ö Ñ Ò Ø º ÓÖ Ä Æ»ÁÒØ ÖÒ Ø ÒÚ ÖÓÒÑ ÒØ ÓÖ Ü ÑÔÐ Ø Ò Ñ Ò ØÓ ÔÖ Ø Ò Ó Ø Ø Ù Ö ¼º ± Ò Ó Ò Ø ÓÚ Ö Ø Ò ÜØ ÑÓÒØ º Ì ÓÒÓÑ Ö ÙÑ ÒØ ÓÖ Ö Ú ÔÖ Ø Ò Ô Ö¹ Ø ÙÐ ÖÐÝ ØØÖ Ø Ú ÓÖ ÙÔÔÓÖØ Ò Ø ÖÓ Ò ÓÙ Ò ØÛÓÖ ÓÖ ÓÒÒ Ø ÓÔ Ö Ø ÓÒº Ø Ø Ð Ò Ø ÔÖ Ø ¹ Ò Û Ò Ò ØÛÓÖ Ò Û Ø Ô º º ÓÒ Ä Æ ÓÒ¹ Ò Ø ØÓ Ø ÁÒØ ÖÒ Øµ ØÓ ÚÓ Ò ØÛÓÖ ØÖ Æ Û Ò Ø ÜÔ Ò Ú º º ÓÒ Û Ö Ð ÑÓ Ñµ Ò Ú ÒØ ¹ ÓÙ Ú Ò Ø Ö ½» ¼¼ Ò Ø Ø Ò Ó Ø Û ÐÐ Ù º ÙÖØ ÖÑÓÖ Ò Ø Ó ÓÒÒ Ø ÓÔ Ö ¹ Ø ÓÒ Ø Ï Ø Ó Ø Ø ÖÑ ÛÓÙÐ Ö ÔÐ Ý ØÝÔ ÐÐÝ Öµ Ò ÐÇ Ë ÖÚ Ø ÖÑ Ø Ø Ö ÔÖ ÒØ Ø Ó Ø Ó ÒÓØ Ð Ú Ö Ò Ø ÖÚ ØÓ Ø Ù Ö Ø Ðк ÇÒ ØÓÖ ÒÓÖ Ò Ø ÐÙÐ Ø ÓÒ ÖÚ Ö Ó Ø º ÇÒ ÓÒ ÖÒ ÓÙØ Ö Ú ÔÖ Ø Ò Ø Ø Ø ÓÙÐ Û ÑÔ ÖÚ Ö º ÇÙÖ Ý Ø Ñ ÓÒØÖÓÐ Ø Ý ÔÙØØ Ò ÔÖ Ø Ò ÙÒ Ö Ø ÓÒØÖÓÐ Ó ÔÖÓ Ö Ñ ÙÔÔÐ Ý 249
6 ÖÚ Ö º Ì ÐÐÓÛ ÖÚ Ö ØÓ ÚÓ ÔÖ Ø Ò Û Ò Ø ÛÓÙÐ ÒØ Ö Ö Û Ø Ñ Ò ØÖ Æº ÅÓÖ Ò Ö ÐÐÝ Ø ÓÚ Ñ Ø Ó ÓÐÓ Ý Ò ÜØ Ò ØÓ ÒÐÙ ÖÚ Ö ÔÖÓ¹ Ò Ó Ø º ÒÓØ Ö Ö ÙÑ ÒØ Ò Ø Ö Ú ÔÖ Ø Ò Ø Ø Ø Ñ Ý ÓÚ ÖÛ ÐÑ Ø ÁÒØ ÖÒ Ø Ò Ö ØÖÙØÙÖ º ÖØ ÒÐÝ Ú ÖÝÓÒ Ø ÖØ Ö Ú ÐÝ ÔÖ Ø Ò ØÓÑÓÖÖÓÛ Ô ¹ ØÝ ÛÓÙÐ ØÖ Ø º ÇÒ Û Ý Ó Ú Û Ò Ø ÐÙÐ Ø ÓÒ Ø Ø Ø Ù Ø Ø Ø Ø ÓÒÓÑ Ò ÒØ Ú ØÓ ÖÓÛ Ò Ø¹ ÛÓÖ Ô ØÝ ÓÚ Ö Ø Ñ ØÓ ÓÑÑÓ Ø ÔÖ Ø Ò Ñ Ý Ü Øº Ç ÐÝÞ Ó ¾¾ ÓÖ Ü ÑÔÐ Ù Ø Ø Ø Ò Ö Ô Ðݹ ÖÓÛ Ò ÓÑÑÙÒ Ø ÓÒ Ý Ø Ñ Ô ØÝ Ò Ñ Ò Ò¹ Ö Ð ÓÑ ÓÙÖ Ø ÑÓÖ Ø Ò ½¼¼± Ô Ö Ý Ö Ô ÖØ ÐÐÝ Ù ØÓ Ø Ø Ñ Ò ØÓ «Ù Ò Û ÔÔÐ Ø ÓÒ Û Ø Ò Û Ñ Ò º ÒÓØ Ö ØÓÖ ÒÓÖ Ò Ø ÐÙÐ Ø ÓÒ Ø ÔÖ ¹ Ò Ó Ø ÖÓ Ò ÓÙ Ú º ÓÖ Ü ÑÔÐ Ô ÐÑØÓÔ Ñ Ò Ñ Ý Ú Ò ÒØÐÝ Ð ØÓÖ Ô Ø Ò ØÓÔ Ñ Ò º Ì Ò ÑÓ Ð Ý ÒÖ Ò Ø ËØÓÖ Ó Ø Ø ÖÑ ½¾ º Ì ÒÓÐÓ Ý ØÖ Ò Ñ Ý ÚÓÖ ÑÓÖ Ö Ú Ö ÔÐ Ø ÓÒ Ò Ø ÙØÙÖ º Ö Ø Ò ØÛÓÖ Ò Ó Ø ÔÔ Ö Ð ÐÝ ØÓ ÐÐ ÑÙ ÑÓÖ ÕÙ ÐÝ Ø Ò ÙÑ Ò Û Ø Ò Ø Ñ Ó Ø º Ë ÓÒ Ø ÔÐÓÝÑ ÒØ Ó ÓÑÑ Ö Ð ÓÒØ Òع ØÖ ÙØ ÓÒ Ò ØÛÓÖ Æ µ Ñ Ý Ò ÒØÐÝ Ö Ù Ø Ò ØÛÓÖ Ó Ø Ó ÔÖ Ø Ò Ý ÐÐÓÛ Ò Ð ÒØ ØÓ ÔÖ Ø ÖÓÑ Ò Ö Ý Æ ÒÓ Ö Ø Ö Ø Ò Ø ÓÖ Ò ÖÚ Öº ÇÚ Ö ÐÐ Ø Ö Û Ô ØÝ Ó Ò Ò ØÛÓÖ Û ÐÐ Ø Ó Ø ÒÚ ÐÓÔ ÓÒÓÑ ÐÙÐ Ø ÓÒ ÐÐ Ù Ø Ø Ø Ò Ñ ÒÝ ÙÖÖ ÒØ ÒÚ ÖÓÒÑ ÒØ Ø Ñ Ý Ö ÓÒ Ð ÓÖ ÖÚ ØÓ Ù Ò ÒØ ÑÓÙÒØ Ó Ô Ö Ô ØÝ ØÓ ÙÔÔÓÖØ ÓÒÒ Ø ÓÔ Ö Ø ÓÒº Ï ÓÒÐÙ Ø Ø ÓÖ Û ÖÚ ÛÓÖ ÐÓ Ô ØÝ ØÓ ÙÔÔÓÖØ ÔÖ Ø Ò Ó Ø Ò Ø Ñ ÑÓÖ Ø Ø Ò Ù ÓÒ Ñ Ò Ñ Ý Ó Ø Ò Ú Ð¹ Ð Ø ÓÙ ÙÔÔÓÖØ ØÓ ÔÖ Ø ½¼¼ Ø Ñ ÑÓÖ Ø Ø Ò Ù Ñ Ý Ü Ú ÓÖ ØÓ Ý³ ÓÒ ÙÖ Ø ÓÒ º Ì ØÓÖ ÓÛ Ú Ö Ñ Ý ÒÖ Ò Ø ÙØÙÖ º 2.2 Case study application Ì ÓÚ Ø ÓÒ ÔÖÓÚ Ò Ó ÓÛ ÑÙ Ô Ö Ô ØÝ ÖÚ Ñ Ø Ú Ú Ð Ð ØÓ Ø ÓÖ ÔÖ Ø Ò ÓÖ Ó Ö Ò º Ì Ø ÓÒ Ü Ñ Ò ØÙ Ý ÛÓÖ ÐÓ ØÓ ÐÐÙ ØÖ Ø Ø Ö Ò Ó Ñ Ò Ù ÖÚ Ò Ö ÕÙ Ö º Ï ÓÙ ÓÒ ÔÖ Ø Ò ÓÖ Ø ÛÛÛºÒÒºÓÑ Ò Û ÖÚ Ù Ø ØÝÔ ÐÐÝ Ö Ö Ò Ý Ò ÒØ ÒÙÑ Ö Ó Ð ÒØ Ò Ø ÐÝ ÆÄ ÆÊ ËÕÙ ÐÓ º Ì ÖÚ Ó ÓÙÖ ÒÓØ Ö ÔÖ ÒØ Ø Ú Ó Ø Ó Ø Ò Ô º Ï ÑÙÐ Ø Ú Ð ÓÖ Ø Ñ ½º Ñ Ò º Ð ÒØ Ñ ÒØ Ò Ò Ò Ò Ø ÙØ Ó ÒÓØ ÔÖ Ø º ¾º ÇÖ Ð º Ò ÓÖ Ð ÔÖ Ø Ø ÙÖÖ ÒØ Ú Ö ÓÒ Ó ÒÝ ÙÒ ÓÖ Ø Ð Ó Ø ÑÑ Ø ÐÝ ÓÖ Ð ÒØ Ö Ö Ò Øº º ÈÙ ¹ÙÔ Ø º Ì Ý Ø Ñ ÔÙ ÙÔ Ø Ó Ó Ø Ø Ø Ø Ð ÒØ Ò º Ô Ö Ñ Ø Ö Ø Ø Ñ ¹ Ö ÒÙÐ Ö ØÝ ÓÛ Ó Ø Ò Ö ÙÔ Ø ÔÙ ØÓ Ð ÒØ º Ï Ü Ñ Ò ØÛÓ Ú ÐÙ ½ Ñ ÒÙØ Û Ø Ö ¹ ÕÙ ÒÝ Ø Û Û Ø Ò Ô ÓØ Ó ÖÚ Ö Ø Ø µ Ò ½ ÓÙÖº º ÈÙ ¹Ò Ûº Ï Ò Ò Û Ó Ø Ö Ø Ø ÖÚ Ö ÑÑ Ø ÐÝ ÔÙ Ø ØÓ ÐÐ Ù Ö Ð ÒØ º Ø Ö Ø Ø ÔÙ ÙÔ Ø Ó Ù Ó Ø ÓÖ Ò ØÓ Ø ÔÙ ÙÔ Ø ÔÖÓØÓÓк Hit Rate Demand Oracle Headlines 2 34 Push new + push updates(immediate) Push new + push updates(hr) Push new + push updates(referenced data only) Push-updates (immediate) Push new Pushupdates (hr) e+6 e+7 e+8 Bandwidth (Bytes/day) ÙÖ Ê Ò Ó ØÖ ¹Ó«ÓÖ ÆÆ ÔÖ Ø Ð¹ ÓÖ Ø Ñ º ÐÐ ÔÓ ÒØ ÓÛ Ø Ö Ø Ò ÙÒ ÐÐ ÔÓ ÒØ ÓÛ Ø Ö Ø ÒÐÙ Ò Ø ØÓ Ø Ð Ó Ø º º À Ð Ò º Ì Æƹ Ô Ð ÓÖ Ø Ñº ÈÙ Ó Ø ØØ ØÓ Ø Ö Ø Æ Ð Ò ÙÒ Ö Ñ ÓÖ Ø ÓÒ º º ËÔÓÖØ Ò Ò ÁÒØ ÖÒ Ø ÓÒ Ð µ ØÓ Ð Òغ ÌÓ ØÙ Ý Ø Ð ÓÖ Ø Ñ Û Ô Ö Ó ÐÐÝ Ò ØØÔ»»ÛÛÛºÒÒºÓÑ» Ò Üº ØÑÐ ÓÖ ÐÐ Ð ÒÐÙ Ò ÀÌÅÄ Ò Ñ ÙØ ÜÐÙ Ò ØÖ Ñ Ò Ñ µ Û Ø Ò Ø ÒÒºÓÑ ÓÑ Ò Ö Ö Ò Ö ØÐÝ Ý Ø Ø Ô º Ï Ø Ö ÑÙÐØ Ò ÓÙ ØÖ Ó Ö ÕÙ Ø ØÓ Ø ÖÚ ÖÓÑ Ø ÐÝ ÆÄ ÆÊ ËÕÙ ÐÓ º Ï ÓÙ ÓÒ Ø Ù Ø Ó Ö ÕÙ Ø ØÓ Ø ÆƹØÓÔ Ô Ù Ó¹ ÖÚ Ö ÔÖ ÒØ Ý Ø Ô Ö Ý ÓÙÖ Òº ÁÒ ÓÙÖ ÑÙÐ Ø ÓÒ Û ÙÑ Ò Ò Ò Ø Ð ÒØ Ò Û Ù ÐØ ¹ ÒÓ Ò Ú «Þ Ôµ Ó ÒÓÒ¹ Ñ Ð ØÓ ØÖ Ò Ö ÙÔ Ø º ÁÒ ÙÖ Û ÔÐÓØ Ø Ò ØÛÓÖ Ó Ø Ó Ð ÓÖ Ø Ñ Ø Ü¹ Ü Ò Ù Ø Ö Ø ß Ø Ö Ø ÓÒ Ó Ö ÕÙ Ø Ø Ø Ò Ø ÐÓ ÐÐÝ ß ÙÖ Ó Ñ Ö Øº ÓÖ Ð ÓÖ Ø Ñ Û ÓÛ Ø Ø Ö Ø ÓÒ Ö Ò ÓØ Ø Ø Ö Ø ØÓ Ö Ó Ø Ò Ø ØÓØ Ð Ø Ö Ø ÒÐÙ Ò Ø ØÓ Ø Ð Ó ¹ Ø º ÁÒ Ø Ö Ô Ø Ö Ø Ö Ø Ö ÓÛÒ Û Ø ÐÐ ÝÑ ÓÐ Ò Ø ØÓØ Ð Ö Ø Ð µ Ø Ö Ø Ö ÓÛÒ Û Ø ÓÙØÐ Ò ÝÑ ÓÐ º ÆÓØ Ø Ø Ø ÔÖ Ò Ó ÔÔÐ Ø ÓÒ¹ Ô ÔØ Ø ÓÒ Ñ Ø Ö Ø Ò ÑÔ Ö Ø ÙÖ Ó Ñ Ö Øº ÁÒ Ô ÖØ ÙÐ Ö Û Ò ÓÒÒ Ø Ø ÑÓ Ð Ó Ø Ø ÑÔÐ Ñ ÒØ ÓÙÖ ÆÆ ÖÚ ÓÛ Ù Ö ÓÒÐÝ Ø Ù Ø Ó ÐÓ ÐÐÝ ØÓÖ ØÓÖ º Ì Ù Ö Ø Ö Ø Ò ÐÐÓÛ Ò Ù Ö ØÓ Ð Ð Ò Ò ÐÙÖ Ø Ý Ø Ñ Ù Ð Ð Ò Ó Ø Ø Ø Ù Ö Û ÐÐ Ð Û Ö Ó Ñ Ò ÖØ Ð º Ï Ô ÙÐ Ø Ø Ø Ý Ù Ò ÔÔÐ Ø ÓÒ¹ Ô ÔÖ ÓÖ Ø Þ Ø ÓÒ Ó ÖØ Ð Ù Ø À Ð Ò Ð ÓÖ Ø Ñ ÓÚ Ò Ý ÓÒØÖÓÐÐ Ò ÔÖ ÒØ Ø ÓÒ Ø ÖÚ ÛÓÙÐ ÔÖÓÚ ÙØ Ð ØÝ ØÓÙ Ö Û Ø ÑÓ Ø Ö Ø ÓÒ Ó Ø ØÓØ Ð Ø Ó ÖØ Ð º Ì Ø Ó Ð ÓÖ Ø Ñ ÐÐÙ ØÖ Ø Ø ÖÓ Ö Ò Ó ØÖ ¹Ó«ØÛ Ò Ò ØÛÓÖ Ò Û Ø ÓÒ ÙÑÔØ ÓÒ Ò Ø Ö Ø Ú Ð Ð ØÓ Ñ ÒÝ Û ÖÚ º ÈÙ ÙÔ Ø ÔÖÓÚ Ò ÒØ ÑÔÖÓÚ Ñ ÒØ ØÓ Ö Ø Ö Ø ÓÖ ÑÓ Ø Ò ¹ Û Ø Ó Ø º ÈÙ ¹Ò Û Û Ø «Ö ÒØ ÔÙ ¹ÙÔ Ø Ú Ö ¹ Ø ÓÒ ÐÐÓÛ Ø Ý Ø Ñ ØÓ Ú ØÓØ Ð Ø Ö Ø Ó ½¼¼± Ò Ö Ø Ö Ø Ö Ò Ò ÖÓÑ ¾± ØÓ ½¼¼± ÓÖ Ò ¹ Û Ø ÖÓÑ ½º½ Å» Ý ØÓ ¾¾º Å» ݺ Ì À Ð Ò Ð ÓÖ Ø Ñ Ù Ò Û Ø ÖÓÑ ¾º Å» Ý ØÓ º Å» Ý 25
7 ÙØ Ø Ú ÑÓ Ø Ø Ö Ø ÑÔÖÓÚ Ñ ÒØ Û Ô ÙÐ Ø Ø Ø Ø ÑÔÖÓÚ Ñ ÒØ Ò ÙØ Ð ØÝ ØÓ Ø ÖÚ Ñ Ý Ö Ø Ò Ò Ø Ý Ø Ø Ö Ø º Ò ÐÐÝ ÒÓØ Ø Ø Ø Ö Ò Ó Ò Û Ø Ñ Ò ÜØ Ò ÙÖØ Ö Ò Ø ÑÙÐ Ø ÓÒ Û Ú ÒÓØ ÔÖ Ø ØÖ Ñ Ò Ñ Ð Ò Û Ú ÓÒÐÝ ÔÖ Ø Ø ÆƹØÓÔ Ù Ø Ó Ø ÖÚ º 3. POLICY ÁÒ Ø Ø ÓÒ Û Ö Ø ÓÙØÐ Ò Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ö ¹ ÓÙÖ Ñ Ò Ñ ÒØ Ò Ø ÒÚ ÖÓÒÑ Òغ Ï Ø Ò Ü Ñ Ò ÑÔÐ ÔÓÐ Ý Ø Ø ÔÔ Ö ØÓ Ñ Ø Ø Ö ÕÙ Ö Ñ ÒØ º ½º Á ÓÐ Ø ÓÒº Ì ÔÓÐ Ý ÓÙÐ ÔÖ Ú ÒØ Ò Ð Ó Ö¹ Ú ØØ Ý ÓÙÒ Ò Ø Ö ÓÙÖ ÓÒ ÙÑ Ý ÒÝ ÖÚ Ò Ø ÓÙÐ ÔÖ Ú ÒØ Ö Ú ÖÚ ÖÓÑ ÒØ Ö Ö Ò Û Ø ÓØ Ö ÖÚ º Ì Ó Ð ÑÓ¹ Ø Ú Ø Ý Ø Ø Ø Ø Ø Ø Ö Ø ÛÓÖ ÐÓ ÓÑÔÖ Ð Ö ÒÙÑ Ö Ó ÙÒØÖÙ Ø ÑÓ ÙÐ ÓÑÔ Ø Ò ÓÖ Ö ¹ ÓÙÖ º ¾º Æ Òݺ Ì ÔÓÐ Ý ÓÙÐ Ú Ö ÓÙÖ ÑÓÒ ÖÚ Ó ØÓ Ñ Ü Ñ Þ ÓÚ Ö ÐÐ ÙØ Ð Øݺ ÁÒ ÓÒØÖ Ø Û Ø Ø Ö Ø Ó Ð Û Ñ Ø Ú Ý ÔÐ Ò ÐÓÓ ÙÔÔ Ö ÓÙÒ ÓÒ ÛÓÖ Ø¹ Ö ÓÙÖ Ñ Ò Ø Ó Ð ÑÔÐ Ö ÙÐ Ö ÓÙÖ ÐÐÓ Ø ÓÒ Ñ Ý Ò Öݺ Ì Ó Ð ÑÓØ Ú Ø Ý ÓÙÖ ÜÔ Ø Ø ÓÒ Ø Ø Ý Ø Ñ Ö Ð ÐÝ ØÓ Ú ÙÆ ÒØ Ö ÓÙÖ ØÓ Ù ÙÐ ÓÖ ÓÒÒ Ø ÓÔ Ö Ø ÓÒ ÙØ Ø Ø Ø Ý ÔÖÓ ÐÝ Û ÐÐ ÒÓØ Ú ÙÆ ÒØ Ö ÓÙÖ ØÓ ÔÖ Ø Ú ÖÝØ Ò Ø Ø ÔÔÐ Ø ÓÒ Ñ Ø Û Òغ º Ë Ð ¹ØÙÒ Ò º Ì ÔÓÐ Ý ÓÙÐ ÒÓØ Ö ÕÙ Ö Ù Ö Ò¹ Ø ÖÚ ÒØ ÓÒ ÓÖ Ò ØÙÒ Ò º Ì Ó Ð ÑÓØ Ú Ø Ý Ø Ð Ö ÒÙÑ Ö Ó ÖÚ Ø Ø Ð ÒØ Ñ Ý Ó Ø Û ÐÐ Ø Û Ö Ò Ó ÖÚ Ñ Ò Ò Ý Ø Ñ ÓÒ ÙÖ Ø ÓÒ Ð ÐÝ ØÓ ÒÓÙÒØ Ö º ÔÓØ ÒØ Ð ÔÖÓ Ð Ñ Û Ø Ø Ò Ö Ö ÓÙÖ Ñ Ò Ñ ÒØ ÔÓÐ ß Ù Ä Í ÓÖ ÄÊÍ ÓÖ Ö ÔÐ Ñ ÒØ ÓÖ Á Ç ÓÖ ÖÓÙÒ ¹ÖÓ Ò ÓÖ ÈÍ ÓÖ Ò ØÛÓÖ ÙÐ Ò ß Ø Ø Ø ÔÓÐ Ö Û Ö ÒÖ Ò Ö ÓÙÖ Ñ Ò Û Ø ÒÖ Ò ÐÐÓ Ø ÓÒ ÔÖÓ Ö Ñ Ö Ö Ò ÑÓÖ Ø Ø Ú Ò ÑÓÖ Ñ ÑÓÖÝ Ø Ô ÛÒ ÑÓÖ Ø Ö ÓÖ Ò ÑÓÖ Ò ØÛÓÖ Ô Ø Ø Ò Ð Ö Ö Ö Ø ÓÒ Ó Ø Ó Ö ÓÙÖ º ËÙ ÔÔÖÓ ÔÖÓÚ ÐÓ Ð ÐÐÓ Ø ÓÒ Ó Ö ¹ ÓÙÖ Ø Ø Ò Ñ Ø Ø Ó Ð Ó Æ ÒÝ ÙÑ Ò Ø Ø ÔÔÐ Ø ÓÒ³ Ö ÕÙ Ø Ú Ñ Ð Ö ÙØ Ð Øݺµ ËÙ Ò ÔÔÖÓ Ð Ó Ñ Ø Ø Ó Ð Ó Ð ¹ØÙÒ Ò º ÀÓÛ Ú Ö Ø ÔÔÖÓ ÚÙÐÒ Ö Ð ØÓ Ò Ð Ó ÖÚ ØØ º ÓÒ ÑÔÐ ÔÔÖÓ ØÓ Ú ÖÚ Ò ÕÙ Ð Ö Ó Ö ÓÙÖ º ÙØ Ù Ò ÔÔÖÓ Ð ÑÑ Ñ Ò Ø Ø Ü ÑÓÙÒØ ØÓÓ Ð Ö Ö Ò Ð Ó ÖÚ ØØ Û Ð Ñ Ò Ø ØÓÓ Ñ ÐÐ Ø Û ÖØ ÓÒ ØÖÙØ ÓÒ Ó Ù ÙÐ ÖÚ º ÓÖ Ü ÑÔÐ ÖÓÛ Ö ÓÓ Ö ÔÖ ÒØ Ö ¹ ÕÙ Ø ÖÓÑ ÙÒØÖÙ Ø ÓÙÖ ØÓ ØÓÖ Ø ÓÒ Ð ÒØ Ñ ¹ Ò ÙØ Ð Ñ Ø Ø ÓÒ ÓÒ ÐÐÓÛ ÓÓ Þ Ò ÒÙÑ Ö Ó ÓÓ ÔÖ Ú ÒØ ÓÒ ØÖÙØ ÓÒ Ó Ý ÓÒÒ Ø ÀÓع Ñ Ðº ÇÒ Ø ÓØ Ö Ò ÓÓ Ð Ö ÒÓÙ ØÓ ÓÒØ Ò Ö Ô Ø Ð Ò ÓÜ Ò ÓÙØ ÓÜ Û Ö Ñ Ú Ð Ð ØÓ ÐÐ ÖÚ Ù Ö³ Ñ Ø ÐÐ ÕÙ Ðݺ 3. Popularity-based resource policy Ú Ò Ø ÓÒ ØÖ ÒØ Ö ÓÙÖ Ñ Ò Ñ ÒØ Ý Ø Ñ ÓÖ ÑÓ Ð ÜØ Ò ÓÒ ÓÙÐ ØØ ÑÔØ ØÓ ÓÖ ÓÑÔÖÓÑ ØÛ Ò Ø Ø ÐÐÓ Ø ÓÒ Ø Ø Ö ÕÙ Ö ÒÓ ÒÓÛÐ ÓÙØ Ù Ö ÓÖ ÖÚ Ò ÝÒ Ñ ÔÔÖÓ Ø Ø Ö ÕÙ Ö ÙÒ¹ Ö Ð Ø ÑÓÙÒØ Ó ÒÓÛÐ ÓÙØ Ù Ö ÓÖ ÖÚ º ÇÙÖ Ó Ð ØÓ ÓÒ ØÖÙØ ÝÒ Ñ ÐÐÓ Ø ÓÒ Ö Ñ ÛÓÖ Ø Ø Ò Ñ Ö ÓÒ Ð Ð Ø ÒÓØ Ô Ö Ø ÐÐÓ Ø ÓÒ ÓÒ ÓÒ Ò ÓÖÑ Ø ÓÒ ÓÙØ Ù Ö ÓÖ ÖÚ Ø Ø Ò Ö ÐÝ Ó ÖÚ Ý Ø Ý Ø Ñ Ò Ø Ø Ö ÒÓØ ÐÝ Ñ Ò Ô¹ ÙÐ Ø Ý Ø ÜØ Ò ÓÒ º Ï Ù ÖÚ ÔÓÔÙÐ Ö ØÝ ÖÙ Ò Ø ÓÒ Ó ÖÚ ÔÖ ÓÖ ØÝ Ò ÐÐÓ Ø Ö ÓÙÖ ØÓ ÖÚ Ò ÔÖÓÔÓÖØ ÓÒ ØÓ Ø Ö ÔÓÔÙÐ Ö Ø º Ì ÔÔÖÓ ÓÒ Ø ÒØÙ Ø ÓÒ Ø Ø ÖÚ Ø Ø Ù Ö Ó Ø Ò Ö Ò Ö ÐÐÝ ÑÓÖ Ú ÐÙ Ð ØÓ Ø Ñ Ø Ò Ø Ó Ø Ø Ý Ð¹ ÓÑ Ù º ÁØ Ð Ó Ø ØØÖ ÙØ Ó ÔÖÓÚ Ò Ù Ö Û Ø ØØ Ö ÖÚ ÓÖ Ø Ó ÖÚ Ø Ø Ø Ý Ó Ø Ò º ÇÙÖ ÔÔÖÓ ÑÔÐ ÓÖ Ö ÓÙÖ Ò Ö¹ Ú Ø Ý Ø Ñ Ñ ÒØ Ò Ò ÜÔÓÒ ÒØ ÐÐÝ Ý Ò Ø Ñ ¹ Ú Ö Ó Ø ÒÙÑ Ö Ó Ö ÕÙ Ø Ý Ø Ù Ö ÒØ ØÓ Ø ÖÚ º Ì Ö ÓÙÖ Ñ Ò Ö ÓÖ Ö ÓÙÖ ÐÐÓ Ø Ø Ö ÓÙÖ ØÓ ÖÚ Ò ÔÖÓÔÓÖØ ÓÒ ØÓ Ø ÖÚ ³ Ø Ñ Ú Ö ÔÓÔÙÐ Ö ØÝ Ö Ø ÓÒ Ó Ø ÔÓÔÙÐ Ö ØÝ Ó ÓØ Ö ÖÚ º ÇÙÖ Ö ÓÙÖ ÙÐ Ö Ö ÛÓÖ ÓÒ ÖÚ¹ Ò ÓÒ ÖÚ Ù Ð Ø Ò Ø ÙÐÐ Ö Ó Ö ÓÙÖ Ø Ü Ú ÑÓÒ Ø Ö Ñ Ò Ò ÖÚ Ò ÔÖÓ¹ ÔÓÖØ ÓÒ ØÓ Ø Ö Ð ÔÓÔÙÐ Ö Ø º Ý Ò Ø Ý Ø Ñ Ø Ø Ô Ö Ø Ð Ô Ö¹ ÖÚ ÔÓÔÙÐ Ö Ø Ö Ñ ÒØ Ò ÓÖ Ö ÓÙÖ Ò Ö ÓÙÖ Ù «Ö ÒØ Ø Ñ Ð ÓÖ ÓÑÔÙØ Ò Ø Ø Ñ Ú Ö ÔÓÔÙÐ Ö Øݺ Ì Ù Ø ÔÔÖÓÔÖ Ø Ò Ø ÓÒ Ó ÔÓÔÙÐ Ö ØÝ Ú Ö ÖÓ Ö ÓÙÖ Ù «Ö ÒØ Ö ÓÙÖ ÑÙ Ø ÙÐ Ø «Ö ÒØ Ö ÒÙÐ Ö¹ Ø º ÁÒ Ô ÖØ ÙÐ Ö Ø Ø Ð Ö ÓÙÖ Ù ÈÍ Ò ÙÐ ÓÒ ÑÓÑ ÒعØÓ¹ÑÓÑ ÒØ ØÓ Ø Ý ÙÖ¹ Ö ÒØ Ö ÕÙ Ø º ÓÒÚ Ö ÐÝ Ø Ø ÙÐ Ö ÓÙÖ Ù ÒÓØ ÓÒÐÝ Ø ÐÓÒ Ö ØÓ ÑÓÚ ÐÐÓ Ø ÓÒ ÖÓÑ ÓÒ ÖÚ ØÓ ÒÓØ Ö ÙØ Ð Ó ØÝÔ ÐÐÝ Ù Ø Ö Ø Ø ØÓ ÖÖÝ Ò ÓÖ¹ Ñ Ø ÓÒ ÖÓ Ø Ñ Ó Ô Ñ Ý ÑÓÖ Ú ÐÙ Ð ÐÐÓ Ø ÓÒ Ö Ö ÓÒ ÐÝ Ø Ð ÓÚ Ö Ø Ñ º Ì Ù Ø ÈÍ Ñ Ø ÙÐ ÖÓ ÖÚ ÓÖ Ò ØÓ Ø ÑÓÑ Ò¹ Ø ÖÝ ÔÓÔÙÐ Ö ØÝ Ó ÖÚ Û Ð Ô ÓÙÐ ÐÐÓ Ø ÓÖ Ò ØÓ Ø ÔÓÔÙÐ Ö ØÝ Ó Ø ÖÚ ÓÚ Ö Ø Ð Ø Ú Ö Ð ÓÙÖ Ý ÓÖ ÐÓÒ Öº ÇØ Ö Ö ÓÙÖ Ù Ò ØÛÓÖ Ò Û Ø Ò Û Ø Ò Ñ ÑÓÖÝ Ô ÐÐ ØÛ Ò Ø ÜØÖ Ñ º ÐØ ÓÙ Ú Ò «Ö ÒØ Ø Ñ Ð ÓÖ «Ö ÒØ Ö ¹ ÓÙÖ Ñ Ø ÔÔ Ö ØÓ ÒØÖÓ Ù Ø Ò ÓÖ ÜØ Ò Ú Ò ¹ØÙÒ Ò Û ÚÓ Ø Ý ÓÓ Ò Ö ÓÙÖ ³ Ø Ñ Ð ØÓ ÔÖÓÔÓÖØ ÓÒ Ð ØÓ Ø Ø Ø Ó Ø Û Ø Ø Ö ÓÙÖ ÓÖ ØÝÔ Ð ÓÙÔ ÒÝ Ø Ñ Ò Ø Ö ÓÙÖ ÓÖ ¹ Ñ Ò Ö Õ٠غ ÓÖ Ü ÑÔÐ ÓÖ Û ÓÙÒØ Ø ÒÙÑ Ö Ó ÝØ Ð Ú Ö Ý Ø Ý Ø Ñ ØÓ Ø ÀÌÌÈ Ù Ö ÒØ Ò Ö Ð Ø Ô Ö¹ ÖÚ ÖÙÒÒ Ò ÔÓÔÙÐ Ö ØÝ Ú Ö Ý ÑÙÐØ ÔÐÝ Ò Ø Ñ Ý ½ Ø Ñ Ë Þ ÝØ Ö Ð Ú¹ ¾ Ö º ÓÙÖ Ö ÙÐØ ÐÓÛ Ò Ø Ø ÔÔÖÓ ÛÓÖ Û ÐÐ ÖÓ Ú Ö Ð ÛÓÖ ÐÓ Ò Ú Ö Ð ÓÖ Ö Ó Ñ Ò ØÙ Ó Þ Û Ø ÓÙØ Ò Ò ÒÝ Ô Ö Ñ Ø Ö º ÓÖ Ò ØÛÓÖ Ò ÈÍ ÙÐ Ò Û Ù Ø Û Ø ÙÑ Ó ØÛÓ ÔÓÔÙÐ Ö Ø Û Ø Ú Ö ÓÚ Ö «Ö ÒØ Ø Ñ ¹ Ð º Ì Ö Ø Ö ÔÖ ÒØ Ø Ö Ó Ñ Ò Ö ÓÙÖ Ø Ø ÓÙÐ ÐÐÓ Ø ØÓ ÐÐÓÛ ÖÚ ØÓ Ö ÔÓÒ ØÓ Ù Ö Ö ÕÙ Ø º Ì Ø Ñ Ð ÓÙÐ ÓÒ Ø ÓÖ Ö Ó Ø Ø Ñ Ò ØÓ Ö ÔÓÒ ØÓ Ù Ö Ö Õ٠غ Ï Ù ½¼ ÓÒ º Ì ÓÒ Ø ÖÑ Ö ÔÖ ÒØ Ø Ö Ó ÖÓÙÒ ÈÍ Ò Ò ØÛÓÖ Ö ÓÙÖ Ø Ø ÓÙÐ ÐÐÓ Ø ØÓ ÐÐÓÛ ÖÚ ØÓ ÓÖ Ü ÑÔÐ ÔÖ Ø Ò ÛÖ Ø Ø º Ë Ò Ø ÖÓÙÒ Ø ÓÒ ÔÖ Ñ Ö ÐÝ ÙÔÔÓÖØ Ù Û Ù Ø ³ Ø Ñ Ð Ö Ó Ø Ø ÖÚ Ö Ö ÒØ ÖÓÙÒ Ò ØÛÓÖ Ò ÈÍ 25
8 Ö ÓÙÖ Ò ÔÖÓÔÓÖØ ÓÒ ØÓ Ø Ô Ø Ý ÓÒØÖÓк Ë Ò Û Û ØÓ ÚÓÖ Ñ Ò Ö ÕÙ Ø ÓÚ Ö ÖÓÙÒ Ö ÕÙ Ø Û Û Ø Ø Ö Ø Ø ÖÑ ÑÙ ÑÓÖ Ú ÐÝ Ø Ò Ø ÓÒ Ò ÓÑÔÙØ Ò Ø ØÓØ Ð ÈÍ Ò Ò ØÛÓÖ Ö ÓÙÖ Ö Ø ÓÒ ÓÖ ÖÚ º ÁÒ Ô ÖØ ÙÐ Ö ÙÔÔÓ Ø Ø Ø Ð Ò ÒØ ÖÚ Ð ÓÖ Ø Ñ Ò Ø ÖÑ Ø ½ Ø Ø Ø Ð Ò ÒØ ÖÚ Ð ÓÖ Ø ÖÓÙÒ Ø ÖÑ Ø ¾ Ò Ø Ø Û Ð Ø ÖÙÒÒ Ò Ú Ö Ý ½ Ø Ø Ò Ó ÒØ ÖÚ Ðº ¾ Á Ö ÕÙ Ø ÖÖ Ú Ø ÓÑ Ö Ø Ö Ø Ò Ø ØÓØ Ð Ö Û Û Ø ÓÖ Ø Ñ Ò Ø ÖÑ ÓÙØ Ø ½Ö ½ ¾ Ø½Ö ½ Ø½Ö ³ ¾Ø½Öº Ë Ñ Ð ÖÐÝ Ø ØÓØ Ð Ö Û Û Ø ÓÖ Ø ÖÓÙÒ Ø ÖÑ ÓÙØ ¾Ø ¾Öº Ì Ö ÓÖ ØÓ ÐÐÓÛ Ñ Ò Ö ÕÙ Ø ØÓ ÓÑ Ò Ø ÖÓÙÒ Ö ÕÙ Ø ÙÖ Ò Ø Ö Ø ÓÒ Ø Ö Ñ Ò Ö ÕÙ Ø Û Û Ø Ø Ñ Ò Ø ÖÑ Ý ØÓÖ Ó ½¼¼ Ø ¾ º ÙÖ Ò Ô Ö Ó Ó Ð Ò Ø ÓÒ Ø ÖÑ Ø½ ÓÑ ÓÑ Ò ÒØ Ò ÖÓÙ ÐÝ ½¼¼ ÓÒ º Ä Ñ Ø Ø ÓÒ º ÇÒ ÓÙ Ó ÓÙÖ Ú ÐÙ Ø ÓÒ ØÓ Ø ÖÑ Ò Û Ø Ö Ø Ö ÐÝ Ó ÖÚ Ð Ñ ØÖ Ó ÔÓÔÙÐ Ö ØÝ ÔÖÓÚ ÙÆ ÒØ Ò Ø ÓÒ Ó Ù Ö ÔÖ ÓÖ ØÝ ØÓ ÖÚ ÓÖ Ö ÓÙÖ Ñ Ò Ñ Òغ ÌÓ Ñ Ø Ò ÐÝ ØÖ Ø Ð ÓÙÖ Ò ÐÝ ØÖ Ø ÓÑ ÑÔÓÖØ ÒØ Ø Ð º ÁÒ Ô ÖØ ÙÐ Ö ÓÙÖ ØÖ Ø Ý Ó ÔÖÓÚ Ò ÓÒ Ö Ø Ô Ö Ò¹ ÓÑ Ò ÀÌÌÈ Ö ÕÙ Ø Ö ÔÖ ÒØ ÑÔÐ Ø Ñ ÙÖ Ó ÔÓÔÙÐ Ö Øݺ ÓÖ Ü ÑÔÐ ÓÒ Ñ Ø Ð Ó ØÖ Ø Þ Ó Ø Ø Ø ÓÖ Ø ÑÓÙÒØ Ó Ö Ò Ö Ð Ø Ø Ø Ù Ö ÚÓØ Ò ØÓ Ô Ö ÔÖ ÒØ Ò ÖÚ º ÇØ Ö Ñ Ò Û ÐÐ Ð Ó Ö ÕÙ Ö ÓÖ ØÖ Ñ Ò Ñ º ÁÒ Ø ÓÒ ØÓ Ø ÑÔÐ Ø ÓÒ Ò Ø ÑÙÐ Ø ÓÒ Ø Ð ÓÖ Ø Ñ Ø Ð Ú Ö Ð Ò ÒØ Ð Ñ Ø Ø ÓÒ º Ö Ø Ú Ò ÓÙÖ ÔÓÔÙÐ Ö ØÝ Ñ ÙÖ Ô Ö ØÐÝ ÔØÙÖ Ù Ö ÔÖ ÓÖ ØÝ ÓÙÖ Ö ÓÙÖ Ñ Ò Ñ ÒØ Ð ÓÖ Ø Ñ ÑÔ ¹ Þ ÑÔÐ ØÝ ÓÚ Ö ÓÔØ Ñ Ð Øݺ ÁØ ÓÙÐ Ò Ò Ò Ú Ö Ð Û Ý º ÓÖ Ü ÑÔÐ ÓÒ Ñ Ø ÑÔÐ Ñ ÒØ ÑÓÖ ÓÑÔÐ Ø ÓÒÓÑ ÑÓ Ð Ø Ø Ú ÖÚ Ó Ò Ò ÔÖÓ¹ ÔÓÖØ ÓÒ ØÓ Ø Ö ÔÓÔÙÐ Ö ØÝ Ò Ø Ø ÐÐÓÛ Ø Ñ Ö Ø ØÓ Ø ÖÑ Ò Ø ÔÖ Ó «Ö ÒØ Ö ÓÙÖ ÓÚ Ö «Ö ÒØ Ø Ñ Ð º ÔÔÐ Ø ÓÒ Ø Ø Ú ÙÖÔÐÙ Ó ÓÒ Ö ÓÙÖ ÓÙÐ Ø Ò ØÖ Ö Ø ØÓ Ø Ø Ö ÓÙÖ ÓÖ «Ö ÒØ ÓÒ ÓÖ ÔÔÐ Ø ÓÒ ÓÙÐ ÓÐÐÓÛ ÔÔÐ Ø ÓÒ¹ Ô ØÖ Ø ØÓ ÓÔØ Ñ Þ Ø Ö Ö ÓÙÖ Ù º º ÑÝ ÓÒØ ÒØ ÒÓØ Ø Ñ Ö Ø Ð Ó Û Ø ÙÒØ Ð ¾ Å Û Ò Ï Ô ØÓ ÔÖ Ø Øº µ Ú ÐÓÔ Ò Ü Ð ÓÒÓÑ Ò ØÖ Ø ÓÖ Óѹ Ô Ø Ò Ò Ø Ñ Ò ÓÔ Ò Ö Ö ÔÖÓ Ð Ñº Ë ÓÒ ÓÙÖ Ù Ó Ø Ö ÕÙ Ø ÖÓÑ Ð Ý ÀÌÌÈ Ù Ö ÒØ Ñ ÙÖ Ó Ö Û ÔÓÔÙÐ Ö ØÝ Ñ Ø Ý Ø Ñ ÚÙÐÒ Ö Ð ØÓ ØØ Ò Û Ð Ý Ð Òع ÜØ Ò ÓÒ Ó ÖÙÒÒ Ò Ø Ð ÒØ º º Â Ú ÔÔÐ Ø ÓÖ Â Ú Ö Ôص Ù Ö ÕÙ Ø ØÓ Ø ÑÓ Ð ÜØ Ò ÓÒ ÔÖÓÜÝ Ò Ø Ð Òس Ò Ñ Ø Ù Ò Ø Ò Ø ÔÔ Ö ÒØ ÔÓÔÙÐ Ö ØÝ Ó ÖÚ º Ì Ô Ö¹ Ø ÙÐ Ö ÔÖÓ Ð Ñ ÓÙÐ Ö Ý Ú Ò ÖÓÛ Ö Ø ÓÙØ Ó Ò Ö ÕÙ Ø Û Ø Ø ÒÙÑ Ö Ó Ö ÕÙ Ø Ù Ý Ô ÓÖ Ø Ñ Ó Ò Ø Ð Ø Ù Ö ÒØ Ö ¹ Ø ÓÒ Û Ø Ø Ô ÓÙÖ Ý Ø Ñ ÛÓÙÐ Ø Ò Ò Ñ ÐÐ Ö Ó Ò ØÓ Ð Ø Ö Ö ÕÙ Ø º ÙØ Ø ÔÖÓ Ð Ñ ÐÐÙ ØÖ Ø ÑÓÖ ÙÒ Ñ ÒØ Ð Ù ÒÝ Ý Ø Ñ Ø Ø ØÖ ØÓ Ò Ö ÔÖ ÓÖ ØÝ ÖÓÑ Ù Ö Ø Ú ØÝ ÔÖÓÚ Ø ÓÔÔÓÖØÙÒ ØÝ ÓÖ ÔÔÐ Ø ÓÒ ØÓ Ñ Ø Ý Ø Ñ Ý ÒÓÙÖ Ò Ø Ú Ø Ø Ø Û ÐÐ Ò¹ Ö Ö ÓÙÖ ÐÐÓ Ø ÓÒº Ï ÑÙ Ø Ø Ö ÓÖ ÓÑÔÖÓÑ ØÛ Ò ÑÔÐ ØÝ ÓÒ ÓÒ Ò Ò ÔÖ ÓÒ ÓÒ Ø ÓØ Öº Ì Ö Ù Ö³ Ú ÐÙ Ó ÖÚ Ñ Ý ÒÓØ ÓÖÖ ÔÓÒ ØÓ Ö ÕÙ ÒÝ Ø Ø Ø Ù Ö Ø Ø ÖÚ º ÓÖ Ü ÑÔÐ Ù Ö Ñ Ø ÓÒ Ö Ö ØÓ ØÖ Ò ÖÚ ØÓ Ö ÑÓ Ø ÑÔÓÖØ ÒØ ÖÚ Ú Ò Ø ÓÙ ÓÒÐÝ Ø ÓÒ Ô Ö Ý ØÓ Ö ÓÒ Ô º ÐØ ÓÙ ÔÓÔÙÐ Ö ØÝ Û ÐÐ Ð ÖÐÝ ÒÓØ ÔØÙÖ ÔÖ ÔÖ ÓÖ ØÝ Û Ð Ú Ø Ø Ø ÙÖ Ø Ø Ø ÖÚ Ù Ö Ó Ø Ò Ù Ö Ð ÐÝ ØÓ ÑÓÖ ÑÔÓÖØ ÒØ Ø Ò ÖÚ Ð ÓÑ Ù Ö ÓÒ Ð ÓÑÔÖÓÑ ØÛ Ò ÑÔÐ ØÝ ÓÒ ÓÒ Ò Ò ÔÖ ÓÒ ÓÒ Ø ÓØ Öº ÇÙÖ ÔÖÓØÓØÝÔ Ý Ø Ñ ÔÖÓÚ Ò ÓÚ ÖÖ ÑÓ ÙÐ ØÓ Ð¹ ÐÓÛ Ñ ÒÙ Ð Ù ØÑ ÒØ Ó ÖÚ ÔÖ ÓÖ Ø Ù Ö Ö ØÓ Ó Óº 3.2 Evaluation Ì ÑÙÐ Ø ÓÒ ÜÔ Ö Ñ ÒØ Ò Ø Ù Ø ÓÒ Ø Ø Û Ø Ö ÑÔÐ ÔÓÔÙÐ Ö Øݹ ÔÓÐ Ý Ò Ñ Ø Ø Ø Ö Ó Ð ß ÓÐ Ø ÓÒ Æ ÒÝ Ò Ð ¹ØÙÒ Ò ß ÓÙØÐ Ò ÓÚ º ÇÙÖ ÑÙÐ ØÓÖ Ù ÒÔÙØ ØÛÓ ØÖ ËÕÙ ¾ Û ÓÒØ Ò Ý»¾»¼¼ ß»¼»¼¼µ Ó ØÓ Ø ËÕÙ Ö ÓÒ Ð Ø Æ Ê Ò ÓÙÐ Ö ÓÐÓÖ Ó Ø Ø ÖÚ Ö ÕÙ Ø Ø Ø Ñ Ò ÐÓÛ Ö¹Ð Ú Ð ËÕÙ Ò Ø Ö Ø Ú Ò Ý ÖÓÑ Í Ö Ð Ý ÀÓÑ ¹ÁÈ ÀÌÌÈ ØÖ ½ º Ì ÑÙÐ ØÓÖ Ù Ò ÓÖÑ Ø ÓÒ Ò Ø ØÖ ØÓ ÒØ Ý Ð Ò ÒÓÒ¹ Ð Ô Û ÐÐ Ø Ð Ô Ø Ø Ö ÕÙ Ö Ö ÐÓ º Ï ÑÙÐ Ø Ô Ö Ø Ö ÓÙÖ ÔÖ Ò Ô Ð ÓÖ ÖÚ Ò Ò Ë Ø ÓÒ ¾µ Ò Ø ØÖ º Ï ÑÙÐ Ø ØÛÓ ÓÒ ÙÖ Ø ÓÒ º ÁÒ Ø Ö Ø Û ÑÙÐ Ø Ô Ö Ø Ø Ð ÒØ ÒØ ØÖ º Ì ÓÖÖ ÔÓÒ ØÓ Ø ÒÚ ÖÓÒÑ ÒØ Ø Ø Ñ Ø Ò Ý Ó Ø Ø ØÓ ÙÔÔÓÖØ ÑÓ Ð Ð ÒØ Û ÐÐ ØÓ ÑÔÖÓÚ Ð ÒØ Ô Ö ÓÖ¹ Ñ Ò Ò Ú Ð Ð Øݺ ÁÒ Ø ÓÒ Û ÑÙÐ Ø ÔÖÓÜÝ Ö Ý ÐÐ Ð ÒØ Ò Ø ØÖ º Ì ÓÒ ÙÖ Ø ÓÒ Ó ÒÓØ ÙÔÔÓÖØ Ð ÒØ ÑÓ Ð ØÝ ÙØ ØÑ Ý ÑÔÖÓÚ ÖÚ Ú Ð Ð ØÝ ÓÖ Ô Ö ÓÖÑ Ò º Ï Ö Ø ØÙ Ý Ø Ö ÓÙÖ Ñ Ò Ñ ÒØ Ð ÓÖ Ø Ñ Ò Ø ÓÒØ ÜØ Ó Ô Ñ Ò Ñ ÒØ Ý Ü Ñ Ò Ò Ø Ö Ð ÓÖ Ø Ñ ½µ ØÖ Ø ÓÒ Ð ÄÊÍ Ö ÔÐ Ñ ÒØ Ø Ø Ñ¹ Ô Þ ÐÓ Ð Ô Ö ÓÖÑ Ò ¾µ Ü ¹Æ Û ÙÔÔÓÖØ Ô Ö ÓÖÑ Ò ÓÐ Ø ÓÒ Ý Ú Ò Ø ÒØÓ Æ ÕÙ Ð Ô ÖØ Ò ÐÐÓÛ Ò Ó Ø Ø Æ ÑÓ Ø Ö ÒØÐÝ ÖÚ ØÓ Ù ÓÒ Ô ÖØ Ò µ Ë ÖÚ ÈÓÔÙÐ Ö ØÝ Û ÐÐÓ Ø Ô Ò ÔÖÓÔÓÖØ ÓÒ ØÓ ÖÚ ³ Ø Ñ ¹ Ð ÔÓÔÙÐ Ö ØÝ Ö ÓÚ º Ý ÐÐ Ò Ò ØÙ Ý Ò Û ÖÚ Ø Ø Ò ¹ Ø Ò Ë Ø ÓÒ ¾ ÖÚ ³ ÔÖ Ø Ò Ñ Ò ÔÖ Ø ¹ Ò ØÖ Ø Ý Ò ÔÖ Ø Ò «Ø Ú Ò Ú ÖÝ Û Ðݺ ÁØ ÒÓØ ÔÖ Ø Ð ØÓ ÑÙÐ Ø ÔÔÐ Ø ÓÒ¹ Ô ÔÖ Ø Ò Ò ÔØ Ø ÓÒ ÓÖ Ó Ø Ø ÓÙ Ò Ó ÖÚ Ø Ø ÔÔ Ö Ò ÓÙÖ ØÖ º Ì Ý Ó ÖÚ Ø ÓÒ Ø Ø Ñ ÓÙÖ Ò ÐÝ ØÖ Ø Ð Ø Ø ÓÖ Ø ÔÙÖÔÓ Ó Ú ÐÙ Ø Ò Ö ¹ ÓÙÖ Ñ Ò Ñ ÒØ Ð ÓÖ Ø Ñ Ø ÒÓØ Ò ÖÝ ØÓ Ø Ö¹ Ñ Ò Ø ÑÔ Ø Ó ÔÖ Ø Ò ÓÒ Ø ÖÚ Ø Ø Ù Ø ÔÖ Ø Ò ÓÒ Ñ Ý ÙÑ Ø Ø ÖÚ Ò Ø ÖÓÑ Ø ÓÛÒ ÔÖ Ø Ò º Ï Ø ÑÓÖ Ö Ð Ú ÒØ Ø ÑÔ Ø Ø Ø ÓÒ ÖÚ ³ ÔÖ Ø Ò ÓÒ ÓØ Ö ÖÚ º ËÓ Ö Ø Ö Ø Ò ÑÙÐ Ø Ò Û Ø Ò Ø Ô ÖØ ÙÐ Ö Ö¹ Ú Ò ÖÓÑ ÔÖ Ø Ò Û ÓÙ Ò Ø ÓÒ Ø ÑÔ Ø Ø Ø ÖÚ ³ Ö ÓÙÖ Ñ Ò Ú ÓÒ ÓØ Ö ÖÚ ³ Ô Ö¹ ÓÖÑ Ò º Ï ÑÙÐ Ø ÔÖ Ø Ò Ý ÖÚ Ý Ø Ò Ø Ó ÙÑÑÝ Ø Ø Ø ÓÙÔÝ Ô ÙØ Ø Ø ÔÖÓÚ ÒÓ Ò Øº ÙÖ ÓÛ Ø Ø Ö Ø Ó Ø ÄÊÍ Ü ¹Æ Ò Ë Ö¹ Ú ÈÓÔÙÐ Ö ØÝ Ð ÓÖ Ø Ñ Û Ú ÖÝ Ô Ö¹Ð ÒØ Þ ÙÖ µµ ÓÖ ØÓØ Ð Þ ÙÖ µµ ÓÖ Í ØÖ º ÁÒ Ø ÜÔ Ö Ñ ÒØ ÒÓ ÖÚ ÔÖ Ø º Ì ÜÔ Ö Ñ ÒØ Ø Ù Ø Ø Û Ø Ö Ø Ð ÓÖ Ø Ñ ÐÐÓ Ø Ö ÓÙÖ ÖÐÝ Ò 252
9 .3.6 Global-LRU Service Popularity.25 Global-LRU.5 Fixed-.2 Svc. Popularity.4 Hit Rate.5 Fixed- Hit Rate.3 Fixed-. Fixed- Fixed- Fixed Fixed- Cache Size (MB) Fixed- Cache Size (MB) µ Í Ô Ö Ð ÒØ µ Í Ö ÔÖÓÜÝ ÙÖ Ö ÔÐ Ñ ÒØ ÔÓÐ Ý Ø Ö Ø Úº Þ º Æ ÒØÐÝ Û Ò ÐÐ ÖÚ Ö ÕÙ ÐÐÝ Ö Ú Ö Ð Ø Ú ØÓ Ø Ö Ñ Ò ÓÒ ÙÑÔØ ÓÒº ÁÒ Ù ÒÚ ÖÓÒÑ ÒØ ÄÊÍ ÛÓÖ Û ÐÐ Ù Ø ÓÔØ Ñ Þ ÐÓ Ð Ø Ö Ø º ÓÒÚ Ö ÐÝ Ü ¹Æ³ Ô Ö ÓÖÑ Ò Ù«Ö Ù Ø ÐÐÓ Ø Ø Ñ ÑÓÙÒØ Ó Ô ØÓ ÐÐ ÖÚ Ò Ù Ø Ô Ö Ñ Ø Ö Æ ÑÙ Ø Ó Ò Ö ÙÐÐÝ ØÓ Ñ Ø Ø Þ Ó Ø º Ì Ë ÖÚ ÈÓÔÙÐ Ö ØÝ Ð ÓÖ Ø Ñ ÓÑÔ Ø Ø Ú Û Ø ÄÊÍ ÖÓ Û Ö Ò Ó Þ ÓÖ ÓØ ÛÓÖ ÐÓ Ò ÓÖ ÓØ Ø Ô Ö¹Ð ÒØ Ò ÔÖÓÜÝ ÓÒ ÙÖ Ø ÓÒ º Ì Ö ÙÐØ Ó Ø ËÕÙ ØÖ ÒÓØ ÓÛÒµ Ö ÕÙ Ð Ø Ø Ú ÐÝ Ñ¹ Ð Öº Ì Ö ÙÐØ Ù Ø ØÛÓ Ø Ò º Ö Ø Ø Ý Ò Ø Ø Ø Ø ÖÚ ÔÓÔÙÐ Ö ØÝ Ð ÓÖ Ø Ñ Ö ÓÒ ÐÝ Æ ÒØ Ø Ô ÖØ Ø ÓÒ Ö ÓÙÖ Ò ÖÐÝ Û ÐÐ Ø ÐÓ Ð ÄÊÍ Ð¹ ÓÖ Ø Ñº Ë ÓÒ Ø Ý ÔÖÓÚ Ú Ò Ø Ø Ø Ù Ó Ø Ñ Ú Ö ÔÖÓÔÓÖØ ÓÒ Ð ØÓ Ø Ò ØÙÖ Ð Ö ÕÙ ÒÝ Ó Ö ¹ Ò Ø Ñ ÙÔÔÓÖØ ÓÙÖ Ó Ð Ó Ú ÐÓÔ Ò Ð ¹ØÙÒ Ò Ð ÓÖ Ø Ñº ÁÒ ÙÖ Û Ü Ñ Ò Û Ø ÔÔ Ò Û Ò ÔÖ Ø Ò Ö Ú Ò Ú Ö ÖÓ ÖÚ º Ï Ö Ò ÓÑÐÝ Ð Ø ¾¼± Ó Ø ÖÚ Ò ÒØÖÓ Ù ÖØ Ð ÔÖ Ø Ö ÕÙ Ø ÖÓÑ Ø Ñº ÓÖ Ñ Ò Ö ÕÙ Ø ÔÖ Ø Ò ÖÚ Ø Ø Ò Ó Ø Û Ó ØÓØ Ð Þ Ø Ü¹ Ü Ú ÐÙ Ø Ñ Ø Þ Ó Ø Ñ Ò Ó Øº Ì Ö Ñ Ò Ö Ó Ø ÖÚ Ó ÒÓØ ÔÖ Ø º Ì ÙÖ ÔÐÓØ Ø Ô Ö ÓÖÑ Ò Ó Ø Ö¹ Ú Ø Ø Ó ÒÓØ ÔÖ Ø º Á Ý Ø Ñ Ø Ø ÔÖÓÚ ÓÓ ÓÐ Ø ÓÒ Ø Ô Ö ÓÖÑ Ò Ó Ð Ö Ú ÖÚ ÓÙÐ ÒÓØ Ý ÙÖØ Ý ÑÓÖ Ö Ú ÖÚ º ÁÒ Ø ÜÔ Ö Ñ ÒØ Û Ò ÔÖ Ø Ò Ö ØÖ Ò Ø ÈÓÔÙÐ Ö ØÝ Ò ÄÊÍ Ð ÓÖ Ø Ñ Ö ÓÑÔ Ø Ø Ú º ÀÓÛ Ú Ö ÔÖ Ø Ò ¹ ÓÑ ÑÓÖ Ö Ú Ø Ô Ö ÓÖÑ Ò Ó ÒÓÒ¹ÔÖ Ø Ò Ø Ù«Ö ÙÒ Ö ÄÊÍ Û Ö Ø Ö Ô Ö ÓÖÑ Ò ÙÒ Ö ÈÓÔÙÐ Ö Øݹ Ö ÔÐ Ñ ÒØ Ö Ñ Ò Ð Ö ÐÝ ÙÒ «Ø º ÙÖ ½¼ Ú ÐÙ Ø Ø Ö ÓÙÖ Ñ Ò Ñ ÒØ ÔÔÖÓ ÓÖ Ò ØÛÓÖ Ò Û Ø º Ï ÓÒ Ö Ø Ö Ò ØÛÓÖ ¹ ÙÐ Ö ½µ Ë Û ÖÚ Ö ÕÙ Ø Ò Á Ç ÓÖ Ö ¾µ Õ٠й Ö Û ÔÐ Ø Ò Û Ø ÕÙ ÐÐÝ ÖÓ ÐÐ Ö¹ Ú Ø Ø Ö ÕÙ Ø Ò Û Ø Ù Ò Ø ÖØ¹Ø Ñ Ö ÕÙ Ù Ò Ë Éµ ½½ Ò µ ÈÓÔÙÐ Ö Øݹ Ö Û Ð Ó Ù Ë É ÙÐ Ö ÙØ Û Ú Ò Û Ø ÓÖ Ò ØÓ Ø ÈÓÔÙÐ Ö Øݹ Ð ÓÖ Ø Ñ Ö ÓÚ º ÁÒ Ø ÑÙÐ Ø ÓÒ Û ÙÑ Ø Ø Ø ÓØØÐ Ò Ò Ø Ò ØÛÓÖ Ø Ö Ð Ò º ÆÓØ Ø Ø ÓÙÖ Ë É ¹ ÙÐ Ö ÛÓÖ ¹ÓÒ ÖÚ Ò ÙÐ Ö ÖÚ ÒÓØ Ð ØÓ Ù Ø ÙÐÐ ÐÐÓ Ø ÓÒ Ù ØÓ «Ö ÒØ ÓØØÐ Ò Ø Ð ÓÖ Ø Ñ Ú Ø Ü ÑÓÒ Ø Ö Ñ Ò Ò ÖÚ Ò ÔÖÓÔÓÖØ ÓÒ ØÓ Ø Ö ÔÖ ÓÖ Ø º ÌÓ ÒØÖÓ Ù ÔÖ Ø Ò ÐÓ Û Ö Ò ÓÑÐÝ Ð Ø ¾¼± Ó Ø ÖÚ Ò ÒØÖÓ Ù ÖØ Ð ÔÖ Ø Ö ÕÙ Ø ÖÓÑ Ø Ñ Ø Ø Ö Ø Ô ÓÒ Ø Ü¹ Ü º ÓÖ Ñ Ò Ö ÕÙ Ø ÔÖ Ø Ò ÖÚ Ø Ø Ò Ó Ø Û Ó ØÓØ Ð Þ Ø Ü¹ Ü Ú ÐÙ Ø Ñ Ø Þ Ó Ø Ñ Ò Ó Øº Ì Ö Ñ Ò Ö Ó Ø ÖÚ Ó ÒÓØ ÔÖ Ø º Ì ÙÖ ÔÐÓØ Ø Ô Ö ÓÖÑ Ò Ó Ø ÖÚ Ø Ø Ó ÒÓØ ÔÖ Ø º ÓÖ Ø Ô Û ÓÒÓØ Ø «Ø Ú ¹ Ò Ó ÔÖ Ø Ò ÓÖ Ø ÖÚ Ø Ø Ù ÔÖ Ø Ò º ÁÒ Ø Û ÓÙ ÓÒ ÓÛ Ü Ñ Ò ÖÓÑ ÓÒ ÖÚ «Ø ÓØ Ö ÖÚ º ÍÒ Ö Ë ÙÐ Ò ÔÖ Ø Ò ÖÚ ÐÓÛ ÓÛÒ Ñ Ò ¹ÓÒÐÝ ÖÚ Ý ØÓÖ Ó ½¼ Ò ØÓÖ Ó ¾ Ò Ø ËÕÙ Ò Í ØÖ ÓÖ ÔÖ Ø Ò Ö Ø Ó ½¼º ÁÒ ÓÒØÖ Ø Õ٠й Ö ÒÓØ Ò Ø Ú ØÓ Ø Ö Ú ¹ Ò Ó Ø ÔÖ Ø Ò ÖÚ º Ú Ò Ø ÓÙ Ø Ð ÓÖ Ø Ñ Ó ÒÓØ ÚÓÖ Ö ÒØÐÝ ÖÚ ÓÚ Ö ÔÖ Ø Ò Ö¹ Ú Ø Ø Ø Ø ÓÒÐÝ ¾¼± Ó ÓÙÖ ÖÚ Ö ÔÖ Ø Ò Ò Ø Ø Ø Ý ÔÖ Ø ÓÓÒ Ø Ö Ø Ö Ñ Ò Ö ÕÙ Ø Ò¹ Ð Ñ Ø Ø ÑÓÙÒØ Ó Ñ Ø Ø ÔÖ Ø Ò Ò Ø ÓÒ ÓØ Ö ÖÚ Ò Ø ÜÔ Ö Ñ Òغ Ï Ò Ø Ö ÒÓ ÔÖ Ø ¹ Ò ÈÓÔÙÐ Ö Øݹ Ö ÓÑÔ Ø Ø Ú Û Ø Ø Ë ÙÐ Öº Ï Ò ÔÖ Ø Ò Ý Ö Ú ÖÚ ÒÖ ÓÛ Ú Ö Ø ÒÖ ÐÑÓ Ø ÒÓ «Ø ÓÒ Ø Ð Ö Ú Ö¹ Ú º 4. PROTOTYPE SYSTEM ÇÙÖ ÔÖÓØÓØÝÔ ÑÔÐ Ñ ÒØ Ø ÓÒ ÓÒ ØÖÙØ Ò ÀÌÌÈ ÔÖÓÜÝ Ø Ø ÔØ Ð Ý ÀÌÌÈ Ö ÕÙ Ø Ò Ý ÙÐØ ÓÖÛ Ö Ø Ö ÕÙ Ø ØÓ Ð Ý ÀÌÌÈ ÖÚ Ö º Ï ÓÒ ØÖÙØ Ø Ù Ò Ø Â Ú ¹ Ø Ú Æ Ñ Ö Ñ ¹ ÛÓÖ ¼ Û ÐÐÓÛ ÖÚ ØÓ Ò Ô Ô Ð Ò Ó ÔÖÓ¹ Ö Ñ Ø Ø Û ÐÐ ÒØ ÖÔÖ Ø Ö Õ٠غ Ì Ý Ø Ñ ÔÖÓÚ Ð Ø ÓÒ ÒØ Ö ØÓ ÐÐÓÛ Ò ÀÌÌÈ Ö ÔÐÝ ÖÓÑ ÖÚ ØÓ Ô Ý ÖÚ ¹ ÜØ Ò ÓÒ ÔÖÓ Ö Ñ ØÓ Ò Ð ÙØÙÖ Ö ¹ ÕÙ Ø ØÓ Ø Ø ÖÚ º Ì ÑÓ Ð ÖÚ ÔÖÓ Ö Ñ Ö Â Ú ÔÖÓ Ö Ñ Ø Ø ÑÔÐ Ñ ÒØ Ò ÒØ Ö ÙÒ Ñ ÒØ ÐÐÝ Ñ Ð Ö ØÓ Â Ú Ë ÖÚ Ð Ø º ÐØ ÓÙ Û Ù Ø Ú Æ Ñ ÓÖ ÓÙÖ ÔÖÓØÓØÝÔ Ø Ö ÓÙÖ Ñ Ò Ñ ÒØ ÔÔÖÓ Û Ö ÛÓÙÐ Ð Ó ÔÔÐÝ ØÓ ÓØ Ö ÔÖ Ø Ò ÓÖ ØÖ ÙØ ÖÚ Ü ÙØ ÓÒ Ý Ø Ñ º ÙÖÖ ÒØÐÝ Û Ú ÑÔÐ Ñ ÒØ Ö ÓÙÖ Ñ Ò Ñ ÒØ ÓÖ Ô Ò Ò ØÛÓÖ Ò Û Ø Ò Û Ö Ò Ø ÔÖÓ 253
10 .7.6 MB LRU.6.5 MB LRU MB Popularity MB Popularity.5.4 MB Popularity MB Popularity MB LRU Hit Rate MB LRU MB LRU MB Popularity MB LRU MB Popularity Hit Rate.3.2. MB Popularity MB LRU MB Popularity MB LRU Prefetch Aggressiveness Prefetch Aggressiveness µ Í Ô Ö Ð ÒØ µ Í Ö ÔÖÓÜÝ ÙÖ Ô Ö ÓÖÑ Ò Û Ø ¾¼± Ó Ø ÔÖ Ø Ò º Average Request Latency (MS) FCFS Average Request Latency (MS) Equal-fair FCFS Popularity-fair Popularity-fair Equal-fair Fair Shares / Allocation in % Fair Share B Consumption B Service Load B Service Load A Consumption A Fair Share A Prefetch Agresiveness Prefetch Agresiveness µ ËÕÙ Å» Ò ØÛÓÖ µ Í Å» Ò ØÛÓÖ ÙÖ ½¼ Æ ØÛÓÖ Ö ÔÓÒ Ø Ñ Úº ÔÖ Ø Ò Ö Ú Ò º Ø Ò Ö ÕÙ Ø Ú ÒÐÝ ØÛ Ò Ø Ñº Ø ØÛÓ ÖÚ ÐÐ ÙÔ Ø Ñ ÐÐ Å µ Ô ÖØ Ø ÓÒ ÙÒ Ö Ø Ø Ø Ö ÐÐÓ ¹ Ø ÓÒ Ö Õ٠к Ì Ò Û Ò Ø Ö ÕÙ Ø ØÖ ÙØ ÓÒ Ò Ó Ø Ø Ø Ö Ø ÖÚ Ö Ú Ø Ö Ø Ñ Ñ ÒÝ Ö ÕÙ Ø Ø ÓÒ Ø Ö Ø³ ÐÐÓ Ø ÓÒ ÖÓÛ Ø Ø ÜÔ Ò Ó Ø ÓÒ ³ ÙÒØ Ð Ø Ö ÐÐÓ Ø ÓÒ Ö Ò Ø Ö Ø Ó Ó ½º Ò ÐÐÝ Ø ÛÓÖ ÐÓ Ö ØÙÖÒ ØÓ Ú Ò Ö ÕÙ Ø Ö Ø ØÓ Ø ØÛÓ ÖÚ Ò ÓÚ Ö Ø Ñ Ó Ó Ø ÐÐÓ Ø ÓÒ º ÆÓØ Ø Ø Ø Ö Ö Ò ÓÒ ÙÑÔØ ÓÒ Ð Ø ÐÓ ¹ Ù Ð ÔÓÔÙÐ Ö ØÝ ÓÚ Ö Ø Ñ º Ð Ó ÒÓØ Ø Ø Ø ÜØ Ò ÓÒ ³ ÙÐ Ö Ô ÓÒ ÙÑÔØ ÓÒ Ø ÓÙØ ± Ó Ö Ö Ý Ð Ò Ñ ÐÐ Ô ØÛ Ò Ø ØÛÓ Ð Ò º Number of Requests ÙÖ ½½ Ë ÖÚ ÐÓ Ö Ö Ò ÓÒ¹ ÙÑÔØ ÓÒº Ó ÑÔÐ Ñ ÒØ Ò Ö ÓÙÖ Ñ Ò Ñ ÒØ ÓÖ ÈÍ ÝÐ Ò Ñ ÑÓÖÝ Ô º ÙÖ ½½ ÓÛ Ø ÔÓÔÙÐ Ö Øݹ Ö ÓÙÖ Ñ Ò ¹ Ñ ÒØ Ð ÓÖ Ø Ñ Ò Ø ÓÒº Ï ÓÒ ØÖÙØ ØÛÓ ÑÔÐ ÜØ Ò¹ ÓÒ ÔÖÓ Ö Ñ Ó Û Ö Ô Ø ÐÝ ÛÖ Ø ÑÙ Ø Ø Ò ØÓ º Ï Ø Ú Ø Ò ÖØ Ð ÛÓÖ ÐÓ Ø Ø Ò ØÛÓ Ö ÕÙ Ø Ô Ö ÓÒ ØÓ Ø ÖÚ Ò Ø ÐÐÝ ÔРع 5. RELATED WORK Ð Ò ½ Ö ÔÐ Ø ÓÒ ¾ Ó Ö Ò ½ ½ Ñ ¹ ÕÙ Ù ½ Ò ÛÖ Ø Ù«Ö Ò Ö Ø Ò Ö Ø ¹ Ò ÕÙ ÓÖ ÓÔ Ò Û Ø ÓÒÒ Ø ÓÒ ÓÖ Ø Ø Ð ÖÚ º Ì Ý Ø Ñ Ú ÔÖ Ñ Ö ÐÝ Ò Ü Ñ Ò Ò ÒÚ ÖÓÒ¹ Ñ ÒØ Û Ö Ñ ÐÐ ÒÙÑ Ö Ó ÔÖÓ Ö Ñ Ð Ö Ø ÐÝ Ò¹ Ø ÐÐ Ý Ù Ö Ö Ö ÓÙÖ º ÁÒ Ø ÓÒØ ÜØ Ó Ø ÏÏÏ Ø Ú ÒÒ Ð ½ ÔÖÓÚ Ò ÒØ Ö ÓÖ ÖÚ Ö¹ Ö Ø Ó Ö Ò º ÁÒ Ø ÓÒ ØÓ ¹ Ò Ð Ñ Ø ØÓ Ø Ø Û Ô Ø Ú ÒÒ Ð Ö ÕÙ Ö Ù Ö ÒØ ÖÚ ÒØ ÓÒ ØÓ Ò Ð ÖÚ º Ï Ô ÙÐ Ø Ø Ø Ø ÔÖ Ñ ÖÝ Ö ÓÒ ÓÖ Ø Ð Ñ Ø Ø ÓÒ Ø Ò ØÓ Ú Ø 254
11 Ù Ö ÓÒØÖÓÐ ÓÚ Ö Û ÖÚ Ö Ñ Ý Ù Ð ÒØ Ö ÓÙÖ º Ë Ñ Ð ÖÐÝ Å ÖÓ Ó Ø ÁÒØ ÖÒ Ø ÜÔÐÓÖ Ö ½ Ð Ø Ù Ö Ò¹ Ø Ý ÖÓÙÔ Ó Ô ØÓ Ó Ö ÙØ Ù Ö ÑÙ Ø Ñ ÒÙ ÐÐÝ ¹ Ð Ø Ø Ò Ò Ø ÔÖ Ø Ö ÕÙ ÒÝ Ò Ó Ö ÔØ º Ú ÒØ Ó ¾ ÔÖÓÚ Ñ Ð Ö ÒØ Ö Û Ö Ù Ö Ö Ö ¹ ÔÓÒ Ð ÓÖ Ö ÓÙÖ Ñ Ò Ñ ÒØ Ò Ø Ò¹ Ò Ð Ö Ú Ð Ñ Ü ÑÙÑ Ô ÐÐÓ Ø ÓÒ Ø Ø Ø Ù Ö Ò ÓÒ Ö Û Ò Ù Ö Ò º Ì Ñ ÒÙ Ð ÔÔÖÓ Ú ÒÙÑ Ö Ó Ð Ñ Ø Ø ÓÒ º Ö Ø ÐØ ÓÙ Ø Ý Ñ Ý ÛÓÖ ÓÖ Û ÓÞ Ò ÖÚ Ø Ý ÔÔ Ö ÙÒÐ ÐÝ ØÓ Ð ØÓ Ø ÙÒ Ö Ó ÖÚ Ù Ö Ñ Ý Ò Ý ÓÖ Û º Ë ÓÒ Ø Ö ÓÙÖ Ð Ñ Ø Ö Ú ¹ Ô Ó Ù Ö ÑÙ Ø Ñ «Ö ÒØ Ö ÓÙÖ Ñ Ò Ñ ÒØ ÐÐÓ Ø ÓÒ ÓÖ Ú Ø Ý Ù ØÓ Ø ÖÚ º Ò Ú ³ Ö ÓÙÖ Ò º º Ù ØÓ Ò Ò Ò ØÛÓÖ Ò Û Ø µ Ø Ö ÒÓ Ý Û Ý ÓÖ Ù Ö ØÓ Ö ÔÖ ÓÖ Ø Þ Ö ÓÒ º ÐØ ÓÙ Ø Ô Ô Ö ÓÙ ÓÒ Ò ÑÓ Ð Ó Ø Ö ÓÙÖ Ñ Ò Ñ ÒØ ØÖ Ø Û Ö ÓÙÐ Ð Ó Ù ØÓ Ö Ù Ø Ò ÓÖ Ù Ö Ñ Ò Ñ ÒØ Ó Ø Ó Ö Ò ÒØ Ö º Ö Ò Ó ÑÓ Ð Ó Ý Ø Ñ Ú Ò ÓÒ ØÖÙØ ØÓ ÑÔÖÓÚ Ô Ö ÓÖÑ Ò ÓÖ ÙÔÔÓÖØ ÑÓ Ð Øݺ Ì Ý Ø Ñ ØÝÔ ÐÐÝ Ú ÓÙ ÓÒ ÒÚ ÖÓÒÑ ÒØ Û Ö Ø Ò ÓÖ Ö ÓÙÖ Ñ Ò Ñ ÒØ Ð Ú Ö Ø Ò ÓÖ Ø ÔÔÐ Ø ÓÒ Ò ÒÚ ÖÓÒÑ ÒØ Û Ø Ö Øº ÁÒ Ô ÖØ ÙÐ Ö ÊÓÚ Ö ½ Ò Ç Ý Ý ¾½ ÔÖÓÚ ÑÓ Ð Ó ÓÖ ÑÓ Ð ØÝ ÙØ ÔÙ Ð ØÙ Ó Ø Ý Ø Ñ Ú ÓÙ ÓÒ ÒÚ ÖÓÒÑ ÒØ Û Ø Ñ ÐÐ ÒÙÑ Ö Ó Ò Ø ÐÐ ÖÚ Ö Ø Ö Ø Ò Ø Ñ Ö Ò ÏÏÏ ÖÚ ÑÓ Ð Ò Û Ù Ö Ó «Ö ÒØ ÖÚ Ô Ö Ýº ÓÑÑ Ö Ð ÓÒØ ÒØ ØÖ ÙØ ÓÒ Ò ØÛÓÖ Ö ÒÒ Ò ØÓ Ó«Ö Ð ÒØ Ø Ð ØÝ ØÓ Ü ÙØ Ó Ø ÓÒØ ÒØ ØÖ ¹ ÙØ ÓÒ ÒÓ Ù Ò ÒØ Ö Ù Á È ¾ º Ê ÓÙÖ Ñ Ò Ñ ÒØ ÑÔÐ Ò Ø Ý Ø Ü Ø Ò Ó ÓÒØÖ ØÙ Ð Ö Ð Ø ÓÒ Ô ØÛ Ò Ó ÙÔÔÐ Ö Ò Ö ÓÙÖ ÙÔÔÐ Ö Û ÓØ Ð Ñ Ø Ø Ö Ò Ó Ú ÓÖ Ø Ø Ø ÙÒØÖÙ Ø Ó Ñ Ý Ü Ø Ò Û ÐÐÓÛ Ø Ñ Ò¹ ØÖ ØÓÖ Ó Ø Ý Ø Ñ ØÓ ÜÔÐ ØÐÝ Ô Ý Û Ø Ö Ø ÓÒ Ó Ö ÓÙÖ ÓÙÐ Ù Ö ÒØ ØÓ ÖÚ º Ï Ô Ù¹ Ð Ø Ø Ø Á È Ð ØÓ Ð Ö ÒÙÑ Ö Ó ÐÓ Ø ÓÒ Ò ÖÚ Ø Ò ÓÖ Ý Ø Ñ ÙÔÔÓÖØ ÓÖ Ö ÓÙÖ Ñ Ò ¹ Ñ ÒØ Û ÐÐ ÒÖ º Â Ú ÔÔÐ Ø Ò Ú Ö ÔØ Ö Ñ Ð Ö ØÓ Ø Ý Ø Ñ Û Ø Ö Ø Ò Ø Ø ÒÝ ÖÚ Ñ Ý Ô Ó ØÓ Ð ÒØ ÓÖÔÖÓÜÝ ÓÛ Ú Ö Ø Ó ÔÖ Ú ÒØ ÖÓÑ Ò º Ì Ò ØÙÖÒ Ö Ù Ø Ò ÒØ Ú ÓÖ Ø ÔÔÐ Ø ÓÒ ØÓ Ù ÓØ Ö Ö ÓÙÖ ØÓ ÓÖ Ü ÑÔÐ Ö Ú ÐÝ ÔÖ Ø º Â Ú ÔÔÐ Ø Ö Ø Ö ÓÖ Ð ØÓ Ø Ý Û Ø ÓÙØ Ö ÓÙÖ Ñ Ò¹ Ñ ÒØ Ù Ö Ú Ö ÓÙÖ Ù Ò ÙÒÓÑÑÓÒ ØÝÔ ÐÐÝ Ö ÙÐØ Ò ÖÓÑ Ù Ý ÓÖ Ñ Ð ÓÙ Ó º ÇÙÖ ÛÓÖ Ö Ñ ÒÝ Ó Ð Û Ø Ñ Ö Ø¹ Ö ¹ ÓÙÖ Ñ Ò Ñ ÒØ Ý Ø Ñ ÒÚ Ø Ø Ò Ø ³ ÒØ ÔÖÓ Ø º ÓØ Ý Ø Ñ ØÓ Ú ÐÓÔ Ð Ð Ò Ö ØÖÙ¹ ØÙÖ ØÓ ÙÔÔÓÖØ Ð Ö ÓÐÐ Ø ÓÒ Ó ÙÒØÖÙ Ø Ó º Ï Ö ÓÙÖ ÔÓÐ Ý Ù Ò ÓÒÓÑ Ò ÐÓ Ý ØÓ ÓÖÑ Ø Ó ÑÔÐ ÔÓÐ Ý Ø ³ ÒØ ÔÖÓ Ø Ú ÐÓÔ Ò ÑÓÖ Ü Ð Ö ÓÙÖ Ñ Ö Ø ÔÔÖÓ º Ð Ó Û ÓÙ ÓÒ ÙÒ Ö¹ Ø Ò Ò Ò Ñ Ø Ò Ø Ö ÕÙ Ö Ñ ÒØ Ó Û ÖÚ ÛÓÖ ¹ ÐÓ Ö Ø Ö Ø Ò ÙÔÔÓÖØ Ò ÑÓÖ Ò Ö Ð Òع ÓÑÔÙØ Ø ÓÒ Ð Ò Ö ØÖÙØÙÖ º ÒÙÑ Ö Ó ÓÒÓÑ ¹ ØÖ Ø Ú Ò ÔÖÓ¹ ÔÓ ÓÖ ØÖ ÙØ Ò Ö ÓÙÖ ÑÓÒ ÓÑÔ Ø Ò ÔÔÐ ¹ Ø ÓÒ Ò Ð Ö ØÖ ÙØ Ý Ø Ñ ¾ º Ì Ý Ø Ñ Ø Ö Ø ÑÓÖ Ò Ö Ð Ò ØÛÓÖ ØÓÔÓÐÓ Ø Ò ÓÙÖ Ò Ø Ý Ù ÙÖ Ð ØÖÓÒ ÙÖÖ ÒÝ ØÓ Ö Ø ÓÒ Ö ÓÙÖ º ÔØ Ú Ö Ö ÙÐ Ò Ò Ø Ú Ö Ö Ö º ÀÓÛ Ú Ö ÑÓ Ø ÔÖÓÔÓ ÔÔÖÓ Ö Ò ÓÖ Ò Ò ÒÚ ÖÓÒÑ ÒØ Û Ö ÔÔÐ Ø ÓÒ Ò ØÖÙ Ø ØÓ Ò ÓÖÑ Ø Ý Ø Ñ Ó Ø Ö Ò ½ ¾¼ ÓÖ Ò ÑÓÒ ØÓÖ ÓÖ ÔÖÓ Ö ½¼ ¾ º Ï ØÖ Ø ÔÔÐ Ø ÓÒ ÙÒØÖÙ ØÛÓÖØ Ý Ð ÓÜ Ò ÐÐÓ Ø Ö ÓÙÖ ÓÒ Ò ÖÖ Ú ÐÙ ÖÓÑ Ø Ù Ö Ö Ø Ö Ø Ò Ø Ø Ñ Ò ÖÓÑ Ø ÔÔÐ ¹ Ø ÓÒ º Ì ÓÖÑ Ö ÔÔÖÓ Ò ÑÓÖ ÔÖ Ò Ò Ø ØØ Ö Ô Ö ÓÖÑ Ò Ò Ò Ò ÒÚ ÖÓÒÑ ÒØ ÙØ Ø Ð ØØ Ö ÔÖÓÚ ØÝ Ò ÒÚ ÖÓÒÑ ÒØ Û Ø Ö Ú ÜØ Ò ÓÒ º ÆÓ Ð Ø Ðº ¾½ ÑÔ Þ Ð ØÝ Ø Ô Ø Û ÔÔÐ ¹ Ø ÓÒ Ò ÐÐÓ Ø ÓÒ Ö ÔÓÒ ØÓ Ò Ò Ö ÓÙÖ ÓÒ ¹ Ø ÓÒ Ñ ØÖ Ó ÝÒ Ñ Ö ÓÙÖ ÙÐ Ö º Ï Ö Ù Ø Ø ÓÖ Ø Ø ÙÐ Ö ÓÙÖ Ù Ñ ÑÓÖÝ Ò Ð ØÝ ÓÙÐ Ö ØÖ Ò ØÓ Ñ Ø Ø Ö Ø Ø Û Ø Ö ÓÙÖ Ñ Ý Ù ÙÐÐÝ ØÖ Ò ÖÖ ØÛ Ò ÔÔÐ Ø ÓÒ º 6. CONCLUSIONS ÁÒ Ø Ô Ô Ö Û Ö Ø Ü Ñ Ò Ø Ö ÓÙÖ Ñ Ò ÓÖ ÒÚ ÖÓÒÑ ÒØ Ø Ø Û ØÓ ÙÔÔÓÖØ ÑÓ Ð Ó ØÓ Ò Ð ÓÒÒ Ø ÓÔ Ö Ø ÓÒº Ï Ò Ø Ø Ð Ð ØÝ Ý ÐÐ Ò ÓÞ Ò ÙÒ Ö ÓÖ Ø ÓÙ Ò Ó ÜØ Ò ÓÒ Ñ Ý ÓÑÔ Ø ÓÖ Ð ÒØ ÓÖ ÔÖÓÜÝ Ö ÓÙÖ º ÙÖØ ÖÑÓÖ Ø ÖÚ Ñ Ý ÑÓÖ Ö Ú Ø Ò ÙÖÖ ÒØ ÖÚ Ù Ø Ý Ù Ö ÓÙÖ Ò Ø ÓÑÑÓÒ ØÓ Ù Ö Ò Ø Ø ÙÒÓÑÑÓÒ Ó ÓÒÒ Ø ÓÒº ÐØ ÓÙ Ø Ñ Ò Ò Ð Ö Ø ÐÐ Ò Ó Ø Ó Ö ÓÙÖ Û ÐÐ Ø Ü Ð Ñ Ò Ø Ø ÑÓ Ð Ó Ñ Ý Ü¹ Ø Ù Ø Ø Ø ß Ö ÙÐÐÝ Ñ Ò ß Ð ÒØ Ñ Ý Ú ÙÆ ÒØ Ö ÓÙÖ ØÓ ÙÔÔÓÖØ Ò ÒØ ÓÒÒ Ø ÓÔ Ö¹ Ø ÓÒº ÁÒ ÓÖ Ö ØÓ ÚÓ Ñ ÒÙ Ð ØÙÒ Ò Û Ü Ñ Ò ÑÔÐ Ð ÓÖ Ø Ñ ÓÖ Ö ÓÙÖ Ñ Ò Ñ ÒØ Ø Ø ÔÔ Ö ØÓ ÔÖÓÚ ÓØ ÓÓ ÓÐ Ø ÓÒ Ò ÓÓ Æ Òݺ 7. REFERENCES ½ Ø Ú ÒÒ Ð Ø ÒÓÐÓ Ý ÓÚ ÖÚ Ûº ØØÔ»»Ñ ÒºÑ ÖÓ Ó ØºÓÑ»ÛÓÖ ÓÔ» Ð Ú ÖÝ» ÒÒ Ð»ÓÚ ÖÚ Û»ÓÚ ÖÚ Ûº ± Ô ½ º ¾ ØØÔ»»ÛÛÛº Ú ÒØ ÓºÓÑ ÖÙ ÖÝ ¾¼¼½º º Ϻ Àº À Ò Âº Ä ÔÖ Ùº ÈÖÓ Ò Ã «ÇË Á ÓÐ Ø ÓÒ Ê ÓÙÖ Å Ò Ñ ÒØ Ò Ë Ö Ò Ò Â Ú º ÁÒ ÈÖÓ Ò Ó Ø ÓÙÖØ ËÝÑÔÓ ÙÑ ÓÒ ÇÔ Ö Ø Ò ËÝ Ø Ñ Ò Ò ÁÑÔÐ Ñ ÒØ Ø ÓÒ ÇØ ¾¼¼¼º º Ö Ò º ÃÓØÞ Ò º ÊÙ º Å Ö Ø¹ Ê ÓÙÖ ÓÒØÖÓÐ ÓÖ ÅÓ Ð ÒØ º ÁÒ ÙØÓÒÓÑÓÙ ÒØ Å Ý ½ º Ⱥ Ó Âº Ò Ò Ã Ú Ò º Ø Ú Ò ÝÒ Ñ ÓÒØ ÒØ ÓÒ Ø Ï º ÁÒ ÈÖÓ Ò Ó Å Ð Û Ö ½ º º Ò Ö Åº Ð Ò Äº Ó Ò º Æ Ý Ø º Ò ¹ØÓ¹ Ò Ï Æ Ë ÖÚ Ú Ð Ð Øݺ ÁÒ ÈÖÓ Ò Ó Ø Ì Ö ÍË ÆÁ ËÝÑÔÓ ÙÑ ÓÒ ÁÒØ ÖÒ Ø Ì ÒÓÐÓ Ò ËÝ Ø Ñ ¾¼¼½º ÌÓ ÔÔ Öº Á Å ÓÖÔÓÖ Ø ÓÒº ÅÕ Ö Ò ÒØÖÓ ÙØ ÓÒ ØÓ Ñ Ò Ò ÕÙ Ù Ò º Ì Ò Ð Ê ÔÓÖØ ¹¼ ¼ ¹¼½ Á Å ÓÖÔÓÖ Ø ÓÒ ÂÙÐÝ ½ º ØÔ»» ØÔº Ó ØÛ Ö º ѺÓÑ» Ó ØÛ Ö»ÑÕ Ö» Ô» ÓÖ ½¼½ºÔ º 255
12 º Þ ÓÛ Ò Ìº ÚÓÒ Òº ÂÊ Ê ÓÙÖ ÓÙÒØ Ò ÁÒØ Ö ÓÖ Â Ú º ÁÒ ÈÖÓ Ò Ó ½ Å ÇÇÈËÄ ÓÒ Ö Ò ÇØÓ Ö ½ º ź Ð Ò º Ò Ö Äº Ó º Ã Ó º Æ Ý Ø º Ê ÞÞ Õ Ò º Ë Û Ò º Í Ò ÅÓ Ð ÜØ Ò ÓÒ ØÓ ËÙÔÔÓÖØ ÓÒÒ Ø Ë ÖÚ º Ì Ò Ð Ê ÔÓÖØ Ìʹ¾¼¼¼¹¾¼ ÍÒ Ú Ö ØÝ Ó Ì Ü Ø Ù Ø Ò Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÂÙÒ ¾¼¼¼º ½¼ º ÓÙ ÙÖ Ò Ïº ÓÐÓ Ýº ÈÖÓ Ö ¹ Ê ÙÐ Ø ÓÒ Ó ÄÓÛ¹ ÑÔÓÖØ Ò ÈÖÓ º ÁÒ ÈÖÓ Ò Ó Ø Ë Ú ÒØ ÒØ Å ËÝÑÔÓ ÙÑ ÓÒ ÇÔ Ö Ø Ò ËÝ Ø Ñ ÈÖ Ò ÔÐ Ô ¾ ß¾ Ñ Ö ½ º ½½ Ⱥ ÓÝ Ð Àº Î Ò Ò Àº Ò º ËØ ÖØ¹Ø Ñ Ö ÉÙ Ù Ò Ë ÙÐ Ò Ð ÓÖ Ø Ñ ÓÖ ÁÒØ Ö Ø Ë ÖÚ È Ø ËÛ Ø Ò Æ ØÛÓÖ º ÁÒ ÈÖÓ Ò Ó Ø Å ËÁ ÇÅÅ ³ ÓÒ Ö Ò ÓÒ ÔÔÐ Ø ÓÒ Ì ÒÓÐÓ Ö Ø ØÙÖ Ò ÈÖÓØÓÓÐ ÓÖ ÓÑÔÙØ Ö ÓÑÑÙÒ Ø ÓÒ Ô ½ ß½ Ù Ù Ø ½ º ½¾ º Ö Ý Ò Èº Ë ÒÓݺ ÊÙÐ Ó Ì ÙÑ Ò Ø Ò Ò Ö Ò º ÁÒ ÈÖÓº ½ Ø ÁÒØ ÖÒ Øº ÓÒ Ö Ò ÓÒ Ø Ò Ò Ö Ò Ô ß½¾ ¾¼¼¼º ½ ˺ Ö Ð Ò º Ö Û Öº ËÝ Ø Ñ Ò Á Ù ÓÖ ÁÒØ ÖÒ Ø Å Ð Û Ö Ë ÖÚ ÙØ ÓÒ ÖÓÑ Ä Ö Ð ÒØ ÌÖ º ÁÒ ÈÖÓ Ò Ó Ø ÍË ÆÁ ËÝÑÔÓ ÙÑ ÓÒ ÁÒØ ÖÒ Ø Ì ÒÓÐÓ Ò ËÝ Ø Ñ Ñ Ö ½ º ½ º ÀÓÛ Ö Åº Ã Þ Ö Ëº Å Ò º Æ ÓРź Ë ØÝ Ò Ö Ý Ò Ò Êº Ë ÓØ Ñ Ò Åº Ï Øº Ë Ð Ò È Ö ÓÖÑ Ò Ò ØÖ ÙØ Ð ËÝ Ø Ñº Å ÌÖ Ò Ø ÓÒ ÓÒ ÓÑÔÙØ Ö ËÝ Ø Ñ ½µ ½ß ½ ÖÙ ÖÝ ½ º ½ ź ÂÓÒ º ÊÓ Ù Ò Åº ÊÓ Ùº ÈÍ Ê ÖÚ Ø ÓÒ Ò Ì Ñ ÓÒ ØÖ ÒØ Æ ÒØ ÈÖ Ø Ð Ë ÙÐ Ò Ó ÁÒ Ô Ò ÒØ Ø Ú Ø º ÁÒ ÈÖÓ Ò Ó Ø Ë ÜØ ÒØ Å ËÝÑÔÓ ÙÑ ÓÒ ÇÔ Ö Ø Ò ËÝ Ø Ñ ÈÖ Ò ÔÐ ÇØÓ Ö ½ º ½ º ÂÓ Ô º Ä Ô Ò Âº Ì Ù Ö º «ÓÖ Ò Åº Ã Ó º ÊÓÚ Ö ÌÓÓÐ Ø ÓÖ ÅÓ Ð ÁÒ ÓÖÑ Ø ÓÒ º ÁÒ ÈÖÓ Ò Ó Ø Ø ÒØ Å ËÝÑÔÓ ÙÑ ÓÒ ÇÔ Ö Ø Ò ËÝ Ø Ñ ÈÖ Ò ÔÐ Ñ Ö ½ º ½ º à ØÐ Ö Ò Åº Ë ØÝ Ò Ö Ý Ò Òº ÓÒÒ Ø ÇÔ Ö Ø ÓÒ Ò Ø Ó Ð ËÝ Ø Ñº Å ÌÖ Ò Ø ÓÒ ÓÒ ÓÑÔÙØ Ö ËÝ Ø Ñ ½¼ ½µ ß¾ ÖÙ ÖÝ ½ ¾º ½ º ÃÙ ÒÒ Ò Ò º ÈÓÔ º ÙØÓÑ Ø ÀÓ Ö Ò ÓÖ ÅÓ Ð ÓÑÔÙØ Ö º ÁÒ ÈÖÓ Ò Ó Ø Ë ÜØ ÒØ Å ËÝÑÔÓ ÙÑ ÓÒ ÇÔ Ö Ø Ò ËÝ Ø Ñ ÈÖ Ò ÔÐ Ô ¾ ß¾ ÇØÓ Ö ½ º ½ Å ÖÓ Ó Ø ÒØ ÖÒ Ø ÜÔÐÓÖ Ö º ØØÔ»»ÛÛÛºÑ ÖÓ Ó ØºÓÑ»Û Ò ÓÛ»» ÙÐغ ØÑ ¾¼¼¼º ¾¼ º Æ Ò Åº Ä Ñº Ì Ò ÁÑÔÐ Ñ ÒØ Ø ÓÒ Ò Ú ÐÙ Ø ÓÒ Ó ËÅ ÊÌ Ë ÙÐ Ö ÓÖ ÅÙÐØ Ñ ÔÔÐ Ø ÓÒ º ÁÒ ÈÖÓ Ò Ó Ø Ë ÜØ ÒØ Å ËÝÑÔÓ ÙÑ ÓÒ ÇÔ Ö Ø Ò ËÝ Ø Ñ ÈÖ Ò ÔÐ ÇØÓ Ö ½ º ¾½ º ÆÓ Ð Åº Ë ØÝ Ò Ö Ý Ò Ò º Æ Ö Ý Ò Ò Âº Ì ÐØÓÒ Âº Ð ÒÒ Ò Ãº Ï Ð Öº Ð ÔÔÐ Ø ÓÒ¹ Û Ö ÔØ Ø ÓÒ ÓÖ ÅÓ Ð Øݺ ÁÒ ÈÖÓ Ò Ó Ø Ë ÜØ ÒØ Å ËÝÑÔÓ ÙÑ ÓÒ ÇÔ Ö Ø Ò ËÝ Ø Ñ ÈÖ Ò ÔÐ ÇØÓ Ö ½ º ¾¾ º Ç ÐÝÞ Óº Ì ØÓÖÝ Ó ÓÑÑÙÒ Ø ÓÒ Ò Ø ÑÔÐ Ø ÓÒ ÓÖ Ø ÒØ ÖÒ º ØØÔ»»ÛÛÛºÖ Ö º ØغÓÑ» ÑÓ» ÂÙÒ ¾¼¼¼º ¾ κ È Ü ÓÒº Ò ¹ØÓ¹ Ò ÊÓÙØ Ò Ú ÓÖ Ò Ø ÁÒØ ÖÒ Øº ÁÒ ÈÖÓ Ò Ó Ø Å ËÁ ÇÅÅ ³ ÓÒ Ö Ò ÓÒ ÔÔÐ Ø ÓÒ Ì ÒÓÐÓ Ö Ø ØÙÖ Ò ÈÖÓØÓÓÐ ÓÖ ÓÑÔÙØ Ö ÓÑÑÙÒ Ø ÓÒ Ù Ù Ø ½ º ¾ º É Ò Ïº Ï Ò º Ï٠̺ ÄÓ Ò Èº Ó º Å Ö ÔÓ Ï ¹ Ö ØÖ ÙØ Ø ËÝ Ø Ñº ÎÄ ÂÓÙÖÒ Ð ½µ ß Â ÒÙ ÖÝ ½ º ¾ ˺ Ë Ú º ÓÐÐ Ò º ÀÓ«Ñ Ò Âº ËÒ ÐÐ Ò Ìº Ò Ö ÓÒº Ì Ò ¹ØÓ¹ Ò «Ø Ó ÁÒØ ÖÒ Ø È Ø Ë Ð Ø ÓÒº ÁÒ ÈÖÓ Ò Ó Ø Å ËÁ ÇÅÅ ³ ÓÒ Ö Ò ÓÒ ÔÔÐ Ø ÓÒ Ì ÒÓÐÓ Ö Ø ØÙÖ Ò ÈÖÓØÓÓÐ ÓÖ ÓÑÔÙØ Ö ÓÑÑÙÒ Ø ÓÒ Ô ¾ ß¾ Ë ÔØ Ñ Ö ½ º ¾ ËÕÙ Ò Ø Þ ÐÓ º ØÔ»» ØÔº Ö ºÒ Ø»ÌÖ» ÔÖ Ð ¾¼¼¼º ¾ º ËØ Ö º Ó Ð Âº ÖÙ Ò Ö º ÅÆ Ñ º ÈÙ Ò Âº Ï ÐÔÓÐ º ¹ Ö Ú Ò ÈÖÓÔÓÖØ ÓÒ Ð ÐÐÓ ØÓÖ ÓÖ Ê Ð¹Ê Ø Ë ÙÐ Ò º ÁÒ ÈÖÓ Ò Ó Ø Ì Ö ËÝÑÔÓ ÙÑ ÓÒ ÇÔ Ö Ø Ò ËÝ Ø Ñ Ò Ò ÁÑÔÐ Ñ ÒØ Ø ÓÒ Â ÒÙ ÖÝ ½ º ¾ º Ì ÖÖÝ Åº Ì Ñ Ö Ãº È Ø Ö Ò º Ñ Ö Åº ËÔÖ ØÞ Ö Ò º À Ù Öº Å Ò Ò ÍÔ Ø ÓÒ Ø Ò ÝÓÙ Ï ÐÝ ÓÒÒ Ø Ê ÔÐ Ø ËØÓÖ ËÝ Ø Ñº ÁÒ ÈÖÓ Ò Ó Ø Ø ÒØ Å ËÝÑÔÓ ÙÑ ÓÒ ÇÔ Ö Ø Ò ËÝ Ø Ñ ÈÖ Ò ÔÐ Ô ½ ¾ß½ Ñ Ö ½ º ¾ Ì Á È ÈÖÓØÓÓÐ ÖÓÙÔº Á Ô Ø ÒØ ÖÒ Ø ÓÒØ ÒØ ÔØ Ø ÓÒ ÔÖÓØÓÓк Ì Ò Ð Ê ÔÓÖØ Ö Ø¹ÓÔ ¹ Ô¹¼¼ºØÜØ Á Ì Ñ Ö ¾¼¼¼º ¼ º Î Ø Åº Ð Ò Ìº Ò Ö ÓÒ Ò º ÖÛ Ðº Ø Ú Æ Ñ Ò Ð Ü Ð ÄÓ Ø ÓÒ Ò ÌÖ Ò ÔÓÖØ Ó Ï ¹ Ö Ê ÓÙÖ º ÁÒ ÈÖÓ Ò Ó Ø Ë ÓÒ ÍË ÆÁ ËÝÑÔÓ ÙÑ ÓÒ ÁÒØ ÖÒ Ø Ì ÒÓÐÓ Ò ËÝ Ø Ñ ÇØÓ Ö ½ º ½ º ÏÓÐÑ Ò º ÎÓ Ð Ö Æº Ë ÖÑ Æº Ö Û ÐÐ º à ÖÐ Ò Ò Àº Ä Úݺ ÇÒ Ø Ð Ò Ô Ö ÓÖÑ Ò Ó ÓÓÔ Ö Ø Ú Û ÔÖÓÜÝ Ò º ÁÒ ÈÖÓ Ò Ó Ø Ë Ú ÒØ ÒØ Å ËÝÑÔÓ ÙÑ ÓÒ ÇÔ Ö Ø Ò ËÝ Ø Ñ ÈÖ Ò ÔÐ Ñ Ö ½ º ¾ º Ò Îº È Ü ÓÒ Ò Ëº Ë Ò Öº Ì ËØ Ø ÓÒ Ö ØÝ Ó ÁÒØ ÖÒ Ø È Ø ÈÖÓÔ ÖØ ÊÓÙØ Ò ÄÓ Ò Ì ÖÓÙ ÔÙغ Ì Ò Ð Ö ÔÓÖØ Ì²Ì ÒØ Ö ÓÖ ÁÒØ ÖÒ Ø Ê Ö Ø Á ËÁ ØØÔ»»ÛÛÛº Ö ºÓÖ» Å Ý ¾¼¼¼º 256
Client URL. List of object servers that contain object
ÄÓ Ø Ò ÓÔ Ó Ç Ø Í Ò Ø ÓÑ Ò Æ Ñ ËÝ Ø Ñ ÂÙ Ã Ò Ö Ù Ã Ø Ïº ÊÓ ÁÒ Ø ØÙØ ÙÖ ÓÑ ËÓÔ ÒØ ÔÓÐ Ö Ò Ò ÖÓ ÙÖ ÓѺ Ö Â Ñ Ïº ÊÓ ÖØ Ö Ò Ì Ð ÓÑ ß Æ Ì Á Ý Ð ÅÓÙÐ Ò ÙÜ Ö Ò ØÖ Ø ½ ÁÒØÖÓ ÙØ ÓÒ ÁÒ ÓÖ Ö ØÓ Ö Ù Ú Ö Ð Ý Ò Ò ¹
Ò Ñ Ö Ð ÓÙÒ Ø ÓÒ ÓÖ ÙØÓÑ Ø Ï ÁÒØ Ö Ú ÐÙ Ø ÓÒ Ý Å ÐÓ Ý Ú ØØ ÁÚÓÖÝ ºËº ÈÙÖ Ù ÍÒ Ú Ö Øݵ ½ ź˺ ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ø Ö Ð Ýµ ½ ÖØ Ø ÓÒ Ù Ñ ØØ Ò ÖØ Ð Ø Ø ÓÒ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó È ÐÓ Ó Ý Ò ÓÑÙØ Ö
ÅÁÌ ½ º ÌÓÔ Ò Ì Ë ÁÒØ ÖÒ Ø Ê Ö ÈÖÓ Ð Ñ ËÔÖ Ò ¾¼¼¾ Ä ØÙÖ ½ ÖÙ ÖÝ ¾¼¼¾ Ä ØÙÖ Ö ÌÓÑ Ä ØÓÒ ËÖ ÇÑ Ö Ø ÑÓÒ Ï Ð ½º½ ÁÒØÖÓ ÙØ ÓÒ Ì Ð Û ÐÐ Ù Ú Ö Ð Ö Ö ÔÖÓ Ð Ñ Ø Ø Ö Ö Ð Ø ØÓ Ø ÁÒØ ÖÒ Øº Ð ØÙÖ Û ÐÐ Ù ÀÓÛ Ô ÖØ ÙÐ
Å Ò Ñ ÒØ Ö Ø ØÙÖ Ö Ñ ÛÓÖ ÓÖ Ø Ú Æ ØÛÓÖ Ð ÒϺ ÓÒ Â Ñ Èº ºËØ Ö ÒÞ Ñ Ñ Ò Ð Ü Ò ÖκÃÓÒ Ø ÒØ ÒÓÙ ÆÌ ÒÓÐÓ Î Ö ÞÓÒ ÓÐÙÑ ÍÒ Ú Ö ØÝÝ ¼ÂÙÒ ¾¼¼ ÝØ ÊÄÙÒ ÖÓÒØÖ Ø ¼ ¼¾¹ ¹ ¹¼½ ½º Ì ÛÓÖ Û ÔÓÒ ÓÖ ÝØ Ò Ú Ò Ê Ö ÈÖÓ Ø ÒÝ
Ê ÔÓÒ Ú Ì ÒÛ Ö Î Ù Ð Þ Ø ÓÒ Ó Ä Ö Ó Ö Ô Ø Ø Ý Ã ÒÒ Ø Ò ÖØ Ø ÓÒ Ù Ñ ØØ Ò Ô ÖØ Ð ÙÐ ÐÐÑ ÒØ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó È ÐÓ ÓÔ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Æ Û ÓÖ ÍÒ Ú Ö ØÝ Ë ÔØ Ñ Ö ¾¼¼¾ ÔÔÖÓÚ Ô Ã ÒÒ Ø Ò
ÕÙ ØÝ ÌÖ Ò Ý ÁÒ Ø ØÙØ ÓÒ Ð ÁÒÚ ØÓÖ ÌÓ ÖÓ ÓÖ ÆÓØ ØÓ ÖÓ Ì Ó Ø ÆÓÖÛ Ò È ØÖÓÐ ÙÑ ÙÒ º Ê Ò Æ ÆÓÖ Ò ÖÒØ ÖÒ Ö ÆÓÖ Ò Ò ÆÓÖÛ Ò Ë ÓÓÐ Ó Å Ò Ñ ÒØ ½ Â ÒÙ ÖÝ ¾¼¼¼ ØÖ Ø Ì Ó Ø ØÓ Ò Ø ØÙØ ÓÒ Ð ÒÚ ØÓÖ Ó ØÖ Ò ÕÙ ØÝ Ö Ó
ÓÑÔ Ö Ø Ú ËØÙ Ý Ó ÌÛÓ ØÖÓÒÓÑ Ð ËÓ ØÛ Ö È Ò Ì Ø Ù Ñ ØØ Ò Ô ÖØ Ð ÙÐ ÐÐÑ ÒØ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö Ó Å Ø Ö Ó Ë Ò Ò ÓÑÔÙØ Ö Ë Ò Ì ÍÒ Ú Ö ØÝ Ó Ù Ð Ò ½ ÌÓ ÅÙÑ Ò Ò ØÖ Ø Ì Ø ÓÑÔ Ö Ø Ú ØÙ Ý Ó ØÛÓ ÓÔ Ò ÓÙÖ ØÖÓÒÓÑ
Ø Ö ØÒ ÓÑÔ Ð Â Ú ÈÖÓ º ÓÒÒ Ø ÔÖÓÚ º Ø Þº µ ÔÖ Ð ¾ ¾¼¼½ ØÖ Ø ÓÖ ÕÙ Ø ÓÑ Ø Ñ ÒÓÛ Ñ Ö Ó Â Ú Î ÖØÙ Ð Å Ò ÂÎÅ µ ÓÒ Â٠عÁÒ¹Ì Ñ ÂÁ̵ Ò ¹Ç ¹Ì Ñ Ç̵ ÓÑÔ Ð Ö Û Ø Óҹع Ý ÓÔØ Ñ Þ Ø ÓÒ Ú Ò ÙÒØ Ò Ø Ö ÈÖÓ ÙØ ÖÙÒÒ Ò
ËØØ ØÐ ÒÐÝ Ó ÒÓÑÔÐØ Ø ØÓÖÝ ØÒÕÙ Ò ÓØÛÖ º ź ÆÓÖÓÚ ÈÖ Ò ÙÔÔÐÑÒØ ØÓ Ø ÊÙ Ò ØÓÒ Ó ÄØØРʺºº ÊÙÒ ºº ËØØ ØÐ ÒÐÝ ÏØ Å Ò Øº ÅÓ ÓÛ ÒÒ Ý ËØØ Ø ÔÔº ¹ ¾¹ ¾ ½½µ Ò ÊÙ Òµ ÈÖ ËØØ ØÐ ÒÐÝ ÛØ Ñ Ò Ø ÔÖÓÐÑ ÒÓÛÒ ØÓ ÐÑÓ Ø
ÔØ Ö ½ ÊÇÍÌÁÆ ÁÆ ÅÇ ÁÄ ÀÇ Æ ÌÏÇÊÃË Å Ãº Å Ö Ò Ò Ë Ñ Ö Êº Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ËØ Ø ÍÒ Ú Ö ØÝ Ó Æ Û ÓÖ Ø ËØÓÒÝ ÖÓÓ ËØÓÒÝ ÖÓÓ Æ ½½ ¹ ¼¼ ØÖ Ø Æ ÒØ ÝÒ Ñ ÖÓÙØ Ò ÓÒ Ó Ø Ý ÐÐ Ò Ò ÑÓ Ð Ó Ò ØÛÓÖ º ÁÒ Ø Ö ÒØ Ô
ÌÖ Ò Ø ÓÒ¹ Ö Ò Ò ÅÒ ÑÓ ÝÒ È Ö¹ØÓ¹È Ö ËØ ÒÓ Ö Ô ËØÓÖ ËÝ Ø Ñ Ì ÑÓØ Ý ÊÓ Ó ½ Ò ËØ Ú Ò À Ò ¾ ¾ ½ ËÔÖ ÒØ Ú Ò Ì ÒÓÐÓ Ý Ä ÓÖ ØÓÖÝ ÙÖÐ Ò Ñ ¼½¼ ÍË ÍÒ Ú Ö ØÝ Ó Ñ Ö ÓÑÔÙØ Ö Ä ÓÖ ØÓÖÝ Ñ Ö ¼ Íà ØÖ Øº ÅÒ ÑÓ ÝÒ Ô Ö¹ØÓ¹Ô
ÔØ Ö Ê Ö ÓÐÓ Ý ÁÒ Ø ÔØ Ö Ø Ö Ñ Ò ÛÓÖ Ø Ø ÓÒ Ú ÐÓÔ ÔÖ ÒØ º Ì ÛÓÖ Ø ¹ Ø ÓÒ ÓÑÔÙØ Ö Ø ÒÓ Ø ÑÓ ÙÐ Û Ö Ø ÓÖÓÒ ÖÝ ØÖ ÑÓ Ð ÐÐ ÔÐ Ý Ò ÑÔÓÖØ ÒØ ÖÓÐ Û Ò Ó Ò ÙØÓÑ Ø Ú Ð Ò ÐÝ Û Ø ÓÖÓÒ ÖÝ Ò Ó Ö ¹ Ô Ý Ñ º Ì ÔØ Ö Ò Û
Universitat Autònoma de Barcelona
Universitat Autònoma de Barcelona ÙÐØ Ø Ò Ë Ó ³ Ò ÒÝ Ö ÁÒ ÓÖÑ Ø ÇÒ Ø Ò Ò ÓÒ ØÖÙØ ÓÒ Ó ÒØ¹Ñ Ø ÁÒ Ø ØÙØ ÓÒ Å Ñ ÓÖ ÔÖ ÒØ Ô Ö Ò ÂÙ Ò ÒØÓÒ Ó ÊÓ Ö Ù Þ Ù Ð Ö Ô Ö ÓÔØ Ö Ð Ö Ù ÓØÓÖ Ò ÒÝ Ö Ò ÁÒ ÓÖÑ Ø ÐÐ Ø ÖÖ Å ¾¼¼½
Ì ÍÆÁÎ ÊËÁÌ ÌÁË ÆÁ ˵ Ë Öº Ð º Ò Ö º ÚÓк ½ ÆÓº ½ ÔÖ Ð ¾¼¼¾ ½ ¹ ½ ÐÓ Ò Ò ÅÙÐØ ¹ ÀÞ ÒÚ ÖÓÒÑ ÒØ ÎÓ Ò º Ç ÐÓ Þ ÁÒÚ Ø È Ô Ö ØÖ Ø Ò ÓÚ ÖÚ Û Ó ÐÓ Ò Ò Ò Ó ÐÓ ØÓÖ Ð Ñ ÒØ ÔÖ ÒØ º ËÝ Ø Ñ Ø Ò Ó Ô¹ ÓÔ ÜÔÐ Ò Û ÐÐ Ø
ÉÙ ÖÝ Ò Ë Ñ ØÖÙØÙÖ Ø ÇÒ Ë Ñ Å Ø Ò Á Ë Ë Ê Ì Ì Á Ç Æ ÞÙÖ ÖÐ Ò ÙÒ Ñ Ò Ö ÓØÓÖ Ö ÖÙÑ Ò ØÙÖ Ð ÙÑ Öº Ö Öº Ò Øºµ Ñ ÁÒ ÓÖÑ Ø Ò Ö Ø Ò Ö Å Ø Ñ Ø ¹Æ ØÙÖÛ Ò ØÐ Ò ÙÐØĐ Ø ÁÁ ÀÙÑ ÓРعÍÒ Ú Ö ØĐ Ø ÞÙ ÖÐ Ò ÚÓÒ À ÖÖ Ôк¹ÁÒ
Æ ÒØ Ò Ö Ø ÓÒ Ó ÊÓØ Ø Ò ÏÓÖ ÓÖ Ë ÙÐ ÆÝ Ö Ø ÅÙ Ð ÂÓ ÒÒ Đ ÖØÒ Ö Ò ÏÓÐ Ò ËÐ ÒÝ ØÖ Øº Ò Ö Ø Ò ¹ÕÙ Ð ØÝ ÙÐ ÓÖ ÖÓØ Ø Ò ÛÓÖ ÓÖ Ö Ø Ð Ø Ò ÐÐ ØÙ Ø ÓÒ Û Ö ÖØ Ò Ø ÆÒ Ð Ú Ð ÑÙ Ø Ù Ö¹ ÒØ Ù Ò Ò Ù ØÖ Ð ÔÐ ÒØ Ó Ô Ø Ð
ÅÓÖ Ð À Þ Ö ÁÒ ÙÖ Ò Ò ËÓÑ ÓÐÐÙ ÓÒ ÁÒ Ð Ð Ö Ò Ò ¹ØÓ Ð ÖØ Å Ö Ø Ú Ö ÓÒ Ù Ù Ø ½ Ì Ú Ö ÓÒ ÖÙ ÖÝ ¾¼¼½ ØÖ Ø Ï ÓÒ Ö ÑÓ Ð Ó Ò ÙÖ Ò Ò ÓÐÐÙ ÓÒº Æ ÒØ Ö Ö Ò Ö ÕÙ Ö Ø ÓÒ ÙÑ Ö ØÓ Ø ÑÓÒ Ø ÖÝ ÓÑÔ Ò Ø ÓÒ Ò Ó ÐÓ º ÙØ Ø
Ë ÓÒ Ð ØÝ Ò Ö ÙÐØÙÖ Ð ÓÑÑÓ ØÝ ÙØÙÖ Ö Ø Ò Ë Ö Ò Ò Ô ÖØÑ ÒØ Ó Ò Ò ÓÔ Ò Ò Ù Ò Ë ÓÓÐ ÊÓ Ò ÖÒ ÐÐ ½ ù½ ¼ Ö Ö Ö ÒÑ Ö Ì Ä ½ ½ ½ ¼¼ ¹Ñ Ð Óº º Ñ Ö ½ Ì ÙØ ÓÖ Ø Ò ÓÖ ÐÔ ÙÐ Ø Ò ÖÓÑ Â Ô Ö ĐÙÐÓÛ Ò ÓÑÑ ÒØ Ò Ù Ø ÓÒ ÖÓÑ
Ì ÈÖ Ò Ó ËØÖ ÔÔ ÅÓÖØ ¹ Ë ÙÖ Ø Â Ó ÓÙ ÓÙ Å ØØ Û Ê Ö ÓÒ Ê Ö ËØ ÒØÓÒ Ò ÊÓ ÖØ º Ï Ø Ð Û Â ÒÙ ÖÝ ½ ØÖ Ø ÁÒØ Ö Ø ÓÒÐÝ Áǵ Ò ÔÖ Ò Ô Ð ÓÒÐÝ Èǵ ØÖ ÔÔ ÑÓÖØ ¹ ÙÖ Ø Å Ëµ Ö Ö Ú Ø Ú ÙÖ Ø Û Ô Ý ÓÙØ ÓÒÐÝ Ø ÒØ Ö Ø ÓÑÔÓÒ
ÆØÛÓÖ ÏÓÖÒ ÖÓÙÔ ÁÒØÖÒØ ÖØ ÜÔÖØÓÒ Ø ÙÙ Ø ¾¼¼¾ º ÓÖÐØØ ÉÇË ÁÒº ÁÖÚÒ ºÁº ÈÙÐÐÒ ÐÓÖÒ ÁÒ ØØÙØ Ó ÌÒÓÐÓÝ Ëº ËÖÓÓ ÆÓÖØÐ ÆØÛÓÖ Íà ËØØ Ø Ó ÇÒ¹ÏÝ ÁÒØÖÒØ ÈØ ÐÝ ÖعÓÖÐØعËØØ Ø ¹Ó¹ÔعÐÝ ¹¼¼ºØÜØ ½ ËØØÙ Ó Ø ÅÑÓ Ì ÓÙÑÒØ
ÓÒØÖÓÐ ËÝ Ø Ñ Ò Ò Ö Ò ÖÓÙÔ Ò ÙØÓÑ Ø ÓÒ Ì ÒÓÐÓ Ý ÖÓÙÔ Ö¹ÁÒ Ò Ö ÂÓ Ñ ÔÙØݵ Ø ØÖ ½ ¼ ¼ À Ò È ÓÒ ¼¾ ½¹ ¹½½¼¼ Ü ¼¾ ½¹ ¹ ¹Å Ð Ò Ö Ó Ñ ÖÒÙÒ ¹ Ò Ñ Ø «È ÓÒ ÓÒØÖÓÐ ËÝ Ø Ñ Ò Ò Ö Ò ÖÓÙÔ ÔйÁÒ Ò Ö Ó«Ö¹ÁÒ ÍÐÖ ÓÖ ÓÐØ
ÍÒ Ö Ø Ò Ò Ø ÒØ ÖÔÖ ÁÒ ÓÖÑ Ø ÓÒ ËÝ Ø Ñ Ì ÒÓÐÓ Ý Ó Ò ÊÈ Ö Ï Ò Ö ØØÔ»»ÛÛÛº Ò º Ù¹ ÖÐ Òº» Û Ò Ö ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø Ö ÍÒ Ú Ö ØĐ Ø ÖÐ Ò Ì Ù ØÖº ¹½ ½ ÖÐ Ò ÖÑ ÒÝ ¹Ñ Ð Û Ò º Ù¹ ÖÐ Òº ÔÖ Ð ¾ ¾¼¼¼ ÌÙØÓÖ Ð Ø Ø
Ê ½µ ¼»¼»¼½ ÓÑÔÙØÖ ËÒ»ÅØÑØ ½ Ô Ê Ö ÊÔÓÖØ Ì ÈÊËÍË ËÝ ØÑ ÖØØÙÖ ÖØ ÈØÞÑÒÒ ½ ÂÑ ÊÓÖÒ ¾ Ö ØÒ ËØÐ ½ ÅÐ ÏÒÖ ¾ ÖÒ ÏÖ ½ ÍÒÚÖ ØØ ËÖÐÒ ÁÑ ËØØÛÐ ¹½¾ ËÖÖÒ ÖÑÒÝ ßÔØÞÑÒÒ ØÙÐÐ ºÙÒ¹ º ¾ ÁÅ ÙÖ Ê Ö ÄÓÖØÓÖÝ ËÙÑÖ ØÖ À¹¼ Ê
ÆÓØ Ä ØÙÖ Ð Ñ Ø ØÖÙ ÙØ ÓÒ ØÓ Á ¼ ØÙ ÒØ ÓÖ ÐÐ ÓØ Ö Ö Ø Ö ÖÚ Á ¼ ÈÊÇ Í ÌÁÇÆ ÈÄ ÆÆÁÆ Æ ÇÆÌÊÇÄ Ê Æ Ô ÖØÑ ÒØ Ó ÁÒ Ù ØÖ Ð Ò Ò Ö Ò ÍÒ Ú Ö ØÝ Ø Ù«ÐÓ ¹ ËØ Ø ÍÒ Ú Ö ØÝ Ó Æ Û ÓÖ Ò Ù«ÐÓº Ù Á ¼ ÈÊÇ Í ÌÁÇÆ ÈÄ ÆÆÁÆ Æ
ÀÖÖÐ ÈÐÑÒØ Ò ÆØÛÓÖ Ò ÈÖÓÐÑ ËÙÔØÓ Ù Ñ ÅÝÖ ÓÒ Ý ÃÑ ÅÙÒÐ Þ ÅÝ ½ ¾¼¼¼ ØÖØ ÁÒ Ø ÔÔÖ Û Ú Ø Ö Ø ÓÒ ØÒعÔÔÖÓÜÑØÓÒ ÓÖ ÒÙÑÖ Ó ÐÝÖ ÒØÛÓÖ Ò ÔÖÓÐÑ º Ï Ò Ý ÑÓÐÒ ÖÖÐ Ò ÛÖ Ö ÔÐ Ò ÐÝÖ Ò ÐÝÖ Ø Ü ÔÖÒØ Ó Ø ÑÒ ÓÙÒ Ñ ÖØ µº
Ì ÈÒÒ ÝÐÚÒ ËØØ ÍÒÚÖ ØÝ Ì ÖÙØ ËÓÓÐ ÔÖØÑÒØ ÓËØØ Ø ËÌÊÌÁË ÇÊ Ì ÆÄËÁË ÏÁÌÀ ÌÏÇ ÌÈË Ç ÅÁËËÁÆ ÎÄÍË Ì Ò ËØØ Ø Ý ÇÖ ÀÖÐ ¾¼¼ ÇÖ ÀÖÐ ËÙÑØØ Ò ÈÖØÐ ÙÐ ÐÐÑÒØ Ó Ø ÊÕÙÖÑÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó ÈÐÓ ÓÔÝ ÙÙ Ø ¾¼¼ Ì Ø Ó ÇÖ ÀÖÐ
Sliding Window ... Basic Window S[0] S[k 1] S[k] Digests Digests Digests
![Sliding Window ... Basic Window S[0] S[k 1] S[k] Digests Digests Digests](/thumbs/39/18933121.jpg "Sliding Window ... Basic Window S[0] S[k 1] S[k] Digests Digests Digests")
ËØØËØÖÑ ËØØ ØÐ ÅÓØÓÖ Ó ÌÓÙ Ó Ø ËØÖÑ ÊÐ ÌÑ ÙÝÙ Ù Ë ÓÙÖØ Á ØØÙØ Ó ÅØÑØÐ Ë ÔÖØÑØ Ó ÓÑÔÙØÖ Ë ÆÛ ÓÖ ÍÚÖ ØÝ ÝÙÝÙ ºÝÙºÙ ØÖØ Ó Ö Ø ÔÖÓÐÑ Ó ÑÓØÓÖ Ø Ó ØÓÙ Ó ØÑ Ö Ø ØÖÑ ÓÐ Ó Ñ Ó Ó ØѺ Á ØÓ ØÓ Ð ØÖÑ ØØ ¹ Ø Ù ÚÖ ØÖ
ÓÑÔ Ö Ø Ú Ê Ú Û Ó ÊÓ ÓØ ÈÖÓ Ö ÑÑ Ò Ä Ò Ù ÁÞÞ Ø È Ñ Ö ÓÖÝ À Ö Ù Ù Ø ½ ¾¼¼½ ØÖ Ø ÁÒ Ø Ô Ô Ö Û Ñ ÓÑÔ Ö Ø Ú Ö Ú Û Ó Ú Ö ØÝ Ó ÒØ ÖÑ Ø ¹Ð Ú Ð ÖÓ ÓØ Ð Ò Ù Ø Ø Ú Ñ Ö Ò Ö ÒØ Ý Ö º Ï Ð Ó Ö ÖÓ ÓØ ÔÖÓ Ö ÑÑ Ò Ð Ò Ù
ÆÏ ÈÈÊÇÀ ÌÇ Ëµ ÁÆÎÆÌÇÊ ËËÌÅË ÂÒ¹ÉÒ ÀÙ ÅÒÙØÙÖÒ ÒÒÖÒ Ó ØÓÒ ÍÒÚÖ ØÝ ËÓÖ ÆÒÒÙÙÐ Ý Ò Ï¹Ó ÓÒ Ý ÐØÖÐ Ò ÓÑÔÙØÖ ÒÒÖÒ ÍÒÚÖ ØÝ Ó Å Ù ØØ ÑÖ Ø ÖÙÖÝ ØÖØ ÁÒ Ø ÔÔÖ Û ÓÒ Ö ÔÖÓ ÖÚÛ Ëµ ÒÚÒØÓÖÝ Ý ØÑ ÛØ ÒÔÒÒØ Ò ÒØÐÐÝ ØÖÙØ
ØÙÖ Ò Ö Ø ÓÒ Ý ÁÑ Ø Ø ÓÒ ÖÓÑ ÀÙÑ Ò Ú ÓÖ ØÓ ÓÑÔÙØ Ö Ö Ø Ö Ò Ñ Ø ÓÒ ÖØ Ø ÓÒ ÞÙÖ ÖÐ Ò ÙÒ Ö Ó ØÓÖ Ö ÁÒ Ò ÙÖÛ Ò Ø Ò Ö Æ ØÙÖÛ Ò ØÐ ¹Ì Ò Ò ÙÐØĐ Ø Ò Ö ÍÒ Ú Ö ØĐ Ø Ë ÖÐ Ò ÚÓÖ Ð Ø ÚÓÒ Å Ð Ã ÔÔ Ë Ö ÖĐÙ Ò ¾¼¼ Ò ÎÓÖ
Author manuscript, published in "1st International IBM Cloud Academy Conference - ICA CON 2012 (2012)" hal-00684866, version 1-20 Apr 2012
Author manuscript, published in "1st International IBM Cloud Academy Conference - ICA CON 2012 (2012)" Á ÇÆ ¾¼½¾ ÌÓÛ Ö Ë Ð Ð Ø Å Ò Ñ ÒØ ÓÖ Å Ô¹Ê Ù ¹ Ø ¹ÁÒØ Ò Ú ÔÔÐ Ø ÓÒ ÓÒ ÐÓÙ Ò ÀÝ Ö ÁÒ Ö ØÖÙØÙÖ Ö Ð ÒØÓÒ
ÁÒØÖÔÖØØÓÒ Ó Î ÙÐÐÝ ËÒ ÍÖÒ ÒÚÖÓÒÑÒØ ÓÖ ËйÖÚÒ Ö ÖØØÓÒ ÞÙÖ ÖÐÒÙÒ Ö ÓØÓÖ¹ÁÒÒÙÖ Ò Ö ÙÐØØ ÐØÖÓØÒ Ö ÊÙÖ¹ÍÒÚÖ ØØ ÓÙÑ ÖÒ ÈØÞÓÐ ËØÙØØÖØ»ÓÙÑ ËÔØÑÖ ¾¼¼¼ ÊÖÒØÒ ÈÖÓº Öº¹ÁÒº ÏÖÒÖ ÚÓÒ ËÐÒ ÁÒ ØØÙØ Ö ÆÙÖÓÒÓÖÑØ ÄÖ ØÙÐ
ÆÆ ÄË Ç ÇÆÇÅÁ Ë Æ ÁÆ Æ ½ ß½¼¼ ¾¼¼¼µ ÁÒÚ ØÑ ÒØ ÀÓÖ ÞÓÒ Ò Ø ÖÓ Ë Ø ÓÒ Ó ÜÔ Ø Ê ØÙÖÒ Ú Ò ÖÓÑ Ø ÌÓ ÝÓ ËØÓ Ü Ò È Ò¹ÀÙ Ò ÓÙ Ô ÖØÑ ÒØ Ó Ò Ò Æ Ø ÓÒ Ð ÒØÖ Ð ÍÒ Ú Ö ØÝ ÙÒ Ä Ì Û Ò ¾¼ Ù Ò¹Ä Ò À Ù Ô ÖØÑ ÒØ Ó Ò Ò Æ
Ì È ÒÒ Ò ÌÖ Ò È Ö ËØÖÙØÙÖ ÒÒÓØ Ø ÓÒ Ó Ä Ö ÓÖÔÙ Æ ÒÛ Ò Ù Ù¹ ÓÒ ÓÙ Å ÖØ È ÐÑ Ö ÍÒ Ú Ö ØÝ Ó È ÒÒ ÝÐÚ Ò È Ð ÐÔ È ½ ½¼ ÍË ÜÙ Ò Û ÒÐ Òº ºÙÔ ÒÒº Ù Ü Ð Òº ºÙÔ ÒÒº Ù ÓÙ Ð Òº ºÙÔ ÒÒº Ù ÑÔ ÐÑ ÖÐ Òº ºÙÔ ÒÒº Ù ØÖ Ø
ÔÔÖ Ò ÂÓÙÖÒÐ Ó ÓÑÔÙØÖ Ò ËÝ ØÑ ËÒ ÎÓк ½ ÆÓº ¾¼¼¼ ÔÔº ¾ß º ÈÖÐÑÒÖÝ ÚÖ ÓÒ Û Ò ÚÒ Ò ÖÝÔØÓÐÓÝ ß ÖÝÔØÓ ÈÖÓÒ ÄØÙÖ ÆÓØ Ò ÓÑÔÙØÖ ËÒ ÎÓк º ÑØ º ËÔÖÒÖ¹ÎÖÐ ½º Ì ËÙÖØÝ Ó Ø ÔÖ ÐÓ ÒÒ Å ÙØÒØØÓÒ Ó ÅÖ ÐÐÖ ÂÓ ÃÐÒ Ý ÈÐÐÔ
ÌÀ ÀÁ¹ÇÅÈÊÇÅÁË ÎÄÍ ÇÊ ÆÇÆßÌÊÆËÊÄ ÍÌÁÄÁÌ ÅË Ý Ù ØÚÓ ÖÒØÒÓ Ò ÂÓÖ Å Ó Ý ÏºÈº ͹Á º¼¼ ÖÙÖÝ ¾¼¼¼ ØÖØ Ï ÒØÖÓÙ Ò ØÙÝ ÓÑÔÖÓÑ ÚÐÙ ÓÖ ÒÓÒ¹ØÖÒ ÖÐ ÙØÐØÝ Ñ Ø ¹ÓÑÔÖÓÑ ÚÐÙº ÁØ ÐÓ ÐÝ ÖÐØ ØÓ Ø ÓÑÔÖÓ¹ Ñ ÚÐÙ ÒØÖÓÙ Ý ÓÖÑ
ÐÓÒ¹Ü Ö ËÔÖ ½ ÖÖÐÐ ÙÆ Ò ÂÙÒ ÄÙ ËÒÓÖ ÍÒÚÖ Ý ÙÖÖÒ ÎÖ ÓÒ ÑÖ ¾ ½ Ö Ï ÙÝ ÖÑ ÖÙÙÖ Ó ÝÐ ÔÖ ÛÒ ÓÒ¹Ö Ò Ü¹ Ö ÒÓ Ó Ñ Ö ÕÙÐÝ Ò ÑÙÖݺ ÐÓÒ¹ Ü ÔÖ Ö ÓÖÐÐÝ ÖÖÞ Ò ÓÑ ÔÖÐ Ò ÕÙÒ Ò ÑÔÐ ÑÓÐ Ò ÖÑ Ó ÑÙÖÝ Ö ÕÙÐÝ ÝÐ ÚÓÐÐÝ Ýй ÔÖ
ÓÒØÜع ÔÔÖÓ ÓÖ ÅÓÐ ÔÔÐØÓÒ ÚÐÓÔÑÒØ ÄÙØÓ ÆÙÖÓÓ ÁÖº ŵ ź˺ ÂÑ ÓÓµ Ì ÙÑØØ Ò ÙÐ ÐÐÑÒØ Ó Ø ÖÕÙÖÑÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó ÈÐÓ ÓÔÝ ËÓÓÐ Ó ÓÑÔÙØÖ ËÒ Ò ËÓØÛÖ ÒÒÖÒ ÅÓÒ ÍÒÚÖ ØÝ ÅÖ ¾¼¼½ ÐÖØÓÒ Ì Ø ÓÒØÒ ÒÓ ÑØÖÐ ØØ Ò ÔØ ÓÖ
ÈÖ ÓÚÖÝ ÓÒ ÓÖÒ ÜÒ ÅÖØ ÛØ ÖÒØÐÐÝ ÁÒÓÖÑ ÌÖÖ ÖÒ ÂÓÒ ÍÒÚÖ ØÝ Ó Ñ ØÖÑ Ò ÈÊ ÊÓÒÐ ÅÙ Ö ÑÙ ÍÒÚÖ ØÝ ÊÓØØÖÑ ÈØÖ ËÓØÑÒ ÄÑÙÖ ÁÒ ØØÙØ Ó ÒÒÐ ÓÒÓÑ Ò ÈÊ ÁÖÑ ÚÒ ÄÙÛÒ ÄÑÙÖ ÁÒ ØØÙØ Ó ÒÒÐ ÓÒÓÑ Ì ÚÖ ÓÒ ÙÙ Ø ¾¼¼½ ØÖØ Ì ÔÔÖ
ÁÆÎÆÌÇÊ ÇÆÌÊÇÄ ÍÆÊÌÁÆ ÅƵ ÑÒ ÙÒÖØÒ Ø ÊÒ ÎÖÒ Ó ÊÒ Ø Á ¼ ÈÊÇÍÌÁÇÆ ÈÄÆÆÁÆ Æ ÇÆÌÊÇÄ ÁÒÚÒØÓÖÝ ÓÒØÖÓÐ ÙÒÖØÒ ÑÒµ ÁÒØÖÓÙØÓÒ ÊÒÓÑ ÚÖØÓÒ ÑÔÓÖØÒØ ÔÖØÐ ÚÖØÓÒ ÈÖÓÐÑ ØÖÙØÙÖ ÑÔÐ ØÓ ÖÔÖ ÒØ ÖÒÓÑÒ Ò Ø ÑÓÐ Ê Æ ÍÒÚÖ ØÝ Ø
Bud row 1. Chips row 2. Coors. Bud. row 3 Milk. Chips. Cheesies. Coors row 4 Cheesies. Diapers. Milk. Diapers
Ð ØÖ ØÝ ÜØ ÖÒ Ð Ë Ñ Ð Ö ØÝ Ó Ø ÓÖ Ð ØØÖ ÙØ Ö ØÓÔ Ö Êº È ÐÑ Ö ½ Ò Ö ØÓ ÐÓÙØ Ó ¾ ¾ ½ Î Ú ÑÓ ÁÒº ¾ ÛÓÓ ÐÚ È ØØ ÙÖ È Ô ÐÑ ÖÚ Ú ÑÓºÓÑ ÓÑÔÙØ Ö Ë Ò Ô ÖØÑ ÒØ ÖÒ Å ÐÐÓÒ ÍÒ Ú Ö ØÝ ¼¼¼ ÓÖ Ú È ØØ ÙÖ È Ö ØÓ ºÑÙº Ù
Ä ØÙÖ ËÐ ÁÒÚ ØÑ ÒØ Ò ÐÝ ½ ÌÖ Ò Ò ÁÒØÖÓ ØÓ ÌË Ó Ð ØÖ Ò Ø ÖÑ ÒÓÐÓ Ý ÜÔÐ Ò Ä Û Ó ÇÒ ÈÖ Ò Ö ØÖ ÐÙÐ Ø Ö ÔÐ Ø Ò ÔÓÖØ ÓÐ Ó Ó ÓÒ ÜÔÐ Ò Ö Ð Ø ÓÒ Ô Ö ØÖ Ò Ê ÔÐ Ø ÓÒ ËÔÓØ Ê Ø ÓÖÛ Ö Ê Ø Ä ØÙÖ ËÐ ÁÒÚ ØÑ ÒØ Ò ÐÝ ¾ ÇÖ
(a) Original Images. (b) Stitched Image
ÁÅ Ê ÁËÌÊ ÌÁÇÆ ÁÆ ÌÀ Å ÌÄ ÆÎÁÊÇÆÅ ÆÌ Åº ÅÙ ÖÓÚ º ÈÖÓ Þ ÁÒ Ø ØÙØ Ó Ñ Ð Ì ÒÓÐÓ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ò Ò ÓÒØÖÓÐ Ò Ò Ö Ò ØÖ Ø Ì Ô Ô Ö ÚÓØ ØÓ ÔÓ Ð Ø Ó ÓÑ ØÖ ÑÓ Ø ÓÒ Ó Ñ ØÓ Ò Ð ÓÒÒ Ø ÓÒ Ó Ô Ö Ø Ò Ó ÓÚ ÖÐ Ý Ò Ñ
FRAME. ... Data Slot S. Data Slot 1 Data Slot 2 C T S R T S. No. of Simultaneous Users. User 1 User 2 User 3. User U. No.
ÂÓÙÖÒ ÐÓ ÁÒØ ÖÓÒÒ Ø ÓÒÆ ØÛÓÖ ÎÓк¾ ÆÓº½ ¾¼¼½µ ¹ ÏÓÖÐ Ë ÒØ ÈÙ Ð Ò ÓÑÔ ÒÝ È Ê ÇÊÅ Æ Î ÄÍ ÌÁÇÆÇ Ê ÉÍ ËÌ¹Ì Å» Å ÈÊÇÌÇ ÇÄ ÇÊÏÁÊ Ä ËËÆ ÌÏÇÊÃË ÒØ Ö ÓÖÊ Ö ÒÏ Ö Ð ÅÓ Ð ØÝ Ò Æ ØÛÓÖ Ò Ê ÏŠƵ Ô ÖØÑ ÒØÓ ÓÑÔÙØ ÖË Ò
ÌÊÅ ÎÄÍ ÌÀÇÊ ÈÇÌÆÌÁÄ Æ ÄÁÅÁÌÌÁÇÆË Ë Æ ÁÆÌÊÌ ÊÁËà ÅÆÅÆÌ ÌÇÇÄ ÈÍÄ ÅÊÀÌË ÈÊÌÅÆÌ Ç ÅÌÀÅÌÁË ÌÀ ĐÍÊÁÀ ÈÙÐ ÑÖØ ÈÖÓ ÓÖ Ó ÅØÑØ Ø Ø ÌÀ ËÛ ÖÐ ÁÒ Ø¹ ØÙØ Ó ÌÒÓÐÓÝ ĐÙÖµ ÛÖ Ø Ò ÙÖÒ Ò ÒÒÐ ÑØÑع º À ÖÚ ÑØÑØ ÔÐÓÑ ÖÓÑ Ø
universe nonself self detection system false negatives false positives
Ö Ø ØÙÖ ÓÖ Ò ÖØ Ð ÁÑÑÙÒ ËÝ Ø Ñ ËØ Ú Ò º ÀÓ Ñ ÝÖ ½ Ò Ëº ÓÖÖ Ø ½ ¾ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÆÅ Ð ÙÕÙ ÖÕÙ ÆÅ ½ ½ ¾ Ë ÒØ ÁÒ Ø ØÙØ ½ ÀÝ È Ö ÊÓ Ë ÒØ ÆÅ ¼½ ØÖ Ø Ò ÖØ Ð ÑÑÙÒ Ý Ø Ñ ÊÌÁ˵ Ö Û ÒÓÖÔÓÖ Ø Ñ ÒÝ ÔÖÓÔ
The CMS Silicon Strip Tracker and its Electronic Readout
The CMS Silicon Strip Tracker and its Electronic Readout Markus Friedl Dissertation May 2001 ÖØ Ø ÓÒ Ì ÅË Ë Ð ÓÒ ËØÖ Ô ÌÖ Ö Ò Ø Ð ØÖÓÒ Ê ÓÙØ ÔÖ ÒØ Ò Ô ÖØ Ð ÙÐ ÐÐÑ ÒØ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö ÓØÓÖ Ó Ì Ò Ð
ÇÔ Ò ÈÖÓ Ð Ñ Ò Ø ¹Ë Ö Ò È Ö¹ØÓ¹È Ö ËÝ Ø Ñ Æ Ð Û Ò À ØÓÖ Ö ¹ÅÓÐ Ò Ò Ú ÖÐÝ Ò ËØ Ò ÓÖ ÍÒ Ú Ö ØÝ ËØ Ò ÓÖ ¼ ÍË Û Ò ØÓÖ Ý Ò º Ø Ò ÓÖ º Ù ØØÔ»»ÛÛÛ¹ º Ø Ò ÓÖ º Ù ØÖ Øº ÁÒ È Ö¹ÌÓ¹È Ö È¾Èµ Ý Ø Ñ ÙØÓÒÓÑÓÙ ÓÑÔÙØ Ö
Ø Ú ÉÙ Ù Å Ò Ñ ÒØ ÓÒ Ø Ú Æ ØÛÓÖ ¹ ÍÒ Ø ÓÒ Ø ÓÒ ÓÒØÖÓÐ ÈÖÓØÓÓÐ Ê Ö ØÖ Ë Ö Ã Ö Ñ Ñ Ñ Æ ØÛÓÖ Ò Ê Ö ÖÓÙÔ Ë ÓÓÐ Ó ÓÑÔÙØ Ò ÍÒ Ú Ö ØÝ Ó Ä Ä Ä˾ ÂÌ ÍÒ Ø Ã Ò ÓÑ ßÖ Ö Ö ÑÐÓÑԺРº ºÙ ØØÔ»»ÛÛÛºÓÑԺРº ºÙ» ØѹÑÑ ØÖ
application require ment? reliability read/write caching disk
Í Ò Ê ÑÓØ Å ÑÓÖÝ ØÓ ËØ Ð Ø Æ ÒØÐÝ ÓÒ Ò Ì¾ Ä ÒÙÜ Ð ËÝ Ø Ñ Ö Ò Ó Ö Ð ÖÓ Ï Ð Ö Ó ÖÒ Ö È Ó Ò Ì Ø Ò ËØ Ò ÍÒ Ú Ö Ö Ð È Ö ÓÓÖ Ò Ó È Ó ¹ Ö Ù Ó Ñ ÁÒ ÓÖÑ Ø Úº ÔÖ Ó Î ÐÓ Ó»Ò Ó ÓÓÒ Ó ½¼ ¹ ¼ ÑÔ Ò Ö Ò È Ö Þ Ð Ì Ð µ
ÓÒ ÖØÓÒ ÓÒ ÙÖÓÔÒ ÓÒÚÖ ÓÒ ÔÖÐÐÐ ÓÖÔÙ ÅÐÒ ÅÒ ÍÒÚÖ Ø ÈÚ ÑÐÒÑÒÑкÓÑ ÖÒ ¾ ÂÒÙÖÝ ¾¼¼ ½ ½µ ¾µ Ñ Ó Ø ÛÓÖ Ì ÛÓÖ ÒÐÝ Ø ÇÆÎÊË ÓÖ ÓÒÚÖÐ ÓÒ ØÖÙØÓÒ µ Û Ò ÓÙÒ Ò Ø Ç ÓÖÔÙ Ñ ÙÔ Ó Ø ØÖÒ ÐØÓÒ Ó ÚÒ ÔØÖ Ó Ó³ ÒÓÚÐ ÁÐ ÒÓÑ ÐÐ
PROCESSOR IS OCCUPIED BY T i
ËÙÐÒ ÐÓÖØÑ ÓÖ ÅÙÐØÔÖÓÖÑÑÒ Ò ÀÖ¹ÊйÌÑ ÒÚÖÓÒÑÒØ º ĺ ÄÙ ÈÖÓØ Å Å Ù ØØ ÁÒ ØØÙØ Ó ÌÒÓÐÓÝ ÂÑ Ïº ÄÝÐÒ ÂØ ÈÖÓÔÙÐ ÓÒ ÄÓÖØÓÖÝ ÐÓÖÒ ÁÒ ØØÙØ Ó ÌÒÓÐÓÝ ØÖØ Ì ÔÖÓÐÑ Ó ÑÙÐØÔÖÓÖÑ ÙÐÒ ÓÒ ÒÐ ÔÖÓ ÓÖ ØÙ ÖÓÑ Ø ÚÛÔÓÒØ Ó Ø ÖØÖ
ÅÓÖÐ ÀÞÖ ÅÖØ ÈÓÛÖ Ò ËÓÒ Ø ÀÐØ ÁÒ ÙÖÒ Ý ÖØÓРͺ ÏÖ ÔÖØÑÒØ Ó ÓÒÓÑ ÍÒÚÖ ØÝ Ó ÅÒÒÑ ¹½ ½ ÅÒÒÑ ÛÖÓÒºÙÒ¹ÑÒÒѺ Ò ÅÖÙ ÒÐÙ ÎÖÒØ ÃÖÒÒÚÖ ÖÙÒ ¹½ ÅĐÙÒÒ ÑÖÙ ºÒÐÙÚÖÒغº ÙÙ Ø ¾¼¼½ ØÖØ ÁÒÚÙÐ ÑÓÖÐ ÞÖ ÒÒÖ Ý ÐØ Ò ÙÖÒ Ò ÑÓÒÓÔÓÐ
In Proceedings of the 1999 USENIX Symposium on Internet Technologies and Systems (USITS 99) Boulder, Colorado, October 1999
In Proceedings of the 999 USENIX Symposium on Internet Technologies and Systems (USITS 99) Boulder, Colorado, October 999 ÓÒÒ Ø ÓÒ Ë ÙÐ Ò Ò Ï Ë ÖÚ Ö Å Ö º ÖÓÚ ÐÐ ÊÓ ÖØ Ö Ò Ó Ó Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ó
(a) Hidden Terminal Problem. (b) Direct Interference. (c) Self Interference
ØÖ ÙØ ÝÒ Ñ ÒÒ Ð Ë ÙÐ Ò ÓÖ ÀÓ Æ ØÛÓÖ ½ Ä ÙÒ Ó Ò ÂºÂº Ö ¹ÄÙÒ ¹ Ú Ë ÓÓÐ Ó Ò Ò Ö Ò ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ë ÒØ ÖÙÞ ¼ ¹Ñ Ð ÓÐ Ó ºÙ º Ù Î Ö ÓÒ ¼»½»¾¼¼¾ Ì Ö ØÝÔ Ó ÓÐÐ ÓÒ¹ Ö ÒÒ Ð ÔÖÓØÓÓÐ ÓÖ Ó Ò ØÛÓÖ Ö ÔÖ ÒØ º Ì ÔÖÓØÓÓÐ
Downloaded from SPIE Digital Library on 29 Aug 2011 to 128.196.210.138. Terms of Use: http://spiedl.org/terms
ÔØ Ú ÓÒ ÖÝ Ñ ÖÖÓÖ ÓÖ Ø Ä Ö ÒÓÙÐ Ö Ì Ð ÓÔ º Ê Ö º Ö٠Ⱥ Ë Ð Ò Ö º ÐÐ Ò Êº ź Ò Ö ØØÓÒ ÀºÅº Å ÖØ Ò Ç ÖÚ ØÓÖ Ó ØÖÓ Ó Ö ØÖ Ä Ö Ó º ÖÑ ¼½¾ Ö ÒÞ ÁØ ÐÝ Ë ÁÒØ ÖÒ Ø ÓÒ Ð ºÖºÐº ÓÖ Ó ÈÖÓÑ ËÔÓ ¾» ¾¾¼ Ä Ó ÁØ ÐÝ Å ÖÓ
HowPros and Cons of Owning a Home-Based Business
ÄØ Ø ÊÚ ÓÒ ÅÖ ¾½ ¾¼¼½ ÓÑÑÒØ ÏÐÓÑ ÖÑ Ò ÅÒÖÐ ÁÒÒØÚ ØÓ ÅÒÔÙÐØ Ø ÌÑÒ Ó ÈÖÓØ Ê ÓÐÙØÓÒ Ú ÀÖ ÐÖ ÌÖÙÒ ÓÖ ËÓÒÝÓÒ ÄÑ Ï ØÒ º ÕÙØ º ÖÓÚØ Ëº ÒÒ Åº ÖÒÒÒ Àº Ó º ÓÛÖÝ ÈºÙÐÖ Êº ÀÒРº ÀÖ ÐÖ º ÄÑÒÒ Åº ÅØÐÐ ÁºÈÒ ºÊ ÑÙ Ò
autocorrelation analysis
ÌÓÛÖ ËÔ¹ÒÖØ ÖÝÔØÓÖÔ ÃÝ ÓÒ Ê ÓÙÖ ÓÒ ØÖÒ Ú ÜØÒ ØÖص Ò ÅÓÒÖÓ ÅРú ÊØÖ Ý É Ä ÒРȺ ÄÓÔÖ Ø ÐÒ Ë ØÖØ ÈÖÓÖÑÑÐ ÑÓÐ ÔÓÒ Ò ÔÖ ÓÒÐ ØÐ ØÒØ È µ ÛØ ÑÖÓÔÓÒ ÔÖÑØ ÚÓ¹ ÖÚÒ Ù Ö ÒØÖ Ò Û Ù Ö ÔÖÓÚ Ò¹ ÔÙØ Ý ÔÒº ÁÒ Ø ÔÔÖ Û ÓÛÓÛØÓܹ
Application. handle layer. access layer. reference layer. transport layer. ServerImplementation. Stub. Skeleton. ClientReference.
ÜÔÐÓ Ø Ò Ç Ø ÄÓ Ð ØÝ Ò Â Ú È ÖØÝ ØÖ ÙØ ÓÑÔÙØ Ò ÒÚ ÖÓÒÑ ÒØ ÓÖ ÏÓÖ Ø Ø ÓÒ ÐÙ Ø Ö ÖÒ Ö À ÙÑ Ö Ò Å Ð È Ð ÔÔ Ò ÍÒ Ú Ö ØÝ Ó Ã ÖÐ ÖÙ ÖÑ ÒÝ ÙÑ Ö ºÙ º Ò Ô Ð ÔÔ Ö ºÙ º ØØÔ»»ÛÛÛ Ô º Ö ºÙ º»Â Ú È ÖØÝ» ØÖ Øº ÁÒ ØÖ
Optimal Crawling Strategies for Web Search Engines
Optimal Crawling Strategies for Web Search Engines J.L. Wolf, M.S. Squillante, P.S. Yu IBM Watson Research Center ÐÛÓÐ Ñ Ô ÝÙÙ ºÑºÓÑ J. Sethuraman IEOR Department Columbia University jay@ieor.columbia.edu
Improving Web Performance by Client Characterization Driven Server Adaptation
Improving Web Performance by Client Characterization Driven Server Adaptation Balachander Krishnamurthy AT&T Labs Research 180 Park Avenue Florham Park, NJ bala@research.att.com Craig E. Wills WPI 100
Applications. Decode/ Encode ... Meta- Data. Data. Shares. Multi-read/ Multi-write. Intermediary Software ... Storage Nodes
ËÐØÒ Ø ÊØ Ø ØÖÙØÓÒ ËÑ ÓÖ ËÙÖÚÚÐ ËØÓÖ ËÝ ØÑ ÂÝ Âº ÏÝÐ ÅÑØ ÐÓÐÙ ÎÝ ÈÒÙÖÒÒ ÅРϺ Ö ËÑ ÇÙÞ ÃÒ ÌÛ ÓÖÝ ÏÐÐÑ ÖÓÖÝ Êº ÒÖ ÈÖÔ Ãº ÃÓ Ð ÅÝ ¾¼¼½ Å͹˹¼½¹½¾¼ ËÓÓÐ Ó ÓÑÔÙØÖ ËÒ ÖÒ ÅÐÐÓÒ ÍÒÚÖ ØÝ ÈØØ ÙÖ È ½¾½ ØÖØ ËÙÖÚÚÐ
Archiving Scientific Data
Archiving Scientific Data Peter Buneman Sanjeev Khanna Ý Keishi Tajima Þ Wang-Chiew Tan Ü ABSTRACT Ï ÔÖ ÒØ Ò Ö Ú Ò Ø Ò ÕÙ ÓÖ Ö Ö Ð Ø Û Ø Ý ØÖÙØÙÖ º ÇÙÖ ÔÔÖÓ ÓÒ Ø ÒÓ¹ Ø ÓÒ Ó Ø Ñ Ø ÑÔ Û Ö Ý Ò Ð Ñ ÒØ ÔÔ Ö
TheHow and Why of Having a Successful Home Office System
ÊÇÄ ¹ Ë ËË ÇÆÌÊÇÄ ÇÆ ÌÀ Ï ÍËÁÆ Ä È ÂÓÓÒ Ëº È Ö ÁÒ ÓÖÑ Ø ÓÒ Ò ËÓ ØÛ Ö Ò Ò Ö Ò Ô ÖØÑ ÒØ ÓÖ Å ÓÒ ÍÒ Ú Ö ØÝ Ô Ö Ø ºÒÖÐºÒ ÚÝºÑ Ð Ð¹ÂÓÓÒ Ò ÓÐÐ Ó ÁÒ ÓÖÑ Ø ÓÒ Ì ÒÓÐÓ Ý ÍÒ Ú Ö ØÝ Ó ÆÓÖØ ÖÓÐ Ò Ø ÖÐÓØØ ÒÙÒº Ù Ê Ú
ÔØÖ ÄÒÖ Ç ÐÐØÓÖ ß ÇÒ Ö Ó ÖÓÑ º½ ÇÚÖÚÛ ÏØ Ó Ø ØÒ Ú Ò ÓÑÑÓÒ ÔÖÓÔØÓÒ Ó Ñ ÛÚ ÒÖØ Ý Öع ÕÙ ÖÑÓØ ØØÓÒ Ó ÓÑÔÐÜ ÑÓÐÙÐ Ú ÒÖÖ ÔØÖ Ø ÐØÖ Ò ÑÒØ Ð Ò ÑÖÓÛÚ ÚØÝ Ò ÖÒØÖ ÐÓ Ì ÙÑÐ ÑÔÐ ÖÑÓÒ Ó Ð¹ ÐØÓÖ ÔÐÝ ØÖÖÒ ÖÓÐ Ò Ø ÙÒÖ
ÁÒÖÒ ÓÖ Ó ÖÚØÓÒ Ó ÒØÖØ «Ù ÓÒ ÔÖÓ º ËÙ ÒÒ ØÐÚ Ò ÔÖØÑÒØ Ó Ó ØØ Ø ÅÐ ËÖÒ Ò ÔÖØÑÒØ Ó ËØØ Ø Ò ÇÔÖØÓÒ Ê Ö ÍÒÚÖ ØÝ Ó ÓÔÒÒ ÒÑÖ ØÖØ ØÑØÓÒ Ó ÔÖÑØÖ Ò «Ù ÓÒ ÑÓÐ Ù ÙÐÐÝ ÓÒ Ó Ö¹ ÚØÓÒ Ó Ø ÔÖÓ Ø ÖØ ØÑ ÔÓÒØ º ÀÖ Û ÒÚ ØØ
Primitives. Ad Hoc Network. (a) User Applications Distributed Primitives. Routing Protocol. Ad Hoc Network. (b)
Ï Ö Ð Æ ØÛÓÖ ¼ ¾¼¼½µ ß ½ ÅÙØÙ Ð ÜÐÙ ÓÒ Ð ÓÖ Ø Ñ ÓÖ ÀÓ ÅÓ Ð Æ ØÛÓÖ Â ÒÒ Ö º Ï ÐØ Ö Â ÒÒ Ö Äº Ï Ð Æ Ø Ò Àº Î Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ì Ü ²Å ÍÒ Ú Ö ØÝ ÓÐÐ ËØ Ø ÓÒ Ì ¹ ½½¾ ¹Ñ Ð ÒÒÝÛ ºØ ÑÙº Ù Û Ð ºØ ÑÙº Ù
Real Business Cycles with Disequilibrium in the Labor Market: A Comparison of the U.S. and German Economies
Working Paper No. 5 Real Business Cycles with Disequilibrium in the Labor Market: A Comparison of the U.S. and German Economies by Gang Gong and Willi Semmler University of Bielefeld Department of Economics
Chen Ding Yutao Zhong Computer Science Department University of Rochester Rochester, New York U.S.A. cding,ytzhong @cs.rochester.
ÓÑÔ Ð Ö¹ Ö Ø ÊÙÒ¹Ì Ñ ÅÓÒ ØÓÖ Ò Ó ÈÖÓ Ö Ñ Ø Chen Ding Yutao Zhong Computer Science Department University of Rochester Rochester, New York U.S.A. cding,ytzhong @cs.rochester.edu ABSTRACT ÙÖ Ø ÖÙÒ¹Ø Ñ Ò ÐÝ
PROTOCOLS FOR SECURE REMOTE DATABASE ACCESS WITH APPROXIMATE MATCHING
CERIAS Tech Report 2001-02 PROTOCOLS FOR SECURE REMOTE DATABASE ACCESS WITH APPROXIMATE MATCHING Wenliang Du, Mikhail J. Atallah Center for Education and Research in Information Assurance and Security
Ì Ë Ø ÅÄ Ë Ö Ò Ò Ò Ò ÅÄ ÉÙ ÖÝ Ò Ñ Ö Ò Ò Ò Ó Ò ÒØ ÓÒÝ ÂÓ Ô Ö Ú Ò Ò º Ö Ð Ýº Ù Ê ÔÓÖØ ÆÓº Í» Ë ¹¼¼¹½½½¾ Ë ÔØ Ñ Ö ¾¼¼¼ ÓÑÔÙØ Ö Ë Ò Ú ÓÒ Ëµ ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ö Ð Ý Ð ÓÖÒ ¾¼ Ì Ë Ø ÅÄ Ë Ö Ò Ò Ò Ò ÅÄ ÉÙ ÖÝ Ò
} diff. } make. fetch. diff. (a) Standard LRC. (c) Home-based LRC. (b) AURC. Node 0 Node 1 Node 2 (home) Node 0 Node 1 Node 2 (home) Compute
ÈÙÐ Ò Ø ÈÖÓÒ Ó Ø ¾Ò ËÝÑÔÓ ÙÑ Ó ÇÔÖØÒ ËÝ ØÑ Ò Ò ÁÑÔÐÑÒØØÓÒ ÇËÁ³µ ÈÖÓÖÑÒ ÚÐÙØÓÒ Ó ÌÛÓ ÀÓѹ ÄÞÝ ÊÐ ÓÒ ØÒÝ ÈÖÓØÓÓÐ ÓÖ ËÖ ÎÖØÙÐ ÅÑÓÖÝ ËÝ ØÑ ÙÒÝÙÒ ÓÙ ÄÚÙ ÁØÓ Ò Ã Ä ÔÖØÑÒØ Ó ÓÑÔÙØÖ ËÒ ÈÖÒØÓÒ ÍÒÚÖ ØÝ ÈÖÒØÓÒ ÆÂ
hospital physician(2)... disease(4) treat(2) W305(2) leukemia(3) leukemia(2) cancer
Ë ÙÖ ÅÄ ÈÙ Ð Ò Û Ø ÓÙØ ÁÒ ÓÖÑ Ø ÓÒ Ä Ò Ø ÈÖ Ò Ó Ø ÁÒ Ö Ò Ó ÙÒ Ò Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÆÓÖØ Ø ÖÒ ÍÒ Ú Ö ØÝ Ä ÓÒ Ò ½½¼¼¼ Ò Ý Ò ÜÑ ÐºÒ Ùº ÙºÒ Ò Ä Ý Ë ÓÓÐ Ó ÁÒ ÓÖÑ Ø ÓÒ Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ ÁÖÚ
drop probability maxp
ÓÑÔÖ ÓÒ Ó ÌÐ ÖÓÔ Ò ØÚ ÉÙÙ ÅÒÑÒØ ÈÖÓÖÑÒ ÓÖ ÙÐ¹Ø Ò Ï¹Ð ÁÒØÖÒØ ÌÖ ÒÐÙ ÁÒÒÓÒ Ö ØÓ ÖÒÙÖ ÌÓÑ ÐÖ Ö ØÓÔ ÓØ ËÖ ÅÖØÒ ÅÝ ËÔÖÒØ ÌÄ ÙÖÐÒÑ ÍË ßÓØ ÒÐÙÐ ÔÖÒØÐ ºÓÑ ËÐÞÙÖ Ê Ö Ù ØÖ ßÖ ØÓºÖÒÙÖ ÌÓÑ ºÐÖÐ ÐÞÙÖÖ ÖºØ ½ ÍÒÚÖ Ø
History-Based Batch Job Scheduling on a Network of Interactively Used Workstations
À ØÓÖݹ Ø ÂÓ Ë ÙÐ Ò ÓÒ Æ ØÛÓÖ Ó ÁÒØ Ö Ø Ú ÐÝ Í ÏÓÖ Ø Ø ÓÒ ÁÒ Ù ÙÖ Ð ÖØ Ø ÓÒ ÞÙÖ ÖÐ Ò ÙÒ Ö ÏĐÙÖ Ò Ó ØÓÖ Ö È ÐÓ ÓÔ ÚÓÖ Ð Ø Ö È ÐÓ ÓÔ ¹Æ ØÙÖÛ Ò ØÐ Ò ÙÐØĐ Ø Ö ÍÒ Ú Ö ØĐ Ø Ð ÚÓÒ Ò Ö Ï Ô Ù Ë ĐÙÔ Ñ ÄÍ Ð ½ Ò Ñ
THE IMPACT OF PRODUCT RECOVERY ON LOGISTICS NETWORK DESIGN
R & D THE IMPACT OF PRODUCT RECOVERY ON LOGISTICS NETWORK DESIGN by M. FLEISCHMANN* P. BEULLENS** J. M. BLOEMHOF-RUWAARD and L. VAN WASSENHOVE 2000/33/TM/CIMSO 11 * Faculty of Business Administration,
Push-communities. Pull-communities. Wrapped Services ... ... processors hardwarecircuits peripherals PCshopping
ÓÑÔÓ Ò Ò ÅÒØÒÒ Ï¹ ÎÖØÙÐ ÒØÖÔÖ ÓÙÐÑ ÒØÐÐ ½ Ò ÖÑ Å ¾ Ò ØÑÒ ÓÙÙØØÝ ¾ Ò Ñ ÐÑÖÑ Ò ÂÑ Ö ½ ËÓÓÐ Ó ÓÑÔÙØÖ ËÒ Ò ÒÒÖÒ ÍÒÚÖ ØÝ Ó ÆÛ ËÓÙØ ÏÐ Ù ØÖÐ ÓÙÐÑ ºÙÒ ÛºÙºÙ ÔÖØÑÒØ Ó ÓÑÔÙØÖ ËÒ ÈÙÖÙ ÍÒÚÖ ØÝ ÍË ºÔÙÖÙºÙ ¾ ÔÖØÑÒØ
Best Place to Find Information For a Wedding?
ÔÔ Ö Ò ÈÖÓ Ò Ó Ø Ø ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ Ö Ø ØÙÖ Ð ËÙÔÔÓÖØ ÓÖ ÈÖÓ Ö ÑÑ Ò Ä Ò Ù Ò ÇÔ Ö Ø Ò ËÝ Ø Ñ ¾¼¼¼ Designing Computer Systems with MEMS-based Storage Steven W. Schlosser, John Linwood Griffin, David
IBM Research Report. The State of the Art in Locally Distributed Web-server Systems
RC22209 (W0110-048) October 16, 2001 Computer Science IBM Research Report The State of the Art in Locally Distributed Web-server Systems Valeria Cardellini, Emiliano Casalicchio Dept. of Computer Engineering
An Investigation of Geographic Mapping Techniques for Internet Hosts
An Investigation of Geographic Mapping Techniques for Internet Hosts Venkata N. Padmanabhan Microsoft Research Lakshminarayanan Subramanian Ý University of California at Berkeley ABSTRACT ÁÒ Ø Ô Ô Ö Û
Building Intelligent Web Applications Using Lightweight Wrappers
University of Pennsylvania ScholarlyCommons Database Research Group (CIS) Department of Computer & Information Science March 2001 Building Intelligent Web Applications Using Lightweight Wrappers Arnaud
Pricing Debit Card Payment Services: An IO Approach
WP/03/202 Pricing Debit Card Payment Services: An IO Approach Wilko Bolt and Alexander F. Tieman 2003 International Monetary Fund WP/03/202 IMF Working Paper International Capital Markets Department Pricing
HowEasily Find the Best Lowest Price Possible For a Wedding
Enabling Dynamic Content Caching for Database-Driven Web Sites K. Selçuk Candan Wen-Syan Li Qiong Luo Wang-Pin Hsiung Divyakant Agrawal C&C Research Laboratories, NEC USA, Inc., 110 Rio Robles, San Jose,
P1 P2 P3. Home (p) 1. Diff (p) 2. Invalidation (p) 3. Page Request (p) 4. Page Response (p)
ËÓØÛÖ ØÖÙØ ËÖ ÅÑÓÖÝ ÓÚÖ ÎÖØÙÐ ÁÒØÖ ÖØØÙÖ ÁÑÔÐÑÒØØÓÒ Ò ÈÖÓÖÑÒ ÅÙÖÐÖÒ ÊÒÖÒ Ò ÄÚÙ ÁØÓ ÔÖØÑÒØ Ó ÓÑÔÙØÖ ËÒ ÊÙØÖ ÍÒÚÖ ØÝ È ØÛÝ Æ ¼¹¼½ ÑÙÖÐÖ ØÓ ºÖÙØÖ ºÙ ØÖØ ÁÒ Ø ÔÔÖ Û Ö Ò ÑÔÐÑÒØØÓÒ Ó ÓØÛÖ ØÖÙØ ËÖ ÅÑÓÖÝ Ëŵ
Rational Value Model For Firms
Rational Exuberance: The Fundamentals of Pricing Firms, from Blue Chip to Dot Com Mark Kamstra Working Paper 2001-21 November 2001 Working Paper Series Federal Reserve Bank of Atlanta Working Paper 2001-21
desired behaviour (global constraints) composite system putative behaviour: putative agents, actions, etc.
Ó Ð¹ Ö Ú Ò ÔÔÖÓ ØÓ Ö ÕÙ Ö Ñ ÒØ Ò Ò Ö Ò ËØ Û ÖØ Ö Ò Ø Û Öغ Ö ÒÙÛ º ºÙ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ò ÍÒ Ú Ö ØÝ Ó Ø Ï Ø Ó Ò Ð Ò Ö ØÓÐ ØÖ Ø ÒÙÑ Ö Ó Ö ÒØ ÔÔÖÓ ØÓ Ö ÕÙ Ö Ñ ÒØ Ò Ò Ö Ò Ù Ø Ø Ø Ò Û Ô Ö Ñ Ñ Ö Ò ÙÔÓÒ Ø Ù Ó
Working Paper Simulating Tail Probabilities in GI/GI.1 Queues and Insurance Risk Processes with Subexponentail Distributions
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 Boots,
Finding Near Rank Deficiency in Matrix Products
TR-CS-98-13 Finding Near Rank Deficiency in Matrix Products Michael Stewart December 1998 Joint Computer Science Technical Report Series Department of Computer Science Faculty of Engineering and Information
>?@CHJLC?JHLL >?@CHJLC?JHLL \ >?@CH >?JHLL >?JLC?!"#$%!&'!()+,-.+/0-1,.20.3456,.13.71+1,89:0-;,.-
Does Poor Legal Enforcement Make Households Credit-Constrained?
&(1752678',,1(&2120,$(),1$1=$ &(175()25678',(6,1(&2120,&6$1'),1$1&( :25.,1*3$3(512 Does Poor Legal Enforcement Make Households Credit-Constrained? Daniela Fabbri and Mario Padula First Draft: August 2001
How to create OpenDocument URL s with SAP BusinessObjects BI 4.0
How to create OpenDocument URL s with SAP BusinessObjects BI 4.0 Creator: Twitter: Blog: Pieter Verstraeten http://www.twitter.com/pverstraeten http://www.pieterverstraeten.com/blog Hi, Thanks for downloading
é é ä ä é ö é é ò é ó é Ü ä Ü ä ä
é é é ä èé èé ö ß é éé é é é ß ß ßß ß é é é é ä ä ä ä ä é ä ä éé é ä é é ä ä é ä ö é é ò é é ó é Üä Üää à ò éè ì é è èè è ó üü èè è ü è è é é ä éé óé ä ìò ì é ä é ó ó é é ó é éé é é Ü é é ò ò ò ä ää é
HTML Codes - Characters and symbols
ASCII Codes HTML Codes Conversion References Control Characters English version Versión español Click here to add this link to your favorites. HTML Codes - Characters and symbols Standard ASCII set, HTML
The ASCII Character Set
The ASCII Character Set The American Standard Code for Information Interchange or ASCII assigns values between 0 and 255 for upper and lower case letters, numeric digits, punctuation marks and other symbols.
Open Programmable Architecture for Java-enabled Network Devices
Open Programmable Architecture for Java-enabled Network Devices Tal Lavian, Nortel Networks - Advanced Technology Center Robert F. Jaeger, University of Maryland Jeffrey K. Hollingsworth, University of
Windows - Alt Key Numeric Codes
Page 1 of 7 Teaching and Learning with Technology TLT Home : TLT Suggestions HOME BY LANGUAGE BASICS ACCENTS WEB DEVEL GLOSSARY SITE MAP LOCATION: Accents» Windows» Alt Key Numeric Codes Windows - Alt
To: Enclosed is a packet of distribution election forms for your review and signature:
Date: To: Re: Distribution from SPS Retirement Plan Enclosed is a packet of distribution election forms for your review and signature: Withdrawal Request & Benefit Selection Form Special Tax Notice Regarding
Chart of ASCII Codes for SEVIS Name Fields
³ Chart of ASCII Codes for SEVIS Name Fields Codes 1 31 are not used ASCII Code Symbol Explanation Last/Primary, First/Given, and Middle Names Suffix Passport Name Preferred Name Preferred Mapping Name
ASCII control characters (character code 0-31)
ASCII control characters (character code 0-31) DEC HEX 0 00 NUL Null char 1 01 SOH Start of Heading 2 02 STX Start of Text 3 03 ETX End of Text 4 04 EOT End of Transmission
Latin Alphabet special characters in Microsoft Word Article by: Stélios C. Alvarez 08
1 Latin Alphabet special characters in Microsoft Word Article by: Stélios C. Alvarez 08 For the purpose of this article, only accented letters and special characters from the Albanian, Basque, Bosnian,