تركيب خودكار سرويس‌ها مبتني بر گراف رنگ‌آميزي

Automatic Service Composition Based on Graph Coloring

سرويس‌هاي وب به‌عنوان مؤلفه‌هاي نرم‌افزاري مستقل توسط ارائه‌دهندگان سرويس بر روي اينترنت منتشر شده و توسط درخواست‌كنندگان سرويس براي رسيدن به اهداف مختلف فراخواني مي‌شوند. با اين حال در بسياري از موارد هيچ سرويسي به‌تنهايي در مخزن سرويس يافت نمي‌شود كه بتواند رضايت درخواست‌كننده را برآورده سازد. تركيب سرويس، مؤلفه‌هاي جديدي را با استفاده از يك مدل تعاملي براي سرعت بخشيدن به برنامه‌ها ايجاد مي‌كند. قبل از تركيب سرويس‌ها با يكديگر، مهم‌ترين مسئله براي پيدا كردن نمونه سرويس‌هاي كانديد مطلوب، مطابقت آن سرويس‌ها با نيازمندي‌هاي غيروظيفه‌مندي است؛ لذا چگونگي طراحي يك روش كارآمد جهت تركيب زنجيره‌اي از سرويس‌هاي متصل‌به‌هم مهم است. به‌تازگي تحقيقات زيادي جهت كاهش زمان جستجو براي پيدا كردن يك تركيب سرويس انجام شده است. با اين حال بسياري از اين روش‌ها براي پيمايش و بررسي همه وب‌سرويس‌هاي موجود در يك مخزن وب به مدت‌زمان طولاني نياز دارند كه به‌صورت قابل توجهي وقت كاربر را اشغال مي‌كند. اين مقاله رويكردي براي تركيب خودكار سرويس‌هاي آگاه از كيفيت سرويس و همچنين استفاده از سلايق كاربران در رسيدن به نتيجه تركيب بهينه ارائه مي‌دهد. بدين منظور از روش پيشنهادي گراف رنگ‌آميزي اصلاح شده براي فيلتر نمودن سرويس‌ها قبل از ايجاد تركيب در داده‌هايي با مقياس بزرگ استفاده مي‌شود كه مجموعه سرويس‌هاي انتخابي را كاهش مي‌دهد. همچنين استفاده از الگوريتم KPL در اين پژوهش باعث گرديده است تا چندين راه‌حل مناسب به كاربر ارائه شود تا در مواقع لزوم از قابليت جايگزيني اين راه‌حل‌ها به‌جاي بهترين تركيب استفاده نمايد. نتايج حاصل از تحليل و ارزيابي روش پيشنهادي، بهبود مطلوبي را در زمان اجرا و مصرف حافظه نمايان مي‌سازد

Web services as independent software components are published on the Internet by service providers and services are then called by users’ request. However, in many cases, no service alone can be found in the service repository that could satisfy the applicant satisfaction. Service composition provides new components by using an interactive model to accelerate the programs. Prior to service composition, the most important issue in finding suitable candidate services samples is their compliance with non-functional requirements. Thus, designing an efficient way to combine a chain of connected services is important. Recently, numerous studies have been done to reduce the search time in finding a service composition. However, many of these methods to examine and investigate all Web services in a Web repository require a long time, which occupy the user's time significantly. This paper provides an approach for automatic quality-aware service composition as well as the users’ preferences in achieving the optimum composition results. For this purpose, modified graph coloring method to filter the data before compositions in large-scale data is used which decreases selected services set. The application of KPL algorithm in this study provided some proper solutions to the user so that these solutions can be used instead of the best composition if necessary. Therefore, the results derived from the analysis of the proposed method, indicates a good optimization in runtime and memory consumption.