{"id":"https://openalex.org/W3087946932","doi":"https://doi.org/10.32628/cseit2063106","title":"Optimal Task Assignment in Distributed Systems through Greedy algorithm","display_name":"Optimal Task Assignment in Distributed Systems through Greedy algorithm","publication_year":2020,"publication_date":"2020-06-20","ids":{"openalex":"https://openalex.org/W3087946932","doi":"https://doi.org/10.32628/cseit2063106","mag":"3087946932"},"language":"en","primary_location":{"id":"doi:10.32628/cseit2063106","doi":"https://doi.org/10.32628/cseit2063106","is_oa":true,"landing_page_url":"https://doi.org/10.32628/cseit2063106","pdf_url":null,"source":{"id":"https://openalex.org/S4210200847","display_name":"International Journal of Scientific Research in Computer Science Engineering and Information Technology","issn_l":"2456-3307","issn":["2456-3307"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4323237734","host_organization_name":"Technoscience Academy","host_organization_lineage":["https://openalex.org/P4323237734"],"host_organization_lineage_names":["Technoscience Academy"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Scientific Research in Computer Science, Engineering and Information Technology","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.32628/cseit2063106","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034356343","display_name":"Kapil Govil","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I191366470","display_name":"ITM University","ror":"https://ror.org/004pc5924","country_code":"IN","type":"education","lineage":["https://openalex.org/I191366470"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kapil Govil","raw_affiliation_strings":["Department of Computer Science & Applications, ITM University, Gwalior, Madhya Pradesh, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Applications, ITM University, Gwalior, Madhya Pradesh, India","institution_ids":["https://openalex.org/I191366470"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Arun Kumar Yadav","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I191366470","display_name":"ITM University","ror":"https://ror.org/004pc5924","country_code":"IN","type":"education","lineage":["https://openalex.org/I191366470"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arun Kumar Yadav","raw_affiliation_strings":["Department of Computer Science & Applications, ITM University, Gwalior, Madhya Pradesh, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Applications, ITM University, Gwalior, Madhya Pradesh, India","institution_ids":["https://openalex.org/I191366470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042200617","display_name":"Harihar Nath Verma","orcid":"https://orcid.org/0000-0003-3268-0787","observed_orcids":["https://orcid.org/0000-0003-3268-0787"]},"institutions":[{"id":"https://openalex.org/I191366470","display_name":"ITM University","ror":"https://ror.org/004pc5924","country_code":"IN","type":"education","lineage":["https://openalex.org/I191366470"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Harihar Nath Verma","raw_affiliation_strings":["Department of Computer Science & Applications, ITM University, Gwalior, Madhya Pradesh, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Applications, ITM University, Gwalior, Madhya Pradesh, India","institution_ids":["https://openalex.org/I191366470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I191366470"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"416","last_page":"427"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9276999831199646,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9276999831199646,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.016899999231100082,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.010400000028312206,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/task-allocation","display_name":"task allocation","score":0.9710000157356262},{"id":"https://openalex.org/keywords/task-scheduling","display_name":"task scheduling","score":0.890999972820282},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"distributed computing","score":0.6850000023841858},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.9610000252723694},{"id":"https://openalex.org/keywords/processor-allocation","display_name":"processor allocation","score":0.8820000290870667},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.5809999704360962}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8071337938308716},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6537846922874451},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6224875450134277},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5978362560272217},{"id":"https://openalex.org/C3739613","wikidata":"https://www.wikidata.org/wiki/Q679003","display_name":"Distributed Computing Environment","level":2,"score":0.5843742489814758},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5775724053382874},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.5405231714248657},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4880725145339966},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47220665216445923},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.42950439453125},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10974165797233582},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07722976803779602},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07657572627067566},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.32628/cseit2063106","doi":"https://doi.org/10.32628/cseit2063106","is_oa":true,"landing_page_url":"https://doi.org/10.32628/cseit2063106","pdf_url":null,"source":{"id":"https://openalex.org/S4210200847","display_name":"International Journal of Scientific Research in Computer Science Engineering and Information Technology","issn_l":"2456-3307","issn":["2456-3307"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4323237734","host_organization_name":"Technoscience Academy","host_organization_lineage":["https://openalex.org/P4323237734"],"host_organization_lineage_names":["Technoscience Academy"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Scientific Research in Computer Science, Engineering and Information Technology","raw_type":"journal-article"},{"id":"pmh:oai:ojs2.maiojet.com:article/12","doi":null,"is_oa":true,"landing_page_url":"https://maiojet.com/index.php/matrix/article/view/12","pdf_url":"https://maiojet.com/index.php/matrix/article/download/12/12","source":{"id":"https://openalex.org/S4387292527","display_name":"MATRIX Academic International Online Journal Of Engineering And Technology","issn_l":"2348-3326","issn":["2348-3326"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2348-3326","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.5281/zenodo.21688891","doi":"https://doi.org/10.5281/zenodo.21688891","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.21688891","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"JournalArticle"},{"id":"doi:10.5281/zenodo.21688892","doi":"https://doi.org/10.5281/zenodo.21688892","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.21688892","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"JournalArticle"}],"best_oa_location":{"id":"doi:10.32628/cseit2063106","doi":"https://doi.org/10.32628/cseit2063106","is_oa":true,"landing_page_url":"https://doi.org/10.32628/cseit2063106","pdf_url":null,"source":{"id":"https://openalex.org/S4210200847","display_name":"International Journal of Scientific Research in Computer Science Engineering and Information Technology","issn_l":"2456-3307","issn":["2456-3307"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4323237734","host_organization_name":"Technoscience Academy","host_organization_lineage":["https://openalex.org/P4323237734"],"host_organization_lineage_names":["Technoscience Academy"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Scientific Research in Computer Science, Engineering and Information Technology","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3087946932.pdf","grobid_xml":"https://content.openalex.org/works/W3087946932.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W16073483","https://openalex.org/W1640313518","https://openalex.org/W2002438440","https://openalex.org/W2017217083","https://openalex.org/W2024056192","https://openalex.org/W2054805567","https://openalex.org/W2064111597","https://openalex.org/W2065577593","https://openalex.org/W2095313593","https://openalex.org/W2099292516","https://openalex.org/W2101907178","https://openalex.org/W2105439786","https://openalex.org/W2111122073","https://openalex.org/W2149065651","https://openalex.org/W2152408640","https://openalex.org/W2164592713","https://openalex.org/W2164836691","https://openalex.org/W2170902891","https://openalex.org/W2172279272","https://openalex.org/W2185860531","https://openalex.org/W2332638136","https://openalex.org/W2337899468","https://openalex.org/W2339307864","https://openalex.org/W2514088303","https://openalex.org/W2589122390","https://openalex.org/W2607396962","https://openalex.org/W2784053332","https://openalex.org/W2802373123","https://openalex.org/W2921321235","https://openalex.org/W4243244427","https://openalex.org/W4285719527","https://openalex.org/W6600728650"],"related_works":["https://openalex.org/W2111122073","https://openalex.org/W2001272331","https://openalex.org/W2017020681","https://openalex.org/W799655759","https://openalex.org/W7099946682","https://openalex.org/W2123408066","https://openalex.org/W2791592080","https://openalex.org/W4392554381","https://openalex.org/W2133540772","https://openalex.org/W2095925432"],"abstract_inverted_index":{"A":[0],"distributed":[1,41,71,100],"processing":[2,129],"environment":[3,43,98],"consists":[4],"of":[5,47,52,55,69,99,113,118,127,130,161,185,195],"one":[6,21],"or":[7,61],"more":[8],"applications":[9,24],"spread":[10],"over":[11],"several":[12,183],"computers.":[13],"These":[14,102],"computers":[15],"may":[16,25],"be":[17,26,107],"geographically":[18],"separated":[19],"from":[20],"another.":[22],"The":[23,121,175],"executed":[27],"on":[28,109,164,168],"different":[29,32],"platforms":[30],"using":[31,64],"operating":[33,42,59],"systems":[34],"and":[35,76,124,135,139,163,182],"telecommunication":[36],"protocols.":[37],"In":[38,82,149],"short,":[39],"a":[40,45,74,131],"offers":[44],"variety":[46],"information":[48],"system":[49,60,114],"solutions":[50],"regardless":[51],"the":[53,56,62,70,80,97,110,128,153,159,193,196],"location":[54],"user,":[57],"user\u2019s":[58],"equipment":[63],"by":[65,137],"user.":[66],"Performance":[67],"enhancement":[68],"networks":[72],"is":[73,133,177],"major":[75],"challenging":[77],"problem":[78],"for":[79],"researchers.":[81],"this":[83],"paper,":[84],"algorithm":[85,117,157],"designed,":[86],"have":[87,188],"to":[88,92,106,151,191],"allocate":[89],"m":[90,103],"tasks":[91,104],"n":[93,111],"processors":[94,112],"(m>n)":[95],"in":[96],"processing.":[101],"are":[105],"assigned":[108,162,165],"through":[115],"Greedy":[116],"task":[119,132],"scheduling.":[120],"starting":[122],"time":[123,126],"finishing":[125],"considered":[134],"denoted":[136],"Si":[138],"Fi":[140],"where":[141],"i=":[142],"1,":[143],"2,":[144],"3,":[145],"4,":[146],"5\u2026\u2026":[147],"m.":[148],"order":[150],"evaluate":[152],"optimal":[154],"time,":[155],"present":[156],"obtains":[158],"set":[160],"tasks.":[166],"Based":[167],"these":[169],"sets":[170,184],"allocation":[171],"has":[172],"been":[173,189],"made.":[174],"method":[176],"presented":[178],"into":[179],"algorithmic":[180],"form":[181],"input":[186],"data":[187],"implemented":[190],"test":[192],"effectiveness":[194],"algorithm.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2020-10-01T00:00:00"}