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 PDFInfo
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques 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
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.
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)
| 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)
| 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 |
-
2018
- 2018-10-11 CN CN201811185348.7A patent/CN109460293B/en active Active
Patent Citations (6)
| 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)
| Title |
|---|
| KARAN MITRA等: "A Mobile Cloud Computing System for Emergency Management", 《IEEE CLOUD COMPUTING》 * |
| 霍磊: "基于智能空间的服务方法与技术应用研究", 《中国博士学位论文全文数据库》 * |
Cited By (2)
| 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 | |
| CN103106249A (en) | Data parallel processing system based on Cassandra | |
| CN103607424B (en) | Server connection method and server system | |
| CN106790552B (en) | A kind of content providing system based on content distributing network | |
| 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 | |
| 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 | |
| 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 | |
| CN102340522A (en) | Data transmission 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 |
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 |