• 한국정보처리학회논문지
• /
• 제6권10호
• /
• pp.2790-2796
• /
• 1999

In video-on-demand systems, the I.O bandwidth of video servers is the critical resource which contributes to increase in latency. Several approaches: bridging, piggybacking are used to reduce the I/O demand on the video server through sharing. Batching delays the requests for the different videos for a batching window so that more requests for the same video arriving during the current batching window may be served using the same stream. In this paper, we propose an adaptive reservation-based batching policy which dynamically reserves video server capacity for popoular videos according to video server loads. The performance of the proposed policy is evaluated through a simulation, and is compared with simple batching and static reservation-based batching policies. As the result, we know that the adaptive reservation-based batching policy more improves service ratio and average waiting time than simple batching and simple reservation-based batching policy more improves service ratio and average waiting time than simple batching and simple reservation-based batching polices.

• 산업경영시스템학회지
• /
• 제20권41호
• /
• pp.95-102
• /
• 1997

This paper deals with an order picking system in an automated storage and retrieval system(AS/RS). For the order picking system, two fundamental policies, the batching and the picking policies, must be selected. The batching policy determines the manner in which orders are combined for picking in each trip of picking machine. The picking policy determines the sequence of all items in each group of orders. Most of studies for the batching policy doesn't consider dynamic arrivals and due dates of orders. Therefore, we present an batching policy which considers dynamic arrivals and due dates of orders. The presented batching policy is efficient for the automated storage and retrieval system which is connected with a manufacturing system.

• 정보처리학회논문지C
• /
• 제16C권4호
• /
• pp.487-494
• /
• 2009

VOD(Video On Demand) 시스템은 실시간으로 사용자의 요구를 받아들여 동영상 서비스를 제공하는 시스템으로서 크게 서비스를 제공하는 서버와 사용자의 요구를 처리하는 클라이언트로 구성된다. 하나의 서버에서 다수의 사용자에게 1:1로 서비스를 제공하기에는 네트워크 대역폭의 제약이 크기 때문에 이를 해결하기 위한 다양한 연구들이 진행되어왔다. 그 동안 제안된 다양한 멀티캐스트 기반의 VOD시스템들 중에서 Batching방식의 VOD시스템이 단순하면서 네트워크 부하가 적은 것으로 알려져 있다. 하지만 Batching방식에 의한 VOD시스템에서는 VCR(Video Cassette Recorder)기능을 제공하기 어렵기 때문에 VOD시스템의 On-Demand 특성을 제대로 제공하지 못하는 단점이 있다. 본 논문에서는 대표적인 동영상 압축표준인 MPEG의 특성을 이용하여 VCR기능을 제공하기 위해 필요한 대역폭을 최소화하는 기법을 제안한다. 제안하는 기법에서는 MPEG로 압축된 동영상에서 독립적 재생이 가능한 I픽쳐만 추출하여 빠른 재생을 위한 데이터를 별도로 구성한다. 이렇게 구성된 빠른 재생을 위한 데이터와 일반적인 재생을 위한 데이터 모두 Batching방식으로 멀티캐스팅으로 전송한다. 성능분석을 통하여 제안된 기법을 사용할 경우 클라이언트의 버퍼요구량과 네트워크 사용량을 줄이고 이와 더불어 CPU사용량도 줄어드는 것을 확인하였다.

• 한국통신학회논문지
• /
• 제22권12호
• /
• pp.2852-2859
• /
• 1997

주문형 비디오(Video-On-Demand) 시스템은 광대역 통신 네트워크를 통하여 사용자가 원하는 영화를 융통성있게 제공하는 전자 비디오 대여 시스템이다. 대부분의 제안된 VOD 시스템은 사용자와 비디오 서버 간에 일대일 연결로 설계되어 있어 하나의 비디오 서버 스트림을 전용 전송 채널로 각 사용자에게 개별적으로 서비스되었다. 그러나 동일한 비디오 스트림을 엑세스하는 다수의 사용자에게 개별적으로 전용 전송 채널로 서비스를 하는 것은 매우 비효율적이며 비용의 낭비를 초래한다. 따라서, 비용 효율성을 얻기 위하여, 동일한 비디오 스트림을 요구하는 다수의 사용자에게 멀티캐스트 기능을 이용하여 하나의 스트림으로 전송하는 batching 기법이 연구되었다. 그러나, batching에 의한 멀티캐스트의 사용은 오히려 VCR 기능의 특성과 on-demand 특성을 저하시키는 단점을 가지고 있다. 본 논문에서는 서버에 대한 I/O와 네트워크 대역폭을 감소시키기 위하여 가입자 인접 부근인 엑세스 노드에 가변 playout point를 갖는 동적 버퍼를 두어 동일한 비디오 스트림을 요구하는 사용자들을 batching으로 전송하는 기법을 제안하였다. 따라서, 사용자당 비디오 전송 비용을 감소시켰으며, 사용자들이 true VOD를 사용하는 것과 마찬가지로 대화형 VCR 명령을 가능하게 하였다. 또한, 초기 요구나 VCR 기능이 수행된 후에도 어떠한 batching지연이 없이 바로 멀티캐스트 비디오 스트림을 전송할 수 있었으며, 소수의 서버 용량으로 많은 사용자들에게 서비스하여 시스템의 성능을 향상시킬 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
• /
• pp.13-15
• /
• 2011

현재 무선 통신을 이용한 IPTV서비스에 대한 요구가 지속적으로 증가 되고 있다. 따라서 제한된 자원을 다수의 사용자들에게 효율적으로 전송하기 위한 기술이 개발되어야 한다. 본 논문에서 우리는 무선 IPTV의 VOD 시스템 성능 향상을 위해 효율적인 Batching 기법과 채널을 효과적으로 사용하기 위하여 Network coding을 활용한 기법을 제안한다. 제안된 기법은 채널을 효과적으로 사용하기 위하여 Network coding을 활용하였다. 현재의 Batching 기법은 다수의 채널을 사용하는 반면에 제안된 기법은 한 개의 채널에서 2개 이상의 세그먼트를 전송함으로써 얻어지는 채널사용의 효율성을 보여준다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.716-720
• /
• 2003

Order-picking process is one of the major operations in warehouses and distribution centers. In low-level picker-to-part system, picker usually combines orders (order batching) as much as possible so that the can pick a set of the combined orders at the same time. For midpoint routing policy, this paper develops an efficient order-batching algorithm based on cluster analysis. The algorithm is compared with a well known existing algorithm in terms of the total travel time and number of batches grouped. The test results show that the proposed heuristic performs better than the other.

• Industrial Engineering and Management Systems
• /
• 제14권3호
• /
• pp.289-298
• /
• 2015

This paper analyses the best batch formations for order picking throughput in narrow-aisle order picking systems. Our analytical comparison finds that a high pick density variation leads to a heavy picker blocking. Simulation experiments show that a distance-based batching algorithm reduces picker blocking by decreasing the number of aisles visited and stabilizing the variation in number of picks per aisle by packing orders tightly, and that the solution quality and mechanism for determining the batch size dictated by the sorting strategy causes varying amounts of blocking. We conclude that combining a distance-based batching method with an appropriate batch sizing strategy will reduce picker blocking and shorten travel in narrow-aisle picking systems.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
• /
• pp.253-255
• /
• 2010

IPTV 서비스는 무선 통신 지역의 요구가 증가되고 있다. 또한 사용자들이 제한된 자원을 지원하기 위해 효율적인 전송 기술은 개발되어야 한다. 본문에서 우리는 전반적인 무선 IPTV의 VoD 시스템 성능 향상을 위해 효율적인 batching 기법을 제안한다. 이 제안은 채널 사용을 극대화하기 위해 SIT(Segment Interval Time)을 활용하였다. 현재의 Batching 기법은 많은 수의 채널을 사용하는 반면에 우리가 제안한 기법은 적은 수의 채널을 사용하여 VoD의 빠른 서비스를 보여준다. 또한 재생 지연 시간도 줄어든다.

• 제어로봇시스템학회논문지
• /
• 제6권8호
• /
• pp.623-628
• /
• 2000

Video-on-demand system in which users can request any video through the network at any time is made possible by rapid increase in network bandwidth and capacity of the media server. However true video-on-demand system cannot support all requests since bandwidth requirement is still too demanding. Therefore efficient bandwidth reduction algorithm is necessary. both the piggybacking method and the batching method are novel solutions that can provide more logical number of streams than the physical system can support. Of course each of them has its pros and cons. hence piggybacking with batching-by-size can take advantage of both the schemes. Some parameters such as the size of batch and the size of the catch-up window should be adjusted and order to maximize the bandwidth reduction for piggybacking with batching-by-size method. One of the most important parameters is decided optimally in this paper. Simulation shows that the optimized parameter can achieve considerable reductionand consequently remarkable enhancement in performance.

• 한국컴퓨터산업학회논문지
• /
• 제3권8호
• /
• pp.989-998
• /
• 2002

일괄 수용 서비스 스케줄링에서의 배칭(Batching) 기법은 서비스를 요청한 사용자들을 일정 시간 동안 그룹화하여 한꺼번에 서비스하기 때문에 서비스 개시를 위한 지연시간이 발생한다. 그러나 이 지연시간을 효과적으로 제어하지 못하면 대기시간의 불규칙으로 서비스 공정성이 저하되고, 서비스 취소가 발생할 수 있다. 본 논문에서는 기존의 배칭(Batching) 기법인 선입 선출(FCFS) 및 빈도수 우전 방식(MQL)에서 문제시되던 평균 대기시간의 증가, 비 인기 비디오의 서비스 지연 문제를 해결하기 위한 리그 배칭 정책을 제안한다. 본 스케줄링 정책의 개념은 사용자의 요구와 파티션 디스크의 서비스 형태를 감안한 리그를 기초로 한다. 이를 시뮬레이션 한 결과, 기존의 방식들에 비하여 서비스 평균 지연 시간을 약 18% 정도 단축된 향상된 결과를 보임을 입증하였다.