Proceedings of the 5 th Annual Linux Showcase & Conference
|
|
|
- Tobias O’Connor’
- 10 years ago
- Views:
Transcription
1 USENIX Association Proceedings of the 5 th Annual Linux Showcase & Conference Oakland, California, USA November 5 10, 2001 THE ADVANCED COMPUTING SYSTEMS ASSOCIATION 2001 by The USENIX Association All Rights Reserved For more information about the USENIX Association: Phone: FAX: [email protected] WWW: Rights to individual papers remain with the author or the author's employer. Permission is granted for noncommercial reproduction of the work for educational or research purposes. This copyright notice must be included in the reproduced paper. USENIX acknowledges all trademarks herein.
2 È Ö Ø ÒØ ËÒ Ô ÓØ Ú Ö Ú Ö ÓÖ Ä ÒÙÜ ËÙÖ Ë ÁÒ Ò ÁÒ Ø ØÙØ Ó Ë Ò Ò ÓÖ ÁÒ ÙÖ º ÙÑÒÙ º º º ÖÒ Øº Ò Ã ÓÔ Ò Ø ÁÒ Ò ÁÒ Ø ØÙØ Ó Ë Ò Ò ÓÖ ÁÒ ÓÔ º º ÖÒ Øº Ò ØÖ Ø Ï ÖÚ Ö Ò Ö ÒØ ÖÔÖ Ñ Ò ÓÒ Ò ÙÔ Ô ØÝ ØÓ ÔÖÓØ Ø Ø Ø Ø ÑÙ Ø Ú ¹ ÓÒØ ÒÙÓÙ Ý Ò Ñ Ò Ø Ø ÓÛÒ¹Ø Ñ Ò ØÓ Ô Ö ÓÖÑ ÓÒÚ ÒØ ÓÒ Ó«¹ Ò ÙÔ º ÇÒ Ò ÙÔ Ñ Ò Ù Ý ÖÓÛ Ò Ø Ô Ø Ø Ø Ú Ò Ø Ò ÙÔ Û Ò ÓÛ Ø Ñ Ö Ñ Ò Ý Ø Ò ÒØ Ó Ò ÔÖÓ ÙØ Ú ØÝ Ø ØÓ¹ ÙÖ Û Ò ÖÚ Ö ÑÙ Ø Ø Ò Ó Ò º ËÒ Ô ÓØ ÓÛ ÔÔ Ø ÓÒ ØÓ Ø ÓÒ Ò ÙÔº Ì Ô Ô Ö Ù Ø Ò Ò ÑÔ Ñ ÒØ Ø ÓÒ Ó Ý Ö Ú Ö Ú Ö Ò Ä ÒÙÜ ÓÖ Ô Ö Ø ÒØ Ò Ô ÓØ º Ì Ô Ô Ö Ó Ù Ø Ò ¹ Ù ÒÚÓÚ Ò Ú ÓÔ Ò Ò Ô ÓØ Ú Ö Ú Ö Ò Ù Ø Ö ÒÚ ÖÓÒÑ Òغ ½ ÁÒØÖÓ ÙØ ÓÒ Ò ÔÔ Ø ÓÒ Ù Ý Ø Ñ ÓÖ Ø ØÓÖ Ø ÓÒ Ú º ÌÓ ÔÖÓØ Ø Ò Ø Ó Ó Ø Ø Ú ÑÙ Ø ÙÔ Ö Ù Öݺ ÙØ ÓÒ ÒÒÓØ Ô Ø ÔÔ Ø ÓÒ Ó Ò ÙÖ Ò Ö ÙÔ ÒØ ÖÚ º ÙÔ ÒØ ÖÚ ØÝÔ Ý Ö Ù Ó ÓÛ Ú Ø Ô Ú º ÓÛÒ Ø Ñ Ö Ø ÔÖÓ Ñ Ø ØÖ Ò Ø ÒØÓ Ó Ø Ù ¹ Ò ÓÖ Ø ¹ÓÑÑ Ö Ø º ½º½ ËÒ Ô ÓØ ËÒ Ô ÓØ ÓÙÖØ Ñ Ò ÓÒ³ ¹ Ø Ñ ¹ ØÓ Ø ÓÒØ ÒØ Û Ó º Ø Ò Ú Û Ò Ø ÙÖÖ ÒØ Ø Ø ÓÖ Ø Û Ø Ø Ò Ø ÒØ Ò Ø Ô Øº Ï ÓÒ Ñ Ý ÔÔÝ ØÓ Ô ÖØ Ù Ö Ø Ø Ñ Ó Ø Ø Ó Ò ÓÙÖ Ó ÓØ Ö Ù Ö Ó Ø Ø Ò ÑÙØ Ò ÓÙ Ý Ö Ú Ò Ó Ö Ø Ø ÓÖ Ö Ò ÛÖ Ø Ø ÙÖÖ ÒØ Ñ Ó Ø Ø º Ò Ô ÓØ Æ ÒØÝ Ö Ø Ó ÓÔ Ó Ô ÖØ Ø ÓÒ Û ÑÔ ÓÒ Ò ÙÔ ÔÔ ¹ Ø ÓÒ Ú ÓÔÑ Òغ Ê Ø Ö Ø Ò Ò ¹ÙÔ Ú Ø ÙÔ ÔÔ Ø ÓÒ Ò Ô ÓØ Ó ÓÔ Û Ø ÖÚ Ö Ö Ñ Ò ÓÒ Ò Ò ÙÝ ÙÒØ ÓÒ º ËÒ Ô ÓØ ÓÔ Ó Ú Ø Ö Ó Ý ÕÙ Ú ÒØ ØÓ ÓÔÝ Ò Ö Ô ÖØ Ø ÓÒ ÙØ Ù Ò ÒØÝ Ô º ÓÖ Ø Ò Ò Ô ÓØ Ø Ý ¹ Ø Ñ ÓÖ Ö Û Ô ÖØ Ø ÓÒ ØÓ ÖÓÞ Òº Ì Ö Þ Ò Ò ÙÖ Ø Ø Ø Ø ÓÒ Ø Ò ÓÒ Ø ÒØ Ø Ø º ÇÒ Ø Ý Ø Ñ ÓÖ Ö Û Ô ÖØ Ø ÓÒ ÖÓÞ Ò Ò Ô ÓØ Ò Ø Òº Ò Ô ÓØ Ñ Ò ÒÝ Ò ØÓ Ø Ú Ø Ò Ô ÓØ Ú Ö º ÓÖ Ô Ý Ó ÑÓ Ò Ô ÓØ ÒÚÓ ÓÔÝ ÓÒ ÛÖ Ø Çϵ Ø Ò ÕÙ ÓÔÝ Ò Ø ÓÒØ ÒØ Ó Ó Ø Ø Ö ØÓ ÑÓ ÒØÓ Ø Ò Ô ÓØ Ú Ö º Ø Ö Ø Ó ÓÔ Ø Ô Ý Ó Ø ÓÒ Ò ÓÚ ÖÛÖ ØØ Ò Ý Ø Ò Ø º Ø Ö ØØ Ò ÙÔ Ò Ô ÓØ ÓÒÝ Ø Ö Ø ÛÖ Ø Ó Ú Ò Ó Ù ÇÏ ÓÔ Ö Ø ÓÒ ÇÏ ÔÙ µº ËÙ ¹ ÕÙ ÒØ ÛÖ Ø Ö ÓÛ ØÓ Ó Ö ØÝ ØÓ Ø Ö º Ë Ò Ó ÓÔÝ Á»Ç Ø Ú Ø ÓÙÖ Ò Ö Ø Ñ Ò ÓÒÝ Ó Ö Ò Ò Ô ÓØ Á»Ç Ò ÒØÝ Ñ Ö Ô Ö ÓÖÑ Ò ÑÔ Ø Ø Ò Ø ÖÒ Ø Ú ÓÒ Ò ÙÔ ÔÔÖÓ º Ì Ö Ö ØÛÓ «Ö ÒØ Ô Ø ØÓ ÓÖ Ò Ø Ò Ò Ô ÓØ Ø º ÓÒ Ö ÙÖ ½ Û Ö Ø ÔÖÓ ØºØ Ü Ñ Ó Ø Ö Ó ÓÒ Ò º Ï Ò Ò Ô ÓØ Ø Ò Ø Ú Ö ÓÒ Ó ÔÖÓ ØºØ Ü Ø Ø Ü Ø Ò Ø Ò Ô ÓØ ÒØ ØÓ Ø ÓÒ Ò Ø ÓÖ Ò Ý Ø Ñº ÙÑ Ø Ø
3 mnt point : /project Original Data Snapshot Data File : project.tex A B C Modifies data at EOF. mnt point : /backup/project File : project.tex COW C ÙÖ ½ ËÒ Ô ÓØ ÇÏ Å Ò Ñ Ò ÔÔ Ø ÓÒ ÑÓ Ø Ø Ø Ò Ó Ø Ù Ò Ø ÓÒØ ÒØ Ó Ø Ó ØÓ Ò º Ì Ò Ô ÓØ ØÝ Ù Ø ÇÏ ÔÓ Ý Ø Ø ÓÔ Ø ÓÖ Ò Ó ØÓ Ó Ø ÓÒ Ò Ò Ô ÓØ Ú Ö Ö Ø Ò Ó ¼ º ÓØØ ÖÖÓÛ Ò ÙÖ ½ ÓÛ Ø Ö ÙØ Ò ØÙ Ø ÓÒº ËÒ Ô ÓØ ÔÔ Ò Ø Ø Ó Ú º ÇÙÖ Ò Ù Ý Ö Ú Ö Ú Ö Ø Ø Ò Ò Ô ÓØ ØÓ Ô Ö Ø ÒØ ÖÓ Ô Ò Ò ÔÓÛ Ö ÙÖ º Ø Ø Ú Ö Ú Ö Ú Ø Ò Ô ÓØ ØÝ Û Ú ØÓ Ý Ø Ñ Ò Ø Ø Ø ÛÓÖ ÓÒ Ó Ú Ö Øݺ ÂÓÙÖÒ Ò Ò ÜØ Ò ÓÖØ Ó ÓÒ Ù Ø Ø Ø Ý Ø Ñ Ú º ÓÖ Ø ÖØ Ò Ø Ò Ô ÓØ Ø Ò ØÓ Ò ÖÓÞ Ò Ø Ø º Ì Ô Ô Ö Ó Ò³Ø Ö Ø Û Ý Ø ÖÓÞ Òº Ì Ø ØÓ Ø ÔÔ Ø ÓÒ Ý Ø Ñ ÓÖ Ø º Ì Ô Ô Ö ØÖÙØÙÖ ÓÓÛ º Ö Ø Û Ù ÔÖ Ú ÓÙ ÛÓÖ º Æ ÜØ Û Ù Ø Ò Ò Ñ¹ Ô Ñ ÒØ Ø ÓÒ Ó Ý Ö Ú Ö Ú Ö Ò Ä ÒÙÜ ÓÖ Ô Ö Ø ÒØ Ò Ô ÓØ ÓÖ Ò ÒÓ º Ï Ø Ò ¹ Ù Ø Ò Ù ÒÚÓÚ Ò Ú ÓÔ Ò Ò Ô¹ ÓØ Ú Ö Ú Ö Ò Ù Ø Ö ÒÚ ÖÓÒÑ Òغ Ï Ø Ò ÔÖ ÒØ ÓÙÖ ÑÔ Ñ ÒØ Ø ÓÒ ÓÖ Ò ÒÓ Ý Ø Ñ ÓÒ Û Ø Ø Ó Ø ÆÙØ Ú Ò Ø Ú Ö Ú Ö ÒÚ ÖÓÒÑ ÒØ Ò Ä ÒÙÜ ¾º¾º Ï Ø Ò Ú ÓÑ Ô Ö ÓÖÑ Ò Ò ØÓÖ Ò Ò Û Ø ÓÒÙ ÓÒ Ò ÙØÙÖ ÛÓÖ º ÆÓØ Ø Ø Û Ó ¹ Ø Ò Ù Ø Ø ÖÑ ÝÒÓÒÝÑ ÓÖ Ô ÖØ Ø ÓÒ ÙØ Ø ÓÙ Ö Û Ø Ò Ñ Òغ ¾ ÈÖ Ú ÓÙ ÏÓÖ ÁÒ Ø Ø ÓÒ ÓÑ Ó Ø Ü Ø Ò ÓÙØ ÓÒ Ø Ø Ò Ù ÓÖ Ø Ò ÓÒ Ò ÙÔ Û ¹ Ù ÓÒ Û Ø Ø Ö Ú ÒØ Ò Ú Ò¹ Ø º Ê Á ½ ËÓÙØ ÓÒ ËÓÙØ ÓÒ Ö Ó ÓÑ ÙÒ Ö Ø Ø ÓÖݺ ÁÒ Ê Á ½ Ö ÖÓÙÔ ÒØÓ Ñ ÖÖÓÖ Ô Ö º ÌÛÓ ÓÔ Ó Ø Ñ Ø Ö Ñ ÒØ Ò ÓÒ Ó Ø Ò Ñ ÖÖÓÖ Ô Öº Ú ÖÝ ÛÖ Ø Ó Ø Ø ØÓ ÔÔ ØÓ ÓØ Ø Û Ö Ö Ö ÕÙ Ø Ò Ø ¹ ÖÓÑ ÒÝ Ó Ø Ñº ÙÖ Ò ÙÔ ÓÒ Ò Ö ÑÓÚ ÖÓÑ Ø Ñ ÖÖÓÖ Ò Ø Ø ÓÒ Ø Ø Ò ÙÔº ÇÒ ÙÔ ÓÚ Ö Ø Ö ÑÓÚ ÖÓÑ Ø Ñ ÖÖÓÖ ØÓ Ö ¹ ÝÒ ÖÓÒ Þ Û Ø Ø Ø Ú ÔÖ Ö Ý Ò Ø ÖÓÙÒ º ÙØ ÝÒ ÖÓÒ Þ Ø ÓÒ Ú Ò Ò Ø ÖÓÙÒ Ñ¹ Ô Ø Á»Ç Ô Ö ÓÖÑ Ò º ÙÖ Ò ÙÔ Ò ÝÒ¹ ÖÓÒ Þ Ø ÓÒ Ø Ø Ø Ö ÑÓÚ ÖÓÑ Ø Ñ Ö¹ ÖÓÖ Û ÒÓØ Ú ÓÖ ÖÚ Ò Ö ÕÙ Ø ÖÓÑ ÒÓÖÑ ÔÔ Ø ÓÒ Ø Ù Ó Ò Ø Ö ÙÒ ÒÝ ¹ Ú ÒØ Ó Ê Á ½º ÌÓ ÓÚ ÖÓÑ Ø Ú ÒØ Û Ú ØÓÙ ¹Û Ý Ñ ÖÖÓÖ Ò Û Ö ÙØ Ò Ö ØÓÖ ÓÚ Ö º ËÒ Ô ÓØ Ò ËÝ Ø Ñ ËÓÑ Ý Ø Ñ ÎÜ Ë ½ ½ Ú Ò Ô ÓØ ØÙÖ Ò Ø Ö Ý Ø Ñº ÄÓ Ý Ò Ô ÓØ ÔÔ Ò Ø Ý Ø Ñ Ú º Ì ÑÔ Ñ ÒØ Ø ÓÒ ØÙ Ý Ø Ø Ó Á»Ç Ú º ÙØ Ý Ø Ñ Ò Ø Ý Ø Ñ ØÓ ÔÖÓÚ Ø Ò Ô ÓØ ØÙÖ ØÓ Ø ÓÒ Ò ÙÔ Ó Ø ÓÒ Ò Ý Ø Ñ ËÓÑ Ý Ø Ñ Ù ÎÜ Ë Ò Ï Ä ¾ ÔÖÓÚ ÓÒ Ò Ø Ö Ý ¹ Ø Ñ Ø Ø Ò ÓÒ Ò ÙÔº Ï Ò Ò Ô ÓØ Ö Ø Ø ÒØ Ö Ý Ø Ñ Ñ Ö ÓÔÝ ÓÒ ÛÖ Ø º Ï Ò Ú Ö ÒÝ Ø ÓÙØ ØÓ Ò Ñ Ø Ø ÒÓ µ Ø Ø ÔÓ ÒØ ØÓ Ø Ø Ö ÓÔ Ò Ú Ò Ò Û Ø ØÓ ÔÓ ÒØ Øº Ò Û Ù¹ Ô Ö Ó ÔÓ ÒØ ØÓ Ø Ó Ø Ò Û ÒÓÛ Ú Ý Ø Ñ ØÖÙØÙÖ Ø Ø ÔÓ ÒØ ØÓ ÓØ Ó Ò Ò Û Ø º Ì Ó Ø Ò Ò Û Ø ÓÒ Û Ø Ø Ö Ý Ø Ñ Ñ Ø Ø ÓÒ Ø ØÙØ ØÛÓ «Ö ÒØ Ý Ø Ñ Ò Ø Ö ÓÖ Ò ÑÓÙÒØ Ø ØÛÓ «Ö ÒØ ÑÓÙÒØ ÔÓ ÒØ º ÙÔ Ò Ø Ò ÖÓÑ Ø Ý Ø Ñ Ø Ø Ø Ó Ø º Ì Ò ÓÛ Ú Ö Ö ÕÙ Ö Ñ ÓÖ Ò Ò Ø Ý Ø Ñº ÄÓ ¹ËØÖÙØÙÖ Ý Ø Ñ ÄÓ ¹ ØÖÙØÙÖ Ý Ø Ñ Ä Ëµ ¾ Ù ÕÙ ÒØ ÔÔ Ò ¹ÓÒÝ Ó
4 Ø Ö ÓÒÝ ÓÒ¹ ØÖÙØÙÖ º Ë Ò ÛÖ Ø Ö ¹ Û Ý Ø Ø Ø Ó Ø Ó Ø Ý Ö ÕÙ ÒØ Ò Ò Ñ Ò Ø º Ì Ø Ø Ø ØÓ Ö ØÖ Ú ÖÓÑ Ø Û Û Ý Ó¹ Ø Ý ØÖ Ú Ö Ò ØÓÛ Ö Ø Ø Ó Ø Ó Ø Ó º Ï Ò Ø Ò Ô ÓØ ÓÒ Ø Ø ØÓÛ Ö Ø Ø ÔÓÖØ ÓÒ Ó Ø Ó Ø ÔÓ Ø ÓÒ Ø ÔÓ ÒØ Ø Ñ ÓÖÖ ÔÓÒ ØÓ Ò Ô ÓØ Ø º Ò Û ÛÖ Ø Ø Ö Ø ÔÓ ÒØ Û ÛÖ ØØ Ò Ø Ø Ø Ó Ø Ó Ò Ó Ø Ò Û ÛÖ Ø Û ØÓÛ Ö Ö Ø Ó Ó Ø ÔÓ Ø ÓÒ Ø ÔÓ Òغ ÙØ Ò Ö Ö ¹ ÕÙ Ö Ò Ý Ø Ñ ØÓ Ö ØÖ Ú Ò Ô ÓØ Ø ÖÓÑ Ø Ó Ò Ö Ó Ø ÓÒ ÓÙ ÒÓØ ÓÒ Û Ò Ø Ò Ô ÓØ ÓÒº ÄÎÅ ÓÖ Ä ÒÙÜ Ì ÄÓ ÎÓÙÑ Å Ò Ö ÄÎŵ Ò Ø ÓÒ Ý Ö ØÛ Ò Ø Ô Ý ¹ Ô Ö Ô Ö Ò Ø Á»Ç ÒØ Ö Ò Ø ÖÒ ØÓ Ø Ó Ú Û Ó º Ì ÓÛ Ø ÓÒ¹ Ø Ò Ø ÓÒ Ó Ú Ö Ô Ý ÚÓÙÑ µ ØÓ ÓÖÑ ØÓÖ ÔÓÓ ÚÓÙÑ ÖÓÙÔ µº Ê ÒØ Ö ¹ ÒÙ ÙÔÔÓÖØ ÓÖ Ò Ô ÓØ Ó ÚÓÙÑ Û Ö Ò Ô ÓØ Ò Ø Ò ÓÖ ÒÝ Ý Ø Ñº ÀÓÛ Ú Ö Ø ÑÔ Ñ ÒØ Ø ÓÒ Ò Ø ¾º¾ ÒÙÜ ÖÒ Ó ÒÓØ ÙÔÔÓÖØ Ô Ö Ø ÒØ Ò Ô ÓØ º ÁÒ Ø ÓÒ ØÓ Ø Ø ÙÖÖ ÒØ ÑÔ Ñ ÒØ Ø ÓÒ ÒÓØ Ò Ø ÒÓØ Ô Ö Ø ÑÓ Ù ÙØ ÒØÓ Ø Ä ÒÙÜ ÓÙÖ Ó ØÓ Ø Ø Ö ÕÙ Ö Ñ ÔÔ Ò ØÛ Ò Ø Ó Ú Ò ÓÖ Ò Ú Ó Ø Ø Ø ØÙ Ö ÕÙ Ø Ò Ú Ö Ö Ø ÚÑ Ô Ù Ó Ú º Ò Á Ù Ì Ø ÓÒ Ù Ø Ú Ö ÓÙ Ò Ù Ò¹ ÚÓÚ Ò Ú ÓÔÑ ÒØ Ó Ô Ö Ø ÒØ Ò Ô ÓØ ¹ Ú Ö Ú Ö Ò Ò Ú ÓÔ Ò Ù Ú Ö Ú Ö Ò Ù Ø Ö ÒÚ ÖÓÒÑ Òغ º½ Ò Ó È Ö Ø ÒØ ËÒ Ô ÓØ ¹ Ú Ö Ú Ö ÓÖ Ë Ò ÆÓ Ì Ò Ô ÓØ Ú Ö Ú Ö Ý Ö Ú Ö Ú Ö ØÓ Ò ÓÒ Ò ÙÔ Ó Ø ÓÒ Ø ÖÖ Ô ¹ Ø Ú Ó Ø Ý Ø Ñ Ü Ø Ò ÓÒ Ø º ¹ Ö Ö Ö Û Ò Ò Ô ÓØ Ó Ø Ò Ø Ó Ø Ø Ö ÑÓ ÙÖ Ò ÙÔ ÒØ Ö¹ Ú Ö ÓÔ ÒØÓ Ø Ò Ô ÓØ Ò Ñ Ô Ñ ÒØ Ò ØÛ Ò Ø Ó ÓÒ Ø ÓÖ Ò Ò Ø Ò Ô ÓØ º Ì Ñ Ô Ø Ñ Ø Ø Ó Ø Ò Ô Óغ º½º½ ÓÒ Ø ÒØ È Ö Ø Ò ÌÓ Ò Ø Ò Ô ÓØ ØÓ ÙÖÚ Ú ÖÓ Ô Ò Ò ÔÓÛ Ö ÙÖ Û Ò ØÓ ØÓÖ Ø Ñ Ô Ò ÑÓ ¹ Ó Ò Ô Ö Ø ÒØ ØÓÖ º ÁÒ Ø ÓÒ Û Ú ØÓ Ô Ø Ñ Ô Ò Ò Ô ÓØ Ó ÓÒ ¹ Ø Òغ º º Û Ò Ú Ö ÇÏ ÔÙ ÓÙÖ Ø ÙÔ Ø Ó Ø Ñ Ô Ò ÓÔÝ Ó Ø ÓÒØ ÒØ Ó Ø ÓÖ Ò Ó ØÓ Ò Ô ÓØ ØÓ ØÓÑ º Ì ØÓѹ ØÝ Ò Ú Ò ØÛÓ Û Ý º ½º ÇÖ Ö ÏÖ Ø À Ö Ø ÓÖ Ò Ó Ö Ø ÓÔ ØÓ Ø Ò Ô ÓØ Ó Ò Ø Ò Ø Ñ Ô Ó ÛÖ ØØ Ò ØÓ Ø º Ú Ò ÔÓÛ Ö Ò ØÛ Ò ÓÒ Ø Ò ÜØ ÛÖ Ø ØÓ Ø Ñ Ó Ó Ø ÓÖ Ò ÇÏ ÔÙ Û ÓÒ Ø Ñ Ô ÓÖ Ø Ø Ó ÒÓØÝ Ø Ò ÙÔ Ø º Ì ÓÔÔÓ Ø ÓÖ Ö ÔÖÓ Ñ Ø º ¾º ÄÓ Ò ÁÒ Ø ÒØ ÒØ ÓÒ Ö Ó ÓÒØÓ Ø Ó Ö Ø Ò Ø ÓÖ Ò ÙÔ Ø Ò ÓÒ Ò ÖÓÙÒ º Ì Ê Ç Ó Ò ¾ º ÁÒ Ó Ö Û Ò Ø Ñ Ò ÓÑ ÙÔ Ò Ù Ö ÔÔ Ø ÓÒ Ò Ø ÖÓÙ Ò Ö Ô Ý Ø Ó Ø Ø Ø Ò ÖÓÑ Ø Ó Ò ÛÖ ØØ Ò ØÓ Ø µº Ì Ù Ø Ò Ô ÓØ Ø Ö Ñ Ò ÓÒ Ø Òغ ÇÙØ Ó Ø ÓÚ ØÛÓ Ñ Ø Ó Ñ Ø Ó ¾ ÑÓÖ Æ Òغ Ì Ù Ø ÓÖ Ò ÛÖ Ø Ò Ö ÙÑ ÑÑ Ø Ý Ø Ö Ó Ò Ø ØÖ Ò ¹ Ø ÓÒ ÓÒØÓ Ø Ó º Ò Ó ÛÖ Ø Ö ÑÓÖ Æ ÒØ Ø Ý Ö ÛÖ ØØ Ò ÕÙ ÒØ Ýº ØÙ ÙÔ¹ Ø Ó Ñ Ô Ò Ø Ò Ô ÓØ Ó Ò ÓÒ Ò ÖÓÙÒ º À Ò Ø Ý ÒØÖÓ Ù ÓÖ ÓÖ ¹ Ò ÛÖ Ø Û Ñ Ö Ò Ø ÓÒ Ñ Ø Ó º ÁÒ ÓÙÖ ÑÔ Ñ ÒØ Ø ÓÒ Û Ù Ø Ó Ò º º½º¾ ÄÓ ÓÖÑ Ø ÁÒ Ø Ó Ò Ø Ó ÓÒ Û Ø Ø Ñ Ø ¹ Ø ÓÒØÓ Ø Ó º Ì ÓÖ Ò Ó ÓÒ¹ Ø ÒØ Ø Ø Û ÓÔ ÓÒ ØÓ Ø Ò Ô ÓØ Ó ÓÒØÓ Ø Ó ÓÒ Û Ø Ñ Ô Ø Ø ÓÒ¹ Ø Ò Ò ÓÖÑ Ø ÓÒ ÓÙØ Ø Ñ ÔÔ Ò Ó Ø ÓÖ Ò Ò Ò Ô ÓØ Ó ÒÙÑ Ö º ÁÒ Ó ÔÓÛ Ö Ö Û ÛÖ Ø Ò ØÓ Ø Ó Û ÑÙ Ø ØÓ Ø Ø Ø Ø ÛÖ Ø Ò ØÓ Ø Ó ÒÓØ ÓÑÔ Ø º ËÓ Û Ú ØÓ ÒØÖÓ Ù Ò ÒØ Ö ÓÖ ØÖ Ò Ø ÓÒ Ø Ø ÖÓÛ Ò Öݺ
5 _ Special Signature for start Data blocks Special Signature for end _ transaction Tx_id, offset ÙÖ ¾ ÁÒ Ø Ò Ó Ø ÄÓ ÁÒ Ó Ò Ø ØÖ Ò Òغ Ï Ó ÒÓØ Ö ÕÙ Ö Ø Ø Ó Ø Ó Ø Ö Ø Ø ØÙ Ý ÛÖ ØØ Ò ØÓ Ø Ø º ÌÓ ÚÓ ÔÖÓ Ñ ÓÑÔ Ø ÓÒ Û Ù ÖÙ Ö Ó ÓÖÑ Øº ÇÒ Ò Ó Ø Ó Ú Ò Ò ÙÖ ¾º ÙØ Ø Ö ÔÖÓ Ñ Û Ø Ø Ù Ó Ô Ò ØÙÖ º Ë Ò Û Ö ÛÖ Ø Ò Ø Ó ÒÝØ Ò Ò ÔÖ ÒØ Ò Ø Ø º ËÓ Ø Ö ÔÓ ØÝ Ó Ñ Ø Ò ÓÑ Ø Ø Ò Ò ØÙÖ º Ì Ò ÜØ Ò ØÓ Ú Ò Ò Ø Ò ØÙÖ Ø Ó«Ø Ò Ø Ó Ò Ø Þ Ó Ø Ó º Ï ÓÖ Ø Ò ØÙÖ Ù Ø Ø Ø Ø Ó«Ø Ò Ø Ú Ò ØÙÖ Û ÙÑ Ø Ø Ø Ø ÓÑÔ Ø Ý ÛÖ ØØ Òº ÀÓÛ Ú Ö Ø Ö Ø ÔÓ ¹ ØÝ Ø Ø Ø Ö ÓÑ Ó Ø Ø Ø Ø Ó«Ø Ø Ø Ü ØÝ Ñ Ø Ø Ò ØÙÖ º ÇÙÖ Ò Ò Ö ÖÚ ØÛÓ ÒØÖ Ò Ú ÖÝ Ó Ó Ø Ó ÓÖ ÒØ Ø ÓÒº Ó Ø Ö Ø Û ÝØ ØÖ Ò Ø ÓÒ Ó«Øµ Û Ö Ó«Ø Ö Ö ØÓ Ø Ó«¹ Ø Ó Ø ØÓÖ Û Ø Ò Ø ØÖ Ò Ø ÓÒº Ì Ñ¹ Ò Ø Ø ÔÖÓ Ñ Ó Ø Ò Ñ Ø Ò Ø Ò ØÙÖ Ò Ø ØÖ Ò Ø ÓÒ ÓÒÝ Ò Ø Ô Ò ØÖ Ò Ø ÓÒ Û Ý ÙÒ ÕÙ º À Ò Ø ØÖÙØÙÖ Ó Ø ØÖ Ò Ø ÓÒ Ó ØÖ Ò Ø ÓÒ ÔÖÓÓ Ù Ø ÓÓÛ Ý ØÖ Ò Ø ÓÒ Ô Ó Ù ÓÛÒ Ò ÙÖ º Ì Ô Ó Ø ØÓ Ø ØÖ Ò Ø ÓÒ Ö ÓÒÝ Û Ò Ø ØÖ Ò Ø ÓÒ ÓÑÑ ØØ Ø Ö Ø Ø Ò Ñ Ô Ö ÛÖ ØØ Ò ØÓ Ø µº Ï Ò ÓÑÑ ØØ Ò Ú Ò ØÖ Ò Ø ÓÒ Û Ò Ø Ó«Ø Ú Ù Ò Ø ØÖ Ò Ø ÓÒ³ ÔÖÓÓ Ù ØÓ ÓÑ Ô Ú Ù º º½º ÌÖ ËØÖÙØÙÖ ÏÖ Ø ËÒ Ô ÓØ Ò Ö Ý Ò Ô ÓØ Ö Ö ¹ÓÒݺ Ï Ò Ú ÑÙØ Ô Ò Ô ÓØ Ø Ò Ø «Ö ÒØ Ò Ø Ò º Ì Ò Ô ÓØ Ø «Ö ÒØ Ò Ø Ò Ò ÇÖ Ò Ú Û Ó Ø Ø ÓÖÑ Ò ØÖÙØÙÖ Û Ø ÓÖ Ò Ú Û Ó ÔÖ Ñ Öݵ Ø Ø ÖÓÓص Ó Ø Ò Ò Ø Ó Ø Ò Ô ÓØ Ø Ø Ø º ÙÑ Ò Ó Ò Ô ÓØ Ü Ø Ò Ñ Òººº ½ ¼ Ù Ø Ø ¼ Ø Ó Ø Ò Ò Ø Ø Ø Ò Ø Ò ÓÓÛ Ý Ø ÖÓÓس Ø Ø Û Û Ò ½º Ì Transaction prologue Data blocks ÙÖ Ò Ò Ó Ø ÄÓ Transaction epilogue C C C C C n+1 n k k-1 0 Primary COW (Push) Read (Pull) C C C Writable Snapshot #1 k k - 1 k - 2 Writable Snapshot #2 ÙÖ ËÒ Ô ÓØ ÌÖ ÓÛÒ Ò ÙÖ º Ø ÇÈ ¹ÇƹÏÊÁÌ ÔÙ Ö ÙØ Ò ÖÓÑ ÛÖ Ø ØÓ ÖÓÓØ Û Ó ØÓ Ø Ö ÒØ Ò Ô ÓØ Û Ò ÜØ ØÓ Ø ÖÓÓØ ÒÓ Ò Ø Òº ÓÖ Ò Ô ÓØ Ö ÓÒ ÓÑ Ò Ô ÓØ ÔÖÓ ÓÓÛ º Ö Ø Ñ Ô Ó Ø Ò Ô ÓØ Û º Á Ø Ø Ò ÒØÖÝ ÓÖ Ø Ó ØÓ Ö Ø Ò Ø Ö Ö ÕÙ Ø Û ÖÚ ÖÓÑ Ò Ô ÓØ º ÇØ ÖÛ Ø Ñ Ô Ó Ø Ò Ô ÓØ ½ ¾ ºººº Ø Ò Ø Ö Ø Ò Ô ÓØ Û Ò ÓÖ Ö Ò ÒÝ ÓÒ Ó Ø Ñ Ú Ò ÒØÖÝ ÓÖ Ø Ó ØÓ ÖÚ Ø Ò Ø Ø Ó Û Ö ÖÓÑ Ø ÓÖÖ ÔÓÒ Ò Ò Ô ÓØ º Á ÒÓ Ò Ô ÓØ Ø Ø Ñ ÔÔ Ò Ø Ò Ø Ö Ö ÕÙ Ø Û ÖÚ ÖÓÑ Ø ÖÓÓغ ÆÓØ Ò ÔÖ Ú ÒØ Ù ÖÓÑ Ú Ò Ö ¹ÛÖ Ø Ò Ô¹ Óغ ÁÒ Ø Ø ÓÒ Û ÔÖ ÒØ Ò Ó ØÖ ØÖÙØÙÖ ÛÖ Ø Ò Ô ÓØ Û Û Ú Ñ¹ Ô Ñ ÒØ º Ì ØÓ Ó Ø Ò ¹ Ø ÓÒ Ò Ô ÓØ ØÓ Ú ÖÝ Ò Ô ÓØ Ø Ø Ò ØÓ ÑÓÙÒØ ÛÖ Ø º ØÙ ÛÖ Ø Ö Ø Ò Ñ ØÓ Ø Ò Û Ò Ô ÓØ Ò Ø Ò Ô ÓØ Ò ÑÓ ¹
6 Ù Ø Ø ÒÓ ÓÛÒ ØÖ Ñ Ò Ô ÓØ Ö Ö Ò Ø ÓÒ º º¾º½ Å Ø Ø Å Ò Ñ ÒØ Ó ËÒ Ô ÓØ Ì Ö Ø Ø Ñ Ò Ô ÓØ ØÓ ÑÓÙÒØ ÛÖ Ø Û Ö Ø ÒÓ ¼ µ ÖÓÓØ Ø Ø Ò Ô ÓØ Ö Ö Ò Ò ÑÓÙÒØ Ø Ò Ô ÓØ ¼ ÛÖ Ø º ÆÓ ÓÛÒ ØÖ Ñµ Ò Ô ÓØ µ Û Ø Û Ô Ò ÓÒ Ò Ô ÓØ ¼ Ù Ø Ó Ò³Ø ÓÙÖ Ò Ø Ô Ø Ó ÖÓÓØ ÒÓ ÖÓÓØ ÒÓ ÓÖ ÔÖ ¹ Ñ ÖÝ Û Ø ÓÖ Ò Ú Û Ó Ø µº Ï Ø Ø ØÖ ØÖÙØÙÖ Ò Ô ÓØ Ò Ø Ò Ø Ö Û ¹ Ø ÓÒ Ô Ò Ò º ËÒ Ô ÓØ Ö ÑÓÚ ÒÒÓØ Ô ÖÑ ØØ ÓÒ ÛÖ Ø Ö Ò Ü Øº Ê ¹ Ò ÖÓÑ Ø ÛÖ Ø Ò Ô ÓØ ¼ ÛÓÖ Ù Ø Ö Ò ÖÓÑ ÒÝ Ø Ò Ö Ö ¹ÓÒÝ Ò Ô ÓØ Ó º ÏÖ Ø ØÓ Ø Ò Ô ÓØ ¼ Û Ö ØÝ ÛÖ ØØ Ò Ò ¼ º ÆÓÛ ÔÙ Ö Ò Ú Ö Ö ÕÙ Ö ØÓ Ñ ÓÛÒ ØÖ Ñ ØÓ Ò Ô ÓØ ½º Ï Ò Ú Ò Ö ¹ÓÒÝ Ò Ô ÓØ ÖÓÑ Ö ¹ÛÖ Ø Ò Ô ÓØ Ò ÖÓÑ Ø Ö ¹ÓÒÝ Ò Ô ÓØ Û Ò Ò Ú Ö ¹ÛÖ Ø Ò Ô ÓØ º Ì Ù Û Û Ú ØÖ ØÖÙØÙÖ ÓÛÒ Ò ÙÖ º º¾ Ù Ø Ö È Ö Ø ÒØ ËÒ Ô ÓØ ¹ Ò Ù Ø Ö ÖÓÙÔ Ó ÓÑÔÙØ Ö Ù Ù Ý Ö ÖÖ ØÓ ÒÓ µ ÓÒÒ Ø Ò Û Ý Ø Ø Ø Ø Ñ ÛÓÖ Ò Ý Ú Ý Ø Ñº ÁÒ Ù Ø Ö Ö ¹ ÓÙÖ Ö Ñ Ý Ú Ø ÖÓÙ Ö ÙÒ¹ ÒÝ Ö ÙÒ ÒØ ÖÚ Ö Ò ØÛÓÖ Ò Ò ÓÒØÖÓ Ö º ÁÒ Ù Ø Ö ÒÚ ÖÓÒÑ ÒØ Ø Ö Û Ö ÖÓ Ø Ù Ø Öº ÒÓ Ö Ø ØÓ Ø Ö Ø ÖÓÙ «Ö ÒØ ÒØ Ö º Ì ÒÙÑ Ö Ó ÒÓ Ø Ø Ò ÓÒÒ Ø ØÓ Ö ØÝ Ô Ò ÓÒ Ø ÒÙÑ Ö Ó ÒØ Ö ÓÖ Ø Ø ØÝÔ Ý ¾¹ µº ÁÒ ÓÙÖ Ò Ó Ô Ö ¹ Ø ÒØ Ò Ô ÓØ Ú Ö Ú Ö ÓÖ Ù Ø Ö Û ÙÑ Ø ÓÓÛ Ò ÓÑÔÓÒ ÒØ Ö Ú Ò Ø Ù Ø Ö ÒÚ ÖÓÒÑ ÒØ Ó Ó Ñ Ò Ö Ø Ø Ö ÕÙ Ö ÓÖ ¹ Ö Þ Ò ØÓ Ñ Ø Ø Ó Ø Ò Ô ÓØ Ò ÜØ ÖÒ Ó Ñ Ò Ö ÓÖ Ó Ò Ñ Ø Ø Ò Ó Ø Ò Ô ÓØ Å Ò ÓÑÔÓÒ ÒØ Ó ØÓÑ ÖÓ ¹ Ø ØÓ Ò Ñ ÖÓÑ ÓÒ ÒÓ ØÓ ÒÝ ÓØ Ö ÒÓ Ò Ù Ø Öº ÔÔ Ø ÓÒ ÓÖ ÖÒ ÓÑÔÓÒ ÒØ ÖÙÒÒ Ò Ò Ù ¹ Ø Ö ÒÚ ÖÓÒÑ ÒØ Ù Ø ÓÖ Ù Ø Ö Ý Ø Ñ Ò Ò ÙÖ Ø Ø Ö Ò ÛÖ Ø ØÓ Ø Ñ Ó Ó ÒÓØ ÔÖÓ Ø Ø Ñ Ø Ñ ÖÓÑ ØÛÓ ÒÓ Ò Ø Ù Ø Öº Ì Ò ÙÖ Ý Ø Ò Ù Ø Ö Û Ó Ý Ø ÔÔ Ø ÓÒ ÓÖ ÖÒ Óѹ ÔÓÒ Òغ ÁÒ Ù Ø Ö ÒÚ ÖÓÒÑ ÒØ ÓÛ Ú Ö Ø Ö Ò Ø ÓÒ Ø Û Ø Ö Ô Ø ØÓ ÓÒÙÖÖ ÒØ ÙÔ Ø ØÓ Ø Ñ Ø Ø Ó Ø Ò Ô ÓØ Ú º Ì Ñ Ø Ø Ó Ò Ô ÓØ Ø Ñ Ô Û Ú Ò ÓÖÑ Ø ÓÒ ÓÙØ Ø Ñ ÔÔ Ò Ó ÓÖ Ò Ò Ò Ô ÓØ Ó º ÓÖ Ü ÑÔ ÙÔÔÓ Ø ÔÔ Ø ÓÒ Ù ÛÖ Ø ÒÓ½µ ÓÒ ÒÓ Ø Ø Ø Ø Ñ ÖÓÑ Ø¼ ØÓ Ø½ Ò ÒÓ Ù ÛÖ Ø ÒÓ½µ ÓÖ ÛÖ Ø ÒÓ¾µ Ø Ø Ø Ø Ñ ÖÓÑ Ø¾ ØÓ Ø º Ì ÓÒ¹ ØÖ ÒØ Ø½ ؾ Ý ØÓ Ø Ø ÛÖ Ø ÖÓÑ ØÓ ÒÓ½ ÓØ ÖÛ Ø Ö ÒÓÒ º Ì ÙÑ Ø Ø ÓÖÖ Ø ÔÔ Ø ÓÒ Û Ò ÙÖ Ø Ø ÛÖ Ø ÓÒ Ñ Ó ÒÒÓØ ÓÑ ÑÙØ Ò ÓÙ Ý ÖÓÑ ØÛÓ «Ö ÒØ ÒÓ Ò Ø Ù Ø Öº ÆÓÛ ÓÒ¹ Ö ÓÛ Ø Ò Ô ÓØ Ú Ö Ú Ö ÑÙ Ø Ú º Ø Ø Ö Ø ÛÖ Ø ÖÓÑ ÒÓ Ø Ó Ó Ø Ò Û Ó Ò ÔÙ Ø Ó Ø Ø Ö º Ì ÔÖÓ ¹ Ñ ÓÙØ Ò Ô ÓØ Ú Ö Ú Ö Ë µ Ò Ø Ò Ø ÒÓ Ø Ø Ò ØÓ ÒÓÛ Ó Ö Ý Ò ÇÏ ÔÙ º Ì ÑÔ Ø Ò ÓÛ Ø Ô Ö ÓÖÑ Ò µ ÓÙØ ÓÒ ØÓ Ú Ò Ñ Ø Ø Ö Û Ø ÓÑ Ù Ø Ö Û Ó ÓÒ Øº ÆÓ Ø Ò Ø Ø Ó Ö Ø ØÖ Ò Ø ÓÒ Ø Ø Ø ÒÓ½ Ö Ý ÔÙ Ò ÓÛ Ø ÛÖ Ø ØÓ Ù º ÇÖ Ø Ø Ø ÒÓ¾ ÒÓØ Ý Ø ÔÙ Ò ÙÔ Ø Ë Ñ Ø ¹ Ø ÓÖ Ó Ó Ø ÓÒ Ò Ó ÇÏ ÔÙ º Ì ÓÙØ ÓÒ ÓÛ Ù ÛÖ Ø ÖÓÑ ÒÓ ØÓØ Ý Ö Þ ÓÒ Ò Ó º ÇÒ Ó Ø Ø ÖÒ Ø Ú ØÓ Ú Ø Ó Ó Ø ÓÒ Ö Û Ø Ô Ú Ò «Ö ÒØ Ó Ó Ø Ø Ø Ö ÑÓÖ ÓÒÙÖÖ Òݺ Ì Ø Ö Þ ÛÖ Ø ØÓ Ø Ó Ó Ø Ø Ö ÓÒØÖÓ Ý Ø Ñ Ó º º¾º¾ ÄÓ Ò Ø Ò ØÓ Ø Ò Ô ÓØ Ñ Ø Ø Ú ØÓ Ó ØÓ Ø Ó ÓÖ ÛÖ Ø Ò ÒÝØ Ò ØÓ Ø º Ï Ò ÒÓ ÓÑ ÓØ Ö ÒÓ Ø Ø Ö Ø Ó Û Ø Ò Ö Ô Ý Ø Ó Ó º
7 Ï Ò ÒÓ Ò Ø ÖÓÙÔ Ò ÓÑ ÒÓ ÓÑ ÙÔ Ø Ö Ø ÒÓ Ø Ø ÓÑ ÙÔ Ò Ø Ó Ø Ø Ø Ö Û Ø ÓØ Ö ÒÓ Ò Ø Ø ÖÓÙÔ Ò Ö Ô Ý Ø Ó Ø Ø Ö ÖØݺ º¾º Å Ñ Ö Ô ÙÔ Ø Ò Ø Ù Ø Ö Á Ò Ö Ö Ø Ö Ñ Ñ Ö Ó ÖÓÙÔ Ò ÙÒÖ Ø Ö Ò Û Ö Ú Ñ Ñ Ö¹ Ô ÙÔ Ø Û Ø ÓÒÝ Ò º Ì Ñ ÒØ ØÓ Ø Ñ Ø Ø ÛÓÙ Ò Ö Ø º ÌÓ Ø Ò Ù Ø ØÛÓ Ú ÒØ Û ÙÑ Ø Ø Ø ÒØ Ù Ø ÖÓ Ø Ñ Ò ØÝ ØÓ ÒÒÓÙÒ Ø ÒØ ÒØ ÓÒ ØÓ Ú Ø ÖÓÙÔº Ï Ò ÒÓ Ú Ø ÖÓÙÔ ÒØ ÒØ ÓÒ Ý Ø ÒÓØ Ù º Ï Ò ÒÓ Ó ØÓÑ ÖÓ ¹ Ø ØÝ Ò Ñ Ñ Ö Ô ÙÔ Ø ØÓ Ú ÖÝ ÓØ Ö ÒÓ Ò Ø Øº ÇÒ Ó Ø Ö Ñ Ò Ò ÒÓ Û Ò Ø Ø ÒÓ Û Ø Ø Ñ Ø µ Ø Ø Ö Ø Ó Û Ø Ø ÒÓ Ö Ô Ý Ø Ó Ó Ø ÒÓ º Ë Ñ ÖÝ ÒÓ Ó Ò Ø ÖÓÙÔ Ø Ò Û ÒÓ ØÓ ÝÒ ÖÓÒ Þ Û Ø Ø Ö Ø Ó Ø ÒÓ Ò Ø ÖÓÙÔº º¾º È Ö ÓÖÑ Ò Ì ÙÔ Ø Ó Ñ Ø Ø Ó Ò Ô ÓØ ÓÒ ÝØ ¹ Ò Ù Ø ÖÛ Ó Ù Ò Ó Ó Ñ Ò Öº Ì Ó Ó Ñ Ò Ö Ò Ò Ö Ú Ñ ¹ ÓÒ Ò ØÛÓÖ Û Ò ØÖ Ò ÖÖ Ò Ö Ø Ó Ø Ó ØÛ Ò ÒÓ º Ó Ø Ñ ÒÚÓÚ ÓÑ Ü ÓÚ Ö Ø Ø Ò Ô Ò ÒØ Ó Ø Þ Ó Ø Ñ º Á Ø Ø Ó Ø Û Ø Ó Ò Ô Ý¹ ³ ÓÒ Ø Ñ Ù ØÓ ØÖ Ò ¹ Ö Ò Ö Ø Ø Ö ÔÓØ ÒØ Ò Ø Ò Ô Ö ÓÖÑ Ò º Ì Ù Û Ò Ú Ø Ñ Ô ÒØÓ ¹ Ø ÓÒ Ó ÙÔØÓº Ý Ã Û Ø Ø ÓÒ ÔÖÓØ Ø Ý Ù Ø Ö Ó º ÌÓ ÒÖ Ø Ô Ö ÓÖÑ Ò Ó ÛÖ Ø Û Ò Ø Ò Ô ÓØ ÓÒ Û Ò Ò Ô ÓØ Ñ Ô Ò Ò Ô ÓØ Ó º Ì ÓÓÛ Ò Ñ Ø Ó Ò Ù ÓÖ ØØ Ö Ô Ö ÓÖÑ Ò Å Ø Ó ¹ ÒÓ Ø Ø Ó ÇÏ ÔÙ Ö Ø Ø Ù Ø Ö Û Ó Ò Ó Ø ØÖ Ò ¹ Ø ÓÒ ÓÒØÓ Ø Ó º Ì Ò Ø ÖÓ Ø Ø ÙÔ¹ Ø Ñ Ô Ò ÓÖÑ Ø ÓÒ ÓÒ Û Ø Ø ÓÖ Ò Ó ØÓ Ø ÒÓ º ÒÓ ÙÔ Ø Ø Ñ Ô Ò Ø ÓÖ Ò Ó º Ï Ò Ú Ö ÒÓ ØÖ ØÓ Ö Ò Ô ÓØ Ó ÓÖ ÙÔµ Ø Û Ò Ø Ó ÓÖ Ø Ñ Ôº Á Ø Ö Ñ Ô¹ Ô Ò Ò Ø ÓÖ Ò Ó ÒØ Ø Ò Ø Ø Ù º Á Ø ÓÖ Ò Ó ÒÓØ ÒØ Ø ÒÓ ÖÓ Ø Ñ Ö ÕÙ Ø Ò Ø Ò Ô ÓØ Ó º ÆÓ Ø Ø Ú Ø Ó Ò Ø Ö Û Ö ÔÓÒ ØÓ Ø Ñ º Á ÒÓ ÒÓ Ö ÔÓÒ ØÓ Ø Ñ Ø Ñ Ò Ø Ø Ø Ó Ö Ý ÛÖ ØØ Ò ØÓ Ø Ò Ô ÓØ Ò Ò Ö ÖÓÑ Ø º Á Ø Ö ÒÓ Ñ ÔÔ Ò ÓÖ Ø Ø Ó Ø Ò Ø ÒÓ Ò Ø Ù Ø Ö Û Ó ÓÒ Ø Ñ Ô Ø ÓÒ Ò Ö Ø Ó ÖÓÑ Ø ÓÖ Ò º Ë Ñ ÖÝ Ø Ñ Ô Ø ÓÒ ÒÓØ Ò Ø Ø Ò Ø ÒÓ Ò ÖÓ Ø Ö ÕÙ Ø ÓÖ Øº Á ÒÓ ÒÓ Ö ÔÓÒ ØÓ Ø Ø Ö ÕÙ Ø Ø Ñ Ô Ø ÓÒ Ò Ò Ö ÖÓÑ Ø Ò Ô ÓØ º Ú ÒØ Á Ó Ö Ý ÇÏ ÔÙ Ø Ö ÒÓ Ò ØÓ Ø Ù Ø Ö Û Ó ÓÒØ Ò Ô ÓØ Ñ Ô Ø ÓÒ ØÓ Û Ø Ö ØÓ Ó ÇÏ ÔÙ º Ë Ñ ÖÝ Ò Ô ÓØ¹Ö Ò ÒÓØ Ø Ù Ø Ö Û Ó ØÓ Ö Ø Ò Ô ÓØ Ó Ø Ö Ý ÇÏ ÔÙ º Ì Ñ Ø Ó Ô Ö ÓÖÑ Ø¹ Ø Ö Û Ò Ö ÒÙÑ Ö Ó ÒÓ Ò Ø Ù Ø Ö Ó Ö ÒÙÑ Ö Ó ÛÖ Ø Ò Ñ ÓÒ ÒØÖ Ø ÔÓÖØ ÓÒ Ó Ø ÓÖ Ò º Ú ÒØ Ï Ò ÓÒ ÖÓ Ø Ñ ÓÖ ÇÏ Ò ÓÒ ÖÓ Ø Ñ Ø Ñ Ô¹ Ø ÓÒ ÒÓØ Ò Ò ÓÒ ÑÓÖ ÖÓ Ø Ñ ¹ ÓÖ Ò Ô ÓØ Ó Ø ÒÓØ Ò Ø º Ù Ñ ÒØ Ø ÓÒ ØÓ Å Ø Ó ¹ Ï Ò Ô Ø ÓÒ Ò ÓÖÑ Ø ÓÒ Ò Ø Ñ Ô Ø ÒÓ Ø Ø ÇÏ ÔÙ Ø Ó ÓÒ Û Ø Ø Ò Ô¹ ÓØ Ó ÒÙÑ Ö Û Ö Ø ÓÔ º ÓÖ Ü ÑÔ ÓÑ ÒÓ Ó ÇÏ ÔÙ Ó Ó Ü Ü³ Ñ Ô Ò ÓÖÑ Ø ÓÒ ÓÒØ Ò Ó Ò Ø Ò Ô ÓØ Ó Ò ³ º Ä Ø Ö ÓÑ ÒÓ ØÖ ØÓ Ö Ü Û Ò Ø ÒÓØ Ò Ø Ø Ø Ø ÒÓ ÒÙÑ Ö ÖÓÑ Ø Ñ Ô Ò ÓÒØ Ø Ø Ø ÒÓ Ò Ø ÒÓ µº Á Ñ Ô ÒÓØ Ò Ø Ø ÖÓ Ø Ñ ÓÖ Øº ÆÓ ÒÓÛ Ö ÕÙ Ø ÒÓ ÓÖ Ò Ô ÓØ Ó Üº Á Ø Ò Ø Ø Ò Ö ¹ ÔÝ Û Ø Ø Ø Ó º ÇØ ÖÛ Û Ò Ó Ø Ö Ó Ø Ò Ô ÓØ Ó Ü Ò ¾ Û Ý º ½º ÆÓ Ö Ó Ü Ò Ò Ø ØÓ ÒÓ ¾º ÆÓ Ö Ó Ü Ò ÖÓ Ø Ø Ø Ø Ó Ü Ó Ø Ø ÓØ Ö ÒÓ Ò ÙÔ Ø Ø ÒÓ Ò ÓÖÑ Ø ÓÒ ÓÖ Ø Ñ Ô¹ ÒØÖÝ Ó Ò Ô ÓØ Ó Ü Ú ÒØ Ì ÖÓ Ø Ñ Ò Ñ Ø Ó ÓÑ ÙÒ Ø Ñ Û Ò Ñ Ô ÓÖ Ò Ô ÓØ Ó ÒÓØ Ò º Ì Ñ Ø Ó Ù Ù Ñ ÒÝ ÒÓ Ö ÛÖ Ø ØÓ Ø ÓÖ Ò ÙØ Ø ÛÖ Ø Ö ÒÓØ ÓÒ ÒØÖ Ø Ò ÓÒ Ö ÓÒº Ú ÒØ Ì Ñ Ô Þ ÒÖ Û Ò¹ ÓÖÔÓÖ Ø ÒÓ Ò ÓÖÑ Ø ÓÒ Ó Ò Ø Ñ Ô º Ì
8 Ö ÙØ Ò Ò ÒÖ Ò Ø ÒÙÑ Ö Ó Ó Ø Ø Ö Ù ØÓ Ö Þ ØÓ «Ö ÒØ Ø ÓÒ Ó Ñ Ô º Å Ø Ó ¹ ÌÓ Ó ÛÖ Ø ÒÓ Ü Ø Ù ¹ Ø Ö Ó ÓÖ Ø Ñ Ô Ø ÓÒ Ò Ó Ø ÇÏ ÔÙ ÓÒØÓ Ø Ó º Ï Ò Ú Ö ÓÑ ÓØ Ö ÒÓ Ý ÓÖ Ó ÓÒ Ø Ñ Ô Ø ÓÒ ÒÓ Ü ØÖ Ò Ö Ø Ó ÓÒ Û Ø Ø Ó ØÓݺ Ø Ö ØÖ Ò ÖÖ Ò Ø Ó Ü Ó Ò ÒØÖÝ Ò Ø Ó Ø Ø Ø Ó Ò ØÖ Ò ÖÖ ØÓ Ýº Á Ü Ý Ò ÒÓØ Ö Ô Ý Ø Ó Ü³ Ó Ö Ý Ò ØÖ Ò ÖÖ ØÓ Ý³ Ó º Ú ÒØ Ì Ö Ö ÒÓ ÖÓ Ø Ñ º Ì Ñ Ø Ó Ù Ù ÓÒÝ Û ÒÓ Ò Ø Ù Ø Ö ÛÖ Ø ØÓ Ø ÓÖ Ò º Ú ÒØ ÒÓ ØÓ Ø Ù Ø Ö Û Ó ÓÒ Ø Ò Ô ÓØ Ñ Ô Ø ÓÒ ØÓ Û Ø Ö ØÓ Ó ÇÏ ÔÙ Ú Ò Ø Ó Ö Ý ÇÏ ÔÙ º Ë Ñ ÖÝ Ò Ô ÓØ¹Ö Ò Ù Ø Ö Û Ó ØÓ Ö Ø Ò Ô ÓØ Ó Ú Ò Ø Ö Ý ÇÏ ÔÙ º Ï Ò Ù Ø Ö Û Ó ØÖ Ò ÖÖ ÖÓÑ ÓÒ ÒÓ ØÓ ÒÓØ Ö ÒÓ Ø ÖØÝ Ó ØÓ ØÖ Ò ÖÖ Óº Ï Ò Ø ÖÒ Ò ØÓ Ô ÛÒ Ò Á»Ç ÓÔ Ö Ø ÓÒ Ø Ø Ú Ú Ñ ÓÖ ºÖ ÕÙ Ø Ò Û Ö Ú Ñ ÓÖ Ø Ñ ÓÖ ÒÙÑ Ö Ó Ø Ú º ÖÛ Ó µ Ù ØÓ Ö ÕÙ Ø ÒÙÑ Ö Ó Ù«Ö ÖÓÑ Ø Ó Ú ÓÖ ØÓ ÛÖ Ø ÒÙÑ Ö Ó Ù«Ö ÒØÓ Ø Ó Ú º ÖÛ Ó µ ÕÙ Ù Ø Ö ¹ ÕÙ Ø ØÖÙØÙÖ ÒØÓ Ø ÓÖÖ ÔÓÒ Ò Ú ÕÙ Ù º Ì Ú ÕÙ Ù Ò Ñ ÒØ ÓÒ Ý Ø ÕÙ Ù ÙÒØ ÓÒ Ó Ø Ú º Ë Ò Ø Ö Ö ÓÒÝ Ü ÒÙÑ Ö Ó Ö ÕÙ Ø ØÖÙØÙÖ ÖÛ Ó µ Ó ÒÓØ Ò ÒÝ Ö Ö ÕÙ Ø ØÖÙØÙÖ Ø Ó Ø Ø Ø Ö Ö ÕÙ Ø ØÖÙØÙÖ º ÈÙ ÔÙ Ö ÕÙ Ø Ò Ú ØÖÙØ Ù ØÓ ÔÙ Ø Ú º Ú ÔÙ ØÓ ÓÖ Ø ØÖ Ò Ö ØÓ Ø ÖØ ÓÒÝ Ø Ö Û Ú ÔÙØ Ø Ö ÕÙ Ø ÓÒ Ø Øº Ì Ö ÕÙ Ø ÙÒØ ÓÒ ÓÖÖ ¹ ÔÓÒ Ò ØÓ Ø Ñ ÓÖ ÒÙÑ Ö Ó Ø Ó Ú ÒÓØ ÙÒØ Ø ÔÙ Ö ÑÓÚ º Ì ÓÛ Ù Ø Ö Ò Ó ÒØ Ó ØÓ Ô ÙÔ ØÖ Ò ¹ Ö º ÁÑÔ Ñ ÒØ Ø ÓÒ Ø º¾ Ì È Ù Ó Ú Ö Ú Ö Ô Ö Ø ÒØ Ò Ô ÓØ Ú Ö Ú Ö Ò ÑÔ ¹ Ñ ÒØ ÓÖ Ä ÒÙܹ¾º¾º ÖÒ ÓÖ Ò ÒÓ º º¾º½ ÈÖÓ Ñ Ò ÛÖ Ø Ò Ý Ö Ú Ö Ú Ö Ò Ä ÒÙÜ º½ Ó Ö Ú Ö Ò Ä ÒÙÜ Ï Ò Ú Ö Ø Ù«Ö ÒÒÓØ Ø Ý Ö Ö ¹ ÕÙ Ø ÓÖ Ô Ò Ò ÛÖ Ø ÑÙ Ø Ù ØÓ Ø Ö Ú Ö Û ØÓ Ô Ö ÓÖÑ Ø Ø ØÖ Ò Öº Ë Ò ØÖÙØ ÓÔ Ö Ø ÓÒ Ó ÒÓØ ÖÖÝ ÒÝ ÒØÖÝ ÔÓ ÒØ ÓØ Ö Ø Ò Ö Ò ÛÖ Ø Ò Ø ÓÒ ØÖÙØÙÖ Ú ØÖÙØ Ù ØÓ Ú Ö Ø ØÖ Ò Ö Ö ÕÙ Ø º Ì Ò Ø ÓÒ Ó Ø ØÖÙØÙÖ ÓÙÒ Ò Ø Ä ÒÙÜ ¾º¾ ÖÒ ÓÓÛ º ØÖÙØ Ú ØÖÙØ ß Ö ÕÙ Ø Ò ÔÖÓ Ö ÕÙ Ø Ò ººº» ÕÙ Ù ÙÒØ ÓÒ» ÕÙ Ù ÔÖÓ ÕÙ Ù» Ö ÕÙ Ø ÕÙ Ù» ØÖÙØ Ö ÕÙ Ø ÙÖÖ ÒØ Ö ÕÙ Ø ØÖÙØ Ö ÕÙ Ø ÔÙ ººº Ê ÕÙ Ø ÙÒØ ÓÒ Ó È Ù Ó Ú Ö ÕÙ Ø Ò ÓÖ Ú Ò ÖÓÑ ÔÖÓ ÓÒØ ÜØ ÓÖ ÒØ ÖÖÙÔØ ÓÒØ ÜØ º ÁØ ÒÚÓ ÖÓÑ ÔÖÓ ÓÒØ ÜØ Û Ò Ø Ö ÕÙ Ø ÙÒØ ÓÒ ÒÓØ Ö Ý ÖÙÒÒ Ò º º Û Ò Ú ÕÙ Ù ÑÔØݺ Ø Ø Ò Ó Ø Ö Ø Ö ÕÙ Ø Ø Ö Ö ÓÑ Ô Ò Ò Ö ÕÙ Ø Ò Ø ÕÙ Ù Ø Ò Ø Ø Ö ÔÓÒ ØÝ Ó ÒØ ÖÖÙÔØ Ò Ö ØÓ Ö ÕÙ Ø Òº Ï Ò ÛÖ Ø Ò Ö ÕÙ Ø Ò ÓÖ Ô Ù Ó Ú ÓÒ Ú ØÓ Ø Ö Ø Ø Ø Û ÒÓØ Ó Ó Ò ÖÓÙØ Ò ÒÒÓØ ÖÓÑ ÒØ ÖÖÙÔØ ÓÒØ ÜØ µº À Ò Ö ÕÙ Ø Ò ÒÒÓØ Ó Ò ÖÓÙØ Ò ÖÛ Ó µº Ì ÔÖÓ Ñ Ò ÓÚ Ý Ñ Ò Ö ÕÙ Ø Ò Ó ÓÙÖ Ô Ù Ó Ú Ù ÓÓÔ Ø Ø ÖÚ Ø Ö ÕÙ Ø Ò Ø Ú ÕÙ Ù ÓÒ Ý ÓÒ º À Ò Ø Ö ÕÙ Ø Ò Û Û Ý ÒÚÓ ÖÓÑ Ø ÔÖÓ ÓÒØ ÜØ Ò Û Ò Ù Ó Ò ÖÓÙ¹ Ø Ò Óº È Ö ÓÖÑ Ò Ô Ò ØÝ ÓÖ Ý Ö Ú Ö Ú Ö Ø Ù«Ö Û Ö Ø ÕÙ Ù ØÓ Ô Ù Ó
9 Ú ÕÙ Ù Ò Ò Ö ÕÙ Ø Ò Ø Û ÔÙØ ÒØÓ Ø ÙÒ ÖÝ Ò Ú ÕÙ Ù º ÈÖÓ¹ Ò Ø Ñ ÓÖ Ù«Ö ÒÓÛ Ø Ý Ó Ô Ò Ø ÖÓÙ ØÛÓ Ú ÕÙ Ù º ÝÒ Ñ ÒØÖÓ ÙØ ÓÒ Ó ÑÓ Ù Á Û Û ÒØ ØÓ ÝÒ Ñ Ý ÔÙ Ô Ù Ó Ú ÓÒ ØÓÔ Ó Ö Ú Ø Ò Ø Ö ÕÙ Ø Ó Ò ØÓ Ø Ö Ú Ú ØÓ Ú ÖØ ØÓ Ô Ø ÖÓÙ Ø Ô Ù Ó Ú º ÓÖ Ü ÑÔ ÓÖ Ò Ô ÓØ Ø Ô Ù Ó Ý Ö Ö ÕÙ Ö ÓÒÝ Û Ò Ø Ò Ô ÓØ ÓÒ ÓÖ ÓÑ ÜØÖ ÛÓÖ ÇÏ ÔÙ Ò Ó Ò º ÀÓÛ Ú Ö Ø Ò¹ ØÖÓ ÙØ ÓÒ Ó ÝÒ Ñ Ý Ö ÒÓØ Ý Ò Ø ÙÖÖ ÒØ Ú Ö Ú Ö ÒØ Ö Ö Ñ ÛÓÖ Ò Ä ÒÙܺ ÇÒ ÓÙØ ÓÒ Ø ÓÙ ÒÓØ Òµ ÓÖ Ò¹ ØÖÓ ÙØ ÓÒ Ó ÝÒ Ñ Ý Ö ØÓ ÒØ Ö Ò Ö ÕÙ Ø Ò Ò ÕÙ Ù ÙÒØ ÓÒ Ó Ø ÓÖ Ò Ú Û Ø Ø Ô Ù Ó Ú º ÓÖ Ü ÑÔ Û Ö Ø Ò Ø Ò Ô ÓØ Ó Ë ËÁ Ú ÓÖ Ø ÖØ Ó Ø Ò Ô ÓØ ÓÖ ÒØÖÓ ÙØ ÓÒ Ó Ø Ô Ù Ó Ý Öµ Ë ËÁ Ñ ÓÖ ÒÙÑ Ö Û ÔÓ ÒØØÓ Ø ÓÛÒ Ö ÕÙ Ø Ò Ò ÕÙ Ù ÙÒØ ÓÒº ÇÒ Ø Ò Ô ÓØ ÓÒ Ë ËÁ Ñ ÓÖ ÒÙÑ Ö Û ÔÓ ÒØ ØÓÔ Ù Ó Ú Ö ÕÙ Ø Ò Ò ÕÙ Ù ÙÒØ ÓÒ Ò Ø Ô Ù Ó Ú Ñ ÓÖ ÒÙÑ Ö Û ÔÓ ÒØ ØÓ Ø Ë ËÁ Ú Ö ÕÙ Ø Ò Ò ÕÙ Ù ÙÒ¹ Ø ÓÒº Ï Ò Ø Ù ÒØÖÓ Ù Ø Ô Ù Ó ¹ Ú Ý Öº ÙØ Ø ÒÓØ ÓÓ ÓÙØ ÓÒº ÖÛ Ó µ Ó «Ö ÒØ ØÝÔ Ó ÓÔØ ¹ Ñ Þ Ø ÓÒ³ ÓÖ «Ö ÒØØÝÔ Ó Ú º ËÓ Ò Ø Ñ Ø Ó ÖÛ Ó µ Ó ØÓ Ó Ø Ó ÓÔØ Ñ Þ Ø ÓÒ³ ÓÖ Ø ÓÖ Ò Ú Ñ ÓÖ ÒÙÑ Ö Ø Ö ÒÓ Ô Ù Ó Ý Ö Ò Ñ ÓÔØ Ñ Þ Ø ÓÒ³ ØÓ ÓÒ ÓÖ Ô Ù Ó Ñ ÓÖ ÒÙÑ Ö Ø Ö Ô Ù Ó Ý Öº ËÙ Ò ÑÔ Ñ ÒØ Ø ÓÒ Û Ò ÓÑ ÓÑ ¹ Û Ø Ñ Ö ØÓ ÑÔ Ñ ÒØ Ø ÓÒ Ó ÄΊܹ Ô Ò Ò Ø ÓÒ ¾ Ò Ø Ù Û ÒÓØ Ñ¹ Ô Ô Ö Ø ÑÓ Ù Ò ØÓ µ ÒØ Ö Ø ÒØÓ Ø ÖÒ º Ì ÔÖÓ Ñ Ò ÓÚ Ý Ú Ò Ô Ù Ó Ý Ö Û Ý ÓÒ ØÓÔ Ó Ø ÓÖ Ò ¹ Ú Ö Ú Ö Ý Öº Ï Ò Ú Ö Ò Ô ÓØ Ö ÓÒ Ø Ö ÕÙ Ö ÛÓÖ Ù ÇÏ ÔÙ Ò Ó Ò Û «Ø Ý Ø Ö Ú Öº Á Ø Ö ÒÓ Ò Ô ÓØ Ø Ô Ù Ó Ö ÕÙ Ø ÙÒØ ÓÒ ÑÔÝ ØÖ Ò Ö Ø Ö ÕÙ Ø ÖÓÑ Ø Ô Ù Ó Ú ØÓ Ø ÓÖ Ò Ú º º¾º¾ È Ù ÓÓ Ó Ö Ú Ö Ï Ú ÑÔ Ñ ÒØ Ø È Ö Ø ÒØ ËÒ Ô ÓØ Ö Ú Ö Ö Ú Ö ÈË µ Ò Ä ÒÙÜ ¾º¾º ¹½ Ô Ö Ø ÑÓ ¹ Ù º Ù Ö Ö Ø Ô Ù Ó Ý Ö Û Û Ý Ü Ø Ò Ô Ò ÒØ Ó Û Ø Ö Ø Ò Ô ÓØ ÓÒ ÓÖ Ó«º Ì ÓÓÛ Ò Ô Ù Ó Ó ÜÔ Ò Ø Ö ÕÙ Ø Ò Ó Ø Ô Ù Ó Ú Ø Ø ÑÔ Ñ ÒØ Ò Ô ÓØ º Ô Ö ÕÙ Ø µ ß Û ½µ ß Ø Ø Ö ÕÙ Ø ÖÓÑ Ø Ô Ù Ó Ú ÕÙ Ù Ö ÕÙ Ø Ò Ô ÓØ Ó Ö ß Ñ ÔÔ Ò Ü Ø ÓÖ Ø Ó Ö Ø Ó ÖÓÑ Ø Ò Ô ÓØ Ö Ø Ó ÖÓÑ Ø ÓÖ Ò ÓÒØ ÒÙ Ö ÕÙ Ø ÓÖ Ò Ó Ö ß Ö Ø Ó ÖÓÑ Ø ÓÖ Ò ÓÒØ ÒÙ Ö ÕÙ Ø ÛÖ Ø Ö ÕÙ Ø ß Ñ ÔÔ Ò Ü Ø ÓÖ Ø Ó ÛÖ Ø Ø Ó ØÓ Ø ß Ö Ø Ó ÖÓÑ ÓÔÝ ØÓ Ø Ò Ô ÓØ ÙÔ Ø Ø Ñ Ô ÛÖ Ø Ø Ó ØÓ Ø º¾º ËÒ Ô ÓØ Ä ÝÓÙØ Ì Ò Ô ÓØ ÝÓÙØ ÓÛÒ Ò ÙÖ º Ï Ù Ø Ö Ø Û Ó Ò Ø Ò Ô ÓØ ÓÖ Ó ¹ Ò º ÌÓ Ø Ø Ù Ò Ø Ó Ó Ò Ø Ó ÓÙ ÓÒ ÓÑ ÓØ Ö º Ì Ñ Ô ÓÖ Ø Ü Ø Ò Ò Ô ÓØ Ù Ø Ó Ó Ö ÖÚ Ø Ø Ò Ó Ø Ò Ô ÓØ ØÓ ÓÔÝ Ø ÓÖ Ò Ó º Ñ Ô ÓÒØ Ò Ò ÓÖÑ Ø ÓÒ ÓÙØ Ø Ô Ö ÒØ Ò Ø ØÖ ØÖÙØÙÖ Ò Ô ÓØ º
10 Log Portion Map Map Map Snapshot Blocks 1 2 n ÇÖ Ö Ï Ø ÏÖ Ø ÄÓ Ò Ï Ø ÓÙØ ¼º¾ Ñ ¼º¾ Ñ ËÒ Ô ÓØ Ï Ø ¼º½¾½ ¼º¼ ËÒ Ô ÓØ Ì ½ ËÒ Ô ÓØ È Ö ÓÖÑ Ò Indicates Parent in the Tree Structured snapshots º ÙÖ ËÒ Ô ÓØ Ä ÝÓÙØ Ò ØÓ Ä ÒÙÜ Ã ÖÒ ¾º¾º Ú Ò Ø Ú Ö Ú Ö Ö Ñ ÛÓÖ Ö ØÓ ÓÓÛ ØÖ ØÝ Ø Ö Ö ÓÑ Ô Ò ÖÛ Ó µ Û Ò ÑÓ Ø ÓÒº ÇØ ÖÛ Ó Ñ Ý ÓÙÖ Ò Ô Ö ÓÖÑ Ò Ñ Ý ÑÔ Ø º Ó Ñ Ý ÓÙÖ ÓÖ Ö ÕÙ Ø ØÖÙ¹ ØÙÖ Ò Ô Ù Ó Ú ÕÙ Ù Ö ÕÙ Ø Ò Ó Ô Ù Ó Ú Û Ö Ø ÓÒ ÓÖ ÑÓÖ µ Ö ¹ ÕÙ Ø ØÖÙØÙÖ Ø Ø Û ÕÙ Ù ØÓ Ø ÙÒ ÖÝ Ò Ú ÕÙ Ù º Á Ø Ö ÕÙ Ø ØÖÙØÙÖ Ö Ù ÙÔ ÓÖ Ø Ô Ù Ó Ú ÕÙ Ù ÒÓÒ Ó Ø Ñ Ò ÔÖÓ ÔÖÓ¹ Ò Ø Ñ Ò Ø ÙÒ ÖÝ Ò Ú Ö ÕÙ Ö ÓÑ Ö ÕÙ Ø ØÖÙØÙÖ º ÖÛ Ó µ Ó Ò ÑÓ Ó Ø Ø Ø Ô Ù Ó Ú ÕÙ Ù Ò ÓÙÔÝ ÓÒÝ Ó Ø Ñ Ü ÑÙÑ ÓØ Ò Ø Ö ÕÙ Ø ØÖÙØÙÖ ÖÖ Ýº È Ö ÓÖÑ Ò Û «Ø Ù Ø Ö¹ Ò Û Ù ÔÙ ØÓ Ø Ö Ö ÕÙ Ø ÓÖ Ø Ô Ù Ó Ú ÙØ Ø Û ØÓ Ø Ý Ò ÔÖÓ Ò Ø Ö ÕÙ Ø º ÓÖ Ô Ù Ó ¹ Ú Ù Ø Ö Ò Ó Ö ÕÙ Ø ÒÓØ Ö ÕÙ Ö Ó Ø ÖÛ Ó µ Ó Ò ÑÓ Ó Ø Ø ÔÙ Ò ÚÓ ÓÖ Ø Ô Ù Ó Ú º Ñ Ø Ò ÒÔÙØ Ô Ö Ñ Ø Öº ÖÛ Ó µ Ó Ò Ò ØÓ Ù Ø Ø Ø Ñ Ø Ò ÓÖ ÛÖ Ø º Ú Ò ØÖÙØ Ù«Ö Ù ÓÖ Ø Ô Ö ÓÖÑ Ò Ù Ø ÓÒº Ì ½ ÓÛ Ø Ý ÒØÖÓ Ù ÓÖ Ø ÓÖ Ò ÛÖ Ø Ý Ø Ô Ù Ó Ý Ö Û Ø Ò Û Ø ÓÙØ Ò Ô ÓØ Ò Û Ø ÓÖ Ö ÛÖ Ø Ò Û Ø Ó Ò º ÛÖ Ø Ø Ø Ö ÙØ Ò ÇÏ ÔÙ Û Ö Ø Ò Ú Ù Ø Ò Ô Ö ÓÖÑ Ò º Ô ØØ ÖÒ Ó Ø Ø Ò Ø Ñ Ø Ó Ö ÑÓ Ø Ñ Öº Ì Ý ÓÖ ÓÖ ¹ Ò ÛÖ Ø Ù ØÓ Ò Ô ÓØ Û Ø Ó Ò Ö ÑÙ Ñ Ö ÓÑÔ Ö ØÓ Ò Ô ÓØ Û Ø ÓÖ Ö ÛÖ Ø Ò Ó ÛÖ Ø Ö Ø Ø Ý Ö ÕÙ Ò¹ Ø ÛÖ Ø µº Ì Ý Ø Ñ Ò Ú Ö ÓÚ Ö ¼ Ó ÛÖ Ø º º½ ÓÒÙ ÓÒ Ò ÙØÙÖ ÏÓÖ ÓÒÙ ÓÒ Ø ÙÔ ¹ Ô Ý ÓÖ Ø Ö Ö ÓÚ ÖÝ ÓÖ ØÓ Ö ØÙÖÒ ØÓ Ò Ö Ö ÙÒÓÖÖÙÔØ Ú Û Ó Ø Ø ¹ Ò Ú Ø ÖÓÙ Ò Ô ÓØ º Ì Ò Ó Ô Ö Ø ÒØ Ò Ô ÓØ Ú Ö Ú Ö Ò Ø ÑÔ ¹ Ñ ÒØ Ø ÓÒ Ø Ò Ä ÒÙÜ Ú Ò ÔÖ ÒØ º Ï Ó Ú Ù Ø Ò ÓÔØ ÓÒ Ò Ù Ø Ö ÒÚ ÖÓÒÑ Òغ È Ö ÓÖÑ Ò ÌÓ ÑÔÖÓÚ Ø Ô Ö ÓÖÑ Ò Ó Ø ÓÖ Ò ÛÖ Ø Ø Ñ Ô Ó Ò Ò Ô ÓØ Ó ÓÖÖ ¹ ÔÓÒ Ò ØÓ ÇÏ ØÖ Ò Ø ÓÒ Ö Ò Ù«Ö º Ì Ó Ò Ø Ø Ó ÓÑÔ Ø Ý Ùº ÁÒ ÓÙÖ Û Ù Ø Ò Ô ÓØ Ó Ø Ó Ù ÓÖ Ø Ý Ø Ñ Ö Ñ ÑÓÖÝ ÓÛ ÖØ Ò Ñ Øº Ì º¾ ÙØÙÖ ÏÓÖ Ì Ú Ö Ú Ö Û Û Ú ÑÔ Ñ ÒØ ÙÑ Ø Ø Ó Þ Ó ÓÖ Ò Ò Ò Ô ÓØ Ø Ñ º Ì Ú Ö Ú Ö Ò ÜØ Ò ÓÖ «Ö Ò Ò Ó Þ Ó ÓÖ Ò Ò Ò Ô ÓØ º Ø ÓÒ Ò Ö Ò Ñ Ò Ó Ò Ô ÓØ ØÓ ÑÔ Ñ ÒØ º
11 ÁÒ Ø ÙÖÖ ÒØ ÑÔ Ñ ÒØ Ø ÓÒ Ø Ö Ø Û Ó Ó Ø Ò Ô ÓØ Ö Ù ÓÖ Ó ¹ Ò º ÌÓ Ø Ø Ù Ú ÒØ Ó Ó Ò Ô Ö Ø Ò Ù ÓÖ Ó Ò º ÈÓÖØ Ø Ò Ô ÓØ Ú Ö Ú Ö ØÓ Ä ÒÙÜ ¾º Ò Ö Ø Ò Ô ÓØ Ú Ö Ú Ö ÓÔ Ò ÓÙÖ ØÓ Ø Ä ÒÙÜ ÓÑÑÙÒ ØÝ ÓÖ Ò Ö Ù Ò ÙØÙÖ Ò Ò Ñ ÒØ º Ì ÑÔ Ñ ÒØ Ø ÓÒ Ó Ù Ø Ö Ö Ú Ö ØÓ ÙÒ ÖØ Òº Ì ÓÖ Ø Ñ Ò ØÓ ÓÖÑ Ý Ú Ö Ò Ô Ö ÓÖÑ Ò Ú Ù Ø Ý ÑÙ Ø ÓÒ ÓÖ ÓØ Ö Ñ Ò º ÒÓÛ Ñ ÒØ Ï Ø Ò Ô Ê Ò Î Ö¹ Ø ËÓ ØÛ Ö ÓÖÔº ÈÙÒ ÓÖ Ù Ø Ò Ø Ø Û ÓÓ ÒØÓ Ø Ö Ò Ê Ë Ø Ó Ó Î Ö¹ Ø ÓÖ Ö Ô Ò ÒØ Ö Øº Ò Ò ÙÔÔÓÖØ ÖÓÑ Î Ö Ø ËÓ ØÛ Ö ÈÙÒ Ó Ö Ø ÙÝ ¹ ÒÓÛ º Ê Ö Ò ½ ËÒ Ô ÓØ Ò ÎÜ Ëº ØØÔ»»ÛÛÛºÚ Ö Ø ºÓѺ ¾ ÍÖ Î º ÍÒ Ü ÁÒØ ÖÒ º ÈÖ ÒØ À ½ º ÄÓ ÎÓÙÑ Å Ò Ö ÓÖ Ä ÒÙܺ ØØÔ»» ÒÙÜºÑ ºÓÑ»ÚÑ»º à ÓÔ Ò Ø Æ Ø Ò ÅÙÔÔ Ò Ò Æ ËÙÖ ÃÙ¹ Ñ Ö Ò È Ò Ê ÓÓ º ¹Ø Ö Ê Á ËØÓÖ¹ ËÝ Ø Ñ Û Ø Ê Á ½ Ê Á Ò ÓÑÔÖ Ê Á ÓÖ Ä ÒÙܺ ¾¼¼¼ ÍË ÆÁ ÒÒÙ Ì ¹ Ò ÓÒ Ö Ò ÂÙÒ ¾½¹¾ ¾¼¼¼ ¹ Ë Ò Ó ÓÖÒ º Ì Ä ÒÙÜ Ã ÖÒ ËÓÙÖ Ú Ö ÓÒ ¾º¾º º Ò ÖÓ ÊÙ Ò º Ä ÒÙÜ Ú Ö Ú Ö º Ç³Ê ÁÄÄ ½ º Ø º Ä ÒÙÜ Ã ÖÒ ÁÒØ ÖÒ º ÓÒ¹ Ï Ý ½ º ½ ÎÜ Ë ÓÙÖÒ Ò Ý Ø Ñ ÖÓÑ Î Ö Ø ËÓ ØÛ Ö º ¾ ÏÖ Ø ÒÝ¹Û Ö Ä ÝÓÙØ Ï Äµ Ý Ø Ñ ÖÓÑ Æ Ø ÔÔº ÁÒ Ä Ë Ö Ó Ø ÓÒ ÓÒ Ý ÔÖÓ ÓÛ Ò Ø Ó ØÓ ÛÖ Ô ÖÓÙÒ º Å ÒØ ØÓ Ò Ú ÖÝ ÒÓ Ò ÖÓÙÔ Ó Ù Ø Ö Û Ö Ø Ö ÓÖ ÖØ Ò ÖÚ Ò Ô ÓØ ÖÚ º
Ò ÒØ Ò ØÖ Ò Ô Ö ÒØ Ø Ö Ñ Ö Ø ÓÒ Ñ Ò Ø Èž ÖÙÒØ Ñ Ý Ø Ñ Ö ÒØÓÒ Ù ÄÙ ÓÙ Ò Ê ÝÑÓÒ Æ ÑÝ Ø ÄÁÈ ÆË ÄÝÓÒ ³ÁØ ÄÝÓÒ Ü ¼ Ö Ò º ÓÒØ Ø Ö º ÒØÓÒ Ù ÄÙº ÓÙ Ê ÝÑÓÒ ºÆ ÑÝ Ø Ò ¹ÝÓÒº Öº ØÖ Øº Ì Ô Ô Ö Ö Ò Û Ó¹ Ö ÔÔÖÓ ØÓ Ø
Best Place to Find Information on Marriage
USENIX Association Proceedings of the 4th Annual Linux Showcase & Conference, Atlanta Atlanta, Georgia, USA October 10 14, 2000 THE ADVANCED COMPUTING SYSTEMS ASSOCIATION 2000 by The USENIX Association
Service -realization. Imported web -service interfaces. Web -service usage interface. Web -service specification. client. build/buy reuse/buy
Ò Å Ø Ó ÓÐÓ Ý ÓÖ Ï Ë ÖÚ Ò Ù Ò ÈÖÓ Å ÈºÈ Ô ÞÓ ÐÓÙ Ò Â Ò Ò ÁÒ ÓÐ Ì Ð ÙÖ ÍÒ Ú Ö ØÝ ÈÇ ÓÜ ¼½ ¼¼¼ Ä Ì Ð ÙÖ Æ Ø ÖÐ Ò Ñ Ô Ò Ù ºÒÐ ØÖ Øº ¹ Ù Ò Ø Ò ØØ ÒØ ÓÒ ÖÓÑ ÓÑÔÓÒ ÒØ ØÓ Û ÖÚ ÔÔÐ Ø ÓÒ º ÅÓ Ø ÒØ ÖÔÖ Ô Ò ÑÓ Ø
b c d bidirectional link unidirectional link
Ï Ö Ð Æ ØÛÓÖ ¼ ¾¼¼½µ ß ½ ÊÓÙØ Ò Ð ÓÖ Ø Ñ ÓÖ Ï Ö Ð ÀÓ Æ ØÛÓÖ Û Ø ÍÒ Ö Ø ÓÒ Ð Ä Ò Ê Ú ÈÖ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ì Ü Ø ÐÐ Ê Ö ÓÒ Ì ¼ ¹¼ º ¹Ñ Ð Ö Ú ÔÙØ ÐÐ º Ù ÅÓ Ø Ó Ø ÖÓÙØ Ò Ð ÓÖ Ø Ñ ÓÖ Ó Ò ØÛÓÖ
N servers. Load-Balancing. A(t) speed s. clients. αn servers. (i) speed s. N servers speed αs. (ii)
ËÀÊ ÆÃ Ò Ï Ë ÖÚ Ö ÖÑ Å Ø Ó ÓÖ Ë Ð Ð È Ö ÓÖÑ Ò ÈÖ Ø ÓÒ Ò Å ÙÖ Ñ ÒØ ÃÓÒ Ø ÒØ ÒÓ È ÓÙÒ Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò Ò Ö Ò Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ËÓÙØ ÖÒ Ð ÓÖÒ Ñ Ð Ô ÓÙÒ Ù º Ù Ô ÓÒ ¼¼½¹¾½ ¹ ¼ Ö ¼ Å Ð ÒØÓ Ú º ¼ ÄÓ
Ò ÐÝÞ Ò ÔÐÓÊ ÓÛÒÐÓ ÈÖÓ Ð Û Ø ÁÒ¹ Ø ÐÐ ÒØ Å Ò Ö À Þ Ö ËÓ Ý Ò Ò Ü Ð Ï ÖÛ ØÞ ½ ½ ÁÒ Ø ØÙØ ĐÙÖ ËØ Ø Ø ÙÒ ĐÇ ÓÒÓÑ ØÖ ÀÙÑ ÓÐ Ø ÍÒ Ú Ö ØĐ Ø ÞÙ ÖÐ Ò ËÔ Ò Ù Ö ËØÖº ½ ½¼½ ÖÐ Ò ËÙÑÑ ÖÝ Ì Ô Ô Ö Ò Ü ÑÔÐ Ó Ø Ñ Ò Ò Ò
ORB User Sponsor Client Authenticate User Request Principal Create Credentials Authenticator Attributes ORB
Ö Ñ ÛÓÖ ÓÖ ÁÑÔÐ Ñ ÒØ Ò ÊÓÐ ¹ ÓÒØÖÓÐ Í Ò ÇÊ Ë ÙÖ ØÝ Ë ÖÚ ÃÓÒ Ø ÒØ Ò ÞÒÓ ÓÚ Ò Ò ÒØ Ö ÓÖ Ú Ò ØÖ ÙØ ËÝ Ø Ñ Ò Ò Ö Ò Ë ÓÓÐ Ó ÓÑÔÙØ Ö Ë Ò ÐÓÖ ÁÒØ ÖÒ Ø ÓÒ Ð ÍÒ Ú Ö ØÝ ØÖ Ø Ì Ô Ô Ö ÓÛ ÓÛ ÖÓÐ ¹ ÓÒØÖÓÐ Ê µ ÑÓ Ð ÓÙÐ
ØÓÖ Ò Ê Ø ÓÒ Ð ÈÓÐÝÒÓÑ Ð ÓÚ Ö Ø ÓÑÔÐ Ü ÆÙÑ Ö Ò Ö Ø ÂÓ Ò ÒÒÝ Ý Ì ÓÑ ÖÖ ØÝ Þ ÂÓ Ï ÖÖ Ò Ü ÖÙ ÖÝ ½ ØÖ Ø Æ Ð ÓÖ Ø Ñ Ö Ú Ò ÓÖ Ø ÖÑ Ò Ò Ø ÒÙÑ Ö Ò Ö Ó Ø ØÓÖ ÖÖ Ù Ð ÓÚ Ö Ø ÓÑÔÐ Ü ÒÙÑ Ö Ó ÑÙÐØ ¹ Ú Ö Ø ÔÓÐÝÒÓÑ Ð
IPsec (enc) IPsec extensions Ethernet Driver. etherip_input() bridge_input()
ÌÖ Ò Ô Ö ÒØ Æ ØÛÓÖ Ë ÙÖ ØÝ ÈÓÐ Ý Ò ÓÖ Ñ ÒØ Ò ÐÓ º à ÖÓÑÝØ ØÖ ÙØ ËÝ Ø Ñ Ä ÍÒ Ú Ö ØÝ Ó È ÒÒ ÝÐÚ Ò Ò ÐÓ ÓÔ Ò ºÓÖ Â ÓÒ Äº ÏÖ Ø Æ ØÛÓÖ Ë ÙÖ ØÝ Ì ÒÓÐÓ ÁÒº Æ ÌË µ ÓÒÓÔ Ò ºÓÖ ØÖ Ø ÓÖ ÓÒ ÙÖ Ø ÓÒ Ò Ò Ø ÔÖÓØ Ø ÒÓ
ÑÔ Ö Ð Ø ÖÑ Ò ÒØ Ó ÑÔÐÓÝ Ê Ø Ò Ò Ø ÁÒÒÓÚ Ø ÓÒ Ì ÓÑ Û ÒØÖ ÓÖ ÙÖÓÔ Ò ÓÒÓÑ Ê Ö Ïµ ȺǺ ÓÜ ½¼ ½ ½ Å ÒÒ Ñ ÖÑ ÒÝ ¹Ñ Ð ÞÛ Þ Ûº ÆÓÚ Ñ Ö ¾¼¼¼ Á Û ÒØ ØÓ Ø Ò Å Ð Ö Ø À Ò ÓÖ ÑĐÙÒ Ò Ë Ò Ö ÓØØ Ð È Ø Ö Â ¹ Ó Ò Ù Å Ø
NON-COMPRESSED PGP MESSAGE L E N G T H M O D E C T B NAME LENGTH SEDP PACKET
ÁÑÔÐ Ñ ÒØ Ø ÓÒ Ó Ó Ò¹ Ô ÖØ ÜØ ØØ Ò Ø È È Ò ÒÙÈ Ã Ð Â ÐÐ ½ ÂÓÒ Ø Ò Ã ØÞ ¾ ÖÙ Ë Ò Ö ¾ ½ Ì ÓÒ ÓÑÔ ÒÝ Ð ÓÒÓÑÔ ÒݺÓÑ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Å ÖÝÐ Ò ÓÐÐ È Ö µ ØÞ ºÙÑ º Ù ÓÙÒØ ÖÔ Ò ÁÒØ ÖÒ Ø Ë ÙÖ ØÝ
ÓÒ ÙÖ Ø ÓÒ ËÔ Å Ò ÓÖ Ù Ñ ÒØ Ò ÀÙÑ Ò È Ö ÓÖÑ Ò Ò Ì Ð ÓÔ Ö Ø ÓÒ Ì Áº ÁÚ Ò Ú Ò Îº ÄÙÑ Ð Ý ÊÓ ÓØ Ä ÍÒ Ú Ö ØÝ Ó Ï ÓÒ Ò¹Å ÓÒ Å ÓÒ Ï ÓÒ Ò ¼ ÍË ÓÖ ºÛ º Ù ØÖ Ø Ì Ô Ô Ö ÓÒ Ö Ò ÔÔÖÓ ØÓ ÓÔ Ö ØÓÖ¹ Ù Ö Ð Ø Ñ ÑÓØ ÓÒ
Ø Å Ò Ò Û Ø ËØÖÙØÙÖ ÔØ Ò Æ ÙÖ Ð Æ ØÛÓÖ Ý Ä ÔÖ Ý ÑÑ Ò Ð ÓÓÒ Ëº ÀÓÒ µ Ø Ù Ñ ØØ Ò ÙÐÐ ÐÑ ÒØ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó È ÐÓ ÓÔ Ý Ë ÓÓÐ Ó ÓÑÔÙØ Ö Ë Ò Ò ËÓ ØÛ Ö Ò Ò Ö Ò ÅÓÒ ÍÒ Ú Ö ØÝ Å Ö ¾¼¼¼ ÌÓ ÑÑ ² Ì
ÈÖ ÔÖ ÒØ ¼ ¾¼¼¼µ ß ½ ¹ÓÑÑ Ö Ò Ø ÁÒ Ò ÁÒ ÙÖ Ò ÁÒ Ù ØÖÝ ÈÖÓ Ô Ø Ò ÙØÙÖ ÈÖ Ø Ú Ö ÙÔØ Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò ÓÑÔÙØ Ö Ò Ò Ö Ò ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ë ÒØ Ö Ö ½¼ ÍË º ¹Å Ð Ô ÐÔ º ºÙ º Ù Ü ½ ¼ µ ¾ ¾º à ØÙÖ Ë Ò ÙÔØ Å
Networks of Collaboration in Oligopoly
TI 2000-092/1 Tinbergen Institute Discussion Paper Networks of Collaboration in Oligopoly Sanjeev Goyal Sumit Joshi Tinbergen Institute The Tinbergen Institute is the institute for economic research of
Ï Ö Ð Æ ØÛÓÖ ¼ ¾¼¼½µ ß ½ ÄÓ ¹ Ð Ò ÄÓ Ø ÓÒ Å Ò Ñ ÒØ ÓÖ ÐÐÙÐ Ö ÅÓ Ð ËÝ Ø Ñ Ù Ò ÉÙÓÖÙÑ Ò ÝÒ Ñ À Ò Ê Ú ÈÖ Ý ÑÙÒØ À Ò ÅÙ Ë Ò Ð Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ì Ü Ø ÐÐ Ê Ö ÓÒ Ì ¼ ¹¼ º ¹Ñ Ð Ö Ú ÔÙØ ÐÐ º Ù
Ù ØÓÑ Ö Ö ÔÓÒ Ð Ø À Ú Ð Ö À Ú Ø Ñ ØÓ Ù Ú ÁÒ Ø Ø Ñ Ø Ò Ä Ñ Ø ÔÖÓ Ø ÐÛ Ý Ú Ø Ñ ½¹½ Ì Ù ØÓÑ Ö ÓÙÐ ººº ß Ú Ð Ö ÙØ Ñ Ý ÒÓØ ÓÑÔÐ Ø µ Ó Û Ø» Û ÒØ º ß Ú Ø Ñ ØÓ Ù Ø Ö ÕÙ Ö Ñ ÒØ Û Ø Ø ÖÓÙÔ ÙÖ Ò Ø ÔÖÓ Øº ß Ð ØÓ Ú
<<program>> Internet Trader. <<user>> user interface
Ò ÓÖ ÂÌÖ Ö Ò ÁÒØ ÖÒ Ø ÌÖ Ò Ö Ø ÓÒ Å Ö ÐÓ ³ ÑÓÖ Ñ ÖÐÓ ÖÖ Þ Ñ ÒºÙ Ô º Ö ÍÒ Ú Ö Ö Ð È ÖÒ Ñ ÙÓ ÒØÖÓ ÁÒ ÓÖÑ Ø Ü ÈÓ Ø Ð ½ ¼ ¼¹ ¼ Ê ¹È Ö Þ Ð ØÖ Ø Ý Ù Ò Ø ÑÔÐ Ø ÓÖ ÖÚ Ö Ò Ë ÖÚ ÓÚ ÖÝ ÈÖÓØÓÓÐ Ë Èµ Ò Ð ÙØÓÑ Ø ÓÚ
Link 1 Link 2 Sender. Link 1 Link 2. Receiver. Receiver. Sender
½ ÌÖ Ò ÔÓÖØ Ò Ê Ð¹Ø Ñ Î Ó ÓÚ Ö Ø ÁÒØ ÖÒ Ø ÐÐ Ò Ò ÔÔÖÓ Ô Ò ÏÙ ËØÙ ÒØ Å Ñ Ö Á Û Ì ÓÑ ÀÓÙ Å Ñ Ö Á Ò ¹É Ò Ò ÐÐÓÛ Á ØÖ Ø Ð Ú Ö Ò Ö Ð¹Ø Ñ Ú Ó ÓÚ Ö Ø ÁÒØ ÖÒ Ø Ò ÑÔÓÖØ ÒØ ÓÑÔÓÒ ÒØ Ó Ñ ÒÝ ÁÒØ ÖÒ Ø ÑÙÐØ Ñ Ô¹ ÔÐ
Å Ø ÓÑÔÙØ Ò ÓÒ ÓÑÑÓ ØÝ ÓÑÔÙØ Ö Ý Ö Ö ØÐÓÓ ÖØ Ø ÓÒ Ù Ñ ØØ Ò Ô ÖØ Ð ÙÐ ÐÐÑ ÒØ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó È ÐÓ ÓÔ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Æ Û ÓÖ ÍÒ Ú Ö ØÝ Å Ý ½ ÔÔÖÓÚ Ú Åº Ã Ñ ÌÓ ÑÝ Ñ ÐÝ Ò Ö Ò Û Ó
Ð ØÖÓÒ ÆÓØ Ò Ì ÓÖ Ø Ð ÓÑÔÙØ Ö Ë Ò ÆÓº ¾ ¾¼¼½µ ÍÊÄ ØØÔ»»ÛÛÛº Ð Ú ÖºÒлÐÓ Ø» ÒØ»ÚÓÐÙÑ º ØÑÐ ½ Ô ÓÐÐ Ø Ò Ò Ò ÐÝÞ Ò Ø ÖÓÑ ØÖ ÙØ ÓÒØÖÓÐ ÈÖÓ Ö Ñ Ú ÃÓÖØ Ò ÑÔ Ò ÌÓ Å Ð Ñ Å ØÖ ÁÒº»ÌÊ Ä ½¼½¾ À ÖÙÐ ÀÓÙ ØÓÒ Ì ÍË ¼
Ë ÓÖØ Ì ÖÑ Ú ÓÙÖ Ó È Ò Å ÙÖ Ñ ÒØ Ø Ù Ñ ØØ Ò Ô ÖØ Ð ÙÐ ÐÑ ÒØ Ó Ø Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö Ó Å Ø Ö Ó Ë Ò Ò ÓÑÔÙØ Ö Ë Ò Ø Ø ÍÒ Ú Ö ØÝ Ó Ï ØÓ Ý ÁÆ Æ ÍÒ Ú Ö ØÝ Ó Ï ØÓ ÂÙÐÝ ½ ØÖ Ø ÁÒ Ø ØÙ Ý Á ÅÈ ÁÒØ ÖÒ Ø ÓÒØÖÓÐ Å
Ò ÐÝ Ó ÎÓ ÇÚ Ö ÁÈ ÌÖ Æ Â Ñ ÙÖØ ÇØÓ Ö ½ ØÖ Ø ÎÓ ÓÚ Ö ÁÈ ÔÔÐ Ø ÓÒ ÐÐÓÛ Ø Ð Ô ÓÒ ÓÒÚ Ö Ø ÓÒ ÓÚ Ö Ø Ò Ö ÁÒØ ÖÒ Ø ÓÒÒ Ø ÓÒº Ì Ò Ü Ø Ò Ò Û Ù Ó Ø ÁÒØ ÖÒ Ø ÓÖ ÑÓ Ø Ù Ö Ò Ò Ö ÙÐØ Ò Ð Ö Ó Ø Ú Ò ÓÖ ÐÓÒ Ø Ò ØÓÐÐ ÐÐ
Proceedings of the FREENIX Track: 2001 USENIX Annual Technical Conference
USENIX Association Proceedings of the FREENIX Track: 2001 USENIX Annual Technical Conference Boston, Massachusetts, USA June 25 30, 2001 THE ADVANCED COMPUTING SYSTEMS ASSOCIATION 2001 by The USENIX Association
Ë ÓÖعÖÙÒ Ö ØÙÖÒ ÖÓÙÒ Ø ÌÖ Ó ÓÖÔÓÖ Ø ÁÒ Ö ÓÒ Ø ÄÓÒ ÓÒ ËØÓ Ü Ò ËÝÐÚ Ò Ö Ö Ð Ò Ö ÓÖÝ ÂÓ Ò Å Ø Ø Ó Ò Á Ò ÌÓÒ º Ý Â ÒÙ ÖÝ ¾¼¼½ ØÖ Ø ÈÖ Ú ÓÙ ÛÓÖ Ü Ñ Ò Ø ÐÓÒ ¹ÖÙÒ ÔÖÓ Ø Ð ØÝ Ó ØÖ Ø Ñ Ñ Ò Ø ØÖ Ó ÓÑÔ ÒÝ Ö ØÓÖ
Foreign Network. Correspondent. Host. Internet. Mobile. Host. Home Network. Agent
ÌÓ ÔÔ Ö Ò Å» ÐØÞ Ö ÂÓÙÖÒ Ð ÓÒ ËÔ Ð ÌÓÔ Ò ÅÓ Ð Æ ØÛÓÖ Ò ÔÔÐ Ø ÓÒ ÅÇÆ Ìµ Ö Ø ÕÙ ÖØ Ö ¾¼¼½µ Ð Ü Ð Æ ØÛÓÖ ËÙÔÔÓÖØ ÓÖ ÅÓ Ð ÀÓ Ø Ò Ù Ó Ð Ù Ø ÐÐÙ Å ÖÝ Ö ÓÑÔÙØ Ö Ë Ò Ô ÖØÑ ÒØ ËØ Ò ÓÖ ÍÒ Ú Ö ØÝ ËØ Ò ÓÖ ¼ ÁÆÊÁ Ê
Halloween Costume Ideas for the Wii Game
ÁÒØ ÐÐ ÒØ Ì Ö Ø Ë Ð Ø ÓÒ ÓÖ Ö Ø Å Ö Ø Ò Ë Ó Ö Ú Ò ÐÓÚ Ò ¾ ÔÖ Ð ¾¼¼¾ ÈÖ Ì Ö ÔÓÖØ Ø Ö ÔØ ÓÒ Ó Ø Ø ÔÖÓ Ø ÁÒØ ÐÐ ÒØ Ì Ö Ø Ë Ð Ø ÓÒ Ò Ö Ø Å Ö Ø Ò Ø Ò Ð ÔÖÓ Ø Ó Ø Ð ØÖ Ð Ò Ò Ö Ò ÙÖÖ ÙÐÙÑ Ú Ò Ø Ø ÙÐØÝ ÁÒ ÓÖÑ
ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø Ö Ì Ò Ò ÍÒ Ú Ö ØĐ Ø ÅĐÙÒ Ò Æ ÒØ ÇÔ Ö Ø ÓÒ Ü ÙØ ÓÒ ÓÒ ÅÙÐØ Ñ Ò ÓÒ Ð ÖÖ Ý Ø ÆÓÖ ÖØ Ï Ñ ÒÒ ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø Ö Ì Ò Ò ÍÒ Ú Ö ØĐ Ø ÅĐÙÒ Ò Æ ÒØ ÇÔ Ö Ø ÓÒ Ü ÙØ ÓÒ ÓÒ ÅÙÐØ Ñ Ò ÓÒ Ð ÖÖ
XML-GL WRT LOREL IT LACKS: different mgmnt of IDREFs. universal quantification. Skolem functions nested queries abstract data types type coercion
ÅÄ ÙÖÖ ÒØ Ú ÐÓÔÑ ÒØ Ò ÙØÙÖ ÐÐ Ò ÓÖ Ø Ø ÓÑÑÙÒ ØÝ ËØ ÒÓ Ö È ÖÓ Ö Ø ÖÒ Ð Ò ËØ ÒÓ È Ö Ó Ô ÖØ Ñ ÒØÓ Ð ØØÖÓÒ ÁÒ ÓÖÑ Þ ÓÒ ÈÓÐ Ø Ò Ó Å Ð ÒÓ È ÞÞ Ä ÓÒ Ö Ó Î Ò ¾ Å Ð ÒÓ ÁØ ÐÝ Á¹¾¼½ Ö» Ö Ø ÖÒ»Ô Ö Ó Ð ØºÔÓÐ Ñ º Ø
Ý Ø Ð Ñ ÔÖÓ Ò Û Ó Ø ÒÑ Ò Ù ØÑ ÒØÓ Ø Ò ÓÖÑ Ø ÓÒÓÒØ Ò Ò Ò Ñ Û Ø Ø ÑÓ ÙÑ Ò ÔØ Ø ÓÒÓ Ø Ò ÓÖÑ Ø ÓÒÓÒØ Ò Ò ÒØ ÖÔÖ Ø Ø ÓÒ Ñ ÔÖÓ Ò µ ÒØ ÖÔÖ Ø Ø ÓÒ Ñ Ò ÐÝ µ Ò Ñ Û Ø Ø ÑÓ ÙØÓÑ Ø Ì Ò Ð Ò Ó Ñ ÓÖ Ò Ø Ò ÑÓÚ Ò Ò ØÓÖ
ËØ Ö Ó È Ö ÓÒ ÌÖ Ò Û Ø ÔØ Ú ÈÐ Ò¹Î Û Ì ÑÔÐ Ø Ó À Ø Ò ÇÙÔ ÒÝ ËØ Ø Ø Å Ð À ÖÚ ÐÐ À ÛÐ ØØ¹È Ö Ä ÓÖ ØÓÖ ½ ¼½ È Å ÐÐ Ê º Ñ ½½ ½ È ÐÓ ÐØÓ ¼ ÍÒ Ø ËØ Ø ØÖ Ø Ø Ó Ø Ó ÓÑÔÙØ Ò Ô Ö¹Ô Ü Ð ÔØ Ñ ÖÝ ÖÓÑ Ø Ö Ó Ñ Ö Ò Ö
Working Paper 2000-17 / Document de travail 2000-17
Working Paper 2000-17 / Document de travail 2000-17 A Practical Guide to Swap Curve Construction by Uri Ron Bank of Canada Banque du Canada ISSN 1192-5434 Printed in Canada on recycled paper Bank of Canada
HowHow to Choose a Good Stock Broker For 2008
Î Ð Ö Ö ÐÐ Ò ÍÒ Ú Ö Ø ÊÓÑ ÌÓÖ Î Ö Ø ÊÓÑ Á¹¼¼½ Ö ÐÐ Ò ÙÒ ÖÓÑ ¾º Ø ÝÒ Ñ ÄÓ Ð Ò Ò ÓÒ Ï ¹ ÖÚ Ö ËÝ Ø Ñ È Ð Ô Ëº Ù Á Š̺º Ï Ø ÓÒ Ê Ö ÒØ Ö ÓÖ ØÓÛÒ À Ø Æ ½¼ Ô ÝÙÙ º ѺÓÑ Å Ð ÓÐ ÒÒ ÍÒ Ú Ö Ø ÅÓ Ò Ê Ó Ñ Ð ÅÓ Ò
ÌÓÛ Ö Ò Ý¹ØӹРÖÒ Ò ÜØ Ò Ð ÈÐ Ø ÓÖÑ ÓÖ Ë ÒØ Î Ù Ð Þ Ø ÓÒ À ÖÚ Ë Ò Ð Ö ÓÑÔÙØ Ö Ë Ò Ô ÖØÑ ÒØ ÍÒ Ú Ö ØÝ Ó Æ Ù Ø Ð À¹¾¼¼ Æ Ù Ø Ð ÖÚ º Ò Ð Ö ÙÒ Ò º Å Ý ¾¼¼½ Ñ ÙÜ Ö ÝÓÒ ÓÐ Ð Î ÖÓÒ ÕÙ Ø ÂÙ Ø Ò Ú Ê Ñ Ö Ñ ÒØ ØØ
Universitat Autònoma de Barcelona Ö ÏÓÖ Ø Ø ÓÒ Ò ÝÒ Ñ ÅÓ Ð ØÓ Ø Ò ÓÖÓÒ ÖÝ ÌÖ Ò ÐÝ ÖØ Ø ÓÒ Ù Ñ ØØ Ý Ê Ö Ó ÌÓÐ Ó ÅÓÖ Ð Ø ÍÒ Ú Ö Ø Ø ÙØ ÓÒÓÑ Ö ÐÓÒ ØÓ ÙÐ Ð Ø Ö Ó ÓØÓÖ Ò ÁÒ ÓÖÑ Ø º ÐÐ Ø ÖÖ ÂÙÒ ½ ¾¼¼½ Ö ØÓÖ
Æ ÙÖ Ð Ö Ø ØÙÖ ÓÖ Ó ËÙÔÔÖ ÓÒ ÙÖ Ò ËÓÙÒ ËÓÙÖ ÄÓ Ð Þ Ø ÓÒ ÓÒ ËÔ Ò Æ ÙÖ Ð ÐÐ ÅÓ Ð ÖØ Ø ÓÒ ÞÙÖ ÖÐ Ò ÙÒ Ñ Ò Ö Ó ØÓÖ Ò Ò ÙÖ Öº¹ÁÒ ºµ Ò Ö ÙÐØØ Ö ÁÒ ÓÖÑ Ø ÙÒ ÙØÓÑ Ø ÖÙÒ Ö Ì Ò Ò ÍÒÚ Ö ØØ ÁÐÑ Ò Ù ÚÓÖ Ð Ø Ñ ½ºÇ ØÓ
ÌÝÔ ¹ Ö Ø È ÖØ Ð Ú ÐÙ Ø ÓÒ ÇÐ Ú Ö ÒÚÝ ÊÁ Ë Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë ÍÒ Ú Ö ØÝ Ó Ö Ù Ù Ð ¼ ÆÝ ÅÙÒ Ã¹ ¼¼¼ Ö Ù ÒÑ Ö ¹Ñ Ð ÒÚÝ Ø Ô Ö º ÀÓÑ Ô ØØÔ»»ÛÛÛº Ö º» ÒÚÝ Ø Ô ØÖ Øº ÌÝÔ ¹ Ö Ø Ô ÖØ Ð Ú ÐÙ Ø ÓÒ Ù ÒÓÖÑ Ð Þ Ø
¾Á ÁÒØ Ö Þ ÓÒ Ï Ö ÓÙ Ò Å Ò Ò ÓÖ ÒØ Ø ÖÓ Ò ÈÖÓ Ö ÑÑ Ö Ö Ó Ò ÒÞ ØÓ Ð ÅÍÊËÌ Ö Þ Ó ¾¼¼¼µ Ò ÐÝ Ò ÓÑÔ Ö ÓÒ Ó Ñ Ø Ó Ò Ð ÓÖ Ø Ñ ÓÖ Ø Ñ Ò Ò Ì Þ Ò Ø Ö È ÓÐÓ ÓÚ Ñ ØØ Ø Á ÒÒ ËØ ÒÓ ÄÓ ÄÙ È ÐÓÔÓÐ Å ÖÓ È Ø ÐÐ Ð Ù Ó Ë
Ź ÒØ Ð Ó Ö Ö Ø ØÙÖ ÓÖ Ø ÁÒØ Ö Ø ÓÒ Ó Ê ÓÒ Ò Ì Ò ÕÙ ÒØÓ ÈÖÓÓ ÈÐ ÒÒ Ò ÎÓÐ Ö ËÓÖ ÖØ Ø ÓÒ ÞÙÖ ÖÐ Ò ÙÒ Ö Ó ØÓÖ Ö ÁÒ Ò ÙÖÛ Ò Ø Ò Ö Æ ØÙÖÛ Ò ØÐ ¹Ì Ò Ò ÙÐØĐ Ø Á Ö ÍÒ Ú Ö ØĐ Ø Ë ÖÐ Ò Ë Ö ÖĐÙ Ò Þ Ñ Ö ¾¼¼½ Ò ÈÖÓ
½ È Ø¹Ä Ú Ð ÌÖ Æ Å ÙÖ Ñ ÒØ ÖÓÑ Ì Ö¹½ ÁÈ ÓÒ Ù Ö Ð ËÙ ÅÓÓÒ ÖÝ Ò ÄÝÐ ÓØØÓÒ ÅÙ Ã Ò ÅÓÐÐ ÊÓ ÊÓ ÐÐ Ì Ë ÐÝ Ö ØÓÔ ÓØ ØÖ Ø Æ ØÛÓÖ ØÖ Æ Ñ ÙÖ Ñ ÒØ ÔÖÓÚ ÒØ Ð Ø ÓÖ Ò ØÛÓÖ Ò Ö Ö Ò Ò ØÛÓÖ Ñ Ò Ñ Òغ ÁÒ Ø Ô Ô Ö Û Ö Ô Ú
VU Amsterdam. 6 Mbit/s ATM. UvA Amsterdam
Ì ØÖ ÙØ Ë Á ËÙÔ ÖÓÑÔÙØ Ö ÈÖÓ Ø À ÒÖ Ð Ê ÓÙÐ Ó Ò ÊÙØ Ö ÀÓ Ñ Ò Ö Ð Â Ó Ì ÐÓ Ã ÐÑ ÒÒ Â ÓÒ Å Ò ÊÓ Ú Ò Æ ÙÛÔÓÓÖØ ÂÓ Ò ÊÓÑ Ò ÄÙ Ê Ò Ñ ÓØ Ì Ñ ÊĐÙ Ð ÊÓÒ Ð Î Ð Ñ Ã Î Ö ØÓ Ô Ð Ò Ó ÖÓ ÐÐ ÒØ Ò Á ÓÖ ÃÙÞ Ù ÐÐ ÙÑ È ÖÖ
ÙÒØ ÓÒ Ð ÈÖÓ Ö ÑÑ Ò ÈÖÓ Ö Ñ ÌÖ Ò ÓÖÑ Ø ÓÒ Ò ÓÑÔ Ð Ö ÓÒ ØÖÙØ ÓÒ ÓÚ Ö Ä Ñ ÔÖ Ò Ð Ô Ô ÐÓ ÓÔ Ó ÙÖ Ø Ñ Ð Ñ Ø Ò ÅÙ ÙÑ À Ö¹ Ñ Ø ÙÑ Ö Ò ÙÖØ ½ Ôº º ÙÒØ ÓÒ Ð ÈÖÓ Ö ÑÑ Ò ÈÖÓ Ö Ñ ÌÖ Ò ÓÖÑ Ø ÓÒ Ò ÓÑÔ Ð Ö ÓÒ ØÖÙØ ÓÒ
Protecting Web Servers from Distributed Denial of Service Attacks
Protecting Web Servers from Distributed Denial of Service Attacks Frank Kargl Department of Multimedia Computing University of Ulm Germany frank.kargl@ Joern Maier Department of Multimedia Computing University
ÌÖ Ò ÓÒ Ø Ò Ø ÓÐ Ï Ö Ö Ò ÑÔ Ö Ð Ò ÐÝ Í Ò Ö Ø Ý Æ Ø Ò Ð Ò Å ØØ Û ÙÑ Ô ÖØÑ ÒØ Ó ÈÓÐ Ø Ð Ë Ò ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ë Ò Ó Ä ÂÓÐÐ ¾¼ Ù º Ù ½ ÈÖ Ô Ö ÓÖ Ð Ú ÖÝ Ø Ø ÏÓÖ ÓÔ ÓÒ ÌÖ Ò ÓÒ Ø Ó Ø ¾¼¼¼ ÈÊ ÂÓ ÒØ ÏÓÖ ÓÔ ÓÔ
Æ ØÛÓÖ ÌÖ Æ Ú ÓÙÖ Ò ËÛ Ø Ø ÖÒ Ø ËÝ Ø Ñ ÌÓÒÝ Ð ÍÐ À Ö Ö ² È Ø Ö À ÖÖ ÓÒ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ò ÁÑÔ Ö Ð ÓÐÐ Ó Ë Ò Ì ÒÓÐÓ Ý Ò Å Ò ÀÙÜÐ Ý Ù Ð Ò ½ ¼ ÉÙ Ò³ Ø ÄÓÒ ÓÒ ËÏ ¾ Ò Ð Ò ØÖ Ø Å ÙÖ Ñ ÒØ ÓÒ ¹Ô Ö ÓÖÑ Ò Û Ø
Scaling Question Answering to the Web
Scaling Question Answering to the Web Cody C. T. Kwok University of Washington Seattle, WA, USA ctkwok@cs. washington.edu Oren Etzioni University of Washington Seattle, WA, USA etzioni@cs. washington.edu
ËÓ Ö Ø ¹ Ë Ð Ð ÅÙÐØ ÔÖÓ ÓÖ ËÝ Ø Ñ ÇÒ Ô ÙØ ÓÖ Å Ð ÓÐÐ Ò ÅÐ Ò Æ ØÓÚ Ò Ê ÑÓ À Ù Ð Ø Ñ ÑÒ Ö Ñ º ËÙÔ ÖÚ ÓÖ ÂÓ Ò ËØĐ ÖÒ Ö Ò ÂÓ Ñ ÓÑ Ø Ü Ñ Ò ØÓÖ Ä ÒÒ ÖØ Ä Ò Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ò Ò Ö Ò ÓÑÔÙØ Ö Ö Ø ØÙÖ Ä ÅĐ Ð Ö
Ï Ö Ð ÁÒØ ÖÒ Ø Ø Û Ý ÏÁÆ µ ÓÖ Ì ÁÒØ ÖÒ Ø Ò Ð Ì Ò Ð Ê ÔÓÖØ Ö ÒØ ÆÓ ¼ ¹ ¹ ¹ ½ ÇØÓ Ö ¾¾ ¾¼¼½ ÈÖ Ô Ö ÓÖ Ò Ú Ò Ê Ö ÈÖÓ Ø ÒÝ»ÁÌÇ ¼½ ÆÓÖØ Ö Ü Ö Ú ÖÐ Ò ØÓÒ Î ¾¾¾¼ ¹½ ½ ËÙ Ñ ØØ Ý Ì Ê ÒØ Ó Ì ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ë
DL reasoner Ontology Store
ËÙÔÔÓÖØ Ò ÔÔÐ Ø ÓÒ Ú ÐÓÔÑ ÒØ Ò Ø Ë Ñ ÒØ Ï ÆÁ Ä Ç ÊÄ ËÌ Æ ËÌ ÊÍ Á ËÌÍ Ê Ê ÈÀ Ä ÎÇÄ ÍÒ Ú Ö ØÝ Ó Ã ÖÐ ÖÙ ÖÑ ÒÝ ÁÒ Ø ØÙØ ÓÖ ÔÔÐ ÁÒ ÓÖÑ Ø Ò ÓÖÑ Ð Ö ÔØ ÓÒ Å Ø Ó Á µ Ì Ë Ñ ÒØ Ï Ù Ñ ÒØ Ø ÙÖÖ ÒØ ÏÏÏ Ý Ú Ò Ò ÓÖÑ
Ä Ò Ö Ò ÒØ ÖÓÔØ Ñ Þ Ø ÓÒÛ Ø ÔÔÐ Ø ÓÒ ÅÎ ½»ÅÅ ½ Å Ò ÑÙÑÓ Ø ÓÛÑÓ Ð Ò Ð ÓÖ Ø Ñ Ä ØÙÖ ½¼ ÒÒ¹ Ö Ø ËØÖ Ñ Ö ¾¼½ ¼ ¼¾ Ä ØÙÖ Ä Ò Ö Ò ÒØ ÖÓÔØ Ñ Þ Ø ÓÒÛ Ø ÔÔÐ Ø ÓÒ Å Ü ÑÙÑ ÓÛÑÓ Ð ÓÒ Ö ØÖ Ø Ø Ò Ò ØÛÓÖ Û Ø Ô Ô Ð Ò
Theme. Theme Ordering. Sentence Fusion. Theme ...
Ë ÒØ Ò Ù ÓÒ ÓÖ ÅÙÐØ ÓÙÑ ÒØ Æ Û ËÙÑÑ Ö Þ Ø ÓÒ Ê Ò ÖÞ Ð Ý Å Ù ØØ ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý Ã Ø Ð Ò Êº Åà ÓÛÒ Ý ÓÐÙÑ ÍÒ Ú Ö ØÝ Ý Ø Ñ Ø Ø Ò ÔÖÓ Ù Ò ÓÖÑ Ø Ú ÙÑÑ Ö Ð Ø Ò ÓÑÑÓÒ Ò ÓÖÑ ¹ Ø ÓÒ ÓÙÒ Ò Ñ ÒÝ ÓÒÐ Ò ÓÙÑ ÒØ
Ì Ö Ø ÅÝÈÓÐ È Ý Ç Ý Ý ÁÒ ØÝØÙØ ÞÝ Ö Ò ÏÝ ÓÙÖÒ ¾  ÒÙ Öݾ¼¼¾ ÍÒ Û Ö ÝØ ØÅ Ó ÃÓÔ ÖÒ ¹ÈÓÐ Ò Ø ÓÒ Ú ÒØÙÖÓÙ ÓÙÖÒ Ý Ó Ý Ý»Ó»ÒÓÙÒ ÔÐ Ý µ ÐÓÒ Ò Ú ÒØ ÙÐÓÖ ¹ÇÊÁ ÁÆÄ Ø ½ Ø ÒØ Ú Ä Ø Ò ÖÓÑ Ö Ç Ù Ì Æ ÏÇ ÇÊ Ø ÓÒ ÖÝÓ
BASE: Using Abstraction to Improve Fault Tolerance
BASE: Using Abstraction to Improve Fault Tolerance Rodrigo Rodrigues Ý, Miguel Castro Ü, and Barbara Liskov Ý Ý MIT Laboratory for Computer Science 2 Technology Sq., Cambridge MA 239, USA Ü Microsoft Research
ÈÊÇ Ê ËË ÁÆ ÌÇÅÁ ÇÊ ÅÁ ÊÇË ÇÈ À Ð Ø Ø ÓÒ Ö Ø ĐÙÖ ÜÔ Ö Ñ ÒØ ÐÔ Ý Ö Å Ø Ñ Ø ¹Æ ØÙÖÛ Ò ØÐ Ò ÙÐØĐ Ø Ö ÍÒ Ú Ö ØĐ Ø Ù ÙÖ ÚÓÖ Ð Ø ÚÓÒ Öº Ö Öº Ò Øº Ö ÒÞ Âº Ð Ù ÙÖ ÆÓÚ Ñ Ö ¾¼¼¼ ÒÓÛÐ Ñ ÒØ Ì Ò ØÓ Ö Ø Ò Ë Ú Ö Ò ÓÖ
Æ Û È Ö Ñ ÓÖ Ù Ó ÓÒ Ö Ò Ò ÓÒ ÎÓ ÓÚ Ö ÁÈ ÎÓÁȵ Ì ËÙ Ñ ØØ ÓÖ Ø Ö Ó ÓØÓÖ Ó È ÐÓ ÓÔ Ý Ò Ø ÙÐØÝ Ó Ò Ò Ö Ò Ý Êº Î Ò Ø ÈÖ ÒØÖ ÓÖ Ð ØÖÓÒ Ò Ò Ì ÒÓÐÓ Ý ÁÒ Ò ÁÒ Ø ØÙØ Ó Ë Ò Ò ÐÓÖ ß ¼ ¼½¾ ÁÒ ÂÙÐÝ ¾¼¼ ÓÒ ÓÒ Á ÒÓÛ Ø
Web Usage Mining: Discovery and Applications of Usage Patterns from Web Data
Web Usage Mining: Discovery and Applications of Usage Patterns from Web Data Jaideep Srivastava Ý, Robert Cooley Þ, Mukund Deshpande, Pang-Ning Tan Department of Computer Science and Engineering University
Ê ØÖ Ú Ð Æ Ø ÅÓ Ð ÓÖ Ù Ð Ò Ð Ü Ð ÁÒ ÓÖÑ Ø ÓÒ ËÝ Ø Ñ ÖØ Ø ÓÒ ÞÙÖ ÖÐ Ò ÙÒ Ñ Ò Ö Öº Ö Öº Ò Øº Ñ ÁÒ ÓÖÑ Ø Ò Ö Ø Ò Ö Å Ø Ñ Ø ¹Æ ØÙÖÛ Ò ØÐ Ò ÙÐØĐ Ø ÁÁ Ö ÀÙÑ ÓРعÍÒ Ú Ö ØĐ Ø ÞÙ ÖÐ Ò ÚÓÒ ÔÐÓѹÁÒ ÓÖÑ Ø Ö Å Ö Ó
Impact of Interference on Multi-hop Wireless Network Performance
Impact of Interference on Multi-hop Wireless Network Performance Kamal Jain Jitendra Padhye Venkat Padmanabhan Lili Qiu Microsoft Research One Microsoft Way, Redmond, WA 98052. kamalj, padhye, padmanab,
AND -split. AND -join
ÏÓÖ ÓÛ Å Ò Ò Ï ÔÖÓ Ò Ö ÓÚ Ö ÏºÅºÈº Ú Ò Ö Ð Ø ºÂºÅºÅº Ï Ø Ö Ò Äº Å ÖÙ Ø Ö Ô ÖØÑ ÒØ Ó Ì ÒÓÐÓ Ý Å Ò Ñ ÒØ Ò ÓÚ Ò ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý ÈºÇº ÓÜ ½ ÆĹ ¼¼ Å Ò ÓÚ Ò Ì Æ Ø ÖÐ Ò º ۺѺԺں º Ð ØØѺØÙ ºÒÐ ØÖ Øº ÓÒØ
ÜÔ Ö Ñ ÒØ ÓÒ Å Ó ÓÔ Ð ØÖÓÒ ÌÖ Ò ÔÓÖØ Ò Ö ÓÒ Æ ÒÓØÙ È º º Ì ÙÐØÝ Ó Ë Ò ÍÒ Ú Ö ØÝ Ó ÓÔ Ò Ò ¾¼¼¼ Â Ô Ö ÆÝ Ö Ö Ø Ä ÓÖ ØÓÖÝ Æ Ð Ó Ö ÁÒ Ø ØÙØ ÓÖ ØÖÓÒÓÑÝ È Ý Ò ÓÔ Ý ÜÔ Ö Ñ ÒØ ÓÒ Å Ó ÓÔ Ð ØÖÓÒ ÌÖ Ò ÔÓÖØ Ò Ö ÓÒ
ÈÙ Ð Ø ÓÒ ¾¼¼¼ ÖØ Ð Ò ÁÒØ ÖÒ Ø ÓÒ Ð ÂÓÙÖÒ Ð ½º º Ñ º Â Ò º ÃÖÞÝ Þ Âº È Ò Ð Èº ÃÓÞ ÐÓÛ Èº Ë ÒÓÛ Ïº Ï Ð ÖÞ È Ø ÓÑÓÖÔ ÓÐÓ Ý Ó ÈÓ ØØÖ ÙÑ Ø Ò Ò ËÔ Ò Ð ÓÖ Ó Ê Ø Ò Ê Ð Ø ÓÒ ØÓ ÅÊ «Ù ÓÒ ÁÑ Ò ÅÓк È Ý º Ê Ôº ¾
ÙØÓÑØ ÈÖØ ØÖØÓÒ Ó ÈÖÓÖÑ ÌÓÑ ØÑÖÓ ÓغÓÑ ÅÖÓ ÓØ Ê Ö ÌÓ Å ØÒ ØÓ ºÛ ÒØÓÒºÙ ÍÒÚº Ó Ï ÒØÓÒ ÊÙÔ ÅÙÑÖ ÖÙÔ ºÖݺ٠ͺº ÖÝ ËÖÖÑ Ãº ÊÑÒ ÖÖÑÑÖÓ ÓغÓÑ ÅÖÓ ÓØ Ê Ö ØØÔ»»Ö ÖºÑÖÓ ÓغÓÑ» Ñ» ØÖØ ÅÓ Ò Ò ÛÝ Ù Ù Ò ÚØÒ Ò ÙÒ Ò
Franke, Günter; Stapleton, Richard C.; Subrahmanyam, Marti G.
econstor www.econstor.eu Der Open-Access-Publikationsserver der ZBW Leibniz-Informationszentrum Wirtschaft The Open Access Publication Server of the ZBW Leibniz Information Centre for Economics Franke,
AFSandtheWeb Using PAM for Apache for an authorized
ØØÔ»» Ö ÚºØÙ¹ ÑÒ ØÞº»ÔÙ»¾¼¼¼»¼¼ ¾» AFSandtheWeb Using PAM for Apache for an authorized accesstoafsfilespacefromtheweb Thomas Müller Chemnitz University of Technology, Computer Center [email protected]
ËÐ ÓÒÓÑ ËÓÔ ÓÒÓÑ Ò ÌÒÐ Ò Ò ÖÐ Ê ÖÚ ÈÝÑÒØ ÈÖÓ Ò ÊÓÖØ Åº Ñ ÈÙРϺ ÙÖ Ý Ò ÊÓÒ º ËÐ Þ ÓÖ Ó ÓÚÖÒÓÖ Ó Ø ÖÐ Ê ÖÚ ËÝ ØÑ Ï ÒØÓÒ ¾¼½ ÍË Ý ÖÐ Ê ÖÚ Ò Ó ÐÚÐÒ ÐÚÐÒ ÇÓ ½¼½ ÍË Þ ÔÖØÑÒØ Ó ÓÒÓÑ Ê ÍÒÚÖ ØÝ ÀÓÙ ØÓÒ ÌÜ ¼¼ ÍË
Å ÙÖÒ ÓÙÒØÖÔÖØÝ ÖØ Ê ÖÓÑ ÊÒ ÙÖÒ Ê ÅÒÑÒØ ÏÒØÖØÙÖ ÁÒ ÙÖÒ ÖØ ËÙ ÖÓÙÔ ÒÒÐ Ê ÓÒØÖÓÐ ËÒÖÓ ÅÖÒÓ ÅÖ ¾¼¼¼ ØÖØ ÖØ Ò ÙÖÖ Ö ÜÔÓ ØÓ ÖØ Ö ÛÒ ÒØÖÒ ÒØÓ ÖÒ ÙÖÒ ÓÒØÖØ Ì ÔÖØÙÐÖ ÓÖÑ Ó ÖØ Ö Û ÓÑØÑ ÖÖÖ ØÓ ÙÖØÝ Ö Ù Ò ÑØÓÓÐÓÝ
Å ÙÖÒ Ø ÙÖÝ Ó Ë ÓÒÞÖ ÓÖ Ï Í ÒÐÝ ØØÒ ÖÒØ Ñ ÅÓ Ö ÅÝÖ ËÔÐÓÔÓÙÐÓÙ ÂÑ ÏÐØ Ö ÀÙÑÓÐعÍÒÚÖ ØÝ ÖÐÒ ÁÒ Øº Ó ÈÓÝ Ò ÁÒÓÖÑØ ÖÒØÙغٹÖÐÒº ÈÙÐ ÍÒÚÖ ØÝ Ôغ Ó ÓÑÔÙØÖ ËÒ ÑÓ Ö ºÔÙк٠ÀÙÑÓÐعÍÒÚÖ ØÝ ÖÐÒ º Ó ÓÒÓÑ ÁÒ Øº Ó ÁÒÓÖÑØÓÒ
ÒÓ¹ØÒ¹ÒÔÖ ÒÖÝÔØÓÒ ÀÓÛ ØÓ ÜÔÐÓØ ÒÓÒ ÓÖ ÖÙÒÒÝ Ò ÔÐÒØÜØ ÓÖ ÆÒØ ÖÝÔØÓÖÔÝ ½ ÅÖ ÐÐÖ ½ Ò ÈÐÐÔ ÊÓÛÝ ¾ Ôغ Ó ÓÑÔÙØÖ ËÒ ² ÒÒÖÒ ÍÒÚÖ ØÝ Ó ÐÓÖÒ Ø ËÒ Ó ¼¼ ÐÑÒ ÖÚ Ä ÂÓÐÐ ¾¼ ÍË ¹ÅÐ ÑÖ ºÙ ºÙ ÍÊÄ ÛÛÛ¹ ºÙ ºÙ»Ù Ö»ÑÖ ¾ Ôغ
Numerology at Home - A Review of Some Related Literature
H. Knaf, P. Lang, S. Zeiser Diagnosis aiding in Regulation Thermography using Fuzzy Logic Berichte des Fraunhofer ITWM, Nr. 57 (2003) Fraunhofer-Institut für Techno- und Wirtschaftsmathematik ITWM 2003
NOC ERS. decision engine. mining engine. intrusion. customer network. pre-filtering. customer. confirmed. resolution info. alarm.
Ø ÅÒÒ ÒÐÝ Ó ÊÌÁ ÐÖÑ ËØÒÓ ÅÒÒÖ ÅÖÚÒ Ö ØÒ Ò Ò ÖÐ ÃØ ÀÖÑÞ ÁÒØÖÒØÓÒÐ Ù Ò ÅÒ ÓÖÔÓÖØÓÒ ½ ÄÙÖ Ø ÓÙÖØ Ê Ö ÌÖÒÐ ÈÖ Æ ¾½ ØÒÓ ÑÖÚÒ ÞÖÐ ÖÑÞÙ ºÑºÓÑ ØÖØ Áų ÑÖÒÝ Ê ÔÓÒ ËÖÚ ÔÖÓÚ ÖйØÑ ÒØÖÙ ÓÒ ØØÓÒ ÊÌÁµ ÖÚ ØÖÓÙ Ø ÁÒØÖÒØ
measurement server simple host inter server distance dist. to closest server true distance
ÝÒÑ ØÒ ÅÔ Ó Ø ÁÒØÖÒØ ÏÓÐÒ ÌÐÑÒÒ ÃÙÖØ ÊÓØÖÑÐ ÁÒ ØØÙØ Ó ÈÖÐÐÐ Ò ØÖÙØ À¹ÈÖÓÖÑÒ ËÝ ØÑ ÁÈÎʵ ÍÒÚÖ ØÝ Ó ËØÙØØÖØ ¹¼ ËØÙØØÖØ ÖÑÒÝ ÑÐ ØÐÑÒÒÖÓØÖÑÐ ÒÓÖÑغÙÒ¹ ØÙØØÖغ ÙÐØĐØ ÖØ ÌÒÐ ÊÔÓÖص ½»¼ ÔÖØÑÒØ Ó ÓÑÔÙØÖ ËÒ ÍÒÚÖ
Ñ ÈÓ ØÓÒ ÅÓÒØÓÖ ÓÖ Ø Ì Ð ÐÖØÓÖ ÓÑÔÐÜ º ÅÒ ËÐÝ ÖÒ Åº ÏÒØ Ý ÀÑÙÖ ÖÑÒÝ ÑÖ ¾¼¼¼ ØÖØ Ò ÓÚÖÚÛ ÓÒ Ñ ÔÓ ØÓÒ ÑÓÒØÓÖÒ Ø Ø Ì Ð ÐÒÖ ÓÐÐÖ ÚÒº ÔÖÒÔÐ Ò ØÒÓÐÓÝ ØÐ Ó ÈÅ ÔÙÔ³ Ò ØÖ Ö¹ÓÙØ ÐØÖÓÒ Ö Ù º ÜÔÖÒ ÛØ «ÖÒØ ØÝÔ Ó ÈÅ
ËØØ Ø Ó ÆØÙÖÐ ÁÑ Ò ÅÓÐ Ý ÂÒÒ ÀÙÒ ËºÅº ÖÓÛÒ ÍÒÚÖ ØÝ ½ ˺ź ÍÒÚÖ ØÝ ÓÁÓÛ ½ ˺ź ÆÒ ÍÒÚÖ ØÝ ½¾ ˺º ÆÒ ÍÒÚÖ ØÝ ½ Ì ËÙÑØØ Ò ÔÖØÐ ÙÐ ÐÐÑÒØ Ó Ø ÖÕÙÖÑÒØ ÓÖ Ø Ö Ó ÓØÓÖ Ó ÈÐÓ ÓÔÝ Ò Ø Ú ÓÒ Ó ÔÔÐ ÅØÑØ Ø ÖÓÛÒ ÍÒÚÖ
ÓÖÖÐØÓÒ ÓÚÖ ÁÒ ÒØ ÓÑÒ Ø ÒÖÝÔØ ¹Å ËÖ ÎÙÒÝ ËÛ ÖÐ ÁÒ ØØÙØ Ó ÌÒÓÐÓÝ Èĵ ËÖºÎÙÒÝÔк ØÖØ ÓÖÖÐØÓÒ ØÓÖÝ ÖÒØÐÝ Ò ÔÖÓÔÓ Ò ÓÖÖ ØÓ Ö Ø ÙÖØÝ Ó ÐÓ ÔÖ Ò ÓØÖ ÖÝÔØÓÖÔ ÔÖÑØÚ ÓÚÖ ÒØ ÓÑÒº Ï ÓÛ Ö ÓÛ ØÓ ÜØÒ Ø ØÓ Ò ÒØ ÓÑÒ Û
Steer axis. Twist axis. rider upper body. y z p13. p10. p1 aero. p8 main p5. p12. p11. p14
ÆÁÅÌÁÇÆ Ç ÌÀ Ëľ¼¼½ ÅÇÌÇÊÄ ÅÇÄ ËÑÓ ÚÒÐÓÙ Ò Ú ÂºÆº ÄÑÖ ÔÖØÑÒØ Ó ÐØÖÐ Ò ÐØÖÓÒ ÒÒÖÒ ÁÑÔÖÐ ÓÐÐ Ó ËÒ ÌÒÓÐÓÝ Ò ÅÒ ÜØÓÒ ÊÓ ÄÓÒÓÒ ËÏ ¾Ì Íú ¹ÑкÐÑÖººÙ Û Ô ØØÔ»»ÛÛÛººººÙ»ÓÒØÖÓлÑÓØÓÖÝÐ ËÙÑÑÖÝ Ì Ø Ó Ò ÒÑØÓÖ ØÓ ÒÖØ
import on display extract edges write
ÌÖ¹ÑÒ ÓÒÐ ÊÇÁ Ò ÖÒ ÈÌ ÂÓÙÒ ÅÝĐÒÒ Ý ÅÖØØ ÂÙÓÐ Ý Ò ÍÐÐ ÊÙÓØ ÐÒÒ Þ Ý ÔÖØÑÒØ Ó ÓÑÔÙØÖ ËÒ ÍÒÚÖ ØÝ Ó ÌÑÔÖ ÈºÇºÓÜ ¼ Áƹ ½¼½ ÌÑÔÖ ÒÐÒ ¹ÑÐ Ñ ºÙغ Þ ÌÙÖÙ ÈÌ ÒØÖ ÍÒÚÖ ØÝ Ó ÌÙÖÙ ÒÐÒ ØÖØ Ñ¹ÙØÓÑØ Ý ØÑ ÓÖ ØÖÑÒÒ ÚÓÐÙÑ
<-337. true, (1114) 2 ), (168) 2 ) f(y i
ÑÖØ Ô ÙØÓÖÖ Ú ÌÖ ÅÓÐ ÓÖ ÌѹËÖ ÒÐÝ º Å ºÅº ÖÒ Ò º ÀÖÑÒ ½ ÁÒØÖÓÙØÓÒ Ì ÒÐÝ Ò ÑÓÐÒ Ó Øѹ Ö Ø Ò ÑÔÓÖØÒØ Ö Ó Ö Ö ÓÖ ÑÒÝ ÓÑÑÙÒØ º ÁÒ Ø ÔÔÖ ÓÙÖ ÓÐ ØÓ ÒØÝ ÑÓÐ ÓÖ ÓÒØÒÙÓÙ ¹ ÚÐÙ Øѹ Ö Ø ØØ Ö Ù ÙÐ ÓÖ Ø ÑÒÒ Ò ØØ ØÝ
ÔØÖ ÑÓÐ ÓÖ Ò Ö Ò Ø Ð «Ø Ó ØÐ Ò ØÝ ÙÖÖÒØ ÁÒ ÔØÖ ¾ Ø ÝÒÑ Ó Ø ÑÐÐ ÔÖØÙÖØÓÒ Ó ØØ ÓÒ ØÒ Ò ØÝ ÐÓÒ ÓÖ ÙÖÖÒØ ÓÒ ÐÓÔÒ ÓØØÓÑ Ò ØÙº ÐØÓÙ Ø ÑÓÐ ÔÖØ ÓÖÑ ÛØ Ø Ô Ò Ø ÐÓÒ ÓÖ Ô Ó Ø ÓÖßÓÒÒØ Ò Ö ÑÓÐ ØØ ÒÐÙ Ø «Ø Ó Ø ØÐ ÙÖÖÒØ
ÔÖÐÑÒÖÝ ÚÖ ÓÒ Ó Ø ÔÔÖ ÔÔÖ Ò ÚÒ Ò ÖÝÔØÓÐÓÝ ß ËÁÈÌ ³¼¼ ÄØÙÖ ÆÓØ Ò ÓÑÔÙØÖ ËÒÎÓк ̺ ÇÑÓØÓ º ËÔÖÒÖ¹ÎÖÐ ¾¼¼¼º Ì Ø ÙÐÐ ÚÖ ÓÒº ÙØÒØØ ÒÖÝÔØÓÒ ÐØÓÒ ÑÓÒ ÒÓØÓÒ Ò ÒÐÝ Ó Ø ÒÖ ÓÑÔÓ ØÓÒ ÔÖÑ ÅÖ ÐÐÖ ÒØÔ ÆÑÔÖÑÔÖ Ý ËÔØÑÖ
GEOMETRY AND TOPOLOGY OF MANIFOLDS BANACH CENTER PUBLICATIONS, VOLUME 76 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 2007
GEOMETRY AND TOPOLOGY OF MANIFOLDS BANACH CENTER PUBLICATIONS, VOLUME 76 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 2007 ÈÊ Ø Ò Å Ø Ñ Ø Ð ÒØ ÖÓ Ø ÈÓÐ ÑÝÓ Ë Ò Ò Ð ÛÓ ÈÓÐ Ò Ì ÓÒ Ö Ò ÓÑ
ÌÆ ÄÁÁÄÁÌ ÇÊ ÆÎÁÊÇÆÅÆÌÄ ÁÆÌË ÏÀÌ ÇÍ Ë ÁË ÏÀÌ ÇÍ Ì ÑÑ ÀÙØÒ ÓÒ ÃÐ ÚÒ ³Ø ÎÐ ÔØÑÒØ Ó ÓÒÓÑ ÍÒÚ ØÝ Ó ÅÒ ÅÝ ¾¼¼¾ ØØ Ì Ù Ó ÛÓ ÓÙÐ ÐÐ Ó Ñ Ò ÓÑ ÒÚÓÒÑÒØÐ ÒØ Ó ÙÒÑÒØÐ ÑÔÓØÒ ØÓ ÔÓÐÝ Ñ º ÏÒ Ñ ÒÙÔØ Ý Ò ÒÚÓÒÑÒØÐ ÒØ ÙÒØ
ÝÒÑ ØÖÙØÓÒ ÅÓÐ ÓÖ ÓÑØ ÄÓ Ø ÃÚÒ Êº Ù ÖÙØ ËÓÓÐ Ó Ù Ò ² ÈÙÐ ÈÓÐÝ ÆÚÐ ÈÓ ØÖÙØ ËÓÓÐ ÅÓÒØÖÝ ËØØÑÒØ Ó ÓÔ Ò ÔÙÖÔÓ ÄÓ Ø ÙÔÔÓÖØ ÓÖ ÑÔÓÙ ÛÖÖ ØÖØÓÒÐÐÝ ÖÐ ÓÒ ÐÖ ÐÒ¹ ÒÖ ØÖÙØÙÖ ÛØ ØÖÙ ÓÑÔÐ Ò ÑÓ Ø Ó Ø ØÖÙØÓÒº ÆÛ ÛÖ ØÒ
ÄÆ Ë¹È¾½» ¹ ½ ÊÆ»ËÈË ¹ ËÈË»È ½ º½ ÆÓÚ Ñ Ö ½ ½ Á ÆÇ ½ ÈÖ Ð Ñ Ò ÖÝ Ì Ò Ð Ò ² Ó Ø Ø Ñ Ø Ì Á ÊÍË ² ÆÇ ÓÐÐ ÓÖ Ø ÓÒ ÁÒ Ò ½ Ð ÑÓ Ö Ò Ðг Ö ÙÒ Ø ØØÓ ÙÒ Ù ØÓ Ô Ù ÓÔÖ Ð Ø ÖÑ Ò Ö ºººµÐ Ö ÓÒ ÙÒ Ô ÒÓ Ò Ö ÓÖ ÙÒ ÓÒ Ó
ËÑÔйËÞ ÓÖÑÙÐ ÓÖ ÐÙ ØÖ ËÙÖÚÚÐ Ø Í Ò ÏØ ÄÓ¹ÖÒ ËØØ Ø ÊÓÒÐ º ÒÒÓÒ ÔÖØÑÒØ Ó Ó ØØ Ø Ò ÅÐ ÁÒÓÖÑØ ÍÒÚÖ ØÝ Ó Ï ÓÒ ÒßÅ ÓÒ ½ ƺ ÏÐÒÙØ ËØÖØ Å ÓÒ Ï ÓÒ Ò ÍºËºº ÑÐ ÖÓÒÐÓ ØØºÛ ºÙ Ò ÅРʺ ÃÓ ÓÖÓ ÔÖØÑÒØ Ó ËØØ Ø Ò Ó ØØ
Ò¹ÒÛØ ÖØÖ Ø Ó ÌÒ ÚÐÒ ÈÓØÓÓ Å Åº ÀÝØ ËÒÓÖ ÅÑÖ Á ǹÀÝÙÒ ÃÛÓÒ ÈÒ ËÒÓÖ ÅÑÖ Á ÈÙÐ ËÓØÖÐ ÅÑÖ Á ÂÓ º ÑÔÐÐ ÐÐÓÛ Á º º ËÐ ÐÐÓÛ Á Ò ÅÐÚÒ º Ì ÐÐÓÛ Á ØÖغ Ì ÖÕÙÒÝ¹Ö ÔÓÒ ÖØÖ Ø Ó ÚÐÒ ÔÓØÓÓ È µ ÛØ ØÒ ÑÙÐØÔÐØÓÒ ÐÝÖ Ö
Diskussionspapiere Discussion Papers
Diskussionspapiere Discussion Papers Discussion Paper No. 231 Erosion of Monopoly Power due to the Emergence of Linux by Jürgen Bitzer Berlin, November 2000 Deutsches Institut für Wirtschaftsforschung,
ÓÙÒ Ò ÁÑÔÖÓÚÑÒØ ÓÖ ËÒØÙÖ ËÑ ÅÐ ÅØÞÒÑÖ Ò ÖÒ ÈÖÖ Ìʹ¼¾¹¼¾ ÓÑÔÙØÖ ËÒ ÖÓÙÔ ÀÖÚÖ ÍÒÚÖ ØÝ ÑÖ Å Ù ØØ ÓÙÒ Ò ÁÑÔÖÓÚÑÒØ ÓÖ ËÒØÙÖ ËÑ ÅÐ ÅØÞÒÑÖ Ò ÖÒ ÈÖÖ ØÖØ Ì ÔÔÖ ÒÐÝÞ Ò ÑÔÖÓÚ Ø ÖÒØÐÝ ÔÖÓÔÓ Ò Ò ÐÐ ÒØÙÖ ¾ µ ÒÛ ÔÔÖÓ
Ì ÓÑ ØÖÝÓ Ø ÛÓÖ ÔÖÓ Ð Ñ ½ ÁÒØÖÓ ÙØ ÓÒ Å ÖØ Òʺ Ö ÓÒ Ô Ò ÓÒÑÓ Ø ÓÑ Ø Ö ³Ð Ú ß ÓÖÑ ÒÝ ØÖ Ñ Ò Ò ÔÔ Ö ÒØÐÝ Ö Ò Ö ÓÒ Ì ØÙ ÝÓ ÓÒÔÖÓ Ð Ñ Ò ÖÓÙÔØ ÓÖÝ Ù ØØ Ø Ó ÒÓØ Ñ¹ Ó Ñ Ø Ñ Ø Ò ÖØ ÓÖ Ö Ó ÖÓÙÔØ ÓÖÝ Ò ÐÓ Ó Ò Û
ÆÓÚº ¾¼¼ ÎÓк½ ÆÓº ÔÔºß Âº ÓÑÔÙغ ˺ ² ÌÒÓк ½ ÊйØÑ ÊÝ ØÒ ÊÒÖÒ Ó ÎÓÐÙÑ ÐÔÔÒ Ò ÅÐ Î ÙÐÞØÓÒ ÀÆ Ï µ ÀÍ Ï µ Ç ÀÙÂÙÒ µ Ò ÈÆ ÉÙÒËÒ µ Ì ËØØ ÃÝ Ä Ç ² Ò ÍÒÚÖ ØÝ ÀÒÞÓÙ ½¼¼¾ Ⱥʺ Ò ØÖØ ¹ÑÐ ÒÛ ÙÛ Ó ÔÒºÞÙºÙºÒ ÊÚ ÂÙÒ