• ETRI Journal
• /
• 제45권1호
• /
• pp.45-59
• /
• 2023

In this paper, to optimize the average delay and power allocation (PA) for system users, we propose a resource scheduling scheme for wireless networks based on Cyclic Prefix Orthogonal Frequency Division Multiplexing (CP-OFDM) according to the first fifth-generation standards. For delay minimization, we solve a throughput maximization problem that considers CPOFDM systems with carrier aggregation (CA). Regarding PA, we consider an approach that involves maximizing goodput using an effective signal-to-noise ratio. An algorithm for jointly solving delay minimization through computation of required user rates and optimizing the power allocated to users is proposed to compose the resource allocation approach. In wireless network simulations, we consider a scenario with the following capabilities: CA, 256-Quadrature Amplitude Modulation, millimeter waves above 6 GHz, and a radio frame structure with 120 KHz spacing between the subcarriers. The performance of the proposed resource allocation algorithm is evaluated and compared with those of other algorithms from the literature using computational simulations in terms of various Quality of Service parameters, such as the throughput, delay, fairness index, and loss rate.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권10호
• /
• pp.4177-4190
• /
• 2015

Current research on Internet of Things (IoT) has primarily addressed the means to enhancing smart resource allocation, automatic network operation, and secure service provisioning. In particular, providing satisfactory security service in IoT systems is indispensable to its mission critical applications. However, limited resources prevent full security coverage at all times. Therefore, these limited resources must be deployed intelligently by considering differences in priorities of targets that require security coverage. In this study, we have developed a new application of Cognitive Radio (CR) technology for IoT systems and provide an appropriate security solution that will enable IoT to be more affordable and applicable than it is currently. To resolve the security-related resource allocation problem, game theory is a suitable and effective tool. Based on the Blotto game model, we propose a new strategic power allocation scheme to ensure secure CR communications. A simulation shows that our proposed scheme can effectively respond to current system conditions and perform more effectively than other existing schemes in dynamically changeable IoT environments.

• 한국정보통신학회논문지
• /
• 제20권8호
• /
• pp.1415-1421
• /
• 2016

무기체계의 기능 및 성능 검증을 위한 시험들이 지속적으로 증가함에 따라 가용 자원들의 효율적인 활용을 위한 방안에 관련된 연구가 대두되고 있으며, 자원할당 복잡도가 증가함에 따라 시험계획 시에 의사결정 지원이 요구되고 있다. 시험자원할당은 전통적인 FJSP(Flexible Job Shop Problem)와 기본적으로 동일한 문제이며, 이는 NP-hard문제로서 기존의 경험기반 시험자원 할당 방법으로는 시간 효율적인 자원할당에 있어서 한계가 존재한다. FJSP에 유전자알고리즘을 적용한 최적해 탐색 연구가 진행되어 왔지만, 하나의 기계조작에 대해 두 개 이상 기계의 동시 작동이 필요한 시험자원할당 도메인에서의 적용은 제한적이다. 이에 본 논문에서는 가변 그룹 유전자알고리즘을 제안한다. 제안하는 알고리즘은 수작업 기반의 기존 시험자원할당을 자동화하고 최적화함으로써 시험 효율을 향상시킬 것으로 기대되며, MATLAB을 이용한 시뮬레이션을 통해 그 적용성을 확인하였다.

• 한국안전학회지
• /
• 제23권1호
• /
• pp.57-65
• /
• 2008

The disaster damage can be reduced not only by quick response to its scene, but also by right resource allocation to the right places. The role of information quality on disaster resource has been considered to be an important factor for disaster management. The aim of this research is to investigate and explain the relationship between information quality and performance on disaster resource management. The information quality control for the disaster response operator is central to deliver right information to right people among different government levels such as local, state, and federal government.

• ETRI Journal
• /
• 제34권3호
• /
• pp.341-351
• /
• 2012

We deal with a resource allocation problem for multimedia service discrimination in wireless networks. We assume that a service provider allocates network resources to users who can choose and access one of the discriminated services. To express the rational service selection of users, the utility function of users is devised to reflect both service quality and cost. Regarding the utility function of a service provider, total profit and efficiency of resource usage have been considered. The proposed service discrimination framework is composed of two game models. An outer model is a repeated Stackelberg game between a service provider and a user group, while an inner model is a service selection game among users, which is solved by adopting the Kalai-Smorodinsky bargaining solution. Through simulation experiments, we compare the proposed framework with existing resource allocation methods according to user cost sensitivity. The proposed framework performed better than existing frameworks in terms of total profit and fairness.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권11호
• /
• pp.5357-5381
• /
• 2018

