— The paper is concerned with a novel adaptive game server protocol optimization to combat network latencies in the case of heterogeneous network environment. In this way, game playing becomes feasible for clients accessing the game via different networks, which can pave the way to securing a higher income for the game industry and service providers. The sever based game protocol is viewed as a number of arrival processes from the clients (which are characterized by different delays) and periodical updates sent by the server to the clients. Game quality is quantified by two measures: (i) the tail probability of the maximal idle time; and (ii) the probability of missing an update period. Our objective is to chose server update time subject to minimizing the probability of the maximal idle time exceeding a certain threshold (which threshold is associated with the ”psycho-physically approved quality of the game”). In order to calculate the optimal server update time and the underly...