基于队长参数的动态限定轮询多址协议分析

doi:10.13190/jbupt.200703.54.zhangym

北京邮电大学学报 ›› 2007, Vol. 30 ›› Issue (3): 54-57.doi: 10.13190/jbupt.200703.54.zhangym

基于队长参数的动态限定轮询多址协议分析

张宇眉1，杨大成1，赵东风2，张欣1

1. 北京邮电大学电信工程学院，北京 100876; 2.云南大学通信工程系云南，昆明 650091

收稿日期:2006-05-30 修回日期:1900-01-01 出版日期:2007-06-30 发布日期:2007-06-30
通讯作者: 张宇眉

Analysis on the Dynamic Limited Polling Protocol Based on Parameter of Queue Length

ZHANG Yu-mei1, YANG Da-cheng1，ZHAO Dong-feng2，ZHANG Xin1

1. School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2.Department of Communication Engineering, Yunnan University, Kunming 650091, China

Received:2006-05-30 Revised:1900-01-01 Online:2007-06-30 Published:2007-06-30
Contact: ZHANG Yu-mei

摘要/Abstract

摘要：

提出了基于队长参数的动态限定轮询多址协议（DPBQ）。该协议根据各节点内实时队列长度动态的控制轮询过程，每个轮询周期对具有最长队列的节点进行服务。通过采用嵌入马尔可夫链理论和休假排队模型，给出该协议的理论模型和性能分析，并且通过限定服务的基本轮询系统和DPBQ系统的对比分析，可以看出DPBQ系统缩短了分组的平均等待时间，能够更好的保证时延性能。

关键词: 队长参数, 限定轮询, DPBQ系统, 平均时延, 休假排队模型

Abstract:

Dynamic limited polling protocol based on length of queue (DPBQ) is proposed. This protocol adaptively controls the polling process according to the real-time queue length of each stations and serves the one with the longest queue firstly in each polling cycle. By means of imbedded Markov chain theory and vacation queue model, the theoretical model and performance analysis of that protocol are given. By comparing the polling system of DPBQ and basic polling system with limited service, it is shown that DPBQ system can decrease the mean waiting time of packet, so it can guarantee the delay performance better.

Key words: parameter of queue length, limited polling, dynamic limited polling protocol based on length of queue (DPBQ)system, mean waiting time, vacation queue model

中图分类号:

TN911.22

张宇眉，杨大成，赵东风，张欣. 基于队长参数的动态限定轮询多址协议分析[J]. 北京邮电大学学报, 2007, 30(3): 54-57.

ZHANG Yu-mei1, YANG Da-cheng1，ZHAO Dong-feng2，ZHANG Xin1. Analysis on the Dynamic Limited Polling Protocol Based on Parameter of Queue Length[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(3): 54-57.

[1]	王健, 黄韬, 谢人超. 启发式构建软件定义网络的控制消息路由树算法[J]. 北京邮电大学学报, 2015, 38(3): 82-87.
[2]	赵广松陈鸣. 基于转发倾向度的固定路径摆渡路由算法[J]. 北京邮电大学学报, 2012, 35(2): 41-45.
[3]	张宇眉1，张欣1，杨大成1，赵东风2. 基于等待时间和信道状态的轮询多址协议[J]. 北京邮电大学学报, 2008, 31(4): 126-129.

基于队长参数的动态限定轮询多址协议分析

Analysis on the Dynamic Limited Polling Protocol Based on Parameter of Queue Length

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价