• Title/Summary/Keyword: Hierarchical simulation

Search Result 561, Processing Time 0.027 seconds

Improving Performance of Internet by Using Hierarchical Proxy Cache (계층적 프록시 캐쉬를 이용한 인터넷 성능 향상 기법)

  • 이효일;김종현
    • Journal of the Korea Society for Simulation
    • /
    • v.9 no.2
    • /
    • pp.1-14
    • /
    • 2000
  • Recently, as construction of information infra including high-speed communication networks remarkably expands, more various information services have been provided. Thus the number of internet users rapidly increases, and it results in heavy load on Web server and higher traffics on networks. The phenomena cause longer response time that means worse quality of service. To solve such problems, much effort has been attempted to loosen bottleneck on Web server, reduce traffic on networks and shorten response times by caching informations being accessed more frequently at the proxy server that is located near to clients. And it is also possible to improve internet performance further by allowing clients to share informations stored in proxy caches. In this paper, we perform simulations of hierarchical proxy caches with the 3-level 4-ary tree structure by using real web traces, and analyze cache hit ratio for various cache replacement policies and cache sizes when the delayed-store scheme is applied. According to simulation results, the delayed-store scheme increases the remote cache hit ratio, that improves quality of service by shortening the service response time.

  • PDF

Simulation of Dynamic Behavior of Glucose- and Tryptophan-Grown Escherichia coli Using Constraint-Based Metabolic Models with a Hierarchical Regulatory Network

  • Lee Sung-Gun;Kim Yu-Jin;Han Sang-Il;Oh You-Kwan;Park Sung-Hoon;Kim Young-Han;Hwang Kyu-Suk
    • Journal of Microbiology and Biotechnology
    • /
    • v.16 no.6
    • /
    • pp.993-998
    • /
    • 2006
  • We earlier suggested a hierarchical regulatory network using defined modeling symbols and weights in order to improve the flux balance analysis (FBA) with regulatory events that were represented by if-then rules and Boolean logic. In the present study, the simulation results of the models, which were developed and improved from the previou model by incorporating a hierarchical regulatory network into the FBA, were compared with the experimental outcome of an aerobic batch growth of E. coli on glucose and tryptophan. From the experimental result, a diauxic growth curve was observed, reflecting growth resumption, when tryptophan was used as an alternativee after the supply of glucose was exhausted. The model parameters, the initial concentration of substrates (0.92 mM glucose and 1 mM tryptophan), cell density (0.0086 g biomass/1), the maximal uptake rates of substrates (5.4 mmol glucose/g DCW h and 1.32 mmol tryptophan/g DCW h), and lag time (0.32 h) were derived from the experimental data for more accurate prediction. The simulation results agreed with the experimental outcome of the temporal profiles of cell density and glucose, and tryptophan concentrations.

Improvement of Hierarchical Routing in ZigBee Networks (지그비 계층적 라우팅의 성능 향상 기법)

  • Kim, Taehong;Kim, Daeyoung;Yoo, Seong-Eun;Sung, Jongwoo;Kim, Youngsoo
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.1 no.2
    • /
    • pp.104-112
    • /
    • 2006
  • ZigBee is the emerging industrial standard for ad hoc networks based on IEEE 802.15.4. It is used for low data rate and low power wireless network applications. Expected applications of ZigBee include wireless sensor networks for remote monitoring, home control, and industrial automation. Since one of the most important design goals of ZigBee is to reduce the installation and running costs, the ZigBee stack is embedded in the cheap and small micro-controller unit. The hierarchical routing algorithm is used for ZigBee end devices which have very limited resources. Using the block addressing scheme, end devices can send data to the destination without a routing table. However, hierarchical routing has the problem that the packets follow the tree hierarchy to the destination even if the destination is located nearby. In this paper, we propose a scheme to improve the hierarchical routing algorithm in ZigBee networks by employing the neighbor table that is originally used together with the routing table. We suggest selecting the neighbor node that has the minimum remaining hops to the destination as the next hop node. Simulation result shows that the proposed scheme saves more than 30% of the hop counts compared with the original hierarchical routing.

  • PDF

A Concurrency Preserving Patitioning Algorithm of DEVS Models : Using Structural Information of Models (병렬성을 고려한 DEVS 모델의 파티션 알고리즘: 모델의 구조 정보를 이용)

  • 김기형
    • Journal of the Korea Society for Simulation
    • /
    • v.6 no.1
    • /
    • pp.1-13
    • /
    • 1997
  • In this paper, we present a partitioning algorithm for distributed simulation of DEVS (Discrete Event System Specification) models. To preserve concurrency inherent in models, the proposed algorithm utilizes the structural information of models. Through benchmark simulation experiments, we show that the proposed algorithm can generate good partitions.

  • PDF

Motion Estimation and Compensation using hierarchical triangulation (계층적 삼각화를 이용한 움직임 추정과 보상)

  • 이동규;이두수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.2C
    • /
    • pp.193-200
    • /
    • 2003
  • In this paper, we propose a motion estimation method using hierarchical triangulation that changes the triangular mesh structure according to it's motion activity. The subdivision of triangular mesh is performed from the amount of motion that is calculated from the variance of image difference. As a result, node distribution is concentrated on the region of high activity. The subdivision method that makes it possible to yield hierarchical triangular mesh is proposed as well as the additional information reduction coding method for hierarchical mesh structure is described. By the simulation, proposed method have better performance than the conventional BMA(Block Match Algorithm) and the other mesh based method.

HIERARCHICAL STILL IMAGE CODING USING MODIFIED GOLOMB-RICE CODE FOR MEDICAL IMAGE INFORMATION SYSTEM

  • Masayuki Hashimoto;Atsushi Koike;Shuichi Matsumoto
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.06a
    • /
    • pp.97.1-102
    • /
    • 1999
  • This paper porposes and efficient coding scheme for remote medical communication systems, or“telemedicine systems”. These systems require a technique which is able to transfer large volume of data such as X-ray images effectively. We have already developed a hierarchical image coding and transmission scheme (HITS), which achieves an efficient transmission of medical images simply[1]. In this paper, a new coding scheme for HITS is proposed, which used hierarchical context modeling for the purpose of improving the coding efficiency. The hierarchical context modeling divides wavelet coefficients into several sets by the value of a correspondent coefficient in their higher class, or“a parent”, optimizes a Golomb-Rice (GR) code parameter in each set, and then encodes the coefficients with the parameter. Computer simulation shows that the proposed scheme is effective with simple implementation. This is due to fact that a wavelet coefficient has dependence on its parent. As a result, high speed data transmission is achieved even if the telemedicine system consists of simple personal computers.

Autonomous routing control protocol for mobile ad-hoc networks

  • Kim, Dong-Ok;Kang, Dong-Jin
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2008.08a
    • /
    • pp.17-20
    • /
    • 2008
  • A clustering scheme for ad hoc networks is aimed at managing a number of mobile devices by utilizing hierarchical structure of the networks. In order to construct and maintain an effective hierarchical structure in ad hoc networks where mobile devices may move at high mobility, the following requirements must be satisfied. The role of each mobile device for the hierarchical structure is adaptive to dynamic change of the topology of the ad hoc networks. The role of each mobile device should thus change autonomously based on the local information. The overhead for management of the hierarchical structure is small. The number of mobile devices in each cluster should thus be almost equivalent. This paper proposes an adaptive multihop clustering scheme for highly mobile ad hoc networks. The results obtained by extensive simulation experiments show that the proposed scheme does not depend on mobility and node degree of mobile devices in the ad hoc network, which satisfy the above requirements.

  • PDF

Unsupervised Image Classification using Region-growing Segmentation based on CN-chain

  • Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.20 no.3
    • /
    • pp.215-225
    • /
    • 2004
  • A multistage hierarchical clustering technique, which is an unsupervised technique, was suggested in this paper for classifying large remotely-sensed imagery. The multistage algorithm consists of two stages. The 'local' segmentor of the first stage performs region-growing segmentation by employing the hierarchical clustering procedure of CN-chain with the restriction that pixels in a cluster must be spatially contiguous. The 'global' segmentor of the second stage, which has not spatial constraints for merging, clusters the segments resulting from the previous stage, using the conventional agglomerative approach. Using simulation data, the proposed method was compared with another hierarchical clustering technique based on 'mutual closest neighbor.' The experimental results show that the new approach proposed in this study considerably increases in computational efficiency for larger images with a low number of bands. The technique was then applied to classify the land-cover types using the remotely-sensed data acquired from the Korean peninsula.

Realistic simulation of reinforced concrete structural systems with combine of simplified and rigorous component model

  • Chen, Hung-Ming;Iranata, Data
    • Structural Engineering and Mechanics
    • /
    • v.30 no.5
    • /
    • pp.619-645
    • /
    • 2008
  • This study presents the efficiency of simulating structural systems using a method that combines a simplified component model (SCM) and rigorous component model (RCM). To achieve a realistic simulation of structural systems, a numerical model must be adequately capturing the detailed behaviors of real systems at various scales. However, capturing all details represented within an entire structural system by very fine meshes is practically impossible due to technological limitations on computational engineering. Therefore, this research develops an approach to simulate large-scale structural systems that combines a simplified global model with multiple detailed component models adjusted to various scales. Each correlated multi-scale simulation model is linked to others using a multi-level hierarchical modeling simulation method. Simulations are performed using nonlinear finite element analysis. The proposed method is applied in an analysis of a simple reinforced concrete structure and the Reuipu Elementary School (an existing structure), with analysis results then compared to actual onsite observations. The proposed method obtained results very close to onsite observations, indicating the efficiency of the proposed model in simulating structural system behavior.

Hard-landing Simulation by a Hierarchical Aircraft Landing Model and an Extended Inertia Relief Technique

  • Lee, Kyu Beom;Jeong, Seon Ho;Cho, Jin Yeon;Kim, Jeong Ho;Park, Chan Yik
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.16 no.3
    • /
    • pp.394-406
    • /
    • 2015
  • In this work, an efficient aircraft landing simulation strategy is proposed to develop an efficient and reliable hard-landing monitoring procedure. Landing stage is the most dangerous moment during operation cycle of aircraft and it may cause structural damage when hard-landing occurs. Therefore, the occurrence of hard-landing should be reported accurately to guarantee the structural integrity of aircraft. In order to accurately determine whether hard-landing occurs or not from given landing conditions, full nonlinear structural dynamic simulation can be performed, but this approach is highly time-consuming. Thus, a more efficient approach for aircraft landing simulation which uses a hierarchical aircraft landing model and an extended inertia relief technique is proposed. The proposed aircraft landing model is composed of a multi-body dynamics model equipped with landing gear and tire models to extract the impact force and inertia force at touch-down and a linear dynamic structural model with an extended inertia relief method to analyze the structural response subject to the prescribed rigid body motion and the forces extracted from the multi-body dynamics model. The numerical examples show the efficiency and practical advantages of the proposed landing model as an essential component of aircraft hard-landing monitoring procedure.