• 제목/요약/키워드: Scheduling System

검색결과 2,159건 처리시간 0.029초

광주크박스 저장장치에 기반한 비디오 서버 (Video Server with Optical Mass Storage)

  • 이종민;차호정;오재학;박병준
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권6호
    • /
    • pp.318-330
    • /
    • 2002
  • 본 논문은 광주 크박스와 테잎 라이브러리 같은 Tertiary 저장 장치를 미디어 저장 장치로 사용하는 비디오 서버의 설계와 구현에 대하여 기술한다. Tertiary 저장 장치를 스트리밍 서버의 미디어 저장 장치로 사용하기 위해서는 Tertiary 저장 장치의 하드웨어적인 특성을 고려한 적절한 스트리밍 서비스 모델이 필요하다. 논문에서는 연속 미디어의 특성을 고려한 스트림 스케쥴링, 디스크 캐슁, 사용자 수용 제어 정책 등을 제안하고 이를 핵심으로 하는 스트리밍 서비스 모델을 제시한다. 제안된 시스템은 광주크박스 저장장치를 장착한 Windows 2000 플랫폼에서 구현되었고, 다양한 실험 및 성능 분석을 통해 제안된 정책들이 올바로 동작함을 검증하였다.

슈퍼컴퓨팅환경에서의 대규모 계산 작업 처리 기술 연구 (HTCaaS(High Throughput Computing as a Service) in Supercomputing Environment)

  • 김석규;김직수;김상완;노승우;김서영;황순욱
    • 한국콘텐츠학회논문지
    • /
    • 제14권5호
    • /
    • pp.8-17
    • /
    • 2014
  • 슈퍼컴퓨팅 자원들은 주로 MPI와 같은 메시지 교환 인터페이스에 기반한 통신 집적도가 높은 고성능 컴퓨팅(HPC: High Performance Computing) 응용 분야를 지원하는데 활용되어 왔다. 반면에, 대규모 계산처리 컴퓨팅(HTC: High Throughput Computing) 방식의 패러다임은 주로 계산 집적도가 높고(상대적으로 적은 I/O 연산), 독립적인(작업들 간의 통신이 적음) 많은 수의 작업을 처리하는 것을 요구하고 있다. 국내에서도 고에너지 물리, 신약개발, 핵물리와 같은 연구 분야를 중심으로 대규모 컴퓨팅 자원을 요구하는 계산처리에 대한 수요가 증가하고 있다. 본 논문에서는 이러한 HTC 과학 응용들에 대한 효율적인 지원을 국가차원의 슈퍼컴퓨팅 분산 환경에서 제공하기 위해 연구/개발되어진 대규모 계산처리 서비스(HTCaaS: High Throughput Computing as a Service)의 전체 구조 및 구성 요소, 실행 시나리오 및 실제 응용 적용 사례 등에 대해 서술한다.

Operational Report of the Mission Analysis and Planning System for the KOMPSAT-I

  • Lee, Byoung-Sun;Lee, Jeong-Sook;Kim, Jae-Hoon;Lee, Seong-Pal;Kim, Hae-Dong;Kim, Eun-Kyou;Park, Hae-Jin
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2003년도 한국우주과학회보 제12권2호
    • /
    • pp.46-46
    • /
    • 2003
  • Since its launching on 21 December 1999, the KOrea Multi-Purpose SATellite-Ⅰ (KOMPSAT-Ⅰ) has been successfully operated by the Mission Control Element (MCE), which was developed by the Electronics and Telecommunications Research Institute (ETRI). Most of the major functions of the MCE have been successfully demonstrated and verified during the three years of the mission life of the satellite. The Mission Analysis and Planning Subsystem (MAPS), which is one of the four subsystems in the MCE, played a key role in the Launch and Early Orbit Phase (LEOP) operations as well as the on-orbit mission operations. This paper presents the operational performances of the various functions in MAPS. We show the performance and analysis of orbit determinations using ground-based tracking data and GPS navigation solutions. We present four instances of the orbit maneuvers that guided the spacecraft from injection orbit into the nominal on-orbit. We include the ground-based attitude determination using telemetry data and the attitude maneuvers for imaging mission. The event prediction, mission scheduling, and command planning functions in MAPS subsequently generate the spacecraft mission operations and command plan. The fuel accounting and the realtime ground track display also support the spacecraft mission operations. We also present the orbital evolutions during the three years of the mission life of the KOMPSAT-Ⅰ.

  • PDF

하둡 기반 대규모 작업 배치 및 처리 기술 설계 (Design of a Large-scale Task Dispatching & Processing System based on Hadoop)

  • 김직수;구엔 카오;김서영;황순욱
    • 정보과학회 논문지
    • /
    • 제43권6호
    • /
    • pp.613-620
    • /
    • 2016
  • 본 논문에서는 대규모의 작업을 고성능으로 처리하기 위한 Many-Task Computing(MTC) 기술을 기존의 빅데이터 처리 플랫폼인 Hadoop에 적용하기 위한 MOHA(Many-Task Computing on Hadoop) 프레임워크에 대해 기술한다. 세부적으로는 MOHA의 기본 개념과 개발 동기, 분산 작업 큐에 기반한 PoC(Proof-of-Concept) 수행 결과를 제시하고 향후 연구 방향에 대해서 논의하고자 한다. MTC 응용은 각각의 태스크들이 요구하는 I/O 처리량은 상대적으로 많지 않지만, 동시에 대량의 태스크들을 고성능으로 처리해야하고 이들이 파일을 통해서 통신한다는 특징을 가지고 있다. 따라서 기존의 상대적으로 큰 데이터 블록 사이즈에 기반한 Hadoop 응용과는 또 다른 패턴의 데이터 집약형 워크로드라고 할 수 있다. 이러한 MTC 기술과 빅데이터 기술의 융합을 통해 멀티 응용 플랫폼으로 진화하고 있는 Hadoop 생태계에 신규 프레임워크로서 대규모 계산과학 응용을 실행할 수 있는 MOHA를 추가하여 기여할 수 있을 것이다.

윤환관개모형 (RISS)에 의한 절수효과 분석 (동화 댐 사례) (Water-saving Effect by Rotational Irrigation Scheduling System (RISS) in the Dongwha Dam)

  • 김태철;문덕영;이재면;문종필
    • 한국농공학회논문집
    • /
    • 제54권2호
    • /
    • pp.147-156
    • /
    • 2012
  • 가뭄강도와 지속기간을 고려하여 관개구역을 몇 개의 관개블록으로 나누어 순차적으로 제한하여 급수함으로써 관개용수를 절약하고 관개기간을 연장하여 가뭄을 극복하는 윤환관개모형 (RISS)을 제안한 바 있다. 이 RISS는 작물생육기별 관개저수지 저수율별 급수구역과 제한 급수율을 제시함으로써 가뭄기간에 저수지 운영자가 언제, 얼마나 제한하여 급수할 것인지 제시해주는 모형으로 전북 남원군 동화댐의 물 관리시스템 자동화 프로그램에 2004년 설치하여 운용되도록 하였다. 이 연구에서는 2004년부터 2009년까지 동화 댐 저수위 관측기록과 급수실적을 분석하여 RISS의 절수효과를 평가하고자 하였다. 그러나 실제로는 동화댐의 물 관리시스템 자동화 프로그램이 계획대로 운용되지 않고 있었다. 따라서 이 RISS의 절수효과와 효용성을 입증하여 계획대로 자동화시스템을 유용하게 활용하도록 하기 위해서 급수실적 및 저수위 관측기록과 RISS로 모의 발생한 저수위 결과를 비교 평가하였다. 모의발생 평가결과 가뭄이 극심했던 2007년에는 3.8백만 $m^3$을 절수하여 관개기간을 23일 연장하고 2009년에는 3.3백만 $m^3$을 절수하여 관개기간을 13일 연장하여 가뭄이 극심한 해에는 RISS 모형의 효용성이 크다는 것을 알 수 있었다.

