• 제목/요약/키워드: 우선순위 방식 서비스 네트워크

검색결과 37건 처리시간 0.02초

다중 서비스 클래스를 제공하는 네트워크 운영자를 위한 우선순위 기반의 동적 스펙트럼 할당 알고리즘 (A Priority based Dynamic Spectrum Allocation Algorithm for Multiple Network Operators Supporting Multiple Service Classes)

  • 김훈;주양익;윤상보;이연우
    • 한국통신학회논문지
    • /
    • 제33권1A호
    • /
    • pp.59-66
    • /
    • 2008
  • 지금까지 연구된 대부분의 동적 스펙트럼 할당(DSA) 방식들은 서로 다른 네트워크을 운영하는 다중 네트워크 운영자(network operators: NOs)들 간의 시간적으로 또는 공간적으로 변화하는 트래픽 요구 변화량에 따라서 기대할 수 있는 동적 스펙트럼 할당방식의 이득에 대한 것이었다. 본 논문에서는 스펙트럼 공유(sharing)와 할당과 연계된 기능적 엔티티(entities)에 대해서 소개하고, 다중 네트워크 운영자들 간의 장기간(long-term)의 우선순위(priority), 다중 서비스 클래스간의 우선순위 및 긴급 대역폭 요구(bandwidth request) 등을 고려한 스펙트럼 할당 알고리즘을 제안한다. 제안한 우선순위 기반의 DSA 알고리즘은 네트워크 운영자간의 각기 다른 다중 서비스 클래스의 트래픽 패턴에 대해서 기존의 고정 스펙트럼 할당방식에 비해 우수한 사용자들의 만족율(satisfaction ratio: SR)을 제공함을 보였다. 따라서 제안한 알고리즘은 다중 네트워크 운영자간의 서비스 클래스에 대한 공평성(fairness)을 제공함과 동시에 사용자들의 대역폭 요구(bandwidth request)에 대해서 효율적인 타협(negotiation) 과정을 제공할 수 있다.

Priority Service Algorithm of Packet Switch for Improvement in QoS

  • 정해영;이흥재;최진규;이규호
    • 전기전자학회논문지
    • /
    • 제7권2호
    • /
    • pp.181-187
    • /
    • 2003
  • 초고속 패킷 스위칭 네트워크에서 QoS 보장을 위한 여러 가지 방안 중 우선순위에 의한 패킷처리 방식이 선호되고 있다. 초고속 패킷 스위치에서 우선순위에 따르는 효율적인 패킷 처리는 서비스 성능 향상의 관건이다. 따라서 초고속 네트워크 내의 핵심인 패킷 스위치에서의 효율적인 우선순위 서비스 알고리즘의 개발은 중요하다. 본 논문에서는 효율적인 패킷 스위치 성능 향상 방안으로 큐에 대기하는 패킷의 개수에 따라 서비스시간을 가변적으로 할당할 수 있는 W-iSLIP 스케줄링 알고리즘을 제안하고, 시뮬레이션하여 기존의 알고리즘과 비교 분석하였다. 우선순위에 따른 서비스와 전체 지연시간을 분석한 결과, 전체 지연시간에 있어서는 2.6%, 우선순위 서비스에 있어서는 34.6%의 성능향상이 있는 것으로 분석되었다.

  • PDF

네트워크 자원 가격정책을 위한 사용자 유틸리티 함수 추정법 (Estimating User Utility Functions for Network-Resource Pricing)

  • 박선주
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권1호
    • /
    • pp.103-112
    • /
    • 2006
  • 인터넷 트래픽 관리를 위한 IETF 차별화 서비스에서는 우선순위 방식의 가격정책이 널리 채택되고 있으며, 이러한 우선순위 방식의 서비스에서 최적가격을 정하기 위해 균형분석을 이용한 연구가 활발히 진행되고 있다. 그러나 '사용자들의 유틸리티 함수를 정확히 알고 있다'는 균형분석의 가정의 타당성에 대한 비판 또한 끊이지 않는다. 따라서 이 논문은 최적가격을 정하는 문제에 있어서, 현존하는 이론적인 연구의 기본 가정과 사용자 유틸리티 함수를 알 수 없는 현실적인 네트워크 환경과의 차이를 좁힐 수 있는 해결책을 제시하고자 한다. 기본 아이디어는 네트워크 서비스 제공자가 서비스 레벨의 가격을 조정하여 사용자들의 레벨 선택 결정을 바꾸도록 유도하고 그를 통해 더 정확한 유틸리티 정보를 알아내도록 하자는 것이다. 이 연구의 공헌은 크게 두 가지로 볼 수 있다. 첫째, 사용자 유틸리티 함수를 추정해나가는 일반적인 원리를 제시하였다 둘째, 유틸리티 함수에 대한 정보를 최대한으로 끌어낼 수 있도록 하는 가격을 정하는 방법을 개발하였다. 우리는 실험을 통해 제안된 추정법의 효과적인 성능을 보여준다.

QoS를 지원하는 무선센서 네트워크에서의 QMAC 프로토콜 (QMAC Protocol Supporting QoS in Wireless Sensor Networks)

  • 이진영;김성철
    • 한국통신학회논문지
    • /
    • 제32권9B호
    • /
    • pp.598-603
    • /
    • 2007
  • 본 논문에서는 무선센서 네트워크에서 서비스의 질(QoS)을 지원하면서 전송 효율을 높이기 위한 무선 센서네트워크에서의 QMAC 프로토콜을 제안한다. 제안된 QMAC에서는 우선순위를 가지는 패킷 전송을 원하는 송신노드가 CSMA/CA 방식을 통하여 수신 노드에게 전송 요청을 하고, 수신 노드에서는 네트워크 토폴로지와 전송되어지는 패킷의 우선순위와 전송 트래픽 양에 따라 TDMA 방식으로 적절히 슬롯을 할당함으로 여러 수신 노드들 사이에 슬롯 중복 할당으로 인한 충돌을 낮춤으로 QoS를 지원하면서 동시에 전송효율을 높일 수 있다는 장점을 가진다.

우선순위 방식 스케쥴링에서의 가격선택 문제의 분석 (Analysis of the Price-Selection Problem in Priority-based Scheduling)

  • 박선주
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권2호
    • /
    • pp.183-192
    • /
    • 2006
  • 이 논문은 QoS (Quality of Service) 네트워크 서비스를 위한 우선순위 방식의 스케줄링에서, 각 서비스 레벨의 가격을 정하는 문제를 분석한다. 특히 본 논문에서는 균형 분석 (equilibrium analysis)에 근거한 가격정책의 문제점을 파악하는 것에 중점을 둔다. 균형분석은 다음과 같은 두 가정하에 이루어진다. 첫째, 각각의 사용자들이 시스템 전체에 미치는 영향은 극히 미약하여 무시할 수 있다. 둘째, 사용자들은 전체 시스템 상태에 대한 최신의 정보를 알고 있다. 그러나 이러한 가정들은 실제 상황을 정확하게 반영하지 못하는 경우가 종종 있고, 따라서 균형분석에 의한 가격의 결정은 문제점이 있다고 본다. 본 논문에서는 시스템 작동상황을 분석하기 위해 '동적모델'을 개발하고, 이를 이용하여 현존하는 균형분석 방법의 정확성을 평가하였다. 연구결과에 의하면 균형분석은 실제적인 환경에서의 시스템의 작동 현황을 정확하게 반영하지 못하는 경우가 많은 것으로 나타났다.

이동에이전트 기반의 P-그리드 환경에서 서비스 에이전트의 효율적인 이주기법 (Efficient Migration of Service Agent in P-Grid Environments based-on Mobile Agent)

  • 국윤규;엄영현;정계동;최영근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.131-134
    • /
    • 2005
  • 본 논문에서는 이동에이전트 기반으로 구축된 P-그리드 환경에서, 그리드 서비스 에이전트가 각 피어에게 효율적으로 이주할 수 있는 방법에 대하여 연구한다. 서비스 요청에 따른, 서비스 에이전트를 전달하기 위한 이주방법은 피어의 논리적인 네트워크 위상에 기반한다. 본 시스템에서 사용되는 네트워크 위상은 스타형 위상, 링형 위상, 트리형 위상으로 구성되어, 마스터/슬레이브 방식과 직렬 및 병렬 전송방식으로 에이전트를 이주시킨다. 요청된 서비스의 수행범위 및 특성에 따라 서비스 에이전트의 이주방식을 선택한다. 또한 네트워크 위상을 구성하는 피어의 성능과 에이전트 이주 순서에 의해 서비스 전체 수행시간이 영향을 받는다. 따라서 피어의 성능을 모니터링하고, 히스토리를 분석 및 학습하여 에이전트의 이주 우선순위를 결정한다. 서비스 에이전트의 이주방식의 결정과 이주하려는 피어의 우선순위 결정을 통하여 효율적으로 서비스 수행시간을 절감할 수 있다.

  • PDF

광 버스트 스위칭 네트워크에서 버퍼 기반의 서비스 차별화 방식 (Buffer-based Service Differentiation Scheme in Optical Burst Switching Networks)

  • 백정훈;이규호
    • 한국정보통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.2835-2842
    • /
    • 2013
  • 본 논문에서는 빛의 그룹(group) 속도를 낮추는 slow-light 기술을 통해 사이즈가 소형화되고 있어 추후 적용성이 증대되고 있는 광 버퍼를 활용한 광 버스트 스위칭 네트워크에서의 서비스 차별화 방안을 제안한다. 제안된 방식에서는 광 버스트 스위치의 각 출력포트에 버퍼를 설치하고 높은 우선순위의 버스트가 입력되었을 때 해당 출력포트의 모든 파장이 사용 중이어서 서비스가 불가하면 입력된 버스트는 버퍼에 저장되고 파장이 가용해질 때까지 기다린 후파장이 가용해지면 해당 파장을 통해 서비스를 시작한다. 동일한 상황에서 낮은 우선순위의 버스트가 입력되면 버퍼에 저장하지 않고 폐기된다. 제안된 방식의 성능분석을 위하여 수학적 모델을 도출되고, 도출된 모델을 기반으로 수치분석을 수행하여 제안방식이 서비스 차별화를 제공함을 확인한다. 또한 서비스 차별화를 시행하지 않는 경우와 기존의 서비스 차별화 방식인 선취방식이나 우회방식과의 비교를 통하여 제안 기법의 성능 평가를 수행한다.

무선 이동ATM네트워크에서 멀티미디어 서비스 제공을 위한 효율적인 ABR 트래픽 흐름제어 메커니즘 (An Efficient ABR Traffic Flow Control Mechanism For Multimedia Services in Wireless Mobile ATM Networks)

  • 강문식
    • 한국통신학회논문지
    • /
    • 제26권8A호
    • /
    • pp.1428-1436
    • /
    • 2001
  • 본 논문에서는 무선 이동 ATM 네트워크에서 무선채널 상태를 고려하면서 가상목적지와 가상소스를 이용한 효율적인 ABR트래픽 흐름제거 기법을 제안한다. ABR서비스는 높은 우선순위를 갖는 실시간 서비스에 의해 사용되지 않는 유휴대역폭을 효율적으로 사용하는 서비스로, 셀손실에 특히 민감하다. ABR서비스는 대역폭의 효율적인 활용으로 기존ATM네트워크에서 널리 사용되고 있으며, 무선 이동ATM네트워크에서도 이러한 ABR서비스의 제공이 중요하다고 하겠다. 기존 ATM네트워크에서는 효율적인 ABR서비스를 위한 흐름제어기법으로서 RM(Resource Management)셀의 피드백을 이용한 전송율기반 폭주제어 기법을 사용하고 있으나, 이 방식을 무선네트워크에 그대로 적용했을 경우, 심각한 대역폭의 낭비를 가져올 수 있다. 따라서 제안된 기법은 무선 이동네트워크에서 RM셀의 전송을 억제하고 ATM스위치에 의해 MT(Movile terminal)의 ACR을 결정하게 하여 기지국을 통해 단말기로 전송하도록 하였다. ABR트래픽은 MT에서 고정호스트로 전송된다고 가정하고 시뮬레이션을 수행하여, 그 성능을 분석하였다. 성능분석 결과, 제안된 기법은 무선네트워크의 대역폭을 낭비하지 않으면서 링크의 혼잡도를 최소화하여 채널상태에 따라 효율적으로 전송율을 조절할 수 있음을 확인하였다.

  • PDF

ATM 스위치 네트워크에서의 2-레벨 임계치를 갖는 셀우선순위 제어방식 (Cell Priority Control with 2-Level Thresholds in ATM Switch Network)

  • 박원기;한치문;최형진
    • 한국통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.479-491
    • /
    • 1994
  • 본 논문에서는 유한 크기의 출력 버퍼를 가진 ATM 스위치에서 셀 지연 요구와 셀 손실 요구를 고려한 2-레벨 임계치를 갖는 우선순위 제어 방식을 제안하였다. 본 논문에서 제안한 우선 순위 제어 방식은 유한크기를 가진 하나의 버퍼에서 두개의 임계치를 두어 손실에 민감한 셀에 대해서는 셀손실률을 개선하고, 지연에 민감한 셀에 대해서는 셀 지연 시간을 개선하는 방법이다. 본 방식에서는 우선순위 제어 방식을 이론적으로 구하고 수치해석을 통해 셀손실률과 평균셀지연을 구하였다. 셀의 서비스 품질 특성에 따라 두개의 임계치를 적절히 조절함으로써 셀손실률 또는 평균셀지연의 개설효과를 얻을 수 있음을 확실히 알 수 있다.

  • PDF

해상무선통신환경에서 스펙트럼 공유와 우선순위를 적용한 동적스펙트럼할당 알고리즘 기술연구 (Dynamic Spectrum Allocation Algorithm for Maritime Communications using Spectrum Sharing and Priority)

  • 임무성;김경성;이연우;이성로
    • 한국통신학회논문지
    • /
    • 제35권7B호
    • /
    • pp.1001-1008
    • /
    • 2010
  • 본 논문에서는 해상무선통신환경에서 선박의 위치에 따라 속해있는 네크워크 운영자들 간의 장기간(long-term)의 우선순위(priority) 및 서비스 클래스간의 우선순위 등을 고려한 동적스펙트럼할당(DSA: Dynamic Spectrum Allocation) 알고리즘을 제안한다. 제안한 DSA 알고리즘은 네트워크 운영자간의 각기 다른 서비스 클래스의 트래픽 패턴에 대해서 동적으로 스펙트럼을 공유하고 할당하여, 기존의 고정 스펙트럼 할당방식에 비해 사용자들에게 요구하는 스펙트럼 대역폭을 충분히 제공할 수 있어 서비스 만족율을 향상시킴을 보였다. 따라서 제안한 알고리즘은 해상무선통신환경에서도 스펙트럼 공유와 동적 할당을 통한 운영이 가능함을 보여 육상의 유휴 스펙트럼 자원을 활용할 수 있음을 제시하였다.