• 제목/요약/키워드: Task allocation

검색결과 208건 처리시간 0.021초

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

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

  • PDF

Load Balancing Approach to Enhance the Performance in Cloud Computing

  • Rassan, Iehab AL;Alarif, Noof
    • International Journal of Computer Science & Network Security
    • /
    • 제21권2호
    • /
    • pp.158-170
    • /
    • 2021
  • Virtualization technologies are being adopted and broadly utilized in many fields and at different levels. In cloud computing, achieving load balancing across large distributed virtual machines is considered a complex optimization problem with an essential importance in cloud computing systems and data centers as the overloading or underloading of tasks on VMs may cause multiple issues in the cloud system like longer execution time, machine failure, high power consumption, etc. Therefore, load balancing mechanism is an important aspect in cloud computing that assist in overcoming different performance issues. In this research, we propose a new approach that combines the advantages of different task allocation algorithms like Round robin algorithm, and Random allocation with different threshold techniques like the VM utilization and the number of allocation counts using least connection mechanism. We performed extensive simulations and experiments that augment different scheduling policies to overcome the resource utilization problem without compromising other performance measures like makespan and execution time of the tasks. The proposed system provided better results compared to the original round robin as it takes into consideration the dynamic state of the system.

Applying the Policy scheme to the IntServ

  • Song, Wang-Cheol
    • Journal of information and communication convergence engineering
    • /
    • 제1권3호
    • /
    • pp.109-114
    • /
    • 2003
  • There is an emergence of Internet applications that have real-time requirements. These applications require IP to support guaranteed capacity, higher priority and lower packet loss rate. To address this, the Internet Engineering Task Force (IETF) is developing a set of protocols and standards for Integrated Services on the Internet. Using RSVP and policies to manage the allocation of network resources in order to provide different levels of service is a topic of great interest to service providers. Currently, it is not possible to dynamically reallocate resources during an application's session. This paper discusses how policies in conjunction with new service class can provide a more enhanced network resource allocation by allowing for this dynamic reallocation.

인공지능 기법을 이용한 채널할당과 태스크 스케줄링 기법 (Channel Allocation and Task scheduling Scheme Using Artificial Intelligence)

  • 허보진;손동철;김창석;이상용
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.52-57
    • /
    • 2007
  • 한정된 자원을 효율적으로 사용해야하는 이동통신망에서 멀티미디어 서비스 요구에 따른 무선 트래픽 채널을 할당하는 기법은 무선이라는 특수 환경으로 인해 제약을 받을 수밖에 없다. 이동망의 기지국의 경우 여러 무선 가입자 보드로부터 요구되는 서비스별 트래픽요구에 대한 채널 할당과 이에 대한 메인보드에서 처리해야 하는 작업 스케줄링은 무선과 CPU라는 서로 다른 환경을 잘 매핑하는 과제를 안고 있다. 본 논문에서는 음성과 데이터 호를 동시에 서비스하는 셀룰러 시스템에서 멀티미디어 서비스 트래픽 특성을 고려한 주파수할당과 작업 스케줄링이라는 두 가지 요소를 접목할 때 인공지능알고리즘인 유전자알고리즘을 이용하는 방법과 이에 적합한 작업 스케줄링 방식을 제안한다.

  • PDF

아파트 표준관리 시스템의 전산화에 대한 연구 (The Study of the Computerizing on the Standard Management System of the Apartment)

  • 배청홍;배창기
    • 산업경영시스템학회지
    • /
    • 제21권47호
    • /
    • pp.277-288
    • /
    • 1998
  • In this paper, checking out a various problems in the accounting and the allocation of the common cost in the management of apartment in order to find out the right way of the management, I have tried to build a standard management system for the apartment and study the effect expected by the computerizing. To develop the software to computerize the management of the apartment, which is the main task of this paper, I have checked out a various problems and then computerized a standard system to better the unreliable management and somewhat doubtful accounting process and correct the inaccuracy in the allocation of the common cost.

  • PDF

선박위치제어를 위한 슬라이딩모드 제어기 설계 (Design of Sliding Mode Controller for Ship Position Control)

  • ;김영복
    • 제어로봇시스템학회논문지
    • /
    • 제17권9호
    • /
    • pp.869-874
    • /
    • 2011
  • This paper addresses the trajectory tracking problem for ship berthing by using sliding mode technique. With significant potential advantages: insensitivity to plant nonlinearities, parameter variations, remarkable stability and robust performance with environmental disturbances, the multivariable sliding modes controller is proposed for solving trajectory tracking of ship in harbor area. In this study, the ship position and heading angle are simultaneously tracked to guarantees that the ship follows a given path (geometric task) with desired velocities (dynamic task). The stability of the proposed control law is proved based on Lyapunov theory. The proposed approach has been simulated on a computer model of a supply vessel with good results.

무기체계획득단계에서의 RAM 달성을 위한 기술검토의 식별과 업무분장 (Identification and Task Allocation of Technical Reviews for Achieving RAM in Weapon System Acquisition Process)

  • 김명수;오근태;이동하
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제7권2호
    • /
    • pp.73-87
    • /
    • 2007
  • In this paper, based on the American weapon acquisition management framework in DoD Instruction 5000.2 "Operation of the Defence Acquisition System" and the contents of "DoD Guide for Achieving Reliability, Availability, and Maintainability" published by Defense Acquisition University, the kinds and roles of technical reviews are introduced and the identification of RAM related tasks which are performed at levels of technical reviews during acquisition process are considered. And the task allocations for developers, development managers, and users are proposed. Finally the relationships of acquisition management framework, technical reviews and RAM tasks are tabulated.

  • PDF

짧은 지연 시간 태스크를 지원하는 타이머 기반 크레딧 스케줄러 (Timer-based Credit Scheduler for Supporting Low Latency Task)

  • 김병기;고영웅
    • 대한임베디드공학회논문지
    • /
    • 제7권4호
    • /
    • pp.193-199
    • /
    • 2012
  • Virtualization allows multiple commodity operating systems to share on a single physical machine. Resource allocation among virtual machines is a key to determine virtual machine performance. To satisfy time-sensitive task on a domain, hypervisor needs to observe the resource requirements and allocates proper amount of CPU resources in a timely manner. In this paper, we propose a realtime credit scheduler for latency sensitive application on virtual machines. The key idea is to register a time event in the Xen hypervisor. Experiment result shows that the proposed scheme is superior to Credit scheduler.

분산 게이트웨이 환경에서의 Support Vector Machine을 이용한 센서 데이터 할당 (Sensor Data Allocation using Support Vector Machine in Distributed-Gateway System)

  • 이태호;유승언;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.199-200
    • /
    • 2018
  • 본 논문에서는 IIoT(Industrial IoT) 환경의 분산 게이트웨이 시스템(Distributed-Gateway System)에서 사용되는 수 천 개 이상의 센서에서 데이터 전송을 받는 각 게이트웨이의 데이터 처리 속도를 향상시키고 작업 오류를 줄이기 위하여 SVM(Support Vector Machine) 알고리즘을 사용한 센서 데이터 할당 기법을 제안한다. 각 센서의 반복 측정 간격과 중요도에 따라 작업부하(Workload)를 구하고, 이를 순차 반복 비교를 통해 Sub-task 값을 구한다. 이렇게 구해진 Sub-task값을 기준으로 각 게이트웨이에 할당시킴으로써 신뢰성과 정확성, 신속성을 확보한다.

  • PDF

의사 쌍대 그래프 모델을 이용한 동적 태스크 할당 방법 (Dynamic Task Assignment Using A Quasi-Dual Graph Model)

  • 김덕수;박용진
    • 대한전자공학회논문지
    • /
    • 제20권6호
    • /
    • pp.62-68
    • /
    • 1983
  • 본 논문에서는, 처리 능력이 다른 두 개의 프로세서에 태스크를 최적으로 할당하기 위해, 동적인 재배치를 고려할 수 있는 의사 쌍대 그래프 모델을 제안한다. 전체 처리 비용을 최소화하기 위하여 태스크를 구성하고 있는 모델들을 두 프로세서에 최적 할당하는데, 이 그래프강에 복잡도가 0(n2)인 최단 경로 결정 알고리즘을 적용하여 해결할 수 있음을 보였다.

  • PDF