A variable bulk arrival and static bulk service queueing model for blockchain
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Seol | - |
dc.contributor.author | J. | - |
dc.contributor.author | Kancharla | - |
dc.contributor.author | A. | - |
dc.contributor.author | Ke | - |
dc.contributor.author | Z. | - |
dc.contributor.author | Kim, Hyeyoung | - |
dc.contributor.author | H. | - |
dc.contributor.author | Park | - |
dc.contributor.author | N. | - |
dc.date.available | 2021-03-17T07:48:18Z | - |
dc.date.created | 2021-02-26 | - |
dc.date.issued | 2020 | - |
dc.identifier.issn | 0000-0000 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/12530 | - |
dc.description.abstract | This paper proposes a novel embedded Markovian queueing model of the M(1,n)/Mn/1 type in order to establish a theoretical foundation to design a blockchain-based system with specific interest in Ethereum. The model assumes variable bulk arrivals of transactions in Poisson distribution, i.e., M(1,n), where n the number of slots across all the mined transactions and static bulk service of transactions in exponential time, i.e., Mn, for posting in the current block, namely, VBASBP. The primary performance measurements to be taken are the average number of slots no matter how many transactions are mined under the assumption of the maximum number of slots per block as specified by n; the average waiting time per slot; and the throughput in terms of the average number of slots to be processed per time. The variable bulk arrival rate is assumed to vary linearly proportional to the size of the transactions in a multiple of per slot, and the static bulk service is assumed to take place when the number of slots in the mined transactions reaches at n, i.e., a bulk processing of multiple transactions in multiple slots for posting in a block. Numerical simulations are conducted on Matlab to demonstrate the efficacy of the model. © 2020 ACM. | - |
dc.publisher | Association for Computing Machinery, Inc | - |
dc.title | A variable bulk arrival and static bulk service queueing model for blockchain | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Hyeyoung | - |
dc.identifier.doi | 10.1145/3384943.3409423 | - |
dc.identifier.scopusid | 2-s2.0-85085695706 | - |
dc.identifier.bibliographicCitation | BSCI 2020 - Proceedings of the 2nd ACM International Symposium on Blockchain and Secure Critical Infrastructure, Co-located with AsiaCCS 2020, pp.63 - 72 | - |
dc.relation.isPartOf | BSCI 2020 - Proceedings of the 2nd ACM International Symposium on Blockchain and Secure Critical Infrastructure, Co-located with AsiaCCS 2020 | - |
dc.citation.title | BSCI 2020 - Proceedings of the 2nd ACM International Symposium on Blockchain and Secure Critical Infrastructure, Co-located with AsiaCCS 2020 | - |
dc.citation.startPage | 63 | - |
dc.citation.endPage | 72 | - |
dc.type.rims | ART | - |
dc.type.docType | Conference Paper | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | Arrival time | - |
dc.subject.keywordAuthor | Block posting | - |
dc.subject.keywordAuthor | Blockchain | - |
dc.subject.keywordAuthor | Queue size | - |
dc.subject.keywordAuthor | Queueing | - |
dc.subject.keywordAuthor | Service time | - |
dc.subject.keywordAuthor | Throughput | - |
dc.subject.keywordAuthor | Transaction pool | - |
dc.subject.keywordAuthor | Transactions | - |
dc.subject.keywordAuthor | Waiting time | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.