首页 > 最新文献

2007 International Conference on Communications, Circuits and Systems最新文献

英文 中文
Hamming Distance and Normalization Circuits 汉明距离和归一化电路
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.4348227
W. Suntiamorntut
The Hamming distance and normalization are important in many digital signal processing algorithms apart from multiply and multiply-accumulate operations. These operations are time consuming unless complex hardware is included, increasing power consumption and latency. This paper proposes a design based on a compressor circuit implemented by pass-transistor logic to perform both the Hamming distance and normalization functions on the same circuit for a general DSP. This enables a significant reduction in the number of transistors without sacrificing the performance or incurring the power penalty compared to the earlier designs which implemented the functions separately.
汉明距离和归一化除乘法和乘法累加运算外,在许多数字信号处理算法中也很重要。这些操作非常耗时,除非包含复杂的硬件,从而增加了功耗和延迟。本文提出了一种基于压缩电路的设计方案,该电路采用通管逻辑实现,可在同一电路上实现汉明距离和归一化功能。与早期单独实现功能的设计相比,这使得在不牺牲性能或导致功率损失的情况下显著减少晶体管数量。
{"title":"Hamming Distance and Normalization Circuits","authors":"W. Suntiamorntut","doi":"10.1109/ICCCAS.2007.4348227","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.4348227","url":null,"abstract":"The Hamming distance and normalization are important in many digital signal processing algorithms apart from multiply and multiply-accumulate operations. These operations are time consuming unless complex hardware is included, increasing power consumption and latency. This paper proposes a design based on a compressor circuit implemented by pass-transistor logic to perform both the Hamming distance and normalization functions on the same circuit for a general DSP. This enables a significant reduction in the number of transistors without sacrificing the performance or incurring the power penalty compared to the earlier designs which implemented the functions separately.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114613869","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 novel micro-payment scheme for M-commerce based on self-renewal hash chains 一种基于自我更新哈希链的移动商务微支付方案
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.4348295
Li Chen, Xiangdong Li, Mingxia Shi
JI et al improved R. Revest's PayWord scheme based on hash chains and proposed a micro-payment scheme which had better security and fairness, but the scheme did not solve the problems of user's malicious overdraft and its executive timeliness. Furthermore its efficiency and security was restricted by the inherent shortcoming of conventional hash chains (CHC). The paper proposes a micro-payment scheme based on self-renewal hash chains scheme (SRHC). The analysis results show that the proposed scheme not only solves the problems existed in JI's scheme, but also has better features on security, efficiency and fairness. The novel scheme fits scenario of repeated micro-payment such as information commodity between a mobile user and a fixed service provider.
JI等人对R. Revest基于哈希链的PayWord方案进行了改进,提出了一种安全性和公平性更好的小额支付方案,但该方案没有解决用户恶意透支和执行时效性的问题。此外,传统哈希链(CHC)的固有缺陷限制了其效率和安全性。提出了一种基于自更新哈希链方案(SRHC)的微支付方案。分析结果表明,该方案不仅解决了JI方案存在的问题,而且在安全性、效率和公平性方面具有更好的特点。该方案适用于移动用户与固定服务提供商之间信息商品等重复小额支付的场景。
{"title":"A novel micro-payment scheme for M-commerce based on self-renewal hash chains","authors":"Li Chen, Xiangdong Li, Mingxia Shi","doi":"10.1109/ICCCAS.2007.4348295","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.4348295","url":null,"abstract":"JI et al improved R. Revest's PayWord scheme based on hash chains and proposed a micro-payment scheme which had better security and fairness, but the scheme did not solve the problems of user's malicious overdraft and its executive timeliness. Furthermore its efficiency and security was restricted by the inherent shortcoming of conventional hash chains (CHC). The paper proposes a micro-payment scheme based on self-renewal hash chains scheme (SRHC). The analysis results show that the proposed scheme not only solves the problems existed in JI's scheme, but also has better features on security, efficiency and fairness. The novel scheme fits scenario of repeated micro-payment such as information commodity between a mobile user and a fixed service provider.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115061456","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}
引用次数: 8
Multi-rate LDPC decoder implementation for china digital television terrestrial broadcasting standard 中国数字电视地面广播标准多速率LDPC解码器的实现
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.6247588
Dimin Niu, Kewu Peng, Changyong Pan, Zhixing Yang
The China national standard of digital television terrestrial broadcasting employs Low-Density Parity-Check (LDPC) codes of three different rates as the inner Forward Error Correction (FEC) Codes. In this paper, according to the structure of the quasi-cyclic LDPC (QC-LDPC) code, an implementation of multi-rate LDPC decoder is proposed using semi-parallel structure, achieving the appropriate balance between decoding throughput and the utilization of hardware resource. Meanwhile, a novel multiplex model of storage space and processing units is proposed to increase the resource efficiency of this decoder, which is much better than that of simple combination of three single-rate decoders. Simulation results demonstrate that this multi-rate decoder's performance under AWGN channel is the same as that of single rate decoders, while it has higher resource utilization efficiency. Therefore it could help reduce the chip size of the decoder greatly. In addition, the multi-rate strategy can also be applied to other QC-LDPC codes.
中国数字电视地面广播国家标准采用三种不同速率的低密度校验码(LDPC)作为内部前向纠错码(FEC)。本文根据准循环LDPC (QC-LDPC)码的结构,提出了一种采用半并行结构实现的多速率LDPC译码器,实现了译码吞吐量和硬件资源利用率之间的合理平衡。同时,提出了一种新的存储空间和处理单元的复用模型,提高了该解码器的资源效率,大大优于三个单速率解码器的简单组合。仿真结果表明,该多速率解码器在AWGN信道下的性能与单速率解码器相当,同时具有更高的资源利用效率。因此可以大大减小解码器的芯片尺寸。此外,多码率策略也可应用于其他QC-LDPC规范。
{"title":"Multi-rate LDPC decoder implementation for china digital television terrestrial broadcasting standard","authors":"Dimin Niu, Kewu Peng, Changyong Pan, Zhixing Yang","doi":"10.1109/ICCCAS.2007.6247588","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.6247588","url":null,"abstract":"The China national standard of digital television terrestrial broadcasting employs Low-Density Parity-Check (LDPC) codes of three different rates as the inner Forward Error Correction (FEC) Codes. In this paper, according to the structure of the quasi-cyclic LDPC (QC-LDPC) code, an implementation of multi-rate LDPC decoder is proposed using semi-parallel structure, achieving the appropriate balance between decoding throughput and the utilization of hardware resource. Meanwhile, a novel multiplex model of storage space and processing units is proposed to increase the resource efficiency of this decoder, which is much better than that of simple combination of three single-rate decoders. Simulation results demonstrate that this multi-rate decoder's performance under AWGN channel is the same as that of single rate decoders, while it has higher resource utilization efficiency. Therefore it could help reduce the chip size of the decoder greatly. In addition, the multi-rate strategy can also be applied to other QC-LDPC codes.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116964825","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}
引用次数: 8
Nonnegative Matrix Factorization for Independent Component Analysis 独立成分分析的非负矩阵分解
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.4348163
Shangming Yang, Zhang Yi
In this paper, we develop a new algorithm with improved efficiency for nonnegative independent component analysis. This algorithm utilizes Kullback-Leibler divergence to generate nonnegative matrix factorization of the observation vectors. During the factorization, by pre-whitening the observations and orthonormalizing the mixing matrix, the independent components of sources are obtained. In the simulation, we successfully apply the developed algorithm to blind source separation of three images where sources are statistically independent.
本文提出了一种提高非负独立分量分析效率的新算法。该算法利用Kullback-Leibler散度对观测向量进行非负矩阵分解。在分解过程中,通过对观测值进行预白化和对混合矩阵进行正交一化,得到源的独立分量。在仿真中,我们成功地将所开发的算法应用于三幅源统计独立的图像的盲源分离。
{"title":"Nonnegative Matrix Factorization for Independent Component Analysis","authors":"Shangming Yang, Zhang Yi","doi":"10.1109/ICCCAS.2007.4348163","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.4348163","url":null,"abstract":"In this paper, we develop a new algorithm with improved efficiency for nonnegative independent component analysis. This algorithm utilizes Kullback-Leibler divergence to generate nonnegative matrix factorization of the observation vectors. During the factorization, by pre-whitening the observations and orthonormalizing the mixing matrix, the independent components of sources are obtained. In the simulation, we successfully apply the developed algorithm to blind source separation of three images where sources are statistically independent.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117137131","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
UEP Schemes for Multimedia Transmission in Space-Time Coded Systems 空时编码系统中多媒体传输的UEP方案
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.4348126
Changcai Han, Weilin Wu
A system model based on multilayered space-time trellis codes (ML-STTC) is constructed for multimedia transmission over wireless communication systems with multiple antennas both at the transmitter and the receiver. In this model, Space-time Trellis Code (STTC) and Layered Space-time (LST) architecture are combined to achieve diversity and multiplexing gains provided by multiple-input and multiple-output (MIMO) technology. According to the characteristics of ML-STTC, the unequal error protection (UEP) scheme based on diversity gains is introduced for images first, and then the UEP scheme is strengthened by power allocation among antenna layers. Simulation results reveal the UEP schemes can improve the peak signal-to-noise ratio (PSNR) of reconstructed images in an environment with a moderate range of signal-to-noise ratio (SNR).
提出了一种基于多层空时格码(ML-STTC)的无线通信系统多媒体传输模型。在该模型中,将空时格码(STTC)和分层空时(LST)结构相结合,实现多输入多输出(MIMO)技术提供的分集和复用增益。根据ML-STTC的特点,首先对图像引入基于分集增益的不均匀误差保护(UEP)方案,然后通过天线层间功率分配对UEP方案进行强化。仿真结果表明,在中等信噪比的环境下,UEP方案可以提高重构图像的峰值信噪比(PSNR)。
{"title":"UEP Schemes for Multimedia Transmission in Space-Time Coded Systems","authors":"Changcai Han, Weilin Wu","doi":"10.1109/ICCCAS.2007.4348126","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.4348126","url":null,"abstract":"A system model based on multilayered space-time trellis codes (ML-STTC) is constructed for multimedia transmission over wireless communication systems with multiple antennas both at the transmitter and the receiver. In this model, Space-time Trellis Code (STTC) and Layered Space-time (LST) architecture are combined to achieve diversity and multiplexing gains provided by multiple-input and multiple-output (MIMO) technology. According to the characteristics of ML-STTC, the unequal error protection (UEP) scheme based on diversity gains is introduced for images first, and then the UEP scheme is strengthened by power allocation among antenna layers. Simulation results reveal the UEP schemes can improve the peak signal-to-noise ratio (PSNR) of reconstructed images in an environment with a moderate range of signal-to-noise ratio (SNR).","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122130430","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
Absolute Stabilization for Impulsive Control of Chua's Oscillators 蔡氏振荡器脉冲控制的绝对镇定
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.4348248
Yongbin Yu, Qishui Zhong, Kang Li, Juebang Yu, X. Liao
Chua's oscillators are the electronic circuit generator of chaotic signals. In this paper the impulsive control scheme of Chua's Oscillators is represented. Using Lyapunov's direct method, we present conditions under which impulsively controlled Chua's Oscillators is absolutely stable. Finally, we provide the effectively impulsive control procedure.
蔡氏振荡器是混沌信号的电子电路发生器。本文介绍了蔡氏振荡器的脉冲控制方案。利用李亚普诺夫的直接方法,给出了脉冲控制蔡氏振子绝对稳定的条件。最后,给出了有效的脉冲控制程序。
{"title":"Absolute Stabilization for Impulsive Control of Chua's Oscillators","authors":"Yongbin Yu, Qishui Zhong, Kang Li, Juebang Yu, X. Liao","doi":"10.1109/ICCCAS.2007.4348248","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.4348248","url":null,"abstract":"Chua's oscillators are the electronic circuit generator of chaotic signals. In this paper the impulsive control scheme of Chua's Oscillators is represented. Using Lyapunov's direct method, we present conditions under which impulsively controlled Chua's Oscillators is absolutely stable. Finally, we provide the effectively impulsive control procedure.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129469180","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
A Novel Speaker Change Detection Algorithm 一种新的说话人变化检测算法
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.4348127
Xiaoqing Yu, Haiying Tan, W. Wan
To cope with the problem of speaker voice change detection, a novel speaker change detection algorithm is proposed in this paper. The new algorithm is developed based on traditional BIC algorithm in order to choose the voice segmentation point firstly, and then analyze the BIC change trend to decide which point is the real speaker voice change point. To compare with the normal BIC detection algorithm, the precision and recall rate of this new one is improved a lot. And also the new one has lower computational complexity compared with the traditional one.
针对说话人语音变化检测问题,本文提出了一种新的说话人变化检测算法。该算法是在传统BIC算法的基础上开发的,首先选择语音切分点,然后分析BIC变化趋势,确定哪个点是真实说话人的语音切分点。与常规的BIC检测算法相比,该算法的准确率和查全率都有很大提高。与传统算法相比,该算法具有较低的计算复杂度。
{"title":"A Novel Speaker Change Detection Algorithm","authors":"Xiaoqing Yu, Haiying Tan, W. Wan","doi":"10.1109/ICCCAS.2007.4348127","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.4348127","url":null,"abstract":"To cope with the problem of speaker voice change detection, a novel speaker change detection algorithm is proposed in this paper. The new algorithm is developed based on traditional BIC algorithm in order to choose the voice segmentation point firstly, and then analyze the BIC change trend to decide which point is the real speaker voice change point. To compare with the normal BIC detection algorithm, the precision and recall rate of this new one is improved a lot. And also the new one has lower computational complexity compared with the traditional one.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129483913","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
Modified Diagnosis Algorithms Based on Multisignal Model and Application in Circuit Boards 基于多信号模型的改进诊断算法及其在电路板中的应用
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.4348254
B. Long, Shulin Tian, Houjun Wang
Multisignal model is introduced to fault diagnosis for circuit boards including digital devices and analog devices. Dr. Deb real-time diagnosis algorithm based on multisignal model may produce conflict diagnostic results because of false alarm for that the sampled test signal may be disturbed by noise. We propose a modified algorithm by introduce failure confidence factor and apply it to fault diagnosis for an USB-GPIB interface circuit. The results show this method is easy to operate and diagnosis precise is high and is suitable for circuit boards fault diagnosis.
将多信号模型引入到包括数字器件和模拟器件在内的电路板故障诊断中。基于多信号模型的Dr. Deb实时诊断算法,由于采样的测试信号可能受到噪声的干扰,会产生虚警,导致诊断结果冲突。通过引入故障置信度因子,提出了一种改进算法,并将其应用于USB-GPIB接口电路的故障诊断。结果表明,该方法操作简便,诊断精度高,适用于电路板故障诊断。
{"title":"Modified Diagnosis Algorithms Based on Multisignal Model and Application in Circuit Boards","authors":"B. Long, Shulin Tian, Houjun Wang","doi":"10.1109/ICCCAS.2007.4348254","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.4348254","url":null,"abstract":"Multisignal model is introduced to fault diagnosis for circuit boards including digital devices and analog devices. Dr. Deb real-time diagnosis algorithm based on multisignal model may produce conflict diagnostic results because of false alarm for that the sampled test signal may be disturbed by noise. We propose a modified algorithm by introduce failure confidence factor and apply it to fault diagnosis for an USB-GPIB interface circuit. The results show this method is easy to operate and diagnosis precise is high and is suitable for circuit boards fault diagnosis.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129770819","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}
引用次数: 9
A More General Form of Apriori and Its Application in Clustering Security Events 一种更一般形式的Apriori及其在安全事件聚类中的应用
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.4348206
Jianxin Wang, Geng Zhao, Yunqing Xia
Due to its excellent performance, Apriori is frequently adopted to discover frequent itemsets, from which strong association rules can be easily generated, from among massive amounts of transactional or relational data. In this paper, Apriori is reconsidered with a more abstract perspective of data space, and a more general form of the algorithm is proposed. As is shown in this paper, the newly proposed form of the algorithm can be effectively applied to more situations in which its primitive form does not work. The more general form of Apriori is successfully applied to the problem of clustering security events organized in a hierarchical manner, which illustrates its usefulness.
由于其优异的性能,Apriori经常被用于从大量的事务或关系数据中发现频繁项集,由此可以容易地生成强关联规则。本文从更抽象的数据空间角度对Apriori进行了重新思考,并提出了一种更一般的算法形式。如本文所示,新提出的算法形式可以有效地应用于其原始形式不起作用的更多情况。Apriori的更一般形式成功地应用于以分层方式组织的安全事件的聚类问题,这说明了它的有用性。
{"title":"A More General Form of Apriori and Its Application in Clustering Security Events","authors":"Jianxin Wang, Geng Zhao, Yunqing Xia","doi":"10.1109/ICCCAS.2007.4348206","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.4348206","url":null,"abstract":"Due to its excellent performance, Apriori is frequently adopted to discover frequent itemsets, from which strong association rules can be easily generated, from among massive amounts of transactional or relational data. In this paper, Apriori is reconsidered with a more abstract perspective of data space, and a more general form of the algorithm is proposed. As is shown in this paper, the newly proposed form of the algorithm can be effectively applied to more situations in which its primitive form does not work. The more general form of Apriori is successfully applied to the problem of clustering security events organized in a hierarchical manner, which illustrates its usefulness.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"93 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128663512","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
An active index diffusion scheme for multilayer unstructured peer-to-peer networks 多层非结构化点对点网络的主动索引扩散方案
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.6251600
Shang-Feng Chiang, Chun-Hung Wu, Sheng-De Wang
In order to improve the scalability and reduce the traffic of Gnutella-like unstructured peer-to-peer networks, index caching and controlled flooding mechanisms had been discussed in recent years. Some of them had modified the network architecture and adapted existing search methods for their mechanisms. Although the traffic of querying popular keywords could be reduced by using index caching mechanisms, the cached indices have too redundant replications in the whole network. We propose a multiplayer index diffusion scheme which actively diffuses the indices in the network and groups indices according to their request rate. The peers of the group that have indices with higher request rate will be placed in layers that receive queries earlier. Simulation studies show that the proposed approach can keep a high success query rate as well as reduce the flooding size.
为了提高gnutella类非结构化点对点网络的可扩展性和减少流量,索引缓存和受控泛洪机制在近年来得到了广泛的讨论。其中一些机构修改了网络架构,并根据其机制调整了现有的搜索方法。虽然使用索引缓存机制可以减少查询流行关键字的流量,但缓存的索引在整个网络中存在过多的冗余复制。我们提出了一种多索引扩散方案,主动扩散网络中的索引,并根据索引的请求率对索引进行分组。具有较高请求率索引的组的对等节点将被放置在较早接收查询的层中。仿真研究表明,该方法可以在保持较高查询成功率的同时减小泛洪规模。
{"title":"An active index diffusion scheme for multilayer unstructured peer-to-peer networks","authors":"Shang-Feng Chiang, Chun-Hung Wu, Sheng-De Wang","doi":"10.1109/ICCCAS.2007.6251600","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.6251600","url":null,"abstract":"In order to improve the scalability and reduce the traffic of Gnutella-like unstructured peer-to-peer networks, index caching and controlled flooding mechanisms had been discussed in recent years. Some of them had modified the network architecture and adapted existing search methods for their mechanisms. Although the traffic of querying popular keywords could be reduced by using index caching mechanisms, the cached indices have too redundant replications in the whole network. We propose a multiplayer index diffusion scheme which actively diffuses the indices in the network and groups indices according to their request rate. The peers of the group that have indices with higher request rate will be placed in layers that receive queries earlier. Simulation studies show that the proposed approach can keep a high success query rate as well as reduce the flooding size.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129549607","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
期刊
2007 International Conference on Communications, Circuits and 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