• 제목/요약/키워드: 수락제어

검색결과 190건 처리시간 0.028초

주기 및 비주기 실시간 태스크 집합에 대한 수락제어 기법 (Deterministic Admission Control for a Mixed Set of Periodic and Aperiodic Tasks)

  • 박정근;유민수;홍성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.277-279
    • /
    • 2003
  • 본 논문에서는 최악 수행시간이 알려진 주기 및 비주기 실시간 태스크 집합에 대한 수락제어 기법을 제안한다. 제안된 수락제어 기법은 주기 및 비주기 태스크가 혼합된 태스크 집합에 대해 이용율 요구(utilization demands)를 계산하여 태스크의 수락여부를 결정한다. 이용율 요구는 혼합 태스크 집합의 모든 태스크가 종료시한 내에 수행을 마치기 위한 프로세서의 이용율로 정의된다. 따라서 제안된 수락제어 기법은 수락된 모든 태스크의 종료시한을 보장한다. 제안된 이용율 요구 분석에 의한 수락제어 기법은 복잡한 스케줄링 가능성 분석이 필요하지 않아서 실시간 수락제어를 가능하게 한다.

  • PDF

트래픽 파라메타 압축을 이용한 ATM 연결수락제어 (ATM Connection Admission Control Using Traffic Parameters Compression)

  • 이진이
    • 정보처리학회논문지C
    • /
    • 제8C권3호
    • /
    • pp.311-318
    • /
    • 2001
  • 본 논문에서는 연결수락 제어시 사용자가 전송하는 트래픽 파라메타(샐 개수의 분산값과 평균값)를 압축하여 망에 신고하는 방법을 제안하고, 압축방법에 의한 연결수락제어의 성능을 분석 비교한다. 트래픽 파라메타 압축방법은 K-means, CL(Competitive Learning), Fuzzy ISODATA,FNC(Fuzzy Neural Clustering)를 사용한다. 제안한 트래픽 파라메타의 압축에 의한 연결수락제어는 퍼지 매핑함수(Fuzzy Mapping Funciton)fp 의해 신고한 트래픽 패턴을 추정하고, 전방향 구조의 신경망을 사용하여 연결의 수락/거절을 결정한다. ON-OFF 트래픽 모델 환경에서 컴퓨터 실험을 통하여 여러 가지 압축방법들을 사용한 연결수락제어의 성능을 Fuzziness 값에 따라 비교하였고, 그 결과 FNC 방법이 우수함을 알 수 있었다. EH한 연결수락제어의 성능을 높히기 위해서 관측 프레임의 셀 분산값이 크면 Fuzziness 값을 작게 선정하고, 작으면 상대적으로 크게 선정해야 함을 알 수 있었다.

  • PDF

마이크로 셀 환경에서 멀티미디어 서비스를 위한 분산 호 수락 제어 기법 (Distributed Call Admission Control for Multimedia Service in Micro-Cell Environment)

  • 정일구;황의석;이형우;조충호
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.927-934
    • /
    • 2002
  • 유선망에서 이루어지는 다양한 멀티미디어 서비스를 무선망에서 지원하기 위해서는 단말이 최초 서비스를 받기 시작할 때와 단말의 이동에 의해 핸드오프가 일어날 때에 주위 셀의 상태와 다양한 클래스의 트래픽 특성을 고려한 무선 호 수락 제어 문제가 해결되어야 할 것이다. 본 논문에서는 2차원 셀룰라 구조 환경에서 가상 클러스터 개념을 이용한 신뢰성 있는 분산 호 수락 제어 기법을 제안하고 한다. 임의의 호의 진행시간동안 신뢰성 있는 호의 진행을 위해서 모든 호들의 호 수락 제어 단계에서 서비스를 받으려 하는 호가 직접 속해 있는 셀의 1ㆍ2차 인접 셀까지의 상태를 고려한 좀 더 신중하고 신뢰성 있는 호 수락 제어의 모델이다. 수학적 분석 및 시뮬레이션을 통하여 제안된 모델의 성능을 평가한다.

차별화된 서비스를 갖는 인터넷 망에서 호 블로킹 확률의 공평성을 위한 수락 제어 정책 Heuristic 알고리즘 연구 (Admission Control Policy Heuristic Algorithm for fairness of Call Blocking Probability in Differentiated Service Networks)

  • 민준기;이우섭;정중수
    • 인터넷정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.121-128
    • /
    • 2005
  • 최근, 차별 서비스 망에서는 다양한 차세대 인터넷 서비스들을 지원하기 위해 효율적인 자원 관리를 위한 연구로서 동적 프로비저닝 (Dynamic Provisioning) 기법들을 이용한 수락 제어 메커니즘 연구가 활발히 진행되고 있다. 하지만, 수락 제어 메커니즘이 망에 적용되더라도 서로 다른 대역폭을 요구하는 서비스들에 대한 호 설정 요구가 들어오며 불공평한 호 블로킹 확률이 존재한다. 본 논문에서는 큰 대역폭을 요구하는 서비스와 작은 대역폭을 요구하는 서비스들 사이에 공평한 호 블로킹 확률을 제공하는 새로운 수락 제어 정책 Heuristic 알고리즘을 제안한다. 특히 제안된 알고리즘은 모의 실험 결과를 통하여 호 블로킹 확률의 공평성 및 높은 대역폭의 사용율을 제공할 수 있음을 보여 주었다.

  • PDF

멀티 셀 환경에서 멀티미디어 서비스 지원을 위한 적응적인 분산 호 수락 제어 기법 (Adaptive Distributed Call Admission Control for Multimedia Serviced in Multi-Cell Environment)

  • 원정재;김대익;이형우;조충호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.237-239
    • /
    • 1998
  • ATM 망에서 이루어지는 다양한 멀티미디어 서비스를 무선 ATM망에서 지우너하기 위해서는, 단말의 이동에 위해 핸드오프가 일어날 때, 주위 셀의 상태와 다양한 클래스의 트래픽 특성을 고려한 무선 호 수락 제어 문제가 해결되어야 한다. 본 논문에서는 셀수준(cell-level)에서 인접 셀의 상태 정보를 이용한 분산 호 수락제어기법(DCA)과 현재 무선 셀에서 발생하는 클래스별 호들에 대한 할당을 위한 자원공유 알고리즘인 Ra방식을 조합하여 멀티 셀 환경에서 멀티 클래스 서비스별 QoS를 고려한 적응적인 무선화 수락제어 기법인 RA-DCA기법을 제안한다. 또한 제안된 호 수락 제어 기법의 성능분석을 위한 모델과 시뮬레이션 결과를 분석하였다.

  • PDF

무선망의 자원예측을 위한 Adaptive-MMOSPRED 기법을 사용한 호 수락제어 (Call Admission Control Using Adaptive-MMOSPRED for Resource Prediction in Wireless Networks)

  • 이진이
    • 한국항행학회논문지
    • /
    • 제12권1호
    • /
    • pp.22-27
    • /
    • 2008
  • 본 논문에서는 기존의 MMOSPRED(MultiMedia One Step Prediction)에 의한 멀티미디어 호의 자원 요구량(채널 수)의 예측방법을 개선한 적응 MMOSPRED 기법을 제안하고, 이 기법을 사용한 멀티미디어 무선망의 호 수락제어의 성능을 분석한다. 제안된 적응기법은 자원 요구량의 예측시간 동안 고정된 표준 정규분포의 확률변수 값을 갖는 기존의 MMOSPRED 방법과는 다르게 LMS 알고리즘을 사용하여 자원의 예측 오차량을 최소화시킨다. 시뮬레이션을 통하여 제안된 방법에 의한 자원의 예측 오차량이 기존의 방법보다 감소함을 보이고, 제안된 적응예측기법을 사용한 호 수락제어는 기존의 방법보다 미래의 핸드오프 호 가 요구하는 자원의 양을 상대적으로 정확히 예측함으로써, 원하는 핸드오프 호 손실확률에서 신규 호의 수락율을 증가시킴으로써 호 수락제어의 성능이 향상됨을 보인다.

  • PDF

ATM망에서 효율적인 문턱 값 기반 호 수락 제어 (An Effective Threshold based Call Admission Control in ATM Networks)

  • 김상철;고성택
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.33-36
    • /
    • 2000
  • ATM 트래픽 제어를 위해서 효과적인 호 수락 제어 방법이 필요하다. 이것은 호 수락 과정에서 서로 다른 종류의 서비스들에 대해서 높은 이용률과 공정성을 제공하여야 한다. 본 논문에서는 호 수락의 공정성과 대역폭 이용률을 높이기 위하여 링크에 문턱 값을 적용한 새로운 CST(Complete Sharing with Threshold)알고리즘을 제안하였으며 부하와 문턱 값의 변화에 따른 성능을 분석하였다.

  • PDF

인터넷 차별 서비스 망에서 적응적 연결 수락 제어 메커니즘 (Adaptive Admission Control Mechanism in Differentiated Services Network)

  • 이준화;양미정;이우섭;김상하
    • 대한전자공학회논문지TC
    • /
    • 제40권12호
    • /
    • pp.83-93
    • /
    • 2003
  • IP 망에서의 차별 서비스 구조는 품질 보장 서비스를 위해 대역폭 브로커를 기반으로 QoS프로비저닝의 제어 및 관리를 수행한다. 그러나, 이러한 대역폭 브로커는 모든 입구 에지 노드로 유입되는 호의 연결 수락 제어를 위해 중앙 집중형 자원 관리를 수행함에 따라 확장성 면에서 큰 단점을 갖는다. 본 논문에서는 대역폭 브로커를 갖는 차별 서비스 구조에서 확장성을 높이고 유입되는 호의 상태를 반영한 적응적 연결 수락 제어 메커니즘을 제안하고자 한다. 이를 위해 대역폭 브로커의 기능을 입구 에지 노드와 분리해서 자원 관리 및 프로비저닝을 대역폭 브로커에서 수행하고, 입구 에지 노드에서는 연결 수락 제어를 담당한다. 입구 에지 노드에서는 연결 수락제어를 위해 각 에지 노드간 패스 개념을 도입하고, 패스 단위로 할당된 대역 기반으로 연결 수락 제어를 수행한다. 패스 별 할당 대역량은 유입되는 트래픽에 따라 적응적으로 변화하게 되며 이는 대역록 브로커와의 통신을 최소화하면서 대역 자원의 효율적인 사용을 가능케 한다. 본 논문에서는 이러한 적응적 연결 수락 메커니즘을 제안하고 성능 분석을 통한 효율성 및 확장성의 개선을 제시하고자 한다.

무선 ATM망에서 QoS와 다중 서비스를 지원하는 분산된 호 수락 제어 알고리즘과 성능 분석 (QoS and Multi-Class Service Provisioning with Distributed Call Admission Control in Wireless ATM Networks)

  • 정다입;조영종
    • 대한전자공학회논문지TC
    • /
    • 제37권2호
    • /
    • pp.45-53
    • /
    • 2000
  • 무선 ATM의 중요한 문제 중 하나는 제한된 자원을 가지고 서로 다른 서비스의 QoS를 어떻게 보장하느냐 하는 것이다 그리고 셀의 크기가 작아짐에 따라 많은 빈도로 핸드오버가 발생하게 되고, 이러한 핸드오버 호는 빈번한 호 수락 요청을 하게 된다. 따라서, 멀티미디어 다중 서비스가 요구하는 다양한 QoS와 마이크로 셀이 갖는 특징을 모두 지원하는 호 수락 제어는 사용자의 요구와 공급자의 요구를 동시에 만족시킬 수 있은 중요한 기술적 문제로 떠오르고 있다. 본 논문에서는 서로 다른 QoS를 보장하는 다중 서비스를 위한 분산된 방법의 호 수락 제어를 제시하고 이를 일반적인 호 수락 제어 및 가드 밴드 호 수락 제어 방법과 비교하여 강제 호 종료 확률이 낮아짐을 보였다. 호 수락 제어의 파라미터로 QoS임계치와 채널 과부하 확률을 호 수락 제어 정책에 직접 적용시키므로 각각의 서비스에 대해 새로운 호나 핸드오버 호가 호 수락을 요청할 시에 QoS를 만족시킬 수 있었다. 채널 할당 방법으로는 동적 채널 할당 방법을 고려했으며, QoS는 분산된 방법으로 측정하였다. 또한, 핸드오버 호와 새로운 호에 대해 가변 데이타율을 적용함으로 망의 상태에 따른 QoS의 저하를 막고자 했다. 셀 레벨이 아닌 호 레벨에서의 호 수락 제어는 미래의 멀티미디어 서비스를 제공하기 위해서 필수적으로 제공되어져야 할 망의 기능으로 앞으로 다양한 호 수락 제어 정책의 연구가 요구되어 진다.

  • PDF

QoS 보장을 위한 사용자 등급 기반 서비스 수락 정책 (A User Class-based Service Filtering Policy for QoS Assurance)

  • 박혜숙;하얀;이순미
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권4호
    • /
    • pp.293-298
    • /
    • 2004
  • 콘텐츠 스트림서비스를 이용하는 사용자들의 서비스 수락률 및 서비스 품질의 안정에 대한 요구를 만족시키기 위해 사용자 등급 기반의 자원 배분 및 서비스 수락률 제어 방안이 필요하다. 이를 위해 본 논문에서는 이동에이전트 개념을 적용한 CIMA와 사용자 등급 기반의 서비스 수락 제어 알고리즘을 제안한다. 에이전트 기술을 접목한 알고리즘의 성능 평가를 위해 사용자들의 요금 실적과 서비스 이용 실적 등을 고려하여 사용자 등급(우수등급, 기본등급)을 나누고 등급별 서버의 수락률을 제어하면서 클라이언트/서버 환경과 이동에이전트 환경 하에서의 네트워크 자원 이용률, 수락률 및 수행시간의 비교 평가 실험을 하였다. 실험 결과로부터 에이전트 기술을 적용할 경우 더 높은 네트워크 사용 효율, 우승 등급사용자들의 수락률 상승 및 수행시간 단축의 결과를 얻을 수 있었다.