首页 > 最新文献

2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems最新文献

英文 中文
A Semantic Model for Utility Driven Discovery of Cloud Resources 一种实用驱动的云资源发现语义模型
G. Modica, O. Tomarchio
Cloud computing has reached a high level of acceptance, both in academia and in industry. The maturity of the technology, along with the considerable business opportunity that has been promised, is the main responsible for its success. Nevertheless, today only few, very big players dominate the commercial panorama and take over market shares. From that position, they impose rigid pricing policies and quite inflexible negotiation schemes. When the ongoing cloud standardization process will complete, and thus full interoperability among clouds will be accomplished, new players will come into play. A real competition among cloud providers will then start based on key factors like the capability of providing flexible services tailored to specific, fine-grained customers' requirements. In this market scenario a mechanism must be devised to support the matchmaking between what providers offer and what customers demand. In this work we define a semantic model to help customers and providers to characterize their demands/offers, and propose the use of semantic tools to perform the matchmaking in such a way to maximize both the provider's and the customer's satisfaction.
云计算在学术界和工业界都得到了高度的接受。技术的成熟,以及所承诺的可观的商业机会,是其成功的主要原因。然而,如今只有少数几家非常大的公司主导着商业全景,并占据了市场份额。从这一立场出发,它们实行僵化的定价政策和相当僵化的谈判计划。当正在进行的云标准化过程完成,从而实现云之间的完全互操作性时,新的参与者将发挥作用。云提供商之间的真正竞争将基于一些关键因素展开,比如为特定的、细粒度的客户需求量身定制灵活服务的能力。在这种市场场景中,必须设计一种机制来支持供应商提供的产品和客户需求之间的匹配。在这项工作中,我们定义了一个语义模型来帮助客户和供应商描述他们的需求/报价,并建议使用语义工具来执行匹配,以最大化供应商和客户的满意度。
{"title":"A Semantic Model for Utility Driven Discovery of Cloud Resources","authors":"G. Modica, O. Tomarchio","doi":"10.1109/CISIS.2012.78","DOIUrl":"https://doi.org/10.1109/CISIS.2012.78","url":null,"abstract":"Cloud computing has reached a high level of acceptance, both in academia and in industry. The maturity of the technology, along with the considerable business opportunity that has been promised, is the main responsible for its success. Nevertheless, today only few, very big players dominate the commercial panorama and take over market shares. From that position, they impose rigid pricing policies and quite inflexible negotiation schemes. When the ongoing cloud standardization process will complete, and thus full interoperability among clouds will be accomplished, new players will come into play. A real competition among cloud providers will then start based on key factors like the capability of providing flexible services tailored to specific, fine-grained customers' requirements. In this market scenario a mechanism must be devised to support the matchmaking between what providers offer and what customers demand. In this work we define a semantic model to help customers and providers to characterize their demands/offers, and propose the use of semantic tools to perform the matchmaking in such a way to maximize both the provider's and the customer's satisfaction.","PeriodicalId":158978,"journal":{"name":"2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115811220","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
Gesture Segmentation and Recognition with an EMG-Based Intimate Approach - An Accuracy and Usability Study 基于肌电图亲密度方法的手势分割和识别——准确性和可用性研究
F. Carrino, A. Ridi, E. Mugellini, Omar Abou Khaled, R. Ingold
In this paper we propose an approach to address the gesture segmentation issue, an important concern strongly related to the gesture recognition field. Gesture segmentation has two main goals: first, detecting when a gesture begins and ends, second, understanding whether a gesture is meant to be meaningful for the machine or is a non-command gesture (such as gesticulation). This work proposes a novel hands-free, always-available approach for the gesture segmentation and recognition in which the user can communicate directly to the system through a wearable and "intimate" interface based on electromyography signals (EMG). The system addresses the well-known "gorilla-arm" problem recognizing subtle gestures and segmenting them through motionless gestures. We report experimental results indicating that the system is able to reliably detect and recognize subtle gestures, with minimal training across users with different muscle volumes, representing a consistent gesture segmentation approach. Finally, the usability tests showed that the system is easy to use and the subjects felt quickly confident with its utilization.
在本文中,我们提出了一种方法来解决手势分割问题,这是一个与手势识别领域密切相关的重要问题。手势分割有两个主要目标:第一,检测一个手势何时开始和结束;第二,理解一个手势对机器来说是有意义的,还是一个非命令手势(比如手势)。这项工作提出了一种新颖的免提,始终可用的手势分割和识别方法,用户可以通过基于肌电信号(EMG)的可穿戴和“亲密”界面直接与系统通信。该系统解决了众所周知的“大猩猩手臂”问题,即识别细微的手势,并通过静止的手势对其进行分割。我们报告的实验结果表明,该系统能够可靠地检测和识别细微的手势,在不同肌肉体积的用户中进行最少的训练,代表了一致的手势分割方法。最后,通过可用性测试表明,系统易于使用,被试很快就对系统的使用产生了信心。
{"title":"Gesture Segmentation and Recognition with an EMG-Based Intimate Approach - An Accuracy and Usability Study","authors":"F. Carrino, A. Ridi, E. Mugellini, Omar Abou Khaled, R. Ingold","doi":"10.1109/CISIS.2012.173","DOIUrl":"https://doi.org/10.1109/CISIS.2012.173","url":null,"abstract":"In this paper we propose an approach to address the gesture segmentation issue, an important concern strongly related to the gesture recognition field. Gesture segmentation has two main goals: first, detecting when a gesture begins and ends, second, understanding whether a gesture is meant to be meaningful for the machine or is a non-command gesture (such as gesticulation). This work proposes a novel hands-free, always-available approach for the gesture segmentation and recognition in which the user can communicate directly to the system through a wearable and \"intimate\" interface based on electromyography signals (EMG). The system addresses the well-known \"gorilla-arm\" problem recognizing subtle gestures and segmenting them through motionless gestures. We report experimental results indicating that the system is able to reliably detect and recognize subtle gestures, with minimal training across users with different muscle volumes, representing a consistent gesture segmentation approach. Finally, the usability tests showed that the system is easy to use and the subjects felt quickly confident with its utilization.","PeriodicalId":158978,"journal":{"name":"2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124465113","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
Prediction of Protein Catalytic Residues by Local Structural Rigidity 用局部结构刚度预测蛋白质催化残基
Yu-Tung Chien, Shao-Wei Huang
Due to the large number of protein structures whose functions are unknown, it becomes increasing important to study the structural characteristics of catalytic residues. Here, we use a novel method to calculate the local structural rigidity (LSR) of protein. Based on a dataset of 760 proteins, the results show that catalytic residues have distinct structural properties. They are shown to be extremely rigid based on the calculation of LSR. Finally, we present a machine-learning based method to predict catalytic residues from protein structure using LSR as primary input feature. The prediction sensitivity and specificity are 0.86 and 0.86, respectively, and the Matthew's correlation coefficient is 0.72.
由于大量蛋白质结构的功能未知,研究催化残基的结构特征变得越来越重要。本文采用一种新的方法计算蛋白质的局部结构刚度(LSR)。基于760个蛋白质的数据集,结果表明催化残基具有不同的结构性质。根据LSR的计算,它们具有极强的刚性。最后,我们提出了一种基于机器学习的方法,以LSR作为主要输入特征,从蛋白质结构中预测催化残基。预测敏感性和特异性分别为0.86和0.86,马修相关系数为0.72。
{"title":"Prediction of Protein Catalytic Residues by Local Structural Rigidity","authors":"Yu-Tung Chien, Shao-Wei Huang","doi":"10.1109/CISIS.2012.99","DOIUrl":"https://doi.org/10.1109/CISIS.2012.99","url":null,"abstract":"Due to the large number of protein structures whose functions are unknown, it becomes increasing important to study the structural characteristics of catalytic residues. Here, we use a novel method to calculate the local structural rigidity (LSR) of protein. Based on a dataset of 760 proteins, the results show that catalytic residues have distinct structural properties. They are shown to be extremely rigid based on the calculation of LSR. Finally, we present a machine-learning based method to predict catalytic residues from protein structure using LSR as primary input feature. The prediction sensitivity and specificity are 0.86 and 0.86, respectively, and the Matthew's correlation coefficient is 0.72.","PeriodicalId":158978,"journal":{"name":"2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114281978","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
Simulation of Biological Neural Microcircuits on Multi-core Systems 生物神经微电路在多核系统上的仿真
I. Muntean, M. Joldos
Our research focuses on the identification and quantification of the impact that multi-core parallelization strategies have on the stability of the result of spiking neural networks simulations. We investigated Open MP-based implementations of the Spike Response Model and Spike Time-Dependent Plasticity for studying behaviors of biological neurons and synapses. The underlying neural microcircuits have small-world topologies. The simulation strategy is a synchronous one. The software development methodology we follow makes use of systematic unit testing and continuous integration, giving us a way to verify various perturbations of simulation results. We carried out investigations on systems having different multi-core processors. The processing speed (spikes/second) of our simulator scales well with the number of cores, but the parallel efficiency is moderate when all cores of the system are used in the simulation (0.57 for 12 cores e.g.). The primary outcomes of this work are twofold: One the one hand, the proposed parallel simulation strategies show a dynamic behavior unaltered by the use of multi-core specific technologies. On the other hand, we analyze issues met in our approach to multi-core simulations.
我们的研究重点是识别和量化多核并行化策略对峰值神经网络模拟结果稳定性的影响。为了研究生物神经元和突触的行为,我们研究了基于Open mp的峰值响应模型和峰值时间依赖可塑性的实现。底层的神经微电路具有小世界拓扑结构。仿真策略为同步仿真策略。我们遵循的软件开发方法利用了系统单元测试和持续集成,为我们提供了一种验证模拟结果的各种扰动的方法。我们对具有不同多核处理器的系统进行了调查。我们的模拟器的处理速度(峰值/秒)随着内核数量的增加而扩展得很好,但是当在模拟中使用系统的所有内核时,并行效率是中等的(例如,12个内核时为0.57)。这项工作的主要成果有两个方面:一方面,所提出的并行仿真策略显示出一种动态行为,而不受多核特定技术的使用的影响。另一方面,我们分析了在我们的多核模拟方法中遇到的问题。
{"title":"Simulation of Biological Neural Microcircuits on Multi-core Systems","authors":"I. Muntean, M. Joldos","doi":"10.1109/CISIS.2012.196","DOIUrl":"https://doi.org/10.1109/CISIS.2012.196","url":null,"abstract":"Our research focuses on the identification and quantification of the impact that multi-core parallelization strategies have on the stability of the result of spiking neural networks simulations. We investigated Open MP-based implementations of the Spike Response Model and Spike Time-Dependent Plasticity for studying behaviors of biological neurons and synapses. The underlying neural microcircuits have small-world topologies. The simulation strategy is a synchronous one. The software development methodology we follow makes use of systematic unit testing and continuous integration, giving us a way to verify various perturbations of simulation results. We carried out investigations on systems having different multi-core processors. The processing speed (spikes/second) of our simulator scales well with the number of cores, but the parallel efficiency is moderate when all cores of the system are used in the simulation (0.57 for 12 cores e.g.). The primary outcomes of this work are twofold: One the one hand, the proposed parallel simulation strategies show a dynamic behavior unaltered by the use of multi-core specific technologies. On the other hand, we analyze issues met in our approach to multi-core simulations.","PeriodicalId":158978,"journal":{"name":"2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114822715","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
Vision-Based Fire Detection Algorithm Using Optical Flow 基于视觉的光流火灾检测算法
Changwoo Ha, Ung Hwang, Gwanggil Jeon, Joong-Hwee Cho, Jechang Jeong
Recently automatic video surveillance in the digital video recording CCTV system is rapidly becoming one of the most accepted security system. The dangerous situations such as forest fire, flood, and terrorism are increasing, and cause serious casualty and property loss. In this paper, we particularly focus on the fire detection system in video. The proposed block-based fire detection algorithm consists of three basic steps. In the first step, we find motion vector utilizing optical flow and distinguish the suspect as fire region. In the second step, we conduct chromatic detection based on Lab color space. In the final step, we employ motion information for detecting the correct fire block by using the characteristics that fire goes almost upward. Experimental results show that the proposed method yields good performance for fire detection.
近年来,自动视频监控中的数字视频录制CCTV系统正迅速成为人们最接受的安防系统之一。森林火灾、洪水、恐怖主义等危险事件不断增加,造成严重的人员伤亡和财产损失。本文重点研究了视频中的火灾探测系统。提出的基于块的火灾检测算法包括三个基本步骤。第一步,我们利用光流找到运动向量,并将可疑区域识别为火焰区域。第二步,基于Lab色彩空间进行色彩检测。在最后一步,我们利用火几乎向上移动的特征,利用运动信息来检测正确的火块。实验结果表明,该方法具有良好的火灾探测性能。
{"title":"Vision-Based Fire Detection Algorithm Using Optical Flow","authors":"Changwoo Ha, Ung Hwang, Gwanggil Jeon, Joong-Hwee Cho, Jechang Jeong","doi":"10.1109/CISIS.2012.25","DOIUrl":"https://doi.org/10.1109/CISIS.2012.25","url":null,"abstract":"Recently automatic video surveillance in the digital video recording CCTV system is rapidly becoming one of the most accepted security system. The dangerous situations such as forest fire, flood, and terrorism are increasing, and cause serious casualty and property loss. In this paper, we particularly focus on the fire detection system in video. The proposed block-based fire detection algorithm consists of three basic steps. In the first step, we find motion vector utilizing optical flow and distinguish the suspect as fire region. In the second step, we conduct chromatic detection based on Lab color space. In the final step, we employ motion information for detecting the correct fire block by using the characteristics that fire goes almost upward. Experimental results show that the proposed method yields good performance for fire detection.","PeriodicalId":158978,"journal":{"name":"2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115344190","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}
引用次数: 33
Developing a Gesture-Based Game for Deaf/Mute People Using Microsoft Kinect 使用微软Kinect为聋哑人开发一款基于手势的游戏
Fakhteh Soltani, Fatemeh Eskandari, Shadan Golestan
It is essential to get disabled people involved and connected to each other and to the rest of the society. Games can be used for this purpose as well as encouraging them to be active physically. However, many of the current interactive games interact with users through voice commands which could be a problem for the deaf/mute people. Microsoft Kinect opens a new aspect for the gaming industry. This hardware can interact with players through a 3D vision and sound detector. This means players can use their body movements as well as their voice commands to control the game environment. The aim of this paper is to develop a Kinect gesture-based game suitable for deaf/mute people. The Microsoft Kinect SDK for Windows is used to develop a game which recognize the gesture command and convert the sign to the text commands in the game (in this instance Microsoft Shape game). Therefore, the deaf/mute player can enjoy taking part in this interactive game. Conclusions are drawn on how researchers can adapt and develop the new game environment which is understandable and compatible with deaf/mute peoples' abilities.
让残疾人参与进来,相互联系,与社会其他部分联系起来,这是至关重要的。游戏可以用于这一目的,并鼓励他们进行身体活动。然而,目前许多互动游戏都是通过语音命令与用户互动,这对于聋哑人来说可能是个问题。微软Kinect为游戏行业开辟了一个新的领域。这种硬件可以通过3D视觉和声音探测器与玩家互动。这意味着玩家可以使用他们的身体动作和语音命令来控制游戏环境。本文的目的是开发一款适合聋哑人的基于Kinect手势的游戏。Microsoft Kinect SDK for Windows用于开发一款能够识别手势命令并将手势转换为游戏中的文本命令的游戏(在本例中为Microsoft Shape游戏)。因此,聋哑玩家可以享受参与这个互动游戏。结论是关于研究人员如何适应和开发新的游戏环境,使其易于理解并与聋哑人的能力相兼容。
{"title":"Developing a Gesture-Based Game for Deaf/Mute People Using Microsoft Kinect","authors":"Fakhteh Soltani, Fatemeh Eskandari, Shadan Golestan","doi":"10.1109/CISIS.2012.55","DOIUrl":"https://doi.org/10.1109/CISIS.2012.55","url":null,"abstract":"It is essential to get disabled people involved and connected to each other and to the rest of the society. Games can be used for this purpose as well as encouraging them to be active physically. However, many of the current interactive games interact with users through voice commands which could be a problem for the deaf/mute people. Microsoft Kinect opens a new aspect for the gaming industry. This hardware can interact with players through a 3D vision and sound detector. This means players can use their body movements as well as their voice commands to control the game environment. The aim of this paper is to develop a Kinect gesture-based game suitable for deaf/mute people. The Microsoft Kinect SDK for Windows is used to develop a game which recognize the gesture command and convert the sign to the text commands in the game (in this instance Microsoft Shape game). Therefore, the deaf/mute player can enjoy taking part in this interactive game. Conclusions are drawn on how researchers can adapt and develop the new game environment which is understandable and compatible with deaf/mute peoples' abilities.","PeriodicalId":158978,"journal":{"name":"2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123079587","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}
引用次数: 42
A Case Study on Consulting Services and Their Development in a Regional Network Security Center 某区域网络安全中心咨询服务及其发展案例研究
Maiko Shichijo, Ritsuko Watanabe, Eiji Aoki, K. Utsumiya
In this paper, we analyzed requests for consultation about the Internet troubles given to a regional network security center called Net An shin Center(NAC), discussing how to rescue victims involved in the troubles and what kind of educational and enlightenment activities about information moral not to become such victims should be performed.
本文分析了地区网络安全中心“网安心中心”(NAC)收到的关于网络问题的咨询请求,讨论了如何解救陷入困境的受害者,以及应该开展什么样的信息道德教育和启蒙活动,使他们不成为这样的受害者。
{"title":"A Case Study on Consulting Services and Their Development in a Regional Network Security Center","authors":"Maiko Shichijo, Ritsuko Watanabe, Eiji Aoki, K. Utsumiya","doi":"10.1109/CISIS.2012.150","DOIUrl":"https://doi.org/10.1109/CISIS.2012.150","url":null,"abstract":"In this paper, we analyzed requests for consultation about the Internet troubles given to a regional network security center called Net An shin Center(NAC), discussing how to rescue victims involved in the troubles and what kind of educational and enlightenment activities about information moral not to become such victims should be performed.","PeriodicalId":158978,"journal":{"name":"2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122943043","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
Benchmarking and Evaluation Support for Self-Adaptive Distributed Systems 自适应分布式系统的基准测试与评估支持
A. Vilenica, W. Lamersdorf
Increasingly, distributed systems have to deal with highly dynamic and hardly predictable environments. This trend, in conjunction with rising demands for sophisticated non-functional system requirements, challenges both the development and operation (i.e. management) of traditional distributed systems. One promising approach to cope with these challenges are self-adaptive distributed systems that are characterized by the capability to configure and maintain themselves. However, the inherent dynamic of self-adaptive systems requires intensive evaluation and benchmarking efforts in order to ensure the intended system behaviour. In order to support that, this paper presents a framework that aims at supporting the nominal-actual comparison of self-adaptive distributed systems as well as the comparison of different self-adaptive solutions with respect to a specific software implementation task. The underlying approach consists of (i) a declarative definition language and (ii) a software component that is capable of conducting evaluations and benchmarks on different software implementations.
越来越多的分布式系统必须处理高度动态和难以预测的环境。这种趋势,连同对复杂的非功能系统需求的不断增长的需求,对传统分布式系统的开发和操作(即管理)都提出了挑战。应对这些挑战的一种有希望的方法是自适应分布式系统,其特点是具有配置和维护自身的能力。然而,自适应系统的内在动态需要密集的评估和基准工作,以确保预期的系统行为。为了支持这一点,本文提出了一个框架,旨在支持自适应分布式系统的名义-实际比较,以及针对特定软件实现任务的不同自适应解决方案的比较。底层方法由(i)声明性定义语言和(ii)能够对不同软件实现进行评估和基准测试的软件组件组成。
{"title":"Benchmarking and Evaluation Support for Self-Adaptive Distributed Systems","authors":"A. Vilenica, W. Lamersdorf","doi":"10.1109/CISIS.2012.115","DOIUrl":"https://doi.org/10.1109/CISIS.2012.115","url":null,"abstract":"Increasingly, distributed systems have to deal with highly dynamic and hardly predictable environments. This trend, in conjunction with rising demands for sophisticated non-functional system requirements, challenges both the development and operation (i.e. management) of traditional distributed systems. One promising approach to cope with these challenges are self-adaptive distributed systems that are characterized by the capability to configure and maintain themselves. However, the inherent dynamic of self-adaptive systems requires intensive evaluation and benchmarking efforts in order to ensure the intended system behaviour. In order to support that, this paper presents a framework that aims at supporting the nominal-actual comparison of self-adaptive distributed systems as well as the comparison of different self-adaptive solutions with respect to a specific software implementation task. The underlying approach consists of (i) a declarative definition language and (ii) a software component that is capable of conducting evaluations and benchmarks on different software implementations.","PeriodicalId":158978,"journal":{"name":"2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126089457","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
Leader Election: From Higham-Przytycka's Algorithm to a Gracefully Degrading Algorithm 领导人选举:从Higham-Przytycka算法到优雅退化算法
I. Arrieta-Salinas, F. Fariña, J. R. G. D. Mendívil, M. Raynal
The leader election problem consists in selecting a process (called leader) in a group of processes. Several leader election algorithms have been proposed in the past for ring networks, tree networks, fully connected networks or regular networks (such as tori and hypercubes). As far as ring networks are concerned, it has been shown that the number of messages that processes have to exchange to elect a leader is Ω(n log n). The algorithm proposed by Higham and Przytycka is the best leader algorithm known so far for ring networks in terms of message complexity, which is 1.271 n log n + O(n). This algorithm uses round numbers and assumes that all processes start with the same round number. More precisely, when round numbers are not initially equal, the algorithm has runs that do not terminate. This paper presents an algorithm, based on Higham-Przytycka's technique, which allows processes to start with different round numbers. This extension is motivated by fault-tolerance with respect to initial values. While the algorithm always terminates, its message complexity is optimal, i.e., O(n log n), when the processes start with the same round number and increases up to O(n2) when all processes start with different round number values. We call graceful degradation this additional property that combines fault-tolerance (with respect to initial values) and efficiency.
leader选举问题包括在一组进程中选择一个进程(称为leader)。对于环形网络、树形网络、全连接网络或规则网络(如环面和超立方体),过去已经提出了几种leader选举算法。就环形网络而言,已有研究表明,进程为选举领导者而交换的消息数为Ω(n log n)。highham和Przytycka提出的算法是目前已知环形网络中消息复杂度最高的领导者算法,其消息复杂度为1.271 n log n + O(n)。该算法使用整数,并假设所有进程都以相同的整数开始。更准确地说,当整数初始值不相等时,算法的运行不会终止。本文提出了一种基于Higham-Przytycka技术的算法,该算法允许进程从不同的整数开始。这个扩展的动机是相对于初始值的容错性。虽然算法总是终止,但当进程以相同的整数开始时,其消息复杂度是最优的,即O(n log n);当所有进程以不同的整数开始时,其消息复杂度增加到O(n2)。我们将这种结合了容错性(相对于初始值)和效率的附加属性称为优雅降级。
{"title":"Leader Election: From Higham-Przytycka's Algorithm to a Gracefully Degrading Algorithm","authors":"I. Arrieta-Salinas, F. Fariña, J. R. G. D. Mendívil, M. Raynal","doi":"10.1109/cisis.2012.65","DOIUrl":"https://doi.org/10.1109/cisis.2012.65","url":null,"abstract":"The leader election problem consists in selecting a process (called leader) in a group of processes. Several leader election algorithms have been proposed in the past for ring networks, tree networks, fully connected networks or regular networks (such as tori and hypercubes). As far as ring networks are concerned, it has been shown that the number of messages that processes have to exchange to elect a leader is Ω(n log n). The algorithm proposed by Higham and Przytycka is the best leader algorithm known so far for ring networks in terms of message complexity, which is 1.271 n log n + O(n). This algorithm uses round numbers and assumes that all processes start with the same round number. More precisely, when round numbers are not initially equal, the algorithm has runs that do not terminate. This paper presents an algorithm, based on Higham-Przytycka's technique, which allows processes to start with different round numbers. This extension is motivated by fault-tolerance with respect to initial values. While the algorithm always terminates, its message complexity is optimal, i.e., O(n log n), when the processes start with the same round number and increases up to O(n2) when all processes start with different round number values. We call graceful degradation this additional property that combines fault-tolerance (with respect to initial values) and efficiency.","PeriodicalId":158978,"journal":{"name":"2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"104 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114188320","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
A Hybrid Cloud Infrastructure for the Optimization of VANET Simulations 一种用于优化VANET模拟的混合云基础设施
G. Caragnano, Klodiana Goga, D. Brevi, H. A. Cozzetti, O. Terzo, R. Scopigno
Cloud computing is becoming increasingly popular for the provisioning of computing resources, in particular, through scientific tools that perform modeling or simulations. Vehicular Ad-Hoc Networks (VANETs) are mobile ad hoc networks which are meant to support primarily safety warnings and to manage challenging conditions to improve our transportation experience. This is a challenging context where large amounts of data need to be elaborated and analyzed in order to fully understand protocol and phenomena behaviors. In fact, VANET simulations are typically computationally intensive problems, and lend themselves for execution on distributed systems. A new hybrid cloud infrastructure is here presented to help and support the simulation science. This architecture optimizes the scheduling and execution of a batch of simulations, increasing the overall performance, in terms of simulation time and costs. Results clearly highlight the potentiality of this technology, proving as a valuable tool for network simulations.
云计算在提供计算资源方面正变得越来越流行,特别是通过执行建模或模拟的科学工具。车辆自组织网络(VANETs)是一种移动自组织网络,主要用于支持安全警告,并管理具有挑战性的条件,以改善我们的交通体验。这是一个具有挑战性的环境,为了充分理解协议和现象行为,需要对大量数据进行阐述和分析。事实上,VANET模拟是典型的计算密集型问题,适合在分布式系统上执行。本文介绍了一种新的混合云基础设施来帮助和支持仿真科学。该体系结构优化了一批仿真的调度和执行,在仿真时间和成本方面提高了整体性能。结果清楚地强调了这项技术的潜力,证明了它是网络模拟的一个有价值的工具。
{"title":"A Hybrid Cloud Infrastructure for the Optimization of VANET Simulations","authors":"G. Caragnano, Klodiana Goga, D. Brevi, H. A. Cozzetti, O. Terzo, R. Scopigno","doi":"10.1109/CISIS.2012.151","DOIUrl":"https://doi.org/10.1109/CISIS.2012.151","url":null,"abstract":"Cloud computing is becoming increasingly popular for the provisioning of computing resources, in particular, through scientific tools that perform modeling or simulations. Vehicular Ad-Hoc Networks (VANETs) are mobile ad hoc networks which are meant to support primarily safety warnings and to manage challenging conditions to improve our transportation experience. This is a challenging context where large amounts of data need to be elaborated and analyzed in order to fully understand protocol and phenomena behaviors. In fact, VANET simulations are typically computationally intensive problems, and lend themselves for execution on distributed systems. A new hybrid cloud infrastructure is here presented to help and support the simulation science. This architecture optimizes the scheduling and execution of a batch of simulations, increasing the overall performance, in terms of simulation time and costs. Results clearly highlight the potentiality of this technology, proving as a valuable tool for network simulations.","PeriodicalId":158978,"journal":{"name":"2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123238002","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
期刊
2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1