首页 > 最新文献

2019 IEEE 2nd International Conference on Computer and Communication Engineering Technology (CCET)最新文献

英文 中文
Improved GAC Model-based Pulmonary Artery Segmentation of CTPA Image Sequence 基于改进GAC模型的CTPA图像序列肺动脉分割
Zhenhong Liu, Hongfang Yuan, Huaqing Wang, Min Liu
Aiming at the problem that the traditional geodesic active contour (GAC) model is prone to produce boundary leakage and cannot segment adaptively, this paper proposes an improved GAC model and realizes the automatic segmentation of pulmonary artery in computed tomographic pulmonary angiography (CTPA) image sequence. Firstly, the variable velocity C(I) is used to replace the constant velocity c of the traditional GAC model, and base on the improved GAC model with C(I) to segment the first frame image of the CTPA sequence to obtain a convergent pulmonary artery contour. Secondly, the grayscale information of the target area is used to improve C(I) to V(I), which makes its direction variable. Finally, based on the improved GAC model with V(I), automatic segmentation of pulmonary artery in subsequent images is realized. Among them, the initial contour of each subsequent image is the final contour of the previous image. These two improvement strategies can solve the problem that the model is easy to be over-segmented and drive the curve evolve adaptively inward or outward to the target contour. Experimental results show that the proposed algorithm can realize automatic segmentation of pulmonary artery, and has a high coincidence rate with the results of physician segmentation.
针对传统测地活动轮廓(GAC)模型容易产生边界泄漏、不能自适应分割的问题,提出了一种改进的GAC模型,实现了计算机层析肺血管造影(CTPA)图像序列中肺动脉的自动分割。首先,用变速C(I)代替传统GAC模型的匀速C,在改进的GAC模型上用C(I)对CTPA序列的第一帧图像进行分割,得到收敛的肺动脉轮廓;其次,利用目标区域的灰度信息将C(I)改进为V(I),使其方向可变;最后,基于改进的带有V(I)的GAC模型,实现了后续图像中肺动脉的自动分割。其中,每幅后续图像的初始轮廓就是前一幅图像的最终轮廓。这两种改进策略可以解决模型容易被过度分割的问题,并驱动曲线自适应地向内或向外向目标轮廓演化。实验结果表明,该算法能够实现肺动脉的自动分割,且与医师分割结果的符合率较高。
{"title":"Improved GAC Model-based Pulmonary Artery Segmentation of CTPA Image Sequence","authors":"Zhenhong Liu, Hongfang Yuan, Huaqing Wang, Min Liu","doi":"10.1109/CCET48361.2019.8988929","DOIUrl":"https://doi.org/10.1109/CCET48361.2019.8988929","url":null,"abstract":"Aiming at the problem that the traditional geodesic active contour (GAC) model is prone to produce boundary leakage and cannot segment adaptively, this paper proposes an improved GAC model and realizes the automatic segmentation of pulmonary artery in computed tomographic pulmonary angiography (CTPA) image sequence. Firstly, the variable velocity C(I) is used to replace the constant velocity c of the traditional GAC model, and base on the improved GAC model with C(I) to segment the first frame image of the CTPA sequence to obtain a convergent pulmonary artery contour. Secondly, the grayscale information of the target area is used to improve C(I) to V(I), which makes its direction variable. Finally, based on the improved GAC model with V(I), automatic segmentation of pulmonary artery in subsequent images is realized. Among them, the initial contour of each subsequent image is the final contour of the previous image. These two improvement strategies can solve the problem that the model is easy to be over-segmented and drive the curve evolve adaptively inward or outward to the target contour. Experimental results show that the proposed algorithm can realize automatic segmentation of pulmonary artery, and has a high coincidence rate with the results of physician segmentation.","PeriodicalId":231425,"journal":{"name":"2019 IEEE 2nd International Conference on Computer and Communication Engineering Technology (CCET)","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127517203","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Cluster Head Multi-hop Topology Control Algorithm for WSN WSN的簇头多跳拓扑控制算法
Deyu Zhang, Yaolin Wang, Yanhui Lv, Zhao-jing Liu
Topology control technology is one of the key technologies in wireless sensor network (WSN). To solve the problem of excessive energy consumption of single-hop communication between cluster head and coordinator in WSN after clustering, a cluster head multi-hop topology control algorithm based on geographical location is presented in this paper. This algorithm first divides the whole region into a number of radial fan regions centered on the base station. Each cluster head judges its own fan region by its geographical location and searches the base station in the same sector area to find its upper hop cluster head to form a multi-hop backbone network to communicate with the base station. Thus, the energy consumption pressure of cluster heads far away from base stations can be alleviated and the network lifetime can be prolonged. The simulation results show that the algorithm has obvious advantages in balancing energy consumption of network nodes and prolonging network lifetime.
拓扑控制技术是无线传感器网络的关键技术之一。针对WSN聚类后簇头与协调器之间单跳通信能耗过大的问题,提出了一种基于地理位置的簇头多跳拓扑控制算法。该算法首先将整个区域以基站为中心划分为多个径向风扇区域。每个簇头根据自身的地理位置判断自己的扇区,搜索同一扇区内的基站,找到自己的上跳簇头,形成多跳骨干网与基站通信。这样可以减轻远离基站的簇头的能耗压力,延长网络寿命。仿真结果表明,该算法在平衡网络节点能耗和延长网络生存期方面具有明显的优势。
{"title":"A Cluster Head Multi-hop Topology Control Algorithm for WSN","authors":"Deyu Zhang, Yaolin Wang, Yanhui Lv, Zhao-jing Liu","doi":"10.1109/CCET48361.2019.8989282","DOIUrl":"https://doi.org/10.1109/CCET48361.2019.8989282","url":null,"abstract":"Topology control technology is one of the key technologies in wireless sensor network (WSN). To solve the problem of excessive energy consumption of single-hop communication between cluster head and coordinator in WSN after clustering, a cluster head multi-hop topology control algorithm based on geographical location is presented in this paper. This algorithm first divides the whole region into a number of radial fan regions centered on the base station. Each cluster head judges its own fan region by its geographical location and searches the base station in the same sector area to find its upper hop cluster head to form a multi-hop backbone network to communicate with the base station. Thus, the energy consumption pressure of cluster heads far away from base stations can be alleviated and the network lifetime can be prolonged. The simulation results show that the algorithm has obvious advantages in balancing energy consumption of network nodes and prolonging network lifetime.","PeriodicalId":231425,"journal":{"name":"2019 IEEE 2nd International Conference on Computer and Communication Engineering Technology (CCET)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125095180","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Investigation into the Relationship between Pharmacokinetics and Pharmacodynamics of Moutan Cortex Charcoal Based on MIV-SVM 基于MIV-SVM的牡丹皮炭药动学与药效学关系研究
Sujuan Zhou, Luyue Lin, Hao Cai, Bo Liu, J. Meng
Moutan Cortex charcoal is a processed product of Moutan Cortex which is widely used to cure various types of hemorrhagic diseases. In this study, a SVM-based pharmacokinetic-pharmacodynamic model of Moutan Cortex charcoal was established by correlating drug concentration and pharmacodynamics with time. The relationship between drug concentration and pharmacodynamic index of main components in Moutan Cortex charcoal was analyzed based on sensitivity analysis of SVM using the method of MIV-SVM. The results are in agreement with those of chemical experiments By this means, the pharmacodynamic substance basis of Paeonia suffruticosa charcoal was clarified.
牡丹皮炭是牡丹皮的加工产品,被广泛用于治疗各种出血性疾病。本研究通过药物浓度和药效学随时间的关系,建立了基于svm的牡丹皮炭药动药效学模型。在支持向量机敏感性分析的基础上,采用MIV-SVM方法分析牡丹皮炭中药物浓度与主要成分药效学指标之间的关系。实验结果与化学实验结果吻合较好,阐明了芍药炭的药效学物质基础。
{"title":"Investigation into the Relationship between Pharmacokinetics and Pharmacodynamics of Moutan Cortex Charcoal Based on MIV-SVM","authors":"Sujuan Zhou, Luyue Lin, Hao Cai, Bo Liu, J. Meng","doi":"10.1109/CCET48361.2019.8989295","DOIUrl":"https://doi.org/10.1109/CCET48361.2019.8989295","url":null,"abstract":"Moutan Cortex charcoal is a processed product of Moutan Cortex which is widely used to cure various types of hemorrhagic diseases. In this study, a SVM-based pharmacokinetic-pharmacodynamic model of Moutan Cortex charcoal was established by correlating drug concentration and pharmacodynamics with time. The relationship between drug concentration and pharmacodynamic index of main components in Moutan Cortex charcoal was analyzed based on sensitivity analysis of SVM using the method of MIV-SVM. The results are in agreement with those of chemical experiments By this means, the pharmacodynamic substance basis of Paeonia suffruticosa charcoal was clarified.","PeriodicalId":231425,"journal":{"name":"2019 IEEE 2nd International Conference on Computer and Communication Engineering Technology (CCET)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132031373","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Aggregation Degree Based PSO Algorithm 一种基于聚合度的粒子群算法
Renxia Wan, Kai Liu
In order to improve the global searching ability of PSO, the weighted aggregation based on a redefined similarity is reconstructed to describe the degree of diversity of the population. The improved PSO also adjusts the particle searching space with an adaptive decision. The experimental analysis shows the effectiveness of the algorithm in terms of optimization ability, convergence speed and stability.
为了提高粒子群算法的全局搜索能力,重构了基于重定义相似度的加权聚合来描述种群的多样性程度。改进的粒子群算法还通过自适应决策调整粒子搜索空间。实验分析表明,该算法在优化能力、收敛速度和稳定性方面是有效的。
{"title":"An Aggregation Degree Based PSO Algorithm","authors":"Renxia Wan, Kai Liu","doi":"10.1109/CCET48361.2019.8989389","DOIUrl":"https://doi.org/10.1109/CCET48361.2019.8989389","url":null,"abstract":"In order to improve the global searching ability of PSO, the weighted aggregation based on a redefined similarity is reconstructed to describe the degree of diversity of the population. The improved PSO also adjusts the particle searching space with an adaptive decision. The experimental analysis shows the effectiveness of the algorithm in terms of optimization ability, convergence speed and stability.","PeriodicalId":231425,"journal":{"name":"2019 IEEE 2nd International Conference on Computer and Communication Engineering Technology (CCET)","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134113339","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Recommend Taxi Pick-up Hotspots Based on Density-based Clustering 基于密度聚类的出租车接送热点推荐
Bin Mu, Meng Dai
Mining valuable information from taxi trip data to recommend taxi drivers hotspot pickup areas become a hot research problem since taxis cruising in the city causes large energy waste every day. In existing methods, many methods are just cluster pick-up hotspot areas by various clustering algorithm without further analysis of the differences between the hotspots. In this paper, we propose a novel taxi pick-up recommendation model analyzing hotspot areas according to different factors based on an improved DBSCAN algorithm. We conduct several experiments with synthetic datasets and a real taxi trip dataset to illustrate cluster results and a real taxi trip data to verify the efficiency of algorithm and the precision of the recommendation model. The experiment results show that the proposed algorithm is capable for efficiently and effectively detecting clusters with multiple density-levels automatically with different multiple density-levels and the proposed taxi pick-up hotspots recommendation model has higher precision than other methods.
从出租车出行数据中挖掘有价值的信息,为出租车司机推荐热点接送区域,成为研究的热点问题,因为出租车每天在城市中巡航造成了大量的能源浪费。在现有的方法中,许多方法只是通过各种聚类算法聚类提取热点区域,而没有进一步分析热点之间的差异。本文基于改进的DBSCAN算法,提出了一种基于不同因素分析热点区域的出租车接送推荐模型。我们使用合成数据集和真实的出租车出行数据集进行了多次实验,以说明聚类结果和真实的出租车出行数据,以验证算法的效率和推荐模型的精度。实验结果表明,该算法能够高效、有效地自动检测具有不同密度等级的多密度等级聚类,并且所提出的出租车接送热点推荐模型比其他方法具有更高的精度。
{"title":"Recommend Taxi Pick-up Hotspots Based on Density-based Clustering","authors":"Bin Mu, Meng Dai","doi":"10.1109/CCET48361.2019.8989132","DOIUrl":"https://doi.org/10.1109/CCET48361.2019.8989132","url":null,"abstract":"Mining valuable information from taxi trip data to recommend taxi drivers hotspot pickup areas become a hot research problem since taxis cruising in the city causes large energy waste every day. In existing methods, many methods are just cluster pick-up hotspot areas by various clustering algorithm without further analysis of the differences between the hotspots. In this paper, we propose a novel taxi pick-up recommendation model analyzing hotspot areas according to different factors based on an improved DBSCAN algorithm. We conduct several experiments with synthetic datasets and a real taxi trip dataset to illustrate cluster results and a real taxi trip data to verify the efficiency of algorithm and the precision of the recommendation model. The experiment results show that the proposed algorithm is capable for efficiently and effectively detecting clusters with multiple density-levels automatically with different multiple density-levels and the proposed taxi pick-up hotspots recommendation model has higher precision than other methods.","PeriodicalId":231425,"journal":{"name":"2019 IEEE 2nd International Conference on Computer and Communication Engineering Technology (CCET)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128946414","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Towards Virtual and Physical Nodes Fused Network Emulation 虚拟与物理节点融合网络仿真研究
Junyu Lai, Kecheng Zhang, Jiaqi Tian, Han Xiao, Yingbing Sun
Network emulation is a vital testing and verification approach for networking protocols of all layers, as well as for application software during a network’s entire life-cycle from designing to maintenance phases. Network emulation method combines the merits of simulation and test-bed, and balances cost and accuracy. This paper introduces a promising cloud-based network emulati on platform, which leverages a set of novel virtualization and cloud related technologies to implement flexibility, agility and scalability in network emulation domain. Aiming at realizing high fidelity (HiFi) network emulation, External physical network nodes should be able to connect and communicate with the emulated nodes. This paper elaborates an innovative strategy to integrate outside physical nodes with virtual nodes inside of the emulation platform to implement virtual and physical nodes fused network emulation. Functional tests are carried out and indicate that the proposed strategy can effectively bridge the physical node to the virtual platform to achieve HiFi network emulation. Besides, performance evaluation also illustrates that the derived strategy can efficiently utilize the limited computation and networking resources of the platform so to achieve sufficient scalability and flexibility for the typical emulation scenarios.
网络仿真是对所有层的网络协议以及应用软件在网络的整个生命周期从设计到维护阶段进行测试和验证的重要方法。网络仿真方法结合了仿真和试验台的优点,平衡了成本和准确性。本文介绍了一种很有前途的基于云的网络仿真平台,该平台利用一套新颖的虚拟化和云相关技术实现了网络仿真领域的灵活性、敏捷性和可扩展性。为了实现高保真网络仿真,外部物理网络节点应该能够与仿真节点进行连接和通信。本文阐述了一种将仿真平台外部物理节点与内部虚拟节点集成的创新策略,实现虚拟与物理节点融合的网络仿真。功能测试表明,该策略能够有效地桥接物理节点到虚拟平台,实现HiFi网络仿真。此外,性能评估还表明,该策略可以有效地利用平台有限的计算和网络资源,从而达到典型仿真场景的足够的可扩展性和灵活性。
{"title":"Towards Virtual and Physical Nodes Fused Network Emulation","authors":"Junyu Lai, Kecheng Zhang, Jiaqi Tian, Han Xiao, Yingbing Sun","doi":"10.1109/CCET48361.2019.8989324","DOIUrl":"https://doi.org/10.1109/CCET48361.2019.8989324","url":null,"abstract":"Network emulation is a vital testing and verification approach for networking protocols of all layers, as well as for application software during a network’s entire life-cycle from designing to maintenance phases. Network emulation method combines the merits of simulation and test-bed, and balances cost and accuracy. This paper introduces a promising cloud-based network emulati on platform, which leverages a set of novel virtualization and cloud related technologies to implement flexibility, agility and scalability in network emulation domain. Aiming at realizing high fidelity (HiFi) network emulation, External physical network nodes should be able to connect and communicate with the emulated nodes. This paper elaborates an innovative strategy to integrate outside physical nodes with virtual nodes inside of the emulation platform to implement virtual and physical nodes fused network emulation. Functional tests are carried out and indicate that the proposed strategy can effectively bridge the physical node to the virtual platform to achieve HiFi network emulation. Besides, performance evaluation also illustrates that the derived strategy can efficiently utilize the limited computation and networking resources of the platform so to achieve sufficient scalability and flexibility for the typical emulation scenarios.","PeriodicalId":231425,"journal":{"name":"2019 IEEE 2nd International Conference on Computer and Communication Engineering Technology (CCET)","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116892537","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
INSTRCR: Lightweight instrumentation optimization based on coverage-guided fuzz testing INSTRCR:基于覆盖引导的模糊测试的轻量级仪器优化
Cao Zhang, Wei-yu Dong, Yu Zhu Ren
In Fuzzing facing binary coverage, the main role of instrumentation is feedback code coverage (in the case of Fuzz for binary, instrumentation can provide coverage information, which plays an important role in guiding the operation of seeds in Fuzz) . The current instrumentation optimization technique mainly relies on the control flow graph (CFG) to select key basic blocks at the basic block level, but the accuracy of this method is not high enough. Considering that the actual path in the actual operation of the binary may be different from the CFG generated in advance, this paper is based on the indirect jump that cannot be accurately analyzed in the CFG, and some of the basic blocks that can be optimized for high-frequency interpolation. According to the algorithm proposed in this paper, The combination of static analysis and dynamic analysis is used to continuously adjust and select key basic block nodes for instrumentation. It is verified by experiments that this kind of instrumentation method can effectively improve the coverage rate and reduce the overhead, and provide effective guidance for Fuzzing, which can effectively reduce the Fuzzer’s false negatives.
在面向二进制覆盖的Fuzzing中,仪器仪表的主要作用是反馈代码覆盖(在面向二进制的Fuzz情况下,仪器仪表可以提供覆盖信息,这对于指导Fuzz中种子的操作起着重要作用)。目前的仪器优化技术主要依靠控制流图(CFG)在基本块级选择关键基本块,但该方法的精度不够高。考虑到二进制在实际操作中的实际路径可能与事先生成的CFG有所不同,本文基于CFG中无法准确分析的间接跳转,以及一些可以优化用于高频插补的基本块。根据本文提出的算法,采用静态分析和动态分析相结合的方法,对关键的基本块节点进行连续调整和选择。通过实验验证,这种仪器方法可以有效地提高覆盖率,降低开销,并为Fuzzing提供有效的指导,可以有效地减少Fuzzer的假阴性。
{"title":"INSTRCR: Lightweight instrumentation optimization based on coverage-guided fuzz testing","authors":"Cao Zhang, Wei-yu Dong, Yu Zhu Ren","doi":"10.1109/CCET48361.2019.8989335","DOIUrl":"https://doi.org/10.1109/CCET48361.2019.8989335","url":null,"abstract":"In Fuzzing facing binary coverage, the main role of instrumentation is feedback code coverage (in the case of Fuzz for binary, instrumentation can provide coverage information, which plays an important role in guiding the operation of seeds in Fuzz) . The current instrumentation optimization technique mainly relies on the control flow graph (CFG) to select key basic blocks at the basic block level, but the accuracy of this method is not high enough. Considering that the actual path in the actual operation of the binary may be different from the CFG generated in advance, this paper is based on the indirect jump that cannot be accurately analyzed in the CFG, and some of the basic blocks that can be optimized for high-frequency interpolation. According to the algorithm proposed in this paper, The combination of static analysis and dynamic analysis is used to continuously adjust and select key basic block nodes for instrumentation. It is verified by experiments that this kind of instrumentation method can effectively improve the coverage rate and reduce the overhead, and provide effective guidance for Fuzzing, which can effectively reduce the Fuzzer’s false negatives.","PeriodicalId":231425,"journal":{"name":"2019 IEEE 2nd International Conference on Computer and Communication Engineering Technology (CCET)","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129292933","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
A Parallel Approach of Weighted Edit Distance Calculation for Log Parsing 日志解析中加权编辑距离计算的并行方法
Xingyuan Ren, Lin Zhang, Kunpeng Xie, Qiankun Dong
For modern software systems, larger numbers of log massages have been generated every day. By analyzing these log messages with vital information such as exception reports, developers can manage and monitor software systems efficiently. Each log message in the log file consists of a fixed part (template) and a variable part, and the fixed parts of log messages with one event type are the same, while the variable part are different. LKE (Log Key Extraction), a widely used log parser for analyzing log messages, can find the fixed parts efficiently, due to the cluster strategy base on the calculation of weighted edit distance between log messages. However, it is time-consuming to calculate the weighted edit distance for large scale log files. In this paper, we proposed a parallel approach using a unique hierarchical index structure to calculate the weighted edit distance on GPU (Graph Processing Unit). GPU has an advantage of high parallelism and is suitable for intensive computing, therefore, the time required to process large-scale logs could be reduced by this approach. Experiments show that LKE parser using GPU to calculate the weighted edit distance has high efficiency and accuracy in the HDFS data set and the marine information data set.
对于现代软件系统,每天都要生成大量的日志信息。通过分析这些日志消息和异常报告等重要信息,开发人员可以有效地管理和监视软件系统。日志文件中的每条日志消息由固定部分(模板)和可变部分组成,同一事件类型的日志消息的固定部分是相同的,可变部分是不同的。LKE (Log Key Extraction)是一种广泛应用于日志消息分析的日志解析器,它基于计算日志消息之间的加权编辑距离的聚类策略,可以有效地找到固定的部分。但是,对于大型日志文件,加权编辑距离的计算非常耗时。在本文中,我们提出了一种并行方法,使用独特的层次索引结构来计算GPU(图形处理单元)上的加权编辑距离。GPU具有高并行性的优点,适合于密集计算,因此,这种方法可以减少处理大规模日志所需的时间。实验表明,利用GPU计算加权编辑距离的LKE解析器在HDFS数据集和海洋信息数据集上具有较高的效率和准确性。
{"title":"A Parallel Approach of Weighted Edit Distance Calculation for Log Parsing","authors":"Xingyuan Ren, Lin Zhang, Kunpeng Xie, Qiankun Dong","doi":"10.1109/CCET48361.2019.8989069","DOIUrl":"https://doi.org/10.1109/CCET48361.2019.8989069","url":null,"abstract":"For modern software systems, larger numbers of log massages have been generated every day. By analyzing these log messages with vital information such as exception reports, developers can manage and monitor software systems efficiently. Each log message in the log file consists of a fixed part (template) and a variable part, and the fixed parts of log messages with one event type are the same, while the variable part are different. LKE (Log Key Extraction), a widely used log parser for analyzing log messages, can find the fixed parts efficiently, due to the cluster strategy base on the calculation of weighted edit distance between log messages. However, it is time-consuming to calculate the weighted edit distance for large scale log files. In this paper, we proposed a parallel approach using a unique hierarchical index structure to calculate the weighted edit distance on GPU (Graph Processing Unit). GPU has an advantage of high parallelism and is suitable for intensive computing, therefore, the time required to process large-scale logs could be reduced by this approach. Experiments show that LKE parser using GPU to calculate the weighted edit distance has high efficiency and accuracy in the HDFS data set and the marine information data set.","PeriodicalId":231425,"journal":{"name":"2019 IEEE 2nd International Conference on Computer and Communication Engineering Technology (CCET)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121607556","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Connected Dominating Set-based Energy-efficient Distributed Routing Algorithm 基于连通支配集的高效分布式路由算法
Wanfeng Mao, Wei Feng, Guanqun Zhang, Kunfu Wang, Yiyun Zhang, Xing Li
The broadcast storm problem in mobile ad hoc networks can be effectively alleviated by a connected dominating set-based virtual backbone network. However, the existing methods of connected dominating sets are not adapted to dynamic ad hoc networks. In this paper, a connected dominating set-based energy-efficient distributed routing algorithm is proposed. Furthermore, in order to select an appropriate relay forwarding node which reflects the energy efficiency of the dominating node and reduces its contribution to the entire network communication overhead, the additional coverage, residual energy and mobility of nodes are taken into overall consideration. To optimize the construction of network topology, the information entropy method is used to quantize each factor’s weight. The numerical results show that compared to the existing algorithm, the proposed algorithm can significantly reduce the network structure construction overhead, guarantee network connectivity, improve energy efficiency and extend the network lifetime.
基于连接支配集的虚拟骨干网可以有效地缓解移动自组网中的广播风暴问题。然而,现有的连通支配集方法并不适用于动态自组织网络。提出了一种基于连通支配集的节能分布式路由算法。为了选择合适的中继转发节点,既能体现主导节点的能量效率,又能减少其对整个网络通信开销的贡献,综合考虑节点的附加覆盖、剩余能量和可移动性。为了优化网络拓扑结构,采用信息熵法量化各因素的权重。数值结果表明,与现有算法相比,所提算法能显著降低网络结构构建开销,保证网络连通性,提高能源效率,延长网络寿命。
{"title":"Connected Dominating Set-based Energy-efficient Distributed Routing Algorithm","authors":"Wanfeng Mao, Wei Feng, Guanqun Zhang, Kunfu Wang, Yiyun Zhang, Xing Li","doi":"10.1109/CCET48361.2019.8989323","DOIUrl":"https://doi.org/10.1109/CCET48361.2019.8989323","url":null,"abstract":"The broadcast storm problem in mobile ad hoc networks can be effectively alleviated by a connected dominating set-based virtual backbone network. However, the existing methods of connected dominating sets are not adapted to dynamic ad hoc networks. In this paper, a connected dominating set-based energy-efficient distributed routing algorithm is proposed. Furthermore, in order to select an appropriate relay forwarding node which reflects the energy efficiency of the dominating node and reduces its contribution to the entire network communication overhead, the additional coverage, residual energy and mobility of nodes are taken into overall consideration. To optimize the construction of network topology, the information entropy method is used to quantize each factor’s weight. The numerical results show that compared to the existing algorithm, the proposed algorithm can significantly reduce the network structure construction overhead, guarantee network connectivity, improve energy efficiency and extend the network lifetime.","PeriodicalId":231425,"journal":{"name":"2019 IEEE 2nd International Conference on Computer and Communication Engineering Technology (CCET)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116257166","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Research and Application of Key Technology of NB-IoT Based on Fog Computing 基于雾计算的NB-IoT关键技术研究与应用
Baoling Qin, Xiaowei Lin, F. Zheng, Xinhong Chen, Chenglin Huang, Riqiang Pan
At present, the development of NB-IoT technology is changing every day, and leads to a large amount of data exchange, analysis and storage issues, which brings many challenges to the traditional computing model--cloud computing. At the same time, it also points out the shortcomings and disadvantages of cloud computing in big data calculation and analysis. Based on this, the NB-IoT model based on fog computing was proposed and its main technologies and applications are analyzed to reduce the delay of NB-IoT data calculation, improve the response speed of application system, save network bandwidth, accelerate data exchange, ensure the quality of data analysis and improve the efficiency of data storage space and meanwhile, it is studied how to apply theory and technology to practice, and the application of NB-IoT main technology based on fog computing is also analyzed.
目前,NB-IoT技术的发展日新月异,带来了大量的数据交换、分析和存储问题,给传统的计算模式——云计算带来了诸多挑战。同时,也指出了云计算在大数据计算和分析中的不足和劣势。在此基础上,提出了基于雾计算的NB-IoT模型,并对其主要技术和应用进行了分析,以减少NB-IoT数据计算的延迟,提高应用系统的响应速度,节省网络带宽,加速数据交换,保证数据分析的质量,提高数据存储空间的效率,同时对如何将理论和技术应用于实践进行了研究。分析了基于雾计算的NB-IoT主要技术的应用。
{"title":"Research and Application of Key Technology of NB-IoT Based on Fog Computing","authors":"Baoling Qin, Xiaowei Lin, F. Zheng, Xinhong Chen, Chenglin Huang, Riqiang Pan","doi":"10.1109/CCET48361.2019.8989397","DOIUrl":"https://doi.org/10.1109/CCET48361.2019.8989397","url":null,"abstract":"At present, the development of NB-IoT technology is changing every day, and leads to a large amount of data exchange, analysis and storage issues, which brings many challenges to the traditional computing model--cloud computing. At the same time, it also points out the shortcomings and disadvantages of cloud computing in big data calculation and analysis. Based on this, the NB-IoT model based on fog computing was proposed and its main technologies and applications are analyzed to reduce the delay of NB-IoT data calculation, improve the response speed of application system, save network bandwidth, accelerate data exchange, ensure the quality of data analysis and improve the efficiency of data storage space and meanwhile, it is studied how to apply theory and technology to practice, and the application of NB-IoT main technology based on fog computing is also analyzed.","PeriodicalId":231425,"journal":{"name":"2019 IEEE 2nd International Conference on Computer and Communication Engineering Technology (CCET)","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125106230","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
2019 IEEE 2nd International Conference on Computer and Communication Engineering Technology (CCET)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1