• Title/Summary/Keyword: interconnection network

Search Result 444, Processing Time 0.022 seconds

Fault-Tolerant Multicasting in MIN-based Multicomputers using Cube Encoding Scheme (큐브 부호화 방식을 사용하는 다단계 상호연결망 기반의 다중컴퓨터에서 고장 허영 멀티캐스팅)

  • Kim, Jin-Soo;Park, Jae-Hyung;Kim, Myung-Kyun
    • The KIPS Transactions:PartA
    • /
    • v.8A no.2
    • /
    • pp.99-106
    • /
    • 2001
  • In this paper, we study fault-tolerant multicasting in multicomputers based on multistage interconnection networks (MIN’s). In addition to one-to-one routing among processing nodes, efficient multicasting has an important effect on the performance of multicomputers. This paper presents a multicasting algorithm to tolerate faulty switching elements. The proposed algorithm uses the cube encoding scheme to represent multicast destinations in MIN, and is based on a recursive scheme in order to bypass faults. This algorithm can route any multicast message to its own destinations in only two passes through the MIN containing several faulty switching elements. Moreover, we prove the correctness of our algorithm by exploiting well-known nonblocking property of MIN.

  • PDF

Design of VDL Mode 2 Protocol under AOA Network for the Implementation of Bit-oriented ATS Applications (AOA망 환경에서 ATS 애플리케이션 구현을 위한 VDL Mode 2 데이터링크 프로토콜 설계)

  • Bae, Joong-won;Kim, Hyoun-kyoung;Kim, In-kyu;Kim, Tae-sik;Kim, Dong-min
    • Journal of Aerospace System Engineering
    • /
    • v.1 no.4
    • /
    • pp.13-21
    • /
    • 2007
  • As one of YHF digital data link technologies, VDL Mode 2 is designed to be an air-to-ground subnetwork of the Aeronautical Telecommunication Network (ATN) based on the Open System Interconnection (OSI) architecture. VDL Mode 2 can be used in ATS Applications especially for CPDLC and ADS. And it is also expected to replace ACARS (Aircraft Communications Addressing and Reporting System) which has broadly been used in AOC for over 20 years. This paper presents the design result of VDL Mode 2 system under AOA (ACARS Over AVLC) environment for the implementation of bit-oriented ATS applications. The system is composed of airborne and ground subsystem. Airborne subsystem consists of VDR, CMU and an aircraft test equipment with CPDLC/ADS client applications for operational test and ground system consists of Ground Station which includes ground VDR and ground communication controller, simple DSP (Datalink Service Processor) and a ground test equipment with CPDLC/ADS server applications.

  • PDF

Fault Diameter and Fault Tolerance of Gray Cube (그레이 큐브의 고장 지름(Fault Diameter)과 고장 허용도(Fault Tolerance))

  • Lee, Hyeong-Ok;Joo, Nak-Keun;Lim, Hyeong-Seok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.8
    • /
    • pp.1930-1939
    • /
    • 1997
  • In this paper, we analyze the fault diameter and fault tolerance of Gray cube proposed recently in [12]. fault diameter of an interconnection network is one of the important network measures concerning the distance between nodes when some nodes fail. It is showed that fault diameter of n-dimensional Gray cube having $2^n$ nodes is [(n+1)/2]+2, ($n{\ge}3$). It means the increment of the longest distance between nodes under node-failure is only constant factor. Comparing the result with the fault diameter of well-known hypercube, the longest routing distance of a message in a Gray cube under node-failure is about the half of that hypercube.

  • PDF

A Grouped Input Buffered ATM switch for the HOL Blocking (HOL 블록킹을 위한 그룹형 입력버퍼 ATM 스위치)

  • Kim, Choong-Hun;Son, Yoo-Ek
    • The KIPS Transactions:PartC
    • /
    • v.10C no.4
    • /
    • pp.485-492
    • /
    • 2003
  • This paper presents a new modified input buffered switch, which called a grouped input buffered (GIB) switch, to eliminate the influence of HOL blocking when using multiple input buffers in ATM switches. The GIB switch consists of grouped sub switches per a network stage. The switch gives extra paths and buffered switching elements between groups for transferring the blocked cells. As the result, the proposed model can reduce the effect by the HOL blocking and thereafter it enhances the performance of the switch. The simulation results show that the proposed scheme has good performance in comparison with previous works by using the parameters such as throughput, cell loss, delay and system power.

Leveling Up the Information Culture of Social Work Bachelors

  • Bartosh, Olena;Povidaichyk, Oksana;Kozubovska, Iryna;Shandor, Fedir;Afanasiev, Dmytro;Bodnar, Olesia;Katsora, Oleksandr;Oros, Oleksandra
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.5
    • /
    • pp.222-230
    • /
    • 2021
  • The article reviews the issue of formation of information culture of social work bachelors in the process of their professional training. The main internal / external factors that determine the need for the information culture formation of social workers-to-be have been identified. To determine the levels of information culture formed in bachelors of social work criteria and their indicators have been substantiated. The model of information culture formation in BSW has been developed and implemented in Ukrainian universities under the following pedagogic conditions: organized informational environment; interconnection between general and professionally-directed courses; curriculum includes course directed on IC formation. The model contained interconnected components: aim - to achieve higher level of information culture formed; specific principles; content, interactive methods and forms of organization of educational process, methods of control and correction; components of information culture. The implemented mastered learning procedure has contributed to the leveling up of information culture formed in social work bachelors.

Toward Energy-Efficient Task Offloading Schemes in Fog Computing: A Survey

  • Alasmari, Moteb K.;Alwakeel, Sami S.;Alohali, Yousef
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.3
    • /
    • pp.163-172
    • /
    • 2022
  • The interconnection of an enormous number of devices into the Internet at a massive scale is a consequence of the Internet of Things (IoT). As a result, tasks offloading from these IoT devices to remote cloud data centers become expensive and inefficient as their number and amount of its emitted data increase exponentially. It is also a challenge to optimize IoT device energy consumption while meeting its application time deadline and data delivery constraints. Consequently, Fog Computing was proposed to support efficient IoT tasks processing as it has a feature of lower service delay, being adjacent to IoT nodes. However, cloud task offloading is still performed frequently as Fog computing has less resources compared to remote cloud. Thus, optimized schemes are required to correctly characterize and distribute IoT devices tasks offloading in a hybrid IoT, Fog, and cloud paradigm. In this paper, we present a detailed survey and classification of of recently published research articles that address the energy efficiency of task offloading schemes in IoT-Fog-Cloud paradigm. Moreover, we also developed a taxonomy for the classification of these schemes and provided a comparative study of different schemes: by identifying achieved advantage and disadvantage of each scheme, as well its related drawbacks and limitations. Moreover, we also state open research issues in the development of energy efficient, scalable, optimized task offloading schemes for Fog computing.

Effects of shrinkage in composite steel-concrete beam subjected to fire

  • Nacer Rahal;Abdelaziz Souici;Houda Beghdad;Mohamed Tehami;Dris Djaffari;Mohamed Sadoun;Khaled Benmahdi
    • Steel and Composite Structures
    • /
    • v.50 no.4
    • /
    • pp.375-382
    • /
    • 2024
  • The network theory studies interconnection between discrete objects to find about the behavior of a collection of objects. Also, nanomaterials are a collection of discrete atoms interconnected together to perform a specific task of mechanical or/and electrical type. Therefore, it is reasonable to use the network theory in the study of behavior of super-molecule in nano-scale. In the current study, we aim to examine vibrational behavior of spherical nanostructured composite with different geometrical and materials properties. In this regard, a specific shear deformation displacement theory, classical elasticity theory and analytical solution to find the natural frequency of the spherical nano-composite structure. The analytical results are validated by comparison to finite element (FE). Further, a detail comprehensive results of frequency variations are presented in terms of different parameters. It is revealed that the current methodology provides accurate results in comparison to FE results. On the other hand, different geometrical and weight fraction have influential role in determining frequency of the structure.

A Traffic Distribution Scheme for Connectionless Data Service using Multi-Path in ATM Networks (ATM 망에서 다중 경로를 이용한 비연결형 트랙픽의 분산 기법)

  • 서원석;오영열;김석규;이배용;이상배
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.1
    • /
    • pp.103-118
    • /
    • 1996
  • With the advent of B-ISDN based on ATM technonlogy, ther are increasing needs for the interconnection of existing LAN/MAN's through ATM networks. ATM networks, therefore, must provide connectionless service. In this paper, the traffic distributio scheme using multi-path is proposed to support efficient connectionless service in ATM networks. Because the proposed scheme distributed the bursty traffic arrived in the interworking unit (IWU) and the connectionless server (CLS) from LAN-terminals, it alleviates the packet loss ratio caused by buffer overflow at IWU/CLS and is able to use nettowrk resources efficiently according to the network conditions and the amount of the traffic arrived at IWU/CLS. This paper presents the distribution algorithm and the IWU/CLS, CLS-CLS closed-loop rate control scheme.

  • PDF

Power Control and Ground Fault Simulations for a Distribution System with a Fuel Cell Power Plant

  • Hwang, Jin-Kwon;Choi, Tae-Il
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.24 no.7
    • /
    • pp.9-19
    • /
    • 2010
  • Fuel cell (FC) distributed generation (DG) is gradually becoming more attractive to mainstream electricity users as capacity improves and costs decrease. New technologies including inverters are becoming available to provide a uniform standard interconnection of DGs with an electric power system. Some of the operating conflicts and the effect of DG on power quality are addressed and investigated through simulations on a real distribution network with an FC power plant. The results of these simulations have proved load tracking capability following the real and reactive power change of the load and have shown the flow of overcurrent from an FC power plant during the ground fault of a distribution line.

Interconnection Network Structure using ATM switch for Message-Based Multicomputer (ATM 스위치를 이용한 다중컴퓨터의 메시지 전달망 구조)

  • 박혜숙;문승진;권보섭;송광석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.48-50
    • /
    • 1998
  • 메시지에 기반을 둔 다중컴퓨터는 프로세서들 간에 고속통신을 위한 연결 망을 요구한다. ATM 스위치는 대규모의 다중컴퓨터를 구성하기에 유리한 접근 방식을 제공하며, 낮은 지연시간과 고성능을 제공하는 특성을 가진다. 본 논문은 고속 ATM 스위치를 통한 프로세서들간의 정보를 송신/수신하는 셀 라우터를 설명한다. 고속 ATM 스위치를 효율적으로 사용하기 위하여, 본 논문은 다중화와 역 다중화를 가지고 계층적 구조를 제안한다. 일반 연결 망에서 라우팅을 위해 착신주소를 가지는 기본단위는 메시지이지만, ATM 망에서는 셀이라고 부르는 고정된 크기의 프레임이 기본단위이다. 셀은 VPI와 VCI를 가지며, 이는 송신/수신 프로세서의 구별자로서 사용된다 결론적으로 제안한 고속 셀 라우터와 계층적 구조는 메시지 전송지연의 관점에서 이점을 가질 수 있다.

  • PDF