• Journal of Korean Institute of Industrial Engineers
• /
• v.31 no.1
• /
• pp.1-9
• /
• 2005

This paper proposes the heuristic algorithm for the generalized GT problems to consider the restrictions which are given the number of machine cell and maximum number of machines in machine cell as well as minimum number of machines in machine cell. This approach is split into two phase. In the first phase, we use the similarity coefficient which proposes and calculates the similarity values about each pair of all machines and sort these values descending order. If we have a machine pair which has the largest similarity coefficient and adheres strictly to the constraint about birds of a different feather (BODF) in a machine cell, then we assign the machine to the machine cell. In the second phase, we assign parts into machine cell with the smallest number of exceptional elements. The results give a machine-part grouping. The proposed algorithm is compared to the Modified p-median model for machine-part grouping.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.10
• /
• pp.3394-3408
• /
• 2014

Conventional mobile state (MS) and base station (BS) association based on average signal strength often results in imbalance of cell load which may require more powerful processor at BSs and degrades the perceived transmission rate of MSs. To deal with this problem, a Markov decision process (MDP) for load balancing in a multi-cell system with multi-carriers is formulated. To solve the problem, exploiting Sarsa algorithm of on-line learning type [12], ${\alpha}$-controllable load balancing algorithm is proposed. It is designed to control tradeoff between the cell load deviation of BSs and the perceived transmission rates of MSs. We also propose an ${\varepsilon}$-differential soft greedy policy for on-line learning which is proven to be asymptotically convergent to the optimal greedy policy under some condition. Simulation results verify that the ${\alpha}$-controllable load balancing algorithm controls the behavior of the algorithm depending on the choice of ${\alpha}$. It is shown to be very efficient in balancing cell loads of BSs with low ${\alpha}$.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.28 no.4
• /
• pp.1-19
• /
• 2003

This paper studies power and rate control for data users on the forward link of CDMA system with two cells. The QoS for data users is specified by delay and error rate constraints as well as a family of utility functions representing system throughput and fairness among data users. Optimal power and rate allocation problem is mathematically formulated as a nonlinear programming problem, which is to maximize total utility under delay and error rate constraints, and optimal power and rate allocation scheme (OPRAS) is proposed to obtain a good solution in a fast time. Computational experiments show that the proposed scheme OPRAS works very well and increases total utility compared to the separate power and rate allocation scheme (SPARS) which considers each cell individually.

• ETRI Journal
• /
• v.31 no.3
• /
• pp.333-335
• /
• 2009

To match the requirements of heterogeneous mobile devices, video objects may be transcoded, which requires considerable CPU resources. Alternatively, multiple versions of the same video may be stored on servers, but this requires a lot of disk space. We formulate the trade-off between the versions that are stored on disk and the need for transcoding. We propose an optimal solution to this formulation based on dynamic programming. Experiments show that our scheme allows up to 68% more clients to be admitted than conventional schemes when a reasonable amount of storage is available.

• 한국정보디스플레이학회:학술대회논문집
• /
• 2008.10a
• /
• pp.911-913
• /
• 2008

In this work, nonvolatile memory (NVM) devices for system on panel of flat panel display (FPD) were fabricated using low temperature polycrystalline silicon (LTPS) thin film transistor (TFT) technology with an oxide-nitride-oxynitride (ONOn) stack structure on glass. The results demonstrate that the NVM devices fabricated using the ONOn stack structure on glass have suitable switching characteristics for data storage with a low operating voltage, a threshold voltage window of more than 1.8 V between the programming and erasing (P/E) states after 10 years and its initial threshold voltage window (${\Delta}V_{TH}$) after $10^5$ P/E cycles.

• Transactions on Control, Automation and Systems Engineering
• /
• v.3 no.4
• /
• pp.289-292
• /
• 2001

This paper concerns with a receding horizon estimator (RHE) for discrete-time linear systems subject to constraints on the estimate. In solving the optimization for every horizons, the past all measurement data outside the horizon is discarded and thus the arrival cost is not considered. The RHE in the current work is a finite impulse response (FIR) structure which has some good inherent properties. The proposed RHE can be represented in the simple matrix form for the unconstrained case. Various numerical examples demonstrate how including constraints in the RHE can improve estimation performance. Especially, in the application to the unknown input estimation, it will be shown how the FIR structure in the RHE can improve the estimation speed.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.01a
• /
• pp.125-126
• /
• 2011

소셜 네트워크 서비스(SNS: Social Network Service)는 사용자들 간의 정보공유 및 관계형성을 위한 Web 2.0 기반 기술로써, 관계를 통해 형성된 사용자들 간의 상호작용을 지원하는 서비스이다. SNS 기술은 개인들 간의 관계 뿐 아니라 공공부문의 서비스의 제공자인 정부부처 및 공공서비스 제공기관들과 사회구성원들 간의 관계형성을 위한 기술로써 각광받고 있다. 최근에는 모바일 기술의 발전에 힘입어 트위터, 페이스북과 같은 SNS 이용자가 빠르게 증가하고 있으며 그 활용범위 또한 개인 사용자들 간의 정보공유에서 기업과 고객, 공공과 국민의 관계까지 확장하고 있다. 본 논문에서는 SNS가 공공부문의 서비스 제공을 위한 수단으로 활용한 사례를 통해 요구되는 기술을 제안한다.

• Journal of information and communication convergence engineering
• /
• v.7 no.3
• /
• pp.297-303
• /
• 2009

Automatic Identification System (AIS) is a VHF radio broadcasting system where transmits packets of data via VHF data link. It enables vessels and coastal-based station that equipped with AIS equipment to send and receive useful information. This information can be help in situational awareness and provide a means to assist in collision avoidance. In addition, AIS can be use as Aid-To-Navigation, by providing the location and additional information on buoys and lights. Besides, it can also contain details information in meteorological status of a particular ship location. This paper presents the standalone AIS system that able to receive and report own ship location, meteorological data collection and broadcast safety related information if necessary. With the unique ship's MMSI number, all the information of that particular ship can be monitor by using AIS program written in C++ programming language.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.694-696
• /
• 1999

최근에는 Non-PC 디바이스들을 위한 Embedded OS들이 PCS, PDA, 핸드헬드(Handheld) 컴퓨터, 터미널, 산업용 제어기 및 다른 소형 컴퓨터에서부터 인터넷 TV, 디지털 셋탑 박스, 웹폰, 인터넷 디바이스, 및 Mobile Computing 분야에 이르기까지 다양한 분야에서 그 요구가 급증하고 있다. 현재 이러한 응용들은 사용자의 응답시간이 빠른 표준 API(Application Programming Interface)의 사용을 필요로 한다. Window System의 Application을 개발하기 위해서는 보통 Win32 API를 사용한다. 그런, Win32 API에서 제공하는 자료형과 관련 함수들이 크기가 크고 속도가 느려서 소형의 적은 메모리와 빠른 속도를 필요로 하는 PCS 단말기에는 적합하지가 않다. 따라서 기존의 API의 기능을 충실히 수행하면서 PCS에 최적화된 API에 대한 연구가 필요하다. 본 논문에서는 PCS 정보단말기용 소형 운영체제에 적합한 API를 GWES(Graphics, Windowing, and Events Subsystem) 모델을 기반으로 설계하였으며 사용자 응답시간 지연을 해결하기 위해서는 Event 처리를 최소화하는 다중 메시지 처리 방식을 개발하였다.

• Journal of the Semiconductor & Display Technology
• /
• v.15 no.4
• /
• pp.103-106
• /
• 2016

3D technology is main factor in Augmented Reality. Depth map is essential to make cubic effect using 2d image. There are a lot of ways to construct Depth map. Among them, stereo matching is mainly used. This paper presents how to generate depth map using stereo matching. For stereo matching, existing Dynamic programming method is used. To make accurate stereo matching, High-Boost Filter is applied to preprocessing method. As a result, when depth map is generated, accuracy based on Ground Truth soared.