• 제목/요약/키워드: Priority-based control

검색결과 437건 처리시간 0.027초

무선 센서 네트워크에서 콘텐츠 스트리밍을 위한 전송율 우선순위 기반 트래픽제어 (Transmission Rate Priority-based Traffic Control for Contents Streaming in Wireless Sensor Networks)

  • 이종득
    • 한국산학기술학회논문지
    • /
    • 제12권7호
    • /
    • pp.3176-3183
    • /
    • 2011
  • 무선 센서 네트워크에서 트래픽과 혼잡제어는 처리율과 QoS (Quality of Service)를 결정하는 중요한 파라미터이다. 본 논문에서는 무선 센서 네트워크에서 디지털 콘텐츠 스트리밍 서비스를 위한 전송율 우선순위 기반의 트래픽 제어 기법을 제안한다. 제안된 기법에서 전송율 우선순위는 버스트 시간과 크기에 따른 실시간 트래픽과 비실시간 트래픽에 의해 결정된다. 전송율 기반 우선순위는 지연을 줄이고 신뢰성을 향상시킴으로서 스트림이 요청될 때 트래픽이 효율적으로 제어되게 된다. 트래픽 제어는 트래픽 탐지 과정, 트래픽 공지, 그리고 트래픽 제어 조절 과정을 거쳐 스트리밍 서비스가 차별화 되도록 하였다. 시뮬레이션 결과 제안된 기법이 CCF (Congestion Control and Fairness)기법, WCA (Weight-based Clustering Algorithm)기법에 비해서 전송지연, 패킷손실, 그리고 처리율에 대한 성능이 효율적임을 보였다.

이중 문턱값 설정에 의한 ATM망의 트래픽 제어기법 (Traffic Control with Double Threshold in ATM Networks)

  • 정상국;진용옥
    • 한국통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1475-1484
    • /
    • 1994
  • 본 논문은 2중 문턱값을 갖는 우선순위 스케쥴링 알고리즘과 버퍼의 히스테리시스 특성을 이용한 트레픽 제어기법을 제안하였다. 2중 문턱값을 갖는 우선순위 스케쥴링 알고리즘은 HOL과 QLT를 적용하였다. 버퍼의 히스테리시스 특성을 이용한 트래픽 제어기법으로는 히스테리시스성 QLT 알고리즘과 히스테리시스성 트래픽 유입제어를 제시하였다. 2중 문턱값을 갖는 동적 우선순위 스케쥴링 알고리즘이 기존의 QLT 알고리즘보다, 셀손실율과 평균지연에 있어서, 우수함을 컴퓨터 시뮬레이션을 통해 고찰하였다. 또 히스테리시스성 QTL 알고리즘과 트래픽 유입량 제어기법은 단일 문턱값을 이용한 방식보다 각각 효율이 개선됨을 알 수 있었다.

  • PDF

쿼드러플-메트릭 기반 지휘통제 정보 추천 시스템 (Quadruple-Metric Based Command and Control Information Recommendation System)

  • 박규동;김종모;전호철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.40-42
    • /
    • 2022
  • 센서 및 네트워크 기술 발전에 따라 지휘통제 정보가 폭증하고 있다. 지휘통제(C2) 분야에서는 정보의 적시 처리가 매우 중요하다. 한정된 자원으로 모든 정보를 적시 처리하는 것이 제한된다면, 우선순위가 높은 정보를 먼저 처리하여야 한다. 이를 위해 추천 시스템 기술이 가용하다. 추천 시스템은 수많은 아이템 중 사용자에게 적합한 아이템을 골라내어 우선순위가 높은 순으로 제시할 수 있기 때문이다. 이 연구는 군 통신망 구현에서 널리 쓰이는 트리플-메트릭 우선순위 기준을 쿼드러플-메트릭 우선순위 기준으로 확장하고, 그에 따른 지휘통제 정보 추천 시스템을 제안하고, 실험을 통해 그에 대한 타당성을 보인다.

  • PDF

Priority-based Scheduling Policy for OpenFlow Control Plane

  • Kasabai, Piyawad;Djemame, Karim;Puangpronpitag, Somnuk
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권2호
    • /
    • pp.733-750
    • /
    • 2019
  • Software Defined Networking (SDN) is a new network paradigm, allowing administrators to manage networks through central controllers by separating control plane from data plane. So, one or more controllers must locate outside switches. However, this separation may cause delay problems between controllers and switches. In this paper, we therefore propose a Priority-based Scheduling policy for OpenFlow (PSO) to reduce the delay of some significant traffic. Our PSO is based on packet prioritization mechanisms in both OpenFlow switches and controllers. In addition, we have prototyped and experimented on PSO using a network simulator (ns-3). From the experimental results, PSO has demonstrated low delay for targeted traffic in the out-of-brand control network. The targeted traffic can acquire forwarding rules with lower delay under network congestion in control links (with normalized load > 0.8), comparing to traditional OpenFlow. Furthermore, PSO is helpful in the in-band control network to prioritize OpenFlow messages over data packets.

포텐셜함수(Potential Function)를 이용한 자율주행로봇들간의 충돌예방을 위한 주행제어 알고리즘의 개발 (Development of Potential-Function Based Motion Control Algorithm for Collision Avoidance Between Multiple Mobile Robots)

  • 이병룡
    • 한국정밀공학회지
    • /
    • 제15권6호
    • /
    • pp.107-115
    • /
    • 1998
  • A path planning using potential field method is very useful for the real-time navigation of mobile robots. However, the method needs high modeling cost to calculate the potential field because of complex preprocessing, and mobile robots may get stuck into local minima. In this paper, An efficient path planning algorithm for multiple mobile robots, based on the potential field method, was proposed. In the algorithm. the concepts of subgoals and obstacle priority were introduced. The subgoals can be used to escape local minima, or to design and change the paths of mobile robots in the work space. In obstacle priority, all the objects (obstacles and mobile robots) in the work space have their own priorities, and the object having lower priority should avoid the objects having higher priority than it has. In this paper, first, potential based path planning method was introduced, next an efficient collision-avoidance algorithm for multiple mobile robots, moving in the obstacle environment, was proposed by using subgoals and obstacle priority. Finally, the developed algorithm was demonstrated graphically to show the usefulness of the algorithm.

  • PDF

스마트시티 내 긴급차량 우선신호 제어시스템 구축과 효과성 분석 및 ISMS-P 기술적 통제항목 개선 방향성 연구 (Establishment and Effectiveness Analysis of Emergency Vehicle Priority Signal Control System in Smart City and Directions for ISMS-P Technical Control Item Improvement)

  • 윤태석;박용석
    • 한국정보통신학회논문지
    • /
    • 제25권9호
    • /
    • pp.1166-1175
    • /
    • 2021
  • 국내 스마트시티와 긴급차량 우선신호 제어시스템의 현재 상황과 발전동향을 알아보고, 긴급차량 우선신호 제어시스템의 기존 효과분석과 신호제어시스템의 보안을 위한 국내외 선행 연구 내용을 바탕으로, 긴급차량 우선신호 제어시스템을 구축하고 긴급차량에 실제 적용 및 시험운행을 통해 시간단축의 효과성을 분석하였다. 더불어 실시간 신호시스템 제어의 보안관리 및 안정적인 서비스를 위해 기존 ISMS-P 인증제도와 한국인터넷진흥원 사이버보안 가이드의 보안요구사항과 보안위협 항목에 따른 보안대책의 연관성에 따라 비교하여 맵핑함으로서, 인명구조나 화재 등 긴급상황 발생 시 시민의 소중한 생명과 재산을 지킬 수 있는 골든타임 확보 가능성을 높일 수 있도록 ISMS-P 인증제도의 기술적 통제항목 개선을 제안한다.

조건부 자원 공유를 고려한 스케쥴링 알고리즘 (A scheduling algorithm for conditonal resources sharing consideration)

  • 인지호;정정화
    • 전자공학회논문지A
    • /
    • 제33A권2호
    • /
    • pp.196-204
    • /
    • 1996
  • This paper presents a new scheduling algorithm, which is the most improtant subtask in the high level synthesis. The proposed algorithm performs scheduling in consideration of resource sharing concept based on characteristics of conditionsla bransches in the intermediate data structure. CDFG (control data flow graph) generated by a VHDL analyzer. This algorithm constructs a conditon graph based on time frame of each operation using both the ASAP and the ALAP scheduling algorithm. The conditon priority is obtained from the condition graph constructed from each conditional brance. The determined condition priority implies the sequential order of transforming the CDFG with conditonal branches into the CDFG without conditional branches. To minimize resource cost, the CDFG with conditional branches are transformed into the CDFG without conditonal brancehs according to the condition priority. Considering the data dependency, the hardware constraints, and the data execution time constraints, each operation in the transformed CDFG is assigned ot control steps. Such assigning of unscheduled operations into contorl steps implies the performance of the scheduling in the consecutive movement of operations. The effectiveness of this algorithm is hsown by the experiment for the benchmark circuits.

  • PDF

IDENTIFICATION AND EVALUATION OF HUMAN FACTORS ISSUES ASSOCIATED WITH EMERGING NUCLEAR PLANT TECHNOLOGY

  • O'Hara, John M.;Higgins, James C.;Brown, William S.
    • Nuclear Engineering and Technology
    • /
    • 제41권3호
    • /
    • pp.225-236
    • /
    • 2009
  • This study has identified human performance research issues associated with the implementation of new technology in nuclear power plants (NPPs). To identify the research issues, current industry developments and trends were evaluated in the areas of reactor technology, instrumentation and control technology, human-system integration technology, and human factors engineering (HFE) methods and tools. The issues were prioritized into four categories based on evaluations provided by 14 independent subject matter experts representing vendors, utilities, research organizations and regulators. Twenty issues were categorized into the top priority category. The study also identifies the priority of each issue and the rationale for those in the top priority category. The top priority issues were then organized into research program areas of: New Concepts of Operation using Multi-agent Teams, Human-system Interface Design, Complexity Issues in Advanced Systems, Operating Experience of New and Modernized Plants, and HFE Methods and Tools. The results can serve as input to the development of a long-term strategy and plan for addressing human performance in these areas to support the safe operation of new NPPs.

종단간 QoS 지원을 위해 Bottom-half 메커니즘을 이용한 우선순위 및 예산 기반의 네트워크 프로토콜 처리 (Priority- and Budget-Based Protocol Processing Using The Bottom-Half Mechanism for End-to-End QoS Support)

  • 김지민;유민수
    • 정보처리학회논문지A
    • /
    • 제16A권3호
    • /
    • pp.189-198
    • /
    • 2009
  • 종단 호스트에서의 전통적인 네트워크 프로토콜 처리 기법은 인터럽트 기반의 선착순 처리 방식을 사용함으로써 다음과 같은 두 가지 문제점을 가진다. 첫째, 인터럽트가 가장 높은 우선순위로 처리되기 때문에 네트워크 패킷과 응용 프로세스간에 우선순위 역전현상이 발생할 수 있다. 둘째, 네트워크 패킷 처리가 선착순으로 진행되기 때문에 패킷과 패킷간에 우선순위 역전현상이 발생할 수 있다. 이러한 문제는 우선순위에 기반한 프로토콜 처리 방법으로 해결이 가능한 것으로 알려져 있지만, 기본적으로 우선순위 기반의 해법은 기아(starvation)라는 부작용을 가지고 있으며 각각의 네트워크 흐름에 대하여 QoS 격리 및 조절이 불가능하기 때문에 네트워크 흐름마다 상이한 QoS가 요구되는 환경에 적용하기 어렵다는 문제점을 가지고 있다. 본 논문에서는 우선순위와 예산(budget) 개념에 기반하여 bottom-half 메커니즘을 이용한 프로토콜 처리 기법을 제안한다. 제안하는 방법을 사용하면 우선순위 기반의 프로토콜 처리 방법이 가지고 있는 기아 현상을 해결함은 물론 각각의 네트워크 연결이 요구하는 QoS의 격리(isolation)가 가능하다. 이러한 특성으로 인해 패킷 처리 시간을 상한 (upper-bound)시키는 것이 가능해지며, 본 논문에서는 그 최대값을 계산해내는 방법을 함께 제안한다. 마지막으로, 실험을 통해 제안하는 방법이 네트워크 흐름간 QoS를 효과적으로 격리 및 조절할 수 있음을 확인할 수 있었다.

FMS 스케쥴링을 위한 Priority 함수의 자동 생성에 관한 연구

  • 김창욱;신호섭;장성용;박진우
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
    • /
    • pp.93-99
    • /
    • 1997
  • Most of the past studies on FMS scheduling problems may be classified into two classes, namely off-line scheduling and on-line scheduling approach. The off-line scheduling methods are used mostly for FMS planning purposes and may not be useful real time control of FMSs, because it generates solutions only after a relatively long period of time. The on-line scheduling methods are used extensively for dynamic real-time control of FMSs although the performance of on-line scheduling algorithms tends vary dramatically depending on various configurations of FMS. Current study is about finding a better on-line scheduling rules for FMS operations. In this study, we propose a method to create priority functions that can be used in setting relative priorities among jobs or machines in on-line scheduling. The priority functions reflect the configuration of FMS and the user-defined objective functions. The priority functions are generated from diverse dispatching rules which may be considered a special priority functions by themselves, and used to determine the order of processing and transporting parts. Overall system of our work consists of two modules, the Priority Function Evolution Module (PFEM) and the FMS Simulation Module (FMSSM). The PFEM generates new priority functions using input variables from a terminal set and primitive functions from a function set by genetic programming. And the FMSSM evaluates each priority function by a simulation methodology. Based on these evaluated values, the PFEM creates new priority functions by using crossover, mutation operation and probabilistic selection. These processes are iteratively applied until the termination criteria are satisfied. We considered various configurations and objective functions of FMSs in our study, and we seek a workable solution rather than an optimum or near optimum solution in scheduling FMS operations in real time. To verify the viability of our approach, experimental results of our model on real FMS are included.

  • PDF