2011 3rd Computer Science and Electronic Engineering Conference (CEEC)最新文献_第3页

A qualitative method to optimise false positive occurrences for the in-packet Bloom filter forwarding mechanism 一种优化包内布隆过滤器转发机制假阳性发生的定性方法

2011 3rd Computer Science and Electronic Engineering Conference (CEEC) Pub Date : 2011-07-13 DOI: 10.1109/CEEC.2011.5995837

L. Carrea, R. C. Almeida, K. Guild

{"title":"A qualitative method to optimise false positive occurrences for the in-packet Bloom filter forwarding mechanism","authors":"L. Carrea, R. C. Almeida, K. Guild","doi":"10.1109/CEEC.2011.5995837","DOIUrl":"https://doi.org/10.1109/CEEC.2011.5995837","url":null,"abstract":"Bloom filters have been recently proposed as an efficient multicast forwarding mechanism for the information centric topic-based publish/subscribe network proposed within the framework of the PSIRP project. Although such mechanism presents several advantages, as for instance very simple forwarding decisions and small forwarding tables, one of the limitations is the possibility of false positive occurrences during the forwarding decisions. This results in packets to be sent along unexpected links and the consequently wastage of network bandwidth among other effects. Therefore, its frequency must be minimized. One of the crucial points to reduce false positives in Bloom Filters is carefully select the number of hash functions utilized to create them. In this paper, we propose a mathematical analysis of the false positives in the whole network with respect to the number of hash functions. In particular, the number of hash functions correspondent to a minimum of false positive for the whole network is evaluated. Results from the mathematical analysis are compared with numerical analysis.","PeriodicalId":409910,"journal":{"name":"2011 3rd Computer Science and Electronic Engineering Conference (CEEC)","volume":"90 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128765364","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

Content dependent intra-refresh placement for video streaming 视频流的内容依赖于内部刷新位置

2011 3rd Computer Science and Electronic Engineering Conference (CEEC) Pub Date : 2011-07-01 DOI: 10.1109/CEEC.2011.5995821

Ismail Amin Ali, M. Fleury, S. Moiron, M. Ghanbari

引用次数: 1

Multi-document arabic text summarisation 多文件阿拉伯文本摘要

2011 3rd Computer Science and Electronic Engineering Conference (CEEC) Pub Date : 2011-07-01 DOI: 10.1109/CEEC.2011.5995822

Mahmoud El-Haj, Udo Kruschwitz, C. Fox

引用次数: 34

Age estimation based on speech features and support vector machine 基于语音特征和支持向量机的年龄估计

2011 3rd Computer Science and Electronic Engineering Conference (CEEC) Pub Date : 2011-07-01 DOI: 10.1109/CEEC.2011.5995826

D. Mahmoodi, H. Marvi, M. Taghizadeh, Ali Gholipour Soleimani, F. Razzazi, M. Mahmoodi

引用次数: 29