PFGN: A hybrid multiprocessor real-time scheduling algorithm for data stream management systems

Communications in Computer and Information Science

Volumn 167 CCIS, Issue PART 2, 2011, Pages 180-192

  Safaei, Ali A ^a   Haghjoo, Mostafa S ^a   Abdi, Fatemeh ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

data stream; hybrid real time scheduling; multiprocessor systems; partitioning and global scheduling approaches

Indexed keywords

DATA STREAM; DATA STREAM MANAGEMENT SYSTEMS; GLOBAL SCHEDULING; HYBRID APPROACH; HYBRID MULTIPROCESSORS; MULTIPROCESSOR SYSTEMS; REAL TIME SCHEDULING; REAL-TIME SCHEDULING ALGORITHMS; REALTIME PROCESSING; SIMULATION RESULT; SINGLE PROCESSOR SYSTEMS; TIME VARYING DATA STREAM;

CONTINUOUS TIME SYSTEMS; DATA COMMUNICATION SYSTEMS; INFORMATION MANAGEMENT; INFORMATION TECHNOLOGY; MULTIPROCESSING SYSTEMS; OPTIMIZATION; SCHEDULING ALGORITHMS;

REAL TIME SYSTEMS;

EID: 79960036159     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-22027-2_16     Document Type: Conference Paper

References (38)

1. Holman, P., Anderson, J.: Group-based Pfair Scheduling. Real-Time Systems 32(1-2), 125-168 (2006) (Pubitemid 44198105)
2. Carpenter, J., et al.: A Categorization of Real-time Multiprocessor Scheduling Problems and Algorithms. In: Handbook on Scheduling: Algorithms, Models and Performance Analysis (2004)
3. Stankovic, J.A., et al.: Misconceptions About Real-Time Databases. Journal of Computer 32(6) (June 1999)
4. Sha, L., et al.: Real Time Scheduling Theory: A Historical Perspective. Real-Time Systems 28, 101-155 (2004)
5. Baruah, N., et al.: Proportionate progress: A notion of fairness in resource allocation. Algorithmica 15, 600-625 (1996)
6. Baruah, S., Gehrke, J., Plaxton, C.: Fast scheduling of periodic tasks on multiple resources. In: Proceedings of the 9th International Parallel Processing Symposium, pp. 280-288 (April 1995)
7. Anderson, J., Srinivasan, A.: Mixed Pfair/ERfair Scheduling of Asynchronous Periodic Tasks. Journal of Computer and System Sciences 68(1), 157-204 (2004)
8. Srinivasan, A.: Effcient and Flexible Fair Scheduling of Real-time Tasks on Multiprocessors., Ph. D. thesis, University of North Carolina at Chapel Hill (2003)
9. Lopez, J., Garcia, M., Diaz, J., Garcia, D.: Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems. In: Proceedings of the 12th Euromicro Conference on Real-time Systems, pp. 25-33 (June 2000)
10. Srinivasan, A., Anderson, J.H.: Efficient Scheduling of Soft Real-time Applications on Multiprocessors. Journal of Embedded Computing 1(3) (June 2004)
11. Holman, P., Anderson, J.H.: Using Supertasks to Improve Processor Utilization in Multiprocessor Real-time Systems. In: 15th Euromicro Conference on Multiprocessor Real-Time Systems, ECRTS (2003)
12. Safaei, A., et al.: QRS: A Quick Real-Time Stream Management System. Submitted to Journal of Real-Time Systems (November 2010)
13. Alemi, M.: mplementation of a Real-Time DSMS prototype, M. Sc. Thesis, Iran University of Science and Technology (2010)
14. Safaei, A., Haghjoo, M.S.: Parallel Processing of Continuous Queries over Data Streams. Distributed and Parallel Databases 28(2-3), 93-118 (2010)
15. Safaei, A., Haghjoo, M.S.: Dispatching of Stream Operators in Parallel Execution of Continuous Queries. Submitted to the Journal of Supercomputing (July 2010)
16. Safaei, A., et al.: Hybrid Multiprocessor Real-Time Scheduling Approach. International Journal of Computer Science Issues, 8(2) (2011)
17. Ghalambor, M., Safaeei, A.A.: DSMS scheduling regarding complex QoS metrics. In: IEEE/ACS International Conference on Computer Systems and Applications (AICCSA), May10-13 (2009)
18. Safaei, A., et al.: Using Finite State Machines in Processing Continuous Queries. International Review on Computers and Software 4(5) (September 2009)
19. Ramamritham, K., Son, S.H., DiPippo, L.C.: Real-Time Databases and Data Services. The Journal of Real-Time Systems 28(2-3), 179-215 (2004)
20. Haritsa, J., et al.: Data Access Scheduling in Firm Real-Time Database Systems. The Journal of Real-Time Systems 4, 203-241 (1992) (Pubitemid 23593723)
21. Schmidt, S., et al.: Real-time Scheduling for Data Stream Management Systems. In: Proceedings of the 17th Euromicro Conference on Real-Time Systems, ECRTS 2005 (2005)
22. Graham, M. H.: Issues In Real-Time Data Management, Technical Report, Software Engineering Institute, Carnegie Mellon University Pittsburgh, Pennsylvania (July 1991)
23. Kang, K.D., Son, S., Stankovic, J.: Specifying and Managing Quality of Real-Time Data Services. IEEE TKDE, University of Virginia (2004)
24. Aldarmi, S.A.: Real-time database systems: concepts and design. Department of Computer Science, University of York (1998)
25. Garcia-Molina, H., Salem, K.: Main Memory Database Systems: An Overview. IEEE Transactions on Knowledge and Data Engineering 4(6) (December 1992)
26. Adelberg, B.S.: Strip: A Soft Real-Time Main Memory Database for Open Systems, PhD. Thesis, Stanford university (1997)
27. Gruenwald, L., Liu, S.: A performance study of concurrency control in a real-time main memory database system. ACM SIGMOD Record 22(4) (December 1993)
28. Babcock, B., et al.: Models and issues in data stream systems. In: Proceedings of the Twenty-first ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (2003)
29. Stonebraker, M., et al.: The 8 Requirements of Real-Time Stream Processing. SIGMOD Records 34(4) (December 2005)
30. Johnson, T., et al.: Query-Aware Partitioning for Monitoring Massive Network Data Streams. In: Proc. Of SIGMOD (2008)
31. Kang, K.D., Son, S., Stankovic, J.: Specifying and Managing Quality of Real-Time Data Services. IEEE TKDE, University of Virginia (2004)
32. Aldarmi, S.A.: Real-time database systems: concepts and design. Department of Computer Science, University of York (1998)
33. The internet traffic archive, http://ita.ee.lbl.gov/html/contrib/DEC-PKT. html (last accessed on January 2011)
34. Babcock, B., et al.: Models and Issues in Data Stream Systems. In: Invited paper in Proc. Of PODS (June 2002)
35. The STREAM Group. STREAM: The Stanford Stream Data Manager. IEEE Data Engineering Bulletin (March 2003)
36. Abadi, et al.: Aurora: A New Model and Architecture for Data Stream Management. VLDB Journal 2(12), 120-139 (2003) (Pubitemid 37017924)
37. Ou, Z., Yu, G., Yu, Y., Wu, S., Yang, X., Deng, Q.: Tick Scheduling: A Deadline Based Optimal Task Scheduling Approach for Real-Time Data Stream Systems. In: Fan, W., Wu, Z., Yang, J. (eds.) WAIM 2005. LNCS, vol. 3739, pp. 725-730. Springer, Heidelberg (2005)
38. Nehme, R.V., et al.: Tagging Stream Data for Rich Real-Time Services. In: Proc. of VLDB (2009)