지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2006.1
- 수록면
- 1 - 8 (8page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
This paper proposes a real-time resource allocation algorithm for minimizing the completion time of overall workflow process. The jobs in a workflow process are interrelated through the precedence graph including Sequence, AND, OR and Loop control structure. A resource should be allocated for the processing of each job, and the required processing time of the job can be varied by the resource allocation decision. Each resource has several inherent restrictions such as the functional, geographical, positional and other operational characteristics. The algorithm suggested in this paper selects an effective resource for each job by considering the precedence constraint and the resource characteristics such as processing time and the inherent restrictions. To investigate the performance of the proposed algorithm, several numerical tests are performed for four different workflow graphs including standard, parallel and two series-parallel structures. In the tests, the solutions by the proposed algorithm are compared with random and optimal solutions which are obtained by a random selection rule and a full enumeration method respectively.
목차
등록된 정보가 없습니다.
참고문헌 (9)
참고문헌 신청
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
워크플로우 완료시간 최소화를 위한 실시간 자원할당 알고리즘
한국정보기술응용학회 학술대회
2003 .01
-
다양한 할당 정책을 지원하는 실시간 동적 메모리 할당 알고리즘 ( A Real-time Dynamic Storage Allocation Algorithm Supporting Various Allocation Policies )
한국통신학회논문지
2000 .10
-
Call Processing Algorithms
한국통신학회 세미나
1991 .01
-
Resource Allocation Problems on a Timed Marked Graph : Approximation and Exact Algorithms
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1993 .01
-
OCA – Graphical System for Algorithm Structure Analysis and Processing
SmartCR
2012 .04
-
Efficient Algorithms of Real Time Tasks Allocation for Reducing Processors
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1995 .01
-
An Efficient Hardware Allocation Algorithm for Optical Hardware Architecture Design
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2008 .07
-
Two-Agent Single-Machine Scheduling with Linear Job-Dependent Position-Based Learning Effects
산업경영시스템학회지
2015 .01
-
A Dynamic Allocation and Binding Algorithm for Optimal Resource
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2004 .07
-
정적 무기할당 알고리즘 평가를 위한 시뮬레이터 설계
제어로봇시스템학회 논문지
2019 .04
-
Heuristic Algorithms for Parallel Machine Scheduling Problems with Dividable Jobs
Industrial Engineering & Management Systems
2011 .03
-
연결구조 최소화를 위한 allocation 알고리듬
대한전자공학회 학술대회
1993 .11
-
연결구조 최소화를 위한 allocation 알고리듬 ( Allocation Algorithm for the Interconnection Minimization )
대한전자공학회 학술대회
1993 .11
-
Hotel Management Model : Human Resource Allocation by Evolutionary Algorithms
대한산업공학회 춘계공동학술대회 논문집
2008 .05
-
한계수행시간에 기초한 실시간 자원관리 기법의 구현에 관한 연구 ( A Study on the Implementation of a Real-time Resource Allocation Based Time-Constraints )
전자공학회논문지-B
1992 .04
-
저 전력 아키텍처를 위한 상위 레벨 데이터 패스 할당 알고리즘
전기전자학회논문지
2003 .12
-
스위칭 동작 최소화를 통한 저 전력 자원할당 알고리즘
대한전자공학회 학술대회
2001 .06
-
작업 군이 존재하는 개별공정 일정계획 문제에 대한 시뮬레이티드 어닐링 알고리듬
대한산업공학회 추계학술대회 논문집
2008 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0