首页 > 最新文献

1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)最新文献

英文 中文
Centralized packet filtering protocols: a new class of high performance protocols for single-hop lightwave WDM networks 集中式包过滤协议:一类用于单跳光波WDM网络的新型高性能协议
G. Papadimitriou
A new protocol for WDM star networks is introduced. According to the proposed Centralized Packet Filtering (CPF) protocol, more than one stations share each wavelength and transmit their packets in a random access fashion. An array of electrooptic tunable filters, which is placed at the network hub, allows at most one packet per wavelength to pass to the star coupler; at each time slot. In this way, channel collisions are eliminated. Furthermore, the selection of the passing packets is implemented in such a way that receiver conflicts are avoided.
介绍了一种新的WDM星型网络协议。根据提出的集中式包过滤(CPF)协议,多个站点共享每个波长,并以随机访问方式传输它们的数据包。放置在网络集线器上的一组电光可调谐滤波器,允许每个波长最多传送一个数据包到星形耦合器;在每个时间段。通过这种方式,消除了信道冲突。此外,通过数据包的选择实现了这样一种方式,即避免了接收方冲突。
{"title":"Centralized packet filtering protocols: a new class of high performance protocols for single-hop lightwave WDM networks","authors":"G. Papadimitriou","doi":"10.1109/PCCC.1999.749467","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749467","url":null,"abstract":"A new protocol for WDM star networks is introduced. According to the proposed Centralized Packet Filtering (CPF) protocol, more than one stations share each wavelength and transmit their packets in a random access fashion. An array of electrooptic tunable filters, which is placed at the network hub, allows at most one packet per wavelength to pass to the star coupler; at each time slot. In this way, channel collisions are eliminated. Furthermore, the selection of the passing packets is implemented in such a way that receiver conflicts are avoided.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126878796","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
Throughput analysis of WDM-based dual-bus local area networks 基于wdm的双总线局域网吞吐量分析
A. Kamal, H. Hassanein
This paper investigates the possibility of using wavelength division multiplexing to enhance the system capacity of local area networks with the bus topology. We first consider the choice between wavelength fixed and wavelength tunable transceivers based on practical considerations, and we conclude that the use of fixed wavelength transceivers allows one to employ WDM while still using standard interface cards. This requires that wavelength translation be implemented in the network. The paper then considers the problem of wavelength translation and introduces three approaches: the min-max approach that minimizes the maximum load on channels; the Translation at Destination approach in which wavelength translation is done only at the ingress point to the receiving channel, and the Translation at Source approach in which the wavelength translation is done at the egress point from the source. Practical algorithms for implementing these optimal allocations are considered. We then present throughput analysis of dual-bus networks employing the proposed translation approaches.
本文探讨了利用波分复用技术在总线拓扑下提高局域网系统容量的可能性。我们首先考虑基于实际考虑的波长固定和波长可调收发器之间的选择,我们得出的结论是,使用固定波长收发器可以在使用标准接口卡的同时使用WDM。这就要求在网络中实现波长转换。然后,本文考虑了波长转换问题,并介绍了三种方法:最小化信道最大负载的最小-最大方法;目的转换方法,其中波长转换仅在到接收信道的入口点进行,以及源转换方法,其中波长转换在从源的出口点进行。考虑了实现这些最优分配的实用算法。然后,我们提出了采用提出的翻译方法的双总线网络的吞吐量分析。
{"title":"Throughput analysis of WDM-based dual-bus local area networks","authors":"A. Kamal, H. Hassanein","doi":"10.1109/PCCC.1999.749468","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749468","url":null,"abstract":"This paper investigates the possibility of using wavelength division multiplexing to enhance the system capacity of local area networks with the bus topology. We first consider the choice between wavelength fixed and wavelength tunable transceivers based on practical considerations, and we conclude that the use of fixed wavelength transceivers allows one to employ WDM while still using standard interface cards. This requires that wavelength translation be implemented in the network. The paper then considers the problem of wavelength translation and introduces three approaches: the min-max approach that minimizes the maximum load on channels; the Translation at Destination approach in which wavelength translation is done only at the ingress point to the receiving channel, and the Translation at Source approach in which the wavelength translation is done at the egress point from the source. Practical algorithms for implementing these optimal allocations are considered. We then present throughput analysis of dual-bus networks employing the proposed translation approaches.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116080192","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
Core discovery in Internet multicast routing protocol Internet组播路由协议的核心发现
A. Gulati, S. Rai
This paper presents modifications to the Core Based Tree (CBT) multicast routing protocol for selecting a set of optimal routers in a domain as core routers for a multicast group. Currently, there is no mechanism in CBT to locate core routers in an automatic fashion, adapting to network changes. Our proposed modifications help configure an optimal router as core based on three heuristics: Center of Members (CBT-CoM), Center of Sources (CBT-CoS), and Center of Sources and Members (CBT-CoSM). We next evaluate and compare the performance of these heuristics using network dynamics. For this, an implementation based on the simulation package NSv2 and a topology generation package GT-ITM is considered.
本文对基于核心树(CBT)的组播路由协议进行了改进,以便在一个域中选择一组最优路由器作为组播组的核心路由器。目前,CBT还没有自动定位核心路由器的机制,以适应网络的变化。我们提出的修改有助于基于三个启发式方法配置最优路由器作为核心:成员中心(CBT-CoM),源中心(CBT-CoS)和源和成员中心(CBT-CoSM)。接下来,我们使用网络动力学来评估和比较这些启发式算法的性能。为此,考虑了基于仿真包NSv2和拓扑生成包GT-ITM的实现。
{"title":"Core discovery in Internet multicast routing protocol","authors":"A. Gulati, S. Rai","doi":"10.1109/PCCC.1999.749432","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749432","url":null,"abstract":"This paper presents modifications to the Core Based Tree (CBT) multicast routing protocol for selecting a set of optimal routers in a domain as core routers for a multicast group. Currently, there is no mechanism in CBT to locate core routers in an automatic fashion, adapting to network changes. Our proposed modifications help configure an optimal router as core based on three heuristics: Center of Members (CBT-CoM), Center of Sources (CBT-CoS), and Center of Sources and Members (CBT-CoSM). We next evaluate and compare the performance of these heuristics using network dynamics. For this, an implementation based on the simulation package NSv2 and a topology generation package GT-ITM is considered.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133290840","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
A simulation evaluation of optimistic replicated filing in mobile environments 移动环境下乐观复制归档的仿真评估
An-I Wang, P. Reiher, R. Bagrodia
Optimistic replication of data is becoming increasingly popular in mobile environments, but its performance and scaling characteristics are not well understood. This paper presents a simulation evaluation of optimistic replicated filing in a mobile environment. We first compare full and selective optimistic replication systems to capture the properties required for scaling. We then show that the presence of portable computers in optimistically replicated filing systems achieves a 60-percent cost reduction (e.g., computing resources) with only a 10-percent degradation of service quality (e.g., consistency of data perceived by users). This finding reveals certain similarities between the network disconnection interval and frequency of data synchronization. The research suggests new guidelines for design of optimistic replication systems.
乐观的数据复制在移动环境中变得越来越流行,但其性能和扩展特性还没有得到很好的理解。本文对移动环境下的乐观复制归档进行了仿真评估。我们首先比较了完全乐观复制系统和选择性乐观复制系统,以获取扩展所需的属性。然后我们表明,在乐观复制的文件系统中,便携式计算机的存在实现了60%的成本降低(例如,计算资源),而服务质量仅下降了10%(例如,用户感知的数据一致性)。这一发现揭示了网络断开间隔和数据同步频率之间的某些相似之处。这项研究为乐观复制系统的设计提出了新的指导方针。
{"title":"A simulation evaluation of optimistic replicated filing in mobile environments","authors":"An-I Wang, P. Reiher, R. Bagrodia","doi":"10.1109/PCCC.1999.749419","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749419","url":null,"abstract":"Optimistic replication of data is becoming increasingly popular in mobile environments, but its performance and scaling characteristics are not well understood. This paper presents a simulation evaluation of optimistic replicated filing in a mobile environment. We first compare full and selective optimistic replication systems to capture the properties required for scaling. We then show that the presence of portable computers in optimistically replicated filing systems achieves a 60-percent cost reduction (e.g., computing resources) with only a 10-percent degradation of service quality (e.g., consistency of data perceived by users). This finding reveals certain similarities between the network disconnection interval and frequency of data synchronization. The research suggests new guidelines for design of optimistic replication systems.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134341657","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
Managing mobility in a wireless ATM network 管理无线ATM网络中的移动性
M. Obaidat, C. B. Ahmed, N. Boudriga
The growing fields of wireless networks and asynchronous transfer mode (ATM) are merging to form wireless ATM networks. This paper addresses dynamic bandwidth allocation, connection admission procedures, routing, and location management strategies in wireless ATM. More precisely, we investigate the issue of extending the Private Network to Network Interface, PNNI, protocol to support mobility. PNNI-based hierarchical routing, hand-off location management and routing schemes are proposed to integrate wireless capabilities. These schemes provide a reduction in the connection disruption time during a connection handoff session and a predictable resource need of the mobile during its connection. This substantially reduces the overhead due to end-to-end re-transmissions invoked at higher layer. An analytical model is developed to illustrate the hand-off algorithm.
无线网络和异步传输模式(ATM)正在融合,形成无线ATM网络。本文讨论了无线ATM中的动态带宽分配、连接准入程序、路由和位置管理策略。更准确地说,我们研究了将专用网络扩展到网络接口(PNNI)协议以支持移动性的问题。提出了基于pnni的分层路由、切换位置管理和路由方案来集成无线功能。这些方案减少了连接切换会话期间的连接中断时间,并在连接期间对移动设备的资源需求进行了预测。这大大减少了由于在更高层调用的端到端重传输而造成的开销。建立了一个解析模型来说明切换算法。
{"title":"Managing mobility in a wireless ATM network","authors":"M. Obaidat, C. B. Ahmed, N. Boudriga","doi":"10.1109/PCCC.1999.749425","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749425","url":null,"abstract":"The growing fields of wireless networks and asynchronous transfer mode (ATM) are merging to form wireless ATM networks. This paper addresses dynamic bandwidth allocation, connection admission procedures, routing, and location management strategies in wireless ATM. More precisely, we investigate the issue of extending the Private Network to Network Interface, PNNI, protocol to support mobility. PNNI-based hierarchical routing, hand-off location management and routing schemes are proposed to integrate wireless capabilities. These schemes provide a reduction in the connection disruption time during a connection handoff session and a predictable resource need of the mobile during its connection. This substantially reduces the overhead due to end-to-end re-transmissions invoked at higher layer. An analytical model is developed to illustrate the hand-off algorithm.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115543678","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
The effects of memory-access ordering on multiple-issue uniprocessor performance 内存访问顺序对多问题单处理器性能的影响
B. Grayson, L. John, C. Chase
We study the effect of memory access ordering policies on processor performance. Relaxed ordering policies increase available instruction-level parallelism, but such policies must be evaluated subject to their effect on memory consistency-since virtually all microprocessors are designed to be compatible with shared memory multiprocessor systems, even uniprocessor desktop computers are constrained by the rules of multiprocessor memory consistency models. We define the set of potential parallelism-restricting ordering rules found in strong memory models. We then construct a spectrum of possible memory models by progressively relaxing these restrictions. Some of our models are similar to those of existing commercial processors, other models illustrate potential alternatives. We simulate and analyze several uniprocessor benchmarks from the SPEC95 and SPLASH-2 suites using a super scalar processor simulator (Armadillo) developed at the University of Texas at Austin. This simulator models dataflow instruction execution, branch prediction, speculative execution, memory disambiguation and an aggressive memory system. Our experiments confirm the significant benefits of a weaker memory model on processor performance. Although the absolute performance varies considerably from benchmark to benchmark, the relative performance gains of relaxing specific memory ordering constraints is surprisingly similar across most of the benchmarks.
研究了内存访问排序策略对处理器性能的影响。宽松的排序策略增加了可用的指令级并行性,但是必须根据它们对内存一致性的影响来评估这些策略——因为实际上所有的微处理器都被设计成与共享内存多处理器系统兼容,即使是单处理器桌面计算机也受到多处理器内存一致性模型规则的限制。我们定义了在强内存模型中发现的一组潜在的限制并行性的排序规则。然后,通过逐步放宽这些限制,我们构建了一个可能的记忆模型谱。我们的一些模型类似于现有的商业处理器,其他模型说明了潜在的替代方案。我们使用德克萨斯大学奥斯汀分校开发的超大标量处理器模拟器(Armadillo)模拟和分析了来自SPEC95和SPLASH-2套件的几个单处理器基准测试。该模拟器模拟了数据流指令执行、分支预测、推测执行、内存消歧和主动内存系统。我们的实验证实了弱内存模型对处理器性能的显著好处。尽管不同基准的绝对性能差别很大,但是放松特定内存排序约束的相对性能增益在大多数基准测试中惊人地相似。
{"title":"The effects of memory-access ordering on multiple-issue uniprocessor performance","authors":"B. Grayson, L. John, C. Chase","doi":"10.1109/PCCC.1999.749452","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749452","url":null,"abstract":"We study the effect of memory access ordering policies on processor performance. Relaxed ordering policies increase available instruction-level parallelism, but such policies must be evaluated subject to their effect on memory consistency-since virtually all microprocessors are designed to be compatible with shared memory multiprocessor systems, even uniprocessor desktop computers are constrained by the rules of multiprocessor memory consistency models. We define the set of potential parallelism-restricting ordering rules found in strong memory models. We then construct a spectrum of possible memory models by progressively relaxing these restrictions. Some of our models are similar to those of existing commercial processors, other models illustrate potential alternatives. We simulate and analyze several uniprocessor benchmarks from the SPEC95 and SPLASH-2 suites using a super scalar processor simulator (Armadillo) developed at the University of Texas at Austin. This simulator models dataflow instruction execution, branch prediction, speculative execution, memory disambiguation and an aggressive memory system. Our experiments confirm the significant benefits of a weaker memory model on processor performance. Although the absolute performance varies considerably from benchmark to benchmark, the relative performance gains of relaxing specific memory ordering constraints is surprisingly similar across most of the benchmarks.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126287285","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 high-capacity, scalable video-on-demand system architecture, based on a 3-stage Clos network 基于3级Clos网络的高容量、可扩展视频点播系统架构
F. Liotopoulos
We present a high performance, scalable architecture for a video on demand (VoD) system, using a three stage Clos switch. Three stage Clos switching networks have been used in the past in multiprocessor interconnection networks as well as for ATM switching fabrics due to their attractive low latency and fault tolerance properties. The proposed VoD system mainly consists of such a three stage Clos switch, which scales to 1024 OC-3 inputs and 1024 OC-3 outputs, offering more than 132 Gbps of pure switching capacity. Video data is transported through the switching network using the ATM cell format and switching protocol, connection oriented network services and fast virtual circuit switching. Routing is centrally performed by means of intelligent nearly nonblocking control algorithms, developed for Clos networks, which increase the switch utilization and significantly reduce the blocking probability at call setup. The proposed architecture can manipulate up to several Terabytes of video data and simultaneously serve 22000 to 66000 out of a total of 262144 end users. Depending on the number of middle stage switches and the control algorithm used, the blocking probability at call setup can range between zero and 5e-4.
我们提出了一种高性能、可扩展的视频点播(VoD)系统架构,使用三级Clos交换机。三级Clos交换网络由于其低延迟和容错特性,过去已被用于多处理器互连网络以及ATM交换结构。本文提出的VoD系统主要由三级Clos交换机组成,可扩展到1024个OC-3输入和1024个OC-3输出,提供超过132 Gbps的纯交换容量。视频数据通过交换网络传输,采用ATM单元格式和交换协议、面向连接的网络服务和快速虚拟电路交换。路由是通过智能近无阻塞控制算法集中执行的,该算法为Clos网络开发,提高了交换机利用率,并显著降低了呼叫建立时的阻塞概率。所提出的架构可以处理多达几tb的视频数据,并同时为总共262144个最终用户中的22000到66000个用户提供服务。根据中间级交换机的数量和所使用的控制算法,呼叫建立时的阻塞概率可以在0到5e-4之间。
{"title":"A high-capacity, scalable video-on-demand system architecture, based on a 3-stage Clos network","authors":"F. Liotopoulos","doi":"10.1109/PCCC.1999.749460","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749460","url":null,"abstract":"We present a high performance, scalable architecture for a video on demand (VoD) system, using a three stage Clos switch. Three stage Clos switching networks have been used in the past in multiprocessor interconnection networks as well as for ATM switching fabrics due to their attractive low latency and fault tolerance properties. The proposed VoD system mainly consists of such a three stage Clos switch, which scales to 1024 OC-3 inputs and 1024 OC-3 outputs, offering more than 132 Gbps of pure switching capacity. Video data is transported through the switching network using the ATM cell format and switching protocol, connection oriented network services and fast virtual circuit switching. Routing is centrally performed by means of intelligent nearly nonblocking control algorithms, developed for Clos networks, which increase the switch utilization and significantly reduce the blocking probability at call setup. The proposed architecture can manipulate up to several Terabytes of video data and simultaneously serve 22000 to 66000 out of a total of 262144 end users. Depending on the number of middle stage switches and the control algorithm used, the blocking probability at call setup can range between zero and 5e-4.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128039792","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
On estimating protocol performance from a formal specification 从形式化规范估计协议性能
Raymond E. Miller, Z. U. Chaudry
This paper introduces an approach for protocol performance estimation directly from a formal model of the protocol. By using the approach presented in this paper, performance of a protocol can be quickly estimated at an early stage of protocol design. The simplicity of analysis, achieved by deterministic analysis, and the tight integration of the performance model, called the performance reachability graph (PRG), with the formal specification makes the approach in this paper a very useful protocol design-time tool. The approach provides a two way path between the specification model and the performance model. In one direction, the tight coupling between the specification and the performance models allows a protocol designer to get quick estimates of performance from the specification. In the other direction a designer can use the performance estimates to quickly identify portions of the specification responsible for undesired performance characteristics and consider changes to the specification to improve the overall performance.
本文介绍了一种直接从协议的形式化模型中估计协议性能的方法。利用本文提出的方法,可以在协议设计的早期阶段快速估计协议的性能。通过确定性分析实现的分析的简单性,以及称为性能可达图(PRG)的性能模型与形式化规范的紧密集成,使本文的方法成为非常有用的协议设计时工具。该方法提供了规范模型和性能模型之间的双向路径。一方面,规范和性能模型之间的紧密耦合允许协议设计人员从规范中快速估计性能。在另一个方向上,设计人员可以使用性能估计来快速识别规范中导致不期望的性能特征的部分,并考虑对规范进行更改以提高整体性能。
{"title":"On estimating protocol performance from a formal specification","authors":"Raymond E. Miller, Z. U. Chaudry","doi":"10.1109/PCCC.1999.749434","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749434","url":null,"abstract":"This paper introduces an approach for protocol performance estimation directly from a formal model of the protocol. By using the approach presented in this paper, performance of a protocol can be quickly estimated at an early stage of protocol design. The simplicity of analysis, achieved by deterministic analysis, and the tight integration of the performance model, called the performance reachability graph (PRG), with the formal specification makes the approach in this paper a very useful protocol design-time tool. The approach provides a two way path between the specification model and the performance model. In one direction, the tight coupling between the specification and the performance models allows a protocol designer to get quick estimates of performance from the specification. In the other direction a designer can use the performance estimates to quickly identify portions of the specification responsible for undesired performance characteristics and consider changes to the specification to improve the overall performance.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128852046","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
Buffer requirements for ABR traffic using congestion control mechanism 使用拥塞控制机制的ABR流量的缓冲要求
Ezzat S. Atieh, M. Matalgah, M. Guizani
In this paper, we perform analysis and simulation for the calculation of the minimum buffer size requirements for Available Bit Rate (ABR) traffic. We utilized a recently developed feedback flow control congestion mechanism. This mechanism belongs to a class of Backpressure (BP) algorithms. It ensures no data loss and operates based on simple "stop" and "start" signals. In our analysis, a feedback scheme on multiple ABR connections is used. Two buffering approaches are analyzed: (1) A Dedicated Approach; in which the flow control mechanism is applied independently for each of the connections. Thus, each connection is provided with its own buffer. (2) A Shared Approach; in which there will be some form of buffer sharing among the ABR connections. We studied the effects of changing the distance between nodes (connection length), number of connections, and the peak rate of each connection on buffer requirements using the two approaches.
在本文中,我们对可用比特率(ABR)流量的最小缓冲区大小要求的计算进行了分析和仿真。我们使用了最近开发的反馈流控制拥塞机制。该机制属于一类背压(BP)算法。它确保没有数据丢失,并基于简单的“停止”和“开始”信号进行操作。在我们的分析中,对多个ABR连接使用了反馈方案。分析了两种缓冲方法:(1)专用方法;其中,流量控制机制独立应用于每个连接。因此,每个连接都提供了自己的缓冲区。(2)共享方式;其中ABR连接之间会有某种形式的缓冲区共享。我们研究了使用这两种方法改变节点之间的距离(连接长度)、连接数和每个连接的峰值速率对缓冲区需求的影响。
{"title":"Buffer requirements for ABR traffic using congestion control mechanism","authors":"Ezzat S. Atieh, M. Matalgah, M. Guizani","doi":"10.1109/PCCC.1999.749446","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749446","url":null,"abstract":"In this paper, we perform analysis and simulation for the calculation of the minimum buffer size requirements for Available Bit Rate (ABR) traffic. We utilized a recently developed feedback flow control congestion mechanism. This mechanism belongs to a class of Backpressure (BP) algorithms. It ensures no data loss and operates based on simple \"stop\" and \"start\" signals. In our analysis, a feedback scheme on multiple ABR connections is used. Two buffering approaches are analyzed: (1) A Dedicated Approach; in which the flow control mechanism is applied independently for each of the connections. Thus, each connection is provided with its own buffer. (2) A Shared Approach; in which there will be some form of buffer sharing among the ABR connections. We studied the effects of changing the distance between nodes (connection length), number of connections, and the peak rate of each connection on buffer requirements using the two approaches.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116598528","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
Optimisation of the performance of a rate-based congestion control system by using fuzzy controllers 用模糊控制器优化基于速率的拥塞控制系统的性能
J. Harju, K. Pulakka
This article describes a congestion control protocol, based on the use of fuzzy controllers, for efficient utilisation of the capacity of the network. The basic control mechanism uses rate-based control, closely resembling the one specified by the ATM Forum for the Available Bit Rate (ABR) service category. Fuzzy logic is utilised in the network elements to enhance the required control decisions with the general aim of fair and optimal utilisation of the available bandwidth. The control protocol adapts to the changes of the load produced by CBR and VBR connections, and shares the available capacity of the network fairly between ABR connections. Simulations have been carried out to test the performance of the control system in the presence of several VBR and ABR connections with statistical traffic distributions and with varying buffer sizes of the network elements. Results of the tests show the adaptability and efficiency of the control system.
本文描述了一种基于模糊控制器的拥塞控制协议,以有效地利用网络容量。基本控制机制使用基于速率的控制,非常类似于ATM论坛为可用比特率(ABR)服务类别指定的控制。在网元中使用模糊逻辑来增强所需的控制决策,其总体目标是公平和最佳地利用可用带宽。该控制协议能够适应CBR和VBR连接产生的负载变化,并在ABR连接之间公平地共享网络的可用容量。仿真测试了该控制系统在具有统计流量分布和不同网元缓冲大小的多个VBR和ABR连接下的性能。试验结果表明,该控制系统具有良好的适应性和有效性。
{"title":"Optimisation of the performance of a rate-based congestion control system by using fuzzy controllers","authors":"J. Harju, K. Pulakka","doi":"10.1109/PCCC.1999.749438","DOIUrl":"https://doi.org/10.1109/PCCC.1999.749438","url":null,"abstract":"This article describes a congestion control protocol, based on the use of fuzzy controllers, for efficient utilisation of the capacity of the network. The basic control mechanism uses rate-based control, closely resembling the one specified by the ATM Forum for the Available Bit Rate (ABR) service category. Fuzzy logic is utilised in the network elements to enhance the required control decisions with the general aim of fair and optimal utilisation of the available bandwidth. The control protocol adapts to the changes of the load produced by CBR and VBR connections, and shares the available capacity of the network fairly between ABR connections. Simulations have been carried out to test the performance of the control system in the presence of several VBR and ABR connections with statistical traffic distributions and with varying buffer sizes of the network elements. Results of the tests show the adaptability and efficiency of the control system.","PeriodicalId":211210,"journal":{"name":"1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131758310","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
期刊
1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305)
全部 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