Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/83185
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorKultida Rojviboonchai-
dc.contributor.authorKarnkitti Kittikamron-
dc.contributor.otherChulalongkorn University. Faculty of Engineering-
dc.date.accessioned2023-08-04T07:38:37Z-
dc.date.available2023-08-04T07:38:37Z-
dc.date.issued2022-
dc.identifier.urihttps://cuir.car.chula.ac.th/handle/123456789/83185-
dc.descriptionThesis (M.Eng.)--Chulalongkorn University, 2022-
dc.description.abstractLocation-based service (LBS) is necessary and useful for several applications including navigation and games. These real-time applications require high accuracy and low delay. In general, the complexity of indoor localization algorithms used in LBS depends on the size of fingerprint data. This can lead to long delays when operating in large-scale areas. In this paper, we propose a novel optimization framework for edge service placement, aiming at minimizing the overall cost of edge computing deployment and service response time. Our placement strategy is used to solve the formulated edge node placement problems. The simulated annealing approach is then used in solution space exploration to discover the optimal solution efficiently. The results show that our proposed framework can outperform the existing work with a 30.50% improvement in the service response time on the simulated data, and a 63.25% improvement in the service response time on the real-world large- scale data.-
dc.description.abstractalternativeบริการตามตำแหน่ง (LBS) จำเป็นและมีประโยชน์สำหรับแอปพลิเคชันต่างๆ มากมาย เช่น ระบบการนำทาง และเกม แอปพลิเคชันหล่านี้ต้องการความแม่นยำสูงและความล่าช้าต่ำ โดยทั่วไป ความซับซ้อนของอัลกอริธึมการระบุตำแหน่งภายในอาคารที่ใช้ใน LBS จะขึ้นอยู่กับขนาดของข้อมูลลายนิ้วมือ สิ่งนี้สามารถนำไปสู่ความล่าช้าที่ยาวนาน เมื่อใช้งานในพื้นที่ขนาดใหญ่ ในบทความนี้ เราเสนอกรอบงานการปรับแบบแผนสำหรับการวางตำแหน่งบริการที่ขอบ โดยมีเป้าหมายเพื่อลดต้นทุนโดยรวมของการปรับใช้ การประมวลผลที่ขอบและเวลาตอบสนองของบริการให้น้อยที่สุด กลยุทธ์ตำแหน่งของเราใช้เพื่อแก้ปัญหาการวางโหนดขอบ วิธีการหลอมจำลองจะถูกนำมาใช้ในการสำรวจปริภูมิคำตอบ เพื่อค้นหาคำตอบที่เหมาะสมที่สุดอย่างมีประสิทธิภาพ ผลลัพธ์แสดงให้เห็นว่ากรอบงานที่เราเสนอสามารถทำงานได้ดีกว่างานที่มีอยู่ โดยมีปรับปรุงเวลาตอบสนองของบริการถึง 30.50% จากการใช้ข้อมูลจำลองในกรทดสอบ และถึง 63.25% จากการใช้ข้อมูลขนาดใหญ่ในโลกแห่งความเป็นจริงในการทดสอบ-
dc.language.isoen-
dc.publisherChulalongkorn University-
dc.relation.urihttp://doi.org/10.58837/CHULA.THE.2022.89-
dc.rightsChulalongkorn University-
dc.titleService Placement Optimization for Location-Based Service-
dc.title.alternativeการเพิ่มประสิทธิภาพตำแหน่งบริการสำหรับบริการตามตำแหน่ง-
dc.typeThesis-
dc.degree.nameMaster of Engineering-
dc.degree.levelMaster's Degree-
dc.degree.disciplineComputer Engineering-
dc.degree.grantorChulalongkorn University-
dc.identifier.DOI10.58837/CHULA.THE.2022.89-
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
6470421621.pdf2.61 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.