• 대한교통학회지
• /
• 제26권3호
• /
• pp.155-167
• /
• 2008

본 연구에서는 다계층 가변수요 사용자 균형과 체계최적 교통망 균형 조건을 조사하고 그에 따른 해석적 알고리즘을 구축한다. 이러한 교통망 균형 조건을 조사함에 있어서 특별히 다음과 같은 가정을 기반으로 연구를 수행한다. 통행자들의 이질적(heterogeneous)인 특성을 반영하기 위하여 통행자 계층별로 이산적으로 구분된 시간가치를 갖고 있으며 통행비용에 따라 각 계층의 통행수요가 변화(variable demand)하는 상황을 고려한다. 본 연구에서는 우선 다계층 가변수요에서 도로 이용자들이 통행비용을 인식하는 단위가 시간 또는 화폐에 따라 도로 사용자의 통행패턴이 달라지는가를 조사한다. 즉, 통행비용을 측정하는 단위에 따라 사용자 균형조건이 달라지는가를 알아본다. 그리고 다계층 가변수요에서 통행비용이 시간 또는 화폐단위로 측정될 때의 체계최적 조건을 조사하고 어떤 특성을 갖는가를 조사한다. 최종적으로 이렇게 조사된 다계층 가변수요 사용자 균형조건과 체계최적조건을 이용하여 각 각의 해석적 통행배정 알고리즘을 구축한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.889-891
• /
• 2004

본 논문은 약 134 GB에 이르는 시간 가변 해양 볼륨 데이터론 효과적으로 가시화 하기 위한 두 가지 접근 방법을 제시한다. 첫 번째 방법은 고화질의 동영상을 생성하기 위한 오프라인 병렬 볼륨 렌더링 기법으로, 볼륨광선추적법과 등가면 기법을 통합한 렌더링 알고리즘을 적용하여 고해상도의 영상을 생성할 수 있다. 두 번째 방법은, 그래픽스 하드웨어 가속기능을 통해 대화식 가시화가 가능한 멀티 파이프 렌더링을 구현하는 것으로, 복수개의 그래픽스 파이프라인과 3차원 텍스춰 맵핑 가속기능을 이용해 시간의 변화에 따른 해양의 변화를 효과적으로 가시화하고 분석할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.83-85
• /
• 2000

멀티미디어 서버는 시간 제약성을 가지는 멀티미디어 데이터를 정해진 시간 이내에 디스크로부터 검색해야 하므로 디스크 검색 요청 이전에 디스크 서비스 시간을 예측하여 제한된 시간 이내에 종료된다는 것을 보장해야 한다. 리눅스는 자원의 이용률 및 시스템 성능을 향상시키기 위해서 선행 읽기와 페이지 캐쉬 등의 기법들을 사용하고 있는데 이러한 기법들의 사용으로 디스크 서비스 시간은 매우 가변적이게 된다. 본 논문에서는 리눅스 파일 시스템을 개선하여 디스크 서비스 시간의 가변성이 최소화되도록 하고 이를 기반으로 정밀한 회전 지연 시간 모델에 의한 디스크 서비스 시간의 예측 기법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.34-36
• /
• 2001

상위 수준 합성 과정에서 스케줄링은 하드웨어 동작을 표현한 연산들이 주어진 제약 조건을 만족하며 최적의 제어단계에 배정되도록 하는 과정이며 스케줄 결과는 목적 하드웨어의 면적과 실행속도에 많은 영향을 준다. 파이프 라인은 순차적인 데이터 입력을 중첩 수행하여 실행 속도와 자원 이용률을 동시에 증가시키는 방법이다. 상위 수준에서 파이프라인 데이터 패스를 합성하기 위한 기존의 스케줄링 알고리즘들은 고정된 데이터 입력 간 격열을 기반으로 제안된 것이 대부분이며, 가변 데이터 입력 간격을 지원하는 스케줄링 알고리즘으로는 시간 제약 하의 자원최소화 알고리즘[5]이 제안되었다. 본 논문에서는 가변데이터 입력 간격을 지원하는 자원 제약하의 실행 시간 최소화 알고리즘을 제안한다. 이를 위해 연산의 스테이지 인덱스가 초기에 고정되는 시간제약하의 스케줄링 알고리즘[5]을 응용하여 자원제약하의 스케줄 진행과정에서 증가되는 제어단계에 따라 스테이지 인덱스가 변경 될 수 있도록 하고 점진적인 모빌리티 축소에 의해 스케줄한다. 제안된 스케줄링 알고리즘의 실험 결과는 다양한 자원제약과 입력 간격렬에 대하여 제약조건을 만족하는 효과적인 스케줄 결과를 유도한다.

