• 제목/요약/키워드: Distributed Scheduling

검색결과 295건 처리시간 0.026초

범용 이더넷 기반 경성 실시간 시스템에서의 메시지 전송 분산 알고리즘 (Message Distributed Algorithm for Realtime System based on General Purposed Ethernet)

  • 박종백;김명균
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.561-565
    • /
    • 2013
  • 산업용 네트워크의 발전으로 인하여, 기존의 필드버스의 대안으로 데이터 처리량 및 확장성이 뛰어난 표준 이더넷으로의 기술 이동이 가속화 되면서 이더넷 기반의 실시간 산업 필드버스 기술이 발전해오고 있다. 이에 본 논문에서는 범용 이더넷 기반의 주기, 비주기적 메시지에 대한 경성 실시간 통신을 만족하는 전송 모델을 제안하며, 각 메시지에 대한 스케쥴링 알고리즘을 제안한다.

  • PDF

분산 환경에서 노드 부하를 고려한 향상된 맵리듀스 스케쥴링 기법 (An Enhanced MapReduce Scheduling Scheme Considering Node Load in Distributed Environments)

  • 황재민;오현교;김천중;임종태;복경수;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2014년도 추계 종합학술대회 논문집
    • /
    • pp.11-12
    • /
    • 2014
  • 데드라인을 고려한 스케쥴러는 데드라인 내에 잡을 완료시키기 위해 노드의 실시간 I/O 부하, 데이터 지역성 등을 이용한다. 하지만 데드라인을 만족시키기 위한 기법이 오히려 노드부하를 야기하는 현상이 나타난다. 본 논문에서는 노드의 부하에 따라 맵리듀스 처리 성능이 저하되는 문제점을 해결하기 위해 새로운 스케줄링 기법을 제안한다. 제안하는 스케줄링 기법은 우선 순위에 의해 중지되는 작업의 발생을 감소시키기 위해 동일한 작업을 중복적으로 수행시키는 사행 작업(speculative task)를 처리한다. 맵리듀스 작업의 지연이나 취소를 방지시키기 위해 핫 데이터 청크를 성능이 우수한 노드에 복제한다.

  • PDF

유연생산시스템의 계층구조적 실시간 운용제어 및 모니터링에 관한 연구 (A Study on the Hierarchical Real-time Operation Control and Monitoring for an Flexible Manufacturing System)

  • 김종원
    • 한국정밀공학회지
    • /
    • 제9권4호
    • /
    • pp.36-43
    • /
    • 1992
  • This paper presents a hierarchical real-time operation control and monitoring scheme of the FMS/CIM center which has been implemented at the Automation and Systems Research Institute of Seoul National University. The hierarchical structure of the whole scheme consists of three lavers. The upper layer is in charge of on-line scheduling, computer network control, shop-floor monitoring and command generation for AGV dispatching, machining, assembly, inspection, set-up, etc. The middle layer has six modules, which are installed in the FMS host computer with the upper layer and run on the multi-tasking basis. Each module is connected to one of six cell controllers distributed in the FMS model plant and transfers operation command down to each cell controller through the Ethernet/TCP-IP local area network. The lower layer is comprised of six cell control software modules for machining cell, assembly cell, inspection cell, set-up stations. AS/RS and AGV. Each cell controller reports the status of the manufacturing facilites to the middle layer as well as ecxecuting the appropriate sequence control of the manufacturing processes.

  • PDF

차량 탑재형 이동 중계기의 분산 주파수 분할 기법 (Decentralized Frequency Allocation Scheme in Vehicle-mounted Mobile Relay System)

  • 신윤재;이정륜
    • 한국통신학회논문지
    • /
    • 제37권7C호
    • /
    • pp.592-600
    • /
    • 2012
  • 본 논문에서는 이동형 중계기 시스템에서 네트워크 진입절차를 거치지 않는 분산적 주파수 분할기법을 제시하였다. 이를 위해 각기 중계기들의 주파수 분할의 기준 신호, Frequency Indicator(FI) 신호와 이를 전송하기 위한 Energy Detection(ED) 구간을 정의 하였다. 또한 중계기간 통신을 원활하게 하기 위하여 중계기 자신에게 연결된 단말을 이용하여 인접한 곳에 위치한 중계기들에게 ED구간에 FI신호를 전송하는 기법을 정의하였다. 그리고 이를 바탕으로 여러 토폴로지 환경에서의 시뮬레이션을 진행하여 셀 수율에서 향상이 있음을 확인하였다.

그룹협동 시스템을 위한 변화관리 모형의 설계 (Design of a Change Management Framework for Group Collaborative Systems)

  • 허순영
    • 한국경영과학회지
    • /
    • 제20권3호
    • /
    • pp.1-16
    • /
    • 1995
  • Group collaborative systems are recently emerging to support a group of users engaged in common tasks such as group decision making, engineering design, group scheduling, or collaborative writing. This paper provides an change management framework for the group collaborative system to facilitate managing dependency relationship between shared objects and dependent user views, and coordinating change and propagation activities between the two in distributed computing environments. Specifically, the framework adopts an object-oriented database paradigm and presents several object constructs capturing dependency management and change notification mechanisms. First, it introduces change management mechanisms with transient shared objects and secondly, it extends them into presistent object computing environment by integrating transaction management mechanisms and change notification mechanisms. A prototype change management framework is developed on a commercial object-oriented database management system.

  • PDF

