{"title":"Dynamic edge provisioning for core IP networks","authors":"R. Liao, A. Campbell","doi":"10.1109/IWQOS.2000.847947","DOIUrl":"https://doi.org/10.1109/IWQOS.2000.847947","url":null,"abstract":"Effective edge capacity provisioning is an important architectural component of the emerging differentiated service Internet. We propose a set of dynamic provisioning algorithms, which are operational at the edge routers of a differentiated services core network. These edge mechanisms include: (i) ingress dynamic link sharing, which augments class based queueing techniques with bandwidth utility functions so that dynamic link sharing can be used to distribute bandwidth among traffic conditioners located at edge routers; and (ii) egress dynamic capacity dimensioning, which formulates bandwidth dimensioning at egress links to peering/transit networks taking into account measured core network traffic conditions. We demonstrate through analysis and simulation that the proposed edge provisioning architecture is efficient and effective at supporting user link sharing policies while taking into account the dynamics of traffic load measured in the core network.","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":"129732425","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}
T. Nandagopal, Kang-Won Lee, Jia-Ru Li, V. Bharghavan
{"title":"Scalable service differentiation using purely end-to-end mechanisms: features and limitations","authors":"T. Nandagopal, Kang-Won Lee, Jia-Ru Li, V. Bharghavan","doi":"10.1109/IWQOS.2000.847936","DOIUrl":"https://doi.org/10.1109/IWQOS.2000.847936","url":null,"abstract":"We investigate schemes for achieving service differentiation via weighted end-to-end congestion control mechanisms within the framework of the additive increase/multiplicative decrease (AIMD) principle, and study their performance as instantiations of the TCP protocol. Our first approach considers a class of weighted AIMD algorithms. This approach does not scale well in practice because it leads to excessive loss for flows with large weights, thereby causing early timeouts and a reduction in throughput. Our second approach considers a class of loss adaptive weighted AIMD algorithms. This approach scales by an order of magnitude compared to the previous approach, but is more susceptible to short-term unfairness and is sensitive to the accuracy of loss estimates. We conclude that adapting the congestion control parameters to the loss characteristics is critical to scalable service differentiation; on the other hand, estimating loss characteristics using purely end-to-end mechanisms is an inherently difficult problem.","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":"127618867","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":"Impact of resource reservation on the distributed multi-path quality of service routing scheme","authors":"Y. Zhong, Xin Yuan","doi":"10.1109/IWQOS.2000.847942","DOIUrl":"https://doi.org/10.1109/IWQOS.2000.847942","url":null,"abstract":"This paper studies the impact of resource reservation on the multipath quality-of-service (QoS) routing schemes that use the global network state to make routing decisions. Incorporating resource reservation into multipath QoS routing algorithms greatly changes the communication characteristics in a network system and affects the performance of the routing algorithms. In this paper, we develop a QoS routing protocol that combines resource reservation with the ticket-based distributed multipath QoS routing scheme, evaluate the new routing protocol through extensive simulation, and study the impact of other network components, such as the network size and the link state update mechanisms, on the performance of multipath QoS routing schemes with resource reservation.","PeriodicalId":416650,"journal":{"name":"2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400)","volume":"19 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":"127844497","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":"Efficient QoS partition and routing of unicast and multicast","authors":"D. Lorenz, A. Orda, D. Raz, Y. Shavitt","doi":"10.1109/IWQOS.2000.847940","DOIUrl":"https://doi.org/10.1109/IWQOS.2000.847940","url":null,"abstract":"In this paper we study problems related to supporting unicast and multicast connections with quality of service (QoS) requirements. We investigate the problem of optimal routing and resource allocation in the context of performance-dependent costs. In this context each network element can offer several QoS guarantees, each associated with a different cost. This is a natural extension to the commonly used hi-criteria model, where each link is associated with a single delay and a single cost. This framework is simple yet strong enough to model many practical interesting networking problems. An important problems in this framework is finding a good path for a connection that minimizes the cost whilst retaining the end-to-end delay requirement. Once such a path (or a tree in the multicast case) is found, one needs to partition the end-to-end QoS requirements among the links of the path (tree). We consider the case of general integer cost functions (where delays and cost are integers). As the related problem is NP complete, we concentrate on finding efficient /spl epsi/-approximation solutions. We improve on recent previous results, both in terms of generality as well as in terms of complexity of the solution. In particular, we present novel approximation techniques that yield the best known complexity for the unicast QoS routing problem, and the first approximation algorithm for the QoS partition problem on trees, both for the centralized and distributed cases.","PeriodicalId":416650,"journal":{"name":"2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400)","volume":"101 8","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131943008","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 quality of service architecture that combines resource reservation and application adaptation","authors":"Ian T Foster, A. Roy, Volker Sander","doi":"10.1109/IWQOS.2000.847954","DOIUrl":"https://doi.org/10.1109/IWQOS.2000.847954","url":null,"abstract":"Reservation and adaptation are two well-known and effective techniques for enhancing the end-to-end performance of network applications. However, both techniques also have limitations, particularly when dealing with high-bandwidth, dynamic flows: fixed-capability reservations tend to be wasteful of resources and hinder graceful degradation in the face of congestion, while adaptive techniques fail when congestion becomes excessive. We propose an approach to quality of service (QoS) that overcomes these difficulties by combining features of reservations and adaptation. In this approach, a combination of online control interfaces for resource management, a sensor permitting online monitoring, and decision procedures embedded in resources enable a rich variety of dynamic feedback interactions between applications and resources. We describe a QoS architecture, GARA, that has been extended to support these mechanisms, and use three examples of application-level adaptive strategies to show how this framework can permit applications to adapt both their resource requests and behavior in response to online sensor information.","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-04-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123882198","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":"Distributed QoS compilation and runtime instantiation","authors":"Klara Nahrstedt, D. Wichadakul, Dongyan Xu","doi":"10.1109/IWQOS.2000.847956","DOIUrl":"https://doi.org/10.1109/IWQOS.2000.847956","url":null,"abstract":"The rapid growth and coexistence of different application domains, such as multimedia and electronic commerce, present a significant challenge to the provision of their quality of service (QoS). To solve this challenge, we need a unified QoS framework, which allows flexibility and reconfigurability. In this paper, we present a reconfigurable component-based QoS framework, called 2K/sup Q/, which solves the challenge by partitioning the end-to-end QoS setup process into distributed QoS compilation and runtime QoS instantiation phases for different types of applications. Entities, services and protocols of this framework, such as application-to-component translator and component-to-resources translators, achieve the distributed QoS compilation and prepare all necessary QoS structures for the end-to-end QoS setup. Other capabilities of this framework, such as a reconfigurable middleware and functional adaptation, achieve the runtime instantiation of the end-to-end QoS setup. We have implemented the first prototype of this framework and the results show a feasible overhead of the runtime service instantiation and reconfiguration for different applications and their QoS requirements.","PeriodicalId":416650,"journal":{"name":"2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400)","volume":"93 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134301075","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}