Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Mathematics in Practice and Theory》 2008-11
Add to Favorite Get Latest Update

An Improvement of Offline Algorithm for k-server Problem

HU Mao-lin1,2,3,XU Yin-feng3,XU Wei-jun4(1.Department of Mathematics,Huaiyin Normal College,Huaian Jiangsu 223300,China)(2.Department of Mathematics,Ningxia Normal College,Guyuan Ningxia 756000,China)(3.School of Management,Xi′an Jiaotong University,Xi′an Shaan′xi 710049,China)(4.School of Business Administration,South China University of Technology,Guangzhou 510641,China)  
We first review k-server problem and the proof of off-line algorithm and point that it is necessary to improve this classical off-line algorithm with the complexity of O(m(nk)2).Then a new algorithm with the complexity of O(mk2) is designed in this paper.
【Fund】: 宁夏高等学校科学研究项目(2007067);; 宁夏师范学院校级重点科研项目;; 中国博士后科学一等基金项目(20060400221)
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 CHEN Ke-bing, GAO Cheng-xiu (School of Math. and Statistics, Wuhan University. Wuhan 430072, China);AN ALGORITHM FOR SOLVING THE TAXIS’ SCHEDULING IN THE LIMITED NETWORK[J];Journal of Mathematics;2004-06
2 Xu Yinfeng Wang Kanliang (Xian Jiaotong University, 710049, Xian);Scheduling for On Line Taxi Problem and Competitive Algorithms[J];JOURNAL OF XI'AN JIAOTONG UNIVERSITY;1997-S1
3 XU Yin feng, WANG Kan liang, DING Jian hua (Xi ′an Jiaotong University, Xi ′an 710049);Scheduling for on-line taxi problem and competitive algorithm on constrained graphs[J];JOURNAL OF SYSTEMS ENGINEERING;1999-04
4 MA Wei-min, XU Qing-chuan (School Management of Xian Jiaotong University, Xian 710049, China);Off-line scheduling of k-taxi problem and its dynamic programming procedure optimal algorithm[J];Journal of Systems Engineering;2001-06
5 MA Wei min, XU Qing chuan (School of Management,Xian Jiaotong University, Xian 710049, China);Time optimization of on-line k-military-truck scheduling and its competitive strategies[J];Journal of Systems Engineering;2002-05
6 ZHU Zhijun, XU Yinfeng, LIU Chuncao(School of Management, Xi'an Jiaotong University, Xi'an 710049, China);Scheduling for on-line routing problem and its competitive strategy analysis[J];Journal of Systems Engineering;2003-04
7 its competitive algorithm XIAO Peng, XU Yin-feng, MA Wei-min (School of Management, Xi'an Jiaotong University, Xi'an 710049, China);Scheduling for on-line distributing-truck problem and[J];Journal of Systems Engineering;2004-06
8 HU Mao-lin~(1,2),XU Yin-feng~2,XU Wei-jun~3(1.Department of Mathematics,Ningxia Normal University,Guyuan 756000,China;2.School of Management,Xianjiaotong University,Xi'an 710049,China; 3.School of Management,South China University of Technology,Guangzhou 510641,China);Study on the scheduling strategies for online vehicle with the recoverable congested vertices[J];Journal of Systems Engineering;2006-05
9 MA Wei-min~(1,2),CHEN Guo-qing~1(1.School of Economics and Management, Tsinghua University,Beijing 100084,China; 2.School of Economics and Management, Xi'an Institute of Technology,Xi′an 100032,China);Off-line Scheduling of k-Truck Problem and Its MCMF Algorithm[J];Systems Engineering-theory & Practice;2005-05
10 MA Wei-min~(1,2), CHEN Guo-qing~1(1.School of Economics and Management, Tsinghua University, Beijing 100084,China;2.School of Economics and Management, Xi'an Institute of Technology, Xi'an 710032,China);On-line k-Server Problem with Twin-request and Its Work Function Algorithm[J];Systems Engineering-theory & Practice;2005-07
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved