Periodical scheduling

János Demetrovics, Katalin Friedl, L. Rónyai

Research output: Contribution to journalArticle

Abstract

We solve a bandwidth-optimization problem for a broadcasting task in which certain messages are expected to be transmitted periodically. We determine the minimal feasible bandwidth with the aid of an integer making argument. We present a fast and simple greedy algorithm for the scheduling of the messages.

Original languageEnglish
Pages (from-to)337-342
Number of pages6
JournalPublicationes Mathematicae
Volume52
Issue number3-4
Publication statusPublished - 1998

Fingerprint

Scheduling
Bandwidth
Broadcasting
Greedy Algorithm
Optimization Problem
Integer

Keywords

  • Communication algorithm
  • Integer making
  • Scheduling

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Demetrovics, J., Friedl, K., & Rónyai, L. (1998). Periodical scheduling. Publicationes Mathematicae, 52(3-4), 337-342.

Periodical scheduling. / Demetrovics, János; Friedl, Katalin; Rónyai, L.

In: Publicationes Mathematicae, Vol. 52, No. 3-4, 1998, p. 337-342.

Research output: Contribution to journalArticle

Demetrovics, J, Friedl, K & Rónyai, L 1998, 'Periodical scheduling', Publicationes Mathematicae, vol. 52, no. 3-4, pp. 337-342.
Demetrovics J, Friedl K, Rónyai L. Periodical scheduling. Publicationes Mathematicae. 1998;52(3-4):337-342.
Demetrovics, János ; Friedl, Katalin ; Rónyai, L. / Periodical scheduling. In: Publicationes Mathematicae. 1998 ; Vol. 52, No. 3-4. pp. 337-342.
@article{5030b04bf1014fdebc276f0a2fa7e184,
title = "Periodical scheduling",
abstract = "We solve a bandwidth-optimization problem for a broadcasting task in which certain messages are expected to be transmitted periodically. We determine the minimal feasible bandwidth with the aid of an integer making argument. We present a fast and simple greedy algorithm for the scheduling of the messages.",
keywords = "Communication algorithm, Integer making, Scheduling",
author = "J{\'a}nos Demetrovics and Katalin Friedl and L. R{\'o}nyai",
year = "1998",
language = "English",
volume = "52",
pages = "337--342",
journal = "Publicationes Mathematicae",
issn = "0033-3883",
publisher = "Kossuth Lajos Tudomanyegyetem",
number = "3-4",

}

TY - JOUR

T1 - Periodical scheduling

AU - Demetrovics, János

AU - Friedl, Katalin

AU - Rónyai, L.

PY - 1998

Y1 - 1998

N2 - We solve a bandwidth-optimization problem for a broadcasting task in which certain messages are expected to be transmitted periodically. We determine the minimal feasible bandwidth with the aid of an integer making argument. We present a fast and simple greedy algorithm for the scheduling of the messages.

AB - We solve a bandwidth-optimization problem for a broadcasting task in which certain messages are expected to be transmitted periodically. We determine the minimal feasible bandwidth with the aid of an integer making argument. We present a fast and simple greedy algorithm for the scheduling of the messages.

KW - Communication algorithm

KW - Integer making

KW - Scheduling

UR - http://www.scopus.com/inward/record.url?scp=0346997581&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0346997581&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0346997581

VL - 52

SP - 337

EP - 342

JO - Publicationes Mathematicae

JF - Publicationes Mathematicae

SN - 0033-3883

IS - 3-4

ER -