서지주요정보
임의의 연결상태를 갖는 네트웍 상에서의 효율적인 경험적 작업할당 알고리즘 = An efficient heuristic algorithm for task allocation in arbitrary topology networks
서명 / 저자 임의의 연결상태를 갖는 네트웍 상에서의 효율적인 경험적 작업할당 알고리즘 = An efficient heuristic algorithm for task allocation in arbitrary topology networks / 이승민.
저자명 이승민 ; Lee, Seung-Min
발행사항 [대전 : 한국과학기술원, 1997].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8007141

소장위치/청구기호

학술문화관(문화관) 보존서고

MICE 97016

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9003140

소장위치/청구기호

서울 학위논문 서가

MICE 97016 c. 2

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

One of the important steps in software development for distributed computing systems is to allocate tasks efficiently. This task allocation problem also known as a scheduling problem or as a resource allocation problem has been widely studied, but this problem is extremely difficult to solve and is well known that some simplified subproblems still fall in the class of NP-hard problems. Therefore, efficient heuristics are necessary that will take into account more practical models of communication costs. In this thesis, I propose a simple efficient heuristic algorithm that minimizes the sum of execution and communication costs for arbitrarily connected distributed systems with arbitrary numbers of processors connected with different communication link speeds, provided the interconnection pattern of the modules forms a graph. This algorithm turns out to be more effective and using less computation time than the existing heuristic algorithms.

서지기타정보

서지기타정보
청구기호 {MICE 97016
형태사항 [v], 36 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Seung-Min Lee
지도교수의 한글표기 : 배두환
지도교수의 영문표기 : Doo-Hwan Bae
학위논문 학위논문(석사) - 한국과학기술원 : 정보및통신공학과,
서지주기 참고문헌 : p. 35-36
주제 작업 할당
경험적 기법
토폴로지
Task allocation
Heuristic
Topology
Task assignment
QR CODE qr code