• 제목/요약/키워드: 스케줄링 시스템

검색결과 973건 처리시간 0.025초

라이브 미디어 스트리밍 서비스를 위한 P2P기반 데이터 분할 전송 시스템 (P2P-based divisional data transmission system for live media streaming service)

  • 최순;변해선;이미정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1348-1351
    • /
    • 2008
  • 최근 인터넷 사용자들의 요구는 멀티미디어로 집중되고 있으며 그중 라이브 미디어 스트리밍 서비스에 대한 요구가 증가하고 있다. 라이브 서비스에서는 적절한 시간에 사용자에게 데이터가 도착하는 것이 중요하다. 따라서 라이브의 시간적절성을 충족시켜 줄 효율적이고 신속한 데이터 전달구조와 전송기법이 요구된다. 이에 본 논문에서는 트리와 메시 구조를 혼합한 하이브리드 방식으로 네트워크 자원을 효율적으로 사용하면서 빠른 데이터 전송으로 라이브의 시간적절성을 충족시킬 수 있는 데이터 분할 전송 방식의 P2P(Peer-to-Peer) 오버레이 구조를 제안한다. 제안하는 ToG(Tree of Groups)는 n개의 피어들이 메시로 그룹을 형성하고, 그렇게 형성된 그룹들이 트리를 이루는 구조이다. ToG에서 그룹 내의 각 피어들은 상위그룹의 피어 한 개와 부모-자식으로 연결되어 있어서 그룹 사이에 여러 개의 연결이 존재하게 된다. 따라서 그룹 내에서 어느 한 피어가 그룹을 빠져 나가더라도 상위그룹과의 여러 연결에 의해서 서비스 지속성을 보장 할 수 있다. ToG는 그룹단위로 트리가 형성되기 때문에 피어의 개수가 같을 때 피어단위로 트리를 형성하는 구조보다 트리의 깊이가 줄어든다. 그에 따라 말단에 있는 피어들에게까지 빠른 시간에 데이터가 전달 될 수 있다. ToG의 데이터 전달은 소스로부터 세그먼트가 일정한 값 n으로 나뉘어져 각 피어들에게 전달된다. 세그먼트 조각은 소스로부터 나뉘어져 전송 될 때 책임적으로 전달해야할 피어와 전달 순서가 정해져있고, 데이터 전송 스케줄링을 위한 버퍼 맵 교환은 필요하지 않다.

중소·벤처기업의 SCM역량 모델링과 프로세스 개선 방안에 관한 연구 (A Study on the SCM Capability Modeling and Process Improvement in Small Venture Firms)

  • 이설빈;박주경
    • 벤처창업연구
    • /
    • 제13권2호
    • /
    • pp.115-123
    • /
    • 2018
  • 본 연구는 중소 벤처기업의 SCM(공급사슬관리)역량 모델링과 프로세스 개선 방안을 제안하는데 목적을 갖고 실증조사 하였으며, 그 결과를 종합하면 다음과 같다. 중소 벤처기업의 SCM역량 모델링과 프로세스 개선에 있어 공급사슬 전략계획의 모델링에서 전략적 제휴, 기술개발, 집중화에 있어 전략적 제휴를 가장 중요시하고 그다음 기술개발보다 집중화에 중점을 둘 것을 시사하였다. 그리고 의사결정에서도 경로설정 스케줄링과 네트워크 통합, 3자물류 아웃소싱 중 네트워크 통합을 가장 중시하였으며 관리통제에서도 고객서비스 관리, 생산성 관리, 품질 관리 중 품질 관리를 가장 중시하는 것으로 나타났다. 또한 거래지원 시스템에 있어서는 주문 관리 선택, 가격결정 청구, 출하배송, 고객 관리 중 주문 관리 선택을 가장 중시한 모델링과 프로세스상 개선을 요하는 것으로 나타났다. 이는 전체적으로 중소 벤처기업의 SCM역량을 극대화시키고 최적화된 프로세스 운영을 위해 해당 조직구성원의 역량과 프로세스 개선 관점에서 기존 전략적 제휴를 통한 네트워크 공유와 통합을 통해 품질 관리를 최적화시키고 거래지원 시스템을 안정화시킴으로써 기업간 전략적 연계를 통한 단순한 전자적 자료 교환 관계를 넘어 정보시스템의 통합 역량을 극대화시킴으로써 차별화된 경쟁우위를 달성할 수 있음을 시사한 것으로 평가할 수 있다. 따라서 스마트 시대에 최적의 공급사슬 통합 역량의 모델화와 최선의 프로세스 관리를 위해 정보통합에 있어 시스템의 호환성과 신뢰성이 바탕이 된 인프라 구축과 함께 SCM역량 극대화를 위한 조직화와 집중화가 선행되어져야 할 것이다.

프로세스 네트워크 모델의 정적 분석에 기반을 둔 다중 프로세서 시스템 온 칩 설계 공간 탐색 (MPSoC Design Space Exploration Based on Static Analysis of Process Network Model)

  • 안용진;최기영
    • 대한전자공학회논문지SD
    • /
    • 제44권10호
    • /
    • pp.7-16
    • /
    • 2007
  • 본 논문에서는 다중프로세서 시스템 온 칩 설계를 효율적으로 하기 위한 한 설계 방법론 및 환경을 제시한다. 본 논문에서 제시하는 설계 환경은 SystemC로 작성된 프로세스 네트워크 모델을 입력으로 한다. 프로세스 네트워크 모델은 뛰어난 모델링 파워를 가지고 있지만 정적 분석이 불가능하기 때문에 시스템의 성능을 미리 예측하기가 힘들다는 단점이 있어서 실시간 시스템을 설계할 때 심각한 문제를 발생할 수도 있다. 따라서 본 논문에서는 이를 보완하기 위해서 주어진 프로세스 네트워크 모델을 자동으로 정적 분석이 가능한 모델로 바꾸는 방법을 제시한다. 또한, 설계 과정에서 초기에 효율적인 설계 공간 탐색을 위해서는 애플리케이션을 어떻게 타켓 아키텍처에 잘 매핑할 지 결정하는 문제가 아주 중요하다고 할 수 있다. 따라서 본 논문에서는 효율적인 매핑을 할 수 있도록 하는 알고리즘을 제시한다. 매핑 과정에서 정적 스케줄링 방법을 사용하여 시스템의 성능을 예측하게 되는데 본 논문에서 제시하는 알고리즘은 단일 버스 구조뿐만 아니라 다중 버스 구조에서도 성능 예측이 가능하도록 한다. 실험에서는 본 논문에서 제시한 방법으로 여러 멀티미디어 예제를 가지고 그들의 프로세스 네트워크 모델들이 성공적으로 정적 분석이 가능한 모델로 자동 변환됨을 보이고 이전 연구들과 비교하여 매핑 알고리즘의 효율성을 보인다.

분산 모바일 멀티에이전트 플랫폼을 이용한 사용자 기반 디지털 라이브러리 구축 (A Personal Digital Library on a Distributed Mobile Multiagents Platform)

  • 조영임
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권12호
    • /
    • pp.1637-1648
    • /
    • 2004
  • 분산 환경에서 디지털 라이브러리 구축시 기존의 단일 에이전트를 이용한 클라이언트/서버 방식으로 시스템을 구축할 경우, 일차원적인 자료검색으로 인해 검색결과의 관련성이 없고, 검색 견과에 대한 사용자의 성향이 반영되지 않으며, 클라이언트가 서버에 접속할 때마다 인증을 받아야 하므로 다수의 서버 접근시 문서 처리 효율이 낮고 사용하기 불편하다는 문제점을 갖는다. 따라서 본 논문에서는 이의 해결을 위해 기존의 멀티 에이전트 플랫폼인 DECAF와 표준안으로 제시되는 모바일 ORB인 Voyager를 응용해 새로운 모바일 환경에 적합한 멀티 에이전트 플랫폼을 개발 제안하였고, 이를 이용한 사용자 기반의 디지털 라이브러리 시스템(PDS)을 구축하였다. 이러한 접근방법은 국내외적으로 처음 시도되는 연구이다. 새로운 플렛폼은 관련정보의 검색문제를 위해 신경회로망을 이용한 문서분류를 통해 관련 문서의 검색을 세분화시킴으로써 검색결과의 관련성을 높였고. 사용자 성향을 반영하기 위해 모듈화된 클라이언트를 구성하여 신경회로망을 이용함으로써 사용자의 성장과 탐색 결과를 최적화 시켰으며, 네트워크 문제를 위해 멀티에이전트 플랫폼과 모바일 클래스를 이용한 모바일 기능을 개발하였다. 또한 모바일 시스템과 멀티에이전트 시스템을 적절히 결합하고 멀티 에이전트 사이의 협상 알고리즘과 스케줄링 방법을 개발함으로써 제안한 플랫폼이 효율적으로 동작하도록 구성하였다. 시뮬레이션한 결과, 분산환경에서 모바일 서버의 개수와 에이전트의 개수가 늘어날수록 PDS는 기존의 디지털 라이브러리보다는 탐색시간이 훨씬 줄어들었고 결과에 대한 사용자 만족도도 기존 C/S 방식에 비해 약 4배정도 향상됨을 알 수 있었다

퍼지-뉴럴 네트워크를 응용한 지능형 로드밸런싱 알고리즘 개발 (Development of Intelligent Load Balancing Algorithm in Application of Fuzzy-Neural Network)

  • 추교수;김완용;정재윤;김학배
    • 한국통신학회논문지
    • /
    • 제30권2B호
    • /
    • pp.36-43
    • /
    • 2005
  • 본 논문에서는 복잡하고 비선형적인 특성을 가진 웹 클러스터링 시스템의 모델링을 위해 퍼지-뉴럴 네트워크 구조를 응용하여 효율적인 최적의 부하분산 알고리즘 모델을 제안한다. 기본적으로 리눅스 환경의 웹 클러스터 시스템을 바탕으로 하였으며 이는 부하를 실제 서버(리얼서버)로 분배해주는 로드밸런서와 그 하단에 실제 부하를 처리하는 여러 대의 리얼서버로 구성된다. 기존의 부하분산 방법에서는 각각의 리얼서버들에 대한 접속수 등 단편적인 판단정보를 기준으로 부하분산을 결정하였다. 즉, 리얼서버의 네트워크 처리량 중 입력에 관련된 정보만으로 부하분산을 결정하였으므로 실제 시스템 성능 향상에 적당하지 않다. 이에 대한 대안으로 리얼서버의 시스템 상태 정보로 네트워크 부하량의 입 출력 두 가지 측면 모두를 기준으로 판단한다. 즉, 로드밸런서가 리얼서버에게 요청을 전달할 때의 리얼서버 상태(접속수) 및 그 요청에 대해 클라이언트에게 응답을 보낼 때의 리얼서버 상태 등을 종합적으로 고려한다. 또한 그에 따른 시스템의 CPU 상태로만 한정하여 부하분산을 결정하지 않고 각 리얼서버의 CPU 및 메모리 상태를 모두 고려하여 보다 효과적인 부하분산 스케줄링 방법을 제안한다. 본 연구에서 제안된 방법이 기존의 방법과 비교하여 좀 더 향상된 최적화 모델을 구축하며 보다 나은 지능형 로드밸런서 모델을 생성함을 시뮬레이션을 통하여 비교 분석하였다.

이중화 IMA 시스템의 입력 데이터 동기화 방안 (Input Data Synchronization Scheme Based on Redundancy for IMA System)

  • 박홍열;김기일
    • 한국정보통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.2891-2898
    • /
    • 2014
  • 항공기용 Integrated Modular Avionics (IMA) 시스템의 경우 모듈 단위 이중화를 통하여 결함 감내 기능을 구현할 수 있다. 하지만, 이중화 구성 시 반드시 요구되는 소프트웨어 동기화는 하드웨어의 비동기적인 특성으로 인해 실제 구현 시 높은 복잡도를 야기한다. 이러한 문제점을 해결하기 위하여 현재 IMA시스템에서의 PALS(Physically Asynchronous Logically Synchronous) 디자인 패턴이 제안되었으나 실제 시스템 적용시 각 시스템의 특성에 따른 변화가 불가피하다. 본 연구는 PALS 디자인 패턴을 참조하여 Primary /Secondary 이중화를 이용하는 IMA 시스템에서의 입력데이터 동기화 설계방안을 연구하였다. 제안된 방식은 Rate Monotonic Scheduling (RMS) 방식을 고려하여 프레임 윈도우에 동기된 기법을 제안하고 있으며 시스템에 알맞은 동기화 시간을 분석하고 제안한다. 마지막으로 실험 및 분석을 통하여 제안된 방법의 타당성을 검증하였다.

직교배열을 이용한 통합물류시스템의 실험 설계 및 분석방법 (Design of Experiment and Analysis Method for the Integrated Logistics System Using Orthogonal Array)

  • 박율기;엄인섭;이홍철
    • 한국산학기술학회논문지
    • /
    • 제12권12호
    • /
    • pp.5622-5632
    • /
    • 2011
  • 이 논문은 Automated Guided Vehicle(AGV)를 이용하여 운영되는 통합물류시스템의 시뮬레이션 실험설계와 분석에 관한 방법을 제시한다. 물류창고의 AGVs(Automated Guided Vehicle system) 성능을 최대로 운영하기 위해선 많은 변수들이 고려되어져야 하는데 대표적 중요 요인에는 차량 대수, 속도, 운행규칙, 부품 타입, 스케줄링, 버퍼 사이즈 등이 있다. 우리는 이 논문에서 다양한 중요요인들 중 (1)처리량 최대화, (2)차량 이용률 최대화 (3)차량 혼잡 최소화, (4)Automated Storage and Retrieval System(ASRS) 이용률 최대화를 고려하기 위해 직교배열(Orthogonal Array)로 실험계획을 수립하였고 이를 이용한 시뮬레이션 기반 분석과 진화전략(Evolution Strategy : ES)를 이용한 최적화를 각각 수행했다. 그 결과 ES에 비해 직교배열이 실험 시간과 회수를 절약하였고 두 결과에 대한 유효성 검사 또한 큰 차이를 나타내지 않았다. 따라서 본 논문에서 제시한 방법을 이용한 분석 방법은 시간, 회수 그리고 실험의 정확성에 대한 분석의 효율성을 증대시킬 것으로 예상되며 통합 물류 시스템 이외의 시스템에도 적용이 가능 할 것으로 생각된다.

가변 및 민감성 부하를 고려한 대단위 가상 발전소 운영 방법 (Large-scale Virtual Power Plant Management Method Considering Variable and Sensitive Loads)

  • 박용국;이민구;정경권;이용구
    • 전자공학회논문지
    • /
    • 제52권5호
    • /
    • pp.225-234
    • /
    • 2015
  • 가상발전소(Virtual Power Plant)는 비상발전(DG), 열병합발전(CHP), 에너지 저장 장치(ESS), 부하(Load)등과 같은 분산 에너지 자원을 ICT기반의 기술로 연계하여 하나의 단일 발전소와 같이 운영하는 기술이다. 지금까지의 가상발전소는 하나의 가상발전 플랫폼을 통하여 광범위하게 산재해 있는 다양한 분산 에너지 자원을 네트워크로 연결하는 구조를 기반으로 개발되고 실증되었다. 그러나 분산 에너지 자원 종류 및 수가 지속적으로 증가할 경우 이러한 분산 에너지 자원과 관련된 데이터 또한 기하급수적으로 증가할 수밖에 없으며 분산 에너지 자원의 분포가 광범위한 지역에 분포되어 있는 경우 하나의 가상발전 플랫폼으로 이들 모든 자원에 대한 네트워크를 중앙 집중형으로 가져가는 것은 네트워크 구성을 위한 기술적, 비용적 측면에서 매우 비효율적이다. 따라서 본 논문에서는 광범위한 지역에 분포되어 있는 분산 에너지 자원을 효율적으로 관리함으로써 시스템 부하에 따른 오류 확률을 낮추고, 분산 에너지 자원과의 데이터 교환의 견고성과 가상발전소의 확장성을 확보할 수 있는 대단위 가상 발전소 구성 방법을 제안한다. 또한 대단위 가상 발전소 구성 시 분산 에너지 자원을 직접적으로 제어하고 모니터링하는 소단위 가상발전 플랫폼에서 가변 및 민감성 부하를 고려한 최적의 자원 스케줄링 방법 또한 시뮬레이션을 통해 그 결과의 유효성을 검증한다.

다중 무선랜 인터페이스 전송을 위한 결합 방식의 성능 연구 (A Comparative Study of Aggregation Schemes for Concurrent Transmission over Multiple WLAN Interfaces)

  • 유리스;황환웅;윤지훈
    • 전자공학회논문지
    • /
    • 제51권7호
    • /
    • pp.18-25
    • /
    • 2014
  • 무선 전송 용량의 향상을 위해 다른 주파수 대역을 사용하는 복수 개의 무선 인터페이스를 결합하여 동시에 사용하는 것을 고려할 수 있다. 본 논문에서는 복수 개의 Wi-Fi 인터페이스를 갖는 시스템을 대상으로, 인터페이스 결합 사용을 위한 링크 결합과 다중경로 TCP(MPTCP)의 두 기법을 실험을 통해 성능을 비교, 분석한다. 실험은 트래픽 종류, 네트워크 지연 시간, 무선 채널 품질, 인터페이스 장애 등의 다양한 조건이 고려되었다. 실험 결과, 인터페이스 결합을 통한 다중 전송은 큰 수율 이득이 있었다. 하지만, 링크 결합 기법은 패킷 전달 순서의 변경으로 중복 TCP 응답이 발생하여 MPTCP보다 낮은 수율을 보였고, 이의 개선을 위해 응답 필터링이 적용될 경우 이득이 있음을 확인하였다. 또, 링크 결합 기법에서 스케줄링 가중치의 조합에 따른 성능 차이가 있으므로 시공간에 따라 적응적으로 가중치를 조절할 필요가 있음을 보였다. 한편, 링크 결합 기법은 MPTCP 대비 빠른 반응으로 인해 긴 네트워크 지연 시간 및 인터페이스 장애 시 더 나은 성능을 보였다. 끝으로, 평균 소비 전력 계산을 위한 수학 모델을 제시하고, 이를 통해 각 기법의 소비 전력을 비교, 분석하였다.

인지 라디오 시스템에서 주파수 상황인지 능력 향상을 위한 감지 채널 스케줄링 기법 (A Sensing Channel Scheduling Scheme for Improving the Cognition Ability in Cognitive Radio Systems)

  • 한정애;전화숙
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권2호
    • /
    • pp.130-138
    • /
    • 2008
  • 주파수 상황에 대해 정확히 인지하는 기법은 사용되고 있지 않은 주파수를 활용하는 인지 라디오 시스템에서 중요한 연구 과제 중 하나이다. 본 논문에서는 인지 라디오 ad hoc 네트워크에서 주파수 상황인지 능력을 향상시키기 위한 감지(sensing) 채널 선택 기법을 제안한다. 제안하는 기법은 각 인지 라디오 사용자가 감지한 정보를 활용함으로써 협동 감지를 실현할 수 있도록, 마스터(master)를 가지는 일종의 클러스터(Cluster)를 이루어 채널 상황 정보를 수집/분석한다. 특히, 라이센스를 가진 사용자의 전송 반경이 한정되어 있다는 점을 활용하여 인지 라디오 사용자들이 각기 다른 주파수 대역을 감지하게 함으로써 좀 더 빠르고 정확하게 주파수 대역의 상황을 인지한다. 제안하는 기법의 성능을 시뮬레이션을 통해 평가하고 마스터 없이 개별적으로 주파수 상황을 인지하는 기법과 클러스터를 이루되 공간적으로 채널이 비어있을 수 있다는 점을 활용하지 않는 기법과 성능을 비교하였다. 시뮬레이션 결과 제안하는 기법이 많은 빈 채널을 확보하면서도 빠른 시간 내에 라이센스 사용자를 발견함으로써 라이센스 사용자와 인지 라디오 사용자의 요구를 동시에 만족시킬 수 있음을 보였다.