首页 > 最新文献

Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing最新文献

英文 中文
The network video terminal 网络视频终端
D. Sisalem, H. Schulzrinne, C. Sieckmeyer
Currently, a variety of the MBONE video tools provide video conferencing capabilities on different platforms and with a variety of compression algorithms. However most of these tools lack the ability to interact with other media agents that might be used during a conferencing session. Such interaction is required, for example, for achieving lip synchronisation between audio and video streams or for quality of service control. In this paper we present a new video tool, NEVIT. This tool provides the basic capabilities needed for video conferencing services such as video capturing, compression and decompression engines and multicasting and ATM network interfaces. To ease the interaction with other media agents, NEVIT incorporates a message handling facility to interact over a local conference bus with other media agents, a floor controller of the conference controller. Currently, we are working on adding lip synchronisation and quality-of-service control using this conference bus.
目前,各种MBONE视频工具在不同的平台上提供视频会议功能,并具有各种压缩算法。然而,大多数这些工具缺乏与会议期间可能使用的其他媒体代理进行交互的能力。例如,为了实现音频和视频流之间的唇同步或为了服务质量控制,这种交互是必需的。本文提出了一种新的视频工具——neit。该工具提供视频会议业务所需的基本功能,如视频捕获、压缩和解压缩引擎、多播和ATM网络接口。为了简化与其他媒体代理的交互,NEVIT集成了一个消息处理设施,以便通过本地会议总线与其他媒体代理(会议控制器的一个楼层控制器)进行交互。目前,我们正在使用这个会议总线增加口型同步和服务质量控制。
{"title":"The network video terminal","authors":"D. Sisalem, H. Schulzrinne, C. Sieckmeyer","doi":"10.1109/HPDC.1996.546167","DOIUrl":"https://doi.org/10.1109/HPDC.1996.546167","url":null,"abstract":"Currently, a variety of the MBONE video tools provide video conferencing capabilities on different platforms and with a variety of compression algorithms. However most of these tools lack the ability to interact with other media agents that might be used during a conferencing session. Such interaction is required, for example, for achieving lip synchronisation between audio and video streams or for quality of service control. In this paper we present a new video tool, NEVIT. This tool provides the basic capabilities needed for video conferencing services such as video capturing, compression and decompression engines and multicasting and ATM network interfaces. To ease the interaction with other media agents, NEVIT incorporates a message handling facility to interact over a local conference bus with other media agents, a floor controller of the conference controller. Currently, we are working on adding lip synchronisation and quality-of-service control using this conference bus.","PeriodicalId":267002,"journal":{"name":"Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130919090","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}
引用次数: 18
"Media-on-demand" multimedia electronic mail: a tool for collaboration on the Web “按需媒体”多媒体电子邮件:一种网络协作工具
K. Tsoi, S. Rahman
Undoubtedly, multimedia electronic mail has many advantages in exchanging information electronically in collaborative work. The existing design of an e-mail systems architecture is inefficient in exchanging a multimedia message which has a much larger volume, and requires more bandwidth and storage space than the text-only messages. We present an innovative method for exchanging multimedia mail messages in a heterogeneous environment to support collaborative work over WWW on the Internet. We propose a "Parcel Collection" approach for exchanging multimedia electronic mail messages. This approach for exchanging multimedia electronic mail messages integrates the current WWW technologies with the existing electronic mail systems.
毫无疑问,多媒体电子邮件在协同工作中以电子方式交换信息方面具有许多优势。现有的电子邮件系统架构设计在交换多媒体消息方面效率低下,因为多媒体消息的容量要大得多,并且比纯文本消息需要更多的带宽和存储空间。我们提出了一种在异构环境中交换多媒体邮件消息的创新方法,以支持Internet上WWW上的协作工作。我们建议以“包裹收集”方式交换多媒体电子邮件讯息。这种交换多媒体电子邮件消息的方法将当前的WWW技术与现有的电子邮件系统集成在一起。
{"title":"\"Media-on-demand\" multimedia electronic mail: a tool for collaboration on the Web","authors":"K. Tsoi, S. Rahman","doi":"10.1109/HPDC.1996.546180","DOIUrl":"https://doi.org/10.1109/HPDC.1996.546180","url":null,"abstract":"Undoubtedly, multimedia electronic mail has many advantages in exchanging information electronically in collaborative work. The existing design of an e-mail systems architecture is inefficient in exchanging a multimedia message which has a much larger volume, and requires more bandwidth and storage space than the text-only messages. We present an innovative method for exchanging multimedia mail messages in a heterogeneous environment to support collaborative work over WWW on the Internet. We propose a \"Parcel Collection\" approach for exchanging multimedia electronic mail messages. This approach for exchanging multimedia electronic mail messages integrates the current WWW technologies with the existing electronic mail systems.","PeriodicalId":267002,"journal":{"name":"Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129911587","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Skil: an imperative language with algorithmic skeletons for efficient distributed programming 技能:具有高效分布式编程算法框架的命令式语言
George Horatiu Botorog, H. Kuchen
We present Skil, an imperative language enhanced with higher order functions and currying, as well as with a polymorphic type system. The high level of Skil allows the integration of algorithmic skeletons, i.e. of higher order functions representing parallel computation patterns. At the same time, the language can be efficiently implemented. After describing a series of skeletons which work with distributed arrays, we give two examples of parallel programs implemented on the basis of skeletons, namely shortest paths in graphs and Gaussian elimination. Run time measurements show that we approach the efficiency of message passing C up to a factor between 1 and 2.5.
我们介绍了一种命令式语言,增强了高阶函数和柯里化,以及多态类型系统。高水平的skill允许集成算法骨架,即代表并行计算模式的高阶函数。同时,该语言可以高效地实现。在描述了一系列与分布式数组一起工作的骨架之后,我们给出了基于骨架实现的并行程序的两个例子,即图中的最短路径和高斯消去。运行时测量表明,我们将消息传递C的效率提高到1到2.5之间的系数。
{"title":"Skil: an imperative language with algorithmic skeletons for efficient distributed programming","authors":"George Horatiu Botorog, H. Kuchen","doi":"10.1109/HPDC.1996.546194","DOIUrl":"https://doi.org/10.1109/HPDC.1996.546194","url":null,"abstract":"We present Skil, an imperative language enhanced with higher order functions and currying, as well as with a polymorphic type system. The high level of Skil allows the integration of algorithmic skeletons, i.e. of higher order functions representing parallel computation patterns. At the same time, the language can be efficiently implemented. After describing a series of skeletons which work with distributed arrays, we give two examples of parallel programs implemented on the basis of skeletons, namely shortest paths in graphs and Gaussian elimination. Run time measurements show that we approach the efficiency of message passing C up to a factor between 1 and 2.5.","PeriodicalId":267002,"journal":{"name":"Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126459476","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}
引用次数: 67
Shared memory NUMA programming on I-WAY I-WAY上的共享内存NUMA编程
J. Nieplocha, R. Harrison
The performance of the Global Array shared-memory non-uniform memory-access programming model is explored on the I-WAY, wide-area network distributed supercomputer environment. The Global Array model is extended by introducing a concept of mirrored arrays. Latencies and bandwidths for remote memory access are studied, and the performance of a large application from computational chemistry is evaluated using both fully distributed and also mirrored arrays. Excellent performance can be obtained with mirroring if even modest (0.5 MB/s) network bandwidth is available.
在I-WAY广域网分布式超级计算机环境下,研究了全局阵列共享存储器非均匀存储器访问编程模型的性能。通过引入镜像数组的概念扩展了全局数组模型。研究了远程存储器访问的延迟和带宽,并使用完全分布式和镜像阵列对计算化学中的大型应用程序的性能进行了评估。即使是适度的(0.5 MB/s)网络带宽可用,也可以通过镜像获得出色的性能。
{"title":"Shared memory NUMA programming on I-WAY","authors":"J. Nieplocha, R. Harrison","doi":"10.1109/HPDC.1996.546214","DOIUrl":"https://doi.org/10.1109/HPDC.1996.546214","url":null,"abstract":"The performance of the Global Array shared-memory non-uniform memory-access programming model is explored on the I-WAY, wide-area network distributed supercomputer environment. The Global Array model is extended by introducing a concept of mirrored arrays. Latencies and bandwidths for remote memory access are studied, and the performance of a large application from computational chemistry is evaluated using both fully distributed and also mirrored arrays. Excellent performance can be obtained with mirroring if even modest (0.5 MB/s) network bandwidth is available.","PeriodicalId":267002,"journal":{"name":"Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115029400","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}
引用次数: 23
The core Legion object model 核心军团对象模型
M. Lewis, A. Grimshaw
The Legion project at the University of Virginia is an architecture for designing and building system services that provide the illusion of a single virtual machine to users, a virtual machine that provides secure shared object and shared name spaces, application adjustable fault tolerance, improved response time, and greater throughput. Legion targets wide area assemblies of workstations, supercomputers, and parallel supercomputers. Legion tackles problems not solved by existing workstation based parallel processing tools; the system will enable fault tolerance, wide area parallel processing, interoperability, heterogeneity, a single global name space, protection, security, efficient scheduling, and comprehensive resource management. The paper describes the core Legion object model, which specifies the composition and functionality of Legion's core objects-those objects that cooperate to create, locate, manage, and remove objects in the Legion system. The object model facilitates a flexible extensible implementation, provides a single global name space, grants site autonomy to participating organizations, and scales to millions of sites and trillions of objects.
弗吉尼亚大学(University of Virginia)的Legion项目是一个设计和构建系统服务的体系结构,该体系结构为用户提供单个虚拟机的假象,该虚拟机提供安全的共享对象和共享名称空间、应用程序可调容错、改进的响应时间和更高的吞吐量。军团的目标是工作站、超级计算机和并行超级计算机的广域集合。Legion解决了现有的基于工作站的并行处理工具无法解决的问题;该系统将实现容错、广域并行处理、互操作性、异构性、单一全局命名空间、保护、安全性、高效调度和综合资源管理。本文描述了核心Legion对象模型,该模型指定了Legion核心对象的组成和功能——这些对象在Legion系统中协同创建、定位、管理和删除对象。对象模型促进灵活的可扩展实现,提供单一的全局名称空间,向参与的组织授予站点自主权,并扩展到数百万个站点和数万亿个对象。
{"title":"The core Legion object model","authors":"M. Lewis, A. Grimshaw","doi":"10.1109/HPDC.1996.546226","DOIUrl":"https://doi.org/10.1109/HPDC.1996.546226","url":null,"abstract":"The Legion project at the University of Virginia is an architecture for designing and building system services that provide the illusion of a single virtual machine to users, a virtual machine that provides secure shared object and shared name spaces, application adjustable fault tolerance, improved response time, and greater throughput. Legion targets wide area assemblies of workstations, supercomputers, and parallel supercomputers. Legion tackles problems not solved by existing workstation based parallel processing tools; the system will enable fault tolerance, wide area parallel processing, interoperability, heterogeneity, a single global name space, protection, security, efficient scheduling, and comprehensive resource management. The paper describes the core Legion object model, which specifies the composition and functionality of Legion's core objects-those objects that cooperate to create, locate, manage, and remove objects in the Legion system. The object model facilitates a flexible extensible implementation, provides a single global name space, grants site autonomy to participating organizations, and scales to millions of sites and trillions of objects.","PeriodicalId":267002,"journal":{"name":"Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129280043","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}
引用次数: 180
Virtual collaborative simulation environment for integrated product and process development 集成产品和工艺开发的虚拟协同仿真环境
J. P. Harrison, B. Christensen, Michael Gulli, Joseph Bianco
A virtual collaborative engineering (VCE) capability for integrated product and process design (IPPD) has been demonstrated which allows distributed, real-time visualization and evaluation of design concepts, manufacturing processes, the total factory and enterprises in one seamless simulation environment. Deneb's VCE dynamic simulation environment provides a capability for realistic engineering 3D simulations to link integrated product teams over WANs. Users can interactively evaluate design concepts, manufacturing workcells, processes and factory layouts at geographically remote locations to support informal and formal IPPD meetings. Anyone on the network can assume control of the simulation and make changes in real-time that can be visualized by others on the network. Benefits include: facilitating and streamlining design reviews; linking integrated product teams early in acquisition programs; integrating suppliers and users to get early feedback in design; and reducing travel costs and improving communications across integrated product teams throughout a program's life cycle. VCE capability enables interactive graphic simulation and development of key elements, including: system performance requirements; configuration definition; assembly sequences and tooling concepts; shop floor layout; handling requirements; and training. Deneb's VCE capability enables real-time, interactive participation regardless of geographical location and is useful from the earliest system definition activities, through the detail design and engineering development phase, and into production and training activities.
集成产品和工艺设计(IPPD)的虚拟协同工程(VCE)能力已被证明,它允许在一个无缝仿真环境中对设计概念、制造过程、整个工厂和企业进行分布式、实时可视化和评估。Deneb的VCE动态仿真环境为通过广域网连接集成产品团队提供了逼真的工程3D仿真能力。用户可以在地理位置偏远的地方交互式地评估设计概念、制造工作单元、流程和工厂布局,以支持非正式和正式的IPPD会议。网络上的任何人都可以控制模拟并实时进行更改,网络上的其他人可以看到这些更改。好处包括:促进和简化设计审查;在收购计划的早期将整合的产品团队联系起来;整合供应商和用户,在设计中获得早期反馈;并在整个项目生命周期中减少差旅成本,改善集成产品团队之间的沟通。VCE能力使交互式图形仿真和关键要素的开发成为可能,包括:系统性能要求;配置定义;装配顺序和工装概念;车间平面布局;处理要求;和培训。Deneb的VCE功能支持实时、交互式参与,无论地理位置如何,从最早的系统定义活动,到详细设计和工程开发阶段,再到生产和培训活动,都非常有用。
{"title":"Virtual collaborative simulation environment for integrated product and process development","authors":"J. P. Harrison, B. Christensen, Michael Gulli, Joseph Bianco","doi":"10.1109/HPDC.1996.546169","DOIUrl":"https://doi.org/10.1109/HPDC.1996.546169","url":null,"abstract":"A virtual collaborative engineering (VCE) capability for integrated product and process design (IPPD) has been demonstrated which allows distributed, real-time visualization and evaluation of design concepts, manufacturing processes, the total factory and enterprises in one seamless simulation environment. Deneb's VCE dynamic simulation environment provides a capability for realistic engineering 3D simulations to link integrated product teams over WANs. Users can interactively evaluate design concepts, manufacturing workcells, processes and factory layouts at geographically remote locations to support informal and formal IPPD meetings. Anyone on the network can assume control of the simulation and make changes in real-time that can be visualized by others on the network. Benefits include: facilitating and streamlining design reviews; linking integrated product teams early in acquisition programs; integrating suppliers and users to get early feedback in design; and reducing travel costs and improving communications across integrated product teams throughout a program's life cycle. VCE capability enables interactive graphic simulation and development of key elements, including: system performance requirements; configuration definition; assembly sequences and tooling concepts; shop floor layout; handling requirements; and training. Deneb's VCE capability enables real-time, interactive participation regardless of geographical location and is useful from the earliest system definition activities, through the detail design and engineering development phase, and into production and training activities.","PeriodicalId":267002,"journal":{"name":"Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129089316","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
A world-wide distributed system using Java and the Internet 一个使用Java和Internet的全球分布式系统
Mani Chandy, B. Dimitrov, Jacob Mandelson, Matthew Richardson, Adam Rifkin, Wesley Tanaka, Luke Weisman
This paper describes the design of a distributed system built using Java that supports peer-to-peer communication among processes spread across a network. We identify the requirements of a software layer that supports distributed computing, and we propose a design that meets those requirements. Our primary concerns are (I) the identification, specification, and implementation of software components that can be composed in different ways to develop correct distributed applications; (2) reasoning about the components systematically; and (3) providing services to the components. This paper deals with the last of these concerns. Though our implementation uses Java, the fundamental ideas apply to any object-oriented language that supports messaging and threads. Alternative implementations use such languages coupled with object request brokers or remote procedure invocation mechanisms.
本文描述了一个使用Java构建的分布式系统的设计,该系统支持分布在网络上的进程之间的点对点通信。我们确定了支持分布式计算的软件层的需求,并提出了满足这些需求的设计。我们主要关注的是(I)软件组件的识别、规范和实现,这些组件可以用不同的方式组成,以开发正确的分布式应用程序;(2)对组件进行系统的推理;(3)为组件提供服务。本文讨论最后一个问题。虽然我们的实现使用Java,但基本思想适用于任何支持消息传递和线程的面向对象语言。替代实现使用这种语言与对象请求代理或远程过程调用机制相结合。
{"title":"A world-wide distributed system using Java and the Internet","authors":"Mani Chandy, B. Dimitrov, Jacob Mandelson, Matthew Richardson, Adam Rifkin, Wesley Tanaka, Luke Weisman","doi":"10.1109/HPDC.1996.546168","DOIUrl":"https://doi.org/10.1109/HPDC.1996.546168","url":null,"abstract":"This paper describes the design of a distributed system built using Java that supports peer-to-peer communication among processes spread across a network. We identify the requirements of a software layer that supports distributed computing, and we propose a design that meets those requirements. Our primary concerns are (I) the identification, specification, and implementation of software components that can be composed in different ways to develop correct distributed applications; (2) reasoning about the components systematically; and (3) providing services to the components. This paper deals with the last of these concerns. Though our implementation uses Java, the fundamental ideas apply to any object-oriented language that supports messaging and threads. Alternative implementations use such languages coupled with object request brokers or remote procedure invocation mechanisms.","PeriodicalId":267002,"journal":{"name":"Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129425836","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}
引用次数: 105
High-Performance Fortran and possible extensions to support conjugate gradient algorithms 高性能Fortran和可能的扩展,以支持共轭梯度算法
K. Dinçer, G. Fox, K. Hawick
Evaluates the High Performance Fortran (HPF) language for the compact expression and efficient implementation of conjugate-gradient iterative matrix-solvers on high-performance computing and communications (HPCC) platforms. We discuss the use of intrinsic functions, data distribution directives and explicitly parallel constructs to optimize performance by minimizing communications requirements in a portable manner. We focus on implementations using the existing HPF definitions but also discuss issues arising that may influence a revised definition for HPF-2. Some of the codes discussed are available on the World Wide Web at http://www.npac.syr.edu/hpfa/, along with other educational and discussion material related to applications in HPF.
评估高性能Fortran (HPF)语言在高性能计算和通信(HPCC)平台上共轭梯度迭代矩阵求解器的紧凑表达和高效实现。我们讨论了内部函数、数据分布指令和显式并行结构的使用,通过以可移植的方式最小化通信需求来优化性能。我们关注使用现有HPF定义的实现,但也讨论可能影响HPF-2修订定义的问题。所讨论的一些代码可以在www上获得,网址是http://www.npac.syr.edu/hpfa/,以及其他与HPF应用相关的教育和讨论材料。
{"title":"High-Performance Fortran and possible extensions to support conjugate gradient algorithms","authors":"K. Dinçer, G. Fox, K. Hawick","doi":"10.1109/HPDC.1996.546175","DOIUrl":"https://doi.org/10.1109/HPDC.1996.546175","url":null,"abstract":"Evaluates the High Performance Fortran (HPF) language for the compact expression and efficient implementation of conjugate-gradient iterative matrix-solvers on high-performance computing and communications (HPCC) platforms. We discuss the use of intrinsic functions, data distribution directives and explicitly parallel constructs to optimize performance by minimizing communications requirements in a portable manner. We focus on implementations using the existing HPF definitions but also discuss issues arising that may influence a revised definition for HPF-2. Some of the codes discussed are available on the World Wide Web at http://www.npac.syr.edu/hpfa/, along with other educational and discussion material related to applications in HPF.","PeriodicalId":267002,"journal":{"name":"Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128860390","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
Designing directories in distributed systems: a systematic framework 在分布式系统中设计目录:一个系统框架
M. Chandy, Eve M. SchoolerComputer
Proposes a framework for the systematic design of directory-based distributed applications. We evaluate a space of directory designs using our framework. We present a case study consisting of design, implementation and analysis of directories for a multicast application. Our framework is based on a model that extends the formal concept of process knowledge in distributed systems. This concept is used informally in phrases such as "process p knows when it is in state s that process q is active". We show that this definition of knowledge is too strong for many distributed applications, including directory design. We propose a weaker concept: estimation. We describe the meaning of phrases of the form: "process p in state s estimates with probability 0.9 that process q is active". We specify directory design as an optimization problem with the objective function of maximizing estimation probabilities, and with constraints on the amount of bandwidth, computation and storage used. We show how this specification helps in a systematic analysts of alternative directory designs.
提出了一种基于目录的分布式应用系统设计框架。我们使用我们的框架评估目录设计空间。本文介绍了一个多播应用中目录的设计、实现和分析。我们的框架基于一个模型,该模型扩展了分布式系统中过程知识的正式概念。这个概念在非正式的短语中使用,例如“进程p知道进程q何时处于活动状态”。我们表明,对于许多分布式应用程序,包括目录设计,这种知识定义过于强大。我们提出一个较弱的概念:估计。我们用这样的形式来描述短语的含义:“处于状态s的过程p估计过程q处于活动状态的概率为0.9”。我们将目录设计指定为一个优化问题,其目标函数是最大化估计概率,并且对带宽,计算量和使用的存储量有限制。我们将展示该规范如何帮助系统地分析可选目录设计。
{"title":"Designing directories in distributed systems: a systematic framework","authors":"M. Chandy, Eve M. SchoolerComputer","doi":"10.1109/HPDC.1996.546202","DOIUrl":"https://doi.org/10.1109/HPDC.1996.546202","url":null,"abstract":"Proposes a framework for the systematic design of directory-based distributed applications. We evaluate a space of directory designs using our framework. We present a case study consisting of design, implementation and analysis of directories for a multicast application. Our framework is based on a model that extends the formal concept of process knowledge in distributed systems. This concept is used informally in phrases such as \"process p knows when it is in state s that process q is active\". We show that this definition of knowledge is too strong for many distributed applications, including directory design. We propose a weaker concept: estimation. We describe the meaning of phrases of the form: \"process p in state s estimates with probability 0.9 that process q is active\". We specify directory design as an optimization problem with the objective function of maximizing estimation probabilities, and with constraints on the amount of bandwidth, computation and storage used. We show how this specification helps in a systematic analysts of alternative directory designs.","PeriodicalId":267002,"journal":{"name":"Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115449251","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
An efficient clustered adaptive-risk technique for distributed simulation 分布式仿真中一种高效的聚类自适应风险技术
H. Soliman, Adel Said Elmaghraby
An efficient adaptive approach for parallel and distributed simulation (PADS) is formalized and implemented. The aggressive adaptive-risk (AAR) approach aims at reducing cascading rollbacks in large and complex simulations by clustering optimistic logical processes on each processor, and providing these processes the ability to adjust their degree of risk, at run time, to a good operating point based on observed behavior. The AAR approach is used to develop the Clustered Adaptive Distributed Simulator (CADS), which is implemented on a network of workstations. Details of the CADS implementation are described. Performance results for large synthetic loads are reported and compared to those obtained for the Time Warp optimistic technique.
提出并实现了一种高效的并行分布式仿真自适应方法。主动自适应风险(AAR)方法旨在通过将每个处理器上的乐观逻辑进程聚类,并为这些进程提供在运行时根据观察到的行为调整其风险程度的能力,从而减少大型复杂模拟中的级联回滚。采用AAR方法开发了集群自适应分布式仿真器(CADS),并在一个工作站网络上实现。描述了CADS实现的细节。报告了大型合成负载的性能结果,并将其与时间扭曲乐观技术的结果进行了比较。
{"title":"An efficient clustered adaptive-risk technique for distributed simulation","authors":"H. Soliman, Adel Said Elmaghraby","doi":"10.1109/HPDC.1996.546209","DOIUrl":"https://doi.org/10.1109/HPDC.1996.546209","url":null,"abstract":"An efficient adaptive approach for parallel and distributed simulation (PADS) is formalized and implemented. The aggressive adaptive-risk (AAR) approach aims at reducing cascading rollbacks in large and complex simulations by clustering optimistic logical processes on each processor, and providing these processes the ability to adjust their degree of risk, at run time, to a good operating point based on observed behavior. The AAR approach is used to develop the Clustered Adaptive Distributed Simulator (CADS), which is implemented on a network of workstations. Details of the CADS implementation are described. Performance results for large synthetic loads are reported and compared to those obtained for the Time Warp optimistic technique.","PeriodicalId":267002,"journal":{"name":"Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing","volume":"105 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113993215","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
期刊
Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing
全部 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