TDMA-Based Multi-User Binary Computation Offloading in the Finite-Block-Length Regime
Multi-user computation offloading inherently involves the allocation of communication resources among the offloading devices. Since the devices require timely results, that allocation ought to be guided by the fundamental rate limits for finite block lengths, rather than the classical (asymptotic) l...
Gespeichert in:
| Veröffentlicht in: | Proceedings of the ... IEEE International Conference on Acoustics, Speech and Signal Processing (1998) S. 1 - 5 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
04.06.2023
|
| Schlagworte: | |
| ISSN: | 2379-190X |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Multi-user computation offloading inherently involves the allocation of communication resources among the offloading devices. Since the devices require timely results, that allocation ought to be guided by the fundamental rate limits for finite block lengths, rather than the classical (asymptotic) limits. We develop an efficient algorithm for such an allocation. It includes a relaxation-rounding approach that is based on a customized incremental rounding scheme for the block lengths. A special feature is that the relaxation is tightened in such a way that rounding a feasible solution to the relaxed problem is guaranteed to generate a feasible integer block length. By exploiting a closed-form approximation of the transmission powers, our design approach reduces to successively solving convex approximation problems over the transmission rates alone. |
|---|---|
| AbstractList | Multi-user computation offloading inherently involves the allocation of communication resources among the offloading devices. Since the devices require timely results, that allocation ought to be guided by the fundamental rate limits for finite block lengths, rather than the classical (asymptotic) limits. We develop an efficient algorithm for such an allocation. It includes a relaxation-rounding approach that is based on a customized incremental rounding scheme for the block lengths. A special feature is that the relaxation is tightened in such a way that rounding a feasible solution to the relaxed problem is guaranteed to generate a feasible integer block length. By exploiting a closed-form approximation of the transmission powers, our design approach reduces to successively solving convex approximation problems over the transmission rates alone. |
| Author | Lehal, Harvinder Davidson, Timothy N. Manouchehrpour, M. Amin Salmani, Mahsa |
| Author_xml | – sequence: 1 givenname: M. Amin surname: Manouchehrpour fullname: Manouchehrpour, M. Amin organization: McMaster University,Department of Electrical and Computer Engineering,Hamilton,Canada – sequence: 2 givenname: Harvinder surname: Lehal fullname: Lehal, Harvinder organization: McMaster University,Department of Electrical and Computer Engineering,Hamilton,Canada – sequence: 3 givenname: Mahsa surname: Salmani fullname: Salmani, Mahsa organization: McMaster University,Department of Electrical and Computer Engineering,Hamilton,Canada – sequence: 4 givenname: Timothy N. surname: Davidson fullname: Davidson, Timothy N. organization: McMaster University,Department of Electrical and Computer Engineering,Hamilton,Canada |
| BookMark | eNo10NFOwjAYBeBqNBHQN_CiPkCxf7ut7SUgqAkEIyzxjnTb31EdHWHlwrd3iXp17k6-c4bkKrQBCXkAPgbg5vF1Ntls3hIjUzUWXMgxcG5SnYkLMgQlNGRSKHVJBkIqw8Dwjxsy7LpPzrlWiR6QfPu0mrCp7bCiq3MTPcs7PNGpD_b0TWft4XiONvo20LVzTWsrH2rqA417pAsffEQ2bdryiy0x1HFP37H2B7wl1842Hd795Yjki_l29sKW6-eevGQewESmFZZVDxYlL2xipS0yKNJEo06tSpythIO0yHSqCl1ZbksJGlwlAPtRwhk5Ive_vR4Rd8eTP_Tq3f8H8gdfmFOd |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IH CBEJK RIE RIO |
| DOI | 10.1109/ICASSP49357.2023.10095862 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE/IET Electronic Library (IEL) (UW System Shared) IEEE Proceedings Order Plans (POP) 1998-present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEL url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISBN | 1728163277 9781728163277 |
| EISSN | 2379-190X |
| EndPage | 5 |
| ExternalDocumentID | 10095862 |
| Genre | orig-research |
| GroupedDBID | 23M 6IE 6IF 6IH 6IK 6IL 6IM 6IN AAJGR AAWTH ABLEC ACGFS ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IJVOP IPLJI M43 OCL RIE RIL RIO RNS |
| ID | FETCH-LOGICAL-i119t-87ecd0092c0ba4a3ab61b548e85a74fad2f15b6857b8da0ac3181fd21e2772f93 |
| IEDL.DBID | RIE |
| IngestDate | Wed Aug 27 02:35:10 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i119t-87ecd0092c0ba4a3ab61b548e85a74fad2f15b6857b8da0ac3181fd21e2772f93 |
| PageCount | 5 |
| ParticipantIDs | ieee_primary_10095862 |
| PublicationCentury | 2000 |
| PublicationDate | 2023-June-4 |
| PublicationDateYYYYMMDD | 2023-06-04 |
| PublicationDate_xml | – month: 06 year: 2023 text: 2023-June-4 day: 04 |
| PublicationDecade | 2020 |
| PublicationTitle | Proceedings of the ... IEEE International Conference on Acoustics, Speech and Signal Processing (1998) |
| PublicationTitleAbbrev | ICASSP |
| PublicationYear | 2023 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0008748 |
| Score | 2.2211957 |
| Snippet | Multi-user computation offloading inherently involves the allocation of communication resources among the offloading devices. Since the devices require timely... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | Acoustics Approximation algorithms computation offloading Computational efficiency finite block length Resource management Search problems Signal processing Signal processing algorithms |
| Title | TDMA-Based Multi-User Binary Computation Offloading in the Finite-Block-Length Regime |
| URI | https://ieeexplore.ieee.org/document/10095862 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwMhECbaGKMXXzW-g4lXancXFvbYVhtNam1sm_TWADvUjbpr6tbfL9CHevDgjZAACQPzgPm-QeiKGW6jDg1EUGpsgCIlEaFyNK4J00bFUkQeKNzh3a4YjZLeAqzusTAA4JPPoOaa_i8_LfTMPZXZG24dAuE07jrn8RystVK7glOxiS4XJJrX961Gv9-jScR4zZUIry0H_yqj4q1Ie-ef6--i6jceD_dWlmYPrUG-j7Z_UAkeoOHg5qFBmtYmpdiDasnQHi7c9HBbPK_d4IWAH415LXzmPM5ybP0_3M6c40ma1q69kA7kk_IZP8Eke4MqGrZvB607siiZQLIgSEqr20CnjkdJ15WkMpIqDpQNSkAwyamRaWgCpmLBuBKprEttr3Rg0jCA0LrZJokOUSUvcjhCmMWUq1DGwrgJNJPSDmdG61goK93kGFXdDo3f56wY4-XmnPzRf4q2nBx8mhU9Q5VyOoNztKE_y-xjeuFl-QVNY6AI |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bT8IwGG0MGi8v3jDerYmvRba1a_cIKIE4kAgkvJG2a3FRh8Hh77ctA_XBB9-WJl2Wfu136b5zDgA3RFNTdUiFGMbaFCicI-YLS-MaEalFyFnggMIx7XbZaBT1CrC6w8IopVzzmarYR_cvP5nKub0qMyfcJATMetx1K51VwLVWjpdRzDbBdUGjedtu1Pr9Ho4CQitWJLyynP5LSMXFkebuP79gD5S_EXmwt4o1-2BNZQdg5weZ4CEYDu46NVQ3USmBDlaLhmZ7wboD3MKFeoMzA3zU-nXqeudhmkGTAcJmalNPVDeR7QXFKpvkz_BJTdI3VQbD5v2g0UKFaAJKPS_KjXdTMrFMSrIqOOYBF6EnTFmiGOEUa5742iMiZIQKlvAql-ZQezrxPeWbRFtHwREoZdNMHQNIQkyFz0Om7Qsk4dxMJ1rKkAlj3-gElO0Kjd8XvBjj5eKc_jF-BbZag048jtvdhzOwbW3imq7wOSjls7m6ABvyM08_ZpfOrl_ToKNR |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=Proceedings+of+the+...+IEEE+International+Conference+on+Acoustics%2C+Speech+and+Signal+Processing+%281998%29&rft.atitle=TDMA-Based+Multi-User+Binary+Computation+Offloading+in+the+Finite-Block-Length+Regime&rft.au=Manouchehrpour%2C+M.+Amin&rft.au=Lehal%2C+Harvinder&rft.au=Salmani%2C+Mahsa&rft.au=Davidson%2C+Timothy+N.&rft.date=2023-06-04&rft.pub=IEEE&rft.eissn=2379-190X&rft.spage=1&rft.epage=5&rft_id=info:doi/10.1109%2FICASSP49357.2023.10095862&rft.externalDocID=10095862 |