• 제목/요약/키워드: Message scheduling

검색결과 106건 처리시간 0.028초

Broadcast WDM망에서 서브그룹수대 지연시간의 최적화를 위한 멀티캐스트 스케줄링 알고리즘 (Multicast Scheduling Algorithm for Optimizing the Number of Subgroups and Delay Time in WDM Broadcast Network)

  • 황인환;진교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.113-116
    • /
    • 2001
  • 본 논문에서는 WDM 단일흡 방송망에서 멀티캐스트 스케줄링 알고리즘을 제안하였다. 기존의 멀티캐스트 스케줄링 알고리즘의 주요 연구내용은 멀티캐스트 그룹에 속하는 수신노드가 수신준비가 끝난 후 데이터 메시지를 수신하기까지 기다리는 지연시간을 최소화 할 수 있도록 서브그룹을 나누는 연구가 대부분이다. 이들 서브그룹을 나누기 위한 방법들은 송신노드에서 사용하는 데이터 채널에 수신기를 튜닝하여 가장 지연시간이 작도록 그룹화 시키는 알고리즘이다. 그러나 수신기의 이전 튜닝상태를 고려하면 보다 최적화된 멀티캐스트 스케줄링이 가능할 것이다. 따라서 본 논문에서는 수신노드의 수신기의 현재 상태를 수집하여 멀티캐스트 메시지의 전송 시간이 최소가 되도록 멀티캐스트 그룹을 서브그룹화 하는 방안을 제안하였다. 제안된 방법은 가변송수신기를 사용하는 WDM 단일홉 방송망에서 동작되며 고정된 제어채널을 통해 수신노드의 상태를 수집할 수 있도록 구성하였다. 또한 제안된 방법은 컴퓨터 시뮬레이션을 통하여 성능을 분석하고 기존의 멀티캐스트 스케줄링 알고리즘과 비교하였다.

  • PDF

재구성된 마이크로 커널의 실시간 특성 분석 (Real-time Characteristic Analysis of A Micro Kernel for Supporting Reconfigurability)

  • 박종현;임강빈;정기현;최경희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(3)
    • /
    • pp.121-124
    • /
    • 2000
  • Goal of this Paper is to design and develop core kernel components f3r single processor real-time system, which include real-time schedulers, synchronization mechanism, IPC, message passing, and clock & timer. The goal also contains the basic researches on dynamic load balancing and scheduling which provide mechanism for the distributed information processing and efficient resource sharing among various information appliances based on network.

  • PDF

서비스 조정과 메시지 교환 기법을 이용한 투어 스케줄링 에이전트 시스템 (Tour Scheduling Agent System Using Service Coordination and Message Exchange Technique)

  • 이태경;백성진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.7-10
    • /
    • 2008
  • 본 논문은 멀티에이전트 환경에서 에이전트간의 지식 이종성과 통신 가능성 분산 제어의 방법에 중점을 두고 협동을 위한 정보를 KQML을 통하여 메시지를 전달한다. 항공사, 숙박업소, 설명 정보를 제공하는 에이전트들로 구성하여 조정 에이전트로 하여금 다른 에이전트가 필요한 정보를 주는 투어 스케줄링 에이전트 시스템을 구현하여 여행 준비자들이 자유 투어 스케줄링을 계획하는데 필요한 정보를 제공하는 것을 목적으로 한다.

이동 컴퓨팅 환경에서 적응적 요청 메시지를 이용한 갱신 트랜잭션 스케줄링 기법 (An Update Transaction Scheduling Method Using an Adaptive Request Message in Mobile Computing Environments)

  • 박준;채덕진;황부현;김중배;정승욱
    • 정보처리학회논문지D
    • /
    • 제11D권2호
    • /
    • pp.339-350
    • /
    • 2004
  • 많은 수의 클라이언트를 갖는 이동 컴퓨팅 환경에서 방송 기술은 낮은 대역폭의 문제를 해결할 수 있다. 그러나 기존에 제안한 대부분의 동시성 제어 기법들은 이동 클라이어언트에서 발생하는 거래를 질의 거래로 제한하였다. 본 논문에서는 캐슁과 방송기술을 이용하고 이동 클라이언트에서 갱신 거래를 허락하는 UTSM-ARM(An Update Transaction scheduling Method Using an Adaptive Request Message)을 제안한다. UTSM-ARM은 이동 클라이언트의 캐쉬 데이터에 대한 유효성을 데이터의 동적인 갱신 패턴 비율을 기준으로 판단할 수 있다. 또한 이동 클라이언트에서 접근하는 캐쉬 데이터와 이동 트랜잭션에 대한 타임스템프는 이동 트랜잭션의 직렬가능한 수행을 보장한다. 그 결과 UTSM-ARM은 방송환경의 비대칭적인 대역폭을 효율적으로 사용할 수 있으며 이동 트랜잭션의 수행 성능을 향상시킬 수 있다.

