Workload-aware partitioning for maintaining temporal consistency upon multiprocessor platforms

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2011, Pages 126-135

  Li, Jianjun ^a   Chen, Jian Jia ^b   Xiong, Ming ^c   Li, Guohui ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^c GOOGLE INC   (United States)

Author keywords

Deadline and period; Multiprocessor; Partitioning; Real time databases; Temporal consistency

Indexed keywords

DEADLINE AND PERIOD; MULTIPROCESSOR; PARTITIONING; REAL-TIME DATABASE; TEMPORAL CONSISTENCY;

MULTIPROCESSING SYSTEMS; POLYNOMIAL APPROXIMATION; RESPONSE TIME (COMPUTER SYSTEMS);

REAL TIME SYSTEMS;

EID: 84863015917     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2011.19     Document Type: Conference Paper

References (31)

1. B. Andersson, S. Baruah, and J. Jonsson. Static-priority scheduling on multiprocessors. In Proc. of IEEE RTSS, pages 193-202, 2001. (Pubitemid 34068990)
2. B. Andersson, K. Bletsas, and S. Baruah. Scheduling arbitrary-deadline sporadic task systems on multiprocessors. In Prodeedings of Real-Time Systems Symposium, pages 385-394. IEEE, 2008.
3. T. Baker. Multiprocessor EDF and deadline monotonic schedulability analysis. In Proc. of Real-Time Systems Symposium, pages 120-129, 2003.
4. S. Baruah. Techniques for multiprocessor global schedulability analysis. In Proc. of IEEE Real-Time Systems Symposium, pages 119-128, 2007.
5. S. Baruah and N. Fisher. The Partitioned Multiprocessor Scheduling of Sporadic Task Systems. In Proc. of IEEE RTSS, pages 321-329, 2005.
6. M. Bertogna, M. Cirinei, and G. Lipari. Schedulability analysis of global scheduling algorithms on multiprocessor platforms. IEEE Transactions on Parallel and Distributed Systems, 20(4):553-566, 2009.
7. J.-J. Chen and S. Chakraborty. Resource Augmentation Bounds for Approximated Demand Bound Functions. In Proc. of IEEE RTSS, 2011.
8. R. Davis and A. Burns. A survey of hard real-time scheduling algorithms and schedulability analysis techniques for multiprocessor systems. University of York, Department of Computer Science, Tech. Rep. YCS-2009-443, 2009.
9. N. Fisher, S. Baruah, and T. Baker. The Partitioned Scheduling of Sporadic Tasks According to Static-Priorities. In Proc. of 18th Euromicro Conference on Real-Time Systems, pages 118-127, 2006. (Pubitemid 46499698)
10. R. Gerber, S. Hong, and M. Saksena. Guaranteeing end-to-end timing constraints by calibrating intermediate processes. In Proceedings of IEEE Real-Time Systems Symposium, pages 192-203, 1994.
11. J. Goossens, S. Baruah, and S. Funk. Real-time scheduling on multiprocessor. In Proc. of International Conference on Real-Time System, 2002.
12. T. Gustafsson and J. Hansson. Data management in real-time systems: a case of on-demand updates in vehicle control systems. In Proc. of IEEE RTAS, pages 182-191, 2004.
13. T. Gustafsson and J. Hansson. Dynamic on-demand updating of data in real-time database systems. In Proc. of ACM symposium on Applied Computing, pages 846-853. New York, USA, 2004.
14. S. Han, D. Chen, M. Xiong, and A. Mok. A Schedulability Analysis of Deferrable Scheduling Using Patterns. In Proc. of ECRTS, pages 47-56, 2008.
15. S. Han, D. Chen, M. Xiong, and A. Mok. Online Scheduling Switch for Maintaining Data Freshness in Flexible Real-Time Systems. In Proc. Of IEEE Real-Time Systems Symposium, pages 115-124, 2009.
16. S. Ho, T. Kuo, and A. Mok. Similarity-based load adjustment for real-time data-intensive applications. In Proc. of RTSS, pages 144-154, 1997.
17. A. Jha, M. Xiong, and K. Ramamritham. Mutual Consistency in Real-Time Databases. In Proc. of IEEE RTSS, pages 335-343, 2006. (Pubitemid 351209743)
18. K. Kang, S. Son, J. Stankovic, and T. Abdelzaher. A QoS-Sensitive Approach for Timeliness and Freshness Guarantees in Real-Time Databases. In Proc. of Euromicro Conference on Real-Time Systems, 2002.
19. S. Kato and N. Yamasaki. Semi-partitioned fixed-priority scheduling on multiprocessors. In Proc. of RTAS, pages 23-32, 2009.
20. Y. Kim and S. Son. Predictability and consistency in real-time database systems. Advances in real-time systems, pages 509-531, 1993.
21. T. Kuo and A. Mok. SSP: A semantics-based protocol for real-time data access. In Proc. of Real-Time Systems Symposium, pages 76-86, 1993.
22. K. Lam, M. Xiong, B. Liang, and Y. Guo. Statistical Quality of Service Guarantee for Temporal Consistency of Real-Time Data Objects. In Proc. of IEEE Real-Time Systems Symposium, 2004.
23. D. Locke. Real-Time Databases: Real-World Requirements. Kluwer International Series In Engineering and Computer Science, pages 83-92, 1997.
24. L. Lundberg. Multiprocessor Scheduling of Age Constraint Processes. In Proceedings of RTCSA, page 42, 1998.
25. A. K. Mok. Fundamental design problems of distributed systems for the hard-real-time environment. Technical report, Cambridge, MA, USA, 1983.
26. K. Ramamritham. Real-time databases. Distributed and Parallel Databases, 1(2):199-226, 1993. (Pubitemid 23622650)
27. K. Ramamritham. Where Do Time Constraints Come From? Where Do They Go? Journal of Database Management, 7:4-11, 1996.
28. X. Song and J. Liu. Maintaining temporal consistency: pessimistic vs. optimistic concurrency control. IEEE Transactions on Knowledge and Data Engineering, 7(5):786-796, 1995.
29. M. Xiong, S. Han, K. Lam, and D. Chen. Deferrable scheduling for maintaining real-time data freshness: algorithms, analysis, and results. IEEE Transactions on Computers, pages 952-964, 2008.
30. M. Xiong and K. Ramamritham. Deriving Deadlines and Periods for Real-Time Update Transactions. IEEE Transactions on Computers, pages 567-583, 2004.
31. M. Xiong, Q. Wang, and K. Ramamritham. On earliest deadline first scheduling for temporal consistency maintenance. Real-Time Systems, 40(2):208-237, 2008.