About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
1st International ICST Workshop on the Evaluation of Quality of Service through Simulation in the Future Internet

Research Article

Gradient Scheduling Algorithm for Fair Delay Guarantee in Logarithmic Pricing Scenario

Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.4108/ICST.SIMUTOOLS2008.3046,
        author={Pete R\aa{}s\aa{}nen and Simo Lintunen and Riku Kuismanen and Jyrki Joutsensalo and Timo H\aa{}m\aa{}l\aa{}inen},
        title={Gradient Scheduling Algorithm for Fair Delay Guarantee in Logarithmic Pricing Scenario},
        proceedings={1st International ICST Workshop on the Evaluation of Quality of Service through Simulation in the Future Internet},
        publisher={ACM},
        proceedings_a={QOSIM},
        year={2010},
        month={5},
        keywords={Pricing revenue optimization delay bandwidth Quality of Service (QoS)},
        doi={10.4108/ICST.SIMUTOOLS2008.3046}
    }
    
  • Pete Räsänen
    Simo Lintunen
    Riku Kuismanen
    Jyrki Joutsensalo
    Timo Hämäläinen
    Year: 2010
    Gradient Scheduling Algorithm for Fair Delay Guarantee in Logarithmic Pricing Scenario
    QOSIM
    ICST
    DOI: 10.4108/ICST.SIMUTOOLS2008.3046
Pete Räsänen1,*, Simo Lintunen1,*, Riku Kuismanen1,*, Jyrki Joutsensalo1,*, Timo Hämäläinen1,*
  • 1: Department of Mathematical Information Technology, University of Jyväskylä, 40014 University of Jyväskylä FINLAND.
*Contact email: peter@cc.jyu.fi, stlintun@cc.jyu.fi, rtkuisma@cc.jyu.fi, jyrkij@cc.jyu.fi, timoh@cc.jyu.fi

Abstract

In this paper we propose a packet scheduling scheme for ensuring delay as a Quality of Service (QoS) requirement. For customers, fair service is given while optimizing revenue of the network service provider. Gradient type algorithm for updating the weights of a packet scheduler is derived from a revenue-based optimization problem in the logarithmic pricing scenario. Algorithm is simple to implement. We compared algorithm with optimal brute-force method. The weight updating procedure is independent on the assumption of the connection’s statistical behavior, and therefore it is robust against erroneous estimates of statistics.

Keywords
Pricing revenue optimization delay bandwidth Quality of Service (QoS)
Published
2010-05-16
Publisher
ACM
Modified
2010-05-16
http://dx.doi.org/10.4108/ICST.SIMUTOOLS2008.3046
Copyright © 2008–2025 ICST
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL