• 제목/요약/키워드: 유휴시간

검색결과 145건 처리시간 0.025초

Cactus와 Globus에 기반한 그리드 컴퓨팅 환경에서의 응용프로그램 수준의 체크포인팅을 사용한 동적 재구성 기법 (A Dynamic Reconfiguration Method using Application-level Checkpointing in a Grid Computing Environment with Cactus and Globus)

  • 김영균;오길호;조금원;나정수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권6호
    • /
    • pp.465-476
    • /
    • 2005
  • 본 논문에서는 Cactus와 Globus 기반의 그리드 컴퓨팅 환경에서 응용프로그램 수준의 체크 포인팅을 사용한 동적 재구성(Dynamic Reconfiguration) 기법을 새로이 제안하였다. 기존의 동적 재구성은 특정 하드웨어와 운영체제에 종속적이었으나 제안한 방법은 특정 하드웨어와 운영체제의 지원 없이 동적재구성이 가능하고 응용프로그램도 동적 재구성을 고려할 필요 없이 프로그래밍이 가능하다. 제안한 동적 재구성 기법에서 초기 연산자원의 구성을 갖고 실행되는 작업은 실행 중에 동적으로 발견된 새로운 연산자원을 포함하여 계속 연산을 수행한다. 본 연구에서 제안된 방법은 새롭게 발견된 연산자원의 프로세서 성능과 유휴 메모리를 고려하여, 해당 연산자원을 수행중인 연산에 포함할 것인가 여부를 결정한다 연산중 연산 결과의 실시간 가시화를 가능하도록 하고 운영체제에 종속적이지 않은 응용프로그램 수준의 체크 포인팅 기법을 사용하여 중간 연산결과를 저장한다. 새롭게 발견된 유휴사이트, 유휴프로세서를 포함하도록 연산자원의 구성을 재구성한 후 체크 포인팅 파일을 사용하여 작업을 계속 실행한다. 제안한 동적 재구성 기법은 K*Grid 환경에서 연산시간을 단축함을 확인하였다.

인지무선 에드혹 네트워크를 위한 강화학습기반의 멀티채널 MAC 프로토콜 (Reinforcement Learning based Multi-Channel MAC Protocol for Cognitive Radio Ad-hoc Networks)

  • 박형근
    • 한국정보통신학회논문지
    • /
    • 제26권7호
    • /
    • pp.1026-1031
    • /
    • 2022
  • 인지무선 에드혹 네트워크 (CRAHN : Cognitive Radio Ad-Hoc Networks)는 무선 서비스의 증가에 따른 주파수 자원부족을 극복할 수 있는 네트워크 기술이다. CRANH에서 주 사용자에 대한 간섭을 회피하기 위해 유휴채널을 확인하는 채널센싱이 필요하며, 주 사용자 출현시 빠른 유휴 채널선택을 통해 핸드오버로 인한 시간지연을 최소화 해야한다. 본 연구에서는 강화학습을 이용하여 CRANH에서 부 사용자의 채널 센싱의 대상을 축소하고 유휴채널의 가능성이 높은 채널을 우선적으로 센싱하도록함으로써 전송효율을 개선하였다. 또한 주기적인 센싱을 수행하지 않고 데이터의 전송시점에 채널을 센싱함으로써 센싱시점과 데이터 전송시점간의 차이로 인한 주 사용자와의 충돌가능성을 최소화할 수 있는 멀티채널 매체접근제어(MAC: Medium Access Control) 프로토콜을 제안하고 시뮬레이션을 통해 그 성능을 분석하였다.

컨테이너터미널 야드 트럭 배차 모형에 관한 연구 (A Study on Yard Truck Dispatching Model in Container Terminal)

  • 신재영;박형준;이수빈
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 춘계학술대회
    • /
    • pp.385-386
    • /
    • 2022
  • 현재 전세계 해운물류 선진국들은 앞다퉈 자동화 터미널, 공유플랫폼 등 다양한 디지털 기술을 도입하며 스마트항만을 구축하고 있다. 이처럼 자원 활용 효율 향상 및 작업 유휴시간 최소화를 통한 항만 전반에 걸친 효율화의 중요성이 증가하고 있다. 이에 본 연구에서는 자원 활용 효율 향상을 위한 방법의 하나로 개선된 Y/T(Yard Truck) 배차 방식을 제안하고자 한다. 이를 위해, 기존 배차 방식의 문제점을 분석하고 이와 관련한 제약사항을 종합적으로 고려한 Y/T 배차 알고리즘을 개발한다. 또한, 부산 신항 컨테이너터미널 운영 데이터를 기반으로 터미널 혼잡 상황에 따른 다양한 시나리오를 가정하고 시나리오에 대해 기존 배차 방식과 Y/T 배차 알고리즘을 적용한 시뮬레이션 실험을 실시한 후 분석결과를 바탕으로 Y/T 배차 알고리즘 활용에 따른 운영적 효과를 평가한다.

  • PDF

실시간 운영체제를 위한 프로세스의 효율적인 스케줄링 알고리즘 (Effective Scheduling) Algorithm of Process for Real Time Operating System)

  • 정선아;이지영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.373-375
    • /
    • 2002
  • 본 논문은 실시간 운영체제에서 프로세스의 효율적인 관리를 위한 스케줄링 알고리즘을 제안한다. 따라서 CPU의 활용도를 높이고 스케줄링 시간과 인터럽트 시간을 줄임으로서 자원을 효율적으로 관리할 수 있다. 본 논문에서 제안하는 방법으로는 다중 큐에 PIT(Process Information Table)를 두어 각각의 큐에 프로세스가 들어오면 우선순위에 따라 CPU를 할당하는 방법이다. 기존의 다중 큐와는 달리 우선순위 프로세스를 보다 정확하고 빨리 찾아내어 외부 또는 내부의 인터럽트에 응답 할 수 있게 하였다. 또한 우선순위에 밀려 실행하지 못하는 프로세스는 일정 시간이 경과하면 CPU를 선점할 수 있다. 그러므로 CPU는 활용도가 높아지고 유휴 시간은 짧아지게 된다. 본 논문은 일반 펜티엄 PC에서 실험하였으며 현재 사용되는 RTOS(VxWorks, QNX)와 비교하여 다소 우수함을 보였다.

  • PDF

휴대장치를 위한 응용프로그램 특성에 따른 적응형 전력관리 기법 (An Application-Specific and Adaptive Power Management Technique for Portable Systems)

  • 이강웅;이재진;신현식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권8호
    • /
    • pp.367-376
    • /
    • 2007
  • 본 논문은 dynamic voltage scaling (DVS)를 지원하는 휴대장치를 대상으로 하여 응용프로그램 특성에 따라 실행 중에 전력관리 기법이 다르게 적용되는 적응형 전력관리 기법에 대하여 소개한다. 본 논문의 전력관리 기법은 멀티태스킹 시스템에서 실행되는 soft real-time 프로그램의 memory subsystem 과 프로세서의 실행 시간(run time) 및 유휴 시간(idle time)을 고려하여 프로그램 실행 중에 최적의 DVS가 적용될 수 있도록 하여 전력을 관리한다. 세부적인 전력 및 실행시간 프로파일 정보를 이용할 수 있도록 adaptive power manager(APM)를 개발하여 운영체제에 연동시켰고, Post-pass 최적화기는 APM을 위한 적응형 API를 프로그램의 실행이미지에 삽입하여 실행 중 DVS가 적용되는 코드영역을 표시한다. APM은 프로그램 실행 중에 cache miss 수 등을 측정하는 CPU의 pertormance counter들을 관찰한다. Performance counter들의 값을 바탕으로 CPU와 memory 중심의 코드 영역을 구분하여 프로세서의 유휴 시간에 대한 분석을 수행하고, 표시된 코드영역들에 대한 최적정 전압과 동작 클락을 결정하여 시스템에 반영한다. 제안하는 기법의 효과를 보이기 위하여 Intel의 XScale 프로세서 상에서 동작하는 Windows CE에 본 기법을 구현하였고, 실험을 통하여 본 논문에서 제시하는 기법이 영상이나 음성 데이타를 해독하는 프로그램과 같이 정기적으로 비슷한 일을 수행하는 프로그램에서 효과적임을 알 수 있었다. 실험 결과 본 기법으로 유휴시간에 프로세서를 저전력모드로 바꾸는 기존의 고전적인 전력 관리 기법보다 전체 시스템 전력 소모를 9% 더 절약할 수 있었다. 위성영상과 DEM 개발기술이 87% 이상의 점수를 받아 가장 시장성 및 활용성이 높은 기술로 평가되었으며, 초다분광영상에 대한 기술은 70%를 겨우 넘는 수준에서 평가가 되었다. 멀티센서 공간영상정보 통합처리 기술 개발은 다목적 실용위성의 보유, 국가 NGIS 사업의 결과물이 상당히 축척이 되어 있고, 라이다(LiDAR) 기술의 도입을 위한 환경이 조성되었기에 다른 국가에 비해 멀티센서 기술의 적용과 산업화가 가시화 될 수 있을 것으로 기대된다. 그러나 멀티센서 자료의 수급이 용이하지 못하고, 법 제도적인 한계, 시장의 성숙도가 기대이하라는 점 등의 한계를 노정하고 있다.a var. sieboldii 3. Pinus densiflora, Q. aliena, Q. acutissima, P. thunbergii, Q. acuta 4. Carpinus laxiflora, Camellia japonicas. C. tschonoskii community의 5개 그룹으로 나타났다. 하류의 부착돌말류는 상대적으로 양호한 수질을 가지고 있는 정점 1에서 다양한 생물상을, 탄천의 영향을 받는 정점 2는 상대적으로 수질이 악화되어 호오염성 종들이 높은 분포를 나타내고 있었다. 또한 부착돌말류 중 Cymbella minuta는 다른 부착돌말류에 비해 강한 오염지표성을 나타내고 있었다.p=0.000, $4.76{\pm}3.31$ vs $1.29{\pm}0.92$, p=0.000). 골전이 병소의 발생부위는 척추골이 가장 많았으며, 골반골, 늑골, 두개골, 흉골, 견갑골, 대퇴골, 쇄골, 상완골 순서였다. 두개골 전이병소에 SUVmax가 가장 높은 값을 나타내었으며, 늑골의 SUVrel가 가장 높은 값을 나타내었다. 경화성 골전이 병소가 다른 형태의 골전이