EPON의 동적대역폭할당을 위한 ONU와 OLT 설계 (The Design of ONU and OLT for Dynamic Bandwidth Allocation on Ethernet PON)

  • 이순화;이종호;김장복
    • 한국통신학회논문지
    • /
    • 제28권11B호
    • /
    • pp.1016-1022
    • /
    • 2003
  • EPON(Ethernet Passive Optical Network)은 FTTH(Fiber To The Home)구성에 경제적인 기술로서, 차세대 가입자망 구성중 하나로 활발히 연구되고 있다. EPON은 Ethernet을 기반으로 하고 있기 때문에 QoS(Quality of Service) 지원을 위해서는 가입자에게 동적 대역폭할당을 적용해야 한다. 최근 EPON 표준화에 대해 활발히 연구하고 있는 EFM SG 방향 역시 동적 대역폭할당으로 결정한바 있다. 따라서 본 논문에서는 EPON의 MAC(Media Access Control) 프로토콜인 MPCP(Multi Point Control Protocol)에서 DBA(Dynamic Bandwidth Allocation)의 구현에 적합한 ONU(Optical Network Unit) 버퍼 스케줄링 알고리즘(AIWFQ)과 OLT(Optical Line Terminal)의 DBA 전략(Class-based FCFS)을 설계한다. 본 논문에서 제안한 알고리즘의 구현을 위해서 OPNET 시뮬레이션 도구를 이용하였으며, 단대단 처리지연 시간과 버퍼크기를 측정하여 EPON 시스템의 모델로 활용할 수 있는 방안을 제시한다.

IEEE802.16m을 위한 효율적인 상향링크 스케줄러 연구 (A Novel Efficient Up-Link Scheduler for IEEE 802.16m)

  • 조다영;오혁준;홍성웅;오일혁;고경수
    • 한국통신학회논문지
    • /
    • 제37A권11호
    • /
    • pp.979-985
    • /
    • 2012
  • 4세대 이동통신 시스템의 효율적인 서비스 지원을 위해서는 스케줄러를 이용한 자원 할당이 매우 중요하다. 많은 연구들을 통하여 다양한 스케줄러들이 제안 되었지만 기존의 방법들은 실시간 트래픽과 비 실시간 트래픽이 다양하게 공존하는 실제 동작 시나리오를 반영하기 보다는 특정 동작 시나리오에만 초점을 맞춰 실제 환경에서 실시간 서비스의 지연조건을 만족 시키지 못하거나, 전체 쓰루풋이 떨어지는 문제점이 있었다. 본 논문에서는 이러한 문제점을 극복하기 위하여 가상 시간과 가상 완료시간을 통하여 단말을 스케줄링하고, 긴급도를 이용하여 단말 내 버퍼를 스케줄링 하는 IEEE 802.16m 시스템용 효율적인 상향링크 스케줄링 기법을 제안한다. 시뮬레이션 결과, 제안된 스케줄러는 실시간 서비스의 지연 성능을 만족시키면서도 쓰루풋은 향상되는 성능을 보였다.

On the Handling of Node Failures: Energy-Efficient Job Allocation Algorithm for Real-time Sensor Networks

  • Karimi, Hamid;Kargahi, Mehdi;Yazdani, Nasser
    • Journal of Information Processing Systems
    • /
    • 제6권3호
    • /
    • pp.413-434
    • /
    • 2010
  • Wireless sensor networks are usually characterized by dense deployment of energy constrained nodes. Due to the usage of a large number of sensor nodes in uncontrolled hostile or harsh environments, node failure is a common event in these systems. Another common reason for node failure is the exhaustion of their energy resources and node inactivation. Such failures can have adverse effects on the quality of the real-time services in Wireless Sensor Networks (WSNs). To avoid such degradations, it is necessary that the failures be recovered in a proper manner to sustain network operation. In this paper we present a dynamic Energy efficient Real-Time Job Allocation (ERTJA) algorithm for handling node failures in a cluster of sensor nodes with the consideration of communication energy and time overheads besides the nodes' characteristics. ERTJA relies on the computation power of cluster members for handling a node failure. It also tries to minimize the energy consumption of the cluster by minimum activation of the sleeping nodes. The resulting system can then guarantee the Quality of Service (QoS) of the cluster application. Further, when the number of sleeping nodes is limited, the proposed algorithm uses the idle times of the active nodes to engage a graceful QoS degradation in the cluster. Simulation results show significant performance improvements of ERTJA in terms of the energy conservation and the probability of meeting deadlines compared with the other studied algorithms.

관광지 정보이용과 주유행태의 인과관계 분석 (Casual Analysis on the Relationship between Information Usage and Excursion Behavior toward Planning Sightseeing ITS)

  • 김현
    • 한국ITS학회 논문지
    • /
    • 제10권2호
    • /
    • pp.66-76
    • /
    • 2011
  • 관광지ITS는 해당 관광지역에 관련한 관광과 교통(명승지, 도로망, 주차, 소요시간 등)에 관한 정보를 제공하는 시스템이다. 하지만 관광주유행동의 관점에서 관광지 정보제공 시스템이 아직 충분히 고려되지 못하고 있다. 관광주유행동의 의사결정에 있어 다양한 정보 니즈가 존재하기 때문에 정보이용과 주유행동의 관련성이 매우 중요하다. 본 연구는 관광지ITS구축을 향한 기본적인 정보니즈 분석과 기존 주유행동 모형 재구축의 기초적 시사점 도출을 목적으로 후지5호 관광지의 정보이용과 주유행동의 관련성 분석을 수행하였다. 구조방정식을 이용한 관련성 분석결과, 주유행동의 단계에 따른 정보이용이 지역인지도와 주유행동에 영향을 미치고 있었다. 이는 관광주유행동분야에서도 정보에 의존하고 있다는 점을 밝히고 있다. 또한 이러한 결과는 관광지ITS에 관한 기초적 정보를 제시하고 있다.

Fairness보장을 위한 IEEE 802.l1e무선 LAN패킷 스케줄링 기법 연구 (A study on fairness packet scheduling scheme in IEEE 802.11e WLAN system)

  • 장재신;전형익
    • 한국정보통신학회논문지
    • /
    • 제10권9호
    • /
    • pp.1551-1557
    • /
    • 2006
  • 서비스 가입자는 어떤지역에 위치하고 있더라도 유사한 형태의 서비스를 동일한 가격에 제공받고 싶어하는 강한 욕구를 가지고 있기 때문에 단말기의 위치에 따라 채널전송환경이 변하는 무선 통신 환경에서 단말기 별 Fairness를 유지하는 것은 서비스 처리량을 극대화해야 하는 목표와 함께 매우 중요한 목표 중의 하나이다. 따라서 본 논문에서는 무선 LAM 시스템에서 유사한 단말기 들 간의 fairness를 유지하기 위한 패킷 스케줄링 기법을 제안하고 성능분석을 수행하였다. 제안된 알고리즘의 주요 내용은 채널 전송오류에 의해 패킷 전송에서 실패한 무선 LAN 단말의 채널상태가 차후에 양호한 상태로 바뀌면 CW (Contention Window) 값을 감소시켜 채널경쟁에서 높은 우선순위를 갖게 하는 방법으로 보상서비스를 수행하여 것이다. 제안된 알고리즘은 네트워크 시뮬레이터인 NS-2를 이용하여 성능평가를 수행하였고, 수치 결과를 통해 제안된 알고리즘을 적용하였을 경우 유사한 단말 간의 서비스 처리량 차이를 줄일 수 있음을 확인하였다.