Introduction to Scheduling

Fuld af praktiske eksempler Introduktion til planlægning præsenterer de grundlæggende begreber og metoder, grundlæggende resultater og den seneste udvikling inden for planlægningsteori. Med bidrag fra højt respekterede eksperter giver det selvstændige, nemme at følge, men alligevel stringente præsentationer af materialet. Bogen klassificerer først planlægningsproblemer og deres kompleksitet og præsenterer derefter eksempler, der demonstrerer vellykkede teknikker til design af effektive approksimationsalgoritmer. Den diskuterer også klassiske problemer såsom det berømte makespan-minimeringsproblem samt nyere fremskridt såsom energieffektive planlægningsalgoritmer. Efter at have fokuseret på jobplanlægningsproblemer, der omfatter uafhængige og muligvis parallelle job, går teksten videre til en praktisk anvendelse af cyklisk planlægning til syntese af indlejrede systemer. Det beviser også, at effektive tidsplaner kan udledes i forbindelse med stabil planlægning. Efterfølgende kapitler diskuterer planlægning af store og computerintensive applikationer på parallelle ressourcer, illustrerer forskellige tilgange til multi-objektiv planlægning og viser, hvordan man sammenligner ydeevnen af stokastiske opgave-ressourcesystemer. Det sidste kapitel vurderer platformmodellernes indvirkning på planlægningsteknikker. Fra det grundlæggende til avancerede emner og platformsmodeller giver dette bind en grundig introduktion til feltet. Den gennemgår klassiske metoder, udforsker mere moderne modeller og viser, hvordan teknikkerne og algoritmerne bruges i praksis. . Sprog: Engelsk