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