• Title/Summary/Keyword: 과부하 확률

Search Result 24, Processing Time 0.027 seconds

동시입력이 있는 병렬네트워크의 과부하 확률 추정

  • 권민희;이지연
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2000.11a
    • /
    • pp.247-252
    • /
    • 2000
  • 동시입력이 있는 병렬 네트워크에서 총 손님의 수가 특정한 값을 초과하여 과부하가 발생하는 확률을 추정하고자 한다. large deviation 이론을 적용하여 추정을 위한 최적의 확률 측도를 찾고 이를 이용하여 과부하 확률의 중요 샘플링 추정량을 구한다.

  • PDF

Fast Simulation of Overflow Probabilities in Multi-Class Queues with Class-Transition (계층 전이가 가능한 다계층 대기행렬의 빠른 시뮬레이션)

  • Song, Mi-Jung;Bae, Kyung-Soon;Lee, Ji-Yeon
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.2
    • /
    • pp.217-228
    • /
    • 2009
  • In this paper, we consider a multi-class queueing system in which different classes of customers have different arrival rates, service rates and class-transition probabilities. We use the fast simulation method to estimate the overflow probability and the expected number of customers of each class at the first time the total number of customers hits a high level. We also discuss the overflow probabilities and the expected number of customers at different loads, respectively.

Ruin Probability in a Compound Poisson Risk Model with a Two-Step Premium Rule (이단계 보험요율의 복합 포아송 위험 모형의 파산 확률)

  • Song, Mi-Jung;Lee, Ji-Yeon
    • Communications for Statistical Applications and Methods
    • /
    • v.18 no.4
    • /
    • pp.433-443
    • /
    • 2011
  • We consider a compound Poisson risk model in which the premiums may depend on the state of the surplus process. By using the overflow probability of the workload process in the corresponding M/G/1 queueing model, we obtain the probability that the ruin occurs before the surplus reaches a given large value in the risk model. We also examplify the ruin probability in case of exponential claims.

Extended Service Filtering Technique for Overload Control of Televoting Service Required for the Specialized Resources of Intelligent Peripheral (지능형 정보제공 시스템의 특수 지원을 이용하여 제공되는 전화투표 서비스의 과부하 제어를 위한 확장된 서비스 필터링 기법)

  • Jeong, Gwang-Je
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.7
    • /
    • pp.1727-1738
    • /
    • 1996
  • This paper proposes a extended service filtering technique to solve overload control problems inService Con-trol Poin(SCP) due to Televoting (VOT) services with heavy traffic characteristics. Also, this paper compares this new technique with existing IN overload control lechniques, and calculate steady state call blocking probabilities in In under overload conditions. The proposed technique considers SCP overload and IN CS-1services such as VOT service that need to use the specialized resources of IP. This technique uses first an activating step which SCP sends service filtering request to SSP and IP for the start of service filtering. Then, in the filtering step SSP sendas filtering results to SCP periodically or each N-calls.Also,when filtering time-out timer expired or call counter value exceeded maximum number of calls,SSP stops service filtering,and sends ser-vice filteing response to SCP in the deactivating step. The application of this techique to VOT service defined in IN CS-1 service is investigated and analyzed by using an analytical VOT service model.In order to apply this technique to VOT service, this paper also discusses VOT service and the corresponding N architecture including Service Switching Point(SSP),SCP and IP. Then this paper also constructs an analytical VOT service model,and calculates SCP and SSP/IP(circuit)call blocking probablities.With the application of this new technique,this paper shows good performance enhancements in SCP call blocking probability.

  • PDF

Overload Analysis of Distribution Systems make use of PEVs Charging Modeling (전기 자동차의 충전 모델링을 이용한 배전계통 과부하 분석)

  • Choi, Sang-Bong;Lee, Jae-Jo;Sung, Back-Sub
    • Journal of Energy Engineering
    • /
    • v.29 no.3
    • /
    • pp.74-85
    • /
    • 2020
  • This paper presents an algorithm that evaluated the overload influence by bus upon the distribution system by calculating the daily load curve of PEVs charging by bus based on the daily charging patterns of PEVs according to PEVs penetration scenarios. The proposed algorithm calculates the number of PEVs to estimate the number of households by bus; the probability density function of the charging start time of PEVs, considering driving characteristics of PEVs and the daily load curve of PEVs charging by bus considering battery characteristics according to PEVs penetration scenarios. To verify the evaluation of the overload influence by bus on the distribution system in terms of the proposed algorithm, the cases were reviewed on the target bus(apartment and detached houses) among the feeders of the distribution systems at Dongtan new-town in Korea.

Improved SIR-based call admission control for DS-CDMA cellular system (DS-CDMA 셀룰라 시스템을 위한 SIR기반의 개선된 호 수락 제어)

  • 김호준;박병훈;이진호;황금찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.4
    • /
    • pp.957-966
    • /
    • 1998
  • In this paper an imrpoved Signal-to-Interference ratio(SIR)-based call admission control(CAC) algorithm for DS-CDMA cellular system is proposed and its performance is analyzed. This algorithm uses Residual-Capacity defined asthe additional number of initial calls that a base station can accept such that system-wide outage probability will guaranteed to remain below a certain level. the residual capcity at each cell is calculated according to the reverse-link SIR measured not only at the home cell but also the adjacent cells. Then the adjacent cell interference-coupling coefficient .betha. is used. In this work we propose an improved algorithm that .betha. varies according to the traffic load of the home cell. The influence of traffic condition on system performance, namely blocking probability and outage probability, is then examined via simulation. The performance of the improved algorithm is evaluated both under homogeneous and hot spot traffic loads. The results show that the improved algorithm outperforms conventional algorithms under all load values. Under over-load situation, especially, the improved algorithm gives almost constant outage performance the QoS(quality of service) can be guranted.

  • PDF

Inter-Domain Load Balancing Algorithm for Wireless Mesh Networks (무선 메쉬 네트워크에서의 인터도메인 부하분산 기법)

  • Choi, Hyoung-Gyu;Han, Seung-Jae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10a
    • /
    • pp.156-160
    • /
    • 2007
  • 본 연구는 무선 메쉬 네트워크에서 균형적 네트워크 부하분산 휴리스틱을 제안한다. 다수의 무선 라우터가 다중홉으로 구성되어있는 무선 메쉬 네트워크는 유선망과 연결되어 있는 gateway 역할을 하는 무선 라우터 쪽으로 과부하가 걸리기 쉽다. 이 같은 상황은 추가적으로 발생하는 서비스 요구사항을 충족시켜줄 수 얼을 확률이 높아 전체 네트워크 성능저하를 야기 시킨다. 본 연구는 다수의 도메인으로 구성된 무선 메쉬 네트워크에서 gateway 무선 라우터로 몰리는 네트워크 부하의 균형을 달성하는 부하분산(Load Balancing) 기법을 소개하고자 한다.

  • PDF

Joint Coverage and Radio Resource Management Scheme for Cellular CDMA Systems (셀룰러 CDMA 시스템을 위한 커버리지와 무선자원의 결합형 관리 기법)

  • Youm Dong Hwa;Uh Yoon;Kang Chang Soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.10A
    • /
    • pp.1139-1146
    • /
    • 2004
  • An abrupt increase of traffic-load in cellular CDMA systems can cause overload, as a result, degrade the quality of service (QoS) and the spectrum utilization due to lacking radio resources in base stations. In this paper, we propose a joint coverage and resource management (JCRM) scheme which can improve the QoS degradation and the spectrum utilization. The JCRM scheme hands over the overloaded traffic to neighboring cells by virtually reducing overloaded cell coverage and extending neighboring cell coverage, as well the scheme allocates radio resources based on the necessary handover probability. The proposed scheme can be applied to the existing cellular CDMA systems as well as adaptive coverage management schemes for next generation mobile communication systems.

