SCHEDULING SETS OF COMPOSITE APPLICATIONS WITH SOFT DEADLINES IN TIME WINDOWS OF HETEROGENEOUS COMPUTING ENVIRONMENTS
Annotation
The loading performance of heterogeneous computing resources under user deadline requirements to results of calculation necessitates the use of specialized planning algorithms of the tasks execution. Such algorithms should consider both the specifics of the distributed environment (the level of utilization, types of resources) and possible data relationship between parts of the design scenario. The proposed algorithms implement per-task, phasic and clusterization approaches to planning sets of composite applications with a soft deadline requirements in conditions of partial availability of computing resources. Comparative efficiency of the developed algorithms for scheduling sets of the composite applications on heterogeneous resources is investigated. Presented experimental results demonstrate that: a) the use of information about the availability of resources and the tasks completion timing can significantly improve the scheduling quality; b) clusterization approach is superior to stage and per-task according to integral criterion of scheduling efficiency.
Keywords
Постоянный URL
Articles in current issue
- SCHEDULING SETS OF COMPOSITE APPLICATIONS WITH SOFT DEADLINES IN TIME WINDOWS OF HETEROGENEOUS COMPUTING ENVIRONMENTS
- ANALYSIS OF PROCESS QUALITY IN TIME-VARIANT DISCRETE MULTICHANNEL SYSTEMS
- THE KALMAN FILTER PROPERTIES IN TRANSITION REGIME
- GORDON—MILLS—WELCH SEQUENCES OF PERIOD N = 1023
- APPLICATION OF CROSS-SHEAR INTERFEROMETRY IN HOLOGRAPHY FOR CONTROL OF GEOMETRIC PARAMETERS OF DIFFUSE-REFLECTING SURFACES
- DEVELOPMENT OF A SENSITIVE ELEMENT FOR FIBER-OPTIC STRAIN GAUGE BASED ON BRAGG GRATINGS
- DETERMINING COORDINATES OF LOCAL MAXIMA OF LIGHT SIGNAL INTENSITY IN DIFFRACTION PATTERN OF THE SURFACE WITH PERIODIC STRUCTURE
- CALCULATION OF BACKLASHES IN CONJUGATION OF OPTICAL COMPONENTS OF A LENS AND ITS ADJUSTMENT
- ELECTRIC BREAKDOWN OF AIR BY NANOSECOND PULSES OF ELECTROMAGNETIC RADIATION
- STUDY OF HYDRODYNAMIC PROCESSES IN LIQUIDS UNDER THE INFLUENCE OF POWERFUL MICROSECOND YB,ER:GLASS LASER PULSES
- SURFACE PLASMON-RESONANCE SENSOR FOR EXPRESS ANALYSES
- IMPROVING THE ACCURACY OF LINNIK MICROINTERFEROMETER