A scheduling algorithm for the edge nodes of optical burst switching (OBS) networks is proposed to guarantee thc delay requirement of services with different CoS (Class of Service) and provide lower burst loss ratio at the same time. The performance of edge nodes based on the proposed algorithm is p