• Title/Summary/Keyword: Space Allocation Method

Search Result 92, Processing Time 0.028 seconds

Measurement Coding for Compressive Sensing of Color Images

  • Dinh, Khanh Quoc;Trinh, Chien Van;Nguyen, Viet Anh;Park, Younghyeon;Jeon, Byeungwoo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.3 no.1
    • /
    • pp.10-18
    • /
    • 2014
  • From the perspective of reducing the sampling cost of color images at high resolution, block-based compressive sensing (CS) has attracted considerable attention as a promising alternative to conventional Nyquist/Shannon sampling. On the other hand, for storing/transmitting applications, CS requires a very efficient way of representing the measurement data in terms of data volume. This paper addresses this problem by developing a measurement-coding method with the proposed customized Huffman coding. In addition, by noting the difference in visual importance between the luma and chroma channels, this paper proposes measurement coding in YCbCr space rather than in conventional RGB color space for better rate allocation. Furthermore, as the proper use of the image property in pursuing smoothness improves the CS recovery, this paper proposes the integration of a low pass filter to the CS recovery of color images, which is the block-based ${\ell}_{20}$-norm minimization. The proposed coding scheme shows considerable gain compared to conventional measurement coding.

A study on live vertical scale-up in a cloud environment (클라우드 환경에서의 무중단 수직 확장에 관한 연구)

  • Jun-Seok Park;Dae-Sik Ko
    • Journal of Platform Technology
    • /
    • v.10 no.4
    • /
    • pp.70-81
    • /
    • 2022
  • In this paper, we proposed a Virtual Machine Placement (VMP) method to provide live vertical scaling services for cloud resources. Since free space on the physical server must be secured in advance for vertical scaling, a "general-mixed-vertical" mode conversion algorithm based on the FirstFit placement strategy that variably adjusts the allocation ratio of virtual servers to physical servers for this purpose is presented. Simulations were performed using parameters such as vertical scaling ratio, virtualization ratio, and free resource ratio. When the vertical scaling ratio is 50%, considering free space, 150% of resources are required as a whole, but simulation results of the proposed algorithm show that only up to 125% of free space is required.

An Efficient Channel Selection and Power Allocation Scheme for TVWS based on Interference Analysis in Smart Metering Infrastructure

  • Huynh, Chuyen Khoa;Lee, Won Cheol
    • Journal of Communications and Networks
    • /
    • v.18 no.1
    • /
    • pp.50-64
    • /
    • 2016
  • Nowadays, smart meter (SM) technology is widely effectively used. In addition, power allocation (PA) and channel selection (CS) are considered problems with many proposed approaches. In this paper, we will suggest a specific scenario for an SM configuration system and show how to solve the optimization problem for transmission between SMs and the data concentrator unit (DCU), the center that collects the data from several SMs, via simulation. An efficient CS with PA scheme is proposed in the TV white space system, which uses the TV band spectrum. On the basic of the optimal configuration requirements, SMs can have a transmission schedule and channel selection to obtain the optimal efficiency of using spectrum resources when transmitting data to the DCU. The optimal goals discussed in this paper are the maximum capacity or maximum channel efficiency and the maximum allowable power of the SMs used to satisfy the quality of service without harm to another wireless system. In addition, minimization of the interference to the digital television system and other SMs is also important and needs to be considered when the solving coexistence scenario. Further, we propose a process that performs an interference analysis scheme by using the spectrum engineering advanced Monte Carlo analysis tool (SEAMCAT), which is an integrated software tool based on a Monte-Carlo simulation method. Briefly, the process is as follows: The optimization process implemented by genetic evolution optimization engines, i.e., a genetic algorithm, will calculate the best configuration for the SM system on the basis of the interference limitation for each SM by SEAMCAT in a specific configuration, which reaches the solution with the best defined optimal goal satisfaction.

A Study on Low Power Force-Directed scheduling for Optimal module selection Architecture Synthesis (최적 모듈 선택 아키텍쳐 합성을 위한 저전력 Force-Directed 스케쥴링에 관한 연구)

  • Choi Ji-young;Kim Hi-seok
    • Proceedings of the IEEK Conference
    • /
    • 2004.06b
    • /
    • pp.459-462
    • /
    • 2004
  • In this paper, we present a reducing power consumption of a scheduling for module selection under the time constraint. A a reducing power consumption of a scheduling for module selection under the time constraint execute scheduling and allocation for considering the switching activity. The focus scheduling of this phase adopt Force-Directed Scheduling for low power to existed Force-Directed Scheduling. and it constructs the module selection RT library by in account consideration the mutual correlation of parameters in which the power and the area and delay. when it is, in this paper we formulate the module selection method as a multi-objective optimization and propose a branch and bound approach to explore the large design space of module selection. Therefore, the optimal module selection method proposed to consider power, area, delay parameter at the same time. The comparison experiment analyzed a point of difference between the existed FDS algorithm and a new FDS_RPC algorithm.

  • PDF

Application of Work Relationships for Linear Scheduling Model (선형 공정계획 모델의 작업 관계성 적용 방법)

  • Rye, Han-Guk
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2010.05a
    • /
    • pp.131-133
    • /
    • 2010
  • As linear scheduling method has been used since 1929, Empire State Building linear schedule, it is being applied in various fields such as construction and manufacturing. When addressing concurrent critical path occurring on linear schedule of construction, the empirical researches stress the resource management which should be applied for optimizing work flow, flexible work productivity and continuos resource allocation. However, work relationships has been usually overlooked for making the linear schedule from existing network schedule. Therefore, this research analyze the previous researches related to linear scheduling model and then propose the method that can be applied for adopting the relationships of network schedule to the linear schedule.

  • PDF

A Comparative Study on Optimal Generation Maintenance Scheduling with Marginal Maintenance Cost and Levelized Risk Methods (한계보수비용법 및 위험지수 평준화법에 의한 최적전원보수계획의 비교)

  • 이봉용;심건보
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.1
    • /
    • pp.9-17
    • /
    • 1992
  • Proper resource allocation is also a very important topic in power system problems, especially in operation and planning. One such is optimal maintenance problem in operation and planning. Least cost and highest reliability should be the subjects to be pursued. A probabilistic operation simulation model developed recently by authors is applied to the proboem of optimal maintenance scheduling. Three different methods are compared, marginal maintenance cost, levelized risk and maintenance space. The method by the marginal maintenance costs shows the least cost, the highest reliability and the highest maintenance outage rates. This latter characteristics may considerably influence the results of genetation planning, because the usual maintenance outages obtained from the other methods have shown to be lower.

  • PDF

A Pedestrian Network Assignment Model Considering Space Syntax (공간구문론(Space Syntax)을 고려한 통합보행네트워크 통행배정모형)

  • Lee, Mee Young;Kim, Jong Hyung;Kim, Eun Jung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.14 no.6
    • /
    • pp.37-49
    • /
    • 2015
  • In Space Syntax, the greater the degree of integration between separate links, the greater the links' accessibility from the target network. As such, planning pedestrian walks so that links with high degrees of integration are connected, or else inducing high integration value land use are both valid options. The travel distribution model reflects how walking demand, or more specifically, the pedestrian, partakes in route choosing behavior that minimizes select criteria, notably level of discomfort, as measured using travel distance and time. The model thus demonstrates travel patterns associated with demand pertaining to minimization of discomfort experienced by the pedestrian. This research introduces a method that integrates Space Syntax and the pedestrian travel distribution model. The integrated model will determine whether regions with high degrees of integration are actually being used as pivots for pedestrian demand movement, as well as to explain whether the degree of integration is sustained at an appropriate level while considering actual movement demand. As a means to develop the integrated model, a method that combines display of the visibility of the space syntax network and road-divided links is proposed. The pedestrian travel distribution model also includes an alternative path finding mechanism between origin and destination, which allows for uniform allocation of demand.

APPROXIMATE ANALYSIS OF AN N-DESIGN CALL CENTER WITH TWO TYPES OF AGENTS

  • Park, Chul-Geun;Han, Dong-Hwan;Baik, Kwang-Hyun
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.5_6
    • /
    • pp.1021-1035
    • /
    • 2008
  • In this paper, we analyze an N-design call center with skill-based routing, in which one pool of agents handles two types of calls and another pool of agents handles only one type of calls. The approximate analysis is motivated by a computational complexity that has been observed in the direct stochastic approach and numerical method for finding performance measures. The workforce staffing policy is very important to the successful management of call centers. So the allocation scheduling of the agents can be considered as the optimization problem of the corresponding queueing system to the call center. We use a decomposition algorithm which divides the state space of the queueing system into the subspaces for the approximate analysis of the N-design call center with two different types of agents. We also represent some numerical examples and show the impact of the system parameters on the performance measures.

  • PDF

Java Garbage Collection in CLDC (CLDC에서 자바 가비지 콜렉션)

  • Kwon, He-Eun;Kim, Sang-Hoon
    • The Journal of Information Technology
    • /
    • v.5 no.2
    • /
    • pp.27-34
    • /
    • 2002
  • The KVM garbage collector implemented in CLDC was generally based on the simple mark-sweep algorithm, but it is difficult to handle objects of varying size without fragmentation of the available memory. In this paper, we have designed and implemented a memory allocator based on the mark-sweep algorithm that minimizes the fragmentation by the method that determines the allocation position of free-space list according to object size. The experimental result shows that our algorithm reduce the fragmentation and improve the execution time than the existing algorithm.

  • PDF

A Recognition System for Multiple Mobile Robots Using RFID System in Smart Space (스마트 스페이스에서 RFID 시스템을 이용한 다수 이동로봇 인식 시스템)

  • Tak, Myung-Hwan;Yeom, Dong-Hae;Cho, Young-Jo;Joo, Young-Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.11
    • /
    • pp.2103-2107
    • /
    • 2010
  • This paper deals with the recognition of multiple mobile robots equipped with RFID tag. In the case that the number of robots recognized by each RFID reader is larger than that of allocated slots, the clashing recognition occurs. And, in the case that the total number of robots recognized by all RFID reader is larger than that of real robots, the repetitious recognition occurs. We employ the dynamic frame slot allocation by using the ALOHA algorithm to prevent the clashing recognition and estimate the number of robots by using the received signal strength indication to prevent the repetitious recognition. The numerical experiment shows the reliability and the efficiency of the proposed method.