{"id":"https://openalex.org/W2886697333","doi":null,"title":"Allocation of Graph Jobs in Geo-Distributed Cloud Networks.","display_name":"Allocation of Graph Jobs in Geo-Distributed Cloud Networks.","publication_year":2018,"publication_date":"2018-08-13","ids":{"openalex":"https://openalex.org/W2886697333","mag":"2886697333"},"language":"en","primary_location":{"id":"mag:2886697333","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1808.04479","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1808.04479","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059750214","display_name":"Seyyedali Hosseinalipour","orcid":"https://orcid.org/0000-0003-4266-4000","observed_orcids":["https://orcid.org/0000-0003-4266-4000"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Seyyedali Hosseinalipour","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-4266-4000","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048493011","display_name":"Anuj Keshava Nayak","orcid":"https://orcid.org/0000-0002-7657-4348","observed_orcids":["https://orcid.org/0000-0002-7657-4348"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anuj Nayak","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7657-4348","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5027155270","display_name":"Huaiyu Dai","orcid":"https://orcid.org/0000-0002-0078-4891","observed_orcids":["https://orcid.org/0000-0002-0078-4891"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huaiyu Dai","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-0078-4891","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9961000084877014,"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 Resource Management","score":0.9961000084877014,"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/T14098","display_name":"Energy Efficiency in Computing","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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 and Parallel Computing Systems","score":0.0010000000474974513,"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/big-data-processing","display_name":"big data processing","score":0.9160000085830688},{"id":"https://openalex.org/keywords/power-consumption","display_name":"power consumption","score":0.8320000171661377},{"id":"https://openalex.org/keywords/integer-programming","display_name":"integer programming","score":0.9769999980926514},{"id":"https://openalex.org/keywords/distributed-algorithms","display_name":"distributed algorithms","score":0.5709999799728394},{"id":"https://openalex.org/keywords/proxy-agents","display_name":"proxy agents","score":0.9309999942779541},{"id":"https://openalex.org/keywords/e-learning","display_name":"online learning","score":0.8610000014305115},{"id":"https://openalex.org/keywords/communication-constraints","display_name":"communication constraints","score":0.5699999928474426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7910342216491699},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7717282772064209},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5781809687614441},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5051878094673157},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4214564859867096},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31933629512786865},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0943082869052887},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2886697333","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1808.04479","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:2886697333","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1808.04479","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5378999710083008}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1613836731","https://openalex.org/W1984924886","https://openalex.org/W1987328208","https://openalex.org/W1987354455","https://openalex.org/W1994776184","https://openalex.org/W2007769977","https://openalex.org/W2026453648","https://openalex.org/W2029341294","https://openalex.org/W2036260704","https://openalex.org/W2067079313","https://openalex.org/W2067136487","https://openalex.org/W2073067110","https://openalex.org/W2077902449","https://openalex.org/W2117495845","https://openalex.org/W2126776273","https://openalex.org/W2142184324","https://openalex.org/W2150593711","https://openalex.org/W2153129868","https://openalex.org/W2165558283","https://openalex.org/W2284351912","https://openalex.org/W2532324861","https://openalex.org/W2532521045","https://openalex.org/W2535366121","https://openalex.org/W2548753368","https://openalex.org/W2548979243","https://openalex.org/W2559981761","https://openalex.org/W2713202925","https://openalex.org/W2740283965","https://openalex.org/W2745464933","https://openalex.org/W2767447792","https://openalex.org/W2912802084","https://openalex.org/W2963418839","https://openalex.org/W3145128584"],"related_works":["https://openalex.org/W2977146532","https://openalex.org/W2884907962","https://openalex.org/W2911270405","https://openalex.org/W2368233789","https://openalex.org/W6945948235","https://openalex.org/W7213527967","https://openalex.org/W2907733248","https://openalex.org/W2154009975","https://openalex.org/W2500630150","https://openalex.org/W2990977903"],"abstract_inverted_index":{"Recently,":[0],"processing":[1],"of":[2,25,57,72,87,122,126,138,161,169,181,198,203],"big-data":[3],"has":[4],"drawn":[5],"tremendous":[6],"attention,":[7],"where":[8],"cloud":[9,49,134,163,186],"computing":[10],"is":[11,63,98],"a":[12,21,90,112,130,139],"natural":[13],"platform.":[14],"Big-data":[15],"tasks":[16],"can":[17],"be":[18,30,79],"represented":[19],"as":[20],"graph":[22,45,58,154,170],"job":[23,59,171,182],"consisting":[24],"multiple":[26],"sub-jobs,":[27],"which":[28,75,136,204],"must":[29],"executed":[31],"in":[32,47,61,101],"parallel":[33],"with":[34,52,65],"predefined":[35],"communication":[36],"constraints.":[37],"This":[38],"work":[39],"develops":[40],"the":[41,68,73,85,88,107,120,123,143,147,153,158,162,167,174,179,185,199],"foundation":[42],"for":[43,95,116,152,201],"allocating":[44],"jobs":[46],"geo-distributed":[48],"networks":[50],"(GCs)":[51],"various":[53],"scales.":[54],"The":[55],"problem":[56,110,168,192],"allocation":[60,109,172,183],"GCs":[62],"formulated":[64],"respect":[66],"to":[67,78,145],"incurred":[69],"power":[70],"consumption":[71],"tasks,":[74],"turns":[76],"out":[77],"an":[80,207],"integer":[81],"programming":[82],"problem.":[83],"Considering":[84],"intractability":[86,121],"solution,":[89],"sub-optimal":[91],"analytical":[92],"approach,":[93],"suitable":[94],"small-scale":[96],"GCs,":[97,118],"proposed.":[99],"Further,":[100],"medium":[102],"scale":[103],"GDCNs,":[104],"we":[105,128,165,205],"address":[106,166,190],"graph-job":[108],"using":[111],"distributed":[113],"algorithm.":[114,211],"Finally,":[115],"large-scale":[117],"given":[119],"feasible":[124,150],"set":[125],"allocations,":[127],"propose":[129,206],"novel":[131],"algorithm":[132],"called":[133],"crawling,":[135],"consists":[137],"decentralized":[140],"crawler":[141],"exploring":[142],"network":[144],"determine":[146],"potentially":[148],"good":[149],"allocations":[151],"jobs.":[155],"Based":[156],"on":[157],"suggested":[159],"strategies":[160],"crawler,":[164],"from":[173,184],"proxy":[175],"agents'":[176],"perspective":[177],"eliminating":[178],"burden":[180],"datacenters":[187],"(DCs).":[188],"We":[189],"this":[191],"under":[193],"robust":[194],"and":[195],"adaptive":[196],"pricing":[197],"DCs,":[200],"each":[202],"effective":[208],"online":[209],"learning":[210]},"counts_by_year":[{"year":2019,"cited_by_count":2}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2018-08-22T00:00:00"}