• 한국정보처리학회논문지
• /
• 제1권3호
• /
• pp.367-379
• /
• 1994

본 논문은 UNIX 운영체제에서의 스케줄링 법칙에 대한 설명과 그에 따른 큐잉응 답 시간을 분석한다. 큐잉응답시간은 UNIS내의 한 프로세서에 대한 조건부 응답시간의 평균값을 추정 분석함으로써 주어진다. 조건부 응답시간의 평균값은 일정한 CPU 시간 을 필요로하는 프로세서간 컴퓨터에 보내지는 시점에서 그 프로세서가 CPU 시간을 완 료하고 되돌아오는 시점까지의 평균값이다. UNIX내의 스케줄링 법칙은 우선순위 서비 스에 기초한다. 즉, 다음과 같은 단계의 스케줄링 법칙에 의하여 통제를 받는다. (ⅰ)시분할 사용량은 각요청에 대하여 필요한 CPU 시간을 완료할 때 까지 한개씩의 퀀텀(Quantum)을 할당함으로써 구제한다; (ⅱ)퀀텀 할당을 받기 위하여 시스템 모드 에서의 비선점(Nonpreemptive)교환, 사용자 모드에서는 선점(Preemptive)교환을 사용 한다; (ⅲ) 동일 우선순위내에서는 FCFS법칙을 사용한다; (ⅳ)할당된 퀀텀을 완료한 프로세서는 우순순위에 맞는 실행 대기행열의 맨 뒤에 위치되어 CPU 서비스를 기다리 거나, 디스크 대기행열에 위치되어 슬립(Sleep)상태로 들어간다. 이와 같은 프로세서 스케줄링법칙은 사용자 모드에서 라운드로빈(Round-robin)효과를 창조한다. 본 논문 에서는 라운드로빈 효과와 선점 교환을 사용하여 사용자 모드에서의 프로세서 지연을 추정한다. 비선점 교환을 사용하여 시스템모드에서의 프로세서 지연을 추정한다. 또한 디스크 입출력에 의한 프로세서 지연도 고려한다. 조건부 응답시간의 평균은 지연시간 의 합을 추정하여 구하여진다. 본 논문의 결과는 시스템시간을 필요로 하는 프로세서 가 우수한 응답시간을 가지며, 사용자 시간을 필요로하는 프로세서의 지연만큼 시스 템시간을 필요로하는 프로세서가 응답시간에서 혜택을 받는다는 것을 보여준다.성 괴사를 동반하는 간내 작은 종양의 발견에 MRI가 가장 유용할 것으로 판단된다.보였는데 그 종류와 빈도를 보면 중비갑개봉소 8명, 비중격 만곡 6명, Haller cells 3명, 역으로 굽은 중비갑개 3명, 사골포 비대 2명, 비제봉소 2명, 혼합형이 2명에서 있었고 변이가 보이지 않았던 경우가 62명이었다. 결 론: 해부학적 변이는 사골 누두나 OMU 영역을 좁히거나 막음으로 인하여 공기 흐름에 와류를 일으키거나 점막의 섬모 운동에 의한 정화 작용을 방해하여 증상을 유발할 수 있음을 알 수 있었다. 따라서 부비점막 이상 없이 증상이 있는 환자에서 부비동의 해부학적 변이는 증상과 연관성이 많을 것으로 사료된다.때에는 악성일 가능성이 높으므로 밀접한 추적 검사와 다른 진단기기를 이용한 검사를 더 해야 할 것으로 사료된다.의 2006년도 가정용 전력수요의 전망치 33,118 GWh가 기존방식에 의한 한전의 전망치 61,155 GWh의 54%수준밖에 되지 않는데 서도 잘 나타나고 있다. 한편 본 고는 경제성장과 환경보존을 동시에 달성할 수 있는 지속적 개발의 실천방안으로서 에너지 수요관리를 논하고자 한다. 고효율 기기의 개발과 조기도입을 촉진시키는 에너지 수요관리 통하여 우리는 에너지효율을 대폭 개선시키며 대기오염 배출량도 대폭 줄일 수 있다. 본 고는 에너지 공급관리(공급확충)위주에서 에너지 수요관리위주로서의 에너지정책 전환은 불가피하다고 판단한다. 에너지 공급시스템보다 에너지 수요시스템위주로 전체 에너지시스템을 획기적으로 개선시키기 위해서는 최저 에너지효율제의 광범위한 실시와 함께 고효율 기기의 개발과 보급에 필요한 유인책의 도입, 고효율 기기와 에너지의 효율적 이용에 대한 정보 등이 필요시 되고 있다. 우리 나라의 경우 현재의 산업구조와 기술수준을 고려하여 에너지 효율의 기준을 미국보다

• 한국정보과학회논문지:시스템및이론
• /
• 제26권12호
• /
• pp.1476-1484
• /
• 1999

TV 방송 분야에서 다양한 정보와 상호 작용성을 제공하기 위해서 최근 기존 방송 내용인 A/V 스트림 외 부가정보 방송이 시도되고 있다. 데이타 방송에 대한 기존 연구는 대부분 고정된 내용의 데이타를 방송하는 환경을 가정하고 있어서 그 결과가 방송 내용의 변화가 많은 환경에 부적합하다. 본 논문에서는 데이타에 대한 접근이 반복되지 않을 가능성이 높고 사용자 접근 확률을 예상하기 어려운 상황에서 응답 시간을 개선하는 방안으로 수신 데이타를 무조건 캐쉬에 반입하고 교체가 필요한 경우 다음 방송 시각이 가장 가까운 페이지를 축출하는 사용자 단말 시스템에서의 캐슁 정책을 제안하였다. 제안된 캐쉬 관리 정책은 평균적인 캐쉬 접근 실패 비용을 줄임으로써 사용자 응답 시간을 개선하며, 서로 다른 스케줄링 기법을 사용하는 다양한 방송 제공자가 공존하는 환경에서 보편적으로 효과를 가져올 수 있다.Abstract Recently, many television broadcasters have tried to disseminate digital multimedia data in addition to the traditional content (audio-visual stream). The broadcast data need to be cached by a client system, to provide a reasonable response time for a user request. Previous studies assumed the dissemination of a fixed set of items, and the results are not suitable when broadcast items are frequently changed. In this paper, we propose a novel cache management scheme that chooses the replacement victim based on the remaining time to the next broadcast instance. The proposed scheme reduces response time, where it is hard to predict the probability distribution of user accesses. The caching policy we present here significantly reduces expected response time by minimizing expected cache miss penalty, and can be applied without difficulty to different scheduling algorithms.

• 한국컴퓨터산업학회논문지
• /
• 제3권5호
• /
• pp.529-546
• /
• 2002

VOD 시스템의 구성에 있어 핵심 요소라 할 수 있는 VOD 서버는 대용량의 멀티미디어 정보를 저장ㆍ관리하며 여러 가입자가 동시에 요구하는 멀티미디어 서비스를 연속적으로 처리하기 위한 대용량 데이터의 실시간 처리 능력을 갖는 컴퓨터 구조를 필요로 한다. 이때 VOD 서버는 가능한 많은 사용자들에게 동시에 실시간 서비스를 지원하기 위해서 정교한 디스크 스케줄링과 데이터 배치기법이 필요하며, 본 논문에서는 이러한 기법들에서 큰 문제점인 초기 대기시간을 감소시키기 위한 방법으로 동적 스트림 합병 기법을 제안한다. 제안된 기법은 VOD 서버에서 비디오 서비스의 경우 약간의 QoS 변화가 서비스의 질에 큰 영향을 미치지 않는 점을 이용하여 디스크 상의 데이터 배치 기법과 스케줄링 방법은 기존 방법과 동일하게 하면서, 서비스 요청의 도착시간을 기준으로 일정 시간 내에 들어오는 새로운 서비스에 대하여 재생 속도를 약간 증가시켜 이전의 서비스와 합병시킴으로써 적은 양의 버퍼만으로 초기 대기시간 줄이고 주어진 디스크 능력 하에서 최대한의 사용자를 수용할 수 있도록 한다. 본 논문은 제안된 기법의 성능을 수식과 시뮬레이션을 통하여 분석하며, 그 결과 제안된 기법이 기존의 방법에 비하여 초기 대기시간이 감소됨을 나타내며, 또한 동일한 조건하에서 수용 가능한 사용자 수가 증가되어 성능이 향상됨을 보인다.

• 정보처리학회논문지A
• /
• 제10A권6호
• /
• pp.729-736
• /
• 2003

