ES2198111T3 - Metodo y aparato para muestrear fuentes de datos remotas. - Google Patents

Abstract

Un procedimiento de muestreo, en una localización central, de datos generados a partir de un cierto número de fuentes remotas de datos. El procedimiento comprende:a) originar aquellas fuentes de datos con datos generados para implantar una función de respuesta local;b) transmitir información desde la posición central hasta las fuentes de datos remotos que se refieren al resultado de la salida de la función de respuesta local;c) hacer que estas fuentes de datos junto con los datos generados determinen si el resultado de la función de respuesta local satisface una relación predeterminada con la información transmitida desde la posición central y, si es así, transmitir los datos generados a la posición central.

Description

Método y aparato para muestrear fuentes de datos remotas.

La invención se refiere a un método y aparato para muestrear, en una posición central, datos generados de varias fuentes de datos remotas.

Con la capacidad creciente de comunicación rápida con varias fuentes de datos remotas, surge la necesidad creciente de sistemas eficientes para obtener de las fuentes datos para su evaluación. Un ejemplo especialmente importante de esto es en aplicaciones de juegos en las que varios jugadores situados en lugares remotos compiten directa o indirectamente entre sí jugando simultáneamente a un juego. A la terminación del juego, los jugadores desean conocer lo más rápidamente posible si han ganado o al menos tener una indicación general de su nivel de éxito. El juego solamente puede ser generado localmente, jugándose el juego individualmente, transmitiéndose de nuevo las puntuaciones a una posición central para comparación, o puede implicar un grado de interactividad con el flujo de datos a y desde la posición central y las fuentes de datos remotas durante el desarrollo del juego. Recientemente se han desarrollado juegos que se refieren a programas emitidos por TV, tal como concursos, que permiten a los usuarios remotos o jugadores competir con las mismas preguntas que en el concurso.

A medida que estas aplicaciones se hacen más populares, grandes cantidades de fuentes de datos remotas resultan implicadas en una aplicación única o juego. Hay que hallar una forma de evaluar lo más rápidamente posible las puntuaciones de la partida en el centro. El método más sencillo es exigir que cada fuente de datos remota contacte individualmente con la posición central, por ejemplo mediante la red telefónica pública conmutada o algún otro medio, tal como Internet. Sin embargo, es concebible que varios miles de participantes puedan estar implicados y que la posición central no pueda hacer frente a que cada una de ellos suministre información de forma sustancialmente simultánea. La recepción de todas las puntuaciones tardaría mucho tiempo o requeriría una infraestructura muy cara cuyo potencial solamente sería utilizado durante un pequeño porcentaje del tiempo, junto con la necesidad de un grado significativo de procesado.

EP-A-0504267 describe un método de determinar los ganadores de un juego de destreza sin necesidad de introducir todas las puntuaciones. Se utiliza muestreo estadístico para cargar puntuaciones de una pequeña fracción de los jugadores remotos. Se determinan los ganadores provisionales, y después se descarga una curva estadística a todos los jugadores, y solamente los jugadores de puntuación igual o mejor que la puntuación ganadora comunican directamente sus puntuaciones a la posición central. Este acercamiento se basa en el supuesto de que la posición central puede seleccionar inicialmente un grupo aleatorio de participantes remotos y pedirles las puntuaciones. Sin embargo, en muchas situaciones, es improbable que la posición central conozca qué fuentes de datos remotas han participado en el juego. En esa situación, las técnicas descritas en la técnica anterior no serían adecuadas.

WO-A-98/07485 describe un sistema de radiodifusión interactivo en el que concursantes remotos introducen sus respuestas a preguntas y estas respuestas se almacenan localmente. Cada respuesta se compara con las respuestas supletorias suministradas desde la estación central y, si es correcta, se incrementa un total de ``respuestas correctas''. Además, se incrementa un contador de ``puntuación total'' en el número de puntosasignados a la cuestión.

Al final del juego, se genera en el centro una señal adecuada que hace que cada terminal local compruebe si el número de respuestas correctas excede de un valor tal como 50. Después se hace que cada terminal que cumpla este requisito, telefonee a la estación central. Si la estación central halla que todas las líneas telefónicas entrantes están activas, envía un nuevo total de ``respuestas correctas'', y se repite el proceso. Este proceso de recogida de realimentación pasiva tiene limitaciones, en particular en redes con grandes cantidades de abonados cuando potencialmente cientos de miles de participantes pueden intentar devolver realimentación al mismo tiempo.

Según la presente invención, un método de muestrear, en una posición central, datos generados de varias fuentes de datos remotas incluye:

a) hacer que las fuentes de datos con datos generados implementen una función de respuesta local;

b) transmitir desde la posición central a las fuentes de datos remotas información referente al resultado de la función de respuesta local;

c) hacer que las fuentes de datos con datos generados determinen si el resultado de la función de respuesta local cumple una relación predeterminada con la información transmitida desde la posición central; y, si es así, transmitir los datos generados a la posición central, y se caracteriza porque la función de respuesta local es independiente de los datos generados localmente.

Con esta invención, la recuperación de datos se limita en primer lugar a las fuentes de datos remotas que han generado datos, por ejemplo que han participado en el juego, lo que se determina localmente. Además, se selecciona una muestra de las fuentes de datos remotas usando la función de respuesta local. Además, la función de respuesta local no está relacionada convenientemente con los datos generados localmente puesto que esto permite que su resultado se pronostique más acertadamente.

En general, el método no se usa para determinar una posición final de juego para cada fuente de datos remota que ha participado, sino que en cambio permitirá que las fuentes de datos remotas determinen al menos si los datos generados localmente caen o no dentro de un rango particular, por ejemplo un cuartil superior.

En algunos casos, los datos devueltos a la posición central los proporciona inicialmente un grupo suficientemente grande de fuentes de datos remotas para poder identificar un umbral que define datos percentiles tal como el 5% percentil. Sin embargo, el método incluye típicamente además:

d) comparar los datos transmitidos a la posición central para generar datos umbral, y transmitir los datos umbral a todas las fuentes de datos remotas que generaron datos, para comparación con los datos generados localmente, transmitiendo las fuentes de datos remotas sus datos generados a la posición central si cumplen una relación predeterminada con los datos umbral.

Esto proporciona un proceso iterativo en el que los datos umbral pueden ser refinados hasta que se alcanza una situación en la que se ha hallado el percentil umbral deseado. Éste se puede comunicar después a las fuentes de datos remotas permitiéndoles determinar si los datos generados localmente caen o no dentro de dicho percentil.

En algunos casos, el número de fuentes de datos remotas que respondan inicialmente será demasiado pequeño o demasiado grande, y el método incluye preferiblemente, además, determinar el número de fuentes de datos remotas que han transmitido datos a la posición central, y, si éste difiere de un número deseado, transmitir nueva información relativa al resultado de la función de respuesta local y repetir el paso c), eligiéndose la nueva información de modo que dé lugar a que el número de fuentes que transmiten datos locales esté más próximo al número deseado.

La información que se transmite dependerá de la forma de la función de respuesta local y el procesado que se puede llevar a cabo localmente. En un caso simple, la función de respuesta local es una función de generación de número aleatorio. En ese caso, la información que se transmite puede incluir un rango de números seleccionado a partir de los números que se podría generar por la función de generación de número aleatorio, incluyendo el paso c) determinar si el número aleatorio generado localmente cae dentro del rango transmitido. Esto es especialmente conveniente puesto que el rango se puede variar después dependiendo del número de fuentes de datos remotas que responden. Si hay un número pequeño, el rango se puede aumentar, y si hay un número grande, el rango se puede disminuir. El rango se podría definir entre valores superior e inferior que son transmitidos o se podría transmitir un valor único que defina un límite superior, siendo cero el límite inferior.

En otros casos, la información que se transmite se podría usar localmente para generar un resultado y no constituir el resultado propiamente dicho.

La transmisión de datos desde la posición central a los usuarios remotos puede ser directa o indirecta, es decir, mediante múltiples enlaces/nodos, etc.

Como se ha mencionado anteriormente, una aplicación importante de la invención es el muestreo de puntuaciones que resulta del desarrollo de un juego en las fuentes de datos remotas. El juego se puede jugar en respuesta a datos transmitidos desde la posición central junto con instrucciones generadas localmente, por ejemplo como se ha mencionado anteriormente en conexión con una emisión de TV o análogos. Sin embargo, el juego también se podría controlar localmente y se podría jugar incluso en un tiempo diferente del mismo juego en otras fuentes de datos remotas a condición de que el resultado del juego se pueda guardar con seguridad.

La invención también es aplicable a otras aplicaciones.

Un ejemplo de un método y aparato según la invención se describirá con referencia ahora a los dibujos anexos, en los que:

La figura 1 es un diagrama esquemático de bloques del aparato.

