Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W3106200542', 'doi': 'https://doi.org/10.1109/access.2020.3037965', 'title': 'A Study on Heuristic Task Scheduling Optimizing Task Deadline Violations in Heterogeneous Computational Environments', 'display_name': 'A Study on Heuristic Task Scheduling Optimizing Task Deadline Violations in Heterogeneous Computational Environments', 'publication_year': 2020, 'publication_date': '2020-01-01', 'ids': {'openalex': 'https://openalex.org/W3106200542', 'doi': 'https://doi.org/10.1109/access.2020.3037965', 'mag': '3106200542'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1109/access.2020.3037965', 'pdf_url': 'https://ieeexplore.ieee.org/ielx7/6287639/8948470/09258999.pdf', 'source': {'id': 'https://openalex.org/S2485537415', 'display_name': 'IEEE Access', 'issn_l': '2169-3536', 'issn': ['2169-3536'], 'is_oa': True, 'is_in_doaj': True, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319808', 'host_organization_name': 'Institute of Electrical and Electronics Engineers', 'host_organization_lineage': ['https://openalex.org/P4310319808'], 'host_organization_lineage_names': ['Institute of Electrical and Electronics Engineers'], 'type': 'journal'}, 'license': 'cc-by-nc-nd', 'license_id': 'https://openalex.org/licenses/cc-by-nc-nd', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref', 'doaj'], 'open_access': {'is_oa': True, 'oa_status': 'gold', 'oa_url': 'https://ieeexplore.ieee.org/ielx7/6287639/8948470/09258999.pdf', 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5100408200', 'display_name': 'Bo Wang', 'orcid': 'https://orcid.org/0000-0003-3598-5359'}, 'institutions': [{'id': 'https://openalex.org/I23171815', 'display_name': 'Zhengzhou University of Light Industry', 'ror': 'https://ror.org/05fwr8z16', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I23171815']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Bo Wang', 'raw_affiliation_strings': ['Software Engineering College, Zhengzhou University of Light Industry, Zhengzhou, China'], 'affiliations': [{'raw_affiliation_string': 'Software Engineering College, Zhengzhou University of Light Industry, Zhengzhou, China', 'institution_ids': ['https://openalex.org/I23171815']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5100631933', 'display_name': 'Ying Song', 'orcid': 'https://orcid.org/0000-0001-6257-1747'}, 'institutions': [{'id': 'https://openalex.org/I78675632', 'display_name': 'Beijing Information Science & Technology University', 'ror': 'https://ror.org/04xnqep60', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I78675632']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Ying Song', 'raw_affiliation_strings': ['Beijing Advanced Innovation Center for Materials Genome Engineering, Beijing Information Science and Technology University, Beijing, China', 'Beijing Key Laboratory of Internet Culture and Digital Dissemination, Beijing Information Science and Technology University, Beijing, China'], 'affiliations': [{'raw_affiliation_string': 'Beijing Key Laboratory of Internet Culture and Digital Dissemination, Beijing Information Science and Technology University, Beijing, China', 'institution_ids': ['https://openalex.org/I78675632']}, {'raw_affiliation_string': 'Beijing Advanced Innovation Center for Materials Genome Engineering, Beijing Information Science and Technology University, Beijing, China', 'institution_ids': ['https://openalex.org/I78675632']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5075063425', 'display_name': 'Changhai Wang', 'orcid': 'https://orcid.org/0000-0002-1506-2058'}, 'institutions': [{'id': 'https://openalex.org/I23171815', 'display_name': 'Zhengzhou University of Light Industry', 'ror': 'https://ror.org/05fwr8z16', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I23171815']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Changhai Wang', 'raw_affiliation_strings': ['Software Engineering College, Zhengzhou University of Light Industry, Zhengzhou, China'], 'affiliations': [{'raw_affiliation_string': 'Software Engineering College, Zhengzhou University of Light Industry, Zhengzhou, China', 'institution_ids': ['https://openalex.org/I23171815']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5033003749', 'display_name': 'Wanwei Huang', 'orcid': 'https://orcid.org/0000-0002-7266-8830'}, 'institutions': [{'id': 'https://openalex.org/I23171815', 'display_name': 'Zhengzhou University of Light Industry', 'ror': 'https://ror.org/05fwr8z16', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I23171815']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Wanwei Huang', 'raw_affiliation_strings': ['Software Engineering College, Zhengzhou University of Light Industry, Zhengzhou, China'], 'affiliations': [{'raw_affiliation_string': 'Software Engineering College, Zhengzhou University of Light Industry, Zhengzhou, China', 'institution_ids': ['https://openalex.org/I23171815']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5101823154', 'display_name': 'Xiaoyun Qin', 'orcid': 'https://orcid.org/0000-0002-8900-1231'}, 'institutions': [{'id': 'https://openalex.org/I23171815', 'display_name': 'Zhengzhou University of Light Industry', 'ror': 'https://ror.org/05fwr8z16', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I23171815']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Xiaoyun Qin', 'raw_affiliation_strings': ['Department of Material and Chemical Engineering, Zhengzhou University of Light Industry, Zhengzhou, China'], 'affiliations': [{'raw_affiliation_string': 'Department of Material and Chemical Engineering, Zhengzhou University of Light Industry, Zhengzhou, China', 'institution_ids': ['https://openalex.org/I23171815']}]}], 'countries_distinct_count': 1, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': {'value': 1850, 'currency': 'USD', 'value_usd': 1850, 'provenance': 'doaj'}, 'apc_paid': {'value': 1850, 'currency': 'USD', 'value_usd': 1850, 'provenance': 'doaj'}, 'fwci': 3.305, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 11, 'citation_normalized_percentile': {'value': 0.894089, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 88, 'max': 89}, 'biblio': {'volume': '8', 'issue': None, 'first_page': '205635', 'last_page': '205645'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10101', 'display_name': 'Cloud Computing and Big Data Technologies', 'score': 0.9998, 'subfield': {'id': 'https://openalex.org/subfields/1710', 'display_name': 'Information Systems'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, 'topics': [{'id': 'https://openalex.org/T10101', 'display_name': 'Cloud Computing and Big Data Technologies', 'score': 0.9998, 'subfield': {'id': 'https://openalex.org/subfields/1710', 'display_name': 'Information Systems'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T10715', 'display_name': 'Distributed Grid Computing Systems', 'score': 0.9988, 'subfield': {'id': 'https://openalex.org/subfields/1705', 'display_name': 'Computer Networks and Communications'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T10273', 'display_name': 'Internet of Things and Edge Computing', 'score': 0.9976, 'subfield': {'id': 'https://openalex.org/subfields/1705', 'display_name': 'Computer Networks and Communications'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/task-scheduling', 'display_name': 'Task Scheduling', 'score': 0.647546}, {'id': 'https://openalex.org/keywords/high-performance-computing', 'display_name': 'High-Performance Computing', 'score': 0.50841}, {'id': 'https://openalex.org/keywords/edge-computing', 'display_name': 'Edge Computing', 'score': 0.506324}, {'id': 'https://openalex.org/keywords/task-analysis', 'display_name': 'Task analysis', 'score': 0.5027909}], 'concepts': [{'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.84916806}, {'id': 'https://openalex.org/C173801870', 'wikidata': 'https://www.wikidata.org/wiki/Q201413', 'display_name': 'Heuristic', 'level': 2, 'score': 0.57416}, {'id': 'https://openalex.org/C120314980', 'wikidata': 'https://www.wikidata.org/wiki/Q180634', 'display_name': 'Distributed computing', 'level': 1, 'score': 0.5719508}, {'id': 'https://openalex.org/C206729178', 'wikidata': 'https://www.wikidata.org/wiki/Q2271896', 'display_name': 'Scheduling (production processes)', 'level': 2, 'score': 0.5638147}, {'id': 'https://openalex.org/C2780451532', 'wikidata': 'https://www.wikidata.org/wiki/Q759676', 'display_name': 'Task (project management)', 'level': 2, 'score': 0.5361621}, {'id': 'https://openalex.org/C175154964', 'wikidata': 'https://www.wikidata.org/wiki/Q380077', 'display_name': 'Task analysis', 'level': 3, 'score': 0.5027909}, {'id': 'https://openalex.org/C179799912', 'wikidata': 'https://www.wikidata.org/wiki/Q205084', 'display_name': 'Computational complexity theory', 'level': 2, 'score': 0.47474223}, {'id': 'https://openalex.org/C93996380', 'wikidata': 'https://www.wikidata.org/wiki/Q44127', 'display_name': 'Server', 'level': 2, 'score': 0.45207667}, {'id': 'https://openalex.org/C55416958', 'wikidata': 'https://www.wikidata.org/wiki/Q6206757', 'display_name': 'Job shop scheduling', 'level': 3, 'score': 0.4305862}, {'id': 'https://openalex.org/C173608175', 'wikidata': 'https://www.wikidata.org/wiki/Q232661', 'display_name': 'Parallel computing', 'level': 1, 'score': 0.38069332}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.27574754}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.1483944}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.12979251}, {'id': 'https://openalex.org/C111919701', 'wikidata': 'https://www.wikidata.org/wiki/Q9135', 'display_name': 'Operating system', 'level': 1, 'score': 0.09531161}, {'id': 'https://openalex.org/C68387754', 'wikidata': 'https://www.wikidata.org/wiki/Q7271585', 'display_name': 'Schedule', 'level': 2, 'score': 0.06709078}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C187736073', 'wikidata': 'https://www.wikidata.org/wiki/Q2920921', 'display_name': 'Management', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C162324750', 'wikidata': 'https://www.wikidata.org/wiki/Q8134', 'display_name': 'Economics', 'level': 0, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.1109/access.2020.3037965', 'pdf_url': 'https://ieeexplore.ieee.org/ielx7/6287639/8948470/09258999.pdf', 'source': {'id': 'https://openalex.org/S2485537415', 'display_name': 'IEEE Access', 'issn_l': '2169-3536', 'issn': ['2169-3536'], 'is_oa': True, 'is_in_doaj': True, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319808', 'host_organization_name': 'Institute of Electrical and Electronics Engineers', 'host_organization_lineage': ['https://openalex.org/P4310319808'], 'host_organization_lineage_names': ['Institute of Electrical and Electronics Engineers'], 'type': 'journal'}, 'license': 'cc-by-nc-nd', 'license_id': 'https://openalex.org/licenses/cc-by-nc-nd', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, {'is_oa': False, 'landing_page_url': 'https://doaj.org/article/9ca10ec3fee8414cbd5b2d573b6876b4', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306401280', 'display_name': 'DOAJ (DOAJ: Directory of Open Access Journals)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1109/access.2020.3037965', 'pdf_url': 'https://ieeexplore.ieee.org/ielx7/6287639/8948470/09258999.pdf', 'source': {'id': 'https://openalex.org/S2485537415', 'display_name': 'IEEE Access', 'issn_l': '2169-3536', 'issn': ['2169-3536'], 'is_oa': True, 'is_in_doaj': True, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319808', 'host_organization_name': 'Institute of Electrical and Electronics Engineers', 'host_organization_lineage': ['https://openalex.org/P4310319808'], 'host_organization_lineage_names': ['Institute of Electrical and Electronics Engineers'], 'type': 'journal'}, 'license': 'cc-by-nc-nd', 'license_id': 'https://openalex.org/licenses/cc-by-nc-nd', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [{'score': 0.71, 'display_name': 'Decent work and economic growth', 'id': 'https://metadata.un.org/sdg/8'}], 'grants': [{'funder': 'https://openalex.org/F4320321001', 'funder_display_name': 'National Natural Science Foundation of China', 'award_id': '62072414'}, {'funder': 'https://openalex.org/F4320321001', 'funder_display_name': 'National Natural Science Foundation of China', 'award_id': '61872043'}, {'funder': 'https://openalex.org/F4320321001', 'funder_display_name': 'National Natural Science Foundation of China', 'award_id': '61975187'}, {'funder': 'https://openalex.org/F4320321001', 'funder_display_name': 'National Natural Science Foundation of China', 'award_id': '62006212'}, {'funder': 'https://openalex.org/F4320321001', 'funder_display_name': 'National Natural Science Foundation of China', 'award_id': '21904120'}, {'funder': 'https://openalex.org/F4320322501', 'funder_display_name': 'Zhengzhou University of Light Industry', 'award_id': None}, {'funder': 'https://openalex.org/F4320325625', 'funder_display_name': 'Education Department of Henan Province', 'award_id': '21A520050'}, {'funder': 'https://openalex.org/F4320325625', 'funder_display_name': 'Education Department of Henan Province', 'award_id': '20B520039'}, {'funder': 'https://openalex.org/F4320325625', 'funder_display_name': 'Education Department of Henan Province', 'award_id': '19A520043'}, {'funder': 'https://openalex.org/F4320327051', 'funder_display_name': 'Science and Technology Department of Henan Province', 'award_id': '202102210174'}, {'funder': 'https://openalex.org/F4320327051', 'funder_display_name': 'Science and Technology Department of Henan Province', 'award_id': '202102210149'}, {'funder': 'https://openalex.org/F4320327051', 'funder_display_name': 'Science and Technology Department of Henan Province', 'award_id': '202102210383'}], 'datasets': [], 'versions': [], 'referenced_works_count': 47, 'referenced_works': ['https://openalex.org/W1417403813', 'https://openalex.org/W1588284186', 'https://openalex.org/W2001794165', 'https://openalex.org/W2037487174', 'https://openalex.org/W2045050140', 'https://openalex.org/W2054825991', 'https://openalex.org/W2065088268', 'https://openalex.org/W2085412744', 'https://openalex.org/W2102916293', 'https://openalex.org/W2134807578', 'https://openalex.org/W2277337510', 'https://openalex.org/W23941516', 'https://openalex.org/W2525448956', 'https://openalex.org/W2596257452', 'https://openalex.org/W2605693086', 'https://openalex.org/W2612286458', 'https://openalex.org/W2783827472', 'https://openalex.org/W2796122254', 'https://openalex.org/W2796207786', 'https://openalex.org/W2893020490', 'https://openalex.org/W2899431410', 'https://openalex.org/W2904319713', 'https://openalex.org/W2913314997', 'https://openalex.org/W2913923809', 'https://openalex.org/W2920582503', 'https://openalex.org/W2922352574', 'https://openalex.org/W2931743911', 'https://openalex.org/W2949460137', 'https://openalex.org/W2953281403', 'https://openalex.org/W2967287725', 'https://openalex.org/W2969012718', 'https://openalex.org/W2970435804', 'https://openalex.org/W2970894256', 'https://openalex.org/W2979234920', 'https://openalex.org/W2979298112', 'https://openalex.org/W2980804824', 'https://openalex.org/W2982339048', 'https://openalex.org/W2982668485', 'https://openalex.org/W2982913301', 'https://openalex.org/W2996865961', 'https://openalex.org/W3004652046', 'https://openalex.org/W3008833026', 'https://openalex.org/W3027235091', 'https://openalex.org/W3043491150', 'https://openalex.org/W4285719527', 'https://openalex.org/W572716070', 'https://openalex.org/W586995468'], 'related_works': ['https://openalex.org/W3172150420', 'https://openalex.org/W2949620858', 'https://openalex.org/W2770877918', 'https://openalex.org/W2533125852', 'https://openalex.org/W2388464034', 'https://openalex.org/W2140460949', 'https://openalex.org/W2107725657', 'https://openalex.org/W2105580438', 'https://openalex.org/W2057435755', 'https://openalex.org/W2018782216'], 'abstract_inverted_index': {'In': [0], 'this': [1], 'paper,': [2], 'we': [3, 24, 57], 'focus': [4], 'on': [5, 116], 'the': [6, 22, 36, 43, 50, 70, 75, 86, 96, 133], 'problem': [7], 'of': [8, 38, 46, 79], 'optimizing': [9], 'deadline': [10, 98], 'violations': [11], 'for': [12], 'executing': [13], 'tasks': [14, 40, 82, 94], 'in': [15, 53, 100, 110, 136, 140], 'various': [16], 'heterogeneous': [17], 'computational': [18], 'environments.': [19], 'To': [20, 48], 'address': [21], 'problem,': [23], 'formulated': [25], 'it': [26], 'as': [27, 105, 108], 'a': [28, 54, 59, 67, 111, 117], 'binary': [29], 'nonlinear': [30], 'programming': [31], '(BNP)': [32], 'model,': [33], 'which': [34, 64], 'maximize': [35], 'number': [37], 'completed': [39], 'and': [41, 92, 131, 146], 'optimize': [42], 'resource': [44, 137], 'utilization': [45], 'servers.': [47], 'solve': [49], 'BNP': [51], 'model': [52], 'polynomial': [55], 'complexity,': [56], 'propose': [58], 'heuristic': [60, 148], 'task': [61, 68, 107, 129], 'scheduling': [62], 'method,': [63], 'iteratively': [65], 'schedules': [66], 'to': [69, 103], 'first': [71, 99], 'core': [72, 87, 102], 'such': [73], 'that': [74, 122], 'accumulated': [76], 'slack': [77], 'time': [78], 'all': [80], 'scheduled': [81], 'is': [83], 'minimum,': [84], 'until': [85], 'cannot': [88], 'finish': [89], 'any': [90], 'task,': [91], 'executes': [93], 'with': [95, 143], 'earliest': [97], 'each': [101], 'execute': [104], 'many': [106], 'possible': [109], 'core.': [112], 'Experiment': [113], 'results': [114], 'based': [115], 'real': [118], 'world': [119], 'trace': [120], 'show': [121], 'our': [123], 'method': [124], 'has': [125, 132], 'upto': [126], '100%': [127], 'less': [128], 'violations,': [130], 'best': [134], 'performance': [135], 'efficiency': [138], 'optimization': [139], 'overall,': [141], 'compared': [142], 'eight': [144], 'classical': [145], 'state-of-the-art': [147], 'methods.': [149]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W3106200542', 'counts_by_year': [{'year': 2023, 'cited_by_count': 5}, {'year': 2022, 'cited_by_count': 5}, {'year': 2021, 'cited_by_count': 1}], 'updated_date': '2024-09-12T02:27:53.289473', 'created_date': '2020-11-23'}