Queuing architecture including a plurality of queues and...

Details Queuing architecture including a plurality of queues and... Queuing architecture including a plurality of queues and...

2007-01-16

2007-01-16

Sough, Hyung (Department: 2188)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

Reexamination Certificate

active

10663237

ABSTRACT:
A queuing architecture and method for scheduling disk drive access requests in a video server. The queuing architecture employs a controlled admission policy that determines how a new user is assigned to a specific disk drive in a disk drive array. The queuing architecture includes, for each disk drive, a first queue for requests from users currently receiving information from the server, and a second queue for all other disk access requests, as well as a queue selector selecting a particular first queue or second queue for enqueuing a request based on the controlled admission policy. The controlled admission policy defines a critical time period such that if a new user request can be fulfilled without causing a steady-state access request for a particular disk drive to miss a time deadline, the new user request is enqueued in the second queue of the particular disk drive; otherwise, the controlled admission policy enqueues the new user request in a second queue of another disk drive.

REFERENCES:
patent: 5220653 (1993-06-01), Miro
patent: 5528513 (1996-06-01), Vaitzblit et al.
patent: 5530912 (1996-06-01), Agrawal et al.
patent: 5561456 (1996-10-01), Yu
patent: 5581778 (1996-12-01), Chin et al.
patent: 5610841 (1997-03-01), Tanaka et al.
patent: 5644786 (1997-07-01), Gallagher et al.
patent: 5671377 (1997-09-01), Bleidt et al.
patent: 5687390 (1997-11-01), McMillan, Jr.
patent: 5721956 (1998-02-01), Martin et al.
patent: 5787482 (1998-07-01), Chen et al.
patent: 5802394 (1998-09-01), Baird et al.
patent: 5870629 (1999-02-01), Bordon et al.
patent: 5926458 (1999-07-01), Yin
patent: 5926649 (1999-07-01), Ma et al.
patent: 5928327 (1999-07-01), Wang et al.
patent: 5991812 (1999-11-01), Srinivasan
patent: 6021464 (2000-02-01), Yao et al.
patent: 6023720 (2000-02-01), Aref et al.
patent: 6061504 (2000-05-01), Tzelnic et al.
patent: 6253375 (2001-06-01), Gordon et al.
patent: 6378036 (2002-04-01), Lerman et al.
patent: 6434631 (2002-08-01), Bruno et al.
patent: 6721789 (2004-04-01), DeMoney
Lin, “Optimal Real-Time Admission Control Algorithms for the Video On-Demand (VOD) Service,” IEEE Trans. on Broadcasting, vol. 44, No. 4, Dec. 1998, pp. 402-408.
Vin et al., “A Statistical Admission Control Algorithm For Multimedia Servers,” Proceedings of the Second ACM Int'l Conf. on Multimedia, Oct. 1994, pp. 33-40.
Worthington et al., “Scheduling Algorithms for Modern Disk Drives,” ACM Sigmetrics Performance Evaluation Review, Proceedings of the 1994 Conference on Measurement and Modeling of Computer Systems, May 1994, vol. 22, Issue 1, pp. 241-251.
Abbott et al., “Scheduling I/O Requests with Deadlines: a Performance Evaluation,” Proceedings 11thReal-time Systems Symposium, 1990, pp. 113-124.
Pan et al, “A Time-Scale Dependent Disk Scheduling Scheme For Multimedia On Demand Servers,” IEEE Proceedings of the Third IEEE Int'l. Conf. on Multimedia Computing and Systems, Jun. 17-23, 1996, pp. 572-579.
Lee et al., “Adaptive Disk Scheduling Algorithms For Video Servers,” Proceedings 1999 Int'l. Conf. on Parallel Processing, Sep. 21-24, 1999, pp. 363-370.

Affiliated with

Also associated with

Rating

Queuing architecture including a plurality of queues and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Queuing architecture including a plurality of queues and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Queuing architecture including a plurality of queues and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3762536