Sciweavers

752 search results - page 10 / 151
» A Markov Chain Model Checker
Sort
View
EVOW
2010
Springer
15 years 4 months ago
Markov Chain Models for Genetic Algorithm Based Topology Control in MANETs
Abstract. We analyze the convergence properties of our force based genetic algorithm(fga) as a decentralized topology control mechanism distributed among software agents. fga guide...
Cem Safak Sahin, Stephen Gundry, Elkin Urrea, M. &...
JAL
2000
119views more  JAL 2000»
14 years 11 months ago
On Markov Chains for Independent Sets
Random independent sets in graphs arise, for example, in statistical physics, in the hard-core model of a gas. In 1997, Luby and Vigoda described a rapidly mixing Markov chain for...
Martin E. Dyer, Catherine S. Greenhill
ICDAR
1999
IEEE
15 years 4 months ago
A Two-state Markov Chain Model of Degraded Document Images
We propose a two-state Markov chain model of degraded document images. The model generates random and burst noise to simulate isolated pixel reversal as well as blurring of a larg...
Shamik Sural, P. K. Das
ICW
2005
IEEE
130views Communications» more  ICW 2005»
15 years 5 months ago
A Finite-State Markov Chain Model for Statistical Loss Across a RED Queue
Abstract— In this paper, we present an analytical study targeted at statistically capturing the loss behavior of a RED queue. We utilize a finite-state Markov chain model. Start...
Mohit B. Singh, Homayoun Yousefi'zadeh, Hamid Jafa...
CORR
2010
Springer
99views Education» more  CORR 2010»
14 years 11 months ago
A Markov Chain Model for the Analysis of Round-Robin Scheduling Scheme
---------------------------------------------------ABSTRACT-----------------------------------------------In the literature of Round-Robin scheduling scheme, each job is processed,...
D. Shukla, Saurabh Jain, Rahul Singhai, R. K. Agar...