首页 > 最新文献

Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)最新文献

英文 中文
A multicast communication system over Internet and its application 一种Internet多播通信系统及其应用
Chung-Ming Huang, Pei-Chuan Liu
Many networking applications become feasible and required with the popular use of Internet. We present an Interactive Digital Radio Station, which is called IDRS, over Internet. Several architecture and synchronization methods are proposed to solve the communication problems that only occur during the digital radio multicasting. In order to perform the communication between DJ and audience, two operation modes, which are called the DJ mode and the Call-in mode, are defined. Related technique issues and the corresponding system development are presented in detail.
随着Internet的普及,许多网络应用变得可行和必要。我们提出了一种基于互联网的交互式数字无线电台,称为IDRS。针对数字无线电广播中出现的通信问题,提出了几种结构和同步方法。为了实现DJ和听众之间的交流,我们定义了DJ模式和Call-in模式两种操作模式。详细介绍了相关的技术问题和相应的系统开发。
{"title":"A multicast communication system over Internet and its application","authors":"Chung-Ming Huang, Pei-Chuan Liu","doi":"10.1109/ICPADS.1998.741155","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741155","url":null,"abstract":"Many networking applications become feasible and required with the popular use of Internet. We present an Interactive Digital Radio Station, which is called IDRS, over Internet. Several architecture and synchronization methods are proposed to solve the communication problems that only occur during the digital radio multicasting. In order to perform the communication between DJ and audience, two operation modes, which are called the DJ mode and the Call-in mode, are defined. Related technique issues and the corresponding system development are presented in detail.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131305220","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
Design, implementation, and evaluation of a parallel index server for shape image database 形状图像数据库并行索引服务器的设计、实现与评价
T. Chiueh, D. Margaritis, S. Varadarajan
Describes the design, implementation and evaluation of a parallel indexer called PAMIS (PArallel Multimedia Index Server) for a polygonal 2D shape image database. PAMIS is based on a shape representation scheme called the turning function, which exhibits the desirable properties of position, scale and rotation invariance, and has a similarity metric function that satisfies the triangular inequality, which is required for efficient database indexing. Because the goal of the PAMIS project is to support "like-this" image queries, the indexing scheme we chose, the vantage-point tree (VPT), uses relative rather than absolute distance values to organize the database elements for efficient nearest-neighbor searching. We have successfully implemented PAMIS on a network of workstations to exploit the I/O and computation parallelism inherent in the VPT algorithm. We found that it is preferable to make the VPT node size as small as possible in order to have a lean and deep VPT structure, and the best-case scheduling strategy performs the best among the scheduling strategies considered. Overall, the performance of the VPT algorithm scales very well with the number of processors, and the indexing efficiency (defined as the percentage of database elements touched by the search) of PAMIS is 6% and 39% for "good" queries that ask for 1 and 50 nearest neighbors, respectively.
描述了一个用于多边形二维形状图像数据库的并行索引器PAMIS(并行多媒体索引服务器)的设计、实现和评估。PAMIS基于一种称为旋转函数的形状表示方案,该方案具有良好的位置、尺度和旋转不变性,并且具有满足三角不等式的相似度量函数,这是高效数据库索引所必需的。由于PAMIS项目的目标是支持“类似”的图像查询,因此我们选择的索引方案,即优势点树(VPT),使用相对而不是绝对距离值来组织数据库元素,以实现高效的最近邻搜索。我们已经成功地在一个工作站网络上实现了PAMIS,以利用VPT算法中固有的I/O和计算并行性。我们发现,为了实现精益和深度的VPT结构,最好使VPT节点大小尽可能小,并且在所考虑的调度策略中,最佳情况调度策略的性能最好。总的来说,VPT算法的性能随着处理器数量的增加而扩展得很好,对于请求1和50个最近邻居的“好”查询,PAMIS的索引效率(定义为搜索所触及的数据库元素的百分比)分别为6%和39%。
{"title":"Design, implementation, and evaluation of a parallel index server for shape image database","authors":"T. Chiueh, D. Margaritis, S. Varadarajan","doi":"10.1109/ICPADS.1998.741018","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741018","url":null,"abstract":"Describes the design, implementation and evaluation of a parallel indexer called PAMIS (PArallel Multimedia Index Server) for a polygonal 2D shape image database. PAMIS is based on a shape representation scheme called the turning function, which exhibits the desirable properties of position, scale and rotation invariance, and has a similarity metric function that satisfies the triangular inequality, which is required for efficient database indexing. Because the goal of the PAMIS project is to support \"like-this\" image queries, the indexing scheme we chose, the vantage-point tree (VPT), uses relative rather than absolute distance values to organize the database elements for efficient nearest-neighbor searching. We have successfully implemented PAMIS on a network of workstations to exploit the I/O and computation parallelism inherent in the VPT algorithm. We found that it is preferable to make the VPT node size as small as possible in order to have a lean and deep VPT structure, and the best-case scheduling strategy performs the best among the scheduling strategies considered. Overall, the performance of the VPT algorithm scales very well with the number of processors, and the indexing efficiency (defined as the percentage of database elements touched by the search) of PAMIS is 6% and 39% for \"good\" queries that ask for 1 and 50 nearest neighbors, respectively.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125683174","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 causal logging scheme for lazy release consistent distributed shared memory systems 延迟释放一致性分布式共享内存系统的因果日志记录方案
Yunjung Yi, T. Park, H. Yeom
This paper presents a causal logging scheme for the lazy release consistent distributed shared memory systems. Causal logging is a very attractive approach to provide fault tolerance for distributed systems, since it eliminates the need for stable logging. However since interprocess dependency must causally be transferred with the normal messages, the excessive message overhead has been a drawback of this approach. In order to achieve an efficient implementation of causal logging for distributed shared memory systems, the data structures and the operations supported by the lazy release consistency memory model are utilized. For example, to implement the sender-based logging of the message contents, the diff structure is utilized, and for the causal logging of the dependency information, the operations to support the causal propagation of the write notices are utilized. As a result, the causal logging for the lazy release consistent distributed shared memory system can be implemented with a very low overhead. The simulation results using parallel applications show only 1%-4.4% increases in the execution time.
针对延迟释放一致性分布式共享内存系统,提出了一种因果日志记录方案。因果日志是为分布式系统提供容错的一种非常有吸引力的方法,因为它消除了对稳定日志的需求。但是,由于进程间依赖关系必须随正常消息一起传输,因此这种方法的缺点是消息开销过大。为了实现分布式共享内存系统因果日志的高效实现,利用了延迟释放一致性内存模型所支持的数据结构和操作。例如,为了实现基于发送方的消息内容日志记录,使用diff结构;对于依赖项信息的因果日志记录,使用支持写通知因果传播的操作。因此,延迟发布一致性分布式共享内存系统的因果日志记录可以以非常低的开销实现。使用并行应用程序的仿真结果显示,执行时间只增加了1%-4.4%。
{"title":"A causal logging scheme for lazy release consistent distributed shared memory systems","authors":"Yunjung Yi, T. Park, H. Yeom","doi":"10.1109/ICPADS.1998.741031","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741031","url":null,"abstract":"This paper presents a causal logging scheme for the lazy release consistent distributed shared memory systems. Causal logging is a very attractive approach to provide fault tolerance for distributed systems, since it eliminates the need for stable logging. However since interprocess dependency must causally be transferred with the normal messages, the excessive message overhead has been a drawback of this approach. In order to achieve an efficient implementation of causal logging for distributed shared memory systems, the data structures and the operations supported by the lazy release consistency memory model are utilized. For example, to implement the sender-based logging of the message contents, the diff structure is utilized, and for the causal logging of the dependency information, the operations to support the causal propagation of the write notices are utilized. As a result, the causal logging for the lazy release consistent distributed shared memory system can be implemented with a very low overhead. The simulation results using parallel applications show only 1%-4.4% increases in the execution time.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123069462","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
A new representation of graphs and its applications to parallel processing 一种新的图形表示及其在并行处理中的应用
C. Yeh, B. Parhami
In this paper, we propose a new presentation of graphs, called the index-permutation (IP) graph model, and apply it to the systematic development of communication-efficient interconnection networks. We derive several new classes of interconnection networks based on IP graphs to achieve the desired properties. We show that the diameters of some classes of IP graphs are optimal within a factor of 1+0(1) given their node degrees. Designs based on IP graphs can balance system resources by appropriately selecting network parameters, thus providing adaptability to future technology and application requirements.
在本文中,我们提出了一种新的图的表示,称为索引排列(IP)图模型,并将其应用于通信高效互连网络的系统开发。我们基于IP图导出了几种新的互连网络,以实现期望的特性。我们证明了某些类别的IP图的直径在给定其节点度的1+0(1)因子内是最优的。基于IP图的设计可以通过合理选择网络参数来平衡系统资源,从而适应未来的技术和应用需求。
{"title":"A new representation of graphs and its applications to parallel processing","authors":"C. Yeh, B. Parhami","doi":"10.1109/ICPADS.1998.741158","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741158","url":null,"abstract":"In this paper, we propose a new presentation of graphs, called the index-permutation (IP) graph model, and apply it to the systematic development of communication-efficient interconnection networks. We derive several new classes of interconnection networks based on IP graphs to achieve the desired properties. We show that the diameters of some classes of IP graphs are optimal within a factor of 1+0(1) given their node degrees. Designs based on IP graphs can balance system resources by appropriately selecting network parameters, thus providing adaptability to future technology and application requirements.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130137032","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
One-phase commit: does it make sense? 单阶段提交:有意义吗?
M. Abdallah, R. Guerraoui, P. Pucheral
Although widely used in distributed transactional systems, the so-called Two-Phase Commit (2PC) protocol introduces a substantial delay in transaction processing, even in the absence of failures. This has led several researchers to look for alternative commit protocols that minimize the time cost associated with coordination messages and forced log writes in 2PC. In particular, variations of a One-Phase Commit (1PC) protocol have recently been proposed. Although efficient, 1PC is however rarely considered in practice because of the strong assumptions it requires from the distributed transactional system. The aim of the paper is to better identify and understand those assumptions. Through a careful look into the intrinsic characteristics of 1PC, we dissect the assumptions underlying it and we present simple techniques that minimize them. We believe that these techniques constitute a first step towards a serious reconsideration of 1PC in the transactional world.
尽管在分布式事务系统中广泛使用,但所谓的两阶段提交(Two-Phase Commit, 2PC)协议在事务处理中引入了大量延迟,即使在没有故障的情况下也是如此。这使得一些研究人员开始寻找其他提交协议,以最大限度地减少与2PC中协调消息和强制日志写入相关的时间成本。特别是,最近提出了一种单阶段提交(One-Phase Commit, 1PC)协议的变体。尽管效率很高,但在实践中很少考虑到1PC,因为它对分布式事务系统有很强的假设要求。本文的目的是更好地识别和理解这些假设。通过仔细研究1PC的内在特征,我们剖析了它背后的假设,并提出了最小化它们的简单技术。我们相信,这些技术是在事务世界中严肃地重新考虑1PC的第一步。
{"title":"One-phase commit: does it make sense?","authors":"M. Abdallah, R. Guerraoui, P. Pucheral","doi":"10.1109/ICPADS.1998.741040","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741040","url":null,"abstract":"Although widely used in distributed transactional systems, the so-called Two-Phase Commit (2PC) protocol introduces a substantial delay in transaction processing, even in the absence of failures. This has led several researchers to look for alternative commit protocols that minimize the time cost associated with coordination messages and forced log writes in 2PC. In particular, variations of a One-Phase Commit (1PC) protocol have recently been proposed. Although efficient, 1PC is however rarely considered in practice because of the strong assumptions it requires from the distributed transactional system. The aim of the paper is to better identify and understand those assumptions. Through a careful look into the intrinsic characteristics of 1PC, we dissect the assumptions underlying it and we present simple techniques that minimize them. We believe that these techniques constitute a first step towards a serious reconsideration of 1PC in the transactional world.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130895818","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}
引用次数: 59
A scheme for high-performance data delivery in the Web environment 一种在Web环境中实现高性能数据传递的方案
Gwang S. Jung, Q. Malluhi, W. G. Brown
The paper describes a scheme for high performance and dependable data storage and delivery in a large scale distributed computing and communication environment such as the Web environment. The proposed scheme utilizes the parallelism of several distributed data servers storing striped data blocks to achieve high throughput. It employs coding techniques to protect the system against data unavailability and hence achieve dependable service. The performance results show that the proposed method has several advantages over traditional ones, such as data service through mirror sites. The error probability of the proposed method is orders of magnitude smaller than that of the mirroring with the same redundancy rate. The data rates for file downloading could be improved significantly by the proposed scheme.
本文介绍了一种在Web环境等大规模分布式计算和通信环境下实现高性能、可靠的数据存储和传输的方案。该方案利用多个分布式数据服务器存储条纹数据块的并行性来实现高吞吐量。它采用编码技术来保护系统免受数据不可用的影响,从而实现可靠的服务。性能结果表明,该方法与传统方法相比具有许多优点,如通过镜像站点提供数据服务。该方法的误差概率比相同冗余率的镜像方法小几个数量级。该方案可显著提高文件下载的数据速率。
{"title":"A scheme for high-performance data delivery in the Web environment","authors":"Gwang S. Jung, Q. Malluhi, W. G. Brown","doi":"10.1109/ICPADS.1998.741044","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741044","url":null,"abstract":"The paper describes a scheme for high performance and dependable data storage and delivery in a large scale distributed computing and communication environment such as the Web environment. The proposed scheme utilizes the parallelism of several distributed data servers storing striped data blocks to achieve high throughput. It employs coding techniques to protect the system against data unavailability and hence achieve dependable service. The performance results show that the proposed method has several advantages over traditional ones, such as data service through mirror sites. The error probability of the proposed method is orders of magnitude smaller than that of the mirroring with the same redundancy rate. The data rates for file downloading could be improved significantly by the proposed scheme.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130488076","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
High-performance external stencil computations using user-controllable I/O 使用用户可控I/O的高性能外部模板计算
Jang-sun Lee, Myungjoon Kim
The UPIO (User-controllable Parallel I/O) we proposed in (Lee et al., 1996) extends the abstraction of a linear file model into an n-dimensional file model and removes the limitations of the linear file model, allowing users to control the layout of data blocks across disks and aggregating disk bandwidth through UPIO's interfaces. This enables users to plan I/Os, computations, communications, and data reuse effectively in many scientific and engineering applications. These applications can be characterized by the corresponding stencil and implemented using stencil algorithms. We show how well UPIO produces high-performance external stencil codes by designing I/O and communication-efficient external Laplace equation solver algorithms and exploring the effects of UPIO with the codes.
我们在(Lee et al., 1996)中提出的UPIO(用户可控并行I/O)将线性文件模型的抽象扩展为n维文件模型,并消除了线性文件模型的局限性,允许用户通过UPIO的接口控制磁盘上数据块的布局和聚合磁盘带宽。这使用户能够在许多科学和工程应用中有效地规划I/ o、计算、通信和数据重用。这些应用程序可以用相应的模板来表征,并使用模板算法来实现。我们通过设计I/O和通信高效的外部拉普拉斯方程求解算法,并探索UPIO对代码的影响,展示了UPIO如何很好地产生高性能的外部模板代码。
{"title":"High-performance external stencil computations using user-controllable I/O","authors":"Jang-sun Lee, Myungjoon Kim","doi":"10.1109/ICPADS.1998.741164","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741164","url":null,"abstract":"The UPIO (User-controllable Parallel I/O) we proposed in (Lee et al., 1996) extends the abstraction of a linear file model into an n-dimensional file model and removes the limitations of the linear file model, allowing users to control the layout of data blocks across disks and aggregating disk bandwidth through UPIO's interfaces. This enables users to plan I/Os, computations, communications, and data reuse effectively in many scientific and engineering applications. These applications can be characterized by the corresponding stencil and implemented using stencil algorithms. We show how well UPIO produces high-performance external stencil codes by designing I/O and communication-efficient external Laplace equation solver algorithms and exploring the effects of UPIO with the codes.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131130255","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
Supporting small accesses for the parallel file subsystem on distributed shared memory systems 支持分布式共享内存系统上并行文件子系统的小访问
Yan-Zou Liu, Su-Cheong Mac, C. Shieh
The main goal of parallel file subsystem on Distributed Shared Memory (DSM) systems is to reduce the network traffic in page based software DSM systems, thereby improving system performance. Our laboratory has built a prototype of the parallel file subsystem on two DSM systems, namely Cohesion and TreadMarks. But these two prototypes have several limitations: users must read/write the whole parallel file in a single access; users cannot modify an existing parallel file; the parallel file request must be issued from the root node. In our new parallel file subsystem on Teamster, a new DSM system developed by our laboratory, we eliminate the limitations revealed in the two previous parallel file subsystems. In addition, we have developed two new mechanisms, the software cache mechanism and the asynchronous file offset mechanism, to lessen the performance degradation caused by the frequent small accesses.
分布式共享内存(DSM)系统中并行文件子系统的主要目标是减少基于页面的软件DSM系统的网络流量,从而提高系统性能。本实验室在两个DSM系统(即Cohesion和TreadMarks)上构建了并行文件子系统的原型。但这两种原型都有一些限制:用户必须在一次访问中读写整个并行文件;用户不能修改现有的并行文件;并行文件请求必须从根节点发出。在我们实验室开发的一个新的DSM系统Teamster上的新的并行文件子系统中,我们消除了前面两个并行文件子系统的局限性。此外,我们还开发了两种新的机制,即软件缓存机制和异步文件偏移机制,以减少频繁的小访问带来的性能下降。
{"title":"Supporting small accesses for the parallel file subsystem on distributed shared memory systems","authors":"Yan-Zou Liu, Su-Cheong Mac, C. Shieh","doi":"10.1109/ICPADS.1998.741171","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741171","url":null,"abstract":"The main goal of parallel file subsystem on Distributed Shared Memory (DSM) systems is to reduce the network traffic in page based software DSM systems, thereby improving system performance. Our laboratory has built a prototype of the parallel file subsystem on two DSM systems, namely Cohesion and TreadMarks. But these two prototypes have several limitations: users must read/write the whole parallel file in a single access; users cannot modify an existing parallel file; the parallel file request must be issued from the root node. In our new parallel file subsystem on Teamster, a new DSM system developed by our laboratory, we eliminate the limitations revealed in the two previous parallel file subsystems. In addition, we have developed two new mechanisms, the software cache mechanism and the asynchronous file offset mechanism, to lessen the performance degradation caused by the frequent small accesses.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133338049","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 certification protocol with low space overhead 具有低空间开销的认证协议
SungHo Cho, K. Y. Bae, C. Hwang
The performance of optimistic concurrency control schemes is sensitive to the transaction abort rate. The abort probability can be reduced by reordering in order to reduce read-write conflicts. However, a potential drawback of reordering schemes is the space overhead in maintaining timestamps, multiple versions or a serialization graph. Furthermore, some transactions in optimistic concurrency control schemes may perform unnecessary operations even after the transactions have accessed write-write conflicting data items, because aborts happen only in the validation phase. In this paper, we propose a new broadcast scheme called BOCC-RS (Broadcast Optimistic Concurrency Control with Re-ordering Scheme) that can reduce the abort probability with low space overhead. In our scheme, the server maintains only one timestamp per data item for reordering. Moreover, our scheme reduces unnecessary operations. This paper presents a simulation study which shows that our scheme outperforms BOCC.
乐观并发控制方案的性能对事务中断率非常敏感。为了减少读写冲突,可以通过重新排序来降低中断概率。然而,重新排序方案的一个潜在缺点是维护时间戳、多个版本或序列化图的空间开销。此外,乐观并发控制方案中的一些事务即使在访问了write-write冲突数据项之后也可能执行不必要的操作,因为中止只发生在验证阶段。在本文中,我们提出了一种新的广播方案,称为BOCC-RS(广播乐观并发控制与重排序方案),它可以在低空间开销的情况下降低中断概率。在我们的方案中,服务器仅为每个数据项维护一个时间戳,以便重新排序。此外,我们的方案减少了不必要的操作。仿真研究表明,该方案优于BOCC。
{"title":"A certification protocol with low space overhead","authors":"SungHo Cho, K. Y. Bae, C. Hwang","doi":"10.1109/ICPADS.1998.741021","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741021","url":null,"abstract":"The performance of optimistic concurrency control schemes is sensitive to the transaction abort rate. The abort probability can be reduced by reordering in order to reduce read-write conflicts. However, a potential drawback of reordering schemes is the space overhead in maintaining timestamps, multiple versions or a serialization graph. Furthermore, some transactions in optimistic concurrency control schemes may perform unnecessary operations even after the transactions have accessed write-write conflicting data items, because aborts happen only in the validation phase. In this paper, we propose a new broadcast scheme called BOCC-RS (Broadcast Optimistic Concurrency Control with Re-ordering Scheme) that can reduce the abort probability with low space overhead. In our scheme, the server maintains only one timestamp per data item for reordering. Moreover, our scheme reduces unnecessary operations. This paper presents a simulation study which shows that our scheme outperforms BOCC.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114766681","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
Adaptive fault-tolerant wormhole routing for torus networks 环面网络的自适应容错虫洞路由
Jau-Der Shih
In this paper, we present an adaptive fault-tolerant deadlock-free routing algorithm for torus networks by using four virtual channels. Messages are routed via shortest paths when there are no faults. When a message is blocked by a faulty block, the message will find a detour path to route around the faulty block. Based on the concept of unsafe nodes, we design a routing algorithm for tori that can tolerate block faults.
本文提出了一种基于四个虚拟通道的环面网络自适应容错无死锁路由算法。当没有故障时,消息通过最短路径路由。当消息被故障块阻塞时,消息将找到绕行路径绕过故障块。基于不安全节点的概念,设计了一种能够容忍块故障的环面路由算法。
{"title":"Adaptive fault-tolerant wormhole routing for torus networks","authors":"Jau-Der Shih","doi":"10.1109/ICPADS.1998.741132","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741132","url":null,"abstract":"In this paper, we present an adaptive fault-tolerant deadlock-free routing algorithm for torus networks by using four virtual channels. Messages are routed via shortest paths when there are no faults. When a message is blocked by a faulty block, the message will find a detour path to route around the faulty block. Based on the concept of unsafe nodes, we design a routing algorithm for tori that can tolerate block faults.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127660647","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 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)
全部 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