Abstract | ||
---|---|---|
To effectively utilize a Limited number of resources shared by many users, algorithms have been proposed to manage the ''dynamic resource allocation'' problem. Traditionally, these algorithms only deal with rigid requests that precisely specify the desired number of resources needed. However, in applications such as storage allocation and parallel processing, or in new telecommunication services such as Switched Fractional-DS1 and adaptable-bit-rate video, a user may prefer to initiate soft requests, each of which expresses not only the desired number of resources but also the minimum number of them. In order to increase the possibility of a request being granted, the user who sends in the soft request is willing to accept a decrease in service quality by receiving fewer resources. I-few to decide whether to accept or deny soft requests, so that a performance objective can be met, adds a new dimension to the old resource allocation problem. This paper studies the impact of soft requests on various resource allocation algorithms.Four allocation algorithms for soft requests are studied in this paper via a simulation that is based upon an event-driven model. For the performance measures we choose (i.e., utilization, acceptance ratio, and allocation ratio), the results indicate that some algorithms can gracefully adapt to different system loads and achieve both a high acceptance ratio and a high utilization at the cost of the allocation ratio. The results also show that having soft requests is better for enhancing the acceptance ratio, and that increasing the time-out period can further improve the possibility of a soft request being accepted. However, our study indicates that making the time-out period arbitrarily large may not be cost-effective, since after the time-out period is over a threshold value, the acceptance ratio is hardly improved further. |
Year | DOI | Venue |
---|---|---|
1995 | 10.1016/0020-0255(94)00079-Q | Inf. Sci. |
Keywords | Field | DocType |
allocating resource,soft request,performance study,service quality,resource allocation,cost effectiveness,parallel processing,resource sharing | Service quality,Resource allocation algorithm,Parallel processing,Operations research,Resource allocation,Storage management,Telecommunications service,Arbitrarily large,Mathematics | Journal |
Volume | Issue | ISSN |
84 | 1-2 | 0020-0255 |
Citations | PageRank | References |
5 | 1.65 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yi-Bing Lin | 1 | 3986 | 642.29 |
Yow-Jian Lin | 2 | 279 | 40.18 |
Victor Mak | 3 | 16 | 13.39 |