دانلود پروژه: انتخاب ترکیب بهینه وب‌سرویس‌ها با استفاده از کلونی زنبورها

تعداد 79 صفحه در فایل word

کارشناسي ارشد مهندسي کامپيوتر (M. Sc.)

گرایش نرم‌افزار

انتخاب ترکیب بهینه وب‌سرویس‌ها با استفاده از کلونی زنبورها

چکیده

در طی سال های اخير، تعداد وب سرويسهايی که دارای عملکرد يکسان ولی کيفيت متفاوت می باشند، افزايش يافته است. بسیاری از خدمات به علت پیچیدگی زیاد، باید توسط ترکیبی از وب سرویس انجام شوند. از این رو انتخاب و ترکیب وب سرویس ها و همچنین بدست آوردن ترکیبی که درخواست مورد نظر کاربر را برآورده سازد، از اهمیت بالایی برخوردار است. زمانی که برای هر فرايند بيش از يک وب سرويس کانديد وجود داشته باشد، آنگاه ترکيبهايی وجود خواهند داشت که عملکرد آنها يکسان اما تفاوت آنها در کيفيت عملکرد آنها است. اگر برای هر m درخواست n سرویس کاندید وجود داشته باشد، آنگاه تعداد کل ترکیب سرویس‌ها  خواهد بود. بنابراین مسئله ی ترکیب وب سرویس ها، یک مسئله‌ی NP-hard است. مسئله اینجاست که با گرفتن یک طرح مرکب و سرویس‌های کاندید، باید بهترین راه‌حل برای ترکیب را یافت شود. بنابراین بدست آوردن ترکیب بهینه مورد درخواست کاربر یک فرایند زمانبر است. بنابراین باید بدون بدست آوردن تمام ترکیب های موجود، ترکیبی از وب سرویس ها که نیاز مشتری را برآورده می کند،یافت شود و بهترین گزینه برای این کار، استفاده از الگوریتم های بهینه سازی است.

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

کلمات کلیدی: معماری سرویس گرا[1]، ترکیب سرویس‌های وب، ویژگی‌های کیفیت سرویس[2]، قابلیت ترکیب‌پذیری[3]، کلونی زنبورها

[1] Service Oriented Architecture (SOA)

[2] Quality of Service

[3] Composability