2014 IEEE 17th International Conference on Computational Science and Engineering最新文献_第10页

A Task Scheduling and Placement Strategy Based on Tasks' Aspect Ratio 一种基于任务纵横比的任务调度与布局策略

2014 IEEE 17th International Conference on Computational Science and Engineering Pub Date : 2014-12-19 DOI: 10.1109/CSE.2014.114

Weiguo Wu, Tao Wang, Chaohui Wang, Qing Zhang

引用次数: 0

Multi-byte Pattern Matching Using Stride-K DFA for High Speed Deep Packet Inspection 基于Stride-K DFA的高速深度包检测多字节模式匹配

2014 IEEE 17th International Conference on Computational Science and Engineering Pub Date : 2014-12-19 DOI: 10.1109/CSE.2014.125

Maleeha Najam, Usman Younis, R. Rasool

{"title":"Multi-byte Pattern Matching Using Stride-K DFA for High Speed Deep Packet Inspection","authors":"Maleeha Najam, Usman Younis, R. Rasool","doi":"10.1109/CSE.2014.125","DOIUrl":"https://doi.org/10.1109/CSE.2014.125","url":null,"abstract":"Deep packet inspection (DPI) is one of the crucial tasks in modern intrusion detection and intrusion prevention systems. It allows the inspection of packet payload using patterns. Modern DPI based systems use regular expressions to define these patterns. Deterministic finite automata (DFA) is considered to be an ideal choice for performing regular expression matching due to its O(1) processing complexity. However, DFAs consume large memory to store its state transition table, but this problem gets worsened when stride level of the DFA is increased. Though, increasing stride level brings significant increase in the overall speedup of the matching engine but as a trade off it consumes large memory. In this paper, we present stride-k speculative parallel pattern matching (SPPM), a technique in which a packet is first split up into two chunks and then multiple bytes per chunk are inspected at a time using stride-k DFA. Furthermore, we present a stride-k DFA compression technique using alphabet compression table (ACT) to reduce the memory requirements of stride-k DFA. We have implemented the single threaded algorithm for stride-2 SPPM. Results show that the use of stride-2 SPPM can overall increase the pattern matching speed by up to 30% as compared to traditional DFA matching, and a significant reduction of over 70% in the number iterations required for packet processing. Secondly, over 65% reduction in the number of transitions has been achieved using ACT for stride-2 DFA implementation.","PeriodicalId":258990,"journal":{"name":"2014 IEEE 17th International Conference on Computational Science and Engineering","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133982489","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}

引用次数: 7

Design of an X-Band Negative Resistance Oscillator Based on the ASIW in Modern Wireless Communication Systems 现代无线通信系统中基于asw的x波段负阻振荡器的设计

2014 IEEE 17th International Conference on Computational Science and Engineering Pub Date : 2014-12-19 DOI: 10.1109/CSE.2014.179

Xin Cao, Z. Tang, Chengjie Su, Fei Wang, Yunqiu Wu

引用次数: 0

Constructing Minimum Connected Dominating Sets with Constant Update Time in Wireless Ad-Hoc Sensor Networks 无线Ad-Hoc传感器网络中具有恒定更新时间的最小连通控制集的构造

2014 IEEE 17th International Conference on Computational Science and Engineering Pub Date : 2014-12-19 DOI: 10.1109/CSE.2014.290

Sijun Ren, P. Yi, Z. Lin, Chenxi Guo, Yue Wu

{"title":"Constructing Minimum Connected Dominating Sets with Constant Update Time in Wireless Ad-Hoc Sensor Networks","authors":"Sijun Ren, P. Yi, Z. Lin, Chenxi Guo, Yue Wu","doi":"10.1109/CSE.2014.290","DOIUrl":"https://doi.org/10.1109/CSE.2014.290","url":null,"abstract":"A Connected Dominating Set (CDS) is a subset V' of V for the graph G(V, E) and induces a connected sub graph, such that each node in V - V' is at least adjacent to one node in V'. CDSs have been proposed to formulate virtual backbones in wireless ad-hoc sensor networks to design routing protocols for alleviating the serious broadcast storms problem. It is not easy to construct the Minimum Connected Dominating Set (MCDS) due to the NP-hard nature of the problem. In this paper, we present an effective distributed algorithm to approach the MCDS. We first find an Maximal Independent Set (MIS) and then adds new nodes to the MIS to let sub graph induced by these nodes be connected. The dominators are selected into MIS based on effective degree. Default event is triggered to recalculate and update the node's effective degree after a predetermined amount of time. Many proposed algorithms suffers from high message complexity, thus, which confines the algorithms applied in large scale network. For our algorithm, we prove that it has a good performance in terms of message complexity with message complexity of O(Δ · n). We also analyse some other useful structural properties of CDS generated by our algorithm. Extensive simulations are also implemented to further evaluate the performance of the algorithm.","PeriodicalId":258990,"journal":{"name":"2014 IEEE 17th International Conference on Computational Science and Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122358437","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

A New Facial Expression Recognition Method Based on Geometric Alignment and LBP Features 基于几何对齐和LBP特征的面部表情识别新方法

2014 IEEE 17th International Conference on Computational Science and Engineering Pub Date : 2014-12-19 DOI: 10.1109/CSE.2014.318

Xun Wang, Xingang Liu, Lingyun Lu, Zhixin Shen

引用次数: 24

Delay Constrained Routing Algorithm for WSN with Mobile Sink 具有移动Sink的WSN延迟约束路由算法

2014 IEEE 17th International Conference on Computational Science and Engineering Pub Date : 2014-12-19 DOI: 10.1109/CSE.2014.272

Md Arquam, C. Gupta, M. Amjad

引用次数: 5

Semi-active Spiral Flow Channel Magnetorheological Damper 半主动螺旋流道磁流变阻尼器

2014 IEEE 17th International Conference on Computational Science and Engineering Pub Date : 2014-12-19 DOI: 10.1109/CSE.2014.47

Jinglong Tong, Kuangyuh Huang

{"title":"Semi-active Spiral Flow Channel Magnetorheological Damper","authors":"Jinglong Tong, Kuangyuh Huang","doi":"10.1109/CSE.2014.47","DOIUrl":"https://doi.org/10.1109/CSE.2014.47","url":null,"abstract":"The Magneto Rheological Fluid, MRF is a reversible material, this material would be an idea semi-active control device due to its reversible and easy-control properties. In this research, Solid Works 3D drawing software is used as the structural design and Max Well magnetic field analysis software is used to simulate the lines of magnetic force toward the innovation design \"semi-active spiral flow channel magneto rheological damper\" to improve the heat dissipation and the problem of precipitation. The Performance test of semi-active spiral flow channel magneto rheological damper uses ball screw and AC Servo Motor as actuator, the servo control system's function of displacement recorder and load cell as recorder of damping force. The spiral flow channel MR damper is an innovative design, the spiral flow can not only increase the length of the flow channel in a fixed distance, but also changes the excitating paramagnetic particles direction to be vertical with the direction of flow, and thus increases the ultimate shear strength of MRF. Without applying magnetic field, the spiral flow channel MR damper can generate the maximum damping force of 103N. When the current is 3A, the maximum damping force is about 1970N, when the damping force adjustment coefficient is 4.88(=1970/403), the damper is with high range of adjustable damping force. Most importantly, this design establishes a simple structure with lower cost.","PeriodicalId":258990,"journal":{"name":"2014 IEEE 17th International Conference on Computational Science and Engineering","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115874744","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

Remote Sensing Image Classification Based on Hybrid Entropy and L1 Norm 基于混合熵和L1范数的遥感图像分类

2014 IEEE 17th International Conference on Computational Science and Engineering Pub Date : 2014-12-19 DOI: 10.1109/CSE.2014.316

Junyi Li, Jian-hua Li

引用次数: 1

Performance Improvement of Energy-Aware MANET Routing Algorithm Using Load-Balancing 基于负载均衡的能量感知MANET路由算法性能改进

2014 IEEE 17th International Conference on Computational Science and Engineering Pub Date : 2014-12-19 DOI: 10.1109/CSE.2014.336

Xiaoying Zhang, A. Anpalagan, Lei Guo

引用次数: 4

Transmit Multi-beamforming of Wideband Signals Based on the Focusing Transform 基于聚焦变换的宽带信号多波束形成传输

2014 IEEE 17th International Conference on Computational Science and Engineering Pub Date : 2014-12-19 DOI: 10.1109/CSE.2014.207

Qi Zhang, Y. Li, Ying Xiong, Bin Tang

引用次数: 2