Database Management White Papers
Buffer Management for Colored Packets With Deadlines
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.
| Publisher | Association for Computing Machinery | File Format | |
|---|---|---|---|
| Date Published | August 2009 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful?
White Paper RSSGreen IT: Reducing your Carbon Footprint with Citrix
DownloadGoing green has become an imperative, not an option, for companies facing the new reality of balancing business objectives with dwindling environmental resources. Limited energy supply and skyrocketing costs are...
Security Beyond Corporate Boundaries: Using Citrix Application Delivery to Protect Corporate Information Anywhere Business Happens
Ironclad security has become the Holy Grail for companies looking to protect corporate and customer information at large in the modern enterprise. The move toward greater data distribution -- thanks...
The End of Application Deployment: Virtualised Applications Streamline, Secure and Manage Your Business
Hundreds, even thousands, of applications serve as the life blood of each of today's distributed global enterprises - at use in more places and in more ways than ever before....
Accelerating Microsoft Windows Vista Migrations with Citrix XenApp
For many organisations, migration to Microsoft Windows Vista is not a question of "if" but "when." This inevitability is causing companies to start asking the difficult questions. This white paper...
Intel Centrino Pro and vPro Processor Technology
Remotely manage both wired and wireless PCs from the same IT console to increase security and simplify system management.
