• 제목/요약/키워드: improved scheme

검색결과 2,129건 처리시간 0.024초

A Novel Resource Scheduling Scheme for CoMP Systems

  • Zhou, Wen'an;Liu, Jianlong;Zhang, Yiyu;Yang, Chengyi;Yang, Xuhui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권2호
    • /
    • pp.650-669
    • /
    • 2017
  • Coordinated multiple points transmission and reception (CoMP) technology is used to mitigate the inter-cell interference, and increase cell average user normalized throughput and cell edge user normalized throughput. There are two kinds of radio resource schedule strategies in LTE-A/5G CoMP system, and they are called centralized scheduling strategy and distributed scheduling strategy. The regional centralized scheduling cannot solve interference of inter-region, and the distributed scheduling leads to worse efficiency in the utilize of resources. In this paper, a novel distributed scheduling scheme named 9-Cell alternate authorization (9-CAA) is proposed. In our scheme, time-domain resources are divided orthogonally by coloring theory for inter-region cooperation in 9-Cell scenario [6]. Then, we provide a formula based on 0-1 integer programming to get chromatic number in 9-CAA. Moreover, a feasible optimal chromatic number search algorithm named CNS-9CAA is proposed. In addition, this scheme is expanded to 3-Cell scenario, and name it 3-Cell alternate authorization (3-CAA). At last, simulation results indicate that 9/3-CAA scheme exceed All CU CoMP, 9/3C CU CoMP and DLC resource scheduling scheme in cell average user normalized throughput. Especially, compared with the non-CoMP scheme as a benchmark, the 9-CAA and 3-CAA have improved the edge user normalized throughput by 17.2% and 13.0% respectively.

다중 분할된 구조를 가지는 클러스터 검사점 저장 기법 (A Multistriped Checkpointing Scheme for the Fault-tolerant Cluster Computers)

  • 장윤석
    • 정보처리학회논문지A
    • /
    • 제13A권7호
    • /
    • pp.607-614
    • /
    • 2006
  • 검사점 저장 기법을 사용하여 주기적으로 클러스터 노드들의 프로세스 수행 정보를 전역 저장 장치에 저장하는 분산 클러스터 시스템에서 결함 허용 성능을 유지하는 데 드는 비용을 줄이고 전체 프로세스의 수행 성능을 증가시키기 위해서는 검사점 정보를 저장할 때에 네트워크로 전달되는 부하를 각 노드에 최대한 적절하게 분산하여 데이터 저장 시간을 줄임으로써 검사점 정보를 저장하는 동안 전체 클러스터 시스템의 프로세스가 지연되는 시간을 줄이도록 하여야 한다. 이를 위하여 분산 RAID 기반의 단일 입출력 공간을 사용하는. 클러스터 시스템에서는 여러가지 검사점 저장 기법을 사용하며, 검사점 정보의 저장 기법에 따라서 저장 성능과 결함 회복 성능이 달라진다. 본 연구에서는 분할된 검사점 저장 기법을 개선하여 검사점 데이터를 분산 RAID 기반의 단일 입출력 공간에 저장할 때에 그룹별로 분할되는 분할 그룹 크기를 검사점 정보가 저장될 때의 네트워크의 트래픽에 따라서 동적으로 결정하여 네트워크를 통한 분산 RAID에 저장함으로써 네트워크 병목현상을 최소화하는 다중 분할된 검사점 저장 구조를 제안하였다. 제안된 구조의 성능을 분석하기 위하여 최대 512개의 가상 노드로 구성된 클러스터 시스템을 대상으로 하여 MPI 와 Linpack HPC 벤치마크를 통한 성능 평가를 수행하였으며, 성능 평가 결과는 검사점 정보의 크기와 클러스터의 크기가 증가할수록 제안된 기법이 검사점 정보의 저장과 결함 회복 능력에 대하여 기존의 검사점 저장 기법에 비하여 우수한 성능을 보인다.

송신 다이버시티를 가진 OFDM 시스템에서 삼각다항식 근사화를 이용한 채널 추정 기법의 성능평가 (Performance Evaluation of Channel Estimation using Trigonometric Polynomial Approximation in OFDM Systems with Transmit Diversity)

  • 이상문;최형진
    • 한국통신학회논문지
    • /
    • 제28권3C호
    • /
    • pp.248-256
    • /
    • 2003
  • 시공간 부호(space-time coding)는 무선통신 시스템의 성능 개선을 위한 효율적인 송신 다이버시티를 위해 설계된 부호화 방식이다. 이러한 시공간 부호를 이용한 송신 다이버시티의 경우 수신기에서는 각 송신 안테나에 대응되는 채널을 추정하는 것이 필수적이다. 본 논문에서는 이러한 시공간 부호를 이용하는 OFDM 시스템에서 삼각다항식에 기반한 채널 추정 기법을 제안한다. 제안한 채널 추정 방법은 주어진 채널의 지연확산에 대해 기존의 방법 보다 계산의 복잡도 면에서 효율적이다 즉, QAM 변조방식의 경우 FFT 크기가 128일 때, 기존의 방법은 significant tap caching으로 J=7을 고려하면 TU, HT, BV 채널 각각에 대해 요구되는 복소곱의 수는 9852로 동일한 반면에 제안한 방법은 TU, HT, BU 채널 각각에 대해 2560, 7680, 3584의 복소곱을 요구한다. 제안한 방법은 최대 지연 확산이 작을수록 BER 성능과 계산의 복잡도의 개선을 동시에 가져온다. 부가적으로 채널의 지연 확산을 정확히 알지 못하는 경우에 대해 최대 지연 확산 추정을 위한 방법의 성능을 분석한다. 채널 추정 기법의 성능은 다양한 무선 채널에 대해 컴퓨터 시뮬레이션에 의해 BER을 통해 분석한다.

Cryptanalysis and Improvement of RSA-based Authentication Scheme for Telecare Medical Information Systems

  • Kim, Keewon
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권2호
    • /
    • pp.93-103
    • /
    • 2020
  • 원격 의료 정보 시스템(TMIS; Telecare Medical Information System)은 편리하고 빠른 헬스 케어(health-care) 서비스를 제공한다. 원격 의료 정보 시스템을 위한 안전하고 효율적인 인증 및 키 합의 기법은 전자 환자 기록(EPR; Electronic Patient Record)을 안전하게 보호하고, 헬스케어 종사자와 의료진이 신속하고 정확하게 임상 의사결정(clinical decision)을 할 수 있도록 도와준다. Giri 등은 원격 의료 정보 시스템을 위한 스마트 카드(smart card)를 이용한 RSA기반 원격 사용자 인증 기법을 제안하였으며, 제안한 기법이 다양한 악의적인 공격에 강인하다고 주장하였다. 본 논문에서는 그들의 기법이 여전히 스마트 카드 분실 공격(lost smart card attack)과 재전송 공격(replay attack)에 취약함을 보이고, 그러한 단점을 개선한 기법을 제안한다. 기존의 원격 의료 정보 시스템을 위한 인증 기법들과 안전성을 비교한 결과를 보면, 제안한 기법이 더욱 안전하고 실용적이다.

빈번히 갱신되는 XML 문서에 대한 프라임 넘버 레이블링 기법 (An Improved Method of the Prime Number Labeling Scheme for Dynamic XML Documents)

  • 유지열;유상원;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권1호
    • /
    • pp.129-137
    • /
    • 2006
  • XML 레이블링 기법은 엘리먼트 간의 조상-자손 관계 및 형제들 간의 순서 둥을 쉽게 결정할 수 있도록 하는 색인을 위한 인코딩(encoding)이라고 할 수 있다. 특히 근래에는 Web Services 및 AXML (Active XML)과 같은 기술에 동적 XML 문서가 등장하게 되었고 이로 인해 동적 XML 레이블링 기법이 필요하게 되었다. 대표적인 동적 레이블링 기법인 프라임 넘버 레이블링(prime number labeling)기법은 XML 문서의 엘리먼트 간의 부모-자식간의 관계를 소수의 특성을 이용하여 결정할 수 있도록 하는 기법이다. 이 기법은 새로운 엘리먼트가 삽입이 될 때 부여되는 레이블이 기존의 레이블 정보를 변화시키지 않는다는 장점이 있으나 형제간의 순서를 결정하는 순서 값(Order number)을 갱신하기 위해 추가의 연산 및 자료구조를 유지하는 비용을 갖는 단점을 가지고 있다. 본 논문에서는 이러한 비용을 줄이기 위해 요소의 순서정보를 나타내는 오더 값을 공유하는 기법과 삽입되는 위치에 따라 레이블의 값 또는 오더 값을 이용하여 형제간의 순서를 결정할 수는 방법을 제안하여 기존방법보다 적은 비용으로 처리할 수 있도록 하였다.

동적 클러스터 알고리즘을 이용한 무선 센서 네트워크에서 안전한 키 분배 방법 (A Secure Key Distribution Scheme on Wireless Sensor Networks Using Dynamic Clustering Algorithms)

  • 최동민;이여진;정일용
    • 한국멀티미디어학회논문지
    • /
    • 제10권2호
    • /
    • pp.236-245
    • /
    • 2007
  • 무선 센서 네트워크는 그 크기가 작고 제한적인 계산 능력과 저장 공간을 가지고 있으며 저용량의 배터리로 이루어진 많은 수의 노드들로 이루어진다. 이러한 조건에 따라 센서 네트워크 환경에서 센서 노드의 에너지 소모를 줄이는 것은 중요한 문제이다. 따라서 센서 노드의 에너지 소모를 줄이기 위해 노드가 전송하는 메시지의 발생 빈도를 줄이는 것이 고려되어야 한다. 또 다른 과제인 네트워크의 보안은 네트워크의 다양한 응용을 고려할 때 중요한 부분을 차지한다. 이에 본 논문에 서는 동적 클러스터 모델에서의 키 분배 방법을 제안한다. 이 방법에서 사용한 동적 클러스터 모델은 무선 센서 네트워크의 수명을 연장시키는데 매우 효과적인 방법이며 또한 제안한 방법은 클러스터를 구성하는 노드들에게 그리드 기반 키 분배방법을 적용하여 기존의 키 분배 방법에 비해 향상된 보안을 제공한다. 또한 기존에 제안된 그리드 기반, 위치 기반 키 분배 방법 및 클러스터 기반 키 분배 방법들과 비교하여 제안 방법의 우수함을 보였다.

  • PDF

Lee와 Chen의 일회용 비밀번호 인증기법 분석 (Analysis of the Lee-Chen's One-Time Password Authentication Scheme)

  • 유일선;김보남;김흥준
    • 한국정보통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.285-292
    • /
    • 2009
  • Lee와 Chen은 2005년에 Yeh-Shen-Whang 인증기법을 stolen verifier 공격에 대응할 수 있도록 개선하였다. 이 기법은 서버와 각 사용자의 공유 비밀키를 서버의 비밀키로부터 파생하여 stolen verifier 공격을 무력화 하였다. 그러나 우리는 Lee와 Chen의 개선안이 서버의 비밀키에 대한 오프라인 사전공격에 취약하다는 것을 발견하였다. 본 논문에서는 이러한 취약점을 분석하고 가능한 공격을 보인 후, 하드웨어 보안 모듈을 사용하여 이 문제에 대한 해결방안을 제시하였다. 또한, Lee와 Chen의 문제점으로 알려진 서비스 거부 공격과 과거 세션키 유출 공격에 대한 취약점을 개선하였다. 결론적으로 제안 인증기 법과 Lee와 Chen의 기법을 비교분석 하여 제안 인증기법의 보안강도가 개선되었음을 보였다.

안테나 배열을 사용한 DS-SS 시스템을 위한 직렬 포착 방식과 페이딩 채널에서의 성능 (A Serial Acquisition Scheme for DS-SS Systems Using Antenna Arrays and Its Performance in a Fading Channel)

  • 박민규;오성근
    • 한국통신학회논문지
    • /
    • 제25권5B호
    • /
    • pp.931-941
    • /
    • 2000
  • 안테나 배열을 이용하는 직접 대역 확산 시스템에서 포착 가능한 SNR의 범위를 크게 낮출 수 있는 안테나 배열을 사용한 직렬 포착 방식을 제안한다. 제안된 포착 방식에서의 SNR 향상을 위하여, 안테나 요소마다 동일한 PN 위상을 갖도록 조정된 비동기 I-Q 정합 여파기들에서의 독립된 판정 변수들의 합을 초기 포착을 위한 판정 변수로 사용한다. 제안된 방식의 성능 분석을 위하여 가우시안 전송로와 Rayleigh 페이딩 전송로에서 검출확률과 오인확률이 유도되며, 이를 이용하여 평균 포착시간이 분석된다. 수치적 분석 결과를 통하여, 안테나 개수가 늘어남에 따라 제안된 방식의 포착 성능이 계속적으로 향상됨을 확인할 수 있다.

  • PDF

에너지 효율적인 무선 네트워크용 상호 시각 동기화 프로토콜 (An Energy-efficient Pair-wise Time Synchronization Protocol for Wireless Networks)

  • 배시규
    • 한국멀티미디어학회논문지
    • /
    • 제19권10호
    • /
    • pp.1808-1815
    • /
    • 2016
  • TPSN(Timing-sync Protocol for Sensor Networks), the representative of time synchronization protocol, has been already developed to provide time synchronization among nodes in wireless sensor networks. Even though the TPSN's method has been referenced by so many other time synchronization schemes for resource-constrained networks like wireless sensor networks or low power personal area networks, it has some inefficiency in terms of power consumption and network-wide synchronization time (or called convergence time). The main reason is that each node in TPSN needs waiting delay to solve the collision problem due to simultaneous transmission among competing nodes, which causes more power consumption and longer network convergence time for a network-wide synchronization. In this paper an improved scheme is proposed by changing message exchange method among nodes. The proposed scheme not only shortens network-wide synchronization time, but also reduce collision traffic which lead to needless power consumption. The proposed scheme's performance has been evaluated and compared with an original scheme by simulation. The results are shown to be better than the original algorithm used in TPSN.

ATM 망에서 트래픽 특성에 의한 셀 쉐이핑 (A Cell Shaping Scheme on The Traffic Characteristics in ATM Network)

  • 윤석현
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.195-200
    • /
    • 2004
  • 셀 지연 변이(CDV)에 의한 트래픽 문제를 해결하기 위하여 본 논문에서는 RDT에서의 지연 누적을 보완하면서 RDT의 장점을 활용하기 위하여 RAT방식에서의 셀 도착 시간을 기준으로 하며, 간격 제어기에 따로 데이터 버퍼를 두지 않고 시스템 내의 데이터 버퍼를 사용하여 셀들을 저장하고 저장된 셀들을 이론적 셀 간격시간으로 재방출하는 방식을 제안하였다. 제안한 방식의 성능을 비교하기 위하여 셀 간격 뿐만 아니라 간격제어기에서의 셀 평균 지연특성과 UPC/NPC에서 협상된 트래픽 파라미터의 준수 정도를 나타내기 위해 CDV허용치를 적용하고 분석하였으며, 출력 트래픽의 연속 셀 분산 형태를 분석하였다.

  • PDF