• 제목/요약/키워드: Optimal allocation scheme

검색결과 187건 처리시간 0.024초

A Batch Sequential Sampling Scheme for Estimating the Reliability of a Series/Parallel System

  • Enaya, T.;Rekab, L.;Tadj, L.
    • International Journal of Reliability and Applications
    • /
    • 제11권1호
    • /
    • pp.17-22
    • /
    • 2010
  • It is desired to estimate the reliability of a system that has two subsystems connected in series where each subsystem has two components connected in parallel. A batch sequential sampling scheme is introduced. It is shown that the batch sequential sampling scheme is asymptotically optimal as the total number of units goes to infinity. Numerical comparisons indicate that the batch sequential sampling scheme performs better than the balanced sampling scheme and is nearly optimal.

  • PDF

불완전매체공유 시스템을 위한 집중방식 채널할당기법 (Centralized Channel Allocation Schemes for Incomplete Medium Sharing Systems with General Channel Access Constraints)

  • 김대우;이병석;최진우
    • 한국통신학회논문지
    • /
    • 제31권3B호
    • /
    • pp.183-198
    • /
    • 2006
  • 매체공유기반 통신 시스템은 매체접근제어 과정에서 단말기의 채별 점유 제약 조건에 따라 크게 완전매체공유 시스템과 불완전매체 공유 시스템으로 구분할 수 있다 본 논문은 불완전매체공유 시스템의 매체접근제어기법의 개발을 위해 채널할당기법을 다루었다. 최적 채널할당기법은 채널할당 문제를 다중항목흐름(multi-commodity flow) 최대화 문제로 간주하고 선형 프로그래밍 문제를 유도하여 전역 최적해를 구한다. 또한 연산 복잡도를 낮추기 위한 대안으로 준최적 채널할당기법을 제안한다. 이 방식은 2단 iSLIP 채널할당기법과 순차적(sequential) 채널할당기법으로 구분하여 제안한다. 모의실험 결과 순차적 채널할당기법이 2단 iSLIP 채널할당기법 비해 상대적으로 낮은 연산 복잡도와 우월한 성능을 나타냄을 확인할 수 있었다.

MF-TDMA 광대역 위성시스템을 위한 QoS 기반 최적 타임슬롯 할당 체계 (QoS-based Optimal Timeslot Allocation for MF-TDMA Broadband Satellite Systems)

  • 장근녕;이기동;박유진
    • 한국경영과학회지
    • /
    • 제29권4호
    • /
    • pp.141-157
    • /
    • 2004
  • In this paper, we consider broadband satellite systems using MF-TDMA(Multi-Frequency Time Division Multiple Access) scheme. First, we analyze return link, superframe structure, and QoS( Quality of Service) parameters in broadband satellite systems, and mathematically formulate the QoS-based optimal timeslot allocation problem as a nonlinear integer programming problem for broadband satellite systems with clear-sky and rain-fade satellite terminals, and multiple data classes. Next, we modify the proposed problem to solve it within in a fast time, and suggest the QoS-based optimal timeslot allocation scheme. Extensive simulation results show that the proposed scheme finds an optimal solution or a near optimal solution within 5ms at Pentium IV PC.

Optimal Duplex Selection for Decode and Forward Relay Systems with Power Allocation

  • Kwon, Taehoon;Lim, Sungmook
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권12호
    • /
    • pp.5347-5360
    • /
    • 2016
  • In decode and forward relay systems, choosing the duplex mode is an important factor to the performance. To satisfy the performance requirement, self-interference must be mitigated for the full-duplex relay (FDR), and the resource efficiency must be increased for the half-duplex ratio (HDR). Therefore, if a wise scheme to consider these two factors exists, decode and forward relay systems are used more effectively. This study proposes a new duplex selection scheme for decode and forward relay systems. The proposed duplex selection scheme chooses the better duplex mode according to the channel statistical conditions with optimal power allocation. The simulation results show that the proposed duplex scheme with optimal power allocation has lower outage probability than the FDR and the HDR.

광대역 위성 네트워크를 위한 최적 버퍼 및 타임슬롯 할당 체계 (Optimal Buffer and Timeslot Allocation Scheme for Broadband Satellite Networks)

  • 장근녕;박유진
    • 한국경영과학회지
    • /
    • 제31권1호
    • /
    • pp.117-129
    • /
    • 2006
  • In this paper, we consider broadband satellite networks using MF-TDMA (Multi-Frequency Time Division Multiple Access) scheme. We analyze the number of expected lost packets in each terminal, and mathematically formulate optimal buffer and timeslot allocation model to minimize the weighted sum of the numbers of expected lost packets. We also suggest optimal buffer and timeslot allocation scheme based on Lagrangean relaxation technique to solve the proposed model in a fast time. Extensive experiments show that the proposed scheme provides encouraging results.

Power Allocation Framework for OFDMA-based Decode-and-Forward Cellular Relay Networks

  • Farazmand, Yalda;Alfa, Attahiru S.
    • Journal of Communications and Networks
    • /
    • 제16권5호
    • /
    • pp.559-567
    • /
    • 2014
  • In this paper, a framework for power allocation of downlink transmissions in orthogonal frequency division multiple access-based decode-and-forward cellular relay networks is investigated. We consider a system with a single base station communicating with multiple users assisted by multiple relays. The relays have limited power which must be divided among the users they support in order to maximize the data rate of the whole network. Advanced power allocation schemes are crucial for such networks. The optimal relay power allocation which maximizes the data rate is proposed as an upper bound, by finding the optimal power requirement for each user based on knapsack problem formulation. Then by considering the fairness, a new relay power allocation scheme, called weighted-based scheme, is proposed. Finally, an efficient power reallocation scheme is proposed to efficiently utilize the power and improve the data rate of the network. Simulation results demonstrate that the proposed power allocation schemes can significantly improve the data rate of the network compared to the traditional scheme.

CDMA 이동통신시스템을 위한 QoS 기반 최적 전송출력/전송률 할당 체계 (Optimal Power and Rate Allocation based on QoS for CDMA Mobile Systems)

  • 장근녕
    • 한국경영과학회지
    • /
    • 제28권4호
    • /
    • pp.1-19
    • /
    • 2003
  • This paper studies power and rate control for data users on the forward link of CDMA system with two cells. The QoS for data users is specified by delay and error rate constraints as well as a family of utility functions representing system throughput and fairness among data users. Optimal power and rate allocation problem is mathematically formulated as a nonlinear programming problem, which is to maximize total utility under delay and error rate constraints, and optimal power and rate allocation scheme (OPRAS) is proposed to obtain a good solution in a fast time. Computational experiments show that the proposed scheme OPRAS works very well and increases total utility compared to the separate power and rate allocation scheme (SPARS) which considers each cell individually.

Optimal Frame Size Allocation Scheme for RFID Systems

  • Lim, In-Taek
    • Journal of information and communication convergence engineering
    • /
    • 제6권1호
    • /
    • pp.24-28
    • /
    • 2008
  • In RFID System, when multiple tags respond simultaneously, a collision can occur. A method that solves this collision is referred to anti-collision algorithm. Among the existing anti-collision algorithms, static framed slot allocation algorithm is very simple. But when the number of tags is variable, its performance degrades because of the fixed frame size. This paper proposes an optimal frame size allocation scheme that determines the frame size. The proposed scheme is based on the number of collision slots at every frame. According to the simulation results, the tag identification time is faster that of SFSA.

간섭 채널에서 Han-Kobayashi 방식의 개인신호와 공용신호의 전력 할당 (Power Allocation of Private and Common Information using Han-Kobayashi Scheme in Interference Channels)

  • 백두진;박대영
    • 한국통신학회논문지
    • /
    • 제35권11A호
    • /
    • pp.1038-1044
    • /
    • 2010
  • 무선 통신 환경에서 간섭은 성능을 악화 시키는 요소이다. Han-Kobayashi 방식은 간섭의 영향을 줄이기 위해서 전송하는 신호를 개인신호와 공용신호로 분리하여 전송하고 수신기에서는 간섭 사용자의 공용신호를 제거하므로써 부분적으로 간섭을 제거한다. 본 논문에서는 개인신호만 전송할 때에 필요한 신호대 잡음비를 이용하여, 개인신호와 공용신호에 최적으로 전력을 할당하는 간단한 방법을 제안한다. 시뮬레이션을 통해서 제안하는 전력 할당 방법이 전수조사를 통한 기법의 성능에 근접함을 확인한다.

Optimal Allocation Method of Hybrid Active Power Filters in Active Distribution Networks Based on Differential Evolution Algorithm

  • Chen, Yougen;Chen, Weiwei;Yang, Renli;Li, Zhiyong
    • Journal of Power Electronics
    • /
    • 제19권5호
    • /
    • pp.1289-1302
    • /
    • 2019
  • In this paper, an optimal allocation method of a hybrid active power filter in an active distribution network is designed based on the differential evolution algorithm to resolve the harmonic generation problem when a distributed generation system is connected to the grid. A distributed generation system model in the calculation of power flow is established. An improved back/forward sweep algorithm and a decoupling algorithm are proposed for fundamental power flow and harmonic power flow. On this basis, a multi-objective optimization allocation model of the location and capacity of a hybrid filter in an active distribution network is built, and an optimal allocation scheme of the hybrid active power filter based on the differential evolution algorithm is proposed. To verify the effect of the harmonic suppression of the designed scheme, simulation analysis in an IEEE-33 nodes model and an experimental analysis on a test platform of a microgrid are adopted.