ارائه روشی جهت بهینه سازی زمان پاسخ رفت و برگشت در طراحی پایگاه داده توزیع شده

همواره یکی از چالشهای برنامه های کاربردی سیستمهای پایگاه داده توزیع شده (DDB) ، امکان گسترش آنها در اینترنت میباشد. یکی از سختترین مشکلات در استقرار این سیستمها، طراحی توزیع شده است. الگوریتم های سنتی برای بهینه سازی طراحی توزیع دادهها تنها به بهینه سازی هزینه های مربوط به تاخیر ناشی از زمان پردازش و انتقال پرسش پرداخته اند. در این مقاله یک مدل برنامه ریزی ریاضی ( VFA-RT ) ارائه میشود که رفتار پایگاه داده توزیع شده را با تکه سازی عمودی توصیف میکند و با توجه به ماهیت غیرخطی زمان پاسخ رفت و برگشت، به بهینه سازی طراحی میپردازد. در این مطالعه نتایج تجربی از دو الگوریتم متاهیوریستیک برای حل مدل VFA-RT ارائه شده است. سپس به طور تجربی مزایای مدل ارائه شده را نسبت به مدلهای سنتی که هزینه های انتقال و پردازش پرسش را در نظر می گیرند، نشان میدهیم. در نهایت نتایج آزمایشهای انجام شده برای مقایسه زمان پاسخ رفت و برگشت با استفاده از راه حل بهینه پیشنهادی را با راه حل بهینه مدل سنتی DFAR ارائه میدهیم. هدف اصلی این است که نشان دهیم استفاده از مدل ریاضی ارائه شده زمان پاسخ را با به حداقل رساندن هزینه های پردازش و انتقال پرسش در طراحی پایگاه دادهها به روش تکه سازی عمودی، در مقابل مدلهای سنتی گذشته کاهش میدهد.

کلیدواژه ها:

طراحی پایگاه داده توزیع شده ، تکه سازی عمودی ، بهینه سازی زمان پاسخ ، الگوریتم های اکتشافی