Nothing Special   »   [go: up one dir, main page]

CN109460293A - Computing resource selection method in wireless cloud computing system under distributed computing environment - Google Patents

Computing resource selection method in wireless cloud computing system under distributed computing environment Download PDF

Info

Publication number
CN109460293A
CN109460293A CN201811185348.7A CN201811185348A CN109460293A CN 109460293 A CN109460293 A CN 109460293A CN 201811185348 A CN201811185348 A CN 201811185348A CN 109460293 A CN109460293 A CN 109460293A
Authority
CN
China
Prior art keywords
information
information table
user
computation requests
idle
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.)
Granted
Application number
CN201811185348.7A
Other languages
Chinese (zh)
Other versions
CN109460293B (en
Inventor
张源
刘原野
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.)
Southeast University
Original Assignee
Southeast University
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 Southeast University filed Critical Southeast University
Priority to CN201811185348.7A priority Critical patent/CN109460293B/en
Publication of CN109460293A publication Critical patent/CN109460293A/en
Application granted granted Critical
Publication of CN109460293B publication Critical patent/CN109460293B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083Techniques for rebalancing the load in a distributed system

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses the computing resource selection methods under distributed computing environment in a kind of wireless cloud computing system, after user enters system, computing unit (CU) in mobile terminal access system issues computation requests, and CU requests CU processing user more idle in selection system.In order to realize this target, an information table is designed for CU, the information of storage system free time CU in information table, the CU in terminal access system that user holds, the CU accessed is according to the information stored in its information table, and CU more idle handles the computation requests of user in selection system.Computing resource selection method in wireless cloud computing system of the invention effectively reduces the waiting time of user in systems, improves system performance, has directive significance to resource selection is calculated in wireless cloud computing system.

Description

Computing resource selection method in wireless cloud computing system under distributed computing environment
Technical field
The present invention relates to the selection methods of distributed computing resource in wireless cloud computing system, belong in wireless cloud computing Resource selection method technical field.
Background technique
System for cloud computing rapidly develops in recent years, by network, realize on-demand fashion software, processing capacity, The resource-sharings such as storage.With the development of internet, researcher generates a kind of new by cloud computing technology in conjunction with internet Application model referred to as moves cloud computing.Mobile cloud is that mobile subscriber terminal passes through mobile Internet with on-demand, easy extension way Application needed for obtaining.As the extension of cloud computing, in wireless cloud computing, mobile terminal can at any time, anyly Point carries out data access, so that user is in mobile cloud computing environment, is believed by mobile device using application program and access When breath, there is better user experience.
But mobile device leads to the computing capability of mobile device, deposits because being constrained by its own volume and weight Storage capacity and some functions of being provided by remote internet service, have been difficult meet the needs of most of mobile subscriber.In It is the features such as using the powerful calculation processing ability of cloud computing technology and unlimited memory capacity, to provide better clothes for user Business.By wireless communication technique in conjunction with mobile cloud computing, so that the limited mobile device of ability, which not only can choose, utilizes distal end Computing resource in cloud computing, the terminal resource that can also be enriched and leave unused using surrounding resources nearby are this in limited range Net that is interior, being made of a small number of computing units that there is idle computing capability and calculating service can be provided for the mobile terminal of user Network, the wireless system for cloud computing exactly studied in the present invention.But due to the randomness of subscriber access system, system is caused to be fallen into a trap Calculate the task amount handled in unit is different, and produce terminal requests delay in systems too long, and system performance is undesirable etc. Problem improves the performance of system to promote user experience, and researcher wants to improve the meter in wireless cloud computing system Calculate Utilizing Resource Pattern.
Therefore, in the present invention, we will be directed to distributed computing resource of the mobile terminal in wireless cloud computing system Selection method is studied.
Summary of the invention
Goal of the invention: present invention aim to address existing cloud computing technologies due to the randomness of subscriber access system, Cause the task amount handled in computing unit in system different, produce terminal requests delay in systems too long, system The problems such as performance is undesirable.
Technical solution: the invention adopts the following technical scheme:
A kind of computing resource selection method in wireless cloud computing system under distributed computing environment, comprising the following steps:
(1) system is that each CU distributes an IP address, and IP address is the unique identification of user in systems;
(2) each CU stores the information table of the IP address containing other CU and idle degrees, this information table provides The information of idle more CU in system;
(3) user enters some position of system scope at random, and the mobile terminal held is linked into apart from nearest CU In, computation requests are issued to CU;
(4) CU receives the computation requests of mobile terminal sending, and the information table for inquiring storage finds idle CU;
(5) after CU selects the CU of processing user's request according to information table, if final choice oneself is handled, CU is direct The computation requests of user are added in its waiting in line processing of the task, if selecting other CU to handle, according to selected by The IP address of CU, sends computation requests in the CU of selection and handles, and the CU of processing mobile terminal computation requests will be handled Result be sent to the CU of mobile terminal access, processing result fed back into mobile terminal by access CU;
(6) CU is at regular intervals by its status information, that is, etc. task amount to be processed update the information for arriving oneself Table;Whether CU first determines whether in the information of information table storage to include oneself information, if comprising by oneself newest state Information update is into information table;
(7) in (6), if not including the status information of oneself in the information table of CU storage, whether judge information table The information for having stored N number of CU then stores the status information of oneself into information table if it is less than N;
(8) in (7), if there is no the information of oneself in information table and stored N item record, by oneself Idle degrees are compared with the idle degrees of CU in information table, if idle degrees are greater than the free time of the CU stored in information table The smallest CU information of idle degrees is replaced with the status information of itself by degree;If the idle degrees stored in information table are complete Portion is greater than the idle degrees of itself, then hold list does not change;
(9) CU sends the processing result of computation requests in the CU of mobile terminal access, and the CU of last terminal access will Calculated result is sent to the mobile terminal of user.
Further, in the step (3), it at most can store the information of N CU in information table;Store too many information The memory of CU can be occupied, and CU is not necessarily to the status information of all CU in storage system, so information table will not store institute There is the status information of CU, design stores up to the information of N CU.
Further, in the step (4), the maximum CU of idle degrees is inquired first, and obtain the IP address of the CU, If it find that its distance is farther out, then the maximum free value smaller than this free value is inquired again, checks the IP address of CU, if away from It is distant from still, then continue to inquire, final choice is closer and CU processing user's request idle enough.
Further, in the step (4), CU node switching information table information adjacent thereto;CU by information table with it is adjacent The information table of CU swaps, and the status information of the biggish N CU of idle degrees in two tables is stored in final every table.
Further, CU is divided into K blade by system, and each blade is an access point, and user's computation requests enter After CU, CU is that each computation requests by a user are assigned in a blade;So in synchronization, CU can be with The computation requests of K user are accessed simultaneously.Queuing etc. is added after the computation requests for receiving a user, by computation requests in CU In task to be processed, after blade has handled a computation requests, CU can choose one from waiting in line for task Task is assigned on blade.
Effective effect: the present invention compared with prior art:
Distributed computing resource selection method in wireless cloud computing system proposed by the invention, passes through design information Table, the information of free time CU in storage system, the computing unit of processing request is selected for user, effectively reduces user in systems Time delay, improve user experience.
Distributed computing resource selection method in wireless cloud computing system proposed by the invention, by by computation requests It is directed in idle systems in CU, realizes the balanced of computing resource in system and utilize, improve system performance.
Distributed computing resource selection method in wireless cloud computing system proposed by the invention, by constantly by shape State information update constantly exchanges information table information into information table, and between adjacent C U, ensure that the timeliness of information table.
Detailed description of the invention
Fig. 1 is the wireless cloud computing system model schematic of the present invention;
Fig. 2 is information table structural schematic diagram of the present invention;
Fig. 3 is that CU of the present invention handles user's request flow chart;
Fig. 4 is CU query information table flow chart;
Fig. 5 is that CU updates information table flow chart.
Specific embodiment
It is described further with reference to the accompanying drawing.
Embodiment
Under conditions of the present invention is the distributed computing resource under wireless cloud computing system, to computing resource in system into Row selection, specific implementation step are as follows:
System is typically designed as base station in practice, and CU is typically designed as the meter simultaneously with computing capability and communication interface Calculation machine.
(1) system is that each CU distributes an IP address, and such as 192.168.1.2~230, subsequent numerical value is according to specific CU number is determined, and IP address is the unique identification of user in systems;
(2) each CU stores the information table of the IP address containing other CU and idle degrees, as shown in Fig. 2, this Information table gives the information of idle more CU in system.The memory sky of CU can be occupied due to storing too many information Spare time, and CU is not necessarily to the status information of all CU in storage system, so information table will not store the state letter of all CU It ceases, the information of N CU is stored up in information table;
(3) user enters some position of system scope at random, and the mobile terminal held is linked into apart from nearest CU In, computation requests are issued to CU;
(4) CU receives the computation requests of terminal sending, inquires the information table of storage, idle CU in searching system.It is first The maximum CU of idle degrees is first inquired, and obtains the IP address of the CU, if it find that its distance is farther out, is then inquired again than this The small maximum free value of a free value, checks the IP address of CU, if distance is still distant, continues to inquire, final choice It is closer and CU processing user idle enough requests;
(5) after CU selects the CU of processing user's request according to information table, if final choice oneself is handled, CU is direct The computation requests of user are added in its waiting in line processing of the task, if selecting other CU to handle, according to selected by The IP address of CU, sends computation requests in the CU of selection and handles, and the CU of processing terminal computation requests is by the knot of processing Fruit is sent to the CU of terminal access, and processing result is fed back to terminal by access CU;
(6) CU is requested in constantly processing user in system, and has been possible to user's access at any time, so the sky of node Not busy degree is continually changing.CU at regular intervals by its status information, that is, etc. task amount to be processed update to from Oneself information table.Whether CU first determines whether in the information of information table storage to include oneself information, if comprising most by oneself New state information updating is into information table;
(7) in (6), if not including the status information of oneself in the information table of CU storage, whether judge information table The information for having stored N number of CU then stores the status information of oneself into information table if it is less than N;
(8) in (7), if there is no the information of oneself in information table and stored N item record, by oneself Idle degrees are compared with the idle degrees of CU in information table, if idle degrees are greater than the free time of the CU stored in information table The smallest CU information of idle degrees is replaced with the status information of itself by degree.If the idle degrees stored in information table are complete Portion is greater than the idle degrees of itself, then hold list does not change;
(9) for the status information of other CU in hold list, CU constantly believe by node switching information table adjacent thereto Breath.Known to carry out wireless communication between adjacent C U in systems, CU swaps information table and neighbors, final every Open the status information that several biggish CU of idle degrees in two tables are stored in table;
(10) CU is divided for K blade, each blade is an access point, and user's computation requests enter after CU, CU It is assigned in a blade for each computation requests by a user.So one CU can access K simultaneously in synchronization The computation requests of a user.Computation requests are added after the computation requests for receiving a user and wait in line processing by CU In task, after blade has handled a computation requests, CU can choose a task distribution from waiting in line for task Onto blade;
(11) CU sends the processing result of computation requests in the CU of mobile terminal access, and the CU of last terminal access will Calculated result is sent to the mobile terminal of user.

Claims (5)

1. the computing resource selection method in a kind of wireless cloud computing system under distributed computing environment, it is characterised in that: including Following steps:
(1) system is that each CU distributes an IP address, and IP address is the unique identification of user in systems;
(2) each CU stores the information table of the IP address containing other CU and idle degrees, this information table, which gives, is The information of idle more CU in system;
(3) user enters some position of system scope at random, and the mobile terminal held is linked into nearest CU, to CU issues computation requests;
(4) CU receives the computation requests of mobile terminal sending, and the information table for inquiring storage finds idle CU;
(5) after CU selects the CU of processing user's request according to information table, if final choice oneself is handled, CU will directly be used The computation requests at family are added in its waiting in line processing of the task, if selecting other CU to handle, according to selected CU's IP address sends computation requests in the CU of selection and handles, and handles the CU of mobile terminal computation requests for the knot of processing Fruit is sent to the CU of mobile terminal access, and processing result is fed back to mobile terminal by access CU;
(6) CU is at regular intervals by its status information, that is, etc. task amount to be processed update the information table for arriving oneself;CU It first determines whether in the information of information table storage whether to include oneself information, if comprising by oneself newest status information It updates in information table;
(7) in (6), if not including the status information of oneself in the information table of CU storage, judge information table whether The information for storing N number of CU then stores the status information of oneself into information table if it is less than N;
(8) in (7), if there is no the information of oneself in information table and having stored N item record, by the free time of oneself Degree is compared with the idle degrees of CU in information table, if idle degrees are greater than the idle journey of the CU stored in information table The smallest CU information of idle degrees, is replaced with the status information of itself by degree;If the idle degrees stored in information table are whole Greater than the idle degrees of itself, then hold list does not change;
(9) CU sends the processing result of computation requests in the CU of mobile terminal access, and the CU of last terminal access will be calculated As a result it is sent to the mobile terminal of user.
2. the computing resource selection method in wireless cloud computing system according to claim 1 under distributed computing environment, It is characterized by: at most can store the information of N CU in information table in the step (3);Storing too many information can occupy The memory of CU, and CU is not necessarily to the status information of all CU in storage system, so information table will not store all CU's Status information, design store up to the information of N CU.
3. the computing resource selection method in wireless cloud computing system according to claim 1 under distributed computing environment, It is characterized by: the maximum CU of idle degrees is inquired first, and obtain the IP address of the CU in the step (4), if hair Its existing distance farther out, then inquires the maximum free value smaller than this free value again, checks the IP address of CU, if distance is still It is distant, then continue to inquire, final choice is closer and CU processing user's request idle enough.
4. the computing resource selection method in wireless cloud computing system according to claim 1 under distributed computing environment, It is characterized by: in the step (4), CU node switching information table information adjacent thereto;CU is by the letter of information table and adjacent C U Breath table swaps, and the status information of the biggish N CU of idle degrees in two tables is stored in final every table.
5. the computing resource selection method in wireless cloud computing system according to claim 1 under distributed computing environment, It is characterized by: CU is divided into K blade by system, each blade is an access point, and user's computation requests enter after CU, CU is that each computation requests by a user are assigned in a blade;So one CU can connect simultaneously in synchronization Enter the computation requests of K user.Computation requests addition is waited in line to handle by CU after the computation requests for receiving a user Task in, after blade has handled a computation requests, CU can choose task point from waiting in line for task It is fitted on blade.
CN201811185348.7A 2018-10-11 2018-10-11 Computing resource selection method under distributed computing environment in wireless cloud computing system Active CN109460293B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811185348.7A CN109460293B (en) 2018-10-11 2018-10-11 Computing resource selection method under distributed computing environment in wireless cloud computing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811185348.7A CN109460293B (en) 2018-10-11 2018-10-11 Computing resource selection method under distributed computing environment in wireless cloud computing system

