首页 > 最新文献

2008 IEEE International Symposium on Parallel and Distributed Processing with Applications最新文献

英文 中文
Advances in the GRelC Data Access Service GRelC数据访问服务的进展
S. Fiore, Alessandro Negro, S. Vadacca, M. Cafaro, G. Aloisio, R. Barbera, E. Giorgio
In a growing number of scientific disciplines, large data collections are emerging as important community resources. Data and metadata management exploiting the data grid paradigm is becoming more and more important as the number of involved data sources is continuously increasing and decentralizing. Efficient grid data access services are perceived as mandatory components for data management. In the grid data management area the GRelC Project has been addressing efficiency, transparency, interoperability and security issues, providing grid enabled solutions and proposing a set of data access and integration/federation services. In this paper we present the advances related to the GRelC Data Access, highlighting differences and innovations w.r.t. previous work. Basic foundations about the grid-enabled queries provided by the GRelC DAS and experimental results related to a bioinformatics international testbed on the GILDA t-Infrastructure are also reported and discussed.
在越来越多的科学学科中,大数据收集正在成为重要的社区资源。随着涉及的数据源数量不断增加和分散,利用数据网格范式的数据和元数据管理变得越来越重要。高效的网格数据访问服务被认为是数据管理的必备组件。在网格数据管理领域,GRelC项目一直致力于解决效率、透明度、互操作性和安全性问题,提供支持网格的解决方案,并提出一组数据访问和集成/联合服务。在本文中,我们介绍了与GRelC数据访问相关的进展,突出了与以往工作的差异和创新。本文还报道和讨论了GRelC DAS提供的网格查询的基本基础以及与GILDA t-Infrastructure上的生物信息学国际测试平台相关的实验结果。
{"title":"Advances in the GRelC Data Access Service","authors":"S. Fiore, Alessandro Negro, S. Vadacca, M. Cafaro, G. Aloisio, R. Barbera, E. Giorgio","doi":"10.1109/ISPA.2008.87","DOIUrl":"https://doi.org/10.1109/ISPA.2008.87","url":null,"abstract":"In a growing number of scientific disciplines, large data collections are emerging as important community resources. Data and metadata management exploiting the data grid paradigm is becoming more and more important as the number of involved data sources is continuously increasing and decentralizing. Efficient grid data access services are perceived as mandatory components for data management. In the grid data management area the GRelC Project has been addressing efficiency, transparency, interoperability and security issues, providing grid enabled solutions and proposing a set of data access and integration/federation services. In this paper we present the advances related to the GRelC Data Access, highlighting differences and innovations w.r.t. previous work. Basic foundations about the grid-enabled queries provided by the GRelC DAS and experimental results related to a bioinformatics international testbed on the GILDA t-Infrastructure are also reported and discussed.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126737641","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}
引用次数: 6
Incident Response Probabilistic Cognitive Maps 事件响应概率认知图
J. Krichène, N. Boudriga
Security incident response is a major activity to guarantee the protection of information systems. We develop in this paper a methodology for automatically determining responses to security incidents based on a new category of cognitive maps, referred to as incident response probabilistic cognitive map. The main issue addressed in this paper is the development of a methodology using mathematical tools for reasoning about the constructed cognitive map to identify the attack, to reduce its complexity, and to search for the decision responding to the detected attack. The main features have been highlighted showing the complexity of the incident response team role.
安全事件响应是保障信息系统安全的一项重要活动。在本文中,我们开发了一种自动确定安全事件响应的方法,该方法基于一种新的认知地图类别,称为事件响应概率认知地图。本文解决的主要问题是开发一种方法,使用数学工具对构建的认知地图进行推理,以识别攻击,降低其复杂性,并搜索响应检测到的攻击的决策。突出显示了事件响应团队角色的复杂性的主要特性。
{"title":"Incident Response Probabilistic Cognitive Maps","authors":"J. Krichène, N. Boudriga","doi":"10.1109/ISPA.2008.33","DOIUrl":"https://doi.org/10.1109/ISPA.2008.33","url":null,"abstract":"Security incident response is a major activity to guarantee the protection of information systems. We develop in this paper a methodology for automatically determining responses to security incidents based on a new category of cognitive maps, referred to as incident response probabilistic cognitive map. The main issue addressed in this paper is the development of a methodology using mathematical tools for reasoning about the constructed cognitive map to identify the attack, to reduce its complexity, and to search for the decision responding to the detected attack. The main features have been highlighted showing the complexity of the incident response team role.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131243062","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
Trust Management for Ubiquitous Healthcare 无处不在的医疗保健信任管理
Weiwei Yuan, D. Guan, Sungyoung Lee
As the cornerstone of effective patient-physician relationships in the traditional healthcare infrastructures, trust faces new opportunities and challenges in the ubiquitous healthcare. Ubiquitous healthcare enables the agents acquire more information on trust evaluation through effectively resource sharing. Yet ubiquitous healthcare also lays the agents in a more dynamic and uncertainty environment for the trust evaluations. This paper contributes to develop a distributed trust management for the ubiquitous healthcare. Our trust management infrastructure is responsible for evaluating the trust value and assigning access rights based on the trust value. Based on each agent's confidence of its personal experience on other agents, three naive Bayes classifier based algorithms are introduced for the trust evaluation: the robust experience algorithm, the weak experience algorithm and the no experience algorithm. The simulation results show the feasibility and effectiveness of our trust management in the ubiquitous healthcare.
信任作为传统医疗基础设施中有效医患关系的基石,在无处不在的医疗保健中面临着新的机遇和挑战。泛在医疗使代理通过有效的资源共享获得更多的信任评估信息。然而,无处不在的医疗保健也使代理人处于更加动态和不确定的信任评估环境中。本文旨在为泛在医疗保健系统开发分布式信任管理。我们的信任管理基础架构负责评估信任值并根据信任值分配访问权限。基于每个智能体对其他智能体的个人经验置信度,引入了三种基于朴素贝叶斯分类器的信任评估算法:鲁棒经验算法、弱经验算法和无经验算法。仿真结果表明了该信任管理方法在泛在医疗环境下的可行性和有效性。
{"title":"Trust Management for Ubiquitous Healthcare","authors":"Weiwei Yuan, D. Guan, Sungyoung Lee","doi":"10.1109/ISPA.2008.117","DOIUrl":"https://doi.org/10.1109/ISPA.2008.117","url":null,"abstract":"As the cornerstone of effective patient-physician relationships in the traditional healthcare infrastructures, trust faces new opportunities and challenges in the ubiquitous healthcare. Ubiquitous healthcare enables the agents acquire more information on trust evaluation through effectively resource sharing. Yet ubiquitous healthcare also lays the agents in a more dynamic and uncertainty environment for the trust evaluations. This paper contributes to develop a distributed trust management for the ubiquitous healthcare. Our trust management infrastructure is responsible for evaluating the trust value and assigning access rights based on the trust value. Based on each agent's confidence of its personal experience on other agents, three naive Bayes classifier based algorithms are introduced for the trust evaluation: the robust experience algorithm, the weak experience algorithm and the no experience algorithm. The simulation results show the feasibility and effectiveness of our trust management in the ubiquitous healthcare.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133378936","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
Virtual Sensor Networks: An Embedded Agent Approach 虚拟传感器网络:一种嵌入式代理方法
R. Tynan, Gregory M. P. O'Hare, M. O'Grady, C. Muldoon
As the cost and size of WSN nodes reduce, it will be possible for deployments to provide node densities far in excess of the resolution requirements of any one single application. When this is the case, multiple, independent Virtual Sensor Networks (VSNs) can be maintained on the same physical deployment that satisfy distinct application requirements. In addition to this, nodes not part of any VSN can be considered redundant and can therefore be opportunistically hibernated. In this paper, the disadvantages of a layered approach to achieving such a system are demonstrated. An architecture based on a Multi-Agent System (MAS) is proposed as an alternative to alleviate some of the problems with the layered technique. Utilising a MAS facilitates the distribution of new VSNs onto a deployed WSN and permits heterogeneous timing regimes to be implemented that allow optimal performance of the individual VSNs.
随着WSN节点的成本和尺寸的减小,部署将有可能提供远远超过任何单个应用程序分辨率要求的节点密度。在这种情况下,可以在同一物理部署上维护多个独立的虚拟传感器网络(VSNs),以满足不同的应用需求。除此之外,不属于任何VSN的节点可以被认为是冗余的,因此可以随机休眠。在本文中,一个分层的方法来实现这样一个系统的缺点被证明。提出了一种基于多智能体系统(MAS)的体系结构,以缓解分层技术存在的一些问题。利用MAS可以方便地将新的vsn分配到已部署的WSN上,并允许实现异构定时机制,从而实现单个vsn的最佳性能。
{"title":"Virtual Sensor Networks: An Embedded Agent Approach","authors":"R. Tynan, Gregory M. P. O'Hare, M. O'Grady, C. Muldoon","doi":"10.1109/ISPA.2008.91","DOIUrl":"https://doi.org/10.1109/ISPA.2008.91","url":null,"abstract":"As the cost and size of WSN nodes reduce, it will be possible for deployments to provide node densities far in excess of the resolution requirements of any one single application. When this is the case, multiple, independent Virtual Sensor Networks (VSNs) can be maintained on the same physical deployment that satisfy distinct application requirements. In addition to this, nodes not part of any VSN can be considered redundant and can therefore be opportunistically hibernated. In this paper, the disadvantages of a layered approach to achieving such a system are demonstrated. An architecture based on a Multi-Agent System (MAS) is proposed as an alternative to alleviate some of the problems with the layered technique. Utilising a MAS facilitates the distribution of new VSNs onto a deployed WSN and permits heterogeneous timing regimes to be implemented that allow optimal performance of the individual VSNs.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129130260","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
RL-Based Scheduling Strategies in Actual Grid Environments 实际网格环境下基于rl的调度策略
B. F. Costa, I. Dutra, M. Mattoso
In this work, we study the behaviour of different resource scheduling strategies when doing job orchestration in grid environments. We empirically demonstrate that scheduling strategies based on reinforcement learning are a good choice to improve the overall performance of grid applications and resource utilization.
在这项工作中,我们研究了在网格环境中进行作业编排时不同资源调度策略的行为。我们的经验证明,基于强化学习的调度策略是一个很好的选择,以提高网格应用程序的整体性能和资源利用率。
{"title":"RL-Based Scheduling Strategies in Actual Grid Environments","authors":"B. F. Costa, I. Dutra, M. Mattoso","doi":"10.1109/ISPA.2008.119","DOIUrl":"https://doi.org/10.1109/ISPA.2008.119","url":null,"abstract":"In this work, we study the behaviour of different resource scheduling strategies when doing job orchestration in grid environments. We empirically demonstrate that scheduling strategies based on reinforcement learning are a good choice to improve the overall performance of grid applications and resource utilization.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131749124","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
MANET Mining: Mining Temporal Association Rules MANET挖掘:挖掘时态关联规则
Ahmad Jabas, R. M. Garimella, Ramachandram Sirandas
A wireless ad hoc network (MANET) is a collection of autonomous nodes or terminals that communicate with each other by forming a multihop radio network and maintaining connectivity in a decentralized manner. MANET is characterized by a rapidly changed topology. As a result packets select different multi-hops paths to reach their destinations. Even though packets are somehow independent from each other, there are still some hidden relations (patterns) among them. These relations may be utilized to give useful information to different MANET protocols. In this work, association rules technique is applied in time domain to obtain these hidden relations.
无线自组织网络(MANET)是一个自治节点或终端的集合,这些节点或终端通过形成多跳无线网络并以分散的方式保持连接来相互通信。MANET具有快速变化的拓扑结构的特点。因此,数据包选择不同的多跳路径到达目的地。尽管包在某种程度上是相互独立的,但它们之间仍然存在一些隐藏的关系(模式)。这些关系可以用来为不同的MANET协议提供有用的信息。在本研究中,将关联规则技术应用于时间域来获取这些隐藏关系。
{"title":"MANET Mining: Mining Temporal Association Rules","authors":"Ahmad Jabas, R. M. Garimella, Ramachandram Sirandas","doi":"10.1109/ISPA.2008.66","DOIUrl":"https://doi.org/10.1109/ISPA.2008.66","url":null,"abstract":"A wireless ad hoc network (MANET) is a collection of autonomous nodes or terminals that communicate with each other by forming a multihop radio network and maintaining connectivity in a decentralized manner. MANET is characterized by a rapidly changed topology. As a result packets select different multi-hops paths to reach their destinations. Even though packets are somehow independent from each other, there are still some hidden relations (patterns) among them. These relations may be utilized to give useful information to different MANET protocols. In this work, association rules technique is applied in time domain to obtain these hidden relations.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129434460","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
Dynamic Provisioning of a Parallel Workflow Management System 并行工作流管理系统的动态配置
Ching-Hong Tsai, Kuo-Chan Huang, Feng-Jian Wang
Most workflow management systems nowadays are based on centralized client/server architecture. Under this architecture, the response time of request might increase unacceptably when the number of users who login to the system increase quickly and a large amount of requests are sent to the centralized server within a short time period. Parallel server architecture could help to resolve the performance bottleneck of a single server. However, a static parallel architecture with a fixed number of servers is not efficient at resource utilization because the numbers of users and their requests usually change time by time, especially for big and fast changes. This paper presents an effective architecture of dynamic resource-provisioning and then the implementation for a parallel workflow management system. There are a series of experiments conducted and the results indicate that it is an effective approach to handling the time-varying workloads in real world WfMS.
目前大多数工作流管理系统都是基于集中式客户机/服务器架构。在这种架构下,当登录到系统的用户数量快速增加,并且在短时间内向集中服务器发送大量请求时,请求的响应时间可能会增加到不可接受的程度。并行服务器架构可以帮助解决单个服务器的性能瓶颈。但是,具有固定数量服务器的静态并行架构在资源利用方面效率不高,因为用户及其请求的数量通常会随时间变化,特别是对于大而快速的变化。本文提出了一种有效的动态资源分配体系结构,并在此基础上实现了并行工作流管理系统。实验结果表明,该方法是一种处理时变工作负载的有效方法。
{"title":"Dynamic Provisioning of a Parallel Workflow Management System","authors":"Ching-Hong Tsai, Kuo-Chan Huang, Feng-Jian Wang","doi":"10.1109/ISPA.2008.116","DOIUrl":"https://doi.org/10.1109/ISPA.2008.116","url":null,"abstract":"Most workflow management systems nowadays are based on centralized client/server architecture. Under this architecture, the response time of request might increase unacceptably when the number of users who login to the system increase quickly and a large amount of requests are sent to the centralized server within a short time period. Parallel server architecture could help to resolve the performance bottleneck of a single server. However, a static parallel architecture with a fixed number of servers is not efficient at resource utilization because the numbers of users and their requests usually change time by time, especially for big and fast changes. This paper presents an effective architecture of dynamic resource-provisioning and then the implementation for a parallel workflow management system. There are a series of experiments conducted and the results indicate that it is an effective approach to handling the time-varying workloads in real world WfMS.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131391824","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
Parallelism without Pain: Orchestrating Computational Algebra Components into a High-Performance Parallel System 无痛苦的并行:将计算代数组件编排成高性能并行系统
A. A. Zain, P. Trinder, K. Hammond
This paper describes a very high-level approach that aims to orchestrate sequential components written using high-level domain-specific programming into high-performance parallel applications. By achieving this goal, we hope to make parallel programming more accessible to experts in mathematics, engineering and other domains. A key feature of our approach is that parallelism is achieved without any modification to the underlying sequential computational algebra systems, or to the user-level components: rather, all orchestration is performed at an outer level, with sequential components linked through a standard communication protocol, the Symbolic Computing Software Composability Protocol, SCSCP. Despite the generality of our approach, our results show that we are able to achieve very good, and even, in some cases, super-linear, speedups on clusters of commodity workstations: up to a factor of 33.4 on a 28-processor cluster. We are, moreover, able to parallelise a wider variety of problem, and achieve higher performance than typical specialist parallel computational algebra implementations.
本文描述了一种非常高级的方法,旨在将使用高级领域特定编程编写的顺序组件编排成高性能并行应用程序。通过实现这一目标,我们希望让数学、工程和其他领域的专家更容易使用并行编程。我们的方法的一个关键特征是,并行性是在不修改底层顺序计算代数系统或用户级组件的情况下实现的:相反,所有的编排都是在外部级别执行的,顺序组件通过标准通信协议(符号计算软件可组合性协议,SCSCP)连接起来。尽管我们的方法具有通用性,但我们的结果表明,我们能够在商品工作站集群上实现非常好的,甚至在某些情况下是超线性的加速:在28个处理器的集群上达到33.4倍。此外,我们能够并行处理更广泛的问题,并获得比典型的专业并行计算代数实现更高的性能。
{"title":"Parallelism without Pain: Orchestrating Computational Algebra Components into a High-Performance Parallel System","authors":"A. A. Zain, P. Trinder, K. Hammond","doi":"10.1504/IJHPCN.2012.046383","DOIUrl":"https://doi.org/10.1504/IJHPCN.2012.046383","url":null,"abstract":"This paper describes a very high-level approach that aims to orchestrate sequential components written using high-level domain-specific programming into high-performance parallel applications. By achieving this goal, we hope to make parallel programming more accessible to experts in mathematics, engineering and other domains. A key feature of our approach is that parallelism is achieved without any modification to the underlying sequential computational algebra systems, or to the user-level components: rather, all orchestration is performed at an outer level, with sequential components linked through a standard communication protocol, the Symbolic Computing Software Composability Protocol, SCSCP. Despite the generality of our approach, our results show that we are able to achieve very good, and even, in some cases, super-linear, speedups on clusters of commodity workstations: up to a factor of 33.4 on a 28-processor cluster. We are, moreover, able to parallelise a wider variety of problem, and achieve higher performance than typical specialist parallel computational algebra implementations.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122923231","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
Performance Improving of Semi-join Based Join Operation through Algebraic Signatures 基于代数签名的半连接连接操作性能改进
R. Mokadem, A. Hameurlain, F. Morvan
Evaluation of distributed join queries often deals with an increasing data volume and low bandwidth in large scale environments. Several techniques were proposed to improve join performances. In this paper, we propose to use a new form of signatures, the algebraic signatures. We prove that these signatures combined to semi-join based join technique are very useful for reducing the communication cost in a distributed environment and focus in the semi-join based join operation. Semi-join based join is one of the most used techniques to decrease the communication cost on distributed architectures. We demonstrate that algebraic signatures are very useful to reduce significantly the amount of the data transfer between sites. Also, we have not any data decoding step in the site receiving these data. The performance study of our technique shows the reduction of the communication costs in the semi-join based join operation. Our technique can be deployed in large scale peer to peer or grid environments especially in a network with low bandwidth and strong latency.
在大规模环境中,对分布式连接查询的评估通常要处理不断增长的数据量和低带宽。提出了几种提高连接性能的技术。在本文中,我们提出了一种新的签名形式——代数签名。我们证明了这些签名与基于半连接的连接技术相结合对于降低分布式环境中的通信成本非常有用,并重点讨论了基于半连接的连接操作。基于半连接的连接是降低分布式体系结构通信成本最常用的技术之一。我们证明了代数签名对于显著减少站点之间的数据传输量是非常有用的。此外,我们在接收这些数据的站点中没有任何数据解码步骤。性能研究表明,基于半连接的连接操作降低了通信成本。我们的技术可以部署在大规模点对点或网格环境中,特别是在低带宽和强延迟的网络中。
{"title":"Performance Improving of Semi-join Based Join Operation through Algebraic Signatures","authors":"R. Mokadem, A. Hameurlain, F. Morvan","doi":"10.1109/ISPA.2008.84","DOIUrl":"https://doi.org/10.1109/ISPA.2008.84","url":null,"abstract":"Evaluation of distributed join queries often deals with an increasing data volume and low bandwidth in large scale environments. Several techniques were proposed to improve join performances. In this paper, we propose to use a new form of signatures, the algebraic signatures. We prove that these signatures combined to semi-join based join technique are very useful for reducing the communication cost in a distributed environment and focus in the semi-join based join operation. Semi-join based join is one of the most used techniques to decrease the communication cost on distributed architectures. We demonstrate that algebraic signatures are very useful to reduce significantly the amount of the data transfer between sites. Also, we have not any data decoding step in the site receiving these data. The performance study of our technique shows the reduction of the communication costs in the semi-join based join operation. Our technique can be deployed in large scale peer to peer or grid environments especially in a network with low bandwidth and strong latency.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121382304","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
Use of Street Maps to Aid Node Localization in Mobile Wireless Networks 在移动无线网络中使用街道地图来帮助节点定位
M. Al-Hattab, J. Agbinya
This paper proposes a novel node localization algorithm that collaborates with street maps to estimate the locations of mobile nodes. It uses simple motion equations for moving objects in two dimensions to estimate the location of nodes, and then verifies the estimated location using street maps. This localization algorithm reduces the number of periodic beacons propagated into the network and reduces the latency or the time delay to update location information. Performance assessment was tested by simulation using MATLAB. This algorithm can be used in routing for wireless mobile and personal area networks that use geographical routing.
本文提出了一种新的节点定位算法,该算法与街道地图相结合来估计移动节点的位置。它使用二维运动物体的简单运动方程来估计节点的位置,然后使用街道地图验证估计的位置。这种定位算法减少了传播到网络中的周期性信标的数量,减少了更新位置信息的延迟时间。利用MATLAB进行了仿真测试。该算法可用于无线移动网络和使用地理路由的个人局域网的路由。
{"title":"Use of Street Maps to Aid Node Localization in Mobile Wireless Networks","authors":"M. Al-Hattab, J. Agbinya","doi":"10.1109/ISPA.2008.49","DOIUrl":"https://doi.org/10.1109/ISPA.2008.49","url":null,"abstract":"This paper proposes a novel node localization algorithm that collaborates with street maps to estimate the locations of mobile nodes. It uses simple motion equations for moving objects in two dimensions to estimate the location of nodes, and then verifies the estimated location using street maps. This localization algorithm reduces the number of periodic beacons propagated into the network and reduces the latency or the time delay to update location information. Performance assessment was tested by simulation using MATLAB. This algorithm can be used in routing for wireless mobile and personal area networks that use geographical routing.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"110 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116176956","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
期刊
2008 IEEE International Symposium on Parallel and Distributed Processing with Applications
全部 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