ES2635306T3 - Método y dispositivo para memoria caché cooperante - Google Patents

Método y dispositivo para memoria caché cooperante Download PDF

Info

Publication number
ES2635306T3
ES2635306T3 ES15180719.5T ES15180719T ES2635306T3 ES 2635306 T3 ES2635306 T3 ES 2635306T3 ES 15180719 T ES15180719 T ES 15180719T ES 2635306 T3 ES2635306 T3 ES 2635306T3
Authority
ES
Spain
Prior art keywords
video segment
server
memorized
local
gain value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES15180719.5T
Other languages
English (en)
Inventor
Hongbo Zhang
Guangyu Shi
Zhefeng Yan
Shueng-Han Gary Chan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Application granted granted Critical
Publication of ES2635306T3 publication Critical patent/ES2635306T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/23106—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion involving caching operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/21—Server components or server architectures
    • H04N21/222—Secondary servers, e.g. proxy server, cable television Head-end
    • H04N21/2225—Local VOD servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/23116—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion involving data replication, e.g. over plural servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/237—Communication with additional data server
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/24—Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

Un método de memorización cooperativa, que comprende: obtener, en conformidad con la información de memorización, un retardo de extremo a extremo entre un servidor local y un servidor próximo y una popularidad de un segmento de vídeo en una lista de memorización caché, un valor de ganancia consolidada de un segmento de vídeo memorizado y un valor de ganancia consolidada de un segmento de vídeo candidato en el servidor local, en donde la información de memorización caché comprende un identificador de un segmento de vídeo e información sobre un servidor que memoriza el segmento de vídeo y cuya información sobre el servidor comprende un identificador del servidor; y sustituir el segmento de vídeo memorizado con el segmento de vídeo candidato cuando el valor de ganancia consolidada del segmento de vídeo memorizado y el valor de ganancia consolidada del segmento de vídeo candidato en el servidor local cumplen una condición de sustitución.

Description

5
10
15
20
25
30
35
40
45
50
55
60
65
DESCRIPCION
Metodo y dispositivo para memoria cache cooperante CAMPO DE LA INVENCION
La presente invencion se refiere al campo de tecnolog^as de redes y en particular, a un metodo y aparato de memorizacion cache cooperativa.
ANTECEDENTES DE LA INVENCION
En un sistema de video bajo demanda (Video-on-demand, VoD) uno o multiples servidores centrales suelen memorizar todos los segmentos de video en los que esta interesado un usuario. Ademas, algunos servidores locales con capacidad de memorizacion limitada se despliegan alrededor de un servidor central. En comparacion con el servidor central, estos servidores locales estan mas proximos al lado del usuario y pueden dar respuesta a una demanda del usuario a su debido tiempo. Cuando el usuario demanda un determinado segmento de video, el usuario demanda primero el contenido desde un servidor local en el lugar en donde esta situado el usuario, (a) si el contenido requerido por el usuario existe en el servidor local, el servidor local responde directamente a la demanda del usuario, que se denomina un hit local; y (b) si el contenido demandado por el usuario no existe en el servidor local, el servidor local puede guiar la demanda del usuario hacia otro servidor local o el servidor central que memoriza el contenido, y ese servidor proporciona el contenido para el usuario, lo que se denomina un fallo de hit local.
Puesto que el servidor local tiene una capacidad de memorizacion limitada, es capaz de memorizar solamente parte de los segmentos de video. Cuando cada uno de los servidores locales esta configurado con una polttica de memorizacion deficiente, pueden producirse un gran numero de fallos de hits locales. En este caso, el usuario necesita obtener el segmento de video requerido desde otro servidor local o desde el servidor central. Lo que antecede puede generar una gran cantidad de trafico de red, lo que no solamente aumenta el retardo de extremo a extremo entre el servidor y el usuario, sino que tambien produce una congestion de la red. Mas concretamente, segun se ilustra en la Figura 1, las flechas en la Figura 1 indican las direcciones de flujo de los datos actualmente demandados y los dfgitos sobre las flechas indican las etiquetas de rutas de red de superposicion. En la Figura 1, un usuario bajo un servidor 3 necesita obtener un segmento de video desde un servidor 2 debido a un fallo de hit local. En este caso, el trafico se genera en las rutas de red 1 y 2 que se ilustra en la Figura 1, y por lo tanto, se genera un trafico de red adicional. En el caso de un gran numero de fallos de hits locales, puede generarse una gran cantidad de trafico de red.
En la tecnica anterior el problema de un aumento del retardo de extremo a extremo entre el servidor y el usuario y la congestion de red que se produce cuando tiene lugar un gran numero de fallos de hits locales en el servidor local que causan una gran cantidad de trafico de red, se resuelve principalmente aumentando la capacidad de memorizacion del servidor local, de modo que el servidor local sea capaz de memorizar mas segmentos de video, con lo que se pone en practica la expansion de capacidad de red y se reduce la relacion de fallos de hits locales en el servidor local.
El documento US6463508 representa la tecnica anterior pertinente.
Sin embargo, como mejorar la relacion de hit local sin aumentar los costes del servidor local es un problema que tiene que resolverse con urgencia.
SUMARIO DE LA INVENCION
Formas de realizacion de la presente invencion dan a conocer un metodo y aparato de memorizacion cache cooperativa para mejorar la denominada relacion de hit local sin aumentar los costes del servidor local.
Una forma de realizacion de la presente invencion da a conocer un metodo de memorizacion cache cooperativa, que incluye: la obtencion, en funcion de la informacion de memorizacion, del retardo de extremo a extremo entre un servidor local y un servidor proximo y la popularidad de un segmento de video en una lista de memorizacion cache, un valor de ganancia consolidada de un segmento de video memorizado y un valor de ganancia consolidada de un segmento de video candidato en el servidor local, en donde la informacion de memorizacion incluye un identificador de un segmento de video e informacion sobre un servidor que memoriza el segmento de video, y la informacion sobre el servidor incluye un identificador del servidor; y la subtftulos de mapa de bits del segmento de video memorizado con el segmento de video candidato cuando el valor de ganancia consolidada del segmento de video memorizado y el valor de ganancia consolidada del segmento de video candidato en el servidor local cumplen una condicion de sustitucion.
Una forma de realizacion de la presente invencion da a conocer, ademas un aparato de memorizacion cache
2
5
10
15
20
25
30
35
40
45
50
55
60
65
cooperativa, que incluye:
una unidad de calculo, configurada para obtener, en funcion de la informacion de memorizacion, el retardo de extremo a extremo entre un servidor local y un servidor proximo y la popularidad de un segmento de v^deo en una lista de memorizacion cache, un valor de ganancia consolidada de un segmento de video memorizado y un valor de ganancia consolidada de un segmento de video candidato en el servidor local, en donde la informacion de memorizacion incluye un identificador un segmento de video e informacion sobre un servidor que memoriza el segmento de video, y la informacion sobre el servidor incluye un identificador del servidor; y
una unidad de sustitucion, configurada para sustituir el segmento de video memorizado con el segmento de video candidata cuando el valor de ganancia consolidada del segmento de video memorizado y el valor de ganancia consolidada del segmento de video candidato en el servidor local se calculan y obtienen por la unidad de calculo cumplen una condicion de sustitucion.
En conformidad con el metodo y aparato de memorizacion cache cooperativa dados a conocer en las formas de realizacion de la presente invencion, si segmento de video memorizado necesita sustituirse con el segmento de video candidato se determina mediante la evaluacion de si el valor de ganancia consolidada del segmento de video memorizado y el valor de ganancia consolidada del segmento de video candidato en el servidor local que se obtienen en funcion de la informacion de memorizacion, el retardo de extremo a extremo y la popularidad cumplen la condicion de sustitucion. Cuando el valor de ganancia consolidada del segmento de video memorizado y el valor de ganancia consolidada del segmento de video candidato en el servidor local cumplen la condicion de sustitucion, el segmento de video memorizado se sustituye con el segmento de video candidato, que es capaz de mejorar la relacion de hit local de un usuario local sin aumentar los costes del servidor local.
BREVE DESCRIPCION DE LOS DIBUJOS
La Figura 1 es un diagrama de arquitectura de red en la tecnica anterior;
La Figura 2 es un diagrama de flujo de un metodo de memorizacion cache cooperativa en conformidad con una forma de realizacion de la presente invencion;
La Figura 3 es un primer diagrama de flujo de un metodo de memorizacion cache cooperativa en conformidad con una forma de realizacion de la presente invencion;
La Figura 4 es un diagrama de flujo de la etapa 301 en el metodo de memorizacion cache cooperativa que se ilustra en la Figura 3;
La Figura 5 es un primer diagrama de flujo de la etapa 303 en el metodo de memorizacion cache cooperativa que se ilustra en la Figura 3;
La Figura 6 es un segundo diagrama de flujo de la etapa 303 en el metodo de memorizacion cache cooperativa que se ilustra en la Figura 3;
La Figura 7 es un segundo diagrama de flujo de un metodo de memorizacion cache cooperativa en conformidad con otra forma de realizacion de la presente invencion;
La Figura 8 es un primer diagrama estructural esquematico de un aparato de memorizacion cache cooperativa en conformidad con una forma de realizacion de la presente invencion;
La Figura 9 es un primer diagrama estructural esquematico de una unidad de sustitucion en el aparato de memorizacion cache cooperativa que se ilustra en la Figura 8;
La Figura 10 es un segundo diagrama estructural esquematico de la unidad de sustitucion en el aparato de memorizacion cache cooperativa que se ilustra en la Figura 8;
La Figura 11 es un segundo diagrama estructural esquematico del aparato de memorizacion cache cooperativa en conformidad con una forma de realizacion de la presente invencion;
La Figura 12 es un diagrama estructural esquematico de una unidad de creacion en el aparato de memorizacion cache cooperativa que se ilustra en la Figura 11;
La Figura 13 es un diagrama estructural esquematico de una tercera sub-unidad de adquisicion de la unidad de creacion en el aparato de memorizacion cache cooperativa que se ilustra en la Figura 11; y
La Figura 14 es un tercer diagrama estructural esquematico del aparato de memorizacion cache cooperativa en
3
5
10
15
20
25
30
35
40
45
50
55
60
65
conformidad con una forma de realizacion de la presente invencion.
DESCRIPCION DETALLADA DE LAS FORMAS DE REALIZACION
Formas de realizacion de la presente invencion dan a conocer un metodo y aparato de memorizacion cache cooperativa para mejorar la denominada relacion de hit local sin aumentar los costes del servidor local.
Segun se ilustra en la Figura 2, una forma de realizacion de la presente invencion da a conocer un metodo de memorizacion cache cooperativa que comprende:
Etapa 201: Obtener, en conformidad con la informacion de memorizacion cache, el retardo de extremo a extremo entre un servidor local y un servidor proximo, y la popularidad de un segmento de video en una lista de memorizacion, un valor de ganancia consolidada de un segmento de video memorizado y un valor de ganancia consolidada de un segmento de video candidato en el servidor local.
En esta forma de realizacion, la lista de memorizacion incluye la informacion de memorizacion cache, el retardo de extremo a extremo entre el servidor local y el servidor proximo y la popularidad del segmento de video, la informacion de memorizacion incluye un identificador de un segmento de video y la informacion sobre un servidor que memoriza el segmento de video, y la informacion sobre el servidor incluye un identificador del servidor.
Etapa 202: Sustituir el segmento de video memorizado con el segmento de video candidato el valor de ganancia consolidada del segmento de video memorizado y el valor de ganancia consolidada del segmento de video candidato en el servidor local cumplen una condicion de sustitucion.
En esta forma de realizacion, la condicion de sustitucion puede ser que el valor de ganancia consolidada del segmento de video candidato sea mayor que el valor del segmento de video memorizado y puede preferentemente ser tal una suma del valor de ganancia consolidada del segmento de video candidato y el valor del segmento de video memorizado sea mayor que un valor umbral preestablecido. La condicion de sustitucion no esta limitada a los dos tipos precedentes. Ninguna descripcion adicional se proporciona a este respecto.
En conformidad con el metodo de memorizacion cache cooperativa dado a conocer en esta forma de realizacion, si el segmento de video memorizado necesita sustituirse con el segmento de video candidato se determina evaluando si el valor de ganancia consolidada del segmento de video memorizado y el valor de ganancia consolidada del segmento de video candidato en el servidor local que se obtienen en funcion de la informacion de memorizacion, el retardo de extremo a extremo y la popularidad cumplen la condicion de sustitucion. Cuando el valor de ganancia consolidada del segmento de video memorizado y el valor de ganancia consolidada del segmento de video candidato en el servidor local cumplen la condicion de sustitucion, el segmento de video memorizado se sustituye con el segmento de video candidato, que es capaz de mejorar la relacion de hit local de un usuario local sin aumentar los costes del servidor local.
Para hacer que un experto en esta tecnica entienda mejor el metodo tecnico dado a conocer en esta forma de realizacion, a continuacion se describe el metodo de memorizacion cache cooperativa dado a conocer en esta forma de realizacion en detalle.
Segun se ilustra en la Figura 3, otra forma de realizacion de la presente invencion da a conocer un metodo de memorizacion cache cooperativa que comprende:
Etapa 301: Creacion de una lista de memorizacion.
En esta forma de realizacion, segun se ilustra en la Figura 4, la etapa 301 incluye las etapas siguientes:
Etapa 401: Adquirir informacion de memorizacion de un servidor local y la de un servidor proximo y memorizar la informacion de memorizacion del servidor local y la del servidor proximo como informacion de memorizacion sobre la base de que un identificador de un segmento de video corresponde a la informacion sobre un servidor que memoriza el segmento de video.
En esta forma de realizacion, cuando un sistema inicia su funcionamiento, el sistema incluye un servidor local y un servidor proximo del servidor local. El servidor local puede crear primero una lista de memorizacion que incluye la informacion de memorizacion del servidor local y luego, buscar el servidor proximo utilizando algunos metodos comunes para la busqueda de un servidor proximo, a modo de ejemplo, utilizando una tabla de Hash distribuida (Distributed Hash Table, DHT), utilizando un servidor central, o bien, utilizando un servidor central en un modo denominado entre homologos (Peer-to-Peer, P2P). Cuando el servidor local encuentra el servidor proximo utilizando los metodos de busqueda precedentes, el servidor local puede enviar una demanda de informacion de memorizacion al servidor proximo para obtener informacion de memorizacion del servidor proximo y memorizar la informacion de memorizacion adquirida en la lista de memorizacion.
5
10
15
20
25
30
35
40
45
50
Conviene senalar que cuando el servidor local memoriza la informacion de memorizacion que se memoriza en funcion de la informacion de memorizacion del servidor local y la del servidor proximo, y el servidor local intercambia informacion con el servidor proximo, el servidor local es capaz de adquirir la informacion de memorizacion de un servidor proximo del servidor proximo y el servidor proximo es capaz de adquirir informacion de un servidor proximo del servidor local.
Etapa 402: Adquirir el retardo de extremo a extremo entre el servidor local y el servidor proximo utilizando una herramienta de red.
En esta forma de realizacion, la etapa 402 es concretamente como sigue: adquirir un valor de PING entre el servidor local y el servidor proximo utilizando un PING de herramienta de red. El valor de PING se utiliza para indicar el retardo de extremo a extremo entre el servidor local y el servidor proximo.
El valor de PING entre el servidor local y el servidor proximo necesita adquirirse periodicamente para garantizar la precision del calculo del retardo de extremo a extremo.
Conviene senalar que la herramienta de red no esta limitada a la herramienta de red PING y puede ser tambien otra herramienta de red, a modo de ejemplo, Traceroute.
Etapa 403: Adquirir la popularidad de cada segmento de video en conformidad con las estadfsticas de comportamientos de usuarios en el curso de un periodo de tiempo.
Cada servidor en el sistema puede recibir un gran numero de demandas de usuarios. La popularidad de cada segmento de video puede obtenerse mediante la recogida de estadfsticas de comportamientos de usuarios en el curso de un periodo de tiempo. Una alta prioridad indica una mas alta probabilidad de demanda de un segmento de video por un usuario.
En esta forma de realizacion, el metodo para el calculo de la popularidad del segmento de video incluye, sin limitacion, que en un periodo de tiempo, un numero total de accesos a cada segmento de video en un determinado servidor se divide por un numero total de accesos en el servidor para obtener la popularidad de cada segmento de video en el servidor. Conviene senalar que la precision de la recogida de estadfsticas de la popularidad de cada segmento de video, sobre la base de un determinado servidor, no es alta. Ademas, un numero total de accesos a cada segmento de video en una zona cooperativa o en servidores en una red completa se divide por un numero total de accesos en la zona cooperativa o en los servidores en la red completa para obtener la popularidad de cada segmento de video. La zona cooperativa puede dividirse y obtenerse en funcion de una topologfa de red o una zona geografica en donde esta situado un servidor.
Por supuesto, conviene senalar que el metodo para la division de la zona cooperativa no esta limitado a los dos tipos precedentes y la zona cooperativa puede dividirse tambien y obtenerse en conformidad con una regla de division preestablecida. Ninguna otra descripcion se proporciona en esta especificacion.
Como alternativa, la popularidad del segmento de video puede obtenerse tambien utilizando un metodo de distribucion de Zipf (Zipf).
Etapa 404: Crear la lista de memorizacion en funcion de la informacion de memorizacion memorizada sobre la base de que el identificador de un segmento de video corresponde a la informacion sobre el servidor que memoriza el segmento de video, el retardo de extremo a extremo y la popularidad de cada segmento de video. En esta forma de realizacion, la lista de memorizacion puede ser tal como se ilustra en la tabla 1.
Tabla 1 Lista de memorizacion creada en un servidor local A
Identificador de un Segmento de video
Informacion sobre un servidor Popularidad Retardo de extremo a extremo
Segmento de video 1
Servidor A ^A1 dA1A
Servidor B ^B1 dB1A
Servidor D ^01 do1A
Segmento de video 2
Servidor A ^A2 dA2A
Servidor C ^C2 dc2A
Servidor D ^02 do2A
5
10
15
20
25
30
35
40
45
Identificador de un Segmento de video
Informacion sobre un servidor Popularidad Retardo de extremo a extremo
Servidor E Ae2 dE2A
Segmento de video 3
Servidor B Ab3 dB3A
Segmento de video n
Servidor B ABn dBnA
Servidor F
AFn dFnA
Servidor G
AGn dGnA
Servidor H
AHn dHnA
En la tabla 1, n segmentos de v^deo e informacion sobre los servidores correspondientes a los segmentos de video existen en la lista de memorizacion creada en el servidor A. En la tabla, se recogen estadfsticas de popularidad basadas en el servidor. En conformidad con los metodos precedentes para la recogida de estadfsticas de la popularidad, dichas estadfsticas de la popularidad pueden recogerse tambien sobre la base de la zona cooperativa. A modo de ejemplo, cuando la recogida de estadfsticas se realiza sobre la base de la zona cooperativa, el servidor A, el servidor B y el servidor D en la tabla 1 se establecen en una zona cooperativa. En este caso, la popularidad del segmento de video 1 debe ser la misma en el servidor A, el servidor B y el servidor D, es decir, Kai= Kbi = Kdi. Ademas, el retardo de extremo a extremo en la tabla 1 es un retardo de extremo entre el servidor local A y su servidor proximo, y puede indicarse por un valor de PING. El retardo de extremo a extremo en la tabla se indica con una formula dj = d(k,i), que indica el retardo de extremo a extremo desde un servidor i a un servidor k. Este valor puede obtenerse utilizando el valor de PING entre el servidor k y el servidor i, en donde j indica un identificador de un segmento de video que el servidor i necesita adquirir desde el servidor k. Conviene senalar que se verifica dji = d(i,i) = 0.
Para evitar un retardo innecesario, en la medida de lo posible, cuando un usuario local adquiere un segmento de video, la informacion sobre un servidor incluye no solamente un identificador del servidor, sino tambien un valor de utilidad. El valor de utilidad es una probabilidad de adquisicion, por el servidor local cuando se recibe una demanda de segmento de video del usuario local, de un segmento de video que se memoriza en el servidor correspondiente al identificador del servidor. Un mas alto valor de utilidad da lugar a una mas alta probabilidad de adquisicion, por el servidor local, del segmento de video que se memoriza en el servidor correspondiente al identificador del servidor. Mas concretamente:
(a) Cuando un segmento de video demandado por el usuario local no existe en el servidor local, el valor de utilidad es un valor redproco del retardo extremo a extremo desde el servidor local a un servidor proximo que memoriza el segmento de video demandado por el usuario local. Ej indica un conjunto de servidores que memorizan un segmento de video j en la lista de memorizacion del servidor i, y para cada servidor keEj. La informacion sobre un servidor memoriza tambien un valor de utilidad indicado por Ujk ademas de un valor de iD del servidor. djk indica el retardo generado cuando el servidor i accede al segmento de video j en el servidor k. En este caso, el valor de utilidad se define como una funcion del retardo de acceso:
,_ J u ijf j k memoriza j mientras i no memoriza j
~ lo, Otras situaciones
En donde, dijk = d(i,k), indica el retardo de extremo a extremo desde el servidor k al servidor i. Este valor puede obtenerse utilizando el valor PING entre el servidor i y el servidor k.
(b) Cuando el segmento de video demandado por el usuario local existe en el servidor local, el valor de utilidad es infinito.
Etapa 302: Obtener un valor de ganancia consolidada de un segmento de video memorizado y un valor de ganancia consolidada de un segmento de video candidato en el servidor local en funcion de la informacion de memorizacion, el retardo de extremo a extremo y la popularidad.
Para facilitar el entendimiento de un experto en esta tecnica, se supone que el servidor i es el servidor local, y el servidor i memoriza el segmento de video j. En este caso, el segmento de video j es el segmento de video memorizado y existe tambien un segmento de video t, que es un segmento de video que puede sustituir al segmento de video j y no se memoriza en el servidor i. El segmento de video t es el segmento de video candidato. Ademas, el servidor proximo k del servidor i no memoriza el segmento de video j o el segmento de video t. A continuacion se describen cuatro situaciones para su analisis.
(1) Cuando el servidor i memoriza el segmento de video j, el usuario local puede adquirir el segmento de video j a partir del servidor i y, por lo tanto, el retardo medio es 0. En este caso, una conexion local entre el servidor i y el
5
10
15
20
25
30
35
40
45
50
55
usuario local no es lo que se denomina un ‘cuello de botella’. Por lo tanto, el retardo local desde el servidor i al usuario local de ignora. Los usuarios que demandan el segmento de video j desde el servidor proximo k del servidor i pueden demandar el segmento de video j desde el servidor i por intermedio del servidor k (es decir, en esta situation, se verifica ieEkj, Ekj que indica un conjunto de servidores que memorizan el segmento de video j en la lista de memorization del servidor k) y puede demandar tambien el segmento de video j desde otro servidor proximo del servidor proximo k. El retardo medio de adquirir el segmento de video j por un usuario en el servidor proximo k es
P d
-kjiukjl
P =
rkJI
m
w
en donde to y "" kji ~ to, Otras situaciones * En donde, dkji =
d(k,i), indica es el retardo de extremo a extremo desde el servidor i al servidor k, y este valor puede obtenerse utilizando PING entre el servidor k y el servidor i. Tomando en consideration la popularidad del segmento de video j, el retardo medio ponderado del adquisicion del segmento de video j por todos los usuarios que requieren el
segmento de video j en el servidor proximo k es “VV
\j - j]/
W kji to,
1 /dyi, i memoriza j mientraskno memoriza j Otras situaciones •
(2) Cuando el servidor i no memoriza el segmento de video j (es decir, el segmento de video j se sustituye con el segmento de video t), los usuarios que demandan el segmento de video j desde el servidor i son capaces de demandar el segmento de video j solamente desde un servidor proximo del servidor i por intermedio del servidor i. El retardo medio de adquisicion del segmento de video j por el usuario local en el servidor i es ^(en este caso, el
simbolo * indica una post-sustitucion). El metodo especifico para la obtencion de es el mismo que el metodo de puesta en practica de dkj, que no se describe en este caso. Tomando en consideracion la popularidad del segmento de video j, el retardo medio ponderado de adquisicion del segmento de video j por todos los usuarios que requieren
el segmento de video j en el servidor i es "W/ • Los usuarios que demandan el segmento de video j desde el servidor proximo k del servidor i no pueden demandar el segmento de video j desde el servidor i por intermedio del servidor k (puesto que el segmento de video j ha sido sustituido por el servidor i, es decir, en esta situacion, se verifica &Ekj, EKj que indica el conjunto de servidores que memorizan el segmento de video j en la lista de memorizacion del servidor k) y son capaces de demandar el segmento de video j solamente desde otro servidor proximo del servidor k. En este caso, el retardo medio ponderado de adquisicion del segmento de video j por todos los usuarios que
requieren el segmento de video j en el servidor k es -VV
(3) Cuando el servidor i memoriza el segmento de video t (es decir, el segmento de video t sustituye al segmento de video j), los usuarios que demandan el segmento de video t desde el servidor i pueden adquirir localmente el segmento de video t y, por lo tanto, el retardo medio es 0. Los usuarios que demandan el segmento de video t desde el servidor proximo k del servidor i pueden demandar el segmento de video t desde el servidor i por intermedio del servidor k (es decir, en esta situacion, se verifica ieEkt, Ekt que indica un conjunto de servidores que memorizan el segmento de video t en la lista de memorizacion del servidor k) y pueden demandar tambien el segmento de video t desde otro servidor proximo del servidor k. En este caso, el retardo medio ponderado de adquisicion del segmento
de video t por todos los usuarios que requieren el segmento de video t en el servidor k es •. El metodo de puesta en practica del retardo medio es el mismo que el del retardo medio del segmento de video j, por lo que no se describe aqu de nuevo.
(4) Cuando el servidor i no memoriza el segmento de video t, los usuarios que demandan el segmento de video t desde el servidor i pueden demandar el segmento de video t solamente desde un servidor proximo del servidor i por intermedio del servidor i. Por lo tanto, el retardo medio ponderado de adquisicion del segmento de video t por todos
los usuarios que requieren el segmento de video t en el servidor i es 'W,. Los usuarios que demandan el segmento de video t desde el servidor proximo k del servidor i no pueden demandar el segmento de video t desde el servidor i por intermedio del servidor k (porque el servidor i no memoriza el segmento de video t, es decir, en esta situacion, se verifica ig.Ekt) y pueden demandar el segmento t desde solamente otro servidor proximo del servidor k. En este caso, el retardo medio ponderado de adquisicion del segmento de video t por todos los usuarios que requieren el
segmento de video t en el servidor k es 'W*.. El metodo de puesta en practica del retardo medio es el mismo que el del retardo medio del segmento de video j, por lo que no se describe aqu de nuevo.
La tabla 2 proporciona una lista del retardo ponderado de adquisicion de los segmentos de video j y t por el usuario local el servidor i y el servidor proximo del servidor i, respectivamente, en las cuatro situaciones precedentes.
Tabla 2 Retardo medio ponderado de adquisicion de los segmentos de video j y t por el usuario local del servidor i y
el servidor proximo del servidor i, respectivamente
imagen1
5
10
15
20
25
30
35
40
45
El servidor i memoriza el segmento de v^deo j y no memoriza el segmento 0 de v^deo t
El servidor i memoriza el segmento de video t y no memoriza el segmento 0 de video j
hdu
^kj^kj
v;
A A
Para el servidor i, se supone que la ganancia (es decir, el retardo medio reducido) aportada por el usuario local sustituyendo el segmento de video j con el segmento de video t se indica por Git,(j,t), en donde
imagen2
Para el servidor proximo k del servidor i, despues de que el servidor i sustituya el segmento de video j con el segmento de video t, se supone que la ganancia (es decir, el retardo medio reducido) aportada por la sustitucion para el servidor k se indica por G/k(j,t), en donde
imagen3
En este caso, para una zona local L; con el servidor i como su centro, el servidor i sustituye el segmento de video j con el segmento de video t. El valor de ganancia consolidada del segmento de video j es una suma ponderada de un valor de ganancia del servidor proximo y el valor del usuario, y se indica por una formula
imagen4
en donde
hkj es la popularidad del segmento de video memorizado j en el servidor proximo k;
d.
v es retardo medio de adquisicion del segmento de video memorizado j por el servidor k;
dl
t/ es el retardo medio de adquirir el segmento de video memorizado j por el servidor k despues de que el segmento de video memorizado j sea sustituido con el segmento de video candidato t;
Kjdkj \jdkj
indica el valor de ganancia del servidor proximo k, demandando el servidor k un valor de ganancia del segmento de video memorizado j cuando el segmento de video memorizado j en el servidor local i es sustituido;
A;j es la popularidad del segmento de video memorizado j en el servidor local i;
av es el retardo medio de adquisicion del segmento de video memorizado j por el servidor local i despues de que el segmento de video memorizado j se sustituya con el segmento de video candidato t;
el valor de ganancia del usuario, demandado el usuario local un valor de ganancia del segmento de video memorizado j cuando el segmento de video memorizado j en el servidor local i es objeto de sustitucion;
0 -XA' i-
<i indica
L/, indica una zona local con el servidor local i como su centro, incluyendo la zona local el servidor local i y servidores proximos {k} o el servidor local i;
Dk indica una suma de tasas binarias de contenidos multimedia difundidos en flujo continuo que se generan por todos los usuarios servidos por el servidor k; y
D; indica una suma de tasas binarias de contenidos multimedia difundidos en flujo continuo que se genera por todos los usuarios servidos por el servidor local i.
El valor de ganancia consolidada del segmento de video t es una suma ponderada del valor de ganancia del servidor
5
10
15
20
25
30
35
40
45
50
55
proximo y el valor del usuario, y se indica por una formula
imagen5
en donde
Akt es la popularidad del segmento de v^deo candidato t en el servidor proximo k;
din es el retardo medio de adquisicion del segmento de video candidato t por el servidor k;
~T*
attes el retardo medio de adquisicion del segmento de video candidato t por el servidor k despues de que el segmento de video memorizado j se sustituya con el segmento de video candidato t;
^ki^kt ~ Kt^kt indica el valor de ganancia del servidor proximo, demandando el servidor k un valor de ganancia del segmento de video candidato t cuando el segmento de video memorizado j en el servidor local i se sustituye con el segmento de video candidato t;
Ait es la popularidad del segmento de video memorizado t en el servidor local i;
d„ es el retardo medio de adquisicion del segmento de video candidato t por el servidor local i antes de que el segmento de video memorizado j se sustituya con el segmento de video candidato t;
- 0 indica el valor de ganancia del usuario, demandando el usuario local un valor de ganancia del segmento de video memorizado t cuando el segmento de video memorizado j en el servidor local i se sustituye con el segmento de video candidato t;
Li indica una zona local con el servidor local i como su centro, incluyendo la zona local el servidor local i y a los servidores proximos {k} del servidor local i;
Dk. indica una suma de tasas binarias de contenidos multimedia difundidos en flujo continuo que se genera por todos los usuarios servidos por el servidor k; y
Di indica una suma de tasas binarias de contenidos multimedia difundidos en flujo continuo que se generan por todos los usuarios servidos por el servidor local i.
Etapa 303: Sustituir el segmento de video memorizado con el segmento de video candidato cuando el valor de ganancia consolidada del segmento de video memorizado y el valor de ganancia consolidada del segmento de video candidato en el servidor local cumplen una condicion de sustitucion.
Segun se ilustra en la Figura 5, la etapa 303 incluye las etapas siguientes:
Etapa 501: Evaluar si el valor de ganancia consolidada del segmento de video candidato es mayor que el valor del segmento de video memorizado.
Etapa 502: Sustituir el segmento de video memorizado con el segmento de video candidato cuando el valor de ganancia consolidada del segmento de video candidato es mayor que el valor del segmento de video memorizado, es decir, se cumple la condicion de sustitucion.
Preferentemente, segun se ilustra en la Figura 6, para evitar la inestabilidad de la red causada por una sustitucion frecuente, la etapa 303 incluye las etapas siguientes:
Etapa 601: Evaluar si una suma del valor de ganancia consolidada del segmento de video candidato y el valor del segmento de video memorizado es mayor que un valor umbral preestablecido.
En esta forma de realizacion, el valor umbral puede ser adL, y preferentemente, a> 1. Suponiendo que un conjunto de servidores proximos del servidor i e Ni, la zona local L; del servidor i incluye el propio servidor i y todos sus servidores proximos N. Por lo tanto, el retardo de acceso medio de la zona local Li puede indicarse por
* en donde Dk indica una suma de tasas binarias de contenidos multimedia difundidos por flujo continuo que se generan por todos los usuarios servidos por el servidor k y la unidad es bit/s.
5
10
15
20
25
30
35
40
45
50
55
60
65
Etapa 602: Sustituir el segmento de v^deo memorizado con el segmento de v^deo candidate cuando la suma del valor de ganancia consolidada del segmento de video candidate y el valor del segmento de video memorizado es mayor que el valor umbral preestablecido, es decir, se cumple la condicion de sustitucion.
Preferentemente, para garantizar la precision de la informacion de memorizacion, el retardo de extremo a extremo entre el servidor local y el servidor proximo y la popularidad que se memoriza en la lista de memorizacion, segun se ilustra en la Figura 7, despues de la etapa 30l, el metodo de memorizacion cache cooperativa incluye, ademas:
Etapa 701: Actualizar la informacion de memorizacion, el retardo de extremo a extremo entre el servidor local y el servidor proximo y la popularidad del segmento de video en la lista de memorizacion.
La actualizacion de la informacion de memorizacion puede ponerse en practica mediante la adquisicion periodica de la informacion de memorizacion del servidor local y la del servidor proximo; el retardo de extremo a extremo entre el servidor local y el servidor proximo puede adquirirse periodicamente utilizando una herramienta de red; y la estadfstica de la popularidad puede ser objeto de recogida mediante una seleccion periodica de los comportamientos de usuarios en el curso de un periodo de tiempo.
La actualizacion de la informacion de memorizacion puede iniciarse tambien por una condicion de actualizacion preestablecida. Cuando la lista de memorizacion cumple la condicion de iniciacion operativa, se actualiza la lista de memorizacion. Por supuesto, los metodos para actualizar la lista de memorizacion no estan limitados a los metodos precedentes y por ello no se describen aqrn de nuevo en detalle.
En conformidad con el metodo de memorizacion cooperativa dado a conocer en esta forma de realizacion, si el segmento de video memorizado necesita sustituirse con el segmento de video candidato se determina mediante la evaluacion de si el valor de ganancia consolidada del segmento de video memorizado y el valor de ganancia consolidada del segmento de video candidato en el servidor local que se obtienen en funcion de la informacion de memorizacion, el retardo de extremo a extremo y la popularidad cumplen la condicion de sustitucion. Cuando el valor de ganancia consolidada del segmento de video memorizado y el valor de ganancia consolidada del segmento de video candidato en el servidor local cumplen la condicion de sustitucion, el segmento de video memorizado se sustituye con el segmento de video candidato, que es capaz de mejorar la relacion de hit local de un usuario local sin aumentar los costes del servidor local.
Segun se ilustra en la Figura 8, una forma de realizacion de la presente invencion da a conocer un aparato de memorizacion, que incluye una unidad de calculo 801 y una unidad de sustitucion 802.
La unidad de calculo 801 esta configurada para obtener, en conformidad con la informacion de memorizacion, el retardo de extremo a extremo entre un servidor local y un servidor proximo y la popularidad de un segmento de video en una lista de memorizacion, un valor de ganancia consolidada de un segmento de video memorizado y un valor de ganancia consolidada de un segmento de video candidato en el servidor local, en donde la informacion de memorizacion incluye un identificador de un segmento de video e informacion sobre un servidor que memoriza el segmento de video, y la informacion sobre el servidor incluye un identificador del servidor. Para el metodo de puesta en practica espedfico, puede hacerse referencia a la etapa 201 ilustrada en la Figura 2 y por ello no se proporciona aqrn una nueva descripcion.
La unidad de sustitucion 802 esta configurada para sustituir el segmento de video memorizado con el segmento de video candidato cuando el valor de ganancia consolidada del segmento de video memorizado y el valor de ganancia consolidada del segmento de video candidato en el servidor local que se calculan y obtienen por pasarela unidad de calculo cumplen una condicion de sustitucion. Para la puesta en practica espedfica del metodo, puede hacerse referencia a la etapa 202 ilustrada en la Figura 2, y por ello no se proporciona aqrn una nueva descripcion.
En esta forma de realizacion, segun se ilustra en la Figura 9, la unidad de sustitucion incluye una primera sub-unidad de evaluacion 901 y una primera sub-unidad de sustitucion 902.
La primera sub-unidad de evaluacion 901 esta configurada para determinar si el valor de ganancia consolidada el segmento de video candidato es mayor, o no, que el valor del segmento de video memorizado, en donde el valor de ganancia consolidada del segmento de video candidato y el valor del segmento de video memorizado se calculan y obtienen por la unidad de calculo. Para el metodo de puesta en practica espedfico, puede hacerse referencia a la etapa 501 ilustrada en la Figura 5 y por ello no se proporciona aqrn una nueva descripcion.
La primera sub-unidad de sustitucion 902 esta configurada para sustituir el segmento de video memorizado con el segmento de video candidato cuando la primera sub-unidad de evaluacion determina que el valor de ganancia consolidada del segmento de video candidato es mayor que el valor del segmento de video memorizado. Para la puesta en practica espedfica del metodo, puede hacerse referencia a la etapa 502 ilustrada en la Figura 5 y por ello no se proporciona aqrn ninguna nueva descripcion.
5
10
15
20
25
30
35
40
45
50
55
60
65
Preferentemente, para evitar la inestabilidad de la red causada por una sustitucion frecuente, segun se ilustra en la Figura 10, la unidad de sustitucion incluye una segunda sub-unidad de evaluacion 1001 y una segunda sub-unidad de sustitucion 1002.
La segunda sub-unidad de evaluacion 1001 esta configurada para determinar si una suma del valor de ganancia consolidada del segmento de video candidato y el valor del segmento de video memorizado es mayor que un valor umbral preestablecido, en donde el valor de ganancia consolidada del segmento de video candidato y el valor del segmento de video memorizado se calculan y obtienen por la unidad de calculo. Para la puesta en practica espedfica del metodo, puede hacerse referencia a la etapa 601 ilustrada en la Figura 6, y por ello no se proporciona aqrn ninguna nueva descripcion.
La segunda sub-unidad de sustitucion 1002 esta configurada para sustituir el segmento de video memorizado con el segmento de video candidato cuando la segunda sub-unidad de evaluacion determina que la suma del valor de ganancia consolidada del segmento de video candidato y el valor del segmento de video memorizado es mayor que el valor umbral preestablecido. Para la puesta en practica espedfica del metodo, puede hacerse referencia a la etapa 602 ilustrada en la Figura 6, y por ello no se proporciona aqrn ninguna nueva descripcion.
Ademas, segun se ilustra en la Figura 11, el aparato de memorizacion cooperativa incluye, ademas:
una unidad de creacion 1101, configurada para crear la lista de memorizacion, en donde la lista de memorizacion incluye la informacion de memorizacion, el retardo de extremo a extremo entre el servidor local y el servidor proximo y la popularidad del segmento de video. Para la puesta en practica espedfica del metodo, puede hacerse referencia a la etapa 301 ilustrada en la Figura 3 y por ello no se proporciona aqrn ninguna nueva descripcion.
En esta forma de realizacion, segun se ilustra en la Figura 12, la unidad de creacion incluye una primera sub-unidad de adquisicion 1201, una segunda sub-unidad de adquisicion 1202, una tercera sub-unidad de adquisicion 1203 y una sub-unidad de creacion 1204.
La primera sub-unidad de adquisicion 1201 esta configurada para adquirir la informacion de memorizacion del servidor local y la del servidor proximo y para memorizar la informacion de memorizacion del servidor local y la del servidor proximo como informacion de memorizacion basada en un segmento de video e informacion sobre un servidor que memoriza el segmento de video. Para la puesta en practica espedfica del metodo, puede hacerse referencia a la etapa 401 ilustrada en la Figura 4, y por ello no se proporciona aqrn ninguna nueva descripcion.
La segunda sub-unidad de adquisicion 1202 esta configurada para adquirir el retardo de extremo a extremo entre el servidor local y el servidor proximo utilizando una herramienta de red. En esta forma de realizacion, la segunda sub- unidad de adquisicion incluye un primer modulo de adquisicion, configurado para adquirir el retardo de extremo a extremo entre el servidor local y el servidor proximo utilizando una herramienta de red PING. Para la puesta en practica espedfica del metodo, puede hacerse referencia a la etapa 402 ilustrada en la Figura 4 y por ello no se proporciona aqrn ninguna nueva descripcion.
La tercera sub-unidad de adquisicion 1203 esta configurada para adquirir la popularidad de cada segmento de video en conformidad con las estadfsticas de comportamientos de usuarios en el curso de un periodo de tiempo.
En esta forma de realizacion, segun se ilustra en la Figura 13, la tercera sub-unidad de adquisicion incluye un modulo de estadfsticas 1301 y un segundo modulo de adquisicion 1302.
El modulo de estadfsticas 1301 esta configurado para dividir un numero total de acceso a cada segmento de video en una zona cooperativa o en servidores en una red completa por un numero total de accesos en la zona cooperativa o en los servidores en la red completa para obtener la popularidad de cada segmento de video.
El segundo modulo de adquisicion 1302 esta configurado para adquirir la popularidad de cada segmento de video contenido por el modulo de estadfsticas.
Para la puesta en practica espedfica del metodo, puede hacerse referencia a la etapa 403 ilustrada en la Figura 4 y por ello no se proporciona aqrn ninguna nueva descripcion.
La sub-unidad de creacion 1204 esta configurada para crear la lista de memorizacion en conformidad con la informacion de memorizacion que se adquiere por la primera sub-unidad de adquisicion y memorizada sobre la base del segmento de video y la informacion sobre el servidor que memoriza el segmento de video, el retardo de extremo a extremo adquirido por la segunda sub-unidad de adquisicion, y la popularidad de cada segmento de video popularidad por la tercera sub-unidad de adquisicion. Para la puesta en practica espedfica del metodo, puede hacerse referencia a la etapa 404 ilustrada en la Figura 4 y por ello no se proporciona aqrn ninguna nueva descripcion.
5
10
15
20
25
30
Ademas, segun se ilustra en la Figura 14, el aparato de memorizacion cooperativa incluye, ademas:
una unidad de actualizacion 1401, configurada para actualizar la informacion de memorizacion, el retardo de extremo a extremo entre el servidor local y el servidor proximo y la popularidad del segmento de v^deo en la lista de memorizacion creada por la unidad de creacion. Para la puesta en practica espedfica del metodo, puede hacerse referencia a la etapa 70l ilustrada en la Figura 7 y por ello no se proporciona aqu ninguna nueva descripcion.
En conformidad con el aparato de memorizacion cooperativa dado a conocer en esta forma de realizacion, si el segmento de video memorizado necesita sustituirse con el segmento de video candidato, se determina si realizar, o no, esta operacion de sustitucion evaluando si el valor de ganancia consolidada del segmento de video memorizado y el valor de ganancia consolidada del segmento de video candidato en el servidor local que se obtiene en funcion de la informacion de memorizacion, el retardo de extremo a extremo y la popularidad cumplen la condicion de sustitucion. Cuando el valor de ganancia consolidada del segmento de video memorizado y el valor de ganancia consolidada del segmento de video candidato en el servidor local cumplen la condicion de sustitucion, el segmento de video memorizado se sustituye con el segmento de video candidato, que es capaz de mejorar la relacion de hit local de un usuario local sin aumentar los costes del servidor local.
El metodo y aparato de memorizacion cooperativa dados a conocer en las formas de realizacion de la presente invencion pueden aplicarse a varias topologfas de red, a modo de ejemplo, una topologfa de arbol y una topologfa de malla.
Un experto ordinario en esta tecnica debe entender que la totalidad o una parte de las etapas de los metodos en las formas de realizacion pueden ponerse en practica mediante un programa informatico que proporcione instrucciones al hardware pertinente. El programa puede memorizarse en un soporte de memorizacion legible por ordenador, tal como una memoria ROM/RAM, un disco magnetico o un disco optico.
La descripcion anterior es simplemente, a modo de ejemplo, de formas de realizacion de la presente invencion y no esta prevista para limitar el alcance de proteccion de la presente invencion. Varias modificaciones y sustituciones que puedan facilmente considerarse por un experto en esta tecnica sin desviarse por ello del alcance tecnico de la presente invencion deben considerarse que caen dentro del alcance de proteccion de la presente invencion. Por lo tanto, el alcance de proteccion de la presente invencion se establece en las reivindicaciones adjuntas.

Claims (20)

  1. 5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    55
    60
    65
    REIVINDICACIONES
    1. Un metodo de memorizacion cooperativa, que comprende:
    obtener, en conformidad con la informacion de memorizacion, un retardo de extremo a extremo entre un servidor local y un servidor proximo y una popularidad de un segmento de video en una lista de memorizacion cache, un valor de ganancia consolidada de un segmento de video memorizado y un valor de ganancia consolidada de un segmento de video candidato en el servidor local, en donde la informacion de memorizacion cache comprende un identificador de un segmento de video e informacion sobre un servidor que memoriza el segmento de video y cuya informacion sobre el servidor comprende un identificador del servidor; y
    sustituir el segmento de video memorizado con el segmento de video candidato cuando el valor de ganancia consolidada del segmento de video memorizado y el valor de ganancia consolidada del segmento de video candidato en el servidor local cumplen una condicion de sustitucion.
  2. 2. El metodo segun la reivindicacion 1, que comprende, ademas:
    crear la lista de memorizacion cache, en donde la lista de memorizacion cache comprende la informacion de memorizacion cache, el retardo de extremo a extremo entre el servidor local y el servidor proximo, y la popularidad del segmento de video.
  3. 3. El metodo segun la reivindicacion 2, en donde la creacion de la lista de memorizacion cache comprende:
    adquirir la informacion de memorizacion cache del servidor local y la del servidor proximo, y memorizar la informacion de memorizacion cache del servidor local y la del servidor proximo como informacion de memorizacion sobre la base de que un identificador de un segmento de video corresponde a informacion sobre un servidor que memoriza el segmento de video;
    adquirir el retardo de extremo a extremo entre el servidor local y el servidor proximo utilizando una herramienta de red;
    adquirir la popularidad de cada segmento de video a partir de estadfsticas de comportamientos de usuarios en el curso de un periodo de tiempo; y
    crear la lista de memorizacion cache a partir de la informacion de memorizacion cache memorizada sobre la base de que el identificador del segmento de video corresponde a la informacion sobre el servidor que memoriza el segmento de video, el retardo de extremo a extremo y la popularidad de cada segmento de video.
  4. 4. El metodo segun la reivindicacion 3, en donde la adquisicion del retardo de extremo a extremo entre el servidor local y el servidor proximo utilizando la herramienta de red comprende:
    adquirir el retardo de extremo a extremo entre el servidor local y el servidor proximo utilizando una herramienta de red PING.
  5. 5. El metodo segun la reivindicacion 3, en donde la adquisicion de la popularidad de cada segmento de video en funcion de las estadfsticas de comportamientos de usuarios en el curso del periodo de tiempo comprende:
    dividir un numero total de accesos a cada segmento de video en una zona cooperativa o en servidores en una red completa mediante un numero total de accesos en la zona cooperativa o en los servidores en la red completa para obtener la popularidad de cada segmento de video.
  6. 6. El metodo segun una cualquiera de las reivindicaciones 2 a 5, que comprende, ademas:
    actualizar la informacion de memorizacion cache, el retardo de extremo a extremo entre el servidor local y el servidor proximo y la popularidad del segmento de video en la lista de memorizacion cache.
  7. 7. El metodo segun la reivindicacion 1 o 6, en donde la informacion sobre el servidor comprende, ademas, un valor de utilidad y el valor de utilidad es una probabilidad de adquisicion, por el servidor local en el momento de la recepcion de una demanda de segmento de video de un usuario local, un segmento de video que esta memorizado en el servidor correspondiente al identificador del servidor.
  8. 8. El metodo segun la reivindicacion 7, en donde el valor de utilidad se obtiene en funcion del retardo de extremo a extremo desde el servidor local al servidor proximo, que comprende, concretamente:
    cuando un segmento de video demandado por el usuario local no existe en el servidor local, el valor de utilidad es un valor redproco del retardo de extremo a extremo desde el servidor local a un servidor proximo que memoriza el
    13
    5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    55
    cuando el segmento de video demandado por el usuario local existe en el servidor local, el valor de utilidad es infinito.
  9. 9. El metodo segun la reivindicacion 8, en donde
    cuando un servidor k es un servidor proximo de un servidor local i, el servidor local i memoriza un segmento de video j memorizado, y existe un segmento de video candidato t,
    el valor de ganancia consolidada del segmento de video memorizado contenido en funcion de la informacion de memorizacion cache, el retardo de extremo a extremo y la popularidad es una suma ponderada de un valor de ganancia del servidor proximo y el del usuario, y se indica mediante una formula
    ~'V*v)4 A
    E,.,a '
    en donde
    Akj es la popularidad del segmento de video memorizado j en el servidor proximo k;
    ^ki es el retardo medio de adquirir el segmento de video memorizado j por el servidor k;
    dl
    H es el retardo medio de adquisicion del segmento de video memorizado j por el servidor k despues de que el segmento de video memorizado j se sustituya con el segmento de video candidato t;
    Akjakj Akjaki indica el valor de ganancia del servidor proximo k, demandando el servidor k un valor de ganancia del segmento de video memorizado j cuando el segmento de video memorizado j en el servidor local i se sustituye;
    Aij es la popularidad del segmento de video memorizado j en el servidor local i;
    dl.
    es el retardo medio de adquisicion del segmento de video memorizado j por el servidor local i despues de que el segmento de video memorizado j se sustituya con el segmento de video candidato t;
    0 3 ft *
    A‘.rj indica el valor de ganancia del usuario, demandando el usuario local un valor de ganancia del segmento de video memorizado j cuando el segmento de video memorizado j en el servidor local i es sustituido;
    Li indica una zona local con el servidor local i como su centro, comprendiendo la zona local el servidor local i y servidores proximos {k} del servidor local i;
    Dk indica una suma de tasas binarias de contenidos multimedia difundidos en flujo continuo generados por todos los usuarios servidos por el servidor k; y
    Di indica una suma de tasas binarias de contenidos multimedia difundidos en flujo continuo generados por todos los usuarios servidos por el servidor local i; y
    el valor de ganancia consolidada del segmento de video candidato que se obtiene en funcion de la informacion de memorizacion cache, el retardo de extremo a extremo y la popularidad es una suma ponderada de un valor de ganancia del servidor proximo y el valor del usuario y se indica mediante una formula
    imagen1
    en donde
    Akt es la popularidad del segmento de video candidato t en el servidor proximo k;
    5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    55
    60
    "7*
    akt es un retardo medio de adquisicion del segmento de video candidato t por el servidor k despues de que el segmento de video memorizado j se sustituya con el segmento de video candidato t;
    \i^ki “ indica el valor de ganancia del servidor proximo k, demandando el servidor k un valor de ganancia del segmento de video candidato t cuando el segmento de video memorizado j en el servidor local i es sustituido con el segmento de video candidato t;
    Ait es la popularidad del segmento de video memorizado t en el servidor local i;
    es el retardo medio de la adquisicion del segmento de video candidato t por el servidor local i antes de que el segmento de video memorizado j sea sustituido con el segmento de video candidato t;
    'Wv indica el valor de ganancia del usuario, demandando el usuario local un valor de ganancia del segmento de video memorizado t cuando el segmento de video memorizado j en el servidor local i se sustituye con el segmento de video candidato t;
    Li indica una zona local con el servidor local i como su centro, comprendiendo la zona local el servidor local i y los servidores proximos {k} del servidor local i;
    Dk indica una suma de tasas binarias de contenidos multimedia difundidos en flujo continuo, generados por todos los usuarios servidos por el servidor k; y
    Di indica una suma de tasas binarias de contenidos multimedia difundidos en flujo continuo, generados por todos los usuarios servidos por el servidor local i.
  10. 10. El metodo segun la reivindicacion 1 o 6, en donde la sustitucion del segmento de video memorizado con el segmento de video candidato cuando el valor de ganancia consolidada del segmento de video memorizado y el valor de ganancia consolidada del segmento de video candidato en el servidor local cumplen la condicion de sustitucion, comprende:
    evaluar si el valor de ganancia consolidada del segmento de video candidato es mayor que el del segmento de video memorizado; y
    sustituir el segmento de video memorizado con el segmento de video candidato cuando el valor de ganancia consolidada del segmento de video candidato es mayor que el del segmento de video memorizado, es decir, se cumple la condicion de sustitucion.
  11. 11. El metodo segun la reivindicacion 1 o 6, en donde la sustitucion del segmento de video memorizado con el segmento de video candidato cuando el valor de ganancia consolidada del segmento de video memorizado y el valor de ganancia consolidada del segmento de video candidato en el servidor local cumplen la condicion de sustitucion, comprende:
    evaluar si una suma del valor de ganancia consolidada del segmento de video candidato y del segmento de video memorizado es mayor que un valor umbral preestablecido; y
    sustituir el segmento de video memorizado con el segmento de video candidato cuando la suma del valor de ganancia consolidada del segmento de video candidato y del segmento de video memorizado es mayor que el valor umbral preestablecido, es decir, se cumple la condicion de sustitucion.
  12. 12. Un aparato de memorizacion cache cooperativa, que comprende:
    una unidad de calculo, configurada para obtener, en conformidad con la informacion de memorizacion cache, el retardo de extremo a extremo entre un servidor local y un servidor proximo, y la popularidad de un segmento de video en una lista de memorizacion cache, un valor de ganancia consolidada de un segmento de video memorizado y un valor de ganancia consolidada de un segmento de video candidato en el servidor local, en donde la informacion de memorizacion cache comprende un identificador de un segmento de video y la informacion sobre un servidor que memoriza el segmento de video y la informacion sobre el servidor incluye un identificador del servidor; y
    una unidad de sustitucion, configurada para sustituir el segmento de video memorizado con el segmento de video candidato cuando el valor de ganancia consolidada del segmento de video memorizado y el valor de ganancia consolidada del segmento de video candidato en el servidor local que se calculan y obtienen por la unidad de calculo
    5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    55
    60
    cumplen una condicion de sustitucion.
  13. 13. El aparato segun la reivindicacion 12, que comprende, ademas:
    una unidad de creacion, configurada para crear la lista de memorizacion cache, en donde la lista de memorizacion cache comprende la informacion de memorizacion cache, el retardo de extremo a extremo entre el servidor local y el servidor proximo y la popularidad del segmento de video.
  14. 14. El aparato segun la reivindicacion 13, en donde la unidad de creacion comprende:
    una primera sub-unidad de adquisicion, configurada para adquirir informacion de memorizacion cache del servidor local y la del servidor proximo y para memorizar la informacion de memorizacion cache del servidor local y la del servidor proximo como informacion de memorizacion cache basada en un segmento de video e informacion sobre un servidor que memoriza el segmento de video;
    una segunda sub-unidad de adquisicion, configurada para adquirir el retardo de extremo a extremo entre el servidor local y el servidor proximo utilizando una herramienta de red;
    una tercera sub-unidad de adquisicion, configurada para adquirir la popularidad de cada segmento de video en conformidad con las estadfsticas de comportamientos de usuarios en el curso de un periodo de tiempo; y
    una sub-unidad de creacion, configurada para crear la lista de memorizacion cache en funcion de la informacion de memorizacion cache que se adquiere por la primera sub-unidad de adquisicion y memorizada sobre la base del segmento de video y de la informacion sobre el servidor que memoriza el segmento de video, el retardo de extremo a extremo adquirido por la segunda sub-unidad de adquisicion y la popularidad de cada segmento de video que se adquiere por la tercera sub-unidad de adquisicion.
  15. 15. El aparato segun la reivindicacion 14, en donde la segunda sub-unidad de adquisicion comprende:
    un primer modulo de adquisicion, configurado para adquirir el retardo de extremo a extremo entre el servidor local y el servidor proximo utilizando una herramienta de red PING.
  16. 16. El aparato segun la reivindicacion 15, en donde la tercera sub-unidad de adquisicion comprende:
    un modulo de estadfsticas, configurado para dividir un numero total de accesos a cada segmento de video en una zona cooperativa o en servidores en una red completa mediante un numero total de accesos en la zona cooperativa o en los servidores en la red completa para obtener la popularidad de cada segmento de video; y
    un segundo modulo de adquisicion, configurado para adquirir la popularidad de cada segmento de video que se obtiene por el modulo de estadfsticas.
  17. 17. El aparato segun una cualquiera de las reivindicaciones 13 a 16, que comprende, ademas:
    una unidad de actualizacion, configurada para actualizar la informacion de memorizacion cache, el retardo de extremo a extremo entre el servidor local y el servidor proximo y la popularidad del segmento de video en la lista de memorizacion cache creada por la unidad de creacion.
  18. 18. El aparato segun la reivindicacion 12 o 17, en donde cuando un servidor k es un servidor proximo de un servidor local i, el servidor local i memoriza un segmento de video memorizado j y existe un segmento de video candidato t,
    el valor de ganancia consolidada del segmento de video memorizado obtenido en funcion de la informacion de memorizacion cache, el retardo de extremo a extremo y la popularidad es una suma ponderada de un valor de ganancia del servidor proximo y la de un usuario y se indica por una formula
    imagen2
    »
    en donde
    Akj es la popularidad del segmento de video memorizado j en el servidor proximo k;
    5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    55
    ~j*
    akj es el retardo medio de adquisicion del segmento de video memorizado j por el servidor k despues de que el segmento de video memorizado j se sustituya con el segmento de video candidato t;
    n j ^ ,1
    Akjakj Akjaki indica el valor de ganancia del servidor proximo k, demandando el servidor k un valor de ganancia del segmento de video memorizado j cuando el segmento de video memorizado j en el servidor local i es objeto de sustitucion;
    Aij es la popularidad del segmento de video memorizado j en el servidor local i;
    ~3m
    a<J es el retardo medio de adquisicion del segmento de video memorizado j por el servidor local i despues de que el segmento de video memorizado j se sustituya con el segmento de video candidato t;
    n 7 d*
    v~Avaij indica el valor de ganancia del usuario, demandando el usuario local un valor de ganancia del segmento de video memorizado j cuando el segmento de video memorizado j en el servidor local i es objeto de sustitucion;
    Li indica una zona local con el servidor local i como su centro, comprendiendo la zona local el servidor local i y los servidores proximos {k} del servidor local i;
    Dk indica una suma de tasas binarias de contenidos multimedia difundidos en flujo continuo generados por todos los usuarios servidos por el servidor k; y
    Di indica una suma de tasas binarias de contenidos multimedia difundidos en flujo continuo generados por todos los usuarios servidos por el servidor local i; y
    el valor de ganancia consolidada del segmento de video candidato que se obtiene en funcion de la informacion de memorizacion cache, el retardo de extremo a extremo y la popularidad es una suma ponderada de un valor de ganancia del servidor proximo y el valor del usuario y se indica mediante una formula
    Zwa(aa -o)
    en donde
    Akt es la popularidad del segmento de video candidato t en el servidor proximo k;
    dki es el retardo medio de la adquisicion del segmento de video candidato t por el servidor k;
    "7«
    akt es un retardo medio de adquisicion del segmento de video candidato t por el servidor k despues de que el segmento de video memorizado j se sustituya con el segmento de video candidato t;
    \i^ki “ indica el valor de ganancia del servidor proximo k, demandado el servidor k un valor de ganancia del segmento de video candidato t cuando el segmento de video memorizado j en el servidor local i es sustituido con el segmento de video candidato t;
    Ait es la popularidad del segmento de video memorizado t en el servidor local i;
    dit es el retardo medio de la adquisicion del segmento de video candidato t por el servidor local i antes de que el segmento de video memorizado j sea sustituido con el segmento de video candidato t;
    indica el valor de ganancia del usuario, demandando el usuario local un valor de ganancia del segmento de video memorizado t cuando el segmento de video memorizado j en el servidor local i se sustituye con el segmento de video candidato t;
    Li indica una zona local con el servidor local i como su centro, comprendiendo la zona local el servidor local i y los servidores proximos {k} del servidor local i;
    5
    10
    15
    20
    25
    Dk indica una suma de tasas binarias de contenidos multimedia difundidos en flujo continuo, que se generan por todos los usuarios servidos por el servidor k; y
    Di indica una suma de tasas binarias de contenidos multimedia difundidos en flujo continuo, que se generan por todos los usuarios servidos por el servidor local i.
  19. 19. El aparato segun la reivindicacion 12 o 17, en donde la unidad de sustitucion comprende:
    una primera sub-unidad de evaluacion, configurada para evaluar si el valor de ganancia consolidada del segmento de video candidato es mayor que el del segmento de video memorizado, en donde el valor de ganancia consolidada del segmento de video candidato y el del segmento de video memorizado se calculan y obtienen por la unidad de calculo; y
    una primera sub-unidad de subtttulos de mapa de bits, configurada para sustituir el segmento de video memorizado con el segmento de video candidato cuando la primera sub-unidad de evaluacion determina que el valor de ganancia consolidada del segmento de video candidato es mayor que el del segmento de video memorizado.
  20. 20. El aparato segun la reivindicacion 12 o 17, en donde la unidad de sustitucion comprende:
    una segunda sub-unidad de evaluacion, configurada para evaluar si una suma del valor de ganancia consolidada del segmento de video candidato y el valor del segmento de video memorizado es mayor que un valor umbral preestablecido, en donde el valor de ganancia consolidada del segmento de video candidato y el valor del segmento de video memorizado se calculan y obtienen por la unidad de calculo; y
    una segunda sub-unidad de sustitucion, configurada para sustituir el segmento de video memorizado con el segmento de video candidato cuando la segunda sub-unidad de evaluacion determina que la suma del valor de ganancia consolidada del segmento de video candidato y el valor del segmento de video memorizado es mayor que el valor umbral preestablecido.
ES15180719.5T 2010-12-03 2011-12-05 Método y dispositivo para memoria caché cooperante Active ES2635306T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010573221.XA CN102075562B (zh) 2010-12-03 2010-12-03 协作缓存的方法和装置
CN201010573221 2010-12-03

Publications (1)

Publication Number Publication Date
ES2635306T3 true ES2635306T3 (es) 2017-10-03

Family

ID=44033903

Family Applications (2)

Application Number Title Priority Date Filing Date
ES11844014.8T Active ES2573797T3 (es) 2010-12-03 2011-12-05 Método y dispositivo para memoria caché cooperante
ES15180719.5T Active ES2635306T3 (es) 2010-12-03 2011-12-05 Método y dispositivo para memoria caché cooperante

Family Applications Before (1)

Application Number Title Priority Date Filing Date
ES11844014.8T Active ES2573797T3 (es) 2010-12-03 2011-12-05 Método y dispositivo para memoria caché cooperante

Country Status (5)

Country Link
US (1) US9532083B2 (es)
EP (2) EP2966835B1 (es)
CN (1) CN102075562B (es)
ES (2) ES2573797T3 (es)
WO (1) WO2012072049A1 (es)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9385938B2 (en) 2010-06-22 2016-07-05 Blackberry Limited Information distribution in a wireless communication system
US8570962B2 (en) * 2010-06-22 2013-10-29 Blackberry Limited Information selection in a wireless communication system
CN102075562B (zh) * 2010-12-03 2014-08-20 华为技术有限公司 协作缓存的方法和装置
CN102647357B (zh) * 2012-04-20 2016-04-13 中兴通讯股份有限公司 一种处理内容路由方法及装置
US20130298175A1 (en) * 2012-05-02 2013-11-07 International Business Machines Corporation Constructing a customized message in a video-on-demand service
CN103428107B (zh) * 2012-05-14 2016-08-24 中国科学院声学研究所 一种基于缓存下溢概率估计的自适应码流切换方法及系统
CN103516731B (zh) * 2012-06-15 2017-04-19 华为技术有限公司 一种缓存服务器的服务方法、缓存服务器及系统
JP5962269B2 (ja) * 2012-07-09 2016-08-03 富士通株式会社 評価装置，分散格納システム，評価方法及び評価プログラム
CN105519054B (zh) * 2013-05-23 2019-03-26 华为技术有限公司 缓存处理方法、装置及系统
CN105099944B (zh) 2014-04-22 2018-08-17 华为技术有限公司 一种缓存数据的方法及转发设备
US9769280B2 (en) 2014-06-10 2017-09-19 International Business Machines Corporation Cooperative decentralized caching
CN106559677B (zh) * 2015-09-30 2020-04-03 华为技术有限公司 终端、缓存服务器及获取视频分片的方法及装置
CN106844235A (zh) * 2016-12-23 2017-06-13 北京北大众志微系统科技有限责任公司 一种实现高速缓存替换的方法及装置
CN107889160B (zh) * 2017-11-15 2020-03-17 北京邮电大学 一种考虑用户时延的小小区网络边缘部分缓存方法
US10972761B2 (en) * 2018-12-26 2021-04-06 Purdue Research Foundation Minimizing stall duration tail probability in over-the-top streaming systems
US11470176B2 (en) * 2019-01-29 2022-10-11 Cisco Technology, Inc. Efficient and flexible load-balancing for clusters of caches under latency constraint
CN114666614A (zh) * 2019-04-23 2022-06-24 华为技术有限公司 一种媒体流发送方法、装置和设备
CN110213627B (zh) * 2019-04-23 2020-09-01 武汉理工大学 一种基于多小区用户移动性的流媒体缓存分配方法
US10771524B1 (en) * 2019-07-31 2020-09-08 Theta Labs, Inc. Methods and systems for a decentralized data streaming and delivery network
WO2021072417A1 (en) * 2019-10-11 2021-04-15 Theta Labs, Inc. Methods and systems for decentralized data streaming and delivery network
CN118018796A (zh) * 2024-04-09 2024-05-10 江西软件职业技术大学 视频传输方法、系统、可读存储介质及计算机

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE521181C2 (sv) * 1999-07-01 2003-10-07 Telia Ab Förfarande och system för policystyrd distribution av strömmande media i ett IP-nät
US6463508B1 (en) * 1999-07-19 2002-10-08 International Business Machines Corporation Method and apparatus for caching a media stream
US6999988B2 (en) * 2000-07-13 2006-02-14 Lucent Technologies Inc. Method and system for data layout and replacement in distributed streaming caches on the Internet
US6651141B2 (en) * 2000-12-29 2003-11-18 Intel Corporation System and method for populating cache servers with popular media contents
US7549080B1 (en) * 2002-08-27 2009-06-16 At&T Corp Asymmetric data mirroring
CN101184021B (zh) * 2007-12-14 2010-06-02 成都市华为赛门铁克科技有限公司 一种实现流媒体缓存置换的方法、设备及系统
CN101551781B (zh) * 2009-05-22 2011-03-30 中国科学院计算技术研究所 一种p2p视频点播系统中的硬盘缓存替换方法
CN101764993A (zh) * 2010-01-14 2010-06-30 中山大学 一种视频点播系统中的协作缓存方法及视频点播系统
US8856281B2 (en) * 2010-03-22 2014-10-07 At&T Intellectual Property I, L.P. Internet protocol version 6 content routing
CN102075562B (zh) * 2010-12-03 2014-08-20 华为技术有限公司 协作缓存的方法和装置

