• 제목/요약/키워드: 설계순위

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

ATM 망에서 다양한 트래픽을 지원하기 위한 동적 셀 스케줄링 알고리즘 (A New Implementable Scheduling Algorithm Supporting Various Traffics in ATM Networks)

  • 심재정;이원호;변재영;고성제
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.675-682
    • /
    • 2000
  • 본 논문에서는 ATM 네트워크에서 다양한 멀티미디어 트래픽을 효율적으로 전송하기 위해 동적 우선순위 셀 전송 스케쥴링 기법인 AWRR/DT(Adaptive Weighted Round Robin with Delay Tolerance)를 제안하였다. AWRR/DT는 멀티미디어 트랙픽을 지연 특성에 따라 여러 개의 실시간 클래스와 하나의 비실시간 클래스로 분류하고, 각 클래스의 지연 특성과 입력 트래픽의 양을 고려하여 매 사이클마다 해당 클래스에 적절한 가중치(weight)를 할당 하도록 설계되었다. 또한, 제안한 알고리즘은 셀 폐기 메커니즘을 가지고 있어서 순간적인 서비스 품질(QoS:Quality of Service)열화가 계속 연속적으로 이어지는 현상을 줄여준다. AWRR/DT의 성능을 평가하기 위하여, SLAM II를 이용한 컴퓨터 시뮬레이션을 통해 기존의 스케쥴링 기법들과 평균 지연 측면에서 비교하였다. 그 결과, 제안한 기법이 실시간 트래픽 클래스의 QoS를 만족하면서도 비실시간 트래픽 클래스의 평균 지연을 감소시키 수 있음을 확인하였다.

  • PDF

분산 이동 시스템에서 선출 프로토콜의 설계 (Design of an Leader Election Protocol in Mobile Ad Hoc Distributed Systems)

  • 박성훈
    • 한국콘텐츠학회논문지
    • /
    • 제8권12호
    • /
    • pp.53-62
    • /
    • 2008
  • 선출 프로토콜은 프로세스들의 그룹 통신, 데이터베이스의 원자성 완료와 복제된 데이터의 관리 등의 조정자(coordinator)가 이용 될 수 있는 많은 실질적인 문제를 해결하는데 하나의 기본적인 구성 요소로 이용 될 수 있다. 이 문제는 여러 연구단체에서 포괄적으로 연구 되어왔던 바, 이렇게 주된 연구 관심 영역이 된 하나의 이유는 많은 분산 프로토콜들이 하나의 선출 프로토콜을 필요로 하기 때문이다. 그러나 이러한 유용성에도 불구하고, 우리가 알기에는 이동 분산 컴퓨팅 환경에서 이러한 문제를 다룬 연구는 아직 없었다. 이동 분산 시스템은 기존의 분산 시스템 보다 훨씬 더 실패(failure)의 가능성이 높다. 그러한 환경에서 다수의 움직이는 노드들(nodes)로부터 선출의 문제를 해결하는 것은 움직이는 노드의 많은 실패(failure)에도 불구하고 하나의 모바일 노드가 우선순위에 의하여 리더로 선출 될 수 있도록 하는 것이다. 본 논문에서는 이동 분산 컴퓨팅 시스템에서 선출 문제에 대한 하나의 해결 방안을 제시 한다. 이 해결 방안은 Group Membership Detection 알고리즘에 바탕을 두고 있다.

모바일 환경에서 다수의 동영상을 재생하는 공간 재생기 (Space Player for Playing Several Moving Pictures in Mobile Environments)

  • 조종근
    • 한국콘텐츠학회논문지
    • /
    • 제8권10호
    • /
    • pp.54-63
    • /
    • 2008
  • 모바일 환경에서 컴퓨터의 성능 향상으로 멀티미디어 플레이어에 대한 사용자 요구로 하나의 동영상 재생기(Media Player)에서 여러 개의 동영상을 동시에 실행시킬 수 있는 복수 동영상 재생기가 일반화 것으로 본다. 현재로는 단일 동영상 재생에서 사용한 방법을 그대로 사용한 복수 동영상 재생을 지원하는 제품이 나왔으나, 그로 인한 문제점은 해결하지 못하고 있다. 본 논문에서는 단일 동영상 재생에서 사용되어지는 방법들을 복수 동영상의 재생 시에 적용할 경우에 생기는 문제점들 즉, 복수 동영상 재생시의 깜빡임 현상, 재생 우선순위 처리 그리고 반투명 처리 문제와 여러 개의 동영상을 재생할 경우에 가장 큰 문제점으로 공간 연출 지원이 이루어지지 않는다는 점을 인식하고, 오버랩핑(overlapping)과 오버레이 (overlay)기법을 사용하는 복수 동영상의 공간 재생기를 설계 및 구현하였다.

SoC의 성능 향상을 위한 크로스바 스위치 온칩 버스 설계 (Design of Crossbar Switch On-chip Bus for Performance Improvement of SoC)

  • 허정범;류광기
    • 한국정보통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.684-690
    • /
    • 2010
  • 기존에 사용되는 대부분의 SoC는 공유버스 구조를 가지고 있어, 병목현상이 발생하는 문제점을 가지고 있다. 이러한 문제점은 SoC의 내부의 IP 수가 많을수록, 전체적인 SoC의 성능을 저하시키게 되어, CPU 자체의 속도보다는 전체적인 통신 분배에 의해 SoC의 성능이 좌우 된다. 본 논문에서는 공유버스의 단점인 병목현상을 줄이고 SoC의 성능을 향상시키기 위해 크로스바 스위치버스 구조를 제안한다. 크로스바 스위치 버스는 마스터 모률 8개, 슬레이브 모듈 16개까지 연결이 가능하며, 다중 버스 채널구조로 되어 있어 병렬통신이 가능하다. 또한 각 16개의 슬레이브 인터페이스마다 우선순위 정보가 저장된 아비터가 내장되어 하나의 마스터가 슬레이브를 독점하는 것을 방지하는 것과 동시에 효율적인 통신을 지원한다. OpenRISC 프로세서, VGA/LCD 제어기, AC97 제어기, 디버그 인터페이스, 메모리 인터페이스로 구성되는 SoC 플랫폼의 WISHBONE 온칩 공유버스 구조와 크로스바 스위치 버스구조의 성능을 비교한 결과, 기존의 공유버스보다 26.58%의 성능이 향상되었다.

스마트폰 센싱을 위한 손실 데이터 추정 모델 (An Estimation Model of Missing Data for Smart Phone Sensing)

  • 민홍;허준영
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.33-38
    • /
    • 2013
  • 스마트폰에 탑재된 다양한 종류의 센서들을 활용하여 사용자의 상태나 사회활동 및 주변 환경을 모니터링하는 스마트폰 센싱 시스템에서 특정 지역의 데이터가 손실되는 문제는 피할 수 없다. 다수의 사용자를 대상으로 사전에 정의해 놓은 조건이 만족할 때 센서로부터 측정된 값을 서버로 전송하는 기회기반 센싱 기법에서는 이러한 데이터 손실 문제가 더 심화된다. 본 논문에서는 수집된 데이터의 품질 저하 문제를 해결하기 위해 스마트폰 센싱의 특성을 고려한 손실 데이터 추정 모델을 제안한다. 제안된 추정 모델에서는 데이터의 시공간적 상관관계를 고려할 뿐만 아니라 신뢰도가 높은 데이터를 제공하는 참여자의 우선순위를 높임으로써 향상된 추정 값을 도출하도록 설계하였다. 또한 실험결과를 통해 본 논문에서 제안한 기법이 기존의 기법들에 비해 높은 신뢰도를 보이는 것을 알 수 있었다.

인지된 근린환경요인이 지역주민들의 자전거이용만족도에 미치는 영향 -상주시를 대상으로 (Analysis for Impact Perceived Neighborhood Environmental Factors on Resident's Satisfaction of Bicycle Use)

  • 원동혁;이경환
    • 한국산학기술학회논문지
    • /
    • 제13권10호
    • /
    • pp.4877-4883
    • /
    • 2012
  • 본 연구는 자전거이용 활성화를 위한 기초연구로 지역주민들이 인지하는 근린환경요인이 자전거이용만족도에 미치는 영향을 분석하는데 목적이 있다. 이를 위해 상주시를 대상으로 설문조사를 실시하고 순위형 로짓모형을 이용하여 인지된 근린환경요인과 자전거이용만족도의 상관관계를 분석하였다. 분석결과 자전거도로의 질, 자전거 편의시설의 질, 주요시설의 접근성, 자전거이용시 안전성, 가로환경의 다양성 등이 자전거이용만족도에 영향을 미치는 것으로 나타났으며, 이러한 결과를 토대로 자전거 이용환경 설계 시 고려되어야 할 사항들을 제시하였다.

AHP기반 다기준 가치함수를 이용한 교통안전 경고정보 메시지 선정기법 (Methodology for Selecting Traffic Safety Warning Messages using Analytical Hierarchical Process(AHP)-based Multi-Criteria Value Function)

  • 김태진;오철;오주택
    • 한국ITS학회 논문지
    • /
    • 제9권2호
    • /
    • pp.1-11
    • /
    • 2010
  • 본 연구에서는 연속류 도로상에서 교통사고 발생가능성이 높은 교통상황 시 제공할 수 있는 경고정보 메시지를 제작하고, 다목적 의사결정방법을 통하여 최적 경고정보메시지를 선택하는 방법을 제시하였다. 최적 경고정보 메시지 선택을 위해 11가지의 시나리오를 메시지 구성요소에 따라 3가지 방식(텍스트 / 텍스트+픽토그램 / 픽토그램)을 적용하여 총 33개의 경고정보 메시지를 제작하였다. 운전자의 안전운전을 효과적으로 유도하기 위한 메시지의 평가를 위해 인지도, 선호도 및 판독시간의 세 가지 항목을 제시하였다. 평가항목을 측정하기 위해 중부내륙고속도로에 있는 시험도로에서 PVMS(Portable Variable Message Sign)를 이용하여 각 메시지에 대한 현장실험을 수행하였다. 체계적인 평가를 위해 세 가지 평가항목을 고려한 다기준 가치함수를 정립하였다. AHP(Analytic Hierarchy Process)기법을 이용하여 전문가 의사를 반영한 각 항목의 가중치를 산출하고 평가항목을 결합하여 가치함수를 완성하였다. 이를 이용하여 제작된 메시지의 가치를 평가하고 우선순위를 도출하였다. 본 연구에서 제안한 방법론은 다양한 목적을 고려한 의사결정을 효과적으로 수행하는데 활용될 수 있다. 특히 교통안전 및 소통상황에 대한 실시간 교통정보 메시지 설계 시 유용한 도구가 될 것으로 기대된다.

최적화 기법을 적용한 효율적인 철도 연결선 구축 전략 (The Strategy for Interconnection Branch Line Construction used Optimization Program)

  • 김용석;김시곤
    • 대한토목학회논문집
    • /
    • 제39권6호
    • /
    • pp.853-858
    • /
    • 2019
  • 철도 네트워크를 효율적으로 사용하는 방법 중 하나는 연결선 건설을 통해 여러 노선이 하나의 선로를 공유하는 방법인데, 국내에서도 이미 사용하고 있거나 사업화 추진 중인 노선이 존재한다. 본 연구는 철도 연결선 건설시 사업화 단계가 아닌 계획 단계에서 연결선 건설의 위치 선정, 우선순위 산정 등에 필요한 연결선 설계 모형을 구축하고 이에 대한 해법을 제시하였다. 모형은 연결선건설비용, 노선운영비용, 이용자 총통행비용을 최소화하기 위한 비선형 최적화문제로 구축하였고, 결정변수로는 연결선 건설여부 및 방향, 노선의 열차 운행 빈도로 설정하였다. 본 연구에서는 문제 풀이 알고리즘과 경로선택 알고리즘을 각각 제시하였고, 예제네트워크에 적용을 통하여 모형의 실용성을 검증하였다. 향후 현실을 반영한 실제네트워크와 파라미터를 설정하여 연구의 결과를 발전시킬 여지가 있다.

LQI를 이용한 IEEE 802.15.4 MAC 기반의 스케줄링 슈퍼프레임 설계 (Design of Scheduling Superframe based on IEEE 802.15.4 MAC using LQI)

  • 천영조;인치호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.159-164
    • /
    • 2016
  • 본 논문에서는 기존의 IEEE 802.15.4 MAC 계층 표준으로 사용되는 슈퍼프레임 구조에서 1:N 상황의 네트워크를 대상으로 배터리 효율과 통신 성능이 개선된 슈퍼프레임 구조를 제안한다. 제안하는 슈퍼프레임은 2가지 구조를 변형 및 추가한다. 첫 번째, 비컨 도착 후에 제안하는 스케줄링 구간을 추가한다. 두 번째, 한 개의 경쟁 접근 구간을 2개로 분할한 구조로 변경한다. 엔드 디바이스의 LQI의 값에 따라 활성화 구간의 경쟁 접근 구간과 비경쟁 접근 구간으로 나누게 된다. 본 논문에서 기존의 CSMA/CA와 GTS할당에서의 배터리 소모와 비효율적인 프레임 전송 그리고 우선순위 고려에 대해 보완한다. $C{^+^+}$로 작성된 시스템 레벨 시뮬레이션을 통해, 그 결과 배터리 소모와 전송 성능이 향상되었음을 보여준다.

멀티미디어 서비스를 위한 무선 ATM MAC 프로토콜의 설계 (Design of a Wireless ATM MAC Protocol for Multimedia Services)

  • 임재환;방기천
    • 한국멀티미디어학회논문지
    • /
    • 제2권3호
    • /
    • pp.329-338
    • /
    • 1999
  • 본 논문에서는 무선 ATM의 MAC 프로토콜로 DTDD!PS(Dynamic Time Division Duplex using PolV S Select scheme)을 제안한다 DTDD!PS 프로토콜의 기본 개념은 기지국과 단말로 구성된 무선 ATM 라디오 셀올 큐잉 시스템으로 고려하는 것이다. 기지국에 있는 MAC 제어기는 각 단말의 QoS(Quality of Service)를 만족시키기 위해 각 단말의 순간적인 대역요구의 수용에 초점을 둔다. 이를 위해 기지국에서는 각 단말로부터 동적 매개변수를 받아 이것을 이용하여 기지국에서는 각 단말들의 접속 상태를 통제하고 슬롯 단위로 대역의 동적인 할당을 한다. 이러한 방법으로 유선 ATM 보다 낮은 전송률을 갖는 무선 ATM에서 실시간 서비스의 Q QoS를 만족시킬 수 있게된다. DTDD/PS 프로토콜의 성능을 평가하기 위해서 시율레이션을 수행하였다. 그 결과 전송률이 251이bps인 시스템에서 음성 단말과 데이터 단말이 공폰된 환경에 대한 시률레이션올 수행한 결과 음성 단말의 증가에 따라 데이터 트래픽의 지연이 급격히 증가하는것을 볼 수 있었다. 그러나, 데이터 단말의 부하가 증가하더라도 음성단말에 우선 순위를 주고 있는 상황에서 동시통화 음성단말의 수는 크게 변화가 없다. 따라서 멀티미디어 트래픽과 같은 다양한 QoS를 갖는 트래픽이 공존하는 상황에서 DTDD/PS 프로토콜이 효과적으로 적용될 것올 예상할 수 있다.

  • PDF