Using a Hybrid Evolutionary Algorithm to Minimize Variance in Response Time for Multimedia Object Requests

Authors: Al-Anzi, Fawaz¹; Allahverdi, Ali²

Source: Journal of Mathematical Modelling and Algorithms, Volume 4, Number 4, December 2005 , pp. 435-453(19)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

Abstract:

This research addresses the scheduling problem of multimedia object requests, which is an important problem in information systems, in particular, for World Wide Web applications. The performance measure considered is the variance of response time which is crucial as end users expect fair treatment to their service requests. This problem is known to be NP-hard. The literature survey indicates that two heuristics have been proposed to solve the problem. In this paper, we present a new heuristic, a hybrid evolutionary heuristic, which is shown to perform much better than the two existing ones, e.g., the overall average errors of the existing ones are 1.012 and 2.042 while the error of the proposed hybrid evolutionary heuristic is 0.154.

Keywords: 90B35; 68M20; 68Q25; 68T20; scheduling; variance; evolutionary algorithm; multimedia objects

Document Type: Research article

DOI: http://dx.doi.org/10.1007/s10852-005-9027-9

Affiliations: 1: Email: alanzif@eng.kuniv.edu.kw 2: Email: allahverdi@kuc01.kuniv.edu.kw

Publication date: 2005-12-01