GPRS中的分组调度算法

吉林大学学报(工学版) ›› 2000, Vol. ›› Issue (4): 29-33.

GPRS中的分组调度算法

高强, 董立岩, 孙惠平, 苑森淼

吉林工业大学, 信息科学与工程学院, 吉林长春 130025

收稿日期:2000-03-14 出版日期:2000-10-25
基金资助:
国家自然科学基金资助项目(69873019)

Packet Scheduling Algorithm of GPRS

GAO Qiang, DONG Li-yan, SUN Hui-ping, YUAN Sen-miao

College of Information Science & Engineering, Jilin University of Technology, Changchun 130025, China

Received:2000-03-14 Online:2000-10-25

摘要/Abstract

摘要： 首先描述了GPRS(General Packet Radio Service)中的服务质量标准和延迟的标准化方法,然后根据对GPRS特性的分析,得出了GPRS中分组调度算法应遵循的一些原则。根据这些原则确定了几种可能适合于GPRS的分组调度算法,并在此基础上提出了一种基于延迟约束的分组调度算法。通过仿真发现,新算法可在满足延迟要求的基础上以较小的复杂度获得比其余算法更高的资源利用率。

关键词: GPRS, 分组调度, 服务质量, 基于延迟约束的分组调度算法

Abstract: The paper mainly focuses on the packet scheduling algorithm of GPRS(General Packet Radio Service).The authors put forward QoS standard and delay normalizations of GPRS,then elicit some principles of packet scheduling algorithm of GPRS and present a packet scheduling algorithm based on delay requirement.By simulation,the research finds out that the new algorithm is to meet the delay requirements at much higher resource utilization and little complexity compared to the other alternatives.

Key words: GPRS, packet scheduling, QoS, packet scheduling algorithm based on delay requirement

中图分类号:

TP393

高强, 董立岩, 孙惠平, 苑森淼. GPRS中的分组调度算法[J]. 吉林大学学报(工学版), 2000, (4): 29-33.

GAO Qiang, DONG Li-yan, SUN Hui-ping, YUAN Sen-miao . Packet Scheduling Algorithm of GPRS[J]. 吉林大学学报(工学版), 2000, (4): 29-33.

参考文献

[1] Jian Cai, David J.Goodman.General packet radio service in GSM［J］.IEEE Communication Magazine,1997,10;122-131.
[2] Jari Hamalainen. Design of GSM high speed data scrvices［D］. Ph. D. Dissertation Tampere University of Technology,1996.
[3] Zhang H. Scrvice disciplines for guaranleed performance service in packct-switching networks［J］.In Proc. of IEEE,1995,83(10):1373-1396.
[4] 王宏字,顾冠群.集成服务网络中的分组调度算法研究综述［J］.计算机学报,1999,22(10).
[5] 孙利民,窦文华,周兴铭.提供有界延迟服务的网络结构［J］.国防抖技大学学报,1998,20(2):91-97
[6] Chung Ju. A scheduling mechanism of general service order sequence and limited scrvice discipline for a distribuled swilching software［A］.In Proc. of TENCON'94［C］, Singapore , 1994:378-382.
[7] 孙利民,窦文华,周兴铭.分组交换网络中提供有界延迟服务的调度策略［J］.计算机学报, 1998 , 25(4):81-85.
[8] 林闯.ATM 网络的一种实时传输调度阳信元丢失控制的综合方案［J］.计算机学报,1998,21:334-340.
[9] Pang Q. A rcport On research of scheduling methods or CPRS[R]. MOlorola Inlcrnct Report, 1998.
[10] Sau J. A report on the GPRS QOS simulation projecr[R]. Motorola lnternal Report, 1996
[11] Pang Qixiang, Liu Yanheng. Survey of call admission control (CAC) and poling/shaping[R]. Technical Report, Department of ECE, UBC, 1998.

相关文章 12

[1]	迟学芬, 马丽君, 王雅辉, 石文孝. 针对M2M业务的IEEE 802.11优化及其性能评价[J]. 吉林大学学报(工学版), 2014, 44(5): 1488-1497.
[2]	任向隆,高德远,樊晓桠,安建峰. 基于IAMCS路由器的NoC延迟上界分析[J]. 吉林大学学报(工学版), 2014, 44(3): 782-787.
[3]	焦毅, 易克初, 马懋德, 马英红, 董旭. 基于服务质量感知的异构无线网络负载均衡算法[J]. 吉林大学学报(工学版), 2013, 43(03): 794-800.
[4]	冯琳函, 钱志鸿, 尚克诚, 朱爽. 基于IEEE802.15.4标准的改进型隐藏节点冲突避免策略[J]. 吉林大学学报(工学版), 2013, 43(03): 776-780.
[5]	赵宏伟, 程禹, 李卓, 李玉翠. IEEE802.16d的服务质量框架设计[J]. 吉林大学学报(工学版), 2013, 43(03): 701-705.
[6]	王晓东, 陈晓, 闵捷, 叶庆卫, 周宇. 基于交互测量和时延预测的无线传感网络呼叫接入控制机制[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 280-284.
[7]	张成, 廖建新, 王纯, 倪萍. 业务运行质量实时定量评价[J]. 吉林大学学报(工学版), 2010, 40(02): 586-0591.
[8]	刘雪洁,刘衍珩,李木山,李岩,官健. 移动环境下扩展的基于策略的网管（PBNM）模型的动态资源分配[J]. 吉林大学学报(工学版), 2010, 40(01): 176-0182.
[9]	朱美玲, 赵晓晖, 顾海军, 董墨. 基于QoS的多用户OFDM系统自适应资源分配算法[J]. 吉林大学学报(工学版), 2009, 39(05): 1347-1352.
[10]	那振宇，王振永，郭庆，杨明川 . 基于效用公平的低轨卫星网络呼叫准入控制算法[J]. 吉林大学学报(工学版), 2009, 39(02): 530-0535.
[11]	杨晓萍，史帅，陈虹. 一种改进的TCP拥塞控制算法[J]. 吉林大学学报(工学版), 2006, 36(03): 433-0437.
[12]	齐小刚，刘三阳. 一种基于K最短路径的QoS路由选择算法[J]. 吉林大学学报(工学版), 2005, 35(05): 526-0530.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed