• 제목/요약/키워드: stochastic admission control

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

클리스터 기반 연속 미디어 저장 서버에서의 통합형 통계적 승인 제어 기법 (Integrated Stochastic Admission Control Policy in Clustered Continuous Media Storage Server)

  • 김영주;노영욱
    • 정보처리학회논문지A
    • /
    • 제8A권3호
    • /
    • pp.217-226
    • /
    • 2001
  • 본 논문은 클러스터 기반의 분산 구조를 갖는 CCMSS(Clustered Continuous Media Storage Server) 시스템의 미디어 검색 동작에 대해 디스크의 입출력 지연 시간 뿐맘 아니라 내부 네트워크의 통신 지연 시간을 함께 고려한, 열린 큐잉 네트워크 기반의 해석적 모델을 제시하고 이를 이용하여 전체 서비스 지연 시간에 대한 확률적 모델을 정의한다. 그리고 정의된 확률적 모델을 바탕으로 허용된 서비스 실패율 범위에서 최대 서비스 가능한 사용자 요구 수를 구하고 이 값을 이용하여 승인 제어를 수행하는 통합형 통계적 승인 제어 모델을 제안한다. 제안된 승인 제어 기법의 성능 분석을 위해 단순히 디스크 성능만을 고려한 확률적 모델과 본 논문에서 제안한 디스크 성능과 내부 네트워크의 성능을 함께 고려한 확률적 모델을 통해 산출한 마감시간 실패율과 실제 클러스터 기반 서버 환경에서 모의 실험을 통해 얻은 결과를 비교하였으며, 실험 결과에 대한 분석을 통해 제안된 승인 제어 기법이 CCMSS 시스템의 실제 서비스 지연 요소를 정확히 반영하고 있다는 것을 알 수 있었다.

  • PDF

추계적 페트리 네트를 이용한 무선망에서의 호 수락 제어 기법 (A Call Admission Control Technique of Wireless Networks using Stochastic Petri Nets)

  • 노철우
    • 한국콘텐츠학회논문지
    • /
    • 제3권4호
    • /
    • pp.55-62
    • /
    • 2003
  • 본 논문에서는 무선망에서 핸드오프 호의 분실확률을 줄일 수 있는 호 제어 기법을 제안한다. 제안한 기법은 진행 중인 시스템 용량인 유효로드와 임계치를 이용하여 호의 수락 여부를 결정하며 측정된 유효로드가 미리 정해진 임계치보다 크면 신규 호는 차단시키고, 핸드오프 호는 큐잉을 허용한다. 호 수락 제어 기법의 성능분석을 위하여 추계적 페트리 네트의 확장인 SRN 모델이 개발된다. SRN 모델링 기법은 성능분석을 위하여 필요한 마르코프 체인의 복잡한 해석적 분석대신 보상 개념에 의한 손쉬운 성능분석 수행방법을 보여준다.

  • PDF

IEEE 802.16e의 호 수락 제어 SRN 모델링 (Call Admission Control SRN Modeling of IEEE 802.16e)

  • 김경민;노철우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.355-358
    • /
    • 2007
  • 무선 이동통신 시스템은 음성 위주의 서비스에서 고속의 데이터 전송 및 멀티미디어 서비스로 다양화되고 서비스 수요도 증가되고 있다. 이러한 환경에서 다양화된 서비스에 대한 Qos를 보장하는 호수락 제어 기법에 대한 연구가 진행되고 있다. SRN(Stochastic Reward Net)은 페트리 네트의 확장형으로 성능분석을 위한 다양한 기능을 가진 모델링 도구이다. 본 논문에서는 4세대 이동통신 기술로 기대되고 있는 IEEE 802.16e에서 정의하고 있는 4가지 서비스 클래스를 고려한 호 수락 제어 기법에 대한 모델을 SRN을 이용하여 개발한다.

  • PDF

Fuzzy Logic based Admission Control for On-grid Energy Saving in Hybrid Energy Powered Cellular Networks

  • Wang, Heng;Tang, Chaowei;Zhao, Zhenzhen;Tang, Hui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권10호
    • /
    • pp.4724-4747
    • /
    • 2016
  • To efficiently reduce on-grid energy consumption, the admission control algorithm in the hybrid energy powered cellular network (HybE-Net) with base stations (BSs) powered by on-grid energy and solar energy is studied. In HybE-Net, the fluctuation of solar energy harvesting and energy consumption may result in the imbalance of solar energy utilization among BSs, i.e., some BSs may be surplus in solar energy, while others may maintain operation with on-grid energy supply. Obviously, it makes solar energy not completely useable, and on-grid energy cannot be reduced at capacity. Thus, how to control user admission to improve solar energy utilization and to reduce on-grid energy consumption is a great challenge. Motivated by this, we first model the energy flow behavior by using stochastic queue model, and dynamic energy characteristics are analyzed mathematically. Then, fuzzy logic based admission control algorithm is proposed, which comprehensively considers admission judgment parameters, e.g., transmission rate, bandwidth, energy state of BSs. Moreover, the index of solar energy utilization balancing is proposed to improve the balance of energy utilization among different BSs in the proposed algorithm. Finally, simulation results demonstrate that the proposed algorithm performs excellently in improving solar energy utilization and reducing on-grid energy consumption of the HybE-Net.

임의상환가능 상품 도입하의 예약 요청 승인 방법 비교 (A Comparison of Admission Controls of Reservation Requests with Callable Products)

  • 이행주
    • 디지털융복합연구
    • /
    • 제17권9호
    • /
    • pp.127-133
    • /
    • 2019
  • 임의상환가능 상품은 옵션을 이용하여 수요창출과 리스크를 줄이는 서비스 파생상품의 일종이다. 본 논문은 임의상환가능 상품이 도입된 후, 예약 요청의 온라인승인 방법과 일괄승인 방법 둘의 성능을 비교한다. 최적의 예약관리법을 계산하기 위하여, 역행 동적계획법(Backward Dynamic Programming)과 확률적 최적화(Stochastic Optimization) 방법을 이용한다. 직관적으로는 공급자는 수요정보를 이용하여 일괄승인 방법으로 더 높은 수익을 올릴 것으로 예상되지만, 본 논문은 두 예약 요청 승인 방법의 예약관리전략과 수익은 동일하다는 것을 증명함으로써, 현행 예약 요청 승인 방법의 변화 없이 임의상환가능 상품을 빠르게 도입할 수 있다는 실무적인 기여도가 있다. 본 논문은 세 종류의 서비스 요금 클래스가 있을 경우 최적의 해를 정확히 구하였다. 향후 연구는 다양한 요금 모델에서 최적의 해를 구하는 것이다.

Optimal Admission Control and State Space Reduction in Two-Class Preemptive Loss Systems

  • Kim, Bara;Ko, Sung-Seok
    • ETRI Journal
    • /
    • 제37권5호
    • /
    • pp.917-921
    • /
    • 2015
  • We consider a multiserver system with two classes of customers with preemption, which is a widely used system in the analysis of cognitive radio networks. It is known that the optimal admission control for this system is of threshold type. We express the expected total discounted profit using the total number of customers, thus reducing the stochastic optimization problem with a two-dimensional state space to a problem with a one-dimensional birth-and-death structure. An efficient algorithm is proposed for the calculation of the expected total discounted profit.

Estimation and Prediction-Based Connection Admission Control in Broadband Satellite Systems

  • Jang, Yeong-Min
    • ETRI Journal
    • /
    • 제22권4호
    • /
    • pp.40-50
    • /
    • 2000
  • We apply a "sliding-window" Maximum Likelihood(ML) estimator to estimate traffic parameters On-Off source and develop a method for estimating stochastic predicted individual cell arrival rates. Based on these results, we propose a simple Connection Admission Control(CAC)scheme for delay sensitive services in broadband onboard packet switching satellite systems. The algorithms are motivated by the limited onboard satellite buffer, the large propagation delay, and low computational capabilities inherent in satellite communication systems. We develop an algorithm using the predicted individual cell loss ratio instead of using steady state cell loss ratios. We demonstrate the CAC benefits of this approach over using steady state cell loss ratios as well as predicted total cell loss ratios. We also derive the predictive saturation probability and the predictive cell loss ratio and use them to control the total number of connections. Predictive congestion control mechanisms allow a satellite network to operate in the optimum region of low delay and high throughput. This is different from the traditional reactive congestion control mechanism that allows the network to recover from the congested state. Numerical and simulation results obtained suggest that the proposed predictive scheme is a promising approach for real time CAC.

  • PDF

IEEE 802.16 망을 위한 무선 자원 관리 모델링 (Radio Resource Management Modeling in IEEE 802.16e Networks)

  • 노철우;김경민
    • 한국콘텐츠학회논문지
    • /
    • 제8권1호
    • /
    • pp.169-176
    • /
    • 2008
  • 본 논문에서는 접속 (connection)과 패킷의 두 레벨 (level)을 함께 고려하는 IEEE 802.16 망에서의 무선 자원 관리 큐잉 모델을 개발한다. 상위 레벨인 접속 레벨에서는 대역폭 가용여부와 서비스 클래스별 우선순위 큐를 사용하여 접속 수락제어를 모델링하고 하위 레벨인 패킷 전송은 서비스 클래스별 임계치와 현재 가용한 대역폭의 두 항목을 동시에 고려한 동적 대역폭 할당 방법을 모델링 한다. 계층 모델은 페트리 네트의 확장형인 SRN (Stochastic Reward Nets)을 이용하여 개발되며 802.16서비스 클래스별 트래픽에 대한 대역폭 활용률과 처리율을 성능지표로 모델에 대한 수치결과를 구한다.

SRN 모델을 이용한 이동통신 시스템의 호 수락 제어 기법 (Call Admission Control Techniques of Mobile Communication System using SRN Models)

  • 로철우
    • 대한전자공학회논문지TC
    • /
    • 제39권12호
    • /
    • pp.529-538
    • /
    • 2002
  • 이동통신 시스템에서 핸드오프호 차단확률을 줄이기 위한 전형적인 방법은 핸드오프호를 위하여 미리 정한 채널수만큼의 채널을 예약하는 것이다. 예약 채널수를 결정하는 문제는 최적화 문제로 계산의 복잡도를 가중시킨다. 본 논문에서는 미리 채널을 예약하지 않고 핸드오프호 차단확률을 줄일 수 있는 호 수락 제어기법을 제안한다. 제안한 호 수락 제어 기법은 신규호 도착에 따른 시스템 상태에 종속하는 gain을 새로운 성능지표로 정의하고, 신규호 도착 시 계산되는 gain 값에 의한 호 수락 결정을 수행한다. SRN은 추계적 페트리 네트의 확장형으로 모델에 적절한 reward를 부여함으로써 원하는 성능지표를 쉽게 계산할 수 있는 모델링 도구이다. 본 논문에서는 gain 계산에 의한 호 수락 제어를 수행할 수 있는 SRN 모델을 개발하고 성능분석을 수행한다. SRN 모델은 2 레벨의 계층 모델로 상위 계층은 멀티미디어 트래픽에서 QoS를 고려한 호 수락 제어와 채널 할당을 나타내는 상태 구조 모델이고 하위 계층은 주어지는 상위계층의 시스템 상태에 따른 gain 값 계산을 수행하는 모델이다.

CDMA 시스템의 채널 최적화 (Channel Optimization in CDMA Systems)

  • 노철우;이광의;김경민
    • 한국콘텐츠학회논문지
    • /
    • 제6권9호
    • /
    • pp.1-8
    • /
    • 2006
  • CDMA 시스템에서 핸드오프 호를 최소화하는 것은 사용자 만족도 평가에 매주 중요한 요인이다. 본 논문에서는 셀의 영역을 정규 영역과 소프트 핸드오프 영역으로 분할하고, 각각의 영역에서 서로 다른 가드채널 수를 갖게 함으로서 핸드오프 호를 최소화할 수 있음을 보인다. 이를 위하여 SRN을 기반으로 하여 정규영역과 소프트 핸드오프 영역으로 분할된 셀을 모델링하고, 성능 분석을 수행한다.

  • PDF