• 제목/요약/키워드: Monotonic algorithm

검색결과 82건 처리시간 0.023초

Optimal Harvest-Use-Store Design for Delay-Constrained Energy Harvesting Wireless Communications

  • Yuan, Fangchao;Jin, Shi;Wong, Kai-Kit;Zhang, Q.T.;Zhu, Hongbo
    • Journal of Communications and Networks
    • /
    • 제18권6호
    • /
    • pp.902-912
    • /
    • 2016
  • Recent advances in energy harvesting (EH) technology have motivated the adoption of rechargeable mobile devices for communications. In this paper, we consider a point-to-point (P2P) wireless communication system in which an EH transmitter with a non-ideal rechargeable battery is required to send a given fixed number of bits to the receiver before they expire according to a preset delay constraint. Due to the possible energy loss in the storage process, the harvest-use-and-store (HUS) architecture is adopted. We characterize the properties of the optimal solutions, for additive white Gaussian channels (AWGNs) and then block-fading channels, that maximize the energy efficiency (i.e., battery residual) subject to a given rate requirement. Interestingly, it is shown that the optimal solution has a water-filling interpretation with double thresholds and that both thresholds are monotonic. Based on this, we investigate the optimal double-threshold based allocation policy and devise an algorithm to achieve the solution. Numerical results are provided to validate the theoretical analysis and to compare the optimal solutions with existing schemes.

Numerical and experimental study on flexural behavior of reinforced concrete beams: Digital image correlation approach

  • Krishna, B. Murali;Reddy, V. Guru Prathap;Tadepalli, T.;Kumar, P. Rathish;Lahir, Yerra
    • Computers and Concrete
    • /
    • 제24권6호
    • /
    • pp.561-570
    • /
    • 2019
  • Understanding the realistic behavior of concrete up to failure under different loading conditions within the framework of damage mechanics and plasticity would lead to an enhanced design of concrete structures. In the present investigation, QR (Quick Response) code based random speckle pattern is used as a non-contact sensor, which is an innovative approach in the field of digital image correlation (DIC). A four-point bending test was performed on RC beams of size 1800 mm × 150 mm × 200 mm. Image processing was done using an open source Ncorr algorithm for the results obtained using random speckle pattern and QR code based random speckle pattern. Load-deflection curves of RC beams were plotted for the results obtained using both contact and non-contact (DIC) sensors, and further, Moment (M)-Curvature (κ) relationship of RC beams was developed. The loading curves obtained were used as input data for material model parameters in finite element analysis. In finite element method (FEM) based software, concrete damage plasticity (CDP) constitutive model is used to predict the realistic nonlinear quasi-static flexural behavior of RC beams for monotonic loading condition. The results obtained using QR code based DIC are observed to be on par with conventional results and FEM results.

Mach 커널의 재구성을 위한 확장된 스케줄 가능성 검사를 수행하는 실시간 스케줄러 (Real-Time Scheduler with Extended Schedulability Testing for Mach Kernel Reconfiguration)

  • 류진열;김광;허신
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.507-519
    • /
    • 2000
  • 본 논문에서는 실시간 스케줄링이 가능하도록 Mach 커널을 재구성하기 위해 확장된 스케줄 가능성 검사를 수행하는 실시간 스케줄러를 구현한다. 첫째, 실시간 운영체제의 요구사항이 따른 구성요소들을 제시하고 기존의 실시간 스케줄링 알고리즘에 대하여 분석한다. 둘째, Mach 커널 재구성을 위하여 Mach 커널의 실행 환경과 스케줄링 부분에 대한 분석을 통해 수정된 자료구조를 제시한다. 셋째, 기존 실시간 스케줄링 정책에서의 스케줄 가능성 검사에서 확장된 스케줄가능성 검사 방법을 제시한다. 넷째, 확장된 스케줄가능성 검사를 거쳐 마감시간이 보장된 쓰레드들을 마감시간 우선 스케줄링 방식과 비율 단조 스케줄링 방식으로 스케줄하는 스케줄러를 구현한다.

  • PDF

Spatial Focalization of Zen-Meditation Brain Based on EEG

  • Liu, Chuan-Yi;Lo, Pei-Chen
    • 대한의용생체공학회:의공학회지
    • /
    • 제29권1호
    • /
    • pp.17-24
    • /
    • 2008
  • The aim of this paper is to report our preliminary results of investigating the spatial focalization of Zen-meditation EEG (electroencephalograph) in alpha band (8-13 Hz). For comparison, the study involved two groups of subjects, practitioners (experimental group) and non-practitioners (control group). To extract EEG alpha rhythm, wavelet analysis was applied to multi-channel EEG signals. Normalized alpha-power vectors were then constructed from spatial distribution of alpha powers, that were classified by Fuzzy C-means based algorithm to explore various brain spatial characteristics during meditation (or, at rest). Optimal number of clusters was determined by correlation coefficients of the membership-value vectors of each cluster center. Our results show that, in the experimental group, the incidence of frontal alpha activity varied in accordance with the meditation stage. The results demonstrated three different spatiotemporal modules consisting with three distinctive meditation stages normally recognized by meditation practitioners. The frontal alpha activity in two groups decreased in different ways. Particularly, monotonic decline was observed in the control group, and the experimental group showed increasing results. The phenomenon might imply various mechanisms employed by meditation and relaxation in modulating parietal alpha.

