列车WIFI环境动态信息传输任务的报文调度算法-计算机应用技术专业毕业论文.docxVIP

大连理工大学硕士学位论文Data 大连理工大学硕士学位论文 Data Packet Schedule Algorithm for High Speed Train’SⅥⅡFI Dynamic Information Transmission Abstract In this paper，we investigate on—demand data services for high。speed trains via cellular／infostation integrated network．Service requests and acknowledgements are sent through the cellular network to content server，while data delivery is achieved via traekside infostations．In order to achieve efficient resource allocation with 10W computational complexity，the original problem is transformed into single—machine preemptive scheduling problem based on frame—miniframe mapping．The optimal resource allocation problem is formulated by taking account of the intermittent network connectivity and multi—service demands． In former works，the price of each data packer that request willing to pay is constant during the lifetime of the request．But under some circumstance，the price should be a function of time，changing with time past．We set the price to be a two partition function in this paper，in the former half period lifetime of request is full，and half in the last lifetime． And we formulated the new problem based on new price model，and develop greedy data packet schedule algorithm，then we set the price function be liner function． Further more，in former works，only single type of request exist in the system，only the completed transmission request count price and calculate the price based the amount of transmission data packet whether the request is completed or not．In this paper，we set the both type of request generated during the trip of train，and based this new scenario we develop mixed algorithm． The performance of the proposed algorithms is evaluated based real high’speed train schedule．Compared with the existing approaches，our proposed algorithms significantly improve the quality of on—demand data service provi sioning the trip of a train． Key Words： Cellular／infostation integrated network；On—demand service；Data packet schedule algorithm II 万方数据 列车WI