Concept of Feedback in Future Computing Models to Cloud Systems

Technische Samenvatting: Concept van Feedback in Toekomstige Computermodellen naar Cloudsystemen

Probleemstelling
Het artikel behandelt de dringende noodzaak om de Quality of Service (QoS) te waarborgen in gedistribueerde computingsystemen, met name naarmate cloudservices en big data-structuren steeds meer gedistribueerd worden. De huidige uitdagingen omvatten de moeilijkheid van het partitioneren van informatie in hybride cloud-infrastructuren zonder prestatieverlies, de beperkingen van bestaande transmissiesystemen en databases in de cloud, en de afhankelijkheid van communicatiekanalen. Traditionele optimalisatietools, zoals graaftheorie en discrete wiskunde gebruikt voor query-optimalisatie, worden als ontoereikend beschouwd voor het modelleren van de fundamenteel andere architectuur van cloudsystemen, die betrokken zijn bij dynamische herallocatie van middelen, virtualisatie en variabele bandbreedtekanalen. De auteurs stellen dat zonder een mechanisme voor operationeel beheer van middelen op basis van realtime-toestanden, systemen het risico lopen op instabiliteit, oscillerende processen en inefficiënt gebruik van middelen.

Methodologie
De auteurs stellen een verschuiving voor van statische of puur sequentiële/parallelle computermodellen naar een dynamische regelsysteembenadering die gebruikmaakt van feedbackloops. De kernmethodologie omvat:

1. Dynamische Modellering: Het cloudsysteem wordt gemodelleerd als een discreet-tijds dynamisch systeem met behulp van verschilvergelijkingen. De toestand van het systeem $x(t)$ (bijv. CPU-gebruik, kanaallast, status van virtuele machines) op tijdstip $t+1$ wordt gedefinieerd als een functie van de huidige toestand en controle-inputs $u(t)$ (bijv. signalen voor de allocatie van middelen). Het model wordt gerepresenteerd als:
   $$x(t+1) = Ax(t) + Bu(t)$$
   waarbij $x$ een $n$-dimensionale toestandsvector is en $u$ een $m$-dimensionale controlevector.
2. Feedback Integratie: De benadering introduceert feedback om de huidige toestand van de workloads van virtuele machines en de voltooiingsstatus van queries te monitoren. Dit maakt het mogelijk om middelen operationeel te beheren in plaats van enkel passief te monitoren.
3. Controleschema: Een specifiek beheerschema is ontwikkeld voor hybride clouds (bestaande uit lokale servers, private clouds en public clouds). Het algoritme omvat:
   • Het alloceren en monitoren van typen verkeer.
   • Het triggeren van een dynamisch controlemodule wanneer de kanaallast de 70%-drempel nadert.
   • Het gebruik van predictieve modellen om de kanaalbreedte (bandbreedte) aan te passen op basis van voorspeld verkeer voor hoog-prioritaire verzoeken.
   • Het dynamisch reduceren van de bandbreedte voor laag-prioritair verkeer indien hoog-prioritair verkeer toeneemt, waarbij wordt gewaarborgd dat dit niet onder een kritieke waarde zakt.
4. Experimentele Validatie: De auteurs hebben experimenten uitgevoerd met semi-gestructureerde data (artikelen, tutorials, quizzen) in een grote database-omgeving. Ze vergeleken de systeemprestaties met en zonder het voorgestelde dynamische controlesmechanisme door de histogrammen van de kanaallast over een periode van één jaar te analyseren.

Belangrijkste Bijdragen

• Toepassing van Regeltechniek: Het artikel pleit voor de toepassing van concepten uit de regeltechniek — specif seguito de stabiliteitsanalyse, observeerbaarheid, bereikbaarheid en controleerbaarheid — op cloud-databasebeheer en hybride cloud-infrastructuur.
• Dynamisch Model voor Hybride Clouds: Het presenteert een dynamisch model dat rekening houdt met de structurele complexiteit van hybride omgevingen, inclus\nclusief de interactie tussen lokale servers, private clouds en public clouds.
• Feedback-gestuurde QoS: Het werk demonstreert dat het introduceren van feedbackloops de dynamische controle van de allocatie van middelen mogelijk maakt, waarmee men verder gaat dan intuïtieve of statische systeemontwerpen die kunnen leiden tot resonantie of uitputting van middelen.
• Verkeersprioritisatie-algoritme: Een specifiek algoritme is geformuleerd voor dynamische verkeersprioritisatie op routeniveau om de QoS te handhaven tijdens congestie.

Resultaten
De experimentele resultaten geven aan dat de implementatie van het dynamische controlealgoritme de systeemprestaties aanzienlijk heeft verbeterd:

• Histogram Analyse: De empirische histogram van de frequentie van de kanaallast veranderde van een distributie met "staarten" en pieken (wat wijst op hoge variantie en potentiële congestie) naar een stabielere distributie wanneer controle werd toegepast.
• Pakketverlies: Het aantal verloren gegane pakketten nam af.
• QoS Verbetering: De studie beweert dat het gebruik van de thread-gebaseerde query-aanpak met dynamische controle een hogere Quality of Service realiseerde.
• Productiviteit: In de specifieke experimentele opstelling resulteerde het gebruik van de cloud met dit controlesmechanisme in geen verlies van productiviteit voor enig enkel verzoek.

Betekenis en Claims
De auteurs positioneren dit werk als een fundamentele stap naar nieuwe computermodellen voor cloudtechnologieën. Zij stellen dat:

• Stabiliteit en Complexiteit: Het voorgestelde framework biedt de nodige instrumenten voor het beoordelen van de structurele complexiteit en stabiliteit van gedistribueerde systemen, die moeilijk te bepalen zijn met enkel traditionele algoritmische optimalisatie.
• Hybride Cloud Optimalisatie: De methoden maken het mogelijk om de efficiëntie van de systeemtransmissie en de decompositie van lokale en cloudcomponenten te evalueren op basis van structurele complexiteitsanalyse.
• Brede Toepasbaarheid: Hoewel gericht op cloudsystemen, kunnen de geformuleerde principes worden toegepast op andere complexe taken, zoals het schatten van de structurele complexiteit van gedistribueerde databases en het evalueren van de dynamische kenmerken van systemen die opereren in hybride clouds.
• Paradigmaverschuiving: Het artikel betoogt dat de overgang naar cloudstructuren een verschuiving vereist van intuïtief systeemontwerp naar een theoretische basis geworteld in regelsystemen en dynamische modellen om oscillerende processen te voorkomen en een betrouwbare QoS te garanderen.

Het artikel concludeert dat het apparaat van de regeltechniek een levensvatbaar pad biedt voor het oplossen van praktische problemen in cloud-databasebeheer, specifiek met betrekking tot stabiliteit, controleerbaarheid en het ontwerp van effectieve systemen voor grote, gedistribueerde databases.