دانلود ترجمه مقاله مدل ها و پیچیدگی های سرویس های وب - مجله الزویر

قیمت خرید این محصول

۴۱,۰۰۰ تومان

دانلود رایگان نمونه دانلود مقاله انگلیسی

عنوان فارسی

ساختار سرویس های وب: پیچیدگی و مدل ها

عنوان انگلیسی

Web services composition: Complexity and models

صفحات مقاله فارسی

37

صفحات مقاله انگلیسی

15

سال انتشار

2014

نشریه

الزویر - Elsevier

فرمت مقاله انگلیسی

PDF

فرمت ترجمه مقاله

ورد تایپ شده

رفرنس

دارد

کد محصول

4351

وضعیت ترجمه عناوین تصاویر و جداول

ترجمه شده است

وضعیت ترجمه متون داخل تصاویر و جداول

ترجمه شده است

وضعیت فرمولها و محاسبات در فایل ترجمه

به صورت عکس، درج شده است

رشته های مرتبط با این مقاله

مهندسی کامپیوتر، مهندسی برق و ریاضی

گرایش های مرتبط با این مقاله

ریاضی کاربردی گسسته، الگوریتم ها و محاسبات، تحقیق درعملیات، برق الکتریک، نرم افزار، مهندسی فناوری اطلاعات، شبکه‌های کامپیوتری، هوش مصنوعی و معماری سیستم های کامپیوتر

مجله

ریاضیات کاربردی گسسته (Discrete Applied Mathematics)

دانشگاه

دانشگاه پاریس، فرانسه

کلمات کلیدی

ترکیب وب سرویس، کیفیت سرویس، گردش کار، پیچیدگی، نمودار هدایت شده سلسله-موازی، برنامه خطی عدد صحیح مختلط

فهرست مطالب

چکیده
۱ مقدمه و پیشینه تاریخی
۱ ۱ مدل پردازشی توصف شده توسط جریان کاری
۱ ۲ معیار QoS
۱ ۳ کار وابسته
۱ ۴ طرح کلی مقاله
۲ موارد و الگوریتم های چند جمله ای
۲ ۱ ویزگی جریان کاری
۲ ۲ پیچیدگی محاسباتی مساله ساختاری WS با معیار QoS برای بهینه سازی
۲ ۲ ۱ موقعیت های معیار نوع تولید و نوع جمعی
۲ ۲ ۲ وضعیت معیار نوع حداقل/حداکثر
۳ مدل خطی جدید با عدد صحیح مخلوط برای مساله ساختاری NP hard WS
۳ ۱ داده ها
۳ ۲ متغیرهای تصمیم گیری برای انتخاب فعالیت ها و WS
۳ ۳ محدودیت های انتخاب
۳ ۴ محدودیت های القا شده با جریان کاری
۳ ۵ مقیاس های QoS
۳ ۶ مدل
۴ آزمایشات
۵ نتیجه گیری

نمونه چکیده متن اصلی انگلیسی

Abstract

A web service is a modular and self-described application callable with standard web technologies. A workflow describes how to combine the functionalities of different web services in order to create a new value added functionality resulting in composite web service. QoS-aware web service composition means to select a composite web service that maximizes a QoS objective function while satisfying several QoS constraints (e.g. price or duration). The workflow-based QoS-aware web service composition problem has received a lot of interest, mainly in web service community. This general problem is NP-hard since it is equivalent to the multidimensional multiple choice knapsack problem (MMKP). In this article, the theoretical complexity is analysed more precisely in regard to the property of the workflow structuring the composition. For some classes of workflows and some QoS models, the composition problem can be solved in polynomial time (since the workflow is a series–parallel directed graph). Otherwise, when there exist one or several QoS constraints to verify, the composition problem becomes NP-hard. In this case, we propose a new mixed integer linear program to represent the problem with a polynomial number of variables and constraints. Then, using CPLEX, we present some experimental results showing that our proposed model is able to solve big size instances.

نمونه چکیده ترجمه متن فارسی

چکیده
یک سرویس وب، برنامه ای گنجایشی و خود توصیف است که همراه با تکنولوژی های استاندارد وب است. جریان کاری چگونگی ترکیب عملکرد های سرویس های مختلف وب را برای ایجاد مقادیری که جدیدا به طور کاربردی در نتیجه سرویس وب ترکیبی افزوده شده است توصیف می کند. ترکیب سرویس وب QoS-اطلاع به معنی انتخاب یک سرویس وب ترکیبی است که تابع هدف QoS را به حداکثر می رساند در حالیکه رضایت چندین محدودیت QoS جلب میکند (مثل قیمت یا دوره). مساله ساختار سرویس وب QoS-اطلاع بر مبنای جریان کاری مورد توجه زیادی واقع شده است، اساسا در انجمن سرویس وب. این مساله عمومی NP-سخت است از آنجاییکه به موازات مساله توده ای انتخاب چند گانه چند بعدی (MMKP) است. در این مقاله، پیچیدگی نظری با دقت بیشتری در ارتباط با ویژگی ساختار بندی جربان کاری ترکیب مورد تحلیل قرار گرفته است. برای برخی دستجات جریان های کاری و برخی مدل های QoS، مساله ترکیب می تواند در زمان چند گانه مرتفع شود (از انجاییکه جریان کاری یک نمودار هدایت شده سلسله-موازی است). در غیر این صورت وقتی یک یا چندین محدودیت QoS برای بازبینی وجود دارد، مساله ساختاری NP-سخت می شود. در این مورد برنامه خطی عدد صحیح ترکیب شده جدیدی پیشنهاد میکنیم تا مساله را با اعداد چند جمله ای متغیرها و محدودیت ها ارئه دهیم. سپس با استفاده از CPLEX، ما برخی نتایج آزمایشی را که نشان دهنده این است که مدل پیشنهادی مان قادر به حل نمونه های بزرگ اندازه است ارائه می دهیم.

برچسب‌ها: دانلود رایگان مقالات انگلیسی مهندسی کامپیوتر، دانلود رایگان مقالات انگلیسی مهندسی برق، دانلود رایگان مقالات انگلیسی ریاضی و آمار