• Journal of Information Processing Systems
• /
• v.16 no.6
• /
• pp.1447-1458
• /
• 2020

This paper describes a structured overlay network scheme based on multiple different time intervals. Many types of data (e.g., sensor data) can be requested at specific time intervals that depend on the user and the system. These queries are referred to as "interval queries." A method for constructing an overlay network that efficiently processes interval queries based on multiple different time intervals is proposed herein. The proposed method assumes a ring topology and assigns nodes to a keyspace based on one-dimensional time information. To reduce the number of forwarded messages for queries, each node constructs shortcut links for each interval that users tend to request. This study confirmed that the proposed method reduces the number of messages needed to process interval queries. The contributions of this study include the clarification of interval queries with specific time intervals; establishment of a structured overlay network scheme based on multiple different time intervals; and experimental verification of the scheme in terms of communication load, delay, and maintenance cost.

• Journal of the Korean Institute of Landscape Architecture International Edition
• /
• no.2
• /
• pp.140-146
• /
• 2004

All-round development of urban greenery network morphology is an integrated part of urban space system. The greenbelt construction of the Middle Ring Line is capable of changing linear planning and merging the peripheral greenery construction with 3-D space design to jointly form a broad open space.

• Journal of KIISE:Information Networking
• /
• v.34 no.4
• /
• pp.256-261
• /
• 2007

2-Dimensional Ring-banyan network is a high-performance fault-tolerant switching network using a deflection self-routing. The throughput of the switching network is better than that of Cyclic Banyan network under non-uniform traffic. In this paper, we present an analytic reliability analysis of the fault-tolerant switching network. We present the Mean-Time-to-Failure that is calculated by using probabilistic model. This model also takes into account a hardware complexity. In case of $16\;{\times}\;16$ size, the presented switching network is 1.275 times more reliable than Hui's switching network. And it is 1.510 times more reliable than Hui's network in case of $64\;{\times}\;64$ size.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.26 no.4
• /
• pp.99-108
• /
• 2001

In the ring loading problem with demand splitting, traffic demands are given for each pall of nodes in an undirected ring network and a flow is routed in either of the two directions, clockwise and counter-clockwise. The load of a link is the sum of the flows routed through the link and the objective of the problem is to minimize the maximum load on the ring. The fastest a1gorithm to date is Myung, Kim and Tcha＇s a1gorithm that runs in Ο(n｜K｜) time where n is the number of nodes and K is the index set of the origin-destination pairs of nodes having flow traffic demands. Here we develop an a1gorithm for the ring loading problem with demand splitting that improves the rerouting step of Myung, Kim and Tcha＇s a1gorithm arid runs in Ο(min{n｜K｜, n$^2$}) time.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.16 no.1
• /
• pp.13-24
• /
• 2014

This paper presents development of artificial neural network(ANN) based prediction method for section forces of TBM tunnel segment lining in an effort to develop an automatized design technique. A series of design cases were first developed and subsequently analyzed using the two-ring beam finite element model. The results were then used to form a database for use as training and validation data sets for ANN development. Using the database, optimized ANNs were developed that can readily be used to predict maximum sectional forces and their distributions. It is shown that the compute maximum section forces and their distributions by the developed ANNs are almost identical to the computed by the two-ring beam finite element model, implying that the developed ANNs can be used as design tools which expedite routine design calculation process. The results of this study indicate that the neural network model can be effectively used as a reliable and simple predictive tool for the prediction of segment sectional forces for design.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.9
• /
• pp.503-513
• /
• 2002

Since CC-NUMA architecture has to access remote memory, the interconnection network determines the performance of the CC-NUMA system. Bus which has been used as a popular interconnection network has many limits in a large-scale system because of the limited physical scalability and bandwidth. The dual ring interconnection network, composed of high-speed point-to-point links, is made to resolve the defects of the bus for the large-scale system. However, it also has a problem, in that the response latency is rapidly increased when many nodes are attached to the snooping based CC-NUMA system with the dual ring. In this paper, we propose a ring architecture with repeater nodes in order to overcome the problem of the dual ring on a snooping based CC-NUMA system, and design a repeater node adapted to this architecture. We will also analyze the effects of proposed architecture on the system performance and the response latency by using a probability-driven simulator.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.17 no.5
• /
• pp.619-625
• /
• 2007

As low power, low cost wireless communication technology like Bluetooth, Zigbee, RFID has been put to practical use together with the wellbeing trend, the concern about ubiquitous health care has been greatly increased and u-Health is becoming one of the most important application in the sensor network field. Especially, development of the medical services to be able to cope with a state of emergency for solitary senior citizens and the aged in silver town is very meaningful itself and their needs are also expected to continuously increase with a rapid increase in an aging population. In this paper we demonstrate the feasibility of extracting accurate heart rate variability (HRV) measurements from photoelectric plethysmography(PPG) signals gathered by a ring type pulse oximeter sensor attached to the finger. For this, we made 2 types of ring sensor, that is reflective and pervious type, and developed the remote monitoring system which is able to collect HR data from ring sensor, analyze and cope with a state of emergency.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.44 no.4
• /
• pp.32-42
• /
• 2007

The substrate resistance is modeled to estimate the performance degradation of analog circuits by substrate noise in a $0.35{\mu}m$ twin-well non-epitaxial CMOS process. The substrate resistance model equations are applied to the P+ guard-ring isolation structure and a good match was achieved between measurements and models. The substrate resistance is divided into four types and a semi-empirical model equation is obtained for each type of substrate resistance. The rms(root-mean-square) error of the substrate resistance model is below 10% compared with the measured resistance. To apply this substrate resistance model to the P+ guard ring structure, ADS(Advanced Design System) circuit simulation results are compared with the measurement results using Network Analyzer, and relatively good agreements are obtained between measurements and simulations.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.9
• /
• pp.2017-2036
• /
• 2012

Based on the current solutions to the problem of energy hole, this paper proposed a nonuniform node distribution clustering algorithm, NNDC. Firstly, we divide the network into rings, and then have an analysis and calculation on nodes' energy consumption in each ring of the network when clustering algorithm is applied to collect data. We also put forward a scheme of nonuniform node distribution on the basis of the proportion of nodes' energy consumption in each ring, and change nodes' active/hibernating states under density control mechanism when network coverage is guaranteed. Simulation shows NNDC algorithm can satisfyingly balance nodes' energy consumption and effectively avoid the problem of energy hole.

• Proceedings of the KIEE Conference
• /
• 2001.07d
• /
• pp.2169-2171
• /
• 2001

The vacuum gauge control system has been designed and implemented using multi-serial communication controllers (MSCC) for the 2.5 Gev storage ring at the Pohang Accelerator Laboratory (PAL). There are 20 Balzers vacuum gauges and 17 Granville-Phillips vacuum gauges at the storage ring. A MSCC have two RS485 (max speed 460.8Kbps) field network port, 8 channel serial communication ports (max speed 460.8Kbps) connected to gauge controller for serial communication control. 12 MSCCs are connected to a personal computer (PC) through the RS485 field network. The PC can automatically control the MSCCs by sending set of commands through the network. The commands specify the duration of the MODBUS protocol. Upon receiving a command from a PC running under Windows2000 through the network, the MSCC communicate through the serial output ports to gauge controller. In this paper, we describe control structure and scheme of the vacuum gauge control system.