Pulsar: A resource-control architecture for time-critical service-oriented applications

IBM Systems Journal

Volumn 47, Issue 2, 2008, Pages 265-280

  Astley, Mark ^a   Bhola, Sumeer ^b   Ward, Michael J ^b   Shagin, Konstantin ^c   Paz, Harel ^c   Gershinsky, Gidon ^c  

^a Two Sigma Investments   (United States)

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

^c IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); CHLORINE COMPOUNDS; COMPUTER SYSTEMS; DATA STORAGE EQUIPMENT; INFORMATION SERVICES; JAVA PROGRAMMING LANGUAGE; MANAGEMENT; PLANNING; RESOURCE ALLOCATION; SCHEDULING;

ALLOCATORS; APPLICATION MODEL; APPLICATION PROGRAMMING INTERFACES; BANDWIDTH RESERVATION; CONTROL ARCHITECTURES; CURRENT SOFTWARE; DISTRIBUTED APPLICATIONS; END-TO-END LATENCY; HIGH-LEVEL PROGRAMMING MODELS; LOCAL POLICIES; MEMORY ALLOCATORS; NETWORKED SYSTEMS; NEW GENERATION; POLICY CONFIGURATIONS; REAL-TIME APPLICATIONS; SCHEDULING POLICIES; SERVICE-ORIENTED APPLICATIONS; SERVICE-ORIENTED ARCHITECTURE; TIME-CRITICAL APPLICATIONS; TO EFFECT; TRADITIONAL METHODOLOGIES;

REAL TIME SYSTEMS;

EID: 48749089105     PISSN: 00188670     EISSN: None     Source Type: Journal    
DOI: 10.1147/sj.472.0265     Document Type: Article

References (42)

