首页 > 最新文献

1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354)最新文献

英文 中文
Measurement-based admission control: what is the research agenda? 基于测量的入学控制:研究议程是什么?
L. Breslau, S. Jamin, S. Shenker
Measurement-based admission control algorithms (MBACs) have been shown to achieve much higher utilization than parameter-based admission control algorithms (Jamin et al, 1997). There has been much research interest in MBACs, and several new MBACs have been proposed in the literature. This research has typically focused on the equations (and, to a lesser extent, the measurement algorithms) used to decide whether or not to accept an incoming flow. These proposals range from the simple and ad hoc to the complicated and principled, derived from detailed mathematical analysis. Recent empirical examination of the relative performance of these algorithms, however, has shown that they all achieve almost identical levels of performance. That is, for a given level of QoS they all achieve very similar levels of utilization. Thus, regardless of whether the MBAC equation is ad hoc or principled, it produces essentially the same performance. Given this result, the authors claim that further research on different MBAC equations is largely irrelevant. Thus, the authors take the following position with regard to research on MBACs. Further research on better admission control equations will likely be a fruitless endeavour. Rather, research should focus on the development of mechanisms that would enable MBACs to support a range of policy beyond the single policy implicit in current algorithms.
基于测量的准入控制算法(MBACs)已被证明比基于参数的准入控制算法实现更高的利用率(Jamin et al, 1997)。近年来,人们对MBACs的研究兴趣浓厚,并在文献中提出了几种新的MBACs。这项研究通常集中在用于决定是否接受流入流的方程(以及较小程度上的测量算法)上。这些建议从简单的和临时的到复杂的和原则性的,都是从详细的数学分析中得出的。然而,最近对这些算法的相对性能的实证检验表明,它们都达到了几乎相同的性能水平。也就是说,对于给定的QoS级别,它们都实现了非常相似的利用率水平。因此,无论MBAC方程是临时的还是原则性的,它产生的性能基本上是相同的。鉴于这一结果,作者声称对不同MBAC方程的进一步研究在很大程度上是无关紧要的。因此,笔者对mba的研究持以下立场。对更好的准入控制方程的进一步研究可能是徒劳的。相反,研究应侧重于开发机制,使MBACs能够支持当前算法中隐含的单一策略之外的一系列策略。
{"title":"Measurement-based admission control: what is the research agenda?","authors":"L. Breslau, S. Jamin, S. Shenker","doi":"10.1109/IWQOS.1999.766470","DOIUrl":"https://doi.org/10.1109/IWQOS.1999.766470","url":null,"abstract":"Measurement-based admission control algorithms (MBACs) have been shown to achieve much higher utilization than parameter-based admission control algorithms (Jamin et al, 1997). There has been much research interest in MBACs, and several new MBACs have been proposed in the literature. This research has typically focused on the equations (and, to a lesser extent, the measurement algorithms) used to decide whether or not to accept an incoming flow. These proposals range from the simple and ad hoc to the complicated and principled, derived from detailed mathematical analysis. Recent empirical examination of the relative performance of these algorithms, however, has shown that they all achieve almost identical levels of performance. That is, for a given level of QoS they all achieve very similar levels of utilization. Thus, regardless of whether the MBAC equation is ad hoc or principled, it produces essentially the same performance. Given this result, the authors claim that further research on different MBAC equations is largely irrelevant. Thus, the authors take the following position with regard to research on MBACs. Further research on better admission control equations will likely be a fruitless endeavour. Rather, research should focus on the development of mechanisms that would enable MBACs to support a range of policy beyond the single policy implicit in current algorithms.","PeriodicalId":435117,"journal":{"name":"1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354)","volume":"113 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127733035","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}
引用次数: 30
Reasons not to deploy RED 不部署RED的原因
Martin Mayt, Jean Bolott, Christophe Diot, B. Lyles
In this paper we examine the benefits of random early detection (RED) by using a testbed made of two commercially available routers and up to 16 PCs to observe RED performance under a traffic load made of FTP transfers, together with HTTP traffic and non-responsive UDP flows. The main results we found were, first, that RED with small buffers does not improve significantly the performance of the network, in particular the overall throughput is smaller than with tail drop and the difference in delay is not significant. Second, parameter tuning in RED remains an inexact science, but has no big impact on the end-to-end performance. We argue that RED deployment is not straightforward, and we strongly recommend more research with realistic network settings to develop a full quantitative understanding of RED. Nevertheless, RED allows us to control the queue size with large buffers.
在本文中,我们通过使用由两个商用路由器和多达16台pc组成的测试平台来检查随机早期检测(RED)的好处,以观察由FTP传输构成的流量负载下的RED性能,以及HTTP流量和无响应的UDP流。我们发现的主要结果是,首先,具有小缓冲区的RED并没有显着提高网络性能,特别是总体吞吐量小于尾部下降,延迟差异不显著。其次,RED中的参数调优仍然是一门不精确的科学,但对端到端性能没有太大的影响。我们认为,RED的部署并不简单,我们强烈建议对现实的网络设置进行更多的研究,以对RED进行全面的定量理解。然而,RED允许我们使用大缓冲区来控制队列大小。
{"title":"Reasons not to deploy RED","authors":"Martin Mayt, Jean Bolott, Christophe Diot, B. Lyles","doi":"10.1109/IWQOS.1999.766502","DOIUrl":"https://doi.org/10.1109/IWQOS.1999.766502","url":null,"abstract":"In this paper we examine the benefits of random early detection (RED) by using a testbed made of two commercially available routers and up to 16 PCs to observe RED performance under a traffic load made of FTP transfers, together with HTTP traffic and non-responsive UDP flows. The main results we found were, first, that RED with small buffers does not improve significantly the performance of the network, in particular the overall throughput is smaller than with tail drop and the difference in delay is not significant. Second, parameter tuning in RED remains an inexact science, but has no big impact on the end-to-end performance. We argue that RED deployment is not straightforward, and we strongly recommend more research with realistic network settings to develop a full quantitative understanding of RED. Nevertheless, RED allows us to control the queue size with large buffers.","PeriodicalId":435117,"journal":{"name":"1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131532624","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}
引用次数: 345
A software framework for application-level QoS management 应用级QoS管理的软件框架
V. Witana, M. Fry, M. Antoniades
We present a software framework that facilitates the development of adaptive applications. This framework allows the installation of application-dependent policies which govern the adaptive behaviour of the application. These policies take into account user preferences and resource availability. The framework provides a generic interface to a variety of re-usable resource classes. We describe an application built using this framework.
我们提出了一个软件框架,以促进自适应应用程序的开发。这个框架允许安装应用程序相关的策略,这些策略控制应用程序的自适应行为。这些策略考虑了用户偏好和资源可用性。该框架为各种可重用的资源类提供了通用接口。我们将描述使用该框架构建的应用程序。
{"title":"A software framework for application-level QoS management","authors":"V. Witana, M. Fry, M. Antoniades","doi":"10.1109/IWQOS.1999.766478","DOIUrl":"https://doi.org/10.1109/IWQOS.1999.766478","url":null,"abstract":"We present a software framework that facilitates the development of adaptive applications. This framework allows the installation of application-dependent policies which govern the adaptive behaviour of the application. These policies take into account user preferences and resource availability. The framework provides a generic interface to a variety of re-usable resource classes. We describe an application built using this framework.","PeriodicalId":435117,"journal":{"name":"1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354)","volume":"27 14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116474540","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
The role of reflection in supporting dynamic QoS management functions 反射在支持动态QoS管理功能中的作用
G. Blair, A. Andersen, L. Blair, G. Coulson
In previous papers, the authors have reported on the design and implementation of reflective middleware platforms. The aim of this paper is to consider the implications of such an architecture for the area of quality of service (QoS) management. More specifically, the paper describes how critical QoS management functions can be incorporated into our reflective middleware platform, with particular emphasis on the dynamic QoS management functions of QoS monitoring and adaptation. It is argued that the reflective approach leads to a natural and highly flexible implementation of such QoS management functions (and indeed the approach offers considerable benefits over more conventional approaches).
在之前的论文中,作者已经报道了反射中间件平台的设计和实现。本文的目的是考虑这种体系结构对服务质量(QoS)管理领域的影响。更具体地说,本文描述了如何将关键的QoS管理功能集成到我们的反射中间件平台中,特别强调了QoS监控和自适应的动态QoS管理功能。有人认为,反射方法导致这种QoS管理功能的自然和高度灵活的实现(实际上,这种方法比更传统的方法提供了相当大的好处)。
{"title":"The role of reflection in supporting dynamic QoS management functions","authors":"G. Blair, A. Andersen, L. Blair, G. Coulson","doi":"10.1109/IWQOS.1999.766477","DOIUrl":"https://doi.org/10.1109/IWQOS.1999.766477","url":null,"abstract":"In previous papers, the authors have reported on the design and implementation of reflective middleware platforms. The aim of this paper is to consider the implications of such an architecture for the area of quality of service (QoS) management. More specifically, the paper describes how critical QoS management functions can be incorporated into our reflective middleware platform, with particular emphasis on the dynamic QoS management functions of QoS monitoring and adaptation. It is argued that the reflective approach leads to a natural and highly flexible implementation of such QoS management functions (and indeed the approach offers considerable benefits over more conventional approaches).","PeriodicalId":435117,"journal":{"name":"1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122722427","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}
引用次数: 20
Drop behavior of RED for bursty and smooth traffic 对于突发和平稳的交通,红色的下降行为
T. Bonald, M. May
We prove analytically that, as claimed in Jacobson and Floyd's (1993) initial paper on RED, RED gateways "avoid the bias against bursty traffic", meaning that bursty traffic suffers more losses than smooth traffic with tail drop (TD) gateways, but both types of traffic suffer equally with RED gateways. We also show, again as claimed by Jacobson and Floyd, that RED gateways mark or drop packets from a connection at a rate proportional to that connection's arrival rate. Interestingly, both properties above only hold when the bursty traffic may be modeled by Poisson arrivals of bursts; we exhibit non-Poisson cases where these properties do not hold at all. We conclude the paper with a discussion on the implication of these results on traffic management in the Internet.
我们通过分析证明,正如Jacobson和Floyd(1993)关于RED的最初论文中所声称的那样,RED网关“避免了对突发交通的偏见”,这意味着突发交通比使用尾降(TD)网关的平稳交通遭受更多的损失,但两种类型的交通在使用RED网关时遭受的损失相同。我们还显示,正如Jacobson和Floyd所声称的那样,RED网关以与该连接的到达率成比例的速率标记或丢弃连接中的数据包。有趣的是,上述两个性质只有在突发交通可以用突发的泊松到达来建模时才成立;我们展示了这些性质完全不成立的非泊松情况。最后,我们讨论了这些结果对互联网流量管理的影响。
{"title":"Drop behavior of RED for bursty and smooth traffic","authors":"T. Bonald, M. May","doi":"10.1109/IWQOS.1999.766501","DOIUrl":"https://doi.org/10.1109/IWQOS.1999.766501","url":null,"abstract":"We prove analytically that, as claimed in Jacobson and Floyd's (1993) initial paper on RED, RED gateways \"avoid the bias against bursty traffic\", meaning that bursty traffic suffers more losses than smooth traffic with tail drop (TD) gateways, but both types of traffic suffer equally with RED gateways. We also show, again as claimed by Jacobson and Floyd, that RED gateways mark or drop packets from a connection at a rate proportional to that connection's arrival rate. Interestingly, both properties above only hold when the bursty traffic may be modeled by Poisson arrivals of bursts; we exhibit non-Poisson cases where these properties do not hold at all. We conclude the paper with a discussion on the implication of these results on traffic management in the Internet.","PeriodicalId":435117,"journal":{"name":"1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354)","volume":"146 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115858488","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
Managing and pricing service level agreements for differentiated services 管理和定价差异化服务的服务水平协议
C. Courcoubetis, V. Siris
We present an approach to managing and pricing service level agreements (SLA) for differentiated services that uses a simple upper bound for the effective bandwidth of the conforming traffic as a proxy for resource usage. The bound depends on the user's traffic profile (peak rate and token bucket descriptor). Usage charges for a specific time period are proportional to this proxy, and their calculation requires only measurements of volume. We discuss and present experimental results regarding the incentives and fairness of the proxy, which is required in order to achieve economic efficiency. An important feature of our approach is the simplicity of the user's procedure for selecting optimal token bucket parameters. Our approach is quite generic and can be applied to scheduling disciplines that enable the provision of multiple service classes with different levels of performance. Finally, we present a case study for two service classes, real-time and non-real-time, with actual Internet traces.
我们提出了一种对差异化服务的服务水平协议(SLA)进行管理和定价的方法,该方法使用一致性流量的有效带宽的简单上限作为资源使用的代理。绑定取决于用户的流量配置文件(峰值速率和令牌桶描述符)。特定时间段的使用费与此代理成正比,其计算只需要量的测量。我们讨论并提出了关于代理的激励和公平的实验结果,这是实现经济效率所必需的。我们的方法的一个重要特征是用户选择最佳令牌桶参数的过程很简单。我们的方法非常通用,可以应用于能够提供具有不同性能级别的多个服务类的调度规程。最后,我们给出了一个具有实际互联网痕迹的实时和非实时两种服务类别的案例研究。
{"title":"Managing and pricing service level agreements for differentiated services","authors":"C. Courcoubetis, V. Siris","doi":"10.1109/IWQOS.1999.766492","DOIUrl":"https://doi.org/10.1109/IWQOS.1999.766492","url":null,"abstract":"We present an approach to managing and pricing service level agreements (SLA) for differentiated services that uses a simple upper bound for the effective bandwidth of the conforming traffic as a proxy for resource usage. The bound depends on the user's traffic profile (peak rate and token bucket descriptor). Usage charges for a specific time period are proportional to this proxy, and their calculation requires only measurements of volume. We discuss and present experimental results regarding the incentives and fairness of the proxy, which is required in order to achieve economic efficiency. An important feature of our approach is the simplicity of the user's procedure for selecting optimal token bucket parameters. Our approach is quite generic and can be applied to scheduling disciplines that enable the provision of multiple service classes with different levels of performance. Finally, we present a case study for two service classes, real-time and non-real-time, with actual Internet traces.","PeriodicalId":435117,"journal":{"name":"1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354)","volume":"199 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124454533","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}
引用次数: 71
On service guarantees for input-buffered crossbar switches: a capacity decomposition approach by Birkhoff and von Neumann 输入缓冲交叉开关的服务保证:Birkhoff和von Neumann的容量分解方法
Cheng-Shang Chang, Wen-Jyh Chen, Hsiang-Yi Huang
Based on a decomposition result by Birkhoff (1946) and von Neumann (1953) for a doubly substochastic matrix, in this paper we propose a scheduling algorithm that is capable of providing service guarantees for input-buffered crossbar switches. Our service guarantees are uniformly good for all non-uniform traffic, and thus imply 100% throughput. The off-line computational complexity to identify the scheduling algorithm is O(N/sup 4.5/) for an N/spl times/N switch. Once the algorithm is identified, its on-line computational complexity is O(logN) and its on-line memory complexity is O(N/sup 3/logN). Neither framing nor internal speedup is required for our approach.
基于Birkhoff(1946)和von Neumann(1953)对双次随机矩阵的分解结果,本文提出了一种能够为输入缓冲交叉开关提供服务保证的调度算法。我们的服务保证对于所有非均匀的流量都是一致的,因此意味着100%的吞吐量。对于N/spl次/N交换机,识别调度算法的离线计算复杂度为0 (N/sup 4.5/)。算法一经识别,其在线计算复杂度为O(logN),在线存储复杂度为O(N/sup 3/logN)。我们的方法既不需要框架也不需要内部加速。
{"title":"On service guarantees for input-buffered crossbar switches: a capacity decomposition approach by Birkhoff and von Neumann","authors":"Cheng-Shang Chang, Wen-Jyh Chen, Hsiang-Yi Huang","doi":"10.1109/IWQOS.1999.766481","DOIUrl":"https://doi.org/10.1109/IWQOS.1999.766481","url":null,"abstract":"Based on a decomposition result by Birkhoff (1946) and von Neumann (1953) for a doubly substochastic matrix, in this paper we propose a scheduling algorithm that is capable of providing service guarantees for input-buffered crossbar switches. Our service guarantees are uniformly good for all non-uniform traffic, and thus imply 100% throughput. The off-line computational complexity to identify the scheduling algorithm is O(N/sup 4.5/) for an N/spl times/N switch. Once the algorithm is identified, its on-line computational complexity is O(logN) and its on-line memory complexity is O(N/sup 3/logN). Neither framing nor internal speedup is required for our approach.","PeriodicalId":435117,"journal":{"name":"1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116470412","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}
引用次数: 142
Quality-of-service routing using maximally disjoint paths 使用最大不相交路径的服务质量路由
N. Taft-Plotkin, B. Bellur, R. Ogier
We apply and evaluate a new efficient algorithm for finding maximally link disjoint pairs of paths in a network. We apply this algorithm for QoS routing in connection-oriented networks that support calls with multiple QoS requirements. Our algorithm (called MADSWIP) is applied for precomputing paths in advance of call arrivals. Through simulations, we compare our QoS routing method to another method that is typical of what a switch vendor might implement today. We then examine the performance of three different policies for selecting a path among multiple potential paths. We also study the effects of decreasing the density of a network topology. We study two styles of topologies: commercial-style and random topologies. We demonstrate that precomputing paths that have minimal overlap is more important than precomputing paths that explicitly address all QoS metrics in a network. We also show that load balancing policies outperform call packing policies in networks that support diverse applications.
我们应用并评估了一种新的高效算法来寻找网络中最大连接不相交路径对。我们将该算法应用于支持具有多个QoS需求的呼叫的面向连接的网络中的QoS路由。我们的算法(称为MADSWIP)用于在呼叫到达之前预计算路径。通过模拟,我们将我们的QoS路由方法与另一种交换机供应商今天可能实现的典型方法进行了比较。然后,我们检查了在多个潜在路径中选择路径的三种不同策略的性能。我们还研究了降低网络拓扑密度的影响。我们研究了两种类型的拓扑:商业类型和随机类型。我们证明,具有最小重叠的预计算路径比显式处理网络中所有QoS指标的预计算路径更重要。我们还表明,在支持多种应用程序的网络中,负载平衡策略优于呼叫打包策略。
{"title":"Quality-of-service routing using maximally disjoint paths","authors":"N. Taft-Plotkin, B. Bellur, R. Ogier","doi":"10.1109/IWQOS.1999.766485","DOIUrl":"https://doi.org/10.1109/IWQOS.1999.766485","url":null,"abstract":"We apply and evaluate a new efficient algorithm for finding maximally link disjoint pairs of paths in a network. We apply this algorithm for QoS routing in connection-oriented networks that support calls with multiple QoS requirements. Our algorithm (called MADSWIP) is applied for precomputing paths in advance of call arrivals. Through simulations, we compare our QoS routing method to another method that is typical of what a switch vendor might implement today. We then examine the performance of three different policies for selecting a path among multiple potential paths. We also study the effects of decreasing the density of a network topology. We study two styles of topologies: commercial-style and random topologies. We demonstrate that precomputing paths that have minimal overlap is more important than precomputing paths that explicitly address all QoS metrics in a network. We also show that load balancing policies outperform call packing policies in networks that support diverse applications.","PeriodicalId":435117,"journal":{"name":"1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116124976","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}
引用次数: 98
The DIY approach to QoS QoS的DIY方法
G. Karisson, F. Orava
There is much attention given today to the provisioning of service quality in the Internet. In this position paper we advocate the use of an architecture that improves the integrated-services architecture and allows it to be brought into a differentiated-services context. The main idea in our work is to move functionality and per-session state from the network nodes out to the hosts. Such decentralization improves scalability and simplifies QoS for multicast sessions.
今天,人们非常关注互联网服务质量的提供。在本文中,我们提倡使用一种体系结构,它可以改进集成服务体系结构,并允许将其引入差异化服务上下文中。我们工作的主要思想是将功能和每个会话状态从网络节点移到主机。这种去中心化提高了可伸缩性,简化了多播会话的QoS。
{"title":"The DIY approach to QoS","authors":"G. Karisson, F. Orava","doi":"10.1109/IWQOS.1999.766471","DOIUrl":"https://doi.org/10.1109/IWQOS.1999.766471","url":null,"abstract":"There is much attention given today to the provisioning of service quality in the Internet. In this position paper we advocate the use of an architecture that improves the integrated-services architecture and allows it to be brought into a differentiated-services context. The main idea in our work is to move functionality and per-session state from the network nodes out to the hosts. Such decentralization improves scalability and simplifies QoS for multicast sessions.","PeriodicalId":435117,"journal":{"name":"1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123718632","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
Evaluation of differentiated services using an implementation under Linux 使用Linux下的实现对差异化服务进行评估
R. Bless, Klaus Wehrle
Current efforts to provide distinct levels of quality-of-service in the Internet are concentrated on the differentiated services (DS) approach. In order to investigate the gain for users of those differentiated services, early experiences with implementations with respect to real applications are needed. Simulation models are often not sufficient if a judgement of the behavior under realistic traffic scenarios is desired. Because implementing new functionality into dedicated router hardware is difficult and time-consuming, we focused on a software implementation for standard PC hardware. In this paper we present an implementation of differentiated services functions for a PC-based router running under the Linux operating system. Two per-hop forwarding behaviors for assured service and premium service were realized. Components for traffic conditioning such as traffic meter, token bucket, leaky bucket and traffic shaper were implemented as well as an efficient traffic classificator and queueing disciplines. We describe the design and implementation issues of these components, which were validated in detail by measurements. Evaluation of these measurements shows that the proposed forwarding behaviors work well for boundary and interior routers. But, it also becomes apparent that standard applications using short-lived TCP connections cannot always exploit the requested service completely whereas rate-controlled sending applications are able to take full advantage of it. Furthermore, it is planned to release the implementation to the public for research purposes.
目前在因特网上提供不同水平的服务质量的努力集中在差异化服务(DS)方法上。为了调查这些差异化服务的用户的收益,需要在实际应用程序方面的早期实现经验。如果需要对现实交通场景下的行为进行判断,仿真模型往往是不够的。由于在专用路由器硬件中实现新功能既困难又耗时,因此我们将重点放在标准PC硬件的软件实现上。本文提出了一种基于pc机的路由器在Linux操作系统下实现差异化服务功能的方法。实现了保证服务和付费服务两种单跳转发行为。实现了流量调节组件,如流量计、令牌桶、泄漏桶和流量整形器,以及高效的流量分类器和排队规则。我们描述了这些组件的设计和实现问题,并通过测量详细验证了这些问题。对这些度量的评估表明,所提出的转发行为对边界和内部路由器都很有效。但是,使用短期TCP连接的标准应用程序不能总是完全利用请求的服务,而速率控制的发送应用程序能够充分利用它,这一点也变得很明显。此外,还计划向公众公布实施方案,以进行研究。
{"title":"Evaluation of differentiated services using an implementation under Linux","authors":"R. Bless, Klaus Wehrle","doi":"10.1109/IWQOS.1999.766483","DOIUrl":"https://doi.org/10.1109/IWQOS.1999.766483","url":null,"abstract":"Current efforts to provide distinct levels of quality-of-service in the Internet are concentrated on the differentiated services (DS) approach. In order to investigate the gain for users of those differentiated services, early experiences with implementations with respect to real applications are needed. Simulation models are often not sufficient if a judgement of the behavior under realistic traffic scenarios is desired. Because implementing new functionality into dedicated router hardware is difficult and time-consuming, we focused on a software implementation for standard PC hardware. In this paper we present an implementation of differentiated services functions for a PC-based router running under the Linux operating system. Two per-hop forwarding behaviors for assured service and premium service were realized. Components for traffic conditioning such as traffic meter, token bucket, leaky bucket and traffic shaper were implemented as well as an efficient traffic classificator and queueing disciplines. We describe the design and implementation issues of these components, which were validated in detail by measurements. Evaluation of these measurements shows that the proposed forwarding behaviors work well for boundary and interior routers. But, it also becomes apparent that standard applications using short-lived TCP connections cannot always exploit the requested service completely whereas rate-controlled sending applications are able to take full advantage of it. Furthermore, it is planned to release the implementation to the public for research purposes.","PeriodicalId":435117,"journal":{"name":"1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354)","volume":"515 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123083148","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}
引用次数: 33
期刊
1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354)
全部 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