180 likes | 300 Views
Energy-Efficient Content Retrieval in Mobile Cloud. 通 信 1109 田 沛 汶 11212016. 移动云计算中高效节能的数据取回. 前景. 移动云计算在学术和工业方面都很火热 应用前景很广: UAV (无人机) 无人机的数据要经常传回给地面部队或者机构,但是无人机并没有时时的和地面通信,所以地面指挥部就会从之前得到无人机数据的机构来获得数据。. 目前网络中获取数据内容的方式. Information-centric network(ICN). 资源搜寻点. 网络中的其他用户.
E N D
Energy-Efficient Content Retrieval in Mobile Cloud 通信1109 田沛汶 11212016 移动云计算中高效节能的数据取回
前景 • 移动云计算在学术和工业方面都很火热 • 应用前景很广:UAV(无人机) 无人机的数据要经常传回给地面部队或者机构,但是无人机并没有时时的和地面通信,所以地面指挥部就会从之前得到无人机数据的机构来获得数据。
目前网络中获取数据内容的方式 • Information-centric network(ICN) 资源搜寻点 网络中的其他用户 替代了基于IP地址获取数据的方法 搜寻范围更广
ICN目前两种方式 • Intelligent broadcast:一种基于位置的协议,使得每一跳最大化,并且使传输延迟最小化 • Probabilistic forwarding:一种intelligent broadcast 的优化,对于网络边缘的用户有帮助。
ICN这两种种方式的缺点 1.传遍整个网络:当一个点请求数据时,它会向周围的结点传送interest packet,这种请求没有终止,像洪水般向外扩散,直到传遍整个网络。耗能极高。 2.即便在请求过程中有一些点能提供所需求的资源时,请求过程不会停止,继续向下一个结点传播。
本论文解决这些问题的方法 • 1.传播过程不再像洪水般的扩散,是由上一个传播结点决定的。 • 2.向外传送的interest packet(感兴趣数据包)会向一些特定的方向传送来节省能量。 • 3.不保证每一个网络中的结点会收到这个interest packet,但可以保证高的搜寻匹配成功率在低耗能的基础上。
几个假定 • 1.GPS定位可以帮助我们得到结点的坐标。 • 2.拓扑结构是双向的 • 3.系统中的每一个结点都有唯一的ID与其对应 • 4.每个结点最初都有独特的内容,内容请求是随机的向其他结点发送的。
四种数据包类型 • 1.INT:是发送结点将请求内容的名字发送出去的数据包。 数据包中存储着发送结点的ID和地理位置。(百度搜索美国队长2) • 2.ACK:是INT数据包接受结点向INT数据包发送结点传回的认证信息。帮助发送端在下一轮发送中确定一个最佳的发送结点。
四种数据包类型 • 3.CMD:作用是INT发送端通知一个选中的结点继续发送INT请求数据 • 4.CNT:将搜索内容传回的数据包 (美国队长2资源传回)
Direction-Selective Dissemination 被选的继续传输结点距离A点最远,并且之前只有过一个同样的INT包裹传过
Direction-Selective Dissemination 不能保证网络中每个结点都接受到INT-PACKET 但是可以保证大部分结点可以接受INT包。极大节省了数据包的传送范围
Direction-Selective Dissemination • 一旦发送点收到想要的内容,第三部(CMD)立即停止,整个INT-PACKET 传送过程终止。
系统评估 • 在NS-2 v2.35模拟平台实施 虽然ACK 和CMD都是新加入的传输数据包,但是总能量还是大大减少。
系统评估 Prune ratio(丢弃数据率) 如果结点没有被选中为传输结点,它将丢弃收到的INT-Packet
系统评估 • Hit rate(成功传输率) 传统的两种方法成功率为100% M:系统初始化时系统中content的复制数量
That‘s all Thank you!!