首页 > 最新文献

2010 IEEE 16th International Conference on Parallel and Distributed Systems最新文献

英文 中文
Multi-mapping Meshes: A New Communicating Fabric for Networks-on-Chip 多映射网格:一种新的片上网络通信结构
Pub Date : 2010-12-08 DOI: 10.1109/ICPADS.2010.23
Xinyu Wang, D. Xiang
Traditional mesh is a popular interconnection architecture for Networks-on-Chip (NoCs). However, with the trend towards larger number of cores in chip multiprocessors, it is unable to stand the fast-growing diameter and average distance in meshes. Recently, concentration and express channels are two countermeasures for that. In this paper, a new scheme called multi-mapping is proposed, which allows one processing element (PE) to be connected to multiple routers, and vice versa. By properly establishing the mapping relationships between PE and router, both diameter and average distance of the network are lowered while the interconnections between routers are not altered. To provide efficient and in-order communication in NoCs, we develop the X¡Y routing scheme with wormhole-switching technique used in multi-mapping meshes. The simulation results are presented to show the effectiveness of our method by comparing with traditional meshes and mesh-based express cubes under different traffic patterns.
传统网格是一种流行的片上网络互连架构。然而,随着芯片多处理器核数越来越大的趋势,它已经无法承受网格直径和平均距离的快速增长。目前,集中化和快速通道是解决这一问题的两种对策。本文提出了一种新的多映射方案,该方案允许一个处理单元(PE)连接到多个路由器,反之亦然。通过合理地建立PE与路由器之间的映射关系,在不改变路由器之间互连的前提下,降低了网络的直径和平均距离。为了在noc中提供高效有序的通信,我们开发了在多映射网格中使用虫孔交换技术的X × Y路由方案。通过与传统网格和基于网格的快速立方体在不同交通模式下的对比,仿真结果表明了该方法的有效性。
{"title":"Multi-mapping Meshes: A New Communicating Fabric for Networks-on-Chip","authors":"Xinyu Wang, D. Xiang","doi":"10.1109/ICPADS.2010.23","DOIUrl":"https://doi.org/10.1109/ICPADS.2010.23","url":null,"abstract":"Traditional mesh is a popular interconnection architecture for Networks-on-Chip (NoCs). However, with the trend towards larger number of cores in chip multiprocessors, it is unable to stand the fast-growing diameter and average distance in meshes. Recently, concentration and express channels are two countermeasures for that. In this paper, a new scheme called multi-mapping is proposed, which allows one processing element (PE) to be connected to multiple routers, and vice versa. By properly establishing the mapping relationships between PE and router, both diameter and average distance of the network are lowered while the interconnections between routers are not altered. To provide efficient and in-order communication in NoCs, we develop the X¡Y routing scheme with wormhole-switching technique used in multi-mapping meshes. The simulation results are presented to show the effectiveness of our method by comparing with traditional meshes and mesh-based express cubes under different traffic patterns.","PeriodicalId":365914,"journal":{"name":"2010 IEEE 16th International Conference on Parallel and Distributed Systems","volume":"101 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124634600","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
A Taxonomy of Autonomic Application Management in Grids 网格中自主应用管理的分类
Pub Date : 2010-12-08 DOI: 10.1109/ICPADS.2010.89
Mustafizur Rahman, R. Ranjan, R. Buyya
In this paper, we propose a taxonomy that characterizes and classifies different components of autonomic application management in Grids. We also survey several representative Grid systems developed by various projects world-wide to demonstrate the comprehensiveness of the taxonomy. The taxonomy not only highlights the similarities and differences of state-of-the-art technologies utilized in autonomic application management from the perspective of Grid computing, but also identifies the areas that require further research initiatives.
在本文中,我们提出了一种分类法,对网格中自主应用管理的不同组件进行表征和分类。我们还考察了世界各地各种项目开发的几个有代表性的网格系统,以演示该分类法的全面性。该分类法不仅从网格计算的角度强调了自主应用程序管理中使用的最新技术的异同,而且还确定了需要进一步研究的领域。
{"title":"A Taxonomy of Autonomic Application Management in Grids","authors":"Mustafizur Rahman, R. Ranjan, R. Buyya","doi":"10.1109/ICPADS.2010.89","DOIUrl":"https://doi.org/10.1109/ICPADS.2010.89","url":null,"abstract":"In this paper, we propose a taxonomy that characterizes and classifies different components of autonomic application management in Grids. We also survey several representative Grid systems developed by various projects world-wide to demonstrate the comprehensiveness of the taxonomy. The taxonomy not only highlights the similarities and differences of state-of-the-art technologies utilized in autonomic application management from the perspective of Grid computing, but also identifies the areas that require further research initiatives.","PeriodicalId":365914,"journal":{"name":"2010 IEEE 16th International Conference on Parallel and Distributed Systems","volume":"211 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116154943","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
Nexus: Speculative Execution for Event-Driven Networking Programs Nexus:事件驱动网络程序的推测执行
Pub Date : 2010-12-08 DOI: 10.1109/ICPADS.2010.113
Huiba Li, Xicheng Lu, Yuxing Peng
The efficiency of communication is a key factor to the performance of networking applications, and concurrent communication is an important approach to the efficiency of communication. However, many concurrency opportunities are very difficult to exploit because they depend on some undeterministic conditions. If these conditions are highly predictable, speculative execution can be a very effective approach to cope with the uncertainties. Existing researches on speculation seldom target at networking systems, and none of them can handle the event-driven model that is very popular in such systems. In this paper, we propose Nexus, a novel speculation scheme that supports event-driven networking applications. Nexus analyzes the dependence relationship of events, and performs speculation according to the duality of events and threads. Evaluation on a prototype implementation of nexus shows that this approach can significantly reduces the time needed to complete an event-driven program.
通信效率是影响网络应用性能的关键因素,而并行通信是提高通信效率的重要途径。然而,许多并发机会很难利用,因为它们依赖于一些不确定的条件。如果这些条件是高度可预测的,投机执行可以是一个非常有效的方法来应对不确定性。现有的投机研究很少针对网络系统,也没有一个研究能够处理网络系统中非常流行的事件驱动模型。在本文中,我们提出了Nexus,一个新的推测方案,支持事件驱动的网络应用。Nexus分析事件之间的依赖关系,并根据事件和线程的二元性进行推测。对nexus原型实现的评估表明,这种方法可以显著减少完成事件驱动程序所需的时间。
{"title":"Nexus: Speculative Execution for Event-Driven Networking Programs","authors":"Huiba Li, Xicheng Lu, Yuxing Peng","doi":"10.1109/ICPADS.2010.113","DOIUrl":"https://doi.org/10.1109/ICPADS.2010.113","url":null,"abstract":"The efficiency of communication is a key factor to the performance of networking applications, and concurrent communication is an important approach to the efficiency of communication. However, many concurrency opportunities are very difficult to exploit because they depend on some undeterministic conditions. If these conditions are highly predictable, speculative execution can be a very effective approach to cope with the uncertainties. Existing researches on speculation seldom target at networking systems, and none of them can handle the event-driven model that is very popular in such systems. In this paper, we propose Nexus, a novel speculation scheme that supports event-driven networking applications. Nexus analyzes the dependence relationship of events, and performs speculation according to the duality of events and threads. Evaluation on a prototype implementation of nexus shows that this approach can significantly reduces the time needed to complete an event-driven program.","PeriodicalId":365914,"journal":{"name":"2010 IEEE 16th International Conference on Parallel and Distributed Systems","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133002887","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multi-task Downloading for P2P-VoD: An Empirical Perspective P2P-VoD的多任务下载:一个实证视角
Pub Date : 2010-12-08 DOI: 10.1109/ICPADS.2010.11
Tieying Zhang, Zhenhua Li, Xueqi Cheng, Xianghui Sun
For current P2P-VoD systems, three fundamental problems exit in user experience: exceedingly large startup delay, long jump latency, and poor playback continuity. These problems primarily stem from lack of media data. In this paper, we propose Multi-Task Downloading with Bandwidth Control (MTD(BC)), an efficient and practical mechanism to prefetch media data. In MTD, a user can download multiple videos in parallel with its current viewing, which significantly decreases video switching delays. However, MTD brings a serious problem: downloading "other" tasks could impede the playback performance of the current viewing, especially in low-bandwidth network. This problem is solved through our design of bandwidth control. To our knowledge, we are the first to propose MTD with bandwidth control for P2P-VoD and conduct empirical evaluations in the real-world system. The running results show that MTD(BC) achieves better streaming quality than the traditional method. In particular, our mechanism reduces 75% of startup delay and 36% of jump latency in low-bandwidth network with high system scalability.
目前的P2P-VoD系统在用户体验上存在三个根本性的问题:启动延迟过大、跳转延迟过长、播放连续性差。这些问题主要源于缺乏媒体数据。本文提出了一种基于带宽控制的多任务下载技术(MTD(BC)),这是一种高效实用的媒体数据预取机制。在MTD中,用户可以在当前观看的同时下载多个视频,这大大减少了视频切换延迟。然而,MTD带来了一个严重的问题:下载“其他”任务可能会影响当前观看的播放性能,特别是在低带宽网络中。通过带宽控制的设计,解决了这一问题。据我们所知,我们首次提出了带带宽控制的P2P-VoD MTD,并在实际系统中进行了实证评估。运行结果表明,MTD(BC)比传统方法获得了更好的流质量。特别是,我们的机制在具有高系统可扩展性的低带宽网络中减少了75%的启动延迟和36%的跳转延迟。
{"title":"Multi-task Downloading for P2P-VoD: An Empirical Perspective","authors":"Tieying Zhang, Zhenhua Li, Xueqi Cheng, Xianghui Sun","doi":"10.1109/ICPADS.2010.11","DOIUrl":"https://doi.org/10.1109/ICPADS.2010.11","url":null,"abstract":"For current P2P-VoD systems, three fundamental problems exit in user experience: exceedingly large startup delay, long jump latency, and poor playback continuity. These problems primarily stem from lack of media data. In this paper, we propose Multi-Task Downloading with Bandwidth Control (MTD(BC)), an efficient and practical mechanism to prefetch media data. In MTD, a user can download multiple videos in parallel with its current viewing, which significantly decreases video switching delays. However, MTD brings a serious problem: downloading \"other\" tasks could impede the playback performance of the current viewing, especially in low-bandwidth network. This problem is solved through our design of bandwidth control. To our knowledge, we are the first to propose MTD with bandwidth control for P2P-VoD and conduct empirical evaluations in the real-world system. The running results show that MTD(BC) achieves better streaming quality than the traditional method. In particular, our mechanism reduces 75% of startup delay and 36% of jump latency in low-bandwidth network with high system scalability.","PeriodicalId":365914,"journal":{"name":"2010 IEEE 16th International Conference on Parallel and Distributed Systems","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133879325","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
An Energy Efficient Clustering Scheme with Self-Organized ID Assignment for Wireless Sensor Networks 基于自组织ID分配的无线传感器网络节能聚类方案
Pub Date : 2010-12-08 DOI: 10.1109/ICPADS.2010.83
Qingchao Zheng, Zhixin Liu, Liang Xue, Yusong Tan, Dan Chen, X. Guan
In wireless sensor networks, how to efficiently use the energy of the nodes while assigning global unique ID to each node is a challenging problem. By analyzing the communication cost of the clustering and topological features of a sensor network, we present a distributed scheme of Energy Efficient Clustering with Self-organized ID Assignment (EECSIA). In the context of EECSIA, a network first selects the nodes in the high-density areas as cluster heads, and then assigns an unique ID to each node based on local information. In addition, EECSIA periodically updates cluster heads according to the nodes' residual energy and density. The method is independent of time synchronization, and it does not rely on the nodes' geographic locations either. Simulation results show that the scheme performs well in terms of cluster scale, and number of nodes alive over rounds.
在无线传感器网络中,如何有效地利用节点能量,同时为每个节点分配全局唯一ID是一个具有挑战性的问题。通过分析聚类的通信代价和传感器网络的拓扑特征,提出了一种基于自组织ID分配的分布式节能聚类方案。在EECSIA中,网络首先选择高密度区域中的节点作为簇头,然后根据本地信息为每个节点分配唯一的ID。此外,EECSIA根据节点的剩余能量和密度定期更新簇头。该方法不依赖于时间同步,也不依赖于节点的地理位置。仿真结果表明,该方案在集群规模和轮活节点数方面表现良好。
{"title":"An Energy Efficient Clustering Scheme with Self-Organized ID Assignment for Wireless Sensor Networks","authors":"Qingchao Zheng, Zhixin Liu, Liang Xue, Yusong Tan, Dan Chen, X. Guan","doi":"10.1109/ICPADS.2010.83","DOIUrl":"https://doi.org/10.1109/ICPADS.2010.83","url":null,"abstract":"In wireless sensor networks, how to efficiently use the energy of the nodes while assigning global unique ID to each node is a challenging problem. By analyzing the communication cost of the clustering and topological features of a sensor network, we present a distributed scheme of Energy Efficient Clustering with Self-organized ID Assignment (EECSIA). In the context of EECSIA, a network first selects the nodes in the high-density areas as cluster heads, and then assigns an unique ID to each node based on local information. In addition, EECSIA periodically updates cluster heads according to the nodes' residual energy and density. The method is independent of time synchronization, and it does not rely on the nodes' geographic locations either. Simulation results show that the scheme performs well in terms of cluster scale, and number of nodes alive over rounds.","PeriodicalId":365914,"journal":{"name":"2010 IEEE 16th International Conference on Parallel and Distributed Systems","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132421149","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}
引用次数: 12
Fault Tolerant Network Routing through Software Overlays for Intelligent Power Grids 基于软件覆盖的智能电网容错网络路由
Pub Date : 2010-12-08 DOI: 10.1109/ICPADS.2010.47
Christopher Zimmer, F. Mueller
Control decisions of intelligent devices in critical infrastructure can have a significant impact on human life and the environment. Ensuring that the appropriate data is available is crucial for making informed decisions. Such considerations are becoming increasingly important in today's cyber-physical systems that combine computational decision making on the cyber side with physical control on the device side. The job of ensuring the timely arrival of data falls onto the network that connects these intelligent devices. This network needs to be fault tolerant. When nodes, devices or communication links fail along a default route of a message from A to B, the underlying hardware and software layers should ensure that this message will actually be delivered as long as alternative routes exist. Existence and discovery of multi-route pathways is essential in ensuring delivery of critical data. In this work, we present methods of developing network topologies of smart devices that will enable multi-route discovery in an intelligent power grid. This will be accomplished through the utilization of software overlays that (1) maintain a digital structure for the physical network and (2) identify new routes in the case of faults.
关键基础设施中智能设备的控制决策会对人类生活和环境产生重大影响。确保获得适当的数据对于做出明智的决定至关重要。这些考虑在当今的网络物理系统中变得越来越重要,这些系统将网络端的计算决策与设备端的物理控制相结合。确保数据及时到达的工作落在了连接这些智能设备的网络上。该网络需要具备容错能力。当节点、设备或通信链路沿着消息从a到B的默认路由发生故障时,底层硬件和软件层应该确保只要存在替代路由,该消息就会实际传递。多路径路径的存在和发现对于确保关键数据的传递至关重要。在这项工作中,我们提出了开发智能设备网络拓扑的方法,这些网络拓扑将使智能电网中的多路由发现成为可能。这将通过软件覆盖(1)维护物理网络的数字结构和(2)在故障情况下识别新路由来实现。
{"title":"Fault Tolerant Network Routing through Software Overlays for Intelligent Power Grids","authors":"Christopher Zimmer, F. Mueller","doi":"10.1109/ICPADS.2010.47","DOIUrl":"https://doi.org/10.1109/ICPADS.2010.47","url":null,"abstract":"Control decisions of intelligent devices in critical infrastructure can have a significant impact on human life and the environment. Ensuring that the appropriate data is available is crucial for making informed decisions. Such considerations are becoming increasingly important in today's cyber-physical systems that combine computational decision making on the cyber side with physical control on the device side. The job of ensuring the timely arrival of data falls onto the network that connects these intelligent devices. This network needs to be fault tolerant. When nodes, devices or communication links fail along a default route of a message from A to B, the underlying hardware and software layers should ensure that this message will actually be delivered as long as alternative routes exist. Existence and discovery of multi-route pathways is essential in ensuring delivery of critical data. In this work, we present methods of developing network topologies of smart devices that will enable multi-route discovery in an intelligent power grid. This will be accomplished through the utilization of software overlays that (1) maintain a digital structure for the physical network and (2) identify new routes in the case of faults.","PeriodicalId":365914,"journal":{"name":"2010 IEEE 16th International Conference on Parallel and Distributed Systems","volume":"41 9","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121010049","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}
引用次数: 11
Multi-consistency Data Replication 多一致性数据复制
Pub Date : 2010-12-08 DOI: 10.1109/ICPADS.2010.67
Raihan Al-Ekram, R. Holt
Replication is a technique widely used in parallel and distributed systems to provide qualities such as performance, scalability, reliability and availability to their clients. These qualities comprise the non-functional requirements of the system. But the functional requirement consistency may also get affected as a side-effect of replication. Different replica control protocols provide different levels of consistency from the system. In this paper we present the middleware based McRep replication protocol that supports multiple consistency model in a distributed system with replicated data. Both correctness criteria and divergence aspects of a consistency model can be specified in the McRep configuration. Supported correctness criteria include linearizability, sequential consistency, serializability, snapshot isolation and causal consistency. Bounds on divergence can be specified in either version metric or delay metric. Our approach allows the same middleware to be used for applications requiring different consistency guarantees, eliminating the need for mastering a new replication middleware or framework for every application. We carried out experiments to compare the performance of various consistency requirements in terms of response time, concurrency conflict and bandwidth overhead. We demonstrate that in McRep workloads only pay for the consistency guarantees they actually need.
复制是一种在并行和分布式系统中广泛使用的技术,用于向客户端提供性能、可伸缩性、可靠性和可用性等质量。这些质量组成了系统的非功能需求。但是,作为复制的副作用,功能需求一致性也可能受到影响。不同的副本控制协议提供不同级别的系统一致性。本文提出了一种基于中间件的McRep复制协议,该协议支持具有复制数据的分布式系统中的多一致性模型。一致性模型的正确性标准和散度方面都可以在McRep配置中指定。支持的正确性标准包括线性一致性、顺序一致性、序列化性、快照隔离性和因果一致性。散度边界可以在版本度量或延迟度量中指定。我们的方法允许将相同的中间件用于需要不同一致性保证的应用程序,从而消除了为每个应用程序掌握一个新的复制中间件或框架的需要。我们进行了实验,从响应时间、并发冲突和带宽开销方面比较了各种一致性需求的性能。我们证明,在McRep工作负载中,只需为它们实际需要的一致性保证付费。
{"title":"Multi-consistency Data Replication","authors":"Raihan Al-Ekram, R. Holt","doi":"10.1109/ICPADS.2010.67","DOIUrl":"https://doi.org/10.1109/ICPADS.2010.67","url":null,"abstract":"Replication is a technique widely used in parallel and distributed systems to provide qualities such as performance, scalability, reliability and availability to their clients. These qualities comprise the non-functional requirements of the system. But the functional requirement consistency may also get affected as a side-effect of replication. Different replica control protocols provide different levels of consistency from the system. In this paper we present the middleware based McRep replication protocol that supports multiple consistency model in a distributed system with replicated data. Both correctness criteria and divergence aspects of a consistency model can be specified in the McRep configuration. Supported correctness criteria include linearizability, sequential consistency, serializability, snapshot isolation and causal consistency. Bounds on divergence can be specified in either version metric or delay metric. Our approach allows the same middleware to be used for applications requiring different consistency guarantees, eliminating the need for mastering a new replication middleware or framework for every application. We carried out experiments to compare the performance of various consistency requirements in terms of response time, concurrency conflict and bandwidth overhead. We demonstrate that in McRep workloads only pay for the consistency guarantees they actually need.","PeriodicalId":365914,"journal":{"name":"2010 IEEE 16th International Conference on Parallel and Distributed Systems","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127109236","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
A Hierarchical DHT for Fault Tolerant Management in P2P-SIP Networks 用于P2P-SIP网络容错管理的分层DHT
Pub Date : 2010-12-08 DOI: 10.1109/ICPADS.2010.43
Ibrahima Diane, I. Niang, B. Gueye
This paper focuses on fault tolerance of super-nodes in P2P-SIP systems. The large-scale environments such as P2P-SIP networks are characterized by high volatility (i.e. a high frequency of failures of super-nodes). Most fault-tolerant proposed solutions are only for physical defects. They do not take into account the timing faults that are very important for multimedia applications such as telephony. We propose HP2P-SIP which is a timing and physical fault tolerant approach based on a hierarchical approach for P2P-SIP systems. Using the Oversim simulator, we demonstrate the feasibility and the efficiency of HP2P-SIP. The obtained results show that our proposition reduces significantly the localization time of nodes, and increases the probability to find the called nodes. This optimization allows to improve the efficiency of applications that have a strong time constraints such as VoIP systems in dynamic P2P networks.
本文主要研究了P2P-SIP系统中超级节点的容错问题。P2P-SIP网络等大规模环境具有高波动性(即超级节点故障频率高)的特点。大多数提出的容错解决方案仅针对物理缺陷。它们没有考虑到定时故障,而定时故障对于电话等多媒体应用非常重要。我们提出了一种基于P2P-SIP系统分层方法的定时和物理容错方法HP2P-SIP。利用Oversim仿真器验证了HP2P-SIP协议的可行性和有效性。结果表明,该算法显著降低了节点的定位时间,提高了被调用节点的查找概率。这种优化可以提高具有较强时间限制的应用程序的效率,例如动态P2P网络中的VoIP系统。
{"title":"A Hierarchical DHT for Fault Tolerant Management in P2P-SIP Networks","authors":"Ibrahima Diane, I. Niang, B. Gueye","doi":"10.1109/ICPADS.2010.43","DOIUrl":"https://doi.org/10.1109/ICPADS.2010.43","url":null,"abstract":"This paper focuses on fault tolerance of super-nodes in P2P-SIP systems. The large-scale environments such as P2P-SIP networks are characterized by high volatility (i.e. a high frequency of failures of super-nodes). Most fault-tolerant proposed solutions are only for physical defects. They do not take into account the timing faults that are very important for multimedia applications such as telephony. We propose HP2P-SIP which is a timing and physical fault tolerant approach based on a hierarchical approach for P2P-SIP systems. Using the Oversim simulator, we demonstrate the feasibility and the efficiency of HP2P-SIP. The obtained results show that our proposition reduces significantly the localization time of nodes, and increases the probability to find the called nodes. This optimization allows to improve the efficiency of applications that have a strong time constraints such as VoIP systems in dynamic P2P networks.","PeriodicalId":365914,"journal":{"name":"2010 IEEE 16th International Conference on Parallel and Distributed Systems","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131038305","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
A Distributed Workflow Mapping Algorithm for Minimum End-to-End Delay under Fault-Tolerance Constraint 容错约束下最小端到端延迟的分布式工作流映射算法
Pub Date : 2010-12-08 DOI: 10.1109/ICPADS.2010.38
C. Wu, Yi Gu
Many large-scale scientific applications feature distributed computing workflows of complex structures that must be executed and transferred in shared wide-area networks consisting of unreliable nodes and links. Mapping these computing workflows in such faulty network environments for optimal latency while ensuring certain fault tolerance is crucial to the success of eScience that requires both performance and reliability. We construct analytical cost models and formulate workflow mapping as an optimization problem under failure rate constraint. We propose a distributed heuristic mapping solution based on recursive critical path to achieve minimum end-to-end delay and satisfy a pre-specified overall failure rate for a guaranteed level of fault tolerance. The performance superiority of the proposed mapping solution is illustrated by extensive simulation-based comparisons with existing mapping algorithms.
许多大型科学应用具有复杂结构的分布式计算工作流,必须在由不可靠节点和链路组成的共享广域网络中执行和传输。在这种故障网络环境中映射这些计算工作流,以获得最佳延迟,同时确保一定的容错能力,这对eScience的成功至关重要,因为eScience对性能和可靠性都有要求。建立了分析成本模型,并将工作流映射作为失效率约束下的优化问题。我们提出了一种基于递归关键路径的分布式启发式映射解决方案,以实现最小的端到端延迟,并满足预先指定的总体故障率,以保证容错水平。通过与现有映射算法的大量仿真比较,证明了所提出的映射解决方案的性能优越性。
{"title":"A Distributed Workflow Mapping Algorithm for Minimum End-to-End Delay under Fault-Tolerance Constraint","authors":"C. Wu, Yi Gu","doi":"10.1109/ICPADS.2010.38","DOIUrl":"https://doi.org/10.1109/ICPADS.2010.38","url":null,"abstract":"Many large-scale scientific applications feature distributed computing workflows of complex structures that must be executed and transferred in shared wide-area networks consisting of unreliable nodes and links. Mapping these computing workflows in such faulty network environments for optimal latency while ensuring certain fault tolerance is crucial to the success of eScience that requires both performance and reliability. We construct analytical cost models and formulate workflow mapping as an optimization problem under failure rate constraint. We propose a distributed heuristic mapping solution based on recursive critical path to achieve minimum end-to-end delay and satisfy a pre-specified overall failure rate for a guaranteed level of fault tolerance. The performance superiority of the proposed mapping solution is illustrated by extensive simulation-based comparisons with existing mapping algorithms.","PeriodicalId":365914,"journal":{"name":"2010 IEEE 16th International Conference on Parallel and Distributed Systems","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126826252","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
Enhanced Privilege Separation for Commodity Software on Virtualized Platform 虚拟化平台上商品软件的增强权限分离
Pub Date : 2010-12-08 DOI: 10.1109/ICPADS.2010.96
Mingyuan Xia, Miao Yu, Qian Lin, Zhengwei Qi, Haibing Guan
Conventional privilege separation can effectively reduce the TCB size by granting privilege to only the privileged compartments. However, since they this approach relies on process isolation to ensure security assurance, malware exploiting against kernel components can easily compromise. Meanwhile, the frequent inter-process communications between separated processes inevitably incur notable overhead. To ameliorate these problems, we propose to perform privilege separation without partitioning application into two processes. Instead, we leverage virtualization to enforce the isolation of sensitive portions from other untrusted code. The virtual machine monitor intercepts all the code context switches transparently without requiring the application to explicitly use IPC as privilege context transition. We have implemented a prototype of our system, named Coir, based on commodity hyper visor Xen. Evaluation of our prototype includes a real-world remote control application, which is partitioned and protected in oir-enabled hyper visor on unmodified Windows XP. We discuss the isolation strength as well as the performance penalty of our system based on the practical case.
传统的特权分离可以通过只向特权区授予特权来有效地减小TCB大小。然而,由于这种方法依赖于进程隔离来确保安全保障,因此利用内核组件的恶意软件很容易受到危害。同时,分离进程之间频繁的进程间通信不可避免地会带来显著的开销。为了改善这些问题,我们建议在不将应用程序划分为两个进程的情况下执行特权分离。相反,我们利用虚拟化将敏感部分与其他不受信任的代码隔离开来。虚拟机监视器透明地拦截所有代码上下文切换,而不需要应用程序显式地使用IPC作为特权上下文转换。我们已经实现了一个系统的原型,名为Coir,基于商品超级遮阳板Xen。我们的原型评估包括一个真实世界的远程控制应用程序,它在未修改的Windows XP上被分区和保护在启用了oir的hyper visor中。结合实际案例,讨论了系统的隔离强度和性能损失。
{"title":"Enhanced Privilege Separation for Commodity Software on Virtualized Platform","authors":"Mingyuan Xia, Miao Yu, Qian Lin, Zhengwei Qi, Haibing Guan","doi":"10.1109/ICPADS.2010.96","DOIUrl":"https://doi.org/10.1109/ICPADS.2010.96","url":null,"abstract":"Conventional privilege separation can effectively reduce the TCB size by granting privilege to only the privileged compartments. However, since they this approach relies on process isolation to ensure security assurance, malware exploiting against kernel components can easily compromise. Meanwhile, the frequent inter-process communications between separated processes inevitably incur notable overhead. To ameliorate these problems, we propose to perform privilege separation without partitioning application into two processes. Instead, we leverage virtualization to enforce the isolation of sensitive portions from other untrusted code. The virtual machine monitor intercepts all the code context switches transparently without requiring the application to explicitly use IPC as privilege context transition. We have implemented a prototype of our system, named Coir, based on commodity hyper visor Xen. Evaluation of our prototype includes a real-world remote control application, which is partitioned and protected in oir-enabled hyper visor on unmodified Windows XP. We discuss the isolation strength as well as the performance penalty of our system based on the practical case.","PeriodicalId":365914,"journal":{"name":"2010 IEEE 16th International Conference on Parallel and Distributed Systems","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132858644","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
期刊
2010 IEEE 16th International Conference on Parallel and Distributed 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1