Modeling and resource scheduling of real-time unsplittable data transfers

Atanak M. M., DOĞAN A., BAYRAM M.

Applied Mathematics and Information Sciences, cilt.9, sa.2, ss.1067-1080, 2015 (Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 9 Sayı: 2
  • Basım Tarihi: 2015
  • Doi Numarası: 10.12785/amis/090258
  • Dergi Adı: Applied Mathematics and Information Sciences
  • Derginin Tarandığı İndeksler: Scopus
  • Sayfa Sayıları: ss.1067-1080
  • Anahtar Kelimeler: Data communication, Modeling, Qos data management, Real-time systems, Scheduling
  • Anadolu Üniversitesi Adresli: Evet

Özet

© 2015 NSP.Real-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.