{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T14:21:07Z","timestamp":1742998867307,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642220265"},{"type":"electronic","value":"9783642220272"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-22027-2_16","type":"book-chapter","created":{"date-parts":[[2011,6,17]],"date-time":"2011-06-17T18:13:01Z","timestamp":1308334381000},"page":"180-192","source":"Crossref","is-referenced-by-count":2,"title":["PFGN: A Hybrid Multiprocessor Real-Time Scheduling Algorithm for Data Stream Management Systems"],"prefix":"10.1007","author":[{"given":"Ali A.","family":"Safaei","sequence":"first","affiliation":[]},{"given":"Mostafa S.","family":"Haghjoo","sequence":"additional","affiliation":[]},{"given":"Fatemeh","family":"Abdi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1-2","key":"16_CR1","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s11241-006-4687-8","volume":"32","author":"P. Holman","year":"2006","unstructured":"Holman, P., Anderson, J.: Group-based Pfair Scheduling. Real-Time Systems\u00a032(1-2), 125\u2013168 (2006)","journal-title":"Real-Time Systems"},{"key":"16_CR2","unstructured":"Carpenter, J., et al.: A Categorization of Real-time Multiprocessor Scheduling Problems and Algorithms. In: Handbook on Scheduling: Algorithms, Models and Performance Analysis (2004)"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Stankovic, J.A., et al.: Misconceptions About Real-Time Databases. Journal of Computer\u00a032(6) (June 1999)","DOI":"10.1109\/2.769440"},{"key":"16_CR4","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1023\/B:TIME.0000045315.61234.1e","volume":"28","author":"L. Sha","year":"2004","unstructured":"Sha, L., et al.: Real Time Scheduling Theory: A Historical Perspective. Real-Time Systems\u00a028, 101\u2013155 (2004)","journal-title":"Real-Time Systems"},{"key":"16_CR5","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1007\/BF01940883","volume":"15","author":"N. Baruah","year":"1996","unstructured":"Baruah, N., et al.: Proportionate progress: A notion of fairness in resource allocation. Algorithmica\u00a015, 600\u2013625 (1996)","journal-title":"Algorithmica"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"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\u2013288 (April 1995)","DOI":"10.1109\/IPPS.1995.395946"},{"issue":"1","key":"16_CR7","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.jcss.2003.08.002","volume":"68","author":"J. Anderson","year":"2004","unstructured":"Anderson, J., Srinivasan, A.: Mixed Pfair\/ERfair Scheduling of Asynchronous Periodic Tasks. Journal of Computer and System Sciences\u00a068(1), 157\u2013204 (2004)","journal-title":"Journal of Computer and System Sciences"},{"key":"16_CR8","unstructured":"Srinivasan, A.: Effcient and Flexible Fair Scheduling of Real-time Tasks on Multiprocessors., Ph. D. thesis, University of North Carolina at Chapel Hill (2003)"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"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\u201333 (June 2000)","DOI":"10.1109\/EMRTS.2000.853989"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Srinivasan, A., Anderson, J.H.: Efficient Scheduling of Soft Real-time Applications on Multiprocessors. Journal of Embedded Computing\u00a01(3) (June 2004)","DOI":"10.3233\/EMC-2005-00021"},{"key":"16_CR11","unstructured":"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)"},{"key":"16_CR12","unstructured":"Safaei, A., et al.: QRS: A Quick Real-Time Stream Management System. Submitted to Journal of Real-Time Systems (November 2010)"},{"key":"16_CR13","unstructured":"Alemi, M.: mplementation of a Real-Time DSMS prototype, M. Sc. Thesis, Iran University of Science and Technology (2010)"},{"issue":"2-3","key":"16_CR14","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s10619-010-7066-3","volume":"28","author":"A. Safaei","year":"2010","unstructured":"Safaei, A., Haghjoo, M.S.: Parallel Processing of Continuous Queries over Data Streams. Distributed and Parallel Databases\u00a028(2-3), 93\u2013118 (2010)","journal-title":"Distributed and Parallel Databases"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Safaei, A., Haghjoo, M.S.: Dispatching of Stream Operators in Parallel Execution of Continuous Queries. Submitted to the Journal of Supercomputing (July 2010)","DOI":"10.1007\/s11227-011-0621-5"},{"key":"16_CR16","unstructured":"Safaei, A., et al.: Hybrid Multiprocessor Real-Time Scheduling Approach. International Journal of Computer Science Issues,\u00a08(2) (2011)"},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/AICCSA.2009.5069386"},{"key":"16_CR18","unstructured":"Safaei, A., et al.: Using Finite State Machines in Processing Continuous Queries. International Review on Computers and Software\u00a04(5) (September 2009)"},{"issue":"2-3","key":"16_CR19","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1023\/B:TIME.0000045317.37980.a5","volume":"28","author":"K. Ramamritham","year":"2004","unstructured":"Ramamritham, K., Son, S.H., DiPippo, L.C.: Real-Time Databases and Data Services. The Journal of Real-Time Systems\u00a028(2-3), 179\u2013215 (2004)","journal-title":"The Journal of Real-Time Systems"},{"key":"16_CR20","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BF00365312","volume":"4","author":"J. Haritsa","year":"1992","unstructured":"Haritsa, J., et al.: Data Access Scheduling in Firm Real-Time Database Systems. The Journal of Real-Time Systems\u00a04, 203\u2013241 (1992)","journal-title":"The Journal of Real-Time Systems"},{"key":"16_CR21","unstructured":"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)"},{"key":"16_CR22","unstructured":"Graham, M. H.: Issues In Real-Time Data Management, Technical Report, Software Engineering Institute, Carnegie Mellon University Pittsburgh, Pennsylvania (July 1991)"},{"key":"16_CR23","volume-title":"Specifying and Managing Quality of Real-Time Data Services","author":"K.D. Kang","year":"2004","unstructured":"Kang, K.D., Son, S., Stankovic, J.: Specifying and Managing Quality of Real-Time Data Services. IEEE TKDE, University of Virginia (2004)"},{"key":"16_CR24","volume-title":"Real-time database systems: concepts and design","author":"S.A. Aldarmi","year":"1998","unstructured":"Aldarmi, S.A.: Real-time database systems: concepts and design. Department of Computer Science, University of York (1998)"},{"key":"16_CR25","doi-asserted-by":"crossref","unstructured":"Garcia-Molina, H., Salem, K.: Main Memory Database Systems: An Overview. IEEE Transactions on Knowledge and Data Engineering\u00a04(6) (December 1992)","DOI":"10.1109\/69.180602"},{"key":"16_CR26","unstructured":"Adelberg, B.S.: Strip: A Soft Real-Time Main Memory Database for Open Systems, PhD. Thesis, Stanford university (1997)"},{"key":"16_CR27","doi-asserted-by":"crossref","unstructured":"Gruenwald, L., Liu, S.: A performance study of concurrency control in a real-time main memory database system. ACM SIGMOD Record\u00a022(4) (December 1993)","DOI":"10.1145\/166635.166650"},{"key":"16_CR28","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1145\/543614.543615"},{"key":"16_CR29","doi-asserted-by":"crossref","unstructured":"Stonebraker, M., et al.: The 8 Requirements of Real-Time Stream Processing. SIGMOD Records\u00a034(4) (December 2005)","DOI":"10.1145\/1107499.1107504"},{"key":"16_CR30","doi-asserted-by":"crossref","unstructured":"Johnson, T., et al.: Query-Aware Partitioning for Monitoring Massive Network Data Streams. In: Proc. Of SIGMOD (2008)","DOI":"10.1145\/1376616.1376730"},{"key":"16_CR31","volume-title":"Specifying and Managing Quality of Real-Time Data Services","author":"K.D. Kang","year":"2004","unstructured":"Kang, K.D., Son, S., Stankovic, J.: Specifying and Managing Quality of Real-Time Data Services. IEEE TKDE, University of Virginia (2004)"},{"key":"16_CR32","volume-title":"Real-time database systems: concepts and design","author":"S.A. Aldarmi","year":"1998","unstructured":"Aldarmi, S.A.: Real-time database systems: concepts and design. Department of Computer Science, University of York (1998)"},{"key":"16_CR33","unstructured":"The internet traffic archive, http:\/\/ita.ee.lbl.gov\/html\/contrib\/DEC-PKT.html (last accessed on January 2011)"},{"key":"16_CR34","doi-asserted-by":"crossref","unstructured":"Babcock, B., et al.: Models and Issues in Data Stream Systems. In: Invited paper in Proc. Of PODS (June 2002)","DOI":"10.1145\/543614.543615"},{"key":"16_CR35","unstructured":"The STREAM Group. STREAM: The Stanford Stream Data Manager. IEEE Data Engineering Bulletin (March 2003)"},{"issue":"12","key":"16_CR36","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s00778-003-0095-z","volume":"2","author":"Abadi","year":"2003","unstructured":"Abadi, et al.: Aurora: A New Model and Architecture for Data Stream Management. VLDB Journal\u00a02(12), 120\u2013139 (2003)","journal-title":"VLDB Journal"},{"key":"16_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1007\/11563952_71","volume-title":"Advances in Web-Age Information Management","author":"Z. Ou","year":"2005","unstructured":"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.\u00a03739, pp. 725\u2013730. Springer, Heidelberg (2005)"},{"key":"16_CR38","doi-asserted-by":"crossref","unstructured":"Nehme, R.V., et al.: Tagging Stream Data for Rich Real-Time Services. In: Proc. of VLDB (2009)","DOI":"10.14778\/1687627.1687637"}],"container-title":["Communications in Computer and Information Science","Digital Information and Communication Technology and Its Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22027-2_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T07:41:06Z","timestamp":1741246866000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22027-2_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642220265","9783642220272"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22027-2_16","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2011]]}}}