Collaborative Computing: Networking, Applications and Worksharing. 4th International Conference, CollaborateCom 2008, Orlando, FL, USA, November 13-16, 2008, Revised Selected Papers

Research Article

Serial vs. Concurrent Scheduling of Transmission and Processing Tasks in Collaborative Systems

Download
421 downloads
  • @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
Sasa Junuzovic1,*, Prasun Dewan1,*
  • 1: University of North Carolina at Chapel Hill
*Contact email: sasa@cs.unc.edu, dewan@cs.unc.edu

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.