• Title/Summary/Keyword: Dynamic System Extension

Search Result 140, Processing Time 0.022 seconds

An Extended-Weighted Buddy System for an Object-Oriented Computer (객체지향 컴퓨터를 위한 확장-가중치 버디 시스템)

  • Kim, Kwan-Joong;Kim, Byung-Gi
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.6
    • /
    • pp.1625-1635
    • /
    • 1997
  • An extension of the weighted buddy system, called the extended-weighted buddy system, for dynamic memory allocation in an object-oriented computer is presented. The extended-weighted buddy system allows block sizes of $2^k,\;3*2^k,\;5*2^k,\;7*2^k$, whereas the original weighted buddy system allowed block sizes of $2^k\;and\;3*2^k$. This extension is achieved at only the cost of additional 3 bits per block for memory management unit. Simulation results are presented which compare our method with the weighted buddy system. These results indicate that, for uniform request distributions, our system has less internal memory fragmentation than the weighted buddy system(approximately 60%). And, for exponential request distributions, it has less internal memory fragmentation than the weighted buddy method (approximately 50%). The external fragmentation is greater for this system than the weighted buddy system. But, our system has less total memory fragmentation for exponential request distributions, and two systems take a similar total memory fragmentation for uniform request distributions, so we can substitutes the extended-weighted buddy system for weighted buddy system.

  • PDF

Tracking Control of Ball and Plate System via Integrated Fuzzy Controllers (결합된 퍼지 제어기를 이용한 볼과 플레이트 시스템에서의 추정제어기 설계)

  • Seo, Min-Seok;Hyun, Chang-Ho;Park, Mig-Noon
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.223-225
    • /
    • 2006
  • A ball moving on a beam is a typical nonlnear dynamic system, which is often adopted to proof test diverse control schemes. Ball and plate system is the extension of the traditional ball and beam problem that moves a metal ball on a rigid plate. In this paper, a trajectory planning and tracking problem is proposed for ball and plate system, which is to control the ball from a point to another without hitting the obstacles. Our scheme is composed of three controllers, TS type optimal path tracking controller, mandani type obstacle avoidance controller and trajectory planning controller that determines the desired trajectory. But this type of construction can give rise to chattering executions. Because the difference of contributions from concurrent controllers can cause behaviors unsmoothly. We propose fuzzy pid supervision control1er to handle this problem.

  • PDF

Hypertext Model Extension and Dynamic Server Allocation for Database Gateway in Web Database Systems (웹 데이타베이스에서 하이퍼텍스트 모델 확장 및 데이타베이스 게이트웨이의 동적 서버 할당)

  • Shin, Pan-Seop;Kim, Sung-Wan;Lim, Hae-Chull
    • Journal of KIISE:Databases
    • /
    • v.27 no.2
    • /
    • pp.227-237
    • /
    • 2000
  • A Web database System is a large-scaled multimedia application system that has multimedia processing facilities and cooperates with relational/Object-Oriented DBMS. Conventional hypertext modeling methods and DB gateway have limitations for Web database because of their restricted versatile presentation abilities and inefficient concurrency control caused by bottleneck in cooperation processing. Thus, we suggest a Dynamic Navigation Model & Virtual Graph Structure. The Dynamic Navigation Model supports implicit query processing and dynamic creation of navigation spaces, and introduce node-link creation rule considering navigation styles. We propose a mapping methodology between the suggested hypertext model and the relational data model, and suggest a dynamic allocation scheduling technique for query processing server based on weighted value. We show that the proposed technique enhances the retrieval performance of Web database systems in processing complex queries concurrently.

  • PDF

Performance Evaluation of Gang Scheduling Policies with Migration in a Grid System

  • Ro, Cheul-Woo;Cao, Yang
    • International Journal of Contents
    • /
    • v.6 no.4
    • /
    • pp.30-34
    • /
    • 2010
  • Effective job scheduling scheme is a crucial part of complex heterogeneous distributed systems. Gang scheduling is a scheduling algorithm for grid systems that schedules related grid jobs to run simultaneously on servers in different local sites. In this paper, we address grid jobs (gangs) schedule modeling using Stochastic reward nets (SRNs), which is concerned for static and dynamic scheduling policies. SRN is an extension of Stochastic Petri Net (SPN) and provides compact modeling facilities for system analysis. Threshold queue is adopted to smooth the variations of performance measures. System throughput and response time are compared and analyzed by giving reward measures in SRNs.

Optimal Lot-sizing and Pricing with Markdown for a Newsvendor Problem

  • Chen, Jen-Ming;Chen, Yi-Shen;Chien, Mei-Chen
    • Industrial Engineering and Management Systems
    • /
    • v.7 no.3
    • /
    • pp.257-265
    • /
    • 2008
  • This paper deals with the joint decisions on pricing and ordering for a monopolistic retailer who sells perishable goods with a fixed lifetime or demand period. The newsvendor-typed problem is formulated as a two-period inventory system where the first period represents the inventory of fresh or new-arrival items and the second period represents the inventory of items that are older but still usable. Demand may be for either fresh items or for somewhat older items that exhibit physical decay or deterioration. The retailer is allowed to adjust the selling price of the deteriorated items in the second period, which stimulates demand and reduces excess season-end or stale inventory. This paper develops a stochastic dynamic programming model that solves the problem of preseason decisions on ordering-pricing and a within-season decision on markdown pricing. We also develop a fixed-price model as a benchmark against the dual-price dynamic model. To illustrate the effect of the dual-price policy on expected profit, we conduct a comparative study between the two models. Extension to a generalized multi-period model is also discussed.

A Multi-path Dynamic Source Routing Protocol for Mobile Ad-Hoc Networks (이동 애드 혹 네트워크를 위한 다중경로 동적 소스 라우팅 프로토콜)

  • Lim Hwa-Jung;Tscha Yeong-hwan
    • The KIPS Transactions:PartC
    • /
    • v.12C no.1 s.97
    • /
    • pp.111-120
    • /
    • 2005
  • A mobile ad-hoc network is an autonomous system of mobile nodes which are free to move around randomly and organize themselves arbitrarily, hence a routing protocol that handles the dynamic network topology changes is required for the network. In this paper we present a multi -Path on-demand routing protocol called R-DSR (Robust Dynamic Source Routing), an extension to the existing IETF protocol DSR. The proposed protocol has it that every pair of 2-hop away nodes on the single route is additionally connected via an alternative node. Throughout mathematical analysis we show the proposed protocol reveals higher message delivery rate than that of the Das's multi-path protocol, currently known as one of the most typical approaches related to DSR.

A Dynamic Model of the Human Lower Extremity (하지의 동역학 모델)

  • Choi, Gi-Young;Son, Kwon;Jung, Min-Geun
    • Proceedings of the ESK Conference
    • /
    • 1993.04a
    • /
    • pp.1-9
    • /
    • 1993
  • A human gait study is required for the biomechanical design of running shoes. A tow-dimensional dynamic model was developed in order to analyze lower extremity kinematics and loadings at the right ankle, knee, and hip joints. The dynamic model consists of three segments, the upper leg, the lower leg, and the foot. Each segment was assumed to be a rigid body with one or two frictionless hinge joints. The lower extremity motion was assumed to be planar in the sagittal plane. A young male subject was involved in the gait test and his anthropometric data were measured for the calculation of segement mass and moment of inertia. The experimental data were obtained from three trials of walking at 1.2m/s. The foot-floor reaction data were measured from a Kistler force plate. The kinematic data were acquired using a three-dimensional motion measurement system (Expert Vision) with six markers, five of which were placed on the right lower extremity segments and the rest one was attached to the force plate. Based on the model and experimental data for the stance phase of the right foot, the calculated vertical forces reached up to 492, 540, and 561 N at the hip, knee, ankle joints, respectively. The flexion-extension moments reached up to 155, 119, and 33 Nm in magnitude at the corresponding joints.

  • PDF

Dynamic Downlink Resource Management of Femtocells Using Power Control in OFDMA Networks (OFDMA 펨토셀 환경에서 전력 제어를 이용한 동적 하향링크 자원관리 방법)

  • Lee, Sang-Tae;Ahn, Chun-Soo;Shin, Ji-Tae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.5A
    • /
    • pp.339-347
    • /
    • 2012
  • Femtocells as home base station for indoor coverage extension and wideband data service, have been studied with significant interests. When femtocell is deployed, the existing cell structural of changes causes various technical problems. In this paper, we investigate the femto-macro cell interference mitigation in OFDMA system. We propose dynamic downlink resource management scheme which adjust the transmitted power of femtocell according to the strength of received macrocell signal and allocates subcarrier to femtocells in a dynamic manner. In this way, the interference between the macrocell users and femtocells is reduced. The simulation results show that proposed scheme enhances both macrocell and femtocell throughputs.

XML-based Variable Data Publishing System with Dynamic Editing and Formatting Function (동적 편집과 포맷팅 기능을 갖는 XML 기반의 가변 데이터 출판 시스템)

  • Lim, Kwang-Taeg
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.11
    • /
    • pp.4583-4591
    • /
    • 2010
  • Existing XML-based variable data publishing, in which a user has to manually prepare and edit template rules, is rather difficult for general users to create documents. Especially when processing large variable XML documents such as manuals or technical documents, fast document formatting is required to provide fast response speed for editing, which the existing batch processing cannot provide. This paper proposes a variable data publishing system with dynamic editing and formatting function, which support fast formatting upon user's request for large volume documents as well as for template editing through interaction by displaying the result of template-based variable documents on WYSIWYG screen. Proposed system can be effectively used for creating customized documents with many variable data that can be changed according to individual characteristics such as individual, company or area; source documents, template documents and formatted documents adopt XML, XSLT and XPath standards suggested by W3C, which facilitates extension to web document processing system.

Identification of nonlinear systems through statistical analysis of the dynamic response

  • Breccolotti, Marco;Pozzuoli, Chiara
    • Structural Monitoring and Maintenance
    • /
    • v.7 no.3
    • /
    • pp.195-213
    • /
    • 2020
  • In this paper an extension to the method for the identification of mechanical parameters of nonlinear systems proposed in Breccolotti and Materazzi (2007) for MDoF systems is presented. It can be used for damage identification purposes when damage modifies the linear characteristics of the investigated structure. It is based on the following two main features: the solution of the Fokker-Planck equation that describes the response probabilistic properties of the system when it is excited by external Gaussian loads; and a model updating technique that minimizes the differences between the response of the actual system and that of a parametric system used to identify the unknown parameters. Numerical analysis, that simulate virtual experimental tests, are used in the paper to show the capabilities of the method and to analyse the conditions required for its application.