ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Conference Paper Approaches for Improving Tuple Space Search-based Table Lookup
Cited - time in scopus Share share facebook twitter linkedin kakaostory
Authors
HyunYong Lee, BhumCheol Lee
Issue Date
2015-10
Citation
International Conference on Information and Communication Technology Convergence (ICTC) 2015, pp.99-104
Publisher
IEEE
Language
English
Type
Conference Paper
Abstract
One way for improving the tuple space search-based table lookup in the software system (e.g., flow matching process of Open vSwitch) is to reduce the number of tuple spaces to be examined. For this purpose, we discuss two approaches based on space-efficient data structures, Bloom filter and simTable proposed in this paper. Click-based experiments show that Bloom filter and simTable noticeably reduce the number of tuple spaces to be examined (i.e., the number of tuple spaces to be examined is 1 in most cases even with 121 tuple spaces). However, two approaches show different results in terms of the table lookup time. Bloom filter without hardware parallelism causes noticeable processing overhead that is heavily affected by the number of tuple spaces while simTable causes low processing overhead regardless of the number of tuple spaces. As a result, the use of Bloom filter/simTable increases/reduces the table lookup time compared to the original tuple space search-based table lookup (e.g., from 1917ns to 5032ns/432ns in case of 25 tuple spaces).
KSP Keywords
Data structure, Hardware parallelism, Matching Process, Search-based, Table lookup, Tuple spaces, open vSwitch, software system