Dynamic Load Balancing for Multiple Processors

Chin-Fu Kuo; Tung-Wei Yang; Tei-Wei Kuo

doi:10.1109/rtcsa.2006.29

Dynamic Load Balancing for Multiple Processors

Chin-Fu Kuo
, Tung-Wei Yang
, Tei-Wei Kuo

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

5 Citations (Scopus)

Abstract

This research is motivated by the needs of dwell scheduling over multiple transmitters/receivers in many real radar systems. We propose a linear-programming-based approach with efficient implementations to minimize the number of radar tasks being dropped from the system and to balance workloads over multiple transmitters/receivers. A priority-based task dropping policy and an incremental version of the task assignment algorithm are proposed for task dropping and on-line implementations. The capability of the proposed algorithm is evaluated by a series of experiments, for which we have encouraging results.

Original language	English
Title of host publication	Proceedings - 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2006)
Pages	395-401
DOIs	https://doi.org/10.1109/rtcsa.2006.29
Publication status	Published - Jun 2006
Externally published	Yes
Event	12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2006 - Sydney, Australia Duration: 16 Aug 2006 → 18 Aug 2006

Publication series

Name	Proceedings - IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA
ISSN (Print)	1533-2306

Conference

Conference	12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2006
Place	Australia
City	Sydney
Period	16/08/06 → 18/08/06

Access Output

10.1109/rtcsa.2006.29

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Kuo, C.-F., Yang, T.-W., & Kuo, T.-W. (2006). Dynamic Load Balancing for Multiple Processors. In Proceedings - 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2006) (pp. 395-401). Article 1691340 (Proceedings - IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA). https://doi.org/10.1109/rtcsa.2006.29

@inproceedings{ede1e13e917e4b13900001cdea552fc4,

title = "Dynamic Load Balancing for Multiple Processors",

abstract = "This research is motivated by the needs of dwell scheduling over multiple transmitters/receivers in many real radar systems. We propose a linear-programming-based approach with efficient implementations to minimize the number of radar tasks being dropped from the system and to balance workloads over multiple transmitters/receivers. A priority-based task dropping policy and an incremental version of the task assignment algorithm are proposed for task dropping and on-line implementations. The capability of the proposed algorithm is evaluated by a series of experiments, for which we have encouraging results.",

author = "Chin-Fu Kuo and Tung-Wei Yang and Tei-Wei Kuo",

year = "2006",

month = jun,

doi = "10.1109/rtcsa.2006.29",

language = "English",

isbn = "0769526764",

series = "Proceedings - IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA",

pages = "395--401",

booktitle = "Proceedings - 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2006)",

note = "12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2006 ; Conference date: 16-08-2006 Through 18-08-2006",

}

Kuo, C-F, Yang, T-W & Kuo, T-W 2006, Dynamic Load Balancing for Multiple Processors. in Proceedings - 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2006)., 1691340, Proceedings - IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA, pp. 395-401, 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2006, Sydney, Australia, 16/08/06. https://doi.org/10.1109/rtcsa.2006.29

Dynamic Load Balancing for Multiple Processors. / Kuo, Chin-Fu; Yang, Tung-Wei; Kuo, Tei-Wei.
Proceedings - 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2006). 2006. p. 395-401 1691340 (Proceedings - IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Dynamic Load Balancing for Multiple Processors

AU - Kuo, Chin-Fu

AU - Yang, Tung-Wei

AU - Kuo, Tei-Wei

PY - 2006/6

Y1 - 2006/6

N2 - This research is motivated by the needs of dwell scheduling over multiple transmitters/receivers in many real radar systems. We propose a linear-programming-based approach with efficient implementations to minimize the number of radar tasks being dropped from the system and to balance workloads over multiple transmitters/receivers. A priority-based task dropping policy and an incremental version of the task assignment algorithm are proposed for task dropping and on-line implementations. The capability of the proposed algorithm is evaluated by a series of experiments, for which we have encouraging results.

AB - This research is motivated by the needs of dwell scheduling over multiple transmitters/receivers in many real radar systems. We propose a linear-programming-based approach with efficient implementations to minimize the number of radar tasks being dropped from the system and to balance workloads over multiple transmitters/receivers. A priority-based task dropping policy and an incremental version of the task assignment algorithm are proposed for task dropping and on-line implementations. The capability of the proposed algorithm is evaluated by a series of experiments, for which we have encouraging results.

UR - https://www.scopus.com/pages/publications/34547359249

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-34547359249&origin=recordpage

U2 - 10.1109/rtcsa.2006.29

DO - 10.1109/rtcsa.2006.29

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 0769526764

SN - 9780769526768

T3 - Proceedings - IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA

SP - 395

EP - 401

BT - Proceedings - 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2006)

T2 - 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2006

Y2 - 16 August 2006 through 18 August 2006

ER -

Dynamic Load Balancing for Multiple Processors

Abstract

Publication series

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this