A Fast Multi-Pattern Matching Algorithm for Mining Big Network Data

来源 :中国通信(英文版) | 被引量 : 0次 | 上传用户:wzhyskoa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The rapid development of mobile network brings opportunities for researchers to analyze user behaviors based on large-scale network traffic data. It is important for Intet Service Providers (ISP) to optimize resource allocation and provide customized services to users. The first step of analyzing user behaviors is to extract information of user actions from HTTP traffic data by multi-pat-t URL matching. However, the efficiency is a huge problem when performing this work on massive network traffic data. To solve this problem, we propose a novel and accurate al-gorithm named Multi-Patt Parallel Match-ing (MPPM) that takes advantage of HashMap in data searching for extracting user behaviors from big network data more effectively. Ex-tensive experiments based on real-world traf-fic data prove the ability of MPPM algorithm to deal with massive HTTP traffic with better performance on accuracy, concurrency and efficiency. We expect the proposed algorithm and it parallelized implementation would be a solid base to build a high-performance analy-sis engine of user behavior based on massive HTTP traffic data processing.
其他文献
Considering electromagnetic effect when investigating tribological properties of rapeseed oil is benefical not only to the improvement of green lubrication, but
2013年全国两会正在隆重召开,对于ICT产业界人士而言,最关心的恐怕至少有两条,除了国家广电总局与新闻出版署的合并引人注目之外,关于4G标准和牌照的发放时间同样吸引着业界
In this paper, we focus on the design of irregular QC-LDPC code based multi-level coded modulation (MLCM) scheme by jointly optimizing the component code rate a
季报速读:各行业冷热不均荣安地产:业绩急剧下滑3月底,央行、住建部、银监会联合发布最新房贷政策,使得二级市场上的地产板块应声大涨。荣安地产从3月27日至4月10日的10个交
一、一氧化碳中毒rn1.临床症状:急性中毒时,病禽表现不安,嗜睡,呆立,呼吸困难,运动失调,不能站立,倒于一侧,头向后伸,痉挛而死。亚急性中毒的病禽,则表现羽毛蓬松,精神沉郁,食量减少,生长缓
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
南瓜具有降血糖、降血脂等保健作用。把南瓜加工成南瓜粉后添加到肉馅中,可生产具有南瓜风味的灌肠。一、主要设备绞肉机、手摇式灌肠机、恒温水浴锅、烘干箱、粉碎机、斩拌机
目的通过分析1964—2014年上海市金山区矽肺病发病情况及流行病学特征,为制定矽肺病防治策略提供科学依据。方法对上海市金山区1964—2014年确诊矽肺病病例的发病情况进行回
选用牛肉和牛背脂为原料研制出清真牛肉香肠,产品既保持了牛肉原有风味,又掩盖了牛油的膻味和适口性差等缺点。
一、浅识“三网融合”与OTT“三网融合”对运营商而言是网络融合,也就是固网与无线网、互联网之间的融合,固网包括有线电视网络电视网、电信的宽带网和固定电话网。对百姓而