A binary time-slot assignment algorithm for Time-Division Multiplexed (TDM) Hierarchical Switching Systems (HSS)

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 372
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorKwon, Bko
dc.contributor.authorSezaki, Kko
dc.contributor.authorKim, YMko
dc.contributor.authorYoon, Hyunsooko
dc.date.accessioned2013-02-27T09:24:24Z-
dc.date.available2013-02-27T09:24:24Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued1997-05-
dc.identifier.citationIEICE TRANSACTIONS ON COMMUNICATIONS, v.E80B, no.5, pp.770 - 778-
dc.identifier.issn0916-8516-
dc.identifier.urihttp://hdl.handle.net/10203/67734-
dc.description.abstractA 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.languageEnglish-
dc.publisherIEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG-
dc.subjectSATELLITE NETWORKS-
dc.subjectTERRESTRIAL-
dc.titleA binary time-slot assignment algorithm for Time-Division Multiplexed (TDM) Hierarchical Switching Systems (HSS)-
dc.typeArticle-
dc.identifier.wosidA1997XB29300018-
dc.identifier.scopusid2-s2.0-0031147178-
dc.type.rimsART-
dc.citation.volumeE80B-
dc.citation.issue5-
dc.citation.beginningpage770-
dc.citation.endingpage778-
dc.citation.publicationnameIEICE TRANSACTIONS ON COMMUNICATIONS-
dc.contributor.localauthorYoon, Hyunsoo-
dc.contributor.nonIdAuthorKwon, B-
dc.contributor.nonIdAuthorSezaki, K-
dc.contributor.nonIdAuthorKim, YM-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorcommunication networks and services-
dc.subject.keywordAuthorswitching and communication processing-
dc.subject.keywordAuthorcommunication software-
dc.subject.keywordPlusSATELLITE NETWORKS-
dc.subject.keywordPlusTERRESTRIAL-
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0