首页 > 最新文献

Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007)最新文献

英文 中文
Autonomous Data Replication Using Q-Learning for Unstructured P2P Networks 基于q -学习的非结构化P2P网络自主数据复制
S. Thampi, K. C. Sekaran
Resource discovery is an important problem in unstructured peer-to-peer networks as there is no centralized index where to search for information about resources. The solution for the problem is to use a search algorithm that locates the resources based on the local information about the network. Efficient data sharing in a peer-to-peer system is complicated by uneven node failure, unreliable network connectivity and limited bandwidth. A well-known technique for improving availability is replication. If multiple copies of data exist on independent nodes, then the chances of at least one copy being accessible are increased. Replication increases robustness. In this paper, we present a novel technique based on Q-learning for replicating objects to other nodes.
在非结构化点对点网络中,资源发现是一个重要的问题,因为没有集中的索引来搜索资源信息。该问题的解决方案是使用一种基于网络本地信息的搜索算法来定位资源。在点对点系统中,节点故障不均匀、网络连接不可靠和带宽有限使数据的有效共享变得复杂。提高可用性的一种众所周知的技术是复制。如果独立节点上存在多个数据副本,那么至少有一个副本可访问的可能性就会增加。复制增强了健壮性。在本文中,我们提出了一种基于q学习的新技术,用于将对象复制到其他节点。
{"title":"Autonomous Data Replication Using Q-Learning for Unstructured P2P Networks","authors":"S. Thampi, K. C. Sekaran","doi":"10.1109/NCA.2007.11","DOIUrl":"https://doi.org/10.1109/NCA.2007.11","url":null,"abstract":"Resource discovery is an important problem in unstructured peer-to-peer networks as there is no centralized index where to search for information about resources. The solution for the problem is to use a search algorithm that locates the resources based on the local information about the network. Efficient data sharing in a peer-to-peer system is complicated by uneven node failure, unreliable network connectivity and limited bandwidth. A well-known technique for improving availability is replication. If multiple copies of data exist on independent nodes, then the chances of at least one copy being accessible are increased. Replication increases robustness. In this paper, we present a novel technique based on Q-learning for replicating objects to other nodes.","PeriodicalId":135395,"journal":{"name":"Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121245450","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}
引用次数: 20
A Swarm-based Routing Protocol for Wireless Sensor Networks 基于群的无线传感器网络路由协议
M. Paone, L. Paladina, Dario Bruneo, A. Puliafito
Wireless sensor networks are a new emerging area where swarm intelligence can be applied with interesting implications. In fact, a strong analogy between unicellular organism colonies and wireless sensor networks can be emphasized: a sensor network can be viewed as a "colony" of simple, scarce resource nodes that, autonomously, are able only to perform simple tasks, but all together can accomplish very complex problems. In this paper we propose a routing protocol with interesting properties: self organization, fault tolerance and environmental adaptation. The proposed protocol was inspired by the well known behavior (in artificial life studies) of "Slime Mold". Such colony of unicellular organisms organizes itself in clusters by pheromone generation and evaporation mechanisms. In a similar manner our protocol manages the data traffic in clusters towards the sink nodes using the gradient concept and reaching high levels of autonomy. We analyze the proposed protocol to examine the performances and the adaptation properties using simulation techniques.
无线传感器网络是一个新兴的领域,群体智能可以在其中得到有趣的应用。事实上,可以强调单细胞生物群体和无线传感器网络之间的强烈类比:传感器网络可以被视为一个简单的、稀缺资源节点的“群体”,这些节点只能自主地执行简单的任务,但它们一起可以完成非常复杂的问题。本文提出了一种具有自组织、容错和环境适应性的路由协议。该方案的灵感来自于众所周知的“黏液霉菌”行为(在人工生命研究中)。这种单细胞生物群体通过信息素的产生和蒸发机制将自身组织成集群。以类似的方式,我们的协议使用梯度概念管理集群中流向汇聚节点的数据流量,并达到高度自治。我们分析了所提出的协议,并使用仿真技术检查了性能和自适应特性。
{"title":"A Swarm-based Routing Protocol for Wireless Sensor Networks","authors":"M. Paone, L. Paladina, Dario Bruneo, A. Puliafito","doi":"10.1109/NCA.2007.2","DOIUrl":"https://doi.org/10.1109/NCA.2007.2","url":null,"abstract":"Wireless sensor networks are a new emerging area where swarm intelligence can be applied with interesting implications. In fact, a strong analogy between unicellular organism colonies and wireless sensor networks can be emphasized: a sensor network can be viewed as a \"colony\" of simple, scarce resource nodes that, autonomously, are able only to perform simple tasks, but all together can accomplish very complex problems. In this paper we propose a routing protocol with interesting properties: self organization, fault tolerance and environmental adaptation. The proposed protocol was inspired by the well known behavior (in artificial life studies) of \"Slime Mold\". Such colony of unicellular organisms organizes itself in clusters by pheromone generation and evaporation mechanisms. In a similar manner our protocol manages the data traffic in clusters towards the sink nodes using the gradient concept and reaching high levels of autonomy. We analyze the proposed protocol to examine the performances and the adaptation properties using simulation techniques.","PeriodicalId":135395,"journal":{"name":"Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127560051","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
TinyTate: Computing the Tate Pairing in Resource-Constrained Sensor Nodes TinyTate:计算资源受限传感器节点的Tate配对
Leonardo B. Oliveira, Diego F. Aranha, Eduardo Morais, Felipe Daguano, Julio López Hernandez, R. Dahab
After a few years of intense research, wireless sensor networks (WSNs) still demand new secure and cryptographic schemes. On the other hand, the advent of cryptography from pairings has enabled a wide range of novel cryptosystems. In this work we present TinyTate, the first known implementation of pairings for sensor nodes based on the 8-bit/7.3828-MHz ATmega128L microcontroller (e.g., MICA2 and MICAz motes). We then conclude that cryptography from pairings is indeed viable in resource-constrained nodes.
经过几年的深入研究,无线传感器网络仍然需要新的安全和加密方案。另一方面,从配对中出现的密码学使各种新颖的密码系统成为可能。在这项工作中,我们提出了TinyTate,这是基于8位/7.3828 mhz ATmega128L微控制器(例如MICA2和MICAz motes)的传感器节点配对的第一个已知实现。然后,我们得出结论,在资源受限的节点上,配对加密确实是可行的。
{"title":"TinyTate: Computing the Tate Pairing in Resource-Constrained Sensor Nodes","authors":"Leonardo B. Oliveira, Diego F. Aranha, Eduardo Morais, Felipe Daguano, Julio López Hernandez, R. Dahab","doi":"10.1109/NCA.2007.48","DOIUrl":"https://doi.org/10.1109/NCA.2007.48","url":null,"abstract":"After a few years of intense research, wireless sensor networks (WSNs) still demand new secure and cryptographic schemes. On the other hand, the advent of cryptography from pairings has enabled a wide range of novel cryptosystems. In this work we present TinyTate, the first known implementation of pairings for sensor nodes based on the 8-bit/7.3828-MHz ATmega128L microcontroller (e.g., MICA2 and MICAz motes). We then conclude that cryptography from pairings is indeed viable in resource-constrained nodes.","PeriodicalId":135395,"journal":{"name":"Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131168898","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}
引用次数: 112
Eventual Leader Service in Unreliable Asynchronous Systems: Why? How? 不可靠异步系统中的最终领导者服务:为什么?如何?
M. Raynal
Providing processes with an eventual leader service is an important issue when one has to design and implement a middleware layer on top of a failure-prone asynchronous distributed system. This invited lecture investigates this problem. It first shows that such a service cannot be built if the underlying system is fully asynchronous. Then, the paper visits several additional behavioral assumptions that have been proposed in the literature to cope with this impossibility and presents corresponding eventual leader election protocols. This lecture can be seen as a guided tour of the eventual leader service problem, whose aim is to benefit researchers and system engineers working in distributed middleware built on top of asynchronous networks.
当必须在容易发生故障的异步分布式系统之上设计和实现中间件层时,为流程提供最终的leader服务是一个重要问题。本次特邀讲座探讨了这个问题。它首先表明,如果底层系统是完全异步的,就不能构建这样的服务。然后,本文访问了文献中提出的几个额外的行为假设,以应对这种不可能性,并提出了相应的最终领导人选举协议。本讲座可以看作是最终领导者服务问题的导览,其目的是使研究人员和系统工程师受益于构建在异步网络之上的分布式中间件。
{"title":"Eventual Leader Service in Unreliable Asynchronous Systems: Why? How?","authors":"M. Raynal","doi":"10.1109/NCA.2007.19","DOIUrl":"https://doi.org/10.1109/NCA.2007.19","url":null,"abstract":"Providing processes with an eventual leader service is an important issue when one has to design and implement a middleware layer on top of a failure-prone asynchronous distributed system. This invited lecture investigates this problem. It first shows that such a service cannot be built if the underlying system is fully asynchronous. Then, the paper visits several additional behavioral assumptions that have been proposed in the literature to cope with this impossibility and presents corresponding eventual leader election protocols. This lecture can be seen as a guided tour of the eventual leader service problem, whose aim is to benefit researchers and system engineers working in distributed middleware built on top of asynchronous networks.","PeriodicalId":135395,"journal":{"name":"Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122927666","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}
引用次数: 9
Scalable Communication for High Performance and Inexpensive Reliable QoS using Relaxed Recovery 使用放松恢复实现高性能和廉价可靠QoS的可扩展通信
I. Chen, M. Ito
Providing high quality-of-service using a single reserved path easily suffers from single link failures. This paper provides a scalable solution, TPmax-R, to tolerate single link failures. TPmax-R is based on an existing method, AvoidPBO-R. TPmax-R reduces the communication cost incurred by AvoidPBO-R to a scalable level. Instead of broadcasting routing information of all the flows in the network, TPmax-R source nodes communicate only link-based information to each other. TPmax-R pairs a reserved primary path with a well chosen unreserved backup path. Conflicts that might occur in the event of failure are predicted and backup paths are chosen to avoid these conflicts. By carefully planning the backup paths, the resulting service quality provided to the flows after re-routing is expected to be very close to that before the failure. Initial simulations show that TPmax-R provides competitive service quality after the failure while using less overhead.
使用单一保留路径提供高质量的服务容易遭受单链路故障。本文提供了一个可扩展的解决方案TPmax-R,以容忍单链路故障。TPmax-R是基于现有的一种方法——AvoidPBO-R。TPmax-R将AvoidPBO-R产生的通信成本降低到可扩展的水平。TPmax-R源节点之间只通信基于链路的信息,而不是广播网络中所有流的路由信息。TPmax-R将保留的主路径与精心选择的非保留备份路径配对。预测故障时可能发生的冲突,并选择备份路径以避免这些冲突。通过仔细规划备份路径,预计重路由后提供给流的最终服务质量将非常接近故障前的服务质量。初步仿真结果表明,TPmax-R在使用较少开销的情况下,在故障后提供具有竞争力的服务质量。
{"title":"Scalable Communication for High Performance and Inexpensive Reliable QoS using Relaxed Recovery","authors":"I. Chen, M. Ito","doi":"10.1109/NCA.2007.38","DOIUrl":"https://doi.org/10.1109/NCA.2007.38","url":null,"abstract":"Providing high quality-of-service using a single reserved path easily suffers from single link failures. This paper provides a scalable solution, TPmax-R, to tolerate single link failures. TPmax-R is based on an existing method, AvoidPBO-R. TPmax-R reduces the communication cost incurred by AvoidPBO-R to a scalable level. Instead of broadcasting routing information of all the flows in the network, TPmax-R source nodes communicate only link-based information to each other. TPmax-R pairs a reserved primary path with a well chosen unreserved backup path. Conflicts that might occur in the event of failure are predicted and backup paths are chosen to avoid these conflicts. By carefully planning the backup paths, the resulting service quality provided to the flows after re-routing is expected to be very close to that before the failure. Initial simulations show that TPmax-R provides competitive service quality after the failure while using less overhead.","PeriodicalId":135395,"journal":{"name":"Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117227225","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
Pyramid Codes: Flexible Schemes to Trade Space for Access Efficiency in Reliable Data Storage Systems 金字塔码:在可靠的数据存储系统中交换空间的灵活方案
Cheng Huang, Minghua Chen, Jin Li
To flexibly explore the trade-offs between storage space and access efficiency in reliable data storage systems, we describe two classes of erasure resilient coding schemes: basic and generalized pyramid codes. The basic pyramid codes can be simply derived from any existing codes, and thus all known efficient encoding/decoding techniques directly apply. The generalized pyramid codes are radically advanced new codes, which can further improve access efficiency and/or reliability upon the basic pyramid codes. We also establish a necessary condition for any failure pattern to be ever recoverable, and show that the generalized pyramid codes are optimal in failure recovery (i.e., the necessary condition is also sufficient, and any failure pattern that is ever recoverable can indeed be recovered).
为了灵活地探索可靠数据存储系统中存储空间和访问效率之间的权衡,我们描述了两类擦除弹性编码方案:基本金字塔码和广义金字塔码。基本的金字塔码可以简单地从任何现有的代码中推导出来,因此所有已知的有效编码/解码技术都可以直接应用。广义金字塔码是在基本金字塔码的基础上进一步提高访问效率和可靠性的一种先进的新码。建立了任意故障模式永远可恢复的必要条件,并证明了广义金字塔码在故障恢复中是最优的(即该必要条件也是充分的,任意故障模式永远可恢复确实是可以恢复的)。
{"title":"Pyramid Codes: Flexible Schemes to Trade Space for Access Efficiency in Reliable Data Storage Systems","authors":"Cheng Huang, Minghua Chen, Jin Li","doi":"10.1145/2435204.2435207","DOIUrl":"https://doi.org/10.1145/2435204.2435207","url":null,"abstract":"To flexibly explore the trade-offs between storage space and access efficiency in reliable data storage systems, we describe two classes of erasure resilient coding schemes: basic and generalized pyramid codes. The basic pyramid codes can be simply derived from any existing codes, and thus all known efficient encoding/decoding techniques directly apply. The generalized pyramid codes are radically advanced new codes, which can further improve access efficiency and/or reliability upon the basic pyramid codes. We also establish a necessary condition for any failure pattern to be ever recoverable, and show that the generalized pyramid codes are optimal in failure recovery (i.e., the necessary condition is also sufficient, and any failure pattern that is ever recoverable can indeed be recovered).","PeriodicalId":135395,"journal":{"name":"Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131785037","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}
引用次数: 434
Towards IQ-Appliances: Quality-awareness in Information Virtualization 迈向智能设备:信息虚拟化中的质量意识
Radhika Niranjan, Ada Gavrilovska, K. Schwan, Priyanka Tembey
Our research addresses "information appliances' used in modern large-scale distributed systems to: (1) virtualize their data flows by applying actions such as filtering, format translation, etc., and (2) separate such actions from enterprise applications' business logic, to make it easier for future service-oriented codes to inter-operate in diverse and dynamic environments. Our specific contribution is the enrichment of runtimes of these appliances with methods for QoS-awareness, thereby giving them the ability to deliver desired levels of QoS even under sudden requirement changes - IQ-appliances. For experimental evaluation, we prototype an IQ-appliance. Measurements demonstrate the feasibility and utility of the approach.
我们的研究解决了现代大规模分布式系统中使用的“信息设备”:(1)通过应用过滤、格式转换等操作来虚拟化其数据流;(2)将这些操作从企业应用程序的业务逻辑中分离出来,使未来面向服务的代码更容易在多样化和动态的环境中进行互操作。我们的具体贡献是通过QoS感知方法丰富这些设备的运行时,从而使它们能够在需求突然变化的情况下提供所需的QoS级别——iq设备。为了进行实验评估,我们制作了一个iq设备的原型。测量结果证明了该方法的可行性和实用性。
{"title":"Towards IQ-Appliances: Quality-awareness in Information Virtualization","authors":"Radhika Niranjan, Ada Gavrilovska, K. Schwan, Priyanka Tembey","doi":"10.1109/NCA.2007.49","DOIUrl":"https://doi.org/10.1109/NCA.2007.49","url":null,"abstract":"Our research addresses \"information appliances' used in modern large-scale distributed systems to: (1) virtualize their data flows by applying actions such as filtering, format translation, etc., and (2) separate such actions from enterprise applications' business logic, to make it easier for future service-oriented codes to inter-operate in diverse and dynamic environments. Our specific contribution is the enrichment of runtimes of these appliances with methods for QoS-awareness, thereby giving them the ability to deliver desired levels of QoS even under sudden requirement changes - IQ-appliances. For experimental evaluation, we prototype an IQ-appliance. Measurements demonstrate the feasibility and utility of the approach.","PeriodicalId":135395,"journal":{"name":"Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123667607","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
Distributed subscriptions clustering with limited knowledge sharing for content-based publish/subscribe systems 面向基于内容的发布/订阅系统的具有有限知识共享的分布式订阅集群
E. Casalicchio, F. Morabito
One of the main issues in content-based publish/subscribe (CBPS) systems is how to dynamically determine groups of similar subscriptions to be adopted for exploiting efficient multicast techniques while guaranteeing at the same time the expressiveness of the subscription scheme. In this work, we propose a distributed mechanism which aims at satisfying important requirements of CBPS systems, that are: i) to guarantee the expressiveness of the subscription languages typical of the content-based paradigm, ii) to exploit efficient events dissemination, iii) to maintain the system scalability in terms of nodes and subscriptions, iv) to start an adaptive system reconfiguration despite new incoming subscriptions. One of the main feature of the proposed mechanism is the use of the system state knowledge sharing by system nodes, with the goal of limiting the system overhead in terms of computing, bandwidth and storage resources. Through a set of simulations we demonstrate the efficiency of the proposed solution.
基于内容的发布/订阅(CBPS)系统的主要问题之一是如何在保证订阅方案的可表达性的同时动态确定采用的相似订阅组,以利用高效的多播技术。在这项工作中,我们提出了一种分布式机制,旨在满足CBPS系统的重要需求,即:i)保证基于内容范式的典型订阅语言的表达性,ii)利用有效的事件传播,iii)在节点和订阅方面保持系统的可扩展性,iv)在新的订阅到来时启动自适应系统重构。该机制的主要特点之一是利用系统节点之间的系统状态知识共享,以限制系统在计算、带宽和存储资源方面的开销。通过一组仿真验证了所提方案的有效性。
{"title":"Distributed subscriptions clustering with limited knowledge sharing for content-based publish/subscribe systems","authors":"E. Casalicchio, F. Morabito","doi":"10.1109/NCA.2007.16","DOIUrl":"https://doi.org/10.1109/NCA.2007.16","url":null,"abstract":"One of the main issues in content-based publish/subscribe (CBPS) systems is how to dynamically determine groups of similar subscriptions to be adopted for exploiting efficient multicast techniques while guaranteeing at the same time the expressiveness of the subscription scheme. In this work, we propose a distributed mechanism which aims at satisfying important requirements of CBPS systems, that are: i) to guarantee the expressiveness of the subscription languages typical of the content-based paradigm, ii) to exploit efficient events dissemination, iii) to maintain the system scalability in terms of nodes and subscriptions, iv) to start an adaptive system reconfiguration despite new incoming subscriptions. One of the main feature of the proposed mechanism is the use of the system state knowledge sharing by system nodes, with the goal of limiting the system overhead in terms of computing, bandwidth and storage resources. Through a set of simulations we demonstrate the efficiency of the proposed solution.","PeriodicalId":135395,"journal":{"name":"Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129442572","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}
引用次数: 17
Aspect-Oriented Programing Techniques to support Distribution, Fault Tolerance, and Load Balancing in the CORBA-LC Component Model 在CORBA-LC组件模型中支持分布、容错和负载平衡的面向方面编程技术
Diego Sevilla Ruiz, José M. García, A. Gómez-Skarmeta
The design and implementation of distributed High Performance Computing (HPC) applications is becoming harder as the scale and number of distributed resources and application is growing. Programming abstractions, libraries and frameworks are needed to better overcome that complexity. Moreover, when Quality of Service (QoS) requirements such as load balancing, efficient resource usage and fault tolerance have to be met, the resulting code is harder to develop, maintain, and reuse, as the code for providing the QoS requirements gets normally mixed with the functionality code. Component Technology, on the other hand, allows a better modularity and reusability of applications and even a better support for the development of distributed applications, as those applications can be partitioned in terms of components installed and running (deployed) in the different hosts participating in the system. Components also have requirements in forms of the aforementioned non-functional aspects. In our approach, the code for ensuring these aspects can be automatically generated based on the requirements stated by components and applications, thus leveraging the component implementer of having to deal with these non-functional aspects. In this paper we present the characteristics and the convenience of the generated code for dealing with load balancing, distribution, and fault-tolerance aspects in the context of CORBA-LC. CORBA-LC is a lightweight distributed reflective component model based on CORBA that imposes a peer network model in which the whole network acts as a repository for managing and assigning the whole set of resources: components, CPU cycles, memory, etc.
随着分布式资源和应用程序的规模和数量不断增长,分布式高性能计算(HPC)应用程序的设计和实现变得越来越困难。需要编程抽象、库和框架来更好地克服这种复杂性。此外,当服务质量(QoS)需求(如负载平衡、有效的资源使用和容错)必须得到满足时,结果代码更难开发、维护和重用,因为提供QoS需求的代码通常与功能代码混合在一起。另一方面,组件技术允许更好的应用程序模块化和可重用性,甚至可以更好地支持分布式应用程序的开发,因为这些应用程序可以根据在参与系统的不同主机上安装和运行(部署)的组件进行分区。组件也具有上述非功能方面形式的需求。在我们的方法中,确保这些方面的代码可以根据组件和应用程序声明的需求自动生成,从而利用组件实现者来处理这些非功能方面。在本文中,我们介绍了在CORBA-LC环境中处理负载平衡、分布和容错方面所生成的代码的特点和便利性。CORBA- lc是一个基于CORBA的轻量级分布式反射组件模型,它强加了一个对等网络模型,在这个模型中,整个网络充当一个存储库,用于管理和分配一整套资源:组件、CPU周期、内存等。
{"title":"Aspect-Oriented Programing Techniques to support Distribution, Fault Tolerance, and Load Balancing in the CORBA-LC Component Model","authors":"Diego Sevilla Ruiz, José M. García, A. Gómez-Skarmeta","doi":"10.1109/NCA.2007.8","DOIUrl":"https://doi.org/10.1109/NCA.2007.8","url":null,"abstract":"The design and implementation of distributed High Performance Computing (HPC) applications is becoming harder as the scale and number of distributed resources and application is growing. Programming abstractions, libraries and frameworks are needed to better overcome that complexity. Moreover, when Quality of Service (QoS) requirements such as load balancing, efficient resource usage and fault tolerance have to be met, the resulting code is harder to develop, maintain, and reuse, as the code for providing the QoS requirements gets normally mixed with the functionality code. Component Technology, on the other hand, allows a better modularity and reusability of applications and even a better support for the development of distributed applications, as those applications can be partitioned in terms of components installed and running (deployed) in the different hosts participating in the system. Components also have requirements in forms of the aforementioned non-functional aspects. In our approach, the code for ensuring these aspects can be automatically generated based on the requirements stated by components and applications, thus leveraging the component implementer of having to deal with these non-functional aspects. In this paper we present the characteristics and the convenience of the generated code for dealing with load balancing, distribution, and fault-tolerance aspects in the context of CORBA-LC. CORBA-LC is a lightweight distributed reflective component model based on CORBA that imposes a peer network model in which the whole network acts as a repository for managing and assigning the whole set of resources: components, CPU cycles, memory, etc.","PeriodicalId":135395,"journal":{"name":"Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121376834","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}
引用次数: 8
On the Evaluation of Shortest Journeys in Dynamic Networks 动态网络中最短行程的评价
Afonso Ferreira, A. Goldman, Julian Monteiro
The assessment of routing protocols for wireless networks is a difficult task, because of the networks' highly dynamic behavior and the absence of benchmarks. However, some of these networks, such as intermittent wireless sensors networks, periodic or cyclic networks, and low earth orbit (LEO) satellites systems, have more predictable dynamics, as the temporal variations in the network topology are somehow deterministic, which may make them easier to study. The graph theoretic model - the evolving graphs - was proposed to help capture the dynamic behavior of these networks, in view of the construction of least cost routing and other algorithms. Our recent experiments showed that evolving graphs have all the potentials to be an effective and powerful tool in the development of routing protocols for dynamic networks. In this paper, we evaluated the shortest journey evolving graph algorithm when used in a routing protocol for MANETs. We use the NS2 network simulator to compare this first implementation to the four well known protocols, namely AODV, DSR, DSDV, and OLSR. In this paper we present simulation results on the energy consumption of the nodes. We also included other EG protocol, namely EGForemost, in the experiments.
无线网络路由协议的评估是一项艰巨的任务,因为网络的高度动态行为和缺乏基准。然而,其中一些网络,如间歇性无线传感器网络、周期或循环网络和低地球轨道(LEO)卫星系统,具有更可预测的动态,因为网络拓扑结构的时间变化在某种程度上是确定的,这可能使它们更容易研究。图论模型-演化图-被提出来帮助捕捉这些网络的动态行为,考虑到最小代价路由和其他算法的构造。我们最近的实验表明,进化图具有成为动态网络路由协议开发中有效而强大的工具的所有潜力。在本文中,我们评估了最短行程进化图算法在用于manet路由协议时的性能。我们使用NS2网络模拟器将第一个实现与四种众所周知的协议,即AODV, DSR, DSDV和OLSR进行比较。本文给出了节点能耗的仿真结果。我们还在实验中加入了其他EG协议,即eg最重要协议。
{"title":"On the Evaluation of Shortest Journeys in Dynamic Networks","authors":"Afonso Ferreira, A. Goldman, Julian Monteiro","doi":"10.1109/NCA.2007.35","DOIUrl":"https://doi.org/10.1109/NCA.2007.35","url":null,"abstract":"The assessment of routing protocols for wireless networks is a difficult task, because of the networks' highly dynamic behavior and the absence of benchmarks. However, some of these networks, such as intermittent wireless sensors networks, periodic or cyclic networks, and low earth orbit (LEO) satellites systems, have more predictable dynamics, as the temporal variations in the network topology are somehow deterministic, which may make them easier to study. The graph theoretic model - the evolving graphs - was proposed to help capture the dynamic behavior of these networks, in view of the construction of least cost routing and other algorithms. Our recent experiments showed that evolving graphs have all the potentials to be an effective and powerful tool in the development of routing protocols for dynamic networks. In this paper, we evaluated the shortest journey evolving graph algorithm when used in a routing protocol for MANETs. We use the NS2 network simulator to compare this first implementation to the four well known protocols, namely AODV, DSR, DSDV, and OLSR. In this paper we present simulation results on the energy consumption of the nodes. We also included other EG protocol, namely EGForemost, in the experiments.","PeriodicalId":135395,"journal":{"name":"Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2007-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115901097","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}
引用次数: 24
期刊
Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007)
全部 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