تخمین مقادیر نامشخص کیفیت سرویس به منظور افزایش کیفیت سرویس گرید مرکب با استفاده از شبکه ی بیزی

محورهای موضوعی : شبکه های کامپیوتری و امنیت

علی‌اصغر پورحاجی‌کاظم ¹ , حسین پدرام ² , حسن ابوالحسنی ³

1 - دانشجوی دکترا/دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران
2 - دانشیار/دانشگاه صنعتی امیرکبیر
3 - دانشیار/ دانشگاه صنعتی شریف

تاریخ دریافت : 1391/09/18 تاریخ پذیرش : 1392/02/13 تاریخ انتشار : 1392/03/11

کلید واژه: کیفیت سرویس, محاسبات گرید, شبکه بیزی, ترکیب سرویس‌های گرید,

چکیده مقاله :

گریدهای محاسباتی به عنوان یک رویکرد جدید برای حل مسائل در مقیاس بزرگ در زمینه‌های علمی، مهندسی و تجاری به وجود آمده‌اند. معماری باز سرویس‌های گرید اقتباسی از معماری سرویس‌گرا می‌باشد تا اینکه بتواند عملکرد گرید را به عنوان مجموعه‌ای از نرم‌افزارهای سرویس‌گرا به نمایش بگذارد. ترکیب سرویس‌های گرید این امکان را به کاربران می‌دهد که نیازهای پیچیده‌ی خود را به عنوان یک درخواست تنها مطرح کنند. الگوریتم‌های ترکیب سرویس‌های گرید مبتنی بر کیفیت سرویس سعی در ایجاد سرویس گرید مرکبی را دارند که علاوه بر برآورده کردن محدودیت‌های مشخص‌شده توسط کاربر، از نظر معیارهای کیفیت سرویس نیز بهینه باشد. تمامی الگوریتم‌های ترکیب سرویس ارائه‌شده در ادبیات موضوع، سرویس‌های گریدی را که مقادیر برخی از معیارهای کیفیت سرویس آنها نامشخص می‌باشند، نادیده گرفته و در فرآیند ترکیب سرویس دخالت نمی‌دهند. این در حالی است که در صورت تخمین مقادیر نامشخص معیارهای کیفیت سرویس، سرویس‌های گرید مورد نظر شانس لازم برای انتخاب به عنوان سرویس گرید عضو در سرویس مرکب نهایی را پیدا می‌کنند. در این مقاله یک مدل احتمالی کیفیت سرویس با استفاده از شبکه‌ی بیزی ارائه شده است که تخمین مقادیر نامشخص معیارهای کیفیت سرویس را ممکن می‌سازد. نتایج آزمایشات بیانگر این موضوع است که تخمین مقادیر نامشخص معیارهای کیفیت سرویس با دقت بالایی انجام گرفته و منجر به ایجاد سرویس‌های گرید مرکب بهینه‌ می‌گردد.

چکیده انگلیسی:

Computational Grids have developed as a new approach to solve large scale problems in scientific, engineering and business areas. Open Grid services architecture is an adaptation of the service-oriented architecture which presents the Grid operation a set of service-oriented softwares. Grid services composition provides the possibility for users to submit their complex requirements as a single request.QoS-aware Grid service composition algorithms try to construct a composite Grid service which satisfies the user-defined constraints as well as to optimize the QoS parameters. All of the presented service composition approaches in the literature discard using the Grid services with unknown QoS values in the composition process. However, estimation of unknown QoS values of Grid services provides an opportunity for them to be selected as component Grid services in the constructed composite service. In this paper, a probabilistic QoS model is presented for estimating the unknown QoS values using Bayesian network. Experimental results indicate that estimating the unknown QoS values has high accuracy and leads to more efficient composite Grid services.