Modeling and Resource Scheduling of Real-Time Unsplittable Data Transfers

Basit Öğe Kaydı
dc.contributor.authorAtanak, Mustafa Mujdat
dc.contributor.authorDogan, Atakan
dc.contributor.authorBayram, Mustafa
dc.date.accessioned2019-01-04T11:46:30Z
dc.date.available2019-01-04T11:46:30Z
dc.date.issued2015-03-01
dc.departmentÄ°stanbul GeliÅŸim Ãœniversitesien_US
dc.description.abstractReal-time communication where the timely delivery of the data transfer requests needs to be guaranteed is essential for several applications. This work formally introduces the Real-Time Unsplittable Data Dissemination Problem (RTU/DDP), which is a generalization of the unsplittable flow problem. RTU/DDP problem is proved to be NP-hard. Therefore, heuristic approaches are required to acquire good solutions to the problem. The problem is divided into two sub-problems: path selection and request packing. Each of these sub-problems is formally defined and heuristic algorithms are proposed for both sub-problems. MinMin/FPF, Edge Disjoint MinMin/FPF, MinCon/FPF, and LFL-MinCon/FPF heuristics are proposed for the path selection subproblem. MNOFF and MOFF heuristics are introduced for the latter subproblem. The performances of these algorithms are compared with a genetic algorithm solution proposed in this study and a heuristic from the literature. The results and discussions of the comparisons among the performances of the proposed heuristics are presented.en_US
dc.identifier.doi10.12785/amis/090258en_US
dc.identifier.endpage1080en_US
dc.identifier.issn1935-0090
dc.identifier.issn2325-0399
dc.identifier.issue2en_US
dc.identifier.startpage1067en_US
dc.identifier.urihttps://hdl.handle.net/11363/791
dc.identifier.urihttps://doi.org/
dc.identifier.volume9en_US
dc.language.isoenen_US
dc.publisherNatural Sciences Publishing (NSP)en_US
dc.relation.ispartofApplied Mathematics & Information Sciencesen_US
dc.relation.publicationcategoryKategori Yoken_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 United States*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/us/*
dc.subjectResearch Subject Categories::TECHNOLOGYen_US
dc.titleModeling and Resource Scheduling of Real-Time Unsplittable Data Transfersen_US
dc.typeArticleen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
Ä°sim:
93a41e66fa11b76d593a84a9b3b063c33d2e.pdf
Boyut:
834.62 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Makale / Article
Ä°ndir
Lisans paketi
Listeleniyor 1 - 1 / 1
[ N/A ]
Ä°sim:
license.txt
Boyut:
1.56 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama:
Ä°ndir

Koleksiyon

Web of Science ve Scopus Atıf Dizinlerindeki Yayınlar