首页 > 最新文献

Proceedings of the Symposium on Applied Computing最新文献

英文 中文
SmartSen: smart sensing for enhancing real-time activity recognition in phone-based interactive CPS SmartSen:智能传感,用于增强基于手机的交互式CPS的实时活动识别
Pub Date : 2017-04-03 DOI: 10.1145/3019612.3019648
Huan Li, Qinghua Yu, K. Ramamritham, Xiaotao Liu
Using mobile devices to enhance users interaction with CPS has many potential benefits for healthcare applications. Recent research has looked at how to recognize human activities using smartphones, to indicate health status. But little attention has been paid to automatically identify the activity habits of individuals in real-time. Of course, the energy constraint in smartphones must be considered during the design of such cyber-physical recognition systems. In this paper, we propose a prediction-based smart sensing strategy that is energy efficient and works in real-time. By making use of the temporal correlation property of real-world phenomena, an adaptive k-order Markov chain based prediction algorithm is proposed to avoid continuous sensing so that significant energy savings can be achieved. The prediction results are analyzed online in real-time, to ensure that the system can track an individual's behavior pattern and provide timely response to changes in behavior. Real-world experiments using our prototype show that such recognition oriented CPS systems can not only achieve energy savings, but also converge to steady state with high individual recognition accuracy, in a real-time manner.
使用移动设备增强用户与CPS的交互对医疗保健应用程序有许多潜在的好处。最近的研究着眼于如何使用智能手机识别人类活动,以表明健康状况。但是很少有人关注实时自动识别个人的活动习惯。当然,在设计这种网络物理识别系统时,必须考虑智能手机的能量限制。在本文中,我们提出了一种基于预测的智能传感策略,该策略节能且实时工作。利用现实世界现象的时间相关性,提出了一种基于k阶马尔可夫链的自适应预测算法,避免了连续感知,从而实现了显著的节能。预测结果在线实时分析,以确保系统能够跟踪个人的行为模式,并及时响应行为变化。使用我们的原型进行的实际实验表明,这种面向识别的CPS系统不仅可以实现节能,而且可以实时收敛到具有高个体识别精度的稳态。
{"title":"SmartSen: smart sensing for enhancing real-time activity recognition in phone-based interactive CPS","authors":"Huan Li, Qinghua Yu, K. Ramamritham, Xiaotao Liu","doi":"10.1145/3019612.3019648","DOIUrl":"https://doi.org/10.1145/3019612.3019648","url":null,"abstract":"Using mobile devices to enhance users interaction with CPS has many potential benefits for healthcare applications. Recent research has looked at how to recognize human activities using smartphones, to indicate health status. But little attention has been paid to automatically identify the activity habits of individuals in real-time. Of course, the energy constraint in smartphones must be considered during the design of such cyber-physical recognition systems. In this paper, we propose a prediction-based smart sensing strategy that is energy efficient and works in real-time. By making use of the temporal correlation property of real-world phenomena, an adaptive k-order Markov chain based prediction algorithm is proposed to avoid continuous sensing so that significant energy savings can be achieved. The prediction results are analyzed online in real-time, to ensure that the system can track an individual's behavior pattern and provide timely response to changes in behavior. Real-world experiments using our prototype show that such recognition oriented CPS systems can not only achieve energy savings, but also converge to steady state with high individual recognition accuracy, in a real-time manner.","PeriodicalId":20728,"journal":{"name":"Proceedings of the Symposium on Applied Computing","volume":"25 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2017-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82846963","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
A gamification requirements catalog for educational software: results from a systematic literature review and a survey with experts 教育软件的游戏化需求目录:来自系统文献回顾和专家调查的结果
Pub Date : 2017-04-03 DOI: 10.1145/3019612.3019752
M. Peixoto, Carla Schuenemann
Gamification is an emerging phenomenon for using in educational software in order to engage, motivate and improve the performance of students inside the learning context. However, despite its importance, the identification of significant gamification requirements for educational software is not trivial and a consensus of such requirements has not been reached. Motivated by this situation, the objective of this paper is to present a gamification requirements catalog for educational software. The requirements were identified from a systematic literature review, subsequently prioritized and validated through a survey conducted with 64 experts in the field. The results suggest that the requirements of the catalog are important to be applied in educational software.
游戏化是在教育软件中使用的一种新兴现象,目的是在学习环境中吸引、激励和提高学生的表现。然而,尽管它很重要,但识别教育软件的重要游戏化需求并非微不足道,并且尚未达成共识。在这种情况下,本文的目标是为教育软件提供一个游戏化需求目录。这些需求是通过系统的文献综述确定的,随后通过对64位该领域专家的调查确定了优先级并进行了验证。结果表明,该目录的要求对教育软件的应用具有重要意义。
{"title":"A gamification requirements catalog for educational software: results from a systematic literature review and a survey with experts","authors":"M. Peixoto, Carla Schuenemann","doi":"10.1145/3019612.3019752","DOIUrl":"https://doi.org/10.1145/3019612.3019752","url":null,"abstract":"Gamification is an emerging phenomenon for using in educational software in order to engage, motivate and improve the performance of students inside the learning context. However, despite its importance, the identification of significant gamification requirements for educational software is not trivial and a consensus of such requirements has not been reached. Motivated by this situation, the objective of this paper is to present a gamification requirements catalog for educational software. The requirements were identified from a systematic literature review, subsequently prioritized and validated through a survey conducted with 64 experts in the field. The results suggest that the requirements of the catalog are important to be applied in educational software.","PeriodicalId":20728,"journal":{"name":"Proceedings of the Symposium on Applied Computing","volume":"21 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2017-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80958681","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}
引用次数: 18
Analyzing emotion words to predict severity of software bugs: a case study of open source projects 分析情感词以预测软件bug的严重程度:开源项目的案例研究
Pub Date : 2017-04-03 DOI: 10.1145/3019612.3019788
Geunseok Yang, Seungsuk Baek, Jung-Won Lee, Byungjeong Lee
A successful software development project becomes an essential part of a software company's reputation. Thus, lots of project managers focus more on maintenance than on other management processes. Previous works studied how to help the maintenance process by detecting bug duplication and predicting the severity of bugs. This paper continues that kind of special work by analyzing emotion words for bug-severity prediction. In detail, we construct an emotion words-based dictionary for verifying bug reports' textual emotion analyses based on positive and negative terms. Then, we modify a machine learning algorithm, the Naïve Bayes multinomial, calling the new algorithm EWD-Multinomial. We compare this EWD-Multinomial study with our baselines, including Naïve Bayes multinomial and a Lamkanfi study, for open source projects such as Eclipse, Android, and JBoss. The result shows this study's algorithm outperforms the others.
一个成功的软件开发项目成为软件公司声誉的重要组成部分。因此,许多项目经理更多地关注维护,而不是其他管理过程。以前的工作研究了如何通过检测错误重复和预测错误的严重程度来帮助维护过程。本文通过对情感词的分析来进行bug严重程度的预测,延续了这一特殊的工作。具体而言,我们构建了一个基于情感词的词典,用于验证基于正面和负面术语的bug报告文本情感分析。然后,我们修改了一个机器学习算法Naïve Bayes多项式,称新算法为EWD-Multinomial。我们将这个ewd -多项式研究与我们的基线(包括Naïve Bayes多项式和Lamkanfi研究)进行比较,这些基线适用于Eclipse、Android和JBoss等开源项目。结果表明,本研究的算法优于其他算法。
{"title":"Analyzing emotion words to predict severity of software bugs: a case study of open source projects","authors":"Geunseok Yang, Seungsuk Baek, Jung-Won Lee, Byungjeong Lee","doi":"10.1145/3019612.3019788","DOIUrl":"https://doi.org/10.1145/3019612.3019788","url":null,"abstract":"A successful software development project becomes an essential part of a software company's reputation. Thus, lots of project managers focus more on maintenance than on other management processes. Previous works studied how to help the maintenance process by detecting bug duplication and predicting the severity of bugs. This paper continues that kind of special work by analyzing emotion words for bug-severity prediction. In detail, we construct an emotion words-based dictionary for verifying bug reports' textual emotion analyses based on positive and negative terms. Then, we modify a machine learning algorithm, the Naïve Bayes multinomial, calling the new algorithm EWD-Multinomial. We compare this EWD-Multinomial study with our baselines, including Naïve Bayes multinomial and a Lamkanfi study, for open source projects such as Eclipse, Android, and JBoss. The result shows this study's algorithm outperforms the others.","PeriodicalId":20728,"journal":{"name":"Proceedings of the Symposium on Applied Computing","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2017-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89471731","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}
引用次数: 35
Session details: MCA - mobile computing and applications track 会议细节:MCA -移动计算和应用程序跟踪
Pub Date : 2017-04-03 DOI: 10.1145/3243952
Riding on the success of previous Mobile Computing and Applications Tracks spanning from 2003 to 2016, we are delighted to celebrate the 15th anniversary of the Mobile Computing and Applications Track this year with a truly inter-continental track chair composition with further PC diversity. The track features research papers drawn from a highly diversified spectrum of mobile computing, with a collection of papers relevant to the up-surging security measures. We have been receiving a good number of submissions throughout the years. According to the nature of the papers collected in this track, the accepted regular papers are organized into two sessions, covering very much on the security issues as well as system and application aspects: Security in Mobile Systems and Mobile Platforms and Applications. The track is dedicated to draw upon research efforts and expertise from different areas of research, so as to promote better synergy and to bring forth not only core communications and security protocols for application development and data management, but also important and upcoming research applications to realize the benefits of anywhere, any place and anytime pervasive and ubiquitous computing.
继2003年至2016年的前几届移动计算和应用专题会议取得成功之后,我们很高兴在今年庆祝移动计算和应用专题会议成立15周年,这次会议将由真正的洲际专题会议主席组成,并进一步提高PC的多样性。该轨道的特点是研究论文从移动计算的高度多样化的频谱,与论文的收集相关的激增的安全措施。多年来,我们收到了大量的意见书。根据本专题收集论文的性质,被接受的常规论文分为两个部分,涵盖了很多关于安全问题以及系统和应用方面的内容:移动系统中的安全和移动平台与应用。该课程旨在汇集不同研究领域的研究成果和专业知识,以促进更好的协同作用,不仅为应用程序开发和数据管理提供核心通信和安全协议,而且还提供重要的和即将到来的研究应用,以实现随时随地普适计算的好处。
{"title":"Session details: MCA - mobile computing and applications track","authors":"","doi":"10.1145/3243952","DOIUrl":"https://doi.org/10.1145/3243952","url":null,"abstract":"Riding on the success of previous Mobile Computing and Applications Tracks spanning from 2003 to 2016, we are delighted to celebrate the 15th anniversary of the Mobile Computing and Applications Track this year with a truly inter-continental track chair composition with further PC diversity. The track features research papers drawn from a highly diversified spectrum of mobile computing, with a collection of papers relevant to the up-surging security measures. We have been receiving a good number of submissions throughout the years. According to the nature of the papers collected in this track, the accepted regular papers are organized into two sessions, covering very much on the security issues as well as system and application aspects: Security in Mobile Systems and Mobile Platforms and Applications. The track is dedicated to draw upon research efforts and expertise from different areas of research, so as to promote better synergy and to bring forth not only core communications and security protocols for application development and data management, but also important and upcoming research applications to realize the benefits of anywhere, any place and anytime pervasive and ubiquitous computing.","PeriodicalId":20728,"journal":{"name":"Proceedings of the Symposium on Applied Computing","volume":"39 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2017-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80352770","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
Feature ranking in hoeffding algorithms for regression 回归hoeffding算法中的特征排序
Pub Date : 2017-04-03 DOI: 10.1145/3019612.3019670
J. Duarte, João Gama
Feature selection and feature ranking are two aspects of the same learning task. They are well studied in batch scenarios, but not in the streaming setting. This paper presents a study on feature ranking from data streams in online learning regression models. The main challenge here is the relevance of features might change over time: features relevant in the past might be irrelevant now and vice-versa. We propose three new online feature ranking algorithms designed for Hoeffding algorithms. We have implemented the three methods in AMRules, a streaming regression algorithm to learn model rules. We compare their behaviour experimentally and present the pros and cons of each method.
特征选择和特征排序是同一学习任务的两个方面。它们在批处理场景中得到了很好的研究,但在流设置中没有得到很好的研究。本文研究了在线学习回归模型中数据流的特征排序问题。这里的主要挑战是功能的相关性可能会随着时间的推移而改变:过去相关的功能现在可能不相关,反之亦然。针对Hoeffding算法,提出了三种新的在线特征排序算法。我们已经在流回归算法AMRules中实现了这三种方法来学习模型规则。我们通过实验比较了它们的行为,并介绍了每种方法的优缺点。
{"title":"Feature ranking in hoeffding algorithms for regression","authors":"J. Duarte, João Gama","doi":"10.1145/3019612.3019670","DOIUrl":"https://doi.org/10.1145/3019612.3019670","url":null,"abstract":"Feature selection and feature ranking are two aspects of the same learning task. They are well studied in batch scenarios, but not in the streaming setting. This paper presents a study on feature ranking from data streams in online learning regression models. The main challenge here is the relevance of features might change over time: features relevant in the past might be irrelevant now and vice-versa. We propose three new online feature ranking algorithms designed for Hoeffding algorithms. We have implemented the three methods in AMRules, a streaming regression algorithm to learn model rules. We compare their behaviour experimentally and present the pros and cons of each method.","PeriodicalId":20728,"journal":{"name":"Proceedings of the Symposium on Applied Computing","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2017-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81882728","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
IoTA-MD: a model-driven approach for applying QoS attributes in the development of the IoT systems IoTA-MD:一种在物联网系统开发中应用QoS属性的模型驱动方法
Pub Date : 2017-04-03 DOI: 10.1145/3019612.3019800
Marcelo Pitanga Alves, Flávia Coimbra Delicato, Paulo F. Pires
This paper presents IoTA-MD, a model-driven approach to instantiate the IoT-A Reference Architecture and manage QoS attributes in the early stages of IoT system modeling. It uses the principle of Separation of Concerns (SoC) to address complexity issues of the IoT system development considering both vertical and horizontal perspectives. The horizontal SoC is addressed by handling quality attributes separately from the Domain and Information models. The vertical SoC is addressed by using MDA to design the system models with the appropriate abstraction level, and its transformation artifacts to refine such models from an abstraction level to other. Moreover, the IoTA-MD provides a modeling tool to facilitate the design/maintenance of the IoT-A models at the CIM and PIM levels.
本文提出了IoTA-MD,一种模型驱动的方法,用于在物联网系统建模的早期阶段实例化物联网a参考架构并管理QoS属性。它使用关注点分离(SoC)原则来解决考虑垂直和水平角度的物联网系统开发的复杂性问题。水平SoC是通过与领域和信息模型分开处理质量属性来解决的。垂直SoC是通过使用MDA来设计具有适当抽象级别的系统模型,以及它的转换工件来将这些模型从一个抽象级别细化到另一个抽象级别来解决的。此外,IoTA-MD还提供了一个建模工具,以促进CIM和PIM级别的IoT-A模型的设计/维护。
{"title":"IoTA-MD: a model-driven approach for applying QoS attributes in the development of the IoT systems","authors":"Marcelo Pitanga Alves, Flávia Coimbra Delicato, Paulo F. Pires","doi":"10.1145/3019612.3019800","DOIUrl":"https://doi.org/10.1145/3019612.3019800","url":null,"abstract":"This paper presents IoTA-MD, a model-driven approach to instantiate the IoT-A Reference Architecture and manage QoS attributes in the early stages of IoT system modeling. It uses the principle of Separation of Concerns (SoC) to address complexity issues of the IoT system development considering both vertical and horizontal perspectives. The horizontal SoC is addressed by handling quality attributes separately from the Domain and Information models. The vertical SoC is addressed by using MDA to design the system models with the appropriate abstraction level, and its transformation artifacts to refine such models from an abstraction level to other. Moreover, the IoTA-MD provides a modeling tool to facilitate the design/maintenance of the IoT-A models at the CIM and PIM levels.","PeriodicalId":20728,"journal":{"name":"Proceedings of the Symposium on Applied Computing","volume":"35 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2017-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82018388","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Session details: IRMAS - intelligent robotics and multi-agent systems track 会议细节:IRMAS -智能机器人和多代理系统跟踪
Pub Date : 2017-04-03 DOI: 10.1145/3243947
The special track on Intelligent Robotics and Multi-Agent Systems (IRMAS) focuses on all aspects of intelligent robotics and multi-agent systems (MAS) including related areas and applications. Its primary goal is to exploit synergies between robotics and artificial intelligence (AI), more precisely between intelligent robotics and MAS, and bring together researchers from both fields. For many years, robotics and AI researchers have worked separately, both fields have matured enormously, and today there is a growing interest in getting the two research fields together. Many in robotics believe that the focus in the near future should be adding capabilities to robots that lie at the core of AI research. Reciprocally, AI researchers aim at embedding their techniques in physical robots that can perceive, reason and act in real, dynamic environments.
智能机器人和多智能体系统(IRMAS)专题讲座将重点介绍智能机器人和多智能体系统(MAS)的各个方面,包括相关领域和应用。其主要目标是利用机器人和人工智能(AI)之间的协同作用,更确切地说,是智能机器人和MAS之间的协同作用,并将两个领域的研究人员聚集在一起。多年来,机器人和人工智能研究人员分开工作,这两个领域已经非常成熟,今天人们越来越有兴趣将这两个研究领域结合起来。许多机器人领域的人认为,在不久的将来,重点应该是为机器人增加功能,这是人工智能研究的核心。反过来,人工智能研究人员的目标是将他们的技术嵌入到能够在真实的动态环境中感知、推理和行动的物理机器人中。
{"title":"Session details: IRMAS - intelligent robotics and multi-agent systems track","authors":"","doi":"10.1145/3243947","DOIUrl":"https://doi.org/10.1145/3243947","url":null,"abstract":"The special track on Intelligent Robotics and Multi-Agent Systems (IRMAS) focuses on all aspects of intelligent robotics and multi-agent systems (MAS) including related areas and applications. Its primary goal is to exploit synergies between robotics and artificial intelligence (AI), more precisely between intelligent robotics and MAS, and bring together researchers from both fields. For many years, robotics and AI researchers have worked separately, both fields have matured enormously, and today there is a growing interest in getting the two research fields together. Many in robotics believe that the focus in the near future should be adding capabilities to robots that lie at the core of AI research. Reciprocally, AI researchers aim at embedding their techniques in physical robots that can perceive, reason and act in real, dynamic environments.","PeriodicalId":20728,"journal":{"name":"Proceedings of the Symposium on Applied Computing","volume":"20 9-10 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2017-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78179260","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
SmartOrch: an adaptive orchestration system for human-machine collectives SmartOrch:人机集体的自适应编排系统
Pub Date : 2017-04-03 DOI: 10.1145/3019612.3019623
Michael Rovatsos, Dimitrios I. Diochnos, Z. Wen, S. Ceppi, Pavlos Andreadis
Web-based collaborative systems, where most computation is performed by human collectives, have distinctly different requirements from traditional workflow orchestration systems, as humans have to be mobilised to perform computations and the system has to adapt to their collective behaviour at runtime. In this paper, we present a social orchestration system called SmartOrch, which has been designed specifically for collective adaptive systems in which human participation is at the core of the overall distributed computation. SmartOrch provides a flexible and customisable workflow composition framework that has multi-level optimisation capabilities. These features allow us to manage the uncertainty that collective adaptive systems need to deal with in a principled way. We demonstrate the benefits of SmartOrch with simulation experiments in a ridesharing domain. Our experiments show that SmartOrch is able to respond flexibly to variation in collective human behaviour, and to adapt to observed behaviour at different levels. This is accomplished by learning how to propose and route human-based tasks, how to allocate computational resources when managing these tasks, and how to adapt the overall interaction model of the platform based on past performance. By proposing novel, solid engineering principles for these kinds of systems, SmartOrch addresses shortcomings of previous work that mostly focused on application-specific, non-adaptive solutions.
基于web的协作系统,其中大多数计算是由人类集体执行的,与传统的工作流编排系统有着明显不同的需求,因为人类必须被动员起来执行计算,而系统必须在运行时适应他们的集体行为。在本文中,我们提出了一个名为SmartOrch的社会编排系统,它是专门为集体适应系统设计的,在集体适应系统中,人类的参与是整个分布式计算的核心。SmartOrch提供了一个灵活的、可定制的工作流组合框架,具有多层次的优化能力。这些特性使我们能够管理集体适应系统需要以有原则的方式处理的不确定性。我们通过拼车领域的仿真实验证明了SmartOrch的优点。我们的实验表明,SmartOrch能够灵活地响应人类集体行为的变化,并适应不同层次的观察行为。这是通过学习如何提出和路由基于人工的任务、如何在管理这些任务时分配计算资源、以及如何根据过去的性能调整平台的整体交互模型来实现的。通过为这类系统提出新颖、可靠的工程原理,SmartOrch解决了以往工作中主要侧重于特定应用、非自适应解决方案的缺点。
{"title":"SmartOrch: an adaptive orchestration system for human-machine collectives","authors":"Michael Rovatsos, Dimitrios I. Diochnos, Z. Wen, S. Ceppi, Pavlos Andreadis","doi":"10.1145/3019612.3019623","DOIUrl":"https://doi.org/10.1145/3019612.3019623","url":null,"abstract":"Web-based collaborative systems, where most computation is performed by human collectives, have distinctly different requirements from traditional workflow orchestration systems, as humans have to be mobilised to perform computations and the system has to adapt to their collective behaviour at runtime. In this paper, we present a social orchestration system called SmartOrch, which has been designed specifically for collective adaptive systems in which human participation is at the core of the overall distributed computation. SmartOrch provides a flexible and customisable workflow composition framework that has multi-level optimisation capabilities. These features allow us to manage the uncertainty that collective adaptive systems need to deal with in a principled way. We demonstrate the benefits of SmartOrch with simulation experiments in a ridesharing domain. Our experiments show that SmartOrch is able to respond flexibly to variation in collective human behaviour, and to adapt to observed behaviour at different levels. This is accomplished by learning how to propose and route human-based tasks, how to allocate computational resources when managing these tasks, and how to adapt the overall interaction model of the platform based on past performance. By proposing novel, solid engineering principles for these kinds of systems, SmartOrch addresses shortcomings of previous work that mostly focused on application-specific, non-adaptive solutions.","PeriodicalId":20728,"journal":{"name":"Proceedings of the Symposium on Applied Computing","volume":"48 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2017-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78854023","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
P3ARSEC: towards parallel patterns benchmarking P3ARSEC:面向并行模式基准测试
Pub Date : 2017-04-03 DOI: 10.1145/3019612.3019745
M. Danelutto, T. D. Matteis, D. D. Sensi, G. Mencagli, M. Torquati
High-level parallel programming is a de-facto standard approach to develop parallel software with reduced time to development. High-level abstractions are provided by existing frameworks as pragma-based annotations in the source code, or through pre-built parallel patterns that recur frequently in parallel algorithms, and that can be easily instantiated by the programmer to add a structure to the development of parallel software. In this paper we focus on this second approach and we propose P3ARSEC, a benchmark suite for parallel pattern-based frameworks consisting of a representative subset of PARSEC applications. We analyse the programmability advantages and the potential performance penalty of using such high-level methodology with respect to hand-made parallelisations using low-level mechanisms. The results are obtained on the new Intel Knights Landing multicore, and show a significantly reduced code complexity with comparable performance.
高级并行编程是一种事实上的标准方法,可以减少开发时间来开发并行软件。高级抽象由现有框架提供,作为源代码中基于pragca的注释,或者通过预先构建的并行模式提供,这些模式在并行算法中经常出现,程序员可以很容易地将其实例化,从而为并行软件的开发添加结构。在本文中,我们将重点放在第二种方法上,我们提出了P3ARSEC,这是一个由PARSEC应用程序的代表性子集组成的基于并行模式的框架的基准套件。我们分析了使用这种高级方法的可编程性优势和潜在的性能损失,这些方法与使用低级机制的手工并行有关。结果是在新的Intel Knights Landing多核上获得的,并且在相当的性能下显着降低了代码复杂性。
{"title":"P3ARSEC: towards parallel patterns benchmarking","authors":"M. Danelutto, T. D. Matteis, D. D. Sensi, G. Mencagli, M. Torquati","doi":"10.1145/3019612.3019745","DOIUrl":"https://doi.org/10.1145/3019612.3019745","url":null,"abstract":"High-level parallel programming is a de-facto standard approach to develop parallel software with reduced time to development. High-level abstractions are provided by existing frameworks as pragma-based annotations in the source code, or through pre-built parallel patterns that recur frequently in parallel algorithms, and that can be easily instantiated by the programmer to add a structure to the development of parallel software. In this paper we focus on this second approach and we propose P3ARSEC, a benchmark suite for parallel pattern-based frameworks consisting of a representative subset of PARSEC applications. We analyse the programmability advantages and the potential performance penalty of using such high-level methodology with respect to hand-made parallelisations using low-level mechanisms. The results are obtained on the new Intel Knights Landing multicore, and show a significantly reduced code complexity with comparable performance.","PeriodicalId":20728,"journal":{"name":"Proceedings of the Symposium on Applied Computing","volume":"323 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2017-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76118270","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}
引用次数: 16
Efficient scene encoding for programmable matter self-reconfiguration algorithms 可编程物质自重构算法的高效场景编码
Pub Date : 2017-04-03 DOI: 10.1145/3019612.3019706
Thadeu Tucci, Benoît Piranda, J. Bourgeois
Programmable matter can be seen as a huge modular robot in which each module can communicate to its connected neighbors and work all together to achieve a common goal, more likely changing the shape of the whole robot. However, when the number of modules increases, the memory used in each module to store the target shape or the computation time to recreate this shape increases too. This article studies different approaches to describe the shape of any object for huge modular robots. The use of a good method for coding scene is a critical aspect that can reduce the memory, the time of transfer and the energy used in many distributed algorithms like self-reconfiguration. This paper proposes a method called Constructive Solid Geometry for Programmable Matter (CSG4PM), a compact description of an object and all the associated algorithms pre-processing and runtime. CSG4PM is compared to three existing solutions to describe a scene.
可编程物质可以被看作是一个巨大的模块化机器人,其中每个模块都可以与连接的相邻模块通信,并一起工作以实现一个共同的目标,更有可能改变整个机器人的形状。但是,当模块数量增加时,每个模块中用于存储目标形状的内存或重新创建该形状的计算时间也会增加。本文研究了描述大型模块化机器人任意物体形状的不同方法。在自重构等分布式算法中,使用一种好的场景编码方法是减少内存、传输时间和能量消耗的关键。本文提出了一种称为可编程物质构造立体几何(CSG4PM)的方法,该方法是一个对象的紧凑描述以及所有相关的预处理和运行算法。将CSG4PM与现有的三种描述场景的解决方案进行比较。
{"title":"Efficient scene encoding for programmable matter self-reconfiguration algorithms","authors":"Thadeu Tucci, Benoît Piranda, J. Bourgeois","doi":"10.1145/3019612.3019706","DOIUrl":"https://doi.org/10.1145/3019612.3019706","url":null,"abstract":"Programmable matter can be seen as a huge modular robot in which each module can communicate to its connected neighbors and work all together to achieve a common goal, more likely changing the shape of the whole robot. However, when the number of modules increases, the memory used in each module to store the target shape or the computation time to recreate this shape increases too. This article studies different approaches to describe the shape of any object for huge modular robots. The use of a good method for coding scene is a critical aspect that can reduce the memory, the time of transfer and the energy used in many distributed algorithms like self-reconfiguration. This paper proposes a method called Constructive Solid Geometry for Programmable Matter (CSG4PM), a compact description of an object and all the associated algorithms pre-processing and runtime. CSG4PM is compared to three existing solutions to describe a scene.","PeriodicalId":20728,"journal":{"name":"Proceedings of the Symposium on Applied Computing","volume":"29 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2017-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76550574","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}
引用次数: 15
期刊
Proceedings of the Symposium on Applied Computing
全部 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