• Journal of Advanced Navigation Technology
• /
• v.15 no.3
• /
• pp.386-391
• /
• 2011

CRU (contiguous resource unit) composed of adjacent OFDMA subcarriers is popularly adopted for recently developed cellular communication standards, e.g. IEEE 802.16e/m. If multiple CRUs having different SNR are assigned to a mobile station, and multiple packet streams are independently transmitted by using H-ARQ transmission, an achievable data rate can be varied according to the channel allocation method of re-transmission packets and new transmission packets. In this paper, the optimum channel allocation method for the above stated problem, and several sub-optimum channel allocation methods to reduce the computational complexity of the optimum allocation method are proposed. According to the simulation results, a sub-optimum allocation method assigning a CRU having good SNR to new transmission packet shows marginal performance loss compared with optimum method, however, the computational complexity can be significantly reduced.

• Survey Research
• /
• v.7 no.2
• /
• pp.39-52
• /
• 2006

Most of Korean survey institutions adopt quota sampling for telephone surveys based on region, gender and age-band. In weekdays, it is well blown that there exist substantial differences in day time in-house rate by individual's socio-demographic attributes. So, quota sampling may induce systematic respondent selection bias. To solve the problem, we propose "time-balanced quota sampling" in which interviewer's call time-band is added as an quota variable. Furthermore, we propose "time-balanced quasi-quota sampling" which is derived by partially relaxing evening time quotas in time-balanced quota sampling. We compare the conventional and the newly proposed quota sampling schemes by drawing Monte Carlo samples from the hypothetical population for which the Korea 2004 time use survey data is assumed.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.40 no.6
• /
• pp.9-21
• /
• 2003

In this paper, we propose a new submesh allocation scheme which improves the performance of multicomputer systems. The key idea of this allocation scheme is to reduce waiting time of task by minimizing the submesh search time and the submesh a]location delay caused by external fragmentation. This scheme reduces the submesh search time by classifying independent free submeshes according to their types (square, horizontal rectangle, vertical rectangle) and searching a best-fit submesh from the classified free submesh list. If a submesh allocation delay occurs due to external fragmentation, the proposed scheme relocates tasks, executing In allocated submeshes, to another free submeshes and compacts processor fragmentation. This results in reducing the submesh allocation delay. Through simulation, we show that it is more effective to reduce the submesh allocation delay due to external fragmentation than reducing the submesh search time with respect to the waiting time of task. We also show that the proposed strategy improves the performance compared to previous strategies.

• 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.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2012.06a
• /
• pp.237-239
• /
• 2012

이적작업은 자동화 컨테이너 터미널에서 하역작업의 생산성을 높이는 중요한 운영 전략 중의 하나이다. 이는 장치장 크레인의 이동시간과 재작업을 줄이기 위해 장치장 블록 내 컨테이너들의 재배치하는 작업을 의미한다. 이적작업은 주로 크레인의 유휴시간에 수행되며 장치장 크레인의 추가적인 하역 작업을 요구한다. 이적작업계획이 수립된 후 작업할당 문제가 다루어진다. 크레인 작업할당 문제는 작업가능시간에 대한 제약을 고려하여 이적작업의 효과를 최대화시키기 위해 장치장 크레인이 처리할 이적작업을 선정하고 이들의 작업순서를 정하는 것이다. 본 연구는 혼합정수계획법을 이용하여 장치장 크레인의 작업할당 문제를 모형화 하고 실효적인 이용을 위해 수치실험을 통해 여러 작업할당 규칙의 수행도를 비교분석하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• 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의 각 서비스/지연 클래스에 할당된 타임슬롯들의 스케줄을 결정한다. 마지막으로 불균등 수요 데이터를 활용하여 제시한 최적 타임슬롯 할당 체계의 성능을 분석한다. 성능 분석 결과 제시한 최적 타임슬롯 할당 체계는 빠른 시간 내에 최적해 또는 최적해와 아주 가까운 해를 안정적으로 구한다는 사실을 확인할 수 있었다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.13 no.5
• /
• pp.539-544
• /
• 2003

The weapon-target assignment problem is solved using a genetic algorithm in this paper. The weapon-target assignment is an optimization problem which minimizes damages from enemy s attack or maximizes the kill probability of targets. Genetic algorithm is applied in this paper since it usually converges to a near global optimal solution. A specific structure of genetic algorithm which is suitable for the weapon-target assignment problem is proposed. A guideline selecting associated parameters is investigated through simulations. Comparition of the proposed method with several traditional optimization techniques for the weapon-target assignment problem shows the validity of the proposed method.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.05a
• /
• pp.189-191
• /
• 2013

구글, 아마존 및 GoGrid 와 같은 클라우드 서비스 제공자(Cloud Service Providers)들은 서비스 사용자의 자원 사용 특성을 고려하여, 다양한 클라우드 서비스 가격 정책을 제공한다. 서비스 가격 정책은 할당되는 가상자원을 크게 온디맨드(On-demand), 예약형(Reserved) 및 스팟(Spot) 인스턴스로 구분하여 가격을 결정한다. 즉 클라우드 서비스 사용자는 자신의 응용을 고려하여 할당 받고자 하는 자원의 예상 사용 시간 및 허용 예산을 기반으로 최적화된 자원 할당을 요청해야 한다. 본 논문에서는 최적화 계산 시간 최소화 및 자원 할당 비용의 절감을 달성하면서도 사용자의 SLA를 보장할 수 있는 적응적 가상 자원 인스턴스 할당 요청 기법을 소개하고자 한다. 본 기법은 서비스 디맨드에 효율적으로 대응하면서도 응용에 따른 적절한 자원 할당을 수행할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1818-1821
• /
• 2010

본 논문에서는 Xen 가상 머신에서 연성 실시간 처리를 제공하기 위하여 하이퍼바이저(Hypervisor)의 VCPU 할당 정책을 제시한다. 현재 Xen 에서는 가상의 CPU (VCPU)를 스케줄링하여 전체 시스템을 관리한다. 본 연구에서는 실시간 태스크를 지원하는 VCPU 할당 정책의 사전 작업으로 기존의 Xen VCPU 할당 정책을 분석한다. 분석된 할당 정책의 단점으로 멀티프로세서 환경에서의 불필요한 VCPU 마이그레이션(Migration) 으로 인한 오버헤드를 확인하고 기존 정책의 단점을 보완하기 위한 새로운 할당 정책을 제시하여 Xen 플랫폼에서 연성 실시간을 지원하는 VCPU 할당 정책을 제안하고 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.706-708
• /
• 1999

급격히 증가하는 무선 통신 통화처리를 위한 방안으로 셀룰러 네트워크에서의 효율적인 채널 할당 문제가 통신자원의 사용을 최적화하려는 목적 하에 활발히 연구되어지고 있다. 이러한 채널 할당 문제는 그래프에서의 컬러링 문제로 바꾸어 생각해 볼수 있는데 그 중 하나인 크로마틱 대역폭 문제의 하한값이 (O(k$^2$)로 알려져 왔었다. 본 논문에서는 크로마틱 대역폭 채널 할당 문제의 하한 값이 O(k$^3$)임을 보였고 이는 기존에 알려진 하한 값보다 정확한 하한 값을 제시함으로 해서 채널 할당 문제의 새로운 방향을 제시했다.