• Title/Summary/Keyword: Asynchronous System

Search Result 465, Processing Time 0.033 seconds

A Scheduling and Synchronization Technique for RAPIEnet Switches Using Edge-Coloring of Conflict Multigraphs

  • Abbas, Syed Hayder;Hong, Seung Ho
    • Journal of Communications and Networks
    • /
    • v.15 no.3
    • /
    • pp.321-328
    • /
    • 2013
  • In this paper, we present a technique for obtaining conflict-free schedules for real-time automation protocol for industrial Ethernet (RAPIEnet) switches. Mathematical model of the switch is obtained using graph theory. Initially network traffic entry and exit parts in a single RAPIEnet switch are identified, so that a bipartite conflict graph can be constructed. The obtained conflict graph is transformed to three kinds of matrices to be used as inputs for our simulation model, and selection of any of the matrix forms is application-specific. A greedy edge-coloring algorithm is used to schedule the network traffic and to solve the minimum coloring problem. After scheduling, empty slots are identified for forwarding the non real-time traffic of asynchronous devices. Finally, an algorithm for synchronizing the schedules of adjacent switches is proposed using edge-contraction and minors. All simulations were carried out using Matlab.

Asynchronous Webtoon Recommend System Using 'Async' Module in Node.js (Node.js의 Async모듈을 이용한 비동기적 웹툰 추천 시스템)

  • Lee, Keon-Ho;Park, Jin-Soo;Park, Doo-Soon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.434-437
    • /
    • 2017
  • 웹툰은 플랫폼 별 웹툰 데이터가 매우 다양하기 때문에, 데이터 수집이 용이하여 추천 시스템에 적합하다. 반대로 사용자들은 너무 많은 웹툰이 있어 자신에게 맞고 즐길 수 있는 웹툰을 일일이 찾아보기에는 어려움이 있다. 본 논문에서는 이러한 사용자들의 불편함을 해소하고자 웹툰 데이터를 기반으로 Node.js Async 모듈을 사용하여 비동기적 웹툰 추천 시스템을 개발하고자 한다.

Queueing Analysis for an ATM Multiplexer Loader by CBR and ON/OFF Traffic Sources (CBR과 ON/OFF 트레픽원이 혼합된 ATM 다중화기에 대한 큐잉 분석)

  • 김승환;박진수
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.6
    • /
    • pp.9-17
    • /
    • 1994
  • ATM (Asynchronous Transfer Mode) has a fixed-length packet transport scheme. It is one of the promising proposals in B-ISDN.Since the packet length is fixed, it can be potentially to perform the various service to users. In this paper, a queueing model for an ATM multip`exer loaded by CBR and ON/OFF input sources is considered, and the two-queue system which each type of input sources has a queue with a finite capacity is analyzed. The cell loss probabilities for a performance measures of ATM multiplexer are derived, and are also evaluated through numerical examples. As a result, the cell loss probability of ON/OFF sources for the queue size is rapidly decreased when the multiplexed number and burstiness are increased. Since cells of the CBR source have lower priority than cells of the ON/OFF source, cell loss probabilities of CBR sources are accordingly high independently of CBR cell arrival rate when the number of CBR sources is large.

  • PDF

Performance Analysis of Asynchronous IMT-2000 System in Wireless Communication Channel Environment (무선통신 채널환경에서 비동기식 IMT-2000 시스템의 성능분석)

  • 왕용철;우병훈;강희조
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.709-712
    • /
    • 2001
  • 본 논문은 광대역 무선통신 채널환경에서 3GPP 표준안에 기반한 비동기식 IMT-2000 시스템의 송수신기를 구성하여 수신단의 기지국 수신성능을 분석한다. 다중 경로 페이딩 모델로는 ITU-R M.1225에서 제시된 모델을 적용하였으며, 이동국과 기지국의 Uplink 채널환경을 고려하였다. 성능개선 기법으로 어레이 안테나를 채용하였고, 동일채널 간섭제거기와 레이크 수신기를 혼합하여 기존의 레이크 수신기에서 제거할 수 없었던 자기 간섭(Auto Interference)을 제거하는 새로운 레이크 수신기를 제안하였다. 성능 분석 결과, 제안된 레이크 수신기는 자기 간섭 제거로 인한 성능개선 효과를 얻을 수 있었으며 또한, 어레이 안테나를 채용하여 다중접속간섭으로 인한 성능열화를 보상할 수 있었다.

  • PDF

Performance Analysis According to the Number of Asynchronous Users and Overlapping Slots in One Group FH/FDMA System (하나의 그룹 FH/FDMA 시스템에서 동기를 잃은 사용자수와 겹치는 슬롯수에 따른 성능 분석)

  • 구정우;은유창;송홍엽
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.9A
    • /
    • pp.1485-1491
    • /
    • 2001
  • 본 논문에서는 위성체내에 탑재되어 있는 중계기의 출력단에 해당하는 한 개의 주파수 도약 시퀀스를 사용하는 하나의 그룹 FH/FDMA 시스템을 구성해 보고 중계기의 입력단에 도달하는 여러 사용자 신호들의 지연시간 때문에 순방향링크상의 원하는 사용자의 수신기에서 바라보았을 때 지연된 다른 사용자 신호들에 의한 hit 발생 가능성을 고려해서 첫째 겹치는 슬롯수를 도약 심볼수 q에 따라 변화시켜가며 성능 저하에 큰 영향을 미치지 않는 최적의 q를 찾아보았고, 둘째 q를 고정시켰을 때 시스템의 주파수 도약 대역폭 변화에 따른 성능 변화를 관찰했으며, 셋째 그 이유에 대한 성능 분석을 하였다.

  • PDF

Asynchronous Event Delivery System of Java RMI (Java RMI 비동기 이벤트 전달 시스템의 설계)

  • Nam, Han-Soek;Yun, Tae-Jin;Ahn, Kwang-Sun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1219-1222
    • /
    • 2000
  • 본 논문에서는 비동기 통신을 할 수 있는 Java RMI 이벤트 전달 시스템을 제안한다. 이 시스템은 이벤트 채널과 프락시 객체를 사용하여 소비자와 공급자 객체가 서로에 대한 정보를 알 필요 없이 독립적으로 구현되어질 수 있도록 하며, 모든 등록된 소비자 프락시 객체에게 이벤트를 전달해야하는 부담을 제거하기 위해 공급자 타입 시스템을 사용하여 이벤트 필터링을 제공한다. 또한 Java.rmi.Activation 클래스를 사용하여 이벤트 공급자 프락시 객체로 인해 발생하는 시스템부하를 줄이고, 발생하는 이벤트 정보를 객체로 정의함으로써 효율적인 이벤트 전달이 이루어지게 한다.

  • PDF

Design Strategies for Web-Based Self-Directed Cooperative Language Learning Communities (상호자율언어학습을 위한 웹기반 학습공동체의 설계전략 연구)

  • Park, Jung-Hwan;Lee, Kun-In;Zhao, Hai-Lan
    • English Language & Literature Teaching
    • /
    • v.10 no.1
    • /
    • pp.127-152
    • /
    • 2004
  • The purpose of this study is to elaborate design strategies for a Web-based self-directed cooperative distance language learning community. Research was done regarding the theoretical foundations for self-directed cooperative language learning and Web-based learning communities. The components of a Web-based community for self-directed cooperative language learning system are also investigated. As a result of this study, design strategies for Web-based communities are suggested. There are performance and supporting environments(synchronous/asynchronous) for self- directed cooperative language learning. There are also cultural experiences and communication factors in the performance field. Furthermore, matching communicators, finding and offering information, language learning content and other supporting agents are important in the supporting environment.

  • PDF

A Mathematical Model and an Algorithm for Dimensioning Problem of B-ISDN Extension (B-ISDN 확장 시 링크용량 설계 모형 및 알고리듬에 관한 연구)

  • 주종혁
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.24 no.62
    • /
    • pp.11-20
    • /
    • 2001
  • At the initial deployment of B-ISDN, the heterogeneity of services and the bandwidth requirement make dimensioning of B-ISDN much more complicated than the dimensioning of homogeneous circuit or packet switched networks. Therefore B-ISDN must be extended gradually according to future telecommunication technology or service demands. In this paper, we propose a mathematical formulation for dimensioning problem of B-ISDN extension, considering the characteristics of ATM(Asynchronous Transfer Mode) such as various quality of services, the statistical multiplexing effects of VPCs(Virtual Path Connections) and the modularity of transmission links allocated when new B-ISDN nodes are given. The algorithm based on the simultaneous linear approximation technique and Lagrangian relaxation method and some numerical results are also presented.

  • PDF

PACSR : A Probabilistic ACSR (PACSR : 확률적 ACSR)

  • Seong, Soon-Yong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.720-723
    • /
    • 2005
  • There has been significant progress in the development of timed process algebra for the specification and analysis of real-time systems in recent years. ACSR is a timed process algebra, which supports synchronous timed actions and asynchronous instantaneous events. Timed actions model the usage of shared resources and the passage of time, whereas events allow synchronization between processes. To be able to specify real-time systems more effectively, this paper suggests the notion of probabilities. This paper also illustrates extended PACSR with a typical resource allocation system and its deadlock specification and analysis.

  • PDF

Scalable Network Asynchronous I/O Mechanism for Linux Operating System (리눅스 운영체제를 위한 확장성있는 네트워크 비동기 입출력 메커니즘)

  • Ahn Baik-song;Kim Kang-Ho;Jung Sung-In
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.886-888
    • /
    • 2005
  • 고품질의 확장성 있는 서비스를 제공함으로써 다수의 사용자의 요청을 처리하고 시스템을 견고하게 유지할 수 있는 인터넷 서버를 구현하기 위한 한 가지 방법은 비동기 입출력 기능(AIO)을 이용하는 것이다. 기존의 고전적인 입출력 방식인 poll()/select()에 비해 AIO는 CPU 부하를 비롯한 시스템 자원의 낭비를 줄일 수 있으며, 입출력 완료를 기다리면서 블록되지 않으므로 시스템 부하를 감소할 수 있다. 본 논문에서는 리눅스 커널에 구현되어 있는 파일 기반 AIO기능을 네트워크 소켓 상에서 동작할 수 있도록 확장 구현하였으며, 그 구조에 대하여 자세히 설명하였다. 또한 클라이언트-서버 구조를 모델링한 실험을 통해 기존 메커니즘과의 성능 차이를 비교하였다.

  • PDF