1. Real-time CORBA, v1.2, Object Management Group (January 2005), http://www.omg.org/technology/documents/formal/real-time_CORBA.htm.
2. JSR-1: Real-time Specification for Java, Java Community Process, Real-time for Java Expert Group (July 2006), http://jcp.org/en/jsr/ detail?id=1.
3. OASIS Web Services Business Process Execution Language (WSBPEL) TC, Organization for the Advancement of Structured Information Standards (OASIS), http://www.oasis-open.org/committees/ workgroup.php?wg_abbrev=wsbpel.
4. Service Component Architecture Home, Open Service-Oriented Architecture, http://www.osoa.org/display/Main/ Service+Component+Architecture+Home.
5. A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queuing Algorithm," Proceedings of the Conference on Communications Architectures (SIGCOMM 89), ACM Press, New York (1989), pp. 1-12.
6. P. Goyal, X. Guo, and H. Vin, "A Hierarchical CPU Scheduler for Multimedia Operating Systems," Proceedings of 2nd Symposium on Operating Systems Design and Implementations (OSDI), USENIX Association, Berkeley, CA (1996), pp. 107-122.
7. WebSphere Real Time, IBM Corporation, http://www.ibm.com/software/ webservers/realtime.
8. D. F. Bacon, P. Cheng, D. Grove, and M. T. Vechev, "Syncopation: Generational Real-time Garbage Collection in the Metronome," Proceedings of the 2005 ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES), ACM Press, New York (2005), pp. 183-192.
9. A. Chandra, M. Adler, P. Goyal, and P. Shenoy, "Surplus Fair Scheduling: A Proportional-Share CPU Scheduling Algorithm for Symmetric Multiprocessors," Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI 2000) San Diego, CA (2000), pp. 45-58.
10. M. D. Natale and J. A. Stankovic, "Dynamic End-to-end Guarantees in Distributed Real Time Systems," Proceedings of the Real Time Systems Symposium (RTSS 1994), IEEE Press, Piscataway, NJ (1994), pp. 216-227.
11. J. Jonsson and K. G. Shin, "Deadline Assignment in Distributed Hard Real-time Systems with Relaxed Locality Constraints," Proceedings of the International Conference on Distributed Computing Systems (ICDCS), IEEE Press, Piscataway, NJ (1997), pp. 432-440.
12. J. Jonsson, "A Robust Adaptive Metric for Deadline Assignment in Heterogeneous Distributed Real-time Systems," Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing, IEEE Computer Society Press, Washington, DC (1999), pp. 678-687.
13. J. J. G. Garcia and M. G. Harbour, "Optimized Priority Assignment for Tasks and Messages in Distributed Hard Real-time Systems," Proceedings of the IEEE Workshop on Parallel and Distributed Real-Time System, IEEE Press, Piscataway, NJ (1995), pp. 124-132.
14. M. Saksena and S. Hong, "An Engineering Approach to Decomposing End-to-end Delays on a Distributed Real-time System," Proceedings of the IEEE Workshop on Parallel and Distributed Real-Time Systems, IEEE Press, Piscataway, NJ (1996), pp. 244-251.
15. R. Bettati and J. W.-S. Liu, "End-to-end Scheduling to Meet Deadlines in Distributed Systems," Proceedings of the International Conference on Distributed Computing Systems (ICDCS), IEEE Press, Piscataway, NJ (1992), pp. 452-459.
16. B. Kao and H. Garcia-Molina, "Deadline Assignment in a Distributed Soft Real-time System," IEEE Transactions on Parallel and Distributed Systems 8, No. 12, 1268-1274 (1997).
17. J. Lehoczky, L. Sha, and Y. Ding, "The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior," Proceedings of the Real Time Systems Symposium, IEEE Press, Piscataway, NJ (1989), pp. 166-171.
18. C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment," Journal of the ACM 20, No. 1, 46-61 (1973).
19. K. Ramamritham and J. A. Stankovic, "Dynamic Task Scheduling in Hard Real-time Distributed Systems," IEEE Software 1, No. 3, 65-75 (1984).
20. W. Zhao, K. Ramamritham, and J. A. Stankovic, "Preemptive Scheduling Under Time and Resource Constraints," IEEE Transactions on Computers 36, No. 8, 225-236 (1987).
21. J. A. Stankovic, C. Lu, S. H. Son, and G. Tao, "The Case for Feedback Control Real-Time Scheduling," Proceedings of the 11th Euromicro Conference on Real-time Systems (1999), pp. 11-20.
22. 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, No. 1-2, 85-12 (2002).
23. T. F. Abdelzaher, K. G. Shin, and N. Bhatti, "Performance Guarantees for Web Server End-systems: A Control-theoretical Approach," IEEE Transactions on Parallel and Distributed Systems 13, No. 1, 80-96 (2002).
24. T. F. Abdelzaher and C. Lu, "Schedulability Analysis and Utilization Bounds for Highly Scalable Real-time Services", Proceedings of the IEEE Real-Time Technology and Applications Symposium (RTAS), IEEE Press, Piscataway, NJ (2001), pp. 15-25.
25. J. A. Stankovic, T. He, T. Abdelzaher, M. Marley, G. Tao, S. Son, and C. Lu, "Feedback Control Scheduling in Distributed Real-time Systems," Proceedings of the IEEE Real-Time Systems Symposium (RTSS 01), IEEE Press, Piscataway, NJ (2001), pp. 59-72.
26. C. Lu, X. Wang, and X. Koutsoukos, "End-to-end Utilization Control in Distributed Real-time Systems," Proceedings of the International Conference on Distributed Computing Systems (ICDCS), IEEE Press, Piscataway, NJ (2004), pp. 456-466.
27. X. Wang, D. Jia, C. Lu, and X. Koutsoukos, "Decentralized Utilization Control in Distributed Real-time Systems," Proceedings of the Real Time Systems Symposium, IEEE Press, Piscataway, NJ (2005), pp. 133-142.
28. D. P. Bertsekas, Nonlinear Programming. Athena Scientific, Nashua, NH (1999).
29. D. P. Palomar and M. Chiang, "Alternative Decompositions and Distributed Algorithms for Network Utility Maximization," Proceedings of the Global Telecommunications Conference (Globecom '05S), IEEE Press, Piscataway, NJ (2005), pp. 2563-2568.
30. S. H. Low and D. E. Lapsley, "Optimization Flow Control I: Basic Algorithm and Convergence," IEEE/ACM Transactions on Networking 7, No. 6, 861-874 (1999).
31. F. P. Kelly, A. Maulloo, and D. Tan, "Rate Control for Communication Networks: Shadow Prices, Proportional Fairness, and Stability," Journal of the Operations Research Society 49, No. 3, 237-252 (1998).
32. S. Kunniyur and R. Srikant, "End-to-end Congestion Control Schemes: Utility Functions, Random Losses and ECN Marks," IEEE/ACM Transactions on Networking 11, No. 5, 689-702 (2003).
33. R. J. La and V. Anantharam, "Charge-sensitive TCP and Rate Control in the Internet," Proceedings of Infocom 2000, IEEE Press, Piscataway, NJ (2000), pp, 1166-1175.
34. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization-based Rate Control for Multirate Multicast Sessions," Proceedings of Infocom 2001, IEEE Press, Piscataway, NJ (2001), pp. 123-132.
35. W.-H. Wang, M. Palaniswami, and S. H. Low, "Necessary and Sufficient Conditions for Optimal Flow Control in Multirate Multicast Networks," IEEE Proceedings 150, No. 5, 385-390 (2003).
36. E. D. Jensen, C. D. Locke, and H. Tokuda, "A Time-driven Scheduling Model for Real-time Systems," Proceedings of the Real-Time Systems Conference, (1985), pp. 112-122.
37. E. D. Jensen, Real-Time for the Real World, http:// www.real-time.org/referenced_documents.htm.
38. I. Cardei, R. Jha, M. Cardei, and A. Pavan, "Hierarchical Architecture for Real-time Adaptive Resource Management," Proceedings of the IFIP/ACM Middleware Conference, ACM Press, New York (2000), pp. 415-434.
39. L. Abeni and G. Buttazzo, "Hierarchical QOS Management for Time-sensitive Applications," Proceedings of the IEEE Real-Time Technology and Applications Symposium (RTAS), IEEE Press, Piscataway, NJ (2001), pp. 63-72.
40. N. Liu, X. Zhou, and J. Baras, "Adaptive Hierarchical Resource Management for Satellite Channel in Hybrid MANET-satellite-Internet Network," Proceedings of the 60th Vehicular Technology Conference 6, IEEE Press, Piscataway, NJ (2004), pp. 4027-4031.
41. P. Manghwani, J. Loyall, P. Sharma, M. Gillen, and J. Ye, "End-to-end Quality of Service Management for Distributed Real-time Embedded Applications," Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) IEEE Computer Society (2005), p. 138.1.
42. K. Rohloff, J. Ye, J. Loyall, and R. Schantz, "A Hierarchical Control System for Dynamic Resource Management," Proceedings of the 12th Real-Time and Embedded Technology and Applications Symposium (RTAS), IEEE Press, Piscataway, NJ (2006), http://www.bbn.com /resources/pdf/