• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06b
• /
• pp.456-458
• /
• 2012

손 추적은 HCI 분야에 있어 손쉽게 이용 가능한 정보 전달 방식 중 하나이며 현재까지도 다양한 연구가 진행되고 있다. 이러한 연구의 공통점은 멀티 큐(Multi-cue)를 기반으로 추적한다는 것이다. 멀티 큐를 사용할 경우 큐들을 어떻게 효율적으로 결합하느냐에 따라 추적 성능이 달라진다. 본 논문에서는 강인한 손 추적을 위해 MSEPF(Mean Shift Embedded Particle Filter) 알고리즘에서 적응적인 멀티 큐 통합 방법을 제안한다. 이는 MSEPF 내부에서 각 파티클에 대한 가중치를 적용할 때, 큐들의 계수를 불확실성 기반으로 계산하여 사용하는 것으로 기존의 멀티 큐 통합 방식의 손 추적보다 강인한 추적을 가능하게 한다. 본 논문에서는 컬러, 깊이 정보에서 얻을 수 있는 피부색, 모션, 깊이 정보 기반 큐를 활용하여 손 추적을 수행하며, 실험 결과, 제안하는 방법은 갑작스런 환경 변화에도 강인한 성능을 보였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.04a
• /
• pp.40-48
• /
• 2000

ABR 서비스에서 전송률 제어 방식은 크게 크래딧 방식과 전송률 기반 방식으로 구분되는데, 전송률 기반 방식의 대표적인 스위치 알고리즘인 EPRCA(Enhanced Properties RATE Control Algorithm)를 비롯하여 지금까지 제안된 전송률 기반 폭주제어방법은 대부분 스위치의 평균 큐 길이 Q 에 의한 폭주제어 방식을 사용한다. [2, 6, 8]. 폭주판단방법은 큐 임계치 방식, 부하 임계치 방식, 큐 증가 임계치 방식으로 나눌 수있다. 큐 임게치 만을 사용하는 방법이 가장 일반적이지만, 큐 길이와 큐 임계치의 비교에 따른 지연이 발생하게 된다. 본 논문에서는 큐 길이의 증감 상태를 큐 임계치와 동시에 사용하여 폭주제어를 신속히 할 수 있는 스위치 알고리즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.110-112
• /
• 1998

본 논문에서는 BSD운영체제에서 마감시간(dead line)의 개념을 도입하여 멀티미디어 프로세서의 우선순위를 관리하고 실시간 준비 큐를 관리하는 방법에 대하여 알아보았다. 마감시간이 가장 먼저 임박한 프로세서에 대해서 높은 우선순위를 할당하는 EDF (Earlist Desdline First)알고리즘을 바탕으로 구현을 하였다. BSD에서 실기간 프로세서의 준비 큐와 시분할 프로세서의 준비 큐 사이에는 프로세서의 이동이 없고 실시간 프로세서는 시분할 프로세서보다 우선적으로 선택되어지게 되어있는데 이로 인해 시분할 프로세서의 기아()현상이 발생할 수가 있다 이를 방지하기 위해 준비 큐 사이에서 프로세서를 이동하는 방법에 대해서도 알아보았다.

• Journal of KIISE
• /
• v.44 no.5
• /
• pp.469-475
• /
• 2017

The emerging NVMe-based multi-queue SSDs provides a high bandwidth by parallel I/O, i.e., each core performs I/O through its dedicated queue in parallel with other cores. To provide a bandwidth share for each application with I/O, a fair-share scheduler that provides a bandwidth share to each core is required. In this study, we proposed a multi-core scalable fair-queuing algorithm for multi-queue SSDs. The algorithm adopts randomization to minimize the inter-core synchronization overheads and provides a weight-proportional bandwidth share to each core. The results of our experiments indicated that the proposed algorithm gives accurate bandwidth partitioning and outperforms the existing FlashFQ scheduler, regardless of the number of cores for a Linux kernel with block-mq.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.07a
• /
• pp.349-352
• /
• 2010

본 논문에서 우리는 DiffServ 환경에서 멀티미디어 서비스가 요구하는 품질 수준을 고려하는 QoS-aware AQM(Active Queue Management) 방안을 제안한다. 지연과 손실에 민감한 IPTV 및 VoIP와 같은 실시간 멀티미디어 서비스의 사용 증가로 인해 QoS 제공은 필수적이며, 이에 따라 응용계층에서 명시된 QoS 요구 수준을 네트워크 계층에서 인식하여 전달망에서 QoS를 제공할 수 있는 큐 관리 방안이 필요하다. 기존 DiffServ의 수정된 DSCP 필드를 이용하여 요청된 QoS 품질 정보를 네트워크 장비에 전달하고 해당 서비스의 지연 및 손실률 요구 수준에 대한 threshold margin을 도출하고 이 범위 내에서 큐의 임계값을 능동적으로 제어함으로써 종단간 IPTV 및 VoIP와 같은 멀티미디어 서비스의 QoS를 보장할 수 있다.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.45 no.2
• /
• pp.55-60
• /
• 2008

Packet-switched wavelength division multiplexing (WDM) ring networks have been extensively studied as solutions to the increasing amount of traffic in metropolitan area networks, which is widely expected to be a mix of unicast and multicast traffic. In this paper we study the fairness between unicasting and multicasting in slotted packet-switched WDM ring networks that employ a tunable transmitter and fixed tuned receiver at each node and a posteriori buffer selection. We find that single-step longest queue selection algorithm generally results in unfairness between unicasting and multicasting or a lilted relative priority for multicast vs. unicast traffic. We present the various virtual output queue structures and their performance.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.3
• /
• pp.291-300
• /
• 1999

멀티미디어 서비스환경에서는 수백에서 수천의 클라이언트들이 하나의 서버에 접속되기 때문에 서버 결합이 미치는 영향이 상당히 크다. 이러한 결함은 단지 서버 자체의 장애로 끝나는 것이 아니라 그로 인해 서비스 제공자들에게 유형.무형의 막대한 재산상의 피해를 가져올수 있다. 본 논문에서는 멀티미디어 서버를 구성하고 있는 자원(프로세서, 디스크, 네트워크)의 결함 발생을 고려한 큐잉 네트워크 모델을 개발하였다. 복수개의 M/M/1 큐를 큐잉 네트워크로 연결하여, 각 자원에 대한 접근 및 서비스를 모델링하였으며, 각 자원에서의 서비스 시간 지연 비율(큐의 응답시간)의 조정을 통해서, 서버 자원의 결함 발생을 고려하였다. 고객 도착률과 자원 고장률 변동에 대한 서버 자원의 이용률과 큐의 길이를 구하여 효율적인 시스템 구성 자원의 부분별 용량을 산정하였으며 , 또한 데이터 패킷 응답 시간 분포 및 고장률 변화에 따른 시스템의 신뢰도 수준을 계산하였다. 이와 같은 서비스 시스템 성능에 관련된 파라미터 분석을 통하여 멀티미디어 데이터 서비스 수준 (Quality of Service)에 중요한 영향을 미치는 서버 설계 요소를 파악하였고, 시뮬레이터 패키지를 활용한 모의 실험을 통하여 개발된 큐잉 네트워크 모델의 정확성을 검증하였다.

• Journal of KIISE
• /
• v.43 no.7
• /
• pp.736-743
• /
• 2016

Several studies have reported the impact of core affinity on the network I/O performance of multi-core systems. As the network bandwidth increases significantly, it becomes more important to determine the effective core affinity. Although a framework for dynamic core affinity that considers both network and disk I/O has been suggested, the multiple queues provided by high-speed I/O devices are not properly supported. In this paper, we extend the existing framework of dynamic core affinity to efficiently support the multiple queues of high-speed I/O devices, such as 40 Gigabit Ethernet and NVM Express. Our experimental results show that the extended framework can improve the HDFS file upload throughput by up to 32%, and can provide improved scalability in terms of the number of cores. In addition, we analyze the impact of the assignment policy of multiple I/O queues across a number of cores.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.15 no.6
• /
• pp.1099-1104
• /
• 2020

In order to provide various types of application services based on the Internet, it is ideal to guarantee the quality of service(QoS) for each flow. However, realizing these ideas is not an easy task.. It is effective to classify multiple flows having the same or similar service quality requirements into same group, and to provide service quality for each group. The queue management mechanism in the router plays a very important role in order to efficiently transmit data and to support differentiated quality of service for each service. In order to efficiently support various multimedia services, an intelligent and adaptive queue management mechanism is required. This paper proposes an intelligent queue management mechanism based on deep reinforcement learning that decides whether to deliver packets for each group based on the traffic information of each flow group flowing in for a certain period of time and the current network state information.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.4
• /
• pp.79-86
• /
• 2008

As the rapid development of the Internet, the embedded images in HTML web pages nowadays become predominant. For its amazing function in describing the content and attracting attention, images become substantially important in web pages. All these images consist a considerable database. What's more, the semantic meanings of images are well presented by the surrounding text and links. But only a small minority of these images have precise assigned keyphrases. and manually assigning keyphrases to existing images is very laborious. Therefore it is highly desirable to automate the keyphrases extraction process. In this paper, we first introduce WWW image annotation methods, based on low level features, page tags, overall word frequency and local word frequency. Then we put forward our method of multi-cues integration image annotation. Also, show multi-cue image annotation method is more superior than other method through an experiment.