Online Scheduling in Distributed Message Converter Systems
Online Scheduling in Distributed Message Converter Systems
The optimal distribution of jobs among hosts in distributed environments is an important factor to achieve high performance. The optimal strategy depends on the application. In this paper we present a new online scheduling strategy for distributed EDI converter system. The strategy is based on the Bin-Stretching approach. The original algorithm has been enhanced to satisfy the business goals of meeting deadlines, priority processing, low response time and high throughput. The algorithm can be flexible adapted to different objective goals due to its two-stage strategy. We show by simulation and measurements on a real system that the modified Bin-Stretching approach fulfills the objective goals while requiring only low computational effort.
Online scheduling, load balancing, distributed message conversion, performance measurement
177-184
Risse, Thomas
4a491b46-c60d-4b27-9aba-7e8e2c6373b6
Wombacher, Andreas
807da29c-2bf7-49cc-b27c-4e9877e52b2c
Surridge, Mike
3bd360fa-1962-4992-bb16-12fc4dd7d9a9
Taylor, Steve
9ee68548-2096-4d91-a122-bbde65f91efb
Aberer, Karl
1d79d3bf-686a-4fab-a8f3-88607fd6fb7d
2001
Risse, Thomas
4a491b46-c60d-4b27-9aba-7e8e2c6373b6
Wombacher, Andreas
807da29c-2bf7-49cc-b27c-4e9877e52b2c
Surridge, Mike
3bd360fa-1962-4992-bb16-12fc4dd7d9a9
Taylor, Steve
9ee68548-2096-4d91-a122-bbde65f91efb
Aberer, Karl
1d79d3bf-686a-4fab-a8f3-88607fd6fb7d
Risse, Thomas, Wombacher, Andreas, Surridge, Mike, Taylor, Steve and Aberer, Karl
(2001)
Online Scheduling in Distributed Message Converter Systems.
Parallel and Distributed Computing Systems (PDCS 2001), Anaheim, United States.
21 - 24 Aug 2001.
.
Record type:
Conference or Workshop Item
(Other)
Abstract
The optimal distribution of jobs among hosts in distributed environments is an important factor to achieve high performance. The optimal strategy depends on the application. In this paper we present a new online scheduling strategy for distributed EDI converter system. The strategy is based on the Bin-Stretching approach. The original algorithm has been enhanced to satisfy the business goals of meeting deadlines, priority processing, low response time and high throughput. The algorithm can be flexible adapted to different objective goals due to its two-stage strategy. We show by simulation and measurements on a real system that the modified Bin-Stretching approach fulfills the objective goals while requiring only low computational effort.
Text
2001-PDCS2001.pdf
- Other
More information
Published date: 2001
Additional Information:
Event Dates: 21-24 August 2001
Venue - Dates:
Parallel and Distributed Computing Systems (PDCS 2001), Anaheim, United States, 2001-08-21 - 2001-08-24
Keywords:
Online scheduling, load balancing, distributed message conversion, performance measurement
Organisations:
Electronics & Computer Science, IT Innovation
Identifiers
Local EPrints ID: 257291
URI: http://eprints.soton.ac.uk/id/eprint/257291
PURE UUID: 3d643f08-319d-48d1-b73b-f459fc90991e
Catalogue record
Date deposited: 21 Mar 2003
Last modified: 26 Aug 2024 01:32
Export record
Contributors
Author:
Thomas Risse
Author:
Andreas Wombacher
Author:
Mike Surridge
Author:
Karl Aberer
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics