{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T00:55:48Z","timestamp":1743123348412,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030590154"},{"type":"electronic","value":"9783030590161"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-59016-1_12","type":"book-chapter","created":{"date-parts":[[2020,9,10]],"date-time":"2020-09-10T13:05:10Z","timestamp":1599743110000},"page":"134-144","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Approximation Algorithm for the Offloading Problem in Edge Computing"],"prefix":"10.1007","author":[{"given":"Xinxin","family":"Han","sequence":"first","affiliation":[]},{"given":"Guichen","family":"Gao","sequence":"additional","affiliation":[]},{"given":"Li","family":"Ning","sequence":"additional","affiliation":[]},{"given":"Yang","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Yong","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,9,10]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Barahona, F., Jnger, M., Reinelt, G.: Experiments in quadratic 0\u20131 programming. Math. Program. 44(1), 127\u2013137 (1989)","DOI":"10.1007\/BF01587084"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Williamson, D., Shmoys, D.: The Design of Approximation Algorithms. Cambridge University Press, Cambridge (2011)","DOI":"10.1017\/CBO9780511921735"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Dong, L., Wang, F., Shan, J.: Computation offloading for mobile-edge computing with maximum flow minimum cut. In: Proceedings of the 2nd International Conference on Computer Science and Application Engineering, Article no. 57 (2018)","DOI":"10.1145\/3207677.3277943"},{"key":"12_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1701-9","volume-title":"Design and Analysis of Approximation Algorithms","author":"D Du","year":"2012","unstructured":"Du, D., Ko, K., Hu, X.D.: Design and Analysis of Approximation Algorithms. Springer, New York (2012). https:\/\/doi.org\/10.1007\/978-1-4614-1701-9"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Du, M., Wang, Y., Ye, K., Xu, C.: Algorithmics of cost-driven computation offloading in the edge-cloud environment. IEEE Trans. Comput. PP, 1 (2020)","DOI":"10.1109\/TC.2020.2976996"},{"key":"12_CR6","unstructured":"Fang, X., et al.: Job scheduling to minimize total completion time on multiple edge servers. IEEE Trans. Netw. Sci. Eng. (Accepted)"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Gao, B., Zhou, Z., Liu, F., Xu, F.: Winning at the starting line: joint network selection and service placement for mobile edge computing. In: Proceedings of the Conference on Computer Communications, pp. 1459\u20131467 (2019)","DOI":"10.1109\/INFOCOM.2019.8737543"},{"issue":"11","key":"12_CR8","first-page":"1","volume":"11","author":"YC Hu","year":"2015","unstructured":"Hu, Y.C., Patel, M., Sabella, D., Sprecher, N., Young, V.: Mobile edge computing-a key technology towards 5G. ETSI White Paper 11(11), 1\u201316 (2015)","journal-title":"ETSI White Paper"},{"issue":"6","key":"12_CR9","doi-asserted-by":"publisher","first-page":"1287","DOI":"10.1109\/TPDS.2019.2960226","volume":"31","author":"Q Hua","year":"2020","unstructured":"Hua, Q., et al.: Faster parallel core maintenance algorithms in dynamic graphs. IEEE Trans. Parallel Distrib. Syst. 31(6), 1287\u20131300 (2020). https:\/\/doi.org\/10.1109\/TPDS.2019.2960226","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"12_CR10","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s11036-012-0368-0","volume":"18","author":"K Kumar","year":"2013","unstructured":"Kumar, K., Liu, J., Lu, Y., Bhargava, B.: A survey of computation offloading for mobile systems. Mob. Netw. Appl. 18(1), 129\u2013140 (2013)","journal-title":"Mob. Netw. Appl."},{"issue":"1","key":"12_CR11","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/MWC.001.1900280","volume":"27","author":"F Li","year":"2020","unstructured":"Li, F., Yu, D., Yang, H., Yu, J., Holger, K., Cheng, X.: Multi-armed-bandit-based spectrum scheduling algorithms in wireless networks: a survey. IEEE Wirel. Commun. 27(1), 24\u201330 (2020)","journal-title":"IEEE Wirel. Commun."},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Meng, J., Tan, H., Xu, C., Cao, W., Liu, L., Li, B.: Dedas: online task dispatching and scheduling with bandwidth constraint in edge computing. In: Proceedings of the Conference on Computer Communications, pp. 2287\u20132295 (2019)","DOI":"10.1109\/INFOCOM.2019.8737577"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Ouyang, T., Li, R., Chen, X., Zhou, Z., Tang, X.: Adaptive user-managed service placement for mobile edge computing: an online learning approach. In: Proceedings Conference on Computer Communications, pp. 1468\u20131476 (2019)","DOI":"10.1109\/INFOCOM.2019.8737560"},{"issue":"2","key":"12_CR14","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/s10107-008-0235-8","volume":"121","author":"F Rendl","year":"2010","unstructured":"Rendl, F., Rinaldi, G., Wiegele, A.: Solving max-cut to optimality by intersecting semidefinite and polyhedral relaxations. Math. Program. 121(2), 307\u2013335 (2010)","journal-title":"Math. Program."},{"issue":"5","key":"12_CR15","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1109\/JIOT.2016.2579198","volume":"3","author":"W Shi","year":"2016","unstructured":"Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637\u2013646 (2016)","journal-title":"IEEE Internet Things J."},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Wang, W., Zhou, W.: Computational offloading with delay and capacity constraints in mobile edge. In: Proceedings of the IEEE International Conference on Communications, pp. 1\u20136 (2017)","DOI":"10.1109\/ICC.2017.7996854"},{"key":"12_CR17","unstructured":"Wang, Y., He, S., Fan, X., Xu, C., Sun, X.: On cost-driven collaborative data caching: a new model approach. IEEE Trans. Parallel Distrib. Syst. 30(3), 662\u2013676 (2019)"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"Wu, H., Knottenbelt, W., Wolter, K., Sun, Y.: An optimal offloading partitioning algorithm in mobile cloud computing. In: Proceedings of the International Conference on Quantitative Evaluation Systems, pp. 3110\u2013328 (2016)","DOI":"10.1007\/978-3-319-43425-4_21"},{"key":"12_CR19","first-page":"1","volume":"99","author":"Y Xiao","year":"2019","unstructured":"Xiao, Y., Jia, Y., Liu, C., Cheng, X., Yu, J., Lv, W.: Edge computing security: state of the art and challenges. Proc. IEEE 99, 1\u201324 (2019)","journal-title":"Proc. IEEE"},{"key":"12_CR20","unstructured":"Yu, D., et al.: Implementing abstract MAC layer in dynamic networks. IEEE Trans. Mob. Comput. PP(99), 1 (2020)"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Zhu, T., Li, J., Cai, Z., Li, Y., Gao, H.: Computation scheduling for wireless powered mobile edge computing networks. In: The 39th Annual IEEE International Conference on Computer Communications. INFOCOM (2020)","DOI":"10.1109\/INFOCOM41043.2020.9155418"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"Zhu, T., Shi, T., Li, .J., Cai, Z., Zhou, X.: Task scheduling in deadline-aware mobile edge computing systems. IEEE Internet Things J. 6(3), 4854\u20134866 (2019)","DOI":"10.1109\/JIOT.2018.2874954"}],"container-title":["Lecture Notes in Computer Science","Wireless Algorithms, Systems, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-59016-1_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,17]],"date-time":"2022-11-17T18:41:48Z","timestamp":1668710508000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-59016-1_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030590154","9783030590161"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-59016-1_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"10 September 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WASA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Wireless Algorithms, Systems, and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Qingdao","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 September 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 September 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wasa2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/wasa-conference.org\/WASA2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"216","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"67","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"14","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"31% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"6-7","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The conference was held virtually due to the COVID-19 pandemic","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}