• 한국컴퓨터산업학회논문지
• /
• 제3권8호
• /
• pp.989-998
• /
• 2002

일괄 수용 서비스 스케줄링에서의 배칭(Batching) 기법은 서비스를 요청한 사용자들을 일정 시간 동안 그룹화하여 한꺼번에 서비스하기 때문에 서비스 개시를 위한 지연시간이 발생한다. 그러나 이 지연시간을 효과적으로 제어하지 못하면 대기시간의 불규칙으로 서비스 공정성이 저하되고, 서비스 취소가 발생할 수 있다. 본 논문에서는 기존의 배칭(Batching) 기법인 선입 선출(FCFS) 및 빈도수 우전 방식(MQL)에서 문제시되던 평균 대기시간의 증가, 비 인기 비디오의 서비스 지연 문제를 해결하기 위한 리그 배칭 정책을 제안한다. 본 스케줄링 정책의 개념은 사용자의 요구와 파티션 디스크의 서비스 형태를 감안한 리그를 기초로 한다. 이를 시뮬레이션 한 결과, 기존의 방식들에 비하여 서비스 평균 지연 시간을 약 18% 정도 단축된 향상된 결과를 보임을 입증하였다.

• 한국정보과학회논문지:정보통신
• /
• 제28권3호
• /
• pp.417-425
• /
• 2001

비동기식전송모드망에서 선입-선출은 각 연결들이 요구하는 다양한 서비스 품질을 보장하기 어렵다. 따라서 각 VC에 확실한 대역폭 할당을 통해 요구하는 QoS를 보장하는 트래픽 분리 기법에 제안되었다. 본 논문에서는 이러한 목적을 위해 VC 단위의 “주기적토큰-기반 조절기”를 사용하는 흐름제어 셀 다중화기를 제안한다. 제안된 다중화기는 재가-conserving 성질을 유지하면서 VC 트래픽 분리를 실현하게 된다. 먼저 제안된 다중화기의 우수한 주요 성질을 논하고 시뮬레이션을 통해 출력 트래픽 스트림 특성과 각 VC의 트래픽의 분리 특징을 분석한다.

• 한국신재생에너지학회:학술대회논문집
• /
• 한국신재생에너지학회 2010년도 추계학술대회 초록집
• /
• pp.157-157
• /
• 2010

RDF는 장기저장이 가능한 것이 특징 중의 하나이지만, 우리나라보다 앞서 대량저장을 시작한 일본의 RDF 저장 사일로에서 폭발사고가 발생한 사례가 있어, RDF를 실제로 저장하여 RDF 온도 및 가연성가스 발생상황 등을 장기간 감시 측정하여 사일로 안전관리지표를 도출하였다. 실험에 사용한 RDF 저장조는 직경 3.1m, 높이 11.4m의 사일로방식으로 제작하였다. RDF 저장량은 $70m^3$이었으며, 저장기간은 475일이었다. 사일로에는 15개의 열전대를 설치하여 사일로 표면, 직경방향 1.2m 지점 및 기온을 측정하여 수직방향 및 수평방향의 온도변화를 분석하였다. 가스 샘플링포트는 온도측정지점과 동일한 위치 설치하여 진공펌프로 흡인하여 테트라 백에 포집하여 GC로 분석하였으며, 가스샘플링은 17회 실시하였다. 비교적 대형 저장설비이고 RDF가 열전도성이 낮은 물질임에도 불구하고 사일로 내부온도는 기온보다는 높았지만, 기온의 영향을 많이 받아 7월에 정점, 1월에 하점을 나타내는 사인곡선과 같은 패턴을 보였다. 측정지점별 온도차는 수평방향 보다 수직방향에서 높게 나타났으며, RDF층으로 전열 및 축열이 진행되고 생화학반응을 촉진시키는 상승작용의 결과로 월평균온도가 $49^{\circ}C$를 나타내는 지점도 있었다. 실제 사일로는 RDF의 투입과 배출이 연속적으로 진행되어 방열이 이루어지므로 하계에 대량저장을 실시하지 않는 한 RDF층 내부에서 생화학적 반응열이 생성되더라도 $40^{\circ}C$를 상회할 가능성은 매우 희박할 것으로 판단된다. RDF 저장시 발생하는 가스는 대부분 $CO_2$였으며, 미량이지만 $H_2$, CO, $CH_4$도 검출되었다. 가연성 가스는 저장 후 2개월 동안은 발생하지 않았으며, 하계에는 타 계절에 비해 상대적으로 고농도로 검출되었다. 발생가스와 온도 및 $CO_2$와 $H_2$농도의 상관성은 높게 나타나지 않았지만, 정의 상관관계를 나타내었다. 저장한 RDF의 성상(수분, 발열량, 분화물)은 실험개시 전의 RDF분석결과와 실험종료 후 분석결과에서는 큰 차이가 나타나지 않았다. 따라서 RDF의 안전 저장을 위해서는 (1) 반입되는 RDF성상관리, (2) RDF가 2개월 이상 장기간 체류하는 데드스페이스가 발생하지 않고 선입선출이 확보되는 저장조 설계, (3) 사일로 내부에 최소 3개 이상의 지점에서 온도를 측정하여 상시감시하고 $40^{\circ}C$이하로 관리, (4) 발생가스는 CO, $CO_2$, $H_2$, $CH_4$ 등의 가연성가스를 모두 측정 감시하는 것이 바람직하지만, 최소 $CO_2$와 $H_2$는 상시감시하고 각각 1%와 100ppm 미만으로 관리, (5) 배풍기 등을 이용한 상시 환기실시, (6) 하계에는 대량저장이 이루어지지 않도록 저장조 운용계획 수립 등을 실시해야 한다.

