首页 > 最新文献

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

英文 中文
A Low Latency Handoff Scheme Based on the Location and Movement Pattern 基于位置和移动模式的低延迟切换方案
Fei Shi, Keqiu Li, Yanming Shen
Providing a seamless handoff and quality of service (QoS) guarantees is one of the key issues in real-time services. Several IPv6 mobility management schemes have been proposed and can provide uninterrupted service. However, these schemes either have synchronization issues or introduce signaling overhead and high packet loss rate. This paper presents a scheme that reduces the handoff latency based on the location and movement pattern of a Mobile Node (MN). An MN can detect its movement actively and forecast the handoff, which alleviates the communication cost between the MN and its Access Router (AR). Furthermore, by setting the dynamic interval in an appropriate range, the MN’s burden can also be alleviated. Finally, by performance evaluation using both theoretical analysis and computer simulations, we show that the proposed scheme can lower the handoff latency efficiently.
提供无缝切换和服务质量(QoS)保证是实时服务的关键问题之一。已经提出了几种IPv6移动管理方案,可以提供不间断的服务。然而,这些方案要么存在同步问题,要么引入信令开销和高丢包率。提出了一种基于移动节点(MN)的位置和移动模式来降低切换延迟的方案。MN可以主动检测自己的移动并预测切换,从而降低了MN与接入路由器(AR)之间的通信开销。此外,通过将动态区间设置在适当的范围内,还可以减轻MN的负担。最后,通过理论分析和计算机仿真对该方案进行了性能评估,结果表明该方案能够有效地降低切换时延。
{"title":"A Low Latency Handoff Scheme Based on the Location and Movement Pattern","authors":"Fei Shi, Keqiu Li, Yanming Shen","doi":"10.1109/ISPA.2009.11","DOIUrl":"https://doi.org/10.1109/ISPA.2009.11","url":null,"abstract":"Providing a seamless handoff and quality of service (QoS) guarantees is one of the key issues in real-time services. Several IPv6 mobility management schemes have been proposed and can provide uninterrupted service. However, these schemes either have synchronization issues or introduce signaling overhead and high packet loss rate. This paper presents a scheme that reduces the handoff latency based on the location and movement pattern of a Mobile Node (MN). An MN can detect its movement actively and forecast the handoff, which alleviates the communication cost between the MN and its Access Router (AR). Furthermore, by setting the dynamic interval in an appropriate range, the MN’s burden can also be alleviated. Finally, by performance evaluation using both theoretical analysis and computer simulations, we show that the proposed scheme can lower the handoff latency efficiently.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"226 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116113496","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
Accelerating Partitional Algorithms for Flow Cytometry on GPUs gpu上流式细胞仪的加速分割算法
Jeremy Espenshade, Andrew Pangborn, G. Laszewski, Douglas Roberts, J. Cavenaugh
Like many modern techniques for scientific analysis, flow cytometry produces massive amounts of data that must be analyzed and clustered intelligently to be useful. Current manual binning techniques are cumbersome and limited in both the quality and quantity of analysis produced. To address the quality of results, a new framework applying two different sets of clustering algorithms and inference methods are implemented. The two methods investigated are fuzzy c-means with minimum description length inference and k-medoids with BIC. These approaches lend themselves to large scale parallel processing. To address the computational demands, the Nvidia CUDA framework and Tesla architecture are utilized. The resulting performance demonstrated 1-2 orders of magnitude improvement over an equivalent sequential version. The quality of results is promising and motivates further research and development in this direction.
像许多现代科学分析技术一样,流式细胞术产生大量数据,必须进行智能分析和聚类才能发挥作用。目前的人工分类技术是繁琐的,并且在分析的质量和数量上都受到限制。为了解决结果的质量问题,实现了一个应用两套不同聚类算法和推理方法的新框架。研究了两种方法:最小描述长度推理的模糊c均值方法和BIC推理的k-介质方法。这些方法适合大规模并行处理。为了满足计算需求,采用了Nvidia CUDA框架和Tesla架构。结果显示,与等效的顺序版本相比,性能提高了1-2个数量级。结果的质量是有希望的,并激励进一步研究和发展这一方向。
{"title":"Accelerating Partitional Algorithms for Flow Cytometry on GPUs","authors":"Jeremy Espenshade, Andrew Pangborn, G. Laszewski, Douglas Roberts, J. Cavenaugh","doi":"10.1109/ISPA.2009.29","DOIUrl":"https://doi.org/10.1109/ISPA.2009.29","url":null,"abstract":"Like many modern techniques for scientific analysis, flow cytometry produces massive amounts of data that must be analyzed and clustered intelligently to be useful. Current manual binning techniques are cumbersome and limited in both the quality and quantity of analysis produced. To address the quality of results, a new framework applying two different sets of clustering algorithms and inference methods are implemented. The two methods investigated are fuzzy c-means with minimum description length inference and k-medoids with BIC. These approaches lend themselves to large scale parallel processing. To address the computational demands, the Nvidia CUDA framework and Tesla architecture are utilized. The resulting performance demonstrated 1-2 orders of magnitude improvement over an equivalent sequential version. The quality of results is promising and motivates further research and development in this direction.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123982920","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
Change Sequence Mining in Context-Aware Scientific Workflow 上下文感知科学工作流中的变更序列挖掘
Yi Wang, Jian Cao, Minglu Li
Grid computing technology makes it possibly to use scientific workflow to be shared and reused among different users. However, a scientific workflow model usually needs to be tailored during reuse because of different problem contexts met by different users. These change logs provide additional information to help users customize scientific workflow. In this paper, we present a change sequence mining approach to automatically induce customized workflow based on different scientific experiment contexts. A docking case for drug design is described to validate the approach.
网格计算技术使科学工作流在不同用户之间共享和重用成为可能。然而,由于不同的用户会遇到不同的问题背景,在重用过程中往往需要对科学的工作流模型进行裁剪。这些变更日志提供了额外的信息来帮助用户定制科学工作流。在本文中,我们提出了一种基于不同科学实验情境的变化序列挖掘方法来自动生成定制工作流。描述了一个药物设计对接案例来验证该方法。
{"title":"Change Sequence Mining in Context-Aware Scientific Workflow","authors":"Yi Wang, Jian Cao, Minglu Li","doi":"10.1109/ISPA.2009.26","DOIUrl":"https://doi.org/10.1109/ISPA.2009.26","url":null,"abstract":"Grid computing technology makes it possibly to use scientific workflow to be shared and reused among different users. However, a scientific workflow model usually needs to be tailored during reuse because of different problem contexts met by different users. These change logs provide additional information to help users customize scientific workflow. In this paper, we present a change sequence mining approach to automatically induce customized workflow based on different scientific experiment contexts. A docking case for drug design is described to validate the approach.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124033610","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
One New Research about IPSec Communication Based on HTTP Tunnel 基于HTTP隧道的IPSec通信新研究
Mei Song, Yun-he Zhang
This paper first discusses the classic methods of covert communication to traverse the firewall devices which control the network communication. And based on the analysis of IPSec protocol architecture, that the worse of network compatibility of IPSec is got. So the new IPSec over HTTP protocol based on IPSec tunnel and HTTP tunnel is exposed including its structure and procedure. The soft structure of FreeSWAN is improved and the performance test data are presented in order to validate this new protocol. Finally, the performance of the new system is analyzed detailedly
本文首先讨论了隐蔽通信的经典方法,即穿越控制网络通信的防火墙设备。在对IPSec协议体系结构进行分析的基础上,得出了IPSec网络兼容性的缺点。在此基础上,提出了一种基于IPSec隧道和HTTP隧道的新型IPSec over HTTP协议,包括其结构和实现过程。为了验证新协议的有效性,对FreeSWAN的软结构进行了改进,并给出了性能测试数据。最后,对新系统的性能进行了详细分析
{"title":"One New Research about IPSec Communication Based on HTTP Tunnel","authors":"Mei Song, Yun-he Zhang","doi":"10.1109/ISPA.2009.44","DOIUrl":"https://doi.org/10.1109/ISPA.2009.44","url":null,"abstract":"This paper first discusses the classic methods of covert communication to traverse the firewall devices which control the network communication. And based on the analysis of IPSec protocol architecture, that the worse of network compatibility of IPSec is got. So the new IPSec over HTTP protocol based on IPSec tunnel and HTTP tunnel is exposed including its structure and procedure. The soft structure of FreeSWAN is improved and the performance test data are presented in order to validate this new protocol. Finally, the performance of the new system is analyzed detailedly","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122156712","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
Consistent Message Ordering in Wireless Sensor and Actor Networks 无线传感器和行动者网络中的一致消息排序
Yang Wang, Liusheng Huang, Hongli Xu, G. Wang
Wireless sensor and actor networks (WSANs) have attracted much attention in the recent years. In WSANs, sensor nodes are in charge of the sensing task, while the actor nodes take actions in response to the sensed phenomena or the detected event. In order to execute the correct operations, the applications typically have to process the data or messages from the different sensors in the same order. This paper presents a Consistent Message Ordering (CMO) algorithm, which ensures that messages from the different sensors arrive at the different actors in a consistent order. The significance of the algorithm is fully localized, asynchronous and energy-efficient. We prove the correctness of the algorithm, and analyze the theoretical message complexity. And the experimental results show that CMO algorithm improves the performance at least 60% over TMOS algorithm in many situations.
近年来,无线传感器与行动者网络(wsan)受到了广泛的关注。在无线传感器网络中,传感器节点负责感知任务,而参与者节点根据感知到的现象或检测到的事件采取相应的动作。为了执行正确的操作,应用程序通常必须以相同的顺序处理来自不同传感器的数据或消息。本文提出了一种一致消息排序(CMO)算法,保证来自不同传感器的消息以一致的顺序到达不同的参与者。该算法的意义在于完全局部化、异步化和高能效。证明了算法的正确性,并分析了理论消息复杂度。实验结果表明,在许多情况下,CMO算法比TMOS算法的性能提高了至少60%。
{"title":"Consistent Message Ordering in Wireless Sensor and Actor Networks","authors":"Yang Wang, Liusheng Huang, Hongli Xu, G. Wang","doi":"10.1109/ISPA.2009.67","DOIUrl":"https://doi.org/10.1109/ISPA.2009.67","url":null,"abstract":"Wireless sensor and actor networks (WSANs) have attracted much attention in the recent years. In WSANs, sensor nodes are in charge of the sensing task, while the actor nodes take actions in response to the sensed phenomena or the detected event. In order to execute the correct operations, the applications typically have to process the data or messages from the different sensors in the same order. This paper presents a Consistent Message Ordering (CMO) algorithm, which ensures that messages from the different sensors arrive at the different actors in a consistent order. The significance of the algorithm is fully localized, asynchronous and energy-efficient. We prove the correctness of the algorithm, and analyze the theoretical message complexity. And the experimental results show that CMO algorithm improves the performance at least 60% over TMOS algorithm in many situations.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130183212","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
MM-DSM: Multi-threaded Multi-home Distributed Shared Memory Systems MM-DSM:多线程多家庭分布式共享内存系统
C. Mei, Hai Jiang, J. Jenness
Most traditional Distributed Shared Memory (DSM) systems support data sharing in multi-process applications. This paper proposed a Multi-threaded Multi-home DSM system (MM-DSM) to support both data sharing and computation synchronization in multi-threaded applications whose threads are grouped into bundles and distributed across multiple computers for parallel execution. Globally shared data are rearranged and assigned to different thread bundles based on their access patterns. As thread bundles move around, their hosting nodes will act as the homes of the associated data blocks to reduce communication cost. Programmers can still stick to the shared memory programming paradigm whereas data consistency, distributed lock, false sharing and multiple writes are taken care of by MM-DSM. Experimental results demonstrate its effectiveness and correctness.
大多数传统的分布式共享内存(DSM)系统支持多进程应用程序中的数据共享。为了支持多线程应用的数据共享和计算同步,本文提出了一种多线程多家庭数据管理系统(MM-DSM),该系统将多线程应用中的线程分组并分布在多台计算机上并行执行。全局共享数据被重新排列,并根据它们的访问模式分配给不同的线程束。随着线程束的移动,它们的托管节点将充当相关数据块的宿主,以降低通信成本。程序员仍然可以坚持使用共享内存编程范例,而数据一致性、分布式锁、错误共享和多次写入则由MM-DSM来处理。实验结果证明了该方法的有效性和正确性。
{"title":"MM-DSM: Multi-threaded Multi-home Distributed Shared Memory Systems","authors":"C. Mei, Hai Jiang, J. Jenness","doi":"10.1109/ISPA.2009.69","DOIUrl":"https://doi.org/10.1109/ISPA.2009.69","url":null,"abstract":"Most traditional Distributed Shared Memory (DSM) systems support data sharing in multi-process applications. This paper proposed a Multi-threaded Multi-home DSM system (MM-DSM) to support both data sharing and computation synchronization in multi-threaded applications whose threads are grouped into bundles and distributed across multiple computers for parallel execution. Globally shared data are rearranged and assigned to different thread bundles based on their access patterns. As thread bundles move around, their hosting nodes will act as the homes of the associated data blocks to reduce communication cost. Programmers can still stick to the shared memory programming paradigm whereas data consistency, distributed lock, false sharing and multiple writes are taken care of by MM-DSM. Experimental results demonstrate its effectiveness and correctness.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129196667","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
Centralized Botnet Detection by Traffic Aggregation 基于流量聚合的集中式僵尸网络检测
Tao Wang, Shunzheng Yu
Botnets with the centralized architecture provide a simple, low-latency, anonymous and efficient real-time communication platform for the botnet controllers. To our knowledge, most of the latest detected large-scale botnets are based on the centralized structure with HTTP or customized protocols. Therefore, centralized botnets detection helps greatly improve control of unwanted traffic. The main contribution of this study is the development of a common detection mechanism aiming at the centralized botnets. In this work we investigate the intrinsic characteristics based on the distributed yet bursting property of the centralized botnets. Our study shows that there exist great similarity and synchronization among the behaviors and the command and control (C&C) traffic of the bots, because the bots are controlled to operate according to the programmed schedule. Firstly we can determine if the groups of flows are suspectable by performing evaluation on the payload similarity and sequence correlation. Further, we will monitor and keep tracking with the collective and simultaneous behaviors of the suspicious groups of hosts. As is shown by conducting experiments, the proposed method can detect and hold back the centralized botnets effectively before they seriously influence the normal operation on the wide-scale network.
集中式架构的僵尸网络为僵尸网络控制者提供了一个简单、低延迟、匿名、高效的实时通信平台。据我们所知,大多数最新检测到的大规模僵尸网络都是基于HTTP或自定义协议的集中式结构。因此,集中式僵尸网络检测有助于大大提高对无用流量的控制。本研究的主要贡献是开发了针对集中式僵尸网络的通用检测机制。在本工作中,我们研究了基于集中式僵尸网络的分布式和爆发特性的内在特征。研究表明,机器人的行为和指挥控制(C&C)流量之间存在很大的相似性和同步性,因为机器人是按照设定的时间表进行控制的。首先,通过对有效载荷相似性和序列相关性进行评估,确定流组是否可疑。此外,我们将对可疑主机群体的集体和同步行为进行监控和跟踪。实验表明,该方法可以在集中式僵尸网络严重影响大规模网络正常运行之前,有效地检测和遏制僵尸网络。
{"title":"Centralized Botnet Detection by Traffic Aggregation","authors":"Tao Wang, Shunzheng Yu","doi":"10.1109/ISPA.2009.74","DOIUrl":"https://doi.org/10.1109/ISPA.2009.74","url":null,"abstract":"Botnets with the centralized architecture provide a simple, low-latency, anonymous and efficient real-time communication platform for the botnet controllers. To our knowledge, most of the latest detected large-scale botnets are based on the centralized structure with HTTP or customized protocols. Therefore, centralized botnets detection helps greatly improve control of unwanted traffic. The main contribution of this study is the development of a common detection mechanism aiming at the centralized botnets. In this work we investigate the intrinsic characteristics based on the distributed yet bursting property of the centralized botnets. Our study shows that there exist great similarity and synchronization among the behaviors and the command and control (C&C) traffic of the bots, because the bots are controlled to operate according to the programmed schedule. Firstly we can determine if the groups of flows are suspectable by performing evaluation on the payload similarity and sequence correlation. Further, we will monitor and keep tracking with the collective and simultaneous behaviors of the suspicious groups of hosts. As is shown by conducting experiments, the proposed method can detect and hold back the centralized botnets effectively before they seriously influence the normal operation on the wide-scale network.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128170463","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}
引用次数: 25
SimSync: A Table-Based Constraint Processing Language For Synchronization Control SimSync:用于同步控制的基于表的约束处理语言
Ke Huang, Zhihong Li, Benjamin H. Y. Koo, T. Wang
This paper introduces a constraint processing language called: SimSync to facilitate synchronization control in concurrent systems modeling. We define the primitive elements of the language to specify both qualitative and quantitative constraints in synchronization control. A table template is designed to organize those elements as a user-friendly definition interface. We also construct a language parser to generate agent instances which execute a parallelizable pattern matching algorithm to determine satisfiability of synchronization constraints in runtimes of concurrent systems. By applying the concept of staged event-driven architecture (SEDA), we make the implementation of the constraint processing scalable by designing the algorithm into a data-driven and distributed fashion. In this paper a SimSync module incorporated into a variance of Petri-net, Object-Process Network (OPN) is provided. An application of large-scale transportation management problem is also shown as a concrete example to illustrate the extensibility of SimSync.
为了方便并发系统建模中的同步控制,本文引入了一种约束处理语言SimSync。我们定义了语言的基本元素,以指定同步控制中的定性和定量约束。表模板用于将这些元素组织为用户友好的定义界面。我们还构造了一个语言解析器来生成代理实例,这些实例执行可并行化的模式匹配算法,以确定并发系统运行时同步约束的可满足性。通过应用阶段事件驱动架构(SEDA)的概念,我们通过将算法设计成数据驱动和分布式的方式,使约束处理的实现具有可扩展性。本文提出了一种结合Petri-net、Object-Process Network (OPN)的SimSync模块。最后以大规模运输管理问题为例说明SimSync的可扩展性。
{"title":"SimSync: A Table-Based Constraint Processing Language For Synchronization Control","authors":"Ke Huang, Zhihong Li, Benjamin H. Y. Koo, T. Wang","doi":"10.1109/ISPA.2009.86","DOIUrl":"https://doi.org/10.1109/ISPA.2009.86","url":null,"abstract":"This paper introduces a constraint processing language called: SimSync to facilitate synchronization control in concurrent systems modeling. We define the primitive elements of the language to specify both qualitative and quantitative constraints in synchronization control. A table template is designed to organize those elements as a user-friendly definition interface. We also construct a language parser to generate agent instances which execute a parallelizable pattern matching algorithm to determine satisfiability of synchronization constraints in runtimes of concurrent systems. By applying the concept of staged event-driven architecture (SEDA), we make the implementation of the constraint processing scalable by designing the algorithm into a data-driven and distributed fashion. In this paper a SimSync module incorporated into a variance of Petri-net, Object-Process Network (OPN) is provided. An application of large-scale transportation management problem is also shown as a concrete example to illustrate the extensibility of SimSync.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126932195","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
REMOCA: Hypervisor Remote Disk Cache REMOCA: Hypervisor远端磁盘缓存
Haogang Chen, Xiaolin Wang, Zhenlin Wang, Xiang Wen, Xinxin Jin, Yingwei Luo, Xiaoming Li
In virtual machine (VM) systems, with the increase in the number of VMs and the demands of applications, the main memory is becoming a bottleneck of application performance. To improve paging performance for memory-intensive or I/O-intensive workloads, we propose the hypervisor REMOte disk CAche (REMOCA), which allows a virtual machine to use the memory resources on other physical machines as its cache between its virtual memory and virtual disk devices. The goal of REMOCA is to reduce disk accesses, which is much slower than transferring memory pages over modern interconnect networks. As a result, the average disk I/O latency can be improved. REMOCA is implemented within the hypervisor, by intercepting guest events such as page evictions and disk accesses. This design is transparent to the applications, and is compatible with existing techniques like ballooning and ghost buffer. Moreover, a combination of them can provide a more flexible resource management policy. Our experimental results show that REMOCA can efficiently alleviate the impact of thrashing behavior, and also significantly improve the performance for real-world I/O intensive applications.
在虚拟机系统中,随着虚拟机数量和应用需求的不断增加,主存逐渐成为制约应用性能的瓶颈。为了提高内存密集型或I/ o密集型工作负载的分页性能,我们提出了管理程序远程磁盘缓存(REMOCA),它允许虚拟机使用其他物理机器上的内存资源作为其虚拟内存和虚拟磁盘设备之间的缓存。REMOCA的目标是减少磁盘访问,这比在现代互连网络上传输内存页面要慢得多。因此,平均磁盘I/O延迟可以得到改善。REMOCA是在虚拟机管理程序中实现的,通过拦截访客事件,如页面退出和磁盘访问。这种设计对应用程序是透明的,并且与现有的技术(如气球和幽灵缓冲)兼容。此外,它们的组合可以提供更灵活的资源管理策略。我们的实验结果表明,REMOCA可以有效地减轻抖动行为的影响,并显著提高实际I/O密集型应用程序的性能。
{"title":"REMOCA: Hypervisor Remote Disk Cache","authors":"Haogang Chen, Xiaolin Wang, Zhenlin Wang, Xiang Wen, Xinxin Jin, Yingwei Luo, Xiaoming Li","doi":"10.1109/ISPA.2009.27","DOIUrl":"https://doi.org/10.1109/ISPA.2009.27","url":null,"abstract":"In virtual machine (VM) systems, with the increase in the number of VMs and the demands of applications, the main memory is becoming a bottleneck of application performance. To improve paging performance for memory-intensive or I/O-intensive workloads, we propose the hypervisor REMOte disk CAche (REMOCA), which allows a virtual machine to use the memory resources on other physical machines as its cache between its virtual memory and virtual disk devices. The goal of REMOCA is to reduce disk accesses, which is much slower than transferring memory pages over modern interconnect networks. As a result, the average disk I/O latency can be improved. REMOCA is implemented within the hypervisor, by intercepting guest events such as page evictions and disk accesses. This design is transparent to the applications, and is compatible with existing techniques like ballooning and ghost buffer. Moreover, a combination of them can provide a more flexible resource management policy. Our experimental results show that REMOCA can efficiently alleviate the impact of thrashing behavior, and also significantly improve the performance for real-world I/O intensive applications.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"270 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134190389","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
A Web Based Workflow System for Distributed Atmospheric Data Processing 基于Web的分布式大气数据处理工作流系统
Jie Cheng, Xiaoguang Lin, Yuanchun Zhou, Jianhui Li
Distributed atmospheric data are often stored and managed in diverse regional and global repositories. The scientific process requires composition of these resources to solve a specific atmospheric science problem. A challenge is how to harvest data and models for designing and executing experiments in a seamless manner. Moreover, data-intensive scientific experiments with large-scale scientific data processing are iterative, dynamic and human centered. In particular, the atmospheric scientific experiments usually include some fixed steps, such as data discovery, access, preprocessing, transformation, visualization. A web service-enabled workflow system is a flexible tool for accessing distributed scientific data, and executing complex analysis on it. In this paper, we describe a four-layered architecture of the workflow system, which consists of web interaction layer, workflow engine layer, workflow components layer and resource layer. We also develop an intuitive and easy-to-use web based toolkit and apply it to atmospheric data processing.
分布式大气数据通常在不同的区域和全球存储库中存储和管理。科学过程需要这些资源的组合来解决一个特定的大气科学问题。一个挑战是如何以无缝的方式收集设计和执行实验的数据和模型。此外,大规模科学数据处理的数据密集型科学实验具有迭代性、动态性和以人为本的特点。特别是大气科学实验,通常包括数据的发现、访问、预处理、转换、可视化等固定步骤。支持web服务的工作流系统是访问分布式科学数据并对其执行复杂分析的灵活工具。本文描述了工作流系统的四层架构,即web交互层、工作流引擎层、工作流组件层和资源层。我们还开发了一个直观且易于使用的基于web的工具包,并将其应用于大气数据处理。
{"title":"A Web Based Workflow System for Distributed Atmospheric Data Processing","authors":"Jie Cheng, Xiaoguang Lin, Yuanchun Zhou, Jianhui Li","doi":"10.1109/ISPA.2009.30","DOIUrl":"https://doi.org/10.1109/ISPA.2009.30","url":null,"abstract":"Distributed atmospheric data are often stored and managed in diverse regional and global repositories. The scientific process requires composition of these resources to solve a specific atmospheric science problem. A challenge is how to harvest data and models for designing and executing experiments in a seamless manner. Moreover, data-intensive scientific experiments with large-scale scientific data processing are iterative, dynamic and human centered. In particular, the atmospheric scientific experiments usually include some fixed steps, such as data discovery, access, preprocessing, transformation, visualization. A web service-enabled workflow system is a flexible tool for accessing distributed scientific data, and executing complex analysis on it. In this paper, we describe a four-layered architecture of the workflow system, which consists of web interaction layer, workflow engine layer, workflow components layer and resource layer. We also develop an intuitive and easy-to-use web based toolkit and apply it to atmospheric data processing.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121206175","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
期刊
2009 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1