Research Article
Serial vs. Concurrent Scheduling of Transmission and Processing Tasks in Collaborative Systems
@INPROCEEDINGS{10.1007/978-3-642-03354-4_54, author={Sasa Junuzovic and Prasun Dewan}, title={Serial vs. Concurrent Scheduling of Transmission and Processing Tasks in Collaborative Systems}, proceedings={Collaborative Computing: Networking, Applications and Worksharing. 4th International Conference, CollaborateCom 2008, Orlando, FL, USA, November 13-16, 2008, Revised Selected Papers}, proceedings_a={COLLABORATECOM}, year={2012}, month={5}, keywords={collaboration architecture scheduling policy response time feedback time feedthrough time unicast multicast simulations}, doi={10.1007/978-3-642-03354-4_54} }- Sasa Junuzovic
Prasun Dewan
Year: 2012
Serial vs. Concurrent Scheduling of Transmission and Processing Tasks in Collaborative Systems
COLLABORATECOM
Springer
DOI: 10.1007/978-3-642-03354-4_54
Abstract
In collaboration architectures, a computer must perform both processing and transmission tasks. Intuitively, it seems that these independent tasks should be executed in concurrent threads. We show that when multiple cores are not available to schedule these tasks, a sequential scheme in which the processing (transmission) task is done first tends to optimize feedback (feedthrough) times for most users. The concurrent policy gives feedback and feedthrough times that are in between the ones supported by the sequential policies. However, in comparison to the process-first policy, it can noticeably degrade feedback times, and in comparison to the transmit-first policy, it can noticeably degrade feedthrough times without noticeably improving feedback times. We present definitions, examples, and simulations that explain and compare these three scheduling schemes for centralized and replicated collaboration architectures using both unicast and multicast communication.
