Capacity Assignment and Routing for Interactive Multimedia Service Networks

被引:0
|
作者
Lim, Byung Ha [1 ]
Park, June Sung [2 ]
机构
[1] Chung Ang Univ, Coll Business Adm, Seoul 156756, South Korea
[2] Korea Adv Inst Sci & Technol, Seoul, South Korea
关键词
Capacity assignment and routing; fiber optic network design; integer program; Lagrangian dual search; VIDEO-ON-DEMAND; VIRTUAL PATH; DESIGN;
D O I
10.1109/JCN.2010.6388453
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A binary linear integer program is formulated for the problem of expanding the capacity of a fiber optic network and routing the traffic to deliver new interactive multimedia services. A two-phase Lagrangian dual search procedure and a Lagrangian heuristic are developed. Computational results show superior performance of the two-phase subgradient optimization compared with the conventional one-phase approach.
引用
收藏
页码:246 / 252
页数:7
相关论文
共 50 条
  • [1] Traffic estimation and capacity assignment in multimedia distribution networks with guaranteed quality of service
    Kalvenes, Joakim
    Keon, Neil
    [J]. OPERATIONS RESEARCH, 2007, 55 (03) : 518 - 531
  • [2] Routing and capacity assignment in backbone communication networks
    Amiri, A
    Pirkul, H
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (03) : 275 - 287
  • [3] An interactive multimedia service system on ATM networks
    Nam, T
    Kim, B
    Jeong, T
    [J]. MULITMEDIA NETWORKS: SECURITY, DISPLAYS, TERMINALS, AND GATEWAYS, 1998, 3228 : 219 - 230
  • [4] Routing service in large-scale multimedia networks
    Wang, Hao
    Yu, Zhanwu
    Li, Rui
    [J]. 2006 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1-4: VOL 1: SIGNAL PROCESSING, 2006, : 70 - +
  • [5] CORS: A cooperative overlay routing service to enhance interactive multimedia communications
    Tang, Li
    Chen, Zhen
    Yin, Hao
    Li, Jun
    Li, Yanda
    [J]. JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2010, 21 (02) : 107 - 119
  • [6] Optimal capacity assignment in interactive satellite return channels for mobile multimedia services
    Lee, KD
    Kim, BH
    Kim, H
    Lee, HJ
    Oh, DG
    [J]. 2003 IEEE 58TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS1-5, PROCEEDINGS, 2003, : 2726 - 2730
  • [7] A SYSTEM FOR ROUTING AND CAPACITY ASSIGNMENT IN COMPUTER-COMMUNICATION NETWORKS
    GAVISH, B
    NEUMAN, I
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1989, 37 (04) : 360 - 366
  • [8] Visiting nurses assignment and routing for decentralized telehealth service networks
    Yu, Tan
    Guan, Yongpei
    Zhong, Xiang
    [J]. ANNALS OF OPERATIONS RESEARCH, 2024,
  • [9] A tabu search algorithm for the routing and capacity assignment problem in computer networks
    Shen, J
    Xu, FY
    Zheng, P
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (11) : 2785 - 2800
  • [10] Distributed quality of service routing protocol for multimedia traffic in WiMedia networks
    Jin-Woo Kim
    Jeong Hyun Yi
    Changho Seo
    [J]. Wireless Networks, 2018, 24 : 2835 - 2849