Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/12531Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Glinos, N. | en |
| dc.contributor.author | Hoang, D. B. | en |
| dc.contributor.author | Nguyen, C. | en |
| dc.contributor.author | Symvonis, A. | en |
| dc.date.accessioned | 2015-11-24T17:21:52Z | - |
| dc.date.available | 2015-11-24T17:21:52Z | - |
| dc.identifier.issn | 0010-4620 | - |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/12531 | - |
| dc.rights | Default Licence | - |
| dc.subject | service | en |
| dc.title | Video-on-demand based on delayed-multicast: Algorithmic support | en |
| heal.type | journalArticle | - |
| heal.type.en | Journal article | en |
| heal.type.el | Άρθρο Περιοδικού | el |
| heal.identifier.secondary | <Go to ISI>://000223426300003 | - |
| heal.language | en | - |
| heal.access | campus | - |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών | el |
| heal.publicationDate | 2004 | - |
| heal.abstract | In this paper, we examine algorithmic issues related to the delayed multicast technique for video-on-demand delivery. We introduce the minimum total memory (MTM), minimum total traffic (MTT) and the minimum maximum memory per node (MMMN) delayed-multicast allocation problems. We examine these problems on two networks of practical interest, namely, the chandelier and the broom networks. We provide polynomial time algorithms for solving the MTM and the MTT problems on the chandelier network and the MTM problem on the broom network. We also show that a version of the decision-MMMN problem on a general graph is NP-complete. Finally, we present a heuristic method for obtaining a solution for the MTM problem on tree networks. | en |
| heal.publisher | Oxford University Press | en |
| heal.journalName | Computer Journal | en |
| heal.journalType | peer reviewed | - |
| heal.fullTextAvailability | TRUE | - |
| Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά). ΜΑΘ | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| glinos-2004-Video-on-demand based on delayed-multicast Algorithmic support.pdf | 134.57 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License
