• Title/Summary/Keyword: Optimum allocation

Search Result 167, Processing Time 0.028 seconds

An Optimal Conjunctive Operation of Water Transmission Systems from Multiple Sources with applying EPAnet and KModSim Model (KModSim 모형(模型)에 의한 도시지역(都市地域) 다중수원(多衆水源) 송수관망간(送水管網間) 최적(最適) 연계(連繫) 운영(運營) 연구(硏究))

  • Ryu, Tae-Sang;Cheong, Tae-Sung;Ko, Ick-Hwan;Ha, Sung-Ryong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.500-504
    • /
    • 2008
  • The objective of this paper is to evaluate the feasibility of using an optimization model as a effective way to search conjunctive operation scheme to meet two conditions; one is to minimize the electric cost for pumping and another is to meet the water demand for satisfying customers. The feasibility is confirmed as comparing the best combinations of pumps between multi-regional water supply networks from multiple sources which are obtained through an optimization modeling and EPAnet modeling. KModsim model, a network optimization model, was used to determine conjunctive operation scheme in the pipe system. KModsim, based on Lagrangian Relaxation algorithm, is useful for modeling network system and obtaining simultaneously pump combination and water allocation with given input option such as energy unit cost supplying from a source into a consumer, operating pumping combination. This study develops the procedure of determining optimal conjunctive operation scheme with using KModsim model. As a study region, the water supplying systems of the Geojae-city in the Geongsang Namdo Province was selected and investigated. The EPAnet hydraulic simulation result(Ryu et al, 2007, KSWW) gave input data for optimization model; energy unit price(won/$m^3$), water service available area etc.. It was assured that the combination of pump operation through optimum conjunctive operation is to be optimum scheme to obtain the best economic water allocation with comparison to the hydraulic simulation result such as electric cost and pump combination cases. The results obtained through the study are as follows. First, It was found that a well-allocated water supply scheme, the best combination of pump operation through optimum joint operation, promises to save the electric cost and satisfy all operational goals such as stability and revenues during the period. Second, an application of KModSim, a network model, gave the amount of water allocation from each source to a consumer with consideration of economic supply. Finally, in a service area available to supply through conjunctive operation of existing inter-regional water supply networks within short distance, a conjunctive operation is useful for determining each transmission pipeline's service area and maximizing the effectiveness of optimizations in pumping operation time.

  • PDF

A Suboptimum Block Quantization in Image Transform Coding (영상 변환부호화에서의 준최적 블록양자화)

  • 심영석
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.22 no.6
    • /
    • pp.41-45
    • /
    • 1985
  • A suboptimum block quantization method is investigated for efficent transform coding. In our study the following method has appeared as suboptimum. At first, optimum bit allocation is done assuming the varances of the transform coefficients are known. Secndly, a varance estimation algorithm which results from the approximate equations governing the optimum vit alllocation is applied. The better performance of the proposed block quantization method has been confirmed by simulations based on varous pdf assumptions. the results indicate that the proposed method yields overall improvements of about 25% in NMSE for both the symmetric nonuniform and uniform quantizer at the coding rate of 1 bit/pel.

  • PDF

Optimum Nonseparable Filter Bank Design in Multidimensional M-Band Subband Structure

  • Park, Kyu-Sik;Lee, Won-Cheol
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.2E
    • /
    • pp.24-32
    • /
    • 1996
  • A rigorous theory for modeling, analysis, optimum nonseparable filter bank in multidimensional M-band quantized subband codec are developed in this paper. Each pdf-optimized quantizer is modeled by a nonlinear gain-plus-additive uncorrelated noise and embedded into the subband structure. We then decompose the analysis/synthesis filter banks into their polyphase components and shift the down-and up-samplers to the right and left of the analysis/synthesis polyphase matrices respectively. Focusing on the slow clock rate signal between the samplers, we derive the exact expression for the output mean square quantization error by using spatial-invariant analysis. We show that this error can be represented by two uncorrelated components : a distortion component due to the quantizer gain, and a random noise component due to fictitious uncorrelated noise at the uantizer. This mean square error is then minimized subject to perfect reconstruction (PR) constraints and the total bit allocation for the entire filter bank. The algorithm gives filter coefficients and subband bit allocations. Numerical design example for the optimum nonseparable orthonormal filter bank is given with a quincunx subsampling lattice.

  • PDF

Fairness-Based Beam Bandwidth Allocation for Multi-Beam Satellite Communication System (다중 빔 위성 통신 시스템을 위한 공평성 기반 빔 대역폭 할당)

  • Jung, Dong-Hyun;Ryu, Joon-Gyu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.12
    • /
    • pp.1632-1638
    • /
    • 2020
  • In this paper, we investigate a multi-beam satellite communication system where multiple terminals transmit information signals to the gateway via a satellite. The satellite is equipped with phased array antennas to form multiple spot beams of which bandwidths are not identically allocated. We formulate an optimization problem to maximize fairness of beam bandwidth allocation. In order to solve the problem, we propose two heuristic algorithms; iterative beam bandwidth allocation (IBBA) and request ratio-based beam bandwidth allocation (RRBBA) algorithms. The IBBA algorithm iteratively equalizes the ratio of allocated bandwidth of each beam to their resource request while the RRBBA algorithm allocates beam bandwidth calculated from the ratio. Simulation results show that the IBBA algorithm has close fairness performance to the optimum while the RRBBA algorithm has less performance than the IBBA algorithm at the price of reduced computational complexity.

Adaptive Resource Allocation for Traffic Flow Control in Hybrid Networks

  • Son, Sangwoo;Rhee, Byungho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.1
    • /
    • pp.38-55
    • /
    • 2013
  • Wireless network systems provide fast data transmission rates and various services to users of mobile devices such as smartphones and smart pads. Because many people use high-performance mobile devices, the use of real-time multimedia services is increasing rapidly. However, the preoccupation of resources by real-time traffic users is causing harm to other services-for example, frequent call interference, lowered service quality, and poor network performance. This paper suggests a resource allocation algorithm for effective traffic service support in a hybrid network. The main objective is to obtain an optimum value of data rates by comparing user requirements with the amount of resources that can be allocated. A new mechanism based on Adaptive-Quality of Service (QoS) and a monitoring system based on Queue-Aware are proposed. Adaptive-QoS supports effective resource control according to the type of traffic service, and the monitoring system based on Queue-Aware measures the amount of resources in order to calculate the maximum that can be allocated. We apply our algorithm to a test system and use Qualnet 4.5.1 to evaluate its performance.

A Stratified Multi-proportions Randomized Response Model (층화 다지 확률화응답모형)

  • Lee, Gi-Sung;Park, Kyung-Soon
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.6
    • /
    • pp.1113-1120
    • /
    • 2015
  • We propose a multi-proportions randomized response model by stratified simple random sampling for surveys of sensitive issues of a polychotomous population composed of several stratum. We also systemize a theoretical validity to apply multi-proportions randomized response model (Abul-Ela et al.' model, Eriksson's model) to stratified simple random sampling and derive the estimate and its dispersion matrix of the proportion of sensitive characteristic of population using the suggested model. Two types of sample allocations (proportional allocation and optimum allocation) are considered under the fixed cost. In efficiency, the Eriksson's model by stratified sampling are compared to the Abul-Ela et al.' model.

Effect of Outdated Channel Estimates on Multiple Antennas Multiple Relaying Networks

  • Wang, Lei;Cai, Yueming;Yang, Weiwei;Yan, Wei;Song, Jialei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.5
    • /
    • pp.1682-1701
    • /
    • 2015
  • In this paper, we propose an intergraded unified imperfect CSI model and investigate the joined effects of feedback delay and channel estimation errors (CEE) for two-hop relaying systems with transmit beamforming and relay selection. We derived closed-form expressions for important performance measures including the exact analysis and lower bounds of outage probability as well as error performance. The ergodic capacity is also included with closed-form results. Furthermore, diversity and coding gains based on the asymptotic analysis at high SNRs are also presented, which are simple and concise and provide new analytical insights into the corresponding power allocation scheme. The analysis indicates that delay effect results in the coding gain loss and the diversity order loss, while CEE will merely cause the coding gain loss. Numerical results verify the theoretical analysis and illustrate the system is more sensitive to transmit beamforming delay compared with relay selection delay and also verify the superiority of optimum power allocation. We further investigate the outage loss due to the CEE and feedback delays, which indicates that the effect of the CEE is more influential at low-to-medium SNR, and then it will hand over the dominate role to the feedback delay.

An Efficient Power Allocation Algorithm in OFDM-based Wireless Sensor Networks using Reserve Power (OFDM 기반 무선 센서 네트워크에서의 Reserve Power를 이용한 효율적인 파워 할당 알고리즘)

  • Kim, Byung-Ho;Oh, Seoung-Youl;Kim, Chee-Ha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.12B
    • /
    • pp.1251-1258
    • /
    • 2010
  • Orthogonal Frequency Division Multiplexing (OFDM) has been investigated as promising technology for future broadband communication. In this paper, we propose a power allocation algorithm for a frequency selective fading channel. However, many investigated algorithms that perform high computation overhead are not appropriate for sensor network systems due to hardware limitations. The proposed algorithm significantly reduces computational overhead and satisfies the power budget. Throughput of the algorithm is comparable to the optimum solution. Simulation results support the claim stated.

Adaptive Bit-loading Technique for BICM-OFDM Systems (BICM-OFDM 시스템을 위한 적응 비트 할당 기법)

  • Park, Dong-Chan;Kim, Suk-Chan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.7C
    • /
    • pp.624-632
    • /
    • 2005
  • We consider an adaptive bit-loading technique for bit interleaved coded modulation-orthogonal frequency division multiplexing(BICM-OFDM) systems. By adjusting transmission parameter of each subcarrier adaptively depending on the subchannel state, the performance of OFDM system can be improved dramatically. In this paper, the number of bits for each subcarrier is allocated to minimize bit error rate keeping the constant throughput for the adaptive transmission technique of BICM-OFDM system which can be applied to real time transmission. Also, We use the discrete Lagrange multiplier method to get the optimum solution under the integer bit allocation constraint. Simulation results show that computational amount of the proposed bit allocation technique is not high and BICM-OfDM system using the proposed technique can get the SNR gain by 2$\~$3 dB over nonadaptive one.

A RTL Binding Technique for CPLD constraint (CPLD 조건식을 위한 RTL 바인딩)

  • Kim, Jae-Jin;Yun, Choong-Mo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.12
    • /
    • pp.2181-2186
    • /
    • 2006
  • In this paper, a RTL binding technique for CPLD constraint is proposed. Allocation processing selected module consider the module calculation after scheduling process for circuit by HDL. Select CPLD for constrain after allocation. A Boolean equation is partitioned for CLB by allocated modules. The proposed binding algorithm is description using optimum CLB within a CPLD. The proposed algorithm is examined by using 16 bit FIR filter. In the case that applicate the algorithm, the experiments results show reduction in used CLB.