吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (03): 781-787.doi: 10.7964/jdxbgxb201303037

• 论文 • 上一篇    下一篇

带有门限的IBP+MMBP/Geo/1/K休假排队系统

迟学芬, 吴迪, 刘丹   

  1. 吉林大学 通信工程学院,长春 130012
  • 收稿日期:2012-04-20 出版日期:2013-05-01 发布日期:2013-05-01
  • 通讯作者: 吴迪(1987-),女,硕士研究生.研究方向:通信网络建模.E-mail:wdi10@mails.jlu.edu.cn E-mail:wdi10@mails.jlu.edu.cn
  • 作者简介:迟学芬(1962-),女,教授,博士生导师.研究方向:宽带无线IP网络理论和技术,网络建模. E-mail:chixf@jlu.edu.cn
  • 基金资助:

    国家自然科学基金项目(61071074).

IBP+MMBP/Geo/1/K vacation queuing system with threshold

CHI Xue-fen, WU Di, LIU Dan   

  1. Department of Communication Engineering, Jilin University, Changchun 130012, China
  • Received:2012-04-20 Online:2013-05-01 Published:2013-05-01

摘要: 建立了基于门限策略的双队列单服务台有限缓存包级休假排队模型IBP+MMBP/Geo/1/K.针对到达分布不同的两种业务各自的特点来定义休假策略,将H2H(Human to human)业务的休假期等效为M2M(Machine to machine)业务的服务期.为了寻求统一的标准来评价休假策略,定义了一个评价业务QoS的效能函数E.同时,研究了不同条件下的M2M业务对休假策略的影响.最后,通过仿真给出各种情况下系统各项性能指标以及效能函数的变化趋势,该研究结果可以用来指导无线资源分配和业务配置等问题.

关键词: 通信技术, 通信网络建模, 机器对机器, 休假模型, 层析分析法, 效能函数, 性能指标

Abstract: A double-queue single-server and limited-cache packet-level vacation queuing model, IBP+MMBP/Geo/1/K, with threshold was established. According to the respective features of different services, which have various arrival distributions to define vacation strategies, the vacation time of H2H service is equated to the busy time of M2M service. In order to seek unified standards to evaluate the vacation strategies, a performance function E to evaluate the Quality of Service (QoS) of different services was defined. At the same time, the influences of different M2M services on the vacation strategies were also studied. Finally, various performance indicators and the change trend of the performance function of the system were given through simulation. The results of this study can be used to guide the radio resource management and the service configuration problems.

Key words: communication technology, communication network modeling, machine to machine, vacation model, analytic hierarchy process(AHP), performance function, performance index

中图分类号: 

  • TN915
[1] Levy Y, Yechiali U. Utilization of idle time in a M/G/1 queuing system[J]. Manag Sci, 1975, 22(2): 202-211.

[2] Servi L D, Finn S G. M/M/1 queues with working vacations (M/M/1/WV)[J]. Performance Evaluation, 2002, 50(1): 41-52.

[3] 顾庆凤,朱翼隽. 具有Bernoulli反馈的M/M/1工作休假排队系统[J]. 成都信息工程学院学报, 2008, 23(4):464-468. Gu Qing-feng, Zhu Yi-jun. M/M/1 queuing system with Bernoulli feedback and working vacations[J]. Journal of Chengdu University of Information Technology, 2008, 23(4):464-468.

[4] 马占友,田乃硕. 多重休假的带启动期Geom/G/1排队[J]. 运筹与管理, 2002, 11(4): 5-10. Ma Zhan-you, Tian Nai-shuo. The Geom/G/1 queue with multiple vacation and server set-up times[J]. Operations Research and Management Science,2002,11(4):5-10.

[5] Zhang Z G, Tian N. Discrete time Geo/G/1 queue with multiple adaptive vacations[J]. Queueing System, 2001, 38(4): 419-429.

