dc.contributor.author | Liaskos, Christos K. | en |
dc.contributor.author | Xeros, Andreas | en |
dc.contributor.author | Papadimitriou, Georgios I. | en |
dc.contributor.author | Lestas, Marios | en |
dc.contributor.author | Pitsillides, Andreas | en |
dc.creator | Liaskos, Christos K. | en |
dc.creator | Xeros, Andreas | en |
dc.creator | Papadimitriou, Georgios I. | en |
dc.creator | Lestas, Marios | en |
dc.creator | Pitsillides, Andreas | en |
dc.date.accessioned | 2019-11-13T10:41:00Z | |
dc.date.available | 2019-11-13T10:41:00Z | |
dc.date.issued | 2012 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/54402 | |
dc.description.abstract | Data dissemination via periodic broadcasting considers a set of items, each with a given request probability, size and scheduling cost. The goal is to construct a broadcast schedule that minimizes the mean query serving time and the mean scheduling cost at the same time. This task has been proven to be NP-Hard, and related studies have gradually discarded the scheduling cost attribute in an effort to simplify the problem. The present study reinstates the cost attribute, as well as any number of additional cost attributes per data item. The proposed, MULTIOPT scheduling algorithm then achieves optimal mean serving time and mean values for all costs concurrently. Comparison with brute-force results and related approaches yield optimality in all tested cases. © 2012 IEEE. | en |
dc.source | IEEE Transactions on Broadcasting | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84861531174&doi=10.1109%2fTBC.2012.2191028&partnerID=40&md5=f78b6a1fa61a73533ff981086a2b14c3 | |
dc.subject | Optimization | en |
dc.subject | Optimality | en |
dc.subject | Scheduling | en |
dc.subject | Costs | en |
dc.subject | wireless | en |
dc.subject | NP-hard | en |
dc.subject | Query processing | en |
dc.subject | Radio | en |
dc.subject | Additional costs | en |
dc.subject | Broadcast schedule | en |
dc.subject | Broadcast scheduling | en |
dc.subject | Data dissemination | en |
dc.subject | Data items | en |
dc.subject | Mean values | en |
dc.subject | Multiple costs | en |
dc.subject | optimal periodic scheduling | en |
dc.subject | Periodic broadcasting | en |
dc.subject | Periodic scheduling | en |
dc.title | Broadcast scheduling with multiple concurrent costs | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | 10.1109/TBC.2012.2191028 | |
dc.description.volume | 58 | |
dc.description.issue | 2 | |
dc.description.startingpage | 178 | |
dc.description.endingpage | 186 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Article | en |
dc.description.notes | <p>Cited By :8</p> | en |
dc.source.abbreviation | IEEE Trans.Broadcast. | en |
dc.contributor.orcid | Pitsillides, Andreas [0000-0001-5072-2851] | |
dc.contributor.orcid | Xeros, Andreas [0000-0002-6616-5954] | |
dc.gnosis.orcid | 0000-0001-5072-2851 | |
dc.gnosis.orcid | 0000-0002-6616-5954 | |