IEEE 802.11 무선랜 환경에서 실시간 트래픽의 QoS지원을 위한 스케줄링 알고리즘 제안 (Scheduling Algorithm to support QoS of Real-time Traffics in IEEE 802.11 Wireless LAN Environments)

  • 이상돈;김경준;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.505-507
    • /
    • 2004
  • IEEE 802.11 무선랜 표준에서 MAC(Media Access Control)은 동기와 비동기의 두 가지 타입의 서비스를 지원한다. 동기적 실시간 트래픽은 PCF(Point Coordination Function)에 의해서 폴링 엑세스 기법에 의해 처리된다. 비동기적 비실시간 트래픽은 CSMA/CA 프로토콜 기반의 DCF(Distributed Coordination function)에 의해 처리된다. 그래서 실시간 트래픽은 지연과 패킷손실에 민감하고 비실시간 트래픽은 에러와 처리율에 민감하기 때문에 적당한 트래픽 스케줄링 알고리즘이 설계되어질 필요가 있다. 하지만 IEEE 802.11 무선랜 표준은 실시간 트래픽을 효율적으로 서비스를 해주지 못하고 있다. 그래서 본 논문에서는 PCF 구간내에서 서비스를 받지 못한 실시간 트래픽 스테이션들을 DCF 구간에서 우선적으로 서비스함으로써 QoS를 향상시킬 수 있다.

  • PDF

Windows 환경의 발전소 실시간 시뮬레이터 개발 툴 소개 (Introduction to Development Tool for Windows Based Real-Time Power Plant Simulators)

  • 조병학
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
    • /
    • pp.90-94
    • /
    • 1998
  • 한국전력공사 전력연구원은 10년간의 시뮬레이터 개발 경험을 바탕으로 Windows(NT)환경의 시뮬레이터 개발 툴인 Powersim을 독자적으로 개발하고 이를 이용하여 화력발전소 DCS(Distributed Control System) 검증용 시뮬레이터를 개발하고 있다. PowerSim은 GMB(Graphic Model Builder)를 갖춘 국내 최초의 시뮬레이터 개발툴로 다양한 발전소 기기모델과 강사조작반기능을 갖추고 있다. PowerSim은 완벽한 GUI (Graphic User Interface)환경을 지원하여 User가 Icon Drag 방식으로 시뮬레이션 도면(SimDiagram)을 그리면 그래픽 에디터에서 출력된 각종 기기의 접속상태를 나타내는 Netlist를 변환기가 처리하여 기기의 연결상태를 정규화하고 Scheduler는 기기모델(일종의 Subroutine)을 Netlist에 맞게 Scheduling하여 Executive에서 실행 가능한 형태로 만드는 모든 과정이 자동화되어 있다. 따라서, 개발자는 발전소 P&ID(Pipe and Instrument Drawing)에 기초하여 Simdiagram을 그리고 발전소 데이터를 입력하는 것만으로 실시간 시뮬레이터를 구현할 수 있다. 본 논문에서는 PowerSim의 개요와 GMB(Graphic Model Builder) 및 강사조작반에 적용된 GUI 환경과 실시간 Executive에 대해 다룬다.

  • PDF

IEEE 802.11b 무선랜에서 트래픽 부하에 따른 적응적인 PCF MAC 스케줄링 기법 (Traffic-Adaptive PCF MAC Scheduling Scheme Based on IEEE 802.11b Wireless LAN)

  • 신수영;장영민;강신각
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.191-194
    • /
    • 2003
  • In IEEE 802.11b, Medium Access Control Sublayer consists of DCF (Distributed Coordination Function) and PCF (Point Coordination Function). DCF provides contention based services and PCF provides contention free services for QoS satisfaction. DCF uses CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance) as an access protocol. And PCF uses Polling Scheme. In this paper, a modified New-PCF, which gives weights to channels with heavier traffic load, was suggested. NS-2 simulations were conducted to compare the service performances with original DCF, PCF and the modified New-PCF respectively. Simulation results has shown the increased overall throughput with the proposed New-PCF compared with other cases.

  • PDF

사용성 개선을 위한 P2P 그룹 검색 알고리즘 (P2P Group Search Algorithm to Improve Usability)

  • 김분희
    • 한국전자통신학회논문지
    • /
    • 제5권2호
    • /
    • pp.185-192
    • /
    • 2010
  • P2P 기술은 분산 환경에서 자원을 보유한 개인은 효율적으로 공유하는 측면에서 활용도 높은 분야이다. P2P 시스템은 자원 검색, 전송 재전송 작업이 발생됨으로 인해 네트워크 트래픽이 과다하게 발생된다. 이에 관한 성능 향상을 목표로 많은 연구가 진행되고 있다. 이러한 성능 향상의 다양한 방향성 가운데 사용자 입장에서의 사용성 개선 측면이 최근 중요한 부분으로 대두되고 있다. 이에 본 연구에서는 사용성 개선을 위한 P2P 그룹 검색 알고리즘을 제안한다.

Cross-Layer and End-to-End Optimization for the Integrated Wireless and Wireline Network

  • Gong, Seong-Lyong;Roh, Hee-Tae;Lee, Jang-Won
    • Journal of Communications and Networks
    • /
    • 제14권5호
    • /
    • pp.554-565
    • /
    • 2012
  • In this paper, we study a cross-layer and end-to-end optimization problem for the integrated wireless and wireline network that consists of one wireline core network and multiple wireless access networks. We consider joint end-to-end flow control/distribution at the transport and network layers and opportunistic scheduling at the data link and physical layers. We formulate a single stochastic optimization problem and solve it by using a dual approach and a stochastic sub-gradient algorithm. The developed algorithm can be implemented in a distributed way, vertically among communication layers and horizontally among all entities in the network, clearly showing what should be done at each layer and each entity and what parameters should be exchanged between layers and between entities. Numerical results show that our cross-layer and end-to-end optimization approach provides more efficient resource allocation than the conventional layered and separated optimization approach.