• 한국정보과학회논문지:시스템및이론
• /
• 제27권1호
• /
• pp.44-52
• /
• 2000

본 논문은 N 개의 노드와 W 개의 파장을 가진 WDM Passive-star형 광 네트워크에서 주기적으로 발생하는 전방송에 대한 패킷 전송 스케쥴링 알고리즘에 관한 것이다. 각각의 노드가 한 개씩의 조율 가능한 송신기와 고정 조율된 수신기를 가지고, 각각의 송신기는 k 개의 파장으로 조율이 가능하다고 가정한다. 조율지연은 송신기가 임의의 파장에서 다른 파장으로 조율하는데 걸리는 시간을 의미하고 한 개의 패킷을 전송하는데 걸리는 시간을 단위로 하여 ${\delta}$(>0)로 나타낸다. 전방송이란 모든 노드가 자기자신을 제외한 다른 모든 노드에 패킷을 전송하는 것을 말하고 전방송시 전송되는 전체 패킷의 개수는 N(N-1)이다. 또한, 최적 전송 스케쥴링이란 전송되어야 하는 모든 패킷이 최소시간 내에 전송될 수 있도록 스케쥴하는 것을 말한다. 본 논문에서 최적 전송 스케쥴에 대한 조건을 제시하고 임의의 N, k, ${\delta}$(N)k)에 대하여 전방송에 드는 스케쥴링 주기가 $max{[\frac{N}{k}](M-1)$, $k{\delta}+N-1$}인 최적 전송 스케쥴링 알고리즘을 제시하도록 한다.

• 대한교통학회지
• /
• 제24권6호
• /
• pp.89-102
• /
• 2006

정적 기 종점 통행량을 가정함으로써 갖는 동적 시뮬레이션 모형의 현실 모사 능력의 한계를 극복하기 위하여 동적 기 종점 통행량 추정 모형을 개발하였다 동적 기 종점 통행량 추정은 통행자의 출발시간, 통행수단. 통행경로 선택 행태모형을 결합한 복합통행행태 수요시뮬레이션 모형을 이용하였다 본 연구에서 개발된 수요 시뮬레이션 모형과 기 개발된 공급 시뮬레이션 모형인 LiCROSiM-P를 결합하여 통합 시뮬레이션 모형을 구축하였다. 단속류/연속류가 공존하는 다경로 가로망에서 출발시간/수단선택/통행경로 선택모형은 AGtt(기 종점통행시간의 시뮬레이션 시간과 기대치의 차이 백분율)는 수렴하지 않고, 평균스케줄지체는 안정 상태로 수렴하는 것으로 나타났다. 통합 시뮬레이션 모형은 교통시설공급 변화와 통행자의 속성 변화에 따른 기 종점 통행량 변화 추정과 효과분석이 가능함을 모형의 적용을 통해 제시하였다. 따라서 통합시뮬레이션 모형은 수요관리정책, 교통시설변화, 교통정보제공 등이 가져오는 출발시간, 통행수단, 통행경로변화를 반영한 시스템의 효과분석이 가능하다

• 정보처리학회논문지B
• /
• 제8B권5호
• /
• pp.523-532
• /
• 2001

주문형 비디오 시스템의 성능에서 핵심적인 문제는 클라이언트 요청들을 만족시키기 위해 요구되는 비디오 서버의 입.출력 대역폭이다. 이는 지연시간을 증가시키는 원인이 되는 중요한 자원이다. 따라서, 공유를 통하여 비디오 서버 입.출력 요청을 감소시키는 일괄처리 및 피기백킹 등의 다양한 방법들이 사용되고 있다. 일괄처리 정책은 같은 객체에 대한 요청들을 묶어서 기억장치 서버에 대한 하나의 입.출력 요청을 만드는 것이고, 피기백킹 정책은 대응하는 입.출력 스트림들을 그룹으로 서비스할 수 있는 하나의 스트림으로 병합하기 위하여 진행중인 요청들의 디스플레이 율을 변경하는 정책이다. 본 논문에서는 인기 있는 비디오에 대한 요청들의 가능한 한 스케쥴링 되도록 비디오 서버의 입.출력 스트림 용량을 비디오 요청 도착율에 따라 동적으로 예약해 둔다. 그리고 일괄처리의 단점인 스트림 요청 지연시간과 피기백킹의 문제점은 디스크 대역폭 낭비 등을 해결하는 예약기반 하이브리드 디스크 대역폭 절감 정책을 제안한다. 제안한 정책의 성능은 시뮬레이션을 통해 기존의 일괄처리와 피기백킹 정책들과 비교 평가한다. 시뮬레이션 결과에 따르면, 예약기반 하이브리드 디스크 대역폭 절감 정책이 기존의 일괄처리나 피기백킹 정책들에 비해 낮은 서비스 이탈확률과 높은 프레임 절약 백분율 그리고 일정한 서비스 평균대기시간을 제공함을 알 수 있다.

• 전자공학회논문지
• /
• 제50권6호
• /
• pp.188-198
• /
• 2013

낸드 플래시 메모리 기반 저장장치는 성능을 높이기 위하여 내부에 다수의 플래시 메모리가 공유하는 데이터 버스들을 구성하고, 이 구조를 이용하여 다수의 플래시 메모리 오퍼레이션을 동시에 수행하는 병렬 기법을 사용한다. 저장장치의 성능은 개별 데이터 버스의 성능에 의하여 많은 영향을 받기 때문에, 저장장치 컨트롤러가 오퍼레이션을 효과적으로 스케줄링 함으로써 버스의 성능을 높이는 것이 중요하다. 그러나 오퍼레이션 별로 상이한 동작시간과 버스사용 특성으로 인하여 시시각각 변화하는 버스의 상황은 스케줄링을 어렵게 만든다. 또한 단순히 버스 사용효율을 높이기 위한 스케줄링 기법은 예상하지 못한 오퍼레이션의 지연과 저장장치의 자원 낭비를 초래할 수 있다. 본 논문에서는 데이터 버스의 성능과 저장장치의 자원 효율을 고려한 동적인 오퍼레이션 스케줄링 기법들을 제안한다. 제안하는 기법들은 오퍼레이션을 세 단계로 구분한 후 오퍼레이션의 특성과 데이터 버스의 상황에 따라 이들을 스케줄링 한다. 제안된 기법들을 컨트롤러에 적용하여 FPGA 플랫폼에서 검증한 결과, 제안된 기법을 적용한 컨트롤러는 정적인 스케줄링 기법을 사용하는 컨트롤러에 비하여 쓰기 오퍼레이션의 수가 1.9% 줄어들었으며 4-7% 높은 버스 사용효율과 4-19% 높은 처리량을 보였다.

• 전자공학회논문지
• /
• 제52권3호
• /
• pp.116-126
• /
• 2015

분산 이기종 시스템에서 병렬 응용프로그램의 성능은 태스크를 스케줄링하는 방법에 따라 크게 영향을 받는다. 따라서 병렬 응용프로그램의 성능에 영향을 미치는 요소들을 태스크 스케줄링에 반영함으로써 주어진 환경 내에서 최적의 결과를 도출할 수 있도록 해야 한다. 일반적으로 병렬 응용프로그램의 전체 처리시간에 영향을 미치는 결정적 요소는 입력 그래프의 임계경로이다. 본 논문에서는 임계 경로 상의 임계노드를 고려한 태스크 스케줄링 알고리즘인 CLTS를 제안한다. CLTS는 우선순위 결정 단계에서 계층화를 통해 노드의 병렬처리 효율을 향상시키고 임계노드 처리에 의한 지연시간을 단축시킬 수 있도록 우선순위를 결정한다. 또 프로세서 할당 단계에서는 조건적으로 복제 기반 정책, 혹은 삽입 기반 정책을 사용하여 노드를 프로세서에 할당함으로써 전체 처리시간을 단축시킨다. 제안한 CLTS의 성능 평가를 위해 기존의 리스트 스케줄링 알고리즘인 HCFPD, DCPD와 함께 성능을 비교 평가하였다. 시뮬레이션을 통해 CLTS는 평균 SLR을 기준으로 HCPFD 대비 7.29%, DCPD 대비 8.93% 향상되었고, Speedup을 기준으로 HCPFD 대비 9.21%, DCPD 대비 7.66% 향상된 성능을 보임을 확인하였다.

• 대한교통학회지
• /
• 제27권1호
• /
• pp.143-155
• /
• 2009

