• ETRI Journal
• /
• 제20권4호
• /
• pp.346-360
• /
• 1998

It is challenging to parallelize problems with irregular computation and communication. In this paper, we propose an asynchronous algorithm for balancing unpredictable workload on distributed-memory machines. By using an initial workload estimate, we first partition the computations such that the workload is distributed evenly across the processors. In addition, we perform task migrations dynamically for adapting to the evolving workload. To demonstrate the usefulness of our load balancing strategy, we conducted experiments on an IBM SP2 and a Cray T3D. Experimental results show that our task migration strategy can balance unpredictable workload with little overhead. Our code using C and MPI is portable onto other distributed-memory machines.

• 한국통신학회논문지
• /
• 제25권10B호
• /
• pp.1760-1768
• /
• 2000

비동기 DS-CDMA 다중 사용자 환경의 이동통신 시스템에서 채널의 효율을 높이기 위해 학습 신호열을 사용하지 않는 블라인드 등화 기법을 제안한다. 블라인드 등화 기법 중에서 가장 단순하면서 성능이 좋고 구현하기 쉬운 CMA(Constant Modulus Algorithm)는 근거리-원거리 효과(near-far effect)가 심하게 나타날 경우 전력이 약한 사용자들의 수렴 영역이 작아져 mis-convergence 위험성이 증가한다. 이런 경우에도 Newton 방식을 이용한 등화 기법은 자승 오차와 Eye-Pattern의 성능 비교를 통해 기존의 방법 보다 우수함을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제24권7A호
• /
• pp.939-946
• /
• 1999

다중 사용자 환경의 이동통신 시스템에서 채널의 사용효율을 높이기 위해 학습 신호열을 사용하지 않고 채널을 추정할 수 있는 블라인드 채널 추정기법을 제안한다. 제안한 기법은 수신신호의 2차 통계특성과 부공간 개념을 이용하여 사용자들의 확산코드를 제외한 실제 물리적인 통신 채널만을 추정함으로써 계산량을 줄일 수 있는 장점을 가지고 있다. 모든 사용자들의 채널을 추정하기 위해 다중 채널 모델을 사용하여 비동기 DS-CDMA 시스템에서의 블라인드 기법을 유도하고 모의 실험을 통해 기존 방법에 비해 매우 적은 계산량을 요구하면서 비슷한 성능을 보임을 확인할 수 있었다.

• Journal of Information Technology Applications and Management
• /
• 제9권1호
• /
• pp.61-70
• /
• 2002

There are a lot of shopping malls in Internet and most of consumers want to buy good goods in cheap price through the shopping malls. To support them, many sites for price comparison are constructed. But man or woman search many shopping malls and insert their price informations into database that the price comparison sites own. To overcome this disadvantage, virtual shopping malls are builded. These virtual shopping malls are connected and cooperated a lot of affiliated existing shopping malls for the cheapest price information. But, these virtual shopping mall are connected to those existing shopping malls in synchronous. So If they are connected to many existing shopping malls, we have to wait long time because of searching for many existing shopping malls. In this paper, we designed and implemented a virtual shopping mall that connect to many existing shopping malls in asynchronous. For a asynchronous communication between this virtual shopping mall and many existing shopping malls, we used JMS (Java Message Service) that is a standard Java API for MOM (Message-Oriented Middleware).

• Journal of Communications and Networks
• /
• 제7권1호
• /
• pp.1-12
• /
• 2005

Ethernet is being deployed in metropolitan area networks (MANs) as a lower-cost alternative to SONET-based infrastructures. MANs are usually required to support common communication services, such as voice and frame relay, based on legacy synchronous TDM technology in addition to asynchronous packet data transport. This paper addresses the clock synchronization problem that arises when transporting synchronous services over an asynchronous packet infrastructure, such as Ethernet. A novel algorithm for clock synchronization is presented combining time-stamp methods used in the network time protocol (NTP) with signal processing techniques applied to measured packet interarrival times. The algorithm achieves the frequency accuracy, stability, low drift, holdover performance, and rapid convergence required for viable emulation of TDM circuit services over Ethernet.

• 한국정보통신학회논문지
• /
• 제15권3호
• /
• pp.680-690
• /
• 2011

협업 어플리케이션은 원거리의 사용자들이 비동기적인 협업을 수행할 수 있도록 가상의 작업 공간을 이용하여 협업서비스와 환경을 지원한다. 일반적인 협업 어플리케이션은 데스크톱 기반의 개인용 컴퓨터를 바탕으로 사용자들 간 자원 공유, 비동기 통신 등의 협업 기능을 제공하였다. 하지만 이러한 개인용 컴퓨터 기반의 실행 환경은 다양한 장소에서 발생하는 유연한 협업 상황을 지원하기에 많은 어려움이 따른다. 본 논문에서는 웹데브 기반으로 협업 서버와 통신을 수행하며 다양한 작업장을 이용한 자원 공유, 그룹 통신과 같은 효과적인 협업 기능을 제공하는 스마트폰 협업 어플리케이션 개발에 대하여 기술한다. 개발된 어플리케이션은 터치스크린/터치슬라이드 기반의 사용자 인터페이스를 통하여 이동 환경에서 높은 사용자 접근성을 제공한다. 또한, 본 연구에서는 협업 서버의 응답을 손쉽게 분석하도록 정의된 협업 프로토콜을 이용하는 웹데브 기반의 협업 라이브러리를 개발하여 스마트폰 협업 어플리케이션이 협업 서버와 효과적으로 통신을 수행하도록 지원한다.

• 한국지능시스템학회논문지
• /
• 제27권1호
• /
• pp.7-14
• /
• 2017

이론적으로 분산 비동기 통신 환경에서 공통믿음 또는 공통지식의 형성은 불가능하다고 받아들여져 왔으나, 서로 신뢰하는 에이전트 그룹에서는 비동기 통신을 사용하더라도 데드라인이 있는 명제들은 공통믿음이 될 수 있고 이를 바탕으로 한 추론이 가능함을 보여준다. 일반적으로 멀티에이전트 환경에서 공통믿음의 형성은 통신의 문제로 접근하며 통신 시간의 제약이 없는 시스템 상에서는 공통믿음이 형성되지 않는다는 공통믿음 역설 문제를 느슨한 정밀도를 적용하고 필요한 요구조건을 완화시켜 공통믿음을 형성 할 수 있음을 카카오톡 채팅방 모델을 통해 확인한다. 또한 카카오톡 채팅방 모델의 각 에이전트에 추론 기능을 구현하여 생성된 공통믿음을 알고 있는지에 관한 질의를 통해 공통믿음임을 확인하는 추론 기능을 실험하였다. 분산 멀티에이전트 환경에서 공통믿음의 표현과 추론을 메타논리 프로그래밍으로 형식화하였으며, 카카오톡 채팅방 모델을 통해 비동기 통신을 사용하는 분산 에이전트 그룹이 공통믿음을 형성할 수 있음을 실험적으로 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제22권1호
• /
• pp.59-63
• /
• 2022

근래에 와서 유틸리티들을 무선으로 원격제어 하는 스마트 팩토리 무선 이동 통신 기술에 대한 연구가 활발히 진행되고 있다. Wi-SUN(Wireless Smart Utility Network) 얼라이언스에서는 EEE802.15.4g/e에 기반한 새로운 무선통신 표준화 규격으로 스마트팩토리와 같은 플랫폼 구축에 적합한 Wi-SUN 프로토콜 구조를 제시하였다. IEEE802.15.4e의 CSL(Coordinated Sampled Listening) 모드 MAC(Media Access Control)의 전력소모 측면의 성능을 분석하고 효율적 운용을 위한 고려 사항을 살펴본다. CSL-MAC은 비동기 방식으로 수신단에서 전력소모를 획기적으로 줄일 수는 있지만 송신단에서는 과도한 웨이크업시퀀스로 전력소모가 발생하는 단점을 가지는 것을 알 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
• /
• pp.519-523
• /
• 2003

This paper describes the communication system of sequencing sorter. Generally sequencing sorter is a machine that sorts mails by delivery order. And designed sequencing sorter is composed of 5 physical modules. So, it is necessary to communicate with each module and to control this communication. A computer called Machine Management Computer, controls this. This paper is about the communication system with MMC and module controllers. This is PC-based, asynchronous full-duplex 4-wire serial systems. 3 protocol layers are presented and stop-and-wait flow control is adopted. Because designed sequencing sorter has to be operated high speed about 27,000 letters per hour, we analyzed the network traffic in the worst case. So, we could find that the communication system has to use above 115,200bps speed.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.68.4-68
• /
• 2001

In the area of factory automation (FA), a lot of researches are being executed about intelligent system using network. Conventional industry controllers are implemented the connection with other controllers by using asynchronous serial communications. These methods of communication have an advantage of easy implementation but have disadvantages of lack of real-time characteristics needed in motion control, slow baud rate too low to exchange required data sufficiently and low integrity because of different communication protocol. Serial real-time communication system (SERCOS) provides international standard communication specifications (IEC 61491) for interfacing between control units and drives from different manufacturers, has real-time ...