• Title/Summary/Keyword: Network Topology Design

Search Result 241, Processing Time 0.027 seconds

Torus Ring : Improving Performance of Interconnection Networks by Modifying Hierarchical Ring (Torus Ring : 계층 링 구조의 변형을 통한 상호 연결망의 성능 개선)

  • Kwak, Jong-Wook;Ban, Hyong-Jin;Jhon, Chu-Shik
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.5
    • /
    • pp.196-208
    • /
    • 2005
  • In multiprocessor systems, interconnection network design is critical for overall system performance. Popular interconnection networks, which are generally considered, are meshes, rings, and hierarchical rings. In this paper, we propose (')Torus Ring('), which is a modified version of hierarchical ring. Torus Ring has the same complexity as the hierarchical rings, but the only difference is the way it connects the local rings. It has an advantage over the hierarchical rings when the destination of a packet is the neighbor local ring in the reverse direction. Though the average number of hops in Torus Ring is equal to that of the hierarchical rings when assuming the uniform distribution of each transaction, the benefits of the number of hops are expected to be larger because of the spatial locality in the real environment of parallel programming. In the simulation results, latencies in the interconnection network are reduced by up to 19$\%$, and the execution times are reduced by up to 10$\%$.

Design and Performance Evaluation of Hierarchical Protocol for Underwater Acoustic Sensor Networks (수중음파 센서네트워크를 위한 계층별 프로토콜의 설계 및 성능 평가)

  • Kim, Ji-Eon;Yun, Nam-Yeol;Kim, Yung-Pyo;Shin, Soo-Young;Park, Soo-Hyun;Jeon, Jun-Ho;Park, Sung-Joon;Kim, Sang-Kyung;Kim, Chang-Hwa
    • Journal of the Korea Society for Simulation
    • /
    • v.20 no.4
    • /
    • pp.157-166
    • /
    • 2011
  • As underwater environment monitoring system's interest has increased, the research is proceeding about underwater acoustic sensor network. Underwater sensor network can be applicable to many fields, such as underwater environment monitoring, underwater resource exploration, oceanic data collection, military purposes, etc. It is essential to define the PHY-MAC protocol for revitalization of the underwater acoustic sensor network which is available utilization in a variety of fields. However, underwater acoustic sensor network has to implement by consideration of underwater environmental characteristics, such as limited bandwidth, multi-path, fading, long propagation delay caused by low acoustic speed. In this paper, we define frequency of adjusted PHY protocol, network topology, MAC protocol, PHY-MAC interface, data frame format by consideration of underwater environmental characteristics. We also present system configuration of our implementation and evaluate performance based on our implementation with test in real underwater field.

Design of Lossy Matching Network for Microwave Broadband Amplifier Using the Relationship Between Gain and Reflection Coefficients (이득-반사계수 관계를 이용한 마이크로파 광대역 증폭기용 유손실 정합회로의 설계)

  • Koo, Kyung-Heon;Lee, Choong-Woong
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.5
    • /
    • pp.10-17
    • /
    • 1989
  • A new design method of lossy matching network for the microwave broadband ampilfier is presented by using seattering parameters instead od modeling of transistor. A lossy matching network is represented as the combination of 2 lossless networks between which lossy serial or parallel immittance is inserted without using specific topology, and so many useful matching cireuits can be realized. Also it is shown that linear transforming relation exists between gain and reflection coefficient of the amplifier, and the transforming equation is derived using scattering parameters. With this equation some constant gain circles can be drawn on reflection coefficient plane to get adequate reflection coefficient and gain. And since the relations between amplifier gain/reflection coefficient and the immittance of passive element are bilinear transformations. constant gain or reflection coefficients circles. Illustrative examples are presented to show the usefulness of proposed method.

  • PDF

A P2P Network Design with Dynamic Topology Cloning (동적 위상 복제를 이용한 P2P 네트워크 설계)

  • 구태완;김은규;이성룡;정연진;이광모
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.433-435
    • /
    • 2003
  • Peer­To­Peer(P2P) 네트워크 모델은 기존의 클라이언트/서버(Client/Server:C/S) 네트워크 모델에 비해 중앙 네트워크상의 트래픽 회피라는 측면에서 현재 활발히 연구되고 있는 분야이다. 그러나 P2P 네트워크 모델은 확장성, 네트워크에 참여하는 노드들의 수에 대한 제약, 구성된 네트워크 모델 기반에서 정보 및 공유 가능한 자원들의 검색에 대한 어려움 등의 많은 문제점들이 있다. 본 논문에서는 효과적인 정보 및 자원의 검색을 위해 정형화된 P2P 네트워크 모델을 기반으로 하여 P2P 네트워크 모델이 가지고 있는 특성들을 고려하여 동적으로 구성 가능한 위상 구조를 제시한다.

  • PDF

Design of Resonant Network of SP topology for Wireless Power Transfer System (무선전력전송 시스템의 SP 토폴로지 공진네트워크 설계)

  • Kang, Min-Hyuck;Joo, Dong-Myoung;Woo, Dong-Gyun;Lee, Byoung-Kuk
    • Proceedings of the KIPE Conference
    • /
    • 2015.11a
    • /
    • pp.38-39
    • /
    • 2015
  • 본 논문에서는 정전압 특성을 갖는 SP 토폴로지 공진네트워크에 대한 설계 방법을 제시한다. 주어진 설계 사양을 기반으로 도출 가능한 인덕턴스 값에 따라 소자 스트레스 및 수직 수평 이격에 따른 결합계수 k 변동을 고려한 공진 네트워크를 설계한다. 이에 따라 설계된 SP 토폴로지의 시뮬레이션 및 실험을 통해 설계 과정의 타당성을 검증한다.

  • PDF

Game-Theoretic Optimization of Common Control Channel Establishment for Spectrum Efficiency in Cognitive Small Cell Network

  • Jiao Yan
    • International journal of advanced smart convergence
    • /
    • v.13 no.1
    • /
    • pp.1-11
    • /
    • 2024
  • Cognitive small cell networks, consisting of macro-cells and small cells, are foreseen as a promising candidate solution to address 5G spectrum scarcity. Recently, many technological issues (such as spectrum sensing, spectrum sharing) related to cognitive small cell networks have been studied, but the common control channel (CCC) establishment problem has been ignored. CCC is an indispensable medium for control message exchange that could have a huge significant on transmitter-receiver handshake, channel access negotiation, topology change, and routing information updates, etc. Therefore, establishing CCC in cognitive small cell networks is a challenging problem. In this paper, we propose a potential game theory-based approach for CCC establishment in cognitive radio networks. We design a utility function and demonstrate that it is an exact potential game with a pure Nash equilibrium. To maintain the common control channel list (CCL), we develop a CCC update algorithm. The simulation results demonstrate that the proposed approach has good convergence. On the other hand, it exhibits good delay and overhead of all networks.

Economic Analysis of SONET/WDM UPSR and BLSR Ring Networks Using Traffic Grooming (트래픽 그루밍을 이용한 SONET/WDM 단방향, 양방향 링 네트워크의 경제성 분석)

  • Kang, Donghan;Park, Sungsoo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.30 no.3
    • /
    • pp.213-223
    • /
    • 2004
  • We consider the traffic grooming problem for the design of SONET/WDM(Synchronous Optical NETwork/Wavelength Division Multiplexing) ring networks. Given a physical network with ring topology and a set of traffic demands between pairs of nodes, we are to obtain a stack of rings with the objective of minimizing the number of ADMs installed at the nodes. This problem arises when a single ring capacity is not large enough to accommodate all the demands. As a solution method, an efficient algorithm based on the branch-and-price approach has been reported in the literature for the problem in which only unidirecional path switched ring (UPSR) was considered. In this study, we suggest integer programming models and the algorithms based on the same approach as the above one, considering two-fiber bidirectional line switched ring(BLSR/2), and BLSR/4 additionally. Using the results, we compare the number of required ADMs for all types of the ring architecture.

A Novel Zero-Voltage-Switching Push-Pull Forward Converter with a Parallel Resonant Network

  • Cai, Chunwei;Shi, Chunyu;Guo, Yuxing;Yang, Zi;Meng, Fangang
    • Journal of Power Electronics
    • /
    • v.17 no.1
    • /
    • pp.20-30
    • /
    • 2017
  • A novel zero-voltage-switching (ZVS) push-pull forward converter with a parallel resonant network is presented in this paper. The novel topology can provide a releasing loop for the energy storage in a leakage inductor for the duration of the power switching by the resonant capacitors paralleled with the primary windings of the transformer. Then the transformer leakage inductor is utilized to be resonant with the parallel capacitor, and the ZVS operation is achieved. This converter exhibits many advantages such as lower duty-cycle losses, limited peak voltage across the rectifier diodes and a higher efficiency. Furthermore, the operating principles and key problems of the converter design are analyzed in detail, and the ZVS conditions are derived. A 500W experimental converter prototype has been built to verify the effectiveness of the proposed converter, and its maximum efficiency reaches 94.8%.

A Study on the G-Node and Disconnected Edges to Improve the Global and Local Locating Heuristic for GOSST Problem (GOSST 문제에 대한 전역적 배치와 지역적 배치 휴리스틱의 개선을 위한 G-Node와 단절에 관한 연구)

  • Kim, In-Bum;Kim, Chae-Kak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9B
    • /
    • pp.569-576
    • /
    • 2007
  • This paper is on the enhancement of our heuristics for GOSST problem that could apply to the design of communication networks offering graduated services. This problem hewn as one of NP-Hard problems finds a network topology meeting the G-Condition with minimum construction cost. In our prior research, we proposed two heuristics. We suggest methods of selecting G-Node and disconnections for Global or Local locating heuristic in this research. The ameliorated Local locating heuristic retrenches 17% more network construction cost saving ratio and the reformed Global locating heuristic does 14% more than our primitives.

Design, Analysis and Implementation of Energy-efficient Broadcast MAC Protocols for Wireless Sensor Networks

  • Kang, Young-Myoung;Lim, Sang-Soon;Yoo, Joon;Kim, Chong-Kwon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.6
    • /
    • pp.1113-1132
    • /
    • 2011
  • In wireless sensor networks (WSNs), most energy saving asynchronous MAC protocols are custom tailored for unicast communications only. However, broadcast protocols are very commonly used in WSNs for a variety of functionalities, such as gathering network topology information, event monitoring and query processing. In this paper, we propose a novel low-power asynchronous broadcast MAC protocol called Alarm Broadcast (A-CAST). A-CAST employs the strobe preamble that specifies the residual waiting time for the following data transmission. Each receiver goes back to sleep upon hearing the strobe preamble for the residual time duration, to conserve energy and to wake up just before data transmission starts. We compute the energy consumption of A-CAST via rigorous mathematical analysis. The analytic results show that A-CAST outperforms B-CAST, a simple broadcast extension of the well-known B-MAC. We also implement A-CAST on sensor motes and evaluated its performance through real experiments. Our experimental results show that A-CAST reduces the energy consumption by up to 222% compared to the previously proposed protocols.