A study on resource management in communication networks by heuristic approach = 휴리스틱 접근법에 의한 정보통신 네트워크 자원관리 연구

Both present and future communication networks are expected to support multiple and diverse applications and meet various quality of service (QoS) requirements. Accordingly, a key issue in the design and operation of a network is how the related resources should be provided in order to meet the requirements of each connection. Thus, this thesis addresses three kinds of network optimization problems for resource management in communication networks from the viewpoint of efficiently and effectively constructing and managing the network using limited resources In order to solve the problems considered in this thesis, we introduce the following evolutionary computation algorithms-the genetic algorithm (GA) and coevolutionary algorithm (Co-EA)- as well as the tabu search (TS), all of which have proven useful in solving combinatorial problems. In applying the proposed methods to each problem, many of the elements are contrived to improve solution quality and computational efficiency, such as the genetic representation, evaluation function, genetic operators and procedures for GA and Co-EA; and the neighborhood structure and search strategy for TS. To promote population diversity and search efficiency in the algorithm, we also adopt strategies of localized evolution and steady-state reproduction, and develop the methods of selecting environmental individuals and evaluating fitness for Co-EA. In the first problem, we propose heuristic evolutionary computation algorithms that can simultaneously solve the route selection and rate allocation problem in multirate multicast networks; that is, the problem of constructing multiple multicast trees and simultaneously allocating the rate of receivers f01 maximizing the sum of utilities over all receivers, subject to link capacity and delay constraints tor high-band width delay-sensitive applications in point-to point Communication networks. The results of extensive computational simulations show that the proposed algorithms...
Advisors
Choi, Mun-Keeresearcher최문기researcher
Publisher
한국정보통신대학교
Issue Date
2006
Identifier
392721/225023 / 020005362
Language
eng
Description

학위논문(박사) - 한국정보통신대학교 : 2006.8, [ xi, 124 p. ]

Keywords

Multimedia-On-Demand; Multirate multicast; evolutionary algorithm; Resource management; Power contorl; 전력 제어; 주문형 멀티미디어; Multirate 멀티캐스트; 진화 알고리즘; 자원관리

URI
http://hdl.handle.net/10203/54288
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=392721&flag=t
Appears in Collection
School of Management-Theses_Ph.D(경영학부 박사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 86
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0