JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2015, Vol. 50 ›› Issue (08): 46-50.doi: 10.6040/j.issn.1671-9352.0.2014.383

Previous Articles     Next Articles

Performance analysis of Geom/G/1 queue with multiple vacations and set-up/close down period based on simulation experiment

CHEN Li1, YANG Rui1, MA Zhan-you2   

  1. 1. Liren College, Yanshan University, Qinhuangdao 066004, Hebei, China;
    2. College of Science, Yanshan University, Qinhuangdao 066004, Hebei, China
  • Received:2014-08-22 Online:2015-08-20 Published:2015-07-31

PDF (PC)

563

Abstract: A Geom/G/1 queue with multiple vacations and set-up/close down period was studied by using the simulation experiment method, and the change trend of the mean queue length and the waiting time of customer with parameters were calculated. The simulation results were compared with the theoretical analysis results, and the change trends which were obtained by using two methods were consistent. Therefore, this method was effective.

Key words: Merrifield-Simmons index; r-leave tree; Extrema, queue, performance analysis, set-up period, close down period, simulation experiment

CLC Number: 

  • O226
[1] 林闯. 计算机网络和计算机系统的性能评价[M]. 北京: 清华大学出版社, 2001. LIN Chuang. Performance evaluation of computer network and computer system [M]. Beijing: Tsinghua University Press, 2001.
[2] 吴旭光, 杨惠珍, 王新民. 计算机仿真技术 [M]. 北京: 化学工业出版社, 2005. WU Xuguang, YANG Huizhen, WANG Xinmin. The computer simulation technology [M]. Beijing: Chemical Industry Press, 2005.
[3] GAO Shan, WANG Jinting, ZHANG Deran. Discrete-time GIX/Geo/1/N queue with negative customers and multiple working vacations [J]. Journal of the Korean Statistical Society, 2013, 42(4):515-528.
[4] WU Jinbiao, WANG Jianxin, LIU Zaiming. A discrete-time Geo/G/1 retrial queue with preferred and impatient customers [J]. Applied Mathematical Modelling, 2013, 37(4): 2552-2561.
[5] LI Jihong. Analysis of the discrete-time Geo/G/1 working vacation queue and its application to network scheduling [J]. Computers & Industrial Engineering, 2013, 65(4): 594-604.
[6] Lee Se Won, Lee Ho Woo, Baek Jung Woo. Analysis of discrete-time MAP/G/1 queue under workload control [J]. Performance Evaluation, 2012, 69(2): 71-85.
[7] 张雷, 王玉, 吕胜利,等. 带有负顾客的M/M/m/k-m优先权排队系统分析 [J]. 山东大学学报:理学版, 2011, 46(11): 105-111. ZHANG Lei, WANG Yu, L Shengli. et al. Analysis of the M/M/m/k-m preemptive priority queuing system with negative customers [J]. Journal of Shandong University: Natural Science, 2011, 46(11):105-111.
[8] 马占友,徐秀丽,田乃硕. 多重休假的带启动—关闭期的Geom/G/1排队 [J]. 运筹与管理, 2004, 13(5): 21-25. MA Zhanyou, XU Xiuli, TIAN Naishuo. The Geom/G/1 queue with multiple vacation and server set-up/close times [J]. Operations Research and Management Science, 2004, 13(5): 21-25.
[9] Takagi Hideaki. Queueing analysis (Volume 3): discrete-time systems [M]. North-Holland Publishing Company, 1993.
[10] 田乃硕. 休假随机服务系统[M]. 北京: 北京大学出版社, 2001. TIAN Naishuo. Stochastic service system with vacation[M]. Beijing: Peking University Press, 2001.
[11] 马占友,刘洺辛,田乃硕. 空竭服务Geom/G/1休假模型 [J]. 运筹学学报, 2004, 8(3): 71-77. MA Zhanyou, LIU Mingxin, TIAN Naishuo. Geom/G/1 vacation queue with exhaustive service[J]. Operations Research Transactions, 2004, 8(3):71-77.
[12] 张丽媛,马占友. 基于仿真实验的休假Geom/G/1排队的性能分析[J]. 数学的实践与认识, 2010, 40(6):151-154. ZHANG Liyuan, MA Zhanyou. Performance analysis of Geom/G/1 with vacation based on simulation experiment[J]. Mathematics in Practice and Theory, 2010, 40(6):151-154.
[1] DAI Tao1, XI Kai-hua2*, DAI Jia-lin1, LU Tong-chao2, YU Jin-biao1, REN Yong-qiang2, YANG Yao-zhong1, CHENG Ai-jie2. A method for numerical simulation of binary combination flooding based on interpolation of capillary number [J]. J4, 2012, 47(8): 55-59.
[2] WEI Caimin, ZOU Zongbao. The Geom／Geom／1 queue system with generalized
random working vacation policy [J]. J4, 2011, 46(6): 103-109.
[3] ZHAO Yuan, TIAN Nai-shuo, YUAN Xiao-juan, JIN Xiao-qing, NING Xiao-hu. The Geom／G／1 queue with second optional service and multiple vacation [J]. J4, 2011, 46(1): 104-108.
[4] YU Jia-shang. On the fluid approximation for GI／G／1 queue with setup times [J]. J4, 2011, 46(1): 109-113.
[5] YANG Yao-zhong1,2, LU Tong-chao3*, DAI Tao4, XI Kai-hua3, YU Jin-biao4, REN Yong-qiang3, CHENG Ai-jie3. An implicit scheme for numerical simulation of binary combination flooding and application [J]. J4, 2010, 45(8): 19-26.
[6] SUN Gui-Yong, ZHU Yi-Juan. The Geo／Geo／1 queue model with N-policy、　negative customer、　feedback and multiple vacation [J]. J4, 2010, 45(2): 37-43.
[7] FU Yonghong 1, YU Miaomiao 2*, TANG Yinghui 3, LI Cailiang 4. [J]. J4, 2009, 44(4): 72-78 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd