用户社会性行为感知的企业级无线网络负载均衡技术.pdfVIP

万方数据 用户社会性行为感知的企业级无线网络负载均衡技术 用户社会性行为感知的企业级无线网络负载均衡技术 摘 要 随着智能手机的普及，用户对于移动上网的需求正日益增加。无 线接入网络（WLANS ）作为移动网络的重要组成部分，面对越来越 多的接入用户，其负载均衡问题显得日益重要。无线接入节点（AP ） 之间良好的负载均衡状态可以帮助提高WLANS 中用户的上网体验。 传统的关于AP 负载均衡策略的研究主要集中在AP 自身的负载 状态，而忽略了接入用户之间的关系。这类负载均衡方法，有一个隐 含假设，即用户之间的到来与离开是独立的，互不影响的。通过分析 某真实企业级无线网络中的用户数据日志，我们发现在企业级无线接 入网络中，用户之间的社会性关系更加紧密。在这种社会性关系的影 响下，用户之间更倾向于同时离开以及到达AP 。而这种社会性行为， 对于AP 负载均衡有显著的影响，从而降低AP 的性能。 我们分析了该大学无线网络中，用户社会性关系的结构以及分 布，提出了基于用户社会性关系的负载均衡分配问题，并证明了该问 题是一个NP 问题。我们提出了一个基于用户社会性行为的负载均衡 算法，这是一个在线贪心算法，给出了本问题的近似解。该算法的核 心思想在于尽可能的将社会性关系强的用户分配到不同的AP 上，算 I 万方数据 用户社会性行为感知的企业级无线网络负载均衡技术 2 m 法的时间复杂度为O(n log n m) ，近似界因子为 ，其中n 为用户 m 1 数，m 为AP 个数。 通过在真实用户数据驱动的对比实验，我们比较了基于社会性行 为的负载均衡算法（SRD）以及传统的最低负载优先（LLF ）算法的 性能情况。实验结果显示，SRD 算法的相比传统LLF 算法，有24.2% 的平均性能提升，高峰时期有64.7%的性能提升，且SRD 算法显得 更加稳定，负载均衡指数波动的范围更小。 关键词：负载均衡，社会性关系，用户同时离开行为 II 万方数据 用户社会性行为感知的企业级无线网络负载均衡技术 A Load Balancing Method in Enterprise Wireless LANs Using User Social Relations ABSTRACT With the rise of smart phones, user demand for mobile Internet accessing has been increasing. In the face of growing number of accessed users for the wireless local-area networks (WLANS), AP load balancing problem become more important. Well balanced workload am