• 한국지능시스템학회논문지
• /
• 제22권5호
• /
• pp.577-582
• /
• 2012

이동통신망에서는 이동국에서 채널할당 요청이 있을 때 교환국에서 각 기지국에 속한 이동국에 채널을 할당한다. 채널을 할당하는 방식에는 고정채널할당방식과 동적채널할당방식이 있으며 이를 조합한 하이브리드방식이 주류를 이룬다. 주파수를 잘 할당한다는 것은 그만큼 자원을 효율적으로 사용하고 고객에게 양질의 서비스를 제공하는 길이기도 하다. 본 논문에서는 채널을 할당할 때 채널간 간섭을 최소로 하고 채널을 할당하기까지의 시간과 횟수를 최소화하는 방안을 적용한 방식을 제안한다. 이를 구현하기 위해 유전 알고리즘의 프로세서 단계인 검증단계를 통하여 재생산 단계를 거치므로 제안 방식의 정확성과 효율성을 나타낸다. 또한 시뮬레이션을 통해 다른 방식과 비교 검토하여 제안 방식의 효율성을 검증한다.

• 한국정보처리학회논문지
• /
• 제4권7호
• /
• pp.1681-1693
• /
• 1997

분산 시스템에서 파일 할당 문제는 시스템의 운영비용을 최소화하기 위해 파일 및 그의 복제물의 최적 위치를 결정하는 것이다. 정적인 파일 할당 문제는 분산 시스템의 각 노드에서 특정 파일에 발생하는 질의 및 갱신에 관련된 비용이 일정하다는 가정에서 출발하고 있다. 그러나 실제로는 시간이 지남에 따라 질의 및 갱신 등에 관련된 매개변수들은 변하게 마련이다. 이 연구에서 다루고 있는 동적인 파일 할당 문제는 변화하는 매개변수들을 고려하고 있으며, 또한 시스템 내에 파일이 한 종류만 있는 경우뿐만 아니라 여러 종류가 있는 경우도 다루고 있다. 동적인 파일 할당 문제는 혼합 정수계획법으로 모형화 되었으며 문제 해결을 위해 Lagrange 함수를 이용한 분단탐색법(branch-and-bound method) 알고리즘이 개발되었다. 제시된 알고리즘은 포트란으로 프로그램화되었으며, 여러 종류의 문제 해결을 통하여 그의 유용성을 보여주고 있다.

• Journal of Information Processing Systems
• /
• 제17권2호
• /
• pp.306-317
• /
• 2021

The unbalance between system ergodic sum rate and high fairness is one of the key issues affecting the performance of non-orthogonal multiple access (NOMA) system. To solve the problem, this paper proposes a power allocation algorithm to realize the ergodic sum rate maximization of NOMA system. The scheme is mainly achieved by the construction algorithm of fair model based on α fair utility function and the optimal solution algorithm based on the interior point method of penalty function. Aiming at the construction of fair model, the fair target is added to the traditional power allocation model to set the reasonable target function. Simultaneously, the problem of ergodic sum rate and fairness in power allocation is weighed by adjusting the value of α. Aiming at the optimal solution algorithm, the interior point method of penalty function is used to transform the fair objective function with unequal constraints into the unconstrained problem in the feasible domain. Then the optimal solution of the original constrained optimization problem is gradually approximated within the feasible domain. The simulation results show that, compared with NOMA and time division multiple address (TDMA) schemes, the proposed method has larger ergodic sum rate and lower Fairness Index (FI) values.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권1호
• /
• pp.211-232
• /
• 2024

In this paper, we consider the resource allocation and offloading decisions of device-to-device (D2D) cooperative UAV-assisted mobile edge computing (MEC) system, where the device with task request is served by unmanned aerial vehicle (UAV) equipped with MEC server and D2D device with idle resources. On the one hand, to ensure the fairness of time-delay sensitive devices, when UAV computing resources are relatively sufficient, an optimization model is established to minimize the maximum delay of device computing tasks. The original non-convex objective problem is decomposed into two subproblems, and the suboptimal solution of the optimization problem is obtained by alternate iteration of two subproblems. On the other hand, when the device only needs to complete the task within a tolerable delay, we consider the offloading priorities of task to minimize UAV computing resources. Then we build the model of joint offloading decision and power allocation optimization. Through theoretical analysis based on KKT conditions, we elicit the relationship between the amount of computing task data and the optimal resource allocation. The simulation results show that the D2D cooperation scheme proposed in this paper is effective in reducing the completion delay of computing tasks and saving UAV computing resources.

