DC FieldValueLanguage
dc.contributor.authorEl Cadi, Abdessamad Aiten
dc.contributor.authorAtitallah, Rabie Benen
dc.contributor.authorMladenović, Nenaden
dc.contributor.authorArtiba, Abdelhakimen
dc.date.accessioned2020-05-02T16:41:59Z-
dc.date.available2020-05-02T16:41:59Z-
dc.date.issued2016-01-12en
dc.identifier.isbn978-2-960-05326-5en
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/2427-
dc.description.abstractThe purpose of this paper is to present a Variable Neighborhood Search (VNS) metaheuristic for solving the Multiprocessor Scheduling Problem with Communication Delays (MSPCD). The MSPCD problem considers scheduling task graph on a multiprocessor system, taking into account communication delays. The task graph contains precedence relations as well as the amount of exchanged data between tasks. The multiprocessor architecture is composed by a set of identical processors connected in an arbitrary way. The communication is defined throw two symmetric matrices containing, respectively, the communication rate and the access cost between each two processors. Unlike the proposed VNS in the literature, we use a different representation of the solutions that leads to the definition of two natural neigh-borhoods structures. Computational experience shows advantages of our approach.en
dc.publisherIEEE-
dc.relation.ispartofProceedings of 2015 International Conference on Industrial Engineering and Systems Management, IEEE IESM 2015en
dc.subjectCommunication delay | Metaheuristics | Multiprocessors | Task Scheduling | Variable Neighborhood Search | VNSen
dc.titleA Variable Neighborhood Search (VNS) metaheuristic for Multiprocessor Scheduling Problem with Communication Delaysen
dc.typeConference Paperen
dc.relation.conferenceInternational Conference on Industrial Engineering and Systems Management, IEEE IESM 2015; Seville; Spain; 21 October 2015 through 23 October 2015-
dc.identifier.doi10.1109/IESM.2015.7380290en
dc.identifier.scopus2-s2.0-84965139632en
dc.relation.firstpage1091en
dc.relation.lastpage1095en
item.openairetypeConference Paper-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
item.grantfulltextnone-
item.fulltextNo Fulltext-
crisitem.author.orcid0000-0001-6655-0409-
Show simple item record

SCOPUSTM   
Citations

3
checked on Apr 23, 2024

Page view(s)

63
checked on Apr 24, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.