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

Using the concept of closed queueing network, we present a consistent way of interpreting existing duality relations among queueing systems. Also, using embedded Markov chains, we present a few new duality relations for the queueing systems with negative customers.

• Journal of Information Technology Applications and Management
• /
• v.16 no.3
• /
• pp.87-100
• /
• 2009

The purpose of this study is to investigate the evolution of regional tourism resources from the perspective of business ecosystem network. A regional tourism structure changes due to various factors such as natural resources, facilities, festivals and events, public resources, and etc. An exploratory analysis was conducted to examine the interaction between resource characteristics and alliance complexity in the regional tourism industry. In the process, the duality of technology provides an insight into the interaction among several players within an alliance network which include regional attractions and tourism industry. As a result. we identified four types of tourism alliance network: functional, organizational, resource-oriented, and artificially-allied. The managerial implications are also discussed.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.11A
• /
• pp.878-891
• /
• 2011

We consider the throughput-maximization problem for both the up- and downlink in a wireless network with interference channels. For this purpose, we design an iterative and distributive uplink algorithm based on Lagrangian relaxation. Using the uplink power prices and network duality, we achieve throughput-maximization in the dual downlink that has a symmetric channel and an equal power budget compared to the uplink. The network duality we prove here is a generalized version of previous research [10], [11]. Computational tests show that the performance of the up- and downlink throughput for our algorithms is close to the optimal value for the channel orthogonality factor, ${\theta}{\in}$(0.5, 1]. On the other hand, when the channels are slightly orthogonal (${\theta}{\in}$(0, 0.5]), we observe some throughput degradation in the downlink. We have extended our analysis to the real downlink that has a nonsymmetric channel and an unequal power budget compared to the uplink. It is shown that the modified duality-based approach is thoroughly applied to the real downlink. Considering the complexity of the algorithms in [6] and [18], we conclude that these results are quite encouraging in terms of both performance and practical applicability of the generalized duality theorem.

• 전기의세계
• /
• v.14 no.4
• /
• pp.28-35
• /
• 1965

Kirchhoff는 유향성 선형 graph에 포함되어 있는 입상기하학적인 특성, 즉 주어진graph의 모든 정점과 변들의 연결상태를 0, +1, -1의 세가지 수자로 된 소위 incidence행렬란 개념으로 집약시켰다. 본 고에서는 Incidence Matrix, Tie-set Matrix과 연결지 전류(link current), Cut-set Matrix과 절점대 전압(Node pair voltage), Tie-set및 cut-set행렬의 선형변환, Duality(쌍대성)

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

At SAC 2004, Junod and Vaudenay designed the FOX family based on the Lai-Massey scheme. They noted that it was impossible to find any useful differential characteristic or linear trail after 8 rounds of FOX64 or FOX128. In this paper, we provide the lower bound of differentially active S-boxes in consecutive rounds of the Lai-Massey scheme that has SPS as its F-function, and we propose the necessary conditions for the reachability of the lower bound. We demonstrate that similar results can be obtained with respect to the lower bound of linearly active S-boxes by proving the duality in the Lai-Massey scheme. Finally, we apply these results to FOX64 and FOX128 and prove that it is impossible to find any useful differential characteristics or linear trail after 6 rounds of FOX64. We provide a more precise security bound for FOX128.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.68 no.1
• /
• pp.153-158
• /
• 2019

In this paper, we analyze the infrared feature for the small coast targets according to the surrounding environment for autonomous flight device equipped with an infrared imaging sensor and we propose Cross Duality of Neural Network (CR-DuNN) method which can classify the target and clutter in coastal environment. In coastal environment, there are various property according to diverse change of air temperature, sea temperature, deferent seasons. And small coast target have various infrared feature according to diverse change of environment. In this various environment, it is very important thing that we analyze and classify targets from the clutters to improve target detection accuracy. Thus, we propose infrared feature learning algorithm through LSTM neural network and also propose CR-DuNN algorithm that integrate LSTM prediction network with Du-CNN classification network to classify targets from the clutters.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.8
• /
• pp.2722-2742
• /
• 2014

We propose methods of linear transceiver design for two different power constraints, sum relay power constraint and per relay power constraint, which determine signal processing matrices such as base station (BS) transmitter, relay precoders and user receivers to minimize sum mean square error (SMSE) for multi-relay multi-user (MRMU) networks. However, since the formulated problem is non-convex one which is hard to be solved, we suboptimally solve the problems by defining convex subproblems with some fixed variables. We adopt iterative sequential designs of which each iteration stage corresponds to each subproblem. Karush-Kuhn-Tucker (KKT) theorem and SMSE duality are employed as specific methods to solve subproblems. The numerical results verify that the proposed methods provide comparable performance to that of a full relay cooperation bound (FRCB) method while outperforming the simple amplify-and-forward (SAF) and minimum mean square error (MMSE) relaying in terms of not only SMSE, but also the sum rate.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.11
• /
• pp.2616-2635
• /
• 2013

In this paper, we propose an iterative transceiver design in a multi-relay multi-user multiple-input multiple-output (MIMO) system. The design criterion is to minimize sum mean squared error (SMSE) under relay sum power constraint (RSPC) where only local channel state information (CSI)s are available at relays. Local CSI at a relay is defined as the CSI of the channel between BS and the relay in the $1^{st}$ hop link, and the CSI of the channel between the relay and all users in the $2^{nd}$ hop link. Exploiting BS transmitter structure which is concatenated with block diagonalization (BD) precoder, each relay's precoder can be determined using local CSI at the relay. The proposed scheme is based on sequential iteration of two stages; stage 1 determines BS transmitter and relay precoders jointly with SMSE duality, and stage 2 determines user receivers. We verify that the proposed scheme outperforms simple amplify-and-forward (SAF), minimum mean squared error (MMSE) relay, and an existing good scheme of [13] in terms of both SMSE and sum-rate performances.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.12A
• /
• pp.975-983
• /
• 2011

In this paper, we investigate how the IEEE 802.16 based wireless system can adopt the network coding. To avoid the problem of overhearing, we focus on the bidirectional traffic, where each end node exchanges network coded data over a relay node. The bidirectional traffic is usually observed in Internet, where TCP makes congestion control and error recovery based on the acknowledgement from the opposite direction. Thus, enhancing the spectral efficiency of wireless Internet through the network coding is expected. Our simulation with realistic radio characteristics and TCP-like traffic shows that the network coding improves the throughput by an average of 36 percent compared to the simple relay case.

• The KIPS Transactions:PartC
• /
• v.11C no.6 s.95
• /
• pp.773-780
• /
• 2004

In this paper, we measured the transmission characteristics of a MPEG2 and a DV that are typical stream-type traffics on the very high speed network and carried out the subjective evaluation of end users for these stream-types. In the subjective evaluation of these stream-type data, video quality evaluation is based on ITU-R BT.500-1 and audio qualify evaluation is based on ITU-R BS.1116-1. Also experiment method to acquire the subjective evaluation of end users is selected the 5 grades method of DSCQS. Under the same condition, in case of MPEG2, the evaluation grade of the video and the audio duality becomes deteriorated at the load rate of $54\%$ that network traffic increases rapidly. In case of DV the evaluation grade of video duality began decrease, but the degree of the change was slower than MPEG2 at the same load rate. Moreover the subjective evaluation grade of end users was superior to load rate $70\%$ in case of DV audio quality, traffic and QoS control that consider the subjective evaluation of end user is required. Conclusively, in case of MPEG2, we can perform traffic control that only use the actual measurement values on the network. However in case of DV, we can perform traffic control that the actual measurement values on the network and the subjective evaluation of end users are considered at the same time.