La figura 2 es un diagrama de flujo que ilustra la operación del controlador central.

Y la figura 3 es un diagrama de flujo que ilustra la operación de una unidad remota.

La red de radiodifusión interactiva representada en la figura 1 incluye un sistema de control de juego A en una posición central e incluyendo un controlador central 1 que incluirá un ordenador tal como un PC que opere bajo un sistema basado en Windows, conectado a un dispositivo de entrada 2, tal como un teclado y/o ratón y análogos, y a un dispositivo de salida 3 que puede incluir un monitor y/o impresora. Una memoria 4 almacena datos relativos a funciones de servicio y usuarios remotos, a los que el controlador central 1 puede acceder y corregir. El controlador central 1 genera señales de visualización de TV y otras señales de control asociadas con varias funciones de servicio en una línea de tierra 5 conectada a una unidad combinante 6 de un sistema B de emisión de TV. La unidad combinante 6 recibe señales de televisión transmitidas desde un estudio 7 que, en el caso de un evento en directo, se habrán originado en cámaras de radiodifusión exteriores, y las combina con las señales de la línea 5 de manera que sean transmitidas simultáneamente por un transmisor 8 a usuarios o jugadores remotos C_{1}, C_{2}... Los usuarios estarán típicamente lejos no sólo del sistema B, sino también uno de otro.

Las señales suministradas al combinador 6 pueden ser transmitidas a las unidades remotas dentro de un intervalo de borrado vertical (VBI) de la señal de TV normal o en un canal de radio FM-SCA separado u otro formato de datos, tal como un módem de cable.

También se puede usar otra forma de transmisión, incluyendo satélite, cable e Internet, para enviar señales a los usuarios remotos C.

Cada usuario remoto C_{1}, C_{2}..., sólo se muestra uno en la figura 1, tiene una unidad doméstica o remota 9 que constituye una ``fuente de datos'' conectada a un receptor de televisión 10 que tiene una antena 11 y un monitor 12. La unidad doméstica 9 incluye un bus de dirección/datos 13 conectado al receptor 10, estando conectado el bus 13 a un microprocesador 14, una ROM 15 que almacena instrucciones de programa para el procesador 14, un dispositivo de entrada 16 tal como un teclado o ratón, una primera memoria (RAM) 17 para guardar datos suministrados desde el controlador central 1, y una segunda memoria de señal (RAM) 20 para almacenar datos que definen la identidad de la unidad remota 9 y los servicios a los que el usuario remoto está abonado. Las señales transmitidas por el procesador 14 se pueden comunicar al controlador central 1 mediante una red telefónica pública conmutada 18 a la que se accede selectivamente con una unidad de interface telefónica 19 conectada al bus 13. Se puede usar otros medios para la transmisión de retorno incluyendo radiodifusión de TV, cable, satélite e Internet. En general, el medio de señal de retorno será diferente del medio usado para la transmisión al usuario remoto C.

El sistema de control de juego A puede generar datos relativos a varios juegos, algunos de los cuales pueden estar asociados con emisiones de televisión desde el estudio 7. Por ejemplo, un juego puede permitir que los usuarios remotos pronostiquen la aparición de algunos eventos en un evento retransmitido en directo, tal como un partido de fútbol en directo. Además, el sistema de control de juego A puede generar señales para unidades individuales o grupos de unidades remotas que incluyen datos tal como actualizaciones del sistema operativo y señales para habilitar o inhabilitar algunos servicios.

Estas funciones se describen con más detalle en EP 98302964.6 y EP 98301897.9 incorporadas a la presente memoria por referencia.

Típicamente, a la terminación de un juego, cada unidad remota C tendrá un resultado del juego. Por ejemplo, en el caso de un concurso, éste puede incluir el número de preguntas contestadas correctamente. La presente invención se refiere a la manera en que estas puntuaciones pueden ser analizadas. En primer lugar, se realiza un proceso de muestro inicial en parte bajo el control del controlador central 1 y en parte bajo el control del procesador 14 en cada unidad remota C. Cada unidad remota C guarda una función de respuesta local en su ROM 15, típicamente una función de generación de número aleatorio. En este ejemplo, se supondrá que cada función de generación de número aleatorio generará un número del rango 1-10000. Al comienzo de un proceso de muestreo, el controlador central 1 genera un rango o ventana de llamada por defecto (paso 100, figura 2) que, por ejemplo, podría incluir el rango de números 1-200. Este rango se transmite (paso 101) a todas las unidades remotas C. Si una unidad remota C ha participado en el juego, el procesador 14 habrá realizado la función de generación de número aleatorio (paso 201) para generar un número aleatorio en el rango 1-10000. Este rango inicial puede estar preprogramado o suministrarse alternativamente a las unidades remotas C al comienzo de una operación de muestreo, como representa el paso 200 en la figura 3. Después de la ejecución del algoritmo de generación de número aleatorio (paso 201), las unidades remotas C esperan la recepción de la ventana de llamada activa (paso 202) del controlador central 1 (paso 101).

Si la unidad remota C ha participado en el juego, a la recepción de la ventana de llamada activa, el procesador 14 determina si el número aleatorio generado localmente cae dentro de la ventana activa (paso 203). Si cae dentro, el procesador 14 devuelve después la puntuación local (paso 204) al controlador central 1 usando el medio de retorno normal, tal como la PSTN 18. Alternativamente, si el número aleatorio generado localmente no está dentro de la ventana activa, el procesador 14 determina si está operando actualmente en la fase de muestreo o iterativa (paso 205), y si está en la fase de muestreo, el proceso vuelve al paso 202.

Después de la transmisión de la ventana de llamada activa en el paso 101, el controlador central 1 espera después un periodo de dos minutos (paso 102) y después revisa el nivel de respuesta, que es el número de unidades remotas C que han respondido porque sus números aleatorios generados localmente caen dentro de la ventana de llamada activa. El controlador central 1 determina si el nivel de respuesta es demasiado bajo (paso 103) y, si lo es, aumenta el tamaño de ventana de llamada activa (paso 104) y se retransmite en el paso 101.

Por ejemplo, si la ventana de llamada activa inicial era del rango 1-200, éste se podría incrementar a 1-400.

Sin embargo, si el nivel de respuesta es demasiado alto (paso 105), se reduce el tamaño de la ventana de llamada activa (paso 106) y se transmite el nuevo tamaño de ventana en el paso 101. De otro modo, el nivel de respuesta se considera aceptable y el procesado pasa al paso 107.

En esta fase iterativa se revisan las puntuaciones devueltas por las unidades remotas. En el paso 107, el controlador central 1 selecciona la 100ª puntuación mejor recibida y ésta se transmite (paso 108) a todas las unidades locales C como un valor umbral. Cuando las unidades remotas reciben el valor umbral (paso 206), éste se compara con la puntuación local (paso 207), y si la puntuación es mayor que el umbral, la puntuación se devuelve al controlador central 1. Este proceso de retorno consiste en esperar un corto período de tiempo aleatorio (paso 208), intentar llamar al controlador central (paso 209), determinar una conexión exitosa (paso 210) y, si tiene éxito, transmitir la puntuación (paso 211). Si la conexión no tiene éxito, el procesado vuelve al paso 206.

El controlador central espera un período de 45 segundos después de la transmisión del umbral en el paso 108 y determina si se han recibido llamadas (paso 109). En caso negativo, esto indica que ya se han recibido las 100 mejores puntuaciones (paso 110), mientras que si las puntuaciones han sido devueltas, el umbral se tiene que reposicionar, y el procesado vuelve al paso 107.

Es deseable que los jugadores en las unidades locales C vean cómo les fue en relación al resto de la población de jugadores. No es posible que el controlador central 1 transmita una posición a todos y cada uno de los participantes puesto que no todas las unidades locales remotas habrán llamado. Después del proceso de puntuación, el controlador central tiene un grupo de puntuaciones de los usuarios remotos que han llamado. Si el tamaño de este grupo se incrementa con puntuaciones verdaderamente aleatorias (las no implicadas en el procedimiento de puntuación iterativo), la colección de puntuaciones se podría usar como una sección transversal representativa de los resultados de la población de jugadores. Los detalles de esta sección transversal se pueden transmitir a los usuarios remotos, lo que permite la resolución local de la posición de cada usuario remoto con relación al resto de la población de jugadores. Esto se implementa dividiendo las puntuaciones clasificadas en bandas de 5% percentil. Estas 20 bandas se transmiten a los usuarios remotos al final del procedimiento de puntuación. La unidad local puede determinar después localmente en qué banda percentil cae el usuario.

Se deberá notar que los varios retardos especificados en las figuras 2 y 3 son configurables y que, por razones de sencillez, la figura 2 ignora la situación en la que no se han devuelto puntuaciones a la terminación del periodo de dos minutos (paso 102).

Claims (19)

1. Un método de muestrear, en una posición central, datos generados de varias fuentes de datos remotas, incluyendo el método:

a) hacer que las fuentes de datos con datos generados implementen una función de respuesta local;

b) transmitir desde la posición central a las fuentes de datos remotas información referente al resultado de la función de respuesta local;

c) hacer que las fuentes de datos con datos generados determinen si el resultado de la función de respuesta local cumple una relación predeterminada con la información transmitida desde la posición central, y, si es así, transmitir los datos generados a la posición central, caracterizado porque la función de respuesta local es independiente de los datos generados localmente.

2. Un método según la reivindicación 1, incluyendo además:

d) comparar los datos transmitidos en la posición central para generar datos umbral, y transmitir los datos umbral a todas las fuentes de datos remotas que generaron datos, para comparación con los datos generados localmente, transmitiendo las fuentes de datos remotas sus datos generados a la posición central si cumplen una relación predeterminada con los datos umbral.

3. Un método según la reivindicación 2, donde la relación predeterminada se cumple si los datos generados localmente exceden de los datos umbral.

4. Un método según la reivindicación 2 o la reivindicación 3, incluyendo además repetir el paso d) en respuesta a los datos más recientemente recibidos transmitidos hasta que no se reciban más datos en la posición central.

5. Un método según cualquiera de las reivindicaciones anteriores, incluyendo además determinar el número de fuentes de datos remotas que han transmitido datos a la posición central, y, si éste difiere de un número deseado, transmitir nueva información relativa al resultado de la función de respuesta local y repetir el paso c), eligiéndose la nueva información de modo que dé lugar a que el número de fuentes de datos locales que transmiten datos esté más cerca del número deseado.

6. Un método según la reivindicación 5, donde el paso de determinación se hace a la terminación de un período de tiempo predeterminado.

7. Un método según cualquiera de las reivindicaciones anteriores, donde la función de respuesta local es una función de generación de número aleatorio.

8. Un método según la reivindicación 7, donde el paso b) incluye transmitir un rango de números seleccionado a partir de los números que podrían ser generados por la función de generación de número aleatorio, incluyendo el paso c) determinar si el número aleatorio generado localmente cae dentro del rango transmitido.

9. Un método según cualquiera de las reivindicaciones anteriores, donde las fuentes de datos remotas generan datos como resultado de jugar un juego, incluyendo los datos el resultado del juego.

10. Un método según la reivindicación 9, donde el juego se juega en respuesta a datos transmitidos desde la posición central e instrucciones generadas localmente.

11. Un método según la reivindicación 9 o la reivindicación 10, donde el juego se juega en asociación con una emisión de TV.

12. Un método según cualquiera de las reivindicaciones anteriores, donde la posición central transmite a las fuentes de datos remotas mediante un sistema de radiodifusión en masa, tal como TV terrestre o por satélite, una red de cable o Internet.

13. Un método según cualquiera de las reivindicaciones anteriores, donde las fuentes de datos remotas transmiten a la posición central mediante una de la red telefónica pública conmutada, Internet o una línea de comunicaciones dedicada.

14. Un método de operar una estación central en la posición central en un método según cualquiera de las reivindicaciones anteriores, en el que la estación central transmite desde la posición central a las fuentes de datos remotas información referente al resultado de la función de respuesta local.

15. Un método según la reivindicación 14, en cuanto dependiente al menos de la reivindicación 2, donde la estación central compara los datos transmitidos recibidos en la posición central para generar datos umbral y transmite los datos umbral a todas las fuentes de datos remotas que generaron datos para comparación con los datos generados localmente.

16. Un método de operar una fuente de datos remota en un método según cualquiera de las reivindicaciones 1 a 14, en el que, si la fuente de datos remota ha generado datos, realiza una función de respuesta local, recibe información transmitida desde la posición central referente al resultado de la función de respuesta local, determina si el resultado de la función de respuesta local cumple una relación predeterminada con la información transmitida desde la posición central, y, si es así, transmite los datos generados a la posición central.

17. Un sistema de generación y muestreo de datos que incluye una estación central y varias fuentes de datos remotas adaptadas para llevar a la práctica un método según cualquiera de las reivindicaciones 1 a 14.

18. Una estación central adaptada para llevar a la práctica un método según la reivindicación 14 o la reivindicación 15.

19. Una fuente de datos adaptada para llevar a la práctica un método según la reivindicación 16.