• 제목/요약/키워드: Upper-bound Analysis

검색결과 322건 처리시간 0.03초

용량제한을 갖는 중첩형 대기행렬 네트워크의 성능 범위분석 (A Boundness Analysis of Performance on the Nested Queueing Network with Population Constraint)

  • 이영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권4호
    • /
    • pp.239-246
    • /
    • 2009
  • 각 계층 네트워크가 세마포에 의하여 용량제한을 갖는 중첩형 대기행렬 네트워크의 평균대기시간에 관하여 연구하였다. 중첩형 대기행렬 네트워크는 고객의 대기시간 관점에서 보다 간단한 대기행렬 네트워크로 변환될 수 있다. 이러한 중첩형 대기행렬 네트워크의 가장 중요한 특성은 하위계층의 흐름이 상위 계층의 상태에 의존적이며, 제한을 받는다는 것이다. 이러한 형태의 대기행렬 네트워크는 성능분석을 정확히 할 수 없기 때문에, 변환된 중첩형 대기행렬 네트워크를 이용하여 평균대기시간에 대한 하한과 상한을 분석하고자 한다. 모의실험에 관한 측정은 도착분포가 단계형태 분포로서 포아송, 얼랑 그리고 초지수분포에 관하여 조사하였다. 이렇게 구한 범위는 추후에 좀 더 근접한 근사치를 구하는데 이용할 수 있다.

파장 분할 방식 성형 통신망에서 조정 제약을 갖는 전송기를 이용한 전송 스케줄링 (On Transmission Scheduling with Tuning-Limited Transmitters in WDM Star Networks)

  • 최홍식;이경준;김진
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권2호
    • /
    • pp.129-140
    • /
    • 2002
  • 이 논문은 파장 분할 방식을 이용한 광 통신망에서 패킷 전송예약 문제를 다루었다. 통신망은 고정 주파수 수신기와 조절 가능한 송신기를 갖는 모델을 가정했다. 송신기의 레이저는 전체 통신 대역폭이 아닌 제한된 대역폭 내에서 조절 가능한 것을 가정하였다. 따라서 단일 홉 통신망을 만들기 위해서는 각 노드가 복수개의 레이저 혹은 복수개의 광 필터를 장착하고 있어야 한다. 본 논문에서는 먼저 모두에서 모두로의 패킷 전송 문제를 분석하고 최적의 알고리즘을 구했다. 그 다음으로 무작위 통화 요구를 갖는 경우 이 문제가 강한 의미에서 NP-hard임을 보였고 리스트 스케줄링에 기초한 근사 알고리즘을 제안했다. 또한 이 알고리즘이 이론적인 성능 한계와 수치 해석적 방법을 통한 성능을 보였다. 이 결과들은 조절 지연시간, 채널의 수 레이저의 조절범위의 변화에 관계없이 적용 가능하다.

시공줄눈이 있는 콘크리트 경계면의 전단마찰 내력에 대한 보강철근의 영향 (Effect of Transverse Reinforcement on the Shear Friction Capacity of Concrete Interfaces with Construction Joint)

  • 황용하;양근혁
    • 콘크리트학회논문집
    • /
    • 제28권5호
    • /
    • pp.555-562
    • /
    • 2016
  • 이 연구의 목적은 부드러운 면의 시공줄눈을 가지는 콘크리트 경계면에서의 횡보강근의 전단전달력을 평가하는 것이다. 횡보강근의 배근은 전단마찰 면에 수직으로 배근한 그룹(V-type)과 $45^{\circ}$의 X형으로 교차배근 한 그룹(X-type)으로 나누었다. 전단마찰면에서 횡보강근비는 V형 철근배근의 경우 0.0045~0.0135로, X형 철근의 경우 0.0064 및 0.0045이다. 소성론의 상계치 이론(upper-bound theorem)을 기반으로 한 일체화된 콘크리트의 전단마찰모델을 수정하여, 부드러운 면의 시공줄눈을 갖는 콘크리트의 전단마찰내력을 평가하였다. 실험결과, 시공줄눈이 있는 두 부재사이의 전단마찰 내력에 대한 콘크리트 단위용적중량의 영향은 미미하였다. 시공줄눈에서 상대 미끄러짐 제어 및 전단마찰내력에 대해서는 X형 배근이 V형 배근에 비해 다소 유리하였다. 부드러운 면을 갖는 시공줄눈의 전단마찰내력에 대한 실험결과와 제안모델에 의한 예측값의 비들의 평균과 표준편차는 각각 1.07과 0.14로 나타났다.