• 디지털콘텐츠학회 논문지
• /
• 제16권5호
• /
• pp.775-781
• /
• 2015

2015년 2월 11일 국내 최초 2HD MMS 시험방송이 EBS에서 시작되었다. MPEG-2 코덱기반의 영상 압축 방식을 사용하고 있으며, 화질 최적화를 위해서 1080i 와 720p 주사방식에 따른 변화 및 효율적 데이터 사용을 위한 가변 비트율(Variable Bit Rate) 연구결과를 반영하였다. MMS 방송에서 화질 최적화를 위하여 2개의 HD 채널에 가변 비트율을 적용하여 인코딩하는 경우 가변 GOP(Group Of Picture) 동작으로 수신 TV에서 채널 전환 시 영상 표출에 걸리는 시간이 길어지는 현상이 발생한다. 본 연구에서는 ON-AIR TS 분석 및 실험을 통해서 인코딩 단계에서 GOP 설정에 따른 I 프레임 디코딩 시간 관계를 검증하였다. 검증 데이터를 활용하여 Encoder GOP 파라미터를 조정하는 방법으로 1080i와 720p 주사방식에 따라서 다르게 나타나는 영상 표시 시간 지연문제를 개선하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.249-252
• /
• 2008

환자 이력, 구매자 이력, 웹 로그 이력 데이터에 대한 시간 데이터 마이닝에 대한 연구에서 시간 간격 관계 규칙을 찾아내는 것은 가변적인 시간 간격의 데이터를 하나의 이벤트로 요약하는 것은 합리적이지 못하다. 이는 그 이벤트가 가변적인 시간 간격 내에서 서로 독립적인 이벤트일 수 있기 때문이다. 그러므로 이벤트들의 시퀀스를 독립적인 서브 시퀀스로 나누어 각 서브 시퀀스별로 시간 간격을 갖는 인터벌 이벤트로 요약하는 것이 합리적이다. 본 논문은 이벤트 시퀀스를 시간 간격을 갖는 인터벌 이벤트로 요약하고 요약된 인터벌 이벤트들로부터 인터벌 관계 규칙을 찾아내는 새로운 시간 데이터 마이닝 기법을 제안하고 있다. 이 기법은 인터벌 관계들 사이의 규칙을 찾아줌으로서 기존의 데이터 마이닝 기법과 비교하여 질적으로 우수한 지식을 제공한다.

• 정보처리학회논문지C
• /
• 제9C권3호
• /
• pp.399-406
• /
• 2002

본 논문에서는 고정 전송율 서비스 및 가변 전송율 서비스 호들이 동적으로 네트워크에 들어와서 데이터를 전송하고, 데이터를 모두 전송하면 네트워크에서 사라지는 동적인 다중 서비스 네트워크에서, 고정 전송율 및 가변 전송율 서비스의 요구 성능을 만족하기 위한 네트워크 스위치(링크)의 성능 분석 및 설계 방법을 제안한다. 먼저 동적인 다중 서비스 네트워크의 링크를 Harkov 체인을 이용해 모델하고, QBD (Quasi-Birth-Death) 프로세스와 행렬 방정식을 이용해 가변 전송율 서비스의 호들에 할당될 전송율의 성능을 구한다. 즉, 가변 전송율 서비스의 평균 호수를 추정하고 이를 바탕으로, 호당 평균 전송율 및 평균 전송 지연 시간을 구한다. 고정 전송율 서비스의 성능은 고정 전송율 서비스 호들의 차단 확률(blocking probability)로 구해진다. 이렇게 해서 구해진 고정 전송율 및 가변 전송율 서비스의 성능을 이용해서, 고정 전송율 및 가변 전송율 서비스 호들의 요구 성능(전송율, 전송 지연 시간, 호의 차단 확률 등)을 만족하기 위한 네트워크 링크의 용량을 설계하는 방법을 제안한다. 이러한 방법을 데이터 및 음성(비디오)을 동시에 지원하는 네트워크 스위치의 성능 분석 및 용량 설계에 이용할 수 있다.

• 한국통신학회논문지
• /
• 제26권11C호
• /
• pp.33-42
• /
• 2001

본 논문에서는 고정 전송을 서비스와 가변 전송율 서비스를 동시에 지원하는 다중 서비스 네트워크의 성능을 분석하고 이를 설계에 이용하는 방법을 연구한다. 다중 서비스 네트워크에서 고정 전송율 서비스의 호 수는 시간에 따라 동적으로 가변하게 되는데. 이에 따가 전체 네트워크 링크의 용량중 가변 전송율 서비스가 사용가능한 대역폭 (전송율)도 시간에 따라 가변하게 된다. 본 논문에서는 가변 전송율 서비스가 사용가능한 대역폭을 Erlang 고정점 방정식과 Little의 법칙을 이용해서 구하였다. 가변 전송율 서비스의 호들에 대한 대역폭 할당은 최대-최소 공정 대역폭 할당 방법에 따라 결징되는데, 본 논문에서는 먼저 가변 전송율 서비스가 얻을 수 있는 평균 최소 전송율의 상한값을 구하고 대용량 네트워크일 경우에는 이 상한값을 얻을 수 있음을 보였다. 네트워크의 예를 통해 이러한 성능 분석 방법을 검증하였으벼, 최대-최소 공정 대역폭 할당 방법이 네트워크의 전체 수익을 최대화하지 못할 수도 있으므로, 네트워크 레벨에서의 우선 순리를 고려함으로써 네트워크의 효율을 근대화하는 방법을 제안하였다.

• Spatial Information Research
• /
• 제10권2호
• /
• pp.185-199
• /
• 2002

본 연구에서는 가변적 공간 단위의 문제를 고려한 시공간 자료 분석 방법을 탐색하는 것을 목적으로 하였다. 기존의 시계열 연구에서는 행정 구역 신설이나 경계 변동같은 공간 단위(areal unit)의 가변성을 제대로 반영하지 못했기 때문에 속성 자료와 공간 자료의 불부합 현상이 있었다. 지역의 공간적 특성과 시공간적 변화를 지가 변동분석을 통하여 살펴보기 위해서는 분석 공간 단위의 가변성에 영향을 받지 않도록 개별적인 정보를 유지할 수 있는 시공간 데이터베이스를 구축하는 것이 필요하다. 이 연구에서는 기본 격자로 공간 단위를 구성함으로써 분석 기준 시점의 속성 자료와 공간자료를 일치시킬 수 있었기 때문에 ‘가변적 공간 단위의 문제’를 보완할 수 있었다.

• 한국정보처리학회논문지
• /
• 제7권12호
• /
• pp.3821-3828
• /
• 2000

많은 소프트웨어 프로젝트는 시험이나 운영단계에서 고장 시간이나 고장 수 데이타 보다는 그룹 고장 데이타 (여러 고장 간격에서 또는 가변적인 시간 간격에서의 고장 들)가 수집된다. 본 논문은 그룹 고장 데이타에 대해 가변적인 미래의 시간에서 누적 고장 수를 예측할 수 있는 신경망 모델을 제시한다. 신경망의 입-출력으로 무엇을 선택하고 어떤 순서로 훈련을 수행하느냐에 따라 신경망의 예측력에 영향을 미친다. 따라서, 신경망의 입-출력에 대한 11개의 훈련제도가 고려되었으며, 모델의 성능을 평가하기 위해 다음 단계 평균 상대 예측 오차 (AE)와 정규화된 AE (NAE) 측도에 의해 최적의 훈련제도가 선택되고, 다른 잘 알려진 신경망 모델과 통계적 소프트웨어 신뢰성 성장 모델과 비교되었다. 실험 결과, 가변적인 미래의 시간 간격에서 누적 고장 수를 예측하기 위해서는 신경망 모델에 가변 시간간격 정보가 필요함을 보였다.