• 제목/요약/키워드: Optimal Allocation

검색결과 842건 처리시간 0.026초

사용자 릴레이를 채택한 협동 NOMA 시스템의 최적 전력할당 (Optimum Power Allocation of Cooperative NOMA Systems based on User Relay)

  • 김남수
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.25-33
    • /
    • 2017
  • NOMA (Non-orthogonal multiple access) 시스템은 스펙트럼 효율이 높기 때문에 제5세대 이동통신 방식에서 다중화 방식으로 채택이 매우 유력하다. 본 논문에서는 사용자를 릴레이로 채택한 협동 NOMA 시스템에서 오수신율을 최소화하기 위한 최적의 전력 할당 방법에 관하여 연구하였다. 먼저 릴레이 사용자 및 선택 결합을 갖는 목적지 사용자의 오수신율을 유도한 후, 이를 바탕으로 협동 NOMA 시스템의 오수신율을 유도하였다. 해석적으로 유도한 결과는 Monte Carlo 시뮬레이션한 결과로 입증하였다. 유도한 시스템의 오수신율은 Convex 함수가 되기 때문에, 오수신율을 최저로 하는 전력할당 값을 최적의 전력할당 계수로 구하였다. 수치적인 계산 결과 목적지 사용자가 요구하는 전송용량이 커질수록 최적의 전력할당 계수가 증가하는 것을 알 수 있었다. 그리고 목적지 사용자의 전송용량이 고정된 경우, 릴레이 사용자가 요구하는 전송용량이 증가할수록 최적의 전력 할당계수는 감소하였다.

다중 방송 채널 환경을 위한 유사 최적화 데이터 할당 기법 (A Near Optimal Data Allocation Scheme for Multiple Broadcast-Channel Environments)

  • 권혁민
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.17-27
    • /
    • 2012
  • 방송 기반의 데이터 전파는 모바일 컴퓨팅 환경에서 보편적으로 받아들여지는 통신 방식이다. 그러나 많은 데이터를 방송해야 할 경우에 방송 채널의 순차성으로 인하여 원하는 데이터를 수신하기까지의 예상 지연시간이 증가한다. 이 대기시간을 줄이기 위하여 본 논문은 다중 채널에 적절하게 데이터를 할당하기 위한 주제를 연구하여 NODA(near optimal data allocation)로 명명된 새로운 데이터 할당 기법을 제안한다. 제안된 기법은 우선 각 방송 채널이 방송해야 하는 데이터들을 결정하기 위하여 평균 예상지연시간의 이론적 하한 값에 기초하여 전체 데이터들을 K개의 그룹으로 분할한다. 그리고 나서 NODA는 동일 방송 채널에 할당된 데이터들을 다른 빈도로 방송하기 위하여, 각 그룹의 데이터들을 확장된 동적 프로그래밍 알고리즘을 사용하여 B개의 그룹으로 분할한다. 제안된 기법은 동일 채널에 할당된 데이터들을 그들의 인기도를 반영하여 방송할 수 있기 때문에 평균 예상지연시간을 최소화할 수 있다.

연판정 후 전달 방식에 대한 전력 분배 전략 (Power Allocation Strategy for Soft-Decision-and-Forward Cooperative Communication System)

  • 송경영;김재홍;노종선;정하봉
    • 한국통신학회논문지
    • /
    • 제35권1C호
    • /
    • pp.1-7
    • /
    • 2010
  • 본 논문은 하나의 소스, 하나의 릴레이, 그리고 하나의 목적 노드가 각각 두 개의 송수신 안테나를 갖는 협력 통신망에서, 연판정 후 전달(soft-decision-and-forward: SDF) 방식의 성능을 쌍 오류 확률(pairwise error probability: PEP)을 이용해 분석한다. 준정지 레일리 페이딩 채널에서 최적 그리고 차선의 전력 분배비를 결정한다. 최적의 전력 분배는 평균 PEP를 최소로 하는 것이나 일반적으로 구하기 어려우므로, 다이렉트와 릴레이 링크의 잡음 대 신호비의 곱(product signal-to-noise ratio: product SNR)을 최대화하는 전력 분배 전략을 고려한다. 모의실험 결과를 통해 높은 SNR 구간에서는 차선의 전력 분배 방식의 성능이 최적의 성능에 근접함을 보인다.