협동 중계 시스템을 이용한 분산 Alamouti 시공간 블록 부호 (Distributed Alamouti Space Time Block Coding Based On Cooperative Relay System)

  • 송외;조계문;이문호
    • 대한전자공학회논문지TC
    • /
    • 제46권9호
    • /
    • pp.16-23
    • /
    • 2009
  • 본 논문에서는 하나의 기지국, 세 개의 중계국, 하나의 수신국으로 이루어진 중계 기반 협동 시스템을 이용하는 새로운 분산 Alamouti 시공간 블록 부호화 기법을 제안하였다. 세 개의 중계국 중에서 선택한 두 개의 중계국과 통신이 이루어지도록 기지국은 두 개의 빔(beam)으로 구성된 array를 사용하는 개별적인 두 개의 안테나로 이루어졌다고 가정하였다. 첫 번째 시간 슬롯(slot) 동안, 기지국의 한 안테나로부터 전송된 개별적인 두 개의 신호가 하나의 중계국에 의하여 선택되고, 더해지고, 증폭되고, 수신국으로 보내진다. 이 전송 기법은 중계국과 수신국 사이의 채널에서 생성될 수 있는 새로운 분산 Alamouti 시공간 블록 부호를 나타낸다. 심벌의 등가 행렬 표현을 이용하여 처노프(Chernoff) 상계(upper bound) 쌍 오류 확률(PEP)의 관점에서 제안된 시공간 블록 부호의 성능을 분석하였다 또한, 수신 신호 성능 관점에서 기지국의 두 개의 안테나 사이의 전력 배분에 따라 결정되는 계수 $\alpha$의 효과를 평가하였다. 컴퓨터 모의실험을 통하여 $\alpha$의 값이 $\frac{2}{3}$일 때에만 세 개의 중계국에서의 수신 신호가 같은 분산을 갖는다는 것을 확인할 수 있었다. 결과적으로 수신국에서 더 나은 성능을 얻을 수 있었다. 이 분석 결과를 통하여 제안된 기법을 이용할 경우 기존의 기법에 비하여 중계국에서의 다이버시티 이득, PEP, 복잡성 관점에서 뛰어난 성능을 얻을 수 있다는 것을 확인할 수 있었다.

철근콘크리트 연속 깊은 보의 전단 거동에 대한 개구부 경사 보강근의 영향 (Influence of Inclined Reinforcement around Openings on the Shear Behavior of Reinforced Concrete Continuous Deep Beams)

  • 정헌수;심재일;양근혁
    • 콘크리트학회논문집
    • /
    • 제19권2호
    • /
    • pp.171-178
    • /
    • 2007
  • 경사 보강근이 철근콘크리트 연속 깊은 보의 구조적 거동에 미치는 영향을 파악하기 위하여 내부 전단경간에 개구부를 갖는 연속 깊은 보 12개가 실험되었다. 주요 변수는 개구부 크기와 경사 보강근 양이다. 개구부 주위의 경사 보강근 양과 개구부 크기의 영향을 동시에 고려하기 위한 유효 경사 보강근 계수가 제시되었다. 실험 결과 개구부를 갖는 연속 깊은 보의 하중 분배, 경사균열 폭 및 치대 내력은 유효 경사 보강근 계수에 의해 결정되었다. 유효 경사 보강근 계수가 클수록 경사균열 폭 및 이들의 진전 속도는 낮았다. 특히 유효 경사 보강근 계수가 0.077 이상인 보의 최대 내력은 동일 개구부 없는 보의 것에 비해 높았다. 내부 전단경간에 개구부를 갖는 연속 깊은 보의 최대 내력을 평가하기 위하여 상계치 이론을 이용한 수치해석 모델이 제시되었다. 제시된 모델로부터 얻은 최대 내력은 실험 결과와 잘 일치하였다.

