首页 > 最新文献

Computer Journal最新文献

英文 中文
Severity Level Classification of Brain Tumor based on MRI Images using Fractional-Chicken Swarm Optimization Algorithm 基于分数-鸡群优化算法的MRI脑肿瘤严重程度分类
IF 1.4 4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2021-06-01 DOI: 10.1093/comjnl/bxab057
R Cristin;K Suresh Kumar;P Anbhazhagan
Brain tumor classification is highly effective in identifying and diagnosing the exact location of the tumor in the brain. The medical imaging system reported that early diagnosis and classification of the tumor increases the life of the human. Among various imaging modalities, magnetic resonance imaging (MRI) is highly used by clinical experts, as it offers contrast information of brain tumors. An effective classification method named fractional-chicken swarm optimization (fractional-CSO) is introduced to perform the severity-level tumor classification. Here, the chicken swarm behavior is merged with the derivative factor to enhance the accuracy of severity level classification. The optimal solution is obtained by updating the position of the rooster, which updates their location based on better fitness value. The brain images are pre-processed and the features are effectively extracted, and the cancer classification is carried out. Moreover, the severity level of tumor classification is performed using the deep recurrent neural network, which is trained by the proposed fractional-CSO algorithm. Moreover, the performance of the proposed fractional-CSO attained better performance in terms of the evaluation metrics, such as accuracy, specificity and sensitivity with the values of 93.35, 96 and 95% using simulated BRATS dataset, respectively.
脑肿瘤分类在识别和诊断肿瘤在大脑中的确切位置方面非常有效。医学影像系统报告称,肿瘤的早期诊断和分类可以延长人类的寿命。在各种成像方式中,磁共振成像(MRI)被临床专家高度使用,因为它提供了脑肿瘤的对比信息。引入了一种有效的分类方法——分数阶鸡群优化(fractional CSO)来进行严重程度级别的肿瘤分类。在这里,将鸡群行为与导数因子合并,以提高严重程度分类的准确性。最优解是通过更新公鸡的位置来获得的,该位置基于更好的适应度值来更新它们的位置。对脑图像进行预处理,有效提取特征,进行癌症分类。此外,使用深度递归神经网络进行肿瘤分类的严重程度,该网络由所提出的分数CSO算法进行训练。此外,使用模拟BRATS数据集,所提出的分数CSO在准确性、特异性和敏感性等评估指标方面获得了更好的性能,分别为93.35%、96%和95%。
{"title":"Severity Level Classification of Brain Tumor based on MRI Images using Fractional-Chicken Swarm Optimization Algorithm","authors":"R Cristin;K Suresh Kumar;P Anbhazhagan","doi":"10.1093/comjnl/bxab057","DOIUrl":"https://doi.org/10.1093/comjnl/bxab057","url":null,"abstract":"Brain tumor classification is highly effective in identifying and diagnosing the exact location of the tumor in the brain. The medical imaging system reported that early diagnosis and classification of the tumor increases the life of the human. Among various imaging modalities, magnetic resonance imaging (MRI) is highly used by clinical experts, as it offers contrast information of brain tumors. An effective classification method named fractional-chicken swarm optimization (fractional-CSO) is introduced to perform the severity-level tumor classification. Here, the chicken swarm behavior is merged with the derivative factor to enhance the accuracy of severity level classification. The optimal solution is obtained by updating the position of the rooster, which updates their location based on better fitness value. The brain images are pre-processed and the features are effectively extracted, and the cancer classification is carried out. Moreover, the severity level of tumor classification is performed using the deep recurrent neural network, which is trained by the proposed fractional-CSO algorithm. Moreover, the performance of the proposed fractional-CSO attained better performance in terms of the evaluation metrics, such as accuracy, specificity and sensitivity with the values of 93.35, 96 and 95% using simulated BRATS dataset, respectively.","PeriodicalId":50641,"journal":{"name":"Computer Journal","volume":"64 10","pages":"1514-1530"},"PeriodicalIF":1.4,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1093/comjnl/bxab057","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49943516","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}
引用次数: 16
Contact Tracing Solution for Global Community 全球社区接触者追踪解决方案
IF 1.4 4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2021-06-01 DOI: 10.1093/comjnl/bxab099
Hari T S Narayanan
There are several Contact Tracing solutions since the outbreak of SARS COVID-19. All these solutions are localized—specific to a country. The Apps supported by these solutions do not interwork with each other. There are no standards to the proximity data collected by these Apps. Once the international travel restrictions are relaxed, this will become an issue. This paper explores this issue, by addressing one of the key requirements of Contact Tracing solutions. All the current solutions use an Identifier, Proximity Identifier (PID), that anonymously represents the user in the proximity data exchanged. The PID used in these applications varies in their structure, management and properties. This paper first identifies the common desirable properties of PID, including some non-obvious ones for its global application. This identification is essential for the design and development of the Contact Tracing solution that can work across boundaries seamlessly. The paper also evaluates representative solutions from two different design classes against these properties.
自从SARS新冠肺炎爆发以来,有几种接触者追踪解决方案。所有这些解决方案都是本地化的——针对一个国家。这些解决方案支持的应用程序不会相互作用。这些应用程序收集的接近度数据没有标准。一旦国际旅行限制放宽,这将成为一个问题。本文通过解决联系人追踪解决方案的一个关键需求来探讨这个问题。所有当前的解决方案都使用一个标识符,即邻近标识符(PID),该标识符匿名地表示交换的邻近数据中的用户。这些应用程序中使用的PID在结构、管理和属性方面各不相同。本文首先确定了PID的常见期望性质,包括一些不明显的性质,以供其全局应用。这种识别对于设计和开发可以无缝跨边界工作的联系人追踪解决方案至关重要。本文还针对这些特性评估了来自两个不同设计类别的代表性解决方案。
{"title":"Contact Tracing Solution for Global Community","authors":"Hari T S Narayanan","doi":"10.1093/comjnl/bxab099","DOIUrl":"https://doi.org/10.1093/comjnl/bxab099","url":null,"abstract":"There are several Contact Tracing solutions since the outbreak of SARS COVID-19. All these solutions are localized—specific to a country. The Apps supported by these solutions do not interwork with each other. There are no standards to the proximity data collected by these Apps. Once the international travel restrictions are relaxed, this will become an issue. This paper explores this issue, by addressing one of the key requirements of Contact Tracing solutions. All the current solutions use an Identifier, Proximity Identifier (PID), that anonymously represents the user in the proximity data exchanged. The PID used in these applications varies in their structure, management and properties. This paper first identifies the common desirable properties of PID, including some non-obvious ones for its global application. This identification is essential for the design and development of the Contact Tracing solution that can work across boundaries seamlessly. The paper also evaluates representative solutions from two different design classes against these properties.","PeriodicalId":50641,"journal":{"name":"Computer Journal","volume":"64 10","pages":"1565-1574"},"PeriodicalIF":1.4,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49943519","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
Identifying Influential Nodes in Complex Networks Based on Neighborhood Entropy Centrality 基于邻域熵中心性的复杂网络影响节点识别
IF 1.4 4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2021-06-01 DOI: 10.1093/comjnl/bxab034
Liqing Qiu;Jianyi Zhang;Xiangbo Tian;Shuang Zhang
Identifying influential nodes is a fundamental and open issue in analysis of the complex networks. The measurement of the spreading capabilities of nodes is an attractive challenge in this field. Node centrality is one of the most popular methods used to identify the influential nodes, which includes the degree centrality (DC), betweenness centrality (BC) and closeness centrality (CC). The DC is an efficient method but not effective. The BC and CC are effective but not efficient. They have high computational complexity. To balance the effectiveness and efficiency, this paper proposes the neighborhood entropy centrality to rank the influential nodes. The proposed method uses the notion of entropy to improve the DC. For evaluating the performance, the susceptible-infected-recovered model is used to simulate the information spreading process of messages on nine real-world networks. The experimental results reveal the accuracy and efficiency of the proposed method.
在复杂网络分析中,识别影响节点是一个基本而开放的问题。节点传播能力的测量是该领域的一个有吸引力的挑战。节点中心性是识别影响节点最常用的方法之一,包括度中心性(DC)、间中心性(BC)和接近中心性(CC)。直流电法是一种有效的方法,但效果不佳。BC和CC有效,但效率不高。它们具有很高的计算复杂度。为了平衡有效性和效率,本文提出了邻域熵中心性对影响节点进行排序。该方法使用熵的概念来改进直流。为了评估该算法的性能,利用易受感染-恢复模型模拟了9个真实网络中消息的信息传播过程。实验结果表明了该方法的准确性和有效性。
{"title":"Identifying Influential Nodes in Complex Networks Based on Neighborhood Entropy Centrality","authors":"Liqing Qiu;Jianyi Zhang;Xiangbo Tian;Shuang Zhang","doi":"10.1093/comjnl/bxab034","DOIUrl":"https://doi.org/10.1093/comjnl/bxab034","url":null,"abstract":"Identifying influential nodes is a fundamental and open issue in analysis of the complex networks. The measurement of the spreading capabilities of nodes is an attractive challenge in this field. Node centrality is one of the most popular methods used to identify the influential nodes, which includes the degree centrality (DC), betweenness centrality (BC) and closeness centrality (CC). The DC is an efficient method but not effective. The BC and CC are effective but not efficient. They have high computational complexity. To balance the effectiveness and efficiency, this paper proposes the neighborhood entropy centrality to rank the influential nodes. The proposed method uses the notion of entropy to improve the DC. For evaluating the performance, the susceptible-infected-recovered model is used to simulate the information spreading process of messages on nine real-world networks. The experimental results reveal the accuracy and efficiency of the proposed method.","PeriodicalId":50641,"journal":{"name":"Computer Journal","volume":"64 10","pages":"1465-1476"},"PeriodicalIF":1.4,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49984582","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
Robust Object Detection and Localization Using Semantic Segmentation Network 基于语义分割网络的鲁棒目标检测与定位
IF 1.4 4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2021-06-01 DOI: 10.1093/comjnl/bxab079
A Francis Alexander Raghu;J P Ananth
The advancements in the area of object localization are in great progress for analyzing the spatial relations of different objects from the set of images. Several object localization techniques rely on classification, which decides, if the object exist or not, but does not provide the object information using pixel-wise segmentation. This work introduces an object detection and localization technique using semantic segmentation network (SSN) and deep convolutional neural network (Deep CNN). Here, the proposed technique consists of the following steps: Initially, the image is denoised using the filtering to eliminate the noise present in the image. Then, pre-processed image undergoes sparking process for making the image suitable for the segmentation using SSN for object segmentation. The obtained segments are subjected as the input to the proposed Stochastic-Cat Crow optimization (Stochastic-CCO)-based Deep CNN for the object classification. Here, the proposed Stochastic-CCO, obtained by integrating stochastic gradient descent and the CCO, is used for training the Deep CNN. The CCO is designed by the integration of cat swarm optimization (CSO) and crow search algorithm and takes advantages of both optimization algorithms. The experimentation proves that the proposed Stochastic-CCO-based Deep CNN-based technique acquired maximal accuracy of 98.7.
从图像集合中分析不同物体之间的空间关系,是目标定位领域的一大进步。几种目标定位技术依赖于分类,它决定目标是否存在,但不使用逐像素分割提供目标信息。本文介绍了一种使用语义分割网络(SSN)和深度卷积神经网络(deep CNN)的目标检测和定位技术。在这里,提出的技术包括以下步骤:首先,使用滤波对图像进行降噪,以消除图像中存在的噪声。然后,预处理后的图像进行火花处理,使图像适合使用SSN进行对象分割。将获得的片段作为输入输入到基于随机猫乌鸦优化(random - cat Crow optimization,简称random - cco)的深度CNN中进行对象分类。在这里,将随机梯度下降和CCO集成得到的random -CCO用于训练Deep CNN。该算法将猫群优化算法(CSO)和乌鸦搜索算法相结合,充分利用了这两种优化算法的优点。实验证明,基于random - cco的深度cnn技术获得了98.7的最大准确率。
{"title":"Robust Object Detection and Localization Using Semantic Segmentation Network","authors":"A Francis Alexander Raghu;J P Ananth","doi":"10.1093/comjnl/bxab079","DOIUrl":"https://doi.org/10.1093/comjnl/bxab079","url":null,"abstract":"The advancements in the area of object localization are in great progress for analyzing the spatial relations of different objects from the set of images. Several object localization techniques rely on classification, which decides, if the object exist or not, but does not provide the object information using pixel-wise segmentation. This work introduces an object detection and localization technique using semantic segmentation network (SSN) and deep convolutional neural network (Deep CNN). Here, the proposed technique consists of the following steps: Initially, the image is denoised using the filtering to eliminate the noise present in the image. Then, pre-processed image undergoes sparking process for making the image suitable for the segmentation using SSN for object segmentation. The obtained segments are subjected as the input to the proposed Stochastic-Cat Crow optimization (Stochastic-CCO)-based Deep CNN for the object classification. Here, the proposed Stochastic-CCO, obtained by integrating stochastic gradient descent and the CCO, is used for training the Deep CNN. The CCO is designed by the integration of cat swarm optimization (CSO) and crow search algorithm and takes advantages of both optimization algorithms. The experimentation proves that the proposed Stochastic-CCO-based Deep CNN-based technique acquired maximal accuracy of 98.7.","PeriodicalId":50641,"journal":{"name":"Computer Journal","volume":"64 10","pages":"1531-1548"},"PeriodicalIF":1.4,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49943517","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
Energy-Efficient Cluster-Based Routing Protocol for WSN Based on Hybrid BSO–TLBO Optimization Model 基于BSO-TLBO混合优化模型的WSN节能簇路由协议
IF 1.4 4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2021-06-01 DOI: 10.1093/comjnl/bxab044
Kannan Krishnan;B Yamini;Wael Mohammad Alenazy;M Nalini
The most famous wireless sensor networks is one of the cheapest and rapidly evolving networks in modern communication. It can be used to sense various substantial and environmental specifications by providing cost-effective sensor devices. The development of these sensor networks is exploited to provide an energy-efficient weighted clustering method to increase the lifespan of the network. We propose a novel energy-efficient method, which utilizes the brainstorm algorithm in order to adopt the ideal cluster head (CH) to reduce energy draining. Furthermore, the effectiveness of the BrainStorm Optimization (BSO) algorithm is enhanced with the incorporation of the modified teacher–learner optimized (MTLBO) algorithm with it. The modified BSO–MTLBO algorithm can be used to attain an improved throughput, network lifetime, and to reduce the energy consumption by nodes and CH, death of sensor nodes, routing overhead. The performance of our proposed work is analyzed with other existing approaches and inferred that our approach performs better than all the other approaches.
最著名的无线传感器网络是现代通信中最便宜且快速发展的网络之一。它可以通过提供具有成本效益的传感器设备来用于感测各种实质性和环境规范。这些传感器网络的发展被用来提供一种节能的加权聚类方法,以增加网络的寿命。我们提出了一种新的节能方法,该方法利用头脑风暴算法来采用理想簇头(CH)来减少能量消耗。此外,BrainStorm Optimization(BSO)算法与改进的教师-学习者优化(MTLBO)算法相结合,提高了算法的有效性。改进的BSO–MTLBO算法可用于提高吞吐量、网络寿命,并降低节点和CH的能耗、传感器节点的死亡和路由开销。将我们提出的工作的性能与其他现有方法进行了分析,并推断出我们的方法比所有其他方法性能更好。
{"title":"Energy-Efficient Cluster-Based Routing Protocol for WSN Based on Hybrid BSO–TLBO Optimization Model","authors":"Kannan Krishnan;B Yamini;Wael Mohammad Alenazy;M Nalini","doi":"10.1093/comjnl/bxab044","DOIUrl":"https://doi.org/10.1093/comjnl/bxab044","url":null,"abstract":"The most famous wireless sensor networks is one of the cheapest and rapidly evolving networks in modern communication. It can be used to sense various substantial and environmental specifications by providing cost-effective sensor devices. The development of these sensor networks is exploited to provide an energy-efficient weighted clustering method to increase the lifespan of the network. We propose a novel energy-efficient method, which utilizes the brainstorm algorithm in order to adopt the ideal cluster head (CH) to reduce energy draining. Furthermore, the effectiveness of the BrainStorm Optimization (BSO) algorithm is enhanced with the incorporation of the modified teacher–learner optimized (MTLBO) algorithm with it. The modified BSO–MTLBO algorithm can be used to attain an improved throughput, network lifetime, and to reduce the energy consumption by nodes and CH, death of sensor nodes, routing overhead. The performance of our proposed work is analyzed with other existing approaches and inferred that our approach performs better than all the other approaches.","PeriodicalId":50641,"journal":{"name":"Computer Journal","volume":"64 10","pages":"1477-1493"},"PeriodicalIF":1.4,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49943521","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
Underwater Image Enhancement With Optimal Histogram Using Hybridized Particle Swarm and Dragonfly 基于混合粒子群和蜻蜓的最优直方图水下图像增强
IF 1.4 4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2021-06-01 DOI: 10.1093/comjnl/bxab056
R Prasath;T Kumanan
Typically, underwater image processing is mainly concerned with balancing the color change distortion or light scattering. Various researches have been processed under these issues. This proposed model incorporates two phases, namely, contrast correction and color correction. Moreover, two processes are involved within the contrast correction model, namely: (i) global contrast correction and (ii) local contrast correction. For the image enhancement, the main target is on the histogram evaluation, and therefore, the optimal selection of histogram limit is very essential. For this optimization purpose, a new hybrid algorithm is introduced namely, swarm updated Dragonfly Algorithm, which is the hybridization of Particle Swarm Optimization (PSO) and Dragonfly Algorithm (DA). Further, this paper mainly focused on Integrated Global and Local Contrast Correction (IGLCC). The proposed model is finally distinguished over the other conventional models like Contrast Limited Adaptive Histogram, IGLCC, dynamic stretching IGLCC-Genetic Algorithm, IGLCC-PSO, IGLCC- Firefly and IGLCC-Cuckoo Search, IGLCC-Distance-Oriented Cuckoo Search and DA, and the superiority of the proposed work is proved.
通常,水下图像处理主要关注色彩变化失真或光散射的平衡。在这些问题下进行了各种研究。该模型包含两个阶段,即对比度校正和颜色校正。此外,对比度校正模型中涉及两个过程,即:(i)全局对比度校正和(ii)局部对比度校正。对于图像增强,主要目标是对直方图进行评估,因此,直方图极限的优化选择是非常重要的。为此,引入了一种新的混合算法,即群更新的蜻蜓算法,它是粒子群优化(PSO)和蜻蜓算法(DA)的混合。此外,本文还重点研究了综合全局和局部对比度校正(IGLCC)。最后将所提出的模型与其他传统模型如对比度有限自适应直方图、IGLCC、动态拉伸IGLCC遗传算法、IGLCC-PSO、IGLCC-萤火虫和IGLCC杜鹃搜索、IGLCC面向距离的杜鹃搜索和DA进行了比较,并证明了所提工作的优越性。
{"title":"Underwater Image Enhancement With Optimal Histogram Using Hybridized Particle Swarm and Dragonfly","authors":"R Prasath;T Kumanan","doi":"10.1093/comjnl/bxab056","DOIUrl":"https://doi.org/10.1093/comjnl/bxab056","url":null,"abstract":"Typically, underwater image processing is mainly concerned with balancing the color change distortion or light scattering. Various researches have been processed under these issues. This proposed model incorporates two phases, namely, contrast correction and color correction. Moreover, two processes are involved within the contrast correction model, namely: (i) global contrast correction and (ii) local contrast correction. For the image enhancement, the main target is on the histogram evaluation, and therefore, the optimal selection of histogram limit is very essential. For this optimization purpose, a new hybrid algorithm is introduced namely, swarm updated Dragonfly Algorithm, which is the hybridization of Particle Swarm Optimization (PSO) and Dragonfly Algorithm (DA). Further, this paper mainly focused on Integrated Global and Local Contrast Correction (IGLCC). The proposed model is finally distinguished over the other conventional models like Contrast Limited Adaptive Histogram, IGLCC, dynamic stretching IGLCC-Genetic Algorithm, IGLCC-PSO, IGLCC- Firefly and IGLCC-Cuckoo Search, IGLCC-Distance-Oriented Cuckoo Search and DA, and the superiority of the proposed work is proved.","PeriodicalId":50641,"journal":{"name":"Computer Journal","volume":"64 10","pages":"1494-1513"},"PeriodicalIF":1.4,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49943518","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
Be Scalable and Rescue My Slices During Reconfiguration 在重新配置期间可伸缩并挽救我的切片
IF 1.4 4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2021-06-01 DOI: 10.1093/comjnl/bxab108
Adrien Gausseran;Frederic Giroire;Brigitte Jaumard;Joanna Moulierac
Modern 5G networks promise more bandwidth, less delay and more flexibility for an ever increasing number of users and applications, with Software Defined Networking, Network Function Virtualization and Network Slicing as key enablers. Within that context, efficiently provisioning the network and cloud resources of a wide variety of applications with dynamic user demand is a real challenge. We study here the network slice reconfiguration problem. Reconfiguring network slices from time to time reduces network operational costs and increases the number of slices that can be managed within the network. However, this affect the Quality of Service of users during the reconfiguration step. To solve this issue, we study solutions implementing a make-before-break scheme. We propose new models and scalable algorithms (relying on column generation techniques) that solve large data instances in few seconds.
现代5G网络承诺为越来越多的用户和应用提供更多的带宽、更少的延迟和更大的灵活性,软件定义网络、网络功能虚拟化和网络切片是关键的推动因素。在这种情况下,有效地为各种应用程序提供具有动态用户需求的网络和云资源是一项真正的挑战。本文主要研究网络切片重构问题。不时地重新配置网络片可以降低网络运营成本,并增加网络中可管理的片的数量。但是,这会影响用户在重新配置步骤中的服务质量。为了解决这个问题,我们研究了实现先make后break方案的解决方案。我们提出了新的模型和可扩展算法(依赖于列生成技术),可以在几秒钟内解决大型数据实例。
{"title":"Be Scalable and Rescue My Slices During Reconfiguration","authors":"Adrien Gausseran;Frederic Giroire;Brigitte Jaumard;Joanna Moulierac","doi":"10.1093/comjnl/bxab108","DOIUrl":"https://doi.org/10.1093/comjnl/bxab108","url":null,"abstract":"Modern 5G networks promise more bandwidth, less delay and more flexibility for an ever increasing number of users and applications, with Software Defined Networking, Network Function Virtualization and Network Slicing as key enablers. Within that context, efficiently provisioning the network and cloud resources of a wide variety of applications with dynamic user demand is a real challenge. We study here the network slice reconfiguration problem. Reconfiguring network slices from time to time reduces network operational costs and increases the number of slices that can be managed within the network. However, this affect the Quality of Service of users during the reconfiguration step. To solve this issue, we study solutions implementing a make-before-break scheme. We propose new models and scalable algorithms (relying on column generation techniques) that solve large data instances in few seconds.","PeriodicalId":50641,"journal":{"name":"Computer Journal","volume":"64 10","pages":"1584-1599"},"PeriodicalIF":1.4,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49984584","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
Pruning of Health Data in Mobile-Assisted Remote Healthcare Service Delivery 移动辅助远程医疗服务提供中的健康数据修剪
IF 1.4 4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2021-06-01 DOI: 10.1093/comjnl/bxab083
Safikureshi Mondal;Nandini Mukherjee
The use of cloud computing and mobile devices is increasing in healthcare service delivery primarily because of the huge storage capacity of cloud, the heterogeneous structure of health data and the user-friendly interfaces on mobile devices. We propose a healthcare delivery scheme where a large knowledge base is stored in the cloud and user responses from mobile devices are input to this knowledge base to reach a preliminary diagnosis of diseases based on patients' symptoms. However, instead of sending every response to the cloud and getting data from cloud server, it may often be desirable to prune a portion of the knowledge base that is stored in a graph form and download in to the mobile devices. Downloading data from cloud depends on the storage, battery power, processor of a mobile device, wireless network bandwidth and cloud processor capacity. In this paper, we focus on developing mathematical expressions involving the above mentioned criteria and show how these parameters are dependent on each other. The expressions built in this paper can be used in real-life scenarios to take decisions regarding the amount of data to be pruned in order to save energy as well as time.
云计算和移动设备在医疗保健服务提供中的使用正在增加,这主要是因为云的巨大存储容量、医疗数据的异构结构以及移动设备上的用户友好界面。我们提出了一种医疗保健服务方案,该方案将一个大型知识库存储在云中,并将来自移动设备的用户响应输入该知识库,从而根据患者的症状对疾病进行初步诊断。然而,与其将每个响应都发送到云并从云服务器获取数据,还不如将存储在图形形式中的知识库中的一部分删除并下载到移动设备中。从云端下载数据取决于移动设备的存储、电池电量、处理器、无线网络带宽和云处理器容量。在本文中,我们着重于开发涉及上述准则的数学表达式,并说明这些参数如何相互依赖。本文中构建的表达式可以在实际场景中使用,以决定要修剪的数据量,从而节省能源和时间。
{"title":"Pruning of Health Data in Mobile-Assisted Remote Healthcare Service Delivery","authors":"Safikureshi Mondal;Nandini Mukherjee","doi":"10.1093/comjnl/bxab083","DOIUrl":"https://doi.org/10.1093/comjnl/bxab083","url":null,"abstract":"The use of cloud computing and mobile devices is increasing in healthcare service delivery primarily because of the huge storage capacity of cloud, the heterogeneous structure of health data and the user-friendly interfaces on mobile devices. We propose a healthcare delivery scheme where a large knowledge base is stored in the cloud and user responses from mobile devices are input to this knowledge base to reach a preliminary diagnosis of diseases based on patients' symptoms. However, instead of sending every response to the cloud and getting data from cloud server, it may often be desirable to prune a portion of the knowledge base that is stored in a graph form and download in to the mobile devices. Downloading data from cloud depends on the storage, battery power, processor of a mobile device, wireless network bandwidth and cloud processor capacity. In this paper, we focus on developing mathematical expressions involving the above mentioned criteria and show how these parameters are dependent on each other. The expressions built in this paper can be used in real-life scenarios to take decisions regarding the amount of data to be pruned in order to save energy as well as time.","PeriodicalId":50641,"journal":{"name":"Computer Journal","volume":"64 10","pages":"1549-1564"},"PeriodicalIF":1.4,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49943520","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
SS6: Online Short-Code RAID-6 Scaling by Optimizing New Disk Location and Data Migration SS6:通过优化新磁盘位置和数据迁移的在线短码RAID-6扩展
IF 1.4 4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2021-06-01 DOI: 10.1093/comjnl/bxab134
Zhu Yuan;Xindong You;Xueqiang Lv;Ping Xie
Thanks to excellent reliability, availability, flexibility and scalability, redundant arrays of independent (or inexpensive) disks (RAID) are widely deployed in large-scale data centers. RAID scaling effectively relieves the storage pressure of the data center and increases both the capacity and I/O parallelism of storage systems. To regain load balancing among all disks including old and new, some data usually are migrated from old disks to new disks. Owing to unique parity layouts of erasure codes, traditional scaling approaches may incur high migration overhead on RAID-6 scaling. This paper proposes an efficient approach based Short-Code for RAID-6 scaling. The approach exhibits three salient features: first, SS6 introduces $tau $ to determine where new disks should be inserted. Second, SS6 minimizes migration overhead by delineating migration areas. Third, SS6 reduces the XOR calculation cost by optimizing parity update. The numerical results and experiment results demonstrate that (i) SS6 reduces the amount of data migration and improves the scaling performance compared with Round-Robin and Semi-RR under offline, (ii) SS6 decreases the total scaling time against Round-Robin and Semi-RR under two real-world I/O workloads (iii) the user average response time of SS6 is better than the other two approaches during scaling and after scaling.
由于具有出色的可靠性、可用性、灵活性和可伸缩性,独立(或廉价)磁盘(RAID)的冗余阵列被广泛部署在大型数据中心中。RAID扩展可以有效缓解数据中心的存储压力,提高存储系统的容量和I/O并行性。为了恢复所有磁盘(包括新旧磁盘)之间的负载均衡,通常会将部分数据从旧磁盘迁移到新磁盘。由于擦除码的奇偶校验布局独特,传统的扩展方法在RAID-6扩展时可能会产生很高的迁移开销。提出了一种基于短码的高效RAID-6扩展方法。该方法展示了三个显著特性:首先,SS6引入了$tau $来确定应该插入新磁盘的位置。其次,SS6通过描绘迁移区域来最小化迁移开销。第三,SS6通过优化奇偶更新降低异或计算成本。数值结果和实验结果表明:(1)与Round-Robin和Semi-RR相比,SS6在离线情况下减少了数据迁移量,提高了扩展性能;(2)在两种实际i /O工作负载下,SS6减少了相对于Round-Robin和Semi-RR的总扩展时间;(3)SS6在扩展期间和扩展后的用户平均响应时间优于其他两种方法。
{"title":"SS6: Online Short-Code RAID-6 Scaling by Optimizing New Disk Location and Data Migration","authors":"Zhu Yuan;Xindong You;Xueqiang Lv;Ping Xie","doi":"10.1093/comjnl/bxab134","DOIUrl":"https://doi.org/10.1093/comjnl/bxab134","url":null,"abstract":"Thanks to excellent reliability, availability, flexibility and scalability, redundant arrays of independent (or inexpensive) disks (RAID) are widely deployed in large-scale data centers. RAID scaling effectively relieves the storage pressure of the data center and increases both the capacity and I/O parallelism of storage systems. To regain load balancing among all disks including old and new, some data usually are migrated from old disks to new disks. Owing to unique parity layouts of erasure codes, traditional scaling approaches may incur high migration overhead on RAID-6 scaling. This paper proposes an efficient approach based Short-Code for RAID-6 scaling. The approach exhibits three salient features: first, SS6 introduces \u0000<tex>$tau $</tex>\u0000 to determine where new disks should be inserted. Second, SS6 minimizes migration overhead by delineating migration areas. Third, SS6 reduces the XOR calculation cost by optimizing parity update. The numerical results and experiment results demonstrate that (i) SS6 reduces the amount of data migration and improves the scaling performance compared with Round-Robin and Semi-RR under offline, (ii) SS6 decreases the total scaling time against Round-Robin and Semi-RR under two real-world I/O workloads (iii) the user average response time of SS6 is better than the other two approaches during scaling and after scaling.","PeriodicalId":50641,"journal":{"name":"Computer Journal","volume":"64 10","pages":"1600-1616"},"PeriodicalIF":1.4,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49984585","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
A Collaborative Learning-Based Algorithm for Task Offloading in UAV-Aided Wireless Sensor Networks 一种基于协同学习的无人机辅助无线传感器网络任务分流算法
IF 1.4 4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2021-06-01 DOI: 10.1093/comjnl/bxab100
Rama Al-Share;Mohammad Shurman;Abdallah Alma'aitah
Recently, unmanned aerial vehicles (UAVs) have emerged to enhance data processing, network monitoring, disaster management and other useful applications in many different networks. Due to their flexibility, cost efficiency and powerful capabilities, combining these UAVs with the existing wireless sensor networks (WSNs) could improve network performance and enhance the network lifetime in such networks. In this research, we propose a task offloading mechanism in UAV-aided WSN by implementing a utility-based learning collaborative algorithm that will enhance the service satisfaction rate, taking into account the delay requirements of the submitted tasks. The proposed learning algorithm predicts the queuing delays of all UAVs instead of having a global overview of the system, which reduces the communication overhead in the network. The simulation results showed the effectiveness of our proposed work in terms of service satisfaction ratio compared with the non-collaborative algorithm that only processes the task locally in the WSN cluster.
最近,无人驾驶飞行器(uav)已经出现,以增强数据处理,网络监测,灾害管理和许多不同网络中的其他有用应用。由于其灵活性、成本效率和强大的能力,将这些无人机与现有的无线传感器网络(wsn)相结合可以改善网络性能并增强此类网络中的网络寿命。在这项研究中,我们提出了一种任务卸载机制,通过实现基于效用的学习协同算法来提高服务满意度,同时考虑到提交任务的延迟要求。提出的学习算法可以预测所有无人机的排队延迟,而不是对系统进行全局概述,从而减少了网络中的通信开销。仿真结果表明,与仅在WSN集群中局部处理任务的非协作算法相比,本文提出的算法在服务满意度方面是有效的。
{"title":"A Collaborative Learning-Based Algorithm for Task Offloading in UAV-Aided Wireless Sensor Networks","authors":"Rama Al-Share;Mohammad Shurman;Abdallah Alma'aitah","doi":"10.1093/comjnl/bxab100","DOIUrl":"https://doi.org/10.1093/comjnl/bxab100","url":null,"abstract":"Recently, unmanned aerial vehicles (UAVs) have emerged to enhance data processing, network monitoring, disaster management and other useful applications in many different networks. Due to their flexibility, cost efficiency and powerful capabilities, combining these UAVs with the existing wireless sensor networks (WSNs) could improve network performance and enhance the network lifetime in such networks. In this research, we propose a task offloading mechanism in UAV-aided WSN by implementing a utility-based learning collaborative algorithm that will enhance the service satisfaction rate, taking into account the delay requirements of the submitted tasks. The proposed learning algorithm predicts the queuing delays of all UAVs instead of having a global overview of the system, which reduces the communication overhead in the network. The simulation results showed the effectiveness of our proposed work in terms of service satisfaction ratio compared with the non-collaborative algorithm that only processes the task locally in the WSN cluster.","PeriodicalId":50641,"journal":{"name":"Computer Journal","volume":"64 10","pages":"1575-1583"},"PeriodicalIF":1.4,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49984583","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}
引用次数: 6
期刊
Computer Journal
全部 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