首页 > 最新文献

2013 5th International Conference on Computational Intelligence and Communication Networks最新文献

英文 中文
Research on the Model of Legacy Software Reuse Based on Code Clone Detection 基于代码克隆检测的遗留软件复用模型研究
Meng Fanqi, Kan Yunqi
The construction of large-scale engineering project usually relies on the development of many new software systems, whereas it would be very expensive and time consuming if these new software systems are completely developed anew. In order to solve the problem, a model of legacy software reuse is proposed in this paper. The model is based on code clone detection. Firstly, code clone in source code of legacy software is detected by means of code clone detection tool. Secondly, abstract syntax trees of the functions which contain code clone are created. Thirdly, the degree of variation between the functions which contain the code clone belongs to the same clone set is calculated according to their abstract syntax trees, and then some functions whose similarities of abstract syntax trees are in the allowed range are combined. Finally, the combined functions and other frequently invoked functions are refactored into new functions or encapsulated into new classes, and all of these functions or classes can be reused as components in the development of new software systems. The test result shows that the reuse method based on this model can shrink the scope for searching the reusable component in legacy software systems, and thus improve the efficiency of legacy software reuse.
大型工程项目的建设通常依赖于许多新的软件系统的开发,而如果这些新的软件系统完全重新开发,将是非常昂贵和耗时的。为了解决这一问题,本文提出了一种遗留软件复用模型。该模型基于代码克隆检测。首先,利用代码克隆检测工具检测遗留软件源代码中的代码克隆;其次,创建包含代码克隆的函数的抽象语法树。第三,根据抽象语法树计算属于同一克隆集的包含代码克隆的函数之间的变异度,然后将抽象语法树相似度在允许范围内的函数进行组合;最后,将合并后的函数和其他经常被调用的函数重构为新的函数或封装为新的类,并且所有这些函数或类都可以作为组件在新软件系统的开发中重用。测试结果表明,基于该模型的重用方法可以缩小遗留软件系统中可重用组件的搜索范围,从而提高遗留软件的重用效率。
{"title":"Research on the Model of Legacy Software Reuse Based on Code Clone Detection","authors":"Meng Fanqi, Kan Yunqi","doi":"10.1109/CICN.2013.107","DOIUrl":"https://doi.org/10.1109/CICN.2013.107","url":null,"abstract":"The construction of large-scale engineering project usually relies on the development of many new software systems, whereas it would be very expensive and time consuming if these new software systems are completely developed anew. In order to solve the problem, a model of legacy software reuse is proposed in this paper. The model is based on code clone detection. Firstly, code clone in source code of legacy software is detected by means of code clone detection tool. Secondly, abstract syntax trees of the functions which contain code clone are created. Thirdly, the degree of variation between the functions which contain the code clone belongs to the same clone set is calculated according to their abstract syntax trees, and then some functions whose similarities of abstract syntax trees are in the allowed range are combined. Finally, the combined functions and other frequently invoked functions are refactored into new functions or encapsulated into new classes, and all of these functions or classes can be reused as components in the development of new software systems. The test result shows that the reuse method based on this model can shrink the scope for searching the reusable component in legacy software systems, and thus improve the efficiency of legacy software reuse.","PeriodicalId":415274,"journal":{"name":"2013 5th International Conference on Computational Intelligence and Communication Networks","volume":"128 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113985553","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
Automatic Recognition of Bird Songs Using Time-Frequency Texture 基于时频纹理的鸟类鸣叫自动识别
Sha-Sha Chen, Ying Li
This paper presents a new approach for identifying birds automatically from their sounds, which first converts the bird songs into spectrograms and then extracts texture features from this visual time-frequency representation. The approach is inspired by the finding that spectrograms of different birds present distinct textures and can be easily distinguished from one another. In particular, we perform a local texture feature extraction by segmenting the bird songs into a series of syllables, which has been proved to be quite effective due to the high variability found in bird vocalizations. Finally, Random Forests, an ensemble classifier based on decision tree, is used to classify bird species. The average recognition rate is 96.5% for 10 kinds of bird species, outperforming the well-known MFCC features.
本文提出了一种自动识别鸟类叫声的方法,该方法首先将鸟类叫声转换成声谱图,然后从声谱图中提取纹理特征。该方法的灵感来自于一项发现,即不同鸟类的声谱图呈现出不同的纹理,并且可以很容易地相互区分。特别是,我们通过将鸟类鸣叫分割成一系列音节来进行局部纹理特征提取,由于鸟类发声的高度可变性,该方法已被证明是非常有效的。最后,采用基于决策树的集成分类器随机森林对鸟类进行分类。10种鸟类的平均识别率为96.5%,优于著名的MFCC特征。
{"title":"Automatic Recognition of Bird Songs Using Time-Frequency Texture","authors":"Sha-Sha Chen, Ying Li","doi":"10.1109/CICN.2013.62","DOIUrl":"https://doi.org/10.1109/CICN.2013.62","url":null,"abstract":"This paper presents a new approach for identifying birds automatically from their sounds, which first converts the bird songs into spectrograms and then extracts texture features from this visual time-frequency representation. The approach is inspired by the finding that spectrograms of different birds present distinct textures and can be easily distinguished from one another. In particular, we perform a local texture feature extraction by segmenting the bird songs into a series of syllables, which has been proved to be quite effective due to the high variability found in bird vocalizations. Finally, Random Forests, an ensemble classifier based on decision tree, is used to classify bird species. The average recognition rate is 96.5% for 10 kinds of bird species, outperforming the well-known MFCC features.","PeriodicalId":415274,"journal":{"name":"2013 5th International Conference on Computational Intelligence and Communication Networks","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128711030","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
Performance Evaluation of Backoff Method -- Effect of Backoff Factor on Exponential Backoff Algorithm 退避方法的性能评价——退避因子对指数退避算法的影响
Deepa Singh, B. Pandey, G. Tomar, Bimal Kumar Sarkar
In this paper the effect of back off factor on exponential algorithm is analyzed and binary exponential algorithm is implemented in Mat lab. Binary Exponential Algorithm is widely used as a network congestion avoidance or collision resolution protocol. The detailed analysis of saturation throughput is done in this work. This work also covers packet's medium access delay for a given number of node N. Binary exponential is a special case of exponential back off when r =2, where r is a back off factor and we basically analyse the effect of back off factor r =1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.7, 1.8, 1.9, 2.0 on exponential back off algorithm. All the result is obtained through Matlab (Matrix Laboratory) simulation language.
本文分析了后退因子对指数算法的影响,并在matlab实验室中实现了二进制指数算法。二进制指数算法是一种广泛使用的网络拥塞避免或冲突解决协议。本文对饱和吞吐量进行了详细的分析。本工作还涵盖了给定节点数n的分组介质访问延迟。二进制指数是r =2时指数退缩的一种特殊情况,其中r为退缩因子,我们基本分析了退缩因子r =1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.7, 1.8, 1.9, 2.0对指数退缩算法的影响。所有结果均通过Matlab (Matrix Laboratory)仿真语言得到。
{"title":"Performance Evaluation of Backoff Method -- Effect of Backoff Factor on Exponential Backoff Algorithm","authors":"Deepa Singh, B. Pandey, G. Tomar, Bimal Kumar Sarkar","doi":"10.1109/CICN.2013.27","DOIUrl":"https://doi.org/10.1109/CICN.2013.27","url":null,"abstract":"In this paper the effect of back off factor on exponential algorithm is analyzed and binary exponential algorithm is implemented in Mat lab. Binary Exponential Algorithm is widely used as a network congestion avoidance or collision resolution protocol. The detailed analysis of saturation throughput is done in this work. This work also covers packet's medium access delay for a given number of node N. Binary exponential is a special case of exponential back off when r =2, where r is a back off factor and we basically analyse the effect of back off factor r =1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.7, 1.8, 1.9, 2.0 on exponential back off algorithm. All the result is obtained through Matlab (Matrix Laboratory) simulation language.","PeriodicalId":415274,"journal":{"name":"2013 5th International Conference on Computational Intelligence and Communication Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130131191","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}
引用次数: 6
Study on Resonant Properties of Complicated Microwave Cavity in Rubidium Frequency Standard 铷频标中复杂微波腔的谐振特性研究
Xiaoxiao Li, Fan Yang
Microwave cavity with complicated structure and rubidium gas is studied by mode matching method. By calculating resonant frequencies of TE011 mode, main factors that influence resonant frequency is studied. In addition, the resonant frequency of TE011 mode is compared with commercial software (CST) results. The computed results show good agreement with CST simulations. It can be seen that this method is of high credibility and efficiency. This paper is of great significance for cavity design and theoretical perfection.
用模式匹配方法研究了结构复杂的含铷气体微波腔。通过对TE011模式谐振频率的计算,研究了影响TE011模式谐振频率的主要因素。此外,还将TE011模式的谐振频率与商业软件(CST)结果进行了比较。计算结果与CST模拟结果吻合较好。由此可见,该方法具有较高的可信度和效率。本文对空腔设计和理论完善具有重要意义。
{"title":"Study on Resonant Properties of Complicated Microwave Cavity in Rubidium Frequency Standard","authors":"Xiaoxiao Li, Fan Yang","doi":"10.1109/CICN.2013.26","DOIUrl":"https://doi.org/10.1109/CICN.2013.26","url":null,"abstract":"Microwave cavity with complicated structure and rubidium gas is studied by mode matching method. By calculating resonant frequencies of TE011 mode, main factors that influence resonant frequency is studied. In addition, the resonant frequency of TE011 mode is compared with commercial software (CST) results. The computed results show good agreement with CST simulations. It can be seen that this method is of high credibility and efficiency. This paper is of great significance for cavity design and theoretical perfection.","PeriodicalId":415274,"journal":{"name":"2013 5th International Conference on Computational Intelligence and Communication Networks","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128109282","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
Clock Gating Aware Low Power Global Reset ALU and Implementation on 28nm FPGA 基于时钟门控的低功耗全局复位ALU及其在28nm FPGA上的实现
B. Pandey, J. Yadav, J. Kumar, Ravi Kumar
In this paper, we apply clock gating technique in Global Reset ALU design on 28nm Artix7 FPGA to save dynamic and clock power both. This technique is simulated in Xilinx14.3 tool and implemented on 28nm Artix7 XC7A200T FFG1156-1 FPGA. When clock gating technique is not applied clock power contributes 32.25%, 4.24%, 3.06%, 3.09%, and 3.09% of overall dynamic power on 100 MHz, 1 GHz, 10 GHz, 100GHz and1 THz device frequency respectively. When clock gating technique is applied clock power contributes 0%, 1.02%, 1.06%, 1.06%, and 1.06% of overall dynamic power on 100 MHz, 1 GHz, 10 GHz, and 100GHz and1 THz device frequency respectively. With clock gating, there is 100%, 76.92%, 66.30%, 66.55% and 66.58% reduction in clock power in compare to clock power consumption without clock gate on 100 MHz, 1 GHz, 10 GHz, 100 GHz and 1 THz respectively operating frequency. Clock gating is more effective on 28nm in compare to 40nm and 90nm technology file.
本文将时钟门控技术应用于28nm Artix7 FPGA的全局复位ALU设计中,以节省动态功耗和时钟功耗。该技术在Xilinx14.3工具中进行了仿真,并在28nm Artix7 XC7A200T FFG1156-1 FPGA上实现。当不采用时钟门控技术时,时钟功率在100mhz、1ghz、10ghz、100GHz和1thz器件频率上分别占总动态功率的32.25%、4.24%、3.06%、3.09%和3.09%。采用时钟门控技术时,时钟功率在100mhz、1ghz、10ghz以及100GHz和1thz器件频率上分别占总动态功率的0%、1.02%、1.06%、1.06%和1.06%。在100 MHz、1 GHz、10 GHz、100 GHz和1 THz工作频率下,时钟功耗与无时钟功耗相比分别降低了100%、76.92%、66.30%、66.55%和66.58%。与40nm和90nm技术文件相比,时钟门控在28nm上更有效。
{"title":"Clock Gating Aware Low Power Global Reset ALU and Implementation on 28nm FPGA","authors":"B. Pandey, J. Yadav, J. Kumar, Ravi Kumar","doi":"10.1109/CICN.2013.91","DOIUrl":"https://doi.org/10.1109/CICN.2013.91","url":null,"abstract":"In this paper, we apply clock gating technique in Global Reset ALU design on 28nm Artix7 FPGA to save dynamic and clock power both. This technique is simulated in Xilinx14.3 tool and implemented on 28nm Artix7 XC7A200T FFG1156-1 FPGA. When clock gating technique is not applied clock power contributes 32.25%, 4.24%, 3.06%, 3.09%, and 3.09% of overall dynamic power on 100 MHz, 1 GHz, 10 GHz, 100GHz and1 THz device frequency respectively. When clock gating technique is applied clock power contributes 0%, 1.02%, 1.06%, 1.06%, and 1.06% of overall dynamic power on 100 MHz, 1 GHz, 10 GHz, and 100GHz and1 THz device frequency respectively. With clock gating, there is 100%, 76.92%, 66.30%, 66.55% and 66.58% reduction in clock power in compare to clock power consumption without clock gate on 100 MHz, 1 GHz, 10 GHz, 100 GHz and 1 THz respectively operating frequency. Clock gating is more effective on 28nm in compare to 40nm and 90nm technology file.","PeriodicalId":415274,"journal":{"name":"2013 5th International Conference on Computational Intelligence and Communication Networks","volume":"101 8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132186067","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}
引用次数: 7
Bandwidth Enhancement of Microstrip Patch Antennas by Implementing Circular Unit Cells in Circular Pattern 利用圆形单元格实现微带贴片天线的带宽增强
Ruchika Gupta, Mithilesh Kumar
The micro strip patch antenna is the most preferred for low cost and compact design. The proposed antenna design is simulated using FR-4 substrate with dielectric constant of 4.54 and thickness of 1.60mm on electromagnetic (EM) simulation software. The antenna designed has a compact structure with a total size of 60x60mm square. The bandwidth of micro strip patch antenna is enhanced by replacing a conducting ground plane by a high impedance EBG layer. The circular unit cells are placed in a circular pattern and it is found that on increasing the radius of each circular EBG cell, the bandwidth is increased. It is also observed that on increasing the radii of vias, there is a slight decrement in the bandwidth of micro strip patch antennas. The bandwidth of micro strip patch antenna is increased from 13.41% to 18.68% when radius of EBG patches is increased from 2.5mm to 3.5mm which is much wider than the bandwidth of conventional antenna that is calculated to be 4.28%. The simulated results of the integrated antenna for wireless applications shows the good agreement with the proposed scheme.
微带贴片天线因其低成本和紧凑的设计而成为首选。采用介电常数为4.54、厚度为1.60mm的FR-4衬底在电磁仿真软件上进行了仿真。设计的天线结构紧凑,总尺寸为60x60mm方。微带贴片天线采用高阻抗EBG层代替导电接地面,提高了天线的带宽。将圆形单元格以圆形方式放置,发现随着每个圆形单元格半径的增加,带宽增加。随着通孔半径的增大,微带贴片天线的带宽有轻微的衰减。当EBG贴片半径从2.5mm增加到3.5mm时,微带贴片天线的带宽从13.41%增加到18.68%,比传统天线的4.28%带宽宽得多。无线应用集成天线的仿真结果表明,该方案与所提方案吻合较好。
{"title":"Bandwidth Enhancement of Microstrip Patch Antennas by Implementing Circular Unit Cells in Circular Pattern","authors":"Ruchika Gupta, Mithilesh Kumar","doi":"10.1109/CICN.2013.11","DOIUrl":"https://doi.org/10.1109/CICN.2013.11","url":null,"abstract":"The micro strip patch antenna is the most preferred for low cost and compact design. The proposed antenna design is simulated using FR-4 substrate with dielectric constant of 4.54 and thickness of 1.60mm on electromagnetic (EM) simulation software. The antenna designed has a compact structure with a total size of 60x60mm square. The bandwidth of micro strip patch antenna is enhanced by replacing a conducting ground plane by a high impedance EBG layer. The circular unit cells are placed in a circular pattern and it is found that on increasing the radius of each circular EBG cell, the bandwidth is increased. It is also observed that on increasing the radii of vias, there is a slight decrement in the bandwidth of micro strip patch antennas. The bandwidth of micro strip patch antenna is increased from 13.41% to 18.68% when radius of EBG patches is increased from 2.5mm to 3.5mm which is much wider than the bandwidth of conventional antenna that is calculated to be 4.28%. The simulated results of the integrated antenna for wireless applications shows the good agreement with the proposed scheme.","PeriodicalId":415274,"journal":{"name":"2013 5th International Conference on Computational Intelligence and Communication Networks","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125034188","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
Enhancing the Security and Quality of LSB Based Image Steganography 提高基于LSB的图像隐写的安全性和质量
N. Akhtar, Pragati Johri, Shahbaaz Khan
This work is concerned with implementing Steganography for images, with an improvement in both security and image quality. The one that is implemented here is a variation of plain LSB (Least Significant Bit) algorithm. The stego-image quality is improved by using bit-inversion technique. In this technique, certain least significant bits of cover image are inverted after LSB steganography that co-occur with some pattern of other bits and that reduces the number of modified LSBs. Thus, less number of least significant bits of cover image is altered in comparison to plain LSB method, improving the PSNR of stegoimage. By storing the bit patterns for which LSBs are inverted, message image can be obtained correctly. To improve the robustness of steganography, RC4 algorithm has been used to achieve the randomization in hiding message image bits into cover image pixels instead of storing them sequentially. This process randomly disperses the bits of the message in the cover image and thus, making it harder for unauthorized people to extract the original message. The proposed method shows good enhancement to Least Significant Bit technique in consideration to security as well as image quality.
这项工作是关于实现隐写术的图像,在安全和图像质量的改进。这里实现的是普通LSB(最低有效位)算法的一种变体。采用位反转技术提高了隐写图像的质量。在这种技术中,在LSB隐写后,封面图像的某些最低有效位被反转,这些位与其他位的某些模式共同出现,从而减少了被修改的LSB的数量。因此,与普通的LSB方法相比,覆盖图像的最低有效位被改变的次数更少,提高了隐写图像的PSNR。通过存储lsdb倒转的位模式,可以正确获得消息映像。为了提高隐写的鲁棒性,采用RC4算法实现了将信息图像位隐藏到掩蔽图像像素的随机化,而不是将其顺序存储。这个过程随机分散了封面图像中的信息位,从而使未经授权的人更难提取原始信息。该方法在兼顾安全性和图像质量的前提下,对最小有效位技术有较好的增强。
{"title":"Enhancing the Security and Quality of LSB Based Image Steganography","authors":"N. Akhtar, Pragati Johri, Shahbaaz Khan","doi":"10.1109/CICN.2013.85","DOIUrl":"https://doi.org/10.1109/CICN.2013.85","url":null,"abstract":"This work is concerned with implementing Steganography for images, with an improvement in both security and image quality. The one that is implemented here is a variation of plain LSB (Least Significant Bit) algorithm. The stego-image quality is improved by using bit-inversion technique. In this technique, certain least significant bits of cover image are inverted after LSB steganography that co-occur with some pattern of other bits and that reduces the number of modified LSBs. Thus, less number of least significant bits of cover image is altered in comparison to plain LSB method, improving the PSNR of stegoimage. By storing the bit patterns for which LSBs are inverted, message image can be obtained correctly. To improve the robustness of steganography, RC4 algorithm has been used to achieve the randomization in hiding message image bits into cover image pixels instead of storing them sequentially. This process randomly disperses the bits of the message in the cover image and thus, making it harder for unauthorized people to extract the original message. The proposed method shows good enhancement to Least Significant Bit technique in consideration to security as well as image quality.","PeriodicalId":415274,"journal":{"name":"2013 5th International Conference on Computational Intelligence and Communication Networks","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128999670","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}
引用次数: 121
A Novel ABC Optimization Algorithm for Graph Coloring Problem 图着色问题的ABC优化算法
R. S. Tomar, Sonali Singh, S. Verma, G. Tomar
In this paper, graph coloring has been done using artificial bee colony (ABC) optimization algorithm. Graph coloring deals with the challenge of coloring the nodes of any graph by least possible number of colors while ensuring on same time that two adjacent nodes does not gain same color. That least possible count of colors used denotes the chromatic number of a graph and to determine this number for any graph is an NP-complete problem hence no existing polynomial time algorithm can solve it. To find the best coloring sequence, a large search space has to be explored. Graph coloring deals with the challenge of coloring the nodes of any graph by least possible number of colors while ensuring on same time that two adjacent nodes does not gain same color and proposed a novel artificial bee colony (ABC) optimization algorithm for graph coloring. In this paper, we analyzed the proposed algorithm and compared it with three other graph coloring algorithms i.e. first fit, largest degree based ordering (LDO) and saturation degree based ordering (SDO). These results also indicate that ABC algorithm converges in a few iterations and is able to optimally allocate colors to vertices of a graph.
本文采用人工蜂群(ABC)优化算法对图进行着色。图着色处理的挑战是用尽可能少的颜色为任意图的节点着色,同时确保相邻的两个节点不获得相同的颜色。最小可能使用的颜色数表示图的色数,确定任何图的色数是一个np完全问题,因此没有现有的多项式时间算法可以解决。为了找到最佳的着色序列,必须探索一个大的搜索空间。图的着色问题是在保证相邻的两个节点颜色不相同的同时,用尽可能少的颜色对任意图的节点进行着色,提出了一种新的图的人工蜂群(ABC)优化算法。在本文中,我们分析了所提出的算法,并将其与其他三种图着色算法即首次拟合、基于最大度排序(LDO)和基于饱和度排序(SDO)进行了比较。这些结果也表明ABC算法在几次迭代中收敛,并且能够最优地为图的顶点分配颜色。
{"title":"A Novel ABC Optimization Algorithm for Graph Coloring Problem","authors":"R. S. Tomar, Sonali Singh, S. Verma, G. Tomar","doi":"10.1109/CICN.2013.61","DOIUrl":"https://doi.org/10.1109/CICN.2013.61","url":null,"abstract":"In this paper, graph coloring has been done using artificial bee colony (ABC) optimization algorithm. Graph coloring deals with the challenge of coloring the nodes of any graph by least possible number of colors while ensuring on same time that two adjacent nodes does not gain same color. That least possible count of colors used denotes the chromatic number of a graph and to determine this number for any graph is an NP-complete problem hence no existing polynomial time algorithm can solve it. To find the best coloring sequence, a large search space has to be explored. Graph coloring deals with the challenge of coloring the nodes of any graph by least possible number of colors while ensuring on same time that two adjacent nodes does not gain same color and proposed a novel artificial bee colony (ABC) optimization algorithm for graph coloring. In this paper, we analyzed the proposed algorithm and compared it with three other graph coloring algorithms i.e. first fit, largest degree based ordering (LDO) and saturation degree based ordering (SDO). These results also indicate that ABC algorithm converges in a few iterations and is able to optimally allocate colors to vertices of a graph.","PeriodicalId":415274,"journal":{"name":"2013 5th International Conference on Computational Intelligence and Communication Networks","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129429794","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
Implementing Network File System Protocol for Highly Available Clustered Applications on Network Attached Storage 基于网络附加存储的高可用集群应用的网络文件系统协议实现
K. Kumar
This paper introduces method for implementing NFS protocol for larger block/network packets transfer over to NAS [Network Attached Storage] from Highly Available clients. NAS storage scalability is habitually inadequate to the volume of the appliance. Addition of an appliance is reasonably easy, but access to the pooled contents as a mono entity is not. In this approach, NAS supports file sharing between multiple peer clients serving on highly available cluster services, NAS clients can potentially access file shares from anywhere in the organization. Because file access is, typically low volume and less sensitive to response times, predictable performance and distance are less of a concern in NAS implementations.
本文介绍了一种实现NFS协议的方法,用于将大块/网络数据包从高可用客户端传输到NAS[网络附加存储]。NAS存储的可伸缩性通常不能满足设备的容量。添加设备相当容易,但是作为单个实体访问池内容却不容易。在这种方法中,NAS支持在使用高可用性集群服务的多个对等客户端之间进行文件共享,NAS客户端可以从组织中的任何位置访问文件共享。由于文件访问通常是小容量的,而且对响应时间不太敏感,因此在NAS实现中,可预测的性能和距离就不那么重要了。
{"title":"Implementing Network File System Protocol for Highly Available Clustered Applications on Network Attached Storage","authors":"K. Kumar","doi":"10.1109/CICN.2013.108","DOIUrl":"https://doi.org/10.1109/CICN.2013.108","url":null,"abstract":"This paper introduces method for implementing NFS protocol for larger block/network packets transfer over to NAS [Network Attached Storage] from Highly Available clients. NAS storage scalability is habitually inadequate to the volume of the appliance. Addition of an appliance is reasonably easy, but access to the pooled contents as a mono entity is not. In this approach, NAS supports file sharing between multiple peer clients serving on highly available cluster services, NAS clients can potentially access file shares from anywhere in the organization. Because file access is, typically low volume and less sensitive to response times, predictable performance and distance are less of a concern in NAS implementations.","PeriodicalId":415274,"journal":{"name":"2013 5th International Conference on Computational Intelligence and Communication Networks","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125663080","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}
引用次数: 6
Dual-Band Bandstop Filter Using Modified Stepped-Impedance Hairpin Resonators 采用改进阶跃阻抗发夹谐振器的双频带阻滤波器
S. Majidifar, S. Makki, S. Alirezaee, A. Ahmadi
In this paper, a dual-band band stop filter is designed based on a modified stepped impedance hairpin resonator in which, two open stubs are embedded in the structure. There are two transmission zeros in each one of the stop bands. The center frequencies of the stop bands are placed at 2 and 5.92 GHz and their widths are 0.94 and 0.55 GHz, respectively. These stop bands can be adjusted by changing the dimensions of the embedded open stubs. This filter is then transferred to another substrate, fabricated and measured and the results for the two substrates are compared.
本文设计了一种基于改进阶跃阻抗发夹谐振器的双频带阻滤波器,该滤波器在结构中嵌入两个开桩。在每个阻带中都有两个传输零点。阻挡带的中心频率分别为2 GHz和5.92 GHz,宽度分别为0.94 GHz和0.55 GHz。这些止动带可以通过改变嵌入的开放式存根的尺寸来调节。然后将该滤波器转移到另一个基片上,制作和测量,并比较两个基片的结果。
{"title":"Dual-Band Bandstop Filter Using Modified Stepped-Impedance Hairpin Resonators","authors":"S. Majidifar, S. Makki, S. Alirezaee, A. Ahmadi","doi":"10.1109/CICN.2013.22","DOIUrl":"https://doi.org/10.1109/CICN.2013.22","url":null,"abstract":"In this paper, a dual-band band stop filter is designed based on a modified stepped impedance hairpin resonator in which, two open stubs are embedded in the structure. There are two transmission zeros in each one of the stop bands. The center frequencies of the stop bands are placed at 2 and 5.92 GHz and their widths are 0.94 and 0.55 GHz, respectively. These stop bands can be adjusted by changing the dimensions of the embedded open stubs. This filter is then transferred to another substrate, fabricated and measured and the results for the two substrates are compared.","PeriodicalId":415274,"journal":{"name":"2013 5th International Conference on Computational Intelligence and Communication Networks","volume":"46 47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122068788","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 5th International Conference on Computational Intelligence and Communication Networks
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1