Abstrakt. Begäran om webbtjänstsammansättning kombineras vanligen med krav på end-toend QoS, som specificeras i termer av icke-funktionella egenskaper (t.ex. svarstid, genomströmning och pris). Målet med QoS-medveten tjänstesammansättning är att hitta den bästa kombinationen av tjänster så att deras aggregerade QoS-värden uppfyller dessa end-to-end-krav. Lokala urvalsmetoder är mycket effektiva men misslyckas med att hantera globala QoS-begränsningar. Global optimeringsteknik, å andra sidan, kan hantera globala begränsningar, men deras dåliga prestanda gör dem olämpliga för tillämpningar med dynamiska och realtidskrav. I detta dokument tar vi itu med detta problem och föreslår en lösning som kombinerar global optimering med lokal urvalsteknik för att uppnå en bättre prestanda. Den föreslagna lösningen består av två steg: först använder vi blandad linjär programmering (MILP) för att hitta den optimala nedbrytningen av globala QoS-begränsningar i lokala begränsningar. För det andra använder vi lokal sökning för att hitta de bästa webbtjänsterna som uppfyller dessa lokala begränsningar. Till skillnad från befintliga MILP-baserade globala planeringslösningar är storleken på MILP-modellen i vårt fall mycket mindre och oberoende av antalet tillgängliga tjänster, ger snabbare beräkning och mer skalbarhet. Preliminära försök har gjorts för att utvärdera den föreslagna lösningens prestanda.
Global optimeringsteknik och lokala urvalsmetoder kan användas för att hitta den bästa kombinationen av tjänster REF.
Efficient QoS-aware Service Composition
{'venue': 'WEWST@ECOWS', 'journal': None, 'mag_field_of_study': ['Computer Science']}