首页 > 最新文献

Applied Computing Review最新文献

英文 中文
MAFD: A Federated Distillation Approach with Multi-head Attention for Recommendation Tasks 基于多头关注的推荐任务联邦蒸馏方法
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577849
Aming Wu, Young-Woo Kwon
The key challenges that recommendation systems must overcome are data isolation and privacy protection issues. Federated learning can efficiently train global models using decentralized data while preserving privacy. In real-world applications, however, it is difficult to achieve high prediction accuracy due to the heterogeneity of devices, the lack of data, and the limited generalization capacity of models. In this research, we introduce a personalized federated knowledge distillation model for a recommendation system based on a multi-head attention mechanism for recommendation systems. Specifically, we first employ federated distillation to improve the performance of student models and introduce a multi-head attention mechanism to enhance user encoding information. Next, we incorporate Wasserstein distance into the objective function of combined distillation to reduce the distribution gap between teacher and student networks and also use an adaptive learning rate technique to enhance convergence. We show that the proposed approach achieves better effectiveness and robustness through benchmarks.
推荐系统必须克服的关键挑战是数据隔离和隐私保护问题。联邦学习可以使用分散的数据有效地训练全局模型,同时保护隐私。然而,在实际应用中,由于设备的异构性、数据的缺乏以及模型泛化能力的限制,很难达到较高的预测精度。在本研究中,我们引入了一种基于推荐系统多头注意机制的个性化联邦知识蒸馏模型。具体来说,我们首先使用联邦蒸馏来提高学生模型的性能,并引入多头注意机制来增强用户编码信息。接下来,我们将Wasserstein距离引入到联合蒸馏的目标函数中,以减小师生网络之间的分布差距,并使用自适应学习率技术来增强收敛性。通过基准测试表明,该方法具有更好的有效性和鲁棒性。
{"title":"MAFD: A Federated Distillation Approach with Multi-head Attention for Recommendation Tasks","authors":"Aming Wu, Young-Woo Kwon","doi":"10.1145/3555776.3577849","DOIUrl":"https://doi.org/10.1145/3555776.3577849","url":null,"abstract":"The key challenges that recommendation systems must overcome are data isolation and privacy protection issues. Federated learning can efficiently train global models using decentralized data while preserving privacy. In real-world applications, however, it is difficult to achieve high prediction accuracy due to the heterogeneity of devices, the lack of data, and the limited generalization capacity of models. In this research, we introduce a personalized federated knowledge distillation model for a recommendation system based on a multi-head attention mechanism for recommendation systems. Specifically, we first employ federated distillation to improve the performance of student models and introduce a multi-head attention mechanism to enhance user encoding information. Next, we incorporate Wasserstein distance into the objective function of combined distillation to reduce the distribution gap between teacher and student networks and also use an adaptive learning rate technique to enhance convergence. We show that the proposed approach achieves better effectiveness and robustness through benchmarks.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76952591","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
Stateful Adaptive Streams with Approximate Computing and Elastic Scaling 具有近似计算和弹性缩放的有状态自适应流
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577858
João Francisco, Miguel E. Coimbra, P. Neto, Felix Freitag, L. Veiga
The model of approximate computing can be used to increase performance or optimize resource usage in stream and graph processing. It can be used to satisfy performance requirements (e.g., throughput, lag) in stream processing by reducing the effort that applications need to process datasets. There are currently multiple stream processing platforms, and most of them do not natively support approximate results. A recent one, Stateful Functions, is an API that uses Flink to enable developers to easily build stream and graph processing applications. It also retains Flink's features like stateful computations, fault-tolerance, scalability, control events and its graph processing library Gelly. Herein we present Approxate, an extension over this platform to support approximate results. It can also support more efficient stream and graph processing by allocating available resources adaptively, driven by user-defined requirements on throughput, lag, and latency. This extension enables flexibility in computational trade-offs such as trading accuracy for performance. The user can choose which metrics should be guaranteed at the cost of others, and/or the accuracy. Approxate incorporates approximate computing (using load shedding) with adaptive accuracy and resource manegement in state-of-the-art stream processing platforms, which are not targeted in other relevant related work. It does not require significant modifications to application code, and minimizes imbalance in data source representation when dropping events.
近似计算模型可用于提高流和图形处理的性能或优化资源使用。它可以通过减少应用程序处理数据集所需的工作量来满足流处理中的性能要求(例如,吞吐量、延迟)。目前有多种流处理平台,其中大多数都不支持近似结果。最近的一个API是Stateful Functions,它使用Flink使开发人员能够轻松地构建流和图形处理应用程序。它还保留了Flink的特性,如有状态计算、容错、可扩展性、控制事件和图形处理库Gelly。在这里,我们提出了近似,在这个平台上的扩展,以支持近似结果。它还可以根据用户定义的吞吐量、延迟和延迟需求,自适应地分配可用资源,从而支持更高效的流和图形处理。这个扩展使计算权衡的灵活性,如交易精度的性能。用户可以选择以牺牲其他指标和/或准确性为代价来保证哪些指标。在最先进的流处理平台中,approximate结合了具有自适应精度和资源管理的近似计算(使用负载减少),这在其他相关工作中不是针对的。它不需要对应用程序代码进行重大修改,并且在删除事件时最大限度地减少数据源表示中的不平衡。
{"title":"Stateful Adaptive Streams with Approximate Computing and Elastic Scaling","authors":"João Francisco, Miguel E. Coimbra, P. Neto, Felix Freitag, L. Veiga","doi":"10.1145/3555776.3577858","DOIUrl":"https://doi.org/10.1145/3555776.3577858","url":null,"abstract":"The model of approximate computing can be used to increase performance or optimize resource usage in stream and graph processing. It can be used to satisfy performance requirements (e.g., throughput, lag) in stream processing by reducing the effort that applications need to process datasets. There are currently multiple stream processing platforms, and most of them do not natively support approximate results. A recent one, Stateful Functions, is an API that uses Flink to enable developers to easily build stream and graph processing applications. It also retains Flink's features like stateful computations, fault-tolerance, scalability, control events and its graph processing library Gelly. Herein we present Approxate, an extension over this platform to support approximate results. It can also support more efficient stream and graph processing by allocating available resources adaptively, driven by user-defined requirements on throughput, lag, and latency. This extension enables flexibility in computational trade-offs such as trading accuracy for performance. The user can choose which metrics should be guaranteed at the cost of others, and/or the accuracy. Approxate incorporates approximate computing (using load shedding) with adaptive accuracy and resource manegement in state-of-the-art stream processing platforms, which are not targeted in other relevant related work. It does not require significant modifications to application code, and minimizes imbalance in data source representation when dropping events.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78035215","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
G-HIN2Vec: Distributed heterogeneous graph representations for cardholder transactions G-HIN2Vec:持卡人交易的分布式异构图形表示
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577740
Farouk Damoun, H. Seba, Jean Hilger, R. State
Graph related tasks, such as graph classification and clustering, have been substantially improved with the advent of graph neural networks (GNNs). However, existing graph embedding models focus on homogeneous graphs that ignore the heterogeneity of the graphs. Therefore, using homogeneous graph embedding models on heterogeneous graphs discards the rich semantics of graphs and achieves average performance, especially by utilizing unlabeled information. However, limited work has been done on whole heterogeneous graph embedding as a supervised task. In light of this, we investigate unsupervised distributed representations learning on heterogeneous graphs and propose a novel model named G-HIN2Vec, Graph-Level Heterogeneous Information Network to Vector. Inspired by recent advances of unsupervised learning in natural language processing, G-HIN2Vec utilizes negative sampling technique as an unlabeled approach and learns graph embedding matrix from different pre-defined meta-paths. We conduct a variety of experiments on three main graph downstream applications on different socio-demographic cardholder features, graph regression, graph clustering, and graph classification, such as gender classification, age, and income prediction, which shows superior performance of our proposed GNN model on real-world financial credit card data.
随着图神经网络(gnn)的出现,与图相关的任务,如图分类和聚类,已经得到了很大的改进。然而,现有的图嵌入模型侧重于同构图,忽略了图的异质性。因此,在异构图上使用同构图嵌入模型抛弃了图的丰富语义,实现了平均性能,特别是利用了未标记的信息。然而,将全异构图嵌入作为一种监督任务进行研究的工作有限。鉴于此,我们研究了异构图上的无监督分布式表示学习,并提出了一种新的模型G-HIN2Vec(图级异构信息网络到向量)。受自然语言处理中无监督学习的最新进展的启发,G-HIN2Vec利用负采样技术作为一种无标记方法,从不同的预定义元路径中学习图嵌入矩阵。我们针对不同社会人口持卡人特征、图回归、图聚类和图分类(如性别分类、年龄和收入预测)三种主要的图下游应用进行了各种实验,结果表明我们提出的GNN模型在真实金融信用卡数据上具有优越的性能。
{"title":"G-HIN2Vec: Distributed heterogeneous graph representations for cardholder transactions","authors":"Farouk Damoun, H. Seba, Jean Hilger, R. State","doi":"10.1145/3555776.3577740","DOIUrl":"https://doi.org/10.1145/3555776.3577740","url":null,"abstract":"Graph related tasks, such as graph classification and clustering, have been substantially improved with the advent of graph neural networks (GNNs). However, existing graph embedding models focus on homogeneous graphs that ignore the heterogeneity of the graphs. Therefore, using homogeneous graph embedding models on heterogeneous graphs discards the rich semantics of graphs and achieves average performance, especially by utilizing unlabeled information. However, limited work has been done on whole heterogeneous graph embedding as a supervised task. In light of this, we investigate unsupervised distributed representations learning on heterogeneous graphs and propose a novel model named G-HIN2Vec, Graph-Level Heterogeneous Information Network to Vector. Inspired by recent advances of unsupervised learning in natural language processing, G-HIN2Vec utilizes negative sampling technique as an unlabeled approach and learns graph embedding matrix from different pre-defined meta-paths. We conduct a variety of experiments on three main graph downstream applications on different socio-demographic cardholder features, graph regression, graph clustering, and graph classification, such as gender classification, age, and income prediction, which shows superior performance of our proposed GNN model on real-world financial credit card data.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78581158","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
Adaptive Feature Selection Using an Autoencoder and Classifier: Applied to a Radiomics Case 基于自编码器和分类器的自适应特征选择:应用于放射组学案例
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577861
R. Hassanpour, Niels Netten, Tony Busker, Mortaza Shoae Bargh, Sunil Choenni
Machine learning models have been an inevitable tool for analyzing medical images by radiologists. These models provide important information about the contents of these images using extracted radiomic features. However, the dimensionality of the feature space can cause reduction in the accuracy of prediction, a phenomenon known as the curse of dimensionality. In this study we propose a feature selection method using an autoencoder, which incorporates the performance of a classifier within the feature selection process. This is achieved by automatically adjusting a threshold value used for selecting the features fed to the classifier. The contribution of this study is twofold. The first contribution is an improvement to group lasso to include the group size as a cost parameter of the autoencoder. The second contribution is to automate the selection of the threshold value used for eliminating redundant input features. The threshold value in our proposed method is learned during training phase of the proposed model. Our experimental results indicates that the proposed model can successfully converge to appropriate feature selection parameters.
机器学习模型已经成为放射科医生分析医学图像的不可避免的工具。这些模型使用提取的放射学特征提供关于这些图像内容的重要信息。然而,特征空间的维数会导致预测精度的降低,这种现象被称为维数诅咒。在这项研究中,我们提出了一种使用自编码器的特征选择方法,该方法在特征选择过程中结合了分类器的性能。这是通过自动调整用于选择提供给分类器的特征的阈值来实现的。这项研究的贡献是双重的。第一个贡献是改进了组套索,将组大小作为自编码器的成本参数。第二个贡献是自动选择用于消除冗余输入特征的阈值。我们提出的方法的阈值是在模型的训练阶段学习的。实验结果表明,该模型能够成功收敛到合适的特征选择参数。
{"title":"Adaptive Feature Selection Using an Autoencoder and Classifier: Applied to a Radiomics Case","authors":"R. Hassanpour, Niels Netten, Tony Busker, Mortaza Shoae Bargh, Sunil Choenni","doi":"10.1145/3555776.3577861","DOIUrl":"https://doi.org/10.1145/3555776.3577861","url":null,"abstract":"Machine learning models have been an inevitable tool for analyzing medical images by radiologists. These models provide important information about the contents of these images using extracted radiomic features. However, the dimensionality of the feature space can cause reduction in the accuracy of prediction, a phenomenon known as the curse of dimensionality. In this study we propose a feature selection method using an autoencoder, which incorporates the performance of a classifier within the feature selection process. This is achieved by automatically adjusting a threshold value used for selecting the features fed to the classifier. The contribution of this study is twofold. The first contribution is an improvement to group lasso to include the group size as a cost parameter of the autoencoder. The second contribution is to automate the selection of the threshold value used for eliminating redundant input features. The threshold value in our proposed method is learned during training phase of the proposed model. Our experimental results indicates that the proposed model can successfully converge to appropriate feature selection parameters.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74668413","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
Image4Assess: Automatic learning processes recognition using image processing image4evaluate:自动学习使用图像处理进行识别
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577643
Hsin-Yu Lee, Maral Hooshyar, Chia-Ju Lin, Wei-Sheng Wang, Yueh-Min Huang
Recently, there has been a growing interest in improving students' competitiveness in STEM education. Self-reporting and observation are the most used tools for the assessment of STEM education. Despite their effectiveness, such assessment tools face several challenges, such as being labor-intensive and time-consuming, prone to subjective awareness, depending on memory limitations, and being influenced due to social expectations. To address these challenges, in this research, we propose an approach called Image4Assess that---by benefiting from state-of-the-art machine learning like convolutional neural networks and transfer learning---automatically and uninterruptedly assesses students' learning processes during STEM activities using image processing. Our findings reveal that the Image4Assess approach can achieve accuracy, precision, and recall higher than 85% in the learning process recognition of students. This implies that it is feasible to accurately measure the learning process of students in STEM education using their imagery data. We also found that there is a significant correlation between the learning processes automatically identified by our proposed approach and students' post-test, confirming the effectiveness of the proposed approach in real-world classrooms.
最近,人们对提高学生在STEM教育中的竞争力越来越感兴趣。自我报告和观察是评估STEM教育最常用的工具。尽管这些评估工具具有有效性,但它们也面临着一些挑战,如劳动密集和耗时,容易受到主观意识的影响,依赖于记忆限制,以及受到社会期望的影响。为了应对这些挑战,在本研究中,我们提出了一种名为image4evaluate的方法,该方法受益于卷积神经网络和迁移学习等最先进的机器学习,可以使用图像处理自动不间断地评估学生在STEM活动中的学习过程。研究结果表明,image4evaluate方法对学生学习过程识别的正确率、精密度和召回率均高于85%。这意味着利用学生的图像数据准确测量STEM教育中学生的学习过程是可行的。我们还发现,我们提出的方法自动识别的学习过程与学生的后测之间存在显著的相关性,证实了我们提出的方法在现实世界课堂上的有效性。
{"title":"Image4Assess: Automatic learning processes recognition using image processing","authors":"Hsin-Yu Lee, Maral Hooshyar, Chia-Ju Lin, Wei-Sheng Wang, Yueh-Min Huang","doi":"10.1145/3555776.3577643","DOIUrl":"https://doi.org/10.1145/3555776.3577643","url":null,"abstract":"Recently, there has been a growing interest in improving students' competitiveness in STEM education. Self-reporting and observation are the most used tools for the assessment of STEM education. Despite their effectiveness, such assessment tools face several challenges, such as being labor-intensive and time-consuming, prone to subjective awareness, depending on memory limitations, and being influenced due to social expectations. To address these challenges, in this research, we propose an approach called Image4Assess that---by benefiting from state-of-the-art machine learning like convolutional neural networks and transfer learning---automatically and uninterruptedly assesses students' learning processes during STEM activities using image processing. Our findings reveal that the Image4Assess approach can achieve accuracy, precision, and recall higher than 85% in the learning process recognition of students. This implies that it is feasible to accurately measure the learning process of students in STEM education using their imagery data. We also found that there is a significant correlation between the learning processes automatically identified by our proposed approach and students' post-test, confirming the effectiveness of the proposed approach in real-world classrooms.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74765397","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
Acala: Aggregate Monitoring for Geo-Distributed Cluster Federations Acala:地理分布式集群联合的聚合监控
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577716
Chih-Kai Huang, G. Pierre
Distributed monitoring is an essential functionality to allow large cluster federations to efficiently schedule applications on a set of available geo-distributed resources. However, periodically reporting the precise status of each available server is both unnecessary to allow accurate scheduling and unscalable when the number of servers grows. This paper proposes Acala, a monitoring framework for geo-distributed cluster federations which aims to provide the management cluster with aggregate information about the entire cluster instead of individual servers. Our evaluations, based on actual deployment under controlled environment in the geo-distributed Grid'5000 testbed, show that Acala reduces the cross-cluster network traffic by up to 99% and the scrape duration by up to 55%.
分布式监控是一项基本功能,它允许大型集群联合在一组可用的地理分布式资源上有效地调度应用程序。但是,定期报告每个可用服务器的精确状态对于实现精确的调度是不必要的,而且当服务器数量增加时也无法进行扩展。本文提出了Acala,一个用于地理分布式集群联合的监控框架,旨在为管理集群提供关于整个集群而不是单个服务器的汇总信息。我们的评估基于地理分布式网格5000测试平台在受控环境下的实际部署,表明Acala将跨集群网络流量减少了99%,将刮取时间减少了55%。
{"title":"Acala: Aggregate Monitoring for Geo-Distributed Cluster Federations","authors":"Chih-Kai Huang, G. Pierre","doi":"10.1145/3555776.3577716","DOIUrl":"https://doi.org/10.1145/3555776.3577716","url":null,"abstract":"Distributed monitoring is an essential functionality to allow large cluster federations to efficiently schedule applications on a set of available geo-distributed resources. However, periodically reporting the precise status of each available server is both unnecessary to allow accurate scheduling and unscalable when the number of servers grows. This paper proposes Acala, a monitoring framework for geo-distributed cluster federations which aims to provide the management cluster with aggregate information about the entire cluster instead of individual servers. Our evaluations, based on actual deployment under controlled environment in the geo-distributed Grid'5000 testbed, show that Acala reduces the cross-cluster network traffic by up to 99% and the scrape duration by up to 55%.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72444214","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
NFT Trust Survey 信托调查
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577824
Jean-Marc Seigneur, Suzana Moreno
Non-Fungible Tokens (NFT) have gained popularity since 2021, reaching a total market valuation of several billion US dollars, especially in art. This paper highlights the findings of our statistically representative survey of more than 1850 Americans, e.g., 5.7% have already bought an NFT. Unfortunately, that trust has been misplaced on many occasions due to technical and legal issues of most created NFTs. We detail those issues and evaluate them in the case of the most well-known NFT marketplace, i.e., OpenSea.
自2021年以来,不可替代代币(NFT)开始流行,市场总估值达到数十亿美元,尤其是在艺术领域。本文强调了我们对1850多名美国人进行的具有统计代表性的调查结果,例如,5.7%的人已经购买了NFT。不幸的是,由于大多数已创建的nft的技术和法律问题,这种信任在很多情况下都被放错了地方。我们详细介绍了这些问题,并以最知名的NFT市场OpenSea为例进行了评估。
{"title":"NFT Trust Survey","authors":"Jean-Marc Seigneur, Suzana Moreno","doi":"10.1145/3555776.3577824","DOIUrl":"https://doi.org/10.1145/3555776.3577824","url":null,"abstract":"Non-Fungible Tokens (NFT) have gained popularity since 2021, reaching a total market valuation of several billion US dollars, especially in art. This paper highlights the findings of our statistically representative survey of more than 1850 Americans, e.g., 5.7% have already bought an NFT. Unfortunately, that trust has been misplaced on many occasions due to technical and legal issues of most created NFTs. We detail those issues and evaluate them in the case of the most well-known NFT marketplace, i.e., OpenSea.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79323879","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Extensible Framework for Implementing Byzantine Fault-Tolerant Protocols 实现拜占庭容错协议的可扩展框架
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3578614
Hanish Gogada, J. Olsen, H. Meling, Leander Jehl
HotStuff is a Byzantine fault-tolerant state machine replication protocol that incurs linear communication costs to achieve consensus. This linear scalability promoted the protocol to be adopted as the consensus mechanism in permissioned blockchains. This paper discusses the architecture and evaluation of our extensible framework to implement three HotStuff variants. This reimplementation demonstrates the extensibility of our framework to implement other HotStuff-like protocols. Leveraging our deployment tool, we evaluated our implementation on a wide variety of configurations.
HotStuff是一种拜占庭式容错状态机复制协议,它需要线性通信成本来实现共识。这种线性可扩展性促使该协议被采用为许可区块链中的共识机制。本文讨论了我们的可扩展框架的架构和评估,以实现三个HotStuff变体。这个重新实现展示了我们框架的可扩展性,可以实现其他类似hotstuff的协议。利用我们的部署工具,我们在各种配置上评估了我们的实现。
{"title":"An Extensible Framework for Implementing Byzantine Fault-Tolerant Protocols","authors":"Hanish Gogada, J. Olsen, H. Meling, Leander Jehl","doi":"10.1145/3555776.3578614","DOIUrl":"https://doi.org/10.1145/3555776.3578614","url":null,"abstract":"HotStuff is a Byzantine fault-tolerant state machine replication protocol that incurs linear communication costs to achieve consensus. This linear scalability promoted the protocol to be adopted as the consensus mechanism in permissioned blockchains. This paper discusses the architecture and evaluation of our extensible framework to implement three HotStuff variants. This reimplementation demonstrates the extensibility of our framework to implement other HotStuff-like protocols. Leveraging our deployment tool, we evaluated our implementation on a wide variety of configurations.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83409586","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
The not-so-easy task of taking heavy-lift ML models to the edge: a performance-watt perspective 将重型ML模型带到边缘的不太容易的任务:性能瓦特的角度
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577742
Lucas Pereira, B. Guterres, Kauê Sbrissa, Amanda Mendes, Francisca Vermeulen, L. Lain, Marié Smith, Javier Martinez, Paulo L. J. Drews-Jr, Nelson Duarte, Vinicus Oliveira, S. Botelho, M. Pias
Edge computing is a new development paradigm that brings computational power to the network edge through novel intelligent end-user services. It allows latency-sensitive applications to be placed where the data is created, thus reducing communication overhead and improving security, mobility and power consumption. There is a plethora of applications benefiting from this type of processing. Of particular interest is emerging edge-based image classification at the microscopic level. The scale and magnitude of the objects to segment, detect and classify are very challenging, with data collected using order of magnitude in magnification. The required data processing is intense, and the wish list of end-users in this space includes tools and solutions that fit into a desk-based device. Taking heavy-lift classification models initially built in the cloud to desk-based image analysis devices is a hard job for application developers. This work looks at the performance limitations and energy consumption footprint in embedding deep learning classification models in a representative edge computing device. Particularly, the dataset and heavy-lift models explored in the case study are phytoplankton images to detect Harmful Algae Blooms (HAB) in aquaculture at early stages. The work takes a deep learning model trained for phytoplankton classification and deploys it at the edge. The embedded model, deployed in a base form alongside optimised options, is submitted to a series of system stress experiments. The performance and power consumption profiling help understand system limitations and their impact on the microscopic grade image classification task.
边缘计算是一种新的发展模式,通过新颖的智能终端用户服务将计算能力带到网络边缘。它允许将对延迟敏感的应用程序放在创建数据的位置,从而减少通信开销,提高安全性、移动性和功耗。有大量的应用程序受益于这种类型的处理。特别令人感兴趣的是在微观水平上新兴的基于边缘的图像分类。要分割、检测和分类的物体的规模和大小是非常具有挑战性的,数据收集使用的是数量级的放大。所需的数据处理非常密集,该领域的最终用户的愿望清单包括适合基于桌面的设备的工具和解决方案。对于应用程序开发人员来说,将最初在云中构建的重型分类模型应用到基于桌面的图像分析设备上是一项艰巨的工作。这项工作着眼于在代表性边缘计算设备中嵌入深度学习分类模型的性能限制和能耗足迹。特别是,案例研究中探索的数据集和重型模型是浮游植物图像,用于在早期阶段检测水产养殖中的有害藻华(HAB)。这项工作采用了一个经过浮游植物分类训练的深度学习模型,并将其部署在边缘。嵌入式模型以基本形式与优化选项一起部署,并提交给一系列系统压力实验。性能和功耗分析有助于了解系统限制及其对微观级图像分类任务的影响。
{"title":"The not-so-easy task of taking heavy-lift ML models to the edge: a performance-watt perspective","authors":"Lucas Pereira, B. Guterres, Kauê Sbrissa, Amanda Mendes, Francisca Vermeulen, L. Lain, Marié Smith, Javier Martinez, Paulo L. J. Drews-Jr, Nelson Duarte, Vinicus Oliveira, S. Botelho, M. Pias","doi":"10.1145/3555776.3577742","DOIUrl":"https://doi.org/10.1145/3555776.3577742","url":null,"abstract":"Edge computing is a new development paradigm that brings computational power to the network edge through novel intelligent end-user services. It allows latency-sensitive applications to be placed where the data is created, thus reducing communication overhead and improving security, mobility and power consumption. There is a plethora of applications benefiting from this type of processing. Of particular interest is emerging edge-based image classification at the microscopic level. The scale and magnitude of the objects to segment, detect and classify are very challenging, with data collected using order of magnitude in magnification. The required data processing is intense, and the wish list of end-users in this space includes tools and solutions that fit into a desk-based device. Taking heavy-lift classification models initially built in the cloud to desk-based image analysis devices is a hard job for application developers. This work looks at the performance limitations and energy consumption footprint in embedding deep learning classification models in a representative edge computing device. Particularly, the dataset and heavy-lift models explored in the case study are phytoplankton images to detect Harmful Algae Blooms (HAB) in aquaculture at early stages. The work takes a deep learning model trained for phytoplankton classification and deploys it at the edge. The embedded model, deployed in a base form alongside optimised options, is submitted to a series of system stress experiments. The performance and power consumption profiling help understand system limitations and their impact on the microscopic grade image classification task.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75864732","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
Comparative Study on Fuchsia and Linux Device Driver Architecture Fuchsia与Linux设备驱动架构的比较研究
IF 1 Pub Date : 2023-03-27 DOI: 10.1145/3555776.3577828
Taejoon Song, Youngjin Kim
In this paper, we study device driver architectures on two different operating systems, Fuchsia and Linux. Fuchsia is a relatively new operating system developed by Google and it is based on a microkernel named Zircon, while Linux-based operating system is based on a monolithic kernel. This paper examines technical details of device driver on Fuchsia and Linux operating systems with the focus on different kernel designs. We also quantitatively evaluate the performance of device drivers on both operating systems by measuring I/O throughput in a real device.
在本文中,我们研究了Fuchsia和Linux两种不同操作系统上的设备驱动架构。Fuchsia是谷歌开发的一个相对较新的操作系统,它基于一个名为Zircon的微内核,而基于linux的操作系统是基于一个单片内核。本文研究了Fuchsia和Linux操作系统上设备驱动程序的技术细节,重点关注不同的内核设计。我们还通过测量实际设备中的I/O吞吐量来定量评估两个操作系统上设备驱动程序的性能。
{"title":"Comparative Study on Fuchsia and Linux Device Driver Architecture","authors":"Taejoon Song, Youngjin Kim","doi":"10.1145/3555776.3577828","DOIUrl":"https://doi.org/10.1145/3555776.3577828","url":null,"abstract":"In this paper, we study device driver architectures on two different operating systems, Fuchsia and Linux. Fuchsia is a relatively new operating system developed by Google and it is based on a microkernel named Zircon, while Linux-based operating system is based on a monolithic kernel. This paper examines technical details of device driver on Fuchsia and Linux operating systems with the focus on different kernel designs. We also quantitatively evaluate the performance of device drivers on both operating systems by measuring I/O throughput in a real device.","PeriodicalId":42971,"journal":{"name":"Applied Computing Review","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78792967","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
期刊
Applied Computing Review
全部 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