• 제목/요약/키워드: 자원관리 스케줄링

검색결과 101건 처리시간 0.022초

TMN을 위한 실제자원 시뮬레이터 구현 (Implementation of Real Resource Simulator for TMN)

  • 송병권;김건웅
    • 한국통신학회논문지
    • /
    • 제27권7C호
    • /
    • pp.685-695
    • /
    • 2002
  • 본 논문에서는 실제 자원의 개발 전에도 망 관리 시스템의 개발 및 운용 테스트를 수행하도록 지원하는 실제자원 시뮬레이터(RRS: Real Resource Simulator)를 소개한다. RRS는 객체의 상태를 유지하는 MOT(Managed Object Table)와 사용자가 정의한 동작 특성을 유지하는 SDT(Simulation Data Table), 랜덤(Random) 값과 랜덤주기(interval) 값을 발생할 지원 함수들, 순차적인 사건 발생 또는 값의 수정을 지원하는 스케줄링 테이블 그리고 이들을 전체적으로 관장하는 메인 커널로 이루어져 있다. 또한 사용자는 확장된 GDMO 문법을 이용하여 RRS의 동작 특성을 지정할 수 있는데, 본 논문에서는 이를 처리할 확장된 GDMO 컴파일러를 설명하고, 사용자와 RRS간의 동작, RRS와 에이전트간 동작, RRS, 에이전트, 망관리 시스템으로 이루어진 환경에서의 동작 확인 결과를 보인다.

PC 기반 그리드 환경에서 협업 지원을 위한 어플리케이션 서비스 시스템에 관한 연구 (A Study on Application Service System for Collaboration in PC Grid Environment)

  • 허혁;문석재;엄영현;국윤규;정계동;최영근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.419-423
    • /
    • 2006
  • 그리드 환경에서 어플리케이션 컨텐츠는 특정한 문제 해결을 위한 실질적인 작업이며, 그리드 자원에 분산 배포 되고 서로 연관되어 실행되기 때문에 협업 환경을 구성하는 것은 매우 중요한 부분이다. 그리고 대부분의 협업은 워크플로우를 통하여 구체화 되고, 그리드 환경에서 협업 처리를 위한 미들웨어로는 Globus toolkit이 대표적이다. 하지만 이 미들웨어는 그리드 환경 구축을 위한 기본 서비스들만을 제공하고, 협업을 할 수 있는 워크풀로우 생성, 작업 스케줄링, 어플리케이션 컨텐츠 관리 같은 부분은 적용 되지 않는다. 또한 Globus Toolkit은 대형화된 그리드 커뮤니티 구성에는 적합하나, 소규모 PC 기반에는 부적합하다. 따라서 본 논문에서는 PC 기반 그리드 환경에서 소규모 협업 처리에 효율적인 어플리케이션 서비스 시스템을 제안한다. 어플리케이션 컨텐츠 배포, PC기반으로 구성된 자원관리등의 역할을 통해 효율적인 협업 환경을 지원한다. 또한 워크풀로우는 어플리케이션 컨탠츠 연관관계 사전을 만들어 협업에 필요한 어플리케이션 컨탠츠간의 정보 및 연관 관계를 표현한다.

  • PDF

실시간 운영 체제에서 Recursive Semaphore 설계 및 구현 (Design and Implementation of Recursive Semaphore for Real-Time Operating Systems)

  • 이원용;김용희;손필창;이철훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.922-924
    • /
    • 2005
  • 실시간 시스템의 개발 및 운영에 사용되는 실시간 운영체제는 여러 개의 태스크가 동시에 작업할 수 있는 멀티태스킹 환경과 각 태스크에 우선순위를 부여하여 가장 높은 우선순위의 태스크가 CPU 를 선점하는 스케줄링 방법, 그리고 태스크간 동기화 및 통신을 위한 메커니즘을 제공하고 있다. 또한 여러 태스크들에 의해 사용되는 공유자원을 관리하기 위해 세마포어(Semaphore)를 사용하여 태스크간 동기화를 제공한다. 그러나 하나의 태스크가 세마포어를 이용하여 공유자원에 대해 여러 번 접근 할 경우, 데드락(Deadlock)을 일으킬 소지가 많다. 본 논문에서는 실시간 운영체제인 $iRTOS^{TM}$ 에서 데드락을 방지하기 위한 재귀적 세마포어(Recursive Semaphore)를 설계 및 구현하였다.

  • PDF

실시간 제조를 지원하기 위한 SCM구축에 관한 연구 (A study on constructing SCM for supporting real time manufacturing)

  • 심상용;박재현;강경식
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2000년도 추계학술발표논문집
    • /
    • pp.163-163
    • /
    • 2000
  • 오늘날 기업환경은 고객의 요구에 대응하여 적시에 효율적으로 상품과 서비스를 공급하고 전체비용의 대부분을 차지하는 물류와 재고비용을 줄여 기업의 이윤을 극대화하는 것으로 변화하고 있다. 예전에 기업위주의 시장형성에서 고객위주로 시장이 변화하고 있는 것이다. 이에 따라 기업은 고객의 요구에 능동적으로 대응하기 위하여 리드타임의 단축이 필수적인 요소가 되어가고 있다. 이러한 기업환경에 변화에 따른 대안으로 나온 것이 실시간 제조와 공급사슬망관리(Supply Chain Management : SCM)이다. 본 연구는 실시간 제조를 지원하기 위하여 제조업체와 협력사간의 물류에 있어 Goldratt의 Drunm-Buffer-Rope 스케줄링을 이용하여 물류창고라는 Buffer를 두어 협력사중 재고의 부족현상이 일어날 경우에는 공급체인상의 능력제약자원(Capacity Constraint Resource: CCR)을 찾아 능력제약자원이 되는 협력사에 대하여 생산을 독촉하고 물류창고에서는 부족재고에 대한 불출을 개시하여 재고의 완충을 도모하고자 한다. 제조업체와 협력사간의 정보를 실시간 감시시스템(Real-Time Monitoring System : RTMS)를 응용하여 웹상에서 공유하며, 실시간 거래가 가능토록하는 공급사슬망 구축에 관한 연구와 이를 프로그램 구현을 통해 실제적으로 시험해 보고자 한다.

  • PDF

폐기물 저감 인센티브를 고려한 고립지역의 효율적 폐기물 관리 스케줄 (Optimal Scheduling for Efficient Waste Management in Isolated Regions from the Perspective of Waste Reduction Incentives)

  • 황석준;황욱;김현철
    • 자원ㆍ환경경제연구
    • /
    • 제26권3호
    • /
    • pp.399-416
    • /
    • 2017
  • 본 연구는 Keller(1974)의 최적 점검 모형을 이용하여 도서지역과 같은 고립지역에서의 폐기물 누적 발생량 추이를 추적하면서 발생량이 기준치를 초과하는 경우 이를 수거하는 효율적인 관리 스케줄 선택에 관한 문제를 살펴본다. 고립지역에서는 폐기물 발생량이 기준치를 초과하는지 여부를 파악하기 위하여 관리당국의 점검이 일정 기간 동안 적극적으로 자주 시행될 수도 있지만 이에 따른 모니터링 비용이 증가한다는 점과 아울러 기준치를 초과하여 누적되는 폐기물이 바로 수거되지 않는 상태가 지속되면 폐기물 관리기술의 혁신에 대한 사회적 요구도 높아질 수 있다는 점을 동시에 고려하여 최적 점검 스케줄에 대한 함의를 파악한다. 본 연구는 모니터링 비용이 증가하거나 폐기물 관리 시스템의 실패율이 작아지면 관리 당국의 점검은 느슨하게 시행되겠지만 폐기물 누적 발생량이 기준치 이상으로 증대함으로써 고립지역 사회가 겪게 되는 후생 손실이 커지면 점검은 자주 시행될 것을 제시한다. 또한 폐기물 누적 발생량이 기준을 초과함으로써 촉진되는 혁신노력에 따른 사회적 한계편익이 상대적으로 작은 경우에도 적극적인 점검이 최적의 선택임을 제시한다.

실시간 운영체제에서 메모리 관리 구현 (Implementation of Memory Management for Real-Time Operating Systems)

  • 안희중;박윤미;성영락;이철훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.483-486
    • /
    • 2003
  • 실시간 운영체제는 효율성 및 공평성을 중시하는 다른 범용 운영체제와는 달리 논리적 정확성과 시간적 정확성을 보장하기 위해 스케줄링하는 운영체제를 의미한다. 임베디드 시스템에서 동작하는 실시간 운영체제는 제한된 환경에서 제한된 목적으로 사용되고 있다. 특히 메모리는 실시간 운영체제의 실행에 있어서 꼭 필요한 자원이므로 이에 대한 효과적인 관리가 필수적이라 할 수 있다. 본 논문은 동적 메모리 할당을 위한 힙 스토리지 매니저와 메모리 풀을 설계하고 구현한 내용을 기술한다.

  • PDF

감시정찰 센서네트워크를 위한 초소형 내장소프트웨어

  • 이우용;김진우;김석환;엄두섭;권미영
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2007년도 추계학술대회
    • /
    • pp.329-334
    • /
    • 2007
  • 감시정찰 센서네트워크의 모든 센서노드 및 싱크노드들은 한정된 자원과 저사양의 하드웨어로 동작하며, 각 침입탐지 센서들이 수집한 상황 데이터를 신뢰성 있게 전송할 수 있어야 한다. 본 초소형 내장소프트웨어는 이러한 감시정찰 센서네트워크의 특성에 맞게 설계되어 센서 및 싱크노드에 탑재될 수 있는 소프트웨어로서, 센서 OS 커널, 센서미들웨어, 보안커널로 구성된다. 센서 OS는 Multithread 기반으로 실시간, 비실시간 태스크를 위한 각기 다른 스케줄링 방식을 제공하며 지연된 인터럽트 처리 기능, 주기적 태스킹 기능과 효율적 에너지 관리 기능을 제공하여 센서 네트워크에 특화된 어플리케이션 개발을 용이하게끔 한다. 또한 센서미들웨어는 OS 커널과 어플리케이션 사이에 존재하여 위치인식, 시간동기, 네트워크 관리, 원격 업데이트 기능 등 어플리케이션에서 공통적으로 요구하는 필수 기능들을 제공한다.

  • PDF

동적 시간지원 특성을 지원하는 망관리 객체의 정형적 모델링 (A Formal Modeling of Managed Object Behaviour with Dynamic Temporal Properties)

  • 최은복;이형효;노봉남
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.166-180
    • /
    • 2000
  • ITU-T, ISO 등에 의해 제정된 표준권고안은 통신망 구성요소들간의 단순한 통신규칙을 정의하는 것 외에 통신망 관리에 필요한 자원들의 속성과 동적 특성에 대한 추상화된 표현, 그리고 통신망 구성요소들에 대한 관리기능을 포괄적으로 규정하고 있다. 그러나 표준통신망 구성요소중 관리객체에 동작에 영향을 미치는 능동적 요인들과 동작절차 및 그에 따른 통지 발생 등의 과정들이 ‘BEHAVIOUR" 템플릿내에 자연어를 이용하여 매우 포괄적이며 간략히 기술되어 있어, 관리객체의 동작 조건이나, 결과 등이 명확히 표현되지 못하는 문제점을 가지고 있다. 또한 관리객체의 동적 특성은 능동적 특성외에 시간지원 특성에 따라 동작 절차가 달라질 수 있다. 반복적이고 주기적인 정적인 시간 기념 뿐만 아니라 다른 관리자의 속성에 따라 사용권한이 결정되거나 특정기간 동안에만 권한이 부여되는 동적인 시간개념이 첨가된다면 관리객체의 능동적 특성이 더욱 강화될 수 있다. 본 논문에서는 정적인 시간관리객체의 활동을 제어하는 표준권고안의 스케줄링 관리객체에 동적인 특성을 추가하였으며 관리객체 기술의 표준인 GDMO 표현법에 의해 동적특성을 지원하는 스케줄링 관리객체를 기술하였다. 또한 관리객체의 동적 특성 기술을 위해 새롭게 정의한, 동적 시간지원 기능이 추가된 BDL을 이용하여 동작절차를 기술하였다. 그리고 동적 시간지원 특성을 지원하는 관리객체를 대리자 관리 기능 모델에 적용하여 체계적이고 정형적인 기술방법임을 제시한다.

  • PDF

