MPC&MAGIC

2022-11-09,,

MPC: Popularity-based Caching Strategy for Content Centric Networks

MPC: most popular content

   MPC主要思想是在缓存机制中,仅仅缓存popular的content,虽然只缓存部分内容,但是仍然提升了缓存性能,同时节约了缓存资源(缓存空间,带宽,缓存操作次数)

   在MPC中引入了几个新的概念:

      Popular Table :记录popular content的name和popularcount

      Popular Threshold : popular阈值,一旦content的请求次数,达到阈值,这个content标记为popular content

      Suggestion : 含有popular content发送给邻居节点,建议邻居节点缓存popular content

      Reset Value : 邻居节点缓存popular content后,这时防止邻居节点同一内容持续的洪泛请求

   下图是MPC缓存机制的基本过程:

    

    如图节点A先请求数据e1,节点B,A,C请求数据d1,内容e1的popular值为1,内容d1的popular值为3,假设popular阈值为2。

  那么d1就为popular content。这时缓存d1的节点D向邻居节点发出Suggestion(缓存内容d1),节点C,E缓存内容d1。

    如果此时A节点旁有个邻居节点M,节点M请求内容d1,那么A将返回数据d1而不是D,同时D将会将d1的popular值重置。

MAGIC: a Distributed MAx-Gain In-networkCaching Strategy in Information-Centric Networks

MAGIC:MAX-Gain In-network Caching

    数据传送路径上的分布式缓存策略。通过考虑内容的popularity和减少跳数的结合减少带宽的浪费,同时考虑了缓存替换来减少缓存的操作。

    cache palcement gain:节点在缓存中缓存新内容的gain的值

    cache replacement penalty:节点将内容从缓存中驱逐的loss值

    这两个值是减少缓存操作的次数

  1.

    

      :节点v缓存请求内容m的缓存替换增益(gain)

      :节点v请求内容m的请求速率(每秒发送INTERTEST messages的个数)

      :从节点v到可以返回内容的节点之间的条数

    

    :定义为所有缓存内容对象的最小带宽消耗节省

    如果缓存一个新的内容的增益值(gain)小于替换任何缓存内容的代价,那么这个内容将被缓存,同时其他内容不会被替换。

  2.分布式缓存策略

    分布式缓存策略需要在数据传送路径的沿途寻找最好的palace来缓存内容

  

            

  上图的伪代码和图说明了MAGIC缓存的操作过程:

    寻找数据传输路径上缓存内容的节点:我们用content m的最大的LocalGain来确定节点。当请求内容m时INTEREST message发送同时

    INTEREST message头部的MaxGain的值置0,每个路由收到INTEREST message,计算自己的,将自己的值和INTEREST message

    头部的MaxGain进行比较,如果大于MaxGain则,MaxGain更新为。

    当INTEREST message到达服务器或者到达缓存内容m的节点后,MaxGain为最大值。DATA message中记录MaxGain的,DATA message

    在返回的途中将与MaxGain向比较,如果相等,则此节点缓存内容m。

    

MPC&MAGIC的相关教程结束。

《MPC&MAGIC.doc》

下载本文的Word格式文档,以方便收藏与打印。