• Title/Summary/Keyword: Allocation methods

Search Result 707, Processing Time 0.03 seconds

A new macroblock-based bit allocation algorithm in multiple MPEG-1 video encoders system (복수개의 MPEG-1 영상 부호화기를 위한 매크로블럭 단위의 비트 할당 기법)

  • 김진수;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.1
    • /
    • pp.53-63
    • /
    • 1997
  • In this paper, we present a new macroblock-based bit allocation scheme in multiple MPEG-1 video encoders system and a single multiplexer over a single channel. The proposed scheme models the relations between fate(Bits/MB) and distortion(MSE/MB), rate and quantizer parameter(QP), distortion and quantizer parameter, respectively, in the same form. By using these relations, we minimize the Larangian cost function to obtain a bit allocation scheme based on macroblock unit. Experimental results show that the proposed scheme can reduce MSE compared to other conventional buffer-based rate control methods, i.e. independent buffer control method and shared common buffer control one. And we confirmed, through computer simulation, that the proposed scheme can be effectively modified to maintain the objective quality of a specific video service at a constant level.

  • PDF

Optimization of Redundancy Allocation in Multi Level System under Target Availability (목표가용도를 고려한 다계층 시스템의 최적 중복 설계)

  • Chung, Il-Han
    • Journal of Korean Society for Quality Management
    • /
    • v.41 no.3
    • /
    • pp.413-421
    • /
    • 2013
  • Purpose: System availability and life cycle cost are often used to evaluate the system performance and is influenced by the operation and maintenance characteristic. In this paper, we propose the method to improve life cycle cost and satisfy the target availability through redundancy allocation. Methods: We consider the redundancy is available at all items in multi level system. Thus, we assume that sub-assembly, module, components can be duplicated. Simulation and genetic algorithm are employed to optimize redundancy allocation. Results: Target availability is higher, the life cycle cost is increased. In addition, the items for redundancy are selected at higher level in multi level system if target availability is higher. Conclusion: We could know that target availability affects the duplication number of items and the selection of redundancy items. For further study, we will consider new optimization algorithms to compare with the proposed GA algorithm and improve optimization performance.

Efficient GTS Allocation Method of Industrial IEEE 802.15.4 Network for Real-time Periodic I/O Data (효율적 GTS 할당 기법을 통한 산업용 IEEE 802.15.4 망의 실시간 주기성 데이터의 전송 기법)

  • Kim, Dong-Sung;Lee, Jung-Il
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.5
    • /
    • pp.510-516
    • /
    • 2010
  • In this paper, a dynamic GTS allocation method of wireless control networks is proposed for the use of factory automation using IEEE 802.15.4 MAC protocol. A superframe of IEEE 802.15.4 is applied to the transmission method of real-time periodic I/O data of wireless control systems within the limited time in factory environment. The method is proposed for efficient transmission of real-time periodic I/O traffic. The simulation results show the average network utilization and available I/O node numbers could be increased by the proposed method.

A Simple Implementation of Dynamical Memory Allocation in Old-fashioned Singleton's Mixed-radix Fast Fourier Transformation Code (구식 싱글턴 혼합기수 고속푸리에변환 코드에 대한 간단한 동적메모리 할당방법 프로그래밍)

  • Kim, In-Gee
    • Journal of the Korean Magnetics Society
    • /
    • v.22 no.2
    • /
    • pp.33-36
    • /
    • 2012
  • We propose a simple prescription for resolving the general-$N$ problem existing in the old-fashioned mixed-radix fast Fourier transformation FORTRAN subroutine by Singleton in 1968. After a brief investigation on the problem, we discuss our prescription with the worst case analysis within the dynamical allocation. The analysis reveals that our implementation is superior, at least for multi-variate data set, than previously proposed data copying methods.

A Study on Data Allocation Problems of Distributed Databases (분산 데이타 베이스 설계시의 자료 배정문제에 관한 연구)

  • Sin, Gi-Tae;Park, Jin-Woo
    • Asia pacific journal of information systems
    • /
    • v.1 no.1
    • /
    • pp.49-62
    • /
    • 1991
  • This paper examines the problems of database partitioning and file allocation in a fixed topology distributed computer network. The design objective is to make files as collections of attributes and to allocate these files to network nodes so that a minimum total transmission cost is achieved subject to storage capacity constraints. A mathematical model for solving the problem is formulated and, the resulting optimization problem is shown to fall in a class of NP-complete problems. A new heuristic algorithm is developed which uses the idea of allocating attributes according to the transaction requirements at each computer node and then making files using the allocated attributes. Numerical results indicate that the heuristic algorithm yields practicable low cost solutions in comparison with the existing methods which deal with the file allocation problems and database partitioning problems independently.

  • PDF

Optimal In-Plane Configuration of 3-axis MEMS IMUs Considering Fault Detection and Isolation Performance and Lever Arm Effect (레버암 효과와 고장 감지 및 배제 성능을 고려한 여분의 3축 MEMS IMU의 평면 배치 기법)

  • Kim, Eung Ju;Kim, Yong Hun;Choi, Min Jun;Song, Jin Woo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.67 no.12
    • /
    • pp.1648-1656
    • /
    • 2018
  • The configuration of redundant inertial sensors are very important when considering navigation performance and fault detection and isolation (FDI) performance. By constructing a redundant sensor system using multiple inertial sensors, it is possible to improve the navigation performance and fault detection and isolation performance, which are highly related to the sensor configuration and allocation. In order to deploy multiple MEMS inertial measurement units effectively, a configuration and allocation methods considering navigation performance, fault detection and isolation performance, and lever arm effect in one plane are presented, and the performance is analyzed through simulation in this research. From the results, it is confirmed that the proposed configuration and allocation method can improve navigation, FDI, and lever arm effect rejection performances more effectively by more than 70%.

CADRAM - Cooperative Agents Dynamic Resource Allocation and Monitoring in Cloud Computing

  • Abdullah, M.;Surputheen, M. Mohamed
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.3
    • /
    • pp.95-100
    • /
    • 2022
  • Cloud computing platform is a shared pool of resources and services with various kind of models delivered to the customers through the Internet. The methods include an on-demand dynamically-scalable form charged using a pay-per-use model. The main problem with this model is the allocation of resource in dynamic. In this paper, we have proposed a mechanism to optimize the resource provisioning task by reducing the job completion time while, minimizing the associated cost. We present the Cooperative Agents Dynamic Resource Allocation and Monitoring in Cloud Computing CADRAM system, which includes more than one agent in order to manage and observe resource provided by the service provider while considering the Clients' quality of service (QoS) requirements as defined in the service-level agreement (SLA). Moreover, CADRAM contains a new Virtual Machine (VM) selection algorithm called the Node Failure Discovery (NFD) algorithm. The performance of the CADRAM system is evaluated using the CloudSim tool. The results illustrated that CADRAM system increases resource utilization and decreases power consumption while avoiding SLA violations.

The Efficient Bandwidth Control Method for Variable Data using ATM-GFR Service (ATM-GFR 서비스를 이용한 가변 데이터의 효과적인 대역폭 관리)

  • Kim Jung-Gyu;Lee Young-Dong
    • Journal of Digital Contents Society
    • /
    • v.2 no.2
    • /
    • pp.129-138
    • /
    • 2001
  • With the explosive growth and pervasive of the Internet, dynamic bandwidth allocation is nessary for ATM streams that carry various traffic. In order to provide quality of service(QoS) guarantees and to give the minimum cell rate, new bandwidth allocation scheme requires to be implemented. DFBA(Differential Fair Buffer Allocation) scheme is one of the methods for ATM GFR(Guaranteed Frame Rate) services. DFBA scheme treats cells selectively in a region between low buffer occupancy threshold and high buffer occupancy threshold. A big unbalance is introduced when the value being selected by DFBA scheme is greater than minimum rate. In a try to reduce the unbalance modified DFBA scheme is proposed. Selecting parameter according to the situation of network, this scheme is very effective to control the bandwidth in the various network situation.

  • PDF

The cost allocation of Voice and data traffic in Mobile Telephone Network (이동망 음성 및 데이터 공유설비 비용배분 방안)

  • Jung Choong-young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.8
    • /
    • pp.1802-1809
    • /
    • 2004
  • This paper discusses cost allocation model of common facilities in voice and data traffic of mobile telephone network. There are several methods to be considered including traffic, facility, revenue, Ramsey, and benchmarking in local loop unbundling for High Speed Internet. It is important to investigate the strength and weakness of each method. This paper reviews the theoretical literatures and compares the characteristics of each methodology. Also, case studies are employed to get the implications concerned. As a result, in the beginning, it is desirable to introduce 50:50 allocation method used in local loop unbundling in UK. Then, it is recommendable to apply the ratio allocation method as the quantities of voice and data traffic become equal.

Fault Tolerant Control of a Servo Manipulator for Teleoperation by Control Allocation to Redundant Joints (여유 자유도에 대한 조종력 배분을 통한 원격작업용 서보 매니퓰레이터의 내고장 제어)

  • 진재현;박병석;안성호;윤지섭
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.4
    • /
    • pp.235-245
    • /
    • 2004
  • In this paper, fault tolerant mechanisms are presented for a servo manipulator system designed to operate in a hot cell. A hot cell is a sealed and shielded room to handle radioactive materials, and it is dangerous for people to work in the hot cell. So, remote operations are necessary to handle the radioactive materials in the hot cell. KAERI has developed a servo manipulator system to perform such remote operations. However, since electric components such as servo motors may fail by radiation, fault tolerant mechanisms have to be considered. For fault tolerance of the servo manipulator system, duplication mechanism increasing the reliability of the transport's driving motors and reconfiguration algorithm accommodating the slave's motor failure have been presented. The reconfiguration algorithm recovering the end effector's motion in spite of one motor's failure is based on control allocation redistributing redundant axes. The constrained optimization method and pseudo inverse method have been adopted for control allocation. Simulation examples and real test results have been presented to verify the Proposed methods.