Also Published As

Publication number Publication date
WO2012072049A1 (zh) 2012-06-07
EP2640034B1 (en) 2016-03-09
EP2640034A1 (en) 2013-09-18
EP2640034A4 (en) 2014-03-19
US9532083B2 (en) 2016-12-27
EP2966835A1 (en) 2016-01-13
CN102075562A (zh) 2011-05-25
EP2966835B1 (en) 2017-05-10
US20130263194A1 (en) 2013-10-03
ES2573797T3 (es) 2016-06-10
CN102075562B (zh) 2014-08-20

Similar Documents

Publication Publication Date Title
ES2635306T3 (es) Método y dispositivo para memoria caché cooperante
US9674042B2 (en) Centralized resource usage visualization service for large-scale network topologies
US10057341B2 (en) Peer-to-peer architecture for web traffic management
Tolle et al. Design of an application-cooperative management system for wireless sensor networks
US10002011B2 (en) Centralized networking configuration in distributed systems
US9712390B2 (en) Encoding traffic classification information for networking configuration
US20150317197A1 (en) Proactive operations, administration, and maintenance systems and methods in networks using data analytics
US20150149631A1 (en) Customer-directed networking limits in distributed systems
CN109165136A (zh) 终端运行数据的监控方法、终端设备及介质
CN109194661B (zh) 网络攻击告警阈值配置方法、介质、装置和计算设备
US8667113B2 (en) Bitmap network management object change detection approach
EP3066569B1 (en) Centralized networking configuration in distributed systems
US11283638B1 (en) Determining the status of a node based on a distributed system
US9009533B2 (en) Home/building fault analysis system using resource connection map log and method thereof
US10275303B2 (en) Mechanism for running diagnostic rules across multiple nodes
US20160020978A1 (en) System and method for monitoring encoded signals in a network
CN103995901B (zh) 一种确定数据节点失效的方法
US20140086185A1 (en) System For and Method of Dynamic Home Agent Allocation
Li et al. Pyramid Family: Generic frameworks for accurate and fast flow size measurement
CN112751722B (zh) 数据传输质量监控方法和系统
CN109510730A (zh) 分布式系统及其监控方法、装置、电子设备及存储介质
CN107493308B (zh) 一种发送消息的方法和装置及分布式设备集群系统
CN109962797A (zh) 一种存储系统和推送业务视图的方法
US20240146655A1 (en) Telemetry-based congestion source detection
CN110933155B (zh) 一种新型区块链网络