홍수범람도 불확실성 해석을 위한 인공위성사진의 활용 (The Use of Satellite Image for Uncertainty Analysis in Flood Inundation Mapping)

  • 정영훈;류광현;이충성;이승오
    • 대한토목학회논문집
    • /
    • 제33권2호
    • /
    • pp.549-557
    • /
    • 2013
  • 정밀한 홍수 범람도는 홍수의 공간적 특성에 대한 정보를 의사 결정자나 설계자들에게 전달할 수 있다. 수리모형을 이용하여 홍수 범람도를 구축하는 과정에서 확실하게 정의되거나 측정되지 않은 조도계수와 수위유량관계식으로부터 얻은 유량은 불확실성을 일으키는 핵심 요인들이다. 또한, 홍수 범람도에 대한 불확실성 해석을 위해서는 관측 자료가 필요한데, 홍수 범람의 관측 자료는 인공위성영상을 이용하여 확보할 수가 있다. 따라서 본 연구의 목적은 수리모형과 인공위성자료를 이용하여 조도계수와 유량이 홍수범람도 제작에서 일으키는 불확실성을 정량적으로 산정하는 것이다. 미국 Illinois주 Metropolis시 주위의 Ohio 강에 대하여 HEC-RAS과 지형분석을 이용하여 홍수 범람를 모의하고 ISODATA(Iterative Self-Organizing Data Analysis)분류 방법으로 Landsat 5TM 위성 영상으로부터 수체를 추출하였다. 추출된 수체는 GLUE(Generalized Likelihood Uncertainty Estimation)에서 우도측정(F-통계량)을 계산하는데 관측 자료로 이용되었다. GLUE는 누적확률 5 %와 95 %에 각각 해당하는 74.59 $km^2$와 151.95 $km^2$의 홍수범람면적을 산정했다. 홍수 범람도 구축과정에서 발생하는 불확실성을 정량적으로 산정하는 것은 효율적인 홍수방어 계획을 실현화하는데 중요한 역할을 할 거라 사료된다.

나카가미 페이딩 채널에서 물리 계층 네트워크 부호화 시스템의 심볼 오류율 (Symbol Error Probability of a Physical Layer Network Coded System in Nakagami Fading Channels)

  • 도푸틴;왕진수;박진배;김윤희
    • 한국통신학회논문지
    • /
    • 제37권8C호
    • /
    • pp.645-654
    • /
    • 2012
  • 본 논문에서는 물리 계층 네트워크 부호화를 적용하는 릴레이의 협력 하에 두 사용자 노드가 두 전송 단계로 데이터를 교환하는 양방향 릴레이 시스템을 고려한다. 이 시스템은 첫 전송 단계에서 두 사용자가 동시에 이진위상변조 심볼을 전송하고, 릴레이 노드는 수신 신호로부터 두 사용자 정보 비트의 배타 합을 복호한 뒤 다시 재변조하여 두 번째 전송 단계에서 방송함으로써, 각 사용자가 상대방 정보를 복호하도록 한다. 이 때 시스템 성능은 나카가미-m 페이딩 채널에서의 사용자 노드가 겪는 평균 최종 심볼 오류율로 살펴보며, 이에 대한 정확한 상한을 닫힌 식으로 유도함으로써 성능을 빠르고 정확하게 제공한다. 성능 평가 결과 본 논문에서 얻은 이론적 상한은 다양한 채널 및 시스템 환경에서 모의실험 결과와 일치함을 볼 수 있다. 또한 분석 결과를 이용하면 다양한 채널 및 시스템 환경에 대한 최적 릴레이 위치와 전력 할당 값 등의 유용한 정보를 빠르게 얻을 수 있다.

