First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06)最新文献_第7页

AM-Trie: An OC-192 Parallel Multidimensional Packet Classification Algorithm 一种OC-192并行多维包分类算法

First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06) Pub Date : 2006-06-20 DOI: 10.1109/IMSCCS.2006.28

Bo Zheng, Chuang Lin, Xuehai Peng

{"title":"AM-Trie: An OC-192 Parallel Multidimensional Packet Classification Algorithm","authors":"Bo Zheng, Chuang Lin, Xuehai Peng","doi":"10.1109/IMSCCS.2006.28","DOIUrl":"https://doi.org/10.1109/IMSCCS.2006.28","url":null,"abstract":"Nowadays, many high-speed Internet services and applications require high-speed multidimensional packet classification, but current high-speed classification often use expensive and power-slurping hardware (such as TCAM and FPGA). In this paper, we presented a novel algorithm, called AM-Trie (asymmetrical multi-bit Trie). Our algorithm creatively use redundant expression to reduce the height of Trie; use compression to reduce the storage cost and eliminate the trace back to enhance the search speed further. Moreover, AM-Trie is a parallel algorithm and very fit for the \"multi-thread and multi-core\" features of network processor; it has good scalability, the increase of policy number influences little to its performance. A heuristic field division algorithm is also presented, we proved in theoretical that there exists a minimum storage cost dividing solution when the height of the AM-Tire is given. Finally, a prototype is implemented based on Intel IXP2800 network processor. The performance testing result proves that AM-Trie is high-speed and scalable, the throughput of the TCP/IP 6-tuple classification achieves OC-192 (10 Gbps, 64 bytes per packet, i.e.20 Mpps) wire-speed in all situations","PeriodicalId":202629,"journal":{"name":"First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123930722","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

CSP-based Study on Distributed PDM and Consistency Control Technique for Aero-Subcontract Production 基于csp的航空转包生产分布式PDM及一致性控制技术研究

First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06) Pub Date : 2006-06-20 DOI: 10.1109/IMSCCS.2006.51

Zhi-qiang Jiang, Xi-lan Feng, Z. Hu

{"title":"CSP-based Study on Distributed PDM and Consistency Control Technique for Aero-Subcontract Production","authors":"Zhi-qiang Jiang, Xi-lan Feng, Z. Hu","doi":"10.1109/IMSCCS.2006.51","DOIUrl":"https://doi.org/10.1109/IMSCCS.2006.51","url":null,"abstract":"The distributed product data management (DPDM) is the key effectively of the remote collaborative designing and manufacturing for complex product. A study project on DPDM and consistency control techniques based on collaborative service platform (CSP) in aero subcontract production (aero-SP) is put forwarded. First, in order to settle the problem of data exchange and share, collaborative workflow management among multiple PDM systems are critical processes for geographically distributed design and manufacturing systems. A distributed and open integrated product data management framework was developed based on a collaborative service platform by analyzing the technical performance of distributed product data management. The data communication method and safety assurance mechanism are also discussed. A simple portal is provided Web-based accessing for collaborative manufacturing enterprise, and actualized expediently the data exchange, share, querying and process collaborative management. Second, in order to settle the problem of product data consistency in remote environment among dynamic alliance enterprises in aero-SP, the distributed store strategy of product data based on original and duplicate data cooperation technique is designed and the coordinate process structure based on multi-server cooperation is setup according to the creating position and using attribute of product data. Further more, the initiative and automatic check between the central and secondary product databases among dynamic alliance enterprises is implemented by top-down product data consistency checking technique. All key enabling techniques were practiced in aero-SP of aviation project and the consistency controlling approach was verified","PeriodicalId":202629,"journal":{"name":"First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06)","volume":"18 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120917270","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

Hill Climbing-Based Decentralized Job Scheduling on Computational Grids 计算网格上基于爬坡的分散作业调度

First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06) Pub Date : 2006-06-20 DOI: 10.1109/IMSCCS.2006.75

Qingjiang Wang, Yun Gao, Peishun Liu

引用次数: 16

Point Set Surfaces Representations Based on Hierarchical Geometry Images 基于层次几何图像的点集曲面表示

First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06) Pub Date : 2006-06-20 DOI: 10.1109/IMSCCS.2006.105

G. Mo, S. Zhang

引用次数: 1

Tiger HRE Finder - A Tool for Identification of Hormone Receptor Binding Sites in Query Sequences Tiger HRE Finder -一个在查询序列中识别激素受体结合位点的工具

First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06) Pub Date : 2006-06-20 DOI: 10.1109/IMSCCS.2006.134

M. Stepanova, Lin Feng, V. Lin

引用次数: 1

Ontology Construction for Scientific Visualization 面向科学可视化的本体构建

First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06) Pub Date : 2006-06-20 DOI: 10.1109/IMSCCS.2006.96

Lijun Xie, Yao Zheng, Bin Shen

引用次数: 3

A Parallel Multi-Class Classification Support Vector Machine Based on Sequential Minimal Optimization 基于顺序最小优化的并行多类分类支持向量机

First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06) Pub Date : 2006-06-20 DOI: 10.1109/IMSCCS.2006.20

Jing Yang, Xue Yang, Jianpei Zhang

引用次数: 10

An Adaptive Agent-Based Network for Distributed Component Repositories 分布式组件库的自适应代理网络

First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06) Pub Date : 2006-06-20 DOI: 10.1109/IMSCCS.2006.29

Yunjiao Xue, Leqiu Qian, Ru-zhi Xu, Bin Tang, Xin Peng

引用次数: 3

Intelligent Decision Making for Agreement-based Grid Resource Management 基于协议网格资源管理的智能决策

First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06) Pub Date : 2006-06-20 DOI: 10.1109/IMSCCS.2006.80

R. Liu, Weimin Zheng, Yongwei Wu

引用次数: 3

An Apparatus Realizing Switch of Computing Device Status 一种实现计算设备状态切换的装置

First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06) Pub Date : 2006-06-20 DOI: 10.1109/IMSCCS.2006.30

Ling Wang, Tong Shao, Shumei Wang, Gongxuan Zhang

引用次数: 0