• 제목/요약/키워드: Cell Dropping Probability

검색결과 19건 처리시간 0.035초

ATM 통신망에서의 지연 및 손실 우선순위를 갖는 다중화 알고리즘의 성능 평가 (Performance Evaluation of Multiplexing Algorithms with Both Delay and Loss Priorities in ATM Networks)

  • 전용희
    • 한국통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.842-856
    • /
    • 1994
  • 광대역 종합정보 통신망 (B-ISDN)이 수용할 여러 서비스들은 다양한 지연, 지연 변화 및 셀 손실 확률 요구 사항을 가지고 있다. B-ISDN을 위한 적절한 제어 방법의 설계는 매우 중요하고 어려운 문제이다. 본 논문에서는, 그러한 다양한 요구사항을 만족하기 위하여, 지연 및 손실 우선 순위 모두를 가진 다종화 알고리즘을 제안한다. 손실 우선 순위의 구현을 위하여, 음성 셀은 폐기 불가한 셀(즉, 높은 우선 순위의 셀) 및 폐기 가능한 셀(즉, 낮은 우선 순위의 셀)로 생성됨을 가정하였다. 낮은 순위의 음성셀은 통신망내에서 혼잡이 발생하면 폐기될 수 있다. 본 셀 탈락 방법은 음성 및 데이터의 지연뿐만 아니라 셀 손실도 감소 시키는 것을 보여주고 있다. 이러한 부하 감소 방법은 광대역 종합정보 통신망의 이용율을 크게 개선 시킬 수 있을 것으로 기대된다.

  • PDF

이동 멀티미디어 컴퓨팅 환경에서 사용자의 이동성 패턴을 이용한 호 수락 제어 메커니즘 (A Mechanism for Call Admission Control using User's Mobility Pattern in Mobile Multimedia Computin Environment)

  • 최창호;김성조
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.1-14
    • /
    • 2002
  • 이동 컴퓨팅 환경에서 멀티미디어 트래픽 제공에 관련된 가장 중요한 이슈는 이동 호스트(클라이언트)에게 지속적인 QoS(Quality of Service)를 보장하는 것이다. 그러나, 핸드-오프를 초래하는 클라이언트의 이동성으로 인해 클라이언트와 네트워크간에 협상된 QoS가 보장되지 못할 수도 있다. 본 논문에서는 이동 컴퓨팅 환경에서 멀티미디어 트래픽에 대해 지속적인 QoS를 지원하기 위한 호 수락 제어 메커니즘을 제안한다. 각 셀은 핸드-오프 호를 위해 이웃 셀로부터 대역폭을 예약한다. 만약, 핸드-오프 호를 위해 필요 이상으로 대역폭이 예약된다면 신규 호의 블록킹 확률이 증가하므로, 핸드-오프 호를 위해 예약할 대역폭의 크기를 정확히 결정하는 것이 중요하다. 본 논문에서는 예약할 대역폭의 정확한 크기를 결정하고, 네트워크 상태에 다라 이 크기를 적응적으로 조정하기 위해 MPP(Mobility Pattern Profile)와 2-계층 셀 구조를 기반으로 한 적응적 대역폭 예약을 제안한다. 또한, MPP를 이용한 다음-셀 예측 기법과 적응적 대역폭 예약을 기반으로 한 호 수락 제어 메커니즘을 제안한다. 본 논문에서 제시된 호 수락 제어 메커니즘의 성능을 평가하기 위해, 신규 호 블록킹률, 핸드-오프 호 종료율, 대역폭 이용률을 측정하였다. 시뮬레이션 결과, 본 논문의 호 수락 제어 메커니즘의 성능이 NR-CAT1, FR-CAT1, AR-CAT1과 같은 기존의 메커니즘들보다 우수함을 알 수 있었다.

무선 멀티미디어 망에서 대역폭 예약을 이용한 효율적인 부하 균형 알고리즘 (An Efficient Load-Balancing Algorithm based on Bandwidth Reservation Scheme in Wireless Multimedia Networks)

  • 정영석;우매리;김종근
    • 한국멀티미디어학회논문지
    • /
    • 제5권4호
    • /
    • pp.441-449
    • /
    • 2002
  • 무선 네트워크 환경에서 멀티미디어 통신을 성공적으로 지원하기 위해서는 핸드오프 시 발생 가능한 연결중단 확률을 최소화함으로써 이동 호스트(클라이언트)에게 연결성을 위한 QoS(Quality of Service)를 보장해야 한다. 그러나, 핸드오프를 필요로 하는 클라이언트의 이동성으로 인해 이동 호스트와 네트워크 간에 협상된 QoS가 보장되지 못할 수도 있다. 이는 각 셀에서 발생하는 트래픽에 할당되는 가용 채널의 제약에 기인한다. 본 논문에서는, 가용채널의 효과적인 확보를 위해 대역폭 예약 기법을 기반으로 한 부하 균형 알고리즘을 제안한다. 제안된 알고리즘은 셀 내의 클라이언트의 이동 방향을 예측한 후, 해당 셀의 부하 상태에 따라 예약될 채널의 크기를 균형있게 조절하여 가용채널을 확보한다. 핸드오프 채널로 예약된 대역폭은 우선적으로 핸드오프를 위해서 사용이 되어지며, 목적지 셀의 가용 채널이 주어진 임계치 이하일 경우, 해당 셀의 가용 채널을 추가로 확보하기 위해서 적응적 대역폭 예약을 이용한 부하균형 알고리즘을 설계함으로써 채널의 이용 효율을 최대화한다. 본 논문에서 제시한 알고리즘의 성능을 평가하기 위해, 신규 호 탈락율, 핸드오프호의 강제종료율을 측정하였다. 시뮬레이션 결과, 본 논문의 성능이 기존의 기법보다 우수함을 알 수 있었다.

  • PDF

셀룰러 이동망에서의 우선순위 큐 기반의 2단계 호 수락 제어 기법 (A Two-Step Call Admission Control Scheme using Priority Queue in Cellular Networks)

  • 김명일;김성조
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권4호
    • /
    • pp.461-473
    • /
    • 2003
  • 멀티미디어 어플리케이션은 문자 위주의 어플리케이션과는 달리 데이타의 연속성 때문에 QoS(Quality of Service)에 매우 민감하다. 셀룰러 이동망에서 고속으로 이동중인 사용자의 멀티미디어 어플리케이션에 대해 QoS를 지속적으로 제공하기 위해서는 효율적인 호 수락 기법이 필요하다. 본 논문은 우선순위를 이용한 호 수락 제어를 통해 MH(Mobile Host)에게 지속적인 QoS를 제공하는 2SCA(2-Step Call Admission) 기법을 제시한다. 본 논문에서는 셀의 크기가 작고, 서로 중첩되어 있는 셀 구조를 가정하였으며, MH의 호를 신규호, 핸드오프호 및 QoS 상향조정호로 분류하여 각각 다른 처리 기법을 적용하였다. 2SCA 기법은 기본 호 수락제어와 응용 호 수락제어로 구성되어 있다. 전자는 셀의 가용 대역폭에 따라 호 수락을 결정하며, 후자는 기본 호 수락제어에서 블록킹된 호를 대상으로 각 호의 종류에 따라 DTT(Delay Tolerance Time), PQueue(Priority Queue), UpQueue(Upgrade Queue) 알고리즘을 적용하여 호 수락을 결정한다. 본 논문에서 제시된 2SCA 기법의 성능을 평가하기 위해, 신규호 블록킹률, 핸드오프호 드롭핑률, 대역폭 이용률을 측정하였다. 시뮬레이션 결과, 본 논문의 호 수락 기법이 CSP(Complete Sharing Policy), GCP(Guard Channel Policy) 그리고 AGCP(Adaptive Guard Channel Policy) 등과 같은 기존의 메커니즘보다 우수함을 알 수 있었다.

PDV를 이용한 가상 버퍼상의 AAL2 패킷 폐기 알고리즘과 성능분석 (Performance Analysis of AAL2 Packet Dropping Algorithm using PDV on Virtual Buffer)

  • 정다위;조영종
    • 대한전자공학회논문지TC
    • /
    • 제39권1호
    • /
    • pp.20-33
    • /
    • 2002
  • 패킷을 이용한 음성 서비스는 무선 망을 통한 음성 서비스 등으로 구현되고 있으며, 미래의 모든 음성 서비스는 패킷 기반형으로 진화할 것이다. 이러한 측면에서 ATM의 AAL2를 이용한 음성 패킷의 전달은 백본 망에서 음성 패킷의 전달 효율을 증가시키는 대표적인 방법이다. AAL2를 이용한 음성 서비스의 경우, 망의 자원이 허락되면 새로운 호의 연결을 수락한다. 하지만 새로운 호에 의해 발생되는 패킷으로 기존의 AAL2 연결의 전송 지연이 급격하게 증가할 가능성이 존재한다. 따라서 본 논문에서는 AAL2를 이용한 음성 서비스를 제공하는데 있어, AAL2 버퍼 관리 매카니즘으로 N개의 호에 대해 N개의 가상 버퍼를 통하여 각각의 호에 대한 전송지연변이를 계산하고, 전송 지연 변이에 따른 패킷 폐기 알고리즘을 제시한다. 이러한 패킷 폐기 알고리즘은 새로운 호의 수락으로 인해 발생하는 전송지연변이의 증가때문에 기존의 호의 QoS가 급격하게 악화되는 것을 방지한다. 그리고 종단 대 종단 지연에 영향을 미치는 AAL2 패킷 구성과 ATM 셀 구성의 요소를 분석하고, 음성 서비스를 ATM 셀로 만드는 과정을 K-정책을 갖는 M/D/1 큐잉시스템과 MIN(K, Tc) 정책을 갖는 M/D/1 큐잉 시스템으로 모델링함으로써, AAL2 패킷을 ATM 셀로 만드는 과정에서의 ATM 셀 밀집도와 AAL2 버퍼에서의 지연시간을 분석하였다. 제안하는 알고리즘을 모의 실험하여서 큐잉 시스템 모델링 결과와 비교하고 성능 결과를 분석하였다. 성능 분석 결과, AAL2 패킷 생성 시간과 ATM셀 생성 시간은 음성 소스의 갯수가 증가할 경우 전송 지연에 영향을 미치지 못하였으며, 제안하는 알고리즘은 음성 소스의 QoS를 저하하지 않은 수준에서 전송 지연을 낮게 유지할 수 있었다.

이동 컴퓨팅 환경에서 멀티미디어 트래픽의 효율적 지원을 위한 대역폭 예약 및 호 수락 제어 메커니즘 (Bandwidth Reservation and Call Admission Control Mechanisms for Efficient Support of Multimedia Traffic in Mobile Computing Environments)

  • 최창호;김성조
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권6호
    • /
    • pp.595-612
    • /
    • 2002
  • 이동 컴퓨팅에서 고 수준의 QoS를 보장하기 위한 가장 중요한 이슈 중의 하나가 셀에서 가용할 수 있는 대역폭의 부족으로 인한 핸드-오프 종료를 감소시키는 것이다. 각 셀은 핸드-오프 호들을 위해 이웃 셀들에게 대역폭 예약을 요청하며, 예약된 대역폭은 신규 호가 아닌 핸드-오프 호들을 위해 사용된다. 핸드-오프 호를 위해 대역폭을 너무 많이 예약한다면 신규 호의 블록킹 확률이 증가하므로, 예약할 대역폭의 크기를 정확히 결정하는 것이 중요하다. 따라서, 이동 컴퓨팅 환경에서 적절한 크기의 대역폭 예약과 호 수락 제어를 통해 QoS 보장하는 것이 필수적이다. 본 논문에서는 이동 컴퓨팅 환경에서 멀티미디어 트래픽에게 지속적인 QoS를 보장하기 위해 대역폭 예약과 호 수락 제어 메커니즘을 제안하였다. 본 논문은 적절한 크기의 대역폭 예약을 위해 이동성 그래프와 2-계층 셀 구조를 기반으로 한 적응적 대역폭 예약을 제안한다. 전자는 클라이언트가 다음에 이동할 셀을 예측하는 반면, 후자는 핸드-오프 확률이 높은 클라이언트에게만 적응적 대역폭 예약 메커니즘을 적용한다. 본 논문은 클라이언트의 현재 셀과 PNC(Predicted Next Cell)에 호 수락 테스트를 수행하는 호 수락 제어를 제안하며, 이 메커니즘은 계산 및 네트워크 오버헤드를 줄일 수 있다. 본 논문에서 제시된 대역폭 예약 및 호 수락 제어 메커니즘의 성능을 평가하기 위해, 신규 호 블록킹률, 핸드-오프 호 종료율, 대역폭 이용율을 측정하였다. 시뮬레이션 결과, 본 논문의 호 수락 제어 메커니즘의 성능이 NR-CAT2, FR-CAT2, AR-CAT2와 같은 기존의 메커니즘들보다 우수함을 알 수 있었다.

SE-CAC: A Novel Call Admission Control Scheme for Multi-service IDMA Systems

  • Ge, Xin;Liu, Gongliang;Mao, Xingpeng;Zhang, Naitong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권5호
    • /
    • pp.1049-1068
    • /
    • 2011
  • In this paper a simple and effective call admission control (CAC) scheme is proposed for the emerging interleave-division multiple-access (IDMA) systems, supporting a variety of traffic types and offering different quality of service (QoS) requirements and priority levels. The proposed scheme is signal-to-interference-plus-noise ratio (SINR) evolution based CAC (SE-CAC). The key idea behind the scheme is to take advantage of the SINR evolution technique in the process of making admission decisions, which is developed from the effective chip-by-chip (CBC) multi-user detection (MUD) process in IDMA systems. By virtue of this semi-analytical technique, the MUD efficiency can be estimated accurately. Additionally, the computational complexity can be considerably reduced. These features make the scheme highly suitable for IDMA systems, which can combat intra-cell interference efficiently with simple CBC MUD. Analysis and simulation results show that compared to the traditional CAC scheme considering MUD efficiency as a constant, the proposed SE-CAC scheme can guarantee high power efficiency and throughput for multimedia traffic even in heavy load conditions, illustrating the high efficiency of CBC MUD. Furthermore, based on the SINR evolution, the SE-CAC can make accurate estimation of available resource considering the effect of MUD, leading to low outage probability as well as low blocking and dropping probability.

셀룰러 망에서 적응적 대역폭 예약 기법을 이용한 무선 트래픽 부하 균형 알고리즘 (A Wireless Traffic Load-Balancing Algorithm based on Adaptive Bandwidth Reservation Scheme in Mobile Cellular Networks)

  • 정영석;우매리;김종근
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
    • /
    • pp.21-24
    • /
    • 2001
  • 무선 네트워크 환경에서 대규모 멀티미디어 트래픽을 성공적으로 지원하기 위해서는 핸드오프시 발생하는 연결 중단 확률을 최소화함으로써 이동 호스트(클라이언트)에게 QoS(Quality of Service)를 지속적으로 보장해야 한다. 그러나, 핸드오프를 필요로 하는 클라이언트의 이동성으로 인해 이동 호스트와 네트워크 간에 협상된 QoS가 보장되지 못할 수도 있다. 이는 각 셀에서 발생하는 트래픽에 할당되는 가용 채널의 제약에 기인한다. 본 논문에서는, 가용채널의 확보를 위해 대역폭 예약 기법을 기반으로 한 부하 균형 알고리즘을 제안한다. 제안된 알고리즘은 MPT(mobility profile table)을 사용해서 각 클라이언트의 이동성을 예측한 다음 해당 셀의 가용 채널의 일부분을 핸드오프 서비스를 위한 채널로 예약을 한다. 핸드오프 채널로 예약된 대역폭은 우선적으로 핸드오프를 위해서 사용이 되어지며, 목적지 셀의 가용 채널이 주어진 임계치 이하일 경우, 해당 셀의 가용 채널을 확보하기 위해서 적응적 대역폭 예약을 이용한 부하균형 알고리즘을 설계함으로써 채널의 이용 효율을 최대화하였다. 본 논문에서 제시한 알고리즘의 성능을 평가하기 위해, 신규 호 탈락률, 핸드오프 호의 강제종료율을 측정하였다. 시뮬레이션 결과, 본 논문의 성능이 기존의 기법보다 우수함을 알 수 있었다.

  • PDF

적응형 이동정보 보고 알고리즘에 기반한 무선 단말의 이동성 예측 정확도 향상 방안 (Prediction Accuracy Enhancement Based on Adaptive Reporting Schemes of Mobile's Mobility Status Information)

  • 고용채;배정화;박진우
    • 한국통신학회논문지
    • /
    • 제32권7A호
    • /
    • pp.778-784
    • /
    • 2007
  • 본 논문은 셀룰러 망에서 GSP와 같이 실시간 이동성을 파악할 수 있는 하드웨어를 탑재한 단말이 자신의 이동정보를 효율적으로 기지국에 전달하기 위하여 자신의 이동성 패턴을 인지하고 적절한 보고등록 알고리즘을 수행함으로써 핸드오프시 단말이 이동할 것으로 예상되는 목적 셀을 정확히 예측할 수 있는 방법을 제안한다. 특히 이동단말의 속도와 방향성에 따라서 이동성 패턴을 분류하고 이에 따른 적절한 보고등록 방법에 대하여 기술한다. 해당 알고리즘을 적용한 네트워크에서 단말은 이동정보 보고횟수와 핸드오프 호의 단절을 최소화하면서 동시에 무선자원의 사용 효율성을 증가시킬 수 있다. 우리는 시뮬레이션을 통해 제안된 방식이 기존의 방식보다 뛰어난 성능을 가져옴을 증명하였다.