• Title/Summary/Keyword: Allocation problem

Search Result 1,028, Processing Time 0.024 seconds

A Job Scheduling Scheme based on Analytic Hierarchy Process in Cloud Computing (클라우드 컴퓨팅에서 Analytic hierarchy process를 활용한 작업 스케줄링 기법)

  • Kim, Jeong-Won
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.8
    • /
    • pp.9-15
    • /
    • 2013
  • As the resources of cloud computing are essentially heterogeneous and jobs have various characteristics, resource allocation to jobs is one of important problems. We define this issue as a multi-criteria decision-making problem. This paper proposes a priority-based job scheduling algorithm based on analytic hierarchy process (AHP). On the first step, jobs are classified based on their preferences. On the second step, response time, system utilization, and load becomes decision criteria based on the AHP algorithm. Jobs are allocated to adequate resources through their priorities that are calculated by the AHP algorithm. Through analysis and experiment of the proposed algorithm, we are to confirm that the scheme can schedule jobs as well as utilize its resource efficiently.

A Context-aware Task Offloading Scheme in Collaborative Vehicular Edge Computing Systems

  • Jin, Zilong;Zhang, Chengbo;Zhao, Guanzhe;Jin, Yuanfeng;Zhang, Lejun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.2
    • /
    • pp.383-403
    • /
    • 2021
  • With the development of mobile edge computing (MEC), some late-model application technologies, such as self-driving, augmented reality (AR) and traffic perception, emerge as the times require. Nevertheless, the high-latency and low-reliability of the traditional cloud computing solutions are difficult to meet the requirement of growing smart cars (SCs) with computing-intensive applications. Hence, this paper studies an efficient offloading decision and resource allocation scheme in collaborative vehicular edge computing networks with multiple SCs and multiple MEC servers to reduce latency. To solve this problem with effect, we propose a context-aware offloading strategy based on differential evolution algorithm (DE) by considering vehicle mobility, roadside units (RSUs) coverage, vehicle priority. On this basis, an autoregressive integrated moving average (ARIMA) model is employed to predict idle computing resources according to the base station traffic in different periods. Simulation results demonstrate that the practical performance of the context-aware vehicular task offloading (CAVTO) optimization scheme could reduce the system delay significantly.

Power Allocation for Half-duplex Relay-based D2D Communication with QoS guarantee

  • Dun, Hui;Ye, Fang;Jiao, Shuhong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.3
    • /
    • pp.1311-1324
    • /
    • 2019
  • In the traditional cellular network communication, the cellular user and the base station exchange information through the uplink channel and downlink channel. Meanwhile, device-to-device (D2D) users access the cellular network by reusing the channel resources of the cellular users. However, when cellular user channel conditions are poor, not only D2D user cannot reuse its channel resources to access the network, but also cellular user's communication needs cannot be met. To solve this problem, we introduced a novelty D2D communication mechanism in the downlink, which D2D transmitter users as half-duplex (HD) relays to assist the downlink transmission of cellular users with reusing corresponding spectrum. The optimization goal of the system is to make the cellular users in the bad channel state meet the minimum transmission rate requirement and at the same time maximize the throughput of the D2D users. In addition, i for the purpose of improving the efficiency of relay transmission, we use two-antenna architecture of D2D relay to enable receive and transmit signals at the same time. Then we optimized power of base station and D2D relay separately with consideration of backhaul interference caused by two-antenna architectures. The simulation results show that the proposed HD relay strategyis superior to existing HD and full-duplex (FD) models in the aspects of system throughput and power efficiency.

A Study on Process Management Method of Offshore Plant Piping Material using Process Mining Technique (프로세스 마이닝 기법을 이용한 해양플랜트 배관재 제작 공정 관리 방법에 관한 연구)

  • Park, JungGoo;Kim, MinGyu;Woo, JongHun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.56 no.2
    • /
    • pp.143-151
    • /
    • 2019
  • This study describes a method for analyzing log data generated in a process using process mining techniques. A system for collecting and analyzing a large amount of log data generated in the process of manufacturing an offshore plant piping material was constructed. The analyzed data was visualized through various methods. Through the analysis of the process model, it was evaluated whether the process performance was correctly input. Through the pattern analysis of the log data, it is possible to check beforehand whether the problem process occurred. In addition, we analyzed the process performance data of partner companies and identified the load of their processes. These data can be used as reference data for pipe production allocation. Real-time decision-making is required to cope with the various variances that arise in offshore plant production. To do this, we have built a system that can analyze the log data of real - time system and make decisions.

Higher Spectral Efficiency of 3-User Cross CSC NOMA in 5G Systems

  • Chung, Kyuhyuk
    • International journal of advanced smart convergence
    • /
    • v.10 no.3
    • /
    • pp.17-25
    • /
    • 2021
  • As a new paradigm in non-orthogonal multiple access (NOMA), correlated superposition coding (CSC) has gained an attention in the literature of NOMA, in contrast to standard independent superposition coding (ISC). In the conventional 3-user CSC scheme, it has been reported that the average allocated power can be reduced, owing to an introduced correlation between transmitted signals. Thus, this paper proposes a 3-user cross CSC scheme with purely-imaginary correlation coefficients. First, we derive the achievable data rates of the proposed 3-user cross CSC scheme, for each of the three users. Then, simulations demonstrate that for the proposed 3-user cross CSC scheme, the achievable data rates of the first and second users increase greatly and slightly, respectively, whereas the achievable data rate of the third user decreases little, compared to those of the conventional 3-user CSC scheme. In addition, we also show that the sum rate of the three users of the proposed 3-user cross CSC scheme is much larger than that of the three users of the conventional 3-user CSC scheme. As a result, the proposed 3-user cross CSC scheme could be a solution to the problem of the reduction of the average allocated total power in the conventional 3-user CSC scheme toward the fifth-generation (5G) NOMA mobile networks.

Spatial Features and Issues in the Process of Establishing and Expanding the Milwaukee Art Museum (밀워키미술관 신·증축에서 나타나는 공간적 특성과 쟁점)

  • Lee, Seung-youp;Byun, Nahyang
    • Journal of the Architectural Institute of Korea Planning & Design
    • /
    • v.35 no.1
    • /
    • pp.107-115
    • /
    • 2019
  • This research explores a historical trajectory of the Milwaukee Art Museum from its establishment to the third expansion over the last six decades. After established in 1957 by the architect, Eero Saarinen, this museum underwent three expansions led by three different architects including, David Kahler, Santiago Calatrava, and James Shields. Reasons for expanding the museum were varied. A lack of exhibition space, an absence of visual identity, and path interruption problem within urban contexts were the main factors of a series of expansion. Furthermore, this research points out that there are three issues in the process of the expansion. The first is connection issues between the downtown and the lakefront in which the museum has blocked the public flow. The second, there were controversies on the allocation of the expanded space among the main body of the decision including architects, curators, and stakeholders. The last one is relationships among architects. This is related to each architect's attitude toward the museum. Drawing on historical documents and interviews with the regional architects, I argue that the identity and values of the museum have changed over time through the expansions rather than having the invariable.

An Overview of the Total Allowable Catch Policy and Fish Stock Assessments in Korea (총허용어획량제도 유래 및 국내 수산자원평가의 전반적 개요)

  • Saang-Yoon Hyun
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.56 no.1
    • /
    • pp.1-6
    • /
    • 2023
  • Since 2019, Korea Ministry of Oceans and Fisheries has set the annual total allowable catch (TAC) by fish species, and has allocated the annual TAC into each fishery vessel. Also the Korea government plans to adopt the individual transferrable quota system in time. The TAC allocation is similar to the individual fishermen/fishing quota, which the US National Oceanic and Atmospheric Administration has implemented. However, the TAC based management faced fishermen's complaints and a debate is still underway about how to allocate TAC. Because the ideas of the Korea policy are from those in the foreign countries, I intended to provide the Korea fisheries community with an overview about how the TAC has been developed, what problem it caused, and foreign examples of how to allocate it. Furthermore, I pointed out a substantial room for improvement in their current practice of stock assessments, because, otherwise, their current methods for estimation of TAC by species cannot be trusted. Finally I made specific suggestions about what they need to do to reform their current stock assessments.

Language Matters: A Systemic Functional Linguistics-Enhanced Machine Learning Framework for Cyberbullying Detection

  • Raghad Altowairgi;Ala Eshamwi;Lobna Hsairi
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.9
    • /
    • pp.192-198
    • /
    • 2023
  • Cyberbullying is a growing problem among adolescents and can have serious psychological and emotional consequences for the victims. In recent years, machine learning techniques have emerged as promising approach for detecting instances of cyberbullying in online communication. This research paper focuses on developing a machine learning models that are able to detect cyberbullying including support vector machines, naïve bayes, and random forests. The study uses a dataset of real-world examples of cyberbullying collected from Twitter and extracts features that represents the ideational metafunction, then evaluates the performance of each algorithm before and after considering the theory of systemic functional linguistics in terms of precision, recall, and F1-score. The result indicates that all three algorithms are effective at detecting cyberbullying with 92% for naïve bayes and an accuracy of 93% for both SVM and random forests. However, the study also highlights the challenges of accurately detecting cyberbullying, particularly given the nuanced and context-dependent nature of online communication. This paper concludes by discussing the implications of these findings for future research and the development of practical tool for cyberbullying prevention and intervention.

THE PRIORITIZATION OF IMPROVEMENT NEEDS FOR UNDERGROUND CONSTRUCTION ENVIRONMENT

  • Sanggyu Lee;Goune Kang;Chang-Won Kim;Hunhee Cho;Kyung-In Kang
    • International conference on construction engineering and project management
    • /
    • 2013.01a
    • /
    • pp.111-114
    • /
    • 2013
  • Underground construction requires long construction duration and a variety of equipment, and environmental management and improvement of its activities are considered necessary. For the purpose of the environmental improvement of underground construction activities, the appropriate development of technologies to reduce generated pollutants is mandatory. However, the analysis of the needs of technology development and the evaluation of development priorities should take precedence. In this research, the needs for the improvement of each construction activity are analyzed as a preliminary study for a proposed technology development plan to improve the environmental performance of underground construction. Firstly, environmental problem factors caused by underground construction activities are determined while underground construction types, methods, and activities are classified. A questionnaire survey to determine the needs for the improvement of each activity is then carried out. The survey indicated that the most urgent activity to be improved is that of cutting excavation, which causes environmental problems associated with flying dust. This study could be used as a basis for a technology development plan for the environmental improvement of underground construction activities. The result of this study, the priority of improvement needs, contributes to the effective allocation of a limited Research and Development (R&D) budget.

  • PDF

Problems of Water Use and Estimation of Water Right in North Han River Shared by North and South Korea (II) - Estimation of Water Right in Downstream Area (남북공유하천 북한강의 물이용 문제점 및 수리권 추정 (II) -하류유역 수리권 추정)

  • Ahn, Jong-Seo;Lee, Gwang-Man;Jung, Kwan-Sue
    • Journal of Korea Water Resources Association
    • /
    • v.44 no.4
    • /
    • pp.315-325
    • /
    • 2011
  • There are not many practical measures to solve a water conflict, when a hydromorphologically asymmetric situation in international rivers exists whereby downstream users may not affect upstream users but upstream users do cause downstream impacts. In taking advantage of this merit, North Korea has built Imnam Dam in upstream of North Han River and uses water for trans-basin hydropower generation. As an impact of this dam South Korean' area as a downstream user has been suffered from water deficit and dry river. It is very critical for South Korea to solve a key problem such as water allocation for water supply and river maintenance. Therefore, this study is aim to suggest alternatives for equitable water allocation in consideration of special circumstances between the South and the North. For this, reviewing the allocation methods of water rights is carried using lessons obtained from international river cases. The results show that the minimum desired streamflow is calculated at 7.3 $m^3/sec$; water budget analysis by the equitable distribution of streamflows at the border line of the North Han River, the difference in water supply deficiency is at 3.7 $m^3/sec$ before and after Imnam Dam; in the determined distribution method, the difference in water deficiency is at 11.38 $m^3/sec$. These results show that South Korea should be secured 11.38 $m^3/sec$ from North Korean's Imnam Dam in respective of water use right and sound river maintenance.