DC Field | Value | Language |
---|---|---|
dc.contributor.author | Nam, K | - |
dc.contributor.author | Lee, S | - |
dc.contributor.author | Kim, J | - |
dc.date.accessioned | 2016-03-31T13:29:48Z | - |
dc.date.available | 2016-03-31T13:29:48Z | - |
dc.date.created | 2009-02-28 | - |
dc.date.issued | 1999-12 | - |
dc.identifier.issn | 0129-0533 | - |
dc.identifier.other | 2000-OAK-0000001398 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/19956 | - |
dc.description.abstract | For real-time communication, we must be able to guarantee timely delivery of messages. In a previous paper, Kim et al. presented a real-time communication method for networks which uses a deterministic wormhole routing algorithm It would be more desirable to be able to use an adaptive wormhole routing algorithm. However, the use of an adaptive algorithm results in highly unpredictable communication delays because the path used by each message cannot be known in advance. Thus, an alternative is to use a flexible wormhole routing algorithm, in which one of a set of predefined paths is chosen tin advance) for each pair of communicating nodes. With flexible routing, real-time communication guarantees are again possible while making more effective use of the available network resources than deterministic routing. This paper examines the problem of selecting a set of paths to maximize the probability of meeting real-time communication guarantees for a set of communicating nodes. Since this problem is NP-hard, a heuristic solution is proposed and compared with previous path selection algorithms. Simulation results are used to show that the proposed path selection algorithm outperforms all previous algorithms. | - |
dc.description.statementofresponsibility | X | - |
dc.language | English | - |
dc.publisher | WORLD SCIENTIFIC PUBL CO PTE LTD | - |
dc.relation.isPartOf | INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING | - |
dc.subject | real-time communication | - |
dc.subject | path selection | - |
dc.subject | wormhole routing | - |
dc.subject | multicomputer | - |
dc.subject | interconnection network | - |
dc.subject | MULTICOMPUTER | - |
dc.subject | ALGORITHMS | - |
dc.title | Path selection for real-time communication in wormhole networks | - |
dc.type | Article | - |
dc.contributor.college | 컴퓨터공학과 | - |
dc.identifier.doi | 10.1142/S012905339900017X | - |
dc.author.google | Nam, K | - |
dc.author.google | Lee, S | - |
dc.author.google | Kim, J | - |
dc.relation.volume | 10 | - |
dc.relation.issue | 4 | - |
dc.relation.startpage | 343 | - |
dc.relation.lastpage | 359 | - |
dc.contributor.id | 10074421 | - |
dc.relation.journal | INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING | - |
dc.relation.index | SCI급, SCOPUS 등재논문 | - |
dc.relation.sci | SCIE | - |
dc.collections.name | Journal Papers | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, v.10, no.4, pp.343 - 359 | - |
dc.identifier.wosid | 000087843400001 | - |
dc.date.tcdate | 2019-01-01 | - |
dc.citation.endPage | 359 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 343 | - |
dc.citation.title | INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING | - |
dc.citation.volume | 10 | - |
dc.contributor.affiliatedAuthor | Lee, S | - |
dc.contributor.affiliatedAuthor | Kim, J | - |
dc.identifier.scopusid | 2-s2.0-8444233919 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 2 | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | real-time communication | - |
dc.subject.keywordAuthor | path selection | - |
dc.subject.keywordAuthor | wormhole routing | - |
dc.subject.keywordAuthor | multicomputer | - |
dc.subject.keywordAuthor | interconnection network | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.