首页 > 最新文献

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

英文 中文
Distributed Inter-AS route monitor-Distributed Internet Route Eye (DIRE) 分布式as间路由监控-分布式Internet路由眼(DIRE)
Y. Kamizuru, Y. Amagai
Distributed Internet Route Eye (DIRE) is a distributed agent architecture for inter-autonomous system (AS) route monitoring. In this architecture, monitor agents (MAs) record detailed BGP route updates from border gateway protocol (BGP) routers, and operator agents (OAs) query multiple MAs for specific information and infer the source and cause of the problems. Currently, MA implementation is near completion and actual route transitions can be monitored. The potential for flap source inference by OAs is examined using actual route transition data monitored by MAs. This system is capable of providing faster, easier access to more detailed information for coping with routing instabilities.
分布式Internet路由眼(Distributed Internet Route Eye,简称DIRE)是一种用于自治系统间路由监控的分布式代理体系结构。在该体系结构中,监控代理(monitor agent)详细记录来自BGP路由器的BGP路由更新,而运营商代理(operator agent)则通过查询多个MAs来获取特定信息,并推断出问题的来源和原因。目前,MA的实现已经接近完成,并且可以监控实际的路由转换。利用MAs监测的实际航路转换数据,检验了oa对襟翼源推断的可能性。该系统能够提供更快,更容易地访问更详细的信息,以应对路由不稳定。
{"title":"Distributed Inter-AS route monitor-Distributed Internet Route Eye (DIRE)","authors":"Y. Kamizuru, Y. Amagai","doi":"10.1109/ICPADS.1998.741129","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741129","url":null,"abstract":"Distributed Internet Route Eye (DIRE) is a distributed agent architecture for inter-autonomous system (AS) route monitoring. In this architecture, monitor agents (MAs) record detailed BGP route updates from border gateway protocol (BGP) routers, and operator agents (OAs) query multiple MAs for specific information and infer the source and cause of the problems. Currently, MA implementation is near completion and actual route transitions can be monitored. The potential for flap source inference by OAs is examined using actual route transition data monitored by MAs. This system is capable of providing faster, easier access to more detailed information for coping with routing instabilities.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115555396","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A new replication strategy for unforeseeable disconnection under agent-based mobile computing system 基于agent的移动计算系统中不可预见断开的一种新的复制策略
Keith K. S. Lee, Y. Chin
The goals of this paper are to revise previous replication strategies and propose a new hierarchy structure, client-agent-server architecture, to fit a mobile computing system that has more resource constraints than a conventional distributed database system has. This three-tier agent-based mobile computing system frees the limitations on time and whereabouts of computing. Moreover, a new replication strategy, three-copy replication that is based on an optimistic replication strategy, is proposed to deal with the problems of mobility management and disconnection management in a mobile computing system. It allows mobile clients to read and update the database while they are disconnected from the network, if the mobile copy is available. In addition, the implementation issues of this new replication strategy are also provided.
本文的目标是修订以前的复制策略,并提出一种新的层次结构,客户机-代理-服务器体系结构,以适应具有比传统分布式数据库系统更多资源约束的移动计算系统。这种基于三层代理的移动计算系统消除了计算时间和地点的限制。此外,针对移动计算系统中的移动管理和断开管理问题,提出了一种基于乐观复制策略的三副本复制策略。它允许移动客户端在与网络断开连接时读取和更新数据库,如果移动副本可用的话。此外,还提供了这种新的复制策略的实现问题。
{"title":"A new replication strategy for unforeseeable disconnection under agent-based mobile computing system","authors":"Keith K. S. Lee, Y. Chin","doi":"10.1109/ICPADS.1998.741037","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741037","url":null,"abstract":"The goals of this paper are to revise previous replication strategies and propose a new hierarchy structure, client-agent-server architecture, to fit a mobile computing system that has more resource constraints than a conventional distributed database system has. This three-tier agent-based mobile computing system frees the limitations on time and whereabouts of computing. Moreover, a new replication strategy, three-copy replication that is based on an optimistic replication strategy, is proposed to deal with the problems of mobility management and disconnection management in a mobile computing system. It allows mobile clients to read and update the database while they are disconnected from the network, if the mobile copy is available. In addition, the implementation issues of this new replication strategy are also provided.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114528964","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
Secure and scalable inter-domain group key management for N-to-N multicast 安全且可扩展的N-to-N组播域间组密钥管理
T. Hardjono, B. Cain
The paper contributes a new architecture for secure and scalable inter-domain group key management for N-to-N (conference) IP multicast. The architecture views the multicast routing infrastructure from the key management plane, and logically divides it into two general types of regions for key management to achieve scalability. The work extends the centralized solution of (Wong et al., 1998) into a distributed key management scheme suitable for inter-domain multicast group key management. Methods for initiating new multicast groups, as well as for members joining and leaving, are presented. The paper also considers two general types of IP-multicast that need to be made secure if multicast is to be one of the vehicles for future wide-scale delivery of voice, video and text over the Internet.
本文提出了一种安全、可扩展的N-to-N(会议)IP组播域间组密钥管理新体系结构。该体系结构从密钥管理平面来看待组播路由基础设施,并在逻辑上将其划分为两种一般类型的区域进行密钥管理,以实现可扩展性。该工作将(Wong et al., 1998)的集中式解决方案扩展为适用于域间多播组密钥管理的分布式密钥管理方案。提出了发起新组播组以及成员加入和离开组播组的方法。本文还考虑了两种一般类型的ip组播,如果组播要成为未来在互联网上大规模传输语音、视频和文本的载体之一,则需要使其安全。
{"title":"Secure and scalable inter-domain group key management for N-to-N multicast","authors":"T. Hardjono, B. Cain","doi":"10.1109/ICPADS.1998.741118","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741118","url":null,"abstract":"The paper contributes a new architecture for secure and scalable inter-domain group key management for N-to-N (conference) IP multicast. The architecture views the multicast routing infrastructure from the key management plane, and logically divides it into two general types of regions for key management to achieve scalability. The work extends the centralized solution of (Wong et al., 1998) into a distributed key management scheme suitable for inter-domain multicast group key management. Methods for initiating new multicast groups, as well as for members joining and leaving, are presented. The paper also considers two general types of IP-multicast that need to be made secure if multicast is to be one of the vehicles for future wide-scale delivery of voice, video and text over the Internet.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"179 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115462186","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Parallel neural learning by iteratively adjusting error thresholds 基于迭代调整误差阈值的并行神经学习
T. Hong, Jyh-Jong Lee
We first propose a modified backpropagation learning algorithm that incrementally decreases the error threshold by half in order to process training instances with large weight changes as quickly as possible. This modified backpropagation learning algorithm is then parallelized using the single-channel broadcast communication model to n processors, where n is the number of training instances. Finally, the parallel backpropagation learning algorithm is modified for execution on a bounded number of processors to cope with real-world conditions.
我们首先提出了一种改进的反向传播学习算法,该算法增量地将误差阈值降低一半,以便尽可能快地处理权值变化较大的训练实例。然后使用单通道广播通信模型将这种改进的反向传播学习算法并行化到n个处理器,其中n是训练实例的数量。最后,对并行反向传播学习算法进行了修改,使其能够在有限数量的处理器上执行,以应对现实世界的条件。
{"title":"Parallel neural learning by iteratively adjusting error thresholds","authors":"T. Hong, Jyh-Jong Lee","doi":"10.1109/ICPADS.1998.741026","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741026","url":null,"abstract":"We first propose a modified backpropagation learning algorithm that incrementally decreases the error threshold by half in order to process training instances with large weight changes as quickly as possible. This modified backpropagation learning algorithm is then parallelized using the single-channel broadcast communication model to n processors, where n is the number of training instances. Finally, the parallel backpropagation learning algorithm is modified for execution on a bounded number of processors to cope with real-world conditions.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123075381","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
The Adaptive Arena: language constructs and architectural abstractions for concurrent object-oriented systems 适应性竞技场:并发面向对象系统的语言构造和体系结构抽象
A. Bader, T. Elrad
In this paper we present a concurrent object-oriented model in which a concurrent object, which represents a shared resource abstraction in our model, is decomposed into a hierarchy of architectural abstractions: a shared data abstraction, a synchronization abstraction, and a scheduling abstraction. It will be shown that the separation of concerns among the three major components of the concurrent objects avoids many of the conceptual difficulties that arise when integrating concurrency into the object-oriented paradigm. The proposed model presents a formal methodology for the architectural design and specification of the concurrent object-oriented software systems. The notion of scheduling policy inheritance in our model facilitates the process of engineering adaptability in the development of the intelligent reactive/adaptive systems.
在本文中,我们提出了一个并发的面向对象模型,在该模型中,一个代表共享资源抽象的并发对象被分解为架构抽象的层次结构:共享数据抽象、同步抽象和调度抽象。将显示并发对象的三个主要组件之间的关注点分离避免了在将并发性集成到面向对象范式时出现的许多概念上的困难。该模型为并行面向对象软件系统的体系结构设计和规范提供了一种形式化的方法。该模型中调度策略继承的概念有利于智能响应/自适应系统开发过程中的工程适应性。
{"title":"The Adaptive Arena: language constructs and architectural abstractions for concurrent object-oriented systems","authors":"A. Bader, T. Elrad","doi":"10.1109/ICPADS.1998.741142","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741142","url":null,"abstract":"In this paper we present a concurrent object-oriented model in which a concurrent object, which represents a shared resource abstraction in our model, is decomposed into a hierarchy of architectural abstractions: a shared data abstraction, a synchronization abstraction, and a scheduling abstraction. It will be shown that the separation of concerns among the three major components of the concurrent objects avoids many of the conceptual difficulties that arise when integrating concurrency into the object-oriented paradigm. The proposed model presents a formal methodology for the architectural design and specification of the concurrent object-oriented software systems. The notion of scheduling policy inheritance in our model facilitates the process of engineering adaptability in the development of the intelligent reactive/adaptive systems.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129221038","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
Real-time gang schedulings with workload models for parallel computers 具有并行计算机工作负载模型的实时组调度
W. Shih, Chung-Der Lin, Yar-Wen Chang, Jenq-Kuen Lee
Gang scheduling has been shown to be an effective job scheduling policy for parallel computers that combines elements of space sharing and time sharing. We propose new policies to enable gang scheduling to adapt to environments with real-time constraints. Our work, to our best knowledge, is the first work to attempt to address the real-time aspects of gang scheduling. Our system guided by a metric, called "task utilization workload", can schedule both real-time and non-real-time tasks at the same time. We report simulation results with a family of scheduling algorithms based on our proposed metric. Our scheme is designed to be a practical scheme to be used for large scale industrial and commercial parallel systems. Preliminary simulation results also show that our proposed policy is an effective scheme to perform real-time scheduling, while scheduling non-real-time jobs with fairness and good throughput.
组合调度已被证明是一种有效的并行计算机作业调度策略,它结合了空间共享和时间共享的要素。我们提出了新的策略,使帮派调度适应具有实时约束的环境。据我们所知,我们的工作是第一个试图解决团伙调度的实时方面的工作。我们的系统由一个称为“任务利用率工作负载”的指标指导,可以同时调度实时和非实时任务。我们报告了基于我们提出的度量的一系列调度算法的仿真结果。该方案是一种实用的方案,可用于大型工业和商业并联系统。初步的仿真结果也表明,该策略是一种有效的实时调度方案,在调度非实时作业的同时,具有公平性和良好的吞吐量。
{"title":"Real-time gang schedulings with workload models for parallel computers","authors":"W. Shih, Chung-Der Lin, Yar-Wen Chang, Jenq-Kuen Lee","doi":"10.1109/ICPADS.1998.741027","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741027","url":null,"abstract":"Gang scheduling has been shown to be an effective job scheduling policy for parallel computers that combines elements of space sharing and time sharing. We propose new policies to enable gang scheduling to adapt to environments with real-time constraints. Our work, to our best knowledge, is the first work to attempt to address the real-time aspects of gang scheduling. Our system guided by a metric, called \"task utilization workload\", can schedule both real-time and non-real-time tasks at the same time. We report simulation results with a family of scheduling algorithms based on our proposed metric. Our scheme is designed to be a practical scheme to be used for large scale industrial and commercial parallel systems. Preliminary simulation results also show that our proposed policy is an effective scheme to perform real-time scheduling, while scheduling non-real-time jobs with fairness and good throughput.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129422167","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}
引用次数: 5
On termination detection protocols in a mobile distributed computing environment 移动分布式计算环境下的终端检测协议
Y. Tseng, Cheng-Chung Tan
Incorporating mobile components into a distributed system has posed new challenges to the design of distributed computation. This paper studies a fundamental problem in distributed computing, the termination detection problem, in a mobile environment. Two types of termination detection protocols already exist: the diffusion-based schemes and the weight-throwing schemes, that are designed for traditional static distributed systems. We propose a hybrid scheme by combining these two protocols together. The scheme can better exploit the communication hierarchy (in terms of wired and wireless bandwidths) and can pave the gaps of computation and communication capability between static and mobile hosts, thus more scalable to larger distributed systems. Simulation results are presented, which show the advantage of the hybrid scheme over existing schemes.
将移动组件集成到分布式系统中对分布式计算的设计提出了新的挑战。本文研究了移动环境下分布式计算中的一个基本问题——终端检测问题。目前已有两种类型的终端检测协议:基于扩散的协议和基于权重的协议,它们都是为传统的静态分布式系统设计的。我们提出了一种将这两种协议结合在一起的混合方案。该方案可以更好地利用通信层次(有线和无线带宽),填补静态和移动主机之间计算和通信能力的差距,从而更易于扩展到更大的分布式系统。仿真结果表明,该混合方案优于现有方案。
{"title":"On termination detection protocols in a mobile distributed computing environment","authors":"Y. Tseng, Cheng-Chung Tan","doi":"10.1109/ICPADS.1998.741035","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741035","url":null,"abstract":"Incorporating mobile components into a distributed system has posed new challenges to the design of distributed computation. This paper studies a fundamental problem in distributed computing, the termination detection problem, in a mobile environment. Two types of termination detection protocols already exist: the diffusion-based schemes and the weight-throwing schemes, that are designed for traditional static distributed systems. We propose a hybrid scheme by combining these two protocols together. The scheme can better exploit the communication hierarchy (in terms of wired and wireless bandwidths) and can pave the gaps of computation and communication capability between static and mobile hosts, thus more scalable to larger distributed systems. Simulation results are presented, which show the advantage of the hybrid scheme over existing schemes.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"510 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127037273","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
Hybrid prefetching for WWW proxy servers 用于WWW代理服务器的混合预取
Yui-Wen Horng, Wen Lin, Hsing Mei
As the application of the World Wide Web grows, technologies for reducing Web latency are becoming important. Proxy caching is one of the most effective and widely implemented mechanisms. By prefetching documents on the proxy server, a better cache hit rate can be achieved and the clients experience a faster response time. In this thesis, we propose a hybrid prefetching technique, combined with different constraints, which could increase cache hit rate. Under this new prefetching scheme, the additional traffic is controllable. We also show that, when prefetching techniques are used in the proxy server, separated cache management is better if the whole cache size is small. All of the mechanisms are experimented by trace driven simulation.
随着万维网应用的发展,减少网络延迟的技术变得越来越重要。代理缓存是最有效和广泛实现的机制之一。通过在代理服务器上预取文档,可以获得更好的缓存命中率,并且客户机可以体验到更快的响应时间。在本文中,我们提出了一种混合预取技术,结合不同的约束,可以提高缓存命中率。在这种预取方案下,附加流量是可控的。我们还表明,当在代理服务器中使用预取技术时,如果整个缓存大小较小,分离的缓存管理会更好。通过轨迹驱动仿真对各机构进行了实验。
{"title":"Hybrid prefetching for WWW proxy servers","authors":"Yui-Wen Horng, Wen Lin, Hsing Mei","doi":"10.1109/ICPADS.1998.741130","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741130","url":null,"abstract":"As the application of the World Wide Web grows, technologies for reducing Web latency are becoming important. Proxy caching is one of the most effective and widely implemented mechanisms. By prefetching documents on the proxy server, a better cache hit rate can be achieved and the clients experience a faster response time. In this thesis, we propose a hybrid prefetching technique, combined with different constraints, which could increase cache hit rate. Under this new prefetching scheme, the additional traffic is controllable. We also show that, when prefetching techniques are used in the proxy server, separated cache management is better if the whole cache size is small. All of the mechanisms are experimented by trace driven simulation.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126798360","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
On the stability of a distributed dynamic load balancing algorithm 分布式动态负载均衡算法的稳定性研究
A. Cortés, A. Ripoll, M. A. Senar, F. Cedó, E. Luque
We present a new fully distributed dynamic load balancing algorithm called DASUD (Diffusion Algorithm Searching Unbalanced Domains). Since DASUD is iterative and runs in an asynchronous way, a mathematical model that describes DASUD behaviour has been proposed and has been used to prove DASUD's convergence. DASUD has been evaluated by comparison with another well known strategy from the literature, namely, the SID (Sender Initiated Diffusion) algorithm. The comparison was carried out by considering a large set of load distributions which were applied to ring, torus and hypercube topologies, and the number of processors ranged from 8 to 128. From these experiments we have observed that DASUD outperforms the SID strategy as it provides the best trade-off between the global balance degree obtained at the final state and the number of iterations required to reach such a state.
提出了一种新的全分布式动态负载均衡算法,称为DASUD (Diffusion algorithm Searching balanced Domains)。由于DASUD是迭代的,并且以异步方式运行,因此提出了一个描述DASUD行为的数学模型,并用于证明DASUD的收敛性。DASUD通过与文献中另一种众所周知的策略进行比较来评估,即SID(发送方发起扩散)算法。通过考虑应用于环形、环面和超立方体拓扑的大量负载分布,以及处理器数量从8到128的负载分布来进行比较。从这些实验中,我们观察到DASUD优于SID策略,因为它提供了在最终状态获得的全局平衡度和达到这种状态所需的迭代次数之间的最佳权衡。
{"title":"On the stability of a distributed dynamic load balancing algorithm","authors":"A. Cortés, A. Ripoll, M. A. Senar, F. Cedó, E. Luque","doi":"10.1109/ICPADS.1998.741110","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741110","url":null,"abstract":"We present a new fully distributed dynamic load balancing algorithm called DASUD (Diffusion Algorithm Searching Unbalanced Domains). Since DASUD is iterative and runs in an asynchronous way, a mathematical model that describes DASUD behaviour has been proposed and has been used to prove DASUD's convergence. DASUD has been evaluated by comparison with another well known strategy from the literature, namely, the SID (Sender Initiated Diffusion) algorithm. The comparison was carried out by considering a large set of load distributions which were applied to ring, torus and hypercube topologies, and the number of processors ranged from 8 to 128. From these experiments we have observed that DASUD outperforms the SID strategy as it provides the best trade-off between the global balance degree obtained at the final state and the number of iterations required to reach such a state.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"134 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128763259","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}
引用次数: 5
Modeling the static and dynamic guard channel schemes for mobile transactions 对移动事务的静态和动态保护通道方案进行建模
Guan-Chi Chen, Suh-Yin Lee
There are more and more information services provided on the wireless network. Due to long network delay of wireless link, the transaction will be a long lived transaction. In such a situation, the occurrence of handoff is inevitable, and thus a wireless link held by the mobile unit crossing the cell boundaries might be forced to terminate. It is undesirable that an active transaction is forced to terminate. We propose two guard channel schemes (GCS), static and dynamic, to reduce the probability of forced termination of transactions. In dynamic GCS, the number of reserved channels of a base station is dynamically assigned according to the number of transaction calls which may handoff to this cell while the number of guard channels is fixed in the static GCS. An analytic model based on Markov chain is derived to evaluate the system performance. The correctness of this model is verified by a simulation program. The experimental results show that a significant improvement is achieved by using the dynamic GCS.
无线网络提供了越来越多的信息服务。由于无线链路的网络延迟较长,该事务将是一个长生命周期的事务。在这种情况下,切换的发生是不可避免的,因此移动单元持有的无线链路可能会被迫终止跨越小区边界。强迫活动事务终止是不可取的。我们提出了两种保护通道方案(GCS),静态和动态,以减少强制终止事务的可能性。在静态GCS中,保护信道的数量是固定的,而在动态GCS中,保留信道的数量是根据可能切换到该小区的事务调用的数量动态分配的。推导了基于马尔可夫链的分析模型来评价系统的性能。仿真程序验证了该模型的正确性。实验结果表明,采用动态GCS可以显著提高系统的性能。
{"title":"Modeling the static and dynamic guard channel schemes for mobile transactions","authors":"Guan-Chi Chen, Suh-Yin Lee","doi":"10.1109/ICPADS.1998.741053","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741053","url":null,"abstract":"There are more and more information services provided on the wireless network. Due to long network delay of wireless link, the transaction will be a long lived transaction. In such a situation, the occurrence of handoff is inevitable, and thus a wireless link held by the mobile unit crossing the cell boundaries might be forced to terminate. It is undesirable that an active transaction is forced to terminate. We propose two guard channel schemes (GCS), static and dynamic, to reduce the probability of forced termination of transactions. In dynamic GCS, the number of reserved channels of a base station is dynamically assigned according to the number of transaction calls which may handoff to this cell while the number of guard channels is fixed in the static GCS. An analytic model based on Markov chain is derived to evaluate the system performance. The correctness of this model is verified by a simulation program. The experimental results show that a significant improvement is achieved by using the dynamic GCS.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122345293","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
期刊
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