• 제목/요약/키워드: probability theory

검색결과 689건 처리시간 0.024초

Novel Pre-pushing & Downloading Model in Mobile Peer-assisted Streaming Network

  • Lin, Fuhong;Zhou, Xianewi;Chen, Changjia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권12호
    • /
    • pp.3135-3148
    • /
    • 2013
  • The popularization of streaming networks and mobile devices brings a new kind of network called mobile peer-assisted streaming network. In this network, service provider not only offers downloading services, but also pre-pushes resources to users for caching. Users can download their demanded resources while working as servers for uploading the cached data. Also the mobile characteristic makes high package losing probability in this network. So we study how the service provider pre-pushes or the user downloads resources efficiently and effectively while considering the package losing in this paper. We build utility models for service provider and user, and solve the models using Bellman's theory to achieve Nash Equilibrium which shows the service provider's optimal pre-pushing speed and user's optimal downloading speed. The numerical simulation demonstrates the efficiency and effectiveness of our proposed pre-pushing and downloading scheme by comparing to the traditional scheme.

Stability of Slotted Aloha with Selfish Users under Delay Constraint

  • Chin, Chang-Ho;Kim, Jeong-Geun;Lee, Deok-Joo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권3호
    • /
    • pp.542-559
    • /
    • 2011
  • Most game-theoretic works of Aloha have emphasized investigating Nash equilibria according to the system state represented by the number of network users and their decisions. In contrast, we focus on the possible change of nodes' utility state represented by delay constraint and decreasing utility over time. These foregone changes of nodes' state are more likely to instigate selfish behaviors in networking environments. For such environment, in this paper, we propose a repeated Bayesian slotted Aloha game model to analyze the selfish behavior of impatient users. We prove the existence of Nash equilibrium mathematically and empirically. The proposed model enables any type of transmission probability sequence to achieve Nash equilibrium without degrading its optimal throughput. Those Nash equilibria can be used as a solution concept to thwart the selfish behaviors of nodes and ensure the system stability.

물-증기 역류 성층이상유동에서의 국부 평균 액체층 두께 (Local Mean Water Layer Thickness in Countercurrent Stratified Two -Phase Fllow)

  • 김효정;김갑
    • 대한기계학회논문집
    • /
    • 제10권6호
    • /
    • pp.947-958
    • /
    • 1986
  • 물-증기 역류 성층이상유동에서의 평균 액체층 두께가 여러가지 경사각과 종횡비에 따라 측정되었다. 난류유동에 있어서 전단응력분포의 선형화와 von Karman의 혼합길이 이론을 근거로 평균 액체층의 두께에 대한 관계식이 제시되었으며 실험결과와 잘 일치하였음을 보였다. 접촉면에서의 조파저항이 고려되지 않은 해석결과는, 수평 성층유동의 경우에, 평균 액체층 두께보다는 오히려 파곡까지의 액체층 두께를 예측하고 있는 것으로 나타났다. 또한 평균 액체층 두께에 대한 실험 상관관계식이 계산시 편의를 위해 쉽게 인지할 수 있는 매개변수들의 항들롤 제시되었다.

Estimation of Ridge Regression Under the Integrate Mean Square Error Cirterion

  • Yong B. Lim;Park, Chi H.;Park, Sung H.
    • Journal of the Korean Statistical Society
    • /
    • 제9권1호
    • /
    • pp.61-77
    • /
    • 1980
  • In response surface experiments, a polynomial model is often used to fit the response surface by the method of least squares. However, if the vectors of predictor variables are multicollinear, least squares estimates of the regression parameters have a high probability of being unsatisfactory. Hoerland Kennard have demonstrated that these undesirable effects of multicollinearity can be reduced by using "ridge" estimates in place of the least squares estimates. Ridge regrssion theory in literature has been mainly concerned with selection of k for the first order polynomial regression model and the precision of $\hat{\beta}(k)$, the ridge estimator of regression parameters. The problem considered in this paper is that of selecting k of ridge regression for a given polynomial regression model with an arbitrary order. A criterion is proposed for selection of k in the context of integrated mean square error of fitted responses, and illustrated with an example. Also, a type of admissibility condition is established and proved for the propose criterion.criterion.

  • PDF

A CORDIC-Jacobi Based Spectrum Sensing Algorithm For Cognitive Radio

  • Tan, Xiaobo;Zhang, Hang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권9호
    • /
    • pp.1998-2016
    • /
    • 2012
  • Reliable spectrum sensing algorithm is a fundamental component in cognitive radio. In this paper, a non-cooperative spectrum sensing algorithm which needs only one cognitive radio node named CORDIC (Coordinate Rotation Digital Computer) Jacobi based method is proposed. The algorithm computes the eigenvalues of the sampled covariance of received signal mainly by shift and additional operations, which is suitable for hardware implementation. Based the latest random matrix theory (RMT) about the distribution of the limiting maximum and minimum eigenvalue ratio, the relationship between the probability of false alarm and the decision threshold is derived. Simulations and discussions show the method is effective. Real captured digital television (DTV) signals and Universal Software Radio Peripheral (USRP) are also employed to evaluate the performance of the algorithm, which prove the proposed algorithm can be applied in practical spectrum sensing applications.

Multi-path Routing Policy for Content Distribution in Content Network

  • Yang, Lei;Tang, Chaowei;Wang, Heng;Tang, Hui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권5호
    • /
    • pp.2379-2397
    • /
    • 2017
  • Content distribution technology, which routes content to the cache servers, is considered as an effective method to reduce the response time of the user requests. However, due to the exponential increases of content traffic, traditional content routing methods suffer from high delay and consequent inefficient delivery. In this paper, a content selection policy is proposed, which combines the histories of cache hit and cache hit rate to collaboratively determine the content popularity. Specifically, the CGM policy promotes the probability of possible superior paths considering the storage cost and transmission cost of content network. Then, the content routing table is updated with the proportion of the distribution on the paths. Extensive simulation results show that our proposed scheme improves the content routing and outperforms existing routing schemes in terms of Internet traffic and access latency.

확률적 전력조류계산과 퍼지 전력조류계산과의 비교 연구 (Comparative study of Probabilistic Load Flow and Fuzzy Load Flow)

  • 정영수;심재홍;김진오
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 D
    • /
    • pp.1100-1102
    • /
    • 1997
  • This paper presents a generalized multi-parameter distribution method for the convolution of linear combination of random variables to calculate system load flow in a conventional probabilistic approach and also presents a conceptual possibilistic approach using fuzzy set theory to manage uncertainties. The probability distribution function is transformed into an appropriate possibilistic representation under the compromise between the transformation consistency and the human updating experience. The IEEE 25-bus system is used to demonstrate the capability of the proposed algorithm.

  • PDF

MMAP 이산시간 큐잉 시스템의 속산 시뮬레이션 (An Efficient Simulation of Discrete Time Queueing Systems with Markov-modulated Arrival Processes)

  • 국광호;강성열
    • 한국시뮬레이션학회논문지
    • /
    • 제13권3호
    • /
    • pp.1-10
    • /
    • 2004
  • The cell loss probability required in the ATM network is in the range of 10$^{-9}$ ∼10$^{-12}$ . If Monte Carlo simulation is used to analyze the performance of the ATM node, an enormous amount of computer time is required. To obtain large speed-up factors, importance sampling may be used. Since the Markov-modulated processes have been used to model various high-speed network traffic sources, we consider discrete time single server queueing systems with Markov-modulated arrival processes which can be used to model an ATM node. We apply importance sampling based on the Large Deviation Theory for the performance evaluation of, MMBP/D/1/K, ∑MMBP/D/1/K, and two stage tandem queueing networks with Markov-modulated arrival processes and deterministic service times. The simulation results show that the buffer overflow probabilities obtained by the importance sampling are very close to those obtained by the Monte Carlo simulation and the computer time can be reduced drastically.

  • PDF

구조시스템의 퍼지신뢰성해석 및 상태평가모델 (Condition Assessment Models and Fuzzy Reliability Analysis of Structural Systems)

  • 이증빈;손용우;박주원
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1998년도 가을 학술발표회 논문집
    • /
    • pp.61-68
    • /
    • 1998
  • It has become important to evaluate the qualitive reliability and condition assessment of existing structural systems in order to establish a rational program for repair and maintenance. Since most of if existing structural system may suffer from defect corrosion and damage, it is necessary to account for their effects in fuzzy reliability analysis, In this paper, an attempt is made to develope a reliability analysis for damaged structural systems using failure possibility theory. Damage state is specified in terms of linguistic valiables using natural language information and numerical information, which are defined by fuzzy sets. Using a subjective condition index of failure possibility and information of the damage state is introduced into the calculation of failure probability. The subjective condition index of quantitative and qualitative analysis method is newly proposed based on the fuzzy set operations, namely logical product, drastic product, logical sum and drastic sum

  • PDF

유용설계 영역내 철근콘크리트 전단벽의 ASOFM 해석에 관한 연구 (The AFOSM Study of RC Shear Wall within Feasible Design Area)

  • 김요숙;신영수;이화미
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2001년도 봄 학술발표회 논문집
    • /
    • pp.207-214
    • /
    • 2001
  • In Korea, the multi-dwelling residential buildings are most popular housing system that is reinforced concrete shear wall system. However, the serviceability and safety of the system have been decreased because of the errors in design or construction and inadequate maintenance. In addition the safety of the system cannot be evaluated reasonably because the system is analyzed by the deterministic approach. Therefore, this study is aimed to analyze reinforced concrete shear walls by the reliability approach considering uncertainty based on the probability theory. In this study, a reliability analysis program using MATLAB is developed by combining AFOSM and Sampling Method for the reinforced concrete shear walls within feasible design area. The reasonable reliability index β of ultimate limit states for RC shear walls are calculated automatically using this developed program with the measured data those have means and standard deviations in the field. The ultimate states are compression failure, tension failure, governing compression, and governing bending of the reinforced concrete shear walls respectively. To estimate the safety of the system using developed program can be used to predict residual life-time of the system.

  • PDF