• Title/Summary/Keyword: Network topology

Search Result 1,193, Processing Time 0.024 seconds

Effective Network Design Using Reflective Memory System (리플렉티브 메모리 시스템을 이용한 효과적인 네트워크 설계)

  • Lee Sung-Woo
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.6
    • /
    • pp.403-408
    • /
    • 2005
  • As the increasing integrity of VLSI, the BIST(Built-In Self Test) is used as an effective method to test chips. Generally the pseudo-random test pattern generation is used for BIST. But it requires too many test patterns when there exist random This paper proposes and presents a new efficient network architecture for Reflective Memory System (RMS). A time to copy shared-data among nodes effects critically on the entire performance of the RMS. In this paper, the recent researches about the RMS are investigated and compared. The device named Topology Conversion Switch(TCS) is introduced to realize the proposed network architecture. One of the RMS based industrial control networks, Ethernet based Real-time Control Network (ERCnet), is adopted to evaluate the performance of the proposed network architecture for RMS.

Link-wirelength-aware Topology Generation for High Performance Asynchronous NoC Design (링크 도선 길이를 고려한 고성능 비동기식 NoC 토폴로지 생성 기법)

  • Kim, Sang Heon;Lee, Jae Sung;Lee, Jae Hoon;Han, Tae Hee
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.8
    • /
    • pp.49-58
    • /
    • 2016
  • In designing heterogeneous architecture based application-specific network-on-chips (NoCs), the opportunities of performance improvement would be expanded when applying asynchronous on-chip communication protocol. This is because the wire latency can be configured independently considering the wirelength of each link. In this paper, we develop the delay model of link-wire-length in asynchronous NoC and propose simulated annealing (SA) based floorplan-aware topology generation algorithm to optimize link-wirelengths. Incorporating the generated topology and the associated latency values across all links, we evaluate the performance using the floorplan-annotated sdf (standard delay format) file and RTL-synthesized gate-level netlist. Compared to TopGen, one of general topology generation algorithms, the experimental results show the reduction in latency by 13.7% and in execution time by 11.8% in average with regards to four applications.

Efficient Migration of Service Agent in P-Grid Environments based-on Mobile Agent (이동에이전트 기반의 P-그리드 환경에서 서비스 에이전트의 효율적인 이주기법)

  • Kook, Youn-Gyou;Uem, Young-Hyun;Jung, Gye-Dong;Chio, Yung-Geun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.131-134
    • /
    • 2005
  • This paper describes the efficient peer-to-peer migration method of Grid service agent on the mobile agent based P-Grid. The migration mechanism for transmitting service agent upon the service request is based on the peer's logic network topology. The network topologies that this system uses are organized as star topology, ring topology and tree topology, and agents are migrated by the master/slave method and serial/parallel method. The migration method of services is chosen based on the execution range and characteristic of the requested service. Also, the entire execution time of service is affected by the performance of peer that is a part of network topology, and the migration order, Therefore, the system monitors the performance of peers, and determines the migration priority based on analyzing and learning history. The system can reduce service execution time efficiently with decisions of migration method for service agent and priority of peers.

  • PDF

Angular MST-Based Topology Control for Multi-hop Wireless Ad Hoc Networks

  • Kim, Hwang-Nam;Park, Eun-Chan;Noh, Sung-Kee;Hong, Sung-Back
    • ETRI Journal
    • /
    • v.30 no.2
    • /
    • pp.341-343
    • /
    • 2008
  • This letter presents an angular minimum spanning tree (AMST) algorithm for topology control in multi-hop wireless ad hoc networks. The AMST algorithm builds up an MST for every angular sector of a given degree around each node to determine optimal transmission power for connecting to its neighbors. We demonstrate that AMST preserves both local and network-wide connectivity. It also improves robustness to link failure and mitigates transmission power waste.

  • PDF

An Algorithm based on Evolutionary Computation for a Highly Reliable Network Design (높은 신뢰도의 네트워크 설계를 위한 진화 연산에 기초한 알고리즘)

  • Kim Jong-Ryul;Lee Jae-Uk;Gen Mituso
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.4
    • /
    • pp.247-257
    • /
    • 2005
  • Generally, the network topology design problem is characterized as a kind of NP-hard combinatorial optimization problem, which is difficult to solve with the classical method because it has exponentially increasing complexity with the augmented network size. In this paper, we propose the efficient approach with two phase that is comprised of evolutionary computation approach based on Prufer number(PN), which can efficiently represent the spanning tree, and a heuristic method considering 2-connectivity, to solve the highly reliable network topology design problem minimizing the construction cost subject to network reliability: firstly, to find the spanning tree, genetic algorithm that is the most widely known type of evolutionary computation approach, is used; secondly, a heuristic method is employed, in order to search the optimal network topology based on the spanning tree obtained in the first Phase, considering 2-connectivity. Lastly, the performance of our approach is provided from the results of numerical examples.

A Wireless Sensor Network Technique and its Application in Regional Landslide Monitoring (광역적 산사태 모니터링을 위한 무선센서네트워크 기술의 적용)

  • Jeong, Sang-Seom;Hong, Moon-Hyun;Kim, Jung-Hwan
    • Journal of the Korean Geotechnical Society
    • /
    • v.34 no.9
    • /
    • pp.19-32
    • /
    • 2018
  • In this study, the applicability and practicality of landslides monitoring by using wireless sensor network (WSN) was analysed. WSN system consists of a sensor node for collecting and transmitting data using IEEE 802.14e standard, a gateway for collecting data and transmitting the data to the monitoring server. In the topology of the sensor network, a highly flexible and reliable mesh type was adopted, and three testbeds were chosen in each location of Seoul metropolitan area. Soil moisture sensors, tensiometers, inclinometers, and a rain gauge were installed at each testbed and sensor node to monitor the landslide. For the estimation of the optimal network topology between sensor nodes, the susceptibility assessment of landslides, forest density and viewshed analysis of terrain were conducted. As a result, the network connection works quite well and measured value of the volumetric water content and matric suction simulates well the general trend of the soil water characteristic curve by the laboratory test. As such, it is noted that WSN system, which is the reliable technique, can be applied to the landslide monitoring.

An Expert System for Fault Section Diagnosis in Power Systems using the information including operating times of actuated relays and tripped circuit breakers (보호 계전기와 차단기의 동작 순서를 고려한 전력 시스템 사고 구간 진단을 위한 전문가 시스템)

  • Min, S.W.;Lee, S.H.;Park, J.K.
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.125-127
    • /
    • 2000
  • Multiple faults are hard to diagnose correctly because the operation of circuit breakers tripped by former fault changes the topology of power systems. The information including operating time of actuated relays and tripped circuit breakers is used for considering changes of the network topology in fault section diagnosis. This paper presents a method for fault section diagnosis using a set of matrices which represent changes of the network topology due to operation of circuit breakers. The proposed method uses fuzzy relation to cope with the unavoidable uncertainties imposed on fault section diagnosis of power systems. The inference executed by the proposed matrices provides the fault section candidates in the form of a matrix made up of the degree of membership. Experimental studies for real power systems reveal usefulness of the proposed technique to diagnose multiple faults.

  • PDF

WDM channel access protocol using node grouping for passive double star-based optical network (수동 이중성형 광통신망에서 노드 그룹화를 이용한 WDM 다중접속 프로토콜)

  • 이상록;유진태;박진우
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.9
    • /
    • pp.31-40
    • /
    • 1997
  • This paper presents a hybrid WDM/TDM channel acess protocol for high speed WDM networks based on passive double star topology. In the proposed scheme, all nodes in a network are splitted into groups forming passive double star topology and each node has a tunable transmitter and a fixed receiver. WDM channels are allocated to the groups, which are used as home channels to transmit or receive packets. TDM frames of the WDM channel are composed of the same number of slots as that of groups, and all nodes in a group transmit packets simultaneously at each slot. The proposed scheme reduces the system complexity and the number of the required WDM channels. It was proved that the proposed protocol is less sensitive to the propagation delay and maintaining its superior transmission performance by employing the efficient transmission schedule based on passive double star topology.

  • PDF

Embedded switched-capacitor quasi-Z-source inverter topology (내장형 스위치드 커패시터 Quasi-Z-소스 인버터)

  • Lee, J.W.;Hyun, J.S.;Chun, T.W.;Lee, H.H.;Kim, H.G.
    • Proceedings of the KIPE Conference
    • /
    • 2016.11a
    • /
    • pp.220-221
    • /
    • 2016
  • This paper proposes an active switched-capacitor embedded quasi-Z-source inverter (ASC-EqZSI) topology. In order to improve boost ability, One diode and one switch device are added in the qZSI impedance network, and a single dc source is shifted in series with the inductor in the impedance network. The performances of the proposed topology are verified with simulation and experimental results.

  • PDF

Network Coding Performance Analysis with Multicast Topology (Multicast Topology에서의 네트워크 코딩 성능 분석)

  • Lee, Mi-Sung;Balakannan, S.P.;Lee, Moon-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.11
    • /
    • pp.30-35
    • /
    • 2010
  • Network coding is a new research area that may have interesting applications in practical networking systems. With network coding, intermediate nodes may send out packets that are linear combinations of previously received information. The exploration of numerical, theoretical and operational networking issues from new perspectives that consider coding at network nodes. We have presented a network coding approach which asymptotically achieves optimal capacity in multi-source multicast networks. Our analysis uses connections that we make between network coding. In this paper we analysed with and without network coding performance. Also we discussed the simulation results on network coding with linear optimization problem and it shows how network coding can be used.