• Title/Summary/Keyword: Allocation method

Search Result 1,512, Processing Time 0.028 seconds

Design and Implementation of Parking Guidance System Based on Internet of Things(IoT) Using Q-learning Model (Q-learning 모델을 이용한 IoT 기반 주차유도 시스템의 설계 및 구현)

  • Ji, Yong-Joo;Choi, Hak-Hui;Kim, Dong-Seong
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.11 no.3
    • /
    • pp.153-162
    • /
    • 2016
  • This paper proposes an optimal dynamic resource allocation method in IoT (Internet of Things) parking guidance system using Q-learning resource allocation model. In the proposed method, a resource allocation using a forecasting model based on Q-learning is employed for optimal utilization of parking guidance system. To demonstrate efficiency and availability of the proposed method, it is verified by computer simulation and practical testbed. Through simulation results, this paper proves that the proposed method can enhance total throughput, decrease penalty fee issued by SLA (Service Level Agreement) and reduce response time with the dynamic number of users.

Load Dispatching Control of Multiple-Parallel-Converters Rectifier to Maximize Conversion Efficiency

  • Orihara, Dai;Saitoh, Hiroumi;Higuchi, Yuji;Babasaki, Tadatoshi
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.3
    • /
    • pp.1132-1136
    • /
    • 2014
  • In the context of increasing electric energy consumption in a data center, energy efficiency improvement is strongly emphasized. In a data center, electric energy is largely consumed by DC power supply system, which is based on a rectifier composed by multiple parallel converters. Therefore, rectifier efficiency must be improved for minimizing loss of DC power supply system. Rectifier efficiency can be modulated by load allocation to converters because converter efficiency depends on input AC power. In this paper, we propose a new control method to maximize rectifier efficiency. The method can control load allocation to converters by introducing active power converter control scheme and start-and-stop of converters. In order to illustrate optimal load allocations in a rectifier, a maximization problem of rectifier efficiency is formulated as a nonlinear optimization one. The problem is solved by Lagrangian relaxation method and the computation results provide the validity of proposed method.

Adaptive Memory Management Method based on Utilization Ratio to Process Continuous Query (연속질의의 처리를 위한 이용률 기반의 적응적 메모리 관리 기법)

  • Baek, Sung-Ha;Lee, Dong-Wook;Eo, Sang-Hun;Chung, Weon-Il;Bae, Hae-Young
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.2
    • /
    • pp.79-88
    • /
    • 2009
  • The volume of memory to store real-time data stream is varied dynamically. Continuous queries processing the data stream must manage the storage volume dynamically. In previous research, according to current volume of data a general memory manager which allocates and releases memory by a page unit is researched.However, the method frequently executes page allocation and release to store data stream. Moreover, particularly delayed queries can monopolize many of pages because the method directly allocates pages when a query has not enough memory. Focusing on the problems in memory management systems, this research proposes a memory management method which reduces the frequency of allocation and release and uniformly distributes pages for queries. The method can reduce the frequency of allocation and release through allocation based on utilization ratio of pages in each query and prevent memory monopoly through memory allocation which considers query delay.

  • PDF

Target bit allocation algorithm for generation of high quality static test stream (고화질 정지화 테스트 스트림의 생성을 위한 목표비트 할당 알고리즘)

  • Lee Gwang soon;Han Chan ho;Jang Soo wook;Kim Eun su;Sohng Kyu ik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.3C
    • /
    • pp.147-152
    • /
    • 2005
  • In this paper, we proposed a method for compressing the static video test patterns in high quality to test the picture quality in DTV. In our method, we use the fact that the generated bits and average quantization value have almost identical distribution characteristics per each GOP and we propose a new target bit allocation method suitable for compressing the static test pattern while the target bit allocation method in MPEG-2 TM5 is suitable for the moving picture. The proposed target bit allocation method is to maintain the high quality video continuously by using the normalized complexities which are updated or maintained by means of picture qualities at each GOP. Experiment result showed that the test pattern stream encoded by MPEG-2 software with the proposed algorithm had a stable bit rate and good video quality during the decoding process.

