• 제목/요약/키워드: 네트워크 만족도 최적화 문제

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

크리티컬한 응용을 위한 능동형 네트워크 최적화기 (Proactive Network Optimizer for Critical Applications)

  • 박봉상;박판근
    • 한국정보통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.1250-1256
    • /
    • 2018
  • 최근 무선 네트워크는 사이버 물리 시스템 및 차세대 산업 자동화 시스템과 같은 크리티컬한 대형 응용 분야의 핵심 인프라가 되고 있다. 그러나, 무선 네트워크가 갖는 원천적인 링크 성능의 불확실성으로 인하여 전체 시스템의 안정성에 치명적 문제를 야기할 수 있다. 본 논문에서는 네트워크 내 링크의 실시간 상태 정보 없이 응용의 요구 성능을 만족시킬 수 있는 능동형 무선 네트워크 최적화기를 제시한다. 특히, 제시하는 능동형 최적화기는 네트워크 상에서 최대 $\kappa$-개의 링크 결함이 발생하더라도 항시 성능을 보장할 수 있도록, 라우팅 경로와 트래픽 분산을 최적화하는 계층 교차적 방안이다. 시뮬레이션을 통하여, 제안된 능동형 네트워크 최적화기가 기존의 수동형 네트워크에 비하여 고강건성을 보장하는 것을 분석하였다. 또한, 능동형 네트워크는 수동형 네트워크의 주요 단점인 링크 상태 정보의 오류로 인한 성능 감쇄 및 네트워크 재구성과 같은 비용이 발생하지 않는다.

적응변조를 사용하는 에너지 하베스팅 중계기 네트워크의 처리율 (Throughput Maximization of Energy Harvesting Relay Networks with Adaptive Modulation)

  • 서지환;홍승근;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 추계학술대회
    • /
    • pp.13-15
    • /
    • 2015
  • 본 논문에서는 하나의 중계기가 하나의 송신기로부터 신호를 받아 증폭한 후에 수신기로 재전송하는 방식으로 송신기와 수신기 사이의 통신을 돕는 네트워크를 고려하였다. 중계기가 독자적인 에너지원이 없는 경우 일정한 양을 에너지를 확보하여 중계에 사용하기 위해서 송신기로부터의 신호를 에너지로 하베스팅하는 모델을 생각하였다. 또한, 나아가 현재의 다양한 무선통신 네트워크에서 사용중인 적응변조를 적용하여 항상 일정이상의 비트오율을 만족할 수 있는 더욱 현실적인 모델이 되도록 하였다. 이러한 모델에서 정해진 만큼의 시간을 하베스팅에 사용했을 경우 처리율을 구하였으며, 나아가 그 시간을 최적화하여 유도한 처리율을 최대화하는 문제를 만들었다.

  • PDF

중첩 이동망에서 효율적이고 안전한 경로최적화 프로토콜 (An Efficient and Secure Route Optimization Protocol in Nested Network Mobility)

  • 유호성;오희국;김상진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.1080-1083
    • /
    • 2008
  • 유비쿼터스 사회에는 도서관, 커피숍과 같은 공공장소와 자동차, 전철, 비행기등과 같은 대중교통에도 인터넷에 접근할 수 있게 될 것이다. 또한 모든 통신은 끊임없는 인터넷이 지원되어야 하고, 세션이 유지되어야 하며, 이동 중에 통신이 끊어지지 않고, 라우팅이 효율적으로 이루어져야 한다. 이러한 요구를 반영할 수 있는 네트워크 이동성 기술은 이동 IPv6이 가지고 있는 근본적이고, 비효율적인 삼각 라우팅 문제와 중첩된 환경에서 삼각라우팅 문제가 반복되는 핀볼 라우팅 문제를 가지고 있다. 본 논문은 중첩환경의 라우팅 문제를 조사하고, 해결하기 위해 이미 제안된 내용들을 분석하고, 효율성과 안전성을 만족할 수 있는 프로토콜을 제안한다.

OFDMA 시스템에서 Elastic 서비스를 위한 Opportunistic 스케줄링 기법 (Opportunistic Scheduling Schemes for Elastic Services in OFDMA Systems)

  • 권정안;이장원
    • 한국통신학회논문지
    • /
    • 제34권1A호
    • /
    • pp.76-83
    • /
    • 2009
  • 본 논문에서는 OFDMA를 이용하는 시스템에서의 elastic 서비스를 위한 공평성을 고려한 opportunistic 스케줄링 기법에 대하여 연구한다. 본 논문에서는 각 유저의 만족도를 유틸리티로 정의한 후 네트워크 유틸리티 극대화 기법을 이용한다. 이러한 유틸리티는 각 유저가 이용하는 서비스에 따라 서로 다르게 정의할 수 있으며 elastic 서비스의 경우에는 평균 전송률이 높을수록 유저의 만족도가 높아지게 된다. 이를 반영하기 위하여 각 유저의 유틸리티를 평균 전송률에 대한 함수로 정의한다. 또한 각 유저 사이의 공평한 자원 배분을 위한 조건을 유저들의 유틸리티를 이용하여 정의하고 이를 만족하는 동시에 각 유저의 유틸리티의 합으로 정의되는 네트워크 유틸리티를 극대화 하기위한 opportunistic 스케줄링 기법을 연구한다. 본 논문에서는 각각의 공평성 조건에 대한 opportunistic 스케줄링 문제를 최적화 문제로 정의하고 이를 dual 기법과 stochastic sub-gradient 기법으로 풀어 스케줄링 기법을 구현하도록 한다.

클라우드 컴퓨팅 서비스의 가용성 최적화를 위한 모델링 및 시뮬레이션 (A study of Modeling and Simulation for the Availability Optimization of Cloud Computing Service)

  • 장은영;박춘식
    • 한국시뮬레이션학회논문지
    • /
    • 제20권1호
    • /
    • pp.1-8
    • /
    • 2011
  • 클라우드 컴퓨팅은 장소나 장비에 제한 없이 네트워크를 통해 IT자원을 서비스 형태로 제공받을 수 있는 새로운 패러다임이다. 클라우드 컴퓨팅 환경은 데이터센터에 많은 IT자원이 집약된 형태로 효율적인 인프라구조를 위한 기술과 정책을 적용하여 시스템을 설계해야 한다. 즉, 클라우드 서비스를 효율적으로 제공하여 사용자의 요구를 만족시켜야 하며, 사업자는 불필요하게 낭비되는 자원으로 인한 손해가 없어야 한다. 그러나 최적 시스템을 구축하기 위해서는 서비스를 배포하기 전에 서비스 제공 성능과 자원 사용의 효율성을 예측할 수 있어야 한다. 본 논문에서는 이러한 클라우드 컴퓨팅 시스템 설계과정의 문제를 해결하기 위해 네트워크 환경에서의 클라우드 서비스 모델을 모델링하고 클라우드 서비스의 가용성 최적화를 위해 가용성 평가 지표를 산출하였다. 또한 클라우드 환경이 적용된 CloudSim 시뮬레이터를 이용해 클라우드 컴퓨팅 서비스 요구와 데이터센터 성능에 대한 가용성을 최적화하는 방법을 모색하였다.

다중 시각 객체 전송을 위한 최적화 적응 프래임워크 (An Optimal Adaptation Framework for Transmission of Multiple Visual Objects)

  • 임정연;김문철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권4호
    • /
    • pp.207-218
    • /
    • 2008
  • 인터넷의 발달과 함께 멀티미디어 스트리밍은 비디오 콘텐츠를 전달하는데 중요한 수단이 되었으며 스트리밍 되는 데이타의 양도 점점 증가하고 있다. 하지만 스트리밍의 양이 증가함에 따라 가변적 네트워크 대역폭을 갖는 IP 네트워크 환경 상에서 실시간 QoS를 보장하기 어려워진다. 본 논문에서는 한정된 가용 대역폭과 트랜스코딩 코스트를 고려하면서 동시에 다중 앵글 콘텐츠의 인지적 화질을 최대화하는 최적화 적응 프레임워크를 제안한다. 제안된 다중 앵글 서비스 프래임워크에서 사용자는 같은 이벤트에 대해 다른 뷰 앵글로 캡쳐된 다중 비디오 스트림들 중에 사용자가 원하는 뷰를 선택할 수 있다. 이러한 향상된 서비스는 시간에 따른 네트워크 대역폭 변화와 같은 네트워크의 스트리밍 문제를 수반한다. 이를 위해 본 논문에서는 제안된 비디오 적응 프래임워크에서 다중 앵글 비디오 콘텐츠는 주어진 대역폭에 맞게 전달하기 위해 다른 비트율로 인코딩되며 적절한 비디오 스트림이 선택되거나 트랜스코딩 될 수 있다고 가정한다. 각 사용자의 선호도에 따른 다양한 위치에서 캡쳐된 콘텐츠의 선택적 소비를 위해, 각 앵글에 제공되는 비트스트림은 다양한 비트율로 인코딩될 수 있고, 제약된 대역폭 환경에서 실시간으로 변하는 비트율에 최적화된 콘텐츠를 전송하기 위해 콘텐츠를 트랜스 코딩되거나 서브 비트스트림이 선택되도록 한다. 이러한 가정을 기반으로 제안된 최적화 적응 프래임워크에서 트랜스 코딩하는데 걸리는 시간을 트랜스코딩 코스트로 정의하고 주어진 트랜스코딩 코스트와 제한된 네트워크 대역폭을 만족하며 동시에 인지적 화질을 최대화하는 방법을 수식화 한다. 또한 제안된 방법의 효율성을 증명하기 위한 다양한 실험 결과를 보인다.

개방형 LBS 를 위한 경로탐색 서비스 (Route Determination Service for the Open LBS)

  • 김성수;김재철;김광수;박종현;이종훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.713-716
    • /
    • 2003
  • 현재 국내 LBS 가 중요한 서비스로 널리 확산되기 위해서는 서비스간의 상호운용성이 제공되어야 한다. 본 논문에서는 LBS 서비스간 상호운용성을 제공하는 개방형 LBS 를 위한 경로탐색 서비스에 대한 설계 및 구현기법을 제시한다. 최단경로문제(Shortest Path Problem)는 통신망 및 교통망의 분석, 생산라인의 품질 관리 등의 다양한 분야 등의 네트워크 흐름 최적화 문제 중에서 가장 많이 연구되고 있는 문제다. 도로 교통망에서는 교차로상에서의 회전 제약 문제 등의 제한조건이 존재한다. 본 논문에서 경로탐색은 듀얼 그래프(dual graph)를 이용하여 회전제약조건을 만족하는 경로를 구할 수 있었고, 사용자 경로탐색 기준에 따른 탐색기법도 제시한다. 또한, 구현된 서비스는OpenLS의 표준화된 인터페이스를 구현하여 상호운용성(interoperability)을 지원하며, 자바를 이용한 웹서비스로 구현되어 이식성, 운영체제 및 프로그래밍 언어 독립성을 제공할 수 있는 장점이 있다.

  • PDF

이동 객체의 실시간 연속 질의를 위한 모바일 클라이언트-서버 시스템 (Mobile Client-Server System for Realtime Continuous Query of Moving Objects)

  • 주해종;박영배;최창훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.289-298
    • /
    • 2006
  • 무선 네트워크(Wireless Network)의 약한 연결성 및 접속단절, 모바일 클라이언트의 이동성. 모바일 클라이언트의 휴대성으로 인해 발생하는 모바일 데이터베이스 시스템(Mobile Database System) 관련 이슈들과 이 문제들을 해결하기 위한 연구들이 한창이다. 이동 컴퓨팅은 언제 어디서나 원하는 모든 정보를 이용할 수 있는 사용자의 편의성이나 성능 면에서의 요구를 만족시키고 있지만, 데이터 관리 측면에서는 해결되어야만 하는 많은 문제점들을 안고 있다. 본 논문은 모바일 클라이언트-서버(Mobile Client-Server) 환경에서 모바일 데이터베이스 시스템 특성상 가질 수 있는 무선 네트워크의 약한 연결성 및 접속성 단절로 인한 데이터베이스 비축(Database Hoarding)과 관련된 문제 공유 데이터(Shared Data)의 일관성(Consistency)유지 문제, 그리고 로그 최적화 문제를 해결하기 위한 모바일 연속 질의 처리 시스템(MCQPS : Mobile Continuous Query Processing System)을 포함하는 새로운 모바일 클라이언트-서버 시스템을 설계하는데 목적이 있다. 또한. MCQPS의 효율성 증명을 위해 C-I-S(Client-Intercept -Server) 모델과의 성능비교를 통해 제안한 시스템이 우수하다는 것을 입증한다. 그리고 실시간 연속 질의를 위해 제안한 색인 구조와 기법의 효율성을 입증하기 위해 다양한 실험을 수행한다.

  • PDF

모바일 데이터베이스 환경의 신뢰성 보장 질의처리 시스템 설계 (Design of Reliable Query Processing System in Mobile Database Environments)

  • 주해종;박영배
    • 정보처리학회논문지D
    • /
    • 제12D권4호
    • /
    • pp.521-530
    • /
    • 2005
  • 무선 네트워크(Wireless Network)의 약한 연결성 및 접속단절, 모바일 클라이언트의 이동성, 모바일 클라이언트의 휴대성으로 인해 발생하는 모바일 데이터베이스 시스템(Mobile Database System) 관련 이슈들과 이 문제들을 해결하기 위한 연구들도 한창이다 이동 컴퓨팅은 언제 어디서나 원하는 모든 정보를 이용할 수 있는 사용자의 편의성이나 성능 면에서의 요구를 만족시키고 있지만, 데이터 관리 측면에서는 해결되어야만 하는 많은 문제점들을 안고 있다. 본 논문은 모바일 클라이언트-서버(Mobile Client-Server) 환경에서 모바일 데이터베이스 시스템 특성상 가질 수 있는 무선 네트워크의 약한 연결성 및 접속성 단절로 인한 데이터베이스 비축(Database Hoarding)과 관련된 문제, 공유 데이터(Shared Data)의 일관성(Consistency)유지 문제, 그리고 로그(Log) 최적화 문제를 해결하기 위한 모바일 질의 처리 시스템(MQPS : Mobile Query Processing System)을 설계하는데 목적이 있다. 또한, MQPS의 효율성 증명을 위해 C-I-S(Client-Intercept-Server) 모델과의 성능비교를 통해 제안한 시스템이 우수하다는 것을 입증하였다.

분산형 저류시설-하수관망 네트워크 시스템의 입자군집최적화 기반 모델 예측 제어 (Model Predictive Control for Distributed Storage Facilities and Sewer Network Systems via PSO)

  • 백현욱;류재나;김태형;오재일
    • 한국지능시스템학회논문지
    • /
    • 제22권6호
    • /
    • pp.722-728
    • /
    • 2012
  • 도심지역의 하수관거 시스템은 우수 수용능력 및 하수 월류 발생 등의 시스템의 한계점을 가지고 있어, 강우시 우수 유출수로 인한 침수저감과 더불어 도시비점오염원의 저감에 모두 대응할 수 있는 저류시설의 도입이 주목받고 시작하였다. 최근 환경부에서는 방재적 우수관리와 더불어 합류식 하수관거 월류수, 분류식 우수관거 유출수 처리를 포함하는 다기능 저류시설을 "하수저류시설"이라 통칭하고, 이의 도입을 적극 추진하고 있는 실정이다. 반면 대규모 단일 저류시설 설치의 경우에는 공간 확보의 문제가 발생할 수 있으며, 이에 대안으로는 중 소규모의 분산형 저류시설 설치 및 운영을 들 수 있다. 본 연구에서는 분산형 저류시설-하수관망 네트워크 시스템의 최적 운용을 위한 모델 예측 제어기법을 제안한다. 이를 위해 첫째로 네트워크 시스템의 각 구성 요소의 수리모델을 제시함으로써 보다 정밀한 하수관망 네트워크의 거동을 모사하고자 한다. 둘째로 제안된 모델을 기반으로 현재의 강우 유입량을 고려하여 각 저류조의 수위, 하수관로의 유입/유출량을 예측하여, 입자군집 최적화 알고리즘을 이용한 모델 예측 제어기법을 바탕으로 주어진 제약조건을 만족하며 상황을 바탕으로 제안된 제어기법의 사용여부에 따른 효과를 비교 분석하고, 이의 타당성을 검증하고자 한다.