no-img
papersaz

مقاله طراحی پایگاه داده توزیع شده - papersaz


papersaz

ادامه مطلب

مقاله طراحی پایگاه داده توزیع شده
zip
۲۹ اسفند, ۱۳۹۵
3000 تومان
0 فروش
3000 تومان – خرید

مقاله طراحی پایگاه داده توزیع شده


چکیده

 تخصیص داده مساله مهمی در طرحی پایگاه داده توزیعی به شمار می رود، به طور کلی، الگوریتم های تکاملی برای تعیین تکالیف قطعات در سایتها استفاده می شوند. الگوریتم های تخصیص داده باید به مواردی از قبیل فرکانس جستجو، کیفیت سرویس (QoS)، ظرفیت های اظهار شده، هزینه به روز رسانی جدول، هزینه انتخاب و طرح ریزی را رسیدگی کند. بیشتر الگوریتم ها در یک مقاله، به یک یا چند مولفه مساله رسیدگی می کنند. در این مقاله، ما یک نمونه مطالعه معرفی می کنیم که دارای همه این ویژگیها باشد. مدل پیشنهادی ما از یک برنامه ریزی خطی صحیح برای تدوین مساله استفاده می کند.

مقدمه

 زمان های پاسخگویی جستجو، کیفیت سرویس (QoS)، یکپارچگی و تداوم اطلاعات در کاربرد سیستم مدیریت پایگاه داده توزیعی (DDBMS) بسیار حایز اهمیت اند. در DDBMS، جداول و قطعه ها در مکانهای مختلفی توزیع می شوند. هر جستجو در یک مکان انجام می شود. هزینه کلی شامل هزینه اجرای برنامه جستجو و هزینه دسترسی به جدول/قطعه از طریق شبکه است. مساله تخصیص داده NP کامل است. بنابراین، الگوریتم های تکامل یافته معمولا برای پیدا کردن مسیرهایی با کمترین هزینه در مساله استفاده می شوند. الگوریتم های تخصیص داده سعی دارد که هزینه دسترسی به جدول/قطعه جستجوها را به حداقل برساند. آنها سعی می کنند که بهترین تخصیص از جدول ها/ قطعات برای سایتها پیدا کنند. آنها همچنین به پارامترهایی مثل داده های تکراری، هزینه های به روز رسانی جدول و ظرفیت های سایت را در نظر می گیرند. عوامل متعددی هستند که باید در زمان طراحی DDBMS در نظر گرفت. جستجوهای اعمال شده ممکن است وظایف را به اشتراک بگذارد و همان جستجوها نیز ممکن است از سایت های دیگری منشاء شده باشند. ظرفیت های سایت، عناصر پردازش، مراحل و زمانهای پاسخگویی جستجو باید به صورت همزمان اداره شوند. بنابراین، این مشکل ماهیت مساله بهینه سازی چند منظوره را نشان می دهد. ما با استفاده از برنامه ریزی خطی صحیح (ILP) مدلی طراحی کردیم که توانایی مقابله با هر یک از این موانع را داشته باشد. توپولوژی شبکه، تکرار، هزینه های به روز رسانی جدول/قطعه، سایتهای مبدا، ظرفیت های سایت و فرکانس های جستجو را می توان به عنوان موانع این تدوین توصیف نمود.



موضوعات :

درباره نویسنده

papersaz 161 نوشته در papersaz دارد . مشاهده تمام نوشته های

دیدگاه ها


پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *