DISPOSITIVO DE GESTIÓN COMPARTIDA.

Planificador de tareas para compartir un recurso, del tipo que comprende:

- una memoria capaz de almacenar, para usuarios, cantidades de orden respectivas, denominadas vencimientos (E(u)), - memorias de tipo FIFO, asociadas cada una a un valor, denominado primer valor de incremento (d(j)), para almacenar identificadores-usuario, y - un órgano de gestión (21), capaz de: designar una de las memorias FIFO, cuyo primer identificador-usuario saliente es el "próximo a servir" por el recurso, efectuándose esta designación en función de primeras condiciones que comprenden el orden de los vencimientos de los primeros usuarios salientes, reciclar el identificador-usuario en una de las FIFO, y aumentar el vencimiento de un usuario reciclado del primer valor de incremento de la FIFO donde se encuentra este usuario. caracterizado - porque una al menos de las memorias FIFO (c(j,i)) se asocia además, a un segundo valor de incremento (d(i)), y - porque el órgano de gestión (21) comprende un órgano de decisión de reciclado (61), capaz, después del servicio de un usuario, de reorientar el identificador de este usuario hacia una de las FIFO, en función de segundas condiciones, que comprenden una comparación entre el segundo valor de incremento de la FIFO donde va el usuario y el primer valor de incremento de la FIFO de donde procede el usuario

La invención se refiere a una atribución de recurso informático o de telecomunicación compartida entre varios usuarios. Particularmente, se refiere a un dispositivo de gestión que permite atribuir un recurso a cada usuario.

A cada instante determinado, este dispositivo selecciona un usuario entre el conjunto de los usuarios que solicita 5 una atribución de recurso. Esta selección se efectúa según especialmente el valor de un vencimiento (o espera) asociado a cada usuario. En la práctica, a cada usuario seleccionado, el recurso se atribuye según una cantidad de servicios predeterminada. Cada cantidad de servicios predeterminada está comprendida entre un tramo de servicios limitados (tiempo de tratamiento compartido o transmisión por paquetes).

En la técnica anterior del documento EP 98 955 731.9, el dispositivo es apto para reagrupar los usuarios por clases 10 que comprenden cada una una memoria del tipo FIFO (First INFirst Out). De este modo, cada clase se determina según un criterio de clase que corresponde a un valor de par estándar “parámetro-parte”, cantidad de servício máxima”. Cada usuario tiene una prioridad en el recurso que es representado por el “parámetro-parte”, también calificada como “cuotaparte, cantidad de servicios máxima”, correspondiente a un valor predeterminado.

Solo los primeros usuarios en cabeza de FIFO son susceptibles de ser seleccionados por el dispositivo. Los 15 usuarios en cabeza de FIFO corresponden a los usuarios cuyo vencimiento es el menos avanzado. En estas soluciones, el tiempo de tratamiento de selección sigue independiente del número de conexiones.

Sin embargo, estas soluciones no proponen al usuario la obtención de una cantidad de servicios variable según sus necesidades no poder variar el “parámetro-parte”.

La invención apunta especialmente a mejorar la situación. 20

Propone, a este efecto, una estructura de memorias FIFO reagrupadas en diferentes clases de tal manera que el usuario puede variar, según algunas condiciones, su cantidad de servicios y su “parámetro-parte”.

La invención propone un planificador de tareas para compartir un recurso, del tipo que comprende:

- una memoria capaz de almacenar, para usuarios, cantidades de orden respectivas, denominadas vencimientos, 25

- memorias de tipo FIFO, asociadas cada una a un valor, denominado primer valor de incremento, para almacenar identificadores-usuarios, y

- un órgano de gestión, capaz

 designar una de las memorias FIFO, cuyo primer identificador-usuario saliente es el “próximo a servir” por el recurso, efectuándose esta designación en función de primeras condiciones que comprenden el orden de los 30 vencimientos de los primeros usuarios salientes,

 reciclar el identificador-usuario en una de las FIFO, y

 aumentar el vencimiento de un usuario reciclado del primer valor de incremento de la FIFO donde se encuentra este usuario.

Con el fin de responder de la mejor manera a las necesidades de servicios de los usuarios, 35

- una al menos de las memorias FIFO se asocia, además, a un segundo valor de incremento, y

- el órgano de gestión comprende un órgano de decisión de reciclado, capaz, después del servicio de un usuario, de reorientar el identificador de este usuario hacia una de las FIFO, en función de segundas condiciones, que comprenden una comparación entre el segundo valor de incremento de la FIFO donde va el usuario y el primer valor de incremento de la FIFO de donde procede el usuario. 40

La invención propone un procedimiento de planificación de tareas para compartir un recurso que comprende las siguientes etapas:

a. almacenar identificadores-usuario en las memorias FIFO asociadas cada una a un valor, denominado primer valor de incremento, estando una al menos de las memorias FIFO asociada, además, a un segundo valor de incremento, 45

b. designar, entre dichas memorias FIFO, una memoria FIFO cuyo primer identificador-usuario saliente es el “próximo a servir” por el recurso, efectuándose esta designación en función de primeras condiciones que comprenden el orden de los vencimientos de los primeros usuarios salientes,

c. reciclar el identificador-usuario reorientando este identificador-usuario en una de las FIFO, en función de segundas condiciones, que comprenden una comparación entre el segundo valor de incremento de la FIFO donde va el usuario y el primer valor de incremento de la FIFO de donde procede el usuario, y

d. aumentar el vencimiento de un usuario reciclado del primer valor de incremento de la FIFO donde se encuentra este usuario. 5

La invención cubre un módulo de software, que se puede definir como que comprende las funciones para ejecutar las etapas del procedimiento a a d anterior, y/o como que comprende las funciones del planificador de tareas definido anteriormente.

La invención cubre igualmente un sistema informático que se puede definir como que comprende el planificador de tareas de tareas definido anteriormente. El sistema informático comprende, además, un equipo de 10 telecomunicación.

- la figura 1 ilustra esquemáticamente interacciones entre el recurso, el dispositivo-administrador del recurso y N usuarios u1, u2...uN (entidades usuarias),

- la figura 2 ilustra esquemáticamente las interacciones entre diferentes elementos que comprende el dispositivo y las N entidades usuarias, 15

- la figura 3 representa esquemáticamente los atributos de un usuario u cualquiera,

- la figura 4 representa esquemáticamente la memoria de trabajo del dispositivo,

- la figura 5 representa un diagrama de bloques de la iniciación del administrador según la invención,

- la figura 6 representa un diagrama de bloques que define, para un valor dado de “parámetro-parte” de un usuario, las cantidades de servicios atribuibles, y las clases de plazo asociadas. 20

- la figura 7 representa un diagrama de bloques de activación de un usuario según la invención,

- la figura 8 representa un diagrama de bloques de selección del próximo usuario según la invención,

- la figura 9 representa un diagrama que completa la figura 8.

En el anexo 1 se definen fórmulas del campo de la invención.

Los dibujos y anexo contienen, en lo esencial, elementos de carácter cierto. Por lo tanto, podrán no solamente 25 servir a comprender mejor la descripción, sino también, en su caso, a contribuir a la definición de la invención.

El presente documento puede contener elementos susceptibles de una protección por derecho de autor o copyright. El titular de los derechos no tiene objeción en la reproducción exacta por cualquiera de este documento de patente, tal como aparece en los expedientes y/o publicaciones de las oficinas de patente. Por el contrario, reserva para el resto la integridad de sus derechos de autor y/o copyright. 30

Se hace referencia en primer lugar a la figura 1 que comprende un recurso 1 tal como un enlace de transmisión de datos o una unidad central de tratamiento, y compartido entre un número N de entidades usuarias, u1 ...uN, por ejemplo entre N aplicaciones de ordenadores o N comunicaciones en nudos de redes. Un dispositivo 2 para gestionar el recurso 1, la asigna por cantidad de servicio a entidades usuarias sucesivamente seleccionadas. Cada asignación se servicio a una entidad usuaria ux se realiza para una cantidad de servicios elegida: el quantum Qx de 35 esta asignación. La entidad usuaria puede consumir o no la totalidad de este quantum.

En la figura 2, el dispositivo de gestión del recurso 2 de la figura 1 comprende un enlace de entrada/salida 4, por ejemplo un bus de comunicación con las N entidades usuarias. Comprende también una memoria de trabajo 3, donde se registran especialmente datos relativos a las entidades usuarias u1, un, así como un medio de enlace memoria 5, por ejemplo una interfaz de memoria entre el enlace de entrada/salida 4 y la memoria 3. Finalmente, el 40 dispositivo descrito comprende un medio de decisión 6 (que forma parte, por ejemplo, de una unidad central de tratamiento) que comprende, según la invención, un órgano de decisión de preselección 62 entre usuarios capaces de especialmente de seleccionar una de las entidades para que le sea asignado el recurso y un órgano de decisión de reciclado 61 capaz especialmente de reorientarse en memoria, según algunas condiciones entre el enlace de entrada/salida... [Seguir leyendo]

1. Planificador de tareas para compartir un recurso, del tipo que comprende:

- una memoria capaz de almacenar, para usuarios, cantidades de orden respectivas, denominadas vencimientos (E(u)),

- memorias de tipo FIFO, asociadas cada una a un valor, denominado primer valor de incremento (d(j)), para 5 almacenar identificadores-usuario, y

- un órgano de gestión (21), capaz de:

 designar una de las memorias FIFO, cuyo primer identificador-usuario saliente es el “próximo a servir” por el recurso, efectuándose esta designación en función de primeras condiciones que comprenden el orden de los vencimientos de los primeros usuarios salientes, 10

 reciclar el identificador-usuario en una de las FIFO, y

 aumentar el vencimiento de un usuario reciclado del primer valor de incremento de la FIFO donde se encuentra este usuario.

caracterizado

- porque una al menos de las memorias FIFO (c(j,i)) se asocia además, a un segundo valor de incremento 15 (d(i)), y

- porque el órgano de gestión (21) comprende un órgano de decisión de reciclado (61), capaz, después del servicio de un usuario, de reorientar el identificador de este usuario hacia una de las FIFO, en función de segundas condiciones, que comprenden una comparación entre el segundo valor de incremento de la FIFO donde va el usuario y el primer valor de incremento de la FIFO de donde procede el usuario. 20

2. Planificador de tareas según la reivindicación 1, caracterizado porque comprende al menos dos FIFO (c(j,I), c(j,i) que tiene el mismo primer valor de incremento d(j), y porque el órgano de gestión (21) comprende un órgano de preselección (62) entre los primeros usuarios salientes de estas FIFO que tienen el mismo primer valor de incremento.

3. Planificador de tareas según la reivindicación 2, caracterizado porque al menos dos de las FIFO (c(j,I)), c(j,i)) 25 que tienen el mismo primer valor de incremento tienen segundos valores de incremento (d,(I), d(i)) diferentes.

4. Planificador de tareas según cualquiera de las reivindicaciones 1 a 4, caracterizado porque las primeras condiciones predeterminadas comprenden el hecho de determinar, para cada grupo de memorias FIFO que tienen el mismo primer valor de incremento, un vencimiento mínimo entre los vencimientos (E(u)) de los primeros usuarios salientes de las memorias FIFO que tienen el mismo primer valor de incremento y designar una memoria FIFO que 30 corresponde por una parte a un vencimiento inferior a un valor global (V) atribuida al planificador de tareas y por otra parte al vencimiento mínimo entre los vencimientos mínimos de los grupos de memorias FIFO que tienen el mismo primer valor de incremento.

5. Planificador de tareas según cualquiera de las reivindicaciones 1 a 4, caracterizado porque las segundas condiciones predeterminadas comprenden la verificación de la igualdad entre el segundo valor de incremento de la 35 FIFO donde va el usuario y el primer valor de incremento de la FIFO de donde procede el usuario.

6. Planificador de tareas según cualquiera de las reivindicaciones anteriores, caracterizado porque comprende una FIFO específica (c(j,0)) para almacenar un identificador usuario entrante.

7. Planificador de tareas según la reivindicación 6, caracterizado porque comprende, además, un órgano de decisión de entrada, capaz de colocar un identificador usuario en una memoria FIFO, que posee un primer valor de 40 incremento que corresponde a un parámetro ligado a la necesidad relativa de recurso por el usuario entrante.

8. Procedimiento de planificación de tareas para compartir un recurso, caracterizado porque comprende las siguientes etapas:

a. almacenar identificadores-usuario en las memorias FIFO asociadas cada una a un valor, denominado primer valor de incremento (d(j)), estando una al menos de las memorias FIFO (c(j,i)) asociada, además, a un 45 segundo valor de incremento (d(i)),

b. designar, entre dichas memorias FIFO, una memoria FIFO cuyo primer identificador-usuario saliente es el “próximo a servir” por el recurso, efectuándose esta designación en función de primeras condiciones que comprenden el orden de los vencimientos de los primeros usuarios salientes,

c. reciclar el identificador-usuario reorientando este identificador-usuario en una de las FIFO, en función de segundas condiciones, que comprenden una comparación entre el segundo valor de incremento de la FIFO donde va el usuario y el primer valor de incremento de la FIFO de donde procede el usuario, y

d. aumentar el vencimiento de un usuario reciclado del primer valor de incremento de la FIFO donde se encuentra este usuario. 5

9. Procedimiento de planificación de tareas según la reivindicación 8, caracterizado porque la etapa b, comprende una preselección entre los primeros usuarios salientes de dos FIFO, teniendo al menos estas dos FIFO el mismo valor de incremento.

10. Procedimiento de planificación de tareas según las reivindicaciones 8 y 9, caracterizado porque al menos dos de las FIFO de la etapa b que tienen el mismo primer valor de incremento tienen segundos valores de incremento 10 diferentes.

11- Procedimiento de planificación de tareas según las reivindicaciones 8 a 10, caracterizado porque las primeras condiciones de la etapa b, comprenden el hecho de determinar, para cada grupo de memorias FIFO que tienen el mismo primer valor de incremento, un vencimiento mínimo entre los vencimientos (E(u)) de los primeros usuarios salientes de las memorias FIFO que tienen el mismo primer valor de incremento y designar una memoria FIFO que 15 corresponde por una parte a un vencimiento inferior a un valor global (V) atribuida al planificador de tareas y por otra parte al vencimiento mínimo entre los vencimientos mínimos de los grupos de memorias FIFO que tienen el mismo primer valor de incremento.

12. Procedimiento de planificación de tareas según las reivindicaciones 8 y 11, caracterizado porque las segundas condiciones de la etapa b, comprenden la verificación de la igualdad entre el segundo valor de 20 incremento de la FIFO donde va el usuario y el primer valor de incremento de la FIFO de donde procede el usuario.

13. Procedimiento de planificación de tareas según las reivindicaciones 8 a 12, caracterizado porque la etapa a, comprende una FIFO específica para almacenar un identificador usuario entrante.

14. Procedimiento de planificación de tareas según la reivindicación 13, caracterizado porque la etapa a, comprende, además, durante la entrada de un usuario , colocar un identificador usuario en una memoria que 25 corresponde en una memoria FIFO, que posee un primer valor de incremento que corresponde a un parámetro ligado a la necesidad relativa de recurso por el usuario entrante.

15. Sistema informático que comprende un planificador de tareas según una de las reivindicaciones 1 a 7.

16. Sistema informático según la reivindicación 15, caracterizado porque comprende un equipo de telecomunicaciones. 30

17. Módulo de software que realiza las funciones de

- almacenar cantidades en memoria;

- almacenar identificadores-usuarios en memorias de tipo FIFO;

- designar una de las memorias FIFO;

- reciclar el identificador-usuario en una de las FIFO; 35

- aumentar el vencimiento de un usuario reciclado;

- asociar un segundo valor de incremento a al menos una de las memorias FIFO;

- reorientar el identificador de un usuario servido,

- comparar los valores;

usadas en el planificador de tareas según la reivindicación 1. 40

18. Módulo de software según la reivindicación 17, que realiza, además, las funciones de:

- determinar un vencimiento mínimo;

- verificar la igualdad entre dos valores de incrementos;

usadas en el planificador de tareas según cualquiera de las reivindicaciones 2 a 7.

19. Módulo de software que realiza las etapas del procedimiento según cualquiera de las reivindicaciones 8 a 14.