Some optimization issues in designing multimedia communication networks멀티미디어 통신망의 설계 최적화 문제 분석

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 436
  • Download : 0
This thesis investigates three different optimization problems in designing multimedia communication networks. The problems are formulated as integer programming models to investigate analytically where the objective functions are expressed in the operation and/or installation cost of the associated networks. The first model considers a multicast routing problem to find the minimum cost tree where the whole communication link delay on each path(route) of the tree is subject to a given delay allowance. The problem is formulated as an integer programming problem by using path variables. An associated problem reduction property is then characterized to reduce the solution space. Moreover, a polynomial time column generation procedure is exploited to solve the associated linear programming relaxation with such solution space reduced. Therewith, a branch-and-price algorithm is derived to obtain the optimal integer solution(tree) for the problem. Computational results show that the algorithm can solve practical size problems in a reasonable time. The second model considers the problem of locating the wavelength converter in an optical Wavelength Division Multiplexing(WDM) network. The problem is formulated as an integer programming problem by using path variables. In order to solve the associated linear programming relaxation which has exponentially many variables, a polynomial time column generation procedure is exploited. Therewith, an LP-based branch-and-bound algorithm is derived to obtain the optimal integer solution for the problem. Computational results show that the algorithm can solve practical size problems in reasonable time. The last model considers an optimal video file allocation problem in a video-on-demand (VOD) network which is inatwo-level hierarchical topology with the higher level sub-network for distributed servers and the lower level sub-network for local servers. The objective of the problem is to find an optimal video allocation strategy, giv...
Advisors
Sung, Chang-Supresearcher성창섭researcher
Description
한국과학기술원 : 산업공학과,
Publisher
한국과학기술원
Issue Date
2000
Identifier
157957/325007 / 000955426
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 산업공학과, 2000.2, [ xi, 111 p. ]

Keywords

Communication; Multimedia; Optimization; Network; 네트워크; 통신; 멀티미디어; 최적화

URI
http://hdl.handle.net/10203/40503
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=157957&flag=dissertation
Appears in Collection
IE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0