클라우드 컴퓨팅에서 N-스크린 서비스를 위한 분산 인코딩 기법 (Distributed Encoding Scheme for N-Screen Service in Cloud Computing)

  • 임헌용;김창현;이원주;전창호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.16-17
    • /
    • 2012
  • 본 논문에서는 클라우드 컴퓨팅 환경에서 N-스크린 서비스를 위한 동영상 콘텐츠의 분산 인코딩 기법을 제안한다. 이 기법은 Hadoop에 기반하여 인코딩 작업을 여러 가상머신에서 분산 실행하는데 각 가상머신의 작업량을 가상머신의 성능에 따라 다르게 할당한다. 성능에 따른 차등할당으로 가상머신의 유휴(idle)시간을 최소화하여 총인코딩시간을 단축시키고, 자원 활용도를 높일 수도 있다. 실험을 통하여 제안한 인코딩 기법이 균등분할 방식보다 짧은 시간에 인코딩을 완료함을 보인다. N-스크린 서비스는 같은 동영상을 다양한 디바이스 특성에 맞추어 여러 가지 해상도로 스트리밍 해야 하기 때문에 인코딩 소요시간을 단축함으로써 서비스의 성능 향상을 기대할 수 있다.

D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 대기시간 분석 (Waiting Time Analysis of Discrete-Time BMAP/G/1 Queue Under D-policy)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제23권1호
    • /
    • pp.53-63
    • /
    • 2018
  • 본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬시스템의 대기시간을 분석한다. 고객(또는 패킷)들은 마코비안 도착과정을 따라 집단으로 시스템에 도착하며, 유휴한 서버는 시스템에 도착한 고객집단의 서비스시간의 총합이 이미 정해놓은 임계값 D를 초과하면 시스템에 더 이상 서비스할 고객이 없을 때까지 서비스를 제공한다. 시스템의 안정상태 대기시간 분포를 변환 형태로 구하고 성능척도로서 평균값을 유도하였다. 시뮬레이션을 통하여 이론값들의 타당성을 검증하고 간단한 수치예제를 보였다.

