1. A computerized method for minimizing variations of waiting times of requests for services handled by a processor of a computing device, comprising:
in response to the processor receiving a request for a service,
recording an arrival time of the request for the service;
adding the arrival time of the request for the service to a total arrival time for all requests for the service;
incrementing a counter of a number of waiting requests for the service;
in response to the processor processing the request for the service;
subtracting the arrival time of the request for the service from the total arrival time for all the requests for the service;
decrementing the counter of the number of waiting requests for the service;
in response to the processor receiving the request for the service and in response to the processor processing the request for the service,
determining an average waiting time of requests for the service, such that a history of the average waiting times of requests for the service is maintained;
determining a variation within the history of the average waiting times of requests for the service; and,
where the variation within the history of the average waiting times of requests for the service is greater than a threshold,
adjusting resources of the processor to minimize variations within waiting times of requests for all the services handled by the processor.
2. The method of claim 1, wherein determining the average waiting time of requests for the service comprises determining the average waiting time as
1
N
\ue89e
\u2211
r
=
1
N
\ue89e
T
current
–
T
arrive
\ue8a0
(
r
)
,
where N is the counter of the number of waiting requests for the service, Tcurrent is a current time, and Tarrive(r) is the arrival time of request r for the service.
3. The method of claim 1, wherein determining the variation within the history of the average waiting times of requests for the service comprises determining the variation as
WT
last
–
WT
first
WT
first
,
where WTlast is the average waiting time most recently determined, and WTfirst is an average waiting time that was received determined first.
4. The method of claim 1, wherein determining the variation within the history of the average waiting times of requests for the service comprises determining the variation as a moving average of variations within the history of the average waiting times of requests for the service.
5. The method of claim 1, wherein adjusting the resources of the processor to minimize the variations within the waiting times of requests for all the services handled by the processor comprises:
updating an average waiting time of requests for each service handled by the processor, such that a history of the average waiting times of requests for each service is maintained;
determining a variation within the history of the average waiting times of requests for each service;
determining a variation of a history of a number of threads allocated by the processor to each service, where the resources of the processor comprises a plurality of threads that are allocated among the services; and,
for each service in which the number of threads has decreased and the average waiting time of requests has increased, adding additional threads to the service in proportion to a decrease of the number of the threads.
6. The method of claim 5, wherein adjusting the resources of the processor to minimize the variations within the waiting times of requests for all the services handled by the processor further comprises, in response to one or more of the services in which the number of threads has not increased and the average waiting time of requests has increased, modifying allocation of the threads among all the services.
7. The method of claim 6, wherein modifying allocation of the threads among all the services comprises:
organizing one or more of the services within a first group of services in which the variation within the history of the average waiting times of requests has at most increased by a small degree;
organizing one or more other of the services within a second group of services in which the variation within the history of the average waiting times of requests has increased by a large degree; and,
repeating
increasing the numbers of threads for the services within the second group by decreasing the numbers of threads for the services within the first group,
until the variation within the history of the average waiting times of requests of each service within the second group has decreased so that no more services are present within the second group.
8. The method of claim 7, wherein increasing the numbers of threads for the services within the second group by decreasing the numbers of threads for the services within the first group comprises increasing the number of threads for each service within the second group by one by decreasing the numbers of threads for the services within the first group in a distributed manner.
9. The method of claim 7, wherein increasing the numbers of threads for the services within the second group by decreasing the numbers of threads for the services within the first group comprises increasing the number of threads for each service within the second group based on the variation within the history of the average waiting times of requests by decreasing the numbers of threads for each service within the first group based on the variation within the history of the average waiting times of requests.
10. The method of claim 1, wherein utilization of the processor is maintained at 100% at substantially all times.
11. A computerized system comprising:
a processor;
a mechanism to minimize variations of waiting times of requests for services handled by the processor by:
recording arrival times of the requests for the services,
maintaining total arrival times of the requests for the services based on the arrival times of the requests for the services that have been recorded,
maintaining counters of numbers of waiting requests for the services based on receipt of the requests for the services and processing of the requests for the services,
maintaining histories of average waiting times of requests for the services based on the total arrival times of the requests for the services, and
adjusting resources of the processor, based on variations within the histories of the average waiting times of requests for the services, to minimize the variations of the waiting times of requests for the services handled by the processor.
12. The computerized system of claim 11, where the resources of the processor comprises a plurality of threads that are allocated among the services.
13. The computerized system of claim 11, wherein the mechanism is implemented within the processor.
14. The computerized system of claim 11, wherein the mechanism is implemented external to the processor.
15. The computerized system of claim 11, wherein the mechanism is implemented at least in software.
16. The computerized system of claim 11, wherein the mechanism is implemented at least in hardware.
17. The computerized system of claim 11, wherein the computerized system is a computing device.
18. A computer readable medium having one or more computer programs stored thereon to perform a method for minimizing variations of waiting times of requests for services handled by a processor of a computing device, the method comprising:
in response to the processor receiving a request for a service,
recording an arrival time of the request for the service;
adding the arrival time of the request for the service to a total arrival time for all requests for the service;
incrementing a counter of a number of waiting requests for the service;
in response to the processor processing the request for the service;
subtracting the arrival time of the request for the service from the total arrival time for all the requests for the service;
decrementing the counter of the number of waiting requests for the service;
in response to the processor receiving the request for the service and in response to the processor processing the request for the service,
determining an average waiting time of requests for the service, such that a history of the average waiting times of requests for the service is maintained;
determining a variation within the history of the average waiting times of requests for the service; and,
where the variation within the history of the average waiting times of requests for the service is greater than a threshold,
adjusting resources of the processor to minimize variations within waiting times of requests for all the services handled by the processor.
19. The medium of claim 18, wherein adjusting the resources of the processor to minimize the variations within the waiting times of requests for all the services handled by the processor comprises:
updating an average waiting time of requests for each service handled by the processor, such that a history of the average waiting times of requests for each service is maintained;
determining a variation within the history of the average waiting times of requests for each service;
determining a variation of a history of a number of threads allocated by the processor to each service, where the resources of the processor comprises a plurality of threads that are allocated among the services; and,
for each service in which the number of threads has decreased and the average waiting time of requests has increased, adding additional threads to the service in proportion to a decrease of the number of the threads.
20. The medium of claim 19, wherein adjusting the resources of the processor to minimize the variations within the waiting times of requests for all the services handled by the processor further comprises, in response to one or more of the services in which the number of threads has not increased and the average waiting time of requests has increased:
organizing one or more of the services within a first group of services in which the variation within the history of the average waiting times of requests has at most increased by a small degree;
organizing one or more other of the services within a second group of services in which the variation within the history of the average waiting times of requests has increased by a large degree; and,
repeating
increasing the numbers of threads for the services within the second group by decreasing the numbers of threads for the services within the first group,
until the variation within the history of the average waiting times of requests of each service within the second group has decreased so that no more services are present within the second group.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
What is claimed is:
1. A sole structure of an athletic shoe comprising:
a midsole disposed at least at a heel region of said shoe, said midsole having a midsole heel portion with an upper side surface and a lower side surface, said midsole heel portion being formed with corrugation at least either at a medial side or at a lateral side on said lower side surface; and
an outsole that is disposed under said midsole and formed of a material with a hardness greater than that of said midsole, said outsole having an outsole heel portion and an outsole forefoot portion, said outsole heel portion being formed with corrugation that corresponds to said corrugation of said midsole heel portion, said outsole forefoot portion extending from said heel region to a forefoot region of said shoe.
2. The sole structure of claim 1, wherein said midsole extends from said heel region to said forefoot region of said shoe.
3. The sole structure of claim 1, wherein said corrugation of said outsole heel portion is formed consecutively and transversely between a medial side and a lateral side of said outsole heel portion.
4. The sole structure of claim 1, wherein said outsole forefoot portion is formed with corrugation.
5. The sole structure of any one of claims 1 to 4, wherein a plurality of cleats are provided on a bottom surface of said outsole.
6. The sole structure of claim 5, wherein said cleats are adapted to control bendability of said outsole.
7. The sole structure of claim 5, wherein said cleats are adapted to control an upper force that is generated by contacting the ground and is applied to said outsole.
8. The sole structure of claim 6 or 7, wherein said cleats are disposed at a crest or a trough of said corrugation of said outsole.
9. The sole structure of claim 6 or 7, wherein said cleats are disposed between adjacent crests or troughs of said corrugation of said outsole.
10. The sole structure of claim 1, wherein said heel portion of said midsole has a corrugated sheet therein.
11. A sole structure of an athletic shoe comprising:
a midsole body extending from a heel region to a forefoot region of said shoe;
an outsole body disposed under said midsole body and extending from said heel region to said forefoot region of said shoe, said outsole body being formed of a material with a hardness greater than that of said midsole body, said outsole body having corrugation at least at a heel portion thereof;
a lower midsole disposed under said heel portion of said outsole body; and
an outsole heel portion attached at a lower surface of said lower midsole.
12. The sole structure of claim 11, wherein said outsole body has corrugation formed at a forefoot portion thereof.
13. The sole structure of claim 11 or 12, wherein a plurality of cleats are provided at a lower surface of said outsole body.
14. The sole structure of claim 13, wherein said cleats are adapted to control bendability of said outsole body.
15. The sole structure of claim 13, wherein said cleats are adapted to control an upper force that is generated by contacting the ground and is applied to said outsole body.
16. The sole structure of claim 14 or 15, wherein said cleats are disposed at a crest or a trough of said corrugation of said outsole body.
17. The sole structure of claim 14 or 15, wherein said cleats are disposed between adjacent crests or troughs of said corrugation of said outsole body.