基于带权二部图的LBS连续查询隐私保护

传统关于位置服务中连续查询攻击的解决方案大多假设攻击者已经知道匿名区域和查询用户之间的对应关系。然而,在现实生活中,攻击者很难获取这种对应关系。本文经实验验证发现,通过建立不同时刻匿名区域和查询用户之间所有可能对应关系的二分图模型,可以高概率确定连续查询中各个时刻匿名区域与查询用户的对应关系,为了有效预防匿名区域和查询用户之间对应关系未知情况下的连续查询攻击,本文进一步提出了一种基于带权二部图的LBS连续查询隐私保护算法。仿真实验结果表明,本文算法是有效可行的。

基于改进的蚁群算法的教室管理优化问题

给出了教室管理问题的一种改进的蚁群优化方法.考虑教室容量、课间距离和单双周课程等因素,对抽象出的数据按优化方向排序,将教室管理问题简化为带权二部图的完备匹配问题;然后运用基于超立方框架的最大最小蚁群算法进行求解.为有效减少搜索空间,该算法按照教室类型对二部图结点进行分块搜索.实验表明,与基本蚁群算法相比,该算法在解决教室管理优化问题上能得到较优解.

面向子流的低延迟数据调度算法

P2P流媒体是分发流媒体数据的高效方式,而数据传输延迟是决定P2P流媒体系统性能的重要参数。在分析"拉"模式数据调度模式传输延迟的基础上,本文在"推"、"拉"混合的调度模式下提出一种新的面向子流的低延迟数据调度算法。首先子流的调度问题被转换成等价的带权二部图匹配问题,其次针对转换后的二部图改进匈牙利算法,提出最小延迟、最大匹配的启发式匹配算法。该算法在保证最大匹配的同时使得每条子流的延迟尽可能地低。模拟实验表明本文的算法能够极大降低数据传输延迟。