A Stable Online Scheduling Strategy for Real-Time Stream Computing Over Fluctuating Big Data Streams
The issue of high system stability is one of the major obstacles for real-time computing over fluctuating big data streams. A stable scheduling is more important than an efficient scheduling for stream applications, especially when a scheduling is to be rescheduled dynamically at runtime. In this pa...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2016-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/7763853/ |
| _version_ | 1818370126948335616 |
|---|---|
| author | Dawei Sun Rui Huang |
| author_facet | Dawei Sun Rui Huang |
| author_sort | Dawei Sun |
| collection | DOAJ |
| description | The issue of high system stability is one of the major obstacles for real-time computing over fluctuating big data streams. A stable scheduling is more important than an efficient scheduling for stream applications, especially when a scheduling is to be rescheduled dynamically at runtime. In this paper, a stable online scheduling strategy with makespan guarantee SOMG is discussed, which includes the following features: 1) profiling mathematical relationships between system stability, response time, and resource utilization, and indicating conditions to meet the high system stability and acceptable response time objectives; 2) optimizing the structure of a data stream graph by quantifying and adjusting vertices of the graph; and 3) scheduling a data stream graph with heuristic critical path scheduling mechanism, which is subject to response time constraints, rescheduling only key vertices on dynamically changing critical path of the graph, and considering the historical information of current scheduling to maximize system stability with response time aware. Experimental results conclusively demonstrate that the SOMG framework has higher potential of providing enhancement on efficient system stability and guaranteeing significant response time. It efficiently and effectively makes a tradeoff between high system stability and acceptable response time objectives in big data stream computing environments. |
| first_indexed | 2024-12-13T23:34:47Z |
| format | Article |
| id | doaj.art-1bbc939c6812499a894390425e16ca93 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-13T23:34:47Z |
| publishDate | 2016-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-1bbc939c6812499a894390425e16ca932022-12-21T23:27:20ZengIEEEIEEE Access2169-35362016-01-0148593860710.1109/ACCESS.2016.26345577763853A Stable Online Scheduling Strategy for Real-Time Stream Computing Over Fluctuating Big Data StreamsDawei Sun0https://orcid.org/0000-0003-3137-6257Rui Huang1School of Information Engineering, China University of Geosciences, Beijing, ChinaSchool of Information Engineering, China University of Geosciences, Beijing, ChinaThe issue of high system stability is one of the major obstacles for real-time computing over fluctuating big data streams. A stable scheduling is more important than an efficient scheduling for stream applications, especially when a scheduling is to be rescheduled dynamically at runtime. In this paper, a stable online scheduling strategy with makespan guarantee SOMG is discussed, which includes the following features: 1) profiling mathematical relationships between system stability, response time, and resource utilization, and indicating conditions to meet the high system stability and acceptable response time objectives; 2) optimizing the structure of a data stream graph by quantifying and adjusting vertices of the graph; and 3) scheduling a data stream graph with heuristic critical path scheduling mechanism, which is subject to response time constraints, rescheduling only key vertices on dynamically changing critical path of the graph, and considering the historical information of current scheduling to maximize system stability with response time aware. Experimental results conclusively demonstrate that the SOMG framework has higher potential of providing enhancement on efficient system stability and guaranteeing significant response time. It efficiently and effectively makes a tradeoff between high system stability and acceptable response time objectives in big data stream computing environments.https://ieeexplore.ieee.org/document/7763853/System stabilityonline schedulingfluctuating streamsstream computingbig data computing |
| spellingShingle | Dawei Sun Rui Huang A Stable Online Scheduling Strategy for Real-Time Stream Computing Over Fluctuating Big Data Streams IEEE Access System stability online scheduling fluctuating streams stream computing big data computing |
| title | A Stable Online Scheduling Strategy for Real-Time Stream Computing Over Fluctuating Big Data Streams |
| title_full | A Stable Online Scheduling Strategy for Real-Time Stream Computing Over Fluctuating Big Data Streams |
| title_fullStr | A Stable Online Scheduling Strategy for Real-Time Stream Computing Over Fluctuating Big Data Streams |
| title_full_unstemmed | A Stable Online Scheduling Strategy for Real-Time Stream Computing Over Fluctuating Big Data Streams |
| title_short | A Stable Online Scheduling Strategy for Real-Time Stream Computing Over Fluctuating Big Data Streams |
| title_sort | stable online scheduling strategy for real time stream computing over fluctuating big data streams |
| topic | System stability online scheduling fluctuating streams stream computing big data computing |
| url | https://ieeexplore.ieee.org/document/7763853/ |
| work_keys_str_mv | AT daweisun astableonlineschedulingstrategyforrealtimestreamcomputingoverfluctuatingbigdatastreams AT ruihuang astableonlineschedulingstrategyforrealtimestreamcomputingoverfluctuatingbigdatastreams AT daweisun stableonlineschedulingstrategyforrealtimestreamcomputingoverfluctuatingbigdatastreams AT ruihuang stableonlineschedulingstrategyforrealtimestreamcomputingoverfluctuatingbigdatastreams |