{"id":"https://openalex.org/W2010657377","doi":"https://doi.org/10.1109/rtcsa.2013.6732237","title":"Maximizing online service profit for time-dependent applications","display_name":"Maximizing online service profit for time-dependent applications","publication_year":2013,"publication_date":"2013-08-01","ids":{"openalex":"https://openalex.org/W2010657377","doi":"https://doi.org/10.1109/rtcsa.2013.6732237","mag":"2010657377"},"language":"en","primary_location":{"id":"doi:10.1109/rtcsa.2013.6732237","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtcsa.2013.6732237","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100386530","display_name":"Shuhui Li","orcid":"https://orcid.org/0000-0001-6754-8976"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shuhui Li","raw_affiliation_strings":["Computer Science Department, Illinois Institute of Technology, Chicago, 60616, USA","Comput. Sci. Dept., Illinois Inst. of Technol., Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Illinois Institute of Technology, Chicago, 60616, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Comput. Sci. Dept., Illinois Inst. of Technol., Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012328990","display_name":"Miao Song","orcid":"https://orcid.org/0000-0002-2617-4338"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Miao Song","raw_affiliation_strings":["Computer Science Department, Illinois Institute of Technology, Chicago, 60616, USA","Comput. Sci. Dept., Illinois Inst. of Technol., Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Illinois Institute of Technology, Chicago, 60616, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Comput. Sci. Dept., Illinois Inst. of Technol., Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100415036","display_name":"Zheng Li","orcid":"https://orcid.org/0000-0002-9704-7651"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zheng Li","raw_affiliation_strings":["Computer Science Department, Illinois Institute of Technology, Chicago, 60616, USA","Comput. Sci. Dept., Illinois Inst. of Technol., Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Illinois Institute of Technology, Chicago, 60616, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Comput. Sci. Dept., Illinois Inst. of Technol., Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106626795","display_name":"Shangping Ren","orcid":"https://orcid.org/0000-0001-6026-4495"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shangping Ren","raw_affiliation_strings":["Computer Science Department, Illinois Institute of Technology, Chicago, 60616, USA","Comput. Sci. Dept., Illinois Inst. of Technol., Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Illinois Institute of Technology, Chicago, 60616, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Comput. Sci. Dept., Illinois Inst. of Technol., Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018684814","display_name":"Gang Quan","orcid":"https://orcid.org/0000-0002-1007-4850"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]},{"id":"https://openalex.org/I145608581","display_name":"University of Miami","ror":"https://ror.org/02dgjyy92","country_code":"US","type":"education","lineage":["https://openalex.org/I145608581"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gang Quan","raw_affiliation_strings":["Electrical and Computer Engineering Department, Florida International University, Miami, 33174, USA","Electr. & Comput. Eng. Dept., Florida Int. Univ., Miami, FL, USA"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, Florida International University, Miami, 33174, USA","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"Electr. & Comput. Eng. Dept., Florida Int. Univ., Miami, FL, USA","institution_ids":["https://openalex.org/I145608581"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100386530"],"corresponding_institution_ids":["https://openalex.org/I180949307"],"apc_list":null,"apc_paid":null,"fwci":0.9456,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.75127221,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"342","last_page":"345"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9994000196456909,"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.995199978351593,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9876000285148621,"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/computer-science","display_name":"Computer science","score":0.7420432567596436},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.608164370059967},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.557411253452301},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.5349408984184265},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4754849672317505},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4754314720630646},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46461594104766846},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38690754771232605},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.35406744480133057},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33529770374298096},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20676857233047485},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.16371920704841614},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11727619171142578},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09520196914672852},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08525493741035461}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7420432567596436},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.608164370059967},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.557411253452301},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.5349408984184265},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4754849672317505},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4754314720630646},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46461594104766846},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38690754771232605},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.35406744480133057},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33529770374298096},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20676857233047485},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.16371920704841614},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11727619171142578},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09520196914672852},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08525493741035461},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","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":1,"locations":[{"id":"doi:10.1109/rtcsa.2013.6732237","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtcsa.2013.6732237","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W50083869","https://openalex.org/W56398976","https://openalex.org/W2013472408","https://openalex.org/W2015688941","https://openalex.org/W2019047347","https://openalex.org/W2101946201","https://openalex.org/W2109488193","https://openalex.org/W2262960161","https://openalex.org/W6602058072"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W2397293317","https://openalex.org/W2377713709","https://openalex.org/W2373973180","https://openalex.org/W2372008037","https://openalex.org/W2978148977","https://openalex.org/W3003077338","https://openalex.org/W2225350526","https://openalex.org/W1545991362","https://openalex.org/W2060984508"],"abstract_inverted_index":{"As":[0],"computers":[1],"and":[2,13,65,87,120,143,146],"Internet":[3],"technology":[4],"advance,":[5],"many":[6],"time-dependent":[7,26,50],"applications,":[8],"such":[9,131],"as":[10,132],"mobile":[11],"navigation":[12],"online":[14],"gaming,":[15],"are":[16,20],"emerging.":[17],"Time-dependent":[18],"applications":[19],"associated":[21],"with":[22,93,109],"a":[23],"pair":[24],"of":[25],"functions":[27],"representing":[28],"accrued":[29,38,101,115],"gain":[30,64,83],"at":[31],"the":[32,52,58,72,94,98,112,117,133,138,144],"time":[33],"when":[34,40,61],"tasks":[35,41],"complete":[36],"or":[37],"cost":[39,67],"fail":[42],"to":[43,56,96,111],"complete,":[44],"respectively.":[45],"For":[46],"systems":[47],"that":[48],"provide":[49,105],"services,":[51],"optimization":[53],"goal":[54],"is":[55],"maximize":[57,97],"system":[59,73,113],"profit":[60],"both":[62],"potential":[63,66],"exist":[68],"for":[69],"each":[70],"request":[71],"accepts.":[74],"This":[75],"paper":[76],"presents":[77],"two":[78],"scheduling":[79,91,129,149],"algorithms,":[80],"prediction-based":[81],"highest":[82],"density":[84],"first":[85],"(PHGDF)":[86],"iterative":[88],"PHGDF":[89,119],"(iPHGDF)":[90],"algorithms":[92,122],"objective":[95],"system's":[99],"total":[100,114],"profit.":[102],"Simulation":[103],"results":[104],"clear":[106],"evidence":[107],"that,":[108],"respect":[110],"profit,":[116],"proposed":[118],"iPHGDF":[121],"have":[123],"advantages":[124],"over":[125],"other":[126],"commonly":[127],"used":[128],"algorithm,":[130],"Earliest":[134],"Deadline":[135],"First":[136],"(EDF),":[137],"Generic":[139],"Utility":[140],"Scheduling":[141],"(GUS)":[142],"Profit":[145],"Penalty":[147],"aware":[148],"(PP-aware)":[150],"algorithms.":[151]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}