Asymptotic identity in min-plus algebra: a report on CPNS (Q642426)

Summary: Network calculus is a theory initiated primarily in computer communication networks, especially with respect to the aspect of real-time communication, where min-plus algebra plays a role. Cyber-physical networking systems (CPNSs) are recently developing fast, and models of data flow as well as systems in CPNSs are, accordingly, greatly desired. Though min-plus algebra may be a promising tool to linearize any node in CPNSs, as can be seen from its applications to Internet computing, there are tough problems remaining unsolved in this regard. The identity in a min-plus algebra is one problem we address. We point out the confusion about the conventional identity in a min-plus algebra and present an analytical expression of the asymptotic identity that may not cause confusion.