首页 > 最新文献

IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings最新文献

英文 中文
User-network policer: a new approach for ATM congestion control 用户网络策略:一种新的ATM拥塞控制方法
Pub Date : 1993-03-28 DOI: 10.1109/INFCOM.1993.253339
V. F. Hartanto, H. Sirisena
In currently proposed asynchronous transfer mode (ATM) congestion control schemes, the policing function is carried out at the network edge, which opens the possibility of cells being discarded or marked without reference to the actual message. This can lead to degradation of the service quality in the voice service or multiplication of the cell loss probability in the data service. The authors propose an approach to the policing function, called user-network policer, to resolve these problems. The scheme consists of a service-dependent user policer and a service-independent network policer. Users are responsible for policing and marking their traffic appropriately before sending them into the network. The network is only responsible for verifying the correctness of user policing and for transporting cells transparently across the network.<>
在目前提出的异步传输模式(ATM)拥塞控制方案中,监管功能是在网络边缘执行的,这就有可能在不参考实际消息的情况下丢弃或标记小区。这可能导致语音业务的服务质量下降或数据业务的小区丢失概率倍增。为了解决这些问题,作者提出了一种监管功能的方法,称为用户网络监管。该方案由依赖于服务的用户策略和独立于服务的网络策略组成。用户负责在将流量发送到网络之前对其进行适当的监管和标记。网络只负责验证用户监管的正确性,并在网络中透明地传输单元。
{"title":"User-network policer: a new approach for ATM congestion control","authors":"V. F. Hartanto, H. Sirisena","doi":"10.1109/INFCOM.1993.253339","DOIUrl":"https://doi.org/10.1109/INFCOM.1993.253339","url":null,"abstract":"In currently proposed asynchronous transfer mode (ATM) congestion control schemes, the policing function is carried out at the network edge, which opens the possibility of cells being discarded or marked without reference to the actual message. This can lead to degradation of the service quality in the voice service or multiplication of the cell loss probability in the data service. The authors propose an approach to the policing function, called user-network policer, to resolve these problems. The scheme consists of a service-dependent user policer and a service-independent network policer. Users are responsible for policing and marking their traffic appropriately before sending them into the network. The network is only responsible for verifying the correctness of user policing and for transporting cells transparently across the network.<<ETX>>","PeriodicalId":166966,"journal":{"name":"IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings","volume":"309 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114656269","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Statistical multiplexing of VBR MPEG compressed video on ATM networks ATM网络中VBR MPEG压缩视频的统计复用
Pub Date : 1993-03-28 DOI: 10.1109/INFCOM.1993.253275
D. Reininger, D. Raychaudhuri, B. Melamed, B. Sengupta, Jon R. Hill
A variable-bit-rate (VBR) MPEG video compression encoder is introduced, and the performance of a statistically multiplexed asynchronous transfer mode (ATM) network supporting a number of such VBR video sources is evaluated. Bit-rate characteristics obtained from a detailed simulation are provided for a VBR MPEG encoder for CCIR601 video (operating in the 5-10 Mb/s regime) appropriate for medium-quality multimedia or broadcasting applications. The results presented include bit-rate traces and signal-to-noise-ratio data for typical test sequences, along with summary statistics such as the marginal distribution of frame rate. Data from a study of statistical multiplexing on an ATM network are also given. Simulation results for an ATM statistical multiplexer with N>>1 VBR MPEG sources are presented in terms of key performance measures such as cell loss rate and delay versus throughput. The results confirm that ATM channel efficiencies of approximately 80-90% can be obtained at reasonable cell loss rate and delay levels.<>
介绍了一种可变比特率(VBR) MPEG视频压缩编码器,并对支持多个可变比特率视频源的统计复用异步传输模式(ATM)网络的性能进行了评估。从详细模拟中获得的比特率特性提供了适用于中等质量多媒体或广播应用的CCIR601视频(操作在5-10 Mb/s范围内)的VBR MPEG编码器。给出的结果包括典型测试序列的比特率跟踪和信噪比数据,以及帧率边际分布等汇总统计数据。本文还给出了ATM网络中统计复用的研究数据。给出了具有N>>1个VBR MPEG源的ATM统计多路复用器的仿真结果,并给出了关键性能指标,如小区损失率和延迟与吞吐量的关系。结果证实,在合理的单元损失率和延迟水平下,可以获得大约80-90%的ATM信道效率。
{"title":"Statistical multiplexing of VBR MPEG compressed video on ATM networks","authors":"D. Reininger, D. Raychaudhuri, B. Melamed, B. Sengupta, Jon R. Hill","doi":"10.1109/INFCOM.1993.253275","DOIUrl":"https://doi.org/10.1109/INFCOM.1993.253275","url":null,"abstract":"A variable-bit-rate (VBR) MPEG video compression encoder is introduced, and the performance of a statistically multiplexed asynchronous transfer mode (ATM) network supporting a number of such VBR video sources is evaluated. Bit-rate characteristics obtained from a detailed simulation are provided for a VBR MPEG encoder for CCIR601 video (operating in the 5-10 Mb/s regime) appropriate for medium-quality multimedia or broadcasting applications. The results presented include bit-rate traces and signal-to-noise-ratio data for typical test sequences, along with summary statistics such as the marginal distribution of frame rate. Data from a study of statistical multiplexing on an ATM network are also given. Simulation results for an ATM statistical multiplexer with N>>1 VBR MPEG sources are presented in terms of key performance measures such as cell loss rate and delay versus throughput. The results confirm that ATM channel efficiencies of approximately 80-90% can be obtained at reasonable cell loss rate and delay levels.<<ETX>>","PeriodicalId":166966,"journal":{"name":"IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130334119","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}
引用次数: 90
Irregular torus networks: deadlock avoidance and throughput analysis 不规则环面网络:死锁避免和吞吐量分析
Pub Date : 1993-03-28 DOI: 10.1109/INFCOM.1993.253346
Yao-Min Chen, G. Sasaki
The irregular torus, a class of topologies proposed for metropolitan area networks, is torus-like, and thus more reliable than the bus and ring topologies. There is a routing algorithm for the topologies which is space and time efficient so that it is suitable for high-speed implementations. In addition, it is robust to topology perturbations due to network growth and node/link failure. A buffer management is proposed to prevent store-and-forward deadlock for routing in the irregular torus, and the throughput of a typical irregular torus network is analyzed. Store-and-forward deadlock is avoided by a buffer management whose storage requirement and control complexity at a node are both constant with the size of a network. The throughput of a typical irregular torus network is shown to be within a constant factor of that of a square torus. Hence for a large number of nodes, it is much higher than the throughput of a bus, ring or tree.<>
不规则环面是城域网的一种拓扑结构,它是一种类似环面的拓扑结构,因此比总线和环形拓扑结构更可靠。有一种拓扑路由算法,它是有效的空间和时间,因此它适合于高速实现。此外,它对网络增长和节点/链路故障引起的拓扑扰动具有鲁棒性。提出了一种防止不规则环面路由中存储转发死锁的缓冲管理方法,并对典型不规则环面网络的吞吐量进行了分析。存储转发死锁可以通过缓冲区管理来避免,该缓冲区管理的存储需求和节点上的控制复杂性都与网络的大小一致。一个典型的不规则环面网络的吞吐量是在一个常数因子的正方形环面。因此,对于大量节点,它比总线、环或树的吞吐量要高得多。
{"title":"Irregular torus networks: deadlock avoidance and throughput analysis","authors":"Yao-Min Chen, G. Sasaki","doi":"10.1109/INFCOM.1993.253346","DOIUrl":"https://doi.org/10.1109/INFCOM.1993.253346","url":null,"abstract":"The irregular torus, a class of topologies proposed for metropolitan area networks, is torus-like, and thus more reliable than the bus and ring topologies. There is a routing algorithm for the topologies which is space and time efficient so that it is suitable for high-speed implementations. In addition, it is robust to topology perturbations due to network growth and node/link failure. A buffer management is proposed to prevent store-and-forward deadlock for routing in the irregular torus, and the throughput of a typical irregular torus network is analyzed. Store-and-forward deadlock is avoided by a buffer management whose storage requirement and control complexity at a node are both constant with the size of a network. The throughput of a typical irregular torus network is shown to be within a constant factor of that of a square torus. Hence for a large number of nodes, it is much higher than the throughput of a bus, ring or tree.<<ETX>>","PeriodicalId":166966,"journal":{"name":"IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130347419","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 integrated dynamic resource allocation scheme for ATM networks 一种ATM网络综合动态资源分配方案
Pub Date : 1993-03-28 DOI: 10.1109/INFCOM.1993.253391
R. Bolla, F. Danovaro, F. Davoli, M. Marchese
Dynamic bandwidth allocation among traffic classes with different performance requirements sharing an asynchronous transfer mode (ATM) link is considered as an integrated control problem with a multilevel structure. At the lower level, call admission control rules are applied that maintain a certain grade of service, in terms of cell loss probability and cell delay, given the buffer space and bandwidth assigned to each class; unlike those used in previous works, these rules are derived on the basis of homogeneous (based on similar quantities) measures of the performance requirements. At the higher level, bandwidth shares are periodically recomputed online by an allocation controller, whose goals reflect overall cell loss and refused traffic, as well as overall average delay. These goals are expressed by an optimization problem that is solved by numerical techniques. The whole control system should provide a dynamic feedback controller, capable of reacting in real time to changes in the traffic patterns. Simulation results are presented and are discussed in regard to the efficiency of the admission controllers, the performance of the overall scheme, and the capability of reacting to sudden changes in the load of some traffic class.<>
在共享异步传输模式(ATM)链路的不同性能要求的流量类之间进行动态带宽分配,是一个具有多层结构的综合控制问题。在较低的层次上,在给定分配给每个类别的缓冲空间和带宽的情况下,应用从小区丢失概率和小区延迟方面保持一定服务等级的呼叫接纳控制规则;与以前的作品中使用的规则不同,这些规则是基于性能需求的同质(基于相似数量)度量而导出的。在更高的级别上,带宽共享由分配控制器周期性地在线重新计算,其目标反映了总体单元损失和拒绝的流量,以及总体平均延迟。这些目标是通过一个优化问题来表达的,这个优化问题是通过数值技术来解决的。整个控制系统应该提供一个动态反馈控制器,能够对交通模式的变化做出实时反应。给出了仿真结果,并讨论了接纳控制器的效率、整体方案的性能以及对某些流量类负载突然变化的反应能力
{"title":"An integrated dynamic resource allocation scheme for ATM networks","authors":"R. Bolla, F. Danovaro, F. Davoli, M. Marchese","doi":"10.1109/INFCOM.1993.253391","DOIUrl":"https://doi.org/10.1109/INFCOM.1993.253391","url":null,"abstract":"Dynamic bandwidth allocation among traffic classes with different performance requirements sharing an asynchronous transfer mode (ATM) link is considered as an integrated control problem with a multilevel structure. At the lower level, call admission control rules are applied that maintain a certain grade of service, in terms of cell loss probability and cell delay, given the buffer space and bandwidth assigned to each class; unlike those used in previous works, these rules are derived on the basis of homogeneous (based on similar quantities) measures of the performance requirements. At the higher level, bandwidth shares are periodically recomputed online by an allocation controller, whose goals reflect overall cell loss and refused traffic, as well as overall average delay. These goals are expressed by an optimization problem that is solved by numerical techniques. The whole control system should provide a dynamic feedback controller, capable of reacting in real time to changes in the traffic patterns. Simulation results are presented and are discussed in regard to the efficiency of the admission controllers, the performance of the overall scheme, and the capability of reacting to sudden changes in the load of some traffic class.<<ETX>>","PeriodicalId":166966,"journal":{"name":"IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings","volume":"3 9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127465745","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}
引用次数: 36
Analysis of a wireless MAC protocol with client-server traffic 客户端-服务器流量无线MAC协议分析
Pub Date : 1993-03-28 DOI: 10.1109/INFCOM.1993.253333
R. LaMaire, A. Krishna, H. Ahmadi
An efficient medium access control (MAC) protocol for use in a single cell of a wireless local area network (LAN) is analyzed. A fixed frame structure with two periods is used, one period for making reservations using a slotted Aloha protocol and a second period for data transmission. The MAC protocol operates in a centralized manner in which a single station, the base station, accepts reservations (transmission or data requests) that are made by the remote stations, and then schedules the times in which they will transmit or receive data. Two different types of client-server traffic models, open loop and closed loop, are considered. Exact results are derived for the mean throughput and waiting times as well as for the queue length distributions. Several types of behavior are illustrated by numerical examples.<>
分析了一种适用于无线局域网单小区的高效介质访问控制(MAC)协议。使用两个周期的固定帧结构,一个周期用于使用开槽Aloha协议进行预订,第二个周期用于数据传输。MAC协议以一种集中的方式运行,在这种方式中,单个站点,即基站,接受远程站点所做的预订(传输或数据请求),然后安排它们发送或接收数据的时间。考虑了两种不同类型的客户机-服务器流量模型,开环和闭环。得到了平均吞吐量和等待时间以及队列长度分布的精确结果。用数值例子说明了几种类型的行为。
{"title":"Analysis of a wireless MAC protocol with client-server traffic","authors":"R. LaMaire, A. Krishna, H. Ahmadi","doi":"10.1109/INFCOM.1993.253333","DOIUrl":"https://doi.org/10.1109/INFCOM.1993.253333","url":null,"abstract":"An efficient medium access control (MAC) protocol for use in a single cell of a wireless local area network (LAN) is analyzed. A fixed frame structure with two periods is used, one period for making reservations using a slotted Aloha protocol and a second period for data transmission. The MAC protocol operates in a centralized manner in which a single station, the base station, accepts reservations (transmission or data requests) that are made by the remote stations, and then schedules the times in which they will transmit or receive data. Two different types of client-server traffic models, open loop and closed loop, are considered. Exact results are derived for the mean throughput and waiting times as well as for the queue length distributions. Several types of behavior are illustrated by numerical examples.<<ETX>>","PeriodicalId":166966,"journal":{"name":"IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128846119","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}
引用次数: 49
FECCA-a new access algorithm for an ATM ring network with destination removal fecca是一种新的具有目的地移除的ATM环网接入算法
Pub Date : 1993-03-28 DOI: 10.1109/INFCOM.1993.253340
I. Rubin, Ho-Ting Wu
The authors propose and study a protocol for asynchronous transfer mode (ATM) networks, called the fair and efficient cyclic control algorithm (FECCA), which combines the advantages of both global and local fairness schemes, to achieve a fair access mechanism while yielding high network throughput levels for a full-duplex ring network with spatial reuse. In addition, through the use of queuing models and analytical approximations, they present an analytical method for evaluating the network throughput performance for a special network topology. The analytical performance results are shown to be close to those obtained by simulations.<>
作者提出并研究了一种异步传输模式(ATM)网络的公平高效循环控制算法(FECCA)协议,该协议结合了全局和本地公平协议的优点,为具有空间重用的全双工环网提供了公平的访问机制和高网络吞吐量。此外,通过使用排队模型和解析近似,他们提出了一种分析方法来评估特定网络拓扑的网络吞吐量性能。分析结果与模拟结果接近。
{"title":"FECCA-a new access algorithm for an ATM ring network with destination removal","authors":"I. Rubin, Ho-Ting Wu","doi":"10.1109/INFCOM.1993.253340","DOIUrl":"https://doi.org/10.1109/INFCOM.1993.253340","url":null,"abstract":"The authors propose and study a protocol for asynchronous transfer mode (ATM) networks, called the fair and efficient cyclic control algorithm (FECCA), which combines the advantages of both global and local fairness schemes, to achieve a fair access mechanism while yielding high network throughput levels for a full-duplex ring network with spatial reuse. In addition, through the use of queuing models and analytical approximations, they present an analytical method for evaluating the network throughput performance for a special network topology. The analytical performance results are shown to be close to those obtained by simulations.<<ETX>>","PeriodicalId":166966,"journal":{"name":"IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings","volume":"83 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130437517","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
Experimental evaluation of SunOS IPC and TCP/IP protocol implementation SunOS IPC和TCP/IP协议实现的实验评估
Pub Date : 1993-03-28 DOI: 10.1109/INFCOM.1993.253309
C. Papadopoulos, G. Parulkar
Results of a study that attempts to characterize the performance of the SunOS Inter-Process Communication (IPC) and TCP/IP protocols for distributed high-bandwidth applications are presented. In general, it is found that the performance of SunOS 4.0.3 IPC on Sparcstation 1 over the Ethernet is very good. An experiment has shown that average throughput rates of up to 7.5 Mb/s are achievable. Further investigation has shown that this rate is not limited by the TCP/IP performance, but by the driver performance. Therefore, a better driver implementation will increase throughput further. Some improvements to the default IPC are still possible. The performance of IPC for local processes is estimated to be about 43% of the memory bandwidth. The interaction of computation and communication is significant. An experiment has shown that the additional load on the machine greatly decreases throughput.<>
本文介绍了一项研究的结果,该研究试图描述分布式高带宽应用中SunOS进程间通信(IPC)和TCP/IP协议的性能。总的来说,通过以太网在Sparcstation 1上发现SunOS 4.0.3 IPC的性能非常好。实验表明,平均吞吐率高达7.5 Mb/s是可以实现的。进一步的研究表明,这个速率不受TCP/IP性能的限制,而是受驱动程序性能的限制。因此,更好的驱动实现将进一步提高吞吐量。对默认IPC进行一些改进仍然是可能的。本地进程的IPC性能估计约为内存带宽的43%。计算和通信的相互作用是重要的。实验表明,机器上的额外负荷大大降低了吞吐量。
{"title":"Experimental evaluation of SunOS IPC and TCP/IP protocol implementation","authors":"C. Papadopoulos, G. Parulkar","doi":"10.1109/INFCOM.1993.253309","DOIUrl":"https://doi.org/10.1109/INFCOM.1993.253309","url":null,"abstract":"Results of a study that attempts to characterize the performance of the SunOS Inter-Process Communication (IPC) and TCP/IP protocols for distributed high-bandwidth applications are presented. In general, it is found that the performance of SunOS 4.0.3 IPC on Sparcstation 1 over the Ethernet is very good. An experiment has shown that average throughput rates of up to 7.5 Mb/s are achievable. Further investigation has shown that this rate is not limited by the TCP/IP performance, but by the driver performance. Therefore, a better driver implementation will increase throughput further. Some improvements to the default IPC are still possible. The performance of IPC for local processes is estimated to be about 43% of the memory bandwidth. The interaction of computation and communication is significant. An experiment has shown that the additional load on the machine greatly decreases throughput.<<ETX>>","PeriodicalId":166966,"journal":{"name":"IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117245746","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}
引用次数: 79
A distributed algorithm for detecting and resolving store-and-forward deadlocks in networks with minimum exchange buffers 一种分布式算法,用于检测和解决具有最小交换缓冲区的网络中的存储转发死锁
Pub Date : 1993-03-28 DOI: 10.1109/INFCOM.1993.253266
K. Luo, W. Klostermeyer, Y. Chow
The store-and-forward deadlock problem in packet switching networks is considered. Most of the previous work addressed this issue using reserved buffers, and most algorithms, with the exception of that given by J. Blazewicz et al. (1987) (the BBG algorithm), use more reserved buffers than necessary, implying that each node does not have the maximum flexibility in message routing. It is shown that the BBG deadlock prevention algorithm can generate an unbounded number of backtracked messages. A deadlock detection and resolution algorithm that allows a minimum number of buffers to be reserved and minimizes the number of backtracked messages at the end of each detection and resolution is presented. It is shown that in the worst case, only O( mod E mod ) backtracked messages can be generated as a result of this algorithm, and that each backtracked message is backtracked only one hop.<>
研究了分组交换网络中的存储转发死锁问题。之前的大部分工作都使用保留缓冲区来解决这个问题,而且除了J. Blazewicz等人(1987)给出的算法(BBG算法)之外,大多数算法都使用了比必要更多的保留缓冲区,这意味着每个节点在消息路由中没有最大的灵活性。研究表明,BBG死锁预防算法可以产生无限数量的回溯消息。提出了一种死锁检测和解决算法,该算法允许保留最小数量的缓冲区,并在每次检测和解决结束时最小化回溯消息的数量。结果表明,在最坏的情况下,该算法只能生成O(mod E mod)个回调消息,并且每个回调消息只回调一跳。
{"title":"A distributed algorithm for detecting and resolving store-and-forward deadlocks in networks with minimum exchange buffers","authors":"K. Luo, W. Klostermeyer, Y. Chow","doi":"10.1109/INFCOM.1993.253266","DOIUrl":"https://doi.org/10.1109/INFCOM.1993.253266","url":null,"abstract":"The store-and-forward deadlock problem in packet switching networks is considered. Most of the previous work addressed this issue using reserved buffers, and most algorithms, with the exception of that given by J. Blazewicz et al. (1987) (the BBG algorithm), use more reserved buffers than necessary, implying that each node does not have the maximum flexibility in message routing. It is shown that the BBG deadlock prevention algorithm can generate an unbounded number of backtracked messages. A deadlock detection and resolution algorithm that allows a minimum number of buffers to be reserved and minimizes the number of backtracked messages at the end of each detection and resolution is presented. It is shown that in the worst case, only O( mod E mod ) backtracked messages can be generated as a result of this algorithm, and that each backtracked message is backtracked only one hop.<<ETX>>","PeriodicalId":166966,"journal":{"name":"IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings","volume":"690 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122979978","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 method for delay analysis of interacting queues in multiple access systems 多址系统中交互队列的延迟分析方法
Pub Date : 1993-03-28 DOI: 10.1109/INFCOM.1993.253331
E. Modiano, A. Ephremides
An approximate model for analyzing interacting queues is developed. This approximation models an N-dimensional infinite Markov chain by means of two Markov chains, one being one-dimensional and infinite and the other being N-dimensional and finite. The transition probabilities of each chain are expressed in terms of statistics of the other chain. The two chains are solved together iteratively to yield an approximation to the original N-dimensional infinite chain. The model is used to analyze systems of dependent queues which often arise in multiple access protocols. It is shown how this model can be used to analyze the ALOHA multiple access protocol as well as a previously proposed broadcast algorithm for a mesh network. The results compare very well with simulation.<>
建立了一个用于分析交互队列的近似模型。该近似通过两个马尔可夫链来模拟n维无限马尔可夫链,一个是一维无限马尔可夫链,另一个是n维有限马尔可夫链。每条链的转移概率用另一条链的统计量表示。两个链一起迭代求解,得到一个近似于原来的n维无限链。该模型用于分析多访问协议中经常出现的依赖队列系统。本文展示了该模型如何用于分析ALOHA多址协议以及先前提出的网状网络广播算法。计算结果与仿真结果吻合较好。
{"title":"A method for delay analysis of interacting queues in multiple access systems","authors":"E. Modiano, A. Ephremides","doi":"10.1109/INFCOM.1993.253331","DOIUrl":"https://doi.org/10.1109/INFCOM.1993.253331","url":null,"abstract":"An approximate model for analyzing interacting queues is developed. This approximation models an N-dimensional infinite Markov chain by means of two Markov chains, one being one-dimensional and infinite and the other being N-dimensional and finite. The transition probabilities of each chain are expressed in terms of statistics of the other chain. The two chains are solved together iteratively to yield an approximation to the original N-dimensional infinite chain. The model is used to analyze systems of dependent queues which often arise in multiple access protocols. It is shown how this model can be used to analyze the ALOHA multiple access protocol as well as a previously proposed broadcast algorithm for a mesh network. The results compare very well with simulation.<<ETX>>","PeriodicalId":166966,"journal":{"name":"IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings","volume":"110 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115184226","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
Reliability analysis of various station attachment schemes in a FDDI token ring FDDI令牌环中各种站点连接方案的可靠性分析
Pub Date : 1993-03-28 DOI: 10.1109/INFCOM.1993.253232
D. Logothetis, Kishor S. Trivedi
Five different attachment schemes proposed for the FDDI (fiber distributed data interface) token ring are compared in terms of reliability. For this purpose, the topologies are first studied in isolation (reliability of the path to the backbone) and subsequently end-to-end user reliabilities are computed by combining backbone reliability with the reliability of the path to the backbone.<>
从可靠性方面比较了FDDI(光纤分布式数据接口)令牌环的5种不同连接方案。为此,首先孤立地研究拓扑结构(到主干网路径的可靠性),然后结合主干网可靠性和到主干网路径的可靠性计算端到端用户可靠性。
{"title":"Reliability analysis of various station attachment schemes in a FDDI token ring","authors":"D. Logothetis, Kishor S. Trivedi","doi":"10.1109/INFCOM.1993.253232","DOIUrl":"https://doi.org/10.1109/INFCOM.1993.253232","url":null,"abstract":"Five different attachment schemes proposed for the FDDI (fiber distributed data interface) token ring are compared in terms of reliability. For this purpose, the topologies are first studied in isolation (reliability of the path to the backbone) and subsequently end-to-end user reliabilities are computed by combining backbone reliability with the reliability of the path to the backbone.<<ETX>>","PeriodicalId":166966,"journal":{"name":"IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115741267","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
期刊
IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings
全部 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