• 한국통신학회논문지
• /
• 제31권6B호
• /
• pp.508-516
• /
• 2006

무선 네트워크 사용자가 폭발적으로 증가하구 서비스 종류들이 다양해짐에 따라 고 전송률 및 사용자의 QoS(Quality of Service) 보장에 대한 요구가 강화되고 있는 현실이다. 본 논문에서는 이를 위한 해결 방안으로 직교 주파수 분할 다원 접속 시스템 상에서 사용자 QoS 요구사항의 만족을 고려한 주파수 자원 할당 기법을 제안한다. 즉, 본 논문에서는 시간 분할 다원 접속 시스템에서 지연에 민감한 사용자의 QoS 만족을 위하여 송신 기지국과 각각의 사용자들 사이의 통계적인 채널 특성과 더불어 사용자마다의 실시간 큐잉 분석을 고려한 M-LWDF(Modified-Largest Weighted Delay First)를 기반 한 자원할당 기반의 RR(Round Robin) 및 K&H(Knopp&Humblet) 결합 스케줄링을 제안하며, 이를 통해 전체적인 시스템의 전송률 향상과 지연에 민감한 서비스를 요구하는 사용자의 QoS를 만족시킬 수 있다는 점을 확인한다. 또한 제안한 기법을 OFDMA (Orthogonal Frequency Division Multiple Access) 시스템에 적용하여 최적의 부 캐리어 할당을 통한 사용자 스케쥴링을 수행한다. 본 논문에서 제안된 기법의 성능을 분석하기 위하여 물리계층의 채널 특성으로부터 구해진 실효 링크 계층 용량을 고려하여 모의실험을 수행하였다.

• Asian-Australasian Journal of Animal Sciences
• /
• 제27권3호
• /
• pp.422-430
• /
• 2014

Pasture-based automatic milking systems (AMS) require cow traffic to enable cows to be milked. The interval between milkings can be manipulated by strategically allocating pasture. The current experiment investigated the effect of replacing an allocation of grazed pasture with grazed soybean (Glycine max) with the hypothesis that incorporating soybean would increase voluntary cow traffic and milk production. One hundred and eighty mixed age, primiparous and multiparous Holstein-Friesian/Illawarra cows were randomly assigned to two treatment groups (n = 90/group) with a $2{\times}2$ Latin square design. Each group was either offered treatments of kikuyu grass (Pennisetum clandestinum Hoach ex Chiov.) pasture (pasture) or soybean from 0900 h to 1500 h during the experimental period which consisted of 2 periods of 3 days following 5 days of training and adaptation in each period with groups crossing over treatments after the first period. The number of cows trafficking to each treatment was similar together with milk yield (mean ${\approx}18$ L/cow/d) in this experiment. For the cows that arrived at soybean or pasture there were significant differences in their behaviour and consequently the number of cows exiting each treatment paddock. There was greater cow traffic (more cows and sooner) exiting pasture allocations. Cows that arrived at soybean stayed on the allocation for 25% more time and ate more forage (8.5 kg/cow/d/allocation) relative to pasture (4.7 kg/cow/d/allocation). Pasture cows predominantly replaced eating time with rumination. These findings suggest that replacing pasture with alternative grazeable forages provides no additional incentive to increase voluntary cow traffic to an allocation of feed in AMS. This work highlights the opportunity to increase forage intakes in AMS through the incorporation of alternative forages.

• 한국정보처리학회논문지
• /
• 제6권6호
• /
• pp.1667-1677
• /
• 1999

