首页 > 最新文献

Proceedings of the 8th Asia-Pacific Symposium on Internetware最新文献

英文 中文
ACSPChecker: an ASP based CSP model checking tool ACSPChecker:基于ASP的CSP模型检查工具
Pub Date : 2016-09-18 DOI: 10.1145/2993717.2993730
Lingyun Situ, Yu Wang, Fengjuan Gao, Linzhang Wang, Lei Bu, Jianhua Zhao, Xuandong Li
Existing CSP model checkers are incapable of verifying multiple properties concurrently in one run of a model checker, and when trying to alleviate state space explosion problem, most of reduction work are usually done after rather than before the complete state space was produced. Thus, A new CSP model checking tool named ACSPChecker was developed based on answer set programming, which is a declarative logic programming paradigm for solving combinational search problems with the feature of completely free of sequential dependencies, to verifying multiple properties concurrently in one run of a model checker. Additionally, It integrated an abstraction method, which could be used to alleviate the state space explosion before the complete state space was produced. Furthermore, a preprocessing technique of properties was proposed to improve the verification efficiency by reducing the expense spending on replicated verification of the same sub formulas. The feasibility and efficiency of ACSPChecker are illustrated by the experiments with a classic concurrency problem - dining philosophers problem.
现有的CSP模型检查器无法在一次运行模型检查器中同时验证多个属性,并且在试图缓解状态空间爆炸问题时,大多数约简工作通常是在生成完整状态空间之后而不是之前完成的。因此,基于答案集编程开发了一种新的CSP模型检查工具ACSPChecker,该工具是一种声明性逻辑编程范式,用于解决具有完全无顺序依赖的组合搜索问题,可以在一次运行模型检查器中并发地检查多个属性。此外,它还集成了一种抽象方法,可以在生成完整的状态空间之前缓解状态空间的爆炸。在此基础上,提出了一种属性预处理技术,通过减少同一子公式重复验证的费用,提高验证效率。ACSPChecker的可行性和有效性通过一个经典的并发问题-用餐哲学家问题的实验得到了验证。
{"title":"ACSPChecker: an ASP based CSP model checking tool","authors":"Lingyun Situ, Yu Wang, Fengjuan Gao, Linzhang Wang, Lei Bu, Jianhua Zhao, Xuandong Li","doi":"10.1145/2993717.2993730","DOIUrl":"https://doi.org/10.1145/2993717.2993730","url":null,"abstract":"Existing CSP model checkers are incapable of verifying multiple properties concurrently in one run of a model checker, and when trying to alleviate state space explosion problem, most of reduction work are usually done after rather than before the complete state space was produced. Thus, A new CSP model checking tool named ACSPChecker was developed based on answer set programming, which is a declarative logic programming paradigm for solving combinational search problems with the feature of completely free of sequential dependencies, to verifying multiple properties concurrently in one run of a model checker. Additionally, It integrated an abstraction method, which could be used to alleviate the state space explosion before the complete state space was produced. Furthermore, a preprocessing technique of properties was proposed to improve the verification efficiency by reducing the expense spending on replicated verification of the same sub formulas. The feasibility and efficiency of ACSPChecker are illustrated by the experiments with a classic concurrency problem - dining philosophers problem.","PeriodicalId":20631,"journal":{"name":"Proceedings of the 8th Asia-Pacific Symposium on Internetware","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83609337","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
Multi-perspective change impact analysis using linked data of software engineering 基于软件工程关联数据的多角度变更影响分析
Pub Date : 2016-09-18 DOI: 10.1145/2993717.2993729
Chengcheng Wan, Zece Zhu, Yuchen Zhang, Yuting Chen
Change impact analysis plays an important role in software maintenance and evolution. However existing researches mostly focus on one single artifact. Software development is usually accompanied by various types of software artifacts, such as requirement documents, software architectures, test cases, source code, etc., requiring a much more comprehensive change impact analysis. This paper presents a novel approach to multi-perspective change impact analysis that is able to address heterogeneous software artifacts. The essential idea of the novel approach is (1) to adopt semantic web to construct automatically ontology based software engineering linked data, which links requirements, classes, code, bug reports, commits, developers, test cases and others, (2) to build a weighted change impact matrix/graph using the dependency features extracted from linked data, and (3) to follow a change impact propagation algorithm to analyze the overall change impacts. We have conducted experiments on two open source projects (HtmlUnit and OpenRocket) to evaluate our approach. The experimental results show that our approach achieves better F-measure and stability than existing multi-perspective change impact analysis approaches.
变更影响分析在软件维护和发展中起着重要的作用。然而,现有的研究大多集中在单一的工件上。软件开发通常伴随着各种类型的软件工件,例如需求文档、软件架构、测试用例、源代码等,需要更全面的变更影响分析。本文提出了一种新的多角度变更影响分析方法,它能够处理异构软件工件。该方法的核心思想是:(1)采用语义web自动构建基于本体的软件工程关联数据,将需求、类、代码、bug报告、提交、开发人员、测试用例等联系起来;(2)利用关联数据提取的依赖特征构建加权变更影响矩阵/图;(3)遵循变更影响传播算法分析整体变更影响。我们已经在两个开源项目(HtmlUnit和OpenRocket)上进行了实验来评估我们的方法。实验结果表明,与现有的多视角变化影响分析方法相比,该方法具有更好的f测度和稳定性。
{"title":"Multi-perspective change impact analysis using linked data of software engineering","authors":"Chengcheng Wan, Zece Zhu, Yuchen Zhang, Yuting Chen","doi":"10.1145/2993717.2993729","DOIUrl":"https://doi.org/10.1145/2993717.2993729","url":null,"abstract":"Change impact analysis plays an important role in software maintenance and evolution. However existing researches mostly focus on one single artifact. Software development is usually accompanied by various types of software artifacts, such as requirement documents, software architectures, test cases, source code, etc., requiring a much more comprehensive change impact analysis. This paper presents a novel approach to multi-perspective change impact analysis that is able to address heterogeneous software artifacts. The essential idea of the novel approach is (1) to adopt semantic web to construct automatically ontology based software engineering linked data, which links requirements, classes, code, bug reports, commits, developers, test cases and others, (2) to build a weighted change impact matrix/graph using the dependency features extracted from linked data, and (3) to follow a change impact propagation algorithm to analyze the overall change impacts. We have conducted experiments on two open source projects (HtmlUnit and OpenRocket) to evaluate our approach. The experimental results show that our approach achieves better F-measure and stability than existing multi-perspective change impact analysis approaches.","PeriodicalId":20631,"journal":{"name":"Proceedings of the 8th Asia-Pacific Symposium on Internetware","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82661979","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
A failure detection solution for multiple QoS in data center networks 数据中心网络中多个QoS的故障检测解决方案
Pub Date : 2016-09-18 DOI: 10.1145/2993717.2993728
Kai Shen, R. Wu, Haojie Zhou, Haibo Yu, Hao Zhong
Failures in data center networks sometimes can lead to user-perceived service interruptions. Automated failure detection is needed to maintain the reliability of data centers. However, researches rarely identify quality of service (QoS) multiplicity for failure detection in data center networks. In this paper, to tackle this problem, we first divide network devices into two categories: imperative devices whose failures need to be detected in realtime, and non-imperative ones. Consequently, we leverage a co-detection approach named K-detectors and a data mining based approach to detect failures of these two kinds of devices respectively. We evaluated our approach on a simulated network built by ns-3. The experimental results show that for servers, query accuracy probability improves 4.62% with detection time increasing slightly; for links, discrimination improves significantly (nearly 86%).
数据中心网络中的故障有时会导致用户感知到的服务中断。维护数据中心的可靠性需要自动故障检测。然而,对于数据中心网络故障检测中服务质量(QoS)多重性的研究很少。为了解决这一问题,我们首先将网络设备分为两类:需要实时检测故障的命令式设备和非命令式设备。因此,我们利用一种称为k检测器的共同检测方法和一种基于数据挖掘的方法来分别检测这两种设备的故障。我们在ns-3构建的模拟网络上评估了我们的方法。实验结果表明,对于服务器,随着检测时间的略微增加,查询准确率提高了4.62%;对于链接,歧视显著改善(近86%)。
{"title":"A failure detection solution for multiple QoS in data center networks","authors":"Kai Shen, R. Wu, Haojie Zhou, Haibo Yu, Hao Zhong","doi":"10.1145/2993717.2993728","DOIUrl":"https://doi.org/10.1145/2993717.2993728","url":null,"abstract":"Failures in data center networks sometimes can lead to user-perceived service interruptions. Automated failure detection is needed to maintain the reliability of data centers. However, researches rarely identify quality of service (QoS) multiplicity for failure detection in data center networks. In this paper, to tackle this problem, we first divide network devices into two categories: imperative devices whose failures need to be detected in realtime, and non-imperative ones. Consequently, we leverage a co-detection approach named K-detectors and a data mining based approach to detect failures of these two kinds of devices respectively. We evaluated our approach on a simulated network built by ns-3. The experimental results show that for servers, query accuracy probability improves 4.62% with detection time increasing slightly; for links, discrimination improves significantly (nearly 86%).","PeriodicalId":20631,"journal":{"name":"Proceedings of the 8th Asia-Pacific Symposium on Internetware","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84799070","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
Query reformulation by leveraging crowd wisdom for scenario-based software search 通过利用基于场景的软件搜索的人群智慧来重新制定查询
Pub Date : 2016-09-18 DOI: 10.1145/2993717.2993723
Zhixing Li, Tao Wang, Yang Zhang, Y. Zhan, Gang Yin
The Internet-scale open source software (OSS) production in various communities are generating abundant reusable resources for software developers. However, how to retrieve and reuse the desired and mature software from huge amounts of candidates is a great challenge: there are usually big gaps between the user application contexts (that often used as queries) and the OSS key words (that often used to match the queries). In this paper, we define the scenario-based query problem for OSS retrieval, and then we propose a novel approach to reformulate the raw query by leveraging the crowd wisdom from millions of developers to improve the retrieval results. We build a software-specific domain lexical database based on the knowledge in open source communities, by which we can expand and optimize the input queries. The experiment results show that, our approach can reformulate the initial query effectively and outperforms other existing search engines significantly at finding mature software.
互联网规模的开源软件(OSS)在各个社区的生产为软件开发人员提供了丰富的可重用资源。然而,如何从大量的候选软件中检索和重用所需的成熟软件是一个巨大的挑战:用户应用程序上下文(通常用作查询)和OSS关键字(通常用于匹配查询)之间通常存在很大的差距。在本文中,我们定义了基于场景的OSS检索查询问题,然后我们提出了一种新的方法,通过利用来自数百万开发人员的群体智慧来重新制定原始查询,以改善检索结果。我们基于开源社区的知识构建了一个软件专用的领域词汇数据库,通过该数据库可以扩展和优化输入查询。实验结果表明,我们的方法可以有效地重新表述初始查询,并且在寻找成熟软件方面明显优于其他现有搜索引擎。
{"title":"Query reformulation by leveraging crowd wisdom for scenario-based software search","authors":"Zhixing Li, Tao Wang, Yang Zhang, Y. Zhan, Gang Yin","doi":"10.1145/2993717.2993723","DOIUrl":"https://doi.org/10.1145/2993717.2993723","url":null,"abstract":"The Internet-scale open source software (OSS) production in various communities are generating abundant reusable resources for software developers. However, how to retrieve and reuse the desired and mature software from huge amounts of candidates is a great challenge: there are usually big gaps between the user application contexts (that often used as queries) and the OSS key words (that often used to match the queries). In this paper, we define the scenario-based query problem for OSS retrieval, and then we propose a novel approach to reformulate the raw query by leveraging the crowd wisdom from millions of developers to improve the retrieval results. We build a software-specific domain lexical database based on the knowledge in open source communities, by which we can expand and optimize the input queries. The experiment results show that, our approach can reformulate the initial query effectively and outperforms other existing search engines significantly at finding mature software.","PeriodicalId":20631,"journal":{"name":"Proceedings of the 8th Asia-Pacific Symposium on Internetware","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83809854","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}
引用次数: 22
Multicast routing tree for sequenced packet transmission in software-defined networks 软件定义网络中分组顺序传输的组播路由树
Pub Date : 2016-09-18 DOI: 10.1145/2993717.2993721
YU Peng, R. Wu, Haojie Zhou, Haibo Yu, Yuting Chen, Hao Zhong
Multicast denotes an idea of sending data to numbers of receivers from one source in one transmission. It has been widely applied in group communication (e.g., media streaming, multi-point video conferencing). Multicast routing tree (MRT) is usually built to keep the right paths to transmit data, where data copies are created in parent nodes and then forwarded to child nodes. However, constructing an MRT is usually difficult for a given network topology; finding an optimal multicast routing tree with the minimal cost is a proven NP-complete problem. Moreover, multicast applications usually run in local or small networks due to the limitations in flexibility, scalability, and security. In this paper, we solve a sequenced packet transmission problem of building MRT in Software-Defined Networking (SDN). In sequenced packet transmission, nodes only send the next packet when the previous packet is received by the node on the other side of link. We found this scenario in a popular open source network simulator ns-3 when looking into the runtime behavior of OpenFlow switches simulated by ns-3. We also found this problem is not limited to the ns-3 scenario. We prove that a routing path with less path cost does not correspond to less time cost when it is used to transmit multiple packets sequentially. We extend Dijkstra's shortest path algorithm with our new cost models. We construct the MRT as a sequenced packet shortest-path tree (SPSPT). Simulation results show that our SPSPT can save at least 10% of the multicast time for sequenced packet transmission.
组播表示在一次传输中将数据从一个源发送给多个接收方的思想。在群通信(如流媒体、多点视频会议)中得到了广泛的应用。多播路由树(Multicast routing tree, MRT)通常是为了保持数据传输的正确路径而构建的,其中在父节点创建数据副本,然后转发到子节点。然而,对于给定的网络拓扑结构,构建MRT通常是困难的;寻找开销最小的最优组播路由树是一个已被证明的np完全问题。此外,由于灵活性、可扩展性和安全性的限制,多播应用程序通常运行在本地或小型网络中。本文解决了软件定义网络(SDN)中构建MRT的顺序分组传输问题。在顺序报文传输中,当链路另一端的节点收到前一个报文时,节点才发送下一个报文。在研究ns-3模拟的OpenFlow交换机的运行时行为时,我们在一个流行的开源网络模拟器ns-3中发现了这种情况。我们还发现这个问题并不局限于ns-3场景。我们证明了路径开销较小的路由路径在连续传输多个数据包时并不对应较少的时间开销。我们用新的代价模型扩展了Dijkstra的最短路径算法。我们将MRT构建为一个序列包最短路径树(SPSPT)。仿真结果表明,SPSPT可以节省至少10%的组播时间。
{"title":"Multicast routing tree for sequenced packet transmission in software-defined networks","authors":"YU Peng, R. Wu, Haojie Zhou, Haibo Yu, Yuting Chen, Hao Zhong","doi":"10.1145/2993717.2993721","DOIUrl":"https://doi.org/10.1145/2993717.2993721","url":null,"abstract":"Multicast denotes an idea of sending data to numbers of receivers from one source in one transmission. It has been widely applied in group communication (e.g., media streaming, multi-point video conferencing). Multicast routing tree (MRT) is usually built to keep the right paths to transmit data, where data copies are created in parent nodes and then forwarded to child nodes. However, constructing an MRT is usually difficult for a given network topology; finding an optimal multicast routing tree with the minimal cost is a proven NP-complete problem. Moreover, multicast applications usually run in local or small networks due to the limitations in flexibility, scalability, and security. In this paper, we solve a sequenced packet transmission problem of building MRT in Software-Defined Networking (SDN). In sequenced packet transmission, nodes only send the next packet when the previous packet is received by the node on the other side of link. We found this scenario in a popular open source network simulator ns-3 when looking into the runtime behavior of OpenFlow switches simulated by ns-3. We also found this problem is not limited to the ns-3 scenario. We prove that a routing path with less path cost does not correspond to less time cost when it is used to transmit multiple packets sequentially. We extend Dijkstra's shortest path algorithm with our new cost models. We construct the MRT as a sequenced packet shortest-path tree (SPSPT). Simulation results show that our SPSPT can save at least 10% of the multicast time for sequenced packet transmission.","PeriodicalId":20631,"journal":{"name":"Proceedings of the 8th Asia-Pacific Symposium on Internetware","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85486100","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Runtime model based approach to using hybrid PaaS services 使用混合PaaS服务的基于运行时模型的方法
Pub Date : 2016-09-18 DOI: 10.1145/2993717.2993719
Yizhou Wang, Aipeng Li, Xing Chen, Ying Zhang, Gang Huang
Cloud computing has emerged as a new paradigm for services delivering over the Internet. In this growing market, PaaS (Platform-as-a-Service) cloud has been an important model allowing a simple and flexible deployment of applications, without the need for dedicated networks, servers, storage and other services. Many PaaS services have been provided in the past few years and it is required to use hybrid PaaS services in order to satisfy management requirements such as legacy system integration and dynamic resource scaling. However, there are various management interfaces and different management mechanisms among PaaS clouds, which cause great difficulty and high complexity to application deployment in a hybrid cloud. In this paper, we present a runtime model based approach to using hybrid PaaS services. First, the manageability of PaaS services is abstracted as runtime models that are automatically connected with the corresponding systems. Second, we provide a unified model of PaaS services, according to the domain knowledge of current PaaS clouds. Third, the synchronization between the unified model and runtime models is ensured through model transformation. Thus, administrators are able to use hybrid PaaS services in a unified manner and management logic can be also carried out by executing programs on the unified model, which decreases the difficulty and complexity of hybrid cloud management.
云计算已经成为通过互联网提供服务的新范例。在这个不断增长的市场中,PaaS(平台即服务)云已经成为一种重要的模式,它允许简单而灵活的应用程序部署,而不需要专用的网络、服务器、存储和其他服务。在过去几年中已经提供了许多PaaS服务,为了满足诸如遗留系统集成和动态资源扩展等管理需求,需要使用混合PaaS服务。然而,PaaS云之间存在各种管理接口和不同的管理机制,这给在混合云中部署应用程序带来了很大的困难和高复杂性。在本文中,我们提出了一种基于运行时模型的方法来使用混合PaaS服务。首先,PaaS服务的可管理性被抽象为与相应系统自动连接的运行时模型。其次,根据现有PaaS云的领域知识,提供了统一的PaaS服务模型。第三,通过模型转换保证统一模型与运行时模型之间的同步。这样,管理员可以统一使用混合PaaS服务,管理逻辑也可以通过在统一模型上执行程序来实现,降低了混合云管理的难度和复杂性。
{"title":"Runtime model based approach to using hybrid PaaS services","authors":"Yizhou Wang, Aipeng Li, Xing Chen, Ying Zhang, Gang Huang","doi":"10.1145/2993717.2993719","DOIUrl":"https://doi.org/10.1145/2993717.2993719","url":null,"abstract":"Cloud computing has emerged as a new paradigm for services delivering over the Internet. In this growing market, PaaS (Platform-as-a-Service) cloud has been an important model allowing a simple and flexible deployment of applications, without the need for dedicated networks, servers, storage and other services. Many PaaS services have been provided in the past few years and it is required to use hybrid PaaS services in order to satisfy management requirements such as legacy system integration and dynamic resource scaling. However, there are various management interfaces and different management mechanisms among PaaS clouds, which cause great difficulty and high complexity to application deployment in a hybrid cloud. In this paper, we present a runtime model based approach to using hybrid PaaS services. First, the manageability of PaaS services is abstracted as runtime models that are automatically connected with the corresponding systems. Second, we provide a unified model of PaaS services, according to the domain knowledge of current PaaS clouds. Third, the synchronization between the unified model and runtime models is ensured through model transformation. Thus, administrators are able to use hybrid PaaS services in a unified manner and management logic can be also carried out by executing programs on the unified model, which decreases the difficulty and complexity of hybrid cloud management.","PeriodicalId":20631,"journal":{"name":"Proceedings of the 8th Asia-Pacific Symposium on Internetware","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85788270","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
Cloudware: an emerging software paradigm for cloud computing 云软件:一种新兴的云计算软件范例
Pub Date : 2016-09-18 DOI: 10.1145/2993717.2993718
Dong-Yu Guo, Wei Wang, Jingxuan Zhang, Qiao Xiang, Chenxi Huang, Jinda Chang, Liqing Zhang
Software paradigm is a driving force for the evolution of software technology. With the continuous improvement in the current cloud computing and the Internet environment, software will develop further into Cloudware, which is emerging as a new software paradigm. This paper defines the concept of Cloudware, and discusses it in the context of software paradigm. Then, based on a loosely coupled von Neumann computing model, we propose a new method of constructing a Cloudware PaaS system which can directly deploy software into the cloud without any modification. By using micro-service architecture, we can achieve high performance, scalable deployment, faults tolerance and flexible configuration. Finally, we evaluate this method by carrying out an interactive delay experiment that directly focuses on users' experience, which shows the effectiveness of our method.
软件范式是软件技术发展的驱动力。随着当前云计算和互联网环境的不断完善,软件将进一步发展为Cloudware,它正在成为一种新的软件范式。本文定义了云软件的概念,并从软件范式的角度对其进行了讨论。然后,基于松耦合von Neumann计算模型,我们提出了一种新的构建Cloudware PaaS系统的方法,该方法可以直接将软件部署到云中,而无需任何修改。采用微服务架构,可以实现高性能、可扩展部署、容错和灵活配置。最后,我们通过直接关注用户体验的交互延迟实验来评估该方法,验证了该方法的有效性。
{"title":"Cloudware: an emerging software paradigm for cloud computing","authors":"Dong-Yu Guo, Wei Wang, Jingxuan Zhang, Qiao Xiang, Chenxi Huang, Jinda Chang, Liqing Zhang","doi":"10.1145/2993717.2993718","DOIUrl":"https://doi.org/10.1145/2993717.2993718","url":null,"abstract":"Software paradigm is a driving force for the evolution of software technology. With the continuous improvement in the current cloud computing and the Internet environment, software will develop further into Cloudware, which is emerging as a new software paradigm. This paper defines the concept of Cloudware, and discusses it in the context of software paradigm. Then, based on a loosely coupled von Neumann computing model, we propose a new method of constructing a Cloudware PaaS system which can directly deploy software into the cloud without any modification. By using micro-service architecture, we can achieve high performance, scalable deployment, faults tolerance and flexible configuration. Finally, we evaluate this method by carrying out an interactive delay experiment that directly focuses on users' experience, which shows the effectiveness of our method.","PeriodicalId":20631,"journal":{"name":"Proceedings of the 8th Asia-Pacific Symposium on Internetware","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87159019","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
ESSE: an early software size estimation method based on auto-extracted requirements features ESSE:一种基于自动提取需求特征的早期软件大小估计方法
Pub Date : 2016-09-18 DOI: 10.1145/2993717.2993733
Cheng Zhang, Shensi Tong, Wenkai Mo, Yang Zhou, Yong Xia, Beijun Shen
Software size estimation is a crucial step in project management. According to the Standish Chaos Report, 65% of software projects are over budget or deadline; therefore, a good size estimation method is very important. However, existing estimation methods are complicated and human-effort consuming. In many industrial projects, project technical leads (PTLs) do not use these methods but just give a rough estimation based on their experience. To decrease human effort, we propose an early software size estimation (ESSE) method, which can extract semantic features from natural language requirements automatically, and build size estimation models for project. Firstly, ESSE makes a two-level semantic analysis of requirements specification documents by information extraction and activation spreading. Then, complexity-related features are extracted from the results of semantic analysis. Finally, a size estimation model is trained to predict size of new projects by regression algorithms. Experiments in real industrial datasets show that our method is effective and can be applied to real industrial projects.
软件大小估算是项目管理中的一个关键步骤。根据Standish Chaos Report, 65%的软件项目超出预算或截止日期;因此,一个好的尺寸估计方法是非常重要的。然而,现有的估算方法复杂且耗费人力。在许多工业项目中,项目技术领导(ptl)不使用这些方法,而只是根据他们的经验给出一个粗略的估计。为了减少人工工作量,我们提出了一种早期软件规模估计方法,该方法可以自动从自然语言需求中提取语义特征,并为项目构建规模估计模型。首先,通过信息抽取和激活扩散对需求规范文档进行两级语义分析;然后,从语义分析结果中提取与复杂性相关的特征。最后,利用回归算法训练规模估计模型来预测新项目的规模。在实际工业数据集上的实验表明,该方法是有效的,可以应用于实际工业项目。
{"title":"ESSE: an early software size estimation method based on auto-extracted requirements features","authors":"Cheng Zhang, Shensi Tong, Wenkai Mo, Yang Zhou, Yong Xia, Beijun Shen","doi":"10.1145/2993717.2993733","DOIUrl":"https://doi.org/10.1145/2993717.2993733","url":null,"abstract":"Software size estimation is a crucial step in project management. According to the Standish Chaos Report, 65% of software projects are over budget or deadline; therefore, a good size estimation method is very important. However, existing estimation methods are complicated and human-effort consuming. In many industrial projects, project technical leads (PTLs) do not use these methods but just give a rough estimation based on their experience. To decrease human effort, we propose an early software size estimation (ESSE) method, which can extract semantic features from natural language requirements automatically, and build size estimation models for project. Firstly, ESSE makes a two-level semantic analysis of requirements specification documents by information extraction and activation spreading. Then, complexity-related features are extracted from the results of semantic analysis. Finally, a size estimation model is trained to predict size of new projects by regression algorithms. Experiments in real industrial datasets show that our method is effective and can be applied to real industrial projects.","PeriodicalId":20631,"journal":{"name":"Proceedings of the 8th Asia-Pacific Symposium on Internetware","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89870871","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
Race-driven active random testing of null-pointer dereferences 对空指针解引用的竞争驱动的主动随机测试
Pub Date : 2016-09-18 DOI: 10.1145/2993717.2993722
Jianxin Xue, Xiaoning Chang
Active random testing is a powerful technique to find concurrency bugs through predicting the potential buggy inter-leaves. It helps improve the effectiveness of random testing such that the buggy scenarios are selected actively from trivial ones. However, applying active random testing to find null pointer dereference (NPD) still faces a strong challenge in that these NPDS are usually caused by the nontrivial data races, and therefore it is insufficient to adopt a general dynamic prediction approach to find them. In this paper, we propose a race-driven active random testing approach, RADIATE, to detect NPDs. The essential idea of RADIATE is to perform a race-driven prediction of the original trace for obtaining the potential NPD scenarios, and then use active random testing technique to actively control the thread schedules for exposing the real NPDs. We have implemented our RADIATE approach, and evaluated it over 7 benchmark programs. The evaluation results show that RADIATE can effectively find the indiscoverable NPDs.
主动随机测试是一种强大的技术,可以通过预测潜在的错误间叶来发现并发性错误。它有助于提高随机测试的有效性,以便从琐碎的场景中主动选择有bug的场景。然而,应用主动随机测试来查找空指针解引用(null pointer dereference, NPD)仍然面临着很大的挑战,因为这些NPDS通常是由非平凡的数据争用引起的,因此采用一般的动态预测方法来查找它们是不够的。在本文中,我们提出了一种种族驱动的主动随机检测方法,辐射,以检测npd。辐射的基本思想是对原始跟踪执行竞赛驱动的预测,以获得潜在的NPD场景,然后使用主动随机测试技术来主动控制线程调度,以暴露真实的NPD。我们已经实施了我们的辐射方法,并在7个基准项目中对其进行了评估。评价结果表明,该方法能够有效地发现未被发现的npd。
{"title":"Race-driven active random testing of null-pointer dereferences","authors":"Jianxin Xue, Xiaoning Chang","doi":"10.1145/2993717.2993722","DOIUrl":"https://doi.org/10.1145/2993717.2993722","url":null,"abstract":"Active random testing is a powerful technique to find concurrency bugs through predicting the potential buggy inter-leaves. It helps improve the effectiveness of random testing such that the buggy scenarios are selected actively from trivial ones. However, applying active random testing to find null pointer dereference (NPD) still faces a strong challenge in that these NPDS are usually caused by the nontrivial data races, and therefore it is insufficient to adopt a general dynamic prediction approach to find them. In this paper, we propose a race-driven active random testing approach, RADIATE, to detect NPDs. The essential idea of RADIATE is to perform a race-driven prediction of the original trace for obtaining the potential NPD scenarios, and then use active random testing technique to actively control the thread schedules for exposing the real NPDs. We have implemented our RADIATE approach, and evaluated it over 7 benchmark programs. The evaluation results show that RADIATE can effectively find the indiscoverable NPDs.","PeriodicalId":20631,"journal":{"name":"Proceedings of the 8th Asia-Pacific Symposium on Internetware","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86307149","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
Proceedings of the 8th Asia-Pacific Symposium on Internetware 第八届亚太互联网研讨会论文集
Pub Date : 2016-01-01 DOI: 10.1145/2993717
{"title":"Proceedings of the 8th Asia-Pacific Symposium on Internetware","authors":"","doi":"10.1145/2993717","DOIUrl":"https://doi.org/10.1145/2993717","url":null,"abstract":"","PeriodicalId":20631,"journal":{"name":"Proceedings of the 8th Asia-Pacific Symposium on Internetware","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80850399","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
期刊
Proceedings of the 8th Asia-Pacific Symposium on Internetware
全部 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