Electrical computers and digital processing systems: multicomput – Computer-to-computer session/connection establishing – Network resources access controlling
Reexamination Certificate
1997-11-07
2001-12-11
Lim, Krisna (Department: 2153)
Electrical computers and digital processing systems: multicomput
Computer-to-computer session/connection establishing
Network resources access controlling
Reexamination Certificate
active
06330609
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to an admission control system in a client-server environment, and specifically to such a control system for media-on-demand applications.
BACKGROUND OF THE INVENTION
Recent advances in communication, computing and storage technologies have led to new continuous media applications with high resource and stringent performance requirements. For example, some available media-on-demand systems are capable of providing media clips such as movies to clients on a real-time basis. Thus, a plurality of clients may request and retrieve one or more media contents as desired. Typically, the media contents, such as videos are stored on secondary storage devices on the server and delivered to the clients.
There has been some solutions suggested in literature to improve quality of service for media servers. For example, one solution to overcome memory bottlenecking problems provides an arrangement of a media server system that statistically replicates popular movies on multiple secondary storage devices based on the expected load, such that the total demand for the movie can be spread among the devices having a copy of the movie.
Another solution employs dynamic replication mechanisms, such that movies or portions of movies are copied, as a function of present demand, from heavily loaded storage devices to more lightly loaded storage devices.
Further approaches include “round-based” disk scheduling arrangement intended to handle real-time requirements of continuous media data as described in
Designing File Systems for Digital Video and Audio
in Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles, pp. 81-94 (P. V. Rangan and H. M. Vin 1991);
A Framework for the Storage and Retrieval of Continuous Media Data
in Proceedings of the 1995 International Conference on Multimedia Computing and Systems, pp. 2-13 (B. Özden, R. Rastogi, and A. Silberschatz 1995);
The Storage and Retrieval of Continuous Media Data
in Multimedia Database Systems: Issues and Research Directions, pp. 237-261 (B. Özden, R. Rastogi, and A. Silberschatz 1996).
Another solution described in
An Online Video Placement Policy based on Bandwidth to Space Ratio
(
BSR
) in Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, (A. Dan and D. Sitaram 1995) presents a simulation based study of a load balancing arrangement for video servers. Similarly,
DASD Dancing: A Disk Load Balancing Optimization Scheme for Video
-
On
-
Demand Computer Systems
in Proceeding of the 1995 ACM SIGMETRICS Conference on Measurement & Modeling of Computer Systems (J. L. Wolf, P. S. Yu and H. Shachnai 1995) describes a system that employs dynamic load-balancing arrangement based on a heuristic graph-based algorithm employing combinatorial optimization techniques.
Although the above references and other available references describe systems and methods that can improve the performance of media servers and specifically the total throughput of such servers, there is a need for improving resource scheduling of such servers regardless of the throughput available by the server. Such resource scheduling is intended to improve the use of the total available throughput of a server system as explained hereinafter.
SUMMARY OF THE INVENTION
In accordance with one embodiment of the invention in a server having a predetermined total bandwidth providing data files to a plurality of clients in response to requests received from said clients, a method for providing admission control comprises the steps of obtaining a ratio &Dgr; corresponding to the largest specifiable duration of one of said requests over the smallest specifiable duration of one of said requests. The total available bandwidth is then divided into ┌log &Dgr;┐ bandwidth partitions having a corresponding partition number. When a request arrives to the server, the length of the content corresponding to the request is evaluated. A partition number is then assigned to that request based on the length of the data file requested. The bandwidth corresponding to that partition is checked to determine whether an available bandwidth exists. If so the request is acknowledged and served. In the alternative, if an available bandwidth does not exist, the request is denied.
REFERENCES:
patent: 5410343 (1995-04-01), Coddington et al.
patent: 5446735 (1995-08-01), Tobagi et al.
patent: 5473362 (1995-12-01), Fitzgerald et al.
patent: 5544313 (1996-08-01), Shachnai et al.
patent: 5544318 (1996-08-01), Schmitz et al.
patent: 5544327 (1996-08-01), Dan et al.
patent: 5548724 (1996-08-01), Akizawa et al.
patent: 5583995 (1996-12-01), Gardner et al.
patent: 5592470 (1997-01-01), Rudrapatna et al.
patent: 5633810 (1997-05-01), Mandal et al.
patent: 5636139 (1997-06-01), McLaughlin et al.
patent: 5642152 (1997-06-01), Douceur et al.
patent: 5646676 (1997-07-01), Dewkett et al.
patent: 5708796 (1998-01-01), Ozden et al.
patent: 5720037 (1998-02-01), Biliris et al.
patent: 5754773 (1998-05-01), Ozden et al.
patent: 5845279 (1998-12-01), Garofalakis et al.
patent: 5926649 (1999-06-01), Ma et al.
patent: 5964829 (1999-10-01), Ozden et al.
patent: 6115740 (2000-09-01), Mizutani
P. V. Rangan and H. M. Vin, “Designing File Systems for Digital Video and Audio” in Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles, pp. 81-94.
A. Dan and D. Sitaram, “An Online Video Placement Policy based on Bandwidth to Space Ratio (BSR)” in Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, 1995.
B. Özden, R. Rastogi, and A. Silberschatz 1995, “Framework for the Storage and Retrieval of Continuous Media Data” in Proceedings of the 1995 International Conference on Multimedia Computing and Systems, pp. 2-13, 1991.
J. L. Wolf, P.S. Yu and H. Shachnai, “DASD Dancing: A Disk Load Balancing Optimization Scheme for Video-On-Demand Computer Systems” in Proceeding of the 1995 ACM SIGMETRICS Conference on Measurement & Modeling of Computer Systems, 1995.
Garofalakis, Ozden Silberschatz, “Resource Scheduling in Enhanced Pay-Per-View Continuous Media Databases,” In Proceedings of the 23rd International Conference on Very Large Data Bases, Athens, Greece, Aug. 1997.
Amotz Bar-Noy et al, Bandwidth Allocation with Preemption In proceedings of the 27th Annual ACM Symposium on the Theory of Computing, pp616-625, Las Vegas, Nevada 1995.
S. Baruah et al., “On the Competitiveness of On-Line Real-Time Task Scheduling” In Proceedings of the 12th IEEE Real-Time Systems symposium, pp106-115, San Antonio, Texas, Dec. 1991.
Baruch Awerbuch et al, “Competitive Non-Preemptive Call Control” In Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, pp312-320, Arlington, VA, Jan. 1994.
Baruch Awerbuch et al, “Throughput-Competitive On-Line Routing” In Proceedings of the 34the Annual IEEE Symposium on Foundations of Computer Science, pp32-40, Palo Alto, CA, Nov. 1993.
Yossi Azar et al, “On-line Load Balancing” Theoretical Computer Science, 130:73-84, 1994.
Mon-Song Chen et al, “Optimization of the Grouped Sweeping Scheduling (GSS) with Heterogeneous Multimedia Streams” In Proceedings of ACM Multimedia '93, pp235-242, Anaheim, CA, Aug. 1993.
Gilad Koren and Dennis Shasha, “An Optimal Scheduling Algorithm with a Cokmpetitive Factor for Real-Time Systems” Technical Report TR572, Dept. Of Computer Science, New York University, Jul. 1991.
R.J. Lipton and A. Tompkins, “On-line Interview Scheduling” In Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, pp302-311, Arlington, VA, Jan. 1994.
J. Westbrook, “Load Balancing for Response Time” In Proceedings of the 3rd Annual European Symposium on Algorithms (ESA '95); pp355-368, Corfu, Greece, Sep. 1995.
James Aspnes, “On-Line Routing of Virtual Circuits with Applications to Load Balancing and Machine Scheduling” Journal of the ACM, vol. 44, No. 3:486-504, May 1997.
Garofalakis Minos N.
Ioannidis Yannis E.
Ozden Banu
Silberschatz Abraham
Lim Krisna
Lucent Technologies - Inc.
LandOfFree
Admission control system and method for media-on-demand servers does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Admission control system and method for media-on-demand servers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Admission control system and method for media-on-demand servers will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2589591