För att lösa problemet med schemaläggning av uppgifter i molndatasystemet föreslås i detta dokument en schemaläggningsalgoritm för molndata baserad på föraren av dynamisk viktig väg (DDEP). Denna algoritm tillämpar en föregångare-task skikt prioritetsstrategi för att lösa problemet med begränsningar relationer mellan uppgift noder. Strategin tilldelar olika prioritetsvärden till varje aktivitetsnod baserat på schemaläggningsordningen för aktivitetsnod som påverkas av begränsningsrelationerna mellan aktivitetsnoder, och aktivitetsnodlistan genereras av det olika prioritetsvärdet. För att ta itu med problemet med schemaläggningsordning där uppgiftsnoderna har samma prioritetsvärde föreslås den dynamiska viktiga strategin för långväga transporter. Denna strategi beräknar den dynamiska viktiga vägen för de förplanerande aktivitet noderna baserat på den faktiska beräkningskostnaden och kommunikationskostnaden för aktivitet nod i schemaläggningsprocessen. Aktivitetsnoden som har den längsta dynamiska viktiga vägen schemaläggs först eftersom avslutningstiden för aktivitetsgraf indirekt påverkas av avslutningstiden för aktivitetsnoder i den längsta dynamiska viktiga vägen. Slutligen demonstrerar vi den föreslagna algoritmen genom simuleringsexperiment med hjälp av Matlab-verktyg. De experimentella resultaten visar att den föreslagna algoritmen effektivt kan minska uppgiften Makespan i de flesta fall och uppnå ett prestandamål av hög kvalitet.
En ny schemaläggningsalgoritm utformades i REF för molndata med hjälp av föraren för den dynamiska viktiga vägen (DDEP) genom att beakta faktiska beräkningskostnader och kommunikationskostnader för uppgiftsnoden i schemaläggningsprocessen.
A Scheduling Algorithm for Cloud Computing System Based on the Driver of Dynamic Essential Path
{'venue': 'PLoS ONE', 'journal': 'PLoS ONE', 'mag_field_of_study': ['Medicine', 'Computer Science']}