[6] 朱翼隽,宋娜,周宗好. 带负顾客的Geom/Geom/1型多重工作休假排队[J]. 江苏大学学报:自然科学版,2010,31(4):488-491. Zhu Yi-jun, Song Na, Zhou Zong-hao. Discrete time Geom/Geom/1 queue with negative customers and multiple working vacations[J]. Journal of Jiangsu University(Natural Science Edition),2010,31(4):488-491.

[7] 朱艺华. 带门槛的M/G/1休假排队模型[J]. 数量经济技术经济研究, 1995(9):61-65. Zhu Yi-hua. The M/G/1 vacation queue model with threshold[J]. The Journal of Quantitative & Technical Economics, 1995(9):61-65.

[8] 伍慧玲,方春锋. 有休假阈值M和顾客丢失的M/G/1重试休假排队系统[J]. 华南师范大学学报:自然科学版, 2006(2): 43-49. Wu Hui-ling, Fang Chun-feng. An M/G/1 retrial queue with vacation threshold M and customer loss[J]. Journal of South China Normal University (Natural Science Edition), 2006(2): 43-49.

[9] Park D, Perros H G. Approximate analysis of discrete-time tandem queueing networks with customer loss//In Proc IEEE Globe-Com'92, 1992, 3: 1503-1507.

[10] Park D, Perros H G, Yamashita H. Approximate analysis of discrete-time tandem queueing networks with bursty and correlated input traffic and customer loss[J]. Oper Res Lett, 1994, 15(2): 95-104.

[11] Feng Yuan, Quan Hai-yang, Zhao Yi, et al. Load control method and device therefore. China Patent: WO/2012/041204, 2012-05-04.

[12] Fischer W, Meier-Hellstern K S. The Markov-modulated poisson process(MMPP) cookbook[J]. Performance Evaluation, 1992, 18(2): 149-171.

[13] 王康,曾志民,冯春燕,等. 一种多属性决策的异构网络选择算法[J]. 无线电工程, 2009, 39(1): 1-3. Wang Kang, Zeng Zhi-min, Feng Chun-yan, et al. A heterogeneous network selection algorithm based on multi-attribute decision making method[J]. Radio Engineering of China, 2009, 39(1):1-3.
[1] 周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2] 孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3] 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4] 牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5] 丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6] 陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[7] 张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[8] 关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[9] 孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[10] 武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[11] 李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[12] 袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[13] 王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[14] 姜来为, 沙学军, 吴宣利, 张乃通. LTE-A异构网络中新的用户选择接入和资源分配联合方法[J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.
[15] 石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 刘松山, 王庆年, 王伟华, 林鑫. 惯性质量对馈能悬架阻尼特性和幅频特性的影响[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] 初亮, 王彦波, 祁富伟, 张永生. 用于制动压力精确控制的进液阀控制方法[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[3] 李静, 王子涵, 余春贤, 韩佐悦, 孙博华. 硬件在环试验台整车状态跟随控制系统设计[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[4] 胡兴军, 李腾飞, 王靖宇, 杨博, 郭鹏, 廖磊. 尾板对重型载货汽车尾部流场的影响[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[5] 王同建, 陈晋市, 赵锋, 赵庆波, 刘昕晖, 袁华山. 全液压转向系统机液联合仿真及试验[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[6] 张春勤, 姜桂艳, 吴正言. 机动车出行者出发时间选择的影响因素[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[7] 马万经, 谢涵洲. 双停车线进口道主、预信号配时协调控制模型[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[8] 于德新, 仝倩, 杨兆升, 高鹏. 重大灾害条件下应急交通疏散时间预测模型[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[9] 王国林, 傅乃霁, 张建, 裴紫嵘. 基于K-R动力学模型的子午线轮胎硫化过程仿真[J]. 吉林大学学报(工学版), 2013, 43(03): 659 -664 .
[10] 肖赟, 雷俊卿, 张坤, 李忠三. 多级变幅疲劳荷载下预应力混凝土梁刚度退化[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .