Author image not provided
 Yossi Richter

Authors:
Add personal information
  Affiliation history
Bibliometrics: publication history
Average citations per article16.29
Citation Count114
Publication count7
Publication years2002-2006
Available for download3
Average downloads per article472.67
Downloads (cumulative)1,418
Downloads (12 Months)50
Downloads (6 Weeks)3
SEARCH
ROLE
Arrow RightAuthor only


AUTHOR'S COLLEAGUES
See all colleagues of this author

SUBJECT AREAS
See all subject areas




BOOKMARK & SHARE


7 results found Export Results: bibtexendnoteacmrefcsv

Result 1 – 7 of 7
Sort by:

1
September 2006 Theoretical Computer Science - Approximation and online algorithms: Volume 361 Issue 2, 1 September 2006
Publisher: Elsevier Science Publishers Ltd.
Bibliometrics:
Citation Count: 17

We investigate the problem of routing traffic through a congested network in an environment of non-cooperative users. We use the worst-case coordination ratio suggested by Koutsoupias and Papadimitriou to measure the performance degradation due to the lack of a centralized traffic regulating authority. We provide a full characterization of the ...
Keywords: restricted assignment, worst-case coordination ratio, unrelated links

2 published by ACM
April 2006 ACM Transactions on Algorithms (TALG): Volume 2 Issue 2, April 2006
Publisher: ACM
Bibliometrics:
Citation Count: 15
Downloads (6 Weeks): 0,   Downloads (12 Months): 7,   Downloads (Overall): 376

Full text available: PDFPDF
The problem of maximizing the weighted throughput in various switching settings has been intensively studied recently through competitive analysis. To date, the most general model that has been investigated is the standard CIOQ (Combined Input and Output Queued) switch architecture with internal fabric speedup S ≥ 1. CIOQ switches, that ...
Keywords: switch, CIOQ, on-line, Qos, competitive

3
September 2005 Algorithmica: Volume 43 Issue 1-2, September 2005
Publisher: Springer-Verlag New York, Inc.
Bibliometrics:
Citation Count: 0

The concept of Quality of Service (QoS) networks has gained growing attention recently, as the traffic volume in the Internet constantly increases, and QoS guarantees are essential to ensure proper operation of most communication-based applications. A QoS switch serves m incoming queues by transmitting packets arriving to these queues through ...
Keywords: On-line algorithms, Packet switching, Buffer management, Competitive ratio, Competitiveness, Multi-queue switch, Quality of Service

4
August 2004 Journal of Algorithms: Volume 52 Issue 2, August 2004
Publisher: Academic Press, Inc.
Bibliometrics:
Citation Count: 23

A major drawback in optimization problems and in particular in scheduling problems is that for every measure there may be a different optimal solution. In many cases the various measures are different l p norms. We address this problem by introducing the concept of an all-norm p -approximation algorithm, which ...

5 published by ACM
June 2004 STOC '04: Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Publisher: ACM
Bibliometrics:
Citation Count: 24
Downloads (6 Weeks): 1,   Downloads (12 Months): 16,   Downloads (Overall): 483

Full text available: PDFPDF
Recently, approximation analysis has been extensively used to study algorithms for routing weighted packets in various network settings. Although different techniques were applied in the analysis of diverse models, one common property was evident: the analysis of input sequences composed solely of two different values is always substantially easier, and ...
Keywords: switch, on-line, QoS, competitive

6 published by ACM
June 2003 STOC '03: Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Publisher: ACM
Bibliometrics:
Citation Count: 24
Downloads (6 Weeks): 6,   Downloads (12 Months): 17,   Downloads (Overall): 545

Full text available: PDFPDF
The concept of Quality of Service (QoS) networks has gained growing attention recently, as the traffic volume in the Internet constantly increases, and QoS guarantees are essential to ensure proper operation of most communication based applications. A QoS switch serves m incoming queues by transmitting packets arriving at these queues ...
Keywords: QoS, competitive, switch, on-line

7
July 2002 SWAT '02: Proceedings of the 8th Scandinavian Workshop on Algorithm Theory
Publisher: Springer-Verlag
Bibliometrics:
Citation Count: 6

A major drawback in optimization problems and in particular in scheduling problems is that for every measure there may be a different optimal solution. In many cases the various measures are different l p norms. We address this problem by introducing the concept of an All-norm �approximation algorithm, which supplies ...



The ACM Digital Library is published by the Association for Computing Machinery. Copyright © 2018 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us