Lazy scheduling of processing and transmission tasks in collaborative systems

A collaborative system must perform both processing and transmission tasks. We present a policy for scheduling these tasks on a single core that is inspired by studies of human perception and the real-time systems field. It lazily delays the execution of the processing task if the delay cannot be noticed by humans. We use simulations and formal analysis to compare this policy with previous scheduling policies. We show that the policy trades-off an unnoticeable degradation in performance of some users for a much larger noticeable improvement in performance of others. Categories and Subject Descriptors C.2.4 [Computer-Communication Networks]: Distributed Systems – distributed applications, client/server. C.4 [Performance of Systems] Performance Attributes. General Terms Algorithms, Measurement, Performance, Experimentation. Keywords Collaboration architecture; scheduling policy; local and remote response times; analytical model; simulations.

• Type: Conference
• Year: 2009
• Where: GROUP
• Authors: Sasa Junuzovic, Prasun Dewan
• Keywords: Applied Computing, GROUP 2009, Larger Noticeable Improvement, Policy, Real-time Systems Field