Abstract-På grund av komplexiteten i vetenskapliga processer, databehandling och lagring resurser i ett vetenskapligt arbetsflöde ofta behövs på ett ojämnt sätt, vilket innebär att efterfrågan på resurser förändras elastiskt under en körning av ett arbetsflöde. De flesta befintliga algoritmer för schemaläggning av arbetsflöden tar endast hänsyn till en datormiljö där antalet beräknade resurser begränsas. Resurser som tilldelas ett arbetsflöde kan inte automatiskt fastställas på begäran av storleken på arbetsflödet och släpps inte ut i miljön förrän arbetsflödet har genomförts. De framträdande funktionerna i serviceorienterade datorer har gett en ny möjlighet att schemalägga arbetsflöden på resurser med elastiskt föränderlig efterfrågan, eftersom de gör det möjligt för resurser att skala på efterfrågan som förändringar användning genom dynamisk tillhandahållande. För att ta itu med denna fråga formaliserar vi först en modell av en tjänsteorienterad datormiljö och en arbetsflödesgrafrepresentation för miljön. Sedan föreslår vi SCPOR, en vetenskaplig arbetsflöde schemaläggning algoritm som kan schemalägga arbetsflöden i behov av elastiskt ändra beräkna resurser. Våra omfattande experiment och jämförelser för beräkningsintensiva och dataintensiva arbetsflöden har visat att SCPOR inte bara överträffar flera representativa algoritmer för schemaläggning av arbetsflöden när det gäller att optimera arbetsflödets exekveringstid, utan också gör det möjligt för resurser att skala elastiskt under arbetsflödesutförandet.
Lin och Lu REF föreslår SCPOR, en vetenskaplig algoritm för schemaläggning av arbetsflöden som kan schemalägga arbetsflöden i behov av elastiskt föränderliga beräkningsresurser. Men den saknar förmågan att överväga kostnaden för att utnyttja resurserna.
SCPOR: An elastic workflow scheduling algorithm for services computing
{'venue': '2011 IEEE International Conference on Service-Oriented Computing and Applications (SOCA)', 'journal': '2011 IEEE International Conference on Service-Oriented Computing and Applications (SOCA)', 'mag_field_of_study': ['Computer Science']}