CN104995870B - 多目标服务器布局确定方法和装置 - Google Patents

多目标服务器布局确定方法和装置 Download PDF

Info

Publication number
CN104995870B
CN104995870B CN201380060956.4A CN201380060956A CN104995870B CN 104995870 B CN104995870 B CN 104995870B CN 201380060956 A CN201380060956 A CN 201380060956A CN 104995870 B CN104995870 B CN 104995870B
Authority
CN
China
Prior art keywords
user
cluster
node
users
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201380060956.4A
Other languages
English (en)
Chinese (zh)
Other versions
CN104995870A (zh
Inventor
张颖
D.李
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN104995870A publication Critical patent/CN104995870A/zh
Application granted granted Critical
Publication of CN104995870B publication Critical patent/CN104995870B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/535—Tracking the activity of the user
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1813—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast for computer conferences, e.g. chat rooms
    • H04L12/1827—Network arrangements for conference optimisation or adaptation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Transfer Between Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
CN201380060956.4A 2012-11-21 2013-10-24 多目标服务器布局确定方法和装置 Expired - Fee Related CN104995870B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/684,125 US9083757B2 (en) 2012-11-21 2012-11-21 Multi-objective server placement determination
US13/684125 2012-11-21
PCT/IB2013/059633 WO2014080304A2 (en) 2012-11-21 2013-10-24 Multi-objective server placement determination

Publications (2)

Publication Number Publication Date
CN104995870A CN104995870A (zh) 2015-10-21
CN104995870B true CN104995870B (zh) 2018-05-29

Family

ID=50001039

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380060956.4A Expired - Fee Related CN104995870B (zh) 2012-11-21 2013-10-24 多目标服务器布局确定方法和装置

Country Status (5)

Country Link
US (2) US9083757B2 (https=)
EP (1) EP2923459B1 (https=)
CN (1) CN104995870B (https=)
IN (1) IN2015DN02941A (https=)
WO (1) WO2014080304A2 (https=)

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9262477B1 (en) * 2012-06-21 2016-02-16 Pivotal Software, Inc. Accuracy testing of query optimizers
US9083757B2 (en) * 2012-11-21 2015-07-14 Telefonaktiebolaget L M Ericsson LLP Multi-objective server placement determination
US10198834B2 (en) * 2013-04-29 2019-02-05 Microsoft Technology Licensing, Llc Graph partitioning for massive scale graphs
US9576071B2 (en) * 2013-09-12 2017-02-21 Dropbox, Inc. Graph-based data models for partitioned data
US9934323B2 (en) * 2013-10-01 2018-04-03 Facebook, Inc. Systems and methods for dynamic mapping for locality and balance
US9349106B2 (en) * 2013-11-25 2016-05-24 Disney Enterprises, Inc. Boundary graph machine learning algorithm for regression and classification
US9817880B1 (en) * 2013-12-03 2017-11-14 Google Inc. Social-aware resource allocation for large-scale distributed systems
EP3140779A4 (en) 2014-05-09 2017-11-29 Google LLC Systems and methods for using eye signals with secure mobile communications
US10564714B2 (en) 2014-05-09 2020-02-18 Google Llc Systems and methods for biomechanically-based eye signals for interacting with real and virtual objects
US9727723B1 (en) * 2014-06-18 2017-08-08 EMC IP Holding Co. LLC Recommendation system based approach in reducing false positives in anomaly detection
US10749769B2 (en) 2014-08-28 2020-08-18 Ent. Services Development Corporation Lp Identify server cluster by applying social group analysis
US9860316B2 (en) 2014-09-19 2018-01-02 Facebook, Inc. Routing network traffic based on social information
US9600312B2 (en) 2014-09-30 2017-03-21 Amazon Technologies, Inc. Threading as a service
US9678773B1 (en) 2014-09-30 2017-06-13 Amazon Technologies, Inc. Low latency computational capacity provisioning
US9146764B1 (en) 2014-09-30 2015-09-29 Amazon Technologies, Inc. Processing event messages for user requests to execute program code
US20160148140A1 (en) * 2014-11-20 2016-05-26 Hao Wu Load-constrained service facility placement
CN104702667B (zh) * 2015-01-30 2018-04-27 武汉大学 一种应用服务系统扩展的方法及装置
US9733967B2 (en) 2015-02-04 2017-08-15 Amazon Technologies, Inc. Security protocols for low latency execution of program code
US9588790B1 (en) 2015-02-04 2017-03-07 Amazon Technologies, Inc. Stateful virtual compute system
US20160253696A1 (en) * 2015-02-26 2016-09-01 Linkedln Corporation Bias correction and estimation in network a/b testing
US10223397B1 (en) * 2015-03-13 2019-03-05 Snap Inc. Social graph based co-location of network users
CN104935462B (zh) * 2015-06-02 2018-10-19 清华大学 一种端服务器部署方法及装置
CN105120430A (zh) * 2015-07-23 2015-12-02 小米科技有限责任公司 终端定位方法、装置及终端
US9894165B2 (en) 2015-09-16 2018-02-13 Telefonaktiebolaget Lm Ericsson (Publ) Systems and methods for decentralized service placement in a resource pool
US9794370B2 (en) * 2015-11-09 2017-10-17 Telefonaktiebolaget Lm Ericsson (Publ) Systems and methods for distributed network-aware service placement
US10942930B2 (en) * 2015-12-03 2021-03-09 The Royal Institution For The Advancement Of Learning / Mcgill University Methods and systems for graph-based publication-subscription
CN105652237A (zh) * 2016-01-13 2016-06-08 广东欧珀移动通信有限公司 一种移动终端的定位方法、装置及移动终端
US10102040B2 (en) 2016-06-29 2018-10-16 Amazon Technologies, Inc Adjusting variable limit on concurrent code executions
EP3479229B1 (en) * 2016-06-30 2025-11-19 Amazon Technologies, Inc. On-demand code execution using cross-account aliases
US10026014B2 (en) * 2016-10-26 2018-07-17 Nxp Usa, Inc. Method and apparatus for data set classification based on generator features
US10725833B2 (en) * 2016-10-28 2020-07-28 Nicira, Inc. Monitoring and optimizing interhost network traffic
US10038792B2 (en) * 2016-11-02 2018-07-31 Microsoft Technology Licensing, Llc Data center centroid metric calculations for PSTN services
US10778728B2 (en) 2016-12-02 2020-09-15 Microsoft Technology Licensing, Llc. Cognitive resource selection
US10970724B2 (en) * 2017-01-06 2021-04-06 At&T Intellectual Property I, L.P. Generating telecommunication network construction zones via clustering on weighted adjacency graphs of distribution areas
US10628959B2 (en) * 2017-05-03 2020-04-21 International Business Machines Corporation Location determination using street view images
US10956453B2 (en) * 2017-05-24 2021-03-23 International Business Machines Corporation Method to estimate the deletability of data objects
US10846339B2 (en) * 2017-06-20 2020-11-24 Cisco Technology, Inc. Structured schema for temporal graph storage and retrieval
CN107784124B (zh) * 2017-11-23 2021-08-24 重庆邮电大学 一种基于时空关系的lbsn超网络链接预测方法
US10721631B2 (en) 2018-04-11 2020-07-21 At&T Intellectual Property I, L.P. 5D edge cloud network design
US10853115B2 (en) 2018-06-25 2020-12-01 Amazon Technologies, Inc. Execution of auxiliary functions in an on-demand network code execution system
US11099870B1 (en) 2018-07-25 2021-08-24 Amazon Technologies, Inc. Reducing execution times in an on-demand network code execution system using saved machine states
US11943093B1 (en) 2018-11-20 2024-03-26 Amazon Technologies, Inc. Network connection recovery after virtual machine transition in an on-demand network code execution system
US10939308B2 (en) 2019-03-14 2021-03-02 Cisco Technology, Inc. Deploying network functions in a communication network based on geo-social network data
US11206095B1 (en) * 2019-03-22 2021-12-21 Equinix, Inc. Timing synchronization for clock systems with asymmetric path delay
US12327133B1 (en) 2019-03-22 2025-06-10 Amazon Technologies, Inc. Application gateways in an on-demand network code execution system
US11861386B1 (en) 2019-03-22 2024-01-02 Amazon Technologies, Inc. Application gateways in an on-demand network code execution system
US11005923B2 (en) 2019-05-29 2021-05-11 Apple Inc. Proxy server selection based on server latency times
US11119809B1 (en) 2019-06-20 2021-09-14 Amazon Technologies, Inc. Virtualization-based transaction handling in an on-demand network code execution system
TWI780372B (zh) * 2019-10-30 2022-10-11 緯創資通股份有限公司 設備佈建系統及其方法
US11285382B2 (en) * 2019-11-06 2022-03-29 Niantic, Inc. Player density based region division for regional chat
US11425025B2 (en) * 2019-11-27 2022-08-23 Telefonaktiebolaget L M Ericsson (Publ) Method for providing a low-latency, distributed, multi-user application through an edge cloud platform
US11528285B2 (en) * 2019-12-16 2022-12-13 Palo Alto Networks, Inc. Label guided unsupervised learning based network-level application signature generation
US11714682B1 (en) 2020-03-03 2023-08-01 Amazon Technologies, Inc. Reclaiming computing resources in an on-demand code execution system
EP3923516B1 (en) * 2020-06-10 2024-02-28 Mitsubishi Electric R&D Centre Europe B.V. Message exchanges in "open platform communications unified architecture"
CN112084422B (zh) * 2020-08-31 2024-05-10 腾讯科技（深圳）有限公司 一种账号数据智能处理方法和装置
US11593270B1 (en) 2020-11-25 2023-02-28 Amazon Technologies, Inc. Fast distributed caching using erasure coded object parts
US11550713B1 (en) 2020-11-25 2023-01-10 Amazon Technologies, Inc. Garbage collection in distributed systems using life cycled storage roots
US11729080B2 (en) * 2021-05-12 2023-08-15 Vmware, Inc. Agentless method to automatically detect low latency groups in containerized infrastructures
CN113191505B (zh) * 2021-05-21 2022-05-20 电子科技大学 一种地理分布式机器学习参数服务器放置方法
US11388210B1 (en) 2021-06-30 2022-07-12 Amazon Technologies, Inc. Streaming analytics using a serverless compute system
CN115996189A (zh) * 2021-10-20 2023-04-21 华为云计算技术有限公司 一种网络调度方法、系统及设备
US11968280B1 (en) 2021-11-24 2024-04-23 Amazon Technologies, Inc. Controlling ingestion of streaming data to serverless function executions
CN114423023B (zh) * 2021-12-08 2024-02-02 广州大鱼创福科技有限公司 一种面向移动用户的5g网络边缘服务器部署方法
US12015603B2 (en) 2021-12-10 2024-06-18 Amazon Technologies, Inc. Multi-tenant mode for serverless code execution
CN114116233B (zh) * 2022-01-10 2025-05-27 杭州电子科技大学 基于ap聚类算法和多目标优化算法的边缘服务器配置方法及系统
CN115297114B (zh) * 2022-08-02 2024-07-02 中国电信股份有限公司 节点分配方法、装置、存储介质及电子设备
US20240126840A1 (en) * 2022-10-14 2024-04-18 Dista Technology Private Limited Clustering method and system
US11894985B1 (en) * 2022-12-20 2024-02-06 Starbucks Corporation Optimizing locations of physical objects in a network
US12231300B2 (en) * 2023-06-14 2025-02-18 Cisco Technology, Inc. Heterogeneous graph learning-based unified network representation
US12381878B1 (en) 2023-06-27 2025-08-05 Amazon Technologies, Inc. Architecture for selective use of private paths between cloud services
US12476978B2 (en) 2023-09-29 2025-11-18 Amazon Technologies, Inc. Management of computing services for applications composed of service virtual computing components
CN117479235B (zh) * 2023-12-28 2024-03-19 中通信息服务有限公司 一种末梢网络设施调度管理方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2367970A (en) * 2000-10-09 2002-04-17 Ericsson Telefon Ab L M Optimization of the configuration of a hierarchical network
WO2009041982A1 (en) * 2007-09-28 2009-04-02 David Lee Giffin Dialogue analyzer configured to identify predatory behavior
CN102668457A (zh) * 2009-09-30 2012-09-12 柯蔼文 用于社交图数据分析以确定社区内的连接性的系统和方法
CN104115165A (zh) * 2012-02-15 2014-10-22 阿尔卡特朗讯 使用机器学习来用于映射媒体组件的方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6888548B1 (en) * 2001-08-31 2005-05-03 Attenex Corporation System and method for generating a visualized data representation preserving independent variable geometric relationships
US9140776B2 (en) * 2008-11-04 2015-09-22 Sensewhere Limited Assisted positioning systems
US8140652B2 (en) * 2009-09-25 2012-03-20 International Business Machines Corporation Energy-efficient server location determination for configuration changes
US9083757B2 (en) * 2012-11-21 2015-07-14 Telefonaktiebolaget L M Ericsson LLP Multi-objective server placement determination

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2367970A (en) * 2000-10-09 2002-04-17 Ericsson Telefon Ab L M Optimization of the configuration of a hierarchical network
WO2009041982A1 (en) * 2007-09-28 2009-04-02 David Lee Giffin Dialogue analyzer configured to identify predatory behavior
CN102668457A (zh) * 2009-09-30 2012-09-12 柯蔼文 用于社交图数据分析以确定社区内的连接性的系统和方法
CN104115165A (zh) * 2012-02-15 2014-10-22 阿尔卡特朗讯 使用机器学习来用于映射媒体组件的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
The Freshman Handbook: A Hint for the Server Placement of Social Networks;Ying Zhang等;《World wide web，ACM》;20110328;全文 *

Also Published As

Publication number Publication date
EP2923459A2 (en) 2015-09-30
IN2015DN02941A (https=) 2015-09-18
US9426233B2 (en) 2016-08-23
WO2014080304A2 (en) 2014-05-30
CN104995870A (zh) 2015-10-21
WO2014080304A3 (en) 2014-07-24
US9083757B2 (en) 2015-07-14
EP2923459B1 (en) 2018-05-30
US20150271280A1 (en) 2015-09-24
US20140143407A1 (en) 2014-05-22

Similar Documents

Publication Publication Date Title
CN104995870B (zh) 多目标服务器布局确定方法和装置
Cao et al. Novel node-ranking approach and multiple topology attributes-based embedding algorithm for single-domain virtual network embedding
Liu et al. Location-aware and personalized collaborative filtering for web service recommendation
Cheng et al. Virtual network embedding through topology-aware node ranking
Xu et al. HierFedML: Aggregator placement and UE assignment for hierarchical federated learning in mobile edge computing
CN103179052B (zh) 一种基于接近度中心性的虚拟资源分配方法及系统
US9794370B2 (en) Systems and methods for distributed network-aware service placement
Feng et al. Topology-aware virtual network embedding based on multiple characteristics
CN101778005B (zh) 复杂网络配置方法和系统
US11218403B2 (en) Methods, devices and systems for determining a target path in a network
Yu et al. A framework of hypergraph-based data placement among geo-distributed datacenters
CN109104464A (zh) 一种边缘计算环境下面向协同存储的分布式数据更新方法
Tseng et al. Link-aware virtual machine placement for cloud services based on service-oriented architecture
JP6553816B2 (ja) ユーザデータ共有方法及び装置
Nguyen et al. Rethinking virtual link mapping in network virtualization
Liao et al. Topology-aware Virtual Network Embedding Using Multiple Characteristics.
Zhu et al. DR2: Dynamic request routing for tolerating latency variability in online cloud applications
Dhasade et al. Practical federated learning without a server
Luo et al. A relationship matrix resolving model for identifying vital nodes based on community in opportunistic social networks
US20230300061A1 (en) Methods, devices and systems for determining a target path
Feng et al. Topology-aware virtual network embedding through the degree
Zhang et al. Virtual network mapping through locality-aware topological potential and influence node ranking
Liu et al. An effective simulated annealing for influence maximization problem of online social networks
Zhang et al. SSL: A surrogate-based method for large-scale statistical latency measurement
Sun et al. KMSharing: The Framework and Space Abstraction for Efficient Data Sharing at the Network Edge

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180529

Termination date: 20211024