CN102143223B - 根据投票矢量控制各对等点间的内容的传播的设备和方法 - Google Patents

根据投票矢量控制各对等点间的内容的传播的设备和方法 Download PDF

Info

Publication number
CN102143223B
CN102143223B CN201110031269.2A CN201110031269A CN102143223B CN 102143223 B CN102143223 B CN 102143223B CN 201110031269 A CN201110031269 A CN 201110031269A CN 102143223 B CN102143223 B CN 102143223B
Authority
CN
China
Prior art keywords
equity point
content
equity
point
cache memory
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.)
Expired - Fee Related
Application number
CN201110031269.2A
Other languages
English (en)
Other versions
CN102143223A (zh
Inventor
劳伦特·马索里
埃弗斯特拉迪奥斯·艾奥安妮蒂斯
奥古斯丁·钱特里奥
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.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
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
Priority claimed from EP20100305334 external-priority patent/EP2372976B1/en
Application filed by Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of CN102143223A publication Critical patent/CN102143223A/zh
Application granted granted Critical
Publication of CN102143223B publication Critical patent/CN102143223B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H04L67/1076—Resource dissemination mechanisms or network resource keeping policies for optimal resource availability in the overlay network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • 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/01—Protocols
    • H04L67/04—Protocols specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
    • 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/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • 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
    • H04L67/5683—Storage of data provided by user terminals, i.e. reverse caching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)

Abstract

一种方法意欲用于在对等点(P1-P4)之间在点对点模式下控制内容的传播，所述对等点具有无线通信能力并且包括用于存储内容的高速缓冲存储器(MC1-MC4)。该方法包括：每次具有一组变量值的对等点(P1)访问提供对所述内容的访问的无线网络(WN)或另一对等点(P2)时，将具有N个最高变量值的N个内容下载到它的组中，该组变量值的每个关联于该对等点可以存储到它的高速缓冲存储器(MC1)的内容并且表示代表该对等点(P1)以及其它对等点(P2-P4)的该内容的存储的效用，N是取决于所述对等点(P1)准备使用到它的高速缓冲存储器(MC1)以存储待下载的内容的存储能力的数量。

Description

根据投票矢量控制各对等点间的内容的传播的设备和方法
技术领域
本发明涉及在对等(或“P2P”)无线环境中各对等点之间的内容传播。
背景技术
“对等点”在此表示能够通过无线通信在P2P模式下与其它对等点或网络设备交换数据(或码元(即数据的块或分组或大块))的无线通信设备。因此，对等点可以是膝上计算机、智能电话、移动或蜂窝电话、个人数字助理(PDA)，前提是它包括无线通信接口(或任何等效无线通信装置)、或关联于交通工具(例如公共汽车或小汽车)的节点、或在区域(例如内容“亭”(或“throwbox”))中协助机会内容传递的基站。
此外，“内容传播”在此表示在各对等点之间的内容数据的传输，从而这些对等点中的每一个按其部署或其它对等点的部署具有这些内容数据。
此外，“内容”在此表示可以在P2P模式下传播的任何类型的数据集合，特别地，信息数据的文件、视频、视频大块、用于共享的图片、html文件、音频文件和软件更新，并且更一般地，任何类型的文件，下文中称为“项”。
本领域技术人员已知的是，在固定P2P环境(或网络)中，通信设备(或对等点)根据简单同类和无存储器处理而会见，仿佛它们服从不协调的移动性，并且具有可以由其它对等点稍后请求的内容项(或文件)填充的专用缓冲器(或高速高速缓冲存储器)。根据能够服从任意流行分布的固定制度，对于不同内容项的需求(或请求)增加。
与传统有线P2P网络对比，在无线P2P网络中，通过机会接触来共享内容。在本地高速缓冲存储器中，对等点存储当它们连接到无线网络时它们下载的内容，并且例如在短距离无线电传输(例如蓝牙或IEEE802.11)内当它们以机会方式会见其它用户时与这些用户共享这些内容。无线对等点的存储能力受限，标识对等点以其兴趣并且以其它对等点的兴趣应在其本地高速缓冲存储器中存储什么内容是一个重要问题。
例如，已经提出了解决方案来考虑这样的事实：共享允许对等点甚至当它们不在基础架构的覆盖内时访问内容，而且还可以通过使用在机会接触期间可用的带宽协助内容的分发并且减少基础架构上的总负载。这些解决方案延伸了专用服务基础架构的范围，同时还改进它的可伸缩性。故此，它们对于当对基础架构的访问是断续时以及当对于内容分发可用的下载带宽受限时内容的分发是高效的。但这些解决方案具有重要缺点，就是延迟。实际上，对等点可以仅当其访问基础架构或者当其碰到存储内容的另一对等点时检索内容。所以，在迅速传递不是严格需求的意义上，共享的内容应是延迟容忍的。
假定移动设备具有有限存储能力，在内容共享系统中的重要挑战是表征当访问基础架构时它们应检索并存储的内容的对等点的高速缓存策略的确定。通常，对等点应存储可能用于自身或它们碰到的其它对等点的内容。例如，从全系统观点来说，当选择这些策略时的自然目标在于最小化延迟：应选取在不同对等点处存储的内容，从而最小化用于检索请求的内容的平均延迟。
出于若干原因，在无线基础架构的情况下解决该问题是挑战。最重要的原因是异质性。实际上，无线基础架构资源穿过对等点可改变，因此对等点可以具有不同的存储能力，并且可以按不同速率访问基础架构。此外，对等点可以不按相同方式评价内容，因此它们可以不一定对相同内容感兴趣，并且可以或多或少地对快速发现它们而敏感。此外，对等点可以服从不同移动性模式，因此它们可以具有不同机会以共享它们的高速缓存的内容并且从其它对等点检索内容。这三个异质性的源(对资源的访问、用户偏好和移动性)在确定对等点应存储哪些内容中扮演重要角色。异质性表示目的在于最小化延迟的高速高速缓存策略可以在各对等点当中显著变化。
附加的挑战出自于这样的事实：以上参数中的至少两个(即用户偏好和移动性)可以不是先验已知的。在此意义上，用于确定对等点的高速缓存策略的任何机制不能容易地访问该信息。
高速缓存策略的确定引入的另一挑战是对去集中式的需要。实际上，由于重要参数并非先验已知的，因此以集中式方式确定高速缓存策略需要从用户收集数据(例如移动性或内容访问痕迹)，并且这种数据收集可能不能估计(scale)。此外，例如，如在有线点对点基础架构中那样，无线对等点可以希望在归因于安全性、“单点故障”、或隐私考量而缺少任何集中授权的情况下协作并且共享下载的内容。
发明内容
因此，本发明的目的在于至少部分地克服上述缺点和/或挑战。更精确地，本发明目的是提供一种方法和关联的控制设备，其允许在其中上述三个异质性源(对资源的访问、用户偏好以及移动性)可以产生的环境中并且在缺少集中授权(因此以完全分布式方式)的情况下在各无线对等点之间传播内容。
更精确地，本发明提供一种方法，意欲用于在具有无线通信能力并且包括用于存储内容的高速缓冲存储器的各对等点之间在点对点模式下控制内容的传播，并且包括：每次具有一组变量值的对等点访问提供对内容的访问的无线网络或另一对等点时，将具有M个最高变量值的M个内容下载到它的组中，该组变量值的每个关联于该对等点可以存储到它的高速缓冲存储器的内容并且表示代表该对等点以及其它对等点的该内容的存储的效用。M是取决于所考虑的对等点准备使用到它的高速缓冲存储器以存储待下载的内容的存储能力的数量。
根据本发明的方法可以包括分离地或组合地考虑的附加特征，并且特别是：
-每一对等点可以从它已经生成的报告以及从其它对等点接收的报告确定其自身的该组变量值，每一报告指示在对等点中存储内容对该对等点的效用具有的效果；
-每次每一对等点生成新报告并且每次它从其碰到的其它对等点接收新报告，它可以更新其自身的该组变量值；
-对等点可以定义：第一列表，所述第一列表包括它不想从其下载任何内容的至少一个站点或(内容)项；和/或第二列表，所述第二列表包括它想要从其下载内容以永久地存储它们的至少一个站点或(内容)项。在此情况下，待使用到对等点的高速缓冲存储器的存储能力等于该高速缓冲存储器的最大存储能力与可以用于存储从第二列表的站点或项下载的内容的该高速缓冲存储器的存储能力之间的差；
-当对等点访问无线网络或者碰到其它对等点时，它可以下载已经存储到它的高速缓冲存储器的至少某些内容的最新近版本。
本发明还提供一种控制设备，意欲用于通过无线通信从关联对等点(具有用于存储内容的高速缓冲存储器)到其它对等点在点对点模式下控制内容的传播，并且包括控制装置，被布置为：每次它的对等点访问提供对内容的访问的无线网络或另一对等点并且具有一组变量值时，授权该对等点将具有M个最高变量值的M个内容下载到它的组中，该组变量值的每个关联于该对等点可以存储到它的高速缓冲存储器的内容并且表示代表该对等点以及其它对等点的该内容的存储的效用。M是取决于所考虑的对等点准备使用到它的高速缓冲存储器以存储待下载的内容的存储能力的数量。
根据本发明的控制设备可以包括分离地或组合地考虑的附加特征，并且特别是：
-它可以包括处理装置，被布置为：生成指示将内容存储到它的关联对等点对该对等点的效用具有的效果的报告，并且从它已经生成的报告以及从其它对等点接收的报告确定它的关联对等点的组的变量值；
-所述处理装置可以被布置为：每次它生成新报告并且每次它的关联对等点从其碰到的其它对等点接收新报告时，更新它的关联对等点的该组变量值；
-它的控制装置可以被布置为：存储第一列表，所述第一列表包括它的关联对等点不想从其下载任何内容的至少一个站点或(内容)项；和/或第二列表，所述第二列表包括它的关联对等点想要从其下载内容以永久地存储它们的至少一个站点或(内容)项；以及用于通过计算该高速缓冲存储器的最大存储能力与可以用于存储从第二列表的站点或项下载的内容的该高速缓冲存储器的存储能力之间的差来确定可以使用到它的关联对等点的高速缓冲存储器的存储能力；
-它的控制装置可以被布置为：当它的关联对等点访问无线网络或者碰到其它对等点时，授权它下载已经存储到它的高速缓冲存储器的至少某些内容的最新近版本。
本发明还提供一种对等点(或无线通信设备)，能够建立通过无线通信与其它对等点的连接，并且包括如上所述的高速缓冲存储器和控制设备。
附图说明
在详阅详细说明书和附图时，本发明的其它特征和优点将变得清楚，其中，图1示意性并且功能性地示出连接到无线通信网络并且每个包括根据本发明的控制设备的实施例的示例的四个无线通信设备(或对等点)。
具体实施方式
附图可以不仅用于使得本发明完整，而且还根据需要来对其定义有所贡献。
本发明目的在于一种方法和关联控制设备D，允许控制一组对等点Pj之间的内容的P2P传播，该组对等点Pj可以临时连接到提供对内容的访问的无线通信网络WN，并且也可以通过无线通信临时连接在其之间以在点对点模式下共享内容。
在所示非限定性示例中，该组对等点Pj包括四个对等点P1至P4(j＝1至4)。但本发明关注包括能够在其之间交换内容数据的至少两个对等点的任何组。
以通常的方式，该组对等点Pj包括N个对等点P1至PN，(j＝1至N)，并且可以划分为L个不同类C1、C2、......、CL。每一类Ci的大小可以是Cij。我们假设每一类Ci中的对等点群体与N成比例地增长，即，对于所有i，|Ci|＝riN，其中，ri是常数(在N内)。此外，我们可以假设相同类Ci中的对等点Pj在统计上是相同的。所以，我们考虑相同类Ci中的对等点Pj具有相同联系特性和存储能力，它们展现对内容的相同需求，并且出现(accrue)来自定位特定内容的相同效用。然而，我们假设对等点Pj对于这些类的存在性是健忘的，即对等点不知道其所属的类Ci，并且无法基于它们的各个类区分其它对等点Pj′。出于该原因，所述方法进行的判决(例如对什么东西存储在对等点的高速缓冲存储器CMj上)将不取决于类的先验知识。
在以下描述中，将考虑无线通信网络WN是IEEE802.11网络(即例如WiFi类型的WLAN(无线局域网))，并且经由该无线通信网络WN还建立各对等点Pj之间的无线通信。但本发明不限于无线基础架构的该示例。实际上，例如，无线通信网络WN也可以是移动网络或蜂窝网络、Zygbee网络、超宽带网络、或IEEE802.15网络，并且可以通过与无线通信网络WN不同的无线网络(例如蓝牙网络)建立各对等点Pj之间的无线通信。
此外，在以下描述中，将考虑对等点Pj是移动电话。但本发明不限于这类无线通信设备。实际上，本发明涉及任何类型的无线通信设备，其包括至少一个可执行P2P通信应用，并且能够通过无线通信在P2P模式下与其它无线通信设备或网络设备交换数据(或码元)。因此，对等点也可以是膝上计算机、智能电话、个人数字助理(PDA)，前提是其包括无线通信接口(或任何等效无线通信装置)、或关联于交通工具(例如公共汽车或小汽车)的节点、或在区域(例如内容“亭”(或“throwbox”))中协助机会内容传递的基站。
此外，在以下描述中，将考虑待传播的内容是视频。但本发明不限于这种类型的内容。实际上，本发明涉及可以在P2P模式下传播的任何类型的内容，特别是信息数据的文件、视频的大块、用于共享的图片、html文件、音频文件和软件更新、RSS(“真正简单整合”)馈送，更通常地，任何类型的文件。
如图1所示，对等点Pj可以从连接到(无线通信)网络WN或可通过(无线通信)网络WN访问的至少一个内容服务器CS下载内容。
如上所述，本发明特别地提供一种方法，意欲用于在各对等点Pj之间在点对点(P2P)模式下控制内容的传播(更精确地，内容项的传播)。
重要的是，注意，每一对等点Pj包括高速缓冲存储器(或缓冲器)MCj，其中，当它碰到其它对等点Pj′(j′≠j)时，它存储从它们接收的内容项，或者当它访问网络WN时存储从内容服务器CS接收的内容项。
此外，当对等点Pj想要获得内容项时，它生成包含请求的内容的标识符的专用请求或需求，并且将该专用请求发送到它碰到的最后选择的每一对等点Pj′(j′≠j)。
我们可以假设在连续时间中产生对等点Pj与Pj′之间的联系(或会见)，并且服从具有不取决于N的常数的速率λj，j′的泊松过程的统计。我们还假设，当对等点Pj碰到属于类Ci′的另一对等点Pj′时，从Ci′随机均匀选择该对等点Pj′。因此，任何给定对等点Pj每秒仅与恒定数量的其它对等点Pj′会见并且共享内容。由于对等点Pj典型地具有有限带宽，所以这是重要的。
我们也可以假设对等点Pj与Pj′之间的联系是对称的(每当Pj′联系Pj时，Pj就联系Pj′)。结果，riλj，j′＝riλj′，j。为了理解这种假设，我们可以观测：Ci的给定对等点Pj以速率riλj，j′/|Ci′|会见Ci′的给定对等点Pj′，并且后者应等于Pj′会见Pj的速率。此外，我们假设Ci的每一对等点Pj根据具有速率μi＞0(也是在N内的常数)的泊松过程访问基础架构。访问事件指示例如对等点在其家庭或其办公室的附近之内，并且可以通过无线连接访问互联网。注意，这要求μi严格为正；最终，每个对等点访问基础架构。
根据本发明的方法可以通过根据本发明的控制设备D来实现，控制设备D分别关联于对等点Pj，即，控制设备D每一个专用于一个关联的对等点Pj的内容传播的控制。
由于在图1中示意性地示出，因此每一(控制)设备D可以定位到它的关联对等点Pj。但每一设备D也可以是耦合到它的关联对等点Pj的设备或元件。
所以，设备D可以通过软件模块或至少部分地电子电路或硬件模块或者另外硬件和软件模块的组合(在此情况下，设备D还包括允许硬件模块与软件模块之间互连的软件接口)而制成。
根据本发明的方法由关联于对等点Pj的设备D而实现，每次该对等点Pj访问网络WN或另一对等点Pj′并且拥有一组变量值，该组变量值每个关联于该对等点Pj可以存储到其高速缓冲存储器MCj的内容并且表示该内容的存储代表其(Pj)和其已经碰到的其它对等点Pj′。
例如，变量可以名为“投票”。
该方法包括：每次该对等点Pj访问网络WN或另一对等点Pj′，将具有M个最高变量值的M个内容下载到其变量值的组。M是取决于对等点Pj准备使用到其高速缓冲存储器MCj以存储待下载的内容的存储能力的数量。在以下描述中，根据本发明的该下载将称为“重排”。
实际上，每次对等点Pj访问网络WN或另一对等点Pj′，其(关联)设备D的控制装置CM分析其投票值组，以确定其M个最高投票值，然后它们分别对应的M个内容，接着授权其对等点Pj下载这M个内容。
我们可以假设对等点Pj在全部碰到网络WN时不重排内容(尽管其总是刷新该内容)。反之，我们可以假设其以允许为对等点Pj的数量M的函数的某个概率α＝α(N)＞0重排内容。
我们下文中指代为vPj，w(t)，以指定在对等点Pj和在时间t的内容w的投票(或变量)值，并且作为对等点Pj的投票值的组，下文中称为投票矢量。
每一对等点Pj可以从其已经发送到其它碰到的对等点Pj′的报告以及其已经从其它对等点Pj′接收的报告确定其自身的投票值的组。更精确地，其设备D的处理装置PM掌管该组确定，并且其生成待发送到其它碰到的对等点Pj′的报告。
“报告”在此表示指示将内容存储在对等点Pj中对该对等点Pj的效用具有的效果的信息数据。我们考虑类Ci的对等点Pj具有效用Ui，w，效用Ui，w是找寻内容w所需的时间的函数。这些效用捕获对等点Pj的“急躁(impatience)”，即其对快速得到给定内容有多敏感。我们可以假设，对于所有i和w，效用Ui，w是非增的、可微的，并且对于所有c＞0，|Ui，w|＝o(ect)。
因为对等点Pj必须等待得到内容w的时间越长，则其将从找寻该内容w获得的效用就越低，所以假设效用Ui，w是非增的是自然的。此外，尖锐减少指示对等点Pj是非常急躁的，并且从以高延迟检索的内容w接收很少效用。
对等点Pj可以定义：第一列表，所述第一列表包括它不想从其下载任何内容的至少一个(网)站点或项(例如视频)；和/或第二列表，所述第二列表包括它想要从其下载内容以永久地存储它们的至少一个(网)站点或项(例如视频)。所以，第一列表包含黑名单内容(或项)或网站，而第二列表包含偏好的内容(或项)或网站。这些第一列表和第二列表由处理装置PM存储到其包含的或者其对等点Pj包含的(例如软件类型的)本地存储器。在此情况下，具有进入对等点组的M个最高投票值的M个内容不能属于第一列表，并且不能从另一碰到的对等点Pj′被下载。
处理装置PM被布置为：通过计算该高速缓冲存储器MCj的最大存储能力与可以用于存储从第二列表的站点下载的内容的该高速缓冲存储器MCj的存储能力之间的差，确定可以使用到它的关联对等点Pj的高速缓冲存储器MCj的存储能力。这源于这样的事实：属于第二列表的内容永久地存储到高速缓冲存储器MCj中，因此不能在没有对等点Pj的用户的授权的的情况下以其它内容替代。
可以将对等点Pj的投票矢量看作指数加权移动平均(或EWMA)，如上所述，通过其设备D生成的报告以及其从其碰到的其它对等点Pj′接收的报告构建所述投票矢量。
为了理解前述句子，我们首先需要进行以下定义。对于每个内容w，对等点Pj记住它与存储内容w的另一对等点Pj′或网络WN的最近两次连续相遇之间的时隙的数量。我们将在时间t的该量(即时隙的数量)表示为TPj，w(t)＞0。对等点Pj也保持所有挂起请求的缓冲：设nPj，w(t)是用于对等点Pj在时间t具有的内容w的挂起请求的数量。对于对等点Pj的高速缓冲存储器MCj中存储的每个内容w，nPj，w(t)＝0。
仅需要对Pj感兴趣的内容w保持TPj，w(t)和nPj，w(t)(即di，w＞0，其中，di，w是类Ci的对等点Pj中内容w的请求速率)。实际上，只有在对等点Pj已经在过去在某个日期发放对内容w的请求的时候，对等点Pj可以记住这些值。
每当对等点Pj会见另一对等点Pj′时，它就向后者(Pj′)报告用于每个内容w的以下量：repPj，w(t)＝-TPj，w(t)*U′i，w(TPj，w(t))*nPj，w(t)，其中，U′i，w是效用Ui，w的导数。该量repPj，w(t)充当捕获内容w对对等点Pj的效用具有的效果的报告。值得注意的是，如果对等点Pj会见存储内容w的对等点Pj′，则对等点Pj首先报告repPj，w(t)，然后(例如，通过更新TPj，w(t)并且将nPj，w(t)设置为零)相应地更新值TPj，w(t)和nPj，w(t)。此外，实际上，仅需要对于存在挂起请求(即nPj，w(t)＞0)的所有内容w报告repPj，w(t)。对于所有其它内容w，repPj，w(t)等于零，并且无需被报告。
每次处理装置PM生成用于它碰到的其它对等点Pj′的新报告并且每次其对等点Pj从它碰到的另一对等点Pj′接收新报告时，处理装置PM可以更新其对等点Pj的投票值的组。
对于类Ci的对等点Pj，可以按以下方式更新平均投票值vPj，w(t)。在与其它对等点Pj′的请求或者相遇之间，vPj，w(t)以速率β＝β(N)＞0(允许取决于N的正增益因子)指数衰退。每当对等点Pj接收报告时，将vPj，w(t)增加在该报告中的该值(即，将repPj′，w(t)加到vPj，w(t))。此外，每当对等点Pj生成请求时，就将vPj，w(t)增加Ui，w(0)-Ui，w(TPj，w(t))。
更正式地，对于小δ＞0，vPj，w(t+δ)＝(1-β(N)δ)vPj，w(t)+β(N)gPj，w(t，t+δ)，
其中，具有概率1-O(δ2)，
因为增量之间的指数衰退，所以将vPj，w(t)称为EWMA。增益因子β(N)允许使得该处理对较新的报告或多或少地敏感，然后控制vPj，w(t)的可变性。
当对等点Pj访问网络WN或者碰到另一对等点Pj′时，它也可以由它的处理装置PM授权来下载已经存储到它的高速缓冲存储器MCj的至少某些内容的最新近版本，以刷新它(MCj)。
可以表明，根据按对等点(或社会福利)最大化的平均效用，根据本发明的方法计算的对等点Pj的高速缓存策略(或高速缓存内容)是优化的。此外，其优化存储能力而非带宽的使用。回忆“高速缓存策略”基本上是存储到高速缓冲存储器中的内容。投票矢量以上述方式确定高速缓存内容(即，每当对等点Pj访问网络WN(或另一对等点Pj′)时，它就下载具有最高投票的M个项)。
本发明不限于以上所描述的方法、控制设备和对等点(或无线通信设备)的实施例，其仅仅作为示例，但在所附权利要求的范围内，其包括本领域技术人员可以考虑的所有替换实施例。

Claims (11)

1.一种用于在移动对等点(Pj)之间在点对点模式下控制内容的传播的方法，所述移动对等点(Pj)具有无线通信能力并且包括用于存储内容的高速缓冲存储器(MCj)，其中，每次具有一组变量值的对等点(Pj)访问提供对所述内容的访问的无线网络(WN)或另一对等点(Pj′)时，将具有N个最高变量值的N个内容下载到对等点的变量值的组中，该组变量值的每个关联于该对等点可以存储到它的高速缓冲存储器(MCj)的内容并且表示该内容的存储对该对等点以及其它对等点所代表的效用，所述效用是找寻所述内容所需的时间的函数，N是取决于所述对等点(Pj)准备使用到它的高速缓冲存储器(MCj)以存储待下载的内容的存储能力的数量。
2.根据权利要求1的方法，其中，每一对等点(Pj)从该对等点生成的报告以及从其它对等点(Pj′)接收的报告确定其自身的该组变量值，每一报告指示在对等点(Pj)中存储内容对所述对等点(Pj)的效用具有的效果。
3.根据权利要求2的方法，其中，每次每一对等点(Pj)生成新报告并且每次该对等点从该对等点(Pj)碰到的另一对等点(Pj′)接收新报告时，该对等点更新其自身的该组变量值。
4.根据权利要求1至3之一的方法，其中，对等点(Pj)定义：第一列表，所述第一列表包括该对等点不想从其下载任何内容的至少一个站点或项；和/或第二列表，所述第二列表包括该对等点想要从其下载内容以永久地存储它们的至少一个站点或项，待使用到该对等点(Pj)的高速缓冲存储器(MCj)的存储能力等于该对等点(Pj)的高速缓冲存储器(MCj)的最大存储能力与可以用于存储从所述第二列表的站点或项下载的内容的该对等点(Pj)的高速缓冲存储器(MCj)的存储能力之间的差。
5.根据权利要求1至3之一的方法，其中，当对等点(Pj)访问无线网络(WN)或者碰到另一对等点(Pj′)时，该对等点(Pj)下载已经存储到它的高速缓冲存储器(MCj)的至少某些内容的最新近版本。
6.一种控制设备(D)，用于控制通过移动无线通信从关联的对等点(Pj)到其它对等点(Pj′)在点对点模式下的内容的传播，每一对等点(Pj)具有用于存储内容的高速缓冲存储器(MCj)，其中，所述控制设备(D)包括控制装置(CM)，被布置为：每次所述关联的对等点(Pj)访问提供对内容的访问的无线网络(WN)或另一对等点(Pj′)并且具有一组变量值时，授权所述关联的对等点(Pj)将具有N个最高变量值的N个内容下载到所述变量值的组中，该组变量值的每个关联于所述关联的对等点可以存储到它的高速缓冲存储器(MCj)的内容并且表示该内容的存储对所述关联的对等点(Pj)以及其它对等点(Pj′)所代表的效用，所述效用是找寻所述内容所需的时间的函数，N是取决于所述关联的对等点(Pj)准备使用到它的高速缓冲存储器(MCj)以存储待下载的内容的存储能力的数量。
7.根据权利要求6的控制设备，其中所述控制设备包括处理装置(PM)，被布置为：生成指示将内容存储到它的关联对等点(Pj)对所述对等点(Pj)的效用具有的效果的报告，并且从它已经生成的报告以及从其它对等点(Pj′)接收的报告确定它的关联对等点(Pj)的组的所述变量值。
8.根据权利要求7的控制设备，其中，所述处理装置(PM)被布置为：每次它的关联对等点(Pj)生成新报告，并且每次它的关联对等点(Pj)从其碰到的另一对等点(Pj′)接收新报告时，更新它的关联对等点(Pj)的该组变量值。
9.根据权利要求6至8之一的控制设备，其中，所述控制装置(CM)被布置为：存储第一列表，所述第一列表包括它的关联对等点(Pj)不想从其下载任何内容的至少一个站点或项；和/或第二列表，所述第二列表包括它的关联对等点(Pj)想要从其下载内容以永久地存储它们的至少一个站点或项，并且通过计算所述高速缓冲存储器(MCj)的最大存储能力与可以用于存储从所述第二列表的站点或项下载的内容的所述高速缓冲存储器(MCj)的存储能力之间的差来确定可以使用到它的关联对等点(Pj)的高速缓冲存储器(MCj)的存储能力。
10.根据权利要求6至8之一的控制设备，其中，所述控制装置(CM)被布置为：当它的关联对等点(Pj)访问无线网络(WN)或者碰到另一对等点(Pj′)时，授权它下载已经存储到它的高速缓冲存储器(MCj)的至少某些内容的最新近版本。
11.一种对等点(Pj)，能够建立与其它对等点(Pj′)的无线通信，并且包括用于存储内容的高速缓冲存储器(MCj)，其中，它还包括根据权利要求6至10之一的控制设备(D)。
CN201110031269.2A 2010-01-28 2011-01-28 根据投票矢量控制各对等点间的内容的传播的设备和方法 Expired - Fee Related CN102143223B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP10290041 2010-01-28
EP10290041.2 2010-01-28
EP10305334.4 2010-03-31
EP20100305334 EP2372976B1 (en) 2010-03-31 2010-03-31 Device and method for controlling dissemination of contents between peers having wireless communication capacities, depending on vote vectors

Publications (2)

Publication Number Publication Date
CN102143223A CN102143223A (zh) 2011-08-03
CN102143223B true CN102143223B (zh) 2016-03-23

Family

ID=44309793

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110031269.2A Expired - Fee Related CN102143223B (zh) 2010-01-28 2011-01-28 根据投票矢量控制各对等点间的内容的传播的设备和方法

Country Status (4)

Country Link
US (1) US8706831B2 (zh)
JP (1) JP5765950B2 (zh)
KR (1) KR20110088463A (zh)
CN (1) CN102143223B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6432598B2 (ja) * 2014-04-30 2018-12-05 ソニー株式会社 クライアント装置、サーバ、記録媒体および情報処理方法
US20160112534A1 (en) * 2014-10-16 2016-04-21 Shahid Akhtar Hierarchical caching for online media
US11567818B2 (en) * 2016-04-26 2023-01-31 Akimbo Technologies Inc. Method of detecting faults in a fault tolerant distributed computing network system
US10747206B2 (en) * 2017-10-05 2020-08-18 Honeywell International Inc. Intelligent data access for industrial internet of things devices using latent semantic indexing

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101051913A (zh) * 2007-01-12 2007-10-10 北京时代亮点科技发展有限公司 面向移动终端的对等网络传输方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080196099A1 (en) * 2002-06-10 2008-08-14 Akonix Systems, Inc. Systems and methods for detecting and blocking malicious content in instant messages
US7546342B2 (en) 2004-05-14 2009-06-09 Microsoft Corporation Distributed hosting of web content using partial replication
US7636325B2 (en) * 2004-12-07 2009-12-22 Hewlett-Packard Development Company, L.P. Determining highest workloads for nodes in an overlay network
EP1987648A1 (en) * 2006-02-21 2008-11-05 Thomson Licensing Peer-to-peer video content distribution network based on personal network storage
WO2007131525A1 (en) 2006-05-15 2007-11-22 Joost N.V. User interface for digital television networks
US8385826B2 (en) * 2007-07-10 2013-02-26 Qualcomm Incorporated Methods and apparatus for supporting communication over different ranges in a wireless network
WO2009018001A1 (en) * 2007-07-31 2009-02-05 Landmark Technology Partners, Inc. A system and method of managing community based and content based information networks
US7697557B2 (en) * 2007-12-26 2010-04-13 Alcatel Lucent Predictive caching content distribution network
JP5136208B2 (ja) * 2008-05-23 2013-02-06 ブラザー工業株式会社 コンテンツ分散保存システム、コンテンツ保存方法、ノード装置、及びノード処理プログラム
WO2011054375A1 (en) * 2009-11-03 2011-05-12 Telecom Italia S.P.A. Sharing of digital contents in p2p networks exploiting localization data

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101051913A (zh) * 2007-01-12 2007-10-10 北京时代亮点科技发展有限公司 面向移动终端的对等网络传输方法

