عنوان : ( مدل سازی ترکیب خودکار سرویس ها، آگاه از کیفیت سرویس، مبتنی بر مساله پوشش مجموعه )
نویسندگان: مرتضی خانی دهنوئی , سعید عربان , مهدی خانی دهنویی ,
Full Textچکیده
ترکیب سرویس‌ها در معماری سرویس‌گرا به ایجاد هماهنگی میان تعدادی از سرویس‌های موجود برای فراهم آوردن یک سرویس ترکیبی با ارزش افزوده اطلاق میشود و منظور از آن دست‌یافتن به برخی از نیازمندی‌های کاربر است که یک سرویس به تنهایی قادر به برآورده ساختن آنها نیست. در این مقاله مدل‌سازی مساله ترکیب خودکار سرویس‌ها به صورت پوشش مجموعه پیشنهاد و از الگوریتم تقریبی برای حل آن بهره گرفته شده است. روش پیشنهادی، ترکیب سرویس‌های وب را در دو فاز اصلیِ تولید و گسترش بالا به پایین درخت ترکیب، و تولید سرویس ترکیبی از طریق پیمایش پایین به بالای درخت ترکیب مطرح میکند. در فاز اول، تولید یک درخت (مشابه تولید درخت در حل مساله با جستجو) با شروع از خروجی یا پس شرط‌های سرویس درخواستی به سمت ورودی یا پیش شرط‌های آن پیشنهاد میشود. هر گره یا حالت از درخت، مجموعه‌ای از ورودی و خروجی‌ها یا شرایط است و سرویس‌ها به عنوان یال‌های درخت امکان انتقال از یک گره به گره دیگر را فراهم می‌کنند. در فاز دوم، رسیدن از برگ‌های درخت تولید شده به ریشه، معادل رسیدن به خروجی سرویس ترکیبی در نظر گرفته میشود و مسیر رسیدن به ریشه، سرویس‌های دخیل و طرح ترکیب را مشخص میکند. برگ‌هایی از درخت که محتوای آنها زیر مجموعه ورودی سرویس درخواستی است قابل دسترس هستند. برای رسیدن به هرگره غیر برگ از درخت یک مساله پوشش مجموعه تولید و با استفاده از یک الگوریتم تقریبی حریصانه حل میشود. اگر تولید و حل مساله پوشش مجموعه به صورت سلسله مراتبی تا رسیدن به گره ریشه ادامه پیدا کند، طرح و هزینه سرویس ترکیبی مورد تقاضا تولید خواهد شد. ترکیب زنجیره‌ای و موازی سرویس‌ها به صورت توأم، نگاشت خواص کیفیتی سرویس به هزینه با استفاده از تحلیل مدل برداری ، ترکیب نزدیک به بهینه و آگاه از کیفیت سرویس براساس درخواست، و امکان تولید پویا و توزیع شده سرویس ترکیبی، بیشترین تمرکز این پژوهش را به خود معطوف کرده است.
کلمات کلیدی
, وب سرویس, ترکیب سرویس, مساله پوشش مجموعه, الگوریتم تقریبی
@inproceedings{paperid:1099050,
author = {خانی دهنوئی, مرتضی and عربان, سعید and خانی دهنویی, مهدی},
title = {مدل سازی ترکیب خودکار سرویس ها، آگاه از کیفیت سرویس، مبتنی بر مساله پوشش مجموعه},
booktitle = {دومین همایش ملی پیشرفت های معماری سازمانی},
year = {2018},
location = {ايران},
keywords = {وب سرویس، ترکیب سرویس، مساله پوشش مجموعه، الگوریتم تقریبی},
}
%0 Conference Proceedings
%T مدل سازی ترکیب خودکار سرویس ها، آگاه از کیفیت سرویس، مبتنی بر مساله پوشش مجموعه
%A خانی دهنوئی, مرتضی
%A عربان, سعید
%A خانی دهنویی, مهدی
%J دومین همایش ملی پیشرفت های معماری سازمانی
%D 2018
