首页 > 最新文献

International Journal of Web and Grid Services最新文献

英文 中文
An improved public auditing protocol for cloud storage integrity checking 改进的用于云存储完整性检查的公共审计协议
IF 1 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2019-07-04 DOI: 10.1504/IJWGS.2019.10022424
Jindan Zhang, Baocang Wang
Nowadays, cloud storage is a popular service for many data owners, they prefer to outsource their datum to the cloud servers. However the cloud servers maybe sometimes loss datum due to accidents. Thus, the integrity of the outsourced datum need to be ensured by the data owners or even any other third parties publicly. Recently in the mobile cloud computing setting, Chen et al. proposed a public auditing protocol for data integrity based on adjacency-hash-table. However we find the data blocks' tags can be easily forged in their proposal, and thus the cloud servers can loss datum but still has the ability to give correct proof for data position, which breaks the security of their proposal. We show two concrete attacks to their proposal and give an improved public auditing protocol for cloud storage integrity checking and roughly analysis its security.
如今,对于许多数据所有者来说,云存储是一种流行的服务,他们更喜欢将数据外包给云服务器。然而,云服务器有时可能会由于事故而丢失数据。因此,外判资料的完整性需要由资料拥有人或甚至任何其他第三方公开确保。最近在移动云计算环境下,Chen等人提出了一种基于邻接哈希表的数据完整性公共审计协议。然而,我们发现数据块的标签在其提议中很容易被伪造,云服务器可能会丢失数据,但仍然有能力对数据位置给出正确的证明,这就破坏了其提议的安全性。针对其提出的两种具体攻击,给出了一种改进的云存储完整性检查公共审计协议,并对其安全性进行了粗略分析。
{"title":"An improved public auditing protocol for cloud storage integrity checking","authors":"Jindan Zhang, Baocang Wang","doi":"10.1504/IJWGS.2019.10022424","DOIUrl":"https://doi.org/10.1504/IJWGS.2019.10022424","url":null,"abstract":"Nowadays, cloud storage is a popular service for many data owners, they prefer to outsource their datum to the cloud servers. However the cloud servers maybe sometimes loss datum due to accidents. Thus, the integrity of the outsourced datum need to be ensured by the data owners or even any other third parties publicly. Recently in the mobile cloud computing setting, Chen et al. proposed a public auditing protocol for data integrity based on adjacency-hash-table. However we find the data blocks' tags can be easily forged in their proposal, and thus the cloud servers can loss datum but still has the ability to give correct proof for data position, which breaks the security of their proposal. We show two concrete attacks to their proposal and give an improved public auditing protocol for cloud storage integrity checking and roughly analysis its security.","PeriodicalId":54935,"journal":{"name":"International Journal of Web and Grid Services","volume":"57 1","pages":"282-303"},"PeriodicalIF":1.0,"publicationDate":"2019-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80227882","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Toward an aspect-oriented cache autoloading framework with annotation 朝向一个带注释的面向方面的缓存自动加载框架
IF 1 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2019-07-04 DOI: 10.1504/IJWGS.2019.10022425
Kun Ma, Xuewei Niu, Ziqiang Yu, Ke Ji
In recent years, researches focus on addressing the query bottleneck issue using data cache in the internet-of-things. However, the challenges of this method are how to implement autonomous management of data cache. In this paper, we propose an aspect-oriented cache autoloading framework with annotation (ACALFA). The architecture, annotation, expression are introduced to address cache autoloading. There are some features for improving performance, such as avoiding cache breakdown and cache penetration using load waiting and autoloading, loose coupling of business and cache logic using AOP, and batch delete of cache. The result of experiments indicated that our method is nearly 25% faster than other cache frameworks in case of high concurrency.
近年来,利用数据缓存解决物联网中的查询瓶颈问题成为研究热点。然而,这种方法的挑战在于如何实现数据缓存的自治管理。本文提出了一个带注释的面向方面的缓存自动加载框架(ACALFA)。介绍了实现缓存自动加载的体系结构、注释和表达式。有一些特性可以提高性能,比如使用负载等待和自动加载来避免缓存崩溃和缓存渗透,使用AOP来实现业务和缓存逻辑的松耦合,以及批量删除缓存。实验结果表明,在高并发情况下,我们的方法比其他缓存框架快近25%。
{"title":"Toward an aspect-oriented cache autoloading framework with annotation","authors":"Kun Ma, Xuewei Niu, Ziqiang Yu, Ke Ji","doi":"10.1504/IJWGS.2019.10022425","DOIUrl":"https://doi.org/10.1504/IJWGS.2019.10022425","url":null,"abstract":"In recent years, researches focus on addressing the query bottleneck issue using data cache in the internet-of-things. However, the challenges of this method are how to implement autonomous management of data cache. In this paper, we propose an aspect-oriented cache autoloading framework with annotation (ACALFA). The architecture, annotation, expression are introduced to address cache autoloading. There are some features for improving performance, such as avoiding cache breakdown and cache penetration using load waiting and autoloading, loose coupling of business and cache logic using AOP, and batch delete of cache. The result of experiments indicated that our method is nearly 25% faster than other cache frameworks in case of high concurrency.","PeriodicalId":54935,"journal":{"name":"International Journal of Web and Grid Services","volume":"11 1","pages":"304-318"},"PeriodicalIF":1.0,"publicationDate":"2019-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89797285","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A fault-tolerant tree-based fog computing model 基于树的容错雾计算模型
IF 1 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2019-07-04 DOI: 10.1504/IJWGS.2019.10022420
R. Oma, Shigenari Nakamura, Dilawaer Duolikun, T. Enokido, M. Takizawa
In the fog computing model of the IoT, subprocesses of an application process to handle sensor data are performed on fog nodes. Since the IoT is scalable, we have to reduce the electric energy consumption. In the tree-based fog computing (TBFC) model, fog nodes are hierarchically structured. In this paper, we propose a fault-tolerant TBFC (FTBFC) model. In addition, we newly propose a pair of fault-tolerant strategies. In one data transmission strategy, data processed by disconnected fog nodes is sent to a new parent fog node. Here, we propose a minimum energy (ME) algorithm to select a new parent fog node whose energy consumption is minimum. In another subprocess transmission strategy, the subprocess of the faulty fog node is sent to another fog node. In the evaluation, the energy consumption and execution time of a new parent fog node can be reduced by the ME algorithm.
在物联网的雾计算模型中,处理传感器数据的应用进程的子进程在雾节点上执行。由于物联网是可扩展的,我们必须减少电能消耗。在基于树的雾计算(TBFC)模型中,雾节点是分层结构的。本文提出了一种容错TBFC (FTBFC)模型。此外,我们还提出了一种新的容错策略。在一种数据传输策略中,由断开的雾节点处理的数据被发送到新的父雾节点。在此,我们提出了一种最小能量(ME)算法来选择能量消耗最小的新父雾节点。在另一种子进程传输策略中,将故障雾节点的子进程发送到另一个雾节点。在评价中,采用ME算法可以降低新父雾节点的能耗和执行时间。
{"title":"A fault-tolerant tree-based fog computing model","authors":"R. Oma, Shigenari Nakamura, Dilawaer Duolikun, T. Enokido, M. Takizawa","doi":"10.1504/IJWGS.2019.10022420","DOIUrl":"https://doi.org/10.1504/IJWGS.2019.10022420","url":null,"abstract":"In the fog computing model of the IoT, subprocesses of an application process to handle sensor data are performed on fog nodes. Since the IoT is scalable, we have to reduce the electric energy consumption. In the tree-based fog computing (TBFC) model, fog nodes are hierarchically structured. In this paper, we propose a fault-tolerant TBFC (FTBFC) model. In addition, we newly propose a pair of fault-tolerant strategies. In one data transmission strategy, data processed by disconnected fog nodes is sent to a new parent fog node. Here, we propose a minimum energy (ME) algorithm to select a new parent fog node whose energy consumption is minimum. In another subprocess transmission strategy, the subprocess of the faulty fog node is sent to another fog node. In the evaluation, the energy consumption and execution time of a new parent fog node can be reduced by the ME algorithm.","PeriodicalId":54935,"journal":{"name":"International Journal of Web and Grid Services","volume":"155 1","pages":"219-239"},"PeriodicalIF":1.0,"publicationDate":"2019-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74911664","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 20
Lane detection algorithm based on Hough transform for high-speed self driving vehicles 基于Hough变换的高速自动驾驶车辆车道检测算法
IF 1 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2019-07-04 DOI: 10.1504/IJWGS.2019.10022421
Hyun-Hwa Park
This study proposes a lane detection method based on expressway driving videos through a computer vision-based image processing system without using sensors. Both straight and curved sections can occur on a road, and thus, lanes must be detected by quickly determining such sections. The proposed method detects straight and curved sections that are estimated to be lanes using the Hough transform. When lanes are detected from actual images, the scope of left and right lanes is limited to reduce computational load. In this paper, we propose a lane-detection algorithm using the colour space and a stepwise algorithm for accurate lane detection. To verify the proposed algorithms, we developed a small self-driving vehicle model using a TX-2 board. The experiment results when applying the proposed Hough transform algorithm and lane-detection algorithm using the colour space show that the lane detection rate of vehicles driving on curves at high speed is approximately 96%. Through the extensive simulation results, the proposed algorithm to vehicle black boxes or autonomous driving will help prevent lane departure and reduce accident rates.
本研究提出了一种基于高速公路驾驶视频的车道检测方法,该方法采用基于计算机视觉的图像处理系统,无需使用传感器。道路上既可以出现直线路段,也可以出现曲线路段,因此必须通过快速确定这些路段来检测车道。该方法利用霍夫变换检测估计为车道的直线和弯曲路段。当从实际图像中检测车道时,为了减少计算量,对左右车道的范围进行了限制。在本文中,我们提出了一种利用颜色空间的车道检测算法和一种用于精确车道检测的逐步算法。为了验证所提出的算法,我们使用TX-2板开发了一个小型自动驾驶汽车模型。实验结果表明,采用霍夫变换算法和基于颜色空间的车道检测算法,高速弯道车辆的车道检测率约为96%。通过大量的仿真结果,提出的车辆黑匣子或自动驾驶算法将有助于防止车道偏离和降低事故率。
{"title":"Lane detection algorithm based on Hough transform for high-speed self driving vehicles","authors":"Hyun-Hwa Park","doi":"10.1504/IJWGS.2019.10022421","DOIUrl":"https://doi.org/10.1504/IJWGS.2019.10022421","url":null,"abstract":"This study proposes a lane detection method based on expressway driving videos through a computer vision-based image processing system without using sensors. Both straight and curved sections can occur on a road, and thus, lanes must be detected by quickly determining such sections. The proposed method detects straight and curved sections that are estimated to be lanes using the Hough transform. When lanes are detected from actual images, the scope of left and right lanes is limited to reduce computational load. In this paper, we propose a lane-detection algorithm using the colour space and a stepwise algorithm for accurate lane detection. To verify the proposed algorithms, we developed a small self-driving vehicle model using a TX-2 board. The experiment results when applying the proposed Hough transform algorithm and lane-detection algorithm using the colour space show that the lane detection rate of vehicles driving on curves at high speed is approximately 96%. Through the extensive simulation results, the proposed algorithm to vehicle black boxes or autonomous driving will help prevent lane departure and reduce accident rates.","PeriodicalId":54935,"journal":{"name":"International Journal of Web and Grid Services","volume":"103 1","pages":"240-250"},"PeriodicalIF":1.0,"publicationDate":"2019-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89755537","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
A smart tableware-based meal information collection system using machine learning 一种利用机器学习的基于智能餐具的膳食信息采集系统
IF 1 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2019-05-06 DOI: 10.1504/IJWGS.2019.10021059
Liyang Zhang, Kohei Kaiya, Hiroyuki Suzuki, A. Koyama
In recent years, due to lifestyle-related diseases, people have paid more and more attention to the management of healthy meals. Some meal management systems are entering people's lives gradually. Existing studies have found that the proper meal habits, such as a correct meal sequence, can help prevent disease to a certain extent. In this paper, we introduce the smart tableware consisting of an acceleration sensor and a pressure sensor to obtain meal information such as meal sequence and meal content automatically. Moreover, feature extraction is performed on the meal information captured by sensors, and the machine learning algorithms are used to analyse and process the information. Finally, the meal content and meal sequence are fed back to the user to help people prevent diseases affected by lifestyle habits such as obesity and diabetes. In the experiment, we compare a variety of different machine learning algorithms and analyse the experimental results.
近年来,由于与生活方式有关的疾病,人们越来越重视健康膳食的管理。一些餐饮管理系统正逐渐走进人们的生活。已有研究发现,适当的饮食习惯,如正确的用餐顺序,可以在一定程度上帮助预防疾病。本文介绍了一种由加速度传感器和压力传感器组成的智能餐具,可以自动获取用餐顺序和用餐内容等用餐信息。此外,对传感器捕获的膳食信息进行特征提取,并使用机器学习算法对信息进行分析和处理。最后,将膳食内容和用餐顺序反馈给用户,帮助人们预防肥胖、糖尿病等受生活习惯影响的疾病。在实验中,我们比较了各种不同的机器学习算法,并分析了实验结果。
{"title":"A smart tableware-based meal information collection system using machine learning","authors":"Liyang Zhang, Kohei Kaiya, Hiroyuki Suzuki, A. Koyama","doi":"10.1504/IJWGS.2019.10021059","DOIUrl":"https://doi.org/10.1504/IJWGS.2019.10021059","url":null,"abstract":"In recent years, due to lifestyle-related diseases, people have paid more and more attention to the management of healthy meals. Some meal management systems are entering people's lives gradually. Existing studies have found that the proper meal habits, such as a correct meal sequence, can help prevent disease to a certain extent. In this paper, we introduce the smart tableware consisting of an acceleration sensor and a pressure sensor to obtain meal information such as meal sequence and meal content automatically. Moreover, feature extraction is performed on the meal information captured by sensors, and the machine learning algorithms are used to analyse and process the information. Finally, the meal content and meal sequence are fed back to the user to help people prevent diseases affected by lifestyle habits such as obesity and diabetes. In the experiment, we compare a variety of different machine learning algorithms and analyse the experimental results.","PeriodicalId":54935,"journal":{"name":"International Journal of Web and Grid Services","volume":"63 1594 1","pages":"206-218"},"PeriodicalIF":1.0,"publicationDate":"2019-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83925338","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Controlling astroturfing on the internet: a survey on detection techniques and research challenges 控制互联网上的星形图:对检测技术和研究挑战的调查
IF 1 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2019-05-06 DOI: 10.1504/IJWGS.2019.10021056
Syed Mahbub, E. Pardede, A. Kayes, W. Rahayu
Astroturfing is one of the most impactful threats on today's internet. It is the process of masking and portraying a doctored message to the general population in a way as though it originated from the grass-root level. The concept of astroturfing detection is started to gain popularity among researchers in social media, e-commerce and politics. With the recent growth of crowdsourcing systems, astroturfing is also creating a profound impact on people's opinions. Political blogs, news portals and review websites are being flooded with astroturfs. Some groups are using astroturfing to promote their interest and some are using it to demote the interest of competitors. Researchers have adopted many approaches to detect astroturfing on the web. These approaches include content analysis techniques, individual and group identification techniques, analysing linguistic features, authorship attribution techniques, machine learning and so on. We present a taxonomy of these approaches based on the key issues in online astroturfing detection techniques and discuss the relevant approaches in each category. The paper also summarises the discussed literature and highlights research challenges and directions for future work that have not aligned with the currently available research.
Astroturfing是当今互联网最具影响力的威胁之一。这是一个掩盖和描绘一个伪造的信息的过程,以一种方式,好像它来自基层。在社交媒体、电子商务和政治领域的研究人员中,astroturfing检测的概念开始受到欢迎。随着最近众包系统的发展,人工智能也对人们的观点产生了深远的影响。政治博客、新闻门户网站和评论网站都充斥着“草皮”。一些团体利用人造草坪来提高自己的兴趣,而另一些团体则利用人造草坪来降低竞争对手的兴趣。研究人员已经采用了许多方法来检测网络上的动态变化。这些方法包括内容分析技术、个人和群体识别技术、分析语言特征、作者归属技术、机器学习等。我们根据在线星形图检测技术中的关键问题对这些方法进行了分类,并讨论了每个类别中的相关方法。本文还总结了所讨论的文献,并强调了与当前可用研究不一致的未来工作的研究挑战和方向。
{"title":"Controlling astroturfing on the internet: a survey on detection techniques and research challenges","authors":"Syed Mahbub, E. Pardede, A. Kayes, W. Rahayu","doi":"10.1504/IJWGS.2019.10021056","DOIUrl":"https://doi.org/10.1504/IJWGS.2019.10021056","url":null,"abstract":"Astroturfing is one of the most impactful threats on today's internet. It is the process of masking and portraying a doctored message to the general population in a way as though it originated from the grass-root level. The concept of astroturfing detection is started to gain popularity among researchers in social media, e-commerce and politics. With the recent growth of crowdsourcing systems, astroturfing is also creating a profound impact on people's opinions. Political blogs, news portals and review websites are being flooded with astroturfs. Some groups are using astroturfing to promote their interest and some are using it to demote the interest of competitors. Researchers have adopted many approaches to detect astroturfing on the web. These approaches include content analysis techniques, individual and group identification techniques, analysing linguistic features, authorship attribution techniques, machine learning and so on. We present a taxonomy of these approaches based on the key issues in online astroturfing detection techniques and discuss the relevant approaches in each category. The paper also summarises the discussed literature and highlights research challenges and directions for future work that have not aligned with the currently available research.","PeriodicalId":54935,"journal":{"name":"International Journal of Web and Grid Services","volume":"3 1","pages":"139-158"},"PeriodicalIF":1.0,"publicationDate":"2019-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73444322","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Efficient resource allocation for consumers' power requests in cloud-fog-based system 基于云雾的系统中用户电力需求的有效资源分配
IF 1 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2019-05-06 DOI: 10.1504/IJWGS.2019.10021057
Rasool Bukhsh, N. Javaid, Sakeena Javaid, M. Ilahi, Itrat Fatima
The latency issue of cloud based system can degrade smart grid's real-time applications. This paper introduces a fog computing layer between the cloud and clients to provide energy management service in near real-time with optimised computing cost. In a region, in proposed system model, two clusters of residential buildings have access to two fogs for processing of their energy requests. A hybrid service broker policy and modified honey bee colony optimisation algorithm are proposed for efficient fog selection and balancing requests' load on virtual machines in the fog. The micro grids (MGs) are introduced in the system model between the fogs and the clusters for uninterrupted and cost-efficient power supply. The recurring cost of MGs and computing cost of the fogs make the system operation cost, which is payable by the consumers. The simulation validate the efficient system operation cost, processing and RT for power consumers.
云系统的延迟问题会降低智能电网的实时性。本文在云和客户端之间引入雾计算层,以优化计算成本,提供近乎实时的能源管理服务。在一个地区,在提出的系统模型中,两组住宅建筑可以使用两个雾来处理它们的能源需求。提出了一种混合服务代理策略和改进的蜂群优化算法,以实现雾的高效选择和虚拟机上请求负载的均衡。在雾和集群之间的系统模型中引入微电网,实现不间断、低成本的电力供应。MGs的循环成本和雾的计算成本构成了系统的运行成本,由用户支付。通过仿真验证了该系统的运行成本、处理量和功耗。
{"title":"Efficient resource allocation for consumers' power requests in cloud-fog-based system","authors":"Rasool Bukhsh, N. Javaid, Sakeena Javaid, M. Ilahi, Itrat Fatima","doi":"10.1504/IJWGS.2019.10021057","DOIUrl":"https://doi.org/10.1504/IJWGS.2019.10021057","url":null,"abstract":"The latency issue of cloud based system can degrade smart grid's real-time applications. This paper introduces a fog computing layer between the cloud and clients to provide energy management service in near real-time with optimised computing cost. In a region, in proposed system model, two clusters of residential buildings have access to two fogs for processing of their energy requests. A hybrid service broker policy and modified honey bee colony optimisation algorithm are proposed for efficient fog selection and balancing requests' load on virtual machines in the fog. The micro grids (MGs) are introduced in the system model between the fogs and the clusters for uninterrupted and cost-efficient power supply. The recurring cost of MGs and computing cost of the fogs make the system operation cost, which is payable by the consumers. The simulation validate the efficient system operation cost, processing and RT for power consumers.","PeriodicalId":54935,"journal":{"name":"International Journal of Web and Grid Services","volume":"92 1","pages":"159-190"},"PeriodicalIF":1.0,"publicationDate":"2019-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75841048","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Application of parallel algorithm optimisation method to relational queries by reducing interprocessor data exchange time 减少处理器间数据交换时间的并行算法优化方法在关系查询中的应用
IF 1 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2019-05-06 DOI: 10.1504/IJWGS.2019.10021058
Y. Shichkina, Al-Mardi Mohammed Haidar Awadh, Nikita Storublevtcev, A. Degtyarev
The article presents the results of studies on the adaptation of methods for optimising parallel algorithms by time and volume of computational resources to queries in relational databases. Research focuses on a method that allows you to improve the execution schedule of a parallel query by execution time due to the redistribution of operations between processes. It leads to a reduction in amount of messages transferred between processors, and to the time spent on transfer of data. It does not affect the amount of computational resources. The method is based on adjacency lists that correspond to the information graph of the algorithm. It can be applied in conjunction with other scheduling methods, for example, focused on computation node count optimisation, to achieve optimal result within multiple parameters.
本文介绍了根据时间和计算资源量优化并行算法的方法适应关系数据库查询的研究结果。研究的重点是一种方法,该方法允许您根据执行时间改进并行查询的执行计划,因为在进程之间重新分配操作。它减少了处理器之间传输的消息量,并减少了用于传输数据的时间。它不会影响计算资源的数量。该方法基于与算法的信息图相对应的邻接表。它可以与其他调度方法结合使用,例如侧重于计算节点数的优化,在多个参数内达到最优结果。
{"title":"Application of parallel algorithm optimisation method to relational queries by reducing interprocessor data exchange time","authors":"Y. Shichkina, Al-Mardi Mohammed Haidar Awadh, Nikita Storublevtcev, A. Degtyarev","doi":"10.1504/IJWGS.2019.10021058","DOIUrl":"https://doi.org/10.1504/IJWGS.2019.10021058","url":null,"abstract":"The article presents the results of studies on the adaptation of methods for optimising parallel algorithms by time and volume of computational resources to queries in relational databases. Research focuses on a method that allows you to improve the execution schedule of a parallel query by execution time due to the redistribution of operations between processes. It leads to a reduction in amount of messages transferred between processors, and to the time spent on transfer of data. It does not affect the amount of computational resources. The method is based on adjacency lists that correspond to the information graph of the algorithm. It can be applied in conjunction with other scheduling methods, for example, focused on computation node count optimisation, to achieve optimal result within multiple parameters.","PeriodicalId":54935,"journal":{"name":"International Journal of Web and Grid Services","volume":"75 1","pages":"191-205"},"PeriodicalIF":1.0,"publicationDate":"2019-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77302066","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Towards the optimality of QoS-aware web service composition with uncertainty 面向具有不确定性的qos感知web服务组合的最优性
IF 1 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2019-01-01 DOI: 10.1504/IJWGS.2019.10017534
Sen Niu, Guobing Zou, Yanglan Gan, Yang Xiang, Bofeng Zhang
Quality of service (QoS)-aware web service composition (QWSC) has recently become one of the most challenging research issues. Although much work has been investigated, they mainly focus on certain QoS of web services, while QoS with uncertainty exposes the most important characteristic in real and highly dynamic environment. In this paper, with the consideration of uncertain service QoS and user's preferences, we model the issue of uncertain QoS-aware WSC via interval number and translate it into a multi-objective optimisation problem with global QoS constraints of user's preferences. The encoded optimisation problem is solved by an non-deterministic multi-objective evolutionary algorithm, which exploits new genetic encoding schema, the strategy of crossover and uncertain interval Pareto comparison. To validate the feasibility, large-scale experiments have been conducted on simulated datasets. The results demonstrate that our proposed approach can effectively and efficiently find optimum composite service solutions set with satisfactory convergence.
基于服务质量(QoS)的web服务组合(QWSC)是近年来最具挑战性的研究问题之一。虽然研究了很多工作,但它们主要集中在web服务的特定QoS上,而具有不确定性的QoS在真实的、高度动态的环境中暴露出最重要的特征。本文在考虑不确定服务QoS和用户偏好的情况下,通过区间数对不确定QoS感知WSC问题进行建模,并将其转化为具有用户偏好全局QoS约束的多目标优化问题。利用新的遗传编码模式、交叉策略和不确定区间帕累托比较策略,采用非确定性多目标进化算法求解编码优化问题。为了验证该方法的可行性,在模拟数据集上进行了大规模实验。结果表明,该方法能够有效地找到最优的组合服务解集,并具有满意的收敛性。
{"title":"Towards the optimality of QoS-aware web service composition with uncertainty","authors":"Sen Niu, Guobing Zou, Yanglan Gan, Yang Xiang, Bofeng Zhang","doi":"10.1504/IJWGS.2019.10017534","DOIUrl":"https://doi.org/10.1504/IJWGS.2019.10017534","url":null,"abstract":"Quality of service (QoS)-aware web service composition (QWSC) has recently become one of the most challenging research issues. Although much work has been investigated, they mainly focus on certain QoS of web services, while QoS with uncertainty exposes the most important characteristic in real and highly dynamic environment. In this paper, with the consideration of uncertain service QoS and user's preferences, we model the issue of uncertain QoS-aware WSC via interval number and translate it into a multi-objective optimisation problem with global QoS constraints of user's preferences. The encoded optimisation problem is solved by an non-deterministic multi-objective evolutionary algorithm, which exploits new genetic encoding schema, the strategy of crossover and uncertain interval Pareto comparison. To validate the feasibility, large-scale experiments have been conducted on simulated datasets. The results demonstrate that our proposed approach can effectively and efficiently find optimum composite service solutions set with satisfactory convergence.","PeriodicalId":54935,"journal":{"name":"International Journal of Web and Grid Services","volume":"6 1","pages":"1-28"},"PeriodicalIF":1.0,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91267887","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
SAW-Q: a dynamic composition approach of REST services based on queue model SAW-Q:基于队列模型的REST服务的动态组合方法
IF 1 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2019-01-01 DOI: 10.1504/IJWGS.2019.10017542
Jesus Bellido, Rosa Alarcón, C. Pautasso, Carla Vairetti
Service composition is one of the principles of service-oriented architecture; it enables reuse and allows developers to combine existing services in order to create new services that in turn can be part of another composition. Dynamic composition requires that service components are chosen from a set of services with equal or similar functionality at runtime and possibly automatically. The adoption of the REST services in the industry has led to a growing number of services of this type, many with similar functionality. The existing dynamic composition techniques are method-oriented whereas REST is resource-oriented and consider only traditional (WSDL/SOAP) services. We propose SAW-Q, an extension of simple additive weighting (SAW), as a novel dynamic composition technique that follows the principles of the REST style. Additionally, SAW-Q models quality attributes as a function of the actual service demand instead of the traditional constant values. Our model is much more accurate when compared to real implementation, positively improving the quality of dynamic service compositions.
服务组合是面向服务体系结构的原则之一;它支持重用,并允许开发人员组合现有服务以创建新服务,而新服务又可以成为另一个组合的一部分。动态组合要求从一组服务中选择服务组件,这些服务组件在运行时具有相同或相似的功能,并且可能是自动的。业界对REST服务的采用导致了这种类型服务的数量不断增加,其中许多具有类似的功能。现有的动态组合技术是面向方法的,而REST是面向资源的,并且只考虑传统的(WSDL/SOAP)服务。我们提出了SAW- q,简单加性加权(SAW)的扩展,作为一种遵循REST风格原则的新型动态组合技术。此外,SAW-Q将质量属性建模为实际服务需求的函数,而不是传统的常数值。与实际实现相比,我们的模型更加精确,积极地提高了动态服务组合的质量。
{"title":"SAW-Q: a dynamic composition approach of REST services based on queue model","authors":"Jesus Bellido, Rosa Alarcón, C. Pautasso, Carla Vairetti","doi":"10.1504/IJWGS.2019.10017542","DOIUrl":"https://doi.org/10.1504/IJWGS.2019.10017542","url":null,"abstract":"Service composition is one of the principles of service-oriented architecture; it enables reuse and allows developers to combine existing services in order to create new services that in turn can be part of another composition. Dynamic composition requires that service components are chosen from a set of services with equal or similar functionality at runtime and possibly automatically. The adoption of the REST services in the industry has led to a growing number of services of this type, many with similar functionality. The existing dynamic composition techniques are method-oriented whereas REST is resource-oriented and consider only traditional (WSDL/SOAP) services. We propose SAW-Q, an extension of simple additive weighting (SAW), as a novel dynamic composition technique that follows the principles of the REST style. Additionally, SAW-Q models quality attributes as a function of the actual service demand instead of the traditional constant values. Our model is much more accurate when compared to real implementation, positively improving the quality of dynamic service compositions.","PeriodicalId":54935,"journal":{"name":"International Journal of Web and Grid Services","volume":"16 1","pages":"29-58"},"PeriodicalIF":1.0,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73047874","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
期刊
International Journal of Web and Grid Services
全部 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