首页 > 最新文献

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

英文 中文
An Adaptive Resource Monitoring Method for Distributed Heterogeneous Computing Environment 分布式异构计算环境下的自适应资源监控方法
Gang Yang, Kaibo Wang, Xingshe Zhou
Resource performance monitoring is among the most active research topics in distributed computing. In this paper, we propose an adaptive resource monitoring method for applications in heterogeneous computing environment. According to the operating environment of distributed heterogeneous system and the changes of system resource workload, the method combines periodic pull mode with event-driven push mode to adaptively publish and retrieve system resource information. Preliminary experiments reveal that, by using our adaptive monitoring method, the efficiency of system monitoring is improved over that accrued by using regular monitoring approaches.
资源性能监控是分布式计算领域最活跃的研究课题之一。本文针对异构计算环境下的应用,提出了一种自适应的资源监控方法。该方法根据分布式异构系统的运行环境和系统资源负载的变化,将周期性的pull模式与事件驱动的push模式相结合,实现系统资源信息的自适应发布和检索。初步实验表明,采用自适应监测方法,系统监测效率比常规监测方法有所提高。
{"title":"An Adaptive Resource Monitoring Method for Distributed Heterogeneous Computing Environment","authors":"Gang Yang, Kaibo Wang, Xingshe Zhou","doi":"10.1109/ISPA.2009.13","DOIUrl":"https://doi.org/10.1109/ISPA.2009.13","url":null,"abstract":"Resource performance monitoring is among the most active research topics in distributed computing. In this paper, we propose an adaptive resource monitoring method for applications in heterogeneous computing environment. According to the operating environment of distributed heterogeneous system and the changes of system resource workload, the method combines periodic pull mode with event-driven push mode to adaptively publish and retrieve system resource information. Preliminary experiments reveal that, by using our adaptive monitoring method, the efficiency of system monitoring is improved over that accrued by using regular monitoring approaches.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"23 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":"125513415","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Distributed Transfer Network Learning Based Intrusion Detection 基于分布式迁移网络学习的入侵检测
S. Gou, Yuqin Wang, L. Jiao, Jing Feng, Yao Yao
In order to solve the problem that there exists unbalanced detection performance on different types of attacks in current large-scale network intrusion detection algorithms, Distributed Transfer Network Learning algorithm is proposed in this paper. The algorithm introduces transfer learning into Distributed Network Boosting algorithm for instructing the attacks learning with poor performance, in which the instances transfer learning is adopted for different domain adaptation. The experimental results on the Kdd Cup’99 Data Set show that the proposed algorithm has higher efficacy and better performance. Further, the detection accuracy of R2L attacks has been improved greatly while maintaining higher detection accuracy of other attack types.
为了解决目前大规模网络入侵检测算法对不同类型攻击检测性能不均衡的问题,本文提出了分布式传输网络学习算法。该算法将迁移学习引入到分布式网络增强算法中,指导性能较差的攻击学习,并采用实例迁移学习进行不同领域的自适应。在Kdd Cup ' 99数据集上的实验结果表明,该算法具有较高的效率和较好的性能。此外,在对其他攻击类型保持较高检测精度的同时,R2L攻击的检测精度得到了很大的提高。
{"title":"Distributed Transfer Network Learning Based Intrusion Detection","authors":"S. Gou, Yuqin Wang, L. Jiao, Jing Feng, Yao Yao","doi":"10.1109/ISPA.2009.92","DOIUrl":"https://doi.org/10.1109/ISPA.2009.92","url":null,"abstract":"In order to solve the problem that there exists unbalanced detection performance on different types of attacks in current large-scale network intrusion detection algorithms, Distributed Transfer Network Learning algorithm is proposed in this paper. The algorithm introduces transfer learning into Distributed Network Boosting algorithm for instructing the attacks learning with poor performance, in which the instances transfer learning is adopted for different domain adaptation. The experimental results on the Kdd Cup’99 Data Set show that the proposed algorithm has higher efficacy and better performance. Further, the detection accuracy of R2L attacks has been improved greatly while maintaining higher detection accuracy of other attack types.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"40 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":"114647785","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}
引用次数: 13
A Simple Cache Partitioning Approach in a Virtualized Environment 虚拟化环境中的简单缓存分区方法
Xinxin Jin, Haogang Chen, Xiaolin Wang, Zhenlin Wang, Xiang Wen, Yingwei Luo, Xiaoming Li
Virtualization is often used in systems for the purpose of offering isolation among applications running in separate virtual machines (VM). Current virtual machine monitors (VMMs) have done a decent job in resource isolation in memory, CPU and I/O devices. However, when looking further into the usage of lower-level shared cache, we notice that one virtual machine’s cache behavior may interfere with another’s due to the uncontrolled cache sharing. In this situation, performance isolation cannot be guaranteed. This paper presents a cache partitioning approach which can be implemented in the VMM. We have implemented this mechanism in Xen VMM using the page coloring technique traditionally applied to the OS. Our VMM-based implementation is fully transparent to the guest OSes. It thus shows the advantages of simplicity and flexibility. Our evaluation shows that our cache partitioning method can work efficiently and improve the performance of co-scheduled applications running within different VMs. In the concurrent workloads selected from the SPEC CPU 2006 benchmarks, our technique achieves a performance improvement by up to 19% for the most sensitive workloads
虚拟化通常用于系统中,目的是在运行在不同虚拟机(VM)中的应用程序之间提供隔离。当前的虚拟机监视器(vmm)在内存、CPU和I/O设备的资源隔离方面做得不错。然而,当进一步研究低级共享缓存的使用情况时,我们注意到由于不受控制的缓存共享,一个虚拟机的缓存行为可能会干扰另一个虚拟机的缓存行为。在这种情况下,不能保证性能隔离。本文提出了一种可以在VMM中实现的缓存分区方法。我们在Xen VMM中使用传统上应用于操作系统的页面着色技术实现了这种机制。我们基于vm的实现对来宾操作系统是完全透明的。因此,它显示了简单和灵活的优点。我们的评估表明,我们的缓存分区方法可以有效地工作,并提高在不同vm中运行的协同调度应用程序的性能。在从SPEC CPU 2006基准测试中选择的并发工作负载中,对于最敏感的工作负载,我们的技术实现了高达19%的性能改进
{"title":"A Simple Cache Partitioning Approach in a Virtualized Environment","authors":"Xinxin Jin, Haogang Chen, Xiaolin Wang, Zhenlin Wang, Xiang Wen, Yingwei Luo, Xiaoming Li","doi":"10.1109/ISPA.2009.47","DOIUrl":"https://doi.org/10.1109/ISPA.2009.47","url":null,"abstract":"Virtualization is often used in systems for the purpose of offering isolation among applications running in separate virtual machines (VM). Current virtual machine monitors (VMMs) have done a decent job in resource isolation in memory, CPU and I/O devices. However, when looking further into the usage of lower-level shared cache, we notice that one virtual machine’s cache behavior may interfere with another’s due to the uncontrolled cache sharing. In this situation, performance isolation cannot be guaranteed. This paper presents a cache partitioning approach which can be implemented in the VMM. We have implemented this mechanism in Xen VMM using the page coloring technique traditionally applied to the OS. Our VMM-based implementation is fully transparent to the guest OSes. It thus shows the advantages of simplicity and flexibility. Our evaluation shows that our cache partitioning method can work efficiently and improve the performance of co-scheduled applications running within different VMs. In the concurrent workloads selected from the SPEC CPU 2006 benchmarks, our technique achieves a performance improvement by up to 19% for the most sensitive workloads","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"240 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":"128808894","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}
引用次数: 52
Managing Large-Scale Scientific Computing in Ensemble Prediction Using BPEL 使用BPEL管理集成预测中的大规模科学计算
Cancan Liu, Weimin Zhang, Zhigang Luo, X. Cao, Hai Liu
The development of large-scale parallel scientific computing applications has put forward more urgent demands for powerful computing capacities and complex process managing technologies. Meanwhile, the scientific experiment processes become more and more complicated which makes it becomes a hard work for e-scientists to control the experiment analysis processes by hand. In this paper, we provide a scientific workflow system called EPSWFlow for the escientists in climate domain for services composition and workflow orchestration. In order to integrate the large number of the existing legacy applications into the system, we provide a service wrapping method and a unified interface for the workflow users to access to the services. The workflow system can process the experiment process dynamically and manage the heterogeneous grid resources transparently.
大规模并行科学计算应用的发展,对强大的计算能力和复杂的过程管理技术提出了更为迫切的要求。与此同时,科学实验过程变得越来越复杂,手工控制实验分析过程成为电子科学家的一项艰巨任务。在本文中,我们为气候领域的科学家提供了一个名为EPSWFlow的科学工作流系统,用于服务组合和工作流编排。为了将大量现有的遗留应用程序集成到系统中,我们提供了服务包装方法和工作流用户访问服务的统一接口。工作流系统能够对实验过程进行动态处理,并对异构网格资源进行透明管理。
{"title":"Managing Large-Scale Scientific Computing in Ensemble Prediction Using BPEL","authors":"Cancan Liu, Weimin Zhang, Zhigang Luo, X. Cao, Hai Liu","doi":"10.1109/ISPA.2009.105","DOIUrl":"https://doi.org/10.1109/ISPA.2009.105","url":null,"abstract":"The development of large-scale parallel scientific computing applications has put forward more urgent demands for powerful computing capacities and complex process managing technologies. Meanwhile, the scientific experiment processes become more and more complicated which makes it becomes a hard work for e-scientists to control the experiment analysis processes by hand. In this paper, we provide a scientific workflow system called EPSWFlow for the escientists in climate domain for services composition and workflow orchestration. In order to integrate the large number of the existing legacy applications into the system, we provide a service wrapping method and a unified interface for the workflow users to access to the services. The workflow system can process the experiment process dynamically and manage the heterogeneous grid resources transparently.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"21 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":"130970814","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
Completion Time Estimation for Instances of Generalized Well-Formed Workflow 广义格式良好工作流实例的完成时间估计
Zuoxian Nie, Xin-hua Jiang, Jian-cheng Liu, Hai-yan Yang
Completion time estimation for workflow instances is an important basis for real time workflow management and scheduling. Current researches on this topic omitted the fact that: instances of workflow that contains OR-SPLIT are certain to bypass some activities, thus at a particular time point, estimation of completion time for workflow instances should be based merely on activities that were already visited by it and are possible to be visited by it in the future. Firstly, rules were proposed to build reachable subnets for workflow instances. Subsequently, the complex problem of completion time estimation for generalized well-formed reachable subnet was decomposed to simpler ones for potential instance subgraphs, which were computed based on active transition performance equivalent model. Lastly, an example was given to demonstrate the process of completion time estimation for generalized well-formed workflow instances.
工作流实例完成时间估计是工作流实时管理和调度的重要依据。目前关于该主题的研究忽略了这样一个事实:包含OR-SPLIT的工作流实例肯定会绕过一些活动,因此在特定的时间点上,工作流实例的完成时间估计应该仅仅基于它已经访问过的活动和它将来可能访问的活动。首先,提出了工作流实例可达子网划分规则;随后,将广义良构可达子网的复杂完成时间估计问题分解为基于主动转移性能等效模型的潜在实例子图的简单估计问题。最后,给出了广义格式良好工作流实例的完成时间估计过程。
{"title":"Completion Time Estimation for Instances of Generalized Well-Formed Workflow","authors":"Zuoxian Nie, Xin-hua Jiang, Jian-cheng Liu, Hai-yan Yang","doi":"10.1109/ISPA.2009.43","DOIUrl":"https://doi.org/10.1109/ISPA.2009.43","url":null,"abstract":"Completion time estimation for workflow instances is an important basis for real time workflow management and scheduling. Current researches on this topic omitted the fact that: instances of workflow that contains OR-SPLIT are certain to bypass some activities, thus at a particular time point, estimation of completion time for workflow instances should be based merely on activities that were already visited by it and are possible to be visited by it in the future. Firstly, rules were proposed to build reachable subnets for workflow instances. Subsequently, the complex problem of completion time estimation for generalized well-formed reachable subnet was decomposed to simpler ones for potential instance subgraphs, which were computed based on active transition performance equivalent model. Lastly, an example was given to demonstrate the process of completion time estimation for generalized well-formed workflow instances.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"246 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":"113998639","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
DLBS: Duplex Loading Balancing Strategy on Object Storage System 对象存储系统的双工负载均衡策略
Tang Zhipeng, F. Dan, Tu Xudong, H. Fei
Typical load balancing strategies have been proved to be effective in traditional storage system in that they succeeded in providing specific algorithms on data partition and workload distribution. When comes to OBS, an Object-based Storage System, most of these strategies are hard to comply with the new feature— a smarter storage device named Object Storage Device (OSD) that is capable of expanding with upper burden to release the storage-aware jobs from distributed file systems. While more intelligent and powerful functions begin to be depolied on the OSD, such as Replication Technology, which was widely adopted by modern distributed storage systems, however, its misuse will lead to the downgrade on network bandwidth and computing performance. So load balance within Replica technique emerges as a hot issue in nowadays storage application. In this paper, we propose a Replica-based Duplex Load Balancing Strategy (DLBS) to better load balancing. In general, DLBS is a dynamic combination of an active strategy working on replica reproduction control, and another passive strategy that supervises hot-spot appearance, transfering control as well. The model puts them together in handling load balance influenced by replicas. Theoretical analysis and simulation results demonstrate that DLBS can be utilized in the real OBS system to provide more effective and efficient load balance than other methods.
典型的负载均衡策略在传统存储系统中是有效的,它们成功地提供了特定的数据分区和工作负载分配算法。当对象存储系统(OBS)出现时,大多数策略都难以适应新的特性——一种名为对象存储设备(OSD)的更智能的存储设备,它能够随着负载的增加而扩展,以释放分布式文件系统中的存储感知作业。随着越来越多的智能、强大的功能开始部署在OSD上,例如Replication技术在现代分布式存储系统中被广泛采用,但是这种技术的误用会导致网络带宽和计算性能的下降。因此,副本内负载均衡技术成为当前存储应用中的热点问题。在本文中,我们提出了一种基于副本的双工负载均衡策略(DLBS)来更好地实现负载均衡。一般来说,DLBS是一种动态组合,其中一种是用于副本复制控制的主动策略,另一种是用于监督热点外观并转移控制的被动策略。模型将它们放在一起处理受副本影响的负载平衡。理论分析和仿真结果表明,下文亦可以利用在现实观察系统,提供比其他方法更有效和高效的负载平衡。
{"title":"DLBS: Duplex Loading Balancing Strategy on Object Storage System","authors":"Tang Zhipeng, F. Dan, Tu Xudong, H. Fei","doi":"10.1109/ISPA.2009.5","DOIUrl":"https://doi.org/10.1109/ISPA.2009.5","url":null,"abstract":"Typical load balancing strategies have been proved to be effective in traditional storage system in that they succeeded in providing specific algorithms on data partition and workload distribution. When comes to OBS, an Object-based Storage System, most of these strategies are hard to comply with the new feature— a smarter storage device named Object Storage Device (OSD) that is capable of expanding with upper burden to release the storage-aware jobs from distributed file systems. While more intelligent and powerful functions begin to be depolied on the OSD, such as Replication Technology, which was widely adopted by modern distributed storage systems, however, its misuse will lead to the downgrade on network bandwidth and computing performance. So load balance within Replica technique emerges as a hot issue in nowadays storage application. In this paper, we propose a Replica-based Duplex Load Balancing Strategy (DLBS) to better load balancing. In general, DLBS is a dynamic combination of an active strategy working on replica reproduction control, and another passive strategy that supervises hot-spot appearance, transfering control as well. The model puts them together in handling load balance influenced by replicas. Theoretical analysis and simulation results demonstrate that DLBS can be utilized in the real OBS system to provide more effective and efficient load balance than other methods.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"51 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":"130214216","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
Evaluation Method of Synchronization for Shared-Memory On-Chip Many-Core Processor 片上共享内存多核处理器同步性评价方法
Fenglong Song, Zhiyong Liu, Dongrui Fan, He Huang, Nan Yuan, Lei-Ping Yu, Junchao Zhang
On-chip many-core architecture is an emerging and promising computation platform. High speed on-chip communication and abundant chipped resources are two outstanding advantages of this architecture, which provide an opportunity to implement efficient synchronization scheme. The practical execution efficiency of synchronization scheme is critical to this platform. However, there are few researches on systematic evaluation method of choice synchronization schemes for on-chip many-core processors, and effect of dedicated hardware support in this context. So we focus on the evaluation method and criterion of synchronization scheme on the platform. Firstly, we present several criterions proper to on-chip many-core architecture, that is, absolute overhead of synchronization operation, the transferring time between different synchronization operations, overhead caused by load imbalance, and the network congestion caused by synchronization operation. Secondly, we illustrate how to design microbenchmarks which one dedicated to evaluate a performance criterion respectively. Finally, we implement these microbenchmarks and synchronization schemes on an on-chip many-core processor with shared level-two cache and AMD Opteron commercial chip multi-processor, respectively. And we analyze effect of dedicated hardware support. Results show that the most overhead of synchronization is caused by load imbalance and serialization on synchronization point. It also shows that synchronization scheme supported with dedicated hardware can improve its performance obviously for chipped many-core processor.
片上多核架构是一个新兴的、有发展前途的计算平台。高速的片上通信和丰富的芯片资源是该架构的两个突出优点,这为实现高效的同步方案提供了机会。同步方案的实际执行效率对该平台至关重要。然而,对于片上多核处理器选择同步方案的系统评估方法,以及在此背景下专用硬件支持的影响,研究较少。因此,重点研究了平台同步方案的评价方法和评价标准。首先,我们提出了几个适合片上多核架构的标准,即同步操作的绝对开销、不同同步操作之间的传递时间、负载不平衡引起的开销以及同步操作引起的网络拥塞。其次,我们说明了如何设计用于分别评估性能标准的微基准。最后,我们分别在具有共享二级缓存的片上多核处理器和AMD Opteron商用芯片多处理器上实现了这些微基准测试和同步方案。并分析了专用硬件支持的效果。结果表明,同步开销最大的原因是同步点上的负载不平衡和串行化。在芯片化多核处理器上,采用专用硬件支持的同步方案可以明显提高其性能。
{"title":"Evaluation Method of Synchronization for Shared-Memory On-Chip Many-Core Processor","authors":"Fenglong Song, Zhiyong Liu, Dongrui Fan, He Huang, Nan Yuan, Lei-Ping Yu, Junchao Zhang","doi":"10.1109/ISPA.2009.6","DOIUrl":"https://doi.org/10.1109/ISPA.2009.6","url":null,"abstract":"On-chip many-core architecture is an emerging and promising computation platform. High speed on-chip communication and abundant chipped resources are two outstanding advantages of this architecture, which provide an opportunity to implement efficient synchronization scheme. The practical execution efficiency of synchronization scheme is critical to this platform. However, there are few researches on systematic evaluation method of choice synchronization schemes for on-chip many-core processors, and effect of dedicated hardware support in this context. So we focus on the evaluation method and criterion of synchronization scheme on the platform. Firstly, we present several criterions proper to on-chip many-core architecture, that is, absolute overhead of synchronization operation, the transferring time between different synchronization operations, overhead caused by load imbalance, and the network congestion caused by synchronization operation. Secondly, we illustrate how to design microbenchmarks which one dedicated to evaluate a performance criterion respectively. Finally, we implement these microbenchmarks and synchronization schemes on an on-chip many-core processor with shared level-two cache and AMD Opteron commercial chip multi-processor, respectively. And we analyze effect of dedicated hardware support. Results show that the most overhead of synchronization is caused by load imbalance and serialization on synchronization point. It also shows that synchronization scheme supported with dedicated hardware can improve its performance obviously for chipped many-core processor.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"60 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":"134054873","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 Case-Based Component Selection Framework for Mobile Context-Aware Applications 面向移动上下文感知应用的基于案例的组件选择框架
Fan Dong, Li Zhang, Dexter H. Hu, Cho-Li Wang
This paper proposes a new semi-reliable multicast algorithm based on the (m, k)-firm scheduling technique, where in each consecutive k window messages sent by a sender, at least m of these messages must be received by the receiver. To assure this restriction, message recovery mechanisms from reliable multicast protocols can be used. This algorithm is mainly applicable to applications that may suffer losses, as long as these losses do not occur consecutively and do not overrun a specified maximum value of message, without any degradation of the quality of service.
本文提出了一种基于(m, k) firm调度技术的半可靠组播算法,其中发送方发送的每k个连续窗口消息中,接收方必须至少接收到其中的m个消息。为了保证这种限制,可以使用来自可靠多播协议的消息恢复机制。该算法主要适用于可能遭受损失的应用,只要这些损失不是连续发生的,并且不超过指定的消息最大值,就不会降低服务质量。
{"title":"A Case-Based Component Selection Framework for Mobile Context-Aware Applications","authors":"Fan Dong, Li Zhang, Dexter H. Hu, Cho-Li Wang","doi":"10.1109/ISPA.2009.110","DOIUrl":"https://doi.org/10.1109/ISPA.2009.110","url":null,"abstract":"This paper proposes a new semi-reliable multicast algorithm based on the (m, k)-firm scheduling technique, where in each consecutive k window messages sent by a sender, at least m of these messages must be received by the receiver. To assure this restriction, message recovery mechanisms from reliable multicast protocols can be used. This algorithm is mainly applicable to applications that may suffer losses, as long as these losses do not occur consecutively and do not overrun a specified maximum value of message, without any degradation of the quality of service.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"44 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":"127755543","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}
引用次数: 7
DDSA: A Sampling and Validation Based Spectrum Access Algorithm in Wireless Networks 一种基于采样和验证的无线网络频谱接入算法
Panlong Yang, Hai Wang, Guihai Chen
Spectrum access scheme is a fundamental component in building efficient wireless networks. Conventional methods such as proactive channel assignment is costly due to large amount of protocol overhead. Also, those algorithms suffer from its inability in dealing with channel dynamics. The opportunistic methods however, spend more time on probing, and suffer from the myopic decisions as well. We present a decision based dynamic spectrum access algorithm (DDSA), which is built upon the Markov decision process (MDP), and could adaptively handle the DSA process for higher throughput. We employ quiet probing and dynamic controlling mechanisms in DDSA, so as to achieve a reduced protocol overhead and improved adaptivity. Different from previous methods, the DDSA is a model driven method, and we use the modeling technique on the IEEE 802.11 DCF for virtual channel state probing. The modeling technique could help us improve the accuracy on channel state, and reduce protocol overhead. Using a heuristic and adaptive algorithm named `hindsight optimization', we solve the hardness in computing the MDP. Moreover, under the feasibility testing and scaling processes, the validated decision can be confidentially applied for a congestion-free DSA.
频谱接入方案是构建高效无线网络的基本组成部分。传统的方法,如主动信道分配,由于大量的协议开销,是昂贵的。此外,这些算法在处理信道动态方面也存在缺陷。然而,机会主义方法花费了更多的时间在探索上,并且也遭受了短视的决定。提出了一种基于马尔可夫决策过程的动态频谱访问算法(DDSA),该算法可以自适应地处理DSA过程,从而获得更高的吞吐量。DDSA采用安静探测和动态控制机制,降低了协议开销,提高了自适应能力。与以往的方法不同,DDSA是一种模型驱动的方法,我们使用IEEE 802.11 DCF上的建模技术进行虚拟信道状态探测。该建模技术可以帮助我们提高信道状态的准确性,减少协议开销。采用一种启发式自适应算法“后见之明优化”,解决了MDP计算困难的问题。此外,在可行性测试和扩展过程中,验证的决策可以保密地应用于无拥塞的DSA。
{"title":"DDSA: A Sampling and Validation Based Spectrum Access Algorithm in Wireless Networks","authors":"Panlong Yang, Hai Wang, Guihai Chen","doi":"10.1109/ISPA.2009.64","DOIUrl":"https://doi.org/10.1109/ISPA.2009.64","url":null,"abstract":"Spectrum access scheme is a fundamental component in building efficient wireless networks. Conventional methods such as proactive channel assignment is costly due to large amount of protocol overhead. Also, those algorithms suffer from its inability in dealing with channel dynamics. The opportunistic methods however, spend more time on probing, and suffer from the myopic decisions as well. We present a decision based dynamic spectrum access algorithm (DDSA), which is built upon the Markov decision process (MDP), and could adaptively handle the DSA process for higher throughput. We employ quiet probing and dynamic controlling mechanisms in DDSA, so as to achieve a reduced protocol overhead and improved adaptivity. Different from previous methods, the DDSA is a model driven method, and we use the modeling technique on the IEEE 802.11 DCF for virtual channel state probing. The modeling technique could help us improve the accuracy on channel state, and reduce protocol overhead. Using a heuristic and adaptive algorithm named `hindsight optimization', we solve the hardness in computing the MDP. Moreover, under the feasibility testing and scaling processes, the validated decision can be confidentially applied for a congestion-free DSA.","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":"129186790","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
An Adaptive Scheduler for Enhancing the Efficiency of Multi-engine BPM Systems 一种提高多引擎BPM系统效率的自适应调度程序
Junyi Sun, Houfu Li, Yanbo Han
Process enactment plays a pivotal role in BPM systems. In order to enhance the scalability and robustness of BPM systems, a straightforward solution is to provide a redundant system with multi-engine architecture. However, without an effective scheduler, the multi-engine BPM systems cannot play out its advantages. This paper focuses on the design of an adaptive scheduler which can handle both process-level and activity-level scheduling based on dynamic weighted scheduling algorithm. The experiments show that, with the scheduler, the load capacity of the multi-engine BPM system can be improved and the average response time of process requests can be reduced, especially when each engine node has some differences in configurations.
流程制定在BPM系统中起着关键作用。为了增强BPM系统的可伸缩性和健壮性,一个直接的解决方案是提供一个具有多引擎架构的冗余系统。然而,如果没有有效的调度器,多引擎BPM系统就无法发挥其优势。本文重点研究了一种基于动态加权调度算法的进程级和活动级自适应调度程序的设计。实验表明,该调度器可以提高多引擎BPM系统的负载能力,缩短流程请求的平均响应时间,特别是在各引擎节点配置存在一定差异的情况下。
{"title":"An Adaptive Scheduler for Enhancing the Efficiency of Multi-engine BPM Systems","authors":"Junyi Sun, Houfu Li, Yanbo Han","doi":"10.1109/ISPA.2009.78","DOIUrl":"https://doi.org/10.1109/ISPA.2009.78","url":null,"abstract":"Process enactment plays a pivotal role in BPM systems. In order to enhance the scalability and robustness of BPM systems, a straightforward solution is to provide a redundant system with multi-engine architecture. However, without an effective scheduler, the multi-engine BPM systems cannot play out its advantages. This paper focuses on the design of an adaptive scheduler which can handle both process-level and activity-level scheduling based on dynamic weighted scheduling algorithm. The experiments show that, with the scheduler, the load capacity of the multi-engine BPM system can be improved and the average response time of process requests can be reduced, especially when each engine node has some differences in configurations.","PeriodicalId":346815,"journal":{"name":"2009 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"76 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":"129654181","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
期刊
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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1