이차원적(2D) 메쉬(mesh)로 연결된 프로세서들에 있어서 새로이 시스템 내부로 진입하는 태스크에 적당한 크기를 갖는 부분메쉬(submesh) 형태로 구성된 프로세서들을 효과적으로 할당하는 일은 요구되는 높은 성능을 갖게 하기 위하여 매우 중요하다. 그러한 작업은 최소한의 오버헤드로 자유로운 부분메쉬의 인식이 보장되어야 할 필요가 있다. 본 논문에서는 2D 메쉬에 대한 효과적인 태스크할당 알고리즘을 소개한다. 간단한 1차원 배열 검색을 이용한 새로운 방식으로 할당 가능한 부분메쉬를 찾을 수 있게 함으로서 2차원 배열의 전체 검색을 이용하던 종래의 설계와는 차별화 된다. 결과적으로 새로운 알고리즘은 태스크할당 시간을 현격하게 줄일 수 있다. 종합적인 컴퓨터 시뮬레이션은 평균 할당시간 및 대기로 인한 지연시간에 있어서 전체 메쉬에 크기에 상관없이 기존의 알고리즘보다 효과적임을 보여준다. 하드웨어 오버헤드는 다른 알고리즘들과 비슷한 수준을 갖는다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권5호
• /
• pp.1567-1587
• /
• 2014

Virtual Machine (VM) resource management is crucial to satisfy the Quality of Service (QoS) demands of various multimedia services in a media cloud platform. To this end, this paper presents a VM resource allocation model that dynamically and optimally utilizes VM resources to satisfy QoS requirements of media-rich cloud services or applications. It additionally maintains high system utilization by avoiding the over-provisioning of VM resources to services or applications. The objective is to 1) minimize the number of physical machines for cost reduction and energy saving; 2) control the processing delay of media services to improve response time; and 3) achieve load balancing or overall utilization of physical resources. The proposed VM allocation is mapped into the multidimensional bin-packing problem, which is NP-complete. To solve this problem, we have designed a Mixed Integer Linear Programming (MILP) model, as well as heuristics for quantitatively optimizing the VM allocation. The simulation results show that our scheme outperforms the existing VM allocation schemes in a media cloud environment, in terms of cost reduction, response time reduction and QoS guarantee.

• 한국통신학회논문지
• /
• 제39B권10호
• /
• pp.664-673
• /
• 2014

본 논문은 기지국 간 상하향링크의 할당 비율이 동일하지 않은 비동기식 시분할 듀플렉싱 모드 기반의 이종 네트워크 환경에서 총 전송률을 최대화 하는 전력 할당 방식을 연구한다. 본 논문에서는 매크로 셀 커버리지 안에 같은 자원을 공유하는 소형 셀이 존재하는 이종 네트워크를 고려한다. 각 셀 마다 주어진 Target 수신 신호 대 간섭 및 잡음 비 성능을 만족하면서 각 셀의 전송률의 합을 목적 함수로 가지는 최적화 문제를 정의한다. 이를 통해 최적 해가 존재하기 위한 가시적인 영역을 분석하고 총 전송률을 최대화 할 수 있는 전력 할당 방식을 도출한다. 실험 결과를 통하여 제안한 전력 할당 방식을 사용한 전송 방식이 모든 노드가 최대 허용 전력으로 전송하는 전송 방식보다 더 높은 전송률을 달성함을 확인할 수 있다.

• 한국지능시스템학회논문지
• /
• 제10권5호
• /
• pp.409-416
• /
• 2000

공유메모리 다중프로세서 시스템은 전체적인 시스템 이용률을 높이기 위하여 병렬 작업시 시분할(time-sharing), 공간분할(space-sharing), 갱스케줄링과 같은 프로세서 자원 공유 기법을 사용한다. 최근에는 주어진 작업의 병렬 코드 부분의 실행을 위해서 시스템 작업부하를 기준으로 프로세서의 수를 동적으로 조절하는 루프단계 프로세스 제어(LLPC)할당 기법이 제안되었다. 이 기법은 작업에 가능한 많은 프로세서를 할당하기 때문에, 나중에 도착하는 작업의 병렬부분을 수행해야 할 프로세서를 남겨 두지 않는다. 이러한 문제를 해결하기 위해, 본 논문에서는 작업부하량, 작업수행예상시간, 프로세스의 수를 퍼지화하여 시스템의 부하량에 따른 퍼지규칙으로 새로운 프로세서 할당 기법인 FPA(Fuzzy-based Processor Allocation)를 제안한다. 또한, 시스템의 과부하 없이 각 작업에 대한 최대한의 병렬 가능성을 제공함으로써 기존의 할당 기법에 비해 우수한 성능을 보인다.