{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:46:51Z","timestamp":1750308411674,"version":"3.41.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T00:00:00Z","timestamp":1597190400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2020,8,31]]},"abstract":"<jats:p>\n            Introduced as an extension of the Cloud at the network edge for computing and storage purposes, the Fog is increasingly considered a key enabler for Internet-of-Things applications whose latency requirements are not compatible with a Cloud-only approach. Unlike Cloud platforms, which can elastically accommodate large numbers of requests, Fog deployments are usually dimensioned for an average traffic load and, thus, unable to handle sudden bursts of requests without violating latency guarantees. In this article, we address the problem of efficiently controlling Fog admission to guarantee application response time. We propose request-aware admission control (AC) strategies maximizing the number of Fog-handled requests by means of dynamic popularity estimation. In particular, the\n            <jats:italic>LRU-AC<\/jats:italic>\n            , an AC strategy based on online learning of the request popularity distribution via a Least Recently Used (LRU) filter, is introduced. We contribute an analytical model for assessing LRU-AC performance and quantifying the incurred reduction of Cloud offload cost, w.r.t. both an ideal oracle-based and a request-oblivious AC strategy. Further, we propose a feasible implementation design of LRU-AC on FPGA hardware using Aging Bloom Filters (ABF) to mimic the function of the LRU-AC, while providing a compact memory representation. The use of ABFs for LRU-AC is theoretically validated and verified through simulation. The current implementation shows a throughput of 16.7\u00a0Mpps and a processing latency of less than 3\u03bc\n            <jats:italic>s<\/jats:italic>\n            while multiplying the Fog acceptance-rate by 10 in the evaluated scenario.\n          <\/jats:p>","DOI":"10.1145\/3366020","type":"journal-article","created":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T16:27:38Z","timestamp":1597249658000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Efficient Latency Control in Fog Deployments via Hardware-Accelerated Popularity Estimation"],"prefix":"10.1145","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3932-7273","authenticated-orcid":false,"given":"Marcel","family":"Enguehard","sequence":"first","affiliation":[{"name":"Cisco Systems, Issy-les-Moulineaux, France"}]},{"given":"Yoann","family":"Desmouceaux","sequence":"additional","affiliation":[{"name":"Cisco Systems, Issy-les-Moulineaux, France"}]},{"given":"Giovanna","family":"Carofiglio","sequence":"additional","affiliation":[{"name":"Cisco Systems, Issy-les-Moulineaux, France"}]}],"member":"320","published-online":{"date-parts":[[2020,8,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2342509.2342513"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491266.2491270"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.23919\/INM.2017.7987464"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186592"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Junaid Khan Cedric Westphal and Yacine Ghamri-Doudane. 2017. A content-based centrality metric for collaborative caching in information-centric fogs. In IFIP-Networking - ICFC.  Junaid Khan Cedric Westphal and Yacine Ghamri-Doudane. 2017. A content-based centrality metric for collaborative caching in information-centric fogs. In IFIP-Networking - ICFC.","DOI":"10.23919\/IFIPNetworking.2017.8264869"},{"volume-title":"IEEE Conf. Comput. Commun. Workshops.","author":"Wang M.","key":"e_1_2_1_6_1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132211.3134458"},{"volume-title":"Fog for 5G and IoT","author":"Chiang Mung","key":"e_1_2_1_8_1","doi-asserted-by":"crossref","DOI":"10.1002\/9781119187202"},{"key":"e_1_2_1_9_1","unstructured":"AWS Greengrass. Retrieved from https:\/\/aws.amazon.com\/greengrass.  AWS Greengrass. Retrieved from https:\/\/aws.amazon.com\/greengrass."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIC.2016.074"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2018.2849984"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8056973"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2017.2787700"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1476589.1476628"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITC30.2018.00016"},{"key":"e_1_2_1_16_1","unstructured":"Michaela Blott Kimon Karras Ling Liu Kees A. Vissers Jeremia B\u00e4r and Zsolt Istv\u00e1n. 2013. Achieving 10Gbps line-rate key-value stores with FPGAs. In HotCloud.  Michaela Blott Kimon Karras Ling Liu Kees A. Vissers Jeremia B\u00e4r and Zsolt Istv\u00e1n. 2013. Achieving 10Gbps line-rate key-value stores with FPGAs. In HotCloud."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1685872.1685986"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2014.61"},{"key":"e_1_2_1_19_1","unstructured":"Luca Muscariello Giovanna Carofiglio Jordan Auge and Michele Papalini. 2018. Hybrid Information-Centric Networking. Internet-Draft draft-muscariello-intarea-hicn-00. Internet Engineering Task Force. https:\/\/datatracker.ietf.org\/doc\/html\/draft-muscariello-intarea-hicn-00 Work in Progress.  Luca Muscariello Giovanna Carofiglio Jordan Auge and Michele Papalini. 2018. Hybrid Information-Centric Networking. Internet-Draft draft-muscariello-intarea-hicn-00. Internet Engineering Task Force. https:\/\/datatracker.ietf.org\/doc\/html\/draft-muscariello-intarea-hicn-00 Work in Progress."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2656877.2656890"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063384.2063449"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2414276.2414291"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOMW.2015.7413972"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/2414276.2414286"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2013.01.008"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1999.749260"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660129.2660146"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2541468.2541470"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071690.1064252"},{"volume-title":"Analysis and modeling of world wide web traffic for capacity dimensioning of Internet access lines. Perform. Eval. 34, 4","year":"1998","author":"Nabe Masahiko","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1208671"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","DOI":"10.1109\/JSAC.2002.801752","article-title":"Hierarchical web caching systems: Modeling, design and experimental results","volume":"20","author":"Che Hao","year":"2002","journal-title":"J. Sel. Areas Commun."},{"volume-title":"Reversibility and Stochastic Networks","author":"Kelly Frank P.","key":"e_1_2_1_33_1"},{"key":"e_1_2_1_34_1","article-title":"The M\/G\/\u221e queue","volume":"14","author":"Newell G. F.","year":"1966","journal-title":"J. Appl. Math."},{"volume-title":"Proc. 16th IFIP\/IEEE Int. Symp. Integrated Network Manage. To appear.","year":"2019","author":"Desmouceaux Yoann","key":"e_1_2_1_35_1"},{"volume-title":"Proc. 20th Int. Conf. Very Large Databases.","author":"Shasha D.","key":"e_1_2_1_36_1"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2896380"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Marcel Enguehard Yoann Desmouceaux and Giovanna Carofiglio. 2019. Efficient latency control in Fog deployments via hardware-accelerated popularity estimation (Technical Report). Retrieved from https:\/\/enguehard.org\/papers\/lru-ac-techrep2019.pdf.  Marcel Enguehard Yoann Desmouceaux and Giovanna Carofiglio. 2019. Efficient latency control in Fog deployments via hardware-accelerated popularity estimation (Technical Report). Retrieved from https:\/\/enguehard.org\/papers\/lru-ac-techrep2019.pdf.","DOI":"10.1145\/3366020"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620240207"},{"key":"e_1_2_1_40_1","unstructured":"Steven G. Johnson. The NLopt nonlinear-optimization package. Retrieved from http:\/\/ab-initio.mit.edu\/nlopt.  Steven G. Johnson. The NLopt nonlinear-optimization package. Retrieved from http:\/\/ab-initio.mit.edu\/nlopt."},{"volume-title":"A simulator for queueing networks. https:\/\/github.com\/marceleng\/queueing-network-simulator. (Jan","year":"2019","author":"Enguehard Marcel","key":"e_1_2_1_41_1"},{"volume-title":"Using block RAM for high performance read\/write CAMs","year":"2000","author":"Brelet Jean-Louis","key":"e_1_2_1_42_1"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2004.1268997"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1090191.1080114"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062180"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1658939.1658975"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2013.070813.00063"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3289602.3293924"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934900"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1997.0873"},{"volume-title":"Mobile edge computing\u2014A key technology towards 5G. ETSI White Paper 11, 11","year":"2015","author":"Hu Yun Chao","key":"e_1_2_1_51_1"},{"volume-title":"Cost minimization for computational applications on hybrid cloud infrastructures. Future Gener. Comput. Syst. 29, 7","year":"2013","author":"Malawski Maciej","key":"e_1_2_1_52_1"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3366020","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3366020","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:49:08Z","timestamp":1750268948000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3366020"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,12]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3366020"],"URL":"https:\/\/doi.org\/10.1145\/3366020","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"type":"print","value":"1533-5399"},{"type":"electronic","value":"1557-6051"}],"subject":[],"published":{"date-parts":[[2020,8,12]]},"assertion":[{"value":"2019-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-08-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}