• 산업경영시스템학회지
• /
• 제37권4호
• /
• pp.187-192
• /
• 2014

Lot-streaming is the process of splitting a job (lot) into sublots to allow the overlapping of operations between successive machines in a multi-stage production system. A new genetic algorithm (NGA) is proposed for an n-job, m-machine, lot-streaming flow shop scheduling problem with equal-size sublots in which the objective is to minimize the total stretch. The stretch of a job is the ratio of the amount of time the job spent before its completion to its processing time. NGA replaces the selection and mating operators of genetic algorithms (GAs) by marriage and pregnancy operators and incorporates the idea of inter-chromosomal dominance and individuals' similarities. Extensive computational experiments for medium to large-scale lot-streaming flow-shop scheduling problems have been conducted to compare the performance of NGA with that of GA.

• 산업공학
• /
• 제17권2호
• /
• pp.242-248
• /
• 2004

Lot-streaming is the process of splitting a job (lot) into a number of smaller sublots to allow the overlapping of operations between successive machines in a multi-stage production system. A new genetic algorithm (NGA) is proposed for minimizing the mean weighted absolute deviation of job completion times from due dates when jobs are scheduled in a no-wait lot-streaming flow shop. In a no-wait flow shop, each sublot must be processed continuously from its start in the first machine to its completion in the last machine without any interruption on machines and without any waiting in between the machines. NGA replaces selection and mating operators of genetic algorithms (GAs), which often lead to premature convergence, by new operators (marriage and pregnancy operators) and adopts the idea of inter-chromosomal dominance. The performance of NGA is compared with that of GA and the results of computational experiments show that NGA works well for this type of problem.

• 대한산업공학회지
• /
• 제30권2호
• /
• pp.159-164
• /
• 2004

Lot-streaming is the process of splitting a job (lot) into a number of smaller sublots and then scheduling these sublots in order to accelerate the completion of jobs in a multi-stage production system. Anew genetic algorithm (NGA) is proposed for an-job, m-machine, equal-size sublot lot-streaming flow shop scheduling problem with delivery windows in which the objective is to minimize the mean weighted absolute deviation of job completion times from due dates. The performance of NGA is compared with that of an adjacent pairwise interchange (API) method and the results of computational experiments show that NGA works well for this type of problem.

• 방송공학회논문지
• /
• 제25권7호
• /
• pp.1052-1062
• /
• 2020

As the market demand for immersive media increases, an efficient streaming method is required in consideration of network conditions while maintaining the user's immersive experience. Accordingly, transmitting a viewport with relatively high-quality, such as tile-based streaming, is mainly used. But there still remains a lot of technical challenges, such as quickly providing a new viewport in high-quality according to the gaze. To solve the aforementioned problem, in this paper, we propose a method of configuring and transmitting a supplemental tile set through the predicted direction, and a range of stable utilization of the transmitted supplemental tile set.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.87-89
• /
• 2010

모바일 환경에서 IPTV 서비스에 대한 관심이 많이 늘어나고 있으며, 스마트폰의 대중화로 인하여 개인 단말에서 스트리밍 서비스 및 각종 콘텐츠 서비스가 활발히 시장을 형성하고 있다. 이러한 서비스는 사용자에게 제공되는 서비스의 품질을 보장하여 한다. 모바일 IPTV에서 중요시 되는 품질에는 사용자에게 제공되는 스트리밍의 품질과 끊김없는 서비스로 나눠 볼 수 있다. 서비스의 품질 개선에 대한 연구는 활발히 이뤄지고 있으나, 멀티 인터페이스를 이용한 네트워크의 끊김 현상을 방지하는 연구는 널리 이뤄지고 않는 현실이다. 따라서 본 논문에서는 사용자 모바일 단말에서 제공되는 멀티 인터페이스를 통한 서비스 품질을 보장하는 기법을 제안한다.

• 한국산업정보학회논문지
• /
• 제11권3호
• /
• pp.69-81
• /
• 2006

In this paper, an adaptive algorithm is proposed in streaming MPEG-4 contents with fluctuating resource amount such as throughput of network conditions. In the area of adaptive streaming issue, a lot of researches have been made on how to represent encoded media(such as video) bitstream in scalable way. By contrast, MPEG-4 supports object-based multimedia content which is composed of various types of media streams such as audio, video, image and other graphical elements. Thus, it can be more effective to provide individual media streams in scalable way for streaming object-based content to heterogeneous environment. The proposed method provides the multiple media streams corresponding to an object with different qualities and bit rate in order to support object based scalability to the MPEG-4 content. In addition, an optimal selection of the multiple streams for each object to meet a given constraint is proposed. The selection process is adopted a multiple choice knapsack problem with multi-step selection for the MPEG-4 objects with different scalability levels. The proposed algorithm enforces the optimal selection process to maintain the perceptual qualities of more important objects at the best effort. The experimental results show that the set of selected media stream for presenting objects meets a current transmission condition with more high perceptual quality.

• 디지털콘텐츠학회 논문지
• /
• 제14권1호
• /
• pp.25-33
• /
• 2013

Peer-to-Peer(P2P)구조는 서버에서 많은 트래픽을 유발시키는 서버-클라이언트 구조와 달리 피어(Peer) 간 데이터 조각을 주고받아 서버의 네트워크 대역폭과 컴퓨팅 자원을 절감할 수 있다. P2P 구조는 참여 피어가 많을수록 안정적으로 데이터를 받을 수 있다는 장점을 갖는다. 현재 P2P 트래픽 양은 전 세계 인터넷 트래픽의 약 65%를 차지하고 있으며. 이를 스트리밍 기술에 접목한 다양한 P2P 스트리밍 서비스가 출시되었다. 그러나 기존의 P2P 스트리밍 기술은 유선 네트워크를 기반으로 설계되고 발전되어 왔기 때문에, 최근 널리 보급된 무선 네트워크에서 P2P 스트리밍 기술을 적용하기 위해 피어간 스트림 데이터 전송 알고리즘과 요구사항에 대한 고려가 필요하다. 특히, 피어의 이동성과 무선 패킷 충돌 및 손실로 인한 대역폭의 변동은 모바일 P2P 스트리밍 서비스가 기존의 P2P 스트리밍 서비스와는 다른 문제의 원인이 된다. 따라서 본 논문에서는 802.11n 무선랜 환경에서 P2P 스트리밍 서비스를 적용할 때 미치는 영향과 문제점을 실험을 통해 분석한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
• /
• pp.113-116
• /
• 2002

Windows provides Directshow for efficient multimedia streaming processings such as multimedia capture, storage, display and etc. Presently, many motion picture codecs and audio codecs are made to be used in Directshow framework and Windows also supports many codecs (MPEG4, H,263, WMV, WMA, ASF, etc.) in addition to a lot of useful tools for multimedia streaming processing. Therefore, Directshow can be effectively utilized for developing windows-based multimedia streaming applications such as visual monitoring systems which needs to store real-time video data for later retrieval. In this paper, we present our efforts for developing a Directshow Filter System supporting storage of motion pictures in various motion picture codecs. Our Directshow Filter system also provides an additional functionality of motion detection.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2019년도 하계학술대회
• /
• pp.144-146
• /
• 2019

Recently, according to the rapid development of surveillance information, closed-circuit television (CCTV) has become an indispensable component in security systems. A lot of advanced technologies of encryption and compression are implementing to improve the performance and security levels of the CCTV system. Especially, 360 video CCTV streaming is promising for surveillance without blind areas. However, compared to previous systems, 360 CCTV requires large bandwidth and low latency. Therefore, it requires more efficiently effort to improve the CCTV system performance. In order to meet the demands of 360 CCTV streaming, transcoding is an essential process to enhance the current CCTV system. Moreover, encryption algorithm is also an important priority in security system. In this paper, we propose a real-time transcoding solution in combination with the ARIA and AES algorithms. Experimental results prove that the proposed method has achieved around 195% speed up transcoding compared to FFMPEG libx265 method. Furthermore, the proposed system can handle multiple transcoding sessions simultaneously at high performance for both live 360 CCTV system and existing CCTV system.

• 한국정보통신학회논문지
• /
• 제23권7호
• /
• pp.837-844
• /
• 2019

최근, 비디오 스트리밍에 대한 수요가 급증함에 따라서 무선 자원의 효율성을 높일 수 있는 스트리밍 기법에 대한 관심이 높아지고 있다. 본 논문에서는 무선 네트워크에서 수신단 캐싱 기능을 활용하여 비디오 스트리밍의 전송 효율을 획기적으로 개선할 수 있는 적응형 비디오 스트리밍 기법을 제안한다. 두 클라이언트가 동시에 동일한 비디오를 요청하는 경우에만 브로드캐스팅 기법으로 비디오 데이터를 전송할 수 있는 기존 방식과 달리, 제안 방식은 두 클라이언트들이 서로 다른 비디오를 요청하는 경우에도 각 클라이언트의 캐싱 정보가 특정 조건을 만족하면 브로드캐스트 기법으로 비디오를 전송할 수 있다. 본 논문에서는, 수학적 분석을 통하여 제안 방식의 평균 전송 시간을 분석하고 그 근사치를 제시한다. 또한, 다양한 시뮬레이션을 통하여 수학적 분석의 정확성을 검증한다. 수학적 분석과 시뮬레이션 결과에 따르면, 제안 방식은 기존 방식 대비 평균 전송 시간을 획기적으로 감소시킬 수 있다.