arrow
返回

Bandwidth packing with priority classes

delete2009-01-01
delete6
PRE
AI
B
Bose, Indranil *
DOI:10.1016/j.ejor.2007.09.011delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The bandwidth packing problem is defined as the selection and routing of messages from a given list of messages with prespecified requirements on demand for bandwidth. The messages have to be routed over a network with given topology so that the generated revenue is maximized. Messages to be routed are classified into two priority classes. An integer programming based formulation of this problem is proposed and a Lagrangean relaxation based methodology is described for solving this problem. A general purpose heuristic is then developed for generating feasible solutions of good quality. Several numerical experiments are conducted using a number of problem parameters such as number of messages, ratio of messages for lower and higher priority classes, capacity of links, and demand distribution of messages belonging to different classes and high quality solutions to the priority bandwidth packing problem are generated Under the different situations. (C) 2007 Published by Elsevier B.V.
Keyword:
OR in telecommunications
Bandwidth packing
Integer programming
Lagrangean relaxation
Priority classes
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

err2003-01-01
err0
PREAI
errAli Amiri
err分享
err收藏
Queueing delay guarantees in bandwidth packing
err1999-08-01
err16
PREAI
errRolland, E; Amiri, A; Barkhi, R
err分享
err收藏
err分享
err收藏
Path assignment for call routing: An application of tabu search
err1993-12-01
err0
PREAI
errCharles A. Anderson; Kathryn Fraughnaugh; Mark Parker; Jennifer Ryan
err分享
err收藏
err分享
err收藏
The connective AND as discourse glue
err1988-02-01
err0
PREAI
errCarole Peterson; Allyssa McCabe
err分享
err收藏
学者 查看更多内容