• Journal of the Korea Society for Simulation
• /
• v.20 no.3
• /
• pp.29-39
• /
• 2011

The appointment system is widely used to facilitate customer access to service in many industries including healthcare and others. Because of its importance, much research has investigated how to build an effective appointment policy under various environments. However, most research has considered a single-server service system. The objective of this work is to evaluate several appointment policies in a two-stage service system in which multiple servers are available and build separate appointments at the second-stage. In such a system, we propose and evaluate the staggering appointment policy. Simulation experiments indicate that the proposed staggering appointment policy outperforms other traditional appointment policies in terms of customer waiting time, server idle time, and the number of customers who are later to scheduled appointments.

• Proceedings of the Korea Multimedia Society Conference
• /
• 1998.10a
• /
• pp.3-8
• /
• 1998

주문형 비디오 시스템의 성능에서 중요한 문제는 클라이언트 요구를 만족시키기 위한 입출력 대역폭이다. 이러한 입출력 대역폭을 감소시키기 위해 하나의 비디오 스트림을 사용하여 다중 요청을 처리하는 많은 정책들; 배칭. 피기백 머징, 버퍼링이 연구되고 있다. 본 논문에서는 인기 있는 비디오들에 대한 서비스 요청들이 매 배칭 간격마다 스케줄될 수 있도록 인기 있는 비디오들을 위한 서버 스트림 용량을 동적으로 예약해 두는 예약 기반 동적 배칭 정책을 제안하고, 그것의 성능을 시뮬레이션을 통하여 단순 배칭 정책과 비교하고 평가한다.

• Asia-Pacific Journal of Business Venturing and Entrepreneurship
• /
• v.5 no.1
• /
• pp.93-112
• /
• 2010

Korea has risen to one of the most newly industrialized countries boasting its consecutive successful economic growth. The economic growth brought the Korean people more money and free time. Koreans all want to spend more time on leisure activities and travels. In this "mass Tour Age", because of its diverse functions and excellent facilities, resort condominium has been got much more attention. Instead of analyzing whole condominium operations, we put more emphasis on the room reservation system for the efficiency of operation. The purpose of this study is to identify the problems of current condominium operations and to suggest innovative new solutions. To accomplish the purpose, we analyzed the current room reservation system of condominiums in Korea. After reviewing the current reservation system, we provide a couple of suggestions. In order to improve reservation process, future demands should be forecasted as accurately as possible, or be based on everything from sophisticated technological system. I wish this study can help innovate the current reservation problems of the resort condominium industry for continuous improvements of the industry.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.77-79
• /
• 2000

주문형 비디오 시스템에서 비디오 서버의 입출력 대역폭은 지연 시간을 증가시키는 원인이 되는 중요한 자원이다. 공유를 통하여 비디오 서버의 입출력 요청을 감소시키는 다수의 방법들: 일괄처리, 브리징, 피기백킹이 제안되었다. 일괄처리는 같은 객체에 대한 요청들을 묶어서, 기억장치 서버에 대한 하나의 입출력 요청을 만드는 것이고, 피기백킹은 객체의 대응하는 입.출력 스트림들을 그룹으로 서비스할 수 있는 하나의 스트림으로 병합하기 위하여 진행중인 요청들의 디스플레이 율을 변경하는 정책이다. 본 논문에서는 인기 있는 비디오에 대한 요청들이 가능한 한 스케줄 될 수 있도록 비디오 서버의 입출력 스트림 용량을 예약해 두고 상반관계에 있는 두요소: 스트림 요청의 지연시간과 입출력 요청의 감소를 적절히 절충한 하이브리드 장치 대역폭 감소 정책을 제안하고, 시뮬레이션을 통하여 제안하는 정책의 성능을 평가한다.

• Annual Conference on Human and Language Technology
• /
• 2008.10a
• /
• pp.167-171
• /
• 2008

본 연구에서는 열차 예약 영역에 통계적 대화형 인터페이스를 도입하여 보다 자연스럽고 오류에 강인한 서비스 제공의 가능성을 검토하였다. 훈련용 코퍼스를 기반으로 사용자 및 시스템 행동 유형, 상태 변이 확률을 추출하여 정책을 도출하고, 성능분석용 코퍼스 기반 사용자 모델로 그 성능을 실험하였다. 방대한 시나리오의 반영을 위해 대량의 코퍼스 수집이 필요한 예제 기반 대화 정책, 혹은 인식기에 의한 오류나 노이즈를 고려하지 않음으로써 현실의 불확실성을 자연스럽게 반영하지 못하는 MDP 대화 정책에 비해 POMDP 정책은 효율적이고 빠른 훈련 알고리즘을 지속적으로 개선시켜 나간다면 적은 노력과 비용으로 효율적이고 강인한 대화 서비스의 제공이 가능할 것으로 기대된다.

• The KIPS Transactions:PartB
• /
• v.8B no.5
• /
• pp.523-532
• /
• 2001

A Critical issue in the performance of a video-on-demand system is the required I/O bandwidth of the Video server in order to satisfy clients requests, and it is the crucial resource that may cause delay increasingly. Several approaches such as batching and piggybacking are used to reduce the I/O demand on the video server through sharing. Bathing approach is to make single I/O request for storage server by grouping the requests for the same object. Piggybacking is th policy for altering display rates of requests in progress for the same object to merge their corresponding I/O streams into a single stream, and serve it as a group of merged requests. In this paper, we propose a reservation-based hybrid disk bandwidth reduction policy that dynamically reserves the I/O stream capacity of a video server for popular videos according to the loads of video server in order to schedule the requests for popular videos immediately. The performance of the proposed policy is evaluated through simulations, and is compared with that of bathing and piggybacking. As a result, we know that the reservation-based hybrid disk bandwidth reduction policy provides better probability of service, average waithing time and percentage of saving in frames than batching and piggybacking policy.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.86-88
• /
• 2000

멀티미디어 태스크는 기존 범용 운영 체제의 시분할 스케줄러에서 만족시킬 수 없는 시간적 요구사항을 가진다. 이런 태스크를 기존의 시분할 태스크와 함께 서비스하기 위해서는 새로운 스케줄링 프레임워크가 필요하다. FQ(Fair Queueing)은 태스크의 공유비율에 비례하여 자원을 할당하는 방법으로 이질적인 태스크(멀티미디어 태스크, 일반 시분할 태스크)가 공존하는 개방적인 환경에서의 스케줄링 정책으로 적합하다는 특징이 있다. 본 논문에서는 FQ의 종류인 WFQ(Weighted Fair Queueing)를 개선하여 하나의 스케줄러에서 다른 두 부류의 태스크를 모두 처리하는 요구비율 기반의 프로세서 예약 기법을 제안한다. 실시간 태스크와 시분할 태스크를 처리하기 위해서 실시간 부류의 태스크를 우선적으로 배치하고, 실시간 부류 태스크의 실행 사이에 시분할 태스크를 스케줄하여 실시간 태스크에 대해서 보장된 서비스를, 시분할 태스크에 대해서는 이 태스크에 할당된 예약만큼의 프로세서 시간을 제공한다. 모의 실험에서는 제안한 프로세서 예약 방식이 실시간 태스크와 시분할 태스크를 효율적으로 처리하며 기존의 WFQ보다 더 안정적임을 보인다.

• Annual Conference of KIPS
• /
• 2013.11a
• /
• pp.195-196
• /
• 2013

다양한 이종의 클라우드 서비스 제공자들은 자원 할당 기간에 기반하여 온디맨드(On-demand) 및 예약형(Reserved) 인스턴스 2 가지로 구분하여 할당하는 가상 머신 인스턴스의 가격을 결정한다. 즉 자원 할당 기간이 상대적으로 짧은 온디맨드 인스턴스의 경우에는 가격이 비싸지만 할당 기간이 상대전으로 긴 예약형 인스턴스는 가격이 저렴하게 책정된다. 본 논문에서는 이와 같은 가격 정책을 기반으로 적응적 예약형 기반 가상 자원 관리 기법을 소개하여 동일한 클라우드 서비스를 달성하면서도 비용을 효과적으로 절감할 수 있도록 한다.

• Annual Conference of KIPS
• /
• 2013.05a
• /
• pp.125-126
• /
• 2013

클라우드 컴퓨팅 환경에서, 모든 IT 자원은 가상화된 자원(Virtualized Resource)의 형태로 클라우드 서비스 사용자에게 제공되고 사용자는 자신이 점유한 시간만큼만 자원 사용 비용을 클라우드 서비스 제공자에게 지불하면 된다. 서비스 제공자는 서비스 사용자가 처리하고자 하는 어플리케이션의 특성을 고려하여 온디맨드(On-demand) 및 예약형(Reserved) 가상 자원 가격 정책을 제공한다. 따라서 서비스 사용자는 서비스 제공자의 제안 가격 정책을 기반으로 어플리케이션의 처리 예상 시간 및 지불 비용을 고려하여 효율적인 자원 요청 계획을 수립해야 한다. 본 논문에서는 클라우드 브로커링 시스템(Cloud Brokering System)을 통해 자원 할당 정책을 수행하여 연동된 다중 사용자에게 비용 효율적인 자원을 제공하는 구조 및 프로세스를 소개한다.

• Journal of Digital Convergence
• /
• v.17 no.9
• /
• pp.127-133
• /
• 2019

A callable product is one of service derivatives using options to generate demand and reduce risk. This paper compares two booking admission controls for callable products, the online and the batch admission controls. To this end, the paper computes the optimal booking policy by using the backward dynamic programming and the stochastic optimization method. Intuitively, the provider should outperform under the batch control by utilizing demand information. The contribution of the paper is to show that the two controls are equivalent in terms of the booking strategy and the expected profit, which enables the provider to keep its current control method. The paper develops the closed-form solutions for the three fare classes. The future work is to extend the result to the model with complicated fare structures.