基于分层图的最少资源碎片AR-RWA算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于分层图的最少资源碎片AR-RWA算法

阳小龙, 刘潇, 郑环

文章导航 > 电子科技大学学报 > 2009 > 38(4): 529-532

阳小龙, 刘潇, 郑环. 基于分层图的最少资源碎片AR-RWA算法[J]. 电子科技大学学报, 2009, 38(4): 529-532. doi: 10.3969/j.issn.1001-0548.2009.04.013

引用本文:

阳小龙, 刘潇, 郑环. 基于分层图的最少资源碎片AR-RWA算法[J]. 电子科技大学学报, 2009, 38(4): 529-532. doi: 10.3969/j.issn.1001-0548.2009.04.013

YANG Xiao-long, LIU Xiao, ZHENG Huan. A Novel Advance Reservation-Based RWA with Less Resource Fragmentations Based on Layered Graph for Lambda-Grids[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(4): 529-532. doi: 10.3969/j.issn.1001-0548.2009.04.013

Citation:

YANG Xiao-long, LIU Xiao, ZHENG Huan. A Novel Advance Reservation-Based RWA with Less Resource Fragmentations Based on Layered Graph for Lambda-Grids[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(4): 529-532. doi: 10.3969/j.issn.1001-0548.2009.04.013

基于分层图的最少资源碎片AR-RWA算法

doi: 10.3969/j.issn.1001-0548.2009.04.013

1.
电子科技大学通信与信息工程学院成都 610054

基金项目:

四川省青年基金(09ZQ026-032);国家863项目(2009AAZ215)

作者简介:
阳小龙(1970-)，男，教授，博士生导师，主要从事宽带网络理论与技术方面的研究.

中图分类号: TN919.8

A Novel Advance Reservation-Based RWA with Less Resource Fragmentations Based on Layered Graph for Lambda-Grids

1.
School of Communications and Information Engineering,University of Electronic Science and Technology of China Chengdu 610054

摘要: 提前预留模式是保障网格计算QoS的重要手段，但提前预留引起的资源碎片对资源利用率影响很大。该文分析了当前光网格中支持提前预留RWA算法存在的问题，即没有考虑资源碎片量及其对后来到达业务请求的影响。基于分层图模型，提出了最少资源碎片波长分配算法(即LG-LRF)。该算法将资源碎片作为分层图中波长平面的链路权值，尝试在分层图模型中对路由子问题和波长分配子问题一并解决，较大限度地避免波长连续性限制与资源碎片对后续业务的影响。通过仿真证明了其阻塞率、资源碎片率等性能有一定提高，适合工作于提前预留模式。
- 提前预留 /
- 光网格 /
- 资源碎片 /
- 路由和波长分配
Abstract: In Lambda-grids, advance reservation is one of important methods to guarantee QoS for grid computing applications. However, it would bring many resource fragmentations, which have greatly effect on resource utilization. This paper discusses the key problems existing in advance reservation-based RWA algorithm, i.e., not considering resource fragmentation and its impacts to new arriving traffic request. Based on layered-graph model, a heuristic routing and wavelength assignment algorithm is proposed to support advance reservation with less resource fragmentations, named Less Resource Fragmentations based on Layered Graph (LG-LRF). The algorithm directly considers resource fragmentations as link weights of layered wavelength-plane graph, and therefore, can resolve routing and wavelength assignment at the same time, and avoid the wavelength continuity constraint and some side-effects on new arriving traffic request. Simulation results show that LG-LRF outperforms the conventional heuristic RWA algorithms in terms of blocking probability of traffic requests and resource fragmentations ratio, and is more suitable for advance reservation for lambda-grids.
- advance reservation /
- Lambda-grid /
- resource fragmentation /
- routing and wavelength assignment

[1]	肖海林, 左清念, 朱丹, 周梦. 基于D2D的C-V2V车载协作通信资源分配算法 . 电子科技大学学报, 2021, 50(5): 689-696. doi: 10.12178/1001-0548.2020357
[2]	史红权, 隆雨佟, 曾黎. 基于IGHS的防空火力资源优化分配模型 . 电子科技大学学报, 2021, 50(5): 720-727. doi: 10.12178/1001-0548.2021033
[3]	李世超, 王秋云, 寇为刚, 贺国庆. 基于车辆边缘计算的用户能耗最小化资源分配研究 . 电子科技大学学报, 2020, 49(2): 206-212. doi: 10.12178/1001-0548.2018314
[4]	肖海林, 毛淑霞, 刘小兰, 张文倩. 混合能源基站的用户关联与资源分配 . 电子科技大学学报, 2020, 49(4): 555-562. doi: 10.12178/1001-0548.2019169
[5]	田心记, 贾文杰. 超密集网络中基于分簇的资源分配方案 . 电子科技大学学报, 2019, 48(6): 823-830. doi: 10.3969/j.issn.1001-0548.2019.06.004
[6]	陈玲姣, 蔡世民, 张千明, 周涛, 张翼成. 基于信任关系的资源分配推荐算法改进研究 . 电子科技大学学报, 2019, 48(3): 449-455. doi: 10.3969/j.issn.1001-0548.2019.03.022
[7]	钮金鑫, 郭伟. 移动D2D网络中基于链路状态预测的资源分配算法 . 电子科技大学学报, 2018, 47(5): 665-671. doi: 10.3969/j.issn.1001-0548.2018.05.005
[8]	周晓明, 汪志琨, 张逸芳. 基于CFD和网格自适应的流量系数计算方法 . 电子科技大学学报, 2017, 46(2): 475-480. doi: 10.3969/j.issn.1001-0548.2017.02.024
[9]	张劼, 钟朗, 李广军, 杨学敏, 杨云乐. 基于节点优先级的无线Mesh网络资源分配 . 电子科技大学学报, 2016, 45(1): 54-59. doi: 10.3969/j.issn.1001-0548.2016.01.008
[10]	陈卓, 冯钢, 周江. 分层P2P点播系统中优化的带宽资源分配策略 . 电子科技大学学报, 2014, 43(3): 443-449. doi: 10.3969/j.issn.1001-0548.2014.03.022
[11]	彭程, 陈志芬, 吴华瑞. 基于GIS和改进DEA模型的医疗资源便利性评价 . 电子科技大学学报, 2013, 42(4): 609-614. doi: 10.3969/j.issn.1001-0548.2013.04.015
[12]	梁靓, 冯钢. 两跳中继网络的资源分配算法 . 电子科技大学学报, 2013, 42(6): 836-841. doi: 10.3969/j.issn.1001-0548.2013.06.005
[13]	张运生, 姚远, 孙世新, 何志海. 无线视频通信跨层资源分配及性能优化 . 电子科技大学学报, 2013, 42(1): 63-68. doi: 10.3969/j.issn.1001-0548.2013.01.015
[14]	曾志民, 郑洁莹, 张天魁. OFDM系统多小区联合资源分配算法 . 电子科技大学学报, 2008, 37(6): 811-814.
[15]	张君雁, 段钢, 邵培基. 基于网格的电子商务架构和多Agent协商 . 电子科技大学学报, 2007, 36(2): 275-277.
[16]	朵春红, 王翠茹. 网格和密度的聚类算法在CRM中的应用 . 电子科技大学学报, 2007, 36(6): 1289-1291,1314.
[17]	周韬, 郭磊, 虞红芳, 李乐民. WDM光网络中一种不共享风险的路由算法 . 电子科技大学学报, 2006, 35(4): 440-442,453.
[18]	吕智勇, 丁锐, 汪宏武, 沈健. LEO卫星通信系统中的信道预留和排队策略 . 电子科技大学学报, 2006, 35(2): 175-178.
[19]	符初生, 张忠培. 基于OFDMA资源调度分配算法的研究 . 电子科技大学学报, 2003, 32(5): 508-511.
[20]	刘沛莹, 胡钢, 靳颖, 罗洪斌. 无源光网络的动态带宽分配调度算法 . 电子科技大学学报, 2003, 32(3): 346-348.

WeChat

点击查看大图

计量

文章访问数: 3281
HTML全文浏览量: 132
PDF下载量: 61
被引次数: 0

基于分层图的最少资源碎片AR-RWA算法

doi: 10.3969/j.issn.1001-0548.2009.04.013

1. 电子科技大学通信与信息工程学院成都 610054

基金项目:

四川省青年基金(09ZQ026-032);国家863项目(2009AAZ215)

作者简介:
阳小龙(1970-)，男，教授，博士生导师，主要从事宽带网络理论与技术方面的研究.

收稿日期: 2008-12-02
修回日期: 2009-06-17
刊出日期: 2009-08-15

中图分类号: TN919.8

关键词:

摘要: 提前预留模式是保障网格计算QoS的重要手段，但提前预留引起的资源碎片对资源利用率影响很大。该文分析了当前光网格中支持提前预留RWA算法存在的问题，即没有考虑资源碎片量及其对后来到达业务请求的影响。基于分层图模型，提出了最少资源碎片波长分配算法(即LG-LRF)。该算法将资源碎片作为分层图中波长平面的链路权值，尝试在分层图模型中对路由子问题和波长分配子问题一并解决，较大限度地避免波长连续性限制与资源碎片对后续业务的影响。通过仿真证明了其阻塞率、资源碎片率等性能有一定提高，适合工作于提前预留模式。

English Abstract

阳小龙, 刘潇, 郑环. 基于分层图的最少资源碎片AR-RWA算法[J]. 电子科技大学学报, 2009, 38(4): 529-532. doi: 10.3969/j.issn.1001-0548.2009.04.013

引用本文:

阳小龙, 刘潇, 郑环. 基于分层图的最少资源碎片AR-RWA算法[J]. 电子科技大学学报, 2009, 38(4): 529-532. doi: 10.3969/j.issn.1001-0548.2009.04.013

YANG Xiao-long, LIU Xiao, ZHENG Huan. A Novel Advance Reservation-Based RWA with Less Resource Fragmentations Based on Layered Graph for Lambda-Grids[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(4): 529-532. doi: 10.3969/j.issn.1001-0548.2009.04.013

Citation:

YANG Xiao-long, LIU Xiao, ZHENG Huan. A Novel Advance Reservation-Based RWA with Less Resource Fragmentations Based on Layered Graph for Lambda-Grids[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(4): 529-532. doi: 10.3969/j.issn.1001-0548.2009.04.013

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发