Distrbuted Processing and A Transmission Scheduling Algorithm for All-to-all Broadcast in Optical Passive Star Interconnections 


Vol. 5,  No. 8, pp. 2013-2026, Aug.  1998
10.3745/KIPSTE.1998.5.8.2013


PDF
  Abstract

In optical passive star interconnections, all packets are transmitted between nodes in a broadcast-and-select manner. It is assumed that each node has a tunable transmitter and a fixed-wavelength receiver, and that all packet lengths are equal so that each transmission can be done in a unit time. The tuning delay, denoted by δ, means the amount of time for a transmitter to change its wavelength to another one. The problem is, given any value of the number of nodes N and the number of wavelengths k according to WDM implementations, to find transmission schedules with minimum cycle length for all-to-all broadcast where no one sends any packet to itself. In this paper, we prove that the cycle length of optimal transmission schedules should be at least max{N/k(N-1), kδ N-1}. A novel algorithm for optimal transmission schedules is then presented when N-1 is divisible by k. This algorithm also can be used for any values of N and k if the tuning delay δ does not affect strictly the cycle length of transmission schedules, i.e. N/k(N-1) > kδ N-1.

  Statistics
  Cite this article

[IEEE Style]

C. S. Mun, B. K. June, Y. H. Jin, W. K. Bum, H. M. Pyo, "Distrbuted Processing and A Transmission Scheduling Algorithm for All-to-all Broadcast in Optical Passive Star Interconnections," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 5, no. 8, pp. 2013-2026, 1998. DOI: 10.3745/KIPSTE.1998.5.8.2013.

[ACM Style]

Chang Seok Mun, Byeon Kwnag June, Yeh Hong Jin, Wee Kyun Bum, and Hong Man Pyo. 1998. Distrbuted Processing and A Transmission Scheduling Algorithm for All-to-all Broadcast in Optical Passive Star Interconnections. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 5, 8, (1998), 2013-2026. DOI: 10.3745/KIPSTE.1998.5.8.2013.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals