J4

• Articles • Previous Articles     Next Articles

Maximizing profits in multifiber WDM chain and ring networks

LI Shu-guang1,2,YANG Zhen-guang3,HE Zhi-hong1   

  1. 1. School of Math. and System Sci., Shandong Univ., Jinan 250100, Shandong, China; 2. Department of Math. and Info. Sci., Yantai Univ., Yantai 264005, Shandong, China;3. School of Math. and Info., Ludong Univ., Yantai 264025, Shandong, China
  • Received:2005-11-25 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
  • Contact: LI Shu-guang

Abstract: ]Abstract: The problem of the total maximizing profits of accepted requests in multifiber WDM chain and ring networks is considered. A polynomial time exact algorithm to solve the problem for chains and a 2approximation algorithm for rings are presented. The uniform variant in rings where all edges have the same number of fibers is also considered and a 1.582approximation algorithm is presented. These results can also be adapted to the directed chains and rings.

Key words: path coloring , routing, WDM, multifiber optical networks, approximation algorithms

[1] QIU Xiu-feng1,2, LIU Jian-wei1, WU Qian-hong1, LIU Jian-hua1. Multipath interdomain routing decision verification protocol [J]. J4, 2013, 48(7): 39-45.
[2] GUO Xiao-dong， JIAO Liang， QIU Yi-hong， GE Lian-sheng. Design and implementation of a multi-path inter-domain
routing simulator based on Click and NS2 [J]. J4, 2013, 48(11): 36-43.
[3] JIANG Hua, LI Ming-zhen, WANG Xin. A  PPM probabilistic packet marking improving scheme [J]. J4, 2011, 46(9): 85-88.
[4] GE Lian-sheng1, ZHOU Jia-qiang2, QIN Feng-lin1. A cross-entropy based ant colony algorithm for multiple QoS constrained multicast routing [J]. J4, 2010, 45(5): 35-41.
[5] GE Lian-Sheng, JIANG Lin, QIN Feng-Lin. A survey of QoS multicast routing algorithms [J]. J4, 2010, 45(1): 55-65.
[6] . Researches on post VRPTW based on genetic algorithm [J]. J4, 2009, 44(6): 46-50.
[7] SHI Zhao,GE Lian-sheng,* . Modified ant colony algorithm for the multi-QoS constraint multicast routing problem [J]. J4, 2007, 42(9): 41-45 .
[8] YANG Zhen-guang,LI Shu-guang,and WANG Xiu-hong . Parallel-machine batch scheduling with non-identical job sizes [J]. J4, 2007, 42(4): 63-66 .
[9] DAI Zhen-xiang,LI Shu-guang,and QI Xing-qin . Three-channel transmission scheduling in WDM star single-hop networks [J]. J4, 2007, 42(2): 46-50 .
[10] LI Shu-guang,BAI Shu-yan,HE Zhi-hong,QI Kai-yuan . On the kcoloring of tintervals in a cycle [J]. J4, 2006, 41(6): 40-42 .
[11] LI Shu-guang,QI Xingqin,HE Zhi-hong . Call admission control in ring networks [J]. J4, 2006, 41(4): 15-19 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd