• 제목/요약/키워드: optimum allocation

검색결과 166건 처리시간 0.025초

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

  • 류태상;정태성;고익환;하성룡
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • 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)

  • 심영석
    • 대한전자공학회논문지
    • /
    • 제22권6호
    • /
    • pp.41-45
    • /
    • 1985
  • 영상 변환부호화에 있어 블록양자화방식은 전체시스템의성능을 결정한다. 본 노문에서는 변환계수들의 분산치를 아는 경우와 거의 같은 성능을 갖는 양자화방법이 연구되었다. 연구된 방법은 비트배정(bit allocation) 및 분산치 추정을 양자화기에서의 분산치부정합 영향이 되도록 작아지게한 것이다. 그 성능은 변환계수의 확률밀도를 몇가지로 가정하여 컴푸터 시뮬레이션을 통해 확인되었다. 그 결과 대칭형 최적 비균등양자화기 및 최적 균등양자화ㅏ기 및 최적 균등양자화기의 경우 종래의 방법에 비해 NMSE면에서 야25%의 개선을 얻을 수 있었고 이 때의 부호화율은 약 1bit/pel 이었으며 사용된 변화능 DCT(diserete cosine transform)이었다.

  • 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
    • /
    • 제15권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)

  • 정동현;유준규
    • 한국정보통신학회논문지
    • /
    • 제24권12호
    • /
    • pp.1632-1638
    • /
    • 2020
  • 본 논문은 다수의 단말이 다중 빔 위성을 통해 정보를 중심국으로 전송하는 위성 통신 시스템을 고려한다. 위성은 위상 배열 안테나를 탑재하여 서로 다른 대역폭을 가지는 다수의 스팟 빔을 형성한다. 빔 대역폭 할당의 공평성을 최대화하는 최적화 문제를 형성하고 해를 얻기 위한 두 가지 휴리스틱 알고리즘(반복적 빔 대역폭 할당, 자원 요청 비율 기반 빔 대역폭 할당)을 제안한다. 반복적 빔 대역폭 할당 알고리즘은 반복적으로 자원 요청량 대비 할당 대역폭의 비율을 균등화시키며, 자원 요청 비율 기반 빔 대역폭 할당 알고리즘은 요청량 대비 할당량 비율을 이용해 빔 대역폭을 계산한다. 모의실험을 통해서 반복적 빔 대역폭 할당 알고리즘이 최적의 해와 매우 가까운 공평성 성능을 가진다는 것을 확인하였다. 또한, 자원 요청 비율 기반 빔 대역폭 할당 알고리즘은 반복적 빔 대역폭 할당 알고리즘보다 계산 복잡도가 낮은 대신 더 낮은 공평성 성능을 가진다는 것을 확인하였다.

Adaptive Resource Allocation for Traffic Flow Control in Hybrid Networks

  • Son, Sangwoo;Rhee, Byungho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권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)

  • 이기성;박경순
    • 응용통계연구
    • /
    • 제28권6호
    • /
    • pp.1113-1120
    • /
    • 2015
  • 본 논문에서는 사회적으로나 개인적으로 매우 민감한 조사에서 세대별, 연령별 또는 계층별에 따라 조사하고자 하는 모집단이 여러 개의 층으로 구성되어 있고, 각 층이 다지속성으로 되어 있는 경우에, Abul-Ela 등의 다지모형과 Eriksson의 다지무관모형에서 사용한 단순임의추출법 대신에 층화추출법을 적용하여 각 층의 다지속성에 대한 모비율의 추정뿐만 아니라 모집단 전체 모비율에 대한 추정을 할 수 있는 층화 다지 확률화응답모형을 제안하였다. 그리고 층화 다지모형에 있어서 각 층의 표본배분에 대하여 비례배분과 최적배분을 고려하여 다루었다. 또한 층화 다지 확률화응답모형들간의 효율성을 비교해 본 결과 Eriksson의 다지무관모형이 Abul-Ela 등의 다지모형보다 효율적임을 알 수 있었다.

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)
    • /
    • 제9권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.

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

  • 김병호;오승열;김치하
    • 한국통신학회논문지
    • /
    • 제35권12B호
    • /
    • pp.1251-1258
    • /
    • 2010
  • OFDM은 높은 데이터 전송율을 지원할 수 있는 기술로 미래의 광대역 통신에 촉망받는 통신 방식이다. 이 논문은 주파수 선택적 페이팅 채널 환경에서 파워 예산을 각 부채널 상태에 적합하게 할당하는 알고리즘을 제안한다. 하지만 센서 네트워크의 하드웨어 제약상 기존의 파워할당 알고리즘을 적용하면 높은 계산 복잡도 때문에 실제 적용하는데 문제가 있다. 제안된 방식은 실제 환경과 비슷하게 구현되었으며 계산 복잡도를 현저히 줄여 최적의 방식에 비교할 수 있는 동시에 정해진 파워 예산을 만족 시킬 수 있다. 또한, 제안한 방식의 throughput은 최적의 throughput을 보여주는 알고리즘과 비교될 수 있을 정도의 성능을 낸다. 시뮬레이션 결과를 통해 기존 제안된 방식보다 throughput, 계산 복잡도가 뛰어남을 보여준다.

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

  • 박동찬;김석찬
    • 한국통신학회논문지
    • /
    • 제30권7C호
    • /
    • pp.624-632
    • /
    • 2005
  • 이 논문에서는 BICM-OFDM(Bit Interleaved Coded modulation-Orthogonal Frequency Division Multiplexing) 시스템을 위한 비트 할당 기법에 대하여 연구한다. 부채널의 상태에 따라 부반송파의 전송 매개 변수를 조절하면 OFDM 시스템의 성능을 크게 개선시킬 수 있다. 여기서는 BICM-OFDM 시스템을 위한 적응 전송 기법으로 데이터 전송률을 일정하게 유지하면서 비트 오류율이 최소가 되도록 부반송파에 비트를 할당한다. 또한, 할당하는 비트 수가 정수인 제한 조건 하에서 최적의 해를 얻기 위해 이산 라그랑지 승수 방법을 사용한다. 모의실험을 통해 제안한 비트 할당 기법의 계산량이 크지 않으며, BICM-OFDM 시스템에 제안한 기법을 사용하면 약 $2\~3$ dB의 신호대 잡음비의 이득을 얻을 수 있음을 보인다.

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

  • 김재진;윤충모
    • 한국정보통신학회논문지
    • /
    • 제10권12호
    • /
    • pp.2181-2186
    • /
    • 2006
  • 본 논문에서는 CPLD 조건식에 위 한 RTL 바인딩을 제안하였다. HDL로 기술된 회로에 대해 스케줄링을 수행한 후 모듈 연산 간격을 고려하여 합당한 모듈을 선택하여 할당을 수행한다. 할당을 수행한 후 주어진 조건식에 맞도록 CPLD를 선정한다. 할당된 결과의 모듈을 CPLD 내부의 CLB의 맞도록 부울식을 분할하고, 최적의 CLB를 사용하여 회로를 구현할 수 있는 바인딩 알고리즘을 제안하였다. 16 비트 FIR 필터로 실험한 결과 알고리즘을 적용하기 전보다 작은 크기의 CPLD로 회로 구현이 가능하였으며, 가산기의 경우 알고리즘을 적용하지 않았을 때 내부 사용율은 8.45%이었으나 알고리즘 적용한 결과 61.88%로 내부 사용율이 증가되는 결과를 나타내었다.