Performance Analysis of a Cell - Cluster - Based Call Control Procedure for Wireless ATM Networks (셀집단화 방식에 근거한 무선 ATM 호제어절차의 성능분석)

  • Cho, Young-Jong;Kim, Sung-Soo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.7
    • /
    • pp.1804-1820
    • /
    • 1997
  • In this paper, an efficient call control procedure is presented for next generation wireless ATM networks and its performance is mathematically analyzed using the open queueing network. This procedure is based on a new scheme called as the cell clustering. When we use the cell clustering scheme, at the time that a mobile connection is admitted to the network, a virtual cell is constructed by choosing a group of neighboring base stations to which the call may probabilistically hand over and by assigning to the call a collection of virtual paths between the base stations. Within a microcell/picocell environment, it is seen that the cell clustering can support effectively a very high rate of handovers, provides very high system capacity, and guarantees a high degree of frequency reuse over the same geographical region without requiring the intervention of the network call control processor each time a handover occurs. But since mobiles, once admitted, are free to roam within the virtual cell, overload condition occurs in which the number of calls to be handled by one base station to exceed that cell site's capacity of radio channel. When an overload condition happens, the quality of service is abruptly degraded. We refer to this as the overload state and in order to quantify the degree of degradation we define two metrics, the probability of overload and the normalized average time spent in the overload state. By using the open network queueing model, we derive closed form expressions for the maximum number of calls that can be admitted into the virtual cell such that the two defined metrics are used as the acceptance criteria for call admission control.

  • PDF

Methodology for determination of rainwater storage capcity (우수저류조 용량 결정 방법)

  • Maeng, Seung Jin;Hwang, Ju Ha;Kim, Da Ye
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.423-423
    • /
    • 2018
  • 전세계적으로 집중호우, 홍수, 가뭄 등 기상이변이 빈번히 발생하고 있으며, 홍수기와 갈수기가 뚜렷해지고, 이에 따라 수자원 확보에 애로사항이 발생하고 있다. 이를 해결하기 위하여 정부는 "물의 재이용촉진 및 지원에 관한 법률"을 재정하여 효율적인 빗물 관리에 주력을 하고 있으나, 체계적인 빗물관리는 미흡한 실정이다. 즉 수자원을 효율적으로 보관하고 관리할 시스템 구축이 필요하다. 본 연구에서는 재배 작물에 대한 농업용수 확보를 위한 빗물저류조를 시공 및 모니터링을 하기 위하여 먼저 보은군 회인면 오동리의 기상 및 수문특성 조사를 실시하였고, 확률강우량을 산정하기 위해 보은기상관측소의 지속기간별 강우 자료를 수집하여 확률분포를 선정하고 매개변수를 산정하였다. 이에 따른 적합도 검정 결과 최적 확률분포형을 산정하였다. 분석한 결과를 통해 대상지역의 집수되는 면적에 내리는 유출량을 산정하였으며, 집수되는 유형은 지붕으로서 그에 대한 면적은 $120.0m^2$로 측정되었고, 지붕에 대한 유출계수로서 0.9의 값을 적용하였다. 지붕에서 집수되는 유출량의 값을 산정하였으며, 6월의 50년 빈도에서 부족한 9.4톤은 집수된 유출량으로 보충할 수 있는 것으로 판단된다. 따라서 50년 빈도의 10톤을 저류할 빗물은 저류조에서 30%의 여유율을 두어 13톤으로 저류조를 설계하는 것이 적정할 것으로 판단된다. 현재 빗물자원의 대부분은 바다로 유입되어 소모되거나, 하수로 유입되어 불필요한 고도처리공정이 진행되고, 하수처리장 용량에 과부하를 발생시키는 등 막대한 예산이 투입되고 있다. 갈수기시 농가에서 용수를 확보하기 위한 용수 운반장치 등 기반구축과 인력 부족으로 정상적인 용수공급의 어려움을 해결하기 위해서는 빗물자원을 용수로서 효율적으로 활용하기 위한 시스템의 구축이 필요할 것으로 사료된다.

  • PDF