首页 > 最新文献

2013 16th International Conference on Network-Based Information Systems最新文献

英文 中文
Evaluation of High Presence Sensation Based on Biological Information 基于生物信息的高存在感评价
Pub Date : 2013-09-04 DOI: 10.1109/NBiS.2013.51
T. Ogi, Yosuke Kubota, T. Toma, Takeshi Chikakiyo
Various kinds of high presence displays are developed and used in recent years. However, it is difficult to quantitatively evaluate the "presence". In this study, we tried to define the word of presence operationally by measuring the biological information of the users. In the experiment, the conditions of 2D/3D images, viewing angles, and resolutions of the displayed images were changed. And the electrocardiogram, facial skin thermo gram, and eye movement of the users were measured when they were looking at the displayed images. From the result, it was shown that the RRV value decreases, the nose skin temperature did not decrease, and the frequency of eye movement increased, when the user were looking at the high presence image. This situation means the state where the user is concentrating his mind, feeling relax, and being interest in the displayed image. From the results, we proposed the index value of the word of presence by using the RRV value, the nose skin temperature, and the frequency of high presence sensation.
近年来,各种高存在度显示器得到了开发和应用。然而,很难定量地评价这种“存在”。在这项研究中,我们试图通过测量用户的生物信息来操作地定义存在这个词。在实验中,改变了2D/3D图像的条件、视角和显示图像的分辨率。当用户观看显示的图像时,测量了他们的心电图、面部皮肤热图和眼球运动。结果表明,当用户注视高存在度图像时,RRV值降低,鼻皮肤温度不降低,眼动频率增加。这种情况是指用户集中注意力,感觉放松,对所显示的图像感兴趣的状态。根据实验结果,我们利用RRV值、鼻皮肤温度和高存在感频率,提出了存在感词的指标值。
{"title":"Evaluation of High Presence Sensation Based on Biological Information","authors":"T. Ogi, Yosuke Kubota, T. Toma, Takeshi Chikakiyo","doi":"10.1109/NBiS.2013.51","DOIUrl":"https://doi.org/10.1109/NBiS.2013.51","url":null,"abstract":"Various kinds of high presence displays are developed and used in recent years. However, it is difficult to quantitatively evaluate the \"presence\". In this study, we tried to define the word of presence operationally by measuring the biological information of the users. In the experiment, the conditions of 2D/3D images, viewing angles, and resolutions of the displayed images were changed. And the electrocardiogram, facial skin thermo gram, and eye movement of the users were measured when they were looking at the displayed images. From the result, it was shown that the RRV value decreases, the nose skin temperature did not decrease, and the frequency of eye movement increased, when the user were looking at the high presence image. This situation means the state where the user is concentrating his mind, feeling relax, and being interest in the displayed image. From the results, we proposed the index value of the word of presence by using the RRV value, the nose skin temperature, and the frequency of high presence sensation.","PeriodicalId":261268,"journal":{"name":"2013 16th International Conference on Network-Based Information Systems","volume":"381 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122782847","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
Dynamic Clusters of Servers for Reducing Electric Power in P2P Overlay Networks P2P覆盖网络中降低电力消耗的动态服务器集群
Pub Date : 2013-09-04 DOI: 10.1109/NBiS.2013.25
Dilawaer Duolikun, A. Aikebaier, T. Enokido, M. Takizawa
Electric power consumed by servers has to be reduced in order to realize green societies. For each service request from a client, a server is selected in a cluster of servers. Here, the total electric power consumption of the servers has to be reduced since servers mainly consume electronic power. We consider computation (CP) and storage (ST) types of application processes performed on servers in this paper, where CPU and storage drives are mainly used, respectively. In our previous studies, the energy-aware (EA) algorithm is discussed to select a server in a static cluster of servers for performing each request process so that the total power consumption of the servers can be reduced. However, an idle server consumes electric power even if no process is performed and an idle server consumes electric power at more than half of the maximum power consumption rate. It is critical to discuss how to reduce electric power consumed by idle servers in addition to energy-efficiently performing processes on servers. In this paper, a cluster is composed of servers which support some service like computation and storage service. Each cluster takes servers in a pool of idle servers distributed on networks so that only servers required to perform request processes but no idle server is included in each cluster. The membership of a cluster is dynamically changed depending on the traffic. Servers are selected in a server pool and join a cluster if the traffic increases in the cluster. On the other hand, idle servers leave a cluster for the server pool if the traffic decreases. We evaluate dynamic clusters in terms of the total power consumption and average execution time.
为了实现绿色社会,必须减少服务器的电力消耗。对于来自客户端的每个服务请求,将在服务器集群中选择一个服务器。在这里,由于服务器主要消耗电子电力,因此必须减少服务器的总电力消耗。在本文中,我们考虑了计算(CP)和存储(ST)类型的应用程序进程在服务器上执行,其中CPU和存储驱动器分别主要使用。在我们之前的研究中,讨论了能量感知(EA)算法,以便在静态服务器集群中选择服务器来执行每个请求流程,从而降低服务器的总功耗。服务器空闲时,即使不运行任何进程,也会产生耗电,耗电速度超过最大耗电速率的一半。除了在服务器上高效地执行进程之外,讨论如何减少空闲服务器所消耗的电力是至关重要的。在本文中,集群是由服务器组成的,这些服务器支持计算和存储服务。每个集群从分布在网络上的空闲服务器池中获取服务器,因此每个集群中只包含执行请求处理所需的服务器,而不包含空闲服务器。集群的成员关系根据流量动态更改。在服务器池中选择服务器,当业务量增加时加入集群。另一方面,如果流量减少,空闲服务器将离开集群用于服务器池。我们根据总功耗和平均执行时间来评估动态集群。
{"title":"Dynamic Clusters of Servers for Reducing Electric Power in P2P Overlay Networks","authors":"Dilawaer Duolikun, A. Aikebaier, T. Enokido, M. Takizawa","doi":"10.1109/NBiS.2013.25","DOIUrl":"https://doi.org/10.1109/NBiS.2013.25","url":null,"abstract":"Electric power consumed by servers has to be reduced in order to realize green societies. For each service request from a client, a server is selected in a cluster of servers. Here, the total electric power consumption of the servers has to be reduced since servers mainly consume electronic power. We consider computation (CP) and storage (ST) types of application processes performed on servers in this paper, where CPU and storage drives are mainly used, respectively. In our previous studies, the energy-aware (EA) algorithm is discussed to select a server in a static cluster of servers for performing each request process so that the total power consumption of the servers can be reduced. However, an idle server consumes electric power even if no process is performed and an idle server consumes electric power at more than half of the maximum power consumption rate. It is critical to discuss how to reduce electric power consumed by idle servers in addition to energy-efficiently performing processes on servers. In this paper, a cluster is composed of servers which support some service like computation and storage service. Each cluster takes servers in a pool of idle servers distributed on networks so that only servers required to perform request processes but no idle server is included in each cluster. The membership of a cluster is dynamically changed depending on the traffic. Servers are selected in a server pool and join a cluster if the traffic increases in the cluster. On the other hand, idle servers leave a cluster for the server pool if the traffic decreases. We evaluate dynamic clusters in terms of the total power consumption and average execution time.","PeriodicalId":261268,"journal":{"name":"2013 16th International Conference on Network-Based Information Systems","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124940133","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}
引用次数: 11
A Persistence Analysis of Smartphone Application Stores: An Approach to Understanding Gateways to the Internet 智能手机应用商店的持久性分析:一种理解互联网网关的方法
Pub Date : 2013-09-04 DOI: 10.1109/NBiS.2013.11
T. Yamakami
As smart phones have prevailed across this planet, application store search engine optimization has become a hot issue in mobile business. The author analyzes this phenomenon including past experiences such as standalone applications and Widget applications. The author analyzes the factors that drive the evolution of mobile business in terms of the positions of application stores.
随着智能手机在这个星球上的普及,应用商店搜索引擎优化已经成为移动业务的热点问题。作者结合独立应用程序和Widget应用程序等过去的经验分析了这一现象。作者从应用商店的位置分析了推动移动业务发展的因素。
{"title":"A Persistence Analysis of Smartphone Application Stores: An Approach to Understanding Gateways to the Internet","authors":"T. Yamakami","doi":"10.1109/NBiS.2013.11","DOIUrl":"https://doi.org/10.1109/NBiS.2013.11","url":null,"abstract":"As smart phones have prevailed across this planet, application store search engine optimization has become a hot issue in mobile business. The author analyzes this phenomenon including past experiences such as standalone applications and Widget applications. The author analyzes the factors that drive the evolution of mobile business in terms of the positions of application stores.","PeriodicalId":261268,"journal":{"name":"2013 16th International Conference on Network-Based Information Systems","volume":"32 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123253476","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 Proposal and Evaluation of Access Point Allocation Algorithm for Wireless Mesh Networks 一种无线网状网络接入点分配算法的提出与评价
Pub Date : 2013-09-04 DOI: 10.1109/NBiS.2013.62
Takuma Hoshi, Yuki Kumata, A. Koyama
Wireless Mesh Networks (WMN) which connects among WLANs by wireless link can cover the wide area inexpensively and easily. WMN composed of multiple access points (APs) and gateways (GWs) that are connected each other by wireless links. In WMN, as APs are distributed to network field like a mesh, an AP allocation method affects network performance and cost. In this paper, we propose an AP allocation algorithm for WMN that uses local search and taboo search methods. The algorithm optimizes AP allocation considering multiple factors that are affected network performance and cost. The proposed algorithm is evaluated by WMN AP allocation simulator which was developed by us. The evaluation result shows that the proposed algorithm has short computation time than the conventional algorithm.
无线网状网络(Wireless Mesh Networks, WMN)通过无线链路在无线局域网之间进行连接,能够以低廉的成本实现广域覆盖。WMN由多个接入点(ap)和网关(gw)组成,通过无线链路相互连接。在WMN中,AP以网状形式分布在网络域中,AP的分配方式会影响网络的性能和开销。本文提出了一种基于局部搜索和禁忌搜索的WMN AP分配算法。该算法考虑了影响网络性能和成本的多种因素,对AP的分配进行了优化。利用自行开发的WMN AP分配模拟器对该算法进行了验证。评估结果表明,该算法的计算时间比传统算法短。
{"title":"A Proposal and Evaluation of Access Point Allocation Algorithm for Wireless Mesh Networks","authors":"Takuma Hoshi, Yuki Kumata, A. Koyama","doi":"10.1109/NBiS.2013.62","DOIUrl":"https://doi.org/10.1109/NBiS.2013.62","url":null,"abstract":"Wireless Mesh Networks (WMN) which connects among WLANs by wireless link can cover the wide area inexpensively and easily. WMN composed of multiple access points (APs) and gateways (GWs) that are connected each other by wireless links. In WMN, as APs are distributed to network field like a mesh, an AP allocation method affects network performance and cost. In this paper, we propose an AP allocation algorithm for WMN that uses local search and taboo search methods. The algorithm optimizes AP allocation considering multiple factors that are affected network performance and cost. The proposed algorithm is evaluated by WMN AP allocation simulator which was developed by us. The evaluation result shows that the proposed algorithm has short computation time than the conventional algorithm.","PeriodicalId":261268,"journal":{"name":"2013 16th International Conference on Network-Based Information Systems","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132263612","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}
引用次数: 10
A Dynamic Bus Guide Based on Real-Time Bus Locations -- A Demonstration Plan 基于实时公交位置的动态公交导航——一个演示方案
Pub Date : 2013-09-04 DOI: 10.1109/NBiS.2013.71
Ikuko Shigihara, Akiko Arai, O. Saitou, Y. Kuwahara, M. Kamada
Motorization liberated our life from timetables of the public transportation. As the cars became more affordable, the buses became more unpopular and less frequent. Too many cars flooding on the streets caused heavy traffic jam, which made the buses even more unpopular for their arrival got almost unpredictable. Now the bus transportation in small cities has only sparse and unreliable timetables. That forms a negative spiral for our community to keep losing efficiency in both fuel and time. Even though we cannot operate buses punctually to a fixed timetable, we can still operate them precisely relative to a dynamic timetable that is based on the location of buses actually running in real time. This dynamic timetable will be a first step toward regaining popularity for the buses and breaking the negative spiral. This paper presents our project of implementing a dynamic timetable of buses in a small city in Japan. Each bus carries an Android tablet with GPS and 3G wireless connections. The tablets transmit the bus positions to a server. The server shows the real-time bus locations on a map and also predicted future locations. Passengers can check this dynamic timetable to plan their travel.
机动化把我们的生活从公共交通的时间表中解放出来。随着私家车变得越来越便宜,公交车变得越来越不受欢迎,班次也越来越少。太多的汽车涌入街道造成了严重的交通堵塞,这使得公共汽车更加不受欢迎,因为它们的到来几乎是不可预测的。现在小城市的公共汽车运输只有稀疏和不可靠的时间表。这形成了一个负面的螺旋,使我们的社区在燃料和时间上不断失去效率。即使我们不能按照固定的时间表准时运行公共汽车,我们仍然可以相对于基于实际运行的公共汽车位置的动态时间表精确地运行它们。这一动态时刻表将是恢复公交车人气、打破恶性循环的第一步。本文介绍了我们在日本一个小城市实施动态公交时刻表的项目。每辆巴士都有一个带有GPS和3G无线连接的安卓平板电脑。平板电脑将总线位置传输到服务器。该服务器在地图上显示实时公交车位置,并预测未来的位置。乘客可以查看这个动态时间表来计划他们的旅行。
{"title":"A Dynamic Bus Guide Based on Real-Time Bus Locations -- A Demonstration Plan","authors":"Ikuko Shigihara, Akiko Arai, O. Saitou, Y. Kuwahara, M. Kamada","doi":"10.1109/NBiS.2013.71","DOIUrl":"https://doi.org/10.1109/NBiS.2013.71","url":null,"abstract":"Motorization liberated our life from timetables of the public transportation. As the cars became more affordable, the buses became more unpopular and less frequent. Too many cars flooding on the streets caused heavy traffic jam, which made the buses even more unpopular for their arrival got almost unpredictable. Now the bus transportation in small cities has only sparse and unreliable timetables. That forms a negative spiral for our community to keep losing efficiency in both fuel and time. Even though we cannot operate buses punctually to a fixed timetable, we can still operate them precisely relative to a dynamic timetable that is based on the location of buses actually running in real time. This dynamic timetable will be a first step toward regaining popularity for the buses and breaking the negative spiral. This paper presents our project of implementing a dynamic timetable of buses in a small city in Japan. Each bus carries an Android tablet with GPS and 3G wireless connections. The tablets transmit the bus positions to a server. The server shows the real-time bus locations on a map and also predicted future locations. Passengers can check this dynamic timetable to plan their travel.","PeriodicalId":261268,"journal":{"name":"2013 16th International Conference on Network-Based Information Systems","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130549615","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}
引用次数: 13
Study on Collaboration System Constructions in Medical Sites 医疗站点协同系统建设研究
Pub Date : 2013-09-04 DOI: 10.1109/NBiS.2013.101
H. Park, Yim Kang Bin
Collaboration for communication has become a major practice in the world class healthcare industries, both small and large organizations are increasingly adopting the philosophy in all the organizations' activities to shorten required health service time while maintaining higher service quality and lower service costs. These changes have forced the organizations to consider wide improvement of their activities and to adopt the use of new spectrum in all the healthcare organizations' operations. From this motivation, this paper studies on the healthcare Collaborative communication concept and investigates approaches for the philosophy. To meet the demands, developing framework for medical collaborative communication system is suggested as a dominant philosophy in this paper.
协作沟通已成为世界级医疗保健行业的主要实践,无论是小型还是大型组织都越来越多地在所有组织活动中采用这种理念,以缩短所需的医疗服务时间,同时保持更高的服务质量和更低的服务成本。这些变化迫使各组织考虑广泛改进其活动,并在所有医疗保健组织的业务中采用新频谱的使用。基于这一动机,本文对医疗协作沟通理念进行了研究,探讨了医疗协作沟通理念的实现途径。为满足这一需求,本文提出了构建医疗协同通信系统框架的主导思想。
{"title":"Study on Collaboration System Constructions in Medical Sites","authors":"H. Park, Yim Kang Bin","doi":"10.1109/NBiS.2013.101","DOIUrl":"https://doi.org/10.1109/NBiS.2013.101","url":null,"abstract":"Collaboration for communication has become a major practice in the world class healthcare industries, both small and large organizations are increasingly adopting the philosophy in all the organizations' activities to shorten required health service time while maintaining higher service quality and lower service costs. These changes have forced the organizations to consider wide improvement of their activities and to adopt the use of new spectrum in all the healthcare organizations' operations. From this motivation, this paper studies on the healthcare Collaborative communication concept and investigates approaches for the philosophy. To meet the demands, developing framework for medical collaborative communication system is suggested as a dominant philosophy in this paper.","PeriodicalId":261268,"journal":{"name":"2013 16th International Conference on Network-Based Information Systems","volume":"139 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130839961","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
Proposal of Disaster Management Support System Using Tiled Display Wall Environment 基于平铺显示墙环境的灾害管理支持系统的设计
Pub Date : 2013-09-04 DOI: 10.1109/NBiS.2013.47
Tomoyuki Ishida, Akira Sakuraba, Noriki Uchida, Y. Shibata
In this paper, we used the Great East Japan Earthquake as a learning experience, propose the disaster management support system used in the disaster countermeasures headquarters. This system is based GIS (geographical information system) using high-resolution Tiled Display Wall. The all functions of this system cooperates with GIS displayed on the Tiled Display Wall, and provides users with various interactions. By using this system, it becomes possible to manage all information in a unified manner in the disaster countermeasures headquarters. By consolidated management of information, the prompt action to various situations is attained in the disaster countermeasures headquarters.
本文以东日本大地震为学习经验,提出了用于灾害对策总部的灾害管理支持系统。本系统基于GIS(地理信息系统),采用高分辨率的瓷砖显示墙。本系统的各项功能与GIS系统配合显示在瓷砖显示墙上,并为用户提供多种交互方式。通过使用该系统,可以对灾害对策总部的所有信息进行统一管理。通过对信息的综合管理,灾害对策总部能够对各种情况迅速采取行动。
{"title":"Proposal of Disaster Management Support System Using Tiled Display Wall Environment","authors":"Tomoyuki Ishida, Akira Sakuraba, Noriki Uchida, Y. Shibata","doi":"10.1109/NBiS.2013.47","DOIUrl":"https://doi.org/10.1109/NBiS.2013.47","url":null,"abstract":"In this paper, we used the Great East Japan Earthquake as a learning experience, propose the disaster management support system used in the disaster countermeasures headquarters. This system is based GIS (geographical information system) using high-resolution Tiled Display Wall. The all functions of this system cooperates with GIS displayed on the Tiled Display Wall, and provides users with various interactions. By using this system, it becomes possible to manage all information in a unified manner in the disaster countermeasures headquarters. By consolidated management of information, the prompt action to various situations is attained in the disaster countermeasures headquarters.","PeriodicalId":261268,"journal":{"name":"2013 16th International Conference on Network-Based Information Systems","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123350163","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}
引用次数: 5
Optimized Hash Lookup for Bloom Filter Based Packet Routing 优化哈希查找布隆过滤器基于包路由
Pub Date : 2013-09-01 DOI: 10.1109/NBiS.2013.38
Dagang Li, Pei Chen
As an efficient data structure for membership testing, the Bloom filter has found wide applications in modern day data networks, including high-speed packet routing for IPbased networks as well as future data-centric networks. In packet routing, Bloom filters are mainly used to pre-process incoming routing queries so as to minimize unnecessary lookups in the main routing table, as the latter is normally stored in slow off chip memory in the form of a hash table due to its large size. In this paper an optimized hash lookup scheme is proposed to utilize the preceding Bloom filter for better forwarding performance and usability. With the help of a 'summary vector', internal hash calculations of the Bloom filter are reused in the operations of the routing table to get fast single-access table lookup. Compared with previous work, our scheme achieves improved space efficiency, less calculation overhead, more deterministic lookup performance, and simpler update procedures. The performance of our scheme is confirmed by simulations.
作为一种高效的成员测试数据结构,Bloom过滤器在现代数据网络中得到了广泛的应用,包括基于ip网络的高速分组路由以及未来以数据为中心的网络。在分组路由中,Bloom过滤器主要用于预处理传入路由查询,以尽量减少在主路由表中不必要的查找,因为后者通常以哈希表的形式存储在缓慢的片外内存中,因为它的大小很大。本文提出了一种优化的哈希查找方案,利用前面的布隆过滤器来获得更好的转发性能和可用性。在“汇总向量”的帮助下,Bloom过滤器的内部哈希计算在路由表的操作中被重用,以获得快速的单次访问表查找。与以前的工作相比,我们的方案实现了更高的空间效率、更少的计算开销、更确定的查找性能和更简单的更新过程。仿真结果验证了该方案的有效性。
{"title":"Optimized Hash Lookup for Bloom Filter Based Packet Routing","authors":"Dagang Li, Pei Chen","doi":"10.1109/NBiS.2013.38","DOIUrl":"https://doi.org/10.1109/NBiS.2013.38","url":null,"abstract":"As an efficient data structure for membership testing, the Bloom filter has found wide applications in modern day data networks, including high-speed packet routing for IPbased networks as well as future data-centric networks. In packet routing, Bloom filters are mainly used to pre-process incoming routing queries so as to minimize unnecessary lookups in the main routing table, as the latter is normally stored in slow off chip memory in the form of a hash table due to its large size. In this paper an optimized hash lookup scheme is proposed to utilize the preceding Bloom filter for better forwarding performance and usability. With the help of a 'summary vector', internal hash calculations of the Bloom filter are reused in the operations of the routing table to get fast single-access table lookup. Compared with previous work, our scheme achieves improved space efficiency, less calculation overhead, more deterministic lookup performance, and simpler update procedures. The performance of our scheme is confirmed by simulations.","PeriodicalId":261268,"journal":{"name":"2013 16th International Conference on Network-Based Information Systems","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128265951","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}
引用次数: 5
期刊
2013 16th International Conference on Network-Based Information Systems
全部 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