Pricing for heterogeneous services at a discriminatory processor sharing queue

Authors:
Yezekael Hayel;Bruno Tuffin
Affiliations:
Campus universitaire de Beaulieu, IRISA-INRIA Rennes, Rennes Cedex, France;Campus universitaire de Beaulieu, IRISA-INRIA Rennes, Rennes Cedex, France
Venue:
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Year:
2005

Citing 11
Cited 3

A closed network with a discriminatory processor-sharing server

SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Pricing in computer networks: motivation, formulation, and example

IEEE/ACM Transactions on Networking (TON)
Time-shared Systems: a theoretical treatment

Journal of the ACM (JACM)
Sharing a Processor Among Many Job Classes

Journal of the ACM (JACM)
Optimization flow control—I: basic algorithm and convergence

IEEE/ACM Transactions on Networking (TON)
Fixed point approximations for TCP behavior in an AQM network

Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Statistical bandwidth sharing: a study of congestion at flow level

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Internet QoS: Architectures and Mechanisms for Quality of Service

Internet QoS: Architectures and Mechanisms for Quality of Service
Pricing in multiservice loss networks: static pricing, asymptotic optimality, and demand substitution effects

IEEE/ACM Transactions on Networking (TON)
Heavy Tails: The Effect of the Service Discipline

TOOLS '02 Proceedings of the 12th International Conference on Computer Performance Evaluation, Modelling Techniques and Tools
Pricing Communication Networks: Economics, Technology and Modelling (Wiley Interscience Series in Systems and Optimization)

Pricing Communication Networks: Economics, Technology and Modelling (Wiley Interscience Series in Systems and Optimization)

A survey on discriminatory processor sharing

Queueing Systems: Theory and Applications
Pricing for heterogeneous services in OFDMA 802.16 systems

WONS'09 Proceedings of the Sixth international conference on Wireless On-Demand Network Systems and Services
Hierarchical game and bi-level optimization for controlling network usage via pricing

NET-COOP'07 Proceedings of the 1st EuroFGI international conference on Network control and optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

In order to deal with applications with different quality of service requirements, service differentiation has to be implemented, especially in case of congestion. Different scheduling policies can be applied at a queue, such as strict priorities, generalized processor sharing, or discriminatory processor sharing. While prices optimizing the network revenue have been determined in the first two above cases, and the optimal revenue compared, nothing had been done yet on discriminatory processor sharing (DPS). Though, at the session level, processor sharing is known to properly model TCP flows behavior. DPS then models multiple TCP flows at a router providing differentiated services. We study here what pricing induces on a DPS router when two types of application compete for service, what is the resulting equilibrium, and explain how optimal prices can be found.