چطور این مقاله مهندسی کامپیوتر و IT را دانلود کنم؟
فایل انگلیسی این مقاله با شناسه 2007717 رایگان است. ترجمه چکیده این مقاله مهندسی کامپیوتر و IT در همین صفحه قابل مشاهده است. شما می توانید پس از بررسی این دو مورد نسبت به خرید و دانلود مقاله ترجمه شده اقدام نمایید
حجم فایل فارسی :
13 مگا بایت
نوع فایل های ضمیمه :
pdf+word
کلمه عبور همه فایلها :
www.daneshgahi.com
عنوان فارسي
تجزیه QoS برای ترکیب سرویس با استفاده از الگوریتم ژنتیک
عنوان انگليسي
QoS decomposition for service composition using genetic algorithm
نویسنده/ناشر/نام مجله
ٍElsevier,Applied Soft Computing
این مقاله چند صفحه است؟
این مقاله ترجمه شده مهندسی کامپیوتر و IT شامل 13 صفحه انگلیسی به صورت پی دی اف و 28 صفحه متن فارسی به صورت ورد تایپ شده است
چکیده
اخیرا، تحقیقات زیادی برای بهینه سازیِ ترکیب سرویس وب مبتنی بر QoS انجام شده است. هدف، انتخابِ ترکیبِ سرویسِ بهینه از میان تمامی ترکیب سرویس هایِ ممکن، با توجه به نیازمندی های کیفی نهایی کاربر می باشد. راه حل های موجود اغلب روشهای بهینه سازی سراسری را به کار می برند که کارایی وعده داده شده را نشان نمی دهند. همچنین پیچیدگی چنین روشهایی به طور گسترده به تعداد سرویس های وبِ موجود بستگی دارد، که به طور مداوم با رشد اینترنت افزایش می یابند. علاوه بر این، روش های بهینه سازی محلی به ندرت مورد استفاده قرار می گیرند، زیرا ممکن است محدودیت های سراسری را نقض کنند. در این مقاله، یک ساختار بالا به پایین، به نام تجزیه ی محدودیت های کیفی (QCD) پیشنهاد می کنیم تا با استفاده از الگوریتم ژنتیک (GA)، محدودیت های سراسری را به محدودیت های محلی تجزیه نماییم. سپس بهترین سرویس وب برای هر عملیات از طریق جستجوی خطی ساده انتخاب می شود. برخلاف روش های موجود، به طور عمده روش QCD، تنها به مجموعه ای از وظایفِ محدود بستگی دارد که به طور قابل توجهی پیچیدگی را کمتر می کنند، به ویژه در مورد ترکیب سرویس های توزیع شده ی پویا. نتایج تجربی، بر اساس مجموعه داده ای به خوبی شناخته شده از سرویس های وب (QWS)، مزایای استفاده از روش QCD در شرایط زمان محاسبه با توجه به تعداد سرویس های وب، را نشان می دهد.
1-مقدمه
معماری سرویس گرا (SOA) یک الگوی مدرن برای توسعه ی نرم افزار است که در آن یک سیستم، اغلب به صورت ترکیبی از سرویس های وب توصیف می شود. برای چنین سیستم هایی، علاوه بر اهمیت جنبه های عملیاتی، ویژگی های غیرعملیاتی (QoS) مانند کارایی، امنیت و یا دسترسی پذیری، در چرخه زندگی این سیستم ها نقش کلیدی ای را ایفا می کند [1-6]. اخیرا، تحقیقات زیادی به مدلِ QoS اختصاص داده شده است، که در آن مسئله ی بهینه سازیِ ترکیبِ سرویسِ مبتنی بر QoS (O-QSC) مرکز اصلی توجه این تحقیقات بوده است [2]. O-QSC که به عنوان یک مسئله ی دشوار NP شناخته می شود که هدفش انتخاب بهترین ترکیب سرویس ها از میان تمام ترکیبات سرویس های جایگزین با توجه به نیازمندی های کیفی نهایی کاربر می باشد (یعنی حداقل سازی زمان پاسخ کلی در حین حداکثرسازی دسترسی پذیری) [1-3،8]. برای رسیدگی به این مسئله، بیشتر تحقیقات موجود رویکرد بهینه سازی سراسری را دنبال می کنند که در آن روشی پایین به بالا، در سطح ترکیب سرویس، با در نظر گرفتن تمام ترکیب های سرویس ممکن پذیرفته می شود. این رویکرد ترکیبِ سرویسِ بهینه ای را انتخاب می کند که کیفیتِ جمعی (تناسب) ترکیب را با حفظ محدودیت های سراسری به حداکثر می رساند…
ترکیب سرویس بهینه سازی سراسری بهینه سازی محلی
:کلمات کلیدی
Abstract
Recently, a lot of research has been dedicated to optimizing the QoS-aware service composition. This aims at selecting the optimal composed service from all possible service combinations regarding user's end-to-end quality requirements. Existing solutions often employ the global optimization approach, which does not show promising performance. Also, the complexity of such methods extensively depends on the number of available web-services, which continuously increase along with the growth of the Internet. Besides, the local optimization approaches have been rarely utilized, since they may violate the global constraints. In this paper, we propose a top-down structure, named quality constraints decomposition (QCD) here, to decompose the global constraints into the local constraints, using the genetic algorithm (GA). Then the best web service for each task is selected through a simple linear search. In contrast to existing methods, the QCD approach mainly depends on a limited set of tasks, which is considerably less complex, especially in the case of dynamically distributed service composition. Experimental results, based on a well-known data set of web services (QWSs), show the advantages of the QCD method in terms of computation time, considering the number of web services
Keywords:
Service composition Global optimization Local optimization Quality constraint decomposition
سایر منابع مهندسی کامپیوتر و IT-نرم افزار در زمینه ترکیب سرویس