About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
8th International Conference on Performance Evaluation Methodologies and Tools

Research Article

A System with a Choice of Highest-Bidder-First and FIFO Services

Download1147 downloads
Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.4108/icst.valuetools.2014.258217,
        author={Tejas Bodas and Murtaza Ali and Manjunath D.},
        title={A System with a Choice of Highest-Bidder-First and FIFO Services},
        proceedings={8th International Conference on Performance Evaluation Methodologies and Tools},
        publisher={EAI},
        proceedings_a={VALUETOOLS},
        year={2015},
        month={2},
        keywords={highest-bidder-first queueing theory game theory wardrop equilibrium balking revenue maximization},
        doi={10.4108/icst.valuetools.2014.258217}
    }
    
  • Tejas Bodas
    Murtaza Ali
    Manjunath D.
    Year: 2015
    A System with a Choice of Highest-Bidder-First and FIFO Services
    VALUETOOLS
    ICST
    DOI: 10.4108/icst.valuetools.2014.258217
Tejas Bodas1,*, Murtaza Ali1, Manjunath D.1
  • 1: IIT Bombay
*Contact email: tejaspbodas@ee.iitb.ac.in

Abstract

Service systems using a highest-bidder-first (HBF) policy have been studied in queueing literature for various applications and in economics literature to model corruption. Such systems have applications in modern problems like scheduling jobs in cloud computing scenarios or placement of ads on web pages. However, using a HBF service is like using a spot market and may not be preferred by many users. For such users, it may be good to provide a simple scheduler, e.g., a FIFO service. Further, in some situations it may even be necessary that a free service queue operates alongside a HBF queue. Motivated by such a scenario, we propose and analyze a service system with a FIFO server and a HBF server in parallel. Arriving customers are from a heterogeneous population with different valuations of their delay costs. They strategically choose between FIFO and HBF service; if HBF is chosen, they also choose the bid value to optimize an individual cost. We characterize the Wardrop equilibrium in such a system and analyze the revenue to the server. We see that when the total capacity is fixed and is shared between the FIFO and HBF servers, revenue is maximised when the FIFO capacity is non zero. However, if the FIFO server is added to an HBF server, then the revenue decreases with increasing FIFO capacity. We also discuss the case when customers are allowed to balk.

Keywords
highest-bidder-first queueing theory game theory wardrop equilibrium balking revenue maximization
Published
2015-02-19
Publisher
EAI
Appears in
ACM Digital Library
http://dx.doi.org/10.4108/icst.valuetools.2014.258217
Copyright © 2014–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