WCDMA 시스템을 위한 판정궤환 동기식 동기추적 회로의 설계 및 성능분석 (Design and Performance Analysis of a Decision-feedback Coherent Code Tracking Loop for WCDMA Systems)

  • 박형래;양연실;김영선;김창주
    • 한국통신학회논문지
    • /
    • 제29권4A호
    • /
    • pp.429-438
    • /
    • 2004
  • 본 논문에서는 WCDMA 시스템을 위한 판정궤환 동기식 동기추적 회로 (decision-feedback coherent code tracking loop)를 설계하고 AWGN 환경과 페이딩 환경에서 위상 에러와 심볼 에러의 영향을 고려하여 지터 분산을 해석한다. 먼저, AWGN 환경에서의 지터 분산을 위상 에러와 비트 오율을 포함하여 펄스성형 필터(pulse-shaping filter), 타이밍 오프셋 (timing offset), 신호 대 잡음비 (signal-to-interferences ratio), 루우프 대역폭(loop-bandwidth)에 대한 일반식으로 유도하고 페이딩 환경에서 지터 분산의 상한치 (upper bonnd)를 유도한다. 끝으로, WCDMA 순방향 링크의 DPCH 프레임 포맷 #13을 목표 시스템(target system)으로 설정하여 2차 동기식 등기추적 회로를 설계하고 AWGN 환경과 Rayleigh 페이딩 환경에서 지터 분산의 이론치와 시뮬레이션 결과를 비교, 분석한다.

Codebook-Based Interference Alignment for Uplink MIMO Interference Channels

  • Lee, Hyun-Ho;Park, Ki-Hong;Ko, Young-Chai;Alouini, Mohamed-Slim
    • Journal of Communications and Networks
    • /
    • 제16권1호
    • /
    • pp.18-25
    • /
    • 2014
  • In this paper, we propose a codebook-based interference alignment (IA) scheme in the constant multiple-input multiple-output (MIMO) interference channel especially for the uplink scenario. In our proposed scheme, we assume cooperation among base stations (BSs) through reliable backhaul links so that global channel knowledge is available for all BSs, which enables BS to compute he transmit precoder and inform its quantized index to the associated user via limited rate feedback link. We present an upper bound on the rate loss of the proposed scheme and derive the scaling law of the feedback load to maintain a constant rate loss relative to IA with perfect channel knowledge. Considering the impact of overhead due to training, cooperation, and feedback, we address the effective degrees of freedom (DOF) of the proposed scheme and derive the maximization of the effective DOF. From simulation results, we verify our analysis on the scaling law to preserve the multiplexing gain and confirm that the proposed scheme is more effective than the conventional IA scheme in terms of the effective DOF.

소결금속 의 성형 특성 및 마찰 상수 결정 에 관한 연구 (Determination of Constant Friction Factor and Forming Characteristics of Sintered Porous Metal)

  • 오흥국;문재호
    • 대한기계학회논문집
    • /
    • 제8권2호
    • /
    • pp.111-118
    • /
    • 1984
  • 본 연구에서는 상계해 이론으로부터 마찰 상수 m에 대한 해석을 시도하여 조 직의 치밀화, 링의 내경감소율 등의 소결금속에 대한 성형특성을 여러가지 상대밀도, 마찰상수에 대해서 계산했다. 실험은 철 분말 소결금속인 시편을 상대밀도가 0.75, 0.85, 0.9이고 링의 외경:내경:높이의 비가 6:3:1과 6:3.1:1.5로 제작했고, 평 금형 (parallel platens) 사이에서 여러가지 윤활상태로 시행하여 그 실험치와 이론치들을 비교 하였다.