Online optimization for latency assignment in distributed real-time systems

Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008

Volumn , Issue , 2008, Pages 752-759

  Lumezanu, Cristian ^a   Bhola, Sumeer ^b   Astley, Mark ^c  

^a UNIVERSITY OF MARYLAND   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c Two Sigma Investments   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATE UTILITY; CONVERGENCE CHARACTERISTICS; CPU RESOURCES; DISTRIBUTED ALGORITHMS; DISTRIBUTED APPLICATIONS; DISTRIBUTED COMPUTING SYSTEMS; DISTRIBUTED REAL-TIME SYSTEMS; END-TO-END LATENCY; INTERNATIONAL CONFERENCES; LAGRANGIAN; ON-LINE OPTIMIZATION; QUALITY OF RESULTS; REAL TIME; REAL-TIME APPLICATIONS; RESOURCE REQUIREMENTS; RESOURCE VARIATIONS; SOFT REAL-TIME SYSTEMS; UTILITY FUNCTIONS;

COMPUTER SYSTEMS; ONLINE SYSTEMS; PARALLEL ALGORITHMS; PLANNING; RESOURCE ALLOCATION;

REAL TIME SYSTEMS;

EID: 51849103666     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2008.102     Document Type: Conference Paper

References (35)

1. T. F. Abdelzaher and C. Lu. Schedulability analysis and utilization bounds for highly scalable real-time services. In RTAS, 2001.
2. T. F. Abdelzaher and K. G. Shin. Combined task and message scheduling in distributed real-time systems. IEEE TPDS, 10(11):1179-1191, 1999.
3. T. F. Abdelzaher, K. G. Shin, and N. Bhatti. Performance guarantees for web server end-systems: A controltheoretical approach. IEEE Transactions on Parallel and Distributed Systems, 13(1):80-96, 2002.
4. D. F. Bacon, P. Cheng, D. Grove, and M. T. Vechev. Syncopation: generational real-time garbage collection in the metronome. In LCTES, pages 183-192, 2005.
5. D. Bertsekas. Nonlinear Programming. Athena Scientific, 1999.
6. R. Bettati and J. W.-S. Liu. End-to-end scheduling to meet deadlines in distributed systems. In ICDCS, 1992.
7. A. Chandra, M. Adler, P. Goyal, and P. Shenoy. Surplus fair scheduling: A Proportional-Share CPU scheduling algorithm for symmetric multiprocessors. In OSDI, 2000.
8. J. J. G. García and M. G. Harbour. Optimized priority assignment for tasks and messages in distributed hard realtime systems. In WPDRTS, 1995.
9. E. D. Jensen, C. D. Locke, and H. Tokuda. A time-driven scheduling model for real-time systems. In Real-Time Systems Conference, 1985.
10. J. Jonsson. A robust adaptive metric for deadline assignment in heterogeneous distributed real-time systems. In IPPS / SPDP, 1999.
11. J. Jonsson and K. G. Shin. Deadline assignment in distributed hard real-time systems with relaxed locality constraints. In ICDCS, 1997.
12. B. Kao and H. Garcia-Molina. Deadline assignment in a distributed soft real-time system. IEEE Transcations on Parallel and Distributed Systems, 8(12):1268-1274, 1997.
13. K. Kar, S. Sarkar, and L. Tassiulas. Optimization based rate control for multirate multicast sesions. In IEEE Infocom, 2001.
14. F. P. Kelly, A. Maulloo, and D. Tan. Rate control for communication networks: shadow prices, proportional fairness and stability. Journal of Operations Research Society, 49(3):237-252, 1998.
15. S. Kunniyur and R. Srikant. End-to-end congestion control schemes: Utility functions, random losses and ECN marks. IEEE/ACM ToN, 11(5):689-702, 2003.
16. R. J. La and V. Anantharam. Charge-sensitive TCP and rate control in the Internet. In IEEE Infocom, 2000.
17. J. Lehoczky, L. Sha, and Y. Ding. The rate monotonic scheduling algorithm: Exact characterization and average case behavior. In RTSS, 1989.
18. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, 1973.
19. S. H. Low and D. E. Lapsley. Optimization flow control I: Basic algorithm and convergence. IEEE/ACM ToN, 7(6):861-874, 1999.
20. C. Lu, J. A. Stankovic, S. H. Son, and G. Tao. Feedback control real-time scheduling: Framework, modeling, and algorithms. Real-Time Systems Journal, 23(1-2):85-126, 2002.
21. C. Lu, X. Wang, and X. Koutsoukos. End-to-end utilization control in distributed real-time systems. In ICDCS, 2004.
22. C. Lumezanu, S. Bhola, and M. Astley. Online optimization for latency assignment in distributed real-time systems. Research Report RC 24503, IBM T.J. Watson Research Center, 2008.
23. M. D. Natale and J. A. Stankovic. Dynamic end-to-end guarantees in distributed real time systems. In RTSS, 1994.
24. D. P. Palomar and M. Chiang. On alternative decompositions and distributed algorithms for network utility problems. In IEEE Globecom, 2005.
25. D.-T. Peng and K. G. Shin. Static allocation of periodic tasks with precedence constraints in distributed real-time systems. In IEEE ICDCS, 1989.
26. K. Ramamritham. Allocation and scheduling of complex periodic tasks. In IEEE ICDCS, 1990.
27. K. Ramamritham and J. A. Stankovic. Dynamic task scheduling in distributed hard real-time systems. IEEE Software, 1(3), 1984.
28. B. Ravindran, P. Kachroo, and T. Hegazy. Adaptive resource management in asynchronous real-time distributed systems using feedback control functions. In ISADS, 2001.
29. J. Regehr. Some guidelines for proportional share CPU scheduling in general-purpose operating systems. In RTSS, 2001.
30. M. Saksena and S. Hong. An engineering approach to decomposing end-to-end delays on a distributed real-time system. In WPDRTS, 1996.
31. J. A. Stankovic, C. Lu, and S. H. Son. The case for feedback control real-time scheduling. Technical report, University of Virginia, 1998.
32. D. Vengerov. A reinforcement learning framework for utility-based scheduling in resource-constrained systems. Technical Report 141, Sun Microsystems Laboratory, 205.
33. W.-H. Wang, M. Palaniswami, and S. H. Low. Necessary and sufficient conditions for optimal flow control in multirate multicast networks. IEE Proceedings-Communications, 2003.
34. X. Wang, D. Jia, C. Lu, and X. Koutsoukos. Decentralized utilization control in distributed real-time systems. In RTSS, 2005.
35. W. Zhao, K. Ramamritham, and J. A. Stankovic. Preemptive scheduling under time and resource constraints. IEEE Transactions on Computers, 36(8), 1987.