Patent ID: 7440401

Claim:
The packet scheduling method for streaming multimedia data by a server in a network, the network including the server for providing multimedia data divided into picture groups each having a sequence of N pictures and a terminal for displaying the multimedia data received from the server in a streaming manner, the method comprising the steps of: dividing the sequences of the pictures into motion part packets and texture part packets, and assigning priorities to the packets according to temporal scaling; determining a threshold θ o for a predetermined priority in consideration of conditions of a channel and a buffer status of the terminal and constructing a substream using packets with priorities below the threshold θ o within the respective picture groups; and sequentially transmitting the packets in the constructed substream to the terminal, wherein the threshold θ o for the predetermined priority is determined by the following equation: θ o =argmax θ {ε G (θ) <γ, E[S (θ) ]}<C where θ is 0, 1, . . . and is equal to a number of packets to which priorities are assigned, γ is a threshold of a preset decoding failure probability, ε G (θ) is the decoding failure probability, E[S (θ) ] is an average data rate of the substream, and C is a channel bandwidth.