Abstract-Automatic syntaktic service komposition problem består i att automatiskt välja tjänster, från ett register, genom att matcha sina indata och utdata. Den sammansatta tjänsten, som är resultatet av detta val, gör det möjligt att producera en uppsättning utgående data, som behövs av en användare, från en uppsättning indata, som ges av användaren. Många tillvägagångssätt löser det ovannämnda problemet gör experiment på välkända Web Service Challenge (WSC) standardriktmärke, som tillhandahåller syntetiska tjänster. Sedan 2009 har denna utmaning utvidgat det syntaktiska tjänstekompositproblemet till en Quality-Of-Service (QoS) baserad, genom att beskriva de syntetiska tjänsterna med exekveringstid och genomströmningsvärden. I den här artikeln föreslår vi en ursprunglig formulering av QoS-medveten automatisk syntaktisk tjänstesammansättning problem när det gäller schemaläggning problem med AND/OR begränsningar, med hjälp av en riktad graf struktur. För WSC-09-riktmärket (med tanke på genomförandetid och genomströmning av QoS-kriterier) överträffar vår exakta algoritm det relaterade arbetet. Vi analyserar också komplexiteten i att optimera andra QoS-kriterier (kostnad och tillförlitlighet) och uppvisar polynomfall.
Automatisk syntaktisk tjänstesammansättning problem består i att automatiskt välja tjänster, från ett register, genom att matcha sina indata och utgående data REF.
QoS-aware automatic syntactic service composition problem: Complexity and resolution
{'venue': 'Future Gener. Comput. Syst.', 'journal': 'Future Gener. Comput. Syst.', 'mag_field_of_study': ['Computer Science']}