Deadlock과 Workload에 따른 FMS의 버퍼 Capacity 결정에 관한 연구 (A Study of Buffer Allocation in FMS based on Deadlock and Workload)

  • 김경섭;이정표
    • 한국시뮬레이션학회논문지
    • /
    • 제9권2호
    • /
    • pp.63-73
    • /
    • 2000
  • Due to the complexity of part flow and limited resources, FMS(Flexible Manufacturing System) develops blocking, starvation and deadlock problems, which reduce its performance. In order to minimize such problems buffers are imposed between workstations of the manufacturing lines. In this paper, we are concerned with finding the optimal buffer allocation with regard to maximizing system throughput in limited total buffer capacity situation of FMS. A dynamic programming algorithm to solve the buffer allocation problem is proposed. Computer simulation using Arena is experimented to show the validation of the proposed algorithm.

  • PDF

Spectrum Allocation and Service Control for Energy Saving Based on Large-Scale User Behavior Constraints in Heterogeneous Networks

  • Yang, Kun;Zhang, Xing;Wang, Shuo;Wang, Lin;Wang, Wenbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권8호
    • /
    • pp.3529-3550
    • /
    • 2016
  • In heterogeneous networks (HetNets), energy saving is vital for a sustainable network development. Many techniques, such as spectrum allocation, network planning, etc., are used to improve the network energy efficiency (EE). In this paper, micro BSs utilizing cell range expansion (CRE) and spectrum allocation are considered in multi-channel heterogeneous networks to improve EE. Hotspot region is assumed to be covered by micro BSs which can ensure that the hotspot capacity is greater than the average demand of hotspot users. The expressions of network energy efficiency are derived under shared, orthogonal and hybrid subchannel allocation schemes, respectively. Particle swarm optimization (PSO) algorithm is used to solve the optimal ratio of subchannel allocation in orthogonal and hybrid schemes. Based on the results of the optimal analysis, we propose three service control strategies on the basis of large-scale user behaviors, i.e., adjust micro cell rang expansion (AmCRE), adjust micro BSs density (AmBD) and adjust micro BSs transmit power (AmBTP). Both theoretical and simulation results show that using shared subchannel allocation scheme in AmBD strategies can obtain maximal EE with a very small area ratio. Using orthogonal subchannel allocation scheme in AmCRE strategies can obtain maximal EE when area ratio is larger. Using hybrid subchannel allocation scheme in AmCRE strategies can obtain maximal EE when area ratio is large enough. No matter which service control strategy is used, orthogonal spectrum scheme can obtain the maximal hotspot user rates.

Optimal User Density and Power Allocation for Device-to-Device Communication Underlaying Cellular Networks

  • Yang, Yang;Liu, Ziyang;Min, Boao;Peng, Tao;Wang, Wenbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권2호
    • /
    • pp.483-503
    • /
    • 2015
  • This paper analyzes the optimal user density and power allocation for Device-to-Device (D2D) communication underlaying cellular networks on multiple bands with the target of maximizing the D2D transmission capacity. The entire network is modeled by Poisson point process (PPP) which based on stochastic geometry. Then in order to ensure the outage probabilities of both cellular and D2D communication, a sum capacity optimization problem for D2D system on multiple bands is proposed. Using convex optimization, the optimal D2D density is obtained in closed-form when the D2D transmission power is determined. Next the optimal D2D transmission power is obtained in closed-form when the D2D density is fixed. Based on the former two conclusions, an iterative algorithm for the optimal D2D density and power allocation on multiple bands is proposed. Finally, the simulation results not only demonstrate the D2D performance, density and power on each band are constrained by cellular communication as well as the interference of the entire system, but also verifies the superiority of the proposed algorithm over sorting-based and removal algorithms.

WABA및 가도리니움 독봉 집합체에 대한 핵특성 비교 및 집합체내 가도리니아봉 위치 최적 선정 (Comparison of WABA and Gd Burnable Absorbers Nuclear Characteristics and Optimal Allocation of Gd Rods in Fuel Assembly)

  • Jung, Byung-Ryul;Yi, Yu-Han;Lee, Un-Chul;Park, Chan-Oh
    • Nuclear Engineering and Technology
    • /
    • 제23권3호
    • /
    • pp.352-362
    • /
    • 1991
  • 가압 경수로의 노심 설계에 있어서 제한된 우라늄 자원의 효율적인 이용을 위한 다양한 방안으로 장주기 운전, 고연소도 및 저누출 장전 모형 통을 강구하고 있는 추세이다. 이러한 노심들은 원자로 운전 주기 전반에 걸친 공간적 출력 분포 제어와 잉여 반응도 제어를 위해 가연성 독물질을 사용하고 있다. 이와 관련하여 가연성 독물질 관리의 최적화 연구가 다각도로 진행되고 있다. 본 연구에서는 1990년도부터 국내 가압 경수로에 국산 핵연료가 장전되기 시작하면서 가도리니아 독봉을 사용하고 있으며 장차 주된 가연성 독물질로 쓰일 예정이므로 이에 대해서 분석을 수행하였다. 분석 결과 가도리니아 독봉은 열중성자 흡수 단면적이 매우 큰데서 기인한 특이한 연소 특성을 보이고 있다. 특히 집합체 내에서의 가도리니아 독봉의 위치에 따라 매우 다양한 출력 분포를 보이고 있다. 이러한 다양한 출력 분포 중에서 노심의 반경 방향 첨두 출력을 가능한 낮게하는 집합체 내에서의 가도리니아봉 위치 최적 선정을 위한 방법론을 제시하였다.

  • PDF

