首页 > 最新文献

2015 International Symposium on Computer Science and Software Engineering (CSSE)最新文献

英文 中文
A metric-driven approach for interlinking assessment of RDF graphs 用于RDF图的互连评估的度量驱动方法
Pub Date : 2015-08-18 DOI: 10.1109/CSICSSE.2015.7369244
Najme Yaghouti, M. Kahani, Behshid Behkamal
In recent years the web has evolved from a global information space of linked documents to one where both documents and data are linked. What supports this evolution is a set of best practices in publishing and connecting structured data on the web that is called linked data. The usefulness of linked data relies on how much related concepts are linked together. The aim of this research is to propose a metric-driven approach for interlinking assessment of a single dataset. The proposed metrics are categorized into three groups called internal linking, external linking and link-ability from other datasets. These metrics consider both graph structure (topology) and schema of datasets (semantic information) to evaluate interlinking with appropriate accuracy.
近年来,网络已经从一个链接文档的全球信息空间发展成为一个文档和数据都链接的空间。支持这一演变的是一组在网络上发布和连接结构化数据的最佳实践,这些数据被称为链接数据。关联数据的有用性取决于有多少相关概念被关联在一起。本研究的目的是提出一种度量驱动的方法,用于单个数据集的相互关联评估。建议的指标分为三组,称为内部链接、外部链接和来自其他数据集的链接能力。这些度量同时考虑数据集的图结构(拓扑)和模式(语义信息),以适当的精度评估互连。
{"title":"A metric-driven approach for interlinking assessment of RDF graphs","authors":"Najme Yaghouti, M. Kahani, Behshid Behkamal","doi":"10.1109/CSICSSE.2015.7369244","DOIUrl":"https://doi.org/10.1109/CSICSSE.2015.7369244","url":null,"abstract":"In recent years the web has evolved from a global information space of linked documents to one where both documents and data are linked. What supports this evolution is a set of best practices in publishing and connecting structured data on the web that is called linked data. The usefulness of linked data relies on how much related concepts are linked together. The aim of this research is to propose a metric-driven approach for interlinking assessment of a single dataset. The proposed metrics are categorized into three groups called internal linking, external linking and link-ability from other datasets. These metrics consider both graph structure (topology) and schema of datasets (semantic information) to evaluate interlinking with appropriate accuracy.","PeriodicalId":115653,"journal":{"name":"2015 International Symposium on Computer Science and Software Engineering (CSSE)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-08-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126998689","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
Game theory-based and heuristic algorithms for parking-lot search 基于博弈论的启发式停车场搜索算法
Pub Date : 2015-08-01 DOI: 10.1109/CSICSSE.2015.7369235
Ayub Mamandi, S. Yousefi, Reza Ebrahimi Atani
Increasing the population of cites has led to several problems in using the spatial sources of cities. One of these sources which imposes high expenses on city mates are car parks. To solve such problems many parking guidance systems have been developed, but unfortunately in most of them the efficiency has not been evaluated. In order to analyze efficiency of parking guidance systems, in this paper two models of parking selection systems are provided, using two concepts: game theory and priority heuristic. In the games theory model, drivers are considered as being rational entity that are seeking to maximize their payoffs. On the other hand, in the priority heuristic model, characteristics of drivers are taken into account for choosing a car park. We compared our model to the similar existing models based on three factors: the total number of drivers, the number of on-street car parks space, costs difference between private and on-street car parks and the influences of each factor on the efficiency of the parking guidance system. The results of comparison represent far higher efficiency compared to previous models.
随着城市人口的增加,城市空间资源的利用出现了一些问题。其中一个给城市居民带来高额开支的来源是停车场。为了解决这一问题,已经开发了许多停车引导系统,但遗憾的是,大多数系统的效率都没有得到评估。为了分析停车引导系统的效率,本文利用博弈论和优先级启发式两个概念,提出了停车选择系统的两个模型。在博弈论模型中,驾驶员被认为是追求自身收益最大化的理性实体。另一方面,在优先级启发式模型中,考虑了驾驶员的特征来选择停车场。我们根据驾驶员总数、路边停车位数量、私家停车位与路边停车位的成本差异以及各因素对停车引导系统效率的影响这三个因素,将我们的模型与现有的类似模型进行比较。对比结果表明,与以前的模型相比,效率要高得多。
{"title":"Game theory-based and heuristic algorithms for parking-lot search","authors":"Ayub Mamandi, S. Yousefi, Reza Ebrahimi Atani","doi":"10.1109/CSICSSE.2015.7369235","DOIUrl":"https://doi.org/10.1109/CSICSSE.2015.7369235","url":null,"abstract":"Increasing the population of cites has led to several problems in using the spatial sources of cities. One of these sources which imposes high expenses on city mates are car parks. To solve such problems many parking guidance systems have been developed, but unfortunately in most of them the efficiency has not been evaluated. In order to analyze efficiency of parking guidance systems, in this paper two models of parking selection systems are provided, using two concepts: game theory and priority heuristic. In the games theory model, drivers are considered as being rational entity that are seeking to maximize their payoffs. On the other hand, in the priority heuristic model, characteristics of drivers are taken into account for choosing a car park. We compared our model to the similar existing models based on three factors: the total number of drivers, the number of on-street car parks space, costs difference between private and on-street car parks and the influences of each factor on the efficiency of the parking guidance system. The results of comparison represent far higher efficiency compared to previous models.","PeriodicalId":115653,"journal":{"name":"2015 International Symposium on Computer Science and Software Engineering (CSSE)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114779908","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
A graphical password against spyware and shoulder-surfing attacks 针对间谍软件和肩部冲浪攻击的图形密码
Pub Date : 2015-08-01 DOI: 10.1109/CSICSSE.2015.7369239
Elham Darbanian, Gh Dastghaiby Fard
Users may have various login ids that will be hard to remember their passwords and alphanumeric passwords are difficult to remember. One solution is to use graphical passwords that are more secure. Some threats of Internet security are spyware and shoulder-surfing attacks. This paper presents a new scheme for graphical password that uses images that are unexplainable and have larger password space. The proposed scheme is also resistant to spyware and shoulder-surfing attacks.
用户可能有各种各样的登录id,很难记住他们的密码,而字母数字密码则很难记住。一种解决方案是使用更安全的图形化密码。互联网安全的一些威胁是间谍软件和肩冲浪攻击。本文提出了一种新的图形密码方案,该方案利用不可解释的图像和较大的密码空间来实现图形密码。该方案还可以抵抗间谍软件和肩部冲浪攻击。
{"title":"A graphical password against spyware and shoulder-surfing attacks","authors":"Elham Darbanian, Gh Dastghaiby Fard","doi":"10.1109/CSICSSE.2015.7369239","DOIUrl":"https://doi.org/10.1109/CSICSSE.2015.7369239","url":null,"abstract":"Users may have various login ids that will be hard to remember their passwords and alphanumeric passwords are difficult to remember. One solution is to use graphical passwords that are more secure. Some threats of Internet security are spyware and shoulder-surfing attacks. This paper presents a new scheme for graphical password that uses images that are unexplainable and have larger password space. The proposed scheme is also resistant to spyware and shoulder-surfing attacks.","PeriodicalId":115653,"journal":{"name":"2015 International Symposium on Computer Science and Software Engineering (CSSE)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125987988","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}
引用次数: 12
A hybrid heuristic algorithm for the no-wait flowshop scheduling problem 无等待流水车间调度问题的混合启发式算法
Pub Date : 2015-08-01 DOI: 10.1109/CSICSSE.2015.7369247
V. Riahi, Morteza Kazemi
The no-wait flowshop scheduling problem (NWFSP) that needs jobs to be processed without interruption between consecutive machines is a NP-hard combinatorial optimization problem, and embodies a significant area in production scheduling. The objective is set to find the scheduling which minimizes the makespan. In this paper, a new hybrid ant colony optimization (ACO) and Simulated Annealing (SA) algorithm is presented to solve NWFSP. The computational results on 29 benchmark instances provided by Carlier and Reeves and comparison with other reported results in the literature approves the efficiency of the proposed algorithm.
无等待流水车间调度问题(NWFSP)是一个NP-hard组合优化问题,要求作业在连续机器之间不间断地进行加工,是生产调度中的一个重要领域。目标是找到最小化完工时间的调度方法。本文提出了一种求解NWFSP问题的蚁群算法和模拟退火算法。Carlier和Reeves提供的29个基准实例的计算结果以及与文献中其他报道结果的比较验证了所提算法的有效性。
{"title":"A hybrid heuristic algorithm for the no-wait flowshop scheduling problem","authors":"V. Riahi, Morteza Kazemi","doi":"10.1109/CSICSSE.2015.7369247","DOIUrl":"https://doi.org/10.1109/CSICSSE.2015.7369247","url":null,"abstract":"The no-wait flowshop scheduling problem (NWFSP) that needs jobs to be processed without interruption between consecutive machines is a NP-hard combinatorial optimization problem, and embodies a significant area in production scheduling. The objective is set to find the scheduling which minimizes the makespan. In this paper, a new hybrid ant colony optimization (ACO) and Simulated Annealing (SA) algorithm is presented to solve NWFSP. The computational results on 29 benchmark instances provided by Carlier and Reeves and comparison with other reported results in the literature approves the efficiency of the proposed algorithm.","PeriodicalId":115653,"journal":{"name":"2015 International Symposium on Computer Science and Software Engineering (CSSE)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124698364","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
Hybrid bilateral filter 混合型双边滤波器
Pub Date : 2015-08-01 DOI: 10.1109/CSICSSE.2015.7369248
Sara Behjat-Jamal, R. Demirci, Taymaz Rahkar-Farshi
A variety of methods for images noise reduction has been developed so far. Most of them successfully remove noise but their edge preserving capabilities are weak. Therefore bilateral image filter is helpful to deal with this problem. Nevertheless, their performances depend on spatial and photometric parameters which are chosen by user. Conventionally, the geometric weight is calculated by means of distance of neighboring pixels and the photometric weight is calculated by means of color components of neighboring pixels. The range of weights is between zero and one. In this paper, geometric weights are estimated by fuzzy metrics and photometric weights are estimated by using fuzzy rule based system which does not require any predefined parameter. Experimental results of conventional, fuzzy bilateral filter and proposed approach have been included.
到目前为止,已经发展了各种各样的图像降噪方法。大多数算法都能成功去除噪声,但边缘保持能力较弱。因此,双边图像滤波有助于解决这一问题。然而,它们的性能取决于用户选择的空间和光度参数。传统上,几何权重是通过相邻像素的距离计算的,光度权重是通过相邻像素的颜色分量计算的。权重的范围在0到1之间。本文采用模糊度量法估计几何权重,采用基于模糊规则的系统估计光度权重,不需要任何预定义参数。文中给出了传统的模糊双边滤波和该方法的实验结果。
{"title":"Hybrid bilateral filter","authors":"Sara Behjat-Jamal, R. Demirci, Taymaz Rahkar-Farshi","doi":"10.1109/CSICSSE.2015.7369248","DOIUrl":"https://doi.org/10.1109/CSICSSE.2015.7369248","url":null,"abstract":"A variety of methods for images noise reduction has been developed so far. Most of them successfully remove noise but their edge preserving capabilities are weak. Therefore bilateral image filter is helpful to deal with this problem. Nevertheless, their performances depend on spatial and photometric parameters which are chosen by user. Conventionally, the geometric weight is calculated by means of distance of neighboring pixels and the photometric weight is calculated by means of color components of neighboring pixels. The range of weights is between zero and one. In this paper, geometric weights are estimated by fuzzy metrics and photometric weights are estimated by using fuzzy rule based system which does not require any predefined parameter. Experimental results of conventional, fuzzy bilateral filter and proposed approach have been included.","PeriodicalId":115653,"journal":{"name":"2015 International Symposium on Computer Science and Software Engineering (CSSE)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128046948","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
Using local utility maximization to detect social networks communities 利用局部效用最大化来检测社会网络社区
Pub Date : 2015-08-01 DOI: 10.1109/CSICSSE.2015.7369236
Ardavan Afshar, Bahareh Ashenagar, Negar Foroutan Eghlidi, M. Z. Jahromi, A. Hamzeh
Community detection has recently turned to be one of the most popular research topics in social networks analysis. Majority of community detection methods already considered in the literature try to optimize a global metric through a centralized decision maker. These approaches are too time-consuming in huge networks. Several of methods need initial parameters such as number and size of communities in order to find out the problems; however, they are not always reachable. In this paper, we propose a local utility maximization approach for community identification as a distributed framework in which each community acts as a selfish agent to maximize its utility function based on some predefined actions. Our framework has some crucial characteristic features. The first feature is the local approach that is easily implemented through parallel computing concepts, while the second is an economical interpretation of utility measurement. Experimental results on output benchmark datasets show that our proposed method can perform as well as the existing centralized approaches that already exist in the literature to detect non-overlapping communities.
社区检测近年来已成为社会网络分析中最热门的研究课题之一。文献中已经考虑的大多数社区检测方法都试图通过集中的决策者来优化全局度量。这些方法在庞大的网络中过于耗时。有几种方法需要初始参数,如群体数量和规模,以便发现问题;然而,他们并不总是可以到达的。本文提出了一种用于社区识别的局部效用最大化方法,该方法是一个分布式框架,其中每个社区作为一个自私的代理,根据一些预定义的动作来最大化其效用函数。我们的框架有一些关键的特性。第一个特性是易于通过并行计算概念实现的局部方法,而第二个特性是对效用度量的经济解释。在输出基准数据集上的实验结果表明,我们提出的方法可以像现有文献中已经存在的集中方法一样检测非重叠社区。
{"title":"Using local utility maximization to detect social networks communities","authors":"Ardavan Afshar, Bahareh Ashenagar, Negar Foroutan Eghlidi, M. Z. Jahromi, A. Hamzeh","doi":"10.1109/CSICSSE.2015.7369236","DOIUrl":"https://doi.org/10.1109/CSICSSE.2015.7369236","url":null,"abstract":"Community detection has recently turned to be one of the most popular research topics in social networks analysis. Majority of community detection methods already considered in the literature try to optimize a global metric through a centralized decision maker. These approaches are too time-consuming in huge networks. Several of methods need initial parameters such as number and size of communities in order to find out the problems; however, they are not always reachable. In this paper, we propose a local utility maximization approach for community identification as a distributed framework in which each community acts as a selfish agent to maximize its utility function based on some predefined actions. Our framework has some crucial characteristic features. The first feature is the local approach that is easily implemented through parallel computing concepts, while the second is an economical interpretation of utility measurement. Experimental results on output benchmark datasets show that our proposed method can perform as well as the existing centralized approaches that already exist in the literature to detect non-overlapping communities.","PeriodicalId":115653,"journal":{"name":"2015 International Symposium on Computer Science and Software Engineering (CSSE)","volume":"404 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127201691","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}
引用次数: 4
Performance evaluation of SQL and MongoDB databases for big e-commerce data 面向电子商务大数据的SQL和MongoDB数据库性能评价
Pub Date : 2015-08-01 DOI: 10.1109/CSICSSE.2015.7369245
Seyyed Hamid Aboutorabi, Mehdi Rezapour, M. Moradi, Nasser Ghadiri
With the advent of big data phenomenon in the world of data and its related technologies, the developments on the NoSQL databases are highly regarded. It has been claimed that these databases outperform their SQL counterparts. The aim of this study is to investigate the claim by evaluating the document-oriented MongoDB database with SQL in terms of the performance of common aggregated and non-aggregate queries. We designed a set of experiments with a huge number of operations such as read, write, delete, and select from various aspects in the two databases and on the same data for a typical e-commerce schema. The results show that MongoDB performs better for most operations excluding some aggregate functions. The results can be a good source for commercial and non-commercial companies eager to change the structure of the database used to provide their line-of-business services.
随着大数据现象在数据世界及其相关技术领域的出现,NoSQL数据库的发展备受关注。有人声称这些数据库的性能优于SQL数据库。本研究的目的是通过使用SQL评估面向文档的MongoDB数据库在常见聚合和非聚合查询方面的性能来调查这一说法。针对一个典型的电子商务模式,我们设计了一组实验,从两个数据库的各个方面对相同的数据进行了大量的操作,如读、写、删除和选择。结果表明,除了一些聚合函数外,MongoDB在大多数操作中表现更好。对于渴望更改用于提供其业务线服务的数据库结构的商业和非商业公司来说,这些结果是一个很好的来源。
{"title":"Performance evaluation of SQL and MongoDB databases for big e-commerce data","authors":"Seyyed Hamid Aboutorabi, Mehdi Rezapour, M. Moradi, Nasser Ghadiri","doi":"10.1109/CSICSSE.2015.7369245","DOIUrl":"https://doi.org/10.1109/CSICSSE.2015.7369245","url":null,"abstract":"With the advent of big data phenomenon in the world of data and its related technologies, the developments on the NoSQL databases are highly regarded. It has been claimed that these databases outperform their SQL counterparts. The aim of this study is to investigate the claim by evaluating the document-oriented MongoDB database with SQL in terms of the performance of common aggregated and non-aggregate queries. We designed a set of experiments with a huge number of operations such as read, write, delete, and select from various aspects in the two databases and on the same data for a typical e-commerce schema. The results show that MongoDB performs better for most operations excluding some aggregate functions. The results can be a good source for commercial and non-commercial companies eager to change the structure of the database used to provide their line-of-business services.","PeriodicalId":115653,"journal":{"name":"2015 International Symposium on Computer Science and Software Engineering (CSSE)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128499236","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}
引用次数: 43
High performance GPU implementation of k-NN based on Mahalanobis distance 基于马氏距离的k-NN的高性能GPU实现
Pub Date : 2015-08-01 DOI: 10.1109/CSICSSE.2015.7369240
Mohsen Gavahi, Reza Mirzaei, Abolfazl Nazarbeygi, Armin Ahmadzadeh, S. Gorgin
The k-nearest neighbor (k-NN) is a widely used classification technique and has significant applications in various domains. The most challenging issues in the k-nearest neighbor algorithm are high dimensional data, the reasonable accuracy of results and suitable computation time. Nowadays, using parallel processing and deploying many-core platforms like GPUs is considered as one of the popular approaches to improving these issues. In this paper, we present a novel and accurate parallel implementation of k-NN based on Mahalanobis distance metric in GPU platform. We design and implement k-NN for GPU architecture and utilize mathematic and algorithmic techniques to eliminate repetitive computations. Moreover, in addition, to taking advantage of different parallelism techniques, we improve warp management to gain maximum speed up in this implementation. Via Compute Unified Device Architecture (CUDA)-enabled GPUs, the acceleration is considerable as experimental results show the 110X speedup with respect to the single core CPU implementation. Furthermore, we measure the energy and power consumption of this algorithm for both CPU and GPU platforms, where GPU is more energy efficient regarding this application.
k-最近邻(k-NN)是一种广泛使用的分类技术,在各个领域都有重要的应用。在k近邻算法中最具挑战性的问题是高维数据、合理的结果精度和合适的计算时间。如今,使用并行处理和部署多核平台(如gpu)被认为是改善这些问题的流行方法之一。本文提出了一种在GPU平台上基于Mahalanobis距离度量的新颖、精确的k-NN并行实现。我们为GPU架构设计并实现了k-NN,并利用数学和算法技术来消除重复计算。此外,为了利用不同的并行技术,我们改进了翘曲管理,以在该实现中获得最大的速度提升。通过支持计算统一设备架构(CUDA)的gpu,加速是相当可观的,因为实验结果显示,相对于单核CPU实现,加速了110倍。此外,我们测量了该算法在CPU和GPU平台上的能量和功耗,其中GPU在此应用中更节能。
{"title":"High performance GPU implementation of k-NN based on Mahalanobis distance","authors":"Mohsen Gavahi, Reza Mirzaei, Abolfazl Nazarbeygi, Armin Ahmadzadeh, S. Gorgin","doi":"10.1109/CSICSSE.2015.7369240","DOIUrl":"https://doi.org/10.1109/CSICSSE.2015.7369240","url":null,"abstract":"The k-nearest neighbor (k-NN) is a widely used classification technique and has significant applications in various domains. The most challenging issues in the k-nearest neighbor algorithm are high dimensional data, the reasonable accuracy of results and suitable computation time. Nowadays, using parallel processing and deploying many-core platforms like GPUs is considered as one of the popular approaches to improving these issues. In this paper, we present a novel and accurate parallel implementation of k-NN based on Mahalanobis distance metric in GPU platform. We design and implement k-NN for GPU architecture and utilize mathematic and algorithmic techniques to eliminate repetitive computations. Moreover, in addition, to taking advantage of different parallelism techniques, we improve warp management to gain maximum speed up in this implementation. Via Compute Unified Device Architecture (CUDA)-enabled GPUs, the acceleration is considerable as experimental results show the 110X speedup with respect to the single core CPU implementation. Furthermore, we measure the energy and power consumption of this algorithm for both CPU and GPU platforms, where GPU is more energy efficient regarding this application.","PeriodicalId":115653,"journal":{"name":"2015 International Symposium on Computer Science and Software Engineering (CSSE)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114533684","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}
引用次数: 3
A semi-automated reverse engineering method to recommend the best migration-to-cloud strategy 半自动化的逆向工程方法,推荐最佳的迁移到云策略
Pub Date : 2015-08-01 DOI: 10.1109/CSICSSE.2015.7369237
Behnaz Aghabalaee Bonab, O. Bushehrian
in migration of the legacy software to the cloud, the software architecture has to be changed according to the cloud infrastructure and requirements. To achieve this purpose, the software is decomposed (if possible) in to a set of collaborating loosely coupled services to be deployed on the virtual machines. The main rationale behind this decomposition is to provide easy and fast recovery from failed components or replacing the required functionality of the legacy software with the reliable cloud services. In this paper a semi-automated reverse engineering method based on the clustering algorithms is proposed to recommend the best migration-to-cloud strategy. The recommendation is based on four defined metrics: the extent of effort required for reengineering, maintenance costs, achieved availability and the number of cloud services that are used. The proposed method is applied two case studies and the effectiveness of this method is discussed.
在将遗留软件迁移到云的过程中,必须根据云基础设施和需求更改软件体系结构。为了达到这个目的,软件被分解(如果可能的话)为一组协作松散耦合的服务,部署在虚拟机上。这种分解背后的主要原理是从故障组件中提供简单快速的恢复,或者用可靠的云服务替换遗留软件的所需功能。本文提出了一种基于聚类算法的半自动化逆向工程方法,以推荐最佳迁移到云的策略。该建议基于四个已定义的指标:重新设计所需的工作量、维护成本、实现的可用性和使用的云服务数量。通过两个实例分析,讨论了该方法的有效性。
{"title":"A semi-automated reverse engineering method to recommend the best migration-to-cloud strategy","authors":"Behnaz Aghabalaee Bonab, O. Bushehrian","doi":"10.1109/CSICSSE.2015.7369237","DOIUrl":"https://doi.org/10.1109/CSICSSE.2015.7369237","url":null,"abstract":"in migration of the legacy software to the cloud, the software architecture has to be changed according to the cloud infrastructure and requirements. To achieve this purpose, the software is decomposed (if possible) in to a set of collaborating loosely coupled services to be deployed on the virtual machines. The main rationale behind this decomposition is to provide easy and fast recovery from failed components or replacing the required functionality of the legacy software with the reliable cloud services. In this paper a semi-automated reverse engineering method based on the clustering algorithms is proposed to recommend the best migration-to-cloud strategy. The recommendation is based on four defined metrics: the extent of effort required for reengineering, maintenance costs, achieved availability and the number of cloud services that are used. The proposed method is applied two case studies and the effectiveness of this method is discussed.","PeriodicalId":115653,"journal":{"name":"2015 International Symposium on Computer Science and Software Engineering (CSSE)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134193494","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}
引用次数: 1
GMWASC: Graph matching with weighted affine and sparse constraints GMWASC:具有加权仿射和稀疏约束的图匹配
Pub Date : 2015-08-01 DOI: 10.1109/CSICSSE.2015.7369249
Fatemeh Taheri Dezaki, A. Ghaffari, E. Fatemizadeh
Graph Matching (GM) plays an essential role in computer vision and machine learning. The ability of using pairwise agreement in GM makes it a powerful approach in feature matching. In this paper, a new formulation is proposed which is more robust when it faces with outlier points. We add weights to the one-to-one constraints, and modify them in the process of optimization in order to diminish the effect of outlier points in the matching procedure. We execute our proposed method on different real and synthetic databases to show both robustness and accuracy in contrast to several conventional GM methods.
图匹配在计算机视觉和机器学习中起着至关重要的作用。在GM中使用成对一致的能力使其成为一种强大的特征匹配方法。本文提出了一种新的公式,该公式在面对离群点时具有更强的鲁棒性。我们在一对一约束中增加权重,并在优化过程中对其进行修改,以减小匹配过程中异常点的影响。我们在不同的真实数据库和合成数据库上执行了我们提出的方法,与几种传统的GM方法相比,显示了鲁棒性和准确性。
{"title":"GMWASC: Graph matching with weighted affine and sparse constraints","authors":"Fatemeh Taheri Dezaki, A. Ghaffari, E. Fatemizadeh","doi":"10.1109/CSICSSE.2015.7369249","DOIUrl":"https://doi.org/10.1109/CSICSSE.2015.7369249","url":null,"abstract":"Graph Matching (GM) plays an essential role in computer vision and machine learning. The ability of using pairwise agreement in GM makes it a powerful approach in feature matching. In this paper, a new formulation is proposed which is more robust when it faces with outlier points. We add weights to the one-to-one constraints, and modify them in the process of optimization in order to diminish the effect of outlier points in the matching procedure. We execute our proposed method on different real and synthetic databases to show both robustness and accuracy in contrast to several conventional GM methods.","PeriodicalId":115653,"journal":{"name":"2015 International Symposium on Computer Science and Software Engineering (CSSE)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125065701","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
期刊
2015 International Symposium on Computer Science and Software Engineering (CSSE)
全部 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