| Abstract: |
Competitive ratio is traditionally defined by asking the question: “How much service can a policy deliver with a fixed amount of resourceâ€. This definition requires applications to adapt to their perceived service. However, many emerging applications, such as multimedia and safety-critical applications, have strict service requirements. In order to accommodate these applications, we redefine competitive ratio by asking: “How much resource does a policy need to provide a fixed degree of service.†By studying two different applications, we demonstrate that answering the second question reveals some surprising results. |