인터넷의 급속한 성장과 더불어 인기 있는 웹 사이트는 우수한 성능의 단일 서버 또는 미러(mirror) 사이트에만 의존 할 수 없을 정도로 인터넷 사용이 급증하였다. 이러한 인터넷 사용과 사용자의 급증은 과중한 전송량과 시스템의 부하문제를 야기 시켰으며 이를 해결하기 위한 여러 방안으로 클러스터 시스템이 연구되어지고 있다. 특히 클러스터의 모든 컴퓨터 성능을 최대한 발휘하기 위해서는 클라이언트의 요구를 적절히 분산시키는 스케줄링 방법이 중요하다. 본 논문에서는 웹 서버 클러스터에서 서비스 지연을 감소시키기 위해 클러스터내의 웹 서버들이 각각 서로 다른 내용을 가지는 기법을 제안한다. 이는 부하 분배기의 알고리즘을 구현하는데 있어 오버헤드를 줄이고 응답시간을 감소화 하는데 있다. 또한 부하 분배기로부터 요청을 받은 웹 서버는 부하 분배기를 거치지 않고 바로 클라이언트에게 응답을 보낸다. 성능 측정을 통해 기존의 다른 방식보다 제한한 기법이 보다 우수함을 보이고, 응답시간에서도 기존의 RR(Round Robin)과 LC(Least Connection) 방식보다 제안한 웹 서버 클러스터 기법이 각각 16%, 14% 짧다는 것을 보인다.

• 정보처리학회논문지A
• /
• 제14A권5호
• /
• pp.269-278
• /
• 2007

캐시 서버 클러스터에서의 캐싱은 인터넷 트래픽 및 웹 유저의 요청 및 응답 시간을 줄여주는 효과를 가진다. 이때, 캐시의 히트율(Hit ratio)을 증가시키는 한 가지 방법은 해시 함수를 이용하여 캐시가 협동성(Cooperative Caching)을 가지도록 하는 것이다. 캐시가 협동성을 가진다는 것은 캐시 서버 수와 무관하게 캐시 메모리 전체 크기를 일정하게 할 수 있다는 것을 의미한다. 반면에 캐시가 협동성을 가지지 않는다면 각 캐시 서버가 모든 캐시 데이터를 가져야 하므로 캐시 메모리 전체 크기가 캐시 서버 수에 비례하여 증가한다. 해싱을 이용한 방법의 문제점은 해시의 특성으로 인해 클라이언트의 요청이 일부 캐시 서버로 집중되고 전체 캐시 서버 클러스터의 성능이 일부 캐시 서버에 종속된다는 점이다. 이에 본 논문에서는 동적 서버 정보를 이용하여 클라이언트의 요청을 일부 캐시 서버가 아닌 전체 캐시 서버에 균일하게 분포시키는 방법을 제안한다. 16대의 컴퓨터를 이용하여 실험을 수행하였고 실험 결과는 기존 방법에 비해 클라이언트의 요청을 캐시 서버들 사이로 균일하게 분포시키고 이에 따라 전체 캐시 서버 클러스터의 성능이 향상됨을 확인하였다.

• 정보처리학회논문지C
• /
• 제9C권4호
• /
• pp.543-550
• /
• 2002

본 논문에서는 무선 ATM망에서 rt-VBR 서비스를 위한 동적 슬롯 할당 기법을 제안한다. 제안된 방식에서는 슬롯 할당을 요구하기 위한 예약 요청 패킷을 경쟁 기반으로 전송하고, 예약 요청이 성공하면 단말기에서는 비 경쟁 방식으로 동적 매개변수를 전달한다. 기지국 스케줄러는 예약이 성공한 단말기들이 잔여수명과 요청하는 슬롯 수와 같은 동적 매개변수를 전송하기 위한 DPS 미니슬롯을 할당한다. 한편 기지국 스케줄러는 단말기들이 전송한 잔여수명을 기반으로 잔여수명이 가장 짧은 단말기에게 상향 데이터 슬롯을 우선적으로 할당한다. 본 논문에서는 제안한 방식의 성능을 시뮬레이션을 통하여 분석하였다. 시뮬레이션의 결과, 제안한 동적 슬롯 할당 기법은 셀 손실률을 낮게 유지하면서 rt_VBR 서비스가 요구하는 전송 지연을 보장하고 있음을 알 수 있다.

• 한국자동차공학회논문집
• /
• 제13권5호
• /
• pp.7-18
• /
• 2005

Over the past twenty years, the maintenance system has been developed and its importance has been increased. For the effective maintenance of the urban transit, we have developed the maintenance system based on the concept of RCM(Reliability Centered Maintenance). RCM analysis is a systematic approach to developing a cost-effective maintenance strategy based on the various components's reliability of the system in question. It is performed according to process that includes the following steps; definition of function and functional failures of the systems, construction of RB D(Reliability Block Diagram), performance of FMEA(Failure Modes & Effects Analysis) and calculation of the reliability index. The final process of RCM is to determine appropriate failure maintenance strategies. This paper aims to define the procedure of maintenace based on the concept of RCM for urban transit. The key for a successful maintenance system is an automated scheduling to the maximum extent possible and timely executions. The developed system issues maintenance plan and repair request based on analyzed data and maintenance experience.

