• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권4호
• /
• pp.1258-1275
• /
• 2023

Cloud computing is a new technology that has adapted to the traditional way of service providing. Service providers are responsible for managing the allocation of resources. Selecting suitable containers and bandwidth for job scheduling has been a challenging task for the service providers. There are several existing systems that have introduced many algorithms for resource allocation. To overcome these challenges, the proposed system introduces an Optimized Task Scheduling Algorithm with Deep Learning (OTS-DL). When a job is assigned to a Cloud Service Provider (CSP), the containers are allocated automatically. The article segregates the containers as' Long-Term Container (LTC)' and 'Short-Term Container (STC)' for resource allocation. The system leverages an 'Optimized Task Scheduling Algorithm' to maximize the resource utilisation that initially inquires for micro-task and macro-task dependencies. The bottleneck task is chosen and acted upon accordingly. Further, the system initializes a 'Deep Learning' (DL) for implementing all the progressive steps of job scheduling in the cloud. Further, to overcome container attacks and errors, the system formulates a Container Convergence (Fault Tolerance) theory with high-level security. The results demonstrate that the used optimization algorithm is more effective for implementing a complete resource allocation and solving the large-scale optimization problem of resource allocation and security issues.

• 한국정보처리학회논문지
• /
• 제6권6호
• /
• pp.1502-1510
• /
• 1999

다중처리기 시스템을 위한 적응적 작업할당 방법에서는 작업의 대기시간을 줄이기 위하여 사용 가능한 서브큐브에 맞도록 작업의 크기를 반으로 줄인다. 이 방법에서는 작업을 수행하기에 적합한 서브큐브가 존재하지 않을 경우 작업크기를 축소하여 할당함으로써 대기시간을 줄일 수 있지만, 작업크기 축소로 인해 늘어나게 되는 작업수행시간 때문에 전체작업수행 비용이 오히려 증가될 수도 있다. 본 논문에서는 기존의 적응적 작업할당 방법을 개선한 Estimate-fold 작업할당 방법을 제안한다. 이 방법에서는 작업을 수행하기에 적합한 서브큐브가 존재하지 않으면 적합한 서브큐브가 형성될 때까지 대기하는 경우와 작업크기를 축소하여 할당하는 경우에 대한 작업수행비용을 예측하여 그 중에서 유리한 쪽을 선택한다. 시뮬레이션으로 Estimate-fold 작업할당 방법과 기존의 적응적 작업할당, 그리고 버디, 그레이코드 작업할당 방법들의 평균작업수행비용을 구하여 비교 평가함으로써 제안하는 Estimate-fold 작업할당 방법이 가장 효율적임을 보인다.

• 산업경영시스템학회지
• /
• 제29권1호
• /
• pp.63-71
• /
• 2006

In this paper, we consider a planning problem arising from printed circuit board manufacturing industries. Given a set of several types of PCBs, component feeders and surface mounting machines in series in a PCB assembly line, the problem is to define the feeder allocation and job sequence with the objective of minimizing the total operation time of the line. We formulate the problem as a mathematical model. And, the problem is proven to be NP-hard, so a genetic algorithm is developed. Finally, we give test results to evaluate the performance of the genetic algorithm.

• 한국전자통신학회논문지
• /
• 제3권1호
• /
• pp.26-30
• /
• 2008

CDMA 이동망 환경에서는 한정된 자원을 효율적으로 사용하여 멀티미디어 서비스 요구에 따른 무선 트래픽 채널을 할당하는 기법은 무선이라는 특수 환경으로 인해 제약을 받을 수밖에 없다. 이동망의 기지국의 경우 여러 무선 가입자 보드로부터 요구되는 서비스별 트래픽 요구에 대한 채널 할당과 이에 대한 메인보드에서 처리해야 하는 작업 스케줄링은 무선과 CPU라는 서로 다른 환경을 잘 매핑하는 과제를 안고 있다. 본 논문에서는 음성과 데이터 호를 동시에 서비스하는 셀룰러 시스템에서 멀티미디어 서비스 트래픽 특성을 고려한 주파수할당과 작업 스케줄링이라는 두 가지 요소를 접목할 때 적합한 작업 스케줄링 방식을 제안한다.

• 산업경영시스템학회지
• /
• 제29권1호
• /
• pp.1-8
• /
• 2006

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.

• Journal of Computing Science and Engineering
• /
• 제6권4호
• /
• pp.287-293
• /
• 2012

We introduce a methodology for the study of the application-level performance of time-sharing parallel jobs on a set of compute nodes in high performance clusters and report our findings. We assume that parallel jobs arriving at a cluster need to share a set of nodes with the jobs of other users, in that they must compete for processor time in a time-sharing manner and other limited resources such as memory and I/O in a space-sharing manner. Under the assumption, we developed a methodology to simulate job arrivals to a set of compute nodes, and gather and process performance data to calculate the percentage slowdown of parallel jobs. Our goal through this study is to identify a better combination of jobs that minimize performance degradations due to resource sharing and contention. Through our experiments, we found a couple of interesting behaviors for overlapped parallel jobs, which may be used to suggest alternative job allocation schemes aiming to reduce slowdowns that will inevitably result due to resource sharing on a high performance computing cluster. We suggest three job allocation strategies based on our empirical results and propose further studies of the results using a supercomputing facility at the San Diego Supercomputing Center.

• 한국지능시스템학회논문지
• /
• 제16권4호
• /
• pp.436-442
• /
• 2006

이동통신망에서 주파수라는 한정된 자원을 최적으로 활용하는 것은 중요한 일이며 멀티미디어 서비스를 제공하는 환경에서는 더욱 더 절실한 요소이다. 또한 이런 서비스 요구에 따라 기지국이나 단말기에서 작업 스케줄링을 어떻게 하느냐 하는 것도 전체 시스템의 성능을 평가하는 중요한 요소이다. 이동망에서 서비스 별 채널할당은 핸드오프가 일어나는 시점에 빈번히 일어나며 전체 시스템에 큰 영향을 주게 된다. 본 논문에서는 음성과 데이터 호를 동시에 서비스하는 CDMA 셀룰러 시스템에서 핸드오프를 중점으로 멀티미디어 서비스 트래픽 특성을 고려한 주파수할당과 작업 스케줄링이라는 두 가지 요소를 접목하는 방법론을 모델화하고 알고리즘을 제시한다.

• 산업경영시스템학회지
• /
• 제35권2호
• /
• pp.21-29
• /
• 2012

Person characteristics and the perception of organization climate affect on the performances associated with causes of job stress, and may induce various types of human errors. For incidence, a person's adaptation to organizational traits can influence on a person's performance with tasks assigned as well as job satisfaction, a change of occupation, etc. There are several evaluation methods such as an aptitude test to evaluate the suitability of department allocation. However, only person's traits such as an aptitude has been associated with department allocation and job assignment for the personnel management. This paper shows not only an evaluation result on the job-stress of the workers in nuclear power plants (NPPs), but also the relationships between the job-stress and the coincidences of group-personal, team-personal traits. Then, we systematically deduct a basic information on the factors to be considered to manage the organizational traits and job stress. We expect this result can contribute to enhance the organizational management against to the human errors as well as for the promotion of safety and efficiency of NPPs.

• 한국지능시스템학회논문지
• /
• 제10권5호
• /
• pp.409-416
• /
• 2000

공유메모리 다중프로세서 시스템은 전체적인 시스템 이용률을 높이기 위하여 병렬 작업시 시분할(time-sharing), 공간분할(space-sharing), 갱스케줄링과 같은 프로세서 자원 공유 기법을 사용한다. 최근에는 주어진 작업의 병렬 코드 부분의 실행을 위해서 시스템 작업부하를 기준으로 프로세서의 수를 동적으로 조절하는 루프단계 프로세스 제어(LLPC)할당 기법이 제안되었다. 이 기법은 작업에 가능한 많은 프로세서를 할당하기 때문에, 나중에 도착하는 작업의 병렬부분을 수행해야 할 프로세서를 남겨 두지 않는다. 이러한 문제를 해결하기 위해, 본 논문에서는 작업부하량, 작업수행예상시간, 프로세스의 수를 퍼지화하여 시스템의 부하량에 따른 퍼지규칙으로 새로운 프로세서 할당 기법인 FPA(Fuzzy-based Processor Allocation)를 제안한다. 또한, 시스템의 과부하 없이 각 작업에 대한 최대한의 병렬 가능성을 제공함으로써 기존의 할당 기법에 비해 우수한 성능을 보인다.

• 한국시뮬레이션학회논문지
• /
• 제15권3호
• /
• pp.31-37
• /
• 2006

모바일 그리드 네트워크의 단점인 연결의 불안정성과 이기종의 비전용 이동장비의 사용을 고려한 환경에서, 모바일 그리드 시스템의 효율적인 성능을 제공하기 위해서 본 논문에서는 작업할당 스케줄링 알고리즘을 제시하였다. 제시한 스케줄링 알고리즘은 두 개의 중요기능이 있으며, 이는 작업처리 시간을 예측하는 것과 작업을 수행시키기 위해 필요한 최적의 이동단말기의 개수를 정하는 것이다. 이러한 성능을 제공하기 위해서 제시한 알고리즘에서는 무선 네트워크 환경에서 이기종의 비전용장비의 영향을 고려한 네트워크의 지연시간을 계산하는 수학적인 수식을 제시하였다. 또한 구현된 모바일 그리드 환경에서 분산 어플리케이션을 수행하여 제시한 스케줄링 알고리즘에 대해 성능평가를 수행하였다.