Abstract-Service sammansättning möjliggör flexibelt skapande av nya tjänster genom att montera oberoende tjänstekomponenter. Vi fokuserar på det scenario där en sådan sammansättning äger rum över hela Internet. Vi ser fram emot att oberoende leverantörer distribuerar och hanterar serviceinstanser och portalleverantörer som gör dem för att snabbt möjliggöra nya applikationer i nästa generations nätverk. Ett av de viktiga målen i en sådan tjänstesammansättning är belastningsbalansering mellan olika tjänsteinstanser. Medan lastbalansering har studerats i stor utsträckning för val av webbserver, innebär förekomsten av komposition nya utmaningar. För det första kräver varje klientsession med komposition en uppsättning serviceinstanser och inte bara en server. För det andra, till skillnad från webb-mirror val, bryr vi oss också om belastning balansering i närvaro av fel återvinning under en klient session. Vi introducerar (a) ett mått för att välja uppsättningen av serviceinstanser för sammansatta klientsessioner: den minst omvänt tillgängliga kapaciteten (LIAC) metrisk, samt (b) en grisryggning mekanism för att ge snabb feedback om serverbelastning. Vi introducerar sedan ytterligare en faktor i lastbalanseringsmåttet för att undvika att välja långt borta service instanser. Våra experiment, baserade på en emuleringsprovbädd, visar att vår lastbalanseringsmekanism fungerar bra under en mängd olika scenarier, inklusive fel i nätverksbanan.
REF fokuserar på att definiera kostnadsmått för att uppnå effektiv beräkning av servicevägar genom Dijkstras algoritm med hänsyn till belastningsbalansering baserad på servicereplikation.
Load balancing and stability issues in algorithms for service composition
{'venue': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'journal': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'mag_field_of_study': ['Computer Science']}