• Title/Summary/Keyword: routing policy

Search Result 96, Processing Time 0.024 seconds

유연한 조립 시스템의 단기 생산 스케듈링과 라우팅에 관한 연구 (Short-Time Production Scheduling and Parts Routing for Flexible Assembly Lines)

  • 신옥근
    • 한국정보처리학회논문지
    • /
    • 제2권6호
    • /
    • pp.823-830
    • /
    • 1995
  • 종래의 단순 조립 시스템과는 달리 유연한 조립 시스템의 단기 생산계획 수립시에 는 작업 순서, 작업할당, 라우팅, 실시간 제어등을 복합적으로 고려해야 유연한 시스템 의 장점을 최대한 활용할 수 있다. 그러나 이러한 복합적인 스케듈링 문제의 최적해는 구하기가 매우 어려울 뿐 아니라 최적해를 알고 있다. 하더라도 조립기기의 고장등과 같은 교란에 적절히 대응할 수 없다. 본고에서는 유연한 조립 시스템을 위해 단기 생산계획과 조립 작업의 순서, 그리고 manipulator에 대한 작업의 할당을 미리정하지 않고 순간 순간의 FAL의 상태에 따라 동적으로 결정함으로써 FAL의 효율을 높이는 동시 에 복잡한 단기 생산계획 수립을 배제할 수 있는 실시간 제어 방법을 제안한다., 이 방법은 어떤 manipulator에서 작업이 끝난 반제품의 다음 작업을 위한 목적 manipulator 는 두 manipulator 사이의 거리, 목적 manipulator 의 작업 수행시간과 당시의 부하, 그리고 필요한 부품의 유무등을 종합하여 manipulator들 사이의 부하를 균등하게 배분함 으로써 주어진 양의 제품을 가능한한 빠른 시간내에 조립할 수 있게 한다. 본고에서는 조립 공정의 특성과 FAL의 모델에 대해 서술한 후 실시간 제어를 위한 heuristic알고 리즘을 제시 하였으며 시뮬레이션을 통하여 제안한 알고리즘을 검증하였다. 시뮬레이 션 결과, 제안하는 동적 파일로팅을 통하여 복잡한 단기 생산 계획수립 없이도 FAL을 최적의 상태로 제어할수 있을 뿐 아니라 기기의 고장등의 같은 생산 환경의 변화에 잘 적용할 수 있음을 알수 있었다.

  • PDF

유비쿼터스 센서 네트워크에서 더블키를 이용한 경량 보안 프로토콜 설계 및 구현 (Design and Implementation of Double-Key based Light Weight Security Protocol in Ubiquitous Sensor Network)

  • 정연일;이승룡
    • 정보처리학회논문지C
    • /
    • 제14C권3호
    • /
    • pp.239-254
    • /
    • 2007
  • 유비쿼터스 컴퓨팅은 사용자에게 장소와 시간에 제약이 없이 자유롭게 네트워크에 접속 할 수 있는 환경을 제공하고 있다. 이러한 환경은 모든 정보의 공유 및 접근이 쉽게 이루어지는 반면, 인가되지 않은 사용자의 불법적인 접근도 쉽게 이루어질 수 있기 때문에 적합한 보안 정책이 필요하다. 특히 유비쿼터스 센서 네트워크의 센서 노드들은 제한된 전력을 이용하고 하드웨어적으로 작은 크기를 유지해야 하기 때문에 보안 정책 수립에 많은 제한이 발생하게 된다. 본 논문에서는 유비쿼터스 센서 네트워크에서 센서의 운영체제와 플랫폼, 라우팅 방식에 종속적이지 않은 더블키를 이용한 경량 보안 프로토콜을 제안한다. 본 논문에서는 더블키 방식을 제안하여 인증과 안전한 키 분배 및 교체가 이루어 질 수 있도록 한다. 보안 관리자가 네트워크 상황에 맞는 보안 레벨 변경 및 키 교체, 관리가 가능하기 때문에 적은 연산 처리만으로 최대의 보안 효과를 얻을 수 있는 장점이 있다. 성능 평가 결과 제안한 유비쿼터스 센서 네트워크에서 더블키를 이용한 경량 보안 프로토콜은 기존의 보안 정책 보다 상대적으로 저전력으로 보안 정책을 활용 할 수 있었다. 제안한 더블키를 이용한 경량 보안 프로토콜은 스마트 오피스 및 스마트 홈과 같은 실제 환경의 유비쿼터스 센서 네트워크에 적합하다고 할 수 있다.

U-헬스케어를 위한 무선 매쉬 네트워크에서 고 신뢰성 있는 응급 생체 데이터 관리를 위한 정책기반의 신원 인증 및 전송 구조 (Policy-Based Identity Authentication and Transmission Architecture for Highly Reliable Emergency Bio-Data Management in Wireless Mesh Network for U-Healthcare)

  • 천승만;우연경;박종태
    • 전자공학회논문지
    • /
    • 제50권10호
    • /
    • pp.21-29
    • /
    • 2013
  • 본 논문에서는 U-헬스케어를 위한 무선 매쉬 네트워크에서 고 신뢰성 있는 응급 생체 데이터 관리를 위한 정책기반의 신원 인증 및 전송 구조를 제시한다. U-헬스케어 모니터링 서비스에서 모니터링 되는 응급 생체 데이터는 생명과 직결되기 때문에 고 신뢰성 있는 생체 데이터 관리 뿐만 아니라 데이터 전송 관리가 요구된다. 좀 더 구체적으로, 측정된 생체 데이터의 신원 인증 기술과 인증된 생체 데이터의 개인 맞춤형 응급 상태 진단 기술, 응급 데이터 전송 기술이 무엇보다 중요하다. 이를 위해, 본 논문에서는 무선 매쉬 네트워크 환경에서 IEEE 11073 PHD를 확장한 정책기반 신원 인증 관리 구조 및 프로토콜, 고 신뢰성 있는 관리를 위한 정책 기반 응급 데이터 관리 구조, 신뢰성 있는 데이터 전송을 위한 무선 매쉬 네트워크 기반의 Resilient 라우팅 프로토콜을 제시한다.

멀티미디어 서비스 품질 제어를 위한 QoS 파라미터와 QoE 요소간의 연동 제어 시스템 설계 (Design of Interworking Control System between QoS Parameters and QoE Items to Control Multimedia Services Quality)

  • 김현종;윤동근;최성곤
    • 한국콘텐츠학회논문지
    • /
    • 제10권4호
    • /
    • pp.45-54
    • /
    • 2010
  • 본 논문에서 우리는 차세대 통합망 환경에서 다양한 멀티미디어 서비스를 이용하는 서비스 이용자의 체감 품질이 저하될 경우 체감 품질과 관련된 QoS 파라미터를 네트워크 계층에서 제어함으로써 품질 만족도를 향상시킬 수 있는 품질 연동 제어 시스템을 제안한다. 제안된 시스템은 RTCP와 같은 제어 패킷을 통해 네트워크 계층의 QoS 파라미터 정보를 수집하고 이 수집된 정보를 이용하여 멀티미디어 서비스의 QoE를 평가한다. 이렇게 평가된 QoE와 응용계층에서 측정된 QoE와 비교하여 기준값보다 낮을 경우 품질 저하로 판단하고 이와 관련된 QoS 파라미터 도출 및 각 파라미터의 상대적 중요도를 결정한다. 결정된 정보를 토대로 QCS는 서비스 품질 제어 시스템(SCS)에서 각 라우터 및 스위치에 적용하는 정책(policy)의 기반이 될 수 있는 QoS 제어값 정보를 생성하여 SCS로 전송한다. 이런 제안된 시스템을 통해 서비스 및 네트워크 사업자들은 서비스 특성 및 네트워크 상황을 고려하여 서비스 이용자에게 향상된 품질의 멀티미디어 서비스를 제공할 수 있다.

심층 강화학습을 이용한 지능형 빗물펌프장 운영 시스템 개발 (A Development of Intelligent Pumping Station Operation System Using Deep Reinforcement Learning)

  • 강승호;박정현;주진걸
    • 융합보안논문지
    • /
    • 제20권1호
    • /
    • pp.33-40
    • /
    • 2020
  • 하천 인근에 위치한 빗물펌프장은 유수지를 대상으로 적절한 규칙에 따라 펌프를 가동함으로써 도심지 및 농경지 침수 피해를 예방하는 기능을 수행한다. 현재 대부분의 빗물펌프장은 유수지의 수위를 기준으로 단순한 규칙 기반의 펌프운영 정책을 사용하고 있다. 최근 지구온난화로 인한 기후 변화가 예측하기 어려운 강우량의 변화를 발생시키고 있다. 따라서 단순한 펌프정책으로는 지구온난화로 인한 갑작스러운 유수지 변화에 적절하게 대처하기 어렵다. 본 논문은 강우량과 저수량, 유수지 수위 등의 정보를 이용해 시스템이 적정 유수지 수위을 유지할 수 있도록 펌프 가동을 선택할 수 있는 심층 강화학습 기반의 자동 빗물펌프 운용 방법을 제시한다. 제안한 방법의 타당성을 검증하기 위해 강우-유출 모의 모델인 Storm Water Management Model(SWMM)을 이용해 모의실험을 수행하고 현장에서 사용되고 있는 기존 펌프 정책과 성능을 비교하였다.

TOC 기법을 적용한 ERP 표준시간 검증 및 MES 공정실적개선 (Verification of ERP Standard Time Using TOC Technique and Improvement of MES Routing Point)

  • 김성민;안재경
    • 산업경영시스템학회지
    • /
    • 제41권4호
    • /
    • pp.22-33
    • /
    • 2018
  • Recently domestic manufacturing companies have been experiencing worsening profitability and stunted growth due to the long-term economic recession and the rapid rise of developing countries such as China and Southeast Asia. These difficulties force many companies to concentrate their core competencies on new value creation and innovation in order to gain momentum for new growth. Enterprise Resource Planning (ERP) has been considered as one of viable solutions. Among the various modules in ERP, shop floor control function in the production management module is rather limited. In order to overcome this problem, Manufacturing Execution System (MES) has been used as a subsystem which has a strong information gathering power and flexibility. Both systems interact closely with each other. In particular, ERP requires fast, accurate shop floor information at MES. This paper describes how to synchronize relevant information between ERP and MES with theory of constraints (TOC). The processing time information transmitted from the MES workplace is received at the ERP workplace. In the process, the received processing time is causing information distortion in ERP, when the information gathering standard of MES is different from the ERP information interpretation standard. The Drum-Buffer-Rope theory of TOC was applied to resolve this problem, therefore, information synchronization between both systems was made. As a precondition, the standard time of the upper ERP system was rearranged according to the capacity constraints resource. As a result, standard time restructuring has affected changes in labor costs. Standard labor costs have come close to actual ones, and information synchronization of MES transmission data has improved the reliability of standard product costs, such that it enabled various company-wide restructuring actions to be much more effective.

Design and Analysis of Lightweight Trust Mechanism for Accessing Data in MANETs

  • Kumar, Adarsh;Gopal, Krishna;Aggarwal, Alok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권3호
    • /
    • pp.1119-1143
    • /
    • 2014
  • Lightweight trust mechanism with lightweight cryptographic primitives has emerged as an important mechanism in resource constraint wireless sensor based mobile devices. In this work, outlier detection in lightweight Mobile Ad-hoc NETworks (MANETs) is extended to create the space of reliable trust cycle with anomaly detection mechanism and minimum energy losses [1]. Further, system is tested against outliers through detection ratios and anomaly scores before incorporating virtual programmable nodes to increase the efficiency. Security in proposed system is verified through ProVerif automated toolkit and mathematical analysis shows that it is strong against bad mouthing and on-off attacks. Performance of proposed technique is analyzed over different MANET routing protocols with variations in number of nodes and it is observed that system provide good amount of throughput with maximum of 20% increase in delay on increase of maximum of 100 nodes. System is reflecting good amount of scalability, optimization of resources and security. Lightweight modeling and policy analysis with lightweight cryptographic primitives shows that the intruders can be detection in few milliseconds without any conflicts in access rights.

