首页 > 最新文献

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

英文 中文
Fuzzy Decision Tree Based Inference Technology for Spam Behavior Recognition 基于模糊决策树的垃圾邮件行为识别推理技术
Wang Meizhen, L. Zhitang, Zhong Sheng
Anti-spam technology has been developed to the third generation technology, behavior recognition technology. There are many traditional classification models, among which, decision tree model is the one most widely used, and has a good intelligibility. But the absolutely clear attributes does not always exist in real world. This paper proposed a fuzzy decision tree based method for spam behavior recognition. After preprocessing (data discretization, transformation and compression for continuous-value attributes), the attribute subordinating degree is more natural and reasonable to describe the characteristics of behavior. According to knowledge of the fuzzy decision tree by Fuzzy-ID3, spam can be detected and classified spam sender behavior patterns can by analyzed automatically.
反垃圾邮件技术已经发展到第三代技术——行为识别技术。传统的分类模型有很多,其中决策树模型是应用最广泛的一种,具有很好的可理解性。但在现实世界中,绝对清晰的属性并不总是存在的。提出了一种基于模糊决策树的垃圾邮件行为识别方法。经过预处理(对连续值属性进行数据离散化、变换和压缩),属性隶属度更自然、合理地描述了行为特征。利用fuzzy - id3的模糊决策树知识,对垃圾邮件进行自动检测,并对垃圾邮件发送者的行为模式进行自动分类分析。
{"title":"Fuzzy Decision Tree Based Inference Technology for Spam Behavior Recognition","authors":"Wang Meizhen, L. Zhitang, Zhong Sheng","doi":"10.1109/ISPA.2009.60","DOIUrl":"https://doi.org/10.1109/ISPA.2009.60","url":null,"abstract":"Anti-spam technology has been developed to the third generation technology, behavior recognition technology. There are many traditional classification models, among which, decision tree model is the one most widely used, and has a good intelligibility. But the absolutely clear attributes does not always exist in real world. This paper proposed a fuzzy decision tree based method for spam behavior recognition. After preprocessing (data discretization, transformation and compression for continuous-value attributes), the attribute subordinating degree is more natural and reasonable to describe the characteristics of behavior. According to knowledge of the fuzzy decision tree by Fuzzy-ID3, spam can be detected and classified spam sender behavior patterns can by analyzed automatically.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"6 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":"121020158","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
Performance, Fault-Tolerance and Scalability Analysis of Virtual Infrastructure Management System 虚拟基础设施管理系统的性能、容错和可扩展性分析
Xiangzhen Kong, Jiwei Huang, Chuang Lin, P. Ungsunan
The virtual infrastructure has become more and more popular in the Grid and Cloud computing. With the aggrandizement scale, the management of the resources in virtual infrastructure faces a great technical challenge. To support the upper services effectively, it raises higher requirements for the performance, fault-tolerance and scalability of virtual infrastructure management systems. In this paper, we study the performance, fault-tolerance and scalability of virtual infrastructure management systems with the three typical structures, including centralized, hierarchical and peer-to-peer structures. We give the mathematical definition of the evaluation metrics and give detailed quantitative analysis, and then get several useful conclusions for enhancing the performance, fault-tolerance and scalability, based on the quantitative analysis. We believe that the results of this work will help system architects make informed choices for building virtual infrastructure.
虚拟基础设施在网格计算和云计算中越来越流行。随着规模的扩大,虚拟基础设施中的资源管理面临着巨大的技术挑战。为了有效支持上层业务,对虚拟基础设施管理系统的性能、容错和可扩展性提出了更高的要求。本文研究了集中式、分层式和点对点三种典型结构下虚拟基础设施管理系统的性能、容错性和可扩展性。给出了评价指标的数学定义,并进行了详细的定量分析,在此基础上得出了提高系统性能、容错性和可扩展性的若干有益结论。我们相信这项工作的结果将帮助系统架构师在构建虚拟基础设施时做出明智的选择。
{"title":"Performance, Fault-Tolerance and Scalability Analysis of Virtual Infrastructure Management System","authors":"Xiangzhen Kong, Jiwei Huang, Chuang Lin, P. Ungsunan","doi":"10.1109/ISPA.2009.24","DOIUrl":"https://doi.org/10.1109/ISPA.2009.24","url":null,"abstract":"The virtual infrastructure has become more and more popular in the Grid and Cloud computing. With the aggrandizement scale, the management of the resources in virtual infrastructure faces a great technical challenge. To support the upper services effectively, it raises higher requirements for the performance, fault-tolerance and scalability of virtual infrastructure management systems. In this paper, we study the performance, fault-tolerance and scalability of virtual infrastructure management systems with the three typical structures, including centralized, hierarchical and peer-to-peer structures. We give the mathematical definition of the evaluation metrics and give detailed quantitative analysis, and then get several useful conclusions for enhancing the performance, fault-tolerance and scalability, based on the quantitative analysis. We believe that the results of this work will help system architects make informed choices for building virtual infrastructure.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"83 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":"116381255","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}
引用次数: 29
Virtual Machine Resource Management for High Performance Computing Applications 高性能计算应用的虚拟机资源管理
Zhiyuan Shao, Hai Jin, Yong Li
In this paper, we propose a scheme that manages the computational resource of virtual machines that are used to host high performance computing applications. Different from the static configuration methodology employed by the state-of-art virtual machine monitors, in our scheme, the virtual machines are automatically configured according to the actual load generated by the applications. NPB, HPL and kernel compilation are chosen as representative high performance computing applications to run inside the virtual machine constructed using our scheme, and the performance of such applications are compared with that obtained from the statically configured virtual machines. The comparison indicates that besides the great flexibility it brings, the performance penalty resulted by our scheme is below 5% in most cases, and the performance of the application running inside the automatically configured virtual machine is even better than that running inside the statically configured ones in some cases.
在本文中,我们提出了一种管理用于承载高性能计算应用程序的虚拟机计算资源的方案。与最先进的虚拟机监视器所使用的静态配置方法不同,在我们的方案中,虚拟机是根据应用程序生成的实际负载自动配置的。选择NPB、HPL和内核编译作为代表性的高性能计算应用,在采用该方案构建的虚拟机中运行,并与静态配置的虚拟机进行性能比较。对比表明,在大多数情况下,我们的方案带来的性能损失在5%以下,在自动配置的虚拟机中运行的应用程序的性能甚至比在静态配置的虚拟机中运行的应用程序的性能更好。
{"title":"Virtual Machine Resource Management for High Performance Computing Applications","authors":"Zhiyuan Shao, Hai Jin, Yong Li","doi":"10.1109/ISPA.2009.52","DOIUrl":"https://doi.org/10.1109/ISPA.2009.52","url":null,"abstract":"In this paper, we propose a scheme that manages the computational resource of virtual machines that are used to host high performance computing applications. Different from the static configuration methodology employed by the state-of-art virtual machine monitors, in our scheme, the virtual machines are automatically configured according to the actual load generated by the applications. NPB, HPL and kernel compilation are chosen as representative high performance computing applications to run inside the virtual machine constructed using our scheme, and the performance of such applications are compared with that obtained from the statically configured virtual machines. The comparison indicates that besides the great flexibility it brings, the performance penalty resulted by our scheme is below 5% in most cases, and the performance of the application running inside the automatically configured virtual machine is even better than that running inside the statically configured ones in some cases.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"27 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":"122602873","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}
引用次数: 14
Bandwidth Sensitive Co-allocation Scheme for Parallel Downloading in Data Grid 数据网格并行下载的带宽敏感协同分配方案
Ching-Hsien Hsu, Chia-Wei Chu, Chih-Hsun Chou
The large sized data sets are replicated in more than one site for the better availability to the nodes in a grid. Downloading the dataset from these replicated locations have practical difficulties, due to network traffic, congestion, frequent change-in performance of the servers, etc. In order to speed up the download, complex server selection techniques, network and server loads are used. However, consistent performance is not guaranteed due to the shared nature of network links of the load on them, which can vary unpredictably. In this paper, we present a bandwidth sensitive co-allocation scheme for parallel downloading in grid economics. Objective of the proposed technique aims to service grid applications efficiently and economically in data grids. With the consideration of cost factor, we present a novel mechanism for server selection, dynamic file decomposition and co-allocation. Under considerations in costs, our mechanism for selections of servers with various techniques combined is able to significantly attenuate economic costs. We compared our scheme with the existing schemes and the preliminary results show notable improvement in overall completion time of data transfer.
大型数据集在多个站点中复制,以便更好地为网格中的节点提供可用性。由于网络流量、拥塞、服务器性能的频繁变化等原因,从这些复制位置下载数据集存在实际困难。为了加快下载速度,使用了复杂的服务器选择技术、网络和服务器负载。但是,由于网络链路上负载的共享性质,因此无法保证一致的性能,这可能会发生不可预测的变化。本文提出了一种带宽敏感的并网下载协同分配方案。该技术的目标是在数据网格中高效、经济地为网格应用提供服务。在考虑成本因素的情况下,提出了一种新的服务器选择、动态文件分解和协同分配机制。在考虑成本的情况下,我们选择各种技术相结合的服务器的机制能够显著降低经济成本。我们将我们的方案与现有的方案进行了比较,初步结果显示在数据传输的总体完成时间上有显著的改善。
{"title":"Bandwidth Sensitive Co-allocation Scheme for Parallel Downloading in Data Grid","authors":"Ching-Hsien Hsu, Chia-Wei Chu, Chih-Hsun Chou","doi":"10.1109/ISPA.2009.101","DOIUrl":"https://doi.org/10.1109/ISPA.2009.101","url":null,"abstract":"The large sized data sets are replicated in more than one site for the better availability to the nodes in a grid. Downloading the dataset from these replicated locations have practical difficulties, due to network traffic, congestion, frequent change-in performance of the servers, etc. In order to speed up the download, complex server selection techniques, network and server loads are used. However, consistent performance is not guaranteed due to the shared nature of network links of the load on them, which can vary unpredictably. In this paper, we present a bandwidth sensitive co-allocation scheme for parallel downloading in grid economics. Objective of the proposed technique aims to service grid applications efficiently and economically in data grids. With the consideration of cost factor, we present a novel mechanism for server selection, dynamic file decomposition and co-allocation. Under considerations in costs, our mechanism for selections of servers with various techniques combined is able to significantly attenuate economic costs. We compared our scheme with the existing schemes and the preliminary results show notable improvement in overall completion time of data transfer.","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":"122055446","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}
引用次数: 10
Using Pcache to Speedup Interpretation in Dynamic Binary Translation 利用Pcache加速动态二进制翻译中的解释
Wei Chen, Hongyi Lu, Li Shen, Zhiying Wang, Nong Xiao
Abstract— Dynamic binary translation (DBT) converts codes written for a source instruction set architecture (ISA) into optimized code for a target ISA. DBT has emerged as an important tool with real world applications. Interpretation is always adopted to handle the non-hotspot code in a two-stage DBT system. An important consideration in such DBT systems is the interpretation overhead. We investigate that repeated redecoding operations are the bottleneck of interpretation overhead. We propose interpreted code cache (Pcache), a hardware assist to save the information of the decoded instruction for reuse. We analyze and model Pcache performance via simulation on a DBT system simulator. Results from SPEC2000 integer benchmarks show that Pcache could significantly reduce redecoding operations and the overhead of interpretation in a DBT system. The speedup of interpretation is up to 17.12 on average with assist of Pcache. We also analyze the extra overhead caused by Pcache, which is neglectable compared to the performance gains.
动态二进制转换(DBT)将为源指令集架构(ISA)编写的代码转换为目标指令集架构的优化代码。DBT已经成为具有实际应用的重要工具。在两级DBT系统中,对非热点码的处理通常采用解释方法。在这种DBT系统中,一个重要的考虑因素是解释开销。我们研究了重复的重解码操作是解释开销的瓶颈。我们提出了解释代码缓存(Pcache),这是一种硬件辅助,用于保存解码指令的信息以供重用。我们通过在DBT系统模拟器上进行仿真来分析和建模Pcache性能。SPEC2000整数基准测试的结果表明,Pcache可以显著减少DBT系统中的重解码操作和解释开销。在pache的辅助下,解译的平均加速可达17.12。我们还分析了由Pcache引起的额外开销,与性能增益相比,这是可以忽略不计的。
{"title":"Using Pcache to Speedup Interpretation in Dynamic Binary Translation","authors":"Wei Chen, Hongyi Lu, Li Shen, Zhiying Wang, Nong Xiao","doi":"10.1109/ISPA.2009.83","DOIUrl":"https://doi.org/10.1109/ISPA.2009.83","url":null,"abstract":"Abstract— Dynamic binary translation (DBT) converts codes written for a source instruction set architecture (ISA) into optimized code for a target ISA. DBT has emerged as an important tool with real world applications. Interpretation is always adopted to handle the non-hotspot code in a two-stage DBT system. An important consideration in such DBT systems is the interpretation overhead. We investigate that repeated redecoding operations are the bottleneck of interpretation overhead. We propose interpreted code cache (Pcache), a hardware assist to save the information of the decoded instruction for reuse. We analyze and model Pcache performance via simulation on a DBT system simulator. Results from SPEC2000 integer benchmarks show that Pcache could significantly reduce redecoding operations and the overhead of interpretation in a DBT system. The speedup of interpretation is up to 17.12 on average with assist of Pcache. We also analyze the extra overhead caused by Pcache, which is neglectable compared to the performance gains.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"63 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":"122188181","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
Optimizing Message Passing Programs Based on Task Section Duplication 基于任务段复制的消息传递程序优化
Yin Ye, Zhihui Du, Song Hao
The task scheduling model and algorithm is very important to achieve high performance for message passing programs. The SPG (Subtask Precedence Graph) model abstracts a task as a set of communication and computation sections so it can explore the dependence among subtasks precisely. The TSSF (Task Section based Scheduling Framework ) is designed to show how to generate subtasks and how to schedule subtasks on to different processors. Based on the SPG model and the TSSF Framework, two TSD(Task Section Duplication based) algorithms, SMU(Searching-Marking- Unmarking) and Scalable SMU are described in detail to show how to get multiple parallel executing paths based on task section duplication. Compared with four typical traditional task scheduling algorithms, the simulation results show that our algorithms outperform other algorithms significantly
任务调度模型和算法是消息传递程序实现高性能的关键。子任务优先图(SPG)模型将任务抽象为通信和计算部分的集合,从而可以精确地探索子任务之间的依赖关系。TSSF(基于任务段的调度框架)旨在展示如何生成子任务以及如何将子任务调度到不同的处理器上。基于SPG模型和TSSF框架,详细描述了基于任务段复制的两种TSD算法SMU(search - marking - Unmarking)和Scalable SMU,展示了如何基于任务段复制获得多个并行执行路径。通过与四种典型的传统任务调度算法的比较,仿真结果表明本文算法的性能明显优于其他算法
{"title":"Optimizing Message Passing Programs Based on Task Section Duplication","authors":"Yin Ye, Zhihui Du, Song Hao","doi":"10.1109/ISPA.2009.98","DOIUrl":"https://doi.org/10.1109/ISPA.2009.98","url":null,"abstract":"The task scheduling model and algorithm is very important to achieve high performance for message passing programs. The SPG (Subtask Precedence Graph) model abstracts a task as a set of communication and computation sections so it can explore the dependence among subtasks precisely. The TSSF (Task Section based Scheduling Framework ) is designed to show how to generate subtasks and how to schedule subtasks on to different processors. Based on the SPG model and the TSSF Framework, two TSD(Task Section Duplication based) algorithms, SMU(Searching-Marking- Unmarking) and Scalable SMU are described in detail to show how to get multiple parallel executing paths based on task section duplication. Compared with four typical traditional task scheduling algorithms, the simulation results show that our algorithms outperform other algorithms significantly","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":"129935513","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
Random Scheduling for Wireless Sensor Networks 无线传感器网络的随机调度
Jie Jiang, L. Fang, Jun Wen, Guofu Wu, He-ying Zhang
In energy constrained wireless sensor networks, node scheduling is an effective approach to improving the energy efficiency and prolonging the network lifetime. In this paper, we propose a distributed, lightweight, and location-unaware scheduling scheme for randomly deployed wireless sensor networks. The basic idea of the scheduling scheme is to organize sensor nodes into disjoint node sets, which work alternately to extend network lifetime effectively. This scheme neither incurs any communication overhead nor relies on expensive localization services. Also we have done thorough mathematical analysis and extensive simulations on the scheme using Poisson point process, a realistic deployment model in large scale randomly deployed sensor networks. Theoretic analysis reveals the internal relationship among the required coverage performance, expected network lifetime, node deployment intensity and failure probability. Impact of normally and uniformly distributed time asynchrony on network coverage quality is also investigated. Simulation results demonstrate that the proposed scheme is resilient to time asynchrony among random sensor nodes.
在能量受限的无线传感器网络中,节点调度是提高网络能量利用率和延长网络寿命的有效途径。本文针对随机部署的无线传感器网络,提出了一种分布式、轻量级、位置无关的调度方案。调度方案的基本思想是将传感器节点组织成不相交的节点集,节点集交替工作,有效延长网络生存期。这种方案既不产生任何通信开销,也不依赖于昂贵的本地化服务。此外,我们还利用泊松点过程对该方案进行了深入的数学分析和广泛的仿真,泊松点过程是大规模随机部署传感器网络中的一种现实部署模型。理论分析揭示了所需覆盖性能、预期网络寿命、节点部署强度和故障概率之间的内在关系。研究了正态和均匀分布时间异步对网络覆盖质量的影响。仿真结果表明,该方案具有较好的抗随机传感器节点间时间异步的能力。
{"title":"Random Scheduling for Wireless Sensor Networks","authors":"Jie Jiang, L. Fang, Jun Wen, Guofu Wu, He-ying Zhang","doi":"10.1109/ISPA.2009.50","DOIUrl":"https://doi.org/10.1109/ISPA.2009.50","url":null,"abstract":"In energy constrained wireless sensor networks, node scheduling is an effective approach to improving the energy efficiency and prolonging the network lifetime. In this paper, we propose a distributed, lightweight, and location-unaware scheduling scheme for randomly deployed wireless sensor networks. The basic idea of the scheduling scheme is to organize sensor nodes into disjoint node sets, which work alternately to extend network lifetime effectively. This scheme neither incurs any communication overhead nor relies on expensive localization services. Also we have done thorough mathematical analysis and extensive simulations on the scheme using Poisson point process, a realistic deployment model in large scale randomly deployed sensor networks. Theoretic analysis reveals the internal relationship among the required coverage performance, expected network lifetime, node deployment intensity and failure probability. Impact of normally and uniformly distributed time asynchrony on network coverage quality is also investigated. Simulation results demonstrate that the proposed scheme is resilient to time asynchrony among random sensor nodes.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"52 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":"123921776","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
Adaptive Processor Allocation with Estimated Job Execution Time in Heterogeneous Computing Grid 异构计算网格中估计作业执行时间的自适应处理器分配
Kuo-Chan Huang, Kuan-Po Lai, Hsi-Ya Chang
Many parallel computer systems installed in computing centers worldwide, which adopts backfilling based job scheduling policies, require that users should provide estimated job execution time when submitting a job to the system. This paper presents an approach, taking advantage of the estimated job execution time, to effectively allocating processors to jobs submitted to a heterogeneous computing grid. The proposed adaptive processor allocation approach was evaluated with simulation studies under various workload and processor speed conditions. The results indicate that the adaptive processor allocation approach can effectively improve the overall system performance, in terms of jobs’ average turnaround time, from two to four times under different conditions, compared to currently used methods.
许多安装在全球计算中心的并行计算机系统采用基于回填的作业调度策略,要求用户在向系统提交作业时提供估计的作业执行时间。本文提出了一种利用估计作业执行时间为提交到异构计算网格的作业有效分配处理器的方法。在不同的工作负载和处理器速度条件下,对所提出的自适应处理器分配方法进行了仿真研究。结果表明,与目前使用的方法相比,自适应处理器分配方法可以有效地提高系统的整体性能,在不同条件下,作业的平均周转时间从2倍提高到4倍。
{"title":"Adaptive Processor Allocation with Estimated Job Execution Time in Heterogeneous Computing Grid","authors":"Kuo-Chan Huang, Kuan-Po Lai, Hsi-Ya Chang","doi":"10.1109/ISPA.2009.46","DOIUrl":"https://doi.org/10.1109/ISPA.2009.46","url":null,"abstract":"Many parallel computer systems installed in computing centers worldwide, which adopts backfilling based job scheduling policies, require that users should provide estimated job execution time when submitting a job to the system. This paper presents an approach, taking advantage of the estimated job execution time, to effectively allocating processors to jobs submitted to a heterogeneous computing grid. The proposed adaptive processor allocation approach was evaluated with simulation studies under various workload and processor speed conditions. The results indicate that the adaptive processor allocation approach can effectively improve the overall system performance, in terms of jobs’ average turnaround time, from two to four times under different conditions, compared to currently used methods.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"416 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":"124174571","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
Multi-Source Traffic Data Fusion Method Based on Regulation and Reliability 基于规则和可靠性的多源流量数据融合方法
Xinhong Wu, Hai Jin
This paper provides a new data fusion mechanism based on regulation and reliability to solve the data conflict problems of multi-source heterogeneous data fusion in traffic information engineering. This mechanism evaluates each data source on historical reliability and data source QoS (Quality of Service), and then gives its reliability result. Users’ reliability on the data source is calculated and dynamically adjusted, then new reliability data of the data source is given, finally the conflict data is fused. The validation of experiment result indicates that the method enhances accuracy and adoption ratio of the collected data in real time greatly.
为解决交通信息工程中多源异构数据融合的数据冲突问题,提出了一种基于规则和可靠性的数据融合新机制。该机制对每个数据源的历史可靠性和数据源服务质量(QoS)进行评估,然后给出其可靠性结果。计算并动态调整用户对数据源的可靠性,给出新的数据源可靠性数据,最后对冲突数据进行融合。实验结果验证表明,该方法大大提高了实时采集数据的准确性和采用率。
{"title":"Multi-Source Traffic Data Fusion Method Based on Regulation and Reliability","authors":"Xinhong Wu, Hai Jin","doi":"10.1109/ISPA.2009.15","DOIUrl":"https://doi.org/10.1109/ISPA.2009.15","url":null,"abstract":"This paper provides a new data fusion mechanism based on regulation and reliability to solve the data conflict problems of multi-source heterogeneous data fusion in traffic information engineering. This mechanism evaluates each data source on historical reliability and data source QoS (Quality of Service), and then gives its reliability result. Users’ reliability on the data source is calculated and dynamically adjusted, then new reliability data of the data source is given, finally the conflict data is fused. The validation of experiment result indicates that the method enhances accuracy and adoption ratio of the collected data in real time greatly.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"12 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":"114818369","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
A Designated Path Scheme for Energy-Efficient Data Aggregation in Wireless Sensor Networks 无线传感器网络中节能数据聚合的指定路径方案
Yong-Ki Kim, Rabindra Bista, Jae-Woo Chang
For wireless sensor networks (WSNs), how to design routing protocols is very important to gather data efficiently so that the life of the network can be prolonged. A usual concept to collect data by a sink node is to transfer data from sensor nodes to the sink node by multi-hop. However, it gives rise to two problems. The first one is that core sensor nodes being more frequently used to gather data run out of energy sooner than other sensor nodes. As a result, the network loses its service ability, regardless of a large amount of residual energy of the other nodes. The second one is that the network generates unnecessary traffic during data transmission for choosing a proper data sending path. To resolves the problems, we, in this paper, propose a designated path scheme for energy-balanced data aggregation in WSNs. The proposed scheme pre-determines a set of paths and runs them in round-robin fashion so that all the nodes can participate in the workload of gathering data and transferring them to the sink node. With our analytical performance analysis, we show that our designated path scheme is more energy efficient and can prolong the life time of the network, compared with the existing two data–centric routing schemes, i.e., directed diffusion and hierarchical data aggregation (HDA).
对于无线传感器网络来说,如何设计路由协议是有效采集数据、延长网络寿命的关键。通过汇聚节点收集数据的一个常用概念是通过多跳将数据从传感器节点传输到汇聚节点。然而,它产生了两个问题。第一个是核心传感器节点更频繁地用于收集数据,比其他传感器节点更快地耗尽能量。结果,网络失去了服务能力,尽管其他节点有大量的剩余能量。二是为了避免网络在数据传输过程中产生不必要的流量,选择合适的数据发送路径。为了解决这些问题,本文提出了一种用于WSNs能量均衡数据聚合的指定路径方案。该方案预先确定了一组路径,并以轮询的方式运行,使所有节点都能参与收集数据并将其传输到汇聚节点的工作。通过性能分析表明,与现有的两种以数据为中心的路由方案,即定向扩散和分层数据聚合(HDA)相比,我们的指定路径方案更节能,并且可以延长网络的生命周期。
{"title":"A Designated Path Scheme for Energy-Efficient Data Aggregation in Wireless Sensor Networks","authors":"Yong-Ki Kim, Rabindra Bista, Jae-Woo Chang","doi":"10.1109/ISPA.2009.91","DOIUrl":"https://doi.org/10.1109/ISPA.2009.91","url":null,"abstract":"For wireless sensor networks (WSNs), how to design routing protocols is very important to gather data efficiently so that the life of the network can be prolonged. A usual concept to collect data by a sink node is to transfer data from sensor nodes to the sink node by multi-hop. However, it gives rise to two problems. The first one is that core sensor nodes being more frequently used to gather data run out of energy sooner than other sensor nodes. As a result, the network loses its service ability, regardless of a large amount of residual energy of the other nodes. The second one is that the network generates unnecessary traffic during data transmission for choosing a proper data sending path. To resolves the problems, we, in this paper, propose a designated path scheme for energy-balanced data aggregation in WSNs. The proposed scheme pre-determines a set of paths and runs them in round-robin fashion so that all the nodes can participate in the workload of gathering data and transferring them to the sink node. With our analytical performance analysis, we show that our designated path scheme is more energy efficient and can prolong the life time of the network, compared with the existing two data–centric routing schemes, i.e., directed diffusion and hierarchical data aggregation (HDA).","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"6 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":"127852816","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
期刊
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