IEEE 802.11p/1609 차량 네트워크에서 SJF(Shortest Job First) 스케쥴링을 이용한 동적 채널 할당 기법 (Dynamic Channel Allocation Using SJF Scheduling in IEEE 802.11p/1609 Vehicular Network)

  • 장현준;권영호;이병호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.624-627
    • /
    • 2014
  • 자동차 네트워크 환경에서 기본적인 목표는 도로 상에서 자동차 안전과 ITS(Intelligent Transportation System), 비디오 등의 상업 서비스를 제공하는 것이다. 그리고 대부분의 연구들이 혼잡 상황에서의 자동차 안전을 위한 안전 메시지 전송에 대해 이루어지고 있다. 하지만 차량 안전 메시지 전달을 위한 채널 이용도 중요한 요소지만, 적합한 서비스를 제공하는 것 또한 중요하다. 이를 위해서 IEEE 1609.4에서 상업 서비스 전달을 위한 4개의 채널을 지정하고 있지만 혼잡 상황과 같이 많은 자동차들이 존재하는 경우, 각각의 자동차들에 채널 경쟁으로 인해서, 안전메시지 전송 문제가 발생하는 것처럼 서비스 채널의 부족으로 인해 서비스의 제공이 제대로 이루어지지 않는 문제가 발생할 수 있다. 본 논문에서는 동적 채널 할당 알고리즘을 제안한다. 제안된 알고리즘은 RSU(RoadSide Unit)에서 서비스에 대한 정보와 채널의 상태 정보를 관리하며, 큐에 전송 데이터를 저장하고 SJF(Shortest Job First) 스케쥴링을 기반으로 RSU가 관리하는 정보를 통해 네트워크 혼잡 상황 하에 데이터 전송을 위한 IEEE 1609.4에 지정된 4채널에서 적합한 채널을 선택한다.

  • PDF

XML기반 전역 Peer-to-Peer 엔진 설계 및 구현 (Design and Implementation of XML based Global Peer-to-Peer Engine)

  • 권태숙;이일수;이승룡
    • 한국통신학회논문지
    • /
    • 제29권1B호
    • /
    • pp.73-85
    • /
    • 2004
  • 본 논문에서는 다양한 종류의 서비스 지원이 가능하며, PC, 웹, 모바일 환경을 연동 할 수 있는 새로운 개념의 XML 기반 글로벌 P2P 엔진을 제안하고 이에 대한 설계 및 구현 경험을 소개한다. 제안된 P2P 엔진은 모든 메시지 교환 시 텍스트 기반의 XML을 사용함으로써 웹 연동 및 이기종간 데이터 교환이 가능하며, 다중 수준의 보안레벨과 여러 보안 알고리즘을 적용할 수 있는 기능도 제공한다. 이를 위하여 제안된 시스템은 모든 메시지를 스케줄링, 필터링 하는 Message Dispatcher, 보안 기능을 지원하는 보안 관리자와 전송을 담당하는 전송 관리자를 포함하는 SecureNet Manager, 피어를 검색하여 피어 네트워크 환경을 구성하는 Discovery Manager, 그리고 XML 문서처리 기능을 포함하는 데이터 관리자인 Repository Manager 모듈로 구성되어있다. 본 논문에서 제안된 시스템의 가용성 평가를 위해 커뮤니케이션 서비스인 채팅과 협업 중 공동 저작 도구로서 화이트보드 그리고 파일 공유서비스를 각각 구현하고, 기존의 타 시스템과의 성능 비교 평가를 하였다.

전송제한시간에 기초한 이중-링크 네트워크상에서 실시간 메시지 스케듈링 기법 (A Scheduling mechanism for Real-Time Messages on Dual-Link Networks)

  • 이명진;이정배;장덕성
    • 한국정보처리학회논문지
    • /
    • 제1권2호
    • /
    • pp.244-253
    • /
    • 1994
  • 컴퓨터 네트워크들은 여러 가지 다양한 서비스의 지원이 요구된다. 컴퓨터 네트 워크를 통해서 전송되는 음성, 화상 기타 긴급 전송과 관련된 메시지들은 명확한 전 송제한 시간을 갖는 실시간 통신 기법이 요구된다. 본 논문에서는 예약기법을 이용한 이중-링크 네트워크에서 사용하는 실시간 통신기법을 개선하여, 실시간 메시지 전송시 에 전송제한시간을 기초로하여 메시지 전송순위를 결정하는 스케듈링 기법을 제시한다. 제시된 기법의 성능을 비교 분석을 위해 SLAM II언어를 사용하여 시뮬레이션을 하였다. 시뮬레이션에서는 시스템 부하의 변화에 따른 메시지 상실률을 비교 분석 하였다.

  • PDF

CAN 기반 휴머노이드 로봇의 실시간 데이터 통신 구현 (Implementation of Real-Time Communication in CAN for a Humanoid Robot)

  • 권선구;김병윤;김진환;허욱열
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권1호
    • /
    • pp.24-30
    • /
    • 2006
  • The Controller Area Network (CAN) is being widely used for real-time control application and small-scale distributed computer controller systems. When the stuff bits are generated by bit-stuffing mechanism in the CAN network, it causes jitter including variations in response time and delay In order to eliminate this jitter, stuff bits must be controlled to minimize the response time and to reduce the variation of data transmission time. This paper proposes the method to reduce the stuff bits by restriction of available identifier and bit mask using exclusive OR operation. This da manipulation method are pretty useful to the real-time control strategy with respect to performance. However, the CAN may exhibit unfair behavior under heavy traffic conditions. When there are both high and low priority messages ready for transmission, the proposed precedence priority filtering method allows one low priority message to be exchanged between any two adjacent higher priority messages. In this way, the length of each transmission delays is upper bounded. These procedures are implemented as local controllers for the ISHURO(Inha Semvung Humanoid Robot).

공장 환경에서의 무선 제언 시스템을 위한 센서네트워크의 동적 스케줄링 기법에 대한 연구 (Dynamic Scheduling Method of Wireless Control System in Factory Environment)

  • 이정일;김동성
    • 전자공학회논문지SC
    • /
    • 제45권2호
    • /
    • pp.45-54
    • /
    • 2008
  • 본 논문에서는 근거리 저속 무선 기술인 IEEE 802.15.4 이용한 무선 제어 시스템의 구현을 위해 동적 스케줄링 및 전송 기법을 제안하였다. 제안된 스케줄링 기법은 공장 환경에서 주어진 시간 구간 내에 실시간 혼합 데이터(실시간 주기 데이터, 긴급 데이터, 비실시간 메시지 데이터)를 효율적으로 처리하는 기능을 제공한다. 이를 위하여 IEEE 802.15.4의 슈퍼프레임의 구조적 특징을 응용하여 실시간 혼합 데이터의 효율적인 전송을 위한 동적 스케줄링 기법을 설계했다. 제안된 기법은 실시간 및 비실시간 데이터간에 독립적인 처리 알고리즘을 적용하기 때문에 전체적인 제어 네트워크의 성능 향상을 가져올 수 있다. 제안된 알고리즘의 효용성을 증명하기 위하여 OPnet Modeler 기반의 IEEE 802.15.4 시뮬레이션 모델을 구현하고 주어진 주기 및 긴급 데이터를 이용하여 제안된 기법이 실시간성 향상에 기여함을 보였다.

무선 메쉬 네트워크의 군 환경 적용을 위한 효율적인 위치기반 패킷 스케줄링 방식 (An Effective Location-based Packet Scheduling Scheme for Adaptive Tactical Wireless Mesh Network)

  • 김영안;홍충선
    • 한국통신학회논문지
    • /
    • 제32권12B호
    • /
    • pp.719-727
    • /
    • 2007
  • 무선 메쉬 네트워크(Wireless Mesh Network) 기술은 유선을 설치하기 힘든 섬지역이나, 군의 전장지역과 같은 법은 지역에 저렴한 비용으로 인프라를 제공할 수 있다. 그러나 무선 메쉬 네트워크에서는 다중 홉 통신 환경에서 홉 수의 증가로 인한 성능의 급격한 감소는 물론 지연이 급격히 증가되는 결과를 초래하고 있다. 군 환경에 무선 메쉬 네트워크의 적용을 고려할 때 게이트웨이를 통하는 음성이나 동영상과 같은 실시간 데이터 트래픽이 많은 부분을 차지할 것으로 볼 때, 원거리 부대 AP에 연결된 메쉬 단말들은 실시간 서비스 받기가 제한이 된다. 이로 인해 공정성에 대한 문제가 발생하게 된다. 본 논문에서는 이 문제 해결을 위해 각 제대별 AP에 연결된 모든 메쉬 노드에 공정한 QoS를 제공할 수 있고, 군의 특성을 고려한 긴급정보나 Control 패킷에 우선순위(가중치)를 부여할 수 있는 WRR(Weight Round Robin) 방식을 기본으로 동작하는 위치기반 패킷 스케줄링 방식을 제안하여 성능을 검증하였다.