Resumen

Se propone un algoritmo de programación de canales virtuales de amplia aplicabilidad basado en el límite móvil. Según los tipos de fuentes de datos, las franjas horarias de transmisión se dividen en sincrónicas y asincrónicas con un límite móvil entre ellas. Durante las franjas horarias síncronas, los canales virtuales se programan con un algoritmo de sondeo; durante las franjas horarias asíncronas, los canales virtuales se programan con un algoritmo basado en la urgencia del canal virtual y la urgencia de la trama. Si no hay tramas válidas en el VC correspondiente en una determinada franja horaria síncrona, se transmitirá una trama de los demás VC síncronos o VC asíncronos a través del canal físico. Sólo cuando no haya tramas válidas en todos los CV se generará y transmitirá una trama inactiva. Los experimentos demuestran que el algoritmo propuesto produce un retardo de programación mucho menor y un mayor coeficiente de utilización del canal que los basados en el límite inamovible o en la urgencia del canal virtual en muchos tipos de fuentes. Por lo tanto, el algoritmo propuesto es ampliamente aplicable.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:urgencia de canales virtuales, algoritmo, amplia aplicabilidad, límite móvil, tramas válidas, canales virtuales, determinada franja horaria síncrona, mayor coeficiente de utilización de canales, algoritmo de programación de canales virtuales, franjas horarias asíncronas
• Keywords:virtual channel urgency, algorithm, broad applicability, movable boundary, valid frames, virtual channels, certain synchronous time slot, higher channel utilization ratio, virtual channels scheduling algorithm, asynchronous time slots