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

검색결과 375건 처리시간 0.038초

Joint Optimization of User Set Selection and Transmit Power Allocation for Orthogonal Random Beamforming in Multiuser MIMO Systems

  • Kang, Tae-Sung;Seo, Bangwon
    • ETRI Journal
    • /
    • 제34권6호
    • /
    • pp.879-884
    • /
    • 2012
  • When the number of users is finite, the performance improvement of the orthogonal random beamforming (ORBF) scheme is limited in high signal-to-noise ratio regions. In this paper, to improve the performance of the ORBF scheme, the user set and transmit power allocation are jointly determined to maximize sum rate under the total transmit power constraint. First, the transmit power allocation problem is expressed as a function of a given user set. Based on this expression, the optimal user set with the maximum sum rate is determined. The suboptimal procedure is also presented to reduce the computational complexity, which separates the user set selection procedure and transmit power allocation procedure.

Allocation Model of Container Yard for Effectiveness of ATC Work in Automated Container Terminal

  • Kim, Hwan-Seong;Lee, Sang-Hun;You, Myong-Suk;Kwak, Kyu-Seok
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.74.1-74
    • /
    • 2001
  • In this paper, we deal with an allocation model of vertical type container yard for minimizing the total ATC work time and the equivalence of ATC work´s load in each block on automated container terminal. Firstly, a layout of automated container terminal yard is shown. The characteristic of equipment which is operated in the terminal and basic assumption are given. Next, an allocation model which concerns with minimizing the total work time and the equivalence of work´s load is proposed for the effectiveness of ATC work in automated container terminal. Also, a weight values on critical function are suggested to adjust the critical values by evaluating the obtained allocation plan. To find the solution of allocation model in given terminal yard situation, a GA is applied, where the real information of container is used ...

  • PDF

스위칭 동작 최소화를 통한 저 전력 자원할당 알고리즘 (A Low Poorer Resource Allocation Algorithm Based on Minimizing Switching Activity)

  • 신무경;인치호;김희석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(2)
    • /
    • pp.121-124
    • /
    • 2001
  • This paper proposed resource allocation algorithm for the minimum switching activity of functional unit in high level synthesis process as like DSP which is circuit to give many functional unit. The resource allocation method after scheduling use the power function calculating average hamming distance and switching activity of the between two input. First of all, the switching activity is calculated by the input value after calculating the average hamming distance between operation. In this paper, the proposed method though high If level simulation find switching activity in circuit each functional unit exchange for binary sequence length and value bit are logic one value. To use the switching activity find the allocation with minimal power consumption, the proposed method visits all control steps one by one and determines the allocation with minimal power consumption at each control step. As the existing method, the execution time can be fast according to use the number of operator and max control step. And it is the reduction effect from 6% to 8%.

  • PDF

A Fast Converged Solution for Power Allocation of OFDMA System

  • Hwang, Sungho;Cho, Ho-Shin
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.721-725
    • /
    • 2014
  • In this paper, we propose a fast adaptive power allocation method for an orthogonal frequency division multiple access (OFDMA) system that employs an adaptive modulation and coding (AMC) scheme. The proposed scheme aims to reduce the calculation complexity of greedy adaptive power allocation (APA), which is known as the optimal algorithm for maximizing the utility argument of power. Unlike greedy APA, which starts power allocation from "0", the proposed algorithm initially allocates a certain level of power determined by the water-filling scheme. We theoretically demonstrate that the proposed algorithm has almost the same capability of maximizing the utility argument as the greedy APA while reducing the number of operations by 2M, where M is the number of AMC levels.

A Dynamic Processor Allocation Strategy for Mesh-Connected Multicomputers

  • Kim, Geunmo;Hyunsoo Yoon
    • Journal of Electrical Engineering and information Science
    • /
    • 제1권1호
    • /
    • pp.129-139
    • /
    • 1996
  • The processor allocation problem in mesh multicamputers is to recognize and locate a free submesh that can accommodate a request for a submesh of a specified size. An efficient submesh allocation strategy is required for achieving high performance on mesh multicomputers. In this paper, we propose a new best-fit submesh allocation strategy for mesh multicomputers. The proposed strategy maintains and uses a free submesh list to get global information for free submeshes. For an allocation request the proposed strategy tries to allocate a best-fit submesh which causes the least amount of potential processor fragmentation so as to preserve the large free submeshes as many as possible for later requests. For this purpose, we introduce a novel function for quantifying the degree of potential fragmentation of submeshes. The proposed strategy has the complete submesh recognition capability. Extensive simulation is carried out t compare the proposed strategy with the previous strategies and experimental results indicate that the proposed strategy exhibits the best performance along with about 10% to 30% average improvement over the best previous strategy.

  • PDF

A Fuzzy Based Solution for Allocation and Sizing of Multiple Active Power Filters

  • Moradifar, Amir;Soleymanpour, Hassan Rezai
    • Journal of Power Electronics
    • /
    • 제12권5호
    • /
    • pp.830-841
    • /
    • 2012
  • Active power filters (APF) can be employed for harmonic compensation in power systems. In this paper, a fuzzy based method is proposed for identification of probable APF nodes of a radial distribution system. The modified adaptive particle swarm optimization (MAPSO) technique is used for final selection of the APFs size. A combination of Fuzzy-MAPSO method is implemented to determine the optimal allocation and size of APFs. New fuzzy membership functions are formulated where the harmonic current membership is an exponential function of the nodal injecting harmonic current. Harmonic voltage membership has been formulated as a function of the node harmonic voltage. The product operator shows better performance than the AND operator because all harmonics are considered in computing membership function. For evaluating the proposed method, it has been applied to the 5-bus and 18-bus test systems, respectively, which the results appear satisfactorily. The proposed membership functions are new at the APF placement problem so that weighting factors can be changed proportional to objective function.

Photovoltaic System Allocation Using Discrete Particle Swarm Optimization with Multi-level Quantization

  • Song, Hwa-Chang;Diolata, Ryan;Joo, Young-Hoon
    • Journal of Electrical Engineering and Technology
    • /
    • 제4권2호
    • /
    • pp.185-193
    • /
    • 2009
  • This paper presents a methodology for photovoltaic (PV) system allocation in distribution systems using a discrete particle swarm optimization (DPSO). The PV allocation problem is in the category of mixed integer nonlinear programming and its formulation may include multi-valued dis-crete variables. Thus, the PSO requires a scheme to deal with multi-valued discrete variables. This paper introduces a novel multi-level quantization scheme using a sigmoid function for discrete particle swarm optimization. The technique is employed to a standard PSO architecture; the same velocity update equation as in continuous versions of PSO is used but the particle's positions are updated in an alternative manner. The set of multi-level quantization is defined as integer multiples of powers-of-two terms to efficiently approximate the sigmoid function in transforming a particle's position into discrete values. A comparison with a genetic algorithm (GA) is performed to verify the quality of the solutions obtained.

Multimedia Service Discrimination Based on Fair Resource Allocation Using Bargaining Solutions

  • Shin, Kwang-Sup;Jung, Jae-Yoon;Suh, Doug-Young;Kang, Suk-Ho
    • ETRI Journal
    • /
    • 제34권3호
    • /
    • pp.341-351
    • /
    • 2012
  • We deal with a resource allocation problem for multimedia service discrimination in wireless networks. We assume that a service provider allocates network resources to users who can choose and access one of the discriminated services. To express the rational service selection of users, the utility function of users is devised to reflect both service quality and cost. Regarding the utility function of a service provider, total profit and efficiency of resource usage have been considered. The proposed service discrimination framework is composed of two game models. An outer model is a repeated Stackelberg game between a service provider and a user group, while an inner model is a service selection game among users, which is solved by adopting the Kalai-Smorodinsky bargaining solution. Through simulation experiments, we compare the proposed framework with existing resource allocation methods according to user cost sensitivity. The proposed framework performed better than existing frameworks in terms of total profit and fairness.

피해함수 산정을 통한 물 부족 상황에서의 용수배분 방안 (Water Allocation by Estimation of Damage Function in a Water-Deficit Situation)

  • 이충성;박교;최승안;심명필
    • 한국수자원학회논문집
    • /
    • 제39권5호
    • /
    • pp.431-440
    • /
    • 2006
  • 최근 들어, 물 분쟁은 발생횟수 뿐만 아니라 그 심각성이 증대되고 있는 실정이다. 따라서 합리적인 용수배분 방안과 설득력 있는 기본원칙 수립 필요성이 부각되고 있다. 본 연구의 목적은 경제적 효율성과 사회적 효용을 중시한 용도간 용수배분을 실시하는 것이다. 용도간 배분을 위해서는 물 부족에 따른 피해함수를 산정한 후, 이를 효용함수로 전환하였으며 '한계효용균등의 법칙'을 적용하여 사회적 효용을 극대화하고자 하였다. 또한 지역의 용수수요 규모 및 특성을 반영한 가중치를 산정하여 지역간 용수배분에 적용하였다. 이러한 용수배분방법을 한강권역의 미래 물 부족상황에 적용한 결과, 생활용수의 배분량이 농업 및 공업용수에 비해 상대적으로 크게 산정되었다. 지역별로는 상대적으로 낮은 도시화, 공업화가 진행된 강원도 지역이 물 부족량의 상당부분을 부담하는 것으로 나타났다. 본 연구는 국내의 용수공급 체계상 어려움이 있는 경제학적 용수배분에 대한 하나의 대안을 제공한 것이라 하겠다.

항만하역 노동력의 효율적인 배분에 관하여 (On the Optimal Allocation of Labour Gangs in the Port)

  • Lee, Cheol-Yeong;Woo, Byung-Goo
    • 한국항만학회지
    • /
    • 제1권1호
    • /
    • pp.21-47
    • /
    • 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