论文部分内容阅读
当前信息的获取方式已由传统的主动搜索变为个性化推送,以帮助用户及时、准确地发现所需信息。但目前的推送机制要求用户与服务器保持长连接,这样既加重网络负载,又耗费用户流量,对于网络连接不佳的用户,甚至无法收到推送消息。为此本文设计了一套基于混合式移动社会网络架构的推送系统,既可以通过服务器进行集中式推送,又可以不受网络条件限制随时随地进行点对点的分布式推送,旨在保证推送质量的同时,平衡网络负载、节省用户流量、扩展推送的服务范围至没有基础网络设施的区域。 首先,本文在混合式移动社会网络架构下,提出了一种发布订阅模式的推送系统,研究了系统的推送模型、系统架构及工作原理。为了适应混合式移动社会网络的网络架构,将传统的推送系统模型扩展为“服务器到网关、网关到普通节点”的两级结构,将推送流程扩展为发布、订阅、订阅条件匹配、节点类型划分、数据分发的五个步骤。 然后,重点对推送机制中的网关选择策略和数据分发策略展开研究。在网关选择策略的研究中,以尽可能少的网关最大程度的影响网络中的其他节点为目标进行设计,引入影响力来度量节点对网络的重要程度,并基于影响力大小使用贪心算法来求得近似的最优解。在数据分发策略的研究中,以系统负载和投递率为优化目标,在网关选择策略的基础上分别设计了基于负载优化的数据分发策略和基于投递率优化的数据分发策略,以适应不同场景下的不同需求。最后使用Java程序对以上策略进行实现,并使用Reality Mining数据集对算法的功能进行有效性验证,通过投递率、负载、平均时延三项指标测试了算法的性能。 最后从实现的角度,对推送系统中的服务器和客户端进行详细设计,并在实际工程应用中,将本文设计的推送方案与现有的混合式移动社会网络平台相结合,实现系统中的部分功能。