멀티미디어 파일 시스템을 위한 효율적 버퍼 관리 (The Efficient Buffer Management for a Multimedia File System)

  • 홍철의
    • 한국정보통신학회논문지
    • /
    • 제15권8호
    • /
    • pp.1743-1749
    • /
    • 2011
  • 멀티미디어 데이터는 연속적이고 대용량이며 실시간 특성을 가지고 있으므로 주문형 비디오(VOD)를 서비스하는 멀티미디어 서버에서는 잦은 디스크 입출력 및 프로세서와 디스크 사이의 속도 차이로 인한 시스템 성능 저하가 발생한다. 따라서 멀티미디어 데이터에 대한 디스크 접근을 줄이는 효율적인 버퍼 관리가 필요하다. 본 논문에서는 멀티미디어 서버에서 연속적이고 실시간 특성이 있는 비디오 데이터를 대상으로 버퍼의 적중률을 높여 디스크 접근을 줄이고, 동시에 서비스 받는 사용자수를 늘리며 시스템 전반에 걸친 버퍼 이용도를 높이는 버퍼 관리 방법에 대하여 연구한다. 이를 위해 여러 가지 자원 관리 알고리즘 및 정책변화에 대한 시뮬레이션을 통하여 다양한 환경하에서의 각 알고리즘의 성능을 비교 분석한다.

클라우드 자원 브로커에서 확장성 있는 가상 머신 할당 기법을 이용한 비용 적응형 작업 스케쥴링 알고리즘 (A Cost-Efficient Job Scheduling Algorithm in Cloud Resource Broker with Scalable VM Allocation Scheme)

  • ;김성환;강동기;김병상;윤찬현
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제1권3호
    • /
    • pp.137-148
    • /
    • 2012
  • 사용자들은 자신의 작업을 처리하기 위해 자신에게만 한정된 가상 컴퓨팅 자원을 클라우드 서비스 제공자로부터 할당 받아 타 사용자로부터 독립된 환경에서 작업을 처리하게 된다. 이를 자동화된 방법으로 최적화를 대신 수행해주기 위한 모델로 브로커 미들웨어가 제시되었고 마감시간을 만족하는 이내에서 자원 이용률을 높이는 접근법으로 필요 가상 머신의 숫자를 줄여 비용을 절약한다. 이를 다루는 많은 논문들에서 작업 스케줄링은 기존 사용자들간의 독립을 보장하여 하나의 가상 머신이 하나의 작업에 한정된 가상 머신에서 처리하는 방식으로 다루어지고 있다. 하지만 기존의 SRSV 방식에서는 높은 정도의 다중 프로그래밍 작업이 아닐 경우 시스템을 효율적으로 사용하지 못한다. 이에 본 논문에서는 해당 자원을 마감시간과 스래싱(thrashing), 문맥 전환(context switching)에 따른 성능 저하를 고려한 상태에서 다중 프로그래밍 정도를 높여 낭비되는 자원을 최소화하여 비용을 절약하려고 한다. 실험 결과를 통해 제안하는 방법이 제약조건 이내에서 기존의 방식에 비해 좀 더 좋은 가격 대비 성능을 가지는 것을 보인다.