{"id":"https://openalex.org/W1510633532","doi":"https://doi.org/10.1109/tmm.2015.2438713","title":"Towards Cost-Efficient Video Transcoding in Media Cloud: Insights Learned From User Viewing Patterns","display_name":"Towards Cost-Efficient Video Transcoding in Media Cloud: Insights Learned From User Viewing Patterns","publication_year":2015,"publication_date":"2015-06-03","ids":{"openalex":"https://openalex.org/W1510633532","doi":"https://doi.org/10.1109/tmm.2015.2438713","mag":"1510633532"},"language":"en","primary_location":{"id":"doi:10.1109/tmm.2015.2438713","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2015.2438713","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Multimedia","raw_type":"journal-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/A5024496324","display_name":"Guanyu Gao","orcid":"https://orcid.org/0000-0001-8584-0532"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Guanyu Gao","raw_affiliation_strings":["N4-B2-c-6, Nanyang Technological University, Singapore","N4-B2-c-6, School of Computer Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"N4-B2-c-6, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"N4-B2-c-6, School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101643168","display_name":"Weiwen Zhang","orcid":"https://orcid.org/0000-0002-5098-6459"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Weiwen Zhang","raw_affiliation_strings":["N4-B2-c-6, Nanyang Technological University, Singapore","N4-B2-c-6, School of Computer Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"N4-B2-c-6, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"N4-B2-c-6, School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041572550","display_name":"Yonggang Wen","orcid":"https://orcid.org/0000-0002-2751-5114"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yonggang Wen","raw_affiliation_strings":["N4-B2-c-6, Nanyang Technological University, Singapore","N4-02c-95, School of Computer Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"N4-B2-c-6, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"N4-02c-95, School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100376399","display_name":"Zhi Wang","orcid":"https://orcid.org/0000-0002-5462-6178"},"institutions":[{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Wang","raw_affiliation_strings":["Graduate School at Shenzhen, Tsinghua University, China","[Graduate School at Shenzhen, Tsinghua University, China.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School at Shenzhen, Tsinghua University, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Graduate School at Shenzhen, Tsinghua University, China.]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100339293","display_name":"Wenwu Zhu","orcid":"https://orcid.org/0000-0003-2236-9290"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenwu Zhu","raw_affiliation_strings":["Computer Science Department, Tsinghua University, China","Comput. Sci. Dept., Tsinghua Univ., China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Comput. Sci. Dept., Tsinghua Univ., China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.863,"has_fulltext":false,"cited_by_count":89,"citation_normalized_percentile":{"value":0.98242764,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"17","issue":"8","first_page":"1286","last_page":"1296"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11165","display_name":"Image and Video Quality Assessment","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11165","display_name":"Image and Video Quality Assessment","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10741","display_name":"Video Coding and Compression Technologies","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9955999851226807,"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/transcoding","display_name":"Transcoding","score":0.9435192346572876},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9097330570220947},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8044062256813049},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.624247670173645},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.49980902671813965},{"id":"https://openalex.org/keywords/video-post-processing","display_name":"Video post-processing","score":0.4734092652797699},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.45981866121292114},{"id":"https://openalex.org/keywords/lyapunov-optimization","display_name":"Lyapunov optimization","score":0.44671863317489624},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.44058066606521606},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.42591091990470886},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35550981760025024},{"id":"https://openalex.org/keywords/video-tracking","display_name":"Video tracking","score":0.34490829706192017},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.337412029504776},{"id":"https://openalex.org/keywords/multimedia","display_name":"Multimedia","score":0.3372077941894531},{"id":"https://openalex.org/keywords/video-processing","display_name":"Video processing","score":0.268995076417923},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19265535473823547},{"id":"https://openalex.org/keywords/video-compression-picture-types","display_name":"Video compression picture types","score":0.15457642078399658},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1489638090133667},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.12888753414154053},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11461982131004333}],"concepts":[{"id":"https://openalex.org/C134535813","wikidata":"https://www.wikidata.org/wiki/Q1888734","display_name":"Transcoding","level":2,"score":0.9435192346572876},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9097330570220947},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8044062256813049},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.624247670173645},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.49980902671813965},{"id":"https://openalex.org/C117090137","wikidata":"https://www.wikidata.org/wiki/Q7927977","display_name":"Video post-processing","level":5,"score":0.4734092652797699},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.45981866121292114},{"id":"https://openalex.org/C101403955","wikidata":"https://www.wikidata.org/wiki/Q6707083","display_name":"Lyapunov optimization","level":5,"score":0.44671863317489624},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.44058066606521606},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.42591091990470886},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35550981760025024},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.34490829706192017},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.337412029504776},{"id":"https://openalex.org/C49774154","wikidata":"https://www.wikidata.org/wiki/Q131765","display_name":"Multimedia","level":1,"score":0.3372077941894531},{"id":"https://openalex.org/C65483669","wikidata":"https://www.wikidata.org/wiki/Q3536669","display_name":"Video processing","level":2,"score":0.268995076417923},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19265535473823547},{"id":"https://openalex.org/C106030495","wikidata":"https://www.wikidata.org/wiki/Q1797012","display_name":"Video compression picture types","level":4,"score":0.15457642078399658},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1489638090133667},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12888753414154053},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11461982131004333},{"id":"https://openalex.org/C191544260","wikidata":"https://www.wikidata.org/wiki/Q1238630","display_name":"Lyapunov exponent","level":3,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C37935115","wikidata":"https://www.wikidata.org/wiki/Q6707085","display_name":"Lyapunov redesign","level":4,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C2777052490","wikidata":"https://www.wikidata.org/wiki/Q5072826","display_name":"Chaotic","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmm.2015.2438713","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2015.2438713","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Multimedia","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6189625885","display_name":null,"funder_award_id":"61402247","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321026","display_name":"Ministry of Earth Sciences","ror":"https://ror.org/013cf5k59"},{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W64821922","https://openalex.org/W1550407639","https://openalex.org/W1963903779","https://openalex.org/W1972191802","https://openalex.org/W1977545325","https://openalex.org/W1995708272","https://openalex.org/W2031623767","https://openalex.org/W2033770724","https://openalex.org/W2053157787","https://openalex.org/W2055376552","https://openalex.org/W2061442141","https://openalex.org/W2066671865","https://openalex.org/W2072134708","https://openalex.org/W2093887385","https://openalex.org/W2113087712","https://openalex.org/W2114256842","https://openalex.org/W2118441052","https://openalex.org/W2137152139","https://openalex.org/W2149485985","https://openalex.org/W2154851929","https://openalex.org/W2157954477","https://openalex.org/W2164838549","https://openalex.org/W2171121044","https://openalex.org/W2171884881","https://openalex.org/W3125952634","https://openalex.org/W4213060235","https://openalex.org/W6602659584","https://openalex.org/W6632913030","https://openalex.org/W6668555569","https://openalex.org/W6684780926"],"related_works":["https://openalex.org/W2112319127","https://openalex.org/W2949546778","https://openalex.org/W2106091781","https://openalex.org/W2052797903","https://openalex.org/W1599106346","https://openalex.org/W2585896989","https://openalex.org/W2376831374","https://openalex.org/W2972682977","https://openalex.org/W2357687769","https://openalex.org/W2244671455"],"abstract_inverted_index":{"Video":[0],"transcoding":[1],"in":[2,63,84,87,94,101],"an":[3,141],"adaptive":[4],"bitrate":[5],"streaming":[6,14],"(ABR)":[7],"system":[8],"is":[9,46,69],"demanded":[10],"to":[11,106],"support":[12],"video":[13,45],"over":[15],"heterogenous":[16],"devices":[17],"and":[18,74,136],"varying":[19],"networks.":[20],"However,":[21],"it":[22,125],"could":[23],"incur":[24],"a":[25,40,56,115,127],"tremendous":[26],"cost.":[27,103],"Meanwhile,":[28],"most":[29],"viewers":[30],"terminate":[31],"viewing":[32,52],"sessions":[33],"within":[34,150],"20%":[35],"of":[36,43,79,97,163,170],"their":[37],"durations;":[38],"only":[39],"small":[41],"fraction":[42],"each":[44,67],"consumed.":[47],"Built":[48],"upon":[49],"this":[50],"user":[51],"pattern,":[53],"we":[54,139],"propose":[55],"Partial":[57],"Transcoding":[58],"Scheme":[59],"for":[60],"content":[61,68],"management":[62],"media":[64],"clouds.":[65],"Particularly,":[66],"encoded":[70],"into":[71,76],"different":[72],"bitrates":[73],"split":[75],"segments.":[77,174],"Some":[78],"the":[80,95,108,147,168,173],"segments":[81],"are":[82,91],"stored":[83],"cache,":[85],"resulting":[86,100],"storage":[88],"cost;":[89],"others":[90],"transcoded":[92,121],"online":[93,142],"case":[96],"cache":[98],"miss,":[99],"computing":[102],"We":[104,123],"aim":[105],"minimize":[107],"long-term":[109],"overall":[110],"cost":[111],"by":[112],"determining":[113],"whether":[114],"segment":[116],"should":[117],"be":[118],"cached":[119],"or":[120],"online.":[122],"formulate":[124],"as":[126],"constrained":[128],"stochastic":[129],"optimization":[130,134],"problem.":[131],"Leveraging":[132],"Lyapunov":[133],"framework":[135],"Lagrangian":[137],"relaxation,":[138],"design":[140],"algorithm":[143],"which":[144],"can":[145,160],"achieve":[146],"optimal":[148],"solution":[149],"provable":[151],"upper":[152],"bounds.":[153],"Experiments":[154],"demonstrate":[155],"that":[156],"our":[157],"proposed":[158],"method":[159],"reduce":[161],"30%":[162],"operational":[164],"cost,":[165],"compared":[166],"with":[167],"scheme":[169],"caching":[171],"all":[172]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":17},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}