首页 > 最新文献

1998 1st IEEE International Conference on ATM. ICATM'98最新文献

英文 中文
ABR traffic control in ATM networks using optimal control theory 基于最优控制理论的ATM网络ABR流量控制
Pub Date : 1998-06-22 DOI: 10.1109/ICATM.1998.688195
B. Kim, C. Thompson
In this work we examine the problem of regulating available bit rate (ABR) traffic in an ATM network. The issue of providing control signals to throttled sources at distant locations from a bottlenecked node is of particular interest. The process of modeling and design of the controller is outlined. A linear quadratic tracker is used to provide the appropriate control signal to each source. It is shown that designing the controller for minimum error energy resulted in the best tracking performance. However this result is obtained at the expense of VC buffer time delays. This situation is remedied by the addition of a simple regulator. Using a regulator one can obtain low buffer overshoot in the transient period while maintaining the good link utilization in the steady-state period.
在这项工作中,我们研究了ATM网络中可用比特率(ABR)流量的调节问题。从瓶颈节点向远处的节流源提供控制信号的问题特别令人感兴趣。概述了控制器的建模和设计过程。线性二次跟踪器用于为每个源提供适当的控制信号。结果表明,以最小误差能量为目标设计控制器,可以获得最佳的跟踪性能。然而,这个结果是以牺牲VC缓冲时间延迟为代价获得的。这种情况可以通过增加一个简单的调节器来纠正。使用调节器可以在暂态期间获得低缓冲超调,同时在稳态期间保持良好的链路利用率。
{"title":"ABR traffic control in ATM networks using optimal control theory","authors":"B. Kim, C. Thompson","doi":"10.1109/ICATM.1998.688195","DOIUrl":"https://doi.org/10.1109/ICATM.1998.688195","url":null,"abstract":"In this work we examine the problem of regulating available bit rate (ABR) traffic in an ATM network. The issue of providing control signals to throttled sources at distant locations from a bottlenecked node is of particular interest. The process of modeling and design of the controller is outlined. A linear quadratic tracker is used to provide the appropriate control signal to each source. It is shown that designing the controller for minimum error energy resulted in the best tracking performance. However this result is obtained at the expense of VC buffer time delays. This situation is remedied by the addition of a simple regulator. Using a regulator one can obtain low buffer overshoot in the transient period while maintaining the good link utilization in the steady-state period.","PeriodicalId":257298,"journal":{"name":"1998 1st IEEE International Conference on ATM. ICATM'98","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126331988","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}
引用次数: 9
Dynamic multicast on loss networks 丢包网络的动态组播
Pub Date : 1998-06-22 DOI: 10.1109/ICATM.1998.688171
Wei-Kuo Liao, L. Ni
Dynamic multicast allows members to join or leave the multicast session during its active period. In this paper, we propose a dynamic multicast routing scheme which integrates the consideration of maximum-free-circuit routing on loss networks and changes of membership. Two reference reward estimation schemes, the uniform reference reward scheme and weighted reference reward scheme for the maximum-free-circuit routing are proposed. Routing algorithms consisting of the initial connection setup as well as the joining and leaving of members are also developed. Using simulation experiments, the benefits of the weighted reference reward involve more revenue generated and a higher probability for successfully connecting a member when it issues a join request. On the other hand, the routing algorithm based on the uniform reference reward scheme can connect more members in the initial connection setup.
动态组播允许成员在活动期间加入或离开组播会话。本文提出了一种综合考虑损耗网络上最大自由路由和成员变化的动态组播路由方案。提出了两种参考报酬估计方案,即最大自由线路的统一参考报酬估计方案和加权参考报酬估计方案。提出了由初始连接建立和成员的加入和离开组成的路由算法。通过模拟实验,加权参考奖励的好处包括产生更多的收入,并且在发出连接请求时成功连接成员的概率更高。另一方面,基于统一参考奖励方案的路由算法可以在初始连接建立时连接更多的成员。
{"title":"Dynamic multicast on loss networks","authors":"Wei-Kuo Liao, L. Ni","doi":"10.1109/ICATM.1998.688171","DOIUrl":"https://doi.org/10.1109/ICATM.1998.688171","url":null,"abstract":"Dynamic multicast allows members to join or leave the multicast session during its active period. In this paper, we propose a dynamic multicast routing scheme which integrates the consideration of maximum-free-circuit routing on loss networks and changes of membership. Two reference reward estimation schemes, the uniform reference reward scheme and weighted reference reward scheme for the maximum-free-circuit routing are proposed. Routing algorithms consisting of the initial connection setup as well as the joining and leaving of members are also developed. Using simulation experiments, the benefits of the weighted reference reward involve more revenue generated and a higher probability for successfully connecting a member when it issues a join request. On the other hand, the routing algorithm based on the uniform reference reward scheme can connect more members in the initial connection setup.","PeriodicalId":257298,"journal":{"name":"1998 1st IEEE International Conference on ATM. ICATM'98","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134456072","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
Batcher banyan network with cell copy preparation stages for multicast switching 批处理榕树网络与单元复制准备阶段的多播交换
Pub Date : 1998-06-22 DOI: 10.1109/ICATM.1998.688172
S. Takagi, Y. Tanaka, H. Tominaga
Multicast services will occupy a large portion of the B-ISDN traffic. However, even if one multicast service is watched by many subscribers, it occupies only one channel on the trunkline as multicast traffic is not dominant on the trunkline. Therefore, it is a waste to use non-blocking multicast ATM switching networks for transit switching systems because the hardware of a non-blocking multicast ATM switching network is large. This paper proposes to apply the Batcher banyan network, which is point-to-point non-blocking, to multicast transit switching systems. The blocking rate decreases substantially by placing cell copy preparation stages in front of the Batcher network.
多播业务将占据B-ISDN业务的很大一部分。然而,即使一个多播业务被许多用户观看,由于多播业务在干线上不占主导地位,它也只占用干线上的一个信道。因此,使用无阻塞组播ATM交换网络用于中转交换系统是一种浪费,因为无阻塞组播ATM交换网络的硬件体积很大。本文提出将点对点无阻塞的Batcher banyan网络应用于组播传输交换系统。通过将细胞复制准备阶段置于批处理网络的前面,阻塞率大大降低。
{"title":"Batcher banyan network with cell copy preparation stages for multicast switching","authors":"S. Takagi, Y. Tanaka, H. Tominaga","doi":"10.1109/ICATM.1998.688172","DOIUrl":"https://doi.org/10.1109/ICATM.1998.688172","url":null,"abstract":"Multicast services will occupy a large portion of the B-ISDN traffic. However, even if one multicast service is watched by many subscribers, it occupies only one channel on the trunkline as multicast traffic is not dominant on the trunkline. Therefore, it is a waste to use non-blocking multicast ATM switching networks for transit switching systems because the hardware of a non-blocking multicast ATM switching network is large. This paper proposes to apply the Batcher banyan network, which is point-to-point non-blocking, to multicast transit switching systems. The blocking rate decreases substantially by placing cell copy preparation stages in front of the Batcher network.","PeriodicalId":257298,"journal":{"name":"1998 1st IEEE International Conference on ATM. ICATM'98","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133311331","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
Smart IP switching: a hybrid system for fast IP-based network backbones 智能IP交换:用于快速基于IP的网络主干网的混合系统
Pub Date : 1998-06-22 DOI: 10.1109/ICATM.1998.688219
D. Lloyd
The process of routing, that is, the handling of Internet protocol (IP) packets at layer 3 (the network layer), is a potential bottleneck in large intranets and the public Internet. Asynchronous transfer mode (ATM) provides a hardware capability of switching cells at very high speeds at layer 2 (the link layer). A number of schemes for supporting IP over ATM hardware have emerged in recent years. These techniques may be broadly categorised by the approach they employ to set up paths through the network, namely, traffic-driven and control-driven. We propose a hybrid scheme, which while being essentially traffic-driven, exhibits advantages of both the traffic-driven and control-driven approaches.
路由过程,即在第三层(网络层)处理Internet协议(IP)数据包,是大型内部网和公共Internet的潜在瓶颈。异步传输模式(ATM)提供了在第2层(链路层)以非常高的速度交换单元的硬件能力。近年来出现了许多通过ATM硬件支持IP的方案。这些技术可以根据它们在网络中建立路径的方法大致分类,即流量驱动和控制驱动。我们提出了一种混合方案,虽然本质上是交通驱动的,但它同时展示了交通驱动和控制驱动两种方法的优点。
{"title":"Smart IP switching: a hybrid system for fast IP-based network backbones","authors":"D. Lloyd","doi":"10.1109/ICATM.1998.688219","DOIUrl":"https://doi.org/10.1109/ICATM.1998.688219","url":null,"abstract":"The process of routing, that is, the handling of Internet protocol (IP) packets at layer 3 (the network layer), is a potential bottleneck in large intranets and the public Internet. Asynchronous transfer mode (ATM) provides a hardware capability of switching cells at very high speeds at layer 2 (the link layer). A number of schemes for supporting IP over ATM hardware have emerged in recent years. These techniques may be broadly categorised by the approach they employ to set up paths through the network, namely, traffic-driven and control-driven. We propose a hybrid scheme, which while being essentially traffic-driven, exhibits advantages of both the traffic-driven and control-driven approaches.","PeriodicalId":257298,"journal":{"name":"1998 1st IEEE International Conference on ATM. ICATM'98","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114386667","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
An architecture for flexible high level communication services 用于灵活的高级通信服务的体系结构
Pub Date : 1998-06-22 DOI: 10.1109/ICATM.1998.688176
B. Maaref, S. Nasri, P. Sicard, Saint Martin D’Hkres
The broadband integrated service digital network (B-ISDN) will have to offer real-time communication services; that is, it will have to transport information with performance guarantees. In this paper, we propose a communication system for real-time applications using a 155 Mbits/sec ATM (asynchronous transfer mode) switch. This system is based on an intelligent communication board for PCs (personal computer). It integrates a transputer, an FPGA (field programmable gate array), and a VRAM (video random access memory) to implement flexible high level communication services. These services are adapted for real-time data transmission on a local area network based on the ATM standard. The main advantages of our architecture are the path redundancy, the large spectrum of traffic, and the high bandwidth inside the workstation. We discuss the implementation structure of our ATM communication board and evaluate its performance.
宽带综合业务数字网(B-ISDN)必须提供实时通信服务;也就是说,它必须在传输信息时保证性能。在本文中,我们提出了一种使用155 Mbits/秒的ATM(异步传输模式)交换机的实时应用通信系统。该系统是基于pc(个人电脑)的智能通信板。它集成了一个转发器、一个FPGA(现场可编程门阵列)和一个VRAM(视频随机存取存储器)来实现灵活的高级通信服务。这些业务适用于基于ATM标准的局域网实时数据传输。该架构的主要优点是路径冗余、大频谱流量和工作站内高带宽。讨论了ATM通信板的实现结构,并对其性能进行了评价。
{"title":"An architecture for flexible high level communication services","authors":"B. Maaref, S. Nasri, P. Sicard, Saint Martin D’Hkres","doi":"10.1109/ICATM.1998.688176","DOIUrl":"https://doi.org/10.1109/ICATM.1998.688176","url":null,"abstract":"The broadband integrated service digital network (B-ISDN) will have to offer real-time communication services; that is, it will have to transport information with performance guarantees. In this paper, we propose a communication system for real-time applications using a 155 Mbits/sec ATM (asynchronous transfer mode) switch. This system is based on an intelligent communication board for PCs (personal computer). It integrates a transputer, an FPGA (field programmable gate array), and a VRAM (video random access memory) to implement flexible high level communication services. These services are adapted for real-time data transmission on a local area network based on the ATM standard. The main advantages of our architecture are the path redundancy, the large spectrum of traffic, and the high bandwidth inside the workstation. We discuss the implementation structure of our ATM communication board and evaluate its performance.","PeriodicalId":257298,"journal":{"name":"1998 1st IEEE International Conference on ATM. ICATM'98","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133300641","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 variable bandwidth virtual path ATM network and its self-healing performance 可变带宽虚拟路径ATM网络及其自愈性能
Pub Date : 1998-06-22 DOI: 10.1109/ICATM.1998.688221
K. Wipusitwarakun, H. Tode, H. Ikeda
This paper discusses the self-healing performance of the new network environment: "variable bandwidth virtual path ATM network", which is suitable for realizing cost-effective B-ISDN and providing various low-cost multimedia services. This network environment is based on the VP-based ATM network architecture and employs bandwidth-resizing technologies for adjusting the bandwidth of VP connections corresponding to changes of their traversing traffic. In this paper, self-healing algorithms are categorized into the pre-plan algorithm and real-time algorithm, whose performances are affected by the variation of the VP's bandwidth in the network. We have developed a simple evaluation model of the variable bandwidth VP network environment for evaluating the pre-plan and real-time algorithms. These 2 algorithms are evaluated based on: (a) the required spare capacities, (b) the restoration time and (c) the robustness to unexpected wide area failure. The simulation results suggests that the real-time restoration algorithm is more suitable for the variable bandwidth VP network environment than the pre-plan restoration algorithm. This is due to it requiring less spare capacity and having greater robustness against wide area failures or topological changes. In addition, the priority-based restoration function is also essential to the self-healing algorithm since it can keep the restoration ratio of the high priority failed VP's at a high value even in a severe situation such as wide-area unexpected failures.
本文讨论了适用于实现高性价比B-ISDN和提供各种低成本多媒体业务的新型网络环境“可变带宽虚拟路径ATM网”的自愈性能。该网络环境基于基于虚拟网关的ATM网络架构,采用带宽调整技术,根据虚拟网关穿越流量的变化,调整虚拟网关连接的带宽。本文将自愈算法分为预计划算法和实时算法,其性能受网络中VP带宽变化的影响。我们开发了一个简单的变带宽VP网络环境的评估模型,用于评估预规划和实时算法。这两种算法的评估基于:(a)所需的备用容量,(b)恢复时间和(c)对意外广域故障的鲁棒性。仿真结果表明,实时恢复算法比预计划恢复算法更适合于变带宽VP网络环境。这是因为它需要更少的备用容量,并且对广域故障或拓扑变化具有更强的鲁棒性。此外,基于优先级的恢复函数对于自愈算法也是必不可少的,因为即使在广域意外故障等严重情况下,它也可以使高优先级失效VP的恢复率保持在一个较高的值。
{"title":"The variable bandwidth virtual path ATM network and its self-healing performance","authors":"K. Wipusitwarakun, H. Tode, H. Ikeda","doi":"10.1109/ICATM.1998.688221","DOIUrl":"https://doi.org/10.1109/ICATM.1998.688221","url":null,"abstract":"This paper discusses the self-healing performance of the new network environment: \"variable bandwidth virtual path ATM network\", which is suitable for realizing cost-effective B-ISDN and providing various low-cost multimedia services. This network environment is based on the VP-based ATM network architecture and employs bandwidth-resizing technologies for adjusting the bandwidth of VP connections corresponding to changes of their traversing traffic. In this paper, self-healing algorithms are categorized into the pre-plan algorithm and real-time algorithm, whose performances are affected by the variation of the VP's bandwidth in the network. We have developed a simple evaluation model of the variable bandwidth VP network environment for evaluating the pre-plan and real-time algorithms. These 2 algorithms are evaluated based on: (a) the required spare capacities, (b) the restoration time and (c) the robustness to unexpected wide area failure. The simulation results suggests that the real-time restoration algorithm is more suitable for the variable bandwidth VP network environment than the pre-plan restoration algorithm. This is due to it requiring less spare capacity and having greater robustness against wide area failures or topological changes. In addition, the priority-based restoration function is also essential to the self-healing algorithm since it can keep the restoration ratio of the high priority failed VP's at a high value even in a severe situation such as wide-area unexpected failures.","PeriodicalId":257298,"journal":{"name":"1998 1st IEEE International Conference on ATM. ICATM'98","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116231525","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
Authentication protocols for wireless ATM networks 无线ATM网络的认证协议
Pub Date : 1998-06-22 DOI: 10.1109/ICATM.1998.688163
D. Patiyoot, S. Shepherd
With the growing acceptance of ATM as the standard for broadband networking and the increasing importance of wireless devices, it has become appropriate to extend ATM application to wireless platforms. Adding a wireless network to existing wired networks creates a new set of problems. Security functions have to be reconsidered since wired network security does not account for the open medium, mobile roaming. A necessary foundation for securing a network is the ability to authenticate entities. There is a need to authenticate users of the system so that the resources will not be misused by nonsubscribers. After authentication by a suitable protocol, two parties involved in communications should be entitled to believe that they are communicating with each other and not with intruders. Good authentication is that which allows entities to provide evidence that they know a particular secret without revealing the secret. It should not provide any information to impersonators or eavesdroppers while being authenticated. In mobile networks, normally secret-key cryptography is used for authentication. In this paper, both secret-key and public-key cryptography are used in wireless ATM networks.
随着ATM作为宽带网络的标准被越来越多的人接受,以及无线设备的重要性日益增加,将ATM的应用扩展到无线平台已经成为合适的选择。将无线网络添加到现有的有线网络中会产生一系列新的问题。有线网络的安全性不包括开放的媒介——移动漫游,因此必须重新考虑安全功能。确保网络安全的必要基础是对实体进行身份验证的能力。需要对系统的用户进行身份验证,这样资源才不会被非订阅者滥用。通过适当的协议进行身份验证后,参与通信的双方应该有权相信他们是在相互通信,而不是在与入侵者通信。好的身份验证是允许实体在不泄露秘密的情况下提供他们知道特定秘密的证据。在进行身份验证时,不应向模仿者或窃听者提供任何信息。在移动网络中,通常使用秘钥加密进行身份验证。本文在无线ATM网络中采用了私钥和公钥两种加密方式。
{"title":"Authentication protocols for wireless ATM networks","authors":"D. Patiyoot, S. Shepherd","doi":"10.1109/ICATM.1998.688163","DOIUrl":"https://doi.org/10.1109/ICATM.1998.688163","url":null,"abstract":"With the growing acceptance of ATM as the standard for broadband networking and the increasing importance of wireless devices, it has become appropriate to extend ATM application to wireless platforms. Adding a wireless network to existing wired networks creates a new set of problems. Security functions have to be reconsidered since wired network security does not account for the open medium, mobile roaming. A necessary foundation for securing a network is the ability to authenticate entities. There is a need to authenticate users of the system so that the resources will not be misused by nonsubscribers. After authentication by a suitable protocol, two parties involved in communications should be entitled to believe that they are communicating with each other and not with intruders. Good authentication is that which allows entities to provide evidence that they know a particular secret without revealing the secret. It should not provide any information to impersonators or eavesdroppers while being authenticated. In mobile networks, normally secret-key cryptography is used for authentication. In this paper, both secret-key and public-key cryptography are used in wireless ATM networks.","PeriodicalId":257298,"journal":{"name":"1998 1st IEEE International Conference on ATM. ICATM'98","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124971657","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
Intelligent building systems: system integration using ATM 智能楼宇系统:利用ATM进行系统集成
Pub Date : 1998-06-22 DOI: 10.1109/ICATM.1998.688198
E. Stipidis, S. Li, E. T. Powner
In the information society we live in, offices are becoming our "second home". A comfortable and secure environment for people in the work place, as well as increasing efficiency and productivity, indicate a growing interest in the integration of information technologies and telecommunications in intelligent buildings. These needs are engaged in large scale distributed environments and a solution for this integration is a type of network that can be standardised throughout the world. This article shows how ATM, being currently the most effective B-ISDN protocol for WAN and LAN, could meet all the requirements for fully integrated systems in intelligent buildings.
在我们生活的信息社会中,办公室正在成为我们的“第二家”。为人们在工作场所提供舒适和安全的环境,以及提高效率和生产力,表明人们对智能建筑中信息技术和电信的集成越来越感兴趣。这些需求涉及大规模分布式环境,这种集成的解决方案是一种可以在全球范围内标准化的网络类型。本文介绍了ATM作为目前最有效的广域网和局域网的B-ISDN协议如何满足智能建筑中完全集成系统的所有要求。
{"title":"Intelligent building systems: system integration using ATM","authors":"E. Stipidis, S. Li, E. T. Powner","doi":"10.1109/ICATM.1998.688198","DOIUrl":"https://doi.org/10.1109/ICATM.1998.688198","url":null,"abstract":"In the information society we live in, offices are becoming our \"second home\". A comfortable and secure environment for people in the work place, as well as increasing efficiency and productivity, indicate a growing interest in the integration of information technologies and telecommunications in intelligent buildings. These needs are engaged in large scale distributed environments and a solution for this integration is a type of network that can be standardised throughout the world. This article shows how ATM, being currently the most effective B-ISDN protocol for WAN and LAN, could meet all the requirements for fully integrated systems in intelligent buildings.","PeriodicalId":257298,"journal":{"name":"1998 1st IEEE International Conference on ATM. ICATM'98","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129872966","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
Fair queueing for input-buffered switches with back pressure 具有背压的输入缓冲开关的公平排队
Pub Date : 1998-06-22 DOI: 10.1109/ICATM.1998.688185
S. Li, J.-G. Chen, N. Ansari
The output-buffered switching architecture with its ability to offer high throughput, guaranteed delay and fairness, is not practical owing to its lack of scalability, i.e., the memory size, speed, and control logic have to be scaled up proportionally to the number of input links, thus becoming infeasible for large switches. The commercial and research trend is to adopt an architecture with input buffering which is scalable, but yields lower throughput and lacks the quality-of-service features such as delay bound and fairness. Although the problem of low throughput owing to head of line blocking in input-buffered switches can be resolved by adopting per-output-port queueing in each input port, the contention among input ports still limits the throughput. Existing schedulers designed for input-buffered switches attempt to improve throughput by imposing back pressure to the contending cells, and scheduling cells free of contention for transmission, at the expense of delay and fairness. In this paper, we have modeled and analyzed the back pressure with an independent Bernoulli traffic load, and we have shown that there is a high probability of back pressure occurring under loaded traffic. We have also derived the average queue length at the input buffer. To address the above issues in input-buffered switches, we proposed a new algorithm, referred to as min-max fair input queueing (MFIQ), which minimizes the additional delay caused by back pressure and at the same time provides fair service among competing sessions.
输出缓冲交换架构具有提供高吞吐量、保证延迟和公平性的能力,但由于缺乏可扩展性而不实用,即内存大小、速度和控制逻辑必须与输入链路的数量成比例地扩大,因此对于大型交换机来说是不可行的。商业和研究的趋势是采用具有可扩展性的输入缓冲架构,但其吞吐量较低,并且缺乏延迟约束和公平性等服务质量特征。虽然采用每个输入端口的每输出端口排队可以解决输入缓冲交换机由于线路阻塞而导致的低吞吐量问题,但输入端口之间的争用仍然限制了吞吐量。为输入缓冲交换机设计的现有调度器试图通过对竞争单元施加反压力来提高吞吐量,并以牺牲延迟和公平性为代价,对没有竞争传输的调度单元施加反压力。本文对独立伯努利交通荷载下的反压力进行了建模和分析,结果表明,在荷载作用下,反压力发生的概率很大。我们还推导出了输入缓冲区的平均队列长度。为了解决输入缓冲交换机中的上述问题,我们提出了一种新的算法,称为最小-最大公平输入队列(MFIQ),该算法最大限度地减少了由背压引起的额外延迟,同时在竞争会话之间提供公平的服务。
{"title":"Fair queueing for input-buffered switches with back pressure","authors":"S. Li, J.-G. Chen, N. Ansari","doi":"10.1109/ICATM.1998.688185","DOIUrl":"https://doi.org/10.1109/ICATM.1998.688185","url":null,"abstract":"The output-buffered switching architecture with its ability to offer high throughput, guaranteed delay and fairness, is not practical owing to its lack of scalability, i.e., the memory size, speed, and control logic have to be scaled up proportionally to the number of input links, thus becoming infeasible for large switches. The commercial and research trend is to adopt an architecture with input buffering which is scalable, but yields lower throughput and lacks the quality-of-service features such as delay bound and fairness. Although the problem of low throughput owing to head of line blocking in input-buffered switches can be resolved by adopting per-output-port queueing in each input port, the contention among input ports still limits the throughput. Existing schedulers designed for input-buffered switches attempt to improve throughput by imposing back pressure to the contending cells, and scheduling cells free of contention for transmission, at the expense of delay and fairness. In this paper, we have modeled and analyzed the back pressure with an independent Bernoulli traffic load, and we have shown that there is a high probability of back pressure occurring under loaded traffic. We have also derived the average queue length at the input buffer. To address the above issues in input-buffered switches, we proposed a new algorithm, referred to as min-max fair input queueing (MFIQ), which minimizes the additional delay caused by back pressure and at the same time provides fair service among competing sessions.","PeriodicalId":257298,"journal":{"name":"1998 1st IEEE International Conference on ATM. ICATM'98","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132641903","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Priority encoding of video data over ATM ATM上视频数据的优先编码
Pub Date : 1998-06-22 DOI: 10.1109/ICATM.1998.688192
K. Lau, M.H. Lee, K. Ngan, G. Rogers
We present a software prototype of a cell-loss resilient scheme for data with different priorities transmitted over ATM networks. The levels of protection provided by the scheme depend on the priority level assigned to each data segment by the user. The priority level is a function of the expected cell loss rate during transmission. The developed prototype can sustain a continuous throughput between transmitting and receiving sides at tens of kilobytes per second. Its immediate application would be useful for the real-time transmission of a scalable video stream which can be efficiently split into multilayers with different priorities.
我们提出了一种针对ATM网络中不同优先级数据传输的蜂窝丢失弹性方案的软件原型。该方案提供的保护级别取决于用户分配给每个数据段的优先级级别。优先级是传输过程中预期的小区损失率的函数。所开发的原型可以在发送端和接收端之间维持每秒数十千字节的连续吞吐量。它的直接应用将有助于可扩展视频流的实时传输,该视频流可以有效地分成具有不同优先级的多层。
{"title":"Priority encoding of video data over ATM","authors":"K. Lau, M.H. Lee, K. Ngan, G. Rogers","doi":"10.1109/ICATM.1998.688192","DOIUrl":"https://doi.org/10.1109/ICATM.1998.688192","url":null,"abstract":"We present a software prototype of a cell-loss resilient scheme for data with different priorities transmitted over ATM networks. The levels of protection provided by the scheme depend on the priority level assigned to each data segment by the user. The priority level is a function of the expected cell loss rate during transmission. The developed prototype can sustain a continuous throughput between transmitting and receiving sides at tens of kilobytes per second. Its immediate application would be useful for the real-time transmission of a scalable video stream which can be efficiently split into multilayers with different priorities.","PeriodicalId":257298,"journal":{"name":"1998 1st IEEE International Conference on ATM. ICATM'98","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123859338","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
期刊
1998 1st IEEE International Conference on ATM. ICATM'98
全部 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