• 한국컴퓨터정보학회논문지
• /
• 제25권3호
• /
• pp.11-17
• /
• 2020

본 논문은 캐시 시뮬레이션을 통해 각 교체 알고리즘의 캐시 히트(Cache Hit) 및 검색시간을 측정함으로써 캐시 교체 정책에 대한 실용적인 결과를 제시한다. 프로세서의 성능이 향상되면서 캐시 메모리 또한 성능을 향상하기 위한 많은 연구가 활발히 진행되고 있다. 캐시 메모리는 일반적으로 LRU(Least Recently Used) 교체방식을 사용하고 있으며 LRU 방식 이외에도 대표적으로 FIFO(First-In First-Out), LFU(Least Frequently Used) 및 Random 교체방식이 있다. 논문에서는 캐시 메모리 구조 및 교체 알고리즘을 소프트웨어로 구현하여 각 기법의 특징을 분석한다. 논문의 실험결과 LRU 알고리즘이 균등 분포에서 36.044%, 577.936ns, 편향 분포에서 45.636%, 504.692ns의 히트율(Hit ratio)과 검색시간을 보였으며, FIFO 알고리즘은 균등 분포에서 36.078%, 554.772ns, 편향 분포에서 45.662%, 489.574ns로 LRU와 유사한 성능을 보였다. Random 교체방식은 균등 분포에서 30.042%, 622.866ns, 편향 분포에서 36.36%, 553.878%로 가장 낮은 성능을 보였다. 이는 캐시 메모리에서 일반적으로 사용되는 LRU 교체방식이 타 교체 알고리즘보다 최선의 성능을 보이면서도 데이터의 참조 정보를 고려하는 합리적인 알고리즘임을 나타내는 것이다.

• 한국산학기술학회논문지
• /
• 제21권8호
• /
• pp.67-74
• /
• 2020

예비군을 관리하는 현역부대의 임무 중 하나는 동원령 선포 시 예비군이 전투력을 발휘할 수 있도록 신속하게 전투물자를 지급하는 것이다. 후방지역의 현역부대는 대규모의 지역예비군을 지원하지만 운용 할 수 있는 병력이 부족하고, 많은 수량의 총기와 탄약을 부대 내부에서 통합 보관하고 있기 때문에 어려움을 가지고 있다. 이러한 이유로 지역예비군은 총기와 탄약을 통합 보관된 장소인 현역부대의 무기고와 탄약고로 이동해서 분배 받는다. 현재 군에서 사용하는 분배계획(기존 계획)은 선입선출 방식으로 분배순서가 일정하지 않다. 분배순서의 변화는 분배 완료 시간을 증가시킬 수 있고, 증가된 시간은 지역예비군의 전투력 발휘를 지연시키므로 분배 시간을 최소화 하는 것이 중요하다. 따라서 본 연구에서는 지역예비군의 총기, 탄약 분배모형을 동적계획법에 기반하여 제시하였다. 제시한 모형의 검증을 위해 후방지역 대대급 현역부대에서 수집한 실제 데이터로 현재 군에서 사용하는 분배계획과 비교하였다. 그 결과 본 연구에서 제시한 모형이 기존 계획보다 분배 완료 시간을 줄이는 우수한 성능을 보였다는 것을 알 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제13권9호
• /
• pp.1285-1298
• /
• 2010

비선점형 태스크 스케줄링 정책을 사용하는 TinyOS는 선입선출 (FIFO: First-In First-Out) 방식의 태스크 스케줄링만 제공하기 때문에 최상위 우선순위를 가친 사용자 태스크가 즉시 실행이 필요한 태스크임에도 불구하고 우선순위가 낮은 태스크가 획득한 CPU 사용권한을 선점하지 못한다. 따라서 실시간 서비스를 요구하는 사용자 태스크 (User Task) 의 마감시한 (Deadline)을 보장할 수 없다. 또한, 비선점 환경의 TinyOS에서 사용자 태스크가 요청한 실시간 서비스를 완료하기 위해서는 사용자 태스크의 마감시한을 보장함과 동시에 사용자 태스크에서 호출 및 실행되는 TinyOS 플랫폼 태스크들의 마감시한도 보장해야 한다. 이에 본 논문에서는 비선점형 태스크 스케줄링 정책을 사용하는 기존 TinyOS 환경에서 실시간성을 제공하는 태스크 그룹 기반의 스케줄링 기법을 제안하였다. 제안한 기법은 요청한 사용자 태스크의 마감시한을 보장하기 위하여 사용자 태스크와 함께 사용자 태스크가 완료되기 위하여 호출 및 실행이 필요한 다수의 TinyOS 플랫폼 태스크를 태스크 그룹으로 형성한 후, 해당 태스크 그룹을 하나의 가상적인 큰 태스크 단위로 스케줄링한다. 제안한 기법의 동작을 시험한 결과, 제안한 기법은 비선점형 태스크 스케줄링 정책을 사용하는 TinyOS 환경에서 사용자 태스크의 마감시한을 보장함과 동시에 사용자 태스크의 평균 응답시간을 줄이고 기존 TinyOS 플랫폼간의 호환성을 제공할 수 있었다.

• 전자공학회논문지CI
• /
• 제37권2호
• /
• pp.44-53
• /
• 2000

일괄 수용 서비스 스케줄링에서의 배칭(Batching) 기법은 서비스를 요청한 사용자들을 일정 시간 동안 그룹화 하여 한꺼번에 서비스하기 때문에 서비스 개시를 위한 지연시간이 발생한다. 그러나 이 지연시간을 효과적으로 제어하지 못하면 대기시간의 불규칙으로 서비스 공정성이 저하되고, 서비스 취소가 발생할 수 있다. 본 논문에서는 기존의 배칭(Batching) 기법인 선입 선출(FCFS) 및 빈도수 우선 방식(MQL)에서 문제시되던 평균 대기시간의 증가, 비 인기 비디오의 서비스 지연 문제를 해결하기 위한 적응적 배칭 정책을 제안한다. 적응적 배칭 정책의 개념은 일정한 시간 간격 내에 서비스 요청 패턴을 감시하여 동적으로 서비스 비디오 수를 다중으로 선택하는 방식이며, 이를 위하여 현재의 서버 활용률, 비디오 인기 분포도, 서비스 대기 시간이 활용된다. 또한 이를 시뮬레이션 한 결과, 기존의 방식들에 비하여 서비스 평균 지연 시간을 약20∼30% 정도 단축하였으며, 서비스 최대 대기 시간 보장 등 사용자에 대한 서비스면 에서도 향상된 결과를 보임을 입증하였다.

• 한국산학기술학회논문지
• /
• 제10권7호
• /
• pp.1473-1479
• /
• 2009

본 연구는 저비용 고효율의 일체형 곡물 건조/저장 시스템 개발을 위하여 추진되었다. 저장시스템의 용량과 규격, 배출기구의 설치 조건 및 공전, 자전 등의 운전 조건 그리고 대상 곡물의 비중 등의 다양한 조건에서 정해진 배출속도를 충족시키며 곡물의 선입-선출이 보장되는 균일하강 배출기구를 설계하고자 하였다. 곡물 배출 과정에 대한 육안 관찰이 가능한 장치를 제작하여 기존의 균일 단면형 배출기구에서의 곡물의 배출 거동을 관찰하여 기존 기구의 제한점을 검토하였다. 수학적 해석을 통해 주어진 배출 속도를 비롯한 다양한 조건과 곡물의 균일 하강의 조건을 만족시키는 가변 단면형 배출기구의 단면형상을 설계할 수 있는 일반화된 공식을 유도하였으며, 이를 적용하여 제작된 시작품의 운전을 통해 계산값과의 비교 검증의 연구 과정을 수행하였다. 이를 통해 주어진 다양한 조건을 만족하는 나선형의 가변 단면형 균일하강 배출기구의 단면 형상 설계를 위한 일반화된 수학적 모델을 개발하였다.