http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 박경호(Kyeongho Park) (검색결과 8 건)
- 무료
- 기관 내 무료
- 유료
-
박경호(Park Kyeongho),최양희(Yanghee Choi),김종상(Chong Sang Kim) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A
다양한 차세대 멀티미디어 서비스에서 멀티미디어 저장 서버가 사용될 것이다. 이 때 망 내의 여러 서버에 데이터를 중복하여 분산 저장함으로써, 넓은 지역에 걸쳐 있는 다수의 사용자를 수용할 수 있다. 또한, 망 내에 캐쉬용 서버를 두어 저장 서버에 걸리는 부하와 전송비용을 줄일 수 있게 된다. 이 때 사용자의 시간적 요구사항을 만족시켜 주면서 전송 및 저장 비용을 최소화할 필요가 있다. 이 연구에서는 이러한 환경에서 사용자들이 요구하는 데이타의 위치와 제한시간(deadline)을 미리 알고 있다는 가정하에 멀티미디어 서비스의 특징인 실시간성을 만족시켜 주면서 비용을 줄이기 위한 서버들의 스케쥴링 기법에 대하여 연구한다. 이를 위해 휴리스틱 알고리즘을 제시하고 그에 대한 성능 평가를 수행한다.
-
UNIX의 Decay Usage 알고리즘에서의 지연시간-사용량 정규화 특성 분석
박경호(Kyeongho Park),황호영(Hoyoung Hwang),이창건(Changgun Lee),민상렬(Sanglyul Min) 한국정보과학회 2007 정보과학회논문지 : 시스템 및 이론 Vol.34 No.10
Decay usage 알고리즘은 CPU를 최근에 적게 사용한 프로세스를 우선시하는 스케줄링 방법으로, UNIX와 같이 계산 위주의 프로세스와 대화형 프로세스가 혼재한 시분할 시스템에서 널리 사용되어 왔다. 하지만, decay usage의 매개변수들이 어떻게 상호작용하며 결국 어떤 서비스 행태를 보이는 지에 대한 분명한 이해가 없었다. 본 논문에서는 decay usage가 사용하는 매개변수들의 상호작용에 따라 서비스의 사용량 및 지연시간이 보이는 행태를 실험적으로 분석한다. 이러한 실험적 분석을 바탕으로, 각 매개변수가 가지는 의미를 서비스 제공의 관점에서 규명한다. 본 논문의 분석 결과는 decay usage의 매개변수들을 조정하여 응용의 요구에 맞는 서비스를 제공하기 위한 기반이 된다. Decay usage scheduling algorithm gives preference to processes that have consumed little CPU in the recent past. It has been widely-used in time-sharing systems such as UNIX, where CPU-intensive processes and interactive processes are mixed. However, there has been no sound understanding about the mixed effects of decay usage parameters on the service performance. This paper empirically analyzes their effects in terms of the resulting service bandwidth and delay. Based on such empirical analysis, we derive the clear meaning of each parameter. Such analysis and understanding provides a basis of controlling decay usage parameters for desirable service provision as required by applications.
-
박경호(Kyeongho Park),김지혜(Ji Hye Kim),이주현(Ju Hyun Lee),박창윤(Chang Yun Park),민상렬(Sang Lyul Min) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.1A
하나의 컴퓨터 시스템은 여러 종류의 이질적인 서버들로 구성된 것으로 간주할 수 있다. 본 논문에서는 이질적 다중서버 시스템에서의 프로세스 스케줄링 기법에 대해 연구한다. 스케줄링에서는 서비스의 공정성과 시스템 성능의 두 가지 측면이 고려되어야 한다. 여기에서는 공정성을 위하여 기존의 단일 서버의 시스템에서 사용되던 공정 큐잉에 기반한 스케줄링 기법을 제안한다. 또한 각 서버간의 이용률 차이를 감안한 시스템 전체 성능 향상을 위한 방법에 대해서도 고찰한다.
-
박경호(Kyeongho Park),황호영(Hoyoung Hwang),이창건(Changgun Lee),민상렬(Sanglyul Min) 한국정보과학회 2007 정보과학회논문지 : 시스템 및 이론 Vol.34 No.5·6
기존의 공정 스케줄링 방법들 중 GPS(generalized processor sharing)는 순간적 관점에서의 공정성을 추구하는 반면에, virtual clock은 장기적 관점에서의 공정성을 추구하는 특성을 지닌다. 이 논문에서는 이들의 차이가 과거의 서비스 정보를 추후의 스케줄링에 반영하는 정도에 있음에 주목하고, GPS와 virtual clock을 포괄하는 스펙트럼 형태의 스케줄링 모델을 제시한다. 이 모델에서 각 응용의 자원 획득 권한은 예치권한이라는 값으로 표현되는데, 예치권한은 각 응용별로 미리 정해진 고유한 비율로 계속 증가하며, 서비스를 받으면 소비된다. 소비되지 않고 누적된 예치권한은 과거에 서비스가 이루어지지 않은 정도를 표현하는 값이라고 볼 수 있으며, 이는 응용의 스케줄링 가능성을 높이므로 이후의 서비스 지연시간을 상대적으로 단축하는 효과를 낸다. 예치권한을 주기적으로 감쇄시키면 과거 정보의 반영 정도를 줄일 수 있으며, 이 때 그 감쇄 정도는 과거행태를 반영하는 정도를 의미한다. 과거의 정보를 전혀 반영하지 않을 경우 GPS의 특성을 나타내게 되며, 모두 반영할 경우 virtual clock의 특성을 보이게 된다. 이러한 스펙트럼 상에서는 평균지연시간과 장기적 공정성 사이에 절충 관계가 존재한다. 이 논문에서는 제시된 모델의 특성을 분석하고 실험을 통해 검증한다. GPS(generalized processor sharing) is a fair scheduling scheme that guarantees fair distribution of resources in an instantaneous manner, while virtual clock pursues fairness in the sense of long-term. In this paper, we notice that the degree of memorylessness is the key difference of the two schemes, and propose a unified scheduling model that covers the whole spectrum of historysensitiveness. In this model, each application's resource right is represented in a value called deposit, which is accumulated at a predefined rate and is consumed for services. The unused deposit, representing non-usage history, gives the application more opportunity to be scheduled, hence relatively enhancing its response time. Decay of the deposit means partial erase of the history and, by adjusting the decaying rate, the degree of history-sensitiveness is controlled. In the spectrum, the memoryless end corresponds GPS and the other end with full history corresponds virtual clock. And there exists a tradeoff between average delay and long-term fairness. We examine the properties of the model by analysis and simulation.
-
박경호(Kyeongho Park),황호영(Ho Young Hwang),민상렬(Sang Lyul Min) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.2A
이 논문에서는, 과거의 사용량 정보와 서비스 지연시간이 상호 의존관계를 가지는 지연시간-대역폭 정규화 개념을 설명하고, 이에 기반한 스펙트럼 형태의 스케줄링 모델을 제시한다. 이 모델에서는 각 응용이 자원을 획득할 수 있는 권한을 주기적으로 축적하며, 서비스를 받을 경우 그 권한을 소비하게 된다. 사용되지 않고 축적된 권한은 추후의 스케줄링에서 자원 획득 가능성을 높여 지연시간을 단축시키는 효과를 낸다. 이 때 과거의 축적된 정보를 주기적으로 감쇄시킴으로써 과거의 사용 정보를 부분적으로 망각하도록 할 수 있으며, 그 감쇄 정도에 따라 지연시간-대역폭 정규화 정도를 제어할 수 있다. 이 기본적 모델의 세부사항을 조절함으로써 이 모델이 GPS, virtual clock, decay usage 등의 스케줄러와 유사한 특성을 나타낼 수 있음을 보였으며, 이를 통해 기존의 무관해 보이는 스케줄러들이 연속적인 스펙트럼상에 존재함을 설명하였다. 또한 시뮬레이션을 통해 모델의 특성을 관찰하였다.
-
박경호(Kyeongho Park),이주현(Juhyun Lee),황호영(Hoyoung Hwang),위선주(Sunjoo Wi),옥명진(Myoungjin Ok),박승철(Seungchul Park),하은용(Eunyong Ha),이하철(Ha Cheol Lee),최양희(Yanghee Choi),김종상(Chong Sang Kim) 한국정보과학회 1995 정보과학회 컴퓨팅의 실제 논문지 Vol.1 No.1
화상회의 서비스는 차세대 멀티미디어 환경에서 사용될 대표적인 서비스들 중의 하나로서 활발히 연구되고 있다. 본 연구에서는 광역망 환경에서 화상회의를 지원하는 시스템의 구조를 설계하고 이를 지원하기 위한 세부기술을 연구하였다. 이 모델에서는 중앙집중형의 구조를 채택하여 서버(server)와 믹서(mixer)가 회의의 제어 및 사용자 트래픽의 혼합 기능을 행하므로, 사용자측은 최소한의 기능만 가지고도 회의에 참여할 수 있다. 구체적인 세부기술로서, 화상회의의 진행을 제어하기 위한 호 관리 프로토콜, 연속 미디어(continuous media) 및 불연속 미디어(discrete media)를 전송하기 위한 미디어 전송 프로토콜, 사용자 트래픽을 혼합하여 하나의 데이타 스트림을 만들어 내는 미디어 믹싱(mixing) 기법, 사용자 인터페이스 및 공유작업공간(shared workspace) 등을 연구하였다. 이러한 연구를 바탕으로 실험실 환경에서 기능 확인을 위한 프로토타입을 제작하였다. Videoconferencing is one of the most promising services in the multimedia communication area. We designed a centralized videoconferencing system architecture for wide-area network environment, and studied related algorithms and techniques. In this model, we chose the centralized architecture, in which the clients' equipments need only minimum capabilities as the server and the mixer manage the conferences and the mixing of the multimedia traffic. We devised call control protocol, continuous media transport protocol, discrete media transport protocol media mixing scheme, graphical user interface, and shared workspace tools. The architectural design was verified through a prototype implementation.
-
이주현(Ju HyunLee),박경호(Kyeongho Park),김강희(Kanhee Kim),민상렬(Sang Lyul Min) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.2Ⅰ
단일서버 시스템에서 응용간 자원의 공정한 분배는 GPS(Generalized Processor Sharing)을 통해 실현 될 수 있다. 그러나 다중서버시스템에서 GPS를 적용한다면, 각 서버 내에서의 공정성은 보장해 주지만, 시스템 관점에서의 공정성은 더 이상 보장되지 않는다. 본 논문에서는 멀티서버 시스템에서 시스템 관점에서의 공정성 보장을 뭐한 기법을 제시한다. 이 기법은 시스템에서 발생하는 각 서버의 잔여용량을 응용간 공정하게 분배하는 모델과 모델을 창조하여 실행하는 실제 스케줄링 알고리즘으로 구성된다. 모델에서는 긴 시간동안 각 서버에서 발생하는 잔여용량의 사용을 관측하여, 향후 각 응용의 요청들에게 제공할 잔여용량 분배를 결정한다. 스케줄링 알고리즘은 모델에 의해 결정된 잔여용량 분배를 실제 각 응용들이 제대로 가져갈 수 있도록 제어한다. 실제 모델을 창조하여 공정 잔여용량 분배를 수행하는 스케줄링 알고리즘의 동작은 시뮬레이션을 통해 검증하였다.
-
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
