{"id":"https://openalex.org/W1987659120","doi":"https://doi.org/10.1145/2695533.2695551","title":"Quid Pro Quo","display_name":"Quid Pro Quo","publication_year":2014,"publication_date":"2014-12-08","ids":{"openalex":"https://openalex.org/W1987659120","doi":"https://doi.org/10.1145/2695533.2695551","mag":"1987659120"},"language":"en","primary_location":{"id":"doi:10.1145/2695533.2695551","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2695533.2695551","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","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/A5046120615","display_name":"Konstantinos Poularakis","orcid":"https://orcid.org/0000-0003-2570-3813"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Konstantinos Poularakis","raw_affiliation_strings":["University of Thessaly, Greece","University of Thessaly, Greece, ,"],"affiliations":[{"raw_affiliation_string":"University of Thessaly, Greece","institution_ids":["https://openalex.org/I145722265"]},{"raw_affiliation_string":"University of Thessaly, Greece, ,","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015023891","display_name":"Ioannis Pefkianakis","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121266","display_name":"Technicolor (France)","ror":"https://ror.org/02ya5n776","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210121266"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ioannis Pefkianakis","raw_affiliation_strings":["Technicolor, Paris, France"],"affiliations":[{"raw_affiliation_string":"Technicolor, Paris, France","institution_ids":["https://openalex.org/I4210121266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089322398","display_name":"Jaideep Chandrashekar","orcid":"https://orcid.org/0000-0003-4615-7487"},"institutions":[{"id":"https://openalex.org/I4210121266","display_name":"Technicolor (France)","ror":"https://ror.org/02ya5n776","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210121266"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jaideep Chandrashekar","raw_affiliation_strings":["Technicolor, Paris, France"],"affiliations":[{"raw_affiliation_string":"Technicolor, Paris, France","institution_ids":["https://openalex.org/I4210121266"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014892027","display_name":"Leandros Tassiulas","orcid":"https://orcid.org/0000-0003-0932-774X"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Leandros Tassiulas","raw_affiliation_strings":["University of Thessaly, Greece","University of Thessaly, Greece, ,"],"affiliations":[{"raw_affiliation_string":"University of Thessaly, Greece","institution_ids":["https://openalex.org/I145722265"]},{"raw_affiliation_string":"University of Thessaly, Greece, ,","institution_ids":["https://openalex.org/I145722265"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5046120615"],"corresponding_institution_ids":["https://openalex.org/I145722265"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18967342,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"42","issue":"3","first_page":"43","last_page":"43"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11437","display_name":"Digital Platforms and Economics","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11437","display_name":"Digital Platforms and Economics","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11499","display_name":"ICT Impact and Policies","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.47681257128715515},{"id":"https://openalex.org/keywords/upstream","display_name":"Upstream (networking)","score":0.4702621400356293},{"id":"https://openalex.org/keywords/transit","display_name":"Transit (satellite)","score":0.43076062202453613},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3841603398323059},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.36517518758773804},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34321877360343933},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.3372728228569031},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.3367827236652374},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.20056641101837158},{"id":"https://openalex.org/keywords/public-transport","display_name":"Public transport","score":0.14846810698509216}],"concepts":[{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.47681257128715515},{"id":"https://openalex.org/C191172861","wikidata":"https://www.wikidata.org/wiki/Q7899321","display_name":"Upstream (networking)","level":2,"score":0.4702621400356293},{"id":"https://openalex.org/C2778022998","wikidata":"https://www.wikidata.org/wiki/Q651136","display_name":"Transit (satellite)","level":3,"score":0.43076062202453613},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3841603398323059},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.36517518758773804},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34321877360343933},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.3372728228569031},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.3367827236652374},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.20056641101837158},{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.14846810698509216},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2695533.2695551","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2695533.2695551","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1886227359","https://openalex.org/W2020885974","https://openalex.org/W2040014190","https://openalex.org/W3126094022"],"related_works":["https://openalex.org/W2368605798","https://openalex.org/W2518037665","https://openalex.org/W2348524959","https://openalex.org/W2477036161","https://openalex.org/W2368049389","https://openalex.org/W2384861574","https://openalex.org/W654272262","https://openalex.org/W603905442","https://openalex.org/W332282905","https://openalex.org/W2247480929"],"abstract_inverted_index":{"Motivation:":[0],"ISPs":[1,56,148],"today":[2],"are":[3,70,171,374,540,618,654],"seeing":[4],"unprecedented":[5],"growth":[6],"in":[7,91,177,229,265,271,327,390,573,630,638,719,738,767,769,817],"residential":[8],"broadband":[9],"traffic":[10,32,90,138,180,223,245,555,585,620,841],"volumes":[11],"driven":[12],"by":[13,173,387,569,682],"the":[14,76,86,100,118,142,150,178,213,221,288,330,388,398,404,410,413,425,435,467,541,547,551,567,571,576,582,619,636,639,647,657,662,666,670,684,704,713,717,724,747,761,779,792,800,847,850],"wide-":[15],"spread":[16],"popularity":[17],"of":[18,75,88,102,141,220,243,287,323,397,412,471,660,673,695,730,733,750,765,788],"video":[19],"streaming":[20],"services":[21],"such":[22],"as":[23,563],"Net-":[24],"flix,":[25],"Hulu,":[26],"Youtube":[27],"and":[28,43,155,200,232,267,368,424,456,537,557,584,691,772,843,849],"so":[29,159,504],"on.":[30],"This":[31],"explosion":[33],"creates":[34],"a":[35,53,121,165,195,230,233,284,298,315,445,447,458,487,564,693,709,728,734,822],"need":[36],"for":[37,72,152,314,443,651,716],"(expensive)":[38],"periodic":[39],"network":[40,151,157],"capacity":[41,158,186],"upgrades":[42,170],"also":[44,98,128],"increases":[45],"transit":[46,222,244],"costs":[47],"paid":[48],"to":[49,58,132,135,191,194,282,433,566,580,655,669,707,712,760,775,778,782,791,795,824,828],"upstream":[50],"providers.":[51],"As":[52],"response,":[54],"several":[55,252],"started":[57],"impose":[59],"time-of-day":[60],"data":[61,67,290,324,448,469,763],"caps,":[62],"i.e.,":[63],"where":[64,117,301,356,530,612],"per":[65,238,552,807],"subscriber":[66,303,316,553],"usage":[68,291,470,764],"limits":[69],"defined":[71],"particular":[73],"periods":[74,93],"day,":[77],"e.g.":[78],"BRC":[79],"[USA]":[80],"from":[81,409,665,803],"5pm-1am":[82],"daily.While":[83],"these":[84],"have":[85,305],"effect":[87],"reducing":[89],"busy":[92],"(and":[94],"hence":[95],"costs),":[96],"they":[97],"run":[99],"risk":[101],"alienating":[103],"subscribers":[104,134,732],"due":[105],"their":[106,137],"punitive":[107],"nature.":[108],"In":[109,293,826],"this":[110,294,677],"abstract,":[111,295],"we":[112,296,653],"propose":[113],"an":[114],"alternative":[115],"mechanism":[116,812],"ISP":[119,255,389,548,577,700,736,742,793,848],"has":[120,278],"simple":[122],"fixed":[123],"monthly":[124,289,468],"subscription":[125],"price":[126,130,235,379,725,781],"but":[127,819],"applies":[129],"discounts":[131,744,801],"influence":[133],"shift":[136],"demands":[139],"outside":[140],"peak":[143,153,179,748],"windows.":[144],"Cost":[145],"Model:":[146,275],"Most":[147],"size":[149],"demand":[154],"over-provision":[156],"that":[160,318,546],"average":[161],"utilization":[162],"stays":[163],"below":[164],"threshold":[166,449],"p":[167,536],".":[168,203],"Capacity":[169],"triggered":[172],"sustained,":[174],"upward":[175],"shifts":[176],"(denoted":[181,216],"P":[182,201,217,518,609,613,616],"100":[183,202,610,617],").":[184,497],"Hence,":[185,313],"cost":[187,206,797],"can":[188,549,679,701],"be":[189,283,680,776],"assumed":[190],"scale":[192],"proportionally":[193],"rate":[196,460],"factor":[197],"c":[198],"(\u03b5/Mbps)":[199],"The":[204,240,377,395,428,625,632,699,741,810],"second":[205],"component,":[207],"transit,":[208],"is":[209,381,401,479,628,672,836],"charged":[210],"based":[211,382],"on":[212,251,383,635,727],"95th":[214,667],"percentile":[215,663,685],"95":[218,614],")":[219,248,515],"(computed":[224],"over":[225],"5":[226],"minute":[227],"windows":[228],"month)":[231],"committed":[234],"r":[236,601],"(\u03b5":[237],"Mbps).":[239],"actual":[241],"fraction":[242],"(":[246,344,491,512,521,590],"f":[247,262,268,603],"depends":[249],"greatly":[250],"factors":[253],"--":[254,350,494,595],"size,":[256],"geographic":[257],"market,":[258],"etc.":[259],"For":[260],"example,":[261],"~":[263,269],"0.3":[264],"Japan,":[266],"0.8":[270],"Africa":[272],"[1].":[273],"Utility":[274],"Previous":[276],"work":[277],"considered":[279,773],"user":[280],"utility":[281,307,332,774],"quadratic":[285],"function":[286],"[2].":[292],"assume":[297,545],"general":[299],"model":[300],"each":[302,391],"may":[304],"different":[306,310,649],"functions":[308],"at":[309,753],"peak-time":[311],"intervals.":[312],"k":[317,336,472,485,499,508,511,514,539,766],"generates":[319],"w":[320,362],"t":[321,328,340,349,353,358,363,451,474,483,493,519,523,589,594,768],"amount":[322],"(in":[325,454,464],"bytes)":[326,455],",":[329,364,371,475,478,484,615],"total":[331,762],"will":[333,500,561,578],"be:":[334],"U":[335,510],"(w)":[337],"=":[338,359,532],"\u2211/":[339,588],"\u03b1":[341,369],"kt":[342,346,366,370,373,477,496,526,597],"\u2022":[343,347,490,520,602,604,608],"b":[345,365,372],"w'":[348,351,357],"2":[352],"/2)":[354],"(1)":[355],"min":[360],"v{":[361],"}":[367],"constants.":[375],"IncentiveMechanism:":[376],"exact":[378],"discount":[380,459,488],"two":[384],"values":[385,664],"computed":[386],"interval":[392],"t:":[393],"(i)":[394],"implementation":[396],"scientific":[399],"publication":[400],"co-financed":[402],"through":[403],"Project":[405],"\"State":[406],"Scholarships":[407],"Foundation\"":[408],"resources":[411],"Operational":[414],"Program":[415],"\"Education":[416],"&":[417],"Lifelong":[418],"Learning\",":[419],"European":[420,735],"Social":[421],"Fund":[422],"(ESF)":[423],"NSRF,":[426],"2007-2013.":[427],"first":[429],"author":[430],"would":[431],"like":[432],"acknowledge":[434],"\"Alexander":[436],"S.":[437],"Onassis\"":[438],"Public":[439],"Benefit":[440],"Foundation,":[441],"Greece":[442],"providing":[444],"scholarship.":[446],"D":[450,482,492,522,593],"\u2265":[452,462],"0":[453,463],"(ii)":[457],"pt":[461,489,591],"\u03b5/byte).":[465],"If":[466],"inside":[473],"d":[476,495,507,513,525,538,596],"lower":[480,674],"than":[481],"gets":[486],"Then,":[498,575],"adopt":[501],"her":[502],"behavior":[503],"that:":[505],"Max/":[506],"\u22650":[509],"+":[516,600,606],"\u2211":[517],"?":[524],"(D,":[527,598],"p))+":[528],"(2)":[529],"(.)+":[531],"max(.,":[533],"0).":[534],"D,":[535],"vectors":[542],"8t.":[543],"We":[544,722,757,785],"estimate":[550],"daily":[554],"pattern":[556],"predict":[558],"how":[559],"it":[560,644],"change":[562],"response":[565],"incentives":[568,726],"solving":[570],"problem":[572,627,650,678,706,718],"(2).":[574],"try":[579],"minimize":[581,656],"incentive":[583,830],"costs:":[586],"Min/D,p":[587],"\u2211(":[592],"p))+)":[599],"P95":[605],"c/?":[607],"(3)":[611],"percentiles":[621],"after":[622],"incentives.":[623],"Approximation:":[624],"above":[626,705],"NP-Hard":[629],"general.":[631],"difficulty":[633],"lies":[634],"ordering":[637],"objective":[640],"function,":[641],"which":[642,652],"renders":[643],"non-continuous.":[645],"Interestingly,":[646],"slightly":[648],"weighted":[658],"sum":[659],"all":[661],"up":[668],"100th,":[671],"complexity.":[675],"Specifically,":[676],"solved":[681],"replacing":[683],"terms":[686],"with":[687],"new":[688],"optimization":[689],"variables":[690],"adding":[692],"set":[694,758],"linear":[696],"constraints":[697],"[3].":[698],"alternatively":[702],"solve":[703],"get":[708],"solution":[710],"close":[711],"optimal":[714],"one":[715],"(3).":[720],"Evaluation:":[721],"applied":[723],"dataset":[729],"223":[731],"measured":[737],"Dec.":[739],"2013.":[740],"offers":[743,821],"only":[745],"during":[746],"period":[749],"6-":[751],"11pm,":[752],"1":[754],"hour":[755],"granularity.":[756],"bkt":[759],"our":[770,834],"dataset,":[771],"equal":[777],"tariff":[780],"find":[783,786],"akt.":[784],"evidence":[787],"tangible":[789],"benefits":[790],"(up":[794],"24%":[796],"reduction),":[798],"while":[799],"varied":[802],"0.08e":[804],"-":[805],"1.45e":[806],"subscriber.":[808],"Conclusion:":[809],"proposed":[811],"does":[813],"not":[814],"mandate":[815],"changes":[816],"behavior,":[818],"instead":[820],"quid-pro-quo":[823],"subscribers.":[825,851],"contrast":[827],"previous":[829],"mechanisms":[831],"[4],":[832],"[5],":[833],"scheme":[835],"designed":[837],"requiring":[838],"no":[839],"dynamic":[840],"management":[842],"additional":[844],"communication":[845],"between":[846]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}