• 제목/요약/키워드: second order approximation

검색결과 171건 처리시간 0.028초

SPMLD: Sub-Packet based Multipath Load Distribution for Real-Time Multimedia Traffic

  • Wu, Jiyan;Yang, Jingqi;Shang, Yanlei;Cheng, Bo;Chen, Junliang
    • Journal of Communications and Networks
    • /
    • 제16권5호
    • /
    • pp.548-558
    • /
    • 2014
  • Load distribution is vital to the performance of multipath transport. The task becomes more challenging in real-time multimedia applications (RTMA), which impose stringent delay requirements. Two key issues to be addressed are: 1) How to minimize end-to-end delay and 2) how to alleviate packet reordering that incurs additional recovery time at the receiver. In this paper, we propose sub-packet based multipath load distribution (SPMLD), a new model that splits traffic at the granularity of sub-packet. Our SPMLD model aims to minimize total packet delay by effectively aggregating multiple parallel paths as a single virtual path. First, we formulate the packet splitting over multiple paths as a constrained optimization problem and derive its solution based on progressive approximation method. Second, in the solution, we analyze queuing delay by introducing D/M/1 model and obtain the expression of dynamic packet splitting ratio for each path. Third, in order to describe SPMLD's scheduling policy, we propose two distributed algorithms respectively implemented in the source and destination nodes. We evaluate the performance of SPMLD through extensive simulations in QualNet using real-time H.264 video streaming. Experimental results demonstrate that: SPMLD outperforms previous flow and packet based load distribution models in terms of video peak signal-to-noise ratio, total packet delay, end-to-end delay, and risk of packet reordering. Besides, SPMLD's extra overhead is tiny compared to the input video streaming.

위험도를 고려한 최소비용 도시우수관망 설계의 최적화 모형개발 (I): 모형의 개발과 시험유역의 적용 (Development of Optimal Design Simulation Model for Least Cost Urban Sewer System Considering Risk (I))

  • 장석환;박상우
    • 한국수자원학회논문집
    • /
    • 제38권12호
    • /
    • pp.1021-1028
    • /
    • 2005
  • 본 연구는 도시 우수관망 설계 시 주어진 설계유랑을 효율적이고 경제적인 단면 구성과 관망에 따른 우수배제능력을 극대화시키기 위해 최적화된 설계를 통하여 경제적인 우수시스템을 설계할 수 있는 모형의 개발이 이루어져야 할 필요성이 있다. 이에 본 연구에서는 최적화 기법으로 동적계획법(Dynamic Programming : DP)의 특수한 방법인 이산미분형 동적계획법(Discrete Differential Dynamic Programming : DDDP)를 이용해 최적화된 설계조건을 구할 수 있도록 하였다. 이산미분형 동적계획법의 기법은 설계유랑과 맨홀의 위치가 결정되면 그에 따른 최적 우수시스템이 될 수 있는 관의 용량, 경사, 수위, 수심, 위험도, 회수비용 등을 결정할 수 있는 방법으로 이는 공사비용에 따른 최소비용을 목적함수로 위험도 분석을 통하여 최적화된 조건을 찾는 방법으로 모형개발을 하였다.

OFDM 시스템을 위한 복잡도가 감소된 ZF 등화기법 (A low complexity ZF Equalization for OFDM Systems over Time-varying Channels)

  • 박지현;황승훈;황금찬
    • 대한전자공학회논문지TC
    • /
    • 제45권4호
    • /
    • pp.1-8
    • /
    • 2008
  • OFDM(orthogonal frequency division multiplexing) 시스템에서 무선 채널의 시변 특성으로 인해 인접캐리어 간의 간섭(ICI: intercarrier interference)이 발생하며 이로 인해 시스템 성능이 저하되게 된다. 이러한 현상은 도플러(doppler) 주파수가 커질수록 보다 크게 나타나게 된다. ICI의 영향을 완화하기 위하여 일반적인 ZF(zero-forcing) 선형 등화기를 사용할 수 있으나, 이 방식은 큰 행렬의 역행렬 계산이 요구되어 높은 복잡도를 가지게 된다. 본 논문에서는 OFDM 시스템에서 발생되는 ICI의 영향을 제거하기 위하여 적은 계산량을 가지는 ZF 등화 방식을 제안하고자 한다. 제안된 ZF 등화 방식은 역행렬 연산을 위한 수치적인 방법인 2차의 Neumann 급수와 특정한 부반송파에서 발생되는 ICI는 주로 인접 부반송파로부터 온다는 ICI의 특징을 이용한다. 또한, 적은 연산량으로 성능을 향상시키기 위하여 부분 ICI 제거 방법이 사용된다 복잡도 비교와 시뮬레이션 결과를 통해 제안된 ZF 등화 방식이 계산량을 크게 줄이면서도 일반적인 ZF 등화기법과 거의 동일한 성능을 보임을 확인한다.

세장선 이론에 의한 조파저항의 수치 해석 (Numerical Analysis on the Wave Resistance by the Theory of Slender Ships)

  • 김인철
    • 수산해양기술연구
    • /
    • 제23권3호
    • /
    • pp.1-1
    • /
    • 1987
  • 이상으로부터 다음의 결론을 얻는다. 조파저항 이론의 전개에서 Michell 적분보다 더욱 정밀한 Neumann-Kelvin 문제가 복잡한 kernel 함수 때문에 많은 시간과 노력이 필요하지만, 원점 부근에서 Kelvin 소오스의 점근거동을 조사하여 세장체 근사를 행함으로 N-K 문제의 kernel 함수에 대한 근사와 동등하게 처리될 수 있었다. 조파저항의 계산 결과가 Michell 적분과 비슷한 경향을 보이나, 실험치와의 정확한 비교를 할 수 없었다. 그러나 세장선 이론을 적용함으로써 훨씬 복잡하고 지루한 작업을 들 수 있었다. 전진 속도를 갖는 경우에는 수정된 Green정리를 이용하면 될 것으로 기대된다.

미분 오차 척도를 이용한 메쉬 간략화 알고리즘 (Mesh Simplification Algorithm Using Differential Error Metric)

  • 김수균;김선정;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.288-296
    • /
    • 2004
  • 본 논문은 미분오차 척도를 이용하여 메쉬를 간략화 하는 새로울 알고리즘을 제안한다. 많은 간략화 알고리즘은 거리 오차 척도를 이용하였으나, 거리 오차 척도는 높은 곡률을 갖는 동시에 작은 거리오차를 갖는 지역에 대해서는 메쉬 간략화를 위한 정확한 기하학적 오차 측정이 어렵다. 본 논문은 간략화를 위해 새로운 오차 척도인 미분 오차 척도를 제안한다. 미분 오차 척도란 거리 오차 척도와 거리 오차의 1차 미분인 탄젠트 오차 척도, 그리고 거리 오차의 2차 미분인 곡률 오차 척도를 합하여 정의된 오차척도로서, 모델의 특징 부분의 형상을 최대한으로 보존 가능하다. 메쉬는 이산 표면이지만 알지 못하는 부드러운 표면의 불연속선형 근사로 표현될 수 있고, 이산 표면은 미분이 추정 가능하므로 미분 오차 척도라는 새로운 개념을 도입할 수 있다. 본 간략화 알고리즘은 반복적인 모서리 축약(Edge Collapse)에 바탕을 두고 있고, 미분 오차 척도를 이용하여 기하학적으로 원래의 형상이 잘 유지되는 새로운 점의 위치를 찾을 수 있다. 본 논문에서는 기존 방법보다 더 작은 기하학적인 오차와 높은 품질의 간략화 된 모델의 예를 보여준다.

The Korean Repeatable Battery for the Assessment of Neuropsychological Status-Update : Psychiatric and Neurosurgery Patient Sample Validity

  • Park, Jong-Ok;Koo, Bon-Hoon;Kim, Ji-Yean;Bai, Dai-Seg;Chang, Mun-Seon;Kim, Oh-Lyong
    • Journal of Korean Neurosurgical Society
    • /
    • 제64권1호
    • /
    • pp.125-135
    • /
    • 2021
  • Objective : This study aimed to validate the Korean version of the Repeatable Battery for the Assessment of Neuropsychological Status Update (K-RBANS). Methods : We performed a retrospective analysis of 283 psychiatric and neurosurgery patients. To investigate the convergent validity of the K-RBANS, correlation analyses were performed for other intelligence and neuropsychological test results. Confirmatory factor analysis was used to test a series of alternative plausible models of the K-RBANS. To analyze the various capabilities of the K-RBANS, we compared the area under the receiver operating characteristic (ROC) curves (AUC). Results : Significant correlations were observed, confirming the convergent validity of the K-RBANS among the Total Scale Index (TSI) and indices of the K-RBANS and indices of intelligence (r=0.47-0.81; p<0.001) and other neuropsychological tests at moderate and above significance (r=0.41-0.63; p<0.001). Additionally, the results testing the construct validity of the K-RBANS showed that the second-order factor structure model (model 2, similar to an original factor structure of RBANS), which includes a first-order factor comprising five index scores (immediate memory, visuospatial capacity, language, attention, delayed memory) and one higher-order factor (TSI), was statistically acceptable. The comparative fit index (CFI) (CFI, 0.949) values and the goodness of fit index (GFI) (GFI, 0.942) values higher than 0.90 indicated an excellent fit. The root mean squared error of approximation (RMSEA) (RMSEA, 0.082) was considered an acceptable fit. Additionally, the factor structure of model 2 was found to be better and more valid than the other model in χ2 values (Δχ2=7.69, p<0.05). In the ROC analysis, the AUCs of the TSI and five indices were 0.716-0.837, and the AUC of TSI (AUC, 0.837; 95% confidence interval, 0.760-0.896) was higher than the AUCs of the other indices. The sensitivity and specificity of TSI were 77.66% and 78.12%, respectively. Conclusion : The overall results of this study suggest that the K-RBANS may be used as a valid tool for the brief screening of neuropsychological patients in Korea.

建全家庭 育成을 위한 家族福祉 프로그램 開發에 관한 硏究 - 家族生活 敎育을 中心으로 - (A Study on the Development of Family Welfare Program for Strengthening Family Life - Special Reference to Family Life Education -)

  • 유영주
    • 가정과삶의질연구
    • /
    • 제9권1호통권17호
    • /
    • pp.45-63
    • /
    • 1991
  • The purpose of this study was to develop Family Welfare Program for strengthening Family Life, especially focused on the Family Life Education. In order to perform the above research purpose, this study was organized three sections. First, conceptualizing strong family second, measurement the degree of strong family third, is about the Family Life Education. I defined that the concept of strong family is functional family that is family members(husbands & wives)perform successfully internal family functions. I measured the strong family by means of family function performance scale which is composed by 54 questionnaires. Through the survey study with the family function performance scale. I recognized the necessity of Family Life Education for strengthening family function. Family Life Education(FLE)is an educational specialty which was originated in reaction to changing social conditions, industrialization, and urbanization. It deals with the perceive inadequacies of families to cope with these changes, thereby reducing social problems involved with, and improving family life. With and assumption that the studies about FLE have not been so active in Korea, the present thesis examines the FLE in Korea : i.e., the defintion, the objectives, the scope, the approximation of family life education, and the necessity of marital education in Korea based upon the published theories of FLE in the United States of America. Also, it attemps to formulate tentative plan for the promotion of a FLE program in Korea. The concept of FLE in Korea was mainfested itn the social educational law and lifespan institutional, governmental attention. It is defined as "the family life education to enhance the quality of human life, to solve family problems, to develop and individual's potentiality, and to strengthen the family interaction." Of the FLE program, the marital education is considered one of the crucial subjects because it is the core of the family life. With this premise, FLE tries to support the healthy marital relations, subsequently helping to explore the family potentiality and to strengthen family ties. Considering the seemingly dual characteristics of the contents of marital educations, and effective expressions of mutual affection. In addition, reciprocal understanding and cooperation of the married couples to overcome the differences of value, personality, hobby, and religion, the educational methods in child rearing kids, and the effective management of home economics should be included. The objects of the FLE program are unmarried, pre-married, and married persons. For the married persons, the FLE program should be arranged in accordance with their marital status classified by the family life cycle so that they amy prevent possible family problems t each stages of the family life. Also, to prevent the problems incurred in the course of carrying out family functions, the FLE program should be provided with on the basis of a family unit, there by improving the quality of the family functions.

  • PDF

200 Gbps WDM 시스템에서 Mid-Span Spectral Inversion 기법을 이용한 채널 왜곡의 보상 특성 (Compensation Characteristics of Distorted Channels in 200 Gbps WDM Systems using Mid-Span Spectral Inversion Method)

  • 이성렬
    • 한국전자파학회논문지
    • /
    • 제14권8호
    • /
    • pp.845-854
    • /
    • 2003
  • 광섬유의 색 분산과 비선형 효과에 의해 왜곡된 채널 신호를 보상하기 위한 방법으로 고비선형 분산 천이 광섬유의 광 위상 공액기를 이용한 경로 평균 강도 근사 MSSI(Mid-Span Spectral Inversion)를 채택한 채널 전송률 40 Gbps의 5-채널 WDM시스템의 시뮬레이션을 통하여 채널 각각의 MSSI 보상 특성을 다양한 광섬유 분산 계수에 따라 분석해 보았다. 채널별 보상 특성의 분석은 1 dB 기준 눈 열림 패널티, 수신단에서의 비트 에러율 특성, $10^{-9}$ BER에서의 채널 간 파워 패널티 등을 이용했다. 시스템 전송 길이, 광섬유의 분산 계수, 광 위상 공액기 펌프 광 파장, 광 위상 공액기에서의 WDM신호 파장에 따른 공액파 변환 효율 등에 관계하여 광 위상 공액기를 중심으로 한 첫 번째 전송 링크에서의 신호 평균 전력과 두 번째 전송 링크에서의 공액파 평균 전력을 동일하게 만드는 펌프 광 전력을 적절히 선택하면 고비선형 분산 천이 광섬유가 MSSI 보상을 통한 광대역 WDM 시스템을 위한 광 위상 공액기에서의 비선형 매질로 매우 적합하다는 것을 확인할 수 있었다.

스핀-궤도 상호작용을 고려한 Si 불순물이 BCC Fe의 자성에 미치는 영향에 대한 제일원리연구 (A First-principles Study on the Effects on Magnetism of Si Impurity in BCC Fe by Considering Spin-orbit Coupling)

  • ;김인기;장삼규
    • 한국자기학회지
    • /
    • 제18권6호
    • /
    • pp.211-216
    • /
    • 2008
  • Si이 체심입방구조(body centered cubic; bcc) Fe에 불순물로 포함된 경우에 Fe의 전자구조와 자성에 미치는 영향을 스핀-궤도 상호작용(spin-orbit coupling, SOC)을 고려한 제일원리방법을 통하여 연구하였다. Si 불순물의 효과를 기술하기 위하여 27개의 원자가 포함된 bcc Fe 초격자 구조를 고려하였다. 제일원리방법은 전전자 총퍼텐셜선형보강평면파(all-electron full-potential linearized augmented plane wave, FLAPW) 방법을 일반기울기 근사(generalized gradient approximation, GGA) 하에서 계산하였다. 스핀-궤도 상호작용은 스핀대각항 만을 고려한 이차변분방법을 이용하여 자체충족적으로 계산하였다. SOC를 고려하지 않은 강자성(ferromagnetic, FM) 상태의 경우 Si 불순물의 경우에는 $-0.143{\mu}B$의 스핀 자기모멘트가 계산되었으며, Fe 원자가 Si 불순물에서 멀어지면서 각각 $2.214{\mu}B$, $2.327{\mu}B$, 및 $2.354{\mu}B$의 값을 얻었다. 그러나, SOC를 고려한 경우 Si 불순물의 스핀 자기모멘트는 $-0.144{\mu}B$로 계산되어 SOC의 효과가 크지 않았으나, Fe 원자의 경우 각각 $2.189{\mu}B$, $2.310{\mu}B$, 및 $2.325{\mu}B$로 계산되어 SOC를 고려한 경우 스핀 자기모멘트 값이 줄어드는 것을 알 수 있었다. 총전하 및 스핀밀도의 비교와 상태밀도의 비교를 통하여 이러한 현상은 Si 불순물에 의한 영향을 가리는데 참여하는 Fe 원자의 $t_{2g}$ 전자 궤도의 변형의 효과로서 SOC를 고려할 때만 얻을 수 있다.

응력근사해법(應力近似解法)을 이용한 평면(平面)트러스구조물(構造物)의 형상최적화(形狀最適化)에 관한 연구(研究) (Optimization of the Truss Structures Using Member Stress Approximate method)

  • 이규원;유희중
    • 대한토목학회논문집
    • /
    • 제13권2호
    • /
    • pp.73-84
    • /
    • 1993
  • 본(本) 연구(研究)에서는 분할기법(分割技法)을 이용하여 평면(平面)트러스구조물(構造物)의 형상최적화(形狀最適化)를 시도(試圖)하였다. 본(本) 연구(研究)의 제(第)1단계(段階)(Level 1)에서는 다른 연구(研究)와 달리 응력제약(應力制約)을 감도해석(感度解析)에 효율적(效率的)이라고 알려진 설계공간법(設計空間法)에 의해서 부재응력근사화(部材應力近似化)를 하므로서 비선형최적화문제(非線形最適化問題)가 선형계획문제(線形計劃問題)로 변환(變換)되어 해(解)를 효율적(效率的)으로 구할 수 있고 또한 감도해석(感度解析)을 위한 구조해석수(構造解析數)를 줄일 수 있다. 목적함수(目的凾數)는 구조물(構造物)의 중량(重量)이 최소(最小)가 되도록 중량함수(重量凾數)를 택하였다. 제약조건식(制約條件式)으로는 허용응력(許容應力), 좌굴응력(挫屈應力), 변위제약(變位制約) 및 설계변수(設計變數) 상하한치제약(上下限値制約)을 부과(附課)하였고 다(多) 재하조건(載荷條件)을 고려(考慮)하여 최적화문제(最適化問題)를 형성(形成)하였다. 제(第)2단계(段階)(Level 2)에서는 설계변수(設計變數) 및 조정변수(調整變數)를 절점좌표(節點座標)로 하고 목적함수(目的凾數)로는 중량함수(重量凾數)로 하여 최적화문제(最適化問題)를 형성(形成)하였다. 절점좌표(節點座標)만을 설계변수(設計變數)로 하므로서 무제약최적화문제(無制約最適化問題)로 형성(形成)되므로 최적화(最適化) 과정(過程)이 용이(容易)하다. 본(本) 연구(研究)의 제(第)1단계(段階)에서는 부재응력(部材應力)을 근사화(近似化)하여 단면(斷面)을 최적화(最適化)하고 제(第)2단계(段階)에서는 형상(形狀)만 최적화(最適化)하는 분할기법(分割技法)을 트러스구조물(構造物)에 적용(適用)한 결과 본(本) 연구(研究)는 트러스구조물(構造物)의 형태(形態), 제약조건식(制約條件式)에 구애받지 않고 최적해(最適解)에 부재응력근사화(部材應力近似化)로 인하여 효율적(效率的)으로 수렴(收斂)하였고 또한 타(他)의 연구(研究)와 거의 동일(同一)한 연구(研究) 결과(結果)를 얻었으며 형상최적화(形狀最適化)로 트러스구조물(構造物)의 중량(重量)을 5.4% - 15.4% 까지 감소(減少)시켰다.

  • PDF