• 대한전자공학회논문지TC
• /
• 제47권9호
• /
• pp.19-28
• /
• 2010

IEEE 802.15.4 표준에서는 QoS(Quality-of-Service)를 요구하는 응용프로그램들의 패킷 전송을 보장하기 위해 비경쟁 접근방식에 의한 GTS(Guranted Time Solot) 할당 기법을 지원한다. 그러나 표준에 따른 GTS 할당 기법은 패킷이 도착한 순서에 따라 채널을 할당하는 FIFS(First In First Service) 스케쥴링을 사용해 패킷을 처리함으로서 대역의 낭비가 심하고 채널 사용률을 감소시켜 실질적인 QoS 서비스에 적합하지 못하다. 본 논문에서는 이러한 단점을 개선한 공정 큐잉을 위한 GTS 할당 기법을 제안한다. 제안하는 기법은 각 노드의 GTS 할당 요청 횟수(RC, Request Count)와 최근 할당 여부(RA, Recently Allocation)를 이용해 GTS 할당에 대한 불공정성 문제를 해결함으로서 GTS 요청 처리율을 높이고 지연 시간을 감소시킨다. 제안하는 기법의 타당성 및 성능 분석을 위해 수학적 분석 모델을 수립하고, 시뮬레이션을 통해 제안하는 기법이 표준과 비교해 데이터 처리율과 채널 사용률 측면에서 효율적임을 보였다.

• Journal of Information Processing Systems
• /
• 제17권3호
• /
• pp.473-488
• /
• 2021

The enterprise resource planning (ERP) system is a standardized and advanced business process that many companies are implementing now-a-days through customization. However, it affects the efficiency of operations as these customizations are based on uniqueness. In this study, we analyzed the impact of customized modules and processing time on customer service request (CSR), by utilizing the stacked CSR data during the construction and operation of ERP, focusing on small and medium-sized enterprises (SMEs). As a result, a positive correlation was found between unit companies and the length of ERP implementation; ERP modules and the length of ERP implementation; ERP modules and unit companies; and the type of ERP implementation and ERP module. In terms of CSR, a comparison of CSR processing time of CBO (customized business object) module and STD (standard) module revealed that while the five modules did not display statistically significant differences, one module demonstrated a statistically very significant difference. In sum, the analysis indicates that the CBO-type CSR and its processing cost are higher than those of STD-type CSR. These results indicate that companies planning to implement an ERP system should consider the ERP module and their customization ratio and level. It not only gives the theoretical validity that should be considered as an indicator for decision making when ERP is constructed, but also its implications on the impact of processing time suggesting that the maintenance costs and project scheduling of ERP software must also be considered. This study is the first to present the degree of impact on the operation and maintenance of customized modules based on actual data and can provide a theoretical basis for applying SW change ratio in the cost estimation of ERP system maintenance.

• 한국컴퓨터정보학회논문지
• /
• 제14권2호
• /
• pp.103-110
• /
• 2009

무선 환경이 점점 발전함에 따라 모바일 기기들의 사용이 증가하고 있다. 핸드폰, PDA등 모바일 기기를 이용하여 Cellular망 및 Wibro망 등을 통해 데이터를 주고받고 있다. 그러나 무선통신은 유선통신보다 훨씬 열악한 대역폭을 가지므로, 이러한 한계를 해결하기 위한 방법으로 브로드캐스트 시스템이 대두되고 있다. 보다 효율적인 브로드캐스트 시스템을 구축하기 위해 많은 연구들이 진행되어 왔는데, 그 연구의 한 축은 어떻게 하면 효율적인 브로드캐스트 프로그램을 작성할 것이냐에 대한 문제이다. 이 논문에서는 기존의 요청 확률(Request Probability)을 기반으로 작성된 정적 브로드캐스트 프로그램의 한계를 극복하는 동적 브로드캐스트 프로그램을 제안하고자 한다. 동적 브로드캐스트 프로그램은 실시 간으로 전달되는 클라이언트 요청을 바탕으로 클라이언트의 요청이 반영된 다른 방송을 지속적으로 브로드캐스트하는 시스템을 말한다. 이를 통해 수시로 달라지는 클라이언트의 요구를 지속적으로 반영할 수 있는 브로드캐스트 프로그램을 만들어 보고자 한다. 본 논문에서는 [1]에 발표된 선행연구결과를 확장해 보다 자세한 방법론의 기술과 다양한 각도에서의 성능분석모델을 포함했다.