IN2015DN02941A - - Google Patents

Download PDF

Info

Publication number
IN2015DN02941A
IN2015DN02941A IN2941DEN2015A IN2015DN02941A IN 2015DN02941 A IN2015DN02941 A IN 2015DN02941A IN 2941DEN2015 A IN2941DEN2015 A IN 2941DEN2015A IN 2015DN02941 A IN2015DN02941 A IN 2015DN02941A
Authority
IN
India
Prior art keywords
clusters
networks
graph
users
generated
Prior art date
Application number
Inventor
Ying; Zhang
Du; Li
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Publication of IN2015DN02941A publication Critical patent/IN2015DN02941A/en

Links

Classifications

    • 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
    • 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/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

Abstract

Methods and apparatus for determining recommended geographic server locations for online social networks by attempting to minimize user- server latency and inter -user communications latency. In an embodiment, geographic and relationship information for a plurality of users is acquired. The plurality of users may belong to one or more networks. The acquired information is transformed into a graph. A first plurality of clusters is generated with a first clustering algorithm. A second plurality of clusters is generated by iteratively examining pairs of the first plurality clusters , and swapping nodes between the examined clusters if it will reduce a total cut weight of the graph and locate each pair of nodes within a defined maximum distance from the centroid of the target cluster. In an embodiment, a method uses a joint analysis approach based upon characteristics of a plurality of existing networks.
IN2941DEN2015 2012-11-21 2013-10-24 IN2015DN02941A (en)

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
IN2015DN02941A true IN2015DN02941A (en) 2015-09-18

Family

ID=50001039

Family Applications (1)

Application Number Title Priority Date Filing Date
IN2941DEN2015 IN2015DN02941A (en) 2012-11-21 2013-10-24

Country Status (5)

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

Families Citing this family (60)

* 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
AU2015297036B2 (en) 2014-05-09 2017-09-28 Google Llc Systems and methods for discerning eye signals and continuous biometric identification
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
US9146764B1 (en) 2014-09-30 2015-09-29 Amazon Technologies, Inc. Processing event messages for user requests to execute program code
US9678773B1 (en) 2014-09-30 2017-06-13 Amazon Technologies, Inc. Low latency computational capacity provisioning
US9600312B2 (en) 2014-09-30 2017-03-21 Amazon Technologies, Inc. Threading as a service
US20160148140A1 (en) * 2014-11-20 2016-05-26 Hao Wu Load-constrained service facility placement
CN104702667B (en) * 2015-01-30 2018-04-27 武汉大学 A kind of method and device of application service system extension
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 (en) * 2015-06-02 2018-10-19 清华大学 A kind of end server disposition method and device
CN105120430A (en) * 2015-07-23 2015-12-02 小米科技有限责任公司 Terminal positioning method, device and terminal
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 (en) * 2016-01-13 2016-06-08 广东欧珀移动通信有限公司 Positioning method and device of mobile terminal, and mobile terminal
US10102040B2 (en) 2016-06-29 2018-10-16 Amazon Technologies, Inc Adjusting variable limit on concurrent code executions
WO2018005829A1 (en) * 2016-06-30 2018-01-04 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
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
US10546022B2 (en) * 2017-06-20 2020-01-28 Cisco Technology, Inc. Temporal graph system to facilitate network data flow analytics
CN107784124B (en) * 2017-11-23 2021-08-24 重庆邮电大学 LBSN (location based service) hyper-network link prediction method based on space-time relationship
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
US11861386B1 (en) 2019-03-22 2024-01-02 Amazon Technologies, Inc. Application gateways in an on-demand network code execution system
US11206095B1 (en) * 2019-03-22 2021-12-21 Equinix, Inc. Timing synchronization for clock systems with asymmetric path delay
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 (en) * 2019-10-30 2022-10-11 緯創資通股份有限公司 Equipment deploying system and method thereof
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
US11550713B1 (en) 2020-11-25 2023-01-10 Amazon Technologies, Inc. Garbage collection in distributed systems using life cycled storage roots
US11593270B1 (en) 2020-11-25 2023-02-28 Amazon Technologies, Inc. Fast distributed caching using erasure coded object parts
US11729080B2 (en) * 2021-05-12 2023-08-15 Vmware, Inc. Agentless method to automatically detect low latency groups in containerized infrastructures
CN113191505B (en) * 2021-05-21 2022-05-20 电子科技大学 Method for placing geographically distributed machine learning parameter server
US11388210B1 (en) 2021-06-30 2022-07-12 Amazon Technologies, Inc. Streaming analytics using a serverless compute system
CN115996189A (en) * 2021-10-20 2023-04-21 华为云计算技术有限公司 Network scheduling method, system and equipment
CN114423023B (en) * 2021-12-08 2024-02-02 广州大鱼创福科技有限公司 Mobile user-oriented 5G network edge server deployment method
CN115297114A (en) * 2022-08-02 2022-11-04 中国电信股份有限公司 Node allocation method, device, storage medium and electronic equipment
CN117479235B (en) * 2023-12-28 2024-03-19 中通信息服务有限公司 Scheduling management method and system for terminal network facilities

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2367970B (en) 2000-10-09 2004-01-21 Ericsson Telefon Ab L M Network topologies
US6888548B1 (en) * 2001-08-31 2005-05-03 Attenex Corporation System and method for generating a visualized data representation preserving independent variable geometric relationships
WO2009041982A1 (en) * 2007-09-28 2009-04-02 David Lee Giffin Dialogue analyzer configured to identify predatory behavior
WO2010052496A1 (en) * 2008-11-04 2010-05-14 The University Court Of The University Of Edinburgh Improvements to assisted positioning systems
US8140652B2 (en) * 2009-09-25 2012-03-20 International Business Machines Corporation Energy-efficient server location determination for configuration changes
US9171338B2 (en) * 2009-09-30 2015-10-27 Evan V Chrapko Determining connectivity within a community
EP2629247B1 (en) * 2012-02-15 2014-01-08 Alcatel Lucent Method for mapping media components employing machine learning
US9083757B2 (en) * 2012-11-21 2015-07-14 Telefonaktiebolaget L M Ericsson LLP Multi-objective server placement determination

Also Published As

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

Similar Documents

Publication Publication Date Title
IN2015DN02941A (en)
WO2013062620A3 (en) Methods and systems for analyzing data of an online social network
MX2018008104A (en) Identifying entities using a deep-learning model.
GB2502736A (en) System and method for analyzing messages in a network or across networks
MX337362B (en) Client-side modification of search results based on social network data.
WO2012031239A3 (en) User interest analysis systems and methods
MX356565B (en) Modifying structured search queries on online social networks.
MX362630B (en) Methods and apparatus for dealing with malware.
MX352801B (en) Physical security system having multiple server nodes.
EP2549713A3 (en) Systems, methods, and apparatus to monitor mobile internet activity
IL239503B (en) Method of analysing data collected in a cellular network and system thereof
WO2017070305A8 (en) System and method for detecting interaction and influence in networks
WO2012122551A3 (en) Biological data networks and methods therefor
MX345323B (en) Control channel detection method and user equipment.
PH12016501476A1 (en) Method and apparatus for social relation analysis and management
WO2014152222A3 (en) Social-referral network methods and apparatus
WO2014105745A3 (en) Seismic data analysis
BR112014017668A8 (en) use of flash data to generate proxy reflectivity data
WO2014099598A8 (en) Deferred social network check-in
WO2015065852A3 (en) User information classification method and apparatus, and user group information acquistion method and apparatus
WO2012142294A3 (en) Determining unique visitors to a network location
GB2544367A (en) Tool for planning crowd control measures
GB2518988A (en) Search method
GB2543438A (en) System and method for automatically pushing location-specific content to users
BR112015023352A8 (en) method, apparatus and system for data matching and integration, and carrier