Markovian approximations for a grid computing network with a ring structure

J. F. Pérez, B. Van Houdt

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

2 Citas (Scopus)


Optical grid networks allow many computing sites to share their resources by connecting them through high-speed links, providing a more efficient use of the resources and a timely response for incoming jobs. These jobs originate from users connected to each of the sites and, in contrast to traditional queueing networks, a particular job does not have to be processed in a predefined site. Furthermore, a job is always processed locally if there is an available local server. In this paper we propose two different methods to approximate the performance of an optical grid network with a ring topology. The first method is based on approximating the inter-overflow time process, while the second separately characterizes the periods where jobs are overflowed and the periods where they are served locally. Both approaches rely on a marked Markovian representation of the overflow process at each station and on reducing this representation by moment-matching methods. The results show that the methods accurately approximate the rate of locally processed jobs, one of the main performance measures.

Idioma originalInglés estadounidense
Páginas (desde-hasta)357-383
Número de páginas27
PublicaciónStochastic Models
EstadoPublicada - jul. 1 2010
Publicado de forma externa

Áreas temáticas de ASJC Scopus

  • Estadística y probabilidad
  • Modelización y simulación
  • Matemáticas aplicadas


Profundice en los temas de investigación de 'Markovian approximations for a grid computing network with a ring structure'. En conjunto forman una huella única.

Citar esto