基于优化缓存模型的IPQAM频点管理方法研究.pdfVIP

第３１卷第１期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．１ ２０１４年１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊａｎ．２０１４ 基于优化缓存模型的ＩＰＱＡＭ频点管理方法研究 １，２ ２ ２ 鞠照明 ，王玲芳 ，刘　磊 （１．中国科学院大学，北京 １０００４９；２．中国科学院声学研究所 国家网络新媒体工程技术研究中心，北京 １００１９０） 摘　要：针对已有基于缓存策略的ＩＰＱＡＭ（边缘调制器）频点管理方法中响应速率有待进一步提高、响应时延 较大等问题，提出了一种基于优化缓存模型的ＩＰＱＡＭ频点管理方法。该优化缓存模型的设计充分考虑了 ＩＰＱＡＭ频点资源、频点端口资源，以及资源所在服务组之间的关联关系，模型中只加载资源的部分属性，以降低 对系统内存的消耗。基于该优化缓存模型，设计并实现了一种 ＩＰＱＡＭ频点分配、回收方法，该方法充分利用该 优化缓存模型的结构优势，能够快速完成目标资源的定位，具备较优的平均时间复杂度。仿真实验表明，与同类 方法相比，该方法能够以更低的响应时延（０．０２～０．０４ｍｓ）提供更高的响应速率（最高１６０００次／ｓ），在管理资源 数量方面，具备很好的系统可伸缩性。 关键词：缓存模型；边缘调制器；资源管理；频点分配；优化 中图分类号：ＴＰ３９３　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１４）０１０２３９０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１４．０１．０５６ ＲｅｓｅａｒｃｈｏｆＩＰＱＡＭｒｅｓｏｕｒｃｅｍａｎａｇｅｍｅｎｔｍｅｔｈｏｄ ｂａｓｅｄｏｎｏｐｔｉｍａｌｃａｃｈｅｍｏｄｅｌ １，２ ２ ２ ＪＵＺｈａｏｍｉｎｇ ，ＷＡＮＧＬｉｎｇｆａｎｇ，ＬＩＵＬｅｉ （１．ＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１０００４９，Ｃｈｉｎａ；２．ＮａｔｉｏｎａｌＮｅｔｗｏｒｋＮｅｗＭｅｄｉａＥｎｇｉｎｅｅｒｉｎｇＲｅｓｅａｒｃｈＣｅｎｔｅｒ，Ｉｎｓｔｉｔｕｔｅ ｏｆＡｃｏｕｓｔｉｃｓＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１００１９０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｓｙｓｔｅｍｒｅｓｐｏｎｓｅｒａｔｅ，ａｎｄｒｅｄｕｃｅｔｈｅｒｅｓｐｏｎｓｅｔｉｍｅｄｅｌａｙ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎＩＰＱＡＭｆｒｅ ｑｕｅｎｃｙｒｅｓｏｕｒｃｅｍａｎａｇｅｍｅｎｔｍｅｔｈｏｄｂａｓｅｄｏｎｏｐｔｉｍａｌｃａｃｈｅｍｏｄｅｌ．Ｔｈｅｄｅｓｉｇｎｏｆｔｈｅｏｐｔｉｍａｌｃａｃｈｅｍｏｄｅｌｆｕｌｌｙｃｏｎｓｉｄｅｒｅｄｔｈｅ ｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎＩＰＱＡＭ，ｆｒｅｑｕｅｎｃｙ，ｆｒｅｑｕｅｎｃｙ’ｓＵＤＰｐｏｒｔｓ，ａｎｄｓｅｒｖｉｃｅｇｒｏｕｐ．Ｔｈｅｒｅｗｅｒｅｏｎｌｙｐａｒｔｓｏｆｔｈｅｒｅｓｏｕｒｃｅａｔ ｔｒｉｂｕｔｅｓｓｈｏｕｌｄｂｅｌｏａｄｅｄｉｎｔｈｅｃａｃｈｅｍｏｄｅｌ，ａｎｄｉｔｒｅｄｕｃｅｄｔｈｅｃｏｎｓｕｍｐｔｉｏｎｏｆｔｈｅｓｙｓｔｅｍｍｅｍｏｒｙ．Ｂａｓｅｄｏｎｔｈｅｏｐｔｉｍａｌ ｃａｃｈｅｍｏｄｅｌ，ｔｈｉｓｐａｐｅｒｄｅｓｉｇｎｅｄａｎｄｉｍｐｌｅｍｅｎｔｅｄａｎａｌｌｏｃａｔｉｏｎａｎｄｒｅｃｙｃｌｉｎｇｍｅｔｈｏｄｏｆＩＰＱＡＭｆｒｅｑｕｅｎｃｙｒｅｓｏｕｒｃｅ．Ｔｈｉｓ ｍｅｔｈｏｄｃｏｕｌｄｑｕｉｃｋｌｙｃｏｍｐｌｅｔｅｌｏｃａｔｉｎｇｔｈｅｔａｒｇｅｔｒｅｓｏｕｒｃｅｓａｎｄｈａｓｔｈｅｏｐｔｉｍａｌａｖｅｒａｇｅｔｉｍｅｃｏｍｐｌｅｘｉｔｙ．Ｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉ ｍｅｎｔｓｓｈｏｗｔ