首页 > 最新文献

2008 International Conference on Parallel Processing - Workshops最新文献

英文 中文
Disparity: Scalable Anomaly Detection for Clusters 差距:集群的可伸缩异常检测
Pub Date : 2008-09-08 DOI: 10.1109/ICPP-W.2008.30
N. Desai, Rick Bradshaw, E. Lusk
In this paper, we describe disparity, a tool that does parallel, scalable anomaly detection for clusters. Disparity uses basic statistical methods and scalable reduction operations to perform data reduction on client nodes and uses these results to locate node anomalies. We discuss the implementation of disparity and present results of its use on a SiCortex SC5832 system.
在本文中,我们描述了一个对集群进行并行、可扩展的异常检测的工具。Disparity使用基本的统计方法和可伸缩的约简操作在客户端节点上执行数据约简,并利用这些结果定位节点异常。我们讨论了视差的实现及其在SiCortex SC5832系统上的应用结果。
{"title":"Disparity: Scalable Anomaly Detection for Clusters","authors":"N. Desai, Rick Bradshaw, E. Lusk","doi":"10.1109/ICPP-W.2008.30","DOIUrl":"https://doi.org/10.1109/ICPP-W.2008.30","url":null,"abstract":"In this paper, we describe disparity, a tool that does parallel, scalable anomaly detection for clusters. Disparity uses basic statistical methods and scalable reduction operations to perform data reduction on client nodes and uses these results to locate node anomalies. We discuss the implementation of disparity and present results of its use on a SiCortex SC5832 system.","PeriodicalId":231042,"journal":{"name":"2008 International Conference on Parallel Processing - Workshops","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129488338","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
Automatic Performance Model Transformation from UML to C++ 从UML到c++的自动性能模型转换
Pub Date : 2008-09-08 DOI: 10.1109/ICPP-W.2008.29
Sabri Pllana, S. Benkner, F. Xhafa, L. Barolli
We address the issue of the development of performance models for programs that may be executed on large-scale computing systems. The commonly used approaches apply non-standard notations for model specification and often require that the software engineer has a thorough understanding of the underlying performance modeling technique. We propose to bridge the gap between the performance modeling and software engineering by incorporating UML. In our approach we aim to permit the graphical specification of performance model in a human-intuitive fashion on one hand, but on the other hand we aim for a machine-efficient model evaluation. The user specifies graphically the performance model using UML. Thereafter, the transformation of the performance model from the human-usable UML representation to the machine-efficient C++ representation is done automatically. We describe our methodology and illustrate it with the automatic transformation of a sample performance model.
我们解决了可能在大规模计算系统上执行的程序的性能模型的开发问题。常用的方法为模型规范应用非标准符号,并且通常要求软件工程师对底层性能建模技术有透彻的理解。我们建议通过合并UML来弥合性能建模和软件工程之间的鸿沟。在我们的方法中,我们的目标是一方面以人类直观的方式允许性能模型的图形化规范,但另一方面我们的目标是机器高效的模型评估。用户使用UML图形化地指定性能模型。此后,性能模型从人类可用的UML表示到机器有效的c++表示的转换将自动完成。我们描述了我们的方法,并通过一个示例性能模型的自动转换来说明它。
{"title":"Automatic Performance Model Transformation from UML to C++","authors":"Sabri Pllana, S. Benkner, F. Xhafa, L. Barolli","doi":"10.1109/ICPP-W.2008.29","DOIUrl":"https://doi.org/10.1109/ICPP-W.2008.29","url":null,"abstract":"We address the issue of the development of performance models for programs that may be executed on large-scale computing systems. The commonly used approaches apply non-standard notations for model specification and often require that the software engineer has a thorough understanding of the underlying performance modeling technique. We propose to bridge the gap between the performance modeling and software engineering by incorporating UML. In our approach we aim to permit the graphical specification of performance model in a human-intuitive fashion on one hand, but on the other hand we aim for a machine-efficient model evaluation. The user specifies graphically the performance model using UML. Thereafter, the transformation of the performance model from the human-usable UML representation to the machine-efficient C++ representation is done automatically. We describe our methodology and illustrate it with the automatic transformation of a sample performance model.","PeriodicalId":231042,"journal":{"name":"2008 International Conference on Parallel Processing - Workshops","volume":"110 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115099180","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Randomized Hydrodynamic Load Balancing Approach 随机水动力负载平衡方法
Pub Date : 2008-09-08 DOI: 10.1109/ICPP-W.2008.8
O. Destanoglu, F. E. Sevilgen
Load balancing is performed to achieve the optimal use of the existing computational resources as much as possible whereby none of the resources remains idle while some other resources are being utilized. Balanced load distribution can be achieved by the immigration of the load from the source nodes which have surplus workload to the comparatively lightly loaded destination nodes. Applying load balancing during run time is called dynamic load balancing (DLB). DLB can be realized both in a direct or iterative manner according to the execution node selection. In iterative methods, the final destination node is determined through several iteration steps, while in direct methods it is selected in one step. This paper presents the randomized hydrodynamic load balancing (RHLB) method which is a hybrid method that takes advantage of both direct and iterative methods. Using random load migration as a direct method, RHLB approach intends to solve the problems derived from the exceptional instantaneous load rises, and diffuse the surplus workload to relatively free resources. Besides, using hydrodynamic approach as an iterative method, RHLB aims to consume minimum possible system resources to balance the common workload distributions. The results of the experiments designate that, RHLB outruns other iterative based methods in terms of both balance quality and the total time of the load balancing process.
负载均衡的目的是尽可能优化现有计算资源的使用,在使用其他资源的同时,不闲置任何资源。通过将负载从工作负荷过剩的源节点转移到负载相对较轻的目标节点,可以实现负载均衡分配。在运行过程中应用负载均衡称为动态负载均衡(DLB)。根据执行节点的选择,DLB 可以以直接或迭代的方式实现。在迭代法中,最终目标节点是通过几个迭代步骤确定的,而在直接法中,最终目标节点是通过一个步骤选择的。本文介绍的随机流体动力负载平衡(RHLB)方法是一种混合方法,它同时利用了直接方法和迭代方法的优势。RHLB 方法将随机负载迁移作为一种直接方法,旨在解决异常瞬时负载上升带来的问题,并将剩余工作负载分散到相对空闲的资源上。此外,RHLB 采用流体力学方法作为迭代方法,旨在消耗尽可能少的系统资源来平衡常见的工作负载分布。实验结果表明,RHLB 在平衡质量和负载平衡过程的总时间方面都优于其他基于迭代的方法。
{"title":"Randomized Hydrodynamic Load Balancing Approach","authors":"O. Destanoglu, F. E. Sevilgen","doi":"10.1109/ICPP-W.2008.8","DOIUrl":"https://doi.org/10.1109/ICPP-W.2008.8","url":null,"abstract":"Load balancing is performed to achieve the optimal use of the existing computational resources as much as possible whereby none of the resources remains idle while some other resources are being utilized. Balanced load distribution can be achieved by the immigration of the load from the source nodes which have surplus workload to the comparatively lightly loaded destination nodes. Applying load balancing during run time is called dynamic load balancing (DLB). DLB can be realized both in a direct or iterative manner according to the execution node selection. In iterative methods, the final destination node is determined through several iteration steps, while in direct methods it is selected in one step. This paper presents the randomized hydrodynamic load balancing (RHLB) method which is a hybrid method that takes advantage of both direct and iterative methods. Using random load migration as a direct method, RHLB approach intends to solve the problems derived from the exceptional instantaneous load rises, and diffuse the surplus workload to relatively free resources. Besides, using hydrodynamic approach as an iterative method, RHLB aims to consume minimum possible system resources to balance the common workload distributions. The results of the experiments designate that, RHLB outruns other iterative based methods in terms of both balance quality and the total time of the load balancing process.","PeriodicalId":231042,"journal":{"name":"2008 International Conference on Parallel Processing - Workshops","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125948571","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Weight Bound Limits in Supertasking Approach for Guaranteed Timeline Constraints 保证时间约束下的超任务方法的权限
Pub Date : 2008-09-08 DOI: 10.1109/ICPP-W.2008.24
Muhammad Farooq, F. Muller, M. Auguin
We investigated the problem of supertasking in Pfair-scheduled multi-processor systems. In this approach, a set of tasks (component tasks) is grouped together to form a supertask, which is then scheduled as an ordinary Pfair task. Whenever a supertask is scheduled, its processor time is allocated to its component tasks according to an internal scheduling algorithm. Supertasking approach does not provide guarantees that its component tasks will respect the timeline constraints. In this paper, we propose a new condition for constructing a supertask from its component tasks in such a way that all timing constraints of its component tasks are guaranteed without compromising on schedulability loss. This condition is expressed as weight bound relation b/w supertask and its component tasks.
研究了公平调度多处理器系统中的超任务问题。在这种方法中,将一组任务(组件任务)组合在一起形成一个超级任务,然后将其作为普通Pfair任务进行调度。当超级任务被调度时,它的处理器时间根据内部调度算法分配给它的组件任务。超级任务处理方法并不能保证其组件任务将遵守时间限制。在本文中,我们提出了一个由其组成任务构造超级任务的新条件,该条件保证了其组成任务的所有时间约束,而不损害可调度性损失。此条件表示为b/w超任务及其组成任务的权值绑定关系。
{"title":"Weight Bound Limits in Supertasking Approach for Guaranteed Timeline Constraints","authors":"Muhammad Farooq, F. Muller, M. Auguin","doi":"10.1109/ICPP-W.2008.24","DOIUrl":"https://doi.org/10.1109/ICPP-W.2008.24","url":null,"abstract":"We investigated the problem of supertasking in Pfair-scheduled multi-processor systems. In this approach, a set of tasks (component tasks) is grouped together to form a supertask, which is then scheduled as an ordinary Pfair task. Whenever a supertask is scheduled, its processor time is allocated to its component tasks according to an internal scheduling algorithm. Supertasking approach does not provide guarantees that its component tasks will respect the timeline constraints. In this paper, we propose a new condition for constructing a supertask from its component tasks in such a way that all timing constraints of its component tasks are guaranteed without compromising on schedulability loss. This condition is expressed as weight bound relation b/w supertask and its component tasks.","PeriodicalId":231042,"journal":{"name":"2008 International Conference on Parallel Processing - Workshops","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121088670","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
A Redundant Data Transmission Protocol for a Wireless Sensor Network 一种无线传感器网络冗余数据传输协议
Pub Date : 2008-09-08 DOI: 10.1109/ICPP-W.2008.12
A. Aikebaier, T. Enokido, M. Takizawa
In a wireless sensor-actuator network (WSAN), sensor nodes deliver messages with sensed values to only nearby nodes due to weak radio. Messages are forwarded by sensor nodes to an actuator node by a routing protocol like a flooding protocol. In the redundant data transmission (RT) protocol, a sensor node sends a message with not only its sensed value but also sensed values received from other sensor nodes. Each message carries so many number of sensed values that the message loss ratio is not increased. Even if a message with a sensed value v is lost, an actuator node can receive the value v from a message sent by another sensor node. Thus, each sensed value is redundantly carried in multiple messages. The redundancy of a sensed value is in nature increased by broadcasting the value. In order to reduce the redundancy, we take a strategy that the farther sensor nodes from an actuator node forward the fewer number of sensed values. We evaluate the RT protocol in terms of loss ratio, redundancy, and delay time of sensed values. We show that about 80% of sensed values can be delivered to an actuator node even if 95% of messages are lost due to noise and collision.
在无线传感器-执行器网络(WSAN)中,由于无线电信号较弱,传感器节点只能向附近的节点发送带有感知值的消息。消息由传感器节点通过类似泛洪协议的路由协议转发到执行器节点。在冗余数据传输(RT)协议中,传感器节点发送的消息不仅包含其感知值,还包含从其他传感器节点接收到的感知值。每条消息携带如此多的感测值,以至于消息损失率不会增加。即使具有感测值v的消息丢失,执行器节点也可以从另一个传感器节点发送的消息中接收值v。因此,每个感测值被冗余地携带在多个消息中。感知值的冗余性本质上是通过传播该值而增加的。为了减少冗余,我们采用了距离执行器节点越远的传感器节点向前发送的传感值越少的策略。我们评估RT协议的损失率,冗余和延迟时间的感知值。我们表明,即使95%的消息由于噪声和碰撞而丢失,大约80%的感测值也可以传递到执行器节点。
{"title":"A Redundant Data Transmission Protocol for a Wireless Sensor Network","authors":"A. Aikebaier, T. Enokido, M. Takizawa","doi":"10.1109/ICPP-W.2008.12","DOIUrl":"https://doi.org/10.1109/ICPP-W.2008.12","url":null,"abstract":"In a wireless sensor-actuator network (WSAN), sensor nodes deliver messages with sensed values to only nearby nodes due to weak radio. Messages are forwarded by sensor nodes to an actuator node by a routing protocol like a flooding protocol. In the redundant data transmission (RT) protocol, a sensor node sends a message with not only its sensed value but also sensed values received from other sensor nodes. Each message carries so many number of sensed values that the message loss ratio is not increased. Even if a message with a sensed value v is lost, an actuator node can receive the value v from a message sent by another sensor node. Thus, each sensed value is redundantly carried in multiple messages. The redundancy of a sensed value is in nature increased by broadcasting the value. In order to reduce the redundancy, we take a strategy that the farther sensor nodes from an actuator node forward the fewer number of sensed values. We evaluate the RT protocol in terms of loss ratio, redundancy, and delay time of sensed values. We show that about 80% of sensed values can be delivered to an actuator node even if 95% of messages are lost due to noise and collision.","PeriodicalId":231042,"journal":{"name":"2008 International Conference on Parallel Processing - Workshops","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130371059","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
Iceberg: An Image Streamer for Space and Time Efficient Provisioning of Virtual Machines 冰山:用于空间和时间有效配置虚拟机的图像流
Pub Date : 2008-09-08 DOI: 10.1109/ICPP-W.2008.13
Lei Shi, M. Banikazemi, Qingqing Wang
Platform and resource virtualization is evolving as an enabling technology to consolidate servers and to simplify the management of enterprise servers. Provisioning of virtual machines (VM) on demand is a key component of such environments. This paper presents Iceberg, a space and time efficient image streamer for provisioning VMs. Iceberg operates at block storage (image) leveland is OS, Hypervisor, and file system agnostic. Iceberg is a chunk-based distributed image streamer which provides instant provisioning of VMs over the network. Iceberg utilizes a variable-size, content-based slicing algorithm such that the sharing among images is improved and storage space requirement is reduced significantly. We provide a comprehensive study of sharing among several different types of images and show up to 60% content sharing between two images. Much higher storage space saving can be achieved among a large number of similar images.
平台和资源虚拟化正在发展成为一种整合服务器和简化企业服务器管理的技术。按需提供虚拟机(VM)是这种环境的关键组成部分。本文介绍了冰山,一个空间和时间有效的镜像流提供虚拟机。Iceberg在块存储(映像)级别运行,与操作系统、Hypervisor和文件系统无关。Iceberg是一个基于块的分布式镜像流,它通过网络提供虚拟机的即时配置。Iceberg采用了一种可变大小的、基于内容的切片算法,从而改善了图像之间的共享,并显著降低了存储空间需求。我们对几种不同类型的图像之间的共享进行了全面的研究,并显示了两个图像之间多达60%的内容共享。在大量相似的图像之间可以实现更高的存储空间节省。
{"title":"Iceberg: An Image Streamer for Space and Time Efficient Provisioning of Virtual Machines","authors":"Lei Shi, M. Banikazemi, Qingqing Wang","doi":"10.1109/ICPP-W.2008.13","DOIUrl":"https://doi.org/10.1109/ICPP-W.2008.13","url":null,"abstract":"Platform and resource virtualization is evolving as an enabling technology to consolidate servers and to simplify the management of enterprise servers. Provisioning of virtual machines (VM) on demand is a key component of such environments. This paper presents Iceberg, a space and time efficient image streamer for provisioning VMs. Iceberg operates at block storage (image) leveland is OS, Hypervisor, and file system agnostic. Iceberg is a chunk-based distributed image streamer which provides instant provisioning of VMs over the network. Iceberg utilizes a variable-size, content-based slicing algorithm such that the sharing among images is improved and storage space requirement is reduced significantly. We provide a comprehensive study of sharing among several different types of images and show up to 60% content sharing between two images. Much higher storage space saving can be achieved among a large number of similar images.","PeriodicalId":231042,"journal":{"name":"2008 International Conference on Parallel Processing - Workshops","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115273203","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}
引用次数: 15
Effects of Push-to-Talk (PTT) Delays on Throughput Performance of CSMA/CA Based Distributed Digital Radios (DDR) for Land Mobile Radio (LMR) Networks PTT延迟对基于CSMA/CA的陆地移动无线电(LMR)网络分布式数字无线电(DDR)吞吐量性能的影响
Pub Date : 2008-09-08 DOI: 10.1109/ICPP-W.2008.14
Abhijit C. Navalekar, Jitish S. Kolanjery, W. Michalson, J. Matthews
This paper investigates the throughput performance of a CSMA/CA based network of land mobile radios (LMR) over a Rayleigh fading FM channel. The throughput calculations are based on the medium access (MAC)/physical (PHY) cross-layer characteristics for the distributed digital radios (DDR). From PHY-layer perspective, the effects of additive white Gaussian noise (AWGN), Rayleigh fading and push-to-talk (PTT) delays are considered while the MAC-layer perspective includes the performance of carrier sense multiple access with collision avoidance (CSMA/CA) for a half duplex narrowband FM (NBFM) channel. The throughput performance was simulated for channel data rates of 12000 bps in presence of additive white Gaussian noise (AWGN) and Rayleigh fading. Typical values for PTT delays for two of the most commonly used LMR terminals were calculated experimentally. The results show that in addition to fading and number of DDR nodes in a network, the push-to-talk (PTT) delays associated with LMR radios significantly influence the achievable throughput of the system.
本文研究了基于CSMA/CA的陆地移动无线电(LMR)网络在瑞利衰落调频信道上的吞吐量性能。吞吐量计算基于分布式数字无线电(DDR)的介质访问(MAC)/物理(PHY)跨层特性。从物理层的角度考虑了加性高斯白噪声(AWGN)、瑞利衰落和PTT延迟的影响,而从mac层的角度考虑了半双工窄带调频(NBFM)信道的载波感知避撞多址(CSMA/CA)性能。仿真了在加性高斯白噪声和瑞利衰落条件下信道数据速率为12000 bps时的吞吐量性能。实验计算了两种最常用的LMR终端的PTT延迟的典型值。结果表明,除了网络中的衰落和DDR节点数量外,与LMR无线电相关的PTT (push-to-talk)延迟显著影响系统的可实现吞吐量。
{"title":"Effects of Push-to-Talk (PTT) Delays on Throughput Performance of CSMA/CA Based Distributed Digital Radios (DDR) for Land Mobile Radio (LMR) Networks","authors":"Abhijit C. Navalekar, Jitish S. Kolanjery, W. Michalson, J. Matthews","doi":"10.1109/ICPP-W.2008.14","DOIUrl":"https://doi.org/10.1109/ICPP-W.2008.14","url":null,"abstract":"This paper investigates the throughput performance of a CSMA/CA based network of land mobile radios (LMR) over a Rayleigh fading FM channel. The throughput calculations are based on the medium access (MAC)/physical (PHY) cross-layer characteristics for the distributed digital radios (DDR). From PHY-layer perspective, the effects of additive white Gaussian noise (AWGN), Rayleigh fading and push-to-talk (PTT) delays are considered while the MAC-layer perspective includes the performance of carrier sense multiple access with collision avoidance (CSMA/CA) for a half duplex narrowband FM (NBFM) channel. The throughput performance was simulated for channel data rates of 12000 bps in presence of additive white Gaussian noise (AWGN) and Rayleigh fading. Typical values for PTT delays for two of the most commonly used LMR terminals were calculated experimentally. The results show that in addition to fading and number of DDR nodes in a network, the push-to-talk (PTT) delays associated with LMR radios significantly influence the achievable throughput of the system.","PeriodicalId":231042,"journal":{"name":"2008 International Conference on Parallel Processing - Workshops","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124806731","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
A Planner-Guided Scheduling Strategy for Multiple Workflow Applications 多工作流应用的计划器导向调度策略
Pub Date : 2008-09-08 DOI: 10.1109/ICPP-W.2008.10
Zhifeng Yu, Weisong Shi
Workflow applications are gaining popularity in recent years because of the prevalence of cluster environments. Many algorithms have been developed since, however most static algorithms are designed in the problem domain of scheduling single workflow applications, thus not applicable to a common cluster environment where multiple workflow applications and other independent jobs compete for resources. Dynamic scheduling approaches can handle the mixed workload practically by nature but their performance has yet to optimize as they do not have a global view of workflow applications. Recent research efforts suggest merging multiple workflows into one workflow before execution, but fail to address an important issue that multiple workflow applications may be submitted at different times by different users. In this paper, we propose a planner-guided dynamic scheduling strategy for multiple workflow applications, leveraging job dependence information and execution time estimation.Our approach schedules individual jobs dynamically without requiring merging the workflow applications a priori. The simulation results show that the proposed algorithm significantly outperforms two other algorithms by 43.6% and 36.7% with respect to workflow makespan and turnaround time respectively, and it performs even better when the number of concurrent workflow applications increases and the resources are scarce.
近年来,由于集群环境的流行,工作流应用程序越来越受欢迎。自那以后,已经开发了许多算法,但是大多数静态算法都是在调度单个工作流应用程序的问题域设计的,因此不适用于多个工作流应用程序和其他独立作业竞争资源的常见集群环境。动态调度方法本质上可以处理混合工作负载,但由于没有工作流应用程序的全局视图,其性能还有待优化。最近的研究建议在执行之前将多个工作流合并为一个工作流,但是没有解决一个重要的问题,即不同的用户可能在不同的时间提交多个工作流应用程序。在本文中,我们提出了一种利用工作依赖信息和执行时间估计的多工作流应用计划器导向的动态调度策略。我们的方法动态调度单个作业,而不需要事先合并工作流应用程序。仿真结果表明,该算法在工作流makespan和周转时间方面分别比其他两种算法高出43.6%和36.7%,并且在并发工作流应用数量增加和资源稀缺时性能更好。
{"title":"A Planner-Guided Scheduling Strategy for Multiple Workflow Applications","authors":"Zhifeng Yu, Weisong Shi","doi":"10.1109/ICPP-W.2008.10","DOIUrl":"https://doi.org/10.1109/ICPP-W.2008.10","url":null,"abstract":"Workflow applications are gaining popularity in recent years because of the prevalence of cluster environments. Many algorithms have been developed since, however most static algorithms are designed in the problem domain of scheduling single workflow applications, thus not applicable to a common cluster environment where multiple workflow applications and other independent jobs compete for resources. Dynamic scheduling approaches can handle the mixed workload practically by nature but their performance has yet to optimize as they do not have a global view of workflow applications. Recent research efforts suggest merging multiple workflows into one workflow before execution, but fail to address an important issue that multiple workflow applications may be submitted at different times by different users. In this paper, we propose a planner-guided dynamic scheduling strategy for multiple workflow applications, leveraging job dependence information and execution time estimation.Our approach schedules individual jobs dynamically without requiring merging the workflow applications a priori. The simulation results show that the proposed algorithm significantly outperforms two other algorithms by 43.6% and 36.7% with respect to workflow makespan and turnaround time respectively, and it performs even better when the number of concurrent workflow applications increases and the resources are scarce.","PeriodicalId":231042,"journal":{"name":"2008 International Conference on Parallel Processing - Workshops","volume":"30 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116337578","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}
引用次数: 121
Optimization of Download Times in a Distributed VOD System 分布式VOD系统中下载时间的优化
Pub Date : 2008-09-08 DOI: 10.1109/ICPP-W.2008.27
Anne-Elisabeth Baert, Vincent Boudet, A. Jean-Marie, Xavier Roche
In this paper, we examine the problem of minimizing the variance of the download time in a particular Video on Demand System. This VOD system is based on a Grid Delivery Network which is an hybrid architecture based on P2P and Grid Computing concepts. In this system, videos are divided into blocks and replicated on hosts to decrease the average response time. The purpose of the paper is to study the impact of the block allocation scheme on the variance of the download time. We formulate this as an optimization problem, and show that this problem can be reduced to finding a Steiner System. We analyze different heuristics to solve it in practice, and validate through simulation that a random allocation is quasi-optimal.
在本文中,我们研究了在一个特定的视频点播系统中最小化下载时间方差的问题。该系统基于网格交付网络,是一种基于P2P和网格计算概念的混合体系结构。在该系统中,视频被分割成块并在主机上复制,以减少平均响应时间。本文的目的是研究块分配方案对下载时间方差的影响。我们将其表述为一个优化问题,并证明这个问题可以简化为寻找一个斯坦纳系统。在实践中,我们分析了不同的启发式方法来解决这个问题,并通过仿真验证了随机分配是准最优的。
{"title":"Optimization of Download Times in a Distributed VOD System","authors":"Anne-Elisabeth Baert, Vincent Boudet, A. Jean-Marie, Xavier Roche","doi":"10.1109/ICPP-W.2008.27","DOIUrl":"https://doi.org/10.1109/ICPP-W.2008.27","url":null,"abstract":"In this paper, we examine the problem of minimizing the variance of the download time in a particular Video on Demand System. This VOD system is based on a Grid Delivery Network which is an hybrid architecture based on P2P and Grid Computing concepts. In this system, videos are divided into blocks and replicated on hosts to decrease the average response time. The purpose of the paper is to study the impact of the block allocation scheme on the variance of the download time. We formulate this as an optimization problem, and show that this problem can be reduced to finding a Steiner System. We analyze different heuristics to solve it in practice, and validate through simulation that a random allocation is quasi-optimal.","PeriodicalId":231042,"journal":{"name":"2008 International Conference on Parallel Processing - Workshops","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121448240","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
A Simulation Framework for Dependable Distributed Systems 可靠分布式系统仿真框架
Pub Date : 2008-09-08 DOI: 10.1109/ICPP-W.2008.19
C. Dobre, Florin Pop, V. Cristea
The use of discrete-event simulators in the design and development of distributed systems is appealing due to their efficiency and scalability. Their core abstractions of process and event map neatly to the components and interactions of modern-day distributed systems and allow designing realistic simulation scenarios. MONARC, a multi-threaded, process oriented simulation framework designed for modeling large scale distributed systems, allows the realistic simulation of a wide-range of distributed system technologies, with respect to their specific components and characteristics. In this paper we present an innovative solution to the problem of evaluating the dependability characteristic of distributed systems. Our solution is based on several proposed extensions to the simulation model of the MONARC simulation framework. These extensions refer to fault tolerance and system orchestration mechanisms being added in order to assess the reliability and availability of distributed systems. The extended simulation model includes the necessary components to describe various actual failure situations and provides the mechanisms to evaluate different strategies for replication and redundancy procedures, as well as security enforcement mechanisms.
离散事件模拟器由于其效率和可扩展性而在分布式系统的设计和开发中得到广泛应用。它们对过程和事件的核心抽象巧妙地映射到现代分布式系统的组件和交互,并允许设计现实的模拟场景。MONARC是一个多线程的、面向过程的仿真框架,设计用于对大规模分布式系统进行建模,允许对范围广泛的分布式系统技术进行真实的仿真,并考虑到它们的特定组件和特性。本文提出了一种新的分布式系统可靠性评估方法。我们的解决方案是基于对MONARC仿真框架的仿真模型提出的几个扩展。这些扩展指的是为了评估分布式系统的可靠性和可用性而添加的容错和系统编排机制。扩展的仿真模型包括描述各种实际故障情况所需的组件,并提供评估复制和冗余过程的不同策略的机制,以及安全强制机制。
{"title":"A Simulation Framework for Dependable Distributed Systems","authors":"C. Dobre, Florin Pop, V. Cristea","doi":"10.1109/ICPP-W.2008.19","DOIUrl":"https://doi.org/10.1109/ICPP-W.2008.19","url":null,"abstract":"The use of discrete-event simulators in the design and development of distributed systems is appealing due to their efficiency and scalability. Their core abstractions of process and event map neatly to the components and interactions of modern-day distributed systems and allow designing realistic simulation scenarios. MONARC, a multi-threaded, process oriented simulation framework designed for modeling large scale distributed systems, allows the realistic simulation of a wide-range of distributed system technologies, with respect to their specific components and characteristics. In this paper we present an innovative solution to the problem of evaluating the dependability characteristic of distributed systems. Our solution is based on several proposed extensions to the simulation model of the MONARC simulation framework. These extensions refer to fault tolerance and system orchestration mechanisms being added in order to assess the reliability and availability of distributed systems. The extended simulation model includes the necessary components to describe various actual failure situations and provides the mechanisms to evaluate different strategies for replication and redundancy procedures, as well as security enforcement mechanisms.","PeriodicalId":231042,"journal":{"name":"2008 International Conference on Parallel Processing - Workshops","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115572057","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
期刊
2008 International Conference on Parallel Processing - Workshops
全部 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