Also Published As

Publication number Publication date
JP2011159287A (ja) 2011-08-18
US8706831B2 (en) 2014-04-22
US20110185031A1 (en) 2011-07-28
CN102143223A (zh) 2011-08-03
KR20110088463A (ko) 2011-08-03
JP5765950B2 (ja) 2015-08-19

Similar Documents

Publication Publication Date Title
CN109495524B (zh) 一种物联网资源订阅的方法、设备和系统
CN108572833B (zh) 自动应用更新
CN108419452B (zh) 用于管理移动装置上的应用的远程web客户端的装置和方法
TWI374643B (en) Methods and apparatus for simultaneously hosting multiple service providers on a network
JP2022519810A (ja) 通信方法、装置、エンティティ及びコンピュータ可読記憶媒体
CN103297468A (zh) 针对群组资源的操作方法、群组服务器
US20160198014A1 (en) Techniques for predictive network resource caching
CN102118418A (zh) 一种移动终端数据共享系统和方法
CN102143223B (zh) 根据投票矢量控制各对等点间的内容的传播的设备和方法
US9891970B2 (en) Techniques to share application data through a messaging system
CN104335198B (zh) 用于管理终端访问阻止存取资源的服务器、方法及终端
JP6621075B2 (ja) リソース取得方法および装置
AU2020202623A1 (en) Techniques For Dynamic Zero-Rated Server Clusters
EP3570567B1 (en) Method and device for operating instance resources
US11132348B1 (en) Techniques to configure media packages
CN105872193A (zh) 分享壁纸图片的方法、装置及移动终端
CN102833279A (zh) 一种信息的更新方法、装置及服务器
JP7361685B2 (ja) サービス機能の要件および選好に基づくサービス登録
CN110300182A (zh) 网络节点调度方法及装置、计算机装置及存储介质
KR101251630B1 (ko) 푸쉬 서비스 제공 시스템 및 방법
CN111885588B (zh) 执行电子卡管理业务的方法及装置
CN109739723A (zh) 信息管理方法、装置、计算机装置及存储介质
CN105122723B (zh) 用于管理设备的方法及装置
KR101550504B1 (ko) 소셜 네트워크 시스템을 위한 적응형 컨텐츠 전송 방법
EP2372976B1 (en) Device and method for controlling dissemination of contents between peers having wireless communication capacities, depending on vote vectors

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160323

Termination date: 20190128

CF01 Termination of patent right due to non-payment of annual fee