DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kwon, B | ko |
dc.contributor.author | Sezaki, K | ko |
dc.contributor.author | Kim, YM | ko |
dc.contributor.author | Yoon, Hyunsoo | ko |
dc.date.accessioned | 2013-02-27T09:24:24Z | - |
dc.date.available | 2013-02-27T09:24:24Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1997-05 | - |
dc.identifier.citation | IEICE TRANSACTIONS ON COMMUNICATIONS, v.E80B, no.5, pp.770 - 778 | - |
dc.identifier.issn | 0916-8516 | - |
dc.identifier.uri | http://hdl.handle.net/10203/67734 | - |
dc.description.abstract | A Time-Division Multiplexed (TDM) Hierarchical Switching System (HSS), proposed by Eng and Acampora[5], provides any size of bandwidth for a number of subscribers by allocating proper number of time-slots in a frame. In this paper. Lye present a binary time-slot assignment(TSA) algorithm by which a proper size of time-slots in the frame are allocated to each subscriber so as to meet its bandwidth requests. The time complexing of the proposed algorithm is O(NL loq(2) L) in which N is the number of input/output links of the central switch and L is the number of time-slots allotted to each link in the frame. Rs the authors know. the most efficient algorithm proposed in the literature has time complexity of O(min(L.M-2).min(N,root M).M-2), in which M is the number of subscribers that is larger than N in TDM/HSS system. To give a clear idea of relative efficiency between two algorithms, let us give a typical situation of M = L = O(N-2). In this configuration our algorithm makes a significant improvement in time complexity by the order of O(M-2/log(2)M). | - |
dc.language | English | - |
dc.publisher | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG | - |
dc.subject | SATELLITE NETWORKS | - |
dc.subject | TERRESTRIAL | - |
dc.title | A binary time-slot assignment algorithm for Time-Division Multiplexed (TDM) Hierarchical Switching Systems (HSS) | - |
dc.type | Article | - |
dc.identifier.wosid | A1997XB29300018 | - |
dc.identifier.scopusid | 2-s2.0-0031147178 | - |
dc.type.rims | ART | - |
dc.citation.volume | E80B | - |
dc.citation.issue | 5 | - |
dc.citation.beginningpage | 770 | - |
dc.citation.endingpage | 778 | - |
dc.citation.publicationname | IEICE TRANSACTIONS ON COMMUNICATIONS | - |
dc.contributor.localauthor | Yoon, Hyunsoo | - |
dc.contributor.nonIdAuthor | Kwon, B | - |
dc.contributor.nonIdAuthor | Sezaki, K | - |
dc.contributor.nonIdAuthor | Kim, YM | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | communication networks and services | - |
dc.subject.keywordAuthor | switching and communication processing | - |
dc.subject.keywordAuthor | communication software | - |
dc.subject.keywordPlus | SATELLITE NETWORKS | - |
dc.subject.keywordPlus | TERRESTRIAL | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.