مدلسازی عملکرد یک خزنده وب توزیع شده با استفاده از شبکه های فعالیت تصادفی

یکی از نیازهای اساسی جهت جستجوی وب، یک سیستم خزنده است که اطلاعات را از وب جمع آوری نماید. به منظور پیش بینی عملکرد، قابلیت اطمینان و دیگر معیارهای عملیاتی سیستم، نیاز به ساختن و ارزیابی یک مدل رسمی از سیستم می باشد. ما یک مدل رسمی را با استفاده از شبکه های فعالیت تصادفی(Stochastic Activity Networks, SAN) برای یک خزنده توزیع شده که براساس UbiCrawler پایه ریزی شده، ساخته ایم. مدل SAN ساخته شده جهت ارزیابی بعضی از معیارهای عملکرد خزنده مورد استفاده قرار می گیرد. نتایج ارزیابی توان عملیاتی، همان آمار و ارقام منتشر شده UbiCrawler را نشان می دهد.خزنده های وب، می توانند فایلها را از وب جمع آوری نمایند و URLهای جدید را به منظور دانلود نمودن اشیاء بیشتر استخراج کنند به علاوه، ما توانسته ایم دو مورد دیگر از معیارها یعنی پوشش و سربارگزاری ارتباطات را ارزیابی نماییم.

Keywords:

جستجوی وب , سیستم خزنده , شبکه های فعالیت تصادفی , مدل SAN