Abstract
This paper studies an online path selection problem and proposes online mechanisms for a network operator to sequentially update link prices. The aim is to incentivize online-arriving agents to join the network and select paths in a manner that maximizes the social welfare, which comprises both system profit and the quality of service experienced by agents. Competitive analysis is adopted to analyze the performance of the proposed online mechanism, whose best achievable competitive ratio is 4. Sufficient and necessary conditions on a competitive mechanism are established. Moreover, the performance limit of the celebrated multiplethe- index pricing scheme is also analyzed.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
