지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1993.1
- 수록면
- 254 - 263 (10page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 분산 시스템 상에서 수행되는 일들의 수행비용과 통신비용을 최소화하는 일의 할당을 구하는 문제를 다룬다. 일반적인 경우 일의 최적할당을 구하는 문제는 다항식(polynomial) 복잡도의 해가 존재하지 않는 어려운 문제로 분류된다.
본 논문에서는 트리 구조를 가지며, 프로세스들의 계산능력이 동일한 분산 시스템 상에 최적의 할당을 구하는 효율적인 알고리즘을 제시한다. 이 방식은 일의 할당문제를 네트웍 플로우의 문제로 변환하여 할당에 대응하는 최소 비용의 분할을 일련의 순서대로 구한다. 이때 알고리즘의 복잡도는 네트웍 플로우 알고리즘의 적용횟수에 좌우되는 데 이를 줄일 수 있도록 분산 시스템의 구성형식에 따른 분할 트리(cut tree)를 제안한다. 이때 네트웍 플로우 알고리즘의 적용횟수는 분할트리의 높이와 동일하며, 이를 이용하여 빠른 시간에 최적의 할당을 구한다.
본 논문에서는 트리 구조를 가지며, 프로세스들의 계산능력이 동일한 분산 시스템 상에 최적의 할당을 구하는 효율적인 알고리즘을 제시한다. 이 방식은 일의 할당문제를 네트웍 플로우의 문제로 변환하여 할당에 대응하는 최소 비용의 분할을 일련의 순서대로 구한다. 이때 알고리즘의 복잡도는 네트웍 플로우 알고리즘의 적용횟수에 좌우되는 데 이를 줄일 수 있도록 분산 시스템의 구성형식에 따른 분할 트리(cut tree)를 제안한다. 이때 네트웍 플로우 알고리즘의 적용횟수는 분할트리의 높이와 동일하며, 이를 이용하여 빠른 시간에 최적의 할당을 구한다.
목차
요약
ABSTRACT
1. Introduction
2. Task Assignment in Homogeneous Networks
3. The Cutset Formulation
4. Assignment in Tree Network
5. Conclusions
References
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Efficient Task Assignment Scheme in Wireless Sensor Networks via Task Decomposition
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2012 .02
-
할당 문제의 최적 알고리즘
한국컴퓨터정보학회논문지
2012 .09
-
동종의 트리 네트웍에서 일의 최적 할당
(구)정보과학회논문지
1991 .10
-
Task Assignment Strategies for a Complex Real-time Network System
International Journal of Control, Automation, and Systems
2006 .10
-
동종의 배열 시스템에서의 테스크 최적 할당
정보과학회논문지(A)
1996 .07
-
병렬처리를 이용한 Dynamic Network Assignment 기법에 관한 연구
대한교통학회 학술대회지
2002 .10
-
수요예측결과의 평가기준 및 평가방법에 관한 연구
대한교통학회지
1994 .03
-
상태할당 문제에의 해석적 접근 : 이론
대한전자공학회 학술대회
1992 .06
-
상태할당 문제에의 해석적 접근 : 이론 ( Analytical Approach to State Assignment Problem : Theory )
대한전자공학회 학술대회
1992 .07
-
최소비용 우선선택 방법에 기반한 할당 문제 알고리즘
한국인터넷방송통신학회 논문지
2013 .01
-
Tree 구조 네트워크를 위한 비례공정 흐름 할당 방식
한국통신학회 학술대회논문집
2012 .02
-
분산처리시스템에서 간섭비용을 고려한 테스크 할당 알고리즘 ( Task Assignment Algorithm with Interference Costs in Distributed Processing Systems )
대한전자공학회 학술대회
1986 .01
-
WLAN에서 트래픽 기반의 중앙제어 채널 할당 알고리즘
대한전자공학회 학술대회
2014 .11
-
Optimal task assignment for heterogeneous multi-agent systems
제어로봇시스템학회 국내학술대회 논문집
2010 .05
-
분산 화력 자원 할당 수렴 특성 연구
한국항공우주학회 학술발표회 초록집
2016 .11
-
Learning Parameters from Manual Task Assignments for Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2014 .10
-
Genetic Algorithm Based Decentralized Task Assignment for Multiple Unmanned Aerial Vehicles in Dynamic Environments
International Journal of Aeronautical and Space Sciences
2011 .06
-
완전 광전달망에 적합한 망 구조와 파장 할당 알고리즘 연구 ( Study on the Network Architecture and the Wavelength Assignment Algorithm for All-Optical Transport Network )
한국통신학회논문지
1999 .06
-
다중처리 시스템의 연결망 형태를 고려한 태스크 할당 알고리즘
(구)정보과학회논문지
1992 .06
-
듀알 프로세서 시스템에서의 동적 테스크 할당 방법 ( Dynamic Task Assignment in Dual-Processor Systems )
대한전자공학회 학술대회
1983 .01
이 논문의 저자 정보
이 논문과 함께 이용한 논문
할당 문제의 최적 알고리즘
이상운
한국컴퓨터정보학회논문지
2012
.09
조직특성과 개인별 혁신운동성과의 지각차이
박운성
,
김태형
경영학연구
1996
.11
작업조 구성과 작업량 평준화를 고려한 작업할당문제에 관한 연구
심동현
,
이영훈
산업공학 (IE interfaces)
2009
.09
An Efficient Heuristic fot the Generalized Assignment Problem
Tai Yun Kim
대한산업공학회지
1988
.12
프로세스혁신을 위한 프로세스 분석 및 평가 기법
정봉주
,
이관후
한국경영과학회 학술대회논문집
1994
.01
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017779516