Design of a Tree-Queue Model for a Large-Scale System

Byungsung PARK; Jaeyeong YOO; Hagbae KIM

doi:10.1587/transinf.E95.D.1159

Design of a Tree-Queue Model for a Large-Scale System

Byungsung PARK, Jaeyeong YOO, Hagbae KIM

Full Text Views

0

Cite this

Summary :

In a large queuing system, the effect of the ratio of the filled data on the queue and waiting time from the head of a queue to the service gate are important factors for process efficiency because they are too large to ignore. However, many research works assumed that the factors can be considered to be negligible according to the queuing theory. Thus, the existing queuing models are not applicable to the design of large-scale systems. Such a system could be used as a product classification center for a home delivery service. In this paper, we propose a tree-queue model for large-scale systems that is more adaptive to efficient processes compared to existing models. We analyze and design a mean waiting time equation related to the ratio of the filled data in the queue. Based on simulations, the proposed model demonstrated improvement in process-efficiency, and it is more suitable to realistic system modeling than other compared models for large-scale systems.

Publication: IEICE TRANSACTIONS on Information Vol.E95-D No.4 pp.1159-1161

Publication Date: 2012/04/01

Publicized

Online ISSN: 1745-1361

DOI: 10.1587/transinf.E95.D.1159

Type of Manuscript: LETTER

Category: Dependable Computing

Cite this

Copy

Byungsung PARK, Jaeyeong YOO, Hagbae KIM, "Design of a Tree-Queue Model for a Large-Scale System" in IEICE TRANSACTIONS on Information, vol. E95-D, no. 4, pp. 1159-1161, April 2012, doi: 10.1587/transinf.E95.D.1159.
Abstract: In a large queuing system, the effect of the ratio of the filled data on the queue and waiting time from the head of a queue to the service gate are important factors for process efficiency because they are too large to ignore. However, many research works assumed that the factors can be considered to be negligible according to the queuing theory. Thus, the existing queuing models are not applicable to the design of large-scale systems. Such a system could be used as a product classification center for a home delivery service. In this paper, we propose a tree-queue model for large-scale systems that is more adaptive to efficient processes compared to existing models. We analyze and design a mean waiting time equation related to the ratio of the filled data in the queue. Based on simulations, the proposed model demonstrated improvement in process-efficiency, and it is more suitable to realistic system modeling than other compared models for large-scale systems.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E95.D.1159/_p

Copy

@ARTICLE{e95-d_4_1159,
author={Byungsung PARK, Jaeyeong YOO, Hagbae KIM, },
journal={IEICE TRANSACTIONS on Information},
title={Design of a Tree-Queue Model for a Large-Scale System},
year={2012},
volume={E95-D},
number={4},
pages={1159-1161},
abstract={In a large queuing system, the effect of the ratio of the filled data on the queue and waiting time from the head of a queue to the service gate are important factors for process efficiency because they are too large to ignore. However, many research works assumed that the factors can be considered to be negligible according to the queuing theory. Thus, the existing queuing models are not applicable to the design of large-scale systems. Such a system could be used as a product classification center for a home delivery service. In this paper, we propose a tree-queue model for large-scale systems that is more adaptive to efficient processes compared to existing models. We analyze and design a mean waiting time equation related to the ratio of the filled data in the queue. Based on simulations, the proposed model demonstrated improvement in process-efficiency, and it is more suitable to realistic system modeling than other compared models for large-scale systems.},
keywords={},
doi={10.1587/transinf.E95.D.1159},
ISSN={1745-1361},
month={April},}

Copy

TY - JOUR
TI - Design of a Tree-Queue Model for a Large-Scale System
T2 - IEICE TRANSACTIONS on Information
SP - 1159
EP - 1161
AU - Byungsung PARK
AU - Jaeyeong YOO
AU - Hagbae KIM
PY - 2012
DO - 10.1587/transinf.E95.D.1159
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E95-D
IS - 4
JA - IEICE TRANSACTIONS on Information
Y1 - April 2012
AB - In a large queuing system, the effect of the ratio of the filled data on the queue and waiting time from the head of a queue to the service gate are important factors for process efficiency because they are too large to ignore. However, many research works assumed that the factors can be considered to be negligible according to the queuing theory. Thus, the existing queuing models are not applicable to the design of large-scale systems. Such a system could be used as a product classification center for a home delivery service. In this paper, we propose a tree-queue model for large-scale systems that is more adaptive to efficient processes compared to existing models. We analyze and design a mean waiting time equation related to the ratio of the filled data in the queue. Based on simulations, the proposed model demonstrated improvement in process-efficiency, and it is more suitable to realistic system modeling than other compared models for large-scale systems.
ER -