• 제목/요약/키워드: Complexity System

검색결과 3,513건 처리시간 0.034초

상향링크 다중사용자 MIMO/FDD 시스템을 위한 낮은 복잡도의 안테나 선택 기반 MIMO 스케줄링 기법 (Low Complexity Antenna Selection based MIMO Scheduling Algorithms for Uplink Multiuser MIMO/FDD System)

  • 김요한;조성윤;이택주;김동구
    • 한국통신학회논문지
    • /
    • 제32권12C호
    • /
    • pp.1164-1174
    • /
    • 2007
  • 본 논문에서는 상향링크 다중사용자 MIMO/FDD 시스템에서 최적 성능을 보이면서 낮은 복잡도를 가지는 안테나 선택 기반 스케줄링 방식을 제안한다. 가장 복잡하면서 가장 우수한 성능을 보이는 스케줄링 알고리즘인 Brute-Force 스케줄러(BFS)의 성능에 근접하면서 복잡도가 현저히 낮은 세 가지 스케줄링 방식을 제안하고 채널용량, 복잡도, SER 관점에서의 성능 비교를 보인다. 실험 결과 제안한 스케줄링 방식 중 CSS(Capacity-Stacking Scheduler)와 SOAS(Semi-orthogonal Antenna Scheduler) 방식은 낮은 복잡도를 유지하면서 BFS와 같은 성능을 보였으며, 좀 더 복잡도를 줄인 RC-SOAS(Reduced Complexity-SOAS)의 경우 안테나 수가 적은 경우에는 BFS 와의 성능차가 거의 없음을 확인하였다. 또한, 스케줄링을 하기 위한 안테나 채별의 집합을 형성하는 방식으로 Full-Set(FS) 방식과 Sub-Set(SS) 방식을 비교하여, SS 방식을 통해 안테나 수가 적은 경우 성능 열화 없이 추가적으로 복잡도의 이득을 얻을 수 있음을 보였다.

An XPDL-Based Workflow Control-Structure and Data-Sequence Analyzer

  • Kim, Kwanghoon Pio
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권3호
    • /
    • pp.1702-1721
    • /
    • 2019
  • A workflow process (or business process) management system helps to define, execute, monitor and manage workflow models deployed on a workflow-supported enterprise, and the system is compartmentalized into a modeling subsystem and an enacting subsystem, in general. The modeling subsystem's functionality is to discover and analyze workflow models via a theoretical modeling methodology like ICN, to graphically define them via a graphical representation notation like BPMN, and to systematically deploy those graphically defined models onto the enacting subsystem by transforming into their textual models represented by a standardized workflow process definition language like XPDL. Before deploying those defined workflow models, it is very important to inspect its syntactical correctness as well as its structural properness to minimize the loss of effectiveness and the depreciation of efficiency in managing the corresponding workflow models. In this paper, we are particularly interested in verifying very large-scale and massively parallel workflow models, and so we need a sophisticated analyzer to automatically analyze those specialized and complex styles of workflow models. One of the sophisticated analyzers devised in this paper is able to analyze not only the structural complexity but also the data-sequence complexity, especially. The structural complexity is based upon combinational usages of those control-structure constructs such as subprocesses, exclusive-OR, parallel-AND and iterative-LOOP primitives with preserving matched pairing and proper nesting properties, whereas the data-sequence complexity is based upon combinational usages of those relevant data repositories such as data definition sequences and data use sequences. Through the devised and implemented analyzer in this paper, we are able eventually to achieve the systematic verifications of the syntactical correctness as well as the effective validation of the structural properness on those complicate and large-scale styles of workflow models. As an experimental study, we apply the implemented analyzer to an exemplary large-scale and massively parallel workflow process model, the Large Bank Transaction Workflow Process Model, and show the structural complexity analysis results via a series of operational screens captured from the implemented analyzer.

UML 클래스 다이어그램 분석에 의한 객체지향 시스템의 복잡도 연구 (The Complexity of Object-Oriented Systems by Analyzing the Class Diagram of UML)

  • 정홍;김태식
    • 한국지능시스템학회논문지
    • /
    • 제15권6호
    • /
    • pp.780-787
    • /
    • 2005
  • 객체지향 시스템의 복잡성 척도에 대하여 많은 연구와 검증이 이루어져 왔다. 대부분의 척도들은 시스템의 부분적 측면 예를 들어, 객체 간 결합도, 상속 구조의 복잡도, 메소드의 응집도 등에 대한 측정을 목표로 하고 있다. 그런데 소프트웨어 실무자들은 부분적이 아닌 시스템의 전반적인 복잡도를 측정할 수 있기를 바라고 있다. 본 논문은 UML의 클래스 다이어그램을 분석함으로써 객체지향 시스템의 전체적 구조에 대한 복잡도를 연구한 것이다. 클래스 다이어그램은 클래스와 클래스 간 관계로 구성되어 있다. 관계에는 연관 관계, 일반화 관계, 집합 관계 둥 세 가지가 있는데, 이 관계들이 객체지향 시스템의 구조를 이해하기 어렵게 하고 있다. 본 연구에서는 이 세 가지 관계를 통합하여 객체지향 시스템의 복잡도를 측정하는 경험적 척도를 제안하고 있다. 이 척도는 소프트웨어 개발자가 코딩하기 전에 객체지향 시스템의 복잡도를 평가해 보고 필요시 설계를 수정할 수 있도록 하게 함으로써 설계 업무에 많은 도움을 줄 것이다.

복잡한 엔터프라이즈 응용 개발을 위한 ISIS 아키텍처 (ISIS Architecture for Developing Complex Enterprise Applications)

  • 조은환;이갑훈;이민수;이봉
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.392-404
    • /
    • 2010
  • 최근 비즈니스 프로세스와 IT 시스템은 점점 더 복잡해져 가고 있다. 특히 엔터프라이즈 어플리케이션은 복잡도를 제어하기가 힘들어지면서 관리비용도 계속 증가해가는 추세다. 따라서 복잡도는 소프트웨어 개발에 있어서 방심해선 안될 중요한 문제가 되었으며, 이와 같은 문제를 효과적으로 해결할 수 있는 방법이 절실히 필요한 실정이다. 본 논문에서는 엔터프라이즈 어플리케이션 개발 복잡도 문제를 해결하기 위한 ISIS(Integrated System of Independent Subsystems) 아키텍처를 제안하고자 한다. ISIS는 대규모 엔터프라이즈 어플리케이션의 복잡도를 줄이고자 하는 노력에서 연구개발 되었으며, 시스템 개발의 복잡도를 줄이고 컴포지트 어플리케이션 개발이 가능한 아키텍처 모델이다. 엔터프라이즈 어플리케이션은 상호연관성 및 ISIS 분해방법에 따라 독립적인 서브시스템(sub-system)으로 나뉘게 된다. 그리고 이 기종 분산 플랫폼에 위치한 각 서브시스템의 상호연동을 위해서 ISIS 지원 미들웨어를 사용한다. 본 논문에서는 이와 같은 ISIS 기술을 검증하고자 ITSM(IT Service Management) 시스템에 ISIS 아키텍처를 적용 및 구현하였다. 결론적으로 ISIS 아키텍처는 개발 복잡도를 줄임으로써 비즈니스 요건이 변경되거나 기존 시스템을 업그레이드 할 경우 구조유연성 및 개발생산성을 향상시킬 수 있다.

ISO/IEEE 11073 PHD 표준 구현을 통한 복잡도 분석 (Complexity Analysis for Implementation of the ISO/IEEE 11073 PHD Standards)

  • 김상곤;유돈식;김태곤
    • 한국통신학회논문지
    • /
    • 제37권4C호
    • /
    • pp.307-312
    • /
    • 2012
  • 본 논문에서는 ISO/IEEE 11073 개인건강기기(Personal Health Device: PHD) 표준을 임베디드시스템 상에 구현할 경우, 요구되는 시스템 재원을 파악하고자, ISO/IEEE 11073 개인건강기기 표준의 구현에 대한 복잡도 분석(Complexity Analysis)을 수행하였다. 다양한 개인용 건강기기 중 체중계, 혈압계, 그리고 혈당계의 구현된 프로그램을 기반으로 모의코드를 작성하였다. 그리고 난 후 프로그램 메모리 공간 및 데이터 메모리 공간 두 개의 다른 관점에서 복잡도 분석모델을 하였다. 개인건강기기는 그 특성상 재원 또는 성능의 제약이 있어 본 연구의 결과는 상기 표준의 구현에 요구되는 추가적인 시스템 재원을 추정하는데 유용하게 활용될 수 있다.

BIFURCATION OF A PREDATOR-PREY SYSTEM WITH GENERATION DELAY AND HABITAT COMPLEXITY

  • Ma, Zhihui;Tang, Haopeng;Wang, Shufan;Wang, Tingting
    • 대한수학회지
    • /
    • 제55권1호
    • /
    • pp.43-58
    • /
    • 2018
  • In this paper, we study a delayed predator-prey system with Holling type IV functional response incorporating the effect of habitat complexity. The results show that there exist stability switches and Hopf bifurcation occurs while the delay crosses a set of critical values. The explicit formulas which determine the direction and stability of Hopf bifurcation are obtained by the normal form theory and the center manifold theorem.

M 알고리즘을 이용한 간소화된 PRML (Simplified PRML with M-algorithms)

  • 홍현선;이재진
    • 한국통신학회논문지
    • /
    • 제28권8C호
    • /
    • pp.751-755
    • /
    • 2003
  • 본 논문에서는 자기 기록 채널 PRML 시스템의 복잡도 감소를 통한 전반적인 효율 향상을 위해 Μ-알고리즘의 적용을 제안한다. Μ-알고리즘은 상태수의 일부를 생략하여 복호하는 기법으로, PR 타겟이 증가함에 따라 지수적으로 증가하는 시스템의 복잡도를 감소시켜 준다. 본 논문은 채널의 밀도에 따라 우수한 성능을 내는 PRML 채널 모델을 결정하고, Μ-알고리즘의 적용으로 발생하는 성능의 감소와 복잡도의 감소 관계를 적절히 검토하여 최적의 PRML 시스템 모델을 제시하였다.

Noncoherent UWB 시스템을 위한 펄스 반복 전송 기반의 선택적 검출 기법 (A Selective Detection Scheme based on Pulse Repetition for Noncoherent UWB systems)

  • 김재운;박영진;이순우;이재진;서철헌;신요안
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.185-186
    • /
    • 2007
  • In this paper, We propose the selective detection scheme based on pulse repetition considering Bit Error Rate (BER) performance and complexity of noncoherent Ultra Wide Band (UWB) systems. To consider system complexity, the proposed scheme transmits the UWB signals by pulse repetition at the transmitter, like the conventional Pulse Repetition Coding (PRC). However, to effectively improve BER performance of the system the proposed scheme performs selective detection by estimating the Signal-to-Noise Ratio (SNR) of the received pulse-repeated signal at the receiver. Hence, the proposed scheme effectively improves BER performance of the noncoherent UWB systems without increase of the system complexity, as compared to the conventional PRC algorithm.

  • PDF

TAG를 이용한 제품의 인지적 분석 및 평가 (Cognitive Analysis and Evaluation of Product using Task Action Grammar)

  • 임치환;이민구
    • 산업경영시스템학회지
    • /
    • 제17권30호
    • /
    • pp.185-192
    • /
    • 1994
  • The complexity and consistency are important factors that affect human information processing in use of product. In this study, complexity and consistency of product(remote controller) are measured by Task Action Grammar(TAG) model. Also, new design alternative of the user interface is presented and evaluated. The results show that the consistent system and the good correspondence between hierarchical structure of system and user's mental model lead to the reduction of errors and enhanced user's performance.

  • PDF

시스템 다이내믹스를 기반으로 한 그룹 의사결정 지원 방안에 관한 연구 (System Dynamics based Group Decision-Making Support)

  • 곽기영;김희웅
    • 한국시뮬레이션학회논문지
    • /
    • 제12권1호
    • /
    • pp.49-58
    • /
    • 2003
  • There have been growing recognition on the needs of coordination of diverse activities across cross-functional business areas necessarily involving group decision-making processes. Although many group decision-making support tools and methods have been introduced to enable the collaborative processes of group decision-making, they often lack features supporting the dynamic complexity issues. This study proposes system dynamics modeling approach based on simulation techniques to deal with the group decision-making tasks having properties of dynamic complexity.

  • PDF