• Title/Summary/Keyword: Job Allocation

Search Result 129, Processing Time 0.027 seconds

Long-Term Container Allocation via Optimized Task Scheduling Through Deep Learning (OTS-DL) And High-Level Security

  • Muthakshi S;Mahesh K
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.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.

An Improved Adaptive Job Allocation Method for Multiprocessor Systems (다중처리기 시스템을 위한 적응적 작업할당 방법의 개선)

  • Ok, Gi-Sang;Park, Jun-Seok;Lee, Won-Ju;Jeon, Chang-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.6
    • /
    • pp.1502-1510
    • /
    • 1999
  • In adaptive job allocation method for multiprocessor systems a job is folded, or split in two halves, to fit for an available subcube in order to reduce the waiting time of jobs. In this method, however, since a job is folded whenever a subcube with the proper size is not found, the prolonged execution time caused by job split may override the savings in waiting time, in which case the total adaptive jobs may be increased. In this paper, an improved adaptive job allocation algorithm, called Estimate-fold allocation, Is presented and evaluated. The proposed algorithm estimates the costs and takes the better of two alternatives ; folding right away and waiting until a bigger subcube becomes available. The average total job execution cost of our algorithm is calculated and compared to those of the conventional adaptive, buddy, and gray-code algorithms through simulations. The results shows that our proposed algorithm performs better than others.

  • PDF

A Study on Job Sequence and Feeder Allocation Problem in PCB Assembly Line (PCB 조립 공정의 작업 투입 순서 및 부품함 배치 문제에 관한 연구)

  • Yu, Sung-Yeol;Lee, Kang-Bae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.29 no.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.

Performance of Job scheduling Model And Channel Allocation of Cellular Network (이동망의 채널할당과 작업 스케줄링 관련 모델 및 성능분석)

  • Son, Dong-Cheul;Kim, Dong-Hyun;Ryu, Chung-Sang
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.3 no.1
    • /
    • pp.26-30
    • /
    • 2008
  • It is important matter that inflect well allocated frequency resource in cellular network and is still more serious element in environment that provide multimedia services. This paper describes model and algorithm that increase two elements that is frequency allocation and job scheduling that consider multimedia service traffic special quality by emphasis that do mapping present in CDMA cellular system. We proposed the model cpomposed three parts (channel allocation algorithm, mapping algorithm using genetic algorithm and scheduling algorithm) and simulation results.

  • PDF

A Real-time Resource Allocation Algorithm for Minimizing the Completion Time of Workflow (워크플로우 완료시간 최소화를 위한 실시간 자원할당 알고리즘)

  • Yoon, Sang-Hum;Shin, Yong-Seung
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.29 no.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.

A Comparative Performance Study for Compute Node Sharing

  • Park, Jeho;Lam, Shui F.
    • Journal of Computing Science and Engineering
    • /
    • v.6 no.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.

Channel Allocation Method and Job scheduling Scheme by Property of Traffic in Cellular Network (이동통신에서 멀티미디어 트래픽 속성에 따른 채널 할당 방식과 작업 스케줄링 기법)

  • Heo Bo-Jin;Son Dong-Cheul;Kim Chang-Suk;Lee Sang-Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.4
    • /
    • pp.436-442
    • /
    • 2006
  • It is important matter that inflect well allocated frequency resource in cellular network and is still more serious element in environment that provide multimedia services. Also, that do that make job scheduling how base station system or terminal according to this service request is important constituent that evaluate performance of whole system. channel allocation according to service kind causes big effect to whole system when hand off gets up in cellular network. This paper describes model and algorithm that increase two elements that is frequency allocation and job scheduling that consider multimedia service traffic special quality by emphasis that do mapping present in CDMA cellular system.

A Study on the Coincidences Between Group Traits and Personal Traits upon the Job Stress (개인 및 조직 성향의 적합도와 직무스트레스와의 상관성에 관한 연구)

  • Lee, Yong-Hee;Yun, Jong-Hun;Lee, Yong-Hee
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.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.

Fuzzy-based Processor Allocation Strategy for Multiprogrammed Shared-Memory Multiprocessors (다중프로그래밍 공유메모리 다중프로세서 시스템을 위한 퍼지 기반 프로세서 할당 기법)

  • 김진일;이상구
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.5
    • /
    • pp.409-416
    • /
    • 2000
  • In the shared-memory mutiprocessor systems, shared processing techniques such as time-sharing, space¬sharing, and gang-scheduling are used to improve the overall system utilization for the parallel operations. Recently, LLPC(Loop-Level Process Control) allocation technique was proposed. It dynamically adjusts the needed number of processors for the execution of the parallel code portions based on the current system load in the given job. This method allocates as many available processors as possible, and does not save any processors for the parallel sections of other later-arriving applications. To solve this problem, in this paper, we propose a new processor allocation technique called FPA(Fuzzy Processor Allocation) that dynamically adjusts the number of processors by fuzzifYing the amounts ofueeded number of processors, loads, and estimated execution times of job. The proposed method provides the maximum possibility of the parallism of each job without system overload. We compare the performances of our approaches with the conventional results. The experiments show that the proposed method provides a better performance.

  • PDF

A Study on the Scheduling Algorithm of Job Allocation in Mobile Grid (모바일 그리드에서의 작업 할당 스케줄링 알고리즘에 관한 연구)

  • Kim, Tae-Kyung;Seo, Hee-Seok
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.3
    • /
    • pp.31-37
    • /
    • 2006
  • To achieve the efficient performance within a mobile grid considering the intermittent network connectivity and non-dedicated heterogeneous mobile devices, this paper suggests the scheduling algorithm of job allocation as a viable solution. The suggested scheduling algorithm has two core functions, the prediction of response time for task processing and the identification of the optimal number of mobile devices to process the mobile grid applications. This scheduling algorithm suggests the numerical formulas to calculate the network latency considering the effects of heterogeneous non-dedicated mobile system in wireless network environments. Also we evaluate the performance of mobile grid system using the processing the distributed applications in implemented mobile grid environments.

  • PDF