A Mechanism for Configurable Network Service Chaining and Its Implementation

  • Xiong, Gang;Hu, Yuxiang;Lan, Julong;Cheng, Guozhen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권8호
    • /
    • pp.3701-3727
    • /
    • 2016
  • Recently Service Function Chaining (SFC) is promising to innovate the network service mode in modern networks. However, a feasible implementation of SFC is still difficult due to the need to achieve functional equivalence with traditional modes without sacrificing performance or increasing network complexity. In this paper, we present a configurable network service chaining (CNSC) mechanism to provide services for network traffics in a flexible and optimal way. Firstly, we formulate the problem of network service chaining and design an effective service chain construction framework based on integrating software-defined networking (SDN) with network functions virtualization (NFV). Then, we model the service path computation problem as an integer liner optimization problem and propose an algorithm named SPCM to cooperatively combine service function instances with a network utility maximum policy. In the procedure of SPCM, we achieve the service node mapping by defining a service capacity matrix for substrate nodes, and work out the optimal link mapping policies with segment routing. Finally, the simulation results indicate that the average request acceptance ratio and resources utilization ratio can reach above 85% and 75% by our SPCM algorithm, respectively. Upon the prototype system, it is demonstrated that CNSC outperforms other approaches and can provide flexible and scalable network services.

패킷 분류를 위한 계층 이진 검색 트리 (Hierarchical Binary Search Tree (HBST) for Packet Classification)

  • 추하늘;임혜숙
    • 한국통신학회논문지
    • /
    • 제32권3B호
    • /
    • pp.143-152
    • /
    • 2007
  • 네트워크 상에서 정책 기반의 라우팅이나 품질보장(Quality of Service)과 같은 새로운 서비스들을 제공하기 위해서 인터넷 라우터는 패킷을 여러 개의 플로우로 분류하고 각 플로우에 대하여 서로 다른 처리를 해주어야 하는데, 이를 패킷 분류라 한다. 패킷 분류 기능은 초당 수백 기가 비트의 속도로 입력되는 모든 패킷에 대하여 선속도(wire-speed)로 처리되어야 하므로 인터넷 라우터 내에서 새로운 병목점으로 작용하고 있다. 따라서 빠른 속도의 패킷 분류 구조의 필요성이 대두되고 있는데 본 논문에서는 계층 트리를 이용한 패킷 분류 구조를 제안한다. 제안하는 구조는 빈 노드를 갖지 않는 이진 검색 트리를 계층적으로 연결하여 패킷 분류를 수행하는 구조로서, 메모리 효율성을 높이고 메모리 접근 횟수를 줄임으로써 검색 성능을 향상시킨 구조이다.

학교급식에서 사용되는 간장의 유형 및 안전성 연구

  • 김영성
    • 대한위생학회:학술대회논문집
    • /
    • 대한위생학회 2004년도 심포지움
    • /
    • pp.95-105
    • /
    • 2004
  • 정부의 방침에 따라 학교급식을 실시하는 학교가 점차 증가하고 있고 따라서 일생에 있어 건강의 기초를 형성하는 시기라고 할 수 있는 초$\cdot$$\cdot$고등학교 시기의 학생들은 학교급식을 통해 식생활을 영위하고 있다고 해도 과언이 아니다. 또한 한국인의 식탁에서 빠질 수 없는 간장은 우리나라 조미식품의 대표라고 할 수 있는데 화학적 제조방법을 사용하는 산분해간장의 위해성에 대한 논란이 그치지 않고 있는 실정이다. 본 연구에서는 특히 학교급식을 통해 성장기를 지내고 있는 초$\cdot$$\cdot$고등학교 학생들이 섭취하고 있는 간장의 종류를 조사하여 학교급식을 통한 안전성 문제를 파악하고자 하였다. 서울시 노원구 및 경기도 의정부시의 초$\cdot$$\cdot$고등학교를 대상으로 조사하였으며 그 결과 양조간장의 사용 율이 $46.3\%$로 가장 높았고 혼합간장 $4l/8\%$, 산분해 간장$11.9\%$의 사용 율을 보였다.

  • PDF