Multilevel Static Real-Time Scheduling Algorithms Using Graph Partitioning

dc.contributor.author Erciyeş, Kayhan
dc.contributor.author Soysert, Zehra
dc.coverage.doi 10.1007/11428831_25
dc.date.accessioned 2016-07-22T12:11:10Z
dc.date.available 2016-07-22T12:11:10Z
dc.date.issued 2005
dc.description 5th International Conference on Computational Science - ICCS 2005; Atlanta, GA; United States; 22 May 2005 through 25 May 2005 en_US
dc.description.abstract We propose static task allocation algorithms for the periodic tasks of a distributed real-time system. The cyclic task consists of task threads which may communicate and share resources. A graph partitioning process and a thread sequencing algorithm are applied to these threads to yield local schedules. The exact analysis is then obtained and further refinements are performed if the worst case response time of a task is greater than its deadline. en_US
dc.identifier.citation Erciyeş, K., and Soysert, Z. (2005). Multilevel static real-time scheduling algorithms using graph partitioning. Lecture Notes in Computer Science, 3514(1), 196-203. doi:10.1007/11428831_25 en_US
dc.identifier.doi 10.1007/11428831_25 en_US
dc.identifier.doi 10.1007/11428831_25
dc.identifier.issn 0302-9743
dc.identifier.issn 1611-3349
dc.identifier.scopus 2-s2.0-25144520184
dc.identifier.uri http://doi.org/10.1007/11428831_25
dc.identifier.uri https://hdl.handle.net/11147/1973
dc.language.iso en en_US
dc.publisher Springer Verlag en_US
dc.relation.ispartof Lecture Notes in Computer Science en_US
dc.rights info:eu-repo/semantics/openAccess en_US
dc.subject Algorithms en_US
dc.subject Distributed real-time systems en_US
dc.subject Real time systems en_US
dc.subject Sequencing algorithms en_US
dc.subject Scheduling en_US
dc.title Multilevel Static Real-Time Scheduling Algorithms Using Graph Partitioning en_US
dc.type Conference Object en_US
dspace.entity.type Publication
gdc.author.institutional Erciyeş, Kayhan
gdc.author.yokid 125627
gdc.bip.impulseclass C5
gdc.bip.influenceclass C5
gdc.bip.popularityclass C5
gdc.coar.access open access
gdc.coar.type text::conference output
gdc.collaboration.industrial false
gdc.description.department İzmir Institute of Technology. Computer Engineering en_US
gdc.description.endpage 203 en_US
gdc.description.issue 1 en_US
gdc.description.publicationcategory Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı en_US
gdc.description.scopusquality Q3
gdc.description.startpage 196 en_US
gdc.description.volume 3514 en_US
gdc.identifier.openalex W1575291441
gdc.identifier.wos WOS:000230414400025
gdc.index.type WoS
gdc.index.type Scopus
gdc.oaire.diamondjournal false
gdc.oaire.impulse 0.0
gdc.oaire.influence 2.6978078E-9
gdc.oaire.isgreen true
gdc.oaire.keywords Sequencing algorithms
gdc.oaire.keywords Scheduling
gdc.oaire.keywords Real time systems
gdc.oaire.keywords Distributed real-time systems
gdc.oaire.keywords Algorithms
gdc.oaire.popularity 1.2719272E-9
gdc.oaire.publicfunded false
gdc.oaire.sciencefields 0202 electrical engineering, electronic engineering, information engineering
gdc.oaire.sciencefields 0102 computer and information sciences
gdc.oaire.sciencefields 02 engineering and technology
gdc.oaire.sciencefields 01 natural sciences
gdc.openalex.collaboration National
gdc.openalex.fwci 0.0
gdc.openalex.normalizedpercentile 0.18
gdc.opencitations.count 1
gdc.plumx.crossrefcites 1
gdc.plumx.mendeley 6
gdc.plumx.scopuscites 1
gdc.scopus.citedcount 1
gdc.wos.citedcount 1
relation.isAuthorOfPublication.latestForDiscovery fbb306f8-ddf0-45db-8f73-d66feca793c2
relation.isOrgUnitOfPublication.latestForDiscovery 9af2b05f-28ac-4014-8abe-a4dfe192da5e

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Name:
1973.pdf
Size:
140.64 KB
Format:
Adobe Portable Document Format
Description:
Conference Paper

License bundle

Now showing 1 - 1 of 1
Loading...
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: