آمار
| تعداد نشریات | 31 |
| تعداد شماره‌ها | 696 |
| تعداد مقالات | 7,376 |
| تعداد مشاهده مقاله | 9,216,273 |
| تعداد دریافت فایل اصل مقاله | 8,549,746 |
ترکیب خودکار سرویس‌ها مبتنی بر گراف رنگ‌آمیزی | ||
| مجله مهندسی برق دانشگاه تبریز | ||
| مقالات آماده انتشار، پذیرفته شده ، انتشار آنلاین از تاریخ 03 مهر 1397 اصل مقاله (1064 K) | ||
| نوع مقاله: مقاله پژوهشی | ||
| نویسندگان | ||
سپیده شیوندی؛ سیما عمادی 
| ||
| دانشگاه آزاد اسلامی واحد یزد - گروه مهندسی کامپیوتر | ||
| چکیده | ||
| سرویس‌های وب به‌عنوان مؤلفه‌های نرم‌افزاری مستقل توسط ارائه‌دهندگان سرویس بر روی اینترنت منتشر شده و توسط درخواست‌کنندگان سرویس برای رسیدن به اهداف مختلف فراخوانی می‌شوند. با این حال در بسیاری از موارد هیچ سرویسی به‌تنهایی در مخزن سرویس یافت نمی‌شود که بتواند رضایت درخواست‌کننده را برآورده سازد. ترکیب سرویس، مؤلفه‌های جدیدی را با استفاده از یک مدل تعاملی برای سرعت بخشیدن به برنامه‌ها ایجاد می‌کند. قبل از ترکیب سرویس‌ها با یکدیگر، مهم‌ترین مسئله برای پیدا کردن نمونه سرویس‌های کاندید مطلوب، مطابقت آن سرویس‌ها با نیازمندی‌های غیروظیفه‌مندی است؛ لذا چگونگی طراحی یک روش کارآمد جهت ترکیب زنجیره‌ای از سرویس‌های متصل‌به‌هم مهم است. به‌تازگی تحقیقات زیادی جهت کاهش زمان جستجو برای پیدا کردن یک ترکیب سرویس انجام شده است. با این حال بسیاری از این روش‌ها برای پیمایش و بررسی همه وب‌سرویس‌های موجود در یک مخزن وب به مدت‌زمان طولانی نیاز دارند که به‌صورت قابل توجهی وقت کاربر را اشغال می‌کند. این مقاله رویکردی برای ترکیب خودکار سرویس‌های آگاه از کیفیت سرویس و همچنین استفاده از سلایق کاربران در رسیدن به نتیجه ترکیب بهینه ارائه می‌دهد. بدین منظور از روش پیشنهادی گراف رنگ‌آمیزی اصلاح شده برای فیلتر نمودن سرویس‌ها قبل از ایجاد ترکیب در داده‌هایی با مقیاس بزرگ استفاده می‌شود که مجموعه سرویس‌های انتخابی را کاهش می‌دهد. همچنین استفاده از الگوریتم KPL در این پژوهش باعث گردیده است تا چندین راه‌حل مناسب به کاربر ارائه شود تا در مواقع لزوم از قابلیت جایگزینی این راه‌حل‌ها به‌جای بهترین ترکیب استفاده نماید. نتایج حاصل از تحلیل و ارزیابی روش پیشنهادی، بهبود مطلوبی را در زمان اجرا و مصرف حافظه نمایان می‌سازد. | ||
| کلیدواژه‌ها | ||
| ترکیب سرویس؛ گراف رنگ‌آمیزی؛ الگوریتم Top-K؛ آگاه از کیفیت سرویس؛ الگوریتم KPL | ||
| عنوان مقاله [English] | ||
| Automatic Service Composition Based on Graph Coloring | ||
| نویسندگان [English] | ||
| S. Sheivandi؛ S. Emadi | ||
| Department of Computer Engineering, Yazd Branch, Islamic Azad, Yazd, Iran | ||
| چکیده [English] | ||
| 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. | ||
| کلیدواژه‌ها [English] | ||
| Service composition, graph coloring, Top-K algorithm, quality-aware service, KPL algorithm | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 29 تعداد دریافت فایل اصل مقاله: 56 |
||
