Keyword : competitive ratio

Competitive Strategies for Evacuating from an Unknown Affected Area
Qi WEI Xuehou TAN Bo JIANG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/10/01
Vol. E99-D  No. 10 ; pp. 2585-2590
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
evacuation problem, computational geometry, path planning, convex region, competitive ratio, 
 Summary | Full Text:PDF(580.2KB)
Competitive Analysis of Multi-Queue Preemptive QoS Algorithms for General Priorities
Toshiya ITOH Noriyuki TAKAHASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5 ; pp. 1186-1197
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
quality of service (QoS), multi-queue switches, multi-priority, preemption, competitive ratio, 
 Summary | Full Text:PDF(314.2KB)
Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks
Toshiya ITOH Takanobu NAGUMO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5 ; pp. 1155-1165
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
quality of service (QoS), multi-queue switch, multi-priority model, competitive ratio, 
 Summary | Full Text:PDF(215.6KB)