On TechRepublic: Five super-secret features in Windows 7
BNET Business Network:
BNET
TechRepublic
ZDNet

FREE Registration is required

Overview:

The paper considers buffer management of unit packets with deadlines for a multi-port device with reconfiguration overhead. The goal is to maximize the throughput of the device, i.e., the number of packets delivered by their deadline. For a single port or with free reconfiguration, the problem reduces to the well-known packets scheduling problem, where the celebrated Earliest-Deadline-First (EDF) strategy is optimal 1- competitive. However, EDF is not 1-competitive when there is a reconfiguration overhead. The paper designs an online algorithm that achieves a competitive ratio of 1 ? o(1) when the ratio between the minimum laxity of the packets and the number of ports tends to infinity.

(Is this item miscategorized? Does it need more tags? Let us know.)

Format:PDFSize:185 KB
Date:Aug 2009
Pages:9

Top results from Database Management

White Paper Designing High Availability for SQL Server 2005
White Paper Spend 3 minutes with free EBS ROI Tool - and Save Thousands
White Paper Self-Service That Really Serves
White Paper Surviving and Thriving in the Customer-Driven Age
White Paper Empowerment as a Growth Strategy

» View all Database Management listings

advertisement
Click Here

White Papers, Webcasts, and Resources

Featured Training Courses

advertisement
Click Here

Enterprise Applications

  • Check out some of the easiest and most powerful ways to boost productivity while saving money on your application infrastructure. See ZDNet's comprehensive Enterprise Application resource center, now!
  • New Online Dashboard
  • Read about top issues IT decision-makers face every day, plus get cost effective solutions to real life IT problems. Oracle Topline

Returning users: Log In Here!

Already registered on BNET, TechRepublic, or ZDNet? Simply log in.

Free Membership: Sign Up Now!

Sign up for a free membership today and get instant and unlimited access to one of the largest databases of white papers, webcasts, and casestudies anywhere. Your FREE membership allows you to:

  • Download an unlimited amount of content, including classic and current white papers, case studies, webcasts and more
  • Track content on your chosen topics of interest
  • Receive targeted email alerts when your favorite content is added
  • Save content for future reading
  • Receive our member newsletter

When you register to access this library, you allow us to share your information with companies that produce products or services featured in the library--so that such companies may contact you with information and offers regarding their products and services. This enables us to keep the library a free service. As a library registrant, you will receive a complimentary subscription to the ZDNet white paper newsletter and e-mail Must-Read News Alerts. You can unsubscribe from these at any time. By clicking the Sign up button, you indicate that you agree to our Terms and Conditions and have read and understand our Privacy Policy (updated).