레지스터 재활용 사슬의 체계적 생성 (A Systematic Generation of Register-Reuse Chains)

  • 이혁재
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권12호
    • /
    • pp.1564-1574
    • /
    • 1999
  • In order to improve the efficiency of optimizing compilers, integration of register allocation and instruction scheduling has been extensively studied. One of the promising integration techniques is register allocation based on register-reuse chains. However, the generation of register-reuse chains in the previous approach was not completely systematic and consequently it creates unnecessarily dependencies that restrict instruction scheduling. This paper proposes a new register allocation technique based on a systematic generation of register-reuse chains. The first phase of the proposed technique is to generate register-reuse chains that are optimal in the sense that no additional dependencies are created. Thus, register allocation can be done without restricting instruction scheduling. For the case when the optimal register-reuse chains require more than available registers, the second phase reduces the number of required registers by merging the register-reuse chains. Chain merging always generates additional dependencies and consequently enforces the execution order of instructions. A heuristic is developed for the second phase in order to reduce additional dependencies created by merging chains. For matrix multiplication program, the number of registers resulting from the first phase is small enough to fit into available registers for most basic blocks. In addition, it is shown that the restriction to instruction scheduling is reduced by the proposed merging heuristic of the second phase.

  • PDF

Bus 형 LAN의 Contention-Token 혼합형 프로토콜에 관한 연구

  • 김정선
    • 정보와 통신
    • /
    • 제4권4호
    • /
    • pp.505-524
    • /
    • 1987
  • Nowaday all the countries of the world have studied the various problems caused in operating their own ports efficiently. Ship delay in the port is attributal to the inefficient operation in the navigation aids, the cargo handling, the storage and transfer facilities, and to the inefficient allocation of gangs or to a bad service for ships. Among these elements the allocation of gangs is the predominating factor in minimizing ship's turn round time. At present, in the case of Pusan Port. the labour union and stevedoring companies allocate gangs in every hatches of ships by a rule of thumb, just placing emphasis on minimizing ship's turn round time, without applying the principle of allocation during the cargo handling. Owing to this the efficiency of the cargo handling could not be expected to be maximized and this unsystematic operation result in supplying human resources of much unnecessary surplus gangs. Therefore in this paper the optimal size and allocation of gangs for minimizing the ship's turn round time is studied and formularized. For the determination of the priority for allocation the evaluation function, namely $F=PHi^{n}{\times}(W+H)$, can be obtained; where, PHI : Principal Hatch Index W : Total Cargo Weight represented in Gang-Shifts H : Total Number of Ship's hatches and also for the optimal size of gangs the average number of gang allocated per shift (Ng), namely Ng=W/PHI, is used. The proposed algorithm is applied to Pusan Port and its validity is verified.

  • PDF

Joint Relay-and-Antenna Selection and Power Allocation for AF MIMO Two-way Relay Networks

  • Wang, xiaoxiang;Zhou, Jia;Wang, DongYu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권3호
    • /
    • pp.1016-1033
    • /
    • 2016
  • In this paper, we present a joint relay-and-antenna selection and power allocation strategy for multiple-input multi-output (MIMO) amplify-and-forward (AF) two-way relay networks (TWRNs). In our approach, we select the best transmit and receive antennas at the two sources, a best relay and a best transmit and receive antenna at the selected relay based on maximizing the minimum of the end-to-end received signal-to-noise-ratios (SNRs) under a total transmit power constraints. We obtained the closed-form solution for the optimal power allocation firstly. Then with the optimal allocation solution we found, we can reduce the joint relay-and-antenna selection to a simpler problem. Besides, the overall outage probability is investigated and a tight closed-form approximation is derived, which provides a method to evaluate the outage performance easily and fast. Simulation results are presented to verify the analysis.