Les systèmes interactifs musicaux sont des systèmes particulièrement dynamiques qui combinent du traitement du signal avec du contrôle en temps réel. Ils sont souvent utilisés sur des plateformes où il n’est pas possible d’avoir des garanties temps réel précises. Nous présentons ici un algorithme de dégradation temps réel en ligne pour obtenir un compromis entre la qualité audio et les retards par rapport aux échéances audio, dans un graphe audio dynamique. Nous évaluons expérimentalement les performances de l’algorithme.