"Quality of Service" (QoS) is een kenmerkende eigenschap van multimediadiensten. Het levert belangrijke vooruitzichten op het leveren van diensten aan klanten op een flexibele en nuttige manier. Het kernprobleem bij QoS is capaciteitsbeheer, ofwel de toewijzing van activiteiten bij beperkte capaciteit. In dit project onderzoeken we hoe QoS gebruikt en geoptimaliseerd kan worden voor het verlenen van diensten aan klanten in online multimediasystemen, om systemen goed te laten presteren. In het project worden online algorithmen ontworpen voor fundamentele schedulingproblemen die gerelateerd zijn aan multimediasystemen. Belangrijke aspecten hierbij zijn het idee van capaciteitsuitbreiding (resource augmentation) en overbelasting in verband met de geleverde service en het prestatieniveau van de systemen, of de minimalisering van het gebruik van capaciteit bij gegeven verzoeken om diensten met wisselende quality-of-serviceniveaus met bijkomende beperkingen. We optimaliseren de prestaties van een systeem dat online verzoeken binnenkrijgt, waarbij QoS gebruikt en geoptimaliseerd wordt voor het verwerken van de verzoeken. Hierbij wordt aandacht geschonken aan belangrijke facetten van de implementatie (zo moeten beheerstrategieen efficient berekenbaar zijn) en aan de cost efficiency. Het plan is om later deze technieken eveneens uit te breiden naar gerelateerde toepassingsgebieden, voor zoverre deze gelijksoortige karakteristieken hebben. In het project zal er grote interactie zijn tussen praktische problemen en fundamenteel onderzoek. Aan de ene kant worden modellen geformuleerd op basis van praktische eisen, en aan de andere kant wordt fundamenteel onderzoek gedaan om efficiente capaciteitsbeheerstrategieen (algorithmen) voor multimedia- en verwante systemen te ontwikkelen.
