ترکیب سرویس‌ها در معماری سرویس‌گرا به ایجاد هماهنگی میان تعدادی از سرویس‌های موجود برای فراهم آوردن یک سرویس ترکیبی با ارزش افزوده اطلاق میشود و منظور از آن دست‌یافتن به برخی از نیازمندی‌های کاربر است که یک سرویس به تنهایی قادر به برآورده ساختن آنها نیست. در این مقاله مدل‌سازی مساله ترکیب خودکار سرویس‌ها به صورت پوشش مجموعه پیشنهاد و از الگوریتم تقریبی برای حل آن بهره گرفته شده است. روش پیشنهادی، ترکیب سرویس‌های وب را در دو فاز اصلیِ تولید و گسترش بالا به پایین درخت ترکیب، و تولید سرویس ترکیبی از طریق پیمایش پایین به بالای درخت ترکیب مطرح میکند. در فاز اول، تولید یک درخت (مشابه تولید درخت در حل مساله با جستجو) با شروع از خروجی یا پس شرط‌های سرویس درخواستی به سمت ورودی یا پیش شرط‌های آن پیشنهاد می‌شود. هر گره یا حالت از درخت، مجموعه‌ای از ورودی و خروجی‌ها یا شرایط است و سرویس‌ها به عنوان یال‌های درخت امکان انتقال از یک گره به گره دیگر را فراهم می‌کنند. در فاز دوم، رسیدن از برگ‌های درخت تولید شده به ریشه، معادل رسیدن به خروجی سرویس ترکیبی در نظر گرفته می‌شود و مسیر رسیدن به ریشه، سرویس‌های دخیل و طرح ترکیب را مشخص می‌کند. برگ‌هایی از درخت که محتوای آنها زیر مجموعه ورودی سرویس درخواستی است قابل دسترس هستند. برای رسیدن به هرگره غیر برگ از درخت یک مساله پوشش مجموعه تولید و با استفاده از یک الگوریتم تقریبی حریصانه حل می‌شود. اگر تولید و حل مساله پوشش مجموعه به صورت سلسله مراتبی تا رسیدن به گره ریشه ادامه پیدا کند، طرح و هزینه سرویس ترکیبی مورد تقاضا تولید خواهد شد. ترکیب زنجیره‌ای و موازی سرویس‌ها به صورت توأم، نگاشت خواص کیفیتی سرویس به هزینه با استفاده از تحلیل مدل برداری ، ترکیب نزدیک به بهینه و آگاه از کیفیت سرویس براساس درخواست، و امکان تولید پویا و توزیع شده سرویس ترکیبی، بیشترین تمرکز این پژوهش را به خود معطوف کرده است.

کلمات کلیدی