• Title/Summary/Keyword: 메커니즘 분석

Search Result 2,047, Processing Time 0.032 seconds

Reactive Tabu Search using Neighborhood Strategy Switching Mechanism (이웃 해 전략 전환 메커니즘을 이용한 반응적 타부 탐색)

  • Kim, Jae-Ho;Lee, Hui-Sang;Han, Hyeon-Gu
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.7
    • /
    • pp.467-477
    • /
    • 2001
  • 반응적 타부 탐색은 단순한 타부 탐색과 비교해서 중장기 메모리를 이용한 학습을 통하여 타부리스트의 크기를 반응적으로 변화시킴으로써 NP-hard 문제에 속하는 다양한 조합 최적해 문제에 대해서 좋은 해를 효율적으로 찾는다. 본 논문에서는 반응적 타부 탐색에 있어서 중장기 메모리를 이용한 탈출 메커니즘으로 이웃 해 전략 전환 메커니즘이라는 개념을 제시한다. 제시된 이웃 해 전략 전환 메커니즘을 이용한 반응적 타부 탐색을 특정 공과 대학의 강의 시간표 작성 문제와 외판원문제 (traveling salesman problem)에 적용하여 기존의 반응적 타부 탐색과 비교 분석을 하였다. 전산 실험 결과 제시된 알고리즘은 기존의 반응적 타부 탐색 알고리즘에 비교하여 더 좋은 해를 더 짧은 시간에 찾아주었다.

  • PDF

A Privacy Management Mechanism for Location Based Application (위치 정보 기반 어플리케이션을 위한 사용자 위치 정보 관리 메커니즘)

  • Jang, Yo-Cheol;Choi, Chang-Yeol;Kim, Sung-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.1683-1686
    • /
    • 2005
  • 사용자 위치 정보를 보호하기 위해서는 암호화 작업이 필수적이며, 최근 위치 정보 기반 어플리케이션에 적용하기 위한 방안이 커다란 논점으로 자리잡고 있다. 그러나 데이터 암호화 작업은 일정한 시간을 소요하는 작업이므로, 이에 따른 시스템 운용에 있어서 속도와 보안 사이의 균형 문제가 야기 된다. 따라서 본 논문에서는 성능 측면에서 대립되는 속도와 보안 관련 문제를 통제할 수 있는 사용자 위치 정보 관리 메커니즘을 설계하였다. 이를 위해, 그 동안 연구되었던 각종 암호화 알고리즘에 대한 성능 분석과 함께 위치 정보에 대한 분류 작업을 수행하였으며, 해당 연구 결과를 토대로 하여 사용자 위치 정보 관리 메커니즘을 설계하였다. 따라서 본 메커니즘은 다변화하는 주변 환경에 적응적으로 대처하여 시스템의 성능을 항상 최적화할 수 있도록 한다.

  • PDF

Analysis of Generating Mechanism of Secondary Currents in Open-Channel Flows by Reynolds Stress Model (레이놀즈응력모형을 이용한 개수로 흐름에서의 이차흐름 생성 메커니즘 분석)

  • Choi, Sung-Uk;Kang, Hyeongsik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.381-385
    • /
    • 2004
  • 본 인구에서는 레이놀즈응력모형을 이용하여 직사각형 개수로 흐름을 수치모의 하고 이차흐름의 생성 메커니즘을 제시하였다. 수치모의 결과 자유수면과 측벽의 접합부 근처에서 inner secondary flow가 발생하였다. 이는 최근 Grega 등(1995)과 Hsu 등(2000)에 의해 밝혀진 새로운 이차흐름이다. 또한 측벽에서의 전단력 분포를 계산한 결과 inner secondary flow에 의하여 수면 근처에서의 전단력 값이 증가하는 것으로 나타났다. 계산된 결과를 이용하여 와도 방정식에서 각 항의 크기를 비교하여 이차 흐름의 생성 메커니즘을 살펴보았다. 그 결과 벽 및 측벽 경계 부근에서는 난류의 비등방성에 의한 와도 생성항에 의해 이차 흐름이 생성되고, 경계와 멀리 떨어진 영역에서는 레이놀즈응력에 의한 와도 생성항이 이차흐름을 생성시키는데 중요한 역할을 하는 것으로 나타났다.

  • PDF

ZST Stream Cipher using Two S-boxes (두개의 S박스를 활용한 ZST 스트림 암호 알고리즘)

  • 박미옥;전문석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.223-225
    • /
    • 2004
  • 이동통신의 지속적인 발달은 사용자들에게 많은 편리성을 제공해주고 있다. 이와 반면에, 이동통신의 개방성은 무선공격에 심각하게 노출되어 있으며, 안전한 통신을 위해 이동통신망의 보안은 필수적이다. 본 논문서는 이동통신상에 전송되는 데이터를 보다 안전하게 보호하기 위한 메커니즘으로서 스트림 암호알고리즘에 두개의 S박스를 사용하고, 두 개의 S박스 사용에 따른 메커니즘을 제안한다. 먼저, DES의 각 S박스에 대한 랜덤성을 테스트하여 랜덤특성이 좋은 두개의 S박스를 고찰한다. 두 개의 S박스는 제안하는 메커니즘에 따라 스트림 암호알고리즘에 적용하며, 이 때 두개의 S박스는 비트가 0이면 S박스를 통과하고, 1이면 통과하지 않는 메커니즘을 사용한다. 이에 대한 실험은 기존 모델과의 비교분석을 통해 제안한 모델의 효율성을 증명한다.

  • PDF

Stream Cipher using Double S-boxes (이중 S박스를 이용한 스트림 암호 알고리즘)

  • 박미옥;최연희;강정호;전문석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.229-231
    • /
    • 2003
  • 본 고에서는 지속적으로 증가하는 이동통신 사용자들에게 이동통신의 편리성뿐만 아니라 안전한 통신을 제공하기 위해 기존의 스트림 암호알고리즘의 비도 향상을 위한 메커니즘을 제안한다. 본 논문에서는 이동통신상의 데이터를 보다 안전하게 암호화하기 위한 메커니즘으로서 블록암호 알고리즘에서 주로 사용하는 S 박스를 이중으로 사용하는 메커니즘과 이중으로 사용되는 S 박스를 위한 행ㆍ열 메커니즘을 제안한다. 본 고에서 사용하는 S 박스는 DES의 S 박스의 일부를 사용하며, 사용되는 S 박스는 스트림 암호 알고리즘의 모든 비트에 대해 통과되는 것이 아니라 0인 경우에만 제안하는 이중 S 박스를 통과하는 방법을 사용한다. 제안한 모델은 4장의 실험에서 기존모델과 비교ㆍ분석하여 제안한 모델의 효율성을 증명한다.

  • PDF

An Enhanced Adaptive Power Control Mechanism for Small Ethernet Switch (소규모 이더넷 스위치에서 개선된 적응적 전력 제어 메커니즘)

  • Kim, Young-Hyeon;Lee, Sung-Keun;Koh, Jin-Gwang
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.3
    • /
    • pp.389-395
    • /
    • 2013
  • Ethernet is the most widely deployed access network protocol around the world. IEEE 802.3az WG released the EEE standard based on LPI mode to improve the energy efficiency of Ethernet. This paper proposes improved adaptive power control mechanism that can enhance energy-efficiency based on EEE from small Ethernet switch. The feature of this mechanism is that it predicts the traffic characteristic of next cycle by measuring the amount of traffic flowing in during certain period and adjusts the optimal threshold value to relevant traffic load. Performance evaluation results indicate that the proposed mechanism improves overall performance compared to traditional mechanism, since it significantly reduces energy consumption rate, even though average packet delay increases a little bit.

An Mechanism to Support IP Multicast over ATM Network (ATM망에서의 IP 멀티캐스트 지원 메커니즘)

  • 안광수
    • Journal of the Korea Society of Computer and Information
    • /
    • v.8 no.4
    • /
    • pp.117-125
    • /
    • 2003
  • The proposed mechanism has an group management server, which manages the information about both the receivers and the senders. Any receiver can dynamically join/leave the multicast VC. The signaling overload due to group membership changes is not concentrated on the sender, but it is distributed to many receivers for the scalability improvement. The associated signaling messages propagates from the receivers to the ATM switch dedicated to the multicast VC, and hence no signaling overload exists in the shared links there is no latency for the receiver to wait. Our proposed scheme is superior in the view of scalability, the efficiency and the latency to other schemes.

  • PDF

Development of a Shear Yielding Steel Damper for Concentrically Braced Frames (중심가새골조의 내진성능향상을 위한 전단항복댐퍼의 개발)

  • Ghamar, Ali;Jeong, Seong-Hoon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.34 no.6
    • /
    • pp.437-443
    • /
    • 2021
  • In this study, the use of a steel yielding damper is considered as an appropriate method to enhance the behavior of CBFs and a steel damper which is economical and straightforward to construct and replace after a severe earthquake is developed. The proposed damper was investigated experimentally and numerically. In addition, a parametric study was performed to evaluate the effect of the three types of damper mechanisms (shear, shear-flexural, and flexural) on the behavior of the proposed damper. The experimental results, as well as the numerical results, indicate that the shear damper exhibits better performance than the other dampers in terms of strength and stiffness.

Numerical Analysis of Authentication Algorithm using Randomized CA Groups in Mobile Ad Hoc Networks (모바일 애드혹 네트워크에서 랜덤 CA 그룹을 이용한 인증 알고리즘에 대한 성능 분석)

  • Lee, Yong;Lee, Goo-Yeon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.8
    • /
    • pp.22-33
    • /
    • 2009
  • Mobile Ad Hoc Networks (MANETs) are self-organized networks that do not rely in their operation on wired infrastructure. As in any networking technology, security is an essential element in MANET as well, for proliferation of this type of networks. But supporting secure communication in MANETs proved to be a significant challenge, mainly due to the fact that the set of nodes in the network can change frequently and rapidly and due to the lack of access to the wired infrastructure. In particular, the trust model and the authentication protocols, which were developed for wired and infrastructure-based networks, cannot be used in MANETs. In [1], we addressed the problem of efficient authentication of distributed mobile users in geographically large networks and proposed a new authentication scheme for this case of MANETs. The proposed scheme exploits randomized groups to efficiently share authentication information among nodes that together implement the function of a distributive Certification Authority(CA). In this paper, we analyze numerically the performance of authentication method using randomized groups and compare with the simulation result.

Performance Analysis of a Congestion cControl Mechanism Based on Active-WRED Under Multi-classes Traffic (멀티클래스 서비스 환경에서 Active-WRED 기반의 혼잡 제어 메커니즘 및 성능 분석)

  • Kim, Hyun-Jong;Kim, Jong-Chan;Choi, Seong-Gon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.5
    • /
    • pp.125-133
    • /
    • 2008
  • In this paper, we propose active queue management mechanism (Active-WRED) to guarantee quality of the high priority service class in multi-class traffic service environment. In congestion situation, this mechanism increases drop probability of low priority traffic and reduces the drop probability of the high priority traffic, therefore it can improve the quality of the high priority service. In order to analyze the performance of our mechanism we introduce the stochastic analysis of a discrete-time queueing systems for the performance evaluation of the Active Queue Management (AQM) based congestion control mechanism called Weighted Random Early Detection (WRED) using a two-state Markov-Modulated Bernoulli arrival process (MMBP-2) as the traffic source. A two-dimensional discrete-time Harkov chain is introduced to model the Active-WRED mechanism for two traffic classes (Guaranteed Service and Best Effort Service) where each dimension corresponds to a traffic class with its own parameters.