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

검색결과 843건 처리시간 0.028초

Power Loading Algorithm for Orthogonalized Spatial Multiplexing in Wireless Communications

  • 김영태;박석환;이인규
    • 한국통신학회논문지
    • /
    • 제34권5A호
    • /
    • pp.331-340
    • /
    • 2009
  • In this paper, we propose a new power loading algorithm for orthogonalized spatial multiplexing(OSM) systems over flat-fading multiple-input multiple-output (MIMO) channels. Compared to SVD-based transmission scheme, the OSM scheme exhibits a good system performance with lower complexity and feedback overhead. To further improve the performance in OSM systems with power loading, we introduce a geometric approach on the Euclidean distance between the constellation points in the effective channel. Using this approach, we show that the optimal power loading parameters in terms of the minimum distance can be obtained. Simulation results demonstrate that our algorithm provides a 5dB gain at a bit error rate (BER) of $10^{-4}$ over that of no power loading case with both QPSK and 16-QAM. Consequently, our power loading algorithm allows us to significantly improve the system performance with one additional feedback value.

배전계통에서 분산형전원의 최적설치 계획 (Optimal Allocation Planning of Dispersed Generation Systems in Distribution System)

  • 김규호;이유정;이상봉;이상근;유석구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 A
    • /
    • pp.127-129
    • /
    • 2002
  • This paper presents a fuzzy-GA method to resolve dispersed generator placement for distribution systems. The problem formulation considers an objective to reduce power loss costs of distribution systems and the constraints with the number or size of dispersed generators and the deviation of the bus voltage. The main idea of solving fuzzy nonlinear goal programming is to transform the original objective function and constraints into the equivalent multi-objectives functions with fuzzy sets to evaluate their imprecise nature and solve the problem using the proposed genetic algorithm, without any transformation for this nonlinear problem to a linear model or other methods. The method proposed is applied to the sample systems to demonstrate its effectiveness.

  • PDF

대역 분할 부호화 기법을 이용한 EEG 데이타 압축 (EEG data compression using subband coding techniques)

  • 이종욱;허재만;김택수;박상희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 정기총회 및 추계학술대회 논문집 학회본부
    • /
    • pp.338-341
    • /
    • 1993
  • A EEG(ElectroEncephaloGram) compression scheme based on subband coding techniques is presented in this paper. Considering the frequency characteristics of EEG, the raw signal was decomposed into different frequency bands. After decomposition, optimal bit allocation was done by adapting to the standard deviation in each frequency bands, and decomposed signals were quantized using pdf(probability density function)-optimized nonuniform quantizer. Based on the above mentioned coding scheme, coding results of various multichannel EEG signal were shown with compression ratio and SNR(signal-to-noise ratio).

  • PDF

다중 셀 환경에서 주파수 오버레이를 이용한 대역 및 영역 분할 기법에서의 데이터 전송률 향상 (Increasing Throughput using Bandwidth and Region Division with Frequency Overlay over Multicell Environments)

  • 오태근;손혁민;이상훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.245-246
    • /
    • 2008
  • A cell planning and resource allocation scheme called the proposed is presented for improving channel capacity and for maintaining a proper QoS (Quality of Service) over the downlink OFDMA (Orthogonal Frequency Division Multiple Access) system. Through an optimal combination of sectorization and frequency overlay, the proposed scheme accomplishes an improvement in both channel capacity and outage probability. In the simulation, the proposed scheme outperforms 3-sectorization in terms of throughput and outage probability.

  • PDF

Spatial Reuse Algorithm Using Interference Graph in Millimeter Wave Beamforming Systems

  • Jo, Ohyun;Yoon, Jungmin
    • ETRI Journal
    • /
    • 제39권2호
    • /
    • pp.255-263
    • /
    • 2017
  • This paper proposes a graph-theatrical approach to optimize spatial reuse by adopting a technique that quantizes the channel information into single bit sub-messages. First, we introduce an interference graph to model the network topology. Based on the interference graph, the computational requirements of the algorithm that computes the optimal spatial reuse factor of each user are reduced to quasilinear time complexity, ideal for practical implementation. We perform a resource allocation procedure that can maximize the efficiency of spatial reuse. The proposed spatial reuse scheme provides advantages in beamforming systems, where in the interference with neighbor nodes can be mitigated by using directional beams. Based on results of system level measurements performed to illustrate the physical interference from practical millimeter wave wireless links, we conclude that the potential of the proposed algorithm is both feasible and promising.

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

  • 장근녕;이기동;이호진
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.448-455
    • /
    • 2003
  • 본 논문에서는 MF-TDMA(Multi Frequency - Time Division Multiple Access)체계를 이용하는 광대역 위성 시스템의 리턴 링크를 대상으로 최저타임슬롯 할당 체계를 제시한다. 이를 위해 먼저 clear-sky RCST와 rain-fade RCST가 존재하고 복수의 서비스 및 지연 클래스가 존재하는 광대역 위성 시스템을 대상으로 MF-TDMA 체계 하에서 최적 타임슬롯 할당 체계를 제시한다. Phase 1에서는 clear-sky TRF타임슬롯들의 집합과 rain-fade TRF타임슬롯들의 집합을 결정하고, Phase 2에서는 각 RCST의 각 서비스/지연 클래스에 할당되는 타임슬롯의 수를 결정하고, Phase 3에서는 각 RCST의 각 서비스/지연 클래스에 할당된 타임슬롯들의 스케줄을 결정한다. 마지막으로 불균등 수요 데이터를 활용하여 제시한 최적 타임슬롯 할당 체계의 성능을 분석한다. 성능 분석 결과 제시한 최적 타임슬롯 할당 체계는 빠른 시간 내에 최적해 또는 최적해와 아주 가까운 해를 안정적으로 구한다는 사실을 확인할 수 있었다.

  • PDF

2 단계 혼합흐름공정에서의 일정계획문제에 관한 연구 (Two-Stage Hybrid Flow Shop Scheduling: Minimizing the Number of Tardy Jobs)

  • 최현선;이동호
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1133-1138
    • /
    • 2006
  • This paper considers a hybrid flow shop scheduling problem for the objective of minimizing the number of tardy jobs. The hybrid flow shop consists of two stages in series, each of which has multiple identical parallel machines, and the problem is to determine the allocation and sequence of jobs at each stage. A branch and bound algorithm that gives the optimal solutions is suggested that incorporates the methods to obtain the lower and upper bounds. Dominance properties are also derived to reduce the search space. To show the performance of the algorithm, computational experiments are done on randomly generated problems, and the results are reported.

  • PDF

임의 형상의 여러 원자재 위에서의 효과적인 배치방안 (An Effective Method for the Nesting on Several Irregular Raw Sheets)

  • 조경호;이건우
    • 대한기계학회논문집
    • /
    • 제19권8호
    • /
    • pp.1854-1868
    • /
    • 1995
  • An effective nesting algorithm has been proposed to allocate the arbitrary shapes on one or several raw sheets by applying the well-known simulated annealing algorithm as the optimization technique. In this approach, both the shapes to be allocated and the raw sheets are represented as the grid-based models. This algorithm can accommodate every possible situations encountered in cutting apparel parts from the raw leather sheets. In other words, the usage of the internal hole of a shape for other small shapes, handling of the irregular boundaries and the interior defects of the raw sheets, and the simultaneous allocation on more than one raw sheets have been tackled on successfully in this study. Several computational experiments are presented to verify the robustness of the proposed algorithm.

이농(離農)과 과잉도시화(過剩都市化)에 관(關)한 연구(硏究) (A study on the Relationship between Migration and Overurbanization)

  • 김재홍
    • 농업과학연구
    • /
    • 제11권2호
    • /
    • pp.336-343
    • /
    • 1984
  • Rapid urban growth is characterized in most developing countries. Overurbanization, in this paper, which means rural-urban migration continues to exceed rates of urban job creation, thus leading to a less than optimal allocation of labor between the rural and urban sectors. In consequence of over-urbanization third world cities are suffering unemployment, underemployment and misemployment. Rural-urban migration, a few years ago, was viewed favorably with regards to the economic development, but recent developing countries are experiencing the opposite. Rural-urban expected income differential can act to exacerbate the urban unemployment situation even though urban employment might expand as a direct result of governement policy. Agricultural investment, especially land saving technology - irrigation, drainage, etc. - and rural industrialization seems to be the best policy to reduce overurbanization.

  • PDF

Multi-level Scheduling Algorithm Based on Storm

  • Wang, Jie;Hang, Siguang;Liu, Jiwei;Chen, Weihao;Hou, Gang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권3호
    • /
    • pp.1091-1110
    • /
    • 2016
  • Hybrid deployment under current cloud data centers is a combination of online and offline services, which improves the utilization of the cluster resources. However, the performance of the cluster is often affected by the online services in the hybrid deployment environment. To improve the response time of online service (e.g. search engine), an effective scheduling algorithm based on Storm is proposed. At the component level, the algorithm dispatches the component with more influence to the optimal performance node. Inside the component, a reasonable resource allocation strategy is used. By searching the compressed index first and then filtering the complete index, the execution speed of the component is improved with similar accuracy. Experiments show that our algorithm can guarantee search accuracy of 95.94%, while increasing the response speed by 68.03%.