Cloud computing offers a wide range of on-demand resources over the internet. Utility-based resource allocation in cloud data centers significantly increases the number of cloud users. Heavy usage of cloud data center encounters many problems such as sacrificing system performance, increasing operational cost and high-energy consumption. Therefore, the result of the system damages the environment extremely due to heavy carbon (CO2) emission. However, dynamic allocation of energy-efficient resources in cloud data centers overcomes these problems. In this paper, we have proposed Energy and Service Level Agreement (SLA) Aware Resource Allocation Heuristic Algorithms. These algorithms are essential for reducing power consumption and SLA violation without diminishing the performance and Quality-of-Service (QoS) in cloud data centers. Our proposed model is organized as follows: a) SLA violation detection model is used to prevent Virtual Machines (VMs) from overloaded and underloaded host usage; b) for reducing power consumption of VMs, we have introduced Enhanced minPower and maxUtilization (EMPMU) VM migration policy; and c) efficient utilization of cloud resources and VM placement are achieved using SLA-aware Modified Best Fit Decreasing (MBFD) algorithm. We have validated our test results using CloudSim toolkit 3.0.3. Finally, experimental results have shown better resource utilization, reduced energy consumption and SLA violation in heterogeneous dynamic cloud environment.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2008년도 추계학술대회 및 정기총회
• /
• pp.164-178
• /
• 2008

Game theory is adapted to a variety of domains such as economics, biology, engineering, political science, computer science, and philosophy in order to analyze economic behaviors. This research is an application of game theory to wireless communication. In particular, in terms of bargaining game we dealt with a multimedia resource allocation algorithm in wireless communication, which is rapidly spreading such as Wibro, WCDML, IPTV, etc. The algorithm is assumed to allocate multimedia resources to users who can choose and access differentiated media services. For this purpose, a utility function of users is devised to reflect quality of service (QoS) and price. We illustrated experimental results with synthesis data which were made to mimic real multimedia data, and analyzed differentiated service providing and the effect of the utility function.

• 정보학연구
• /
• 제4권3호
• /
• pp.65-75
• /
• 2001

코드 분할 다중 접속은 이동 통신 시스템에 있어서 주요한 다원 접속 계획으로서 넓게 받아들여지고 있다. 광대역 코드분할 다원접속과 그 복합형 시분할 코드분할 다원접속은 무선이동 통신 시스템에 있어서 중요한 요소로서 10년 전부터 코드분할다원접속을 바탕으로 한 수용력 분석이 활발하게 진행되고 있다. 최근 들어서 서비스 향상 및 고품질 유지 와 무선자원 할당에 대한 관심은 이슈가 되고 있다. 본 논문은 고품질에 관련한 정보량 서비스를 유연하게 지원하고, 정보량 저하요인을 최소로 수용할 수 있는 코드분할다원접속을 기반으로 한 무선 자원할당에 관한 일반사항을 연구 제시한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권8호
• /
• pp.2774-2796
• /
• 2015

Quality-of-service (QoS) provisioning for a cognitive mesh network (CMN) with heterogeneous services has become a challenging area of research in recent days. Considering both real-time (RT) and non-real-time (NRT) traffic in a multihop CMN, [1] studied cross-layer resource management, including joint access control, route selection, and resource allocation. Due to the complexity of the formulated resource allocation problems, which are mixed-integer non-linear programming, a low-complexity yet efficient algorithm was proposed there to approximately solve the formulated optimization problems. In contrast, in this work, we present an application of genetic algorithm (GA) to re-address the hard resource allocation problems studied in [1]. Novel initialization, selection, crossover, and mutation operations are designed such that solutions with enough randomness can be generated and converge with as less number of attempts as possible, thus improving the efficiency of the algorithm effectively. Simulation results show the effectiveness of the newly proposed GA-based algorithm. Furthermore, by comparing the performance of the newly proposed algorithm with the one proposed in [1], more insights have been obtained in terms of the tradeoff among QoS provisioning for RT traffic, throughput maximization for NRT traffic, and time complexity of an algorithm for resource allocation in a multihop network such as CMN.

• 한국통신학회논문지
• /
• 제40권2호
• /
• pp.298-306
• /
• 2015

본 논문에서는 위성/지상 겸용 망에서 위성 망과 지상 망간 주파수를 효율적으로 공유할 수 있도록 기여하는 최적의 자원 할당 방식에 대한 성능을 비교 분석한다. 제안된 방식은 동일한 주파수를 사용하는 위성 빔과 인접 빔 내 지상 셀 시스템 간 발생할 수 있는 간섭을 경감시킴과 동시에 망 내 발생한 트래픽 요구량을 만족시키기 위해 필요한 전력을 최적화하여 주파수 자원 이용 효율을 향상시킬 수 있다. 이와 같은 겸용 망에서는 각 시스템 간 상이한 트래픽 환경 및 업/하향링크 환경에 따라 주파수를 공유하는 위성과 지상 시스템 간 간섭 환경이 달라질 수 있다. 따라서 본 논문에서는 위성/지상 겸용 망에서의 업/하향링크 환경을 가정한 성능을 비교 분석함으로써 보다 실제 통신 환경에서의 제안된 알고리즘에 대한 성능의 우수성을 보인다.