• 제목/요약/키워드: 다중분기

검색결과 70건 처리시간 0.021초

QoS 기반 웹 서비스 선택 모형의 성능 평가 (Performance Evaluation of QoS-based Web Services Selection Models)

  • 서상구
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.43-52
    • /
    • 2007
  • 공개 웹 서비스의 수효가 증가하면 동일한 기능을 제공하는 웹 서비스가 여러 개 존재하게 될 것이다. 이들은 가격, 응답 시간, 가용성 등 다양한 QoS 특성들을 가지게 되는데, 주어진 QoS 제약을 만족하며 가장 적합한 서비스를 선택하는 것은 매우 중요한 작업이다. 본 논문에서는 비즈니스 프로세스의 병행 분기와 응답시간 제약을 중점적으로 고려하여 서비스의 선택 모형을 연구하였다. 다차원 다중선택 Knapsack 모형을 기본으로, 각 프로세스 실행 경로 별로 응답시간 제약조건을 갖는 방안과 전체 서비스 타입에 대하여 하나의 응답시간 제약조건을 갖는 방안, 그리고 특정 경로에 대해서만 응답시간 제약 조건을 적용하는 방안을 제시하고, 실험을 통하여 서비스 수, 병행 분기의 수 그리고 제약 조건 값의 크기 등의 변화에 따른 각 방안의 성능을 살펴보았다. 실험에 사용된 데이터를 기준으로 볼 때, 파레토 우세를 이용하여 후보 서비스 수를 줄이는 것은 매우 효과적이며, 중소규모의 복합 웹 서비스에서는 전체 서비스 타입에 대하여 하나의 응답시간 제약을 설정한 방안이 실행시간과 탐색 해의 최적 해 근접도 면에서 효율적인 것으로 분석되었다.

  • PDF

무선 센서 네트워크에서 에너지 효율적 패킷 전송을 위한 부하 균형 클러스터링 모델 (A Load Balanced Clustering Model for Energy Efficient Packet Transmission in Wireless Sensor Networks)

  • 이재희;김병기;강승호
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권12호
    • /
    • pp.409-414
    • /
    • 2015
  • 제한된 에너지 자원으로 동작하는 무선 센서 네트워크에서는 에너지 소비를 최소화하여 통신하는 방법이 중요한 연구 주제이다. 클러스터 헤드를 가진 구분되는 클러스터 안에 센서 노드를 그룹으로 묶는 클러스터링은 에너지 절약에 가장 효과적인 기술로 알려져 있다. 그러나 클러스터 기반 무선 센서 네트워크에서 클러스터 헤드나 게이트웨이는 수집된 정보를 싱크로 보내는 역할 등을 수행하기 때문에 더 많은 에너지를 소비하게 된다. 부적절한 클러스터의 구성은 게이트웨이에 오버로드를 가중시켜 전체 네트워크의 성능을 저하시킨다. 본 논문에서는 에너지 효율을 높이고 네트워크 수명을 향상시키기 위하여 새로운 부하 균형 클러스터링 모델을 제시하고 이를 분기한정 알고리즘과 다중시작 지역탐색 알고리즘을 설계하여 기존에 제시된 부하 균형 클러스터링 모델과 비교한 후 성능 측정 실험 후 결과를 제시한다.

폭주 정도의 측정을 통한 효율적인 점대 다중점 ABR 흐름 제어 (Efficient Point-to-Multipoint ABR Flow Control Algorithm based on Congestion Depth)

  • 정혜련;정태명
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.3002-3010
    • /
    • 2000
  • ATM forum은 ABR, VBR, CBR, UBR과 같은 ATM 기반의 서비스들을 정의하고 있다. 이 중 ABR 서비스는 LAN 환경에 가장 적합한 서비스 중의 하나로 고려된다. ABR 서비스는 ATM forum표준에 따라 RM 셀(cell)을 이용하여 망의 트래픽을 제어하는데 특히 점대 다중점 ABR 서비스는 분기점에서의 "피드백 부적시성" 을 해결하기 위하여 취합 알고리즘을 사용한다. 취합 알고리즘은 전파 지연시간과 망내 폭주에 큰 영향을 미치므로 취합 알고리즘의 효율성은 망의 효율성과 밀접한 관련이 있다고 할 수 있다. 본 논문에서는 지금까지 제안된 취합 알고리즘을 비교, 분석하여 문제점을 제시하고 보다 개선된 알고리즘을 제안하고자 한다. 시뮬레이션에서 폭주 정도의 측정을 통한 셀율을 측정하고 이를 통하여 제안한 알고리즘의 효율성을 제시한다. 이러한 시뮬레이션 결과는 제안한 알고리즘이 망의 효율을 높이며 동시에 취합 잡음을 줄일 수 있음을 보인다.

  • PDF

난방방식에 따른 아파트 관리비용의 실태에 관한 연구 - 대전광역시를 대상으로 - (A Study on the Characteristics of Management Costs of Apartment Complexes by the Types of Heating Systems)

  • 고봉성;김상호
    • 한국전자통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.607-615
    • /
    • 2012
  • 본 연구는 대전광역시의 아파트단지 중 150세대이상 128개 아파트단지를 대상으로 2011년 3/4분기에 부과된 관리비 자료를 수집하여 연구하였다. 아파트 관리비는 난방방식에 따라 차이가 발생할 것이다는 가설을 가지고 연구에 접근하였다. 연구 결과를 도출하기 위하여 SPSS를 이용하여 다중회귀분석으로 실시하였다. 그 결과 첫째로 아파트 특성에 따른 관리비에 미치는 영향을 분석한 결과 공통적으로 관리면적, 입주년도, 난방방식이 관리비에 영향을 미치고 있었으며, 둘째로 난방방식에 따른 일반관리비, 경비비, 수선유지비의 경우는 개별난방방식이 유리하고, 청소비는 난방방식과 차이를 보이지 않고 있는 것으로 나타났다.

BcN 환경에서 효과적인 멀티캐스트 서비스를 위한 연결 수락 제어 방안 (Admission Control Method for Efficient Multicast Service in BcN Environment)

  • 조성균;최성곤;최준균
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.793-798
    • /
    • 2005
  • 본 논문에서는 방송, 통신, 인터넷이 통합되는 BcN 환경에서 멀티캐스트(Multicast) 서비스를 지원하기 위한 네트워크의 분기점(Rendezvous Point)에서 시스템 모델을 살펴본다 서비스에 따른 다중의 큐와 단일 서버로 이루어진 버퍼를 기하 분포의 배치 확률을 가지는 입력이 들어올 때, 단일 큐와 단일 서버로 모델링하여 입력률 $\lambda$에 따른 버퍼의 크기를 보이고, 서비스 제공자와 네트워크 운영자 사이의 관계를 알아본다. 이때 두 관점의 이익이 같아지는 최적의 입력률 ${\lambda}_{opt}$를 기준으로 새로운 서비스 요청에 대하여 이익을 기반으로 하는 호 수락 제어를 할 수 있는 범위를 제시한다.

U-Net 기반 딥러닝 모델을 이용한 다중시기 계절학적 토지피복 분류 정확도 분석 - 서울지역을 중심으로 - (Accuracy analysis of Multi-series Phenological Landcover Classification Using U-Net-based Deep Learning Model - Focusing on the Seoul, Republic of Korea -)

  • 김준;송용호;이우균
    • 대한원격탐사학회지
    • /
    • 제37권3호
    • /
    • pp.409-418
    • /
    • 2021
  • 토지피복도는 국토정책, 환경정책을 위한 의사결정 근거 자료로 활용되는 매우 중요한 자료이다. 토지피복도는 원격탐사 자료를 활용하여 제작되는데, 이때 사용되는 데이터의 취득 시기에 따라 동일한 지역을 대상으로 하더라도 분류 결과가 달라질 수 있다. 본 연구에서는 단시기 데이터의 분류 정확도를 개선하기 위해 다중시기 위성영상을 활용하였으며 계절에 따른 지표면의 분광 반사 특성 차이를 딥러닝 알고리즘의 하나인 U-Net 모델에 학습시켜 분류하였다. 또한 단시기 분류 결과와 정확도 비교를 통해 분류 정확도의 향상 정도를 비교하였다. 구역 내에 30%의 녹지와 한강을 포함하여 다양한 토지피복으로 이루어진 서울특별시를 연구대상지로 설정하고 2020년 분기별 Sentinel-2 위성영상을 산출하였다. 대한민국 환경부에서 작성한 세분류 토지피복도를 활용하여 U-Net 모델을 학습시켰다. 학습한 U-Net 모델을 통해 단시기, 2시기, 3시기, 4시기로 모델을 학습하여 분류한 결과, 단시기를 제외하고 토지피복도 분류 정확도 확보기준인 75%를 상회하는 81%, 82% 79%의 정확도를 나타냈다. 이를 통해 다중 시계열 학습을 통해 토지피복의 분류 정확도 향상이 가능하다는 것을 확인하였다.

인터랙티브 영화는 21세기의 새로운 서사극이 될 수 있는가? : <블랙미러: 밴더스내치>를 중심으로 (Can interactive cinema become a new epic theater in the 21st century? : Focusing on )

  • 김지연;김도균;권호창
    • 트랜스-
    • /
    • 제12권
    • /
    • pp.245-274
    • /
    • 2022
  • 인터랙티브 영화는 영화와 관객 간의 상호작용성을 기반으로 한 영화로, 관객의 선택에 따라 장면의 순서와 내용이 바뀔 수 있다는 특징을 갖는다. 인터랙티브 영화에 대한 논의를 크게 두 상반되는 관점으로 양분해 볼 수 있다. 하나는 새로운 영화 형식으로서 인터랙티브 영화가 가진 가능성을 긍정적으로 바라보며 다양한 방식으로 이를 '실험'하고자 하는 관점이고, 다른 하나는 인터랙티브 영화의 상호작용성이 관객에게 자유와 능동성에 대한 환상을 심어주면서 편향성을 강화할 위험이 있다는 비판적 '경고'의 관점이다. 우리는 이 두 관점을 모두 고려하면서 인터랙티브 영화의 특성 분석을 통해 그것이 가진 정치적·미학적 가능성을 현실화할 수 있는 방향을 모색하고자 한다. 이를 위해 이론적·실천적 참조틀로서 브레히트의 서사극 이론을 이론적 기반으로 삼아, 대중적·비평적 주목을 받은 바 있는 인터랙티브 영화 <블랙미러: 밴더스내치>를 분석하였다. 이 작품의 텍스트/컨텍스트적 특성을 상호작용적 다중 분기 구조, 자기반영적 미장아빔 구조, 관객의 능동적 향유 세 차원에서 분석하고, 이를 서사극 이론과 비교하였다. 이를 통해 21세기 새로운 기술/미디어 환경에서 새로운 서사극으로서의 인터랙티브 영화의 조건과 가능성을 확인하였다.

공유 레이저 광원 및 LED 광원을 이용한 WDM-PON 시스템에 관한 연구 (A Study on the WDM-PON System Using Shared Laser and LED Light Sources)

  • 이용기;이영호;박봉근
    • 한국통신학회논문지
    • /
    • 제25권4A호
    • /
    • pp.573-578
    • /
    • 2000
  • 본 논문은 공유 레이저 광원 및 LED 광원을 이용하는 WDM-PON 구조의 새로운 광 가입자 전송시스템을 제안하고, 제안된 시스템의 타당성을 실험적 시뮬레이션을 통해 고찰하였다. 본 시스템은 고속의 하향전송을 위해서는 공유 레이저 광원을 외부변조하여 이용하는 방식을 채택하였고, 상향전송을 위해서는 LED광원을 직접변조하여 이용하는 구조로 되어 있다. 광 선로구간에서의 파장다중화를 위해서는 채널 결합 및 분기기능을 갖는 AWG(Arrayed Wave-guide Grating) 소자를 이용하였다. 본 연구에서 제안한 전송시스템의 특징은 저가로 시스템을 구현 할 수 있다는 것이다. 이는 하향전송에 대해서는 안정된 고가의 레이저 광원을 공유함으로써 가능하고, 상향전송에는 동일한 LED 광원을 이용함으로써 WDM-PON을 위한 광 송수신장치(ONU; Opticla Network Unit)의 광원 안정화 및 규격화가 쉬워짐에 따라 대량생산을 통한 저가 구현이 가능하다. 본 시스템의 기술적 타당성을 입증하기 위하여 전송속도가 2.5Gbps인 하향전송과 51.84, 155.52 및 622.08Mbps인 상향전송에 대한 시뮬레이션을 실시하였고, 상하향 각 전송속도에 있어서 잘 동작됨을 확인하였다.

  • PDF

우선 순위를 고려한 HFC 망의 충돌 해소 알고리즘 (Priority Collision Resolution Algorithm on HFC Networks)

  • 김변곤;박준성;정경택;전병실
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1252-1260
    • /
    • 1999
  • HFC(Hybrid Fiber Coaxial) 망의 구조는 광케이블 구간과 동축케이블 구간으로 구분되는데 핸드엔드에서 광 노드까지의 주요 트렁크 부분은 광케이블로 설치되고 광 노드에서 가입자까지의 부분은 동출케이블로 구성된다. HFC 망의 형태는 광케이블 전송구간은 성형(Star)구조를 갖으며 동축 전송구간의 수지분기형(Tree and Branch)구조로 되어 있다. HFC 망의 상향 채널에는 구조적인 특성에 따라, 유입잡음, 공통모드 왜곡, 임펄스 노이즈, 백색잡음 등 여러 가지 노이즈가 존재한다. 다양한 서비스의 QoS(Quality of Service)를 만족시키기 위해서는 서비스 특성에 따른 우선순위를 제공할 필요가 있다. 예를들면 화상전화나 VOD와 같은 지연시간에 민감한 서비스에는 높은 우선순위를 제공한다. 본 논문에서는 다수의 가입자가 HFC 망의 상향채널을 공유하기 위한 MAC 프로토콜의 구성 요소들 중 여러 주거형 가입자들이 상향채널을 액세스하고 가입자간에 충돌이 발생하였을 경우 이를 해경하기 위한 서비스별 우선 순위를 고려한 충돌 해소 알고리즘을 제안한다. 제안된 충돌 해소 알고리즘은 데이터 슬롯 할당 요구 메시지의 특성에 따른 우선순위를 고려한 江磁\ulcorner遲막關\ulcorner구현이 용이하고 채널 사용이 효율적이며 기존 알고리즘의 문제점으로 제기된 HFC 전송망의 상향 채널에 존재하는 유입잡음, 공통모드 왜곡, 임펄스 노이즈 등 여러 가지 잡음으로 발생하는 헤드엔드의 충돌 검출 오류로 인한 상향 채널의 낭비를 줄이며 다중 충돌을 억제하는데 최적화된 알고리즘이다.

  • PDF

Study of the Librational Motion of $H_2$O Molecules in Hydrates by Neutron Inelastic Scattering

  • Kim, Huhn-Jun;Yoon, Byung-Gook
    • Nuclear Engineering and Technology
    • /
    • 제11권1호
    • /
    • pp.1-20
    • /
    • 1979
  • 수화물 결정에 있어서 $H_2O$ 분자의 외부 각 운동을 조사하고저 NaBr-2$H_2O$ 및 BaCl$_2$-2$H_2O$ 분말시료에 대한 중성자비탄성산란실험을 수행하였으며, 관측된 진동수를 모두 이 외부 각 운동에 의한 것으로 보고 다중 및 다준위산란효과를 제거하므로서 평균진동수 분포함수를 구하였다. FG 행열법에 의해서 계산된 진동수의 이론 값들은 모두 복합 mode에 의한 것이였으며 따라서 그 중 포텔샬.에너지분포가 큰 mode로서 관측치에 대한 assignment를 하였다. 소수결합력은 Lippincott-Schroeder 포텐샬함수에서 추산하였으며, 절선형 및 분기형수소결합에 대한 이 함수의 유용성을 $H_2O$ 외부 각 운동 포텐샬함수 모양에 의거하여 검토하였다. 수소결합력의 성질에 대하여 더욱 자세한 자료를 얻기 위해서는 진동수 계산에 H…Y 신축상호작용 운만 아니라 O-H…Y 변각상호작용의 도입이 필요함을 논의하였고 또 $H_2O$ 외부 각 운동에 인어서 mode의 순수성 및 대칭성을 군론을 작용한 방법에 의거하여 논의하였다.

  • PDF