Object
Title: Minimization of the total completion time for asynchronous transmission in a packet data - transmission system
Contributor:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Group publication title:
Abstract:
The minimization of the total completion time for asynchronous transmission in distributed systems is discussed. Attention is focused on the problem of message scheduling on part of the sender. Messages to be sent form a queue, and the order in which they are to be sent has to be first established. The methods of scheduling messages, which minimize the factor of the total completion time, are presented herein. The message-scheduling problem becomes considerably complicated when the stream of data transmitted between the sender and the receiver is organized into packets ; A scheduling rule, according to which the shortest messages (SPT?Shortest Processing Time) are selected as the first to be sent, has been proven to be appropriate for the proposed model. A heuristic algorithm for scheduling messages with real-time constraints is proposed. The performance of the scheduling algorithm is experimentally evaluated. The results of the study show the possibility of improving the total completion time from a few to ten percent, depending on the characteristics of the sender. Thus, the practicability of the method has been proved.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, Volume 20, Number 2 (2010) ; click here to follow the link
Language:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Digital Library of Zielona Góra > Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Digital Library of Zielona Góra > Repository > Types of work > Articles
- Digital Library of Zielona Góra > Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS)
- Digital Library of Zielona Góra > Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2010)
Last modified:
Nov 5, 2024
In our library since:
Aug 13, 2018
Number of object content hits:
148
All available object's versions:
https://zbc.uz.zgora.pl/publication/54954
Show description in RDF format:
Show description in OAI-PMH format:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 1 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 2 (2010)
- International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 2 (2010) - spis treści
- Sensors and boundary state reconstruction of hyperbolic systems
- On one algorithm for solving the problem of source function reconstruction
- A unified approach to stability analysis of switched linear descriptor systems under arbitrary switching
- Numerical solutions to integral equations equivalent to differential equations with fractional time
- Nonlinear controller design of a ship autopilot
- Visual simultaneous localisation and map-building supported by structured landmarks
- A vehicle-track-soil dynamic interaction problem in sequential and parallel formulation
- NTGSIM: a graphical user interface and a 3d simulator for nonlinear trajectory generation methodology
- K3M: a universal algorithm for image skeletonization and a review of thinning techniques
- Rule weights in a neuro-fuzzy system with a hierarchical domain partition
- A hierarchical decomposition of decision process petri nets for modeling complex systems
- Decomposition-based logic synthesis for PAL-based CPLDs
- Internet shopping optimization problem
- Minimization of the total completion time for asynchronous transmission in a packet data - transmission system
- Scalable PP-1 block cipher
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 3 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 4 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 1 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
| Edition name | Date |
|---|---|
| Minimization of the total completion time for asynchronous transmission in a packet data - transmission system | Nov 5, 2024 |
