An approach to pricing, optimal allocation and quality of service provisioning in high-speed packet networks

Abstract

In this paper, we propose a new methodology based on economic models to provide Quality 0.f Service (QoS) guarantees to competing traffic classes (classes of sessions) in packet networks. We consider an economic model of a packet network where resources are priced. Traffic classes compete for network resources and they purchase them to satisfy their QoS needs. Our contributions are the following: 1) We provide a new definition for QoS provisioning based on economic models (Pareto efficiency). 2) We obtain the set of optimal resource allocations (Pareto optimal) which provide QoS guarantees to competing traffic classes. 9) We show the impact #on equilibrium prices and optimal allocations due to traffic load and variability, and QoS requirements. 4 ) We propose packet scheduling and admission policies to provide QoS guarantees to traffic classes based on available QoS and prices in the network.

Distributed network storage service with quality-of-service guarantees

“…The realization of these schemes requires advances in traffic specification [39,43], resource reservation [44], resource mapping [45][46][47] and admission control [48,49], scheduling algorithms 4 [39,[51][52][53][54] and queue management [55], along with various other control and management mechanisms such as traffic policing. Pricing design for multi-service networks has also witnessed a flurry of research activity [56][57][58][59][60][61][62][63][64][65]. While the transmission QoS literature provides a useful starting point for identifying the mechanisms needed for a distributed network storage infrastructure, we believe that there are fundamental differences between the two infrastructures that require more than simple adaptation of designs and architectures.…”

Economic Models for Allocating Resources in Computer Systems

“…The performance criteria of the system as a whole is determined by some combination of the performance criteria of the individual agents. Several papers apply versions of this model to decentralized resource allocation in computer systems 16,12,7,8,9,10,28,17,23,25].…”

Quality of service provision in noncooperative networks with diverse user requirements

“…Recently, microeconomic/game-theoretic approaches to resource allocation have received significant interest with application domains spanning a number of different con-texts [7,15,16,19,21,24,26,30,34,38,41,42,45,46]. The overall goal of this area is to formulate a resource allocation problem in the framework of microeconomics and game theory, and show that under certain conditions, the system achieves "desirable" allocations from stabilibity, fairness, and optimality points-of-view.…”

“…Several papers have addressed the issue of multi-class QoS provision in highspeed networks [7,22,31,42,41,38]. Some of the works employ a cooperative framework or place significant computing responsibilities on the part of the user [31,41], some investigate the effect of pricing incentives [7], and others represent flow/congestion control and routing models that only partially address the quality of service problem [22,34,42].…”