基于队列长度的上行资源调度性能分析及策略.pdfVIP

第２８卷第３期　　　 计算机应用与软件 Ｖｏｌ２８Ｎｏ．３ ２０１１年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１１ 基于队列长度的上行资源调度性能分析及策略 １ １ ２ 姚志平 　张　琳 　刘郁恒 １（中山大学电子与通信工程系　广东广州５１０２７５） ２（广东省电信规划设计院有限公司　广东广州５１０６３０） 摘　要　　对无线通信网络上行队列调度进行了分析和设计。提出一种基于队列长度的上行资源调度策略，建立了数学模型，采用 双随机泊松过程模型，对上行资源调度进行了理论分析，推导提出了衡量调度性能的参数：延时和带宽利用率。将该策略应用于基 于ＩＥＥＥ８０２．１６ｄ的无线网络，数值分析和仿真结果表明，所提算法能对上行资源进行优化配置，实现系统所需的ＱｏＳ服务。 关键词　　上行调度　优化　ＱｏＳ　延时　带宽利用率 ＰＥＲＦＯＲＭＡＮＣＥＡＮＡＬＹＳＩＳＡＮＤＳＴＲＡＴＥＧＹＦＯＲＵＰＬＩＮＫＲＥＳＯＵＲＣＥ ＳＣＨＥＤＵＬＩＮＧＢＡＳＥＤＯＮＱＵＥＵＥＬＥＮＧＴＨ １ １ ２ ＹａｏＺｈｉｐｉｎｇ　ＺｈａｎｇＬｉｎ　ＬｉｕＹｕｈｅｎｇ １（ＤｅｐａｒｔｍｅｎｔｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＳｕｎＹａｔｓｅｎＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０２７５，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ） ２（ＧｕａｎｇｄｏｎｇＰｌａｎｎｉｎｇａｎｄＤｅｓｉｇｎｉｎｇＩｎｓｔｉｔｕｔｅｏｆＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓＣｏ．ＬＴＤ，Ｇｕａｎｇｚｈｏｕ５１０６３０，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅａｎａｌｙｚｅａｎｄｄｅｓｉｇｎａｎｕｐｌｉｎｋｑｕｅｕｅｓｃｈｅｄｕｌｉｎｇｓｃｈｅｍｅｆｏｒｗｉｒｅｌｅｓｓｎｅｔｗｏｒｋ．Ｗｅａｌｓｏｐｒｅｓｅｎｔａｎｕｐｌｉｎｋ ｒｅｓｏｕｒｃｅｓｃｈｅｄｕｌｉｎｇｓｔｒａｔｅｇｙｂａｓｅｄｏｎｑｕｅｕｅｌｅｎｇｔｈ，ａｎｄｆｏｒｍｕｌａｔｅｉｔｓｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｗｈｉｃｈｕｓｅｓＭａｒｋｏｖｍｏｄｕｌａｔｅｄＰｏｉｓｓｏｎｐｒｏｃｅｓｓ ｍｏｄｅｌ．Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｏｒｅｔｉｃａｌａｎａｌｙｓｉｓｏｎｕｐｌｉｎｋｒｅｓｏｕｒｃｅｓｃｈｅｄｕｌｉｎｇ，ｔｗｏｐｅｒｆｏｒｍａｎｃｅｉｎｄｅｘｅｓ，ｄｅｌａｙａｎｄｂａｎｄｗｉｄｔｈｕｔｉｌｉｚａｔｉｏｎ，ａｒｅ ｄｅｒｉｖｅｄ．ＷｅａｐｐｌｙｔｈｉｓｓｔｒａｔｅｇｙｔｏＩＥＥＥ８０２．１６ｄｂａｓｅｄｗｉｒｅｌｅｓｓｎｅｔｗｏｒｋ，ｂｏｔｈｔｈｅｎｕｍｅｒｉｃａｌａｎａｌｙｓｉｓａｎｄｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅ ｔｈａｔｔｈｅｐｒｅｓｅｎｔｅｄａｌｇｏｒｉｔｈｍｃａｎｏｐｔｉｍｉｚｅｔｈｅａｌｌｏｃａｔｉｏｎｏｆｕｐｌｉｎｋｒｅｓｏｕｒｃｅｓａｎｄｒｅａｌｉｚｅｔｈｅｓｙｓｔｅｍｒｅｑｕｉｒｅｄＱｏＳ（ＱｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ）． Ｋｅｙｗｏｒｄｓ　　Ｕｐｌｉｎｋｂａｎｄｗｉｄｔｈａｌｌｏｃａｔｉｏｎ　Ｏｐｔｉｍｉｚａｔｉｏｎ　ＱｏＳ　Ｄｅｌａｙ　Ｂａｎｄｗｉｄｔｈｕｔｉｌｉｚａｔｉｏｎ 了区分服务调度，尽管Ｒａｇｈｕ等人运用马尔可夫链对基于队列 ０　引　言 的上行链路调度算法进行了分析［５］，提出了延时要求，然而，性 能度量尚缺少定量衡量标准。 无线城域网（ＷＭＡＮ）标准ＩＥＥＥ８０２