Buffer slicing delivery strategy for real-time streaming data based on dynamically expanded buffer

Les stratégies de gestion de la mémoire tampon dans divers réseaux ont été largement étudiées. Toutefois, peu de travaux ont été consacrés aux cas dans lesquels les trames de la couche d’application sont assez grandes et doivent être diffusées en temps réel avec une latence faible. Cet article se concentre sur le problème de la minimisation de la latence de livraison pour la transmission en continu de données avec des dépendances de paquets, en particulier dans le cas de grandes trames de couche d’application. Un nouveau modèle d'optimisation élargi est proposé pour décrire le problème susmentionné et un algorithme BSD (Buffer Slicing Delivery) est proposé pour obtenir la solution optimale au problème. En découpant la partie mise en mémoire tampon du cadre de la couche d'application en petites tranches et en les livrant immédiatement au lieu d'attendre la mise en mémoire tampon totale de la trame, l'algorithme BSD réduit efficacement le temps d'attente. L'algorithme BSD utilise à bon escient une mémoire tampon chaînée gérée de façon dynamique qui évite efficacement les débordements. Les résultats expérimentaux démontrent que l'algorithme BSD peut en effet obtenir le temps de réponse optimal dans la pratique et donne un temps de latence de première livraison déterministe et une consommation de tampon déterministe qui sont extrêmement faibles et qui n'augmentent pas avec la croissance de la taille de trame. Buffer management strategies in various networks have been extensively studied. However, little work has considered the circumstance in which the application-layer frames are fairly big and need to be delivered in real time with low latency. This paper concentrates on the delivery latency minimization problem for streaming data with packet dependencies, especially in the circumstance of big application-layer frames. A novel expanded optimization model is put forward to describe the aforementioned problem and a buffer slicing delivery (BSD) algorithm is proposed to achieve the optimal solution to the problem. By slicing the buffered part of the application-layer frame into small slices and delivering them immediately rather than waiting for the whole frame buffered completely, the BSD algorithm effectively reduces delivery latency. The BSD algo-rithm takes good use of a dynamically managed chained buffer which avoids overflows effectively. Experimental results demonstrate that the BSD algorithm can indeed obtain the optimal delivery latency in practice and