Genetic algorithm based multi-UAV mission planning method considering temporal constraints (시간 제한 조건을 고려한 유전 알고리즘 기반 다수 무인기 임무계획기법)

  • Byeong-Min Jeong;Dae-Sung Jang;Nam-Eung Hwang;Joon-Won Kim;Han-Lim Choi
    • Journal of Aerospace System Engineering
    • /
    • v.17 no.2
    • /
    • pp.78-85
    • /
    • 2023
  • For Multi-UAV systems, a task allocation could be a key factor to determine the capability to perform a task. In this paper, we proposed a task allocation method based on genetic algorithm for minimizing makespan and satisfying various constraints. To obtain the optimal solution of the task allocation problem, a huge calculation effort is necessary. Therefore, a genetic algorithm-based method could be an alternative to get the answer. Many types of UAVs, tasks, and constraints in real worlds are introduced and considered when tasks are assigned. The proposed method can build the task sequence of each UAV and calculate waiting time before beginning tasks related to constraints. After initial task allocation with a genetic algorithm, waiting time is added to satisfy constraints. Multiple numerical simulation results validated the performance of this mission planning method with minimized makespan.

Assessing Methodological Quality of Acupuncture Clinical Trials of Korea (한국 침 임상시험의 질 평가 및 분석)

  • Park, Ji-Eun;Kang, Kyung-Won;Choi, Sun-Mi
    • Journal of Acupuncture Research
    • /
    • v.24 no.1
    • /
    • pp.127-135
    • /
    • 2007
  • Objectives: To evaluate the methodological quality of Korean Acupuncture Clinical trials Methods : Two independent researchers reviewed 12 protocols of Acupuncture clinical trials which were conducted in Korea 2006. Also, Survey Principal Investigator of those was conducted. We compare the results of protocol review with investigator reponses of actual practice. Quality assessment consisted of 5 items including random sequence generation, randomization method, allocation concealment, subject blinding, assessor blinding. Results : Randomization was performed using the proper procedure to insure that treatment assignment is unbiased and concealed from subjects in all clinical trials, According to protocols, 6(50%) of 12 clinical trials used computer-generated random numbers, 6(50%) remaining trials didn't describe the randomization method. Also all trials used appropriate randomization methods on the basis of the survey results: 8 trials used computer-generated random number, 2 used random table. Of 7 protocols in which allocation concealment was stated, 5(71%) reported appropriate method (Calling a central office or statisticians, Sealed opaque envelopes). However according to survey, 5(42%) of 12 trials used inappropriate allocation concealment (Keeping a master randomization list and referring to when subject entered the trial). In addition, the result of protocol review and survey response was not coincident in 5(42%) trials. Subject blinding was conducted in all except 1 clinical trials. Although 11(92%) of 12 trials were conducted using assessor blinding in actual practice, only 7(58%) reported that in protocol. Conclusion : Although randomization and blinding were conducted adequately, allocation concealment was used inadequately, Not only appropriate allocation concealment, but also every quality assessment item including randomization, blinding should be stated in more detail in protocol.

  • PDF

A Novel Bit Allocation Method Using Two-phase Optimization Technique (2단계 최적화 방법을 이용한 비트할당 기법)

  • 김욱중;김성대
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.8
    • /
    • pp.2032-2041
    • /
    • 1998
  • In this work, we propose a novel bit allocation method that is to minimize overall distortions subject ot the bit rate constraint. We partition the original bitallocation problem into 'macroblock level bit allocation' problems that can be solved by conventional Lagrangian mutiplier methods and a 'frame level bit allocation' problem. To tackle the frame level problem, 'two-phase optimization' algorithm is used with iter-frame dependency model. While the existing approaches are almost impossible to find the macroblock-unit result for the moving picture coding system due to high computational complexity, the proposed algorithm can drastically reduce the computational loads by the problem partitioning and can obtain the result close to the optimal solution. Because the optimally allocated results can be used as a benchmark for bit allocation methods, the upper performance limit, or a basis for approximation method development, we expect that the proposed algorithm can be very useful for the bit allocation related works.

  • PDF

A Study on the Performance of the Bandwidth Allocation Strategies for the Wideband ISDN (광대역 ISDN용 대역폭 할당방식의 성능에 관한 연구)

  • Lee, Jin-Hee;Cho, Dong-Ho;Lee, Hun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.3
    • /
    • pp.243-251
    • /
    • 1990
  • In this paper, the performances of bandwidth allocation strategies for wideband ISDN have been studied through the computer simulation. In general, the performance of multichannel bandwidth allocation method is superior to that of single channel bandwidth allocation method with respect to the throughtput, delay and blocking probability. Also, when the FIFO service scheme is used, it is shown that the throughput, delay characteristics and blocking probability for each traffic are almost similar. On the other hand, the priority service scheme being used, the performances of traffic with high priority are much better than that of traffic with low priority in the view of throughput, delay and blocking probability. Finally, for the FIFO and priority service disciplines, it can be seen that the multichannel bandwidth allocation method is more suitable than the single channel bandwidth allocation strategy in the case of serving various traffic.

  • PDF

Machine Allocation Based on Salvage Value for Minimizing Purchasing Costs of Consumable Auxiliary Tools (소모성 보조 장비 구입비용 최소화를 위한 잔존가치 기반의 장비 할당 문제)

  • Yoon, Sung-Wook;Jeong, Suk-Jae
    • Journal of the Korea Society for Simulation
    • /
    • v.23 no.4
    • /
    • pp.51-64
    • /
    • 2014
  • Small and medium Enterprises (SMEs), which have a manufacturing method of small quantity batch production produce goods using a general-purpose equipment and attached auxiliary tools. Many previous studies have focused on finding the effective resource allocations for improving the firms' productivity. It is very important for SMEs to keep costs low in assigning jobs to each resource, because they should meet the future uncertain demand of consumers under the limited budget. Using the concept of salvage cost, this paper proposes how to effectively allocate the tasks to main resources in the production process. The salvage cost is defined that purchasing cost minus decrease in value by workload, the method considering this is expected to reduce total purchasing costs during business period. To validate the effect of the proposed method, we proceed the real case study targeting on S company, PCB manufacturer to compare purchase amounts and its costs between the allocation proposed based salvage cost and current allocation method of current S company. As a results, In short-term (3 year) business period, salvage allocation have remarkable superior outcome to existing method, but gradually have cancelled out the effects in long-term (8 year) plans. Unlike the cycle allocation method, there exists the idle-equipments in allocation based salvage value. we additionally analyze the profits with respect to rental strategy of them during business period.

Resource allocation in downlink SWIPT-based cooperative NOMA systems

  • Wang, Longqi;Xu, Ding
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.1
    • /
    • pp.20-39
    • /
    • 2020
  • This paper considers a downlink multi-carrier cooperative non-orthogonal multiple access (NOMA) transmission, where no direct link exists between the far user and the base station (BS), and the communication between them only relies on the assist of the near user. Firstly, the BS sends a superimposed signal of the far and the near user to the near user, and then the near user adopts simultaneous wireless information and power transfer (SWIPT) to split the received superimposed signal into two portions for energy harvesting and information decoding respectively. Afterwards, the near user forwards the signal of the far user by utilizing the harvested energy. A minimum data is required to ensure the quality of service (QoS) of the far user. We jointly optimize power allocation, subcarrier allocation, time allocation, the power allocation (PA) coefficient and the power splitting (PS) ratio to maximize the number of data bits received at the near user under the energy causality constraint, the minimum data constraint and the transmission power constraint. The block-coordinate descent method and the Lagrange duality method are used to obtain a suboptimal solution of this optimization problem. In the final simulation results, the superiority of the proposed NOMA scheme is confirmed compared with the benchmark NOMA schemes and the orthogonal multiple access (OMA) scheme.