• Title/Summary/Keyword: 2-D Markov chain

Search Result 22, Processing Time 0.028 seconds

A Distributed Trust Model Based on Reputation Management of Peers for P2P VoD Services

  • Huang, Guimin;Hu, Min;Zhou, Ya;Liu, Pingshan;Zhang, Yanchun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.9
    • /
    • pp.2285-2301
    • /
    • 2012
  • Peer-to-Peer (P2P) networks are becoming more and more popular in video content delivery services, such as Video on Demand (VoD). Scalability feature of P2P allows a higher number of simultaneous users at a given server load and bandwidth to use stream service. However, the quality of service (QoS) in these networks is difficult to be guaranteed because of the free-riding problem that nodes download the recourses while never uploading recourses, which degrades the performance of P2P VoD networks. In this paper, a distributed trust model is designed to reduce node's free-riding phenomenon in P2P VoD networks. In this model, the P2P network is abstracted to be a super node hierarchical structure to monitor the reputation of nodes. In order to calculate the reputation of nodes, the Hidden Markov Model (HMM) is introduced in this paper. Besides, a distinction algorithm is proposed to distinguish the free-riders and malicious nodes. The free-riders are the nodes which have a low frequency to free-ride. And the malicious nodes have a high frequency to free-ride. The distinction algorithm takes different measures to response to the request of these two kinds of free-riders. The simulation results demonstrate that this proposed trust model can improve QoS effectively in P2P VoD networks.

Performance Analysis of Cooperative Communication with Spread Spectrum to Overcome Channel Blockage for On-The-Move Terminal in Next Generation Satellite Communication Systems (차기 군 위성통신체계 환경에서 이동형 위성단말의 채널 blockage 극복을 위한 확산기반 협업통신 기법의 성능 분석)

  • Park, Hyung-Won;Lee, Ho-Sub;Yoon, Won-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.9
    • /
    • pp.757-766
    • /
    • 2014
  • To compensate signal loss due to the channel blockage in satellite communication link, we propose a cooperative communication scheme for OTM(On-The-Move) terminal in next generation satellite communication systems. The proposed scheme configures cooperation subnet with adjacent OTM terminal with the help of ground communication equipment. Shared data is spread by orthogonal spreading code, then the spread sequences are transmitted simultaneously. The receiver combines the power of received signals by EGC(Equal gain combining). The OTM terminal blockage channel is modeled by 2-state Markov chain. We evaluate the bit error rate according to the blockage channel of the channel state for the performance analysis of the proposed scheme. As a result, the proposed scheme shows better BER performance than traditional scheme with the help of subset members. In particular, the proposed scheme shows superior performance as the channel block probability is higher. However, as the number of subset members is increasing, there is a constraint because of the higher multiple access interference.

ON THE MARTINGALE EXTENSION OF LIMITING DIFFUSION IN POPULATION GENETICS

  • Choi, Won
    • Korean Journal of Mathematics
    • /
    • v.22 no.1
    • /
    • pp.29-36
    • /
    • 2014
  • The limiting diffusion of special diploid model can be defined as a discrete generator for the rescaled Markov chain. Choi([2]) defined the operator of projection $S_t$ on limiting diffusion and new measure $dQ=S_tdP$. and showed the martingale property on this operator and measure. Let $P_{\rho}$ be the unique solution of the martingale problem for $\mathcal{L}_0$ starting at ${\rho}$ and ${\pi}_1,{\pi}_2,{\cdots},{\pi}_n$ the projection of $E^n$ on $x_1,x_2,{\cdots},x_n$. In this note we define $$dQ_{\rho}=S_tdP_{\rho}$$ and show that $Q_{\rho}$ solves the martingale problem for $\mathcal{L}_{\pi}$ starting at ${\rho}$.

Bayesian estimation of kinematic parameters of disk galaxies in large HI galaxy surveys

  • Oh, Se-Heon;Staveley-Smith, Lister
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.2
    • /
    • pp.62.2-62.2
    • /
    • 2016
  • We present a newly developed algorithm based on a Bayesian method for 2D tilted-ring analysis of disk galaxies which operates on velocity fields. Compared to the conventional ones based on a chi-squared minimisation procedure, this new Bayesian-based algorithm less suffers from local minima of the model parameters even with high multi-modality of their posterior distributions. Moreover, the Bayesian analysis implemented via Markov Chain Monte Carlo (MCMC) sampling only requires broad ranges of posterior distributions of the parameters, which makes the fitting procedure fully automated. This feature is essential for performing kinematic analysis of an unprecedented number of resolved galaxies from the upcoming Square Kilometre Array (SKA) pathfinders' galaxy surveys. A standalone code, the so-called '2D Bayesian Automated Tilted-ring fitter' (2DBAT) that implements the Bayesian fits of 2D tilted-ring models is developed for deriving rotation curves of galaxies that are at least marginally resolved (> 3 beams across the semi-major axis) and moderately inclined (20 < i < 70 degree). The main layout of 2DBAT and its performance test are discussed using sample galaxies from Australia Telescope Compact Array (ATCA) observations as well as artificial data cubes built based on representative rotation curves of intermediate-mass and massive spiral galaxies.

  • PDF

2-D MMFF Model and Performance Analysis of 2-layer coded Video Traffic Sources (2-차원 MMFF 모델을 이용한 2-계층 부호화 영상 트래픽의 모델링 및 성능 분석)

  • 안희준;노병희;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.1
    • /
    • pp.17-32
    • /
    • 1996
  • In this paper, a model for two-layered video traffic is proposed. The performance analysis of the proposed model and the effects of two-layer coding scehemes in ATM networks are also studied. ATM-based networks give the possibility to support image codingat variable bit rate(VBR). Two layer coding is one of the very promising methods among many proposed methods to compensate the cell loss, the major drawback in ATM networks. From the experimental data of the 2-layer coded video traffics, it is observed that traffic patterns of base layer and enhanced layer are highly correlate to each other, when constant image quality is kept. With this observation, coded two layered video traffic can be modeled as 2-dimensional Markov chain. The model well fit the real experimental data. The model was used for the analysis of the performance of statistical multiplexer with priorites in ATM networks.

  • PDF

Performance Analysis of Dynamic Spectrum Allocation in Heterogeneous Wireless Networks

  • Ha, Jeoung-Lak;Kim, Jin-Up;Kim, Sang-Ha
    • ETRI Journal
    • /
    • v.32 no.2
    • /
    • pp.292-301
    • /
    • 2010
  • Increasing convergence among heterogeneous radio networks is expected to be a key feature of future ubiquitous services. The convergence of radio networks in combination with dynamic spectrum allocation (DSA) could be a beneficial means to solve the growing demand for radio spectrum. DSA might enhance the spectrum utilization of involved radio networks to comply with user requirements for high-quality multimedia services. This paper proposes a simple spectrum allocation algorithm and presents an analytical model of dynamic spectrum resource allocation between two networks using a 4-D Markov chain. We argue that there may exist a break-even point for choosing whether or not to adopt DSA in a system. We point out certain circumstances where DSA is not a viable alternative. We also discuss the performance of DSA against the degree of resource sharing using the proposed analytical model and simulations. The presented analytical model is not restricted to DSA, and can be applied to a general resource sharing study.

Application of Generic Algorithm to Inspection Planning of Fatigue Deteriorating Structure

  • Kim, Sung-chan;Fujimoto, Yukio;Hamada, Kunihiro
    • Journal of Ship and Ocean Technology
    • /
    • v.2 no.1
    • /
    • pp.42-57
    • /
    • 1998
  • Genetic Algorithm (GA) is applied to obtain optimal Inspection plan for fatigue deteriorating structures. The optimization problem is defined so as to minimize inspection cost in the 1ifs-time of the structure under the constraint that the increment of failure probability in each inspection interval is maintained below a target value. Optimization parameters are the inspection timing and the inspection quality. The inspection timing is selected from the discrete intervals such as one year, two years, three years, etc. The inspection quality is selected from the followings; no inspection, normal inspection, sampling inspection or precise inspection. The applicability of the proposed GA approach is demonstrated through the numerical calculations assuming a structure consisting of four member sets. Influences of the level of target failure probability, initial defect condition and stress increase due to plate thickness reduction caused by corrosion on inspection planning are discussed.

  • PDF

A Maximum A Posterior Probability based Multiuser Detection Method in Space based Constellation Network

  • Kenan, Zhang;Xingqian, Li;Kai, Ding;Li, Li
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.12
    • /
    • pp.51-56
    • /
    • 2022
  • In space based constellation network, users are allowed to enter or leave the network arbitrarily. Hence, the number, identities and transmitted data of active users vary with time and have considerable impacts on the receiver's performance. The so-called problem of multiuser detection means identifying the identity of each active user and detecting the data transmitted by each active user. Traditional methods assume that the number of active users is equal to the maximum number of users that the network can hold. The model of traditional methods are simple and the performance are suboptimal. In this paper a Maximum A Posteriori Probability (MAP) based multiuser detection method is proposed. The proposed method models the activity state of users as Markov chain and transforms multiuser detection into searching optimal path in grid map with BCJR algorithm. Simulation results indicate that the proposed method obtains 2.6dB and 1dB Eb/N0 gains respectively when activity detection error rate and symbol error rate reach 10-3, comparing with reference methods.

Enhancing the radar-based mean areal precipitation forecasts to improve urban flood predictions and uncertainty quantification

  • Nguyen, Duc Hai;Kwon, Hyun-Han;Yoon, Seong-Sim;Bae, Deg-Hyo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.123-123
    • /
    • 2020
  • The present study is aimed to correcting radar-based mean areal precipitation forecasts to improve urban flood predictions and uncertainty analysis of water levels contributed at each stage in the process. For this reason, a long short-term memory (LSTM) network is used to reproduce three-hour mean areal precipitation (MAP) forecasts from the quantitative precipitation forecasts (QPFs) of the McGill Algorithm for Precipitation nowcasting by Lagrangian Extrapolation (MAPLE). The Gangnam urban catchment located in Seoul, South Korea, was selected as a case study for the purpose. A database was established based on 24 heavy rainfall events, 22 grid points from the MAPLE system and the observed MAP values estimated from five ground rain gauges of KMA Automatic Weather System. The corrected MAP forecasts were input into the developed coupled 1D/2D model to predict water levels and relevant inundation areas. The results indicate the viability of the proposed framework for generating three-hour MAP forecasts and urban flooding predictions. For the analysis uncertainty contributions of the source related to the process, the Bayesian Markov Chain Monte Carlo (MCMC) using delayed rejection and adaptive metropolis algorithm is applied. For this purpose, the uncertainty contributions of the stages such as QPE input, QPF MAP source LSTM-corrected source, and MAP input and the coupled model is discussed.

  • PDF

A Search for Exoplanets around Northern Circumpolar Stars. IX. A Multi-Period Analysis of the M Giant HD 135438

  • Byeong-Cheol Lee;Jae-Rim Koo;Yeon-Ho Choi;Tae-Yang Bang;Beomdu Lim;Myeong-Gu Park;Gwanghui Jeong
    • Journal of The Korean Astronomical Society
    • /
    • v.56 no.2
    • /
    • pp.277-286
    • /
    • 2023
  • It is difficult to distinguish the pure signal produced by an orbiting planetary companion around giant stars from other possible sources, such as stellar spots, pulsations, or certain activities. Since 2003, we have obtained radial (RV) data from evolved stars using the high-resolution, fiber-fed Bohyunsan Observatory Echelle Spectrograph (BOES) at the Bohyunsan Optical Astronomy Observatory (BOAO). Here, we report the results of RV variations in the binary star HD 135438. We found two significant periods: 494.98 d with eccentricity of 0.23 and 8494.1 d with eccentricity of 0.83. Considering orbital stability, it is impossible to have two companions in such close orbits with high eccentricity. To determine the nature of the changes in the RV variability, we analyzed indicators of stellar spot and stellar chromospheric activity to find that there are no signals related to the significant period of 494.98 d. However, we calculated the upper limits of rotation period of the rotational velocity and found this to be 478-536 d. One possible interpretation is that this may be closely related to the rotational modulation of an orbital inclination at 67-90 degrees. The other signal corresponding to the period of 8494.1 d is probably associated with a stellar companion orbiting the giant star. A Markov Chain Monte Carlo (MCMC) simulation considering a single companion indicates that HD 135438 system hosts a stellar companion with 0.57+0.017 -0.017 M with an orbital period of 8498 d.