ALTERNATED INERTIAL RELAXED TSENG METHOD FOR SOLVING FIXED POINT AND QUASI-MONOTONE VARIATIONAL INEQUALITY PROBLEMS

  • A. E. Ofem;A. A. Mebawondu;C. Agbonkhese;G. C. Ugwunnadi;O. K. Narain
    • Nonlinear Functional Analysis and Applications
    • /
    • 제29권1호
    • /
    • pp.131-164
    • /
    • 2024
  • In this research, we study a modified relaxed Tseng method with a single projection approach for solving common solution to a fixed point problem involving finite family of τ-demimetric operators and a quasi-monotone variational inequalities in real Hilbert spaces with alternating inertial extrapolation steps and adaptive non-monotonic step sizes. Under some appropriate conditions that are imposed on the parameters, the weak and linear convergence results of the proposed iterative scheme are established. Furthermore, we present some numerical examples and application of our proposed methods in comparison with other existing iterative methods. In order to show the practical applicability of our method to real word problems, we show that our algorithm has better restoration efficiency than many well known methods in image restoration problem. Our proposed iterative method generalizes and extends many existing methods in the literature.

순수전단이 작용하는 RC막판넬의 전단변형률 증폭 (Shear Strain Big-Bang of RC Membrane Panel Subjected to Shear)

  • 정제평
    • 대한토목학회논문집
    • /
    • 제35권1호
    • /
    • pp.101-110
    • /
    • 2015
  • 최근 Hsu는 전단시험장치를 이용해 순수전단이 작용하는 9개 RC패널요소의 전단시험을 수행하였다(ACI 1997). 최신 트러스모델(수정압축장이론, 회전각연성트러스모델)은 평형조건과 적합조건 그리고 2축 상태에서 RC 막판넬의 연성 응력-변형률 관계를 이용하여 2중 루프의 시행착오방법으로 복잡한 비선형해석을 수행하고 있다. 본 연구는 스트럿과 타이의 파괴기준에 기반한 개선된 모어변형적합방법을 사용해 효율적인 알고리즘을 제안하였고, 이 알고리즘을 이용하여 Hsu가 실험한 전단이력 해석을 빠른 수렴속도로 개선한 것이다. 해석결과에 의하면 전단변형률 증폭상태의 전단변형에너지는 주압축 응력-변형률에 크게 지배받는 것으로 나타났다.

효율적인 슬랙 분석 방법에 기반한 경성 실시간 시스템에서의 동적 전압 조절 방안 (Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems Using Efficient Slack Time Analysis)

  • 김운석;김지홍;민상렬
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권12호
    • /
    • pp.736-748
    • /
    • 2003
  • 동적 전압 조절(DVS: Dynamic Voltage Scaling)은 온라인 상태에서 CMOS 회로의 공급 전압과 클락 속도를 동적으로 조절하는 것으로 내장형 실시간 시스템의 에너지 소모량을 줄이는데 매우 효과적인 기법이다. 일반적으로 DVS 알고리즘의 에너지 효율은 이의 슬랙 측정 방법에 의해 크게 좌우된다. 본 논문에서는, 향상된 슬랙 측정 방법에 기반한 주기적 경성 실시간 태스크들을 위한 새로운 DVS 알고리즘을 제안한다. 기존의 방법들과는 달리, 제안된 온라인 슬랙 측정 방안은 우선순위 기반 스케줄링의 기본적인 특성을 이용하며, 따라서 대부분의 우선순위 기반 스케줄링 정책에 대해 적용이 가능하다. 본 논문에서는, 이른종료시한우선(EDF: Earliest Deadline First) 스케줄링 정책과 주기-단조(RM: Rate Monotonic) 스케줄링 정책으로 대변되는 동적 및 고정 우선순위 스케줄링 정책에 대해 제안된 슬랙 측정 방안을 적용하는 방안을 제시한다. 또한, 모의 실험을 통해, 제안된 알고리즘은 기존의 DVS 알고리즘에 비해 프로세서의 에너지 소모량을 효과적으로(20∼40% 정도) 줄일 수 있음을 보인다.

지수 및 역지수 분포를 이용한 NHPP 소프트웨어 무한고장 신뢰도 모형에 관한 비교연구 (The Comparative Study of NHPP Software Reliability Model Based on Exponential and Inverse Exponential Distribution)

  • 김희철;신현철
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권2호
    • /
    • pp.133-140
    • /
    • 2016
  • 소프트웨어 개발과정에서 소프트웨어 신뢰성은 매우 중요한 이슈이다. 소프트웨어 고장분석을 위한 무한고장 비동질적인 포아송과정에서 고장발생률이 상수이거나, 단조 증가 또는 단조 감소하는 패턴을 가질 수 있다. 본 논문에서는 소프트웨어 신뢰성에 대한 적용 효율을 나타내는 지수 및 역지수분포를 이용한 신뢰성 모형을 비교 제안한다. 효율적인 모형을 위해 평균제곱오차(MSE), 결정계수($R^2$)에 근거한 모델선택, 최우추정법, 이분법에 사용된 파라미터를 평가하기 위한 알고리즘이 적용되였다. 제안하는 지수 및 역지수분포를 이용한 신뢰성 모형를 위해 실제 데이터을 사용한 고장분석이 적용되였다. 고장데이터 분석은 지수 및 역지수분포를 이용한 강도함수와 비교하였다. 데이터 신뢰성을 보장하기 위하여 라플라스 추세검정(Laplace trend test)을 사용하였다. 본 연구에 제안된 역지수분포 신뢰성모형도 신뢰성 측면에서 효율적이기 때문에 (결정계수가 80% 이상) 이 분야에서 기존 모형의 하나의 대안으로 사용할 수 있음을 확인 할 수 있었다. 이 연구를 통하여 소프트웨어 개발자들은 다양한 수명분포를 고려함으로서 소프트웨어 고장형태에 대한 사전지식을 파악하는데 도움을 줄 수 있으리라 사료 된다.

로그 및 지수파우어 강도함수를 이용한 NHPP 소프트웨어 무한고장 신뢰도 모형에 관한 비교연구 (The Comparative Study of NHPP Software Reliability Model Based on Log and Exponential Power Intensity Function)

  • 양태진
    • 한국정보전자통신기술학회논문지
    • /
    • 제8권6호
    • /
    • pp.445-452
    • /
    • 2015
  • 소프트웨어 개발 과정에서 소프트웨어 신뢰성은 매우 중요한 이슈이다. 소프트웨어 고장분석을 위한 무한고장 비동질적인 포아송과정에서 결함당 고장발생률이 상수이거나, 단조 증가 또는 단조 감소하는 패턴을 가질 수 있다. 본 논문에서는 소프트웨어 신뢰성에 대한 적용 효율을 나타내는 로그 및 지수파우어 강도함수(로그 선형, 로그 파우어와 지수 파우어)로 신뢰성 모형을 제안한다. 효율적인 모형을 위해 평균제곱에러(MSE), 결정계수($R^2$)에 근거한 모델선택, 최우추정법, 이분법에 사용된 파라미터를 평가하기 위한 알고리즘이 적용되였다. 제안하는 로그 및 지수파우어 강도함수를 위해 실제 데이터을 사용한 고장분석이 적용되였다. 고장데이터 분석은 로그 및 지수파우어 강도함수와 비교하였다. 데이터 신뢰성을 보장하기 위하여 라플라스 추세검정(Laplace trend test)을 사용하였다. 본 연구에 제안된 로그선형과 로그파우어 및 지수파우어 신뢰성모형도 신뢰성 측면에서 효율적이기 때문에 (결정계수가 70% 이상) 이 분야에서 기존 모형의 하나의 대안으로 사용할 수 있음을 확인 할 수 있었다. 이 연구를 통하여 소프트웨어 개발자들은 다양한 강도함수를 고려함으로서 소프트웨어 고장형태에 대한 사전지식을 파악하는데 도움을 줄 수 있으리라 사료 된다.

압축응력장 이론을 적용한 콘크리트 유한요소법 개발 (Finite Element Method for Structural Concrete Based on the Compression Field Theory)

  • 조순호
    • 전산구조공학
    • /
    • 제9권1호
    • /
    • pp.151-159
    • /
    • 1996
  • 구조용 콘크리트의 비선형 거동을 예측하기 위하여, 압축강도 연화현상, 거시적 및 회전균열모델등의 내용을 포함하고 있는 압축장 응력장 이론(CFT)에 근거한 유한요소법이 개발/제시되었다. 또한, 이와 관련하여 CFT가 암시하는 탄젠트 및 세칸트 재료강성이 반복계산해법의 관점에서 정의/논의되었다. 최종적으로 계산상의 효율성 증대 및 최대하중 이후의 거동 포착에 주안점을 두어 초기재료 강성을 채택한 변위증분법 논리 및 빠른 수렴을 위한 Over-Relaxtion방법이 Isoparametric계의 8-Node요소에 포함/유도되었다. 이와 같이하여 제시된 비선형 해석 프로그램 NASCOM은 응력 혼돈지역에 위치하는 콘크리트 평면요소의 하중 지지능력, 탄성범위 이후의 변형 특성, 균열양상 및 보강근의 항복범위등의 예측을 가능하게 하였다. NASCOM의 제한된 검증을 위하여, Cervenka의 판넬 시험결과에 대한 하중지지능력 및 변형이력등을 예측한 결과가 전체적인 의미에서 실험결과와 상응하는 일치를 나타내었다.

  • PDF