A Method for Joint Edge Server Deployment and Service Placement
Edge Computing (EC) deploys Edge Servers (ES) at the edge of the network close to the user. Services are placed on the ES to meet users' service needs. Several independent studies have been conducted on ES deployment and service placement. However, a highly coupled relationship exists between t...
Gespeichert in:
| Veröffentlicht in: | Ji suan ji gong cheng Jg. 50; H. 10; S. 266 - 280 |
|---|---|
| 1. Verfasser: | |
| Format: | Journal Article |
| Sprache: | Chinesisch Englisch |
| Veröffentlicht: |
Editorial Office of Computer Engineering
15.10.2024
|
| Schlagworte: | |
| ISSN: | 1000-3428 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Edge Computing (EC) deploys Edge Servers (ES) at the edge of the network close to the user. Services are placed on the ES to meet users' service needs. Several independent studies have been conducted on ES deployment and service placement. However, a highly coupled relationship exists between the two and they should be studied simultaneously. In addition, the economic benefit of the EC system is a consideration because paid services must be provided for the EC system to earn revenue in processing user service requests; however, the EC system incurs delays and energy costs when processing the user service requests. To maximize the benefits of the EC system under the constraint that user service requests and service prices are different, appropriate service placement solutions are required to increase the overall profit. To that end, this study considers the constraints of the location relationship between ES and base stations, coupling relationship between ES deployment and service placement, number of service replicas, and price of the service and proposes a two-step approach that includes an improved k-means algorithm and a multi-agent reinforcement learning algorithm. The goal is to maximize the benefits of EC systems. First, a joint ES deployment and service placement model is constructed. One of the ES deployments explicitly considers the location relationship between base stations, whereas service placement considers the location of ES deployments as well as different service requests and pricing. Subsequently, based on the location relationship of base stations and service request load of base stations, the k-means algorithm is used under constraints to determine the optimal deployment location and collaborative domain of ES under different constraint conditions. Finally, to maximize the benefits of the EC system, a multi-agent reinforcement learning algorithm is used to place services on the ES. The experimental results show that the proposed algorithm increases the benefits by 7% to 23% relative to the comparison algorithms. |
|---|---|
| AbstractList | Edge Computing (EC) deploys Edge Servers (ES) at the edge of the network close to the user. Services are placed on the ES to meet users' service needs. Several independent studies have been conducted on ES deployment and service placement. However, a highly coupled relationship exists between the two and they should be studied simultaneously. In addition, the economic benefit of the EC system is a consideration because paid services must be provided for the EC system to earn revenue in processing user service requests; however, the EC system incurs delays and energy costs when processing the user service requests. To maximize the benefits of the EC system under the constraint that user service requests and service prices are different, appropriate service placement solutions are required to increase the overall profit. To that end, this study considers the constraints of the location relationship between ES and base stations, coupling relationship between ES deployment and service placement, number of service replicas, and price of the service and proposes a two-step approach that includes an improved k-means algorithm and a multi-agent reinforcement learning algorithm. The goal is to maximize the benefits of EC systems. First, a joint ES deployment and service placement model is constructed. One of the ES deployments explicitly considers the location relationship between base stations, whereas service placement considers the location of ES deployments as well as different service requests and pricing. Subsequently, based on the location relationship of base stations and service request load of base stations, the k-means algorithm is used under constraints to determine the optimal deployment location and collaborative domain of ES under different constraint conditions. Finally, to maximize the benefits of the EC system, a multi-agent reinforcement learning algorithm is used to place services on the ES. The experimental results show that the proposed algorithm increases the benefits by 7% to 23% relative to the comparison algorithms. |
| Author | ZHANG Junna, HAN Chaochen, CHEN Jiawei, ZHAO Xiaoyan, YUAN Peiyan |
| Author_xml | – sequence: 1 fullname: ZHANG Junna, HAN Chaochen, CHEN Jiawei, ZHAO Xiaoyan, YUAN Peiyan organization: 1. College of Computer and Information Engineering, Henan Normal University, Xinxiang 453007, Henan, China;2. Henan Engineering Laboratory of Smart Commerce and Internet of Things Technology, Henan Normal University, Xinxiang 453007, Henan, China;3. School of Systems Science and Engineering, Sun Yat-Sen University, Guangzhou 510275, Guangdong, China |
| BookMark | eNo9zN1KwzAYgOEcTHCb3kO8gNYvP22SIxlz6mSi4M5Lfr7OjK4ZaRF29-oUj154Dt4ZmfSpR0JuGJTM1Erf7ss4DH3JAKAQkusSoNaVqidk-m-XZDYMewDJOcCU3C3oC44fKdA2ZfqcYj_SVdghfcf8iZne47FLpwN-s-3DWaNH-tZZjz96RS5a2w14_dc52T6stsunYvP6uF4uNkVgoh4Lza0SzDgnnDea1RIUhBadZMo7ayQyXvHgjeAqWAcISktfMaiEkDU4MSfr321Idt8cczzYfGqSjc0ZUt41No_Rd9h420rjhdXcOxmcsqxCA8oJ1laopRJfozFZAw |
| ContentType | Journal Article |
| DBID | DOA |
| DOI | 10.19678/j.issn.1000-3428.0068576 |
| DatabaseName | DOAJ Directory of Open Access Journals |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EndPage | 280 |
| ExternalDocumentID | oai_doaj_org_article_caf49c3a82cb4db7a15e907b31f5e847 |
| GroupedDBID | -0Y 5XA 5XJ 92H 92I ABJNI ACGFS ALMA_UNASSIGNED_HOLDINGS CCEZO CUBFJ CW9 GROUPED_DOAJ TCJ TGT U1G U5S |
| ID | FETCH-LOGICAL-d136t-82a7319bb3bc98164070dfeb417cba94e1252dc9327dab0e0784c510533460b3 |
| IEDL.DBID | DOA |
| ISSN | 1000-3428 |
| IngestDate | Mon Nov 03 21:52:21 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 10 |
| Language | Chinese English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-d136t-82a7319bb3bc98164070dfeb417cba94e1252dc9327dab0e0784c510533460b3 |
| OpenAccessLink | https://doaj.org/article/caf49c3a82cb4db7a15e907b31f5e847 |
| PageCount | 15 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_caf49c3a82cb4db7a15e907b31f5e847 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-10-15 |
| PublicationDateYYYYMMDD | 2024-10-15 |
| PublicationDate_xml | – month: 10 year: 2024 text: 2024-10-15 day: 15 |
| PublicationDecade | 2020 |
| PublicationTitle | Ji suan ji gong cheng |
| PublicationYear | 2024 |
| Publisher | Editorial Office of Computer Engineering |
| Publisher_xml | – name: Editorial Office of Computer Engineering |
| SSID | ssj0042200 |
| Score | 2.270815 |
| Snippet | Edge Computing (EC) deploys Edge Servers (ES) at the edge of the network close to the user. Services are placed on the ES to meet users' service needs. Several... |
| SourceID | doaj |
| SourceType | Open Website |
| StartPage | 266 |
| SubjectTerms | edge computing(ec)|edge server(es) deployment|service placement|k-means clustering algorithm|multi-agent reinforcement learning algorithm |
| Title | A Method for Joint Edge Server Deployment and Service Placement |
| URI | https://doaj.org/article/caf49c3a82cb4db7a15e907b31f5e847 |
| Volume | 50 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals issn: 1000-3428 databaseCode: DOA dateStart: 20160101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.doaj.org/ omitProxy: false ssIdentifier: ssj0042200 providerName: Directory of Open Access Journals |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3JTsMwELVQhRAcEKvYZSSuod5S2yfE0gohUfXQQ2-RlzEqhxSVwPdjOwGVExeujjRKMpk3z479HkJXIVgdiB0UVEkoBAdbaNC2iJ9H4IEyx3zIZhNyPFazmZ6sWH2lPWGtPHD74vrOBKEdN4o5K7yVhpYQJ3SW01BChNaEvkTq78lUi8GCMdLqEJCIMpFhb6DLfDIvQnP_NZfX9c-1tLVLlfK3an9uL6MdtN3xQnzb3s8uWoN6D22tqAXuo5tb_Jz9nnEkmvhpMa8bPPQvgFO9wxI_QDLvTat92NQedyiAJ2mhPI0eoOloOL1_LDr_g8JTPmgKxYyMFWItt04rmn65ER_ACiqdNVpAJCfMu8jApDeWQOz2wiXCxLkYEMsPUa9e1HCEcAzHFRjtiSkFlN5AMEQBFyTEYJYfo7v06NVbq3BRJc3pPBAzUXWZqP7KxMl_BDlFmyzShtQdaHmGes3yA87Ruvts5u_Li5zkL6jSqnY |
| linkProvider | Directory of Open Access Journals |
| 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=article&rft.atitle=A+Method+for+Joint+Edge+Server+Deployment+and+Service+Placement&rft.jtitle=Ji+suan+ji+gong+cheng&rft.au=ZHANG+Junna%2C+HAN+Chaochen%2C+CHEN+Jiawei%2C+ZHAO+Xiaoyan%2C+YUAN+Peiyan&rft.date=2024-10-15&rft.pub=Editorial+Office+of+Computer+Engineering&rft.issn=1000-3428&rft.volume=50&rft.issue=10&rft.spage=266&rft.epage=280&rft_id=info:doi/10.19678%2Fj.issn.1000-3428.0068576&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_caf49c3a82cb4db7a15e907b31f5e847 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1000-3428&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1000-3428&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1000-3428&client=summon |