Publications (2)

Publication Number Publication Date
CN109460293A true CN109460293A (en) 2019-03-12
CN109460293B CN109460293B (en) 2022-01-28

Family

ID=65607555

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811185348.7A Active CN109460293B (en) 2018-10-11 2018-10-11 Computing resource selection method under distributed computing environment in wireless cloud computing system

Country Status (1)

Country Link
CN (1) CN109460293B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109600421A (en) * 2018-11-16 2019-04-09 国网江苏省电力有限公司南京供电分公司 The selection method of distributed computing resource in a kind of wireless cloud computing system

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102882984A (en) * 2012-10-24 2013-01-16 曲阜师范大学 Method for balancing resource load of cloud computing platform
CN103699445A (en) * 2013-12-19 2014-04-02 北京奇艺世纪科技有限公司 Task scheduling method, device and system
CN105718364A (en) * 2016-01-15 2016-06-29 西安交通大学 Dynamic assessment method for ability of computation resource in cloud computing platform
CN105959395A (en) * 2016-06-15 2016-09-21 徐州医科大学 Cluster self-feedback type load balancing scheduling system and method
CN106020969A (en) * 2016-05-05 2016-10-12 云神科技投资股份有限公司 High-performance cloud computing hybrid computing system and method
US20170111210A1 (en) * 2015-10-16 2017-04-20 Wal-Mart Stores, Inc. Sensor Data Analytics and Alarm Management

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102882984A (en) * 2012-10-24 2013-01-16 曲阜师范大学 Method for balancing resource load of cloud computing platform
CN103699445A (en) * 2013-12-19 2014-04-02 北京奇艺世纪科技有限公司 Task scheduling method, device and system
US20170111210A1 (en) * 2015-10-16 2017-04-20 Wal-Mart Stores, Inc. Sensor Data Analytics and Alarm Management
CN105718364A (en) * 2016-01-15 2016-06-29 西安交通大学 Dynamic assessment method for ability of computation resource in cloud computing platform
CN106020969A (en) * 2016-05-05 2016-10-12 云神科技投资股份有限公司 High-performance cloud computing hybrid computing system and method
CN105959395A (en) * 2016-06-15 2016-09-21 徐州医科大学 Cluster self-feedback type load balancing scheduling system and method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
KARAN MITRA等: "A Mobile Cloud Computing System for Emergency Management", 《IEEE CLOUD COMPUTING》 *
霍磊: "基于智能空间的服务方法与技术应用研究", 《中国博士学位论文全文数据库》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109600421A (en) * 2018-11-16 2019-04-09 国网江苏省电力有限公司南京供电分公司 The selection method of distributed computing resource in a kind of wireless cloud computing system
CN109600421B (en) * 2018-11-16 2021-02-26 国网江苏省电力有限公司南京供电分公司 Method for selecting distributed computing resources in wireless cloud computing system

Also Published As

Publication number Publication date
CN109460293B (en) 2022-01-28

Similar Documents

Publication Publication Date Title
CN104683485B (en) A kind of Internet content cache based on C RAN preloads method and system
CN105183921B (en) The shop addressing system based on double-color reverse NN Query under mobile cloud computing environment
CN109145020A (en) Information query method, from server, client and computer readable storage medium
CN103607424B (en) Server connection method and server system
CN104539681A (en) Distributed GIS accelerating system and GIS service processing method
CN104346458B (en) Date storage method and storage device
CN108462736B (en) QoS-oriented cloud storage data copy storage method
CN103338252A (en) Distributed database concurrence storage virtual request mechanism
CN103227826A (en) Method and device for transferring file
CN106790552A (en) A kind of content providing system based on content distributing network
Lee et al. Online optimization for low-latency computational caching in fog networks
CN109587735A (en) A kind of cooperation with service caching method for measuring mobile edge calculations based on time delay
CN101917345A (en) Method and device for controlling flows in wireless local area network
CN110198267A (en) A kind of traffic scheduling method, system and server
CN109460293A (en) Computing resource selection method in wireless cloud computing system under distributed computing environment
CN104159316B (en) A kind of dispatching method of LTE base station upper layer multi-user
CN101616177A (en) Data transmission sharing method based on the network topography system of P2P
CN105243078B (en) A kind of distribution method of file resource, system and device
CN113395333B (en) Multi-edge base station joint cache replacement method based on intelligent agent depth reinforcement learning
CN104168174A (en) Method and apparatus for information transmission
CN108183867B (en) Information center network node cache replacement method
CN106453092B (en) A kind of route renewing method and device
CN108093047A (en) Data transmission method for uplink, device, electronic equipment and middleware system
CN109889562A (en) A kind of offline access method and system of the advanced application platform of Enterprise Mobile
CN109600432B (en) Dynamic access method for content center mobile edge network user

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant