• 제목/요약/키워드: Network Duality

검색결과 30건 처리시간 0.022초

대기행렬시스템의 쌍대관계에 대한 해석 및 확장 (An Interpretation and Extensions of Duality Relations among Queueing Systems)

  • 채경철;여모세;김남기;안창원
    • 한국경영과학회지
    • /
    • 제28권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.

The Structure of Alliance Network in Regional Tourism Business : A Conceptual Analysis from the Perspective of the Duality of Technology

  • Cho, Nam-Jae;Joun, Hyo-Jae;Yoo, Weon-Sang
    • Journal of Information Technology Applications and Management
    • /
    • 제16권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.

  • PDF

무선망에서의 상하향 링크 쌍대성 성질을 활용한 분산적 수율 최대화 기법 (Distributed Throughput-Maximization Using the Up- and Downlink Duality in Wireless Networks)

  • 박정민;김성륜
    • 한국통신학회논문지
    • /
    • 제36권11A호
    • /
    • pp.878-891
    • /
    • 2011
  • 본 논문에서는 사용자들 간의 간섭이 존재하는 무선망에서 상하향 링크의 수율 최대화를 동시에 고려한다. 상향 링크에서는 라그랑지안 완화기법에 기반으로 하는 분산적이고 반복적인 알고리즘을 제안하다. 상향 링크에서의 라그랑지 곱수와 네트워크 쌍대성 성질을 이용하여 채널 이득과 최대 전력 제약이 상향 링크와 동일한 듀얼 하향 링크에서의 수율 최대화를 얻을 수 있다. 본 논문에서 증명한 네트워크 쌍대성 성질은 기존의 연구에 비해 보다 일반적인 형태를 가진다. 또한, 모의실험 결과는 채널의 상관 계수가 ${\theta}{\in}$(0.5, 1] 일 때, 상하향 링크에서 제안된 기법들이 각각 최적값에 근접하다는 것을 보여준다. 반면에 채널의 상관 계수가 낮을 때 (${\theta}{\in}$(0, 0.5]), 하향 링크에서의 성능 열화를 관찰할 수 있다. 네트워크 쌍대성 성질은 상향 링크에 비해 채널 이득과 최대 전력 제약이 다른 실제 하향 링크로 확장된다. 이러한 쌍대성 성질에 기반으로 하는 기법은 실제 하향 링크에서도 충분히 적용될 수 있음이 모의실험 결과로 보여진다. 기존에 제안된 알고리즘의 복잡도를 고려하였을때, 본 논문의 결과는 일반화된 네트워크 쌍대성 성질의 성능과 실제 적용면에서 상당히 유용하다고 할 수 있다.

Network topology에 대하여 1

  • 고명삼
    • 전기의세계
    • /
    • 제14권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(쌍대성)

  • PDF

Practical Security Evaluation against Differential and Linear Cryptanalyses for the Lai-Massey Scheme with an SPS F-function

  • Fu, Lishi;Jin, Chenhui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권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.

LSTM 신경망과 Du-CNN을 융합한 적외선 방사특성 예측 및 표적과 클러터 구분을 위한 CR-DuNN 알고리듬 연구 (A Study of CR-DuNN based on the LSTM and Du-CNN to Predict Infrared Target Feature and Classify Targets from the Clutters)

  • 이주영
    • 전기학회논문지
    • /
    • 제68권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.

Sum MSE Minimization for Downlink Multi-Relay Multi-User MIMO Network

  • Cho, Young-Min;Yang, Janghoon;Seo, Jeongwook;Kim, Dong Ku
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권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.

Transceiver Design Using Local Channel State Information at Relays for A Multi-Relay Multi-User MIMO Network

  • Cho, Young-Min;Yang, Janghoon;Kim, Dong Ku
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권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.

IEEE 802.16 시스템에서 양방향 트래픽을 위한 네트워크 코딩 기법 (Network Coding for Bidirectional Traffic in IEEE 802.16 Systems)

  • 박정민;황준;고승우;황영주;김성륜
    • 한국통신학회논문지
    • /
    • 제36권12A호
    • /
    • pp.975-983
    • /
    • 2011
  • 본 논문에서는 네트워크 코딩 기법이 IEEE 802.16 계열의 무선 통신 시스템에 어떻게 적용되는지에 대해 다룬다. 또한, 본 논문에서는 네트워크 코딩의 overhearing 문제를 피하기 위해, 통신하고자 하는 양단의 단말들이 중계기를 통해 정보를 서로 교환하는 양방향 트래픽에 주안점을 두고 있다. 이러한 양방향 트래픽은 TCP 프로토콜이 혼잡 제어와 ACK을 기반으로 하는 에러 복구를 수행하는 인터넷 환경에서 주로 관찰된다. 그러므로 네트워크 코딩 기법의 적용을 통해 무선 인터넷의 스펙트럼 효율을 향상시킬 수 있을 것이라 예상되는 바이다. 본 논문에서의 모의실험 결과는 네트워크 코딩 기법을 적용하였을 때, 기존의 무선 중계 시스템과 비교하여 평균적으로 36 퍼센트의 수율 향상을 가져올 수 있음을 보여준다.

초고속 네트워크 상에서의 스트림형 트래픽의 전송 품질 평가 (Evaluation of Transmission Quality for Stream-type traffics on Very High-speed Network)

  • 이양민;이재기
    • 정보처리학회논문지C
    • /
    • 제11C권6호
    • /
    • pp.773-780
    • /
    • 2004
  • 본 논문에서는 대표적인 스트림형 트래픽인 DV와 MPEG2를 초고속 네트워크 상에서 전송하고 이들 스트림에 대한 최종 사용자의 주관적 평가를 수행하였다. 두 가지 스트림형 데이터에 대해 화질 측정은 ITU-R BT.500-1을 기반으로 하여 측정하였고, 음질 측정은 ITU-R BS.1116-1을 기반으로 측정하였다. 또한 최종 사용자의 주관적 평가를 얻기 위한 실험 방법으로는 DSCQS 5단계 평가 방법을 채택하였다. 유사한 조건하에서 MPEG2 스트림의 경우, 네트워크 트래픽 파라미터가 급증하는 $54\%$의 부하율에서 화질과 음질의 평가 등급이 급격히 하강한다. DV의 경우 화질은 MPEG2와 마찬가지로 $54\%$의 부하율에서 평가 등급이 하락하지만 그 변화의 정도가 MPEG2에 비해 완만하며 점진적인 것을 확인할 수 있다. 반면 DV 음질의 경우는 부하율 $70\%$까지 사용자의 주관적 평가 등급이 우수하여 사용자의 주관적 평가를 고려한 트래픽 제어 및 QoS 제어가 요구된다. 결론적으로 MPEG2의 경우는 네트워크 상의 실측값과 최종 사용자의 주관적 평가가 거의 동일하므로, 네트워크 실측값만으로 트래픽 제어가 가능하고, DV의 경우는 네트워크 상의 실측값과 최종 사용자의 주관적 평가 등급을 동시에 고려한 트래픽 제어가 가능하다.