• Journal of Korean Institute of Industrial Engineers
• /
• v.34 no.2
• /
• pp.205-215
• /
• 2008

convergence networks (BcN). The problem seeks to minimize the total cost of switch and cable while satisfying the requirement of demand and quality of service (QoS). We develop mixed integer programming models to obtain the optimal switch location of the access network. We develop a Tabu Search (TS) heuristic algorithm for finding a good feasible solution within a reasonable time limit. We propose real networks with up to 25 nodes and 180 demands. In order to demonstrate the effectiveness of the proposed algorithm, we generate lower bounds from nonlinear QoS relaxation problem. Computational results show that the proposed heuristic algorithm provides upper bounds within 5% optimality gap in 10 seconds.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.10
• /
• pp.5129-5152
• /
• 2016

Multi-view super-resolution (MVSR) aims to estimate a high-resolution (HR) image from a set of low-resolution (LR) images that are captured from different viewpoints (typically by different cameras). MVSR is usually applied in camera array imaging. Given that MVSR is an ill-posed problem and is typically computationally costly, we super-resolve multi-view LR images of the original scene via image fusion (IF) and blind deblurring (BD). First, we reformulate the MVSR problem into two easier problems: an IF problem and a BD problem. We further solve the IF problem on the premise of calculating the depth map of the desired image ahead, and then solve the BD problem, in which the optimization problems with respect to the desired image and with respect to the unknown blur are efficiently addressed by the alternating direction method of multipliers (ADMM). Our approach bridges the gap between MVSR and BD, taking advantages of existing BD methods to address MVSR. Thus, this approach is appropriate for camera array imaging because the blur kernel is typically unknown in practice. Corresponding experimental results using real and synthetic images demonstrate the effectiveness of the proposed method.

• Journal of Korea Multimedia Society
• /
• v.20 no.8
• /
• pp.1258-1270
• /
• 2017

'Semantic gap' has been a year-old problem in automatic video summarization, which refers to the gap between semantics implied in video summarization algorithms and what people actually infer from watching videos. Using the external EEG bio-feedback obtained from video watchers as a solution of this semantic gap problem has several another issues: First, how to define and measure noises against ERP waveforms as signals. Second, whether individual differences among subjects in terms of noise and SNR for conventional ERP studies using still images captured from videos are the same with those differently conceptualized and measured from videos. Third, whether individual differences of subjects by noise and SNR levels help to detect topic-irrelevant shots as signals which are not matched with subject's own semantic topical expectations (mis-match negativity at around 400m after stimulus on-sets). The result of repeated measures ANOVA test clearly shows a 2-way interaction effect between topic-relevance and noise level, implying that subjects of low noise level for video watching session are sensitive to topic-irrelevant visual shots, while showing another 3-way interaction among topic-relevance, noise and SNR levels, implying that subjects of high noise level are sensitive to topic-irrelevant visual shots only if they are of low SNR level.

• Journal of KIISE:Information Networking
• /
• v.32 no.4
• /
• pp.495-507
• /
• 2005

Measuring the end-to-end available bandwidth in the Internet is a useful tool for distributedapplication services or QoS (Quality-of-Service) guarantee. To measure the end-to-end available bandwidth, Single-hop Gap model-based packet train measurement techniques are well-known. However, the error of packet train output gap can happen by network topologies. This error of the output gap causes the inaccuracy of the available bandwidth measurement. In this paper, we propose a new end-to-end available bandwidth measurement technique with accurate capacity measurement and fast convergence methods. To solve the erroneous capacity measurement problem of the back-to-back packet train transmission, we propose a new available bandwidth measurement method by decoupling the capacity measurement with the initial gap of the packet train. Also, we propose a new technique to predict the proper initial gap of the packet train for faster convergence. We evaluate our proposed method by the simulation in various topologies comparing with previous methods.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.5
• /
• pp.2063-2081
• /
• 2018

A resource allocation algorithm is proposed in this paper to simultaneously minimize the total system power consumption and maximize the system throughput for the downlink of multi-user multiple input multiple output-orthogonal frequency division multiplexing (MIMO-OFDM) systems. With the Lagrange dual decomposition method, we transform the original problem to its convex dual problem and prove that the duality gap between the two problems is zero, which means the optimal solution of the original problem can be obtained by solving its dual problem. Then, we use convex optimization method to solve the dual problem and utilize bisection method to obtain the optimal dual variable. The numerical results show that the proposed algorithm is superior to traditional single-objective optimization method in both the system throughput and the system energy consumption.

• KIPS Transactions on Software and Data Engineering
• /
• v.6 no.1
• /
• pp.45-50
• /
• 2017

One of the main reasons of information divide of multi-cultural family is caused by language barrier that is associated with low education level. In addition the social problem can be triggered by the information divide that may increase the gap of economic inequality. With respect to the overall capability of accessibility of digital devices and the level of data utilization, the parent of muiti-cultural family's level is inferior to that of the parents of an ordinary family. However the traditional learning contents management system for those parents is not appropriate to decease the gap of the information divide. To handle this problem, it is necessary to construct a customized learning contents management system that is used to support the education of the parents of multi-cultural family depending on the level of understanding the learning contents written in korean. In this paper we design the korean to korean translation based learning contents management system and show the result of its prototype.

• Journal of KIISE:Information Networking
• /
• v.31 no.6
• /
• pp.545-555
• /
• 2004

Proxy signature scheme allow a designated proxy person to sign a message on behalf of the original signer. Partially blind signature scheme allows the signer to insert non-removable common information into his blind signature. Proxy signature and partially blind signature are very important technologies in secure e-commerce. In this paper we propose new proxy signature scheme and ID-based partially blind signature scheme using bilinear pairing. further combining them, we propose a proxy partially blind signature scheme. The security of our schemes relies on the hardness of Computational Diffie-Hellman Problem. If we removing common information form propose ID-based partially blind signature scheme and proxy partially blind signature scheme, then they become variants of ID-based blind signature scheme and proxy blind signature scheme of Zhangs respectively.

• The Journal of the Convergence on Culture Technology
• /
• v.7 no.3
• /
• pp.89-94
• /
• 2021

Recently, the boundaries between people who produce and consume digital contents disappears due to the massive developments in information and communications technology (ICT) and the rapidly increasing spread of smartphones unlike in the traditional mass media (e.g., newspapers, radios, and TVs). Through the open service platform, the problem perception for each individual remains the same, but the problem solving methods varies as the service types have been diversified. The creation of added value through the growth of the new media platform industry is expected to enrich our lives, but it can also cause severe social side effects. For example, communication problems between social classes due to the information gap have led to generational conflict, and if such problems persist, it can cause national and social losses. Therefore, this paper analyzes the policy efforts to resolve the information gap and the necessity of the legalization of multimedia literary education to maximize the synergy effect through psychological model.

• Journal of Appropriate Technology
• /
• v.7 no.1
• /
• pp.33-40
• /
• 2021

The government of Uganda, which belongs to East Africa, approved the National Vison Statement, "A transformed Ugandan society from a Peasant to a Modern and Prosperous Country within 30 years". However, the Uganda is facing the problem of unbalanced development between urban and rural area in spite of the government's efforts. In particular, the urban-rural education gap is emerging as a problem that could negatively affect national development plans. In this paper, we explain the reasons why Uganda's urban-rural educational imbalance is accelerating. In addition, we would like to introduce a way to reduce the educational imbalance by using appropriate technology of ICT such as the electronic library system.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.1142-1149
• /
• 2003

Various organizational factors effect successful implementation of IT enabled business transformation. Among them, the most critical success factor is deemed to overcoming change management problem. Lots of studies have been made on Implementation methodologies and business process formalizations to encourage organizational members to accept new business process changes. However, the logic or process redesign still depends on qualitative problem solving techniques mostly depending on basically human intuition such as brainstorming. cause-and-effect analysis. and so on. In this paper, we focused on developing analytic framework to design to-be business process structure. which can complement qualitative problem solving procedures. With effective use of IT as an enabler, we provide algorithmic framework applicable to designing various business process changes such as process automation, business process resequencing, and more radical process integration. The framework follows dynamic programming approach in the literature, which is based on the decision making paradigm of organizations to abstract business processes as quantitative decision models. As such, our research ran fill the gap of limited development of theory based analytic methodologies for business process design, by providing objective rationale to reach the consensus among the organizational members including senior management.