현재 이용되는 모든 동적 통행배정모형들은 출발시간을 기준으로 기종점간의 통행량을 정의하고 있다. 하지만, 동적 OD가 출발시간을 통행수요의 동적 기준점으로 이용하는 것은 동적 통행배정 모형의 계산상 편의를 위한 것이다. 즉, 통행이 활동참여를 위해 발생하고 종료된다는 것을 고려하면 이러한 출발시간 기준 기종점표는 모든 종류의 통행들에 적용될 수는 없다. 예를 들어, 오전의 출근통행은 업무개시시간을 고려한 희망도착시간이 기준시간이 되고, 통근자들이 가정을 떠나는 출발시간은 희망도착시간과 예상 기종점 통행시간을 고려해 결정되는 것이다. 그러나 현재 개발되어 있는 모든 통행배정기법들은 출발시간으로부터 시간의 흐름에 따라 기점에서 종점으로 통행을 이동시키기 때문에 통행수요를 종점 희망도착시간을 기준으로 역방향계산을 할 수 없다. 따라서 현실과 동일한 결정과정을 통해 동적 통행배정을 할 수 있는 모형은 아직 개발되지 않았다. 본 연구에서는 이러한 문제인식 아래 희망도착시간을 기준으로 정의된 동적 기종점표를 교통망에 부하할 수 있는 동적 통행배정모형을 개발하였다. 개발된 모형은 희망도착시간분포와 예상 경로 통행시간을 이용하여 출발시간분포를 갱신하는 방법을 이용하였으며, GLS함수를 통해 수학식을 구성하였다. 개발된 모형은 두 가지의 소규모 교통망들에 적용되어 그 성능을 확인하였다.

• 전자공학회논문지
• /
• 제51권11호
• /
• pp.11-18
• /
• 2014

무선 센서 네트워크에서 다중 흐름들 (multiple flows) 이 동시에 발생하여 sink 노드로 전달되는 과정에서 기존의 duty cycling 기반의 단일 채널 센서 네트워크 MAC 프로토콜들은 경쟁 (contention) 과 충돌 (collision) 로 인한 심각한 성능 저하를 보인다. 본 논문에서는 이러한 문제점을 해결하기 위해서 다중 채널을 활용하는 Multi-Channel Pipelining (MCP) 기법을 제안한다. 본 논문은 종단 간 지연시간 (end-to-end latency) 을 최소화하기 위해서 다중 홉 상에 노드들의 wake-up 스케줄에 시차를 두는 SDPS (Staggered Dynamic Phase Shift) 알고리즘과 에너지 효율성을 최적화하기 위한 PLI (Phase-Locking Identification) 알고리즘을 제안한다. 이러한 방법을 바탕으로 다중 흐름들은 다중 채널에서 동적으로 파이프라인 (pipeline) 되어 처리됨으로써 성능이 향상된다. Qualnet 시뮬레이션을 통해 본 논문에서 제안하는 MCP 기법이 기존의 센서 네트워크 MAC 프로토콜들 보다 듀티 사이클 (duty cycle), 종단 간 지연시간, 패킷 전달율 (packet delivery ratio), 통합 처리량(aggregate throughput) 관점에서 성능을 향상시킴을 보였다. 또한, MCP 의 듀티 사이클과 종단 간 지연시간을 위한 분석 모델을 제안하고 시뮬레이션을 통해 검증하였다.

• 한국건축시공학회지
• /
• 제18권3호
• /
• pp.295-303
• /
• 2018

현재 DBB 발주방식에서는 설계단계와 시공단계가 분리되어 있어, 잦은 설계변경이 발생하고 있다. 아울러 공사비초과, 공기지연 및 품질저하를 야기하는 문제점들을 초래하고 있다. 최근에 발주자의 다양한 요구, 제한적인 예산 및 공기 등의 제약조건에 대응할 수 있는 발주방식인 CM@R 발주방식이 대두되고 있다. CM@R 발주방식에서는 설계단계에서 발주자와 협의하여 GMP를 정하고, GMP 내에서 CM수행자가 책임을 지고 공사를 수행하는 방식이다. 그러나 CM@R 특성상 완성되지 않은 도서를 기준으로 GMP를 산정하기 때문에 불확실성이 내재되어 있다. 본 연구에서는 GMP 산정시 불확실성을 고려하기 위하여, CBR를 이용한 공사비 예측 및 MCS를 적용한 확률론적 초기 GMP 산정방안을 제시하였으며, 초기 GMP 산정 이후 사업진행에 따라 GMP 협의를 수행할 수 있는 프로세스를 제시하였다. 사례연구 및 검증을 통하여 확률론적 초기 GMP 산정방안을 검증하였다. 본 연구에서는 제시된 확률론적 GMP 산정방안을 통하여 GMP의 범위를 설정하고 발주자와 CM수행자가 협의을 통해 리스크를 줄임으로써, CM@R의 성공적인 국내 도입에 일조하고자 하였다.

• 한국산학기술학회논문지
• /
• 제20권3호
• /
• pp.100-109
• /
• 2019

정비도는 정비를 쉽고 신속하게 할 수 있는 정도를 나타내는 시스템의 주요 설계 특성이다. 정비도를 고려한 시스템 설계는 무기시스템의 운용유지 비용을 줄여 주는 중요한 역할을 수행하지만, 시제품 제작 이후 정비도 평가를 통해 설계변경이 이루어지면 비용증가와 일정지연을 초래할 수 있다. 정량적 정비도 평가는 정비업무 수행 가능여부를 검증하고, 설계자가 시스템의 특성을 고려한 빠른 의사결정을 수행하여 정비성 향상을 위한 설계를 수행할 수 있도록 지원해야 한다. 기존 논문에서는 시스템설계 초기에 그래프 이론을 활용하여 정비도 지수를 산출하였으나 정비속성간 관계 값의 적절성 및 정비도 평가의 정확도에 한계가 있다. 퍼지 로직과 3D 모델링을 활용한 정비도 평가방법의 경우에는 시스템 전수명주기 동안에서의 정비도 평가를 수행하고 결과의 활용을 통해 설계통합 환경 하에서 설계개선을 신속하게 진행하고 효율적으로 정비도를 평가하고 관리하는 방법이 필요하다. 이에 본 논문에서는 모델기반 시스템공학 도구와 MATLAB이 결합된 통합환경 하에서 SysML 기반 모델링 및 시뮬레이션 기법과 퍼지 로직을 활용하여 정비도를 평가할 수 있는 방법을 제시하였다. 시스템공학도구 상에서 SysML bdd 다이어그램을 통해 무기시스템의 물리적 설계구조를 모델링하고 정비속성과 정비속성간 쌍대비교 행렬을 생성하여 정비도를 모델링하였다. 그리고 SysML의 par 다이어그램을 생성하고 MATLAB과의 연동을 통해 AHP 기반의 정비속성별 가중치 연산 및 퍼지 로직을 활용하여 정비도를 산출하였다. 본 연구결과의 활용을 통해, 일관성 있고 진화적인 정비도 모델을 효율적으로 관리할 수 있고, 시스템의 정비도 설계 상태를 정량적으로 분석할 수 있으며 정비도가 낮은 품목을 조기에 식별하여 빠른 의사결정과 설계 개선을 달성할 수 있다.

• 한국산학기술학회논문지
• /
• 제19권12호
• /
• pp.303-312
• /
• 2018

대학 시설은 다수의 건물들로 구성되어 많은 유지보수항목이 있고 한정된 기간 내에 처리해야 하는 관리상의 제약사항이 있다. 대부분의 유지보수 작업은 규모가 작으며 방수공사 등 다수 공종이 동시에 진행되는 특성을 가진다. 시설관리자는 유지보수업체와 연간단가계약을 맺고 공사를 추진하지만 기존 유지보수공사는 일정 및 인력투입계획 없이 공사가 진행되어 공사지연과 다수의 재작업이 발생하고 있다. 본 연구는 시설관리자가 다수의 대학 시설물 유지보수공사들을 프로그램 레벨로 관리할 수 있도록 지원하는 일정계획 모델을 제안하였다. 모델은 순차적으로 진행되는 3단계로 구성된다. 대상 분석단계에서는 수량산출서를 바탕으로 유지보수항목들의 세부공종을 분석하고 수량을 산출한다. 자원 분석단계에서는 효과적인 전문기능공의 투입을 위해 세부공종별 전문기능공 및 공사기간을 도출한다. 일정계획 수립단계에서는 공종별 우선순위와 최적 투입인력이 도출되고 적합도에 따라 일정계획 최적안을 선정한다. 사례적용결과 프로그램 레벨에서 다수 대학시설물 유지보수공사 간의 효과적인 인력투입이 가능하며, 노무비가 감소되어 모델 적용 전 보다 많은 수의 공사를 완료할 수 있었다. 실무자 면담을 통해 모델의 적용성 및 효과성을 평가한 결과 관리자의 유지관리공사 일정관리를 지원할 수 있는 효과적인 도구로 평가되었다.