• Title/Summary/Keyword: Optimal Allocation

Search Result 846, Processing Time 0.022 seconds

The Study on a Reservoir Environment Development Method of Coast Small Islands using 0-1 Integer Programming (0-1 정수 계획법을 이용한 해양 도서지역 상수원 환경 개발 방법에 관한 연구)

  • Joo, K.S.;Park, S.H.
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.13 no.2 s.29
    • /
    • pp.127-132
    • /
    • 2007
  • This study is to determine an optimal reservoir among many alternative proposals in order to obtain the maximized efficiency under the limited budget. There are many alternative proposals which deal with problems to assign reservoir such as water conversion establishment construction, subterranean water, reservoir, submarine pipeline, water boat, and marine water saving base construction. In this paper, the new model to assign the most reasonable alternative is introduced using 0-1 integer programming. This proposed model has not been applied in the optimal reservoir selection problem yet. This paper will contribute to determine the most reasonable alternative to minimize budget under constraints. Also, this proposal model can be applied to other reservoir selection problem in other regions.

  • PDF

Performance Analysis of Best Relay Selection in Cooperative Multicast Systems Based on Superposition Transmission (중첩 전송 기반 무선 협력 멀티캐스트 시스템에서 중계 노드 선택 기법에 대한 성능 분석)

  • Lee, In-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.3
    • /
    • pp.520-526
    • /
    • 2018
  • In this paper, considering the superposition transmission-based wireless cooperative multicast communication system (ST-CMS) with multiple relays and destinations, we propose a relay selection scheme to improve the data rate of multicast communication. In addition, we adopt the optimal power allocation coefficient for the superposition transmission to maximize the data rate of the proposed relay selection scheme. To propose the relay selection scheme, we derive an approximate expression for the data rate of the ST-CMS, and present the relay selection scheme using only partial channel state information based on the approximate expression. Moreover, we derive an approximate average data rate of the proposed relay selection scheme. Through numerical investigation, comparing the average data rates of the proposed relay selection scheme and the optimal relay selection scheme using full channel state information, we show that the proposed scheme provides extremely similar performance to the optimal scheme in the high signal-to-noise power ratio region.

Optimal tree location model considering multi-function of tree for outdoor space - considering shading effect, shielding, openness of a tree - (옥외공간에서 수목의 다기능을 고려한 최적의 배식 위치 선정 모델 - 수목의 그림자 효과, 시야차단, 개방성을 고려하여 -)

  • Park, Chae-Yeon;Lee, Dong-Kun;Yoon, Eun-Joo;Mo, Yong-Won;Yoon, June-Ha
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.22 no.2
    • /
    • pp.1-12
    • /
    • 2019
  • Open space planners and designers should consider scientific and quantified functions of trees when they have to locate where to plant the tree. However, until now, most planners and designers could not consider them because of lack of tool for considering scientific and quantitative tree functions. This study introduces a tree location supporting tool which focuses on the multi-objective including scientific function using ACO (Ant colony optimization). We choose shading effect (scientific function), shielding, and openness as objectives for test application. The results show that when the user give a high weight to a particular objective, they can obtain the optimal results with high value of that objective. When we allocate higher weight for the shading effect, the tree plans provide larger shadow value. Even when compared with current tree plan, the study result has a larger shading effect plan. This result will reduce incident radiation to the ground and make thermal friendly open space in the summer. If planners and designers utilize this tool and control the objectives, they would get diverse optimal tree plans and it will allow them to make use of the many environmental benefits from trees.

Graph Neural Network and Reinforcement Learning based Optimal VNE Method in 5G and B5G Networks (5G 및 B5G 네트워크에서 그래프 신경망 및 강화학습 기반 최적의 VNE 기법)

  • Seok-Woo Park;Kang-Hyun Moon;Kyung-Taek Chung;In-Ho Ra
    • Smart Media Journal
    • /
    • v.12 no.11
    • /
    • pp.113-124
    • /
    • 2023
  • With the advent of 5G and B5G (Beyond 5G) networks, network virtualization technology that can overcome the limitations of existing networks is attracting attention. The purpose of network virtualization is to provide solutions for efficient network resource utilization and various services. Existing heuristic-based VNE (Virtual Network Embedding) techniques have been studied, but the flexibility is limited. Therefore, in this paper, we propose a GNN-based network slicing classification scheme to meet various service requirements and a RL-based VNE scheme for optimal resource allocation. The proposed method performs optimal VNE using an Actor-Critic network. Finally, to evaluate the performance of the proposed technique, we compare it with Node Rank, MCST-VNE, and GCN-VNE techniques. Through performance analysis, it was shown that the GNN and RL-based VNE techniques are better than the existing techniques in terms of acceptance rate and resource efficiency.

Dynamic Memory Allocation for Scientific Workflows in Containers (컨테이너 환경에서의 과학 워크플로우를 위한 동적 메모리 할당)

  • Adufu, Theodora;Choi, Jieun;Kim, Yoonhee
    • Journal of KIISE
    • /
    • v.44 no.5
    • /
    • pp.439-448
    • /
    • 2017
  • The workloads of large high-performance computing (HPC) scientific applications are steadily becoming "bursty" due to variable resource demands throughout their execution life-cycles. However, the over-provisioning of virtual resources for optimal performance during execution remains a key challenge in the scheduling of scientific HPC applications. While over-provisioning of virtual resources guarantees peak performance of scientific application in virtualized environments, it results in increased amounts of idle resources that are unavailable for use by other applications. Herein, we proposed a memory resource reconfiguration approach that allows the quick release of idle memory resources for new applications in OS-level virtualized systems, based on the applications resource-usage pattern profile data. We deployed a scientific workflow application in Docker, a light-weight OS-level virtualized system. In the proposed approach, memory allocation is fine-tuned to containers at each stage of the workflows execution life-cycle. Thus, overall memory resource utilization is improved.

Joint Uplink and Downlink Resource Allocation in Data and Energy Integrated Communication Networks

  • Yu, Qin;Lv, Kesi;Hu, Jie;Yang, Kun;Hong, Xuemin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.6
    • /
    • pp.3012-3028
    • /
    • 2017
  • In this paper, we propose a joint power control strategy for both the uplink and downlink transmission by considering the energy requirements of the user equipments' uplink data transmissions in data and energy integrated communication networks (DEINs). In DEINs, the base station (BS) adopts the power splitting (PS) aided simultaneous wireless information and power transfer (SWIPT) technique in the downlink (DL) transmissions, while the user equipments (UEs) carry out their own uplink (UL) transmissions by exploiting the energy harvested during the BS's DL transmissions. In our DEIN model, there are M UEs served by the BS in order to fulfil both of their DL and UL transmissions. The orthogonal frequency division multiple access (OFDMA) technique is adopted for supporting the simultaneous transmissions of multiple UEs. Furthermore, a transmission frame is divided into N time slots in the medium access control (MAC) layer. The mathematical model is established for maximizing the sum-throughput of the UEs' DL transmissions and for ensuring their fairness during a single transmission frame T, respectively. In order to achieve these goals, in each transmission frame T, we optimally allocate the BS's power for each subcarrier and the PS factor for each UE during a specific time slot. The original optimisation problems are transformed into convex forms, which can be perfectly solved by convex optimisation theories. Our numerical results compare the optimal results by conceiving the objective of maximising the sum-throughput and those by conceiving the objective of maximising the fair-throughput. Furthermore, our numerical results also reveal the inherent tradeoff between the DL and the UL transmissions.

Performance Analysis for Malicious Interference Avoidance of Backscatter Communications Based on Game Theory (게임이론 기반 백스케터 통신의 악의적인 간섭 회피를 위한 성능 분석)

  • Hong, Seung Gwan;Hwang, Yu Min;Sun, Young Khyu;Shin, Yoan;Kim, Dong In;Kim, Jin Young
    • Journal of Satellite, Information and Communications
    • /
    • v.12 no.4
    • /
    • pp.100-105
    • /
    • 2017
  • In this paper, we study an interference avoidance scenario in the presence of a interferer which can rapidly observe the transmit power of backscatter communications and effectively interrupt backscatter signals. We consider a power control with a sub-channel allocation to avoid interference attacks and a power-splitting ratio for backscattering and RF energy harvesting in sensors. We formulate the problem based on a Stackelberg game theory and compute the optimal transmit power, power-splitting ratio, and sub-channel allocation parameter to maximize a utility function against the interferer. We propose the utility maximization using Lagrangian dual decomposition for the backscatter communications and the interferer to prove the existence of the Stackelberg equilibrium. Numerical results show that the proposed algorithms effectively maximize the utility, compared to that of the algorithm based on the Nash game, so as to overcome a malicious interference in backscatter communications.

Resource Allocation Algorithm for Throughput Enhancement in IEEE 802.11e (IEEE 802.11e의 전송률 향상을 위한 자원할당 알고리듬)

  • Joung, Soo-Kyoung;Park, In-Kap
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.4
    • /
    • pp.63-70
    • /
    • 2010
  • In IEEE 802.11e system providing differentiated services, there exist some problems as follows; collision probability increase due to the increase in the number of nodes by employing CSMA/CA transmission mode, transmission speed declining tendency towards the worst of it, which is caused by different transmission mode and decrease of TCP transmission rate as the result of the link occupancy by UDP when TCP shares the link with UDP by the TCP’s flow control characteristic. In this thesis, the initial minimum and maximum CW are set differently according to the number of connected nodes in the network to avoid collisions and TXOP is adjusted according to the channel state, in which ACs with low priority but better channel state will get gradually more chances to transmit leading to optimal channel capacity. Also, by allowing higher priority for ACK frames which control the TCP transmission, the flow control becomes better because that reduces the channel occupancy by UDP flow, and by this, fair transmission is obtained from the result of the more fair transmission and active resource allocation.

Resource Allocation and IP Networking for Next Generation Military Satellite Communications System (차기 군 위성통신 체계를 위한 자원 할당 및 IP 네트워킹)

  • Noh, Hong-Jun;Go, Kwang-Chun;Lee, Kyu-Hwan;Kim, Jae-Hyun;Lim, Jae-Sung;Song, Ye-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.11
    • /
    • pp.939-954
    • /
    • 2013
  • Korean military is developing the next generation military satellite communications system in order to achieve the requirements of future military satellite communication such as high speed, high capacity, survivability, all IP networking, and on-the-move. In this paper, we survey and analyze the research interests about optimal resource allocation and IP networking such as MF-TDMA, random access, satellite IP routing, and PEP. Conventional researches have focused on the increase in channel throughput and efficiency. In addition to these measurements, we consider heterogeneous satellite terminals, full mesh topology, distributed network, anti-jamming, and the like which are the special characteristics of the next generation military satellite communications system. Based on this, we present key research issues and evaluation on the issues by simulation.

Intelligent Face Recognition and Tracking System to Distribute GPU Resources using CUDA (쿠다를 사용하여 GPU 리소스를 분배하는 지능형 얼굴 인식 및 트래킹 시스템)

  • Kim, Jae-Heong;Lee, Seung-Ho
    • Journal of IKEEE
    • /
    • v.22 no.2
    • /
    • pp.281-288
    • /
    • 2018
  • In this paper, we propose an intelligent face recognition and tracking system that distributes GPU resources using CUDA. The proposed system consists of five steps such as GPU allocation algorithm that distributes GPU resources in optimal state, face area detection and face recognition using deep learning, real time face tracking, and PTZ camera control. The GPU allocation algorithm that distributes multi-GPU resources optimally distributes the GPU resources flexibly according to the activation level of the GPU, unlike the method of allocating the GPU to the thread fixedly. Thus, there is a feature that enables stable and efficient use of multiple GPUs. In order to evaluate the performance of the proposed system, we compared the proposed system with the non - distributed system. As a result, the system which did not allocate the resource showed unstable operation, but the proposed system showed stable resource utilization because it was operated stably. Thus, the utility of the proposed system has been demonstrated.