• Title/Summary/Keyword: Constraint Resource

Search Result 207, Processing Time 0.028 seconds

The Buffer Allocation with Linear Resource Constraints in a Continuous Flow Line (자원제약조건을 갖는 연속흐름라인에서 Buffer 의 할당에 관한 연구)

  • Seong, Deok-Hyun;Chang, Soo-Young;Hong, Yu-Shin
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.21 no.4
    • /
    • pp.541-553
    • /
    • 1995
  • An efficient algorithm is proposed for a buffer allocation in a continuous flow line. The problem is formulated as a non-linear programming with linear constraints. The concept of pseudo gradient and gradient projection is employed in developing the algorithm. Numerical experiments show that the algorithm gives the actual optimal solutions to the problems with single linear constraint limiting the total buffer capacity. Also, even in longer production lines, it gives quite good solutions to the problems with the general linear resource constraints within a few seconds.

  • PDF

Subcarrier and Power Allocation for Multiuser MIMO-OFDM Systems with Various Detectors

  • Mao, Jing;Chen, Chen;Bai, Lin;Xiang, Haige;Choi, Jinho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.10
    • /
    • pp.4738-4758
    • /
    • 2017
  • Resource allocation plays a crucial role in multiuser multiple input multiple output orthogonal frequency division multiplexing (MIMO-OFDM) systems to improve overall system performance. While previously proposed resource allocation algorithms are mainly designed from the point of view of the information-theoretic, we formulate the resource allocation problem as an average bit error rate (BER) minimization problem subject to a total power constraint when considering employing realistic MIMO detection techniques. Subsequently, we derive the optimal subcarrier and power allocation algorithms for three types of well-known MIMO detectors, including the maximum likelihood (ML) detector, linear detectors, and successive interference cancellation (SIC) detectors. To reduce the complexity, we also propose a two-step suboptimal algorithm that separates subcarrier and power allocation for each detector. We also analyze the diversity gain of the proposed suboptimal algorithms for various MIMO detectors. Simulation results confirm that the proposed suboptimal algorithm for each detector can achieve a comparable performance with the optimal allocation with a much lower complexity. Moreover, it is shown that the suboptimal algorithms perform better than the conventional algorithms that are known in the literature.

Resource Allocation Algorithm Based on Simultaneous Wireless Information and Power Transfer for OFDM Relay Networks

  • Xie, Zhenwei;Zhu, Qi;Zhao, Su
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.5943-5962
    • /
    • 2017
  • A resource allocation algorithm based on simultaneous wireless information and power transfer (SWIPT) to maximize the system throughput is proposed in orthogonal frequency division multiplexing (OFDM) relay networks. The algorithm formulates the problem under the peak power constraints of the source and each subcarrier (SC), and the energy causality constraint of the relay. With the given SC allocation of the source, we give and prove the optimal propositions of the formulated problem. Then, the formulated problem could be decomposed into two separate throughput maximization sub-problems by setting the total power to transfer energy. Finally, several SC allocation schemes are proposed, which are energy priority scheme, information priority scheme, balanced allocation scheme and exhaustive scheme. The simulation results reveal that the energy priority scheme can significantly reduce computational complexity and achieve approximate performance with the exhaustive scheme.

Analysis of 3D integral imaging systems under fixed resource constraints (제안된 리소스에서 3D 집적 영상 시스템의 분석 기법)

  • Shin, Donghak;Hong, Seok-Min;Lee, Byung-Gook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.1012-1014
    • /
    • 2012
  • Integral imaging is considered as a next-generation 3D display which can display 3d imaging in space using lens array. The performance of integral imaging systems depends on several factors including display panel, lens array, imaging devices and so on. In this paper, we develop a unifying framework to evaluate the resolution of integral imaging systems under fixed resource constraints. The proposed framework enables one to optimize the system performance. To show the feasibility of the proposed method, we carry out Monte Carlo simulations based on this framework and present the results.

  • PDF

Co-scheduling Technique of Dataflow Applications with Shared Processor Allocation (프로세서 공유를 이용한 데이터 플로우 어플리케이션의 동시 스케줄링 기법)

  • Kang, Duseok;Kang, Shinhaeng;Yang, Hoeseok;Ha, Soonhoi
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.1
    • /
    • pp.1-7
    • /
    • 2016
  • When multiple applications are running concurrently on a multi-processor system, interferences between applications make it difficult to guarantee real-time constraints. We propose a novel interference analysis technique that allows sharing of share processors among dataflow applications, while satisfying real-time constraints. Based on the interference analysis, we develop a co-scheduling technique that aims to minimize the resource usage. Compared to an existent technique that involves converting application graphs to real-time tasks, the proposed technique shows better results in terms of resource usage, especially when it is applied to applications with tight time constraints.

Resource Allocation for Relay-Aided Cooperative Systems Based on Multi-Objective Optimization

  • Wu, Runze;Zhu, Jiajia;Hu, Hailin;He, Yanhua;Tang, Liangrui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.5
    • /
    • pp.2177-2193
    • /
    • 2018
  • This paper studies resource allocation schemes for the relay-aided cooperative system consisting of multiple source-destination pairs and decode-forward (DF) relays. Specially, relaying selection, multisubcarrier pairing and assignment, and power allocation are investigated jointly. We consider a combinatorial optimization problem on quality of experience (QoE) and energy consumption based on relay-aided cooperative system. For providing better QoE and lower energy consumption we formulate a multi-objective optimization problem to maximize the total mean opinion score (MOS) value and minimize the total power consumption. To this end, we employ the nondominated sorting genetic algorithm version II (NSGA-II) and obtain sets of Pareto optimal solutions. Specially, two formulas are devised for the optimal solutions of the multi-objective optimization problems with and without a service priority constraint. Moreover, simulation results show that the proposed schemes are superior to the existing ones.

A Lightweight Software-Defined Routing Scheme for 5G URLLC in Bottleneck Networks

  • Math, Sa;Tam, Prohim;Kim, Seokhoon
    • Journal of Internet Computing and Services
    • /
    • v.23 no.2
    • /
    • pp.1-7
    • /
    • 2022
  • Machine learning (ML) algorithms have been intended to seamlessly collaborate for enabling intelligent networking in terms of massive service differentiation, prediction, and provides high-accuracy recommendation systems. Mobile edge computing (MEC) servers are located close to the edge networks to overcome the responsibility for massive requests from user devices and perform local service offloading. Moreover, there are required lightweight methods for handling real-time Internet of Things (IoT) communication perspectives, especially for ultra-reliable low-latency communication (URLLC) and optimal resource utilization. To overcome the abovementioned issues, this paper proposed an intelligent scheme for traffic steering based on the integration of MEC and lightweight ML, namely support vector machine (SVM) for effectively routing for lightweight and resource constraint networks. The scheme provides dynamic resource handling for the real-time IoT user systems based on the awareness of obvious network statues. The system evaluations were conducted by utillizing computer software simulations, and the proposed approach is remarkably outperformed the conventional schemes in terms of significant QoS metrics, including communication latency, reliability, and communication throughput.

Analysis of Time Life in North Korean with the perspectives of Defectors (탈북인을 통해 본 북한의 시간생활 실태 및 남한과의 차이점 분석)

  • 이기영;이기춘;이은영;이순형;김대년;박영숙;최연실
    • Journal of Family Resource Management and Policy Review
    • /
    • v.4 no.2
    • /
    • pp.57-73
    • /
    • 2000
  • The Purpose of this study is to scrutinize the time structure and time use pattern of North Korean and to identify the differences of time use patterns between South and North Korean Societies. To carry out this Purpose in-depth interviews with ten people who escaped from North Korea after 1990 and empirical survey with 158 subjects were conducted. The findings are as follows. The characteristics of time life of North Korean are uniform time use pattern in tightly scheduled daily life and shortage of disposable time and constraint of free time due to job related labor, extra job activities including learning, meeting and evaluation, and labor mobilization. Women are faced with heavy burden of doing job and housework in the continuing patriarchal way of thinking and in the circumstances of poor housing environment. In North, Leisure time is constraint and leisure facilities are poor and the concept of leisure is totally different as that of South. North Korean think leisure as connecting with work and education and as public sphere, not private sphere. I this context leisure is considered as means for the strengthening of the communist society. Differences in the perception of time life through defectors are as follows. In South, there are plenty of leisure time and man can control his own time. Man spend his free time for various activities, especially for cultural activities such as sports, recreation, eating out with families and spend time till late in the outdoors. This study revealed differences in many aspects of time life between South and North Korean societies. These results will provide useful informations for the overcome of differences of cultural life of South and North Korean societies and accomplishment of the real integration of two societies.

  • PDF

QoS-Oriented User Association in HetNet with a Backhaul Constraint (백홀 용량이 제한된 이기종 네트워크에서 QoS를 고려한 셀 선택 기법)

  • Yang, Chan S.;Kang, Chung G.
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.10
    • /
    • pp.654-663
    • /
    • 2014
  • Heterogeneous network (HetNet) with the various types of cells, e.g., with the different cell size and transmit power, has been introduced to improve the cell coverage and areal capacity in cellular mobile communication system. In this paper, we consider a practical situation in which all cells share the same wireless resource while some of them have a limited backhaul capacity. More specifically, we formularize a cell association problem that utilizes the minimum wireless resource while satisfying the quality of service (QoS) of all users in terms of their transmission time constraint, and propose a distributed algorithm to find the optimal solution. In the event of bottleneck at the backhaul link in some small cells, the proposed algorithm off-loads some users to the adjacent cell with the less congested backhaul capacity. Finally, we verify that the proposed algorithm supports the more numbers of users to satisfy the specified level of QoS than the conventional user association scheme under the limited access and backhaul capacities.

Application of Artificial Intelligence Technology for Dam-Reservoir Operation in Long-Term Solution to Flood and Drought in Upper Mun River Basin

  • Areeya Rittima;JidapaKraisangka;WudhichartSawangphol;YutthanaPhankamolsil;Allan Sriratana Tabucanon;YutthanaTalaluxmana;VarawootVudhivanich
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.30-30
    • /
    • 2023
  • This study aims to establish the multi-reservoir operation system model in the Upper Mun River Basin which includes 5 main dams namely, Mun Bon (MB), Lamchae (LC), Lam Takhong (LTK), Lam Phraphoeng (LPP), and Lower Lam Chiengkrai (LLCK) Dams. The knowledge and AI technology were applied aiming to develop innovative prototype for SMART dam-reservoir operation in future. Two different sorts of reservoir operation system model namely, Fuzzy Logic (FL) and Constraint Programming (CP) as well as the development of rainfall and reservoir inflow prediction models using Machine Learning (ML) technique were made to help specify the right amount of daily reservoir releases for the Royal Irrigation Department (RID). The model could also provide the essential information particularly for the Office of National Water Resource of Thailand (ONWR) to determine the short-term and long-term water resource management plan and strengthen water security against flood and drought in this region. The simulated results of base case scenario for reservoir operation in the Upper Mun from 2008 to 2021 indicated that in the same circumstances, FL and CP models could specify the new release schemes to increase the reservoir water storages at the beginning of dry season of approximately 125.25 and 142.20 MCM per year. This means that supplying the agricultural water to farmers in dry season could be well managed. In other words, water scarcity problem could substantially be moderated at some extent in case of incapability to control the expansion of cultivated area size properly. Moreover, using AI technology to determine the new reservoir release schemes plays important role in reducing the actual volume of water shortfall in the basin although the drought situation at LTK and LLCK Dams were still existed in some periods of time. Meanwhile, considering the predicted inflow and hydrologic factors downstream of 5 main dams by FL model and minimizing the flood volume by CP model could ensure that flood risk was considerably minimized as a result of new release schemes.

  • PDF