Abstract-Service Composition är en lovande teknik för att tillhandahålla on-demand-tjänster i dynamiska och löst kopplade peerto-peer-nät (P2P). På grund av systemdynamiken, t.ex. den part som lämnar systemet, kan slutanvändarna uppfatta störningar från driftsstörningar. Hur man minimerar den användarupplevda störningen och ger Quality of Service (QoS) garantier till de sammansatta tjänsterna blir därför viktigt och utmanande. I detta dokument tar vi ett nytt tillvägagångssätt för att studera problemet med minimal komposition av interferenstjänster med QoS-garantier. För det första föreslår vi en allmän analytisk ram för att modellera störningen och dess intensitet för slutanvändarna på grund av systemdynamiken. Baserat på denna ram, den minsta störning tjänsten routing problem formuleras. Sedan presenterar vi en optimal lösning på problemet genom dynamisk programmering och undersöker några optimeringsförenklingar i speciella fall. Vi föreslår vidare en heuristisk åtgärd för snabb interferensberäkning och design av effektiva routingalgoritmer genom att utnyttja den lokala vägens återhämtning och tillförlitliga servicevägar. Vår analys och omfattande simuleringar visar att våra modeller och algoritmer kan uppnå mycket bättre prestanda än de traditionella metoderna för att hitta servicevägar, med avseende på att minska störningarna för slutanvändare, särskilt i scenarierna med stränga QoS-krav, mycket dynamiska nätverk, eller typen av otåliga användare.
X. Li och K. Nahrstedt REF presenterar en strategi för tjänstesammansättning med QoS-garanti för att minimera störningen.
Minimum User-Perceived Interference Routing in Service Composition
{'venue': 'Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications', 'journal': 'Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}