Optical cell switching (OCS) Is a new flexible all-optical switching paradigm. An OCS consists of cell edge routers (CER) and core switches (OCX). The CER Is the Interface between the electrical domain and the optical domain, while the OCX Is the all optical packet switch without opto-electro-optical (OEO) conversion. In our previous research we have proposed a low complexity and highly scalable switch architecture for the OCX with several high performance scheduling algorithms. In this paper, we focus on the design of the CER. To maximize the optical bandwidth utilization and minimize the packet delay within the OCS, most of OCS Intelligence and functionalities are build In the CER. To ensure the performance and the quality of the OCS network, we propose two practical and scalable switch architectures and corresponding efficient scheduling algorithms for ingress and egress CERs accordingly. We show by simulations that with the proposed scheduling algorithms both CERs can achieve ∼100% throughput. Additionally, the complexity of both scheduling algorithms at two routers are only O(log(N)).