계층적 이동 Ipv6환경에서 지연갱신전략을 이용한 위치등록 비용 감소 (Cost Reduction of Location Registration Using the LiEy UBdate Strategy in Hierarchical Mobile IPv6)

  • 이명규;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권3호
    • /
    • pp.370-381
    • /
    • 2005
  • 이동 IP는 인터넷에서 호스트의 이동성을 제공하기 위한 효율적이고 확장성 있는 기법이다 이동 IP를 이용하여, 이동노드는 If주소의 변경없이 인터넷에서 이동할 수 있다. 하지만, 이동 IP는 위치등록을 위한 높은 통신비용을 요구한다. 이러한 통신비용을 감소시키기 위하여 이동 사용자들의 통신패턴을 조사해본 결과, 이동 사용자들이 실제 통신하는 시간이 많지 않다는 사실에 주목하게 되었다. 실제, 이동노드가 통신하지 않는 유휴상태에서 이동중인 이동노드는 위치등록을 위한 바인딩 갱신 메시지를 흠 에이전트에게 보낼 필요가 없다. 이러한 관점에 의해서, 본 논문에서는 계충적 이동 IPv6 환경에서 포워딩 포인터를 사용하여 통신 비용을 최소화하는 갱신지연전략을 제안한다. 제안 기법은 이동중인 이동노드가 통신하지 않는 동안 발생하는 불필요한 바인딩 갱신 메시지를 제거함으로써 통신비용을 칙소화함에 있다. 제안기법에서 바인딩 갱신 메세지는 이동노드가 통신하는 무휴상태에서만 전송된다. 이동노드가 유휴상태일 경우, 바인딩 갱신 메세지는 포워딩 포인터를 이용하여 무휴상태가 될 때까지 지연된다. 따라서, 이동노드가 유휴상태인 경우 불필요한 바인딩 갱신 메시지를 제거함으로써 위치등록 비용을 감소시킬 수 있다. 또한, 이동노드가 유휴상태일때 핑퐁효과로부터 발생되는 불필요한 위치등록 비용을 감소시킬 수 있다. 이산 분석 모델을 이용하여 분석한 결과는 제안 기법을 이용하여 위치 둥록 비용을 감소시킬 수 있음을 보여준다.

제조라인의 학습기반 디스패처를 위한 디스패치 의사결정 평가 시각화시스템 (A Decision Monitoring System for Machine Learning Based Dispatcher of Manufacturing Lines)

  • 허재석;박종헌
    • 한국전자거래학회지
    • /
    • 제25권1호
    • /
    • pp.1-12
    • /
    • 2020
  • 최근에 기계학습을 적용한 연구들이 다양한 분야에서 뛰어난 성과를 보임에 따라, 제조업 분야에서도 학습기반의 디스패처는 학계와 산업계의 관심의 대상이 되고 있다. 디스패처의 성능을 향상시키기 위해서는 각 디스패치 의사결정을 자세히 평가할 수 있어야 한다. 그러나 기존의 제조라인에 대한 시각화기법에 대한 연구들은 제조라인의 성능지표나 이상치를 시각화하는데 주로 집중되었다. 본 논문은 디스패치 의사결정이 수행되는 시점에 선택 가능한 대안들과 함께 제조라인에 대한 다양한 정보를 제공하는 시각화시스템을 제안한다. 또한, 제안된 시스템은 설비의 유휴시간의 원인을 효과적으로 나타내며, 시간에 따른 성능지표의 변화도 효과적으로 표현하였다.

데이터 스푸핑 탐지를 위한 유휴 시간 측정 시스템 설계 (Design of Idle-time Measurement System for Data Spoofing Detection)

  • 정성모;송재구;김태훈;소요환;김석수
    • 한국산학기술학회논문지
    • /
    • 제11권1호
    • /
    • pp.151-158
    • /
    • 2010
  • 국내/외 산업기반시설들은 악의적인 사용자로부터 받은 공격으로 인해 큰 피해를 받고 있다. 특히, 전력, 댐, 철도, 원자력 등과 같은 국가 주요핵심기반시설이 피해를 입었을 경우 그 피해는 경제적인 문제뿐만 아니라, 국민의 생명과도 직결될 수 있다. 이러한 국가 주요핵심기반시설은 Modbus RS485통신을 사용하는 SCADA 시스템으로 구성되어 있는 것이 일반적이며, 이러한 특성상 SCADA 시스템에서 직접 명령을 전달하는 RTU Master와 Slave는 RJ11 케이블로 연결되어 있다. RJ11 케이블의 전송 범위는 1km정도로 대역이 넓기 때문에 케이블에 물리적인 접속을 통하여 데이터 스푸핑이 가능하다. 따라서 본 논문에서는 최근 보안 중요성이 대두되고 있는 국가 주요핵심기반시설 내의 SCADA 시스템 보안 향상을 위하여 데이터 스푸핑 탐지를 위한 유휴 시간 측정 시스템을 설계하였다.