IDEAS home Printed from https://ideas.repec.org/p/ces/ceswps/_11467.html
   My bibliography  Save this paper

Parallel Execution Fee Mechanisms

Author

Listed:
  • Abdoulaye Ndiaye

Abstract

This paper investigates how relative pricing schemes can achieve efficient allocations in blockchain systems featuring multiple transaction queues under a global capacity constraint. I model a capacity-constrained blockchain where users submit transactions to different queues—each representing a submarket with unique demand characteristics—and decide to participate based on posted prices and expected delays. I find that revenue maximization tends to allocate capacity to the highest-paying queue, whereas welfare maximization generally serves all queues. Optimal relative pricing of different queues depends on factors such as market size, demand elasticity, and the balance between local and global congestion. My results have implications for the implementation of local pricing for evolving blockchain architectures, including parallel transaction execution, directed acyclic graph (DAG)-based systems, and multiple concurrent proposers.

Suggested Citation

  • Abdoulaye Ndiaye, 2024. "Parallel Execution Fee Mechanisms," CESifo Working Paper Series 11467, CESifo.
  • Handle: RePEc:ces:ceswps:_11467
    as

    Download full text from publisher

    File URL: https://www.ifo.de/DocDL/cesifo1_wp11467.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Philipp Afèche & Haim Mendelson, 2004. "Pricing and Priority Auctions in Queueing Systems with a Generalized Delay Cost Structure," Management Science, INFORMS, vol. 50(7), pages 869-882, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Thomas Kittsteiner & Benny Moldovanu, 2005. "Priority Auctions and Queue Disciplines That Depend on Processing Time," Management Science, INFORMS, vol. 51(2), pages 236-248, February.
    2. Alessandro Arlotto & Andrew E. Frazelle & Yehua Wei, 2019. "Strategic Open Routing in Service Networks," Management Science, INFORMS, vol. 65(2), pages 735-750, February.
    3. Alex Gershkov & Paul Schweinzer, 2010. "When queueing is better than push and shove," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(3), pages 409-430, July.
    4. Jayaswal, Sachin & Jewkes, Elizabeth & Ray, Saibal, 2011. "Product differentiation and operations strategy in a capacitated environment," European Journal of Operational Research, Elsevier, vol. 210(3), pages 716-728, May.
    5. Yiwei Chen & Vivek F. Farias & Nikolaos Trichakis, 2019. "On the Efficacy of Static Prices for Revenue Management in the Face of Strategic Customers," Management Science, INFORMS, vol. 65(12), pages 5535-5555, December.
    6. Liu, Tieming & Methapatara, Chinnatat & Wynter, Laura, 2010. "Revenue management model for on-demand IT services," European Journal of Operational Research, Elsevier, vol. 207(1), pages 401-408, November.
    7. Vibhanshu Abhishek & Mustafa Dogan & Alexandre Jacquillat, 2021. "Strategic Timing and Dynamic Pricing for Online Resource Allocation," Management Science, INFORMS, vol. 67(8), pages 4880-4907, August.
    8. Luyi Yang & Zhongbin Wang & Shiliang Cui, 2021. "A Model of Queue Scalping," Management Science, INFORMS, vol. 67(11), pages 6803-6821, November.
    9. Jalili Marand, Ata & Li, Hongyan & Thorstenson, Anders, 2019. "Joint inventory control and pricing in a service-inventory system," International Journal of Production Economics, Elsevier, vol. 209(C), pages 78-91.
    10. Eric T. Anderson & James D. Dana, Jr., 2009. "When Is Price Discrimination Profitable?," Management Science, INFORMS, vol. 55(6), pages 980-989, June.
    11. Ke-Wei Huang & Arun Sundararajan, 2006. "Pricing Digital Goods: Discontinuous Costs and Shared Infrastructure," Working Papers 06-11, NET Institute, revised Sep 2006.
    12. Moshe Haviv & Eyal Winter, 2020. "An optimal mechanism charging for priority in a queue," Papers 2002.06533, arXiv.org.
    13. Ke-Wei Huang & Arun Sundararajan, 2011. "Pricing Digital Goods: Discontinuous Costs and Shared Infrastructure," Information Systems Research, INFORMS, vol. 22(4), pages 721-738, December.
    14. Güler, M. Güray & Bilgiç, Taner & Güllü, Refik, 2014. "Joint inventory and pricing decisions when customers are delay sensitive," International Journal of Production Economics, Elsevier, vol. 157(C), pages 302-312.
    15. Ying-Ju Chen & Ke-Wei Huang, 2016. "Pricing Data Services: Pricing by Minutes, by Gigs, or by Megabytes per Second?," Information Systems Research, INFORMS, vol. 27(3), pages 596-617.
    16. Anouar El Haji & Sander Onderstal, 2019. "Trading places: An experimental comparison of reallocation mechanisms for priority queuing," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 28(4), pages 670-686, November.
    17. Zhang, Zhe George & Yin, Xiaoling, 2021. "Information and pricing effects in two-tier public service systems," International Journal of Production Economics, Elsevier, vol. 231(C).
    18. İşlier, Zeynep Gökçe & Güllü, Refik, 2024. "On strategic customers with correlated utility attributes: Effects and information benefits," European Journal of Operational Research, Elsevier, vol. 313(1), pages 258-269.
    19. Lian, Zhaotong & Gu, Xinhua & Wu, Jinbiao, 2016. "A re-examination of experience service offering and regular service pricing under profit maximization," European Journal of Operational Research, Elsevier, vol. 254(3), pages 907-915.
    20. Ayane Nakamura & Tuan Phung-Duc, 2023. "Equilibrium Analysis for Batch Service Queueing Systems with Strategic Choice of Batch Size," Mathematics, MDPI, vol. 11(18), pages 1-22, September.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ces:ceswps:_11467. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Klaus Wohlrabe (email available below). General contact details of provider: https://edirc.repec.org/data/cesifde.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.