{"title":"Service guarantees in the Internet: differentiated services approach","authors":"H. Chaskar, Eleftherios Dimitriou, R. Ravikanth","doi":"10.1109/IWQOS.2000.847953","DOIUrl":"https://doi.org/10.1109/IWQOS.2000.847953","url":null,"abstract":"Differentiated services (DiffServ) facilitate packet classification in the Internet. In this paper, we develop a service model for an assured forwarding (AF) PHB group that has the notion of \"service guarantees\". In particular, we extend the \"olympic service\" model proposed for the AF PHB group to include guarantees on packet drop rates. We propose an enhanced random early detection buffer management scheme, referred to here as AMRED-G, to support service guarantees using the AF PHB group. It is based on buffer dimensioning and adaptive adjustment of drop thresholds.","PeriodicalId":416650,"journal":{"name":"2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129033855","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}
C. Chuah, Lakshminarayanan Subramanian, Randy H. Katz, Anthony D. Joseph
{"title":"QoS provisioning using a clearing house architecture","authors":"C. Chuah, Lakshminarayanan Subramanian, Randy H. Katz, Anthony D. Joseph","doi":"10.1109/IWQOS.2000.847944","DOIUrl":"https://doi.org/10.1109/IWQOS.2000.847944","url":null,"abstract":"We have designed a clearing house (CH) architecture that facilitates resource reservations over multiple network domains, and performs local admission control. Two key ideas employed in this design to make the CH scalable to a large user base are hierarchy and aggregation. In our model, we assume the network is composed of various basic routing domains which can be aggregated to form logical domains. This introduces a hierarchical tree of logical domains and a distributed CH architecture is associated with each logical domain to maintain the intra-domain aggregate reservations. The parent CH in the logical tree maintains the inter-domain reservation requests. Call setup time is reduced by performing advanced reservations based on statistical estimates of the call traffic across various links. We explore, with simulations, the efficiency of the CH-architecture in terms of resource utilization, call rejections and reservation setup time.","PeriodicalId":416650,"journal":{"name":"2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127730419","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}
{"title":"Towards a theory of differentiated services","authors":"Huan Ren, Kihong Park","doi":"10.1109/IWQOS.2000.847957","DOIUrl":"https://doi.org/10.1109/IWQOS.2000.847957","url":null,"abstract":"Architecting networks capable of providing scalable, efficient, and fair services to users with diverse QoS requirements is a challenging problem. The differentiated services framework has advanced a set of building blocks comprised of per-hop and access point behaviors. We provide a theoretical framework for reasoning about differentiated services networks, constrained to be implementable in IP networks. The control framework incorporates assumptions, albeit weak, about selfish user behavior and service provider behavior. This is necessitated by the essential role they play in influencing end-to end QoS, without which an effective evaluation of DiffServ architectures remains incomplete. We show that there is an intimate relationship between the properties exported by per-hop and edge control, and the \"goodness\" of the resource allocation and QoS attained in a noncooperative network environment. Our control framework-Scalar QoS Control-generalizes the per-hop and edge control achievable by setting a scalar value in packet headers, e.g., the TOS field of IP. We develop a theory of optimal classifiers and the properties they exhibit which facilitate end to-end QoS via the joint action of aggregate flow control per hop and per-flow control at the edge. We show the stability and efficiency properties of the overall network system when users are allowed to influence the choice of scalar values in the DS field at the edge, and service providers export costs to users commensurate with the QoS received.","PeriodicalId":416650,"journal":{"name":"2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124481803","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}
{"title":"A policy based approach for QoS-on-demand over the Internet","authors":"R. Rajan, A. Chiu, S. Civanlar","doi":"10.1109/IWQOS.2000.847950","DOIUrl":"https://doi.org/10.1109/IWQOS.2000.847950","url":null,"abstract":"This paper describes a systematic policy-based approach for offering differentiated services over a single provider's network. Emerging work in this area both in standards forums as well as in research publications, is heavily focused on the element management problem, i.e., on the specification of policy rules for managing one or more devices. However, an ISP faces the more challenging task of having to offer and deploy end-to-end services across the Internet. We take a virtual leased line service as exemplar, and describe in detail a process through which a customer's request for connectivity between multiple sites is translated into network level policies, validated, admitted, resolved into role level policies, and activated on network devices. Deliberately, this is a \"big picture\" paper, where we bring together various functional components (such as bandwidth brokers, directories and policy servers) and algorithms (route computation, consistency checking, admission control) to fashion a network management framework for QoS-on-demand.","PeriodicalId":416650,"journal":{"name":"2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122750740","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}
{"title":"A scalable share differentiation architecture for elastic and real-time traffic","authors":"A. Banchs, R. Denda","doi":"10.1109/IWQOS.2000.847937","DOIUrl":"https://doi.org/10.1109/IWQOS.2000.847937","url":null,"abstract":"Today's Internet lacks the mechanisms necessary for traffic isolation (to divide resources fairly) and differentiation (to allocate resources to users according to their willingness to pay). In this work, we present a new architecture for relative service differentiation, scalable share differentiation (SSD), which allocates network resources on a user basis and properly provides for both elastic and real-time traffic isolation and meaningful differentiation. SSD does not require the storage of any per-flow or per-user information at the core nodes and is inherently designed to work without admission control, making it easier to deploy and manage. In addition, we present a way to provide more fine-grained flow control to users without changing the concepts of SSD, which permits users to choose different priorities for their packets/flows. This allows the integration of a novel concept for improving the service quality given to user flows: user-based admission control. With user-based admission control, the network is unaware of admission control decisions, and the user himself can perform the tasks of accepting, rejecting and prioritizing flows.","PeriodicalId":416650,"journal":{"name":"2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400)","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129149070","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}
{"title":"Guaranteeing quality of service to packetised voice over the UMTS air interface","authors":"F. Poppe, D. De Vleeschauwer, G. Petit","doi":"10.1109/IWQOS.2000.847941","DOIUrl":"https://doi.org/10.1109/IWQOS.2000.847941","url":null,"abstract":"A key feature of the air interface of the Universal Mobile Telecommunication System (UMTS) standardised by 3GPP is that its functionality can be tailored to the requirements of individual applications, In this paper we study how this flexibility can be exploited to meet the stringent delay and packet loss requirements of a voice-over-IP application (VoIP). We introduce an analytical model of the UMTS air interface that allows us to quantify the impact of the air interface parameters (power budget, interleaving span and channel coding rate) on the parameters that determine the perceived quality of VoIP calls (mouth-to-ear delay and packet loss probability). We use the model to explore the trade-offs that are inherent in the setting of the air interface parameters. The numerical results we present illustrate and quantify the trade-offs of bandwidth efficiency versus packet loss, and of packet loss versus packet delay. The latter trade-off is of particular importance for the feasibility of VoIP.","PeriodicalId":416650,"journal":{"name":"2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132587579","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}
{"title":"A TCP-friendly traffic marker for IP differentiated services","authors":"A. Feroz, S. Kalyanaraman, Amit Rao","doi":"10.1109/IWQOS.2000.847946","DOIUrl":"https://doi.org/10.1109/IWQOS.2000.847946","url":null,"abstract":"The differentiated services architecture allows the provision of \"better-than-best-effort\" services in the Internet. However the performance of legacy TCP applications over differentiated services is still influenced by bursty packet loss behavior. This paper proposes the use of TCP-friendly building blocks in the Diffserv architecture, and in particular, a TCP-friendly traffic marker to enhance TCP performance over assured service. We present the marker design and resulting performance improvements in terms of improved predictability of service, reduced provisioning requirements, better fairness and fewer TCP timeouts. Though the marker improves assured service performance predictability compared to a simple token bucket marker, the performance is still dependent to some extent on TCP dynamics.","PeriodicalId":416650,"journal":{"name":"2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114431180","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}
Y. Terashima, K. Yasumoto, T. Higashino, K. Abe, T. Matsuura, K. Taniguchi
{"title":"Integration of QoS guarantees into SMIL and its flexible implementation","authors":"Y. Terashima, K. Yasumoto, T. Higashino, K. Abe, T. Matsuura, K. Taniguchi","doi":"10.1109/IWQOS.2000.847949","DOIUrl":"https://doi.org/10.1109/IWQOS.2000.847949","url":null,"abstract":"In this paper, we propose a flexible implementation technique for QoS control mechanisms where they are implemented as separate modules using the constraint oriented style of real time LOTOS. For an application, we define and implement QOS-SMIL with: (1) dynamic switching, and (2) explicit inter-media synchronization facilities. Experimental results show that the proposed technique has some advantages with respect to development cost for QoS control mechanisms.","PeriodicalId":416650,"journal":{"name":"2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133013058","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}
{"title":"A measurement-based analysis of expedited forwarding PHB mechanisms","authors":"T. Ferrari","doi":"10.1109/IWQOS.2000.847945","DOIUrl":"https://doi.org/10.1109/IWQOS.2000.847945","url":null,"abstract":"The differentiated services (Diffserv) architecture defines a new framework for the support of quality of service (QoS) in IP-based networks. In this paper, we focus on the mechanisms used to implement the expedited forwarding (EF) per-hop behavior (PHB). We analyze these mechanisms with respect to two main QoS parameters: delay and delay variation. Within a Diffserv node we study the impact of buffering and we compare the effectiveness of several different scheduling algorithms for the treatment of EF traffic. Tests are carried out in different network configurations under a range of different parameters and traffic conditions for the analysis of classification, metering, packet marking, policing and scheduling (WFQ and priority queuing). Our study has as its goal to explore quantitatively and in detail the operation of several different router mechanisms used to implement the EF PHB in production-class routers.","PeriodicalId":416650,"journal":{"name":"2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114187937","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}
{"title":"MPLS traffic engineering using enhanced minimum interference routing: an approach based on lexicographic max-flow","authors":"K. Kar, M. Kodialam, T. V. Lakshman","doi":"10.1109/IWQOS.2000.847943","DOIUrl":"https://doi.org/10.1109/IWQOS.2000.847943","url":null,"abstract":"The main contribution of this paper is a new algorithm for dynamic routing of bandwidth guaranteed tunnels. The algorithm is a generalization of the \"minimum-interference\" based algorithm presented in Kodialam and Lakshman (2000). The routing objective is to satisfy as many potential future requests as possible in an environment where requests arrive one-by-one, and there is no knowledge of future arrivals other than their potential ingress-egress points. An application of these algorithms is for the routing of MPLS bandwidth-guaranteed label-switched paths (LSP). The presented algorithm performs better than the previous scheme, and other previously proposed algorithms, on several metrics like the number of rejected demands and successful re-routing of demands upon link failure. Also, the new algorithm is more robust in performance to implementations where most requests are routed with a shortest-path computation, and the computations required for determining \"minimum-interference\" are performed only infrequently.","PeriodicalId":416650,"journal":{"name":"2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131559724","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}