• Title/Summary/Keyword: 스케줄 링 최적화

Search Result 162, Processing Time 0.035 seconds

Task Scheduling Technique for Online Bandwidth Smoothing (온라인 대역폭 평활화를 위한 태스크 스테줄링 기법)

  • Kim, Jae-Wook;Ha, Rhan;Cha, Ho-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.148-150
    • /
    • 2000
  • 자원 예약을 보장하지 못하는 네트워크 상에서 실시간 멀티미디어 응용의 만족스러운 서비스를 위해서는 효과적인 종단 시스템의 운영이 필요하다. 이러한 운영 기술 중 버퍼를 이용한 응용 프로그램 수준의 대역폭 평활화 기술과 태스크 스케줄링 기법은 핵심적인 부분을 차지한다. 기존에 제안된 온라인 대역폭 평활화 기법은 동적 슬라이딩 윈도우와 공적 버퍼를 이용하여 네트워크에 적응할 뿐만 아니라 요구 대역폭 평활화를 통해 지터를 흡수, 완충시킴으로써 더 나은 서비스 품질을 보장한다. 그러나 응용 프로그램 수준에서 동작하기 때문에 프로그램의 수행 품질보장을 위한 시간 대역을 보장하지 못할 뿐만 아니라 지터의 발생 가능성이 높다. 본 연구에서는 효과적인 버퍼 관리를 통해 서비스 품질의 손실을 최소화하는 적응성 있는 온라인 대역폭 평활화 기법이 안정적으로 동작하기 위한 최적화된 태스크 스케줄링 기법을 제안한다. 먼저 태스크 스케줄링 기법은 멀티미디어 데이터의 생산과 소비를 적시에 보장할 수 있도록 하여 지터의 발생을 최소화하고, 만일 네트워크 지터가 발생하더라도 응용 프로그램 수준의 버퍼 관리를 통해 완충시킴으로서 서비스 품질의 손실을 최소화한다. 모의 실험에서는 제안된 기법이 온라인 대역폭 평활화 기법을 효과적으로 지원함을 보인다.

  • PDF

Implementation of Cable Drum Scheduling Algorithm for Productivity Enhancement of Power Plant Electrical Installations (발전소 전기설비의 생산성 향상을 위한 케이블 드럼 스케줄링 알고리즘 구현)

  • Lee, Yang-Sun;Park, Ki-Hong;Choi, Hyo-Beom;Oh, Ji-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.770-771
    • /
    • 2015
  • In this paper, we proposed and implemented the automation of cable drum scheduling which is required a considerable construction cost for electrical equipment in power plant. Implemented cable drum scheduling can be reduced the calculation time of cable drum scheduling, and it is possible to minimize the consuming time of cable drum scheduling than conventional methods. Some experiments are conducted to verify the proposed method, and as a result, the automation of cable drum scheduling is well performed, enabling cables can be optimized and scheduled to fit the drum capacity with productivity enhancement of electrical installations.

  • PDF

MU-MIMO Scheduling using DNN-based Precoder with Limited Feedback (심층신경망 기반의 프리코딩 시스템을 활용한 다중사용자 스케줄링 기법에 관한 연구)

  • Kyeongbo Kong;Moonsik Min
    • Journal of Broadcast Engineering
    • /
    • v.28 no.1
    • /
    • pp.141-144
    • /
    • 2023
  • Recently, a joint channel estimation, channel quantization, feedback, and precoding system based on deep-neural network (DNN) was proposed. The corresponding system achieved a joint optimization based on deep learning such that it achieved a higher sum rate than the existing codebook-based precoding systems. However, this DNN-based procoding system is not directly applicable for the environments with many users such that a specific user selection can potentially increase the sum rate of the system. Thus, in this letter, we study an appropriate user selection method suitable for DNN-based precoding.

A Study of Cooling Schedule Parameters on Adaptive Simulated Annealing in Structural Optimization (구조 최적화에서 적응 시뮬레이티드 애닐링의 냉각변수에 대한 연구)

  • Park, Jung-Sun;Jung, Suk-Hoon;Ji, Sang-Hyun;Im, Jong-Bin
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.6
    • /
    • pp.49-55
    • /
    • 2004
  • The increase of computing power makes stochastic optimization algorithms available in structural design. One of the stochastic algorithms, simulated annealing algorithm, has been applied to various structural optimization problems. By applying several cooling schedules such as simulated annealing (SA), Boltzmann annealing (BA), fast annealing (FA) and adaptive simulated annealing (ASA), truss structures are optimized to improve the quality of objective functions and reduce the number of function evaluations. In this paper, many cooling parameters have been applied to the cooling schedule of ASA. The influence of cooling parameters is investigated to find the rules of thumb for using ASA. Tn addition, the cooling schedule combined with BA and ASA is applied to the optimization of ten bar-truss and twenty five bar-truss structure.

A study of Cluster Tool Scheduler Algorithm which is Support Various Transfer Patterns and Improved Productivity (반도체 생산 성능 향상 및 다양한 이송패턴을 수행할 수 있는 범용 스케줄러 알고리즘에 관한 연구)

  • Song, Min-Gi;Jung, Chan-Ho;Chi, Sung-Do
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.4
    • /
    • pp.99-109
    • /
    • 2010
  • Existing research about automated wafer transport management strategy for semiconductor manufacturing equipment was mainly focused on dispatching rules which is optimized to specific system layout, process environment or transfer patterns. But these methods can cause problem as like requiring additional rules or changing whole transport management strategy when applied to new type of process or system. In addition, a lack of consideration for interconnectedness of the added rules can cause unexpected deadlock. In this study, in order to improve these problems, propose dynamic priority based transfer job decision making algorithm which is applicable with regardless of system lay out and transfer patterns. Also, extra rule handling part proposed to support special transfer requirement which is available without damage to generality for maintaining a consistent scheduling policies and minimize loss of stability due to expansion and lead to improve productivity at the same time. Simulation environment of Twin-slot type semiconductor equipment was built In order to measure performance and examine validity about proposed wafer scheduling algorithm.

Optimal Supply Chain Formation Using Multilateral Negotiation in Multi-layer Supply Chain Environment (다계층 공급사슬 환경에서 다자간 협상을 통한 최적 공급사슬 구성)

  • 조재형;김현수;최형림;홍순구;손정하;강무홍
    • Proceedings of the Korea Association of Information Systems Conference
    • /
    • 2005.12a
    • /
    • pp.143-154
    • /
    • 2005
  • 공급사슬의 구성문제는 주문의 동적환경를 고려하여 전체 관점에서 스케줄링되어야 한다. 이러한 공급사슬구성문제를 본 연구에서는 에이전트 협상 방법론을 통해 해결하고자 한다. 에이전트 협상은 공급사슬망을 경쟁적 관계로 이해하고 개별목적을 가진 구성원 에이전트간의 협상과정을 통해 재스케줄링이 발생되어 공급사슬을 구성하게된다. 지금까지의 연구는 공급사슬 상에서 수직적 통합(vertical integration)을 중심으로 조직의 유연적 조정에 초점이 맞추어졌다. 그러나 본문제에서는 다수의 구매자, 제조자. 공급자간의 3 단계 과정에서 협력적 관계를 통해 개별적 이익을 최대화하면서 공급사슬 전체의 관점에서도 비용 최적화를 이룰 수 있는 다자간 협상방법론을 제안한다. 본 협상방법론의 최적화 여부와 효율성을 Branch & Bound 알고리즘과 비교하여 검증하였다.

  • PDF

Analysis of TCP throughput and wireless channel condition in CDMA 1x EV-DO system (CDMA 1X EV-DO 시스템에서 무선 환경과 TCP 효율 분석)

  • Lee, Keun-Yong;Kim, Young-Yong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1257-1260
    • /
    • 2002
  • 유선에서와는 달리 무선망에서는 채널의 대역폭이 이동 단말기의 위치와 시간에 따라 변하는 특성을 가지고 있다. 유선 망의 대역폭과 TCP의 RTT와의 관계에 대한 논문은 이미 많이 발표 되어 있다[1]. 하지만 고정된 대역폭에서 최적화 되어있는 TCP 의 혼잡 제어 알고리즘이 다양한 변화를 가지는 무선 환경에서도 좋은 성능을 내는 지에 대해 발표된 연구 결과는 많지 않다. 이 논문에서는 RTT 에 영향을 받는 TCP 의 throughput 이 무선 채널의 변화와는 어떤 관계가 있는 지를 살펴보고자 한다[2]. 오랫동안 지속되는 TCP 연결에 의해 생성되는 CDMA 1X EV-DO 시스템에서 사용되는 비례 공정 스케줄링과 기존의 스케줄링을 이용하여 packet 을 전송하였을 경우 무선 채널의 변화와 RTT의 관계에 의해 나타나는 결과를 살펴보겠다.

  • PDF

Job Packing Technique in Backfilling Scheduler using Genetic Algorithm (유전자 알고리즘을 이용한 Backfilling 스케줄러의 작업 패킹 기법)

  • Lee HyoYoung;Lee Dongwoo;Ramakrishna R.S.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.46-48
    • /
    • 2005
  • 본 논문에서는 병렬 컴퓨팅의 스케줄링 시스템인 EASY Backfilling 알고리즘에 기반한 작업 패킹 기법의 최적화에 대해 논의한다. 이를 위해 최적의 작업 집합을 구성하기 위한 탐색 기법으로 유전자 알고리즘을 활용하여 작업 패킹을 효율적으로 수행함과 동시에, 적은 노드를 요청한 작업에 가중치를 부여함으로써 다수 작업의 동시 실행을 우선 고려하게 하였다. 스케줄링 정책은 컴퓨터 성능에 직접적인 영향을 미치는 요소이기 때문에 시스템 부하별로 각 워크로드의 평균 대기 시간을 측정한 실험을 통해 제안 기법이 전반적인 병렬 컴퓨팅의 성능을 개선함을 확인하였다.

  • PDF

Scheduling Technique and Management Method Guaranteeing QoS in a Clustering Web Server System (클러스터링 웹서버 시스템에서의 QoS 보장 스케줄링 기술 및 관리 기법)

  • Lee, Do-Young;Lee, Sang-Moon;Park, Jong-Gyu;Kim, Hag-Bae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • pp.247-250
    • /
    • 2001
  • 클러스터링 웹서버에서 트래픽 문제에 대한 장기적인 해결책으로, 서로 다른 종류의 트래픽들에 우선순위를 부여하고, 이에 따라 네트웍에서 트래픽을 지능적으로 조절하기 위하여 QoS 보장을 위한 목표를 설정한다. 구체적으로 CBQ 구현에 관련된 실시간 스케줄링 기법을 이용하고, 패킷크기의 최적화와 접속별 대역폭 공정배분을 통한 트래픽의 효율적인 관리를 할 수 있음을 보인다.

  • PDF