Detta dokument beskriver SODA schemaläggaren för System S, en mycket skalbar distribuerad stream processing system. Till skillnad från traditionella batch program, streaming program är öppna. Systemet kan normalt inte fördröja behandlingen av uppgifterna. Schemaläggaren måste kunna skifta resurstilldelningen dynamiskt som svar på förändringar i resurstillgänglighet, ankomst och avgång, inkommande datahastigheter och så vidare. Utformningen antaganden av System S, i synnerhet, innebär ytterligare schemaläggning utmaningar. SODA måste hantera ett mycket komplext optimeringsproblem, som måste lösas i realtid samtidigt som skalbarheten bibehålls. SODA förlitar sig på en noggrann problem sönderdelning, och intelligent användning av både heuristiska och exakta algoritmer. Vi beskriver konstruktionen och funktionaliteten hos SODA, skisserar de matematiska komponenterna och beskriver experiment för att visa schemaläggarens prestanda.
I tidningen REF, Joel et al. beskrivs en schemaläggare för System S, en distribuerad ström bearbetningssystem som liknar Storm,.
SODA: an optimizing scheduler for large-scale stream-based distributed computer systems
{'venue': 'Middleware', 'journal': None, 'mag_field_of_study': ['Computer Science']}