Optimal server resource reservation policies for priority classes of users under cyclic non-homogeneous markov modeling Koutras, V.P.; Platis, A.N.; Gravvanis, G.A.

User activity

Share to:
View the summary of this work
Koutras, V.P. ; Platis, A.N. ; Gravvanis, G.A.
Appears In
European Journal of Operational Research
Markov processes -- Analysis; Algorithms -- Models; Markov processes -- Models
Academic; Trade
To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.ejor.2008.09.031 Byline: V.P. Koutras (a), A.N. Platis (a), G.A. Gravvanis (b) Keywords: Server resources; Priority classes; Resource availability modeling; Non-homogeneous Markov chains; Optimization; Approximate inverse matrix algorithms; Preconditioning Abstract: Resource availability optimization is studied on a server-client system where different users are partitioned into priority classes. The aim is to provide higher resource availability according to the priority of each class. For this purpose, resource reservation is modeled by a homogeneous continuous time Markov chain (CTMC), but also by a cyclic non-homogeneous Markov chain (CNHMC) as there is a cyclic behavior of the users' requests for resources. The contribution of the work presented consists in the formulation of a multiobjective optimization problem for both the above cases that aims to determine the optimal resource reservation policy providing higher levels of resource availability for all classes. The optimization problem is solved either with known methods or with a proposed kind of heuristic algorithm. Finally, explicit generalized approximate inverse preconditioning methods are adopted for solving efficiently sparse linear systems that are derived, in order to compute resource availability. Author Affiliation: (a) Department of Financial and Management Engineering, Business School, University of the Aegean, 31, Fostini Street, GR 82100 Chios, Greece (b) Department of Electrical and Computer Engineering, School of Engineering, Democritus of Thrace, 12, Vas. Sofias Street, GR 67100 Xanthi, Greece Article History: Received 21 February 2008; Accepted 19 September 2008
Work ID

2 editions of this work

Find a specific edition
Thumbnail [View as table] [View as grid] Title, Author, Edition Date Language Format Libraries

User activity

e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this work